/data-structure-with-python

한국외대 컴퓨터공학부 신찬수 교수님의 "자료구조 - Data Structures with Python" 강의를 정리한 저장소입니다.

한국외국어대학교 컴퓨터공학부 신찬수 교수님의 자료구조 강의(2020-1)

한국외대 컴퓨터공학부 신찬수 교수님의 "자료구조 - Data Structures with Python" 강의를 정리한 노트입니다.

안내

  1. 학습한 날짜를 아래의 표에 정리합니다.
  2. 본 노트는 학습 요약보다는 강의에 집중하기 위한 사적인 필기에 가깝습니다.
  3. 총 55강으로 구성되어 있으나, 현재 저에게 필요한 내용인 AVL 트리에 대한 강의인 30강까지만 학습했습니다.
  4. 항목 2,3 의 이유로, 수업의 내용에 비해 정리가 부족할 수 있습니다.
  5. 노트의 코드는 파이썬 언어의 형태를 하고 있으나, 의사 코드(Psuedo code)가 섞여 있습니다.
  6. 전체 동영상 강의와 교수님의 강의 노트를 기반으로 학습하는 것을 권장합니다.

동영상 강의 링크와 요약 노트

4월 30일부터 5월 6일까지 총 7일간 학습했습니다. 전체 강좌의 링크는 아래에서 확인할 수 있습니다.

연번 동영상 링크 노트 학습일
1 자료구조(2020-1) 과목 소개 📝 note01 2021.04.30.
2 자료구조와 알고리즘 📝 note02 2021.05.01.
3 알고리즘 시간복잡도1 📝 note03 2021.05.01.
4 알고리즘 시간복잡도2 📝 note04 2021.05.01.
5 알고리즘 시간복잡도 BigO 📝 note05 2021.05.01.
6 순차적 자료구조: 배열과 리스트 📝 note06 2021.05.01.
7 순차적 자료구조 소개 📝 note07 2021.05.02.
8 스택(Stack) 📝 note08 2021.05.02.
9 스택 활용 - 계산기(1/2) 📝 note09 2021.05.02.
10 스택 활용 - 계산기(2/2) 📝 note10 2021.05.02.
11 큐(Queue) 📝 note11 2021.05.02.
12 연결리스트 소개 📝 note12 2021.05.03.
13 한방향 연결리스트 - 삽입,삭제 연산 📝 note13 2021.05.03.
14 한방향 연결리스트 - 탐색 연산 📝 note14 2021.05.03.
15 양방향 연결리스트 - splice 연산 📝 note15 2021.05.03.
16 양방향 연결리스트 - 삽입,삭제,탐색 연산 📝 note16 2021.05.04.
17 해시 테이블 - 소개, 해시 함수 📝 note17 2021.05.04.
18 해시 테이블 - open addressing(linear probing) 📝 note18 2021.05.04.
19 해시 테이블 - 성능 평가, chaining 📝 note19 2021.05.04.
20 트리구조 소개 📝 note20 2021.05.04.
21 힙(heap) - 정의 📝 note21 2021.05.04.
22 힙(heap) - make_heap 연산 📝 note22 2021.05.04.
23 힙(heap) - insert 📝 note23 2021.05.04.
24 이진트리 - 정의와 순회 📝 note24 2021.05.05.
25 이진트리 - 이진탐색트리 정의와 탐색,삽입 연산 📝 note25 2021.05.05.
26 이진트리 - 이진탐색트리 삭제 연산 📝 note26 2021.05.05.
27 균형이진탐색트리 - 정의와 회전 📝 note27 2021.05.06.
28 균형이진탐색트리 - AVL 트리 정의 📝 note28 2021.05.06.
29 균형이진탐색트리 - AVL 트리 삽입 연산 📝 note29 2021.05.06.
30 균형이진탐색트리 - AVL 트리 삭제 연산 📝 note30 2021.05.06.

기타

  • 강의 동영상 목록의 24, 25번째 동영상은 "이진트리 - 정의와 순회"로, 동일한 강의입니다.

저작권 안내

이 저장소는 학습 목적으로 생성한 저장소입니다. 모든 예제 코드와 내용에 대한 저작권은 원저자에게 있습니다.