교재

  1. 교 재 : 윤성우의 열혈 자료구조
  2. 저 자 : 윤성우
  3. 출판사 : 오렌지미디어
  4. 가 격 : 27,000원

 

평가

  1. 중간고사 : 시험 100점만점(비율:30%)
  2. 기말고사 : 시험 100점만점(비율:30%)
  3. 과 제 : 100점만점(비율:30%)
  4. 출 석 : 30점만점(비율:10%)
    1. 결석 1회당 2점 감점
    2. 지각 1회당 1점 감점
    3. 11회이상 결석은 F
  5. 출석인정 변경사항
    1. 질병으로 이한 공결사유 변경 : 입원했을 경우로 한정
    2. 생리로 인한 일반 공결사유 추가됨
    3. 일반공결은 교수서명을 받지 않음
  6. 취업자는 기말고사 성적을 100점으로 계산하여 평가하겠음

교수 연락처

  1. 홈페이지 : http://www.moak.co.kr
  2. e-mail : jwsong@jj.ac.kr
  3. 핸 드 폰 : 수업시간에 알려줌

강의계획서

  1. 강의 소개 및 C언어 복습
    1. 평가 방법 빛 성적에 대한 설명
    2. C언어에 대한 복습(자료형, 제어문, 함수 등)
    3. 알고리즘의 성능 분석 방법
  2. 재귀(Recursion)
    1. 함수의 재귀적 호출의 이해
    2. 재귀의 활용
    3. 하노이 탑(The Tower of Hanoi)의 원리와 프로그램 구현
  3. 연결리스트(Linked List) I
    1. 배열을 이용한 리스트의 구현
    2. 연결 리스트의 개념적인 이해
    3. 단순 연결 리스트의 구현과 삽입 삭제
  4. 연결리스트(Linked List) II
    1. 양방향 연결리스트에 대한 개념과 프로그램 구현
    2. 양방향 연결리스트에서의 삽입과 삭제
    3. 원형 연결리스트
  5. 스택(Stack)
    1. 스택에 대한 이해
    2. 배열 기반으로 스택의 구현
    3. 연결 리스트 기반의 스택 구현
    4. 계산기 구현
  6. 큐(Queue)
    1. 큐에 대한 이해
    2. 배열 기반으로 큐의 구현
    3. 연결리스트 기반의 큐 구현
    4. 큐의 활용분야
    5. 덱(Deque)의 이해와 구현
  7. 트리(Tree)
    1. 트리의 개요
    2. 이진 트리의 구현
    3. 이진 트리의 순회(Traversal)
    4. 수식 트리(Expression Tree)의 구현
  8. 중간고사
  9. 우선순위 큐(Priority Queue)와 힙(Heap)
    1. 우선순위 큐의 이해
    2. 힙의 구현과 우선순위 큐의 프로그래밍 완성
  10. 정렬(Sorting) I
    1. 단순한 정렬 알고리즘
    2. 복잡하지만 효율적인 정렬 알고리즘
    3. 삽입정렬, 선택정렬, 버블정렬, 힙정렬, 퀵정렬, 병합정렬 등에 대한 이론과 구현
  11. 정렬(Sorting) II
    1. 단순한 정렬 알고리즘
    2. 복잡하지만 효율적인 정렬 알고리즘
    3. 삽입정렬, 선택정렬, 버블정렬, 힙정렬, 퀵정렬, 병합정렬 등에 대한 이론과 구현
  12. 탐색(Search)
    1. 탐색의 이해와 보간 탐색
    2. 이진 탐색 트리
    3. 균형 잡힌 이진 탐색 트리: AVL 트리에 대한 이해와 구현
  13. 테이블(Table)과 해쉬(Hash)
    1. 빠른 담색을 보이는 해쉬 테이블
    2. 충돌(Collision) 문제와 해결책
    3. 해쉬 프로그래밍
  14. 그래프(Graph)
    1. 그래프의 이해와 종류
    2. 인접 리스트 기반의 그래프 구현
    3. 그래프틔 탐색
    4. 최소 비용 신장 트리
  15. 기말고사
error: Content is protected !!