책소개
알고리즘의 기본 개념과 용어를 쉽게 풀이하고 기본적인 자료구조에서어려운 자료구조에까지 그 원리와 C로 구현함에 있어서의 문제점을 상세히 소개하였다.
이 책은 1권과 2권으로 구성되어 있다. 1권의 내용은 주로 프로그램을 작성할 때 많이 사용하게 되는 "자료구조"에 관한 것. 기본적인 자료 구조라 할 수 있는 배열과 스택, 큐, 연결 리스트, 그리고 복잡한 자료 구조인 나무 구조, 우선 순위 큐 등을 다룬다. 주로 전산학과 2학년 과정에 포함되어 있는 "자료구조론"의 내용이다.
이에 비해 2권의 내용은 프로그램의 다른 측면인 "알고리즘"에 대한 것이다. 전산학과 3,4학년 과정에 해당하는 내용. 1권에서 배운 자료구조가 어떻게 실제로 활용되는지 보여주는 예들을 담았다.
C 문법책을 보았지만 어떻게 프로그램을 작성해야 할지 잘 모르는 초급자, 알고리즘의 벽을 넘지 못한 중급자에게 적당한 책이다.
목차
[ 1권 ]
제0장 일러두기
0.1 저술의 기본 철학
0.2 제한점
0.3 각 장의 구성
0.4 본서의 전체적인 구성
0.5 용어 사용에 관한 문제
0.6 소스 프로그램의 구성
제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)
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 재귀 함수를 비재귀 함수로 바꾸기
4.3 그래픽에서의 활용
4.4 프랙탈 그래픽
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)
5.7 퀵 정렬(Quick Sort)
5.8 기수 정렬(Radix Sort)
5.9 힙 소트(Heap Sort)
5.10 병합 정렬(Merge Sort)
5.11 외부 정렬(Extend Sort)
5.12 정리
제6장 검색(Searching Algorithm)
6.1 검색(Searching) 일반론
6.2 순차 검색(Sequential Search)
6.3. 이분 검색
6.4 이진 나무 검색
6.5 균형잡는 나무 검색(Balanced search tree)
6.6 해쉬(Hash)
6.7 기수 검색
6.8 외부 검색
6.9 정리
부록
부록1. Turbo C 라이브러리 함수 분석
부록2. 키보드 스캔 코드 정의 파일
부록3. 알파벳 문자 코드
부록4. 하드 카피 함수
부록5. 소스 디스켓의 구성
배송
- 배송비, 무료배송비는 업체 사정에 따라 달라질 수 있습니다.
- 배송은 결제 확인 후 다음날부터 2~3일 이내에 배송됩니다. (단 도서 산간지역은 1~2일정도 더 소요됩니다.)
- 공휴일은 배송기간에 포함되지 않습니다.
- 주문하신 상품이 여러개인 경우 동일한 업체의 상품만 묶음 배송 가능합니다. (업체 사정에 따라 달라질 수 있습니다.)
- 배송정보는 상단 주문조회나 마이페이지 주문목록에서 가능합니다.
상품 품절
- 공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드립니다.
주문취소/변경
- 주문 상품에 대한 변경사항(품절,가격변동)이 발생하면 전화나 메일을 통해 변경내용을 알려드립니다.
- 주문 상품의 변경/취소/환불은 배송 시작전 마이페이지에서 직접 신청이 가능합니다.
- 주문 상품이 발송된 시점에서는 변경/취소/환불이 모두 불가능합니다.
반품/교환
- 기간 : 배송받으신 후 7일 이내에 가능합니다.
- 방법 : 홈페이지 마이페이지 > 반품/ 교환 신청 및 조회에서 가능합니다.
- 배송비 부담 : 상품에 이상이 있을시에는 무료, 고객의 단순변심 및 착오구매일 경우 상품 반송비용은 고객 부담입니다.
- 포장 개봉 후 재판매가 불가능한 상품은 반품/교환이 불가능합니다.
- 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우, 반품/교환이 불가능합니다.
반품/교환 불가 사유
- 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 (단지 확인을 위한 포장 훼손은 제외)
- 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
- 복제가 가능한 상품 등의 포장을 훼손한 경우
- 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우
- 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우
- 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우
- 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우
소비자 피해보상 환불 지연에 따른 배상
- 상품의 불량에 의한 반품, 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결기준(공정거래위원회 고시)에 준하여 처리합니다.
- 대금 환불 및 환불 지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리합니다.
