강의 오버뷰

  1. Understanding key data structures such as stacks, queues, trees, and graph
  2. Representation of various data structures using arrays and linked lists → 사실 뭔말인지 잘 모르겠음.
  3. Expression of data suitable for problem solving and development of implementation ability of algorithm = 문제 해결에 적합한 데이터 표현 및 알고리즘 구현 능력 개발

평가 방법

  1. 중간 기말 모두 35%. 과제 25%, 출결 5% (결석 1번 = -1점, 지각 2번 = 결석 1번)
  2. a 비율 35% b 비율 45%
  3. 과제 1/3 이상 미제출 시 알파벳 +0- 하나 내려감. 참고로 과제 점수 100점 만점에 30점 안 넘으면 미제출로 간주

중간/기말 일정

  1. 중간: 10/18 오후 7시 - 9시
  2. 기말: 12/13 오후 7시 - 9시

Lecture1: Data Structure and Algorithm

Untitled

  1. linked list ⇒ 위 그림처럼 arrow place 가 붙어있다. 이 자리는 포인터를 위한 자리로, 포인터는 다음 자료의 주소값을 표현한다.
  2. Stack 과 Queue 의 중요한 특징이자 차이점! 스택은 먼저 들어온 게 마지막에 나가고, 큐는 먼저 들어온 게 먼저 나감.

Untitled

  1. 그래프는 점을 뜻하는 node 와 node 를 연결해주는 edge 로 이루어져 있음.