C 프로그래밍

1장 C 프로그래밍 개요
1.1 프로그래밍이란?
1.2 프로그램 개발 절차와 단계별 중점사항
1.3 통합 개발 환경(Visual Studio) 준비
1.4 C프로그램 예제
1.5 프로그램 디버깅(Debugging)
1.6 프로그램 성능 측정 및 분석
1.7 소프트웨어 개발에서의 단계별 중점 사항 종합 정리
ㆍ연습문제
ㆍ실습문제

2장 변수, 상수, 배열과 연산
2.1 정보의 표현, 변수(Variable)와 상수(Constant)
2.2 C 프로그램의 기본 자료형
2.3 사용자가 지정하는 자료형
2.4 기본 자료형의 콘솔 출력 및 입력 - printf(), scanf()
2.5 기본 자료형의 배열(Array)
2.6 연산자(Operator)
2.7 비트단위연산(Bitwise Operator)
ㆍ연습문제
ㆍ실습문제

3장 프로그램 실행 제어, 조건문, 반복문
3.1 조건식 관련 연산자
3.2 조건문(Conditional Statement)
3.3 반복문(Loop) 기능과
3.4 중첩된 반복문(Nested Loop)
3.5 반복문의 응용 예 - 지정된 연도의 달력 출력
ㆍ연습문제
ㆍ실습문제

4장 함수(Function)
4.1 C 프로그램 함수
4.2 main() 함수
4.3 지역변수, 전역변수, 정적 지역변수
4.4 Library 함수
4.5 함수 오버로딩(Function Overloading)
4.6 재귀(Recursive)함수
4.7 표준입력장치의 문자 입력에 관련된 함수
4.8 Beep() 함수를 사용한 전자피아노
4.9 time(NULL) 함수를 사용한 현재 날짜 및 시간 계산
ㆍ연습문제
ㆍ실습문제

5장 전처리기, 다중 소스파일, 프로그램 성능 측정 및 분석
5.1 전처리기(Preprocessor)
5.2 매크로(Macro) 정의
5.3 헤더파일(Header File)
5.4 다중 소스파일 프로그램
5.5 프로그램 모듈 실행시간 측정
5.6 실행 중인 프로세스의 메모리 사용량 측정
ㆍ연습문제
ㆍ실습문제

6장 배열 기반 기본 알고리즘(탐색, 정렬)과 성능 분석
6.1 탐색(Search)과 검색(Retrieval)
6.2 순차탐색(Sequential Search)
6.3 이진탐색(Binary Search)
6.4 선택정렬(Selection Sorting)
6.5 퀵정렬(Quick Sorting)
ㆍ연습문제
ㆍ실습문제

7장 포인터와 포인터 연산
7.1 포인터 변수와 실행 중인 프로그램의 가상메모리 주소
7.2 포인터 변수(Pointer Variable)의 사용
7.3 배열과 포인터
7.4 포인터 연산
7.5 함수 호출에서의 포인터 사용
7.6 void 포인터
7.7 동적메모리 할당에서의 포인터 사용
ㆍ연습문제
ㆍ실습문제

8장 동적메모리 할당, 동적배열
8.1 동적메모리 할당(Dynamic Memory Allocation)
8.2 동적배열(Dynamic Array)
8.3 2차원 배열의 동적 생성(Dynamic Two-dimensional Array) 및 활용
8.4 Gauss-Jordan 소거법을 활용한 선형 연립 방정식 해법
8.5 Gauss-Jordan 소거법을 활용한 역행렬 계산
ㆍ연습문제
ㆍ실습문제

9장 구조체(struct)
9.1 구조체(struct)란?
9.2 구조체와 포인터
9.3 내부에 다른 구조체를 포함하는 중첩 구조체
9.4 비트 단위 구조체
9.5 구조체 배열
9.6 구조체 배열의 탐색
9.7 구조체 배열의 정렬
ㆍ연습문제
ㆍ실습문제

10장 문자열과 파일
10.1 문자열(String)
10.2 문자열 입출력
10.3 문자열 처리
10.4 문자열의 배열
10.5 파일(File)
10.6 배열 및 행렬의 정수 데이터 파일 입출력
10.7 숫자와 문자열이 혼합된 파일 입출력
10.8 랜덤 파일 입출력
10.9 이진(Binary) 파일 입출력
10.10 문자열 처리 응용 - 문서 전송의 간단한 암호화 예제
ㆍ연습문제
ㆍ실습문제

11장 콘솔 화면의 컬러 도형 출력
11.1 콘솔 화면의 레이아웃
11.2 콘솔 화면의 지정된 위치에 문자 출력사
11.3 콘솔 화면에 문자로 도형그리기
11.4 콘솔 화면에 픽셀 단위 출력
11.5 콘솔 화면의 픽셀 단위 색상 지정
11.6 콘솔 화면에 픽셀 단위의 기본도형 그리기
11.7 콘솔 화면의 픽셀 단위 도형 출력의 응용
ㆍ연습문제
ㆍ실습문제

12장 배열 기반의 기본 자료구조
12.1 확장성이 있는 배열
12.2 배열 기반의 스택(Stack)
12.3 배열 기반의 큐(Queue)
12.4 완전이진트리(Complete Binary Tree)
12.5 우선순위 큐(Priority Queue)
ㆍ연습문제
ㆍ실습문제

13장 멀티스레드(Multi-thread)
13.1 스레드(Thread)란?
13.2 스레드 생성 및 소멸 관리
13.3 간단한 멀티스레드 예제
13.4 스레드 간의 자원 공유와 임계구역
13.5 임계구역(Critical Section)을 사용한 멀티스레드 구성
13.6 멀티스레드 모니터링
13.7 멀티스레드의 응용
ㆍ연습문제
ㆍ실습문제

14장 자기참조구조체와 연결리스트
14.1 자기참조구조체(Self-referential struct) 개요
14.2 연결형리스트(Linked List) 응용 예
14.3 연결형리스트에서의 데이터 검색
14.4 연결형리스트 기반 LIFO 스택(Stack)
14.5 연결형리스트 기반 FIFO 큐(Queue)
ㆍ연습문제
ㆍ실습문제

15장 이진탐색트리(Binary Search Tree)
15.1 이진탐색트리 개요
15.2 이진탐색트리의 구현
15.3 이진탐색트리의 기본 기능 시험
15.4 이진탐색트리에서의 검색
15.5 이진탐색트리의 균형
15.6 이진탐색트리의 성능 분석
ㆍ연습문제
ㆍ실습문제

16장 Hash Table, Skip List, Map, Dictionary
16.1 Hash Table
16.2 Skip List
16.3 Map
16.4 Dictionary
ㆍ연습문제
ㆍ실습문제

17장 텍스트 처리와 트라이(trie) 자료구조
17.1 텍스트 처리 기본 기능과 응용
17.2 효율적인 텍스트 처리를 위한 자료구조와 알고리즘 개요
17.3 트라이(trie) 자료구조
17.4 최장 접두어 매칭(Longest Prefix Matching)
ㆍ연습문제
ㆍ실습문제

18장 그래프 자료구조와 그래프 알고리즘
18.1 그래프(Graph) 개요
18.2 깊이 우선 탐색(Depth First Search, DFS)
18.3 깊이 우선 탐색(DFS) 기반의 미로 찾기
18.4 넓이 우선 탐색(Breadth First Search, BFS)
18.5 Dijkstra 최단 거리 경로 탐색 알고리즘
ㆍ연습문제
ㆍ실습문제

참고 문헌
찾아보기