책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9791157686902
· 쪽수 : 224쪽
책 소개
목차
Part 1 데이터 구조
1장 데이터 구조와 알고리즘, 자료형, 빅 오 표기법
데이터 구조와 알고리즘 개요
데이터 구조
알고리즘
데이터 구조와 알고리즘의 관계
기본 자료형
불
문자
정수
부동 소수점 수
함수
함수, 메소드, 프로시저, 서브루틴
재귀와 반복
알고리즘의 세 가지 유형
알고리즘 분석
빅 오 표기법
마치며
2장 선형 데이터 구조
컴퓨터 메모리
선형 데이터 구조의 개요
배열
리스트
스택
큐
우선순위 큐
마치며
3장 트리 데이터 구조
트리
이진 트리
AVL 트리
RB 트리
B 트리
힙
마치며
4장 해시 데이터 구조
해시와 해시 함수
해시 테이블
컴퓨터 보안 기초
암호 시스템
공개 키 암호 시스템
해싱 vs 암호화
컴퓨터 보안에서 해시의 역할
해시와 순환 중복 검사
해시의 다른 용도
마치며
5장 그래프
차원, 점, 선
그래프
그래프 vs 트리
무향 그래프와 유향 그래프
가중치 그래프
그래프와 소셜 네트워크 서비스
그래프 데이터베이스
마치며
Part 2 알고리즘
6장 선형 및 이진 탐색
선형 탐색
선형성
선형 탐색의 원리
이진 탐색
로그
이진 탐색의 원리
마치며
7장 정렬 알고리즘
정렬 알고리즘의 특징
버블 정렬
선택 정렬
삽입 정렬
셸 정렬
병합 정렬
퀵 정렬
힙 정렬
버킷 정렬
기수 정렬
마치며
8장 경로 탐색 알고리즘
너비 우선 탐색
깊이 우선 탐색
데이크스트라 알고리즘
A* 알고리즘
마치며
9장 군집화 알고리즘
K-평균 알고리즘
K-최근접 이웃 알고리즘
머신러닝
신경망
딥러닝
마치며
Part 3 데이터 구조와 알고리즘을 이해하는 데 필요한 지식들
10장 무작위성
무작위
하드웨어 이해하기
회로와 트랜지스터
증폭기, 피드백, 클럭, 오실레이터
논리 게이트
조합 및 순차 논리
혼성 신호 회로, 유도 저항, 노이즈
유사 난수
선형 피드백 시프트 레지스터
참난수 생성기
마치며
11장 스케줄링 알고리즘
운영체제
범용 운영체제
실시간 운영체제
인터럽트와 인터럽트 서비스 루틴
유한 상태 기계
커널, 프로세스, 스레드, 작업
메모리 관리 장치
작업 제어 블록
스케줄러와 스케줄링
선착순 스케줄링
최단 작업 우선 스케줄링
우선순위 스케줄링
라운드 로빈 스케줄링
다단계 큐 스케줄링과 다단계 피드백 큐 스케줄링
마치며
12장 알고리즘 기획과 설계
타당한 기획과 설계의 필요성
알고리즘의 3단계
순서도
순서도 기호
흐름선
단말 기호
입출력 기호
처리 기호
판단 기호
종속 처리 기호
프로그램 구조
순차 구조
if-then 구조
if-then-else 구조
while 반복 구조
do-while 반복 구조
switch-case 구조
선형 탐색 알고리즘의 순서도
유사 코드
마치며
부록 더 나아가기