자료구조와 알고리즘(1) (수 23:00 ~ 24:00)

[어떤 것을 배우나요?]

•

자료구조의 핵심 개념과 동작 원리를 배웁니다.
배열, 연결 리스트, 스택, 큐, 트리, 힙, 그래프 등 주요 구조가 어떻게 작동하는지 이해합니다.

•

자료구조와 알고리즘을 직접 구현합니다.
Python으로 각 자료구조를 구현하며 실제 코드 수준에서 구조의 차이를 체감합니다.

•

알고리즘의 효율성을 분석하는 방법을 배웁니다.
Big-O 표기법을 통해 시간·공간 복잡도를 비교하고 상황에 맞는 구조를 선택하는 능력을 기릅니다.

[이런 분께 추천합니다]

•

코딩을 해봤지만 자료구조 개념이 정리되지 않은 분

•

알고리즘 문제를 근본적으로 이해하며 풀고 싶은 분

•

컴퓨터공학·데이터·소프트웨어 분야의 탄탄한 기초를 만들고 싶은 분

1주차	VS Code 설치 및 Python 환경 설정
2주차	추상 데이터 타입(ADT) 정의
3주차	팩토리얼, 피보나치 수열 구현
4주차	Big-O 표기법과 성능 비교
5주차	파이썬 리스트(Dynamic Array)의 원리
6주차	노드(Node)의 개념과 구현
7주차	원형 연결 리스트 (Circular Linked List) 1
8주차	원형 연결 리스트 (Circular Linked List) 2
9주차	Python의 deque 모듈 활용
10주차	이진 탐색 트리(Binary Search Tree) 구현
11주차	힙 삽입(Push)/삭제(Pop) 알고리즘
12주차	버블(Bubble) 정렬과 성능 분석
13주차	계수(Counting) 정렬 등 특수 정렬
14주차	체이닝(Chaining) vs 개방 주소법
15주차	그래프 탐색 : DFS(깊이 우선) & BFS(너비 우선)
16주차	그래프 탐색 : DFS(깊이 우선) & BFS(너비 우선)