학습개요 이번 강의에서는 알고리즘의 필요성과 정의에서부터 시작해서 알고리즘의 대표적인 설계 기법, 그리고 성능 분석 방법 등 알고리즘 전반에 걸친 주요 개념들에 대해서 우선 살펴본다. 그리고 정렬 문제를 해결하는 가장 기본적인 형태의 알고리즘으로서 선택 정렬, 버블 정렬, 삽입 정렬에 대해서 학습한다. 학습목표 알고리즘의 개념과 중요성을 이해할 수 있다. 대표적인 알고리즘 설계 기법의 종류와 개념을 이해할 수 … Read more
학습개요 『컴퓨터과학개론』의 네 번째 강의로서, 컴퓨터 프로그래밍을 시작하면서 가장 기본이 되는 내용인 자료구조를 살펴본다. 비선형 자료구조인 트리와 그래프에 대해 알아보고, 그래프와 트리의 순회 방법과 표현 방법에 대해서 학습한다. 트리는 계층 구조를 표현하기에 적당하고, 그래프는 현실세계 네트워크나 네비게이션의 목적지와 출발지를 표현하고 계산하는 데 가장 많이 사용되는 자료구조이다. 학습목표 트리와 그래프와 같은 자료구조에 대해서 이해할 수 있다. … Read more
학습개요 컴퓨터에서 다루고자 하는 데이터를 추상적인 개념으로 정의하고, 각각의 자료구조에 대한 특징과 장단점에 대해서 알아본다. 특히, 자료구조의 기본 개념과 가장 기본적인 자료구조인 배열과 리스트를 살펴본다. 그리고, 데이터에 대한 연산과 자료구조와의 정의를 통해 자료의 시간적 관계가 표현되는 스택과 큐에 대해서 알아본다. 학습목표 자료 구조와 추상화에 대해서 이해할 수 있다. 배열의 의미와 주기억장치 내에서의 저장 위치를 이해할 … Read more
학습개요 이번 강의에서는 “데이터 표현”이라는 관점에서 컴퓨터 내부에서 데이터를 어떻게 표현하는지에 대해서 살펴본다. 우선 데이터와 정보의 개념적인 차이를 이해하고, 정수와 실수, 그리고 문자 표현과 관련된 다양한 개념과 방법들을 학습한다. 학습목표 데이터와 정보의 개념적 차이, 그리고 데이터 표현 단위 등을 이해하고 설명할 수 있다. 다양한 진법 간의 변환을 수행할 수 있다. 정수와 실수의 표현 방법을 이해하고 … Read more
학습개요 『컴퓨터과학개론』과목의 첫 번째 강의로서, 컴퓨터과학의 주요 분야에 대한 본격적인 학습에 앞서 기본적인 몇 가지의 개념을 중심으로 살펴본다. 우선, 컴퓨터 그리고 컴퓨터과학이라는 것이 무엇인지를 살펴보고, 완전한 컴퓨터 시스템을 구성하는 요소에 대해서 학습한다. 학습목표 컴퓨터의 정의와 특징을 이해하고 설명할 수 있다. 다양한 관점에서의 컴퓨터과학에 대한 정의를 이해하고 설명할 수 있다. 하나의 완전한 컴퓨터 시스템의 구성요소를 이해하고 … Read more