C로배우는 알고리즘(1)
지은이 이재규 출판사 세화 | 발행일 1996년 02월 06일
도서 소개
이 책은 1권과 2권으로 구성되어 있는데,
1권의 내용은 주로 프로그램을 작성할 때 많이 사용하게 되는 "자료구조"에 관한 것입니다. 기본적인 자료 구조라 할 수 있는 배열과 스택, 큐, 연결 리스트, 그리고 복잡한 자료 구조인 나무 구조, 우선 순위 큐 등을 다루고 있습니다. 이 1권의 내용은 주로 전산학과 2학년 과정에 포함되어 있는 "자료구조론"의 내용입니다.
이에 비해 2권 C로 배우는 알고리즘(2) - 활용 알고리즘 (이재규, 세화)의 내용은 프로그램의 다른 측면인 "알고리즘"에 대한 것입니다. 전산학과 3,4학년 과정에 해당하는 내용이지만 1권을 착실히 독파한 독자라면 2권의 독파에도 별 어려움이 없을 것으로 믿습니다. 그리고 1권에서 배운 자료구조가 어떻게 실제로 활용되는지 보여주는 좋은 예들이 많이 있습니다.
뛰어난 프로그래머가 되기 위해서는 알고리즘에 능숙해야 합니다. 알고리즘의 숙달은 프로그램을 한층더 세련되게 하고 효율을 높여줍니다. 이 책은 철저한 원리 이해와 완벽한 C 프로그램으로 다양한 알고리즘과 문제해결에 대한 창조적인 방법론을 제공합니다.
이 책의 주요 내용
*첫째 : 알고리즘의 기본 개념과 용어를 쉽게 풀이하였다.
*둘째 : 기본적인 자료구조에서 어려운 자료구조까지 그 원리와 C로 구현함에 있어서의 문제점을 상세히 소개하였다.
*셋째 : 애매하기만한 재귀호출에 대해 명확한 해석법과 나아가 재귀호출을 제거하는 방법을 체계적으로 제공하였다.
*넷째 : 프로그램 개발시 가장 많이 부딪치는 문제인 정렬과 검색에 대해서 상세하고 다양한 접근 방법을 소개하고, 곧바로 활용할 수 있는 라이브러리를 제공합니다.
C 문법책을 보았지만 어떻게 프로그램을 작성해야 할지 잘 모르는 초급자, 알고리즘의 벽을 넘지 못한 중급자에게 좋은 프로그래밍 지침이 될 것입니다.
목 차
001. 일러두기
002. 개요
003. C언어
004. 자료구조
005. 재귀호출
006. 정렬 알고리즘
007. 검색
Posted by 홍반장
