자료구조/알고리즘

수강대상

C언어 기본 문법은 알고 있으나 다양한 프로그램 작성에 자신이 없는 분
자료구조나 알고리즘을 배우고 싶으신 분

선수과정

없음

강의환경

Compiler : Visual C++ 2008 Expres

  • Section1. 개념
    • 자료구조 / 알고리즘 개념 이해
    • 성능평가 표현법( big O notation)
  • Section2. Linked List
    • 싱글 링크드 리스트(더미 head - tail 버젼 )
    • 싱글 링크드 리스트 삽입, 삭제 , 검색, 리버스 구현
    • 더블 링크드 리스트 (더미 head - tail 버전)
    • 더블 링크드 리스트 삽입, 삭제, 검색 구현
    • 링크드 리스트 활용( 다항식 계산, 인접 행렬)
  • Section3. Stack 과 Queue
    • 스택 개념 및 구현 ( 배열 버전, 리스트 버전,계산기 구현)
    • 큐의 개념 및 구현( 배열 버전, 원형큐 구현, 리스트 버전)
  • Section4. Tree
    • 트리의 개념 및 리스트를 이용한 구현
    • 트리 순회 기법( 리커전 버전,non recursive, 스택을 활용한 전위,중위,후위)
    • 트리의 활용( suffix tree를 이용한 수식계산)
    • 이진 트리의 활용( 트리 삽입, 삭제 , 검색 구현)
    • 이분검색, 보간법
  • Section5. 정렬
    • 기본 정렬 구현( 버블, 선택, 삽입, 쉘, 간접)
    • 고급 정렬 구현( 퀵, 분포수세기, 기수, 힙, 머지)
  • Section6. Hash
    • hash개념, hash 함수 작성법, linear probing 기법
    • hash separate chainning 기법