저자소개
저자 : 파노스 루리다스
저자 : 파노스 루리다스
아테네 경제경영대학 경영과학기술학부의 부교수로 맨체스터 대학에서 리서치 이학석사와 계산학박사 학위를 받았다. 소프트웨어 엔지니어링, 소프트웨어 설계, 보안, 실제 암호화, 데이터 분석 등 다양한 분야에 걸쳐 연구하고 있으며 전 세계 사람들과 단체들이 사용하는 검증 가능한 안전한 전자 투표 시스템인 제우스 전자 투표 시스템(Zeus electronic voting system)을 책임지고 있다.
역자 : 황영숙
고려대학교 컴퓨터학과에서 전산학으로 박사학위를 받고 자연어처리와 자동 번역 기술 분야에서 오랫동안 연구 및 개발을 해왔다. 현재는 Ad-Tech 회사에서 퍼포먼스 마케팅을 위한 광고 플랫폼과 예측 모델링, 자동 제어 최적화에 관련한 일을 하고 있으며 ‘인간에게 이로운 소프트웨어’를 화두로 소프트웨어 연구 및 개발을 하고 있다.
목차
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 소수 찾기
