책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9791156646570
· 쪽수 : 536쪽
· 출판일 : 2023-07-10
책 소개
목차
Chapter 01 자료구조와 알고리즘 소개
00 생활 속 자료구조와 알고리즘
01 자료구조의 개념과 종류
02 알고리즘
03 실습 환경 구축
연습문제
Chapter 02 프로그래밍 핵심 문법과 실습 파일 설정
00 C와 C++의 역사
01 프로젝트의 개념과 사용
02 프로그래밍 기본 문법
03 프로그래밍 고급 문법과 공통 헤더 파일 설정
연습문제
응용예제 01 자동 로또 번호 생성기
응용예제 02 가장 많이 나온 글자 세기
Chapter 03 선형 리스트
00 생활 속 자료구조와 알고리즘
01 선형 리스트의 기본
02 선형 리스트의 간단 구현
03 선형 리스트의 일반 구현
04 선형 리스트의 응용
연습문제
응용예제 01 카톡 친구 자동 삽입하기
응용예제 02 2차원 배열 활용하기
Chapter 04 단순 연결 리스트
00 생활 속 자료구조와 알고리즘
01 단순 연결 리스트의 기본
02 단순 연결 리스트의 간단 구현
03 단순 연결 리스트의 일반 구현
04 단순 연결 리스트의 응용
연습문제
응용예제 01 사용자가 입력한 정보 관리하기
응용예제 02 로또 추첨하기
Chapter 05 원형 연결 리스트
00 생활 속 자료구조와 알고리즘
01 원형 연결 리스트의 기본
02 원형 연결 리스트의 간단 구현
03 원형 연결 리스트의 일반 구현
04 원형 연결 리스트의 응용
연습문제
응용예제 01 현재 위치부터 가까운 편의점 관리하기
응용예제 02 이중 연결 리스트 구현하기
Chapter 06 스택
00. 생활 속 자료구조와 알고리즘
01. 스택의 기본
02. 스택의 간단 구현
03. 스택의 일반 구현
04. 스택의 응용
연습문제
응용예제 01 헨젤과 그레텔의 집으로 돌아가기
응용예제 02 파일 내용을 완전히 거꾸로 출력하기
Chapter 07 큐
00. 생활 속 자료구조와 알고리즘
01. 큐의 기본
02. 큐의 간단 구현
03. 큐의 일반 구현
04. 큐의 응용
연습문제
응용예제 01 유명 맛집의 대기줄 구현하기
응용예제 02 콜센터의 응답 대기 시간 계산하기
Chapter 08 이진 트리
00. 생활 속 자료구조와 알고리즘
01. 이진 트리의 기본
02. 이진 트리의 간단 구현
03. 이진 탐색 트리의 일반 구현
04. 이진 탐색 트리의 응용
연습문제
응용예제 01 편의점에서 판매된 물건 목록 출력하기
응용예제 02 폴더 및 하위 폴더에 중복된 파일 이름 찾기
Chapter 09 그래프
00. 생활 속 자료구조와 알고리즘
01. 그래프의 기본
02. 그래프의 구현
03. 그래프의 응용
연습문제
응용예제 01 허니버터칩이 가장 많이 남은 편의점 찾기
응용예제 02 가장 효율적인 해저 케이블망 구성하기
Chapter 10 재귀 호출
00. 생활 속 자료구조와 알고리즘
01. 재귀 호출의 기본
02. 재귀 호출의 구현
03. 재귀 호출의 연습
04. 재귀 호출의 응용
연습문제
응용예제 01 진수 변환하기
응용예제 02 시에르핀스키 삼각형 그리기
Chapter 11 기본 정렬 알고리즘
00. 생활 속 자료구조와 알고리즘
01. 정렬의 기본
02. 기본 정렬 알고리즘의 원리와 구현
03. 기본 정렬 알고리즘의 응용
연습문제
응용예제 01 성적별로 조 편성하기
응용예제 02 2차원 배열의 중앙값 찾기
Chapter 12 고급 정렬 알고리즘
00. 생활 속 자료구조와 알고리즘
01. 고급 정렬 알고리즘의 원리와 구현
02. 고급 정렬 알고리즘의 응용
연습문제
응용예제 01 선택 정렬과 퀵 정렬의 성능 비교하기
응용예제 02 이미 정렬된 줄에 끼어들기
Chapter 13 검색 알고리즘
00. 생활 속 자료구조와 알고리즘
01. 검색의 기본
02. 순차 검색과 이진 검색 알고리즘
03. 이진 검색 알고리즘의 응용
연습문제
응용예제 01 편의점에서 판매된 물건 목록과 개수 세기
응용예제 02 순차 검색과 이진 검색의 성능 비교하기
Chapter 14 동적 계획법
00. 생활 속 자료구조와 알고리즘
01. 동적 계획법의 개념
02. 동적 계획법의 원리와 구현
03. 동적 계획법의 응용
연습문제
응용예제 01 황금 미로에서 길 표시하기
응용예제 02 피보나치 수열
도전예제
찾아보기
