data-structure-with-python
data-structure-with-python copied to clipboard
paikwiki
한국외대 컴퓨터공학부 신찬수 교수님의 "자료구조 - Data Structures with Python" 강의를 정리한 저장소입니다.
한국외국어대학교 컴퓨터공학부 신찬수 교수님의 자료구조 강의(2020-1)
한국외대 컴퓨터공학부 신찬수 교수님의 "자료구조 - Data Structures with Python" 강의를 정리한 노트입니다.
안내
- 학습한 날짜를 아래의 표에 정리합니다.
- 본 노트는 학습 요약보다는 강의에 집중하기 위한 사적인 필기에 가깝습니다.
- 총 55강으로 구성되어 있으나, 현재 저에게 필요한 내용인 AVL 트리에 대한 강의인 30강까지만 학습했습니다.
- 항목 2,3 의 이유로, 수업의 내용에 비해 정리가 부족할 수 있습니다.
- 노트의 코드는 파이썬 언어의 형태를 하고 있으나, 의사 코드(Psuedo code)가 섞여 있습니다.
- 전체 동영상 강의와 교수님의 강의 노트를 기반으로 학습하는 것을 권장합니다.
동영상 강의 링크와 요약 노트
4월 30일부터 5월 6일까지 총 7일간 학습했습니다. 전체 강좌의 링크는 아래에서 확인할 수 있습니다.
- "자료구조 - Data Structures with Python" 동영상 강의 목록: https://www.youtube.com/playlist?list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK
| 연번 | 동영상 링크 | 노트 | 학습일 |
|---|---|---|---|
| 1 | 자료구조(2020-1) 과목 소개 | :memo: note01 | 2021.04.30. |
| 2 | 자료구조와 알고리즘 | :memo: note02 | 2021.05.01. |
| 3 | 알고리즘 시간복잡도1 | :memo: note03 | 2021.05.01. |
| 4 | 알고리즘 시간복잡도2 | :memo: note04 | 2021.05.01. |
| 5 | 알고리즘 시간복잡도 BigO | :memo: note05 | 2021.05.01. |
| 6 | 순차적 자료구조: 배열과 리스트 | :memo: note06 | 2021.05.01. |
| 7 | 순차적 자료구조 소개 | :memo: note07 | 2021.05.02. |
| 8 | 스택(Stack) | :memo: note08 | 2021.05.02. |
| 9 | 스택 활용 - 계산기(1/2) | :memo: note09 | 2021.05.02. |
| 10 | 스택 활용 - 계산기(2/2) | :memo: note10 | 2021.05.02. |
| 11 | 큐(Queue) | :memo: note11 | 2021.05.02. |
| 12 | 연결리스트 소개 | :memo: note12 | 2021.05.03. |
| 13 | 한방향 연결리스트 - 삽입,삭제 연산 | :memo: note13 | 2021.05.03. |
| 14 | 한방향 연결리스트 - 탐색 연산 | :memo: note14 | 2021.05.03. |
| 15 | 양방향 연결리스트 - splice 연산 | :memo: note15 | 2021.05.03. |
| 16 | 양방향 연결리스트 - 삽입,삭제,탐색 연산 | :memo: note16 | 2021.05.04. |
| 17 | 해시 테이블 - 소개, 해시 함수 | :memo: note17 | 2021.05.04. |
| 18 | 해시 테이블 - open addressing(linear probing) | :memo: note18 | 2021.05.04. |
| 19 | 해시 테이블 - 성능 평가, chaining | :memo: note19 | 2021.05.04. |
| 20 | 트리구조 소개 | :memo: note20 | 2021.05.04. |
| 21 | 힙(heap) - 정의 | :memo: note21 | 2021.05.04. |
| 22 | 힙(heap) - make_heap 연산 | :memo: note22 | 2021.05.04. |
| 23 | 힙(heap) - insert | :memo: note23 | 2021.05.04. |
| 24 | 이진트리 - 정의와 순회 | :memo: note24 | 2021.05.05. |
| 25 | 이진트리 - 이진탐색트리 정의와 탐색,삽입 연산 | :memo: note25 | 2021.05.05. |
| 26 | 이진트리 - 이진탐색트리 삭제 연산 | :memo: note26 | 2021.05.05. |
| 27 | 균형이진탐색트리 - 정의와 회전 | :memo: note27 | 2021.05.06. |
| 28 | 균형이진탐색트리 - AVL 트리 정의 | :memo: note28 | 2021.05.06. |
| 29 | 균형이진탐색트리 - AVL 트리 삽입 연산 | :memo: note29 | 2021.05.06. |
| 30 | 균형이진탐색트리 - AVL 트리 삭제 연산 | :memo: note30 | 2021.05.06. |
기타
- 강의 동영상 목록의 24, 25번째 동영상은 "이진트리 - 정의와 순회"로, 동일한 강의입니다.
저작권 안내
이 저장소는 학습 목적으로 생성한 저장소입니다. 모든 예제 코드와 내용에 대한 저작권은 원저자에게 있습니다.
paikwiki