책 이미지

책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9791195294862
· 쪽수 : 392쪽
· 출판일 : 2017-07-01
책 소개
목차
Chapter 1. 복잡도(Complexity)
1. 공간 복잡도
2. 시간 복잡도
Chapter 2. 두 개의 수 사이에 있는 소수들을 구해 보자
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. 오류와 해결책 : 배열 크기 줄이기
Chapter 3. 공간 복잡도 문제
1. 배열을 사용할 때 발생할 수 있는 문제들은 무엇일까?
2. 힙(Heap)을 이용한 동적 메모리 관리
3. 스택에 할당할 수 없는 배열 할당
3.1. 나씨-슈나이더만 다이어그램
3.2. 구현
4. 입력받은 수들을 포함하여 숫자들의 개수만큼
4.1 배열을 할당하는 방법
4.1. 나씨-슈나이더만 다이어그램
4.2. 구현
5. 소수의 개수만큼 할당하는 방법
5.1. 나씨-슈나이더만 다이어그램
5.2. 구현
5.3. 디버깅
Chapter 4. 시간 복잡도 문제
Chapter 5. 디스크 파일로 많은 데이터를 입력할 때 힙을 이용한 문제 풀이
1. 시스템 다이어그램 작도
2. Load 모듈 설계
2.1. 자료명세서
2.2. 처리 과정
2.3. 나씨-슈나이더만 다이어그램
2.4. 검토
3. Evaluate 모듈 설계
3.1. 모듈 기술서
3.2. 나씨-슈나이더만 다이어그램
4. Save 모듈 설계
5. 구현
6. 디버깅
Chapter 6. 정리하자
1. 문제를 풀어 보자