자료구조 1st

요약 및 핵심 내용

1. 강의 개요:

• 자료구조 및 알고리즘의 기초를 다루는 강의.
• 데이터 구조의 종류(선형, 비선형), 알고리즘의 종류(정렬, 검색), 자료 구조의 성능 분석, 그래프와 트리 등 다양한 내용을 다룸.
• 중간 및 기말 시험을 통해 학습 내용 점검.

2. 주요 내용:

• 자료 구조:
  • 선형 자료 구조: 리스트, 스택, 큐
    • 리스트: 삽입, 삭제, 검색 등
    • 스택(LIFO): 후입 선출(Last-In, First-Out)
    • 큐(FIFO): 선입 선출(First-In, First-Out)
  • 비선형 자료 구조: 그래프, 트리
    • 그래프: 정점과 간선으로 이루어진 연결 구조
    • 트리: 계층적인 구조, 루트 노드, 레벨, 하위 트리의 관계
• 알고리즘:
  • 정렬 알고리즘: 삽입 정렬, 선택 정렬, 힙 정렬 등
  • 검색 알고리즘: 이진 탐색, 해싱
• 성능 분석:
  • 시간 복잡도: 알고리즘의 실행 시간 분석
  • 공간 복잡도: 알고리즘의 메모리 사용량 분석
• 그래프:
  • 그래프 탐색 알고리즘: DFS(Depth-First Search), BFS(Breadth-First Search)
  • 최단 경로 알고리즘: 다익스트라 알고리즘
• 트리:
  • 트리 탐색 알고리즘: 트라버설 (전위, 중위, 후위)
  • 최소 비용 경로 찾기 알고리즘: 힙(Heap)
• 분할 정복:
  • 큰 문제를 작은 문제로 나누어 해결하는 방식

3. 시험 관련 내용:

• 중간 시험: 45점
• 기말 시험: 45점
• 시험 방식: sudo code (코딩 테스트)
• 시험 문제 유형: 알고리즘 문제

4. 추가 정보:

• C 언어와 파이썬을 사용하여 알고리즘 구현 연습
• 다양한 자료 구조 및 알고리즘에 대한 이해도 향상
• 문제 해결 능력 향상
• 프로그래밍 실력 향상

5. 핵심 용어:

• 자료 구조: 데이터를 효율적으로 저장하고 관리하는 방법
• 알고리즘: 문제를 해결하기 위한 절차
• 시간 복잡도: 알고리즘의 실행 시간
• 공간 복잡도: 알고리즘의 메모리 사용량
• 트리: 계층적인 구조
• 그래프: 정점과 간선으로 이루어진 연결 구조
• DFS (Depth-First Search): 깊이 우선 탐색
• BFS (Breadth-First Search): 너비 우선 탐색
• 힙 (Heap): 우선순위 큐
• 분할 정복 (Divide and Conquer): 큰 문제를 작은 문제로 나누어 해결하는 방식