코드 없는 알고리즘과 데이터 구조 (기술 면접과 코딩 테스트 직전 살펴봐야 할 필수 개념 90가지)

코드 없는 알고리즘과 데이터 구조 (기술 면접과 코딩 테스트 직전 살펴봐야 할 필수 개념 90가지)

$15.00
Description
내일 기술 면접에 임한다면 오늘 읽어야 할 알고리즘과 데이터 구조 이야기!
요즘 좋은 IT 회사에 취업할 때 꼭 거쳐야 하는 관문으로 기술 면접과 코딩 테스트가 있습니다. 그런데 두 가지 관문 모두 알고리즘이나 데이터 구조와 관련된 지식을 묻습니다. 왜 그럴까요? 알고리즘과 데이터 구조는 개발자가 효율적인 프로그래밍을 하기 위한 기초 개념입니다. 즉, 회사에서도 알고리즘과 데이터 구조를 잘 아는 사람이 프로그래밍을 잘할 것으로 믿는 것입니다.

이 책은 코드 없이 주요 알고리즘과 데이터 구조를 설명하는 책입니다. 왜 코드 없이 설명할까요? 다음과 같은 장점이 있기 때문입니다.

● 짧은 시간 안에 부담 없이 읽을 수 있습니다. 이미 알고리즘과 데이터 구조를 배운 분이라면 하루 8시간이면 충분합니다.
● 프로그래밍 언어의 문법에 어려움을 느끼지 않고 알고리즘과 데이터 구조의 기초에만 집중할 수 있습니다.
● 컴퓨터 공학을 배우지 않은 비전공자가 알고리즘과 데이터 구조를 부담 없이 익혀볼 수 있습니다.

이 책과 함께 알고리즘과 데이터 구조의 기본을 빠르게 익히기 바랍니다.
저자

암스트롱수베로

8살때부터전자공학을학습했고,프로그래밍과임베디드시스템개발에흥미를느끼기시작했다.프로그래밍분야중알고리즘과데이터구조에특별한관심을갖고있으며이를다양한프로세서아키텍처,특히자원이제한된시스템상에여러가지프로그래밍언어로구현하는것을즐긴다.현재트리니다드토바고의국가안보부에서근무중이며,토머스에디슨주립대학에서컴퓨터과학및인문예술과학학위를취득했다.『ProgrammingPICMicrocontrollerswithXC8』(Apress,2018)의저자다.

목차

Part1데이터구조

1장데이터구조와알고리즘,자료형,빅오표기법
데이터구조와알고리즘개요
데이터구조
알고리즘
데이터구조와알고리즘의관계
기본자료형

문자
정수
부동소수점수
함수
함수,메소드,프로시저,서브루틴
재귀와반복
알고리즘의세가지유형
알고리즘분석
빅오표기법
마치며

2장선형데이터구조
컴퓨터메모리
선형데이터구조의개요
배열
리스트
스택

우선순위큐
마치며

3장트리데이터구조
트리
이진트리
AVL트리
RB트리
B트리

마치며

4장해시데이터구조
해시와해시함수
해시테이블
컴퓨터보안기초
암호시스템
공개키암호시스템
해싱vs암호화
컴퓨터보안에서해시의역할
해시와순환중복검사
해시의다른용도
마치며

5장그래프
차원,점,선
그래프
그래프vs트리
무향그래프와유향그래프
가중치그래프
그래프와소셜네트워크서비스
그래프데이터베이스
마치며

Part2알고리즘

6장선형및이진탐색
선형탐색
선형성
선형탐색의원리
이진탐색
로그
이진탐색의원리
마치며

7장정렬알고리즘
정렬알고리즘의특징
버블정렬
선택정렬
삽입정렬
셸정렬
병합정렬
퀵정렬
힙정렬
버킷정렬
기수정렬
마치며

8장경로탐색알고리즘
너비우선탐색
깊이우선탐색
데이크스트라알고리즘
A*알고리즘
마치며

9장군집화알고리즘
K-평균알고리즘
K-최근접이웃알고리즘
머신러닝
신경망
딥러닝
마치며

Part3데이터구조와알고리즘을이해하는데필요한지식들

10장무작위성
무작위
하드웨어이해하기
회로와트랜지스터
증폭기,피드백,클럭,오실레이터
논리게이트
조합및순차논리
혼성신호회로,유도저항,노이즈
유사난수
선형피드백시프트레지스터
참난수생성기
마치며

11장스케줄링알고리즘
운영체제
범용운영체제
실시간운영체제
인터럽트와인터럽트서비스루틴
유한상태기계
커널,프로세스,스레드,작업
메모리관리장치
작업제어블록
스케줄러와스케줄링
선착순스케줄링
최단작업우선스케줄링
우선순위스케줄링
라운드로빈스케줄링
다단계큐스케줄링과다단계피드백큐스케줄링
마치며

12장알고리즘기획과설계
타당한기획과설계의필요성
알고리즘의3단계
순서도
순서도기호
흐름선
단말기호
입출력기호
처리기호
판단기호
종속처리기호
프로그램구조
순차구조
if-then구조
if-then-else구조
while반복구조
do-while반복구조
switch-case구조
선형탐색알고리즘의순서도
유사코드
마치며

부록더나아가기

출판사 서평

프로그래밍언어와무관한알고리즘과데이터구조의기초를만난다
알고리즘이나데이터구조는컴퓨터과학전반에서광범위하게적용되는기반개념입니다.효율적인프로그래밍,데이터베이스관리,운영체제의동작제어등에필요합니다.그런데알고리즘과데이터구조를시험보듯달달외워야만프로그래밍을할수있는것은아닙니다.그래서실무에서일하다보면알고리즘과데이터구조는점점머릿속에서잊혀가곤합니다.

하지만다양한개발환경에빨리적응하는개발자는알고리즘과데이터구조의기본에강합니다.본질적으로프로그래밍언어의종류에상관없이기본수준의데이터구조와알고리즘을이해하기때문입니다.그래서최근많은기업의채용에서코딩테스트나기술면접을도입하고알고리즘이나데이터구조에관한지식이얼마나탄탄한지묻곤합니다.

이책은대다수프로그래밍언어나시스템에서공통으로다루는알고리즘과데이터구조개념을빠르게살펴보려는목적으로썼습니다.데이터구조와알고리즘을이해하고싶지만프로그래밍언어의상세한특징을알필요없이알고리즘과데이터구조를설명합니다.정기적으로서로다른프로그래밍언어를사용하는사람,두꺼운책을볼시간이없는사람,데이터구조와알고리즘의개념을문장으로이해하고싶은사람은‘코드없이’알고리즘과데이터구조의개념을빠르게익히기바랍니다.사용하는프로그래밍언어가무엇이든빠르게효율적인프로그래밍을할수있을것입니다.