본문 바로가기

리디북스 접속이 원활하지 않습니다. 새로 고침(F5)해주세요.
계속해서 문제가 발생한다면 리디북스 접속 테스트를 통해 원인을 파악하고 대응 방법을 안내드리겠습니다.
테스트 페이지로 이동하기

RIDIBOOKS

리디북스 검색

최근 검색어

'검색어 저장 끄기'로 설정되어 있습니다.


리디북스 카테고리



리얼월드 알고리즘 상세페이지

컴퓨터/IT 개발/프로그래밍

리얼월드 알고리즘

구매종이책 정가32,000
전자책 정가25,600(20%)
판매가25,600
리얼월드 알고리즘

책 소개

<리얼월드 알고리즘> 이 책은 현실 세계의 다양한 문제를 예시로 제시하고 문제를 해결하는 과정을 수학적이고 논리적으로 설명한다. 문제를 정의하는 데서 출발하여 세련되고 효율적인 알고리즘을 도출하기까지의 과정을 자세히 다룬다. 또한 알고리즘을 명확하게 이해하고 사용하는 데 필요한 자료 구조와 컴퓨터 작동 원리 같은 기초적인 내용도 다루고 있어서 소프트웨어 개발에 필요한 기초적 개념과 원리를 이해하고 응용의 폭을 넓히는 데 도움이 될 것이다.



실용적인 알고리즘의 구현 방법을 배워본다.

이 책은 컴퓨터과학의 문제 해결 방법인 알고리즘이 현실 세계 문제들을 어떤 방식으로 해결하는지 보여준다. 금융 거래, 웹 페이지에서 중요도 결정, 선거 문제에서 투표 우열 계산, 스트리밍 데이터 검색 등 현실 세계에서 일어나는 일들을 예로 들어 알고리즘이 작동하는 방식과 그것을 활용하는 방식을 알려준다. 이 책을 통해 경제와 경영, 생활과 사회학, 수학과 통계 등 다양한 분야에서 활용할 수 있는 알고리즘의 구현 방법을 살펴볼 수 있다.



직관적이고 이해하기 쉽게 의사 코드로 설명한다.

의사 코드는 프로그래밍 언어가 가진 약점을 살짝 피해 갈 수 있어서 실제 프로그래밍 코드보다 더 쉽게 이해할 수 있고 추론하기도 때로는 더 쉽다. 또한, 개발할 때 구문에 주의를 기울여야 하는 부분에서 실제 코드보다 의사 코드로 기술하는 것이 알고리즘을 구현하기가 더 쉽다. 그래서 이 책에서는 특정 프로그래밍 언어가 아닌 의사 코드로 알고리즘을 설명한다.



저자 소개

아테네 경제경영대학 경영과학기술학부의 부교수로 맨체스터 대학에서 리서치 이학석사와 계산학박사 학위를 받았다. 소프트웨어 엔지니어링, 소프트웨어 설계, 보안, 실제 암호화, 데이터 분석 등 다양한 분야에 걸쳐 연구하고 있으며 전 세계 사람들과 단체들이 사용하는 검증 가능한 안전한 전자 투표 시스템인 제우스 전자 투표 시스템(Zeus electronic voting system)을 책임지고 있다.

목차

1장 주가 스팬

1.1 알고리즘

1.2 실행 시간과 복잡도

1.3 스택을 사용하는 주가 스팬



2장 미로 탐색

2.1 그래프

2.2 그래프 표현

2.3 깊이 우선 탐색

2.4 너비 우선 탐색



3장 압축

3.1 압축

3.2 트리와 우선순위 큐

3.3 허프만 코딩

3.4 LZW 압축



4장 암호

4.1 복호화 문제

4.2 일회성 패드

4.3 AES 암호

4.4 디피-헬먼 키 교환

4.5 빠른 모듈러 거듭제곱



5장 암호 분리

5.1 공개키 암호화

5.2 RSA 암호 체계

5.3 메시지 해싱

5.4 인터넷 트래픽 익명화



6장 작업 순서

6.1 위상 정렬

6.2 가중치 그래프

6.3 임계 경로



7장 행, 문단, 경로

7.1 최단 경로

7.2 데이크스트라 알고리즘



8장 라우팅과 중개

8.1 인터넷 라우팅

8.2 벨만-포드(-무어) 알고리즘

8.3 음의 가중치와 순환

8.4 차익 거래



9장 무엇이 가장 중요한가

9.1 페이지랭크

9.2 하이퍼링크 행렬

9.3 누승법

9.4 구글 행렬



10장 투표 우열 측정

10.1 선거 제도

10.2 슐츠 방법

10.3 플로이드-워셜 알고리즘



11장 무차별 대입 검색과 비서 문제 그리고 양분

11.1 순차 검색

11.2 매칭, 비교, 레코드, 키

11.3 마태 효과와 멱 법칙

11.4 자기 조직화 검색

11.5 비서 문제

11.6 이진 검색

11.7 컴퓨터에서의 정수 표현

11.8 이진 검색으로 되돌아가서

11.9 비교 트리



12장 다양한 정렬 알고리즘

12.1 선택 정렬

12.2 삽입 정렬

12.3 힙 정렬

12.4 병합 정렬

12.5 퀵 정렬

12.6 무엇을 선택할까



13장 검색: 휴대품 보관소, 비둘기, 버킷

13.1 키 값 매핑

13.2 해싱

13.3 해시 함수

13.4 부동 소수점과 해싱

13.5 충돌

13.6 디지털 지문

13.7 블룸 필터



14장 비트와 트리

14.1 통신 문제로서의 점(占)

14.2 정보와 엔트로피

14.3 분류

14.4 결정 트리

14.5 속성 선택

14.6 ID3 알고리즘

14.7 기초 장치

14.8 오컴의 면도날

14.9 비용, 문제, 개선



15장 문자열 처리

15.1 무차별 대입 문자열 매칭

15.2 크누스-모리스-프랫 알고리즘

15.3 보이어-무어-호스풀 알고리즘



16장 운에 맡기기

16.1 난수

16.2 무작위 표본 추출

16.3 파워 게임

16.4 소수 찾기


리뷰

구매자 별점

5.0

점수비율

  • 5
  • 4
  • 3
  • 2
  • 1

1명이 평가함

리뷰 작성 영역

이 책을 평가해주세요!

내가 남긴 별점 0.0

별로예요

그저 그래요

보통이에요

좋아요

최고예요

별점 취소

구매자 표시 기준은 무엇인가요?

'구매자' 표시는 리디북스에서 유료도서 결제 후 다운로드 하시거나 리디셀렉트 도서를 다운로드하신 경우에만 표시됩니다.

무료 도서 (프로모션 등으로 무료로 전환된 도서 포함)
'구매자'로 표시되지 않습니다.
시리즈 도서 내 무료 도서
'구매자’로 표시되지 않습니다. 하지만 같은 시리즈의 유료 도서를 결제한 뒤 리뷰를 수정하거나 재등록하면 '구매자'로 표시됩니다.
영구 삭제
도서를 영구 삭제해도 ‘구매자’ 표시는 남아있습니다.
결제 취소
‘구매자’ 표시가 자동으로 사라집니다.

이 책과 함께 구매한 책


이 책과 함께 둘러본 책



본문 끝 최상단으로 돌아가기


spinner
모바일 버전