학습개요 이번 강의에서는 지난 강의에서 다룬 디지털 회로를 바탕으로 명령어를 처리하기 위한 처리장치와 제어장치가 어떻게 구현되고 동작하는지를 살펴본다. 그리고 입출력 시스템의 구조와 제어 방식, 그리고 병렬처리의 기법에 대해서 학습한다. 학습목표 명령어의 종류, 형식, 그리고 주소지정방식 이해할 수 있다. 중앙처리장치의 구성, 동작 원리 및 구현 방법을 이해할 수 있다. 입출력 시스템의 구성과 제어 방식, 그리고 병렬처리 … Read more
학습개요 컴퓨터 구조에서는 컴퓨터가 하드웨어적으로 어떤 요소로 이루어졌으며, 각 구성요소가 어떻게 연결되어 상호작용하는 지를 다룬다. 따라서 이번 강의에서는 컴퓨터 하드웨어 측면에서 기본 소자인 논리 게이트와 이를 사용한 다양한 논리회로에 대해서 살펴보고, 이를 바탕으로 컴퓨터 하드웨어의 주요 구성요소 중의 하나인 기억장치의 구현과 동작에 대해서 학습한다. 학습목표 불 대수, 논리연산, 논리 게이트 등의 기본적인 개념을 이해할 수 … Read more
학습개요 컴퓨터의 프로세서를 프로세스에게 할당하고 효율적으로 관리하는 기법에 대해 학습한다. 기억장치를 효율적으로 관리하는 방법을 공부한다. 그리고, 프로세스들의 무한 자원 대기 상태인 교착상태를 이해한다. 그리고, 주변기기인 보조기억장치와 파일저장에 관한 관리역할을 학습한다. 학습목표 프로세스가 실행하기 위해 필요한 프로세스의 상태 및 프로세스에게 할당하기 위한 프로세서 스케줄링 기법들을 이해한다. 자원 할당을 기다리는 교착상태의 개념과 교착상태를 회피하거나 해결하는 교착상태 처리 … Read more
학습개요 운영체제의 역할과 관리 대상이 되는 컴퓨터 자원에 대해서 공부한다. 컴퓨터의 주기억 장치를 관리하기 위한 다양한 기법을 공부하고, 운영체제를 통해 컴퓨터 하드웨어와 소프트웨어 간의 기능적 융합에 대해서 살펴본다. 가상 기억장치의 효용성과 개념을 주의해서 학습한다. 학습목표 운영체제의 개념과 기능에 대해서 이해할 수 있다. 주기억장치가 프로그램의 실행에 필요한 이유와 운영체제의 주기억장치 관리 방법에 대해서 이해할 수 있다. … Read more
학습개요 지난 시간에 배운 기본적인 형태의 정렬 알고리즘에 비해서 향상된 성능을 가진 퀵 정렬과 합병 정렬에 대해서 학습한다. 그리고 저장된 데이터에 대해서 원하는 데이터를 찾는 탐색의 다양한 방법들의 개념, 동작, 그리고 특징을 살펴본다. 학습목표 퀵 정렬과 합병 정렬의 개념, 동작, 그리고 특징을 이해할 수 있다. 순차 탐색과 이진 탐색의 개념, 동작, 그리고 특징을 이해할 수 … Read more
학습개요 이번 강의에서는 알고리즘의 필요성과 정의에서부터 시작해서 알고리즘의 대표적인 설계 기법, 그리고 성능 분석 방법 등 알고리즘 전반에 걸친 주요 개념들에 대해서 우선 살펴본다. 그리고 정렬 문제를 해결하는 가장 기본적인 형태의 알고리즘으로서 선택 정렬, 버블 정렬, 삽입 정렬에 대해서 학습한다. 학습목표 알고리즘의 개념과 중요성을 이해할 수 있다. 대표적인 알고리즘 설계 기법의 종류와 개념을 이해할 수 … Read more
학습개요 『컴퓨터과학개론』의 네 번째 강의로서, 컴퓨터 프로그래밍을 시작하면서 가장 기본이 되는 내용인 자료구조를 살펴본다. 비선형 자료구조인 트리와 그래프에 대해 알아보고, 그래프와 트리의 순회 방법과 표현 방법에 대해서 학습한다. 트리는 계층 구조를 표현하기에 적당하고, 그래프는 현실세계 네트워크나 네비게이션의 목적지와 출발지를 표현하고 계산하는 데 가장 많이 사용되는 자료구조이다. 학습목표 트리와 그래프와 같은 자료구조에 대해서 이해할 수 있다. … Read more
학습개요 컴퓨터에서 다루고자 하는 데이터를 추상적인 개념으로 정의하고, 각각의 자료구조에 대한 특징과 장단점에 대해서 알아본다. 특히, 자료구조의 기본 개념과 가장 기본적인 자료구조인 배열과 리스트를 살펴본다. 그리고, 데이터에 대한 연산과 자료구조와의 정의를 통해 자료의 시간적 관계가 표현되는 스택과 큐에 대해서 알아본다. 학습목표 자료 구조와 추상화에 대해서 이해할 수 있다. 배열의 의미와 주기억장치 내에서의 저장 위치를 이해할 … Read more
학습개요 이번 강의에서는 “데이터 표현”이라는 관점에서 컴퓨터 내부에서 데이터를 어떻게 표현하는지에 대해서 살펴본다. 우선 데이터와 정보의 개념적인 차이를 이해하고, 정수와 실수, 그리고 문자 표현과 관련된 다양한 개념과 방법들을 학습한다. 학습목표 데이터와 정보의 개념적 차이, 그리고 데이터 표현 단위 등을 이해하고 설명할 수 있다. 다양한 진법 간의 변환을 수행할 수 있다. 정수와 실수의 표현 방법을 이해하고 … Read more
학습개요 『컴퓨터과학개론』과목의 첫 번째 강의로서, 컴퓨터과학의 주요 분야에 대한 본격적인 학습에 앞서 기본적인 몇 가지의 개념을 중심으로 살펴본다. 우선, 컴퓨터 그리고 컴퓨터과학이라는 것이 무엇인지를 살펴보고, 완전한 컴퓨터 시스템을 구성하는 요소에 대해서 학습한다. 학습목표 컴퓨터의 정의와 특징을 이해하고 설명할 수 있다. 다양한 관점에서의 컴퓨터과학에 대한 정의를 이해하고 설명할 수 있다. 하나의 완전한 컴퓨터 시스템의 구성요소를 이해하고 … Read more