컴퓨터 알고리즘

From Course@DGIST
Jump to navigation Jump to search
SE380 컴퓨터 알고리즘
과목번호 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

평가방법

기타정보