책 이미지

책 정보
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 컴퓨터공학/전산학 개론
· ISBN : 9791140702688
· 쪽수 : 416쪽
· 출판일 : 2023-01-10
책 소개
목차
<Part 1> 자료구조와 알고리즘의 이해
1장 | 자료구조와 알고리즘
1-1 자료구조와 알고리즘 개요
1-2 자료구조의 이해
자료구조에 관한 오해
자료구조의 정의
자료구조의 필요성
1-3 알고리즘의 이해
알고리즘의 정의
컴퓨터 알고리즘
1-4 자료구조와 알고리즘
2장 | 데이터 표현
2-1 정보와 데이터
2-2 컴퓨터 기억장치
주기억장치
래치 회로
플립플롭 회로
2-3 데이터의 변환
데이터 변환
숫자 변환
문자 변환
데이터 단위
자료형
2-4 자료형과 자료구조
자료구조
3장 | 기본 자료구조와 확장형 자료구조
3-1 기본 자료구조와 확장형 자료구조
3-2 기본 자료구조
배열
연결 리스트
3-3 확장형 자료구조
스택
큐
그래프
트리
그래프 순회
4장 | 컴퓨터 알고리즘 성능과 문제
4-1 컴퓨터 알고리즘 성능
컴퓨터 알고리즘
컴퓨터 알고리즘 성능
컴퓨터 알고리즘의 시간 복잡도
4-2 문제
차례
자료
결정 문제와 비결정 문제
문제의 정의
NP 문제의 분류
5장 | 문제와 알고리즘
5-1 탐색 문제
선형 검색 알고리즘
이진 검색 알고리즘
5-2 정렬 문제 179
문제 중심 해결 정렬 알고리즘
자료구조 중심의 해결 정렬 알고리즘
6장 | 문제 해결 방식과 알고리즘
6-1 여러 가지 NP 완전 문제
P 문제의 예
NP 완전 문제의 예
NP 완전 문제 해결 알고리즘
6-2 그리디 방법과 알고리즘
그리디 문제 해결 방법
그리디 문제 해결 방법을 적용한 알고리즘
6-3 분할 정복 방법과 알고리즘
분할 정복 문제 해결 방법
분할 정복 문제 해결 방법을
적용한 알고리즘
6-4 동적 방법과 알고리즘
동적 문제 해결 방법
동적 문제 해결 방법을 적용한 알고리즘
<Part 2> 자료구조와 알고리즘의 구현
7장 | 파이썬 기본 문법과 실습
7-1 파이썬 기본 문법
연습문제
도전문제
8장 | 자료구조 구현
8-1 기본 자료구조
배열
연결 리스트
8-2 확장형 자료구조
스택
큐
그래프
트리
그래프 순회
연습문제
도전문제
9장 | 문제 중심의 알고리즘 구현
9-1 검색 문제
선형 검색 알고리즘
이진 검색 알고리즘
9-2 정렬 문제
선택 정렬 알고리즘
버블 정렬 알고리즘
삽입 정렬 알고리즘
힙 정렬 알고리즘
9-3 최단 거리 문제
크러스컬 알고리즘
프림 알고리즘
연습문제
도전문제
10장 | 문제 해결 방식의 알고리즘 구현
10-1 그리디 문제 해결 방법
동전 거스름돈 문제
배낭 문제
10-2 분할 정복 문제 해결 방법을 적용한 알고리즘
합병 정렬 알고리즘
퀵 정렬 알고리즘
10-3 동적 문제 해결 방법을 적용한 알고리즘
재귀 방식 알고리즘
플로이드 워셜 알고리즘
연습문제
도전문제