책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 프로그래밍 개발/방법론 > 프로그래밍 기초/개발 방법론
· ISBN : 9791169211444
· 쪽수 : 292쪽
· 출판일 : 2023-11-01
책 소개
목차
PART 01 알고리즘
CHAPTER 01 알고리즘이란?
알고리즘 분석
상수 시간
로그 시간7
선형 시간
선형 로그 시간
2차 시간
3차 시간
지수 시간
최선과 최악
공간 복잡도
복잡도가 중요한 이유
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 02 재귀
재귀를 사용해야 할 때
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 03 탐색 알고리즘
선형 탐색
선형 탐색을 사용해야 할 때
이진 탐색
이진 탐색을 사용해야 할 때
문자 탐색
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 04 정렬 알고리즘
버블 정렬
버블 정렬을 사용해야 할 때
삽입 정렬
삽입 정렬을 사용해야 할 때
병합 정렬
병합 정렬을 사용해야 할 때
파이썬의 정렬 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 05 문자열 알고리즘
애너그램 찾기
팰린드롬 찾기
마지막 숫자
시저의 암호
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 06 수학
이진수
비트 연산자
피즈버즈
최대공약수
유클리드 알고리즘
소수
| 이 장을 마치며 | 용어 복습 / 연습문제
| 독학 멘토 | 마거릿 해밀턴
PART 02 자료구조
CHAPTER 07 자료구조란?
자료구조의 분류
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 08 배열
배열의 성능
배열 만들기
0 옮기기
리스트의 결합
중복 요소 찾기
두 리스트의 교집합 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 09 링크드 리스트
링크드 리스트의 성능
링크드 리스트 만들기
링크드 리스트의 탐색
링크드 리스트에서 노드 제거하기
링크드 리스트 뒤집기
링크드 리스트의 사이클 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 10 스택
스택을 사용해야 할 때
스택 만들기
스택을 사용해 문자열 뒤집기
최소 스택
스택과 괄호
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 11 큐
큐를 사용해야 할 때
큐 만들기
파이썬에 내장된 큐 클래스
두 개의 스택을 사용해 큐 만들기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 12 해시 테이블
해시 테이블을 사용해야 할 때
문자열 속의 문자
두 수의 합
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 13 이진 트리
트리를 사용해야 할 때
이진 트리 만들기
너비 우선 탐색
다른 트리 이동 방법
이진 트리 뒤집기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 14 이진 힙
힙을 사용해야 할 때
힙 만들기
최소 비용으로 로프 연결하기
| 이 장을 마치며 | 용어 복습 / 연습문제
CHAPTER 15 그래프
그래프를 사용해야 할 때
그래프 만들기
데이크스트라 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제
| 독학 멘토 | 일론 머스크
| 독학 멘토 | 다음 단계는?
찾아보기
리뷰
책속에서
