어소트락게임아카데미자료구조 / 알고리즘 과정 | ||
월 차 | 주 차 | 내 용 |
1 개월 | 1주 | 포인터, 배열, 구조체, 이중 포인터의 개념, 파일 입출력, 재귀호출 방식의 문제 해결( 팩토리얼, 피보나치 수열 ) 꼬리재귀 |
2주 | 기본 자료구조(리스트, 스택) 스택의 응용 - 문자열 뒤집기, 중위, 후위표현의 연산 | |
3주 | 기본 자료구조(큐) – 환형 큐, 우선순위 큐 , 회문 알고리즘 소개 - 복잡도, 효율 분석, 알고리즘의 정확성, 효율 분석의 예 (리스트 삽입 삭제, 이진탐색, 선형탐색,분할 상각 복잡도) | |
4주 | 정렬 알고리즘 ( 정렬 알고리즘 소개 및 복잡도 계산) 직접 구현 - 버블정렬, 선택정렬, 삽입정렬, 셸 정렬, 합병 정렬,쾌속정렬, 외부 정렬, 버켓 정렬과 셈정렬, 기수정렬 | |
2 개월 | 5주 | 고급 자료구조( 트리, 힙 ) 이진 트리 구현, 이진 탐색 트리 구현, 우선순위 큐와 완전이진트리의 관계 힙에 의한 우선순위 큐 구현 균형 탐색트리 (AVL 트리, 2-3트리, 2-3-4 트리, B트리, m-way 트리), 레드블랙 트리 |
6주 | 탐색 알고리즘 이진탐색, 키, 레코드 탐색, 보간 탐색, 기수탐색, 해시 | |
7주 | 그래프 알고리즘 그래프의 표현방법, 그래프의 순회, 위상정렬, 신장트리, 최소신장트리, 최단경로 | |
8주 | 알고리즘 설계 허프만 코딩, 배낭문제, p의 문제, np 문제, 메디안 문제, 과반수 찾기 문제, 암호화 등 | |
|