본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

목차보기


서문
Part 1
0장 프롤로그
0.1 책과 알고리즘
0.2 피보나치에 대하여
0.3 O 표기법

1장 숫자 알고리즘
1.1 기본 산술 연산
1.2 모듈러 연산
1.3 소수 판별
1.4 암호학
1.5 유니버설 해싱

2장 분할 정복법 알고리즘
2.1 곱셈
2.2 점화식
2.3 병합 정렬
2.4 중앙값
2.5 행렬 곱셈
2.6 고속 푸리에 변환

Part 2
3장 그래프의 분할
3.1 왜 그래프인가?
3.2 무방향 그래프에서의 깊이 우선 탐색
3.3 유향 그래프에서의 깊이 우선 탐색
3.4 강한 연결 성분

4장 그래프의 경로
4.1 거리
4.2 너비 우선 탐색
4.3 간선의 길이
4.4 데이크스트라 알고리즘
4.5 우선순위 큐 구현
4.6 음수 간선이 있는 최단 경로
4.7 유향 비순환 그래프에서의 최단 경로

5장 탐욕 알고리즘
5.1 최소 신장 트리
5.2 허프만 부호화
5.3 혼 공식
5.4 집합 덮개

Part 3
6장 동적 계획법
6.1 유향 비순환 그래프의 최단 경로
6.2 최장 증가 부분 수열
6.3 편집 거리
6.4 배낭 문제
6.5 연쇄 행렬 곱셈
6.6 최단 경로
6.7 트리 안의 독립 집합

7장 선형 계획법과 축약
7.1 선형 계획법 소개
7.2 네트워크 내의 흐름
7.3 이분 짝짓기
7.4 쌍대성
7.5 제로섬 게임
7.6 심플렉스 알고리즘
7.7 추가 내용: 회로 계산

Part 4
8장 NP-완전 문제
8.1 탐색 문제
8.2 NP-완전 문제
8.3 축약

9장 NP-완전을 다루는 방법
9.1 지능적인 전수 탐색
9.2 근사 알고리즘
9.3 지역 탐색 휴리스틱

10장 양자 알고리즘
10.1 큐비트, 중첩, 측정
10.2 계획
10.3 양자 푸리에 변환
10.4 주기성
10.5 양자 회로
10.6 주기성으로 인수분해하기
10.7 인수분해를 위한 양자 알고리즘

알고리즘의 역사적 사건과 참고 문헌
찾아보기

이용현황보기

알고리즘 : 컴퓨터 과학의 기본, 숫자 알고리즘에서 양자 알고리즘까지 이용현황 표 - 등록번호, 청구기호, 권별정보, 자료실, 이용여부로 구성 되어있습니다.
등록번호 청구기호 권별정보 자료실 이용여부
0002159762 518.1 -16-1 서울관 서고(열람신청 후 1층 대출대) 이용가능
0002159763 518.1 -16-1 서울관 서고(열람신청 후 1층 대출대) 이용가능

출판사 책소개

알라딘제공
알고리즘이 작동하는 수학적 아이디어를 밝힌다.
이 책은 경험 많은 저자들이 십 년 넘게 UC 버클리와 UC 샌디에이고 대학에서 강의한 내용을 토대로 알고리즘의 기초를 설명합니다. 백과사전식으로 구성하지 않고 매끄러운 논리적 흐름에 따라 이야기를 전개하므로, 전통적인 알고리즘 책에서 생략하거나 강조하지 않은 내용도 다룹니다. 또한, 여러 가지 알고리즘 속에 숨은 수학적 아이디어를 이해하는 데 초점을 맞추고 있으며, 직관적이고 엄밀하면서도 형식에 얽매이지 않은 방식으로 설명합니다.

- 출판사 리뷰 -

문제는 알고리즘이다!
컴퓨터를 둘러싼 환경은 나날이 크게 변화하고 있습니다. 새로운 운영체제의 등장, CPU 고속화, 스마트폰과 태블릿 단말기의 대두, 클라우드의 보급 등, 거론하자면 끝이 없습니다. 이러한 시대의 변화 속에서도 변함없이 중요한 것이 바로 ‘알고리즘’입니다. 요즘처럼 기술 변화가 빠른 시대에는 특정 기술이나 프로그래밍 언어에 익숙한 것보다는 알고리즘을 익히는 것이 더욱 중요합니다. 컴퓨터 과학의 기본을 이루는 알고리즘은 문제 해결 능력뿐만 아니라 논리적인 사고 능력까지 길러줍니다.

이 책은 경험 많은 저자들이 UC 버클리와 UC 샌디에이고 대학에서 컴퓨터 과학 전공생을 대상으로 10년 넘게 강의한 내용을 정리한 것입니다. 매끄러운 논리로 알고리즘과 그 속에 숨은 수학적 아이디어를 설명하는 데 초점을 맞추고 있습니다. 컴퓨터를 전공한다면 알고리즘의 중요성은 아무리 강조해도 지나치지 않습니다. 문제는 알고리즘입니다.

이 책의 구성

Part 1 숫자 알고리즘과 분할 정복법 알고리즘.
알고리즘의 역사적 탄생, 소수 판별, 모듈러 연산, 인수분해, RSA 암호화 시스템, 정렬, 고속 푸리에 변환

Part 2 그래프와 탐욕 알고리즘.
깊이 우선 탐색, 너비 우선 탐색, 데이크스트라 알고리즘, 최단 경로, 최소 신장 트리, 허프만 부호화, 집합 덮개

Part 3 동적 계획법과 선형 계획법.
배낭 문제, 외판원 문제(TSP), 축약, 이분 짝짓기, 쌍대성, 제로섬 게임, 심플렉스 알고리즘

Part 4 NP-완전 문제와 양자 알고리즘.
탐색 문제, 충족 가능성 문제(SAT), 분기 한정법, 근사 알고리즘, 휴리스틱 기법, 양자 푸리에 변환

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기