Do it! 첫 알고리즘
도서명:Do it! 첫 알고리즘
저자/출판사:마츠우라 켄이치로 , 츠카사 유키/이지스퍼블리싱
쪽수:280쪽
출판일:2023-04-21
ISBN:9791163034650
목차
01 꺼내자 - 데이터 구조
01-1 편하게 꺼내요 - 데이터 구조
01-2 쌓아 올려요 - 스택
01-3 빨리 온 순서로 줄을 서요 - 큐
01-4 스택과 큐 비교하기
01-5 데이터를 담는 컴퓨터의 기억 장치 - 메모리
01-6 메모리의 구조와 비슷해요 - 배열
01-7 도전! 프로그래밍 - 배열로 단어 재조합하기
01-8 화살표로 연결해요 - 연결 리스트
01-9 나무가 거꾸로 서 있는 모습이야 - 트리 구조
01-10 이진 트리로 표현해요
02 찾아보자 - 검색 알고리즘
02-1 데이터를 찾아요 - 검색
02-2 도전! 프로그래밍 - 게임 아이디로 정보 찾아내기
02-3 차례대로 검색해요 - 선형 검색
02-4 단순하게 평가해요 - O 표기법
알기 쉬운 용어 풀이 | 함수와 메서드
02-5 도전! 프로그래밍 - 게임 데이터 검색 프로그램 만들기 1탄
02-6 찾는 것이 앞뒤 어느 쪽에 있을까? - 이진 검색
02-7 도전! 프로그래밍 - 가장 느린 검색과 가장 빠른 검색에서 시간 복잡도 구하기
02-8 단숨에 찾아내요 - 해시법
02-9 해시값이 충돌하면 어떻게 하나요?
02-10 도전! 프로그래밍 - 게임 데이터 검색 프로그램 만들기 2탄
03 늘어놓자 - 정렬 알고리즘
03-1 나란히 나란히 - 정렬
03-2 도전! 프로그래밍 - 고객 명단 정렬 프로그램 만들기
03-3 어느 곳에 넣을까요? - 삽입 정렬
03-4 삽입 정렬의 시간 복잡도가 최선일 때
알기 쉬운 용어 풀이 | 데이터를 미리 넣어 두자 - 보초법
03-5 삽입 정렬의 시간 복잡도가 최악일 때
03-6 최솟값 또는 최댓값을 찾아 비교해요 - 선택 정렬
03-7 선택 정렬의 시간 복잡도
03-8 이웃한 데이터를 교환해 천천히 떠올라요 - 버블 정렬
03-9 기준값을 두고 데이터를 나눠요 - 퀵 정렬
03-10 퀵 정렬에서 가장 느릴 때와 빠를 때 비교하기
03-11 퀵 정렬의 순서
03-12 안정된 정렬 알고리즘
03-13 고성능 정렬 - 병합 정렬
03-14 병합 정렬의 순서
03-15 병합 정렬의 시간 복잡도
03-16 병합 정렬의 공간 복잡도
04 숨기자 - 암호와 보안
04-1 알려지지 않게 숨겨요 - 암호의 기초
04-2 열쇠 넘기기 - 공통 키 방식
04-3 열쇠 같이 쓰기 - 공개 키 암호 방식
04-4 누구세요? 본인이세요? - 인증
04-5 도전! 프로그래밍 - 컴퓨터의 RSA 암호 체험하기
05 생각하자 - 인공지능(AI)
05-1 신경세포처럼 딥러닝해요
05-2 도전! 인공 뉴런처럼 계산해 보기
05-3 비슷한 무리를 모아요 - 클러스터링
부록 1 | 파이썬 설치하고 실행하기
부록 2 | 파이썬 인터프리터 실수 대처하기
