기초알고리즘강좌

기초알고리즘강좌

강좌 1. 알고리즘과 기초 자료구조 (장직현 교수님)

  

• 알고리즘이 무엇인지 살펴본다.
• 자료 구조의 개념과 그 종류를 살펴본다.
• 배열과 연결 리스트를 이해하고 그 응용 문제를 해결한다.

강좌 2. 스택 1 (장직현 교수님)

  

• 스택의 개념과 구조를 이해한다.
• 스택에서의 기본 작업을 이해하고 구현한다.
• 스택을 응용한 기본적인 문제를 해결한다.

강좌 3. 큐 (장직현 교수님)

  

• 큐의 개념과 구조를 이해한다.
• 큐에서의 기본 작업을 이해하고 구현한다.
• 큐을 응용한 기본적인 문제를 해결한다.

강좌 4. 스택 2 (장직현 교수님)

  

• 후위 표기법의 형태와 그 특성을 이해한다.
• 스택을 이용하여 중위 표기식을 후위 표기식으로 바꾸는 알고리즘을 살펴본다.
• 스택을 이용하여 후위 표기식을 계산하는 알고리즘을 살펴본다.

강좌 5. 기본 정렬 (선택 정렬, 버블 정렬, 삽입 정렬) (김동윤 교수님)

  

• 선택 정렬의 알고리즘과 그 특성을 이해하고 구현 방법을 살펴본다.
• 버블 정렬의 알고리즘과 그 특성을 이해하고 구현 방법을 살펴본다.
• 삽입 정렬의 알고리즘과 그 특성을 이해하고 구현 방법을 살펴본다.

강좌 6. 순환 1 (김동윤 교수님)

  

• 재귀 함수와 재귀 호출의 개념과 그 특성을 이해한다.
• 기본적인 예를 통해 순환이 이루어지는 과정을 살펴본다.
• 순환을 응용한 기본적인 문제들을 해결한다.

강좌 7. 순환 2 (김동윤 교수님)

  

• 순열의 개념을 이해하고, 순환을 통해 순열을 구하는 알고리즘을 살펴본다.
• 조합의 개념을 이해하고, 순환을 통해 조합을 구하는 알고리즘을 살펴본다.
• 순환을 응용한 대표적인 예인 하노이 탑 문제를 해결한다.

강좌 8. 그래프 1 (임형석 교수님)

  

• 그래프의 개념과 구조를 이해하고 관련 용어를 살펴본다.
• 그래프를 표현하는 방법들을 살펴본다.
• 그래프를 탐색하는 방법들을 살펴본다.

강좌 9.트리 (임형석 교수님)

  

• 트리의 개념과 구조를 이해하고 관련 용어를 살펴본다.
• 이전 트리의 개념과 특성, 그 표현 방법을 살펴본다.
• 이전 트리의 다양한 순회 방법을 살펴본다.

강좌 10.탐색 (김동윤 교수님)

  

• 순차 탐색의 알고리즘을 이해한다.
• 이진 탐색의 알고리즘을 이해하고, 그 효율성을 살펴본다.
• 이진 탐색 트리의 개념과 구조, 관련 작업들의 구현 방법을 살펴본다.

 

 

출처 : https://www.kado.or.kr/koi/F05000000000/F05020000000.asp