알고리즘

1학기
알고리즘(Algorithm )

컴퓨터 알고리즘은 전산학의 핵심적인 과목 중의 하나이다. 적절한 자료구조와 적절한 알고리즘이 있어야 좋은 소프트웨어가 작성된다. 따라서 알고리즘에 관한 지식은 컴퓨터의 전 분야에서 기본적이면서도 필수적이다. 따라서 본 과목에서는 지금까지 많이 연구되어 좋은 알고리즘으로 제시된 정렬, 탐색, 그래프 등에 관한 주요 알고리즘의 설계 및 분석 방법의 습득한다. 이러한 과정을 통해서 어떤 것이 좋은 알고리즘이고, 또 어떻게 하면 좋은 알고리즘을 만들 수 있는가에 대한 기본적인 능력을 배양한다. 수학적인 깊은 지식은 요구되지 않으나 체계적이고 논리적이며 분석적인 사고가 필요하므로 스스로 왜 그런지 생각하면서 공부할 필요가 있다.

Computer science is the study of problem solving, so the algorithm is a fundamental and essential part of computer science because it deals with methods and processes for efficiently solving problem. Finding an efficient algorithm to solve a given problem is the first and most important step in computer-based processing, so without an algorithm a given problem cannot be solved using computer. This course focuses on how to design an algorithm to solve a problem, and how to analyze the efficiency of the algorithm. It covers three algorithm design techniques and their algorithms, as well as sorting and search algorithms used in a wide range of applications.

학습상담 바로가기 자료실 바로가기

알고리즘 강의 정보
횟 수	강의 주제	세부 내용	교재 쪽수
1	알고리즘 소개(1)	알고리즘의 개념 기본 자료구조(배열, 연결 리스트, 스택, 큐, 트리, 그래프)	3~19
2	알고리즘 소개(2)	알고리즘의 설계 및 분석 점근성능 순환 알고리즘의 성능	19~33
3	분할정복 알고리즘(1)	분할정복 방법의 원리 이진 탐색 퀵 정렬	37~42 47~55
4	분할정복 알고리즘 (2)	합병 정렬 선택 문제	42~47 55~66
5	동적 프로그래밍 알고리즘 (1)	동적 프로그래밍 방법의 원리 피보나치 수열 문제 연쇄 행렬 곱셈 문제	69~80
6	동적 프로그래밍 알고리즘 (2)	스트링 편집 거리 문제 모든 정점 간의 최단 경로 저울 문제	80~105
7	욕심쟁이 알고리즘 (1)	욕심쟁이 방법의 원리 동전 거스름돈 문제 배낭 문제 최소 신장 트리	109~124
8	욕심쟁이 알고리즘 (2)	최단 경로 작업 스케줄링 문제 작업 선택 문제 허프만 코딩	124~149
9	정렬 알고리즘 (1)	정렬의 개념 버블 정렬 선택 정렬 삽입 정렬	153~170
10	정렬 알고리즘 (2)	셸 정렬 합병 정렬과 퀵 정렬 비교 기반 정렬의 하한	170~180 193~194
11	정렬 알고리즘 (3)	힙 정렬 계수 정렬 기수 정렬	181~193 195~206
12	탐색 알고리즘 (1)	탐색의 개념 순차 탐색 이진 탐색 이진 탐색 트리	209~229
13	탐색 알고리즘 (2)	흑적 트리 B-트리 해싱	229~266
14	근사 알고리즘	개념 클래스 P와 클래스 NP NP-완전 문제와 NP-하드 문제 근사 알고리즘	269~307
15	정리	한 학기 학습 내용 리뷰 및 정리	3~307

알고리즘

알고리즘

알고리즘(Algorithm )