청주 세종컴퓨터학원 C/C++ 2권 차례

[상훈]

제5장 배열과 배열을 사용한 알고리즘

5-1. 배열

1. 배열이란

2. 1차원 배열

일차원 배열 사용 연습 ( Debugging 사용)

점수가 80점 이상인 합격자 수와 합격자들의 총점 평균을 구하여 출력

배열에 대입되어있는 수중에서 80에 가장 가까운 수를 구하여 출력

10개의 정수를 읽어 배열에 기억시킨 후 합, 평균, 최대, 최소를 계산하여 출력

날짜를 입력받아 1월 1일부터 Julian day를 구하여 출력

만년 달력 만들기

3. 다차원 배열

M 행 M 열 배열에 값을 대입하고 출력

2 차원배열의 초기화

2차원 배열의 행 열 변환과 행, 열 합 구하기

2차원 배열이용 총점, 평균, 석차 계산

4. 문자 배열

5-2. 배열을 사용한 알고리즘 연습

1. Alphabet 을 이용한 문자배열 연습

문자 배열에 Alphabet 26글자를 대입한 후 화면에 출력

문자 배열에 Alphabet 'A'부터 한 글자씩 대입하며 화면에 출력

문자 배열의 내용을 대응되는 반대쪽 문자와 바꾼 후 화면에 출력

문자 배열의 내용을 왼쪽으로 한 칸씩 이동하며 화면에 출력

Alphabet 문자별 입력 빈도수 구하기

2. 배열을 이용한 수열문제

소수 구하기 - 기본 풀이, switch 사용,  배열 이용 , 에라토스테네스의 체

소인수 분해

3. 진법 변환 문제

10 진수를 2 진수로 변환 ( 일반적인 방법, 가중치 사용방법 )

10진수를 원하는 진법으로 변환 ( 일반적인 방법 , 가중치 사용방법 )

임의 진법의수를 10 진수로 변환

2진수 -> Gray Code -> 2진수로 변환

4. 2차원 배열을 이용한 문제

2차원배열 사용 연습 ( 삼각형1, 삼각형2, 역삼각형, 다이아몬드1, 다이아몬드2, 대각선 1, 대각선 2 )

2 차원배열 사용 연습 (달팽이 수열 1, 2, 3 , 홀수 마방진, 홀수 마방진 결과확인)

5. 배열 Sort 예제 

Bubble Sort (기본, 효율적인 방법)

Selection Sort(기본, 효율적인 방법)

Insertion Sort

Shell Sort 기본 풀이 ( 교환 )

Shell Sort 2 ( 삽입 )

병합 (Merge)

Search - 순차 검색

이분 검색

제 6 장 pointer

6-1. pointer 란

1. pointer 개요

2. 번지와 Memory

3. Pointer 변수

4. pointer 의 pointer

6-2. 배열과 Pointer 연산

1. 배열과 pointer

2. pointer 연산

3. pointer 표기와 첨자 표기

4. pointer 변수와 pointer상수

5. 다차원 배열과 pointer 연산

6. pointer의 형 , 형 변환

7. pointer 배열 과 pointer의 pointer

8. 문자열과 pointer

9 참조자(참조변수)

6-3. Memory의 동적 할당과 해제

1. void 형 pointer

2. Memory 동적 할당과 해제

3. Memory 초기화와 복사