C로 배우는 자료구조와 알고리즘 (그림으로 이해 솔솔~Y박사와 함께 하는 코딩 입문서)

Y박사

기획자Y박사는
●미국T대학컴퓨터공학박사.
●대기업컴퓨터교육담당.
●이책의총괄기획자.

1장자료형과함께생각하자
01헝가리언표기법이뭐길래14 02변수의개념과초기화16
03변수는자료형과묶자18 04변수와자료형사용시주의점23

2장알고리즘이뭔가요?
05알고리즘의의미알기30 06알고리즘의3대요소36
07자료구조와알고리즘관계42

3장찜질방사물함,배열
08메모리의물리적인개념52 09메모리의크기단위56
10메모리와주소와의관계59 11모든변수는메모리에할당된다62
12컴퓨터에서출력되는주소는상대주소이다64
13십진수가아니라이진수를사용하는이유66

4장사물함열쇠,포인터
14배열과포인터는다르다?70 15배열과포인터를사용할때발생하는문제73
16포인터로함수의파라미터사용시문제점78
17문자열을다루는세가지방법82 18포인터를사용한문자열처리85

5장줄줄이소시지,연결리스트
19연결리스트란92 20연결리스트의삽입알고리즘96
21연결리스트의삭제알고리즘104 22이중연결리스트와원형연결리스트111

6장회전초밥집의접시,스택
23무조건쌓아라122 24스택의구현126
25스택의응용131 26괄호계산이되는계산기136

7장워터파크줄서기,큐
27큐의개념과구현148 28큐의동작분석152
29연결리스트를사용한큐의구현156

8장왕족의족보,트리
30트리의개념과용어168 31트리의전위순회172
32중위순회알고리즘181 33후위순회알고리즘185

9장만능열쇠,포인터
34포인터를사용한문자열처리192
35전문가들의포인터를이용한문자열다루는함수198
36포인터에대한필살기익히기204 37특수문자를제거하는함수만들기208

10장해쉬알고리즘
38키-주소검색알고리즘220 39키-맵핑알고리즘225
40해쉬알고리즘의데이터중복문제229 41해쉬알고리즘의문제점을해결하는방법231

11장줄을서시오?정렬알고리즘I
42다양한정렬알고리즘238 43선택정렬알고리즘240
44삽입정렬알고리즘246

12장좀더빨리줄을서시오?정렬알고리즘II
45버블정렬알고리즘252 46셸정렬알고리즘256
474가지의기본정렬알고리즘의비교261

13장보물찾기-검색알고리즘
48순차검색알고리즘268 49순차검색알고리즘에서데이터의삽입273
50순차검색알고리즘에서데이터의삭제280

14장조금더특별한검색알고리즘
51연결리스트를사용한검색알고리즘288 52보간검색298

그림으로이해솔솔~Y박사와함께하는코딩입문서
C로배우는자료구조와알고리즘

2018년부터정보교과서는각급중학교에서필수이고,2019년부터는초등학교에서도정보관련교과를공부하게된다.전세계주니어코딩열풍에힘입어바로코딩에입문하고싶은학생들도많고코딩교육에대한일반인들의관심도높아지고있다.바로소프트웨어개발이가능할까?프로그래밍언어도공부하고,기초도단단히하고,두마리토끼를잡을수는없을까?이런고민에서출발한이책의설계자Y박사는미국T대학의컴퓨터공학박사로대기업에서컴퓨터교육을담당하면서누구나쉽게접근할수있는코딩기초북을1년이상기획하여집필하였다.
Y박사는“자료구조를먼저공부하고알고리즘을공부하라”고조언한다.그림으로자료구조와알고리즘의개념을자세히설명하는이책에동원된C프로그래밍언어의소스는자세한문법설명에동원되었다기보다자료구조와알고리즘이어떻게코딩에녹아드는지를효율적으로이해하도록돕는기재로작동한다.소스와실행결과,그차이를보여주면서‘이것만은꼭기억하세요’‘고수로가는길’같은팁박스와함께그림을동원하여상세하게설명하고있다.
이책은자료구조의기본인변수와자료형,배열,리스트,스택,큐,트리,포인터,연결리스트와알고리즘의가장기본인정렬과검색알고리즘을개념이해를돕는그림과함께설명함으로써코딩을위한초석을단단히놓도록개념이해와확인에주력했다.
수년간세계제일재산가였던빌게이츠의아성을깬아마존창업자제프베조스,그의연봉의20배가넘는아마존웹서비스(AWS)의CEO앤디재시같은IT리더가되려면생각하는힘부터길러야가능하다.천릿길도한걸음부터라고코딩기초를길러주는‘C로배우는자료구조와알고리즘’부터시작하면어떨까.

■대상독자
▶중고등학교정보교과서를공부하기전기초지식을쌓고싶은학생
▶전산학,소프트웨어공학에입문하려는대학생
▶프로그램개발자나교육자가되기전기초를확실하게다지고싶은일반인