제1부 소프트웨어 개발 과정과 요구 분석

1장 소프트웨어 개발 생명주기

1.1 개발의 전체 흐름
1.2 생명주기 단계별 산출물
1.3 실패 원인과 과정의 필요성

2장 개발 프로세스와 요구사항 분석

2.1 폭포수 모델과 반복형 모델
2.2 애자일 개발과 스크럼
2.3 요구사항 수집 기법
2.4 요구사항 명세서의 구성

3장 UML 구조 모델링

3.1 UML의 역할과 분류
3.2 유스케이스 다이어그램
3.3 클래스 다이어그램
3.4 클래스 사이의 관계 표기

제2부 설계와 구현

4장 UML 행위 모델링

4.1 시퀀스 다이어그램
4.2 활동·상태 다이어그램
4.3 구조 모델과 행위 모델의 연결

5장 모듈화와 결합도·응집도

5.1 모듈 분해의 기준
5.2 응집도의 7단계
5.3 결합도의 6단계
5.4 좋은 설계의 판단 지표

6장 모듈 설계와 단위 테스트

6.1 함수 분해와 책임 분리
6.2 모듈과 패키지 구성
6.3 단위 테스트와 unittest
6.4 리팩터링 절차

7장 설계에서 구현으로

7.1 문제 정의와 범위 설정
7.2 설계 문서 작성
7.3 구현과 테스트, 코드 리뷰

제3부 알고리즘 분석과 기본 알고리즘

8장 알고리즘과 복잡도 분석

8.1 알고리즘의 조건과 표현
8.2 시간 복잡도와 빅오 표기
8.3 공간 복잡도
8.4 이론값과 실측값의 비교

9장 기본 정렬 알고리즘

9.1 버블 정렬
9.2 선택 정렬
9.3 삽입 정렬
9.4 정렬 알고리즘의 성능 비교

10장 탐색 알고리즘

10.1 선형 탐색
10.2 이진 탐색
10.3 해시와 딕셔너리 탐색
10.4 자료 구조에 따른 탐색 비용

제4부 알고리즘 설계 전략

11장 분할정복

11.1 분할정복의 원리
11.2 병합 정렬
11.3 퀵 정렬
11.4 재귀 호출의 비용과 점화식

12장 그래프 표현과 순회

12.1 그래프 용어와 표현 방법
12.2 인접 행렬과 인접 리스트
12.3 순회에 필요한 스택과 큐
12.4 너비 우선과 깊이 우선 탐색

13장 그래프 알고리즘 응용

13.1 가중 그래프와 최단 경로
13.2 다익스트라 알고리즘
13.3 위상 정렬
13.4 그리디 전략의 적용 범위

14장 동적계획법과 전략 종합

14.1 중복 부분 문제와 최적 부분 구조
14.2 메모이제이션과 타뷸레이션
14.3 대표 문제의 점화식 설계
14.4 설계 전략의 선택 기준

부록

부록 A 파이썬 실습 환경 안내
부록 B 복잡도 요약표
부록 C 확인문제 정답
부록 D 파이썬 되짚기
부록 E 생성형 AI 도구 사용 지침
부록 F 종합 프로젝트 캠퍼스 전파 지도
참고문헌