728x90 반응형 방송통신대학교14 [파이썬프로그래밍기초] 1강. 컴퓨터의 이해 방송통신대학교 파이썬프로그래밍기초 강의 정리 자료입니다. 1. 데이터와 정보데이터의 개념: 어떤 현상이나 사실에 대한 설명 또는 설명의 집합으로 국립국어원 표준국어 대사전에서는 ① 관찰이나 실험, 조사로 얻은 사실, ② 이론을 세우는데 기초가 되는 사실 또는 바탕이 되는 자료로 정의하고 있음. 즉, 데이터는 관찰이나 측정을 통해 얻은 수치, 문자 형태의 표현할 수 있는 질적(quality) 또는 양적(Quantity)값임. '붉다', '밝다', '뜨겁다'와 같은 것들이 질적 데이터의 예시이고, '3500도'라는 것들이 양적 데이터의 예시임. 정보의 개념: 문제 또는 질문을 해결하기 위해 사용할 수 있는 데이터와 데이터의 집합으로 국립국어원 표준국어 대사전에서는 ① 어떤 데이터나 소식을 통하여 얻은 지.. 2025. 4. 4. [인공지능] 1강. 인공지능의 개요 방송통신대학교 인공지능 강의 정리 자료입니다. 1. 생각하는 컴퓨터튜링 테스트(Turing Test): Alan Turing이 컴퓨터가 생각을 할 수 있는가를 입증하기 위한 방법으로 제안한 테스트 인간과 컴퓨터의 체스 대결: 1차 대결(1996년)은 3승 2무 1패로 카스파로프 승, 2차 대결(1997년)은 2승 3무 1패로 Deep Blue(IBM의 RS/6000 SP 병렬 슈퍼컴퓨터에 체스 전용 보조프로세서를 장착하여 초당 2억 개의 행마를 검토할 수 있음.) 승 인간과 컴퓨터의 퀴즈 대결: 'Jeopardy!'라는 퀴즈 쇼에서 2명의 퀴즈 달인과 IBM의 Watson 컴퓨터가 대결(2011년)하였는데 Watson(IBM에서 제작한 인공지능으로 100가지가 넘는 서로 다른 기술을 이용하여 자연어를 .. 2025. 4. 1. [알고리즘] 2강. 알고리즘 소개 (2) 방송통신대학교 알고리즘 강의 정리 자료입니다. 1. 알고리즘 분석정확성 분석: 유효한 입력에 대해 유한 시간 내에 정확한 결과의 생성 여부를 확인하는 것으로 수학적 기법을 사용한 이론적인 증명 과정임. 효율성 분석: 알고리즘 수행에 필요한 컴퓨터 자원의 양을 측정 및 평가하는 것으로 공간 복잡도(space complexity, 메모리의 양 = 정적 공간 + 동적 공간)과 시간 복잡도(time complexity, 수행시간: 알고리즘의 실행에서부터 완료까지 걸리는 시간)으로 평가함. 시간 복잡도를 측정하는 방법- 컴퓨터에서 실행시켜 실제 수행시간을 측정하는 방법: 실행 환경에 종속적이므로 일반성이 결여된 방법임. 컴퓨터 속도, 구현에 사용된 프로그래밍 언어, 프로그래밍 작성 방법, 컴파일러의 효율성 등에.. 2025. 4. 1. [알고리즘] 1강. 알고리즘 소개 (1) 방송통신대학교 알고리즘 강의 정리 자료입니다. 1. 과목소개컴퓨터 과학 = 컴퓨터 + 데이터 + 프로그램 + 알고리즘컴퓨터의 한계는 프로그램 존재 여부에 따라 정해지며, 프로그램의 존재 여부는 문제를 푸는 방법인 알고리즘과 연계되게 됨. 즉, 컴퓨터 과학은 알고리즘 과학이라고도 할 수 있음. 2. 기본 개념컴퓨터 과학이란? : 컴퓨터를 활용해서 주어진 문제를 해결하기 위한 학문임.알고리즘이란?: 문제해결을 위한 "레시피(Recipe)"로 단계적인 조리절차를 따르면 음식을 만들 수 있듯이 알고리즘의 단계적인 처리 절차를 따르면 주어진 답을 구할 수 있음. 레시피의 목표가 맛있고 몸에 좋은 음식과 같은 것이 있듯이 알고리즘도 효율적인 알고리즘을 만드는 것을 목표로 함.오일러 경로(그래프의 모든 간선을 오직.. 2025. 3. 31. [데이터베이스 시스템] 5강. SQL (2) 방송통신대학교 데이터베이스 시스템 강의 정리 자료입니다. 1. 데이터의 삽입데이터 조작 언어의 개념: 데이터 정의 언어로 정의된 데이터베이스 내의 데이터에 대해 여러 연산을 수행하기 위한 명령어의 집합으로 사용자에게 데이터베이스에 저장된 데이터를 처리할 수 있게 하는 일체의 도구를 제공함. 정의된 테이블 등에 레코드를 삽입, 수정, 삭제 및 검색하는데 사용되는 SQL 명령어들의 집합임. 데이터 조작 언어는 실행 즉시 반영되는 영구적 변경을 위한 명령어의 집합이 아니며 복구가 가능하다는 특징이 있음.(데이터 정의언어와 가장 큰 차이점이지만, DBMS에 따라 수정 시점이 달라질 수 있음.) 명령어의 종류: CRUD를 위한 SQL 명령어의 종류로는 INSERT(삽입), UPDATE(수정), DELETE(삭제.. 2025. 3. 25. [운영체제] 5강. 병행 프로세스 II 방송통신대학교 운영체제 강의 정리 자료입니다. 1. 생산자-소비자 문제정의: 두 협력 프로세스 사이에 버퍼(데이터를 임시로 저장해주는 곳)를 두고 생산자(데이터를 넣는 프로세스)와 소비자(데이터를 꺼내는 프로세스)의 상황을 다루는 문제조건: 버퍼에 여러 프로세스가 동시에 접근할 수 없으며(버퍼에 데이터를 넣거나 꺼내는 동안에는 데이터를 꺼내거나 넣을 수 없음 → 상호배제가 필요함.), 버퍼의 크기는 유한함(유한 버퍼 문제: 버퍼가 가득 찬 경우(빈 경우) 생산자(소비자)는 대기해야함 → 동기화 필요). 세마포어를 이용한 해결 2. 판독기-기록기 문제정의: 여러 협력 프로세스 사이에 공유자원을 두고 판독기(데이터를 읽는 프로세스)와 기록기(데이터를 쓰는 프로세스)의 상황을 다루는 문제조건: 하나의 기록기.. 2025. 3. 20. [운영체제] 4강. 병행 프로세스 I 방송통신대학교 운영체제 강의 정리 자료입니다. 1. 병행 프로세스의 개요병행성(concurrency): 여러 개의 프로세스 또는 쓰레드가 동시 수행되는 시스템의 특성 병행 프로세스: 동시 수행되는 여러 개의 프로세스 또는 쓰레드 병행 프로세스의 실행 형태- 1개의 CPU: 인터리빙 형식으로 실행됨. 만약 실행 중인 프로세스가 3개인데 CPU가 1개라면 라운드 로빈 형식 처럼 1개씩 번갈아가면서 실행됨.- 여러개의 CPU: 병렬처리 형식으로 실행됨. - 멀티 프로세서 시스템에서의 메모리 구조에 따라 강결합 시스템(공유 메모리 구조)으로 실행할 수도 약결합 시스템(분산 메모리 구조)으로 실행할 수도 있음.프로세스 간의 관계- 독립 프로세스: 수행 중인 다른 프로세스에 영향을 주지도 받지도 않고 데이터 및 .. 2025. 3. 19. [운영체제] 3강. 프로세스 스케줄링 방송통신대학교 운영체제 강의 정리 자료입니다. 1. 프로세스 스케줄링스케줄링: 여러 가지 작업의 처리 순서를 결정하는 것으로 프로세스 스케줄링 및 디스크 스케줄링 등이 있음. 프로세스 스케줄링: 주어진 프로세스가 여러 개인 경우, 프로세스 처리순서를 결정하는 것 스케줄링 단계: 시스템에 작업들이 들어오면 작업 큐에 쌓이게 되는데 이때 어떤 것을 우선적으로 처리할 것인가를 결정하게됨. 우선순위에 따라 준비 큐에 프로세스들을 쌓는 것을 상위단계 스케줄링이라하고 준비 큐에 있는 작업들을 CPU에 할당하는 것을 하위 단계 스케줄링(준비 큐에 있는 프로세스를 선택하여 사용가능한 CPU를 할당[디스패치]하는 역할로 수행 주체는 디스패처[dispatcher]임.)이라고 함. 작업처리 알고리즘에 따라 진행하다 일시 .. 2025. 3. 13. 운영체제] 2강. 프로세스와 쓰레드 방송통신대학교 운영체제 강의 정리 자료입니다. 1. 프로세스프로세스(process): 실행중인 프로그램(동작을 하지 않는 정적, 수동적 개체)을 의미하며, Windows 운영체제의 작업 관리자를 실행시 해당 내용들을 손쉽게 확인해볼 수 있음. 프로그램을 실행하기 전에는 저장 장치에 파일형태로 저장되어 있다가 실행 후 운영체제에 의해 자원(CPU, 메모리, 입출력 장치, 파일 등)을 할당받아 동작(CPU가 프로세스의 명령을 실행)함. 프로그램은 여러번 실행이 가능하기에 프로그램이 실행되면 운영체제는 PID와 같은 고유번호를 부여해서 프로세스(동작을 하는 능동적 개체)를 관리함. 운영체제(프로세스 관리자)가 처리하는 작업: 프로세스 생성 및 종료, 스케줄링 작업, 상태 관리와 같은 작업들을 수행함. 프로세.. 2025. 3. 13. 이전 1 2 다음 728x90 반응형
