이렇게 하면 나도 프로그램을 잘 만들 수 있다 (알고리듬을 만들때 적용되는 복잡도란 무엇일까? | 어떻게 기억장소를 효율적으로 사용할까?)

김석현

저자김석현은카페:cafe.naver.com/parkcom1990
홈페이지:www.parkcom.co.kr

[저서]
<C를배우면함수를잘만들어야한다(명진출판)>
<이렇게하면나도프로그램을잘만들수있다-C&JAVA프로그래밍입문I(삼양애드)>
<이렇게하면나도프로그램을잘만들수있다-C&JAVA프로그래밍입문Ⅱ(삼양애드)>
<이렇게하면나도프로그램을잘만들수있다-C&JAVA프로그래밍입문III(삼양애드)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘I(나아)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘II(나아)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘III(나아)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘IV(나아)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘V(나아)>
<이렇게하면나도프로그램을잘만들수있다-알고리즘VI(나아)>

Chapter1.복잡도(Complexity)
1.공간복잡도
2.시간복잡도

Chapter2.두개의수사이에있는소수들을구해보자
1.모델구축
2.분석
2.1.배경도
2.2.시스템다이어그램
2.3.자료명세서
2.4.처리과정
3.설계
3.1나씨-슈나이더만다이어그램
4.검토
5.평가
6.구현
6.1.원시코드파일만들기
6.2.프로그램에관해설명달기
6.3.자료형설계하기
6.4.함수선언하기
6.5.함수정의하기
6.6.오류와해결책:배열크기줄이기

Chapter3.공간복잡도문제
1.배열을사용할때발생할수있는문제들은무엇일까?
2.힙(Heap)을이용한동적메모리관리
3.스택에할당할수없는배열할당
3.1.나씨-슈나이더만다이어그램
3.2.구현
4.입력받은수들을포함하여숫자들의개수만큼
4.1배열을할당하는방법
4.1.나씨-슈나이더만다이어그램
4.2.구현
5.소수의개수만큼할당하는방법
5.1.나씨-슈나이더만다이어그램
5.2.구현
5.3.디버깅

Chapter4.시간복잡도문제

Chapter5.디스크파일로많은데이터를입력할때힙을이용한문제풀이
1.시스템다이어그램작도
2.Load모듈설계
2.1.자료명세서
2.2.처리과정
2.3.나씨-슈나이더만다이어그램
2.4.검토
3.Evaluate모듈설계
3.1.모듈기술서
3.2.나씨-슈나이더만다이어그램
4.Save모듈설계
5.구현
6.디버깅

Chapter6.정리하자
1.문제를풀어보자