메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

C로 구현한 알고리즘

C로 구현한 알고리즘

한빛미디어

번역서

절판

  • 저자 : 카일 루든(Kyle Loudon)
  • 번역 : 허 욱
  • 출간 : 2000-04-01
  • 페이지 : 624 쪽
  • ISBN : 8979140630
  • 물류코드 :1063
  • 초급 초중급 중급 중고급 고급
4.2점 (19명)
좋아요 : 17

이 책은 기존 서적들과 달리 이론적인 배경과 작업 코드의 완벽한 결합이라는 차별성을 제공한다. 또한 프로그래밍 작업의 강력한 해결책을 제공하는 데서 대부분의 전통적인 자료 구조와 알고리즘 관련 서적들이 습관적으로 취해온 추상적인 스타일을 피하면서도 사용자가 원하는 일반적인 프로그래밍 기술의 용도와 사용을 위한 정보를 빠뜨리지 않고 제공한다.
각 자료 구조와 알고리즘을 흥미롭고 실제적인 예제를 이용해 구현하는 방법까지 담고 있다. 이 책의 모든 소스 코드는 도서 이미지 아래에 있는 본문예제보기를 클릭하면 내려받을 수 있다.

주요 내용

  • 포인터
  • 재귀
  • 알고리즘 분석
  • 정렬과 탐색
  • 자료 구조들(리스트, 스택, 큐, 집합, 해시 테이블, 트리, 힙, 우선순위 큐)
  • 수치 메쏘드
  • 자료 압축
  • 자료 암호화
  • 그래프 알고리즘
  • 기하 알고리즘
카일 루든 저자

카일 루든

카일 루든은 캘리포니아 로스 게이토스(Los Gatos)에 있는 제피센 데이터플랜(Jeppesen Dataplan)이라는 회사의 소프트웨어 개발자이다. 그는 1992년에 퍼듀(Purdue) 대학교에서 전산학 학사 학위를 받았다. 퍼듀 대학교의 전산학과에서 3년 동안 강의했는데, 그 때 컴퓨터에 대해 실용적이면서 개념적인 소개를 담은 그의 첫 저서 <컴퓨터 이해(Understanding Computers)>를 저술하였다. 현재 실리콘밸리에서 일하면서 더 발전된 기술을 추구하고 있다.

허욱 역자

허욱

1997년에 한국과학기술원(KAIST) 전산학과 석사 과정을 졸업했고, 현재 ㈜다인텔레콤에서 네트워크 프로토콜 구현을 담당하고 있다. SCJP(Sun Certified Java Programmer)이며, 네트워크 프로토콜과 자바가 주된 관심 분야이다. 취미는 바둑이고 바둑 프로그램에도 관심이 많다.

1부.준비

1장. 소개

자료구조
알고리즘 소개
소프트웨어 공학 엿보기
이 책의 사용법

2장. 포인터 다루기
포인터의 기초
기억장소 할당
집합체와 포인터 계산
함수의 매개변수로써의 포인터
일반 포인터와 캐스트
함수 포인터
질문과 해답
관련 주제들

3장. 재귀 
기본적 재귀
꼬리 재귀
질문과 해답
관련 주제들

4장. 알고리즘 분석
최악 분석
Ο- 표기법
계산 복잡도
분석 예 : 삽입 정렬
질문과 해답 
관련 주제들

2부. 자료 구조

5장. 연결 리스트

연결 리스트
연결 리스트의 인터페이스
연결 리스트의 구현과 분석 
원형 리스트 
원형 리스트의 인터페이스 
원형 리스트의 구현과 분석 
원형 리스트 예제 : 재시도 페이지 교체 
질문과 해답 
관련 주제들

6장. 스택과 큐 
스택
스택의 인터페이스
스택의 구현과 분석

큐의 인터페이스
큐의 구현과 분석
큐 예제 : 이벤트 처리
질문과 해답
관련 주제들 

7장. 집합
집합
집합의 인터페이스 
집합의 구현과 분석 
집합 예제 : 집합 커버 
질문과 해답 
관련 주제들 

8장. 해시 테이블 
연쇄 해시 테이블 
연쇄 해시 테이블의 인터페이스 
연쇄 해시 테이블의 구현과 분석 
연쇄 해시 테이블 예제 : 심볼 테이블 
개방 주소지정 해시 테이블 
개방 주소지정 해시 테이블의 인터페이스 
개방 주소지정 해시 테이블의 구현과 분석 
질문과 해답 
관련 주제들 

9장. 트리 
이진 트리 
이진 트리의 인터페이스 
이진 트리의 구현과 분석
이진 트리 예제 : 식 처리 
이진 탐색 트리 
이진 탐색 트리의 인터페이스 
이진 탐색 트리의 구현과 분석 
질문과 해답 
관련 주제들 

10장. 힙과 우선순위 큐 
힙 
힙의 인터페이스 
힙의 구현과 분석 
우선순위 큐 
우선순위 큐의 인터페이스 
우선순위 큐의 구현과 분석 
우선순위 큐의 예제 : 소화물 정렬
질문과 해답 
관련 주제들 

11장. 그래프 
그래프
그래프의 인터페이스
그래프의 구현과 분석 
그래프 예제: 네트워크 홉 세기 
그래프 예제 : 위상 정렬 
질문과 해답
관련 주제들 

3부. 알고리즘

12장. 정렬과 탐색 

삽입 정렬 
삽입 정렬의 인터페이스 
삽입 정렬의 구현과 분석 
퀵 정렬 
퀵 정렬의 인터페이스 
퀵 정렬의 구현과 분석 
퀵 정렬 예제: 디렉토리 리스팅
합병 정렬 
합병 정렬의 인터페이스 
합병 정렬의 구현과 분석 
카운팅 정렬 
카운팅 정렬의 인터페이스 
카운팅 정렬의 구현과 분석 
기수 정렬 
기수 정렬의 인터페이스 
기수 정렬의 구현과 분석 
이진 탐색
이진 탐색의 인터페이스 
이진 탐색의 구현과 분석 
이진 탐색 예제 : 철자 검사 
질문과 해답 
관련 주제들 

13장. 수치 메쏘드 
다항 보간법 
다항 보간법의 인터페이스 
다항 보간법의 구현과 분석 
최소 제곱 추정 
최소 제곱 추정의 인터페이스 
최소 제곱 추정의 구현과 분석 
방정식의 근 
방정식의 근의 인터페이스 
방정식의 근의 구현과 분석 
질문과 해답 
관련 주제들 

14장. 자료 압축 
비트 연산 
비트 연산의 인터페이스 
비트 연산의 구현과 분석 
허프만 코딩 
허프만 코딩의 인터페이스 
허프만 코딩의 구현과 분석 
허프만 코딩 예제 : 최적화된 네트워킹
LZ77 
LZ77의 인터페이스 
LZ77의 구현과 분석 
질문과 해답 
관련 주제들 

15장. 자료 암호화 
DES 
DES의 인터페이스 
DES의 구현과 분석 
DES 예제 : 블록 암호 모드 
RSA 
RSA의 인터페이스 
RSA의 구현과 분석 
질문과 해답 
관련 주제들 

16장. 그래프 알고리즘 
최소 신장 트리 
최소 신장 트리의 인터페이스 
최소 신장 트리의 구현과 분석 
최단 경로 
최단 경로의 인터페이스 
최단 경로의 구현과 분석 
최단 경로 예제 : 라우팅 테이블 
외판원 여행 문제 
외판원 여행 문제의 인터페이스 
외판원 여행 문제의 구현과 분석 
질문과 해답 
관련 주제들 

17장. 기하 알고리즘
선분 교차 테스트 
선분 교차 테스트의 인터페이스 
선분 교차 테스트의 구현과 분석 
컨벡스 헐 
컨벡스 헐의 인터페이스 
컨백스 헐의 구현과 분석 
구면 위의 호의 길이 
구면 위의 호의 길이의 인터페이스 
구면 위의 호의 길이의 구현과 분석
호의 길이 예제 : 지구상에서 거리 근사하기 
질문과 해답 
관련 주제들 

찾아보기

대학 수업용으로는 적당한 내용입니다.

적당한 분량에 그에 맞는 소스 프로그램으로 실습과 사전학습/사후학습을 진행하기 편리한 책입니다.

그리고 틀린 곳 찾기 과제를 내는 재미도 있더군요.

다만 번역서이다 보니 역자가 깊이있는 설명을 하고 싶어도 할 수 없는 입장이라는 게 문제였다면 문제일 수 있겠지 싶습니다. 물론 이 역시 수업시간에 과제나 교/강사의 설명으로 혹은 과제로 제시할 수 있는 정도입니다.

원서의 부족한 부분이라면 Convex Hull과 행렬 연산의 설명을 다루지 않았다는 겁니다.

완벽하지는 않지만 완전한 그런 책입니다.

그렇게 초보자를 위한 것 같지도 않고, 그렇다고 전문가를 위한 것 같지도 않고...타겟이 명확하지는 않은 듯 합니다.



이미 기존에 많은 알고리즘 책이 있는데, 대학등에서 일반적으로 잘 이용되는 알고리즘 책에 비해서는 좀 쉽게 쓰여진 듯 하지만, 그렇게 다른 책에 비해서 어디가 좋다고 꼭 집어 말하기가 힘들군요.



평이한 알고리즘 책이지만, 암호부분과 압축 부분은 다른 일반적인 알고리즘 책에서 잘 다루지 않는 부분이므로 이 부분이 특징이 된다고 할 수 있겠군요....

C와 관련된 책은 굉장히 많다. 그리고, C로 알고리즘을 구현한 책도 굉장히 많다. 국내 저자가 쓴 "C로 배우는 알고리즘"은 국내 도서 중 알고리즘 분야에서는 가장 유명한 책일 것이다.

그 책에 비한다면, 이 책의 구성은 그리 좋지도 않은 편이고 내용의 깊이에 있어서도 따라가지 못한다. 내용을 읽다보면 너무 아쉽게 느껴지고, 나중에 필요한 부분이 있을 까 참고하려고 해도 그리 참고할 만한 괜찮은 코드가 들어있는 것도 아니기 때문에 별로 추천하고 싶지 않은 책이다.

암호 부분과, 압축 부분은 두고 두고 보고 있습니다.

대학교재로 써도 전혀 손색없는 서적임에 두말할 나위 없다.



교재의 어설픈 번역수준에 비할바가 못되는 양서이다.



프로그래밍에 필요한 알고리즘 전반에 대해 다루고 있으며



다른 알고리즘에서 주로 다루지 않는 압축과 암호화에 대해서도



싣고있다.



어떻게 보면 방대한 알고리즘을 다루면서 취약해지기 쉬운



세부적인 설명이 부족하다고 느낄지도 모르지만...



알고리즘의 저변에 깔린 힘을 끌어낼수 있는 책이다.





한가지 아쉬운점이 있다면 소스에 대한 부분을 CD와 함께 했다면



더 좋았을것을...



(물론 인터넷을통해 다운로드 받을수 있음에 감사드린다)

수업 과목중에 알고리즘이란게 있어서 이 책을 사서 참고 했습니다. 저희 교재는 C알고리즘인가 하는 검은색 책인데 넘 어렵던데요.. 그래서 이책을 주로 참고 했습니다.



3분의 2정도 봤는데 초보자 한테는 정말 좋은책 같습니다. 보기에는 완벽한 코드 같은데 왜 잘못 돼었는지 설명을 해 줍니다. 약간 생각하게 만드는 어려윤 부분도 있지만 알고리즘이란걸 하기에는 딱 좋은 책입니다.

이 책은 상당한 수준의 명품이라고 생각되네요..

많은 알고리즘을 담고 있어서 생소하다고 생각되는 분야에 쉽게 접근하게 해주더군요..

개인적으로 암호화와 정렬, 탐색, 압축을 몇번 더 살펴 봤았습니다.. 구현하는데 많은 도움을 주더군요...



책 자체에서 소스와 거기에 대한 설명이 간결하게 정리되어 있는 점이 무척 맘에 들더군요..



초보에겐 방향을 중급에겐 방법을 알려주는 교과서적인 책이네요..

알고리즘을 모르는 사람이 의외로 많다!

그럴것이라고는 생각도 안했지만 알고리즘 없이도 프로그램을 너무도 잘 짜는 사람도 많다.

적어도 내 주변에서는 알고리즘을 너무도 잘해서

프로그램을 잘짜는 사람은 거의 없다.

그럼 알고리즘은 도대체 뭐하는 것일까?



단지 "나보다 먼저" 어떤 특수한 프로그램을 만들어 본 사람들이

조금은 더 효율적이고 안정적으로 만들어 놓은

옛 사람들의 경험일 뿐이다.



그럼 왜 우리가 알고리즘을 배우는가?

옛 것을 배움으로 새것을 안다~?

글쎄... 하지만 우리는 적어도 옛날의 것 보다는

더 효율적이고 더 좋은 코드를 생성해야만 한다.



이 책은 C 언어도 잘 모르는 초보자가 볼 책은 아니다.

C 언어를 아무리 잘 아는 사람도 볼 부분이 많은 책이다

무슨 전문가용 서적 같지만 또 그런것도 아니다.

단지 프로그램을 잘 짜고 싶은 사람에게는

충분이 도움이 되어줄 책이다.



------------------------------------------------------------



알고리즘이 필요 없다는 말은 아니다.

솔직히 최근에 C++ Std 라이브러리를 쓰면서 몇 가지 자료구조와

알고리즘이 자체에 포함되어 있는 것 때문에 예전처럼 너무도 중요한

것이라고 생각지는 않지만 그래도 알고리즘의 관한 이해는

프로그래밍을 하면서 당연히 필요하다고 생각한다.



알고리즘은 프로그래밍을 할 수 있게 만드는 어떤 형용할 수 없는

좋은 생각들을 개발자에게 전해주는 것이라고도 생각한다.

하지만... 알고리즘에 관한 회의는 계속 된다.

이쪽은 공부를 하면 할 수록 스스로가 만들어내는 알고리즘은 예전에

누군가가 만들어 놓은 최적의 알고리즘에 접근하기 힘들다는 것을

느끼게 된다. 그저 그 소스를 가져다가 적당히 고쳐서 쓰면서

스스로에게 위안을 삼을 뿐이죠...

저만 그런지도 모르겠습니다만. 알고리즘을 알고 자유자제로 쓰는 건

좋지만. 그게 과연 정말로 좋은 것인가는 모르겠습니다.




알고리즘에 관한 깊은 이해는 결국 순수한 자신의 프로그래밍 스타일마저

없에버리니까요...

알고리즘의 연구나 정확한 구현없이도 프로그램을 만들 수 는 있습니다. 물론 무리없이 실행되는것도 볼 수 있구요. 하지만 알고리즘을 이해하고 구현된 프로그램과 그렇지 않은것과는 많은 차이가 있습니다. 예제 하나 하나 따라서 코딩하고 실행하다 보면 조금씩 나아가는 자신을 볼 수 있는 기쁨을 느낄수 있을 것입니다.

듣기만 해 왔던 알고리즘의 실제 모습을 자신의 컴퓨터 상에서 보는 것도 또 하나의 즐거움이라 할 수 있습니다.

현존하는 모든 알고리즘 책을 뒤업는 책이다.

모든 소스코드의 최적화와 빈틈없는 C코드...

이 책의 모든 코드는 정말 예술이다.



장점은 main()을 내 맘대로 해 볼수 있다는 거..

단점은 main()을 만드는 것이 정말 힘들다는 거..



현재 이 책으로 알고리즘 강의를 하고 있는 사람으로써 모든 C 프로그래머들이 꼭!!!! 보았으면 한다.



p.s.

이 책으로 강의를 하고 이 책을 따라한 사람은 극히 일부분이었다.

이책 저희 학원 교재루 쓰거 있습졍...

C언어 중급반...선생님 말씀으로는

정말좋은책이라거 하시는뎅..

이거 다 띠면 자만심이 생긴다거 ㅡㅡ^

두달 과정이니깽 두달뒤가 궁금함당...

번역이 어떻게 되었는지는 원서를 안봐서 모르겠으나..안에 들어 있는 예제 코드들은 아주 쓸만한듯 합니다. 그 코드를 따라치면서 저는 c언어 프로그래밍에 어느정도 재미를 붙였습니다.

아직도 가끔씩 책을 들춰보며 코드를 읽어 보고 있습니다. c언어를 처음 배우신분들이 프로그래밍 연습하기 좋은 알고리즘 책인듯 싶습니다.

전문적인 알고리즘을 공부하시길 원한다면 다른책을 참고하시는게 좋을듯 합니다.

의외로 다른분들의 독자 리뷰를 보고



어려우면 어쩐다냐..했는데..



보기도 편하고..개인적으로..매우 좋은거 같습니다.



어디까지나 개인적이지만 척 보곤 저에게 딱 맞는 책인듯하는 느낌이 들더군요.



그런데 책 중간중간 부분에..



소스들이 왜이리 넓게 뛰어져있는지..



별로 문제는 되진 않지만...헤..

좀 내용이 어렵네여..제가 실력이 없어서

그런거 같지만.... c언어에 이해에비하면..

너무 어려운거 같아서.. 좀보다 말았어여~~

수학적 지식이 많은 분이라면 이해하기 수훨

할꺼라는 생각이 드네여~그럼..

그건 번역에 있어서의 부자연스러움입니다.

역시 이 책에 있어서도 예외이지 못했습니다.



전체적으로는 만족할 만한 내용이지만

국지적으로는 원서의 표현에 너무 친절하리만큼

가깝게 번역이 되어 오히려 우리나라 사람들에겐

읽는 데 있어 부자연스러움을 가져다 줄 듯합니다.



게다가 알고리즘에 입문하시려는 분들이 보기에는

자세한 설명이 부족하여, 적어도 다른 책을 한 권 정도

보고난 후에 이 책을 보는 게 효율적이라 생각됩니다.



제 맘대로 별을 매기자면 ★★★☆☆

기본적인 자료구조에서 고급 알고리즘 들까지

각 알고리즘 별로 개요 부터 구현까지 상세히 나와 있다.



특히나, 요즘의 대세인 OOP 언어에 전혀 뒤지지 않을 정도로 쉽게 C 를 사용하여 구현했다.



자신의 C 구현 능력이 중급 이라면 이 책을 다 본 후라면 고급 프로그래머가 될 수 있을 것이다.

원서의 소스는 한번도 검토를 안하셨는지

원서의 오류가 그대로 나왔더군요..



오라일리 홈페이지에 정정표가 있지만 원서가

아닌 번역본으로는 그것 가지고 고치기가 쉽지

않더군요.



정정표를 번역본에 맞게 수정해서 올려주실 수

는 없는지요..

*^^*

짬짬이 이 책을 보고 있습니다.



그런데 단순을 넘어갈 곳이 그렇게 많이 있지가 안네요.........아우

결제하기
• 문화비 소득공제 가능
• 배송료 : 2,000원배송료란?

배송료 안내

  • 20,000원 이상 구매시 도서 배송 무료
  • 브론즈, 실버, 골드회원이 주문하신 경우 무료배송

무료배송 상품을 포함하여 주문하신 경우에는 구매금액에 관계없이 무료로 배송해 드립니다.

닫기

리뷰쓰기

닫기
* 도서명 :
C로 구현한 알고리즘
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
C로 구현한 알고리즘
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
C로 구현한 알고리즘
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실

최근 본 책0