그림으로 배우는 알고리즘 Basic 또는 심사일기 > 도서

그림으로 배우는 알고리즘 Basic



도서명 : 그림으로 배우는 알고리즘 Basic
저자/출판사 : 스기우라 켄, 영진닷컴
쪽수 : 176쪽
출판일 : 2016-06-28
ISBN : 9788931453966
정가 : 15000

들어가며
역자의 말
등장 캐릭터 소개

제 1 장 알고리즘이란
001 음식 요리법은 알고리즘이다
002 알고리즘은 선인들의 지혜
003 알고리즘을 이해하는 것은 게임을 잘 하게 되는 것
004 알고리즘에는 ‘정당성’과 ‘정지성’이 있어야 한다
005 알고리즘에는 다양한 종류가 있다
COLUMN 알고리즘의 기초가 되는 구조적 프로그래밍의 개념

제 2 장 변수와 배열
006 데이터는 다양한 정보이다
007 모든 데이터에는 타입이 있다
008 값은 숫자와 문자의 구체적인 표현
009 변수는 값을 담는 상자이다
010 변수는 ‘변수명’이라는 이름으로 구별한다
011 대입문에는 변수에 값을 대입하는 기능이 있다
012 변수를 변수에 대입하면, 변수에 저장된 값이 다른 변수에 복사된다
013 변수에도 데이터 타입이 있다
014 동일한 데이터 타입이 연속되면 배열이다
015 배열은 ‘배열명’이라는 이름으로 구별한다
016 배열의 각 요소는 요소 번호라는 번호로 구분한다
017 배열은 관련된 값을 효율적으로 저장하기 위한 사물함이다
018 2차원 배열은 호텔의 객실 같은 것
019 배열의 각 요소는 2개의 첨자로 구별한다
020 문자열은 문자 데이터 배열이다
021 문자열의 길이는 문자 길이 변수 혹은 ‘보초 값’이 관리한다
COLUMN 관용적으로 사용되는 변수명

제 3 장 자료구조
022 대량 데이터를 효율적으로 관리하기 위한 메커니즘이 자료구조이다
023 다양한 종류의 자료구조들
024 책처럼 쌓이는 자료구조가 스택
025 계산대앞에 줄을 서듯 대기하는 자료구조가 대기 행렬 (큐)
026 끈으로 엮어서 데이터를 관리하는 것이 리스트
027 한쪽 방향에서 데이터를 찾아가는 단방향 리스트
028 양쪽 방향에서 데이터를 찾아가는 양방향 리스트
029 N번째 요소의 참조가 빠른 것은 배열, 느린 것은 리스트 구조
030 데이터의 삽입·삭제가 빠른 것은 리스트 구조, 느린 것은 배열
031 마지막 요소까지 이동하면 1번째 요소로 되돌아오는 링 버퍼
032 부모 하나에 자식 둘이 딸린 구조인 이진 트리
033 부모 노드의 값이 자식 노드의 값보다 항상 적은 이진 트리는 힙
034 해시 테이블은 배열과 리스트를 조합한 자료구조
035 정점과 간선으로 항목들의 관계를 그림으로 표현한 것이 그래프
COLUMN BASE를 0으로? BASE를 1로?

제 4 장 기본적인 알고리즘
036 1 ~ N의 합을 구하려면 반복 처리한다
037 수열의 값을 유지하려면 배열을 사용한다
038 배열 데이터의 합을 계산하려면 더한 값을 저장할 변수를 준비한다
039 배열 안의 요소의 개수를 구하려면 카운터를 준비한다
040 배열 데이터의 평균 값은 반복 처리를 통해 합계와 개수를 구한 후 계산한다
041 배열 데이터의 최대 값을 구하려면 최대 값을 저장할 변수를 준비한다
042 배열 데이터의 최소 값을 구하려면 최소 값을 저장할 변수를 준비한다
043 배열 데이터에 등수를 매기려면 순위를 저장할 또 다른 배열을 준비한다
044 시간의 크고 작음을 비교하려면 단위를 초 단위로 통일한다
045 시간차를 구할 때는 초 단위로 바꾸어 뺄셈하고, 다시 시간으로 바꾼다
046 두 변수의 값을 교환할 때는 임시 변수를 사용한다
047 두 수의 최대공약수는 유클리드 호제법으로 구한다
COLUMN 코드와 데이터는 어디에 있을까?

제 5 장 정렬과 검색
048 정렬(소트)이란 대상을 특정한 규칙에 따라 정렬하는 것
049 정렬 알고리즘에는 다양한 종류가 있다
050 다른 배열(양동이)에 데이터를 저장하고 정렬하는 ‘버킷 정렬’
051 아래 자릿수부터 윗 자릿수까지 버킷 정렬을 반복하는 ‘기수 정렬’
052 최소 값(최대 값)을 골라서 이미 정렬된 마지막 요소와 교환하는 ‘단순 선택 정렬’
053 이웃한 데이터들을 교환해 나가는 ‘단순 교환 정렬(버블 정렬)’
054 정렬된 데이터를 비교해서 올바른 위치에 삽입하는 ‘단순 삽입 정렬’
055 데이터 열을 일정한 길이의 그룹으로 나누어 정렬하는 ‘셸 정렬’
056 정렬된 여러 개의 데이터 열을 합체시키는 ‘병합(merge)’
057 병합(merge) 알고리즘을 이용하여 정렬하는 ‘병합 정렬’
058 기준 데이터와 크기를 비교해서 데이터를 2등분 하는 ‘퀵 정렬’
059 힙 구조를 이용하여 정렬하는 ‘힙 정렬’
060 검색이란 여러 개의 데이터 안에서 원하는 데이터를 찾아내는 것
061 처음부터 끝까지 샅샅이 데이터를 비교하는 ‘순차 검색(리니어 서치)’
062 정렬된 데이터 안에서 고속 검색하는 ‘이진 검색(바이너리 서치)’
063 주어진 문자열 안에서 원하는 문자열의 위치를 찾아내는 ‘문자열 검색’
064 비교할 필요가 없는 문자열은 건너 뛰고 고속으로 검색하는 ‘KMP 알고리즘’
065 문자열을 끝에서부터 검색하는 ‘BM 알고리즘’
COLUMN 관계형 데이터베이스를 이용한 정렬과 검색

제 6 장 그 외의 알고리즘들
066 미분을 활용하여 고차 방정식의 해를 구하는 ‘뉴턴법’
067 연립 방정식의 해를 구하는 ‘가우스 소거법’
068 사다리꼴의 면적을 더하여 정적분의 값을 구하는 ‘사다리꼴 공식’
069 그래프에서의 최적 경로를 구하는 ‘데이크스트라 알고리즘’
070 자연수 n이 소수인지 아닌지를 걸러 내는 ‘에라토스테네스의 체’
071 재귀호출을 이용하여 N의 팩토리얼 구하기
COLUMN 알고리즘과 플로우 차트(순서도)

제 7 장 알고리즘의 계산량
072 알고리즘의 계산량에는 시간 계산량과 영역 계산량이 있다
073 시간 계산량은 ‘연산?, ‘조건 비교?, ‘대입’ 등의 조작 횟수로 측정한다
074 알고리즘의 계산량은 ‘O(빅-오) 표기법’으로 표현한다
COLUMN 프로그래밍을 잘 하려면

참고 문헌
색인




심사일기



도서명 : 심사일기
저자/출판사 : 박래겸, 푸른역사
쪽수 : 308쪽
출판일 : 2015-05-23
ISBN : 9791156120421
정가 : 25000

책을 옮기며
박래겸

1829년 기축년 4월 20일 비변사에서 심양 문안사의 차출을 건의하다
5월 06일 겸집의에 임명되다
7월 13일 의정부에서 방물을 봉과할 때 나아가다
7월 16일 상감께 하직 인사를 올리다
7월 17일 죽은 아내의 무덤에 들르다
7월 18일 심상규沈象奎의 집을 방문하다
7월 19일 유수와 함께 꽃을 감상하다
7월 20일 첫 번째 편지를 부치다
7월 21일 첫 번째 답신을 받다
7월 22일 봉산에 도착하다
7월 23일 황강에 도착하다
7월 24일 유람선을 타고 놀다
7월 25일 중화에 도착하다
7월 26일 첩에게 낳은 아이를 만나다
7월 27일 여러 사람들과 사대를 행하다
7월 28일 인현서원에 배알하다
7월 29일 비바람 때문에 부벽루에 가지 못하다
8월 01일 여러 사람에게 노자를 받다
8월 02일 숙천에서 묵다
8월 03일 부사 여동식이 죽었다는 소식을 듣다
8월 04일 향일헌에 올라갔다
8월 05일 백상루에서 잔치를 열다
8월 06일 정주에서 묵었다
8월 07일 상사 어른과 함께 모이다
8월 08일 상사와 의검정에서 놀았다
8월 09일 여러 고을 수령에게서 노자를 받았다
8월 10일 부사 여동식의 관棺과 만나다
8월 11일 표류객과 만나다
8월 12일 통군정에 오르다
8월 13일 취승정에 올랐다
8월 14일 시험 문제를 내고 채점하다
8월 15일 청지기를 집으로 돌려보내다
8월 16일 아홉 번째 편지를 부쳤다
8월 17일 고을수령과 함께 복물을 검사하였다
8월 18일 기녀들의 기예를 보다
8월 19일 압록강을 건너다
8월 20일 책문의 여러 가지 풍경
8월 21일 관제묘에 가다
8월 22일 산동의 큰 장사치 이야기
8월 23일 봉황성 구경
8월 24일 진흙길에 고생하다
8월 25일 청심환을 구하는 사람을 만나다
8월 26일 낭자산에서 묵다
8월 27일 요동성을 두루 보다
8월 28일 진흙탕 때문에 곤욕을 치르다
8월 29일 광자사를 구경하다
8월 30일 궁궐을 구경하다
9월 01일 일식日食을 보다
9월 02일 비바람 때문에 머물러 있다
9월 03일 이상한 장례 행렬을 보다
9월 04일 무공은의 아들들을 만나다
9월 05일 여러 중국 인사들과 만나다
9월 06일 당자堂子를 구경하다
9월 07일 여러 사람들을 만나다
9월 08일 진삼덕의 집에 방문하다
9월 09일 명절을 맞아 마음이 무거웠다
9월 10일 실승사와 만수사를 구경하다
9월 11일 황제의 일행을 만나다
9월 12일 적벽부 이야기를 나누다
9월 13일 무공은 부자와 온종일 필담하다
9월 15일 무공은과 그의 사위와 온종일 필담하다
9월 16일 진삼덕陳三德이 아들을 데리고 오다
9월 17일 진귀한 선물을 받다
9월 18일 중국의 풍속에 대해 이야기하다
9월 19일 온종일 정신없이 자다
9월 20일 중국 사람들과 술자리를 갖다
9월 21일 무공은 책을 나누어 보다
9월 22일 무료한 하루를 보내다
9월 23일 황제 일행과 마주치다
9월 24일 편지를 받지 못해 울적해하다
9월 25일 황제를 친견하다
9월 26일 대정전 뜰에 나가다
9월 27일 유승겸, 무공은, 유서신을 만나다
9월 28일 황제가 연회를 열다
9월 29일 유서신에게 선물을 받다
9월 30일 황제 일행과 마주치다
10월 01일 드디어 조칙을 받아 길을 떠나다
10월 02일 장례 행렬을 만나다
10월 03일 낭자산娘子山에서 자다
10월 04일 청석령과 회령령을 넘다
10월 05일 황가장黃家庄에서 유숙하다
10월 06일 책문柵門에 도착하다
10월 07일 탕자성湯子城의 석회를 가져오다
10월 08일 드디어 의주에 도착하다
10월 09일 양책良策에 도착하다
10월 10일 순제旬題에서 합격한 사람들과 만나다
10월 11일 정주定州에 도착하다
10월 11일 청천강淸川江을 건너다
10월 11일 비가 내려서 머물러 있다
10월 11일 순안順安에 도착하다
10월 11일 평양平壤에 도착하다
10월 11일 좌의정의 별세 소식을 듣다
10월 11일 연광정練光亭에 오르다
10월 11일 봉산鳳山에서 자다
10월 11일 서흥부瑞興府에 도착하다
10월 11일 평산平山에 도착하다
10월 11일 개성開城에 도착하다
10월 11일 파주坡州에서 자다
10월 11일 고양高陽에서 자다
10월 11일 상감을 뵙다

계본啓本
듣고 본 일들[聞見事件]
조서를 반포한다[頒詔]

부록
해제_심래겸의 《심사일기瀋使日記》
찾아보기