C로 배우는 알고리즘 (1)

목차

• 제1장 개요
  • 1.1 알고리즘이란 무엇인가?
  • 1.2 알고리즘의 분석(analysis of algorithm)
  • 1.3 유클리드의 알고리즘(Euclid's Algorithm) : 최대공약수 찾기
  • 1.4 소수를 구하는 알고리즘
  • 1.5 최적화에 관하여
  • 1.6 결론

• 제2장 C 언어
  • 2.1 컴퓨터 언어의 흐름
  • 2.2 어려운 개념들
  • 2.3 왜 C 언어인가?
  • 2.4 포인터(Pointer)
  • 2.5 터보 C의 발전

• 제3장 자료 구조(Data structure)
  • 3.1 자료구조란 무엇인가?
  • 3.2 배열(array)
  • WEBSTUDY:3.3 미로에 갖힌 생쥐
  • 3.4 연결 리스트(Linked List)
  • 3.5 단순 연결 리스트 응용 - 명함 관리
  • 3.6 이중 연결 리스트 응용 - 텍스트뷰어
  • 3.7 스택(stack)
  • 3.8 스택의 응용 - CALC 유틸리티 작성
  • 3.9 큐(Queue)
  • 3.10 나무(Tree)
  • 3.11 나무 구조와 응용 - 수식 나무(Parse tree)

• 제4장 재귀 호출(Recursion)
  • 4.1 자기자신을 호출한다
  • 4.2 재귀 함수를 비재귀 함수로 바꾸기
  • WEBSTUDY:4.3 그래픽에서의 활용
  • WEBSTUDY:4.4 프랙탈 그래픽
  • WEBSTUDY:4.5 파일 찾기 프로그램 REF
  • 4.6 결론

• 제5장 정렬 알고리즘
  • 5.1 개요
  • 5.2 선택 정렬(Selection Sort)
  • 5.3 삽입 정렬(Insertion Sort)
  • 5.4 거품 정렬(Bubble Sort)
  • 5.5 쉘 정렬(Shell Sort)
  • 5.6 분포수세기(Distribution Counting)
  • WEBSTUDY:5.7 퀵 정렬(Quick Sort)
  • 5.8 기수 정렬(Radix Sort)
  • WEBSTUDY:5.9 힙 소트(Heap Sort)
  • WEBSTUDY:5.10 병합 정렬(Merge Sort)
  • WEBSTUDY:5.11 외부 정렬(Extend Sort)
  • 5.12 정리

• 제6장 검색(Searching Algorithm)
  • WEBSTUDY:6.1 검색(Searching) 일반론
  • WEBSTUDY:6.2 순차 검색(Sequential Search)
  • WEBSTUDY:6.3. 이분 검색
  • WEBSTUDY:6.4 이진 나무 검색
  • WEBSTUDY:6.5 균형잡는 나무 검색(Balanced search tree)
  • WEBSTUDY:6.6 해쉬(Hash)
  • WEBSTUDY:6.7 기수 검색
  • WEBSTUDY:6.8 외부 검색
  • 6.9 정리

문서에 대하여

• 이 문서의 내용은 C로 배우는 알고리즘 (1) 교재를 스터디 하면서 정리한 내용 입니다.
• 최초작성자 : 김정식
• 최초작성일 : 2009년 1월 15일
• 이 문서는 오라클클럽 자바 웹개발자 스터디 모임에서 작성하였습니다.
• 이 문서를 다른 블로그나 홈페이지에 퍼가실 경우에는 출처를 꼭 밝혀 주시면 고맙겠습니다.~^^