성균인, 동문, 일반시민들을 대상으로 진행하는 공개강좌로 일정기간 학습, 토론, 퀴즈로 진행
  • 시민공개강좌 > 개설과목
  • 개설과목
  • 자료구조와 알고리즘

    본 교과목은 컴퓨팅 프로세스와 저장매체를 이용하여 특정 문제를 소프트웨어적으로 해결하기 위해 필요한 자료구조와 알고리즘에 대해 설명한다. 자료구조는 컴퓨터 기반 문제 해결을 위한 데이터구조(예,링크트 리스트, 스택, 큐, 그래프, 트리)를 의미하고 알고리즘은 이러한 데이터구조를 가지고 특정 문제를 해결하는 절차를 기술하는것을 의미한다.
  • [강의소개영상]
    우측 하단 최대화 버튼을 클릭하면 전체화면으로 볼 수 있습니다. 원래화면 [esc]버튼
  • 정재훈 소프트웨어대학 소프트웨어학과
  • [수업계획서]
  • 1주차 : Insertion Sort and Merge Sort

    2주차 : Growth of Functions:Time Complexity Analysis

    3주차 :Divide-and-Conquer:Quicksort

    4주차 : Recurrences:Substitution and Recursion Tree Methods

    5주차: Dynamic Programming:Rod Cutting

    6주차: Dynamic Programming:Matrix-Chain Multiplication

    7주차:Greedy Algorithms:Activity-Selection Problem

    8주차:Greedy Algorithms:Huffman Codes

    9주차:Minimum Spanning Tree (MST):Generic MST, Kruskal & Prim Algorithms

    10주차: Shortest-Paths Algorithms:Dijkstra’s Algorithm, Bellman-Ford Algorithm, and Floyd-Warshall Algorithm