1.현강
1주 2차시
- 자료구조 소개 (삼성)
2.
2주- 1차시
- 간단한 컴퓨터구조
2주 2-1 차시
- 수학적 귀납법 +
- 수학적 귀납법을 코드에 활용해서 증명하는 방법 +
3.
2주 2-2 차시
- array (배열)
- linear search (선형탐색)
- binary search (이중탐색)
4.
3주 1-1 차시 (코드 구현한거 블로그)
- 재귀
- recursive binary search (재귀 이진 탐색)
- selection sort (선택 정렬)
- recursive selection sort (재귀 선택 정렬)
3주 1-2 차시 (코드 구현한거 블로그)
- merge algorithm (병합정렬)
- reculsive merge sort
5.
3주 2-1 차시
- array
- search
- insert
- delete
3주 2-2 차시
https://rino92.tistory.com/10
자료구조 : Array for Search, Insert, Delete
이번 포스트에는 자료구조에서 자주 쓰이는 배열에서의 Search, Insert, Delete 에 대해 알아보겠다. Search, Insert, Delete 자료구조의 가장 중요한 연산들 책상 위를 보시오! (우리가 평소에도 많이 하는
rino92.tistory.com
6.
4주 1차시
unsorted unpacked 코드 구현
Unsorted unpacked 코드 구현
7. 현강
4주 2차시
알고리즘들
- NAIVE = 고지식한 탐색 알고리즘
- DFA
https://inuplace.tistory.com/314
[자료구조] String Matching
본 게시글은 대학생이 수업을 듣고 내용을 정리한 것입니다. 따라서 완벽하지 않은 부분이 있을 수 있습니다. 아울러 본 게시글에 포함된 코드들은 대략적인 개념 이해만을 위해 작성된 것으로
inuplace.tistory.com
8.
5주 1차시 +
- KMP
9.
5주 2차시 +
- 스택, 큐
10.
6주 1차시
https://rino92.tistory.com/16
자료구조: Equivalence Relation(동치 관계)
이번 포스트에서는 동치관계에 대해 알아보는 시간을 가지겠다. 지난번에 이이서 stack 과 queue를 활용한 방법들을 보여줄 예정이다. Contents ( 이번 포스트의 내용 ) Another Application of stack and DFS What
rino92.tistory.com
11. 현강
6주 2차시
링크드 리스트
12.
7주 1차시
connected component
13. 현강
7주 2차시
14.
8주 1차시
BST
8주 2차시
중간고사
9주 1차시
휴식
15. 현강
9주 2차시
AVL tree
16.
10주 1차시
AVL tree 코딩 해보기
17.
10주 2차시
2-3 tree, 2-3-4 tree, red black tree
18.
11주 1차시
힙 / 우선순위 큐 코딩
tree traversal and parsing
19. 현강
11주 2차시
20.
12주 1차시
union find & applcaiton
21. 현강
12주 2차시
22.
13주 1차시
union find 코딩
23. 현강
13주 2차시
24.
14주 1차시
union find 코딩
그래프들 설명
25. 현강
14주 2차시
'자료구조와 알고리즘 ft. 수업 > [수업 정리] 자료구조' 카테고리의 다른 글
자료구조 기말정리 (0) | 2023.06.15 |
---|---|
자료구조 대학 강의 정리 (0) | 2023.05.15 |
자료구조 강의 내용 (0) | 2023.04.08 |
자료구조 1차시 (0) | 2023.03.05 |