컴퓨터 알고리즘
Jump to navigation
Jump to search
| 과목번호 | SE380 |
|---|---|
| 학점/이론시수/실습시수 | 3/3/0 |
| 교과구분 | 교선필수 |
| 이학/공학 | 이-공 |
| 대분류 | 기초공학 |
| 소분류 | 컴퓨터공학 |
| 최초개설연도 | |
| 교수자 | |
| 개설학년 | 3 |
| 개설학기 | 2 |
| 교재 | [[file:|100px]] |
| 선수과목 |
개요
컴퓨터공학의 전반적인 기초 이해를 위한 기초학부 3학년 대상 첫 번째 학기 과목으로, 알고리즘 및 자료구조에 관해 배운다.
This course is designed to introduce algorithms and data structures, which is the basic building block of various computer systems such as database, operating system.
주차별계획
- Introduction, why data structure and algorithm?
- Models of computation, Growth of function, Big-O notation
- Divide-and-conquer
- Probabilistic analysis and randomized algorithm
- Sorting algorithms
- Stack and Queue
- Linked list
- Hashing
- Binary Search Trees (BST)
- Balanced BST
- Dynamic programming
- Greedy algorithms
- B-trees
- Disjoint sets
- Elementary graph algorithms
- Minimum spanning trees
- Single-source shortest paths
- All-pairs shortest paths
