DD772 ¾Ë°í¸®µë

2022³â 1Çбâ
°æ±â´ëÇб³ AIÄÄÇ»ÅͰøÇкΠÄÄÇ»ÅͰøÇÐÀü°ø

¼ö¾÷½Ã°£

  • Class A (1589): ¼ö¿äÀÏ 123 (09:00-12:00)
  • Class B (1590): ¸ñ¿äÀÏ 123 (09:00-12:00)
  • Class C (1588): ±Ý¿äÀÏ 123 (09:00-12:00)

°­ÀǽÇ

  • Class A (1589): Á¾ÇÕ 203
  • Class B (1590): Á¾ÇÕ 301
  • Class C (1588): Á¾ÇÕ 308

Æò°¡

  • Ãâ¼®: 20%
  • Áß°£°í»ç: 30%
  • ±â¸»°í»ç: 30%
  • °úÁ¦¹°, Âü¿©µµ ¹× ±âŸ: 20%

´ã´ç±³¼ö

  • ¹è»ó¿ø
  • ¿¬±¸½Ç: 8309
  • ÀüÈ­: 9677
  • ȨÆäÀÌÁö: ¸µÅ©
  • À̸ÞÀÏ:
  • »ó´ã ȯ¿µ

°øÁö»çÇ×

  • (2/24) °øÁö»çÇ×Àº LMS¿¡ ¿Ã¶ó°©´Ï´Ù.
  • (2/24) ¾Ë°í¸®µë ȨÆäÀÌÁö°¡ °³¼³µÇ¾ú½À´Ï´Ù.
°øÁö»çÇ×Àº ¼ö½Ã·Î È®ÀÎÇØÁÖ¼¼¿ä.

°úÁ¦¹°

Âü°íÀÚ·á


ÀÏÁ¤

°­ÀÇ ¹®Á¦/¾Ë°í¸®µë/Ű¿öµå °ü·ÃÀÚ·á
1ÁÖ (3/2-4) °­ÀǼҰ³ [E]ÀÇ Chapter 0
2ÁÖ (3/9-11) Algorithm Analysis: Time Complexity
Big-Oh Notation
Sorting Algorithms [JM]ÀÇ Chapter 4
[CLRS]ÀÇ Chapter 2, 3
3ÁÖ (3/16-18) Recursion Mergesort, Quicksort [E]ÀÇ Chapter 1
4ÁÖ (3/23-25) Divide-and-Conquer Recursion Tree
Master Theorem
[E]ÀÇ Chapter 1
[JM]ÀÇ Chapter 7
[CLRS]ÀÇ Chapter 4
5ÁÖ (3/30-4/1) Divide-and-Conquer Karatsuba Algorithm
Strassen Algorithm
Selection
[E]ÀÇ Chapter 1
[JM]ÀÇ Chapter 7
[CLRS]ÀÇ Chapter 4
6ÁÖ (4/6-8) Backtracking N Queens Problem
Subset Sum
Longest Increasing Subsequence
[E]ÀÇ Chapter 2
7ÁÖ (4/13-15) ¹®Á¦Ç®ÀÌ Homework #1
Homework#2
8ÁÖ (4/20-22) Áß°£°í»ç(4¿ù 18ÀÏ(¿ù) 17½Ã)
9ÁÖ (4/27-29) Dynamic Programming [E]ÀÇ Chapter 3
[JM]ÀÇ Chapter 8-9
[CLRS]ÀÇ Chapter 15
10ÁÖ (5/4-6) Dynamic Programming 0/1-Knapsack Problem
Matrix Product Chain
Longest Common Subsequence
[E]ÀÇ Chapter 3
[JM]ÀÇ Chapter 8-9
[CLRS]ÀÇ Chapter 15
11ÁÖ (5/11-13) Greedy Method Coin Change
Activity Selection Problem
[E]ÀÇ Chapter 4
[JM]ÀÇ Chapter 10
[CLRS]ÀÇ Chapter 16
12ÁÖ (5/18-20) ¹®Á¦ Ç®ÀÌ Homework#3
13ÁÖ (5/25-27) Graph Algorithms Minimum Spanning Tree
Kruskal's/Prim's Algorithm
Shortest Paths
[E]ÀÇ Chapter 7
[CLRS]ÀÇ Chapters 22-25
14ÁÖ (6/1-3) Graph Algorithms Shortest Path [E]ÀÇ Chapters 8-9
[CLRS]ÀÇ Chapters 22-25
15ÁÖ (6/8-10) ±â¸»°í»ç(6¿ù 3ÀÏ(±Ý) 17½Ã)

ÀÏÁ¤Àº º¯µ¿µÉ ¼ö ÀÖÀ¸¸ç º¯µ¿µÉ °æ¿ì »çÀü¿¡ °øÁöÇÕ´Ï´Ù.




Managed by Sang Won Bae
Professor
Division of Artificial Intelligence and Computer Engineering, Kyonggi University
Suwon, Korea.