본문 바로가기
728x90
반응형

컴퓨터 과학19

[파이썬프로그래밍기초] 3강. 파이썬의 이해 방송통신대학교 파이썬프로그래밍기초 강의 정리 자료입니다. 1. 파이썬의 개요파이썬의 탄생: 네덜란드 암스테르담 대학에서 컴퓨터를 전공한 히도 판로쉼(Guido van Rossum / 네덜란드 출신)이 1991년 개발하였고, 좋아하는 코미디 ' Monty Python's Flying Circus'를 따라 명명하였으며, 크리스마스 주 연구실이 잠겨 할일이 없어 만든 프로그래밍 언어임. 이미 10년 전부터 파이썬의 빅 픽쳐를 그리고 있었던 것으로 추정되며, 분산 운영 체제(아메바)의 시스템 관리를 위한 쉘(Shell, 사용자가 입력한 명령어를 해석해서 운영체제 내부의 커널에 전달하는 명령 해석기 창) 스크립팅(스크립트: 명령어를 순차적으로 나열해서 운영체제가 어떤 순서로 동작해야 하는지 명령어를 집합으로 만.. 2025. 4. 15.
[파이썬프로그래밍기초] 2강. 컴퓨터의 구성 방송통신대학교 파이썬프로그래밍기초 강의 정리 자료입니다. 1. 하드웨어와 소프트웨어컴퓨터의 구성요소- 하드웨어: 컴퓨터를 구성하고 있는 물리적인 부품으로 CPU, SSD, Disk, 모니터, 키보드, 마우스 등이 이에 해당함. - 소프트웨어: 다양한 장치들을 동작시켜 특정 작업을 해결하는 프로그램으로 Windows, Mac, Chrome등이 이에 해당함. 사람의 문제해결과정: 입력 → 기억&저장 → 제어 → 연산 → 출력 등의 과정을 통해 사람은 문제를 해결함. 하드웨어의 구조: 일반적인 컴퓨터들은 폰 노이만 구조를 따라서 구성되어 있으며, 이는 사람의 문제해결과정과 유사하고, 범용적 컴퓨터를 만드는데 큰 기반이 되었음. 기능에 따라 입력장치, 기억/저장장치, 제어장치, 연산장치, 출력장치로 구분됨.소.. 2025. 4. 14.
[파이썬프로그래밍기초] 1강. 컴퓨터의 이해 방송통신대학교 파이썬프로그래밍기초 강의 정리 자료입니다.  1. 데이터와 정보데이터의 개념: 어떤 현상이나 사실에 대한 설명 또는 설명의 집합으로 국립국어원  표준국어 대사전에서는 ① 관찰이나 실험, 조사로 얻은 사실, ② 이론을 세우는데 기초가 되는 사실 또는 바탕이 되는 자료로 정의하고 있음. 즉, 데이터는 관찰이나 측정을 통해 얻은 수치, 문자 형태의 표현할 수 있는 질적(quality) 또는 양적(Quantity)값임. '붉다', '밝다', '뜨겁다'와 같은 것들이 질적 데이터의 예시이고, '3500도'라는 것들이 양적 데이터의 예시임. 정보의 개념: 문제 또는 질문을 해결하기 위해 사용할 수 있는 데이터와 데이터의 집합으로 국립국어원 표준국어 대사전에서는 ① 어떤 데이터나 소식을 통하여 얻은 지.. 2025. 4. 4.
[디지털논리회로] 1강. 컴퓨터와 디지털 논리회로 및 데이터 표현 방송통신대학교 디지털논리회로 강의 정리 자료입니다.  1. 컴퓨터와 디지털 논리회로시스템의 정의: 목적을 위해 상호작용하는 매개체들의 집합데이터의 표현 방법디지털 시스템의 장점- 편리성: 데이터가 숫자로 바로 입출력 - 융통성: 외부 조건의 변화에 따라 실행 순서 조절이 가능 - 단순성: 0, 1이라는 두 가지 상태의 신호만 취급 - 안정성: 0, 1이라는 두 가지 상태 신호만 유지하면 됨. - 견고성: 0, 1이라는 상태로 전송되어 신호가 왜곡되어도 잡음에 강함. - 정확성: 신호를 이산신호로 변환하여 처리 디지털 시스템을 만드는 단계디지털 논리회로란?: 2진 디지털 논리를 논리 게이트(Logic gate)로 구현한 것으로 하나 이상의 논리 게이트가 결합된 것이 논리회로임. 디지털 시스템을 구현하는 기.. 2025. 4. 3.
[인공지능] 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.
728x90
반응형