| 오리엔테이션 |
| 제 1 주 |
1 |
강의주제 |
자료 구조와 분류 |
① 오리엔테이션
② 교안
③ MP3파일
④ 동영상파일
⑤ 학습노트
⑥ 돌발퀴즈
⑦ 웹접근성을 위한 키보드만으로 학습 지원
⑧ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료구조의 의미와 중요성을 학습하고, 다양한 자료를 효율적으로 표현해 저장하고 처리하여 사용할 수 있다.
2. 자료구조를 단순구조, 선형구조, 비선형구조, 파일구조로 나누어 설명할 수 있다. |
| 강의세부내용 |
1. 자료구조의 개요
2. 자료구조의 분류 |
| 수업방법 |
|
| 제 1 주 |
2 |
강의주제 |
자료의 표현 1 |
① 오리엔테이션
② 교안
③ MP3파일
④ 동영상파일
⑤ 학습노트
⑥ 돌발퀴즈
⑦ 웹접근성을 위한 키보드만으로 학습 지원
⑧ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 컴퓨터 내부의 2진수 코드 체계를 설명할 수 있다.
2. 자료의 형태에 따른 자료 표현 형식(10진수, 2진수 등)을 구분할 수 있다. |
| 강의세부내용 |
1. 디지털 표현 방법
2. 수치자료의 표현 |
| 수업방법 |
|
| 제 1 주 |
3 |
강의주제 |
자료의 표현 2 |
① 오리엔테이션
② 교안
③ MP3파일
④ 동영상파일
⑤ 학습노트
⑥ 돌발퀴즈
⑦ 웹접근성을 위한 키보드만으로 학습 지원
⑧ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료의 형태에 따른 자료 표현 형식(문자자료, 포인터, 문자열 등)을 구분할 수 있다.
2. 포인터 자료의 표현 방법을 학습하고, 메모리 주소 표현에 활용할 수 있다. |
| 강의세부내용 |
1. 문자자료의 표현
2. 논리자료의 표현
3. 포인터 자료의 표현
4. 문자열 자료의 표현 |
| 수업방법 |
|
| 제 2 주 |
1 |
강의주제 |
소프트웨어 생명주기 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 소프트웨어의 단계적 생명 주기를 설명할 수 있다.
2. 요구분석을 단계별로 구분할 수 있다. |
| 강의세부내용 |
1. 소프트웨어
2. 소프트웨어 생명주기 |
| 수업방법 |
|
| 제 2 주 |
2 |
강의주제 |
추상 자료형과 알고리즘 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 추상화와 구체화를 구분할 수 있다.
2. 알고리즘의 개념과 조건을 설명할 수 있으며, 알고리즘의 표현 방법을 활용할 수 있다. |
| 강의세부내용 |
1. 추상 자료형
2. 알고리즘 |
| 수업방법 |
|
| 제 2 주 |
3 |
강의주제 |
성능분석 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 알고리즘의 선택 기준과 성능 분석 방법을 설명할 수 있다.
2. 시간 복잡도 표기법의 사용 및 순서를 활용할 수 있다. |
| 강의세부내용 |
1. 알고리즘의 선택기준
2. 알고리즘의 성능분석 방법 |
| 수업방법 |
|
| 제 3 주 |
1 |
강의주제 |
배열 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료구조를 C 프로그램으로 구현하기 위해 필요한 프로그래밍 기법에 대하여 설명할 수 있다.
2. 배열 자료형을 이해하고 구성 형태에 따라 1차원 배열, 2차원 배열, 3차원 배열의 구현 방법을 구분할 수 있다. |
| 강의세부내용 |
1. 1차원 배열
2. 문자 배열
3. 다차원 배열 |
| 수업방법 |
|
| 제 3 주 |
2 |
강의주제 |
포인터 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 포인터의 의미와 구현방법을 설명할 수 있다.
2. 포인터 변수에 주소를 지정하는 방법 5가지를 비교하여 적용할 수 있다.
3. 포인터의 포인터 선언 형식을 학습하고, 다양한 변수를 사용하여 문자열을 엑세스할 수 있다. |
| 강의세부내용 |
1. 포인터
2. 문자배열 vs. 포인터배열
3. 포인터의 포인터 |
| 수업방법 |
|
| 제 3 주 |
3 |
강의주제 |
구조체와 재귀호출 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 구조체 자료형을 이해하고 구조체의 구현 방법을 사용할 수 있다.
2. 재귀호출은 프로그램의 속도가 느려지고 무한반복이 발생될 수 있으므로 주의하여 활용한다. |
| 강의세부내용 |
1. 구조체의 사용
2. 구조체의 연산
3. 재귀호출 |
| 수업방법 |
|
| 제 4 주 |
1 |
강의주제 |
선형자료 구조 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 순차 자료구조의 의미와 특징을 알고, 원소들이 저장되는 방법을 설명할 수 있다.
2. 선형 리스트의 구조와 연산에 대하여 비교하여 서술할 수 있다.
3. 선형리스트 중간에서 원소를 삭제하기 위한 방법을 기술할 수 있다. |
| 강의세부내용 |
1. 선형자료구조 리스트
2. 선형리스트의 저장과 원소 삽입
3. 선형리스트의 삭제 |
| 수업방법 |
|
| 제 4 주 |
2 |
강의주제 |
선형 리스트의 구현 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 선형리스트의 C 프로그램 구현에 대하여 설명할 수 있다.
2. 1,2,3차원 배열을 이용한 구현을 구분할 수 있다. |
| 강의세부내용 |
1. 1차원 배열을 이용한 구현
2. 2차원 배열을 이용한 구현
3. 3차원 배열을 이용한 구현 |
| 수업방법 |
|
| 제 4 주 |
3 |
강의주제 |
다항식 · 행렬의 순차 자료구조 표현 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 선형리스트의 응용 방법에 대하여 설명할 수 있다.
2. 다항식의 1,2차원배열을 이용한 구현을 구분할 수 있다. |
| 강의세부내용 |
1. 다항식의 1차원배열을 이용한 구현
2. 다항식의 2차원배열을 이용한 구현
3. 행렬의 순차 자료구조 구현 |
| 수업방법 |
|
| 제 5 주 |
1 |
강의주제 |
연결 자료구조 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 순차 자료구조의 문제점이 개선된 표현방법으로 연결 자료구조와 비순차 자료구조에 대해 구별할 수 있다.
2. 연결 자료구조를 활용하여 여러 개의 작은 공간을 연결하여 하나의 전체 자료구조를 표현할 수 있다.
3. 선형 리스트와 연결 리스트를 사례를 통해 비교할 수 있다. |
| 강의세부내용 |
1. 순차자료구조의 문제점
2. 연결 리스트의 노드
3. 선형 리스트와 연결 리스트 비교 |
| 수업방법 |
|
| 제 5 주 |
2 |
강의주제 |
단순 연결 리스트 1 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 단순 연결 리스트의 개념과 연산방법을 설명할 수 있다.
2. 자유공간 리스트를 활용하여 연산과정과 메모리 관리가 효율적으로 이루어짐을 확인할 수 있다. |
| 강의세부내용 |
1. 단순 연결 리스트
2. 단순 연결 리스트의 삽입과 삭제
3. 자유공간 리스트 (Free Space List) |
| 수업방법 |
|
| 제 5 주 |
3 |
강의주제 |
단순 연결 리스트 2 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 단순 연결 리스트에서 노드를 삽입할 때와 삭제할 때, 탐색할 때 사용하는 알고리즘에 대하여 설명할 수 있다.
2. 첫 번째 노드와 중간 노드, 마지막 노드 삽입을 구분할 수 있다. |
| 강의세부내용 |
1. 단순 연결 리스트의 삽입 알고리즘
2. 단순 연결 리스트의 삭제 알고리즘
3. 단순 연결 리스트의 노드 탐색 알고리즘 |
| 수업방법 |
|
| 제 6 주 |
1 |
강의주제 |
원형 연결 리스트 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 원형 연결 리스트의 특징과 삽입, 삭제 연산에 대하여 설명할 수 있다.
2. 단순 연결 리스트의 마지막 노드 링크 필드에 첫 번째 노드의 주소를 설정함으로써 원형 연결 리스트를 구성할 수 있다. |
| 강의세부내용 |
1. 원형 연결 리스트
2. 원형 연결 리스트의 삽입
3. 원형 연결 리스트의 삭제 |
| 수업방법 |
|
| 제 6 주 |
2 |
강의주제 |
이중 연결 리스트 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이중 연결 리스트의 특징과 삽입, 삭제 연산에 대하여 설명할 수 있다.
2. 다양한 예제를 통해 이중 연결 리스트에서의 원소 삭제 연산 과정을 구분하여 적용할 수 있다. |
| 강의세부내용 |
1. 이중 연결 리스트
2. 이중 연결 리스트의 삽입
3. 이중 연결 리스트의 삭제 |
| 수업방법 |
|
| 제 6 주 |
3 |
강의주제 |
다항식 연결 자료구조 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 단순 연결 리스트를 이용하여 다항식을 표현할 수 있다.
2. 다항식에 있는 하나의 항을 하나의 노드로 기술할 수 있다.
3. 다항식 연결 자료구조의 삽입 및 덧셈연산을 구분할 수 있다. |
| 강의세부내용 |
1. 다항식 연결 자료구조
2. 다항식 연결 자료구조의 삽입 연산
3. 다항식 연결 자료구조의 덧셈연산 |
| 수업방법 |
|
| 제 7 주 |
1 |
강의주제 |
추상 자료형 스택 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료구조 스택에 대해서 설명할 수 있다.
2. 스택의 특징과 연산 방법에 대해 구분하여 정의할 수 있다. |
| 강의세부내용 |
1. 스택이란?
2. 스택의 연산
3. 스택 알고리즘 |
| 수업방법 |
|
| 제 7 주 |
2 |
강의주제 |
스택의 구현과 기본응용 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 순차 자료구조 방법을 이용한 스택과 연결 자료구조 방법을 이용한 스택을 구현해 볼 수 있다.
2. 스택의 기본 응용에 대하여 설명할 수 있다. |
| 강의세부내용 |
1. 순차 자료구조를 이용한 스택의 구현
2. 연결 자료구조를 이용한 스택의 구현
3. 역순 문자열 만들기 |
| 수업방법 |
|
| 제 7 주 |
3 |
강의주제 |
스택의 응용 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 다양한 스택의 응용 방법에 대하여 설명할 수 있다.
2. 프로그램에서의 호출과 복귀에 따른 수행 순서를 구분하여 적용할 수 있다. |
| 강의세부내용 |
1. 시스템 스택
2. 수식의 괄호 검사
3. 수식의 후위표기와 계산 |
| 수업방법 |
|
| 제 9 주 |
1 |
강의주제 |
큐와 선형큐 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료구조 큐에 대한 개념을 스택과 비교하여 설명할 수 있다.
2. 큐의 특징과 연산 방법에 대해 설명할 수 있다.
3. 큐를 순차 자료구조를 사용하여 구현하는 방법으로 1차원 배열을 이용할 수 있다. |
| 강의세부내용 |
1. 큐의 이해
2. 추상 자료형 큐
3. 선형큐의 구현 |
| 수업방법 |
|
| 제 9 주 |
2 |
강의주제 |
큐의 구현1 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 연결 표현 방법을 이용한 큐를 구현할 수 있다.
2. 원형 큐의 구현을 설명할 수 있다.
3. 원형 큐의 개념을 알고 선형 큐의 잘못된 포화 상태 문제를 해결한다. |
| 강의세부내용 |
1. 원형 큐의 이해
2. 원형 큐의 구현
3. 연결 큐의 이해와 구현 |
| 수업방법 |
|
| 제 9 주 |
3 |
강의주제 |
큐의 구현2 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 양방향 링크 필드를 가진 이중 연결 리스트를 이용하여 연결 자료구조를 구현할 수 있다.
2. 선입선출 방식으로 처리해야 하는 문제에 큐를 이용할 수 있다. |
| 강의세부내용 |
1. 덱의 이해
2. 덱의 구현
3. 큐의 응용 |
| 수업방법 |
|
| 제 10 주 |
1 |
강의주제 |
트리와 이진트리 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 트리의 개념을 정의할 수 있다.
2. 이진트리의 자료구조를 설명할 수 있다.
3. 트리의 종류인 포화 이진 트리, 완전 이진 트리 및 편향 이진 트리를 구분할 수 있다. |
| 강의세부내용 |
1. 트리의 이해
2. 이진트리의 이해
3. 이진트리의 종류 |
| 수업방법 |
|
| 제 10 주 |
2 |
강의주제 |
이진트리의 구현 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이진 트리의 구현 방법을 설명할 수 있다.
2. 완전이진트리와 편향이진트리를 구분할 수 있다.
3. 순차 자료구조인 배열로 부모노드와 자식 노드를 쉽게 찾을 수 있다.
|
| 강의세부내용 |
1. 순차자료를 이용한 이진트리의 구현
2. 연결자료구조를 이용한 이진트리의 구현
3. 완전이진트리와 편향이진트리 |
| 수업방법 |
|
| 제 10 주 |
3 |
강의주제 |
이진트리의 순회 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이진트리의 순회를 예를 들어 설명할 수 있다.
2. 순회 방법의 종류인 전위 순회, 중위 순회, 후위 순회를 구별할 수 있다. |
| 강의세부내용 |
1. 이진트리의 순회
2. 이진트리 순회 방법
3. 이진트리의 순회 예제풀이 |
| 수업방법 |
|
| 제 11 주 |
1 |
강의주제 |
이진 탐색 트리1 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이진 탐색 트리의 탐색, 삽입, 삭제 연산을 구분할 수 있다.
2. 이진 탐색 트리의 연산을 예를 들어 설명할 수 있다. |
| 강의세부내용 |
1. 이진 탐색 트리의 탐색 연산
2. 이진 탐색 트리의 삽입 연산
3. 이진 탐색 트리의 삭제 연산 |
| 수업방법 |
|
| 제 11 주 |
2 |
강의주제 |
이진 탐색 트리2 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이진 트리를 활용하여 탐색을 용이하게 하는 자료구조인 이진 탐색 트리를 설명할 수 있다.
2. 연결 자료구조를 사용하여 프로그래밍할 수 있다.
|
| 강의세부내용 |
1. 연결 자료구조를 이용한 이진 탐색 프로그램 작성 1
2. 연결 자료구조를 이용한 이진 탐색 프로그램 작성 2
3. 연결 자료구조를 이용한 이진 탐색 프로그램 작성 3 |
| 수업방법 |
|
| 제 11 주 |
3 |
강의주제 |
히프 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 히프를 예를 들어 설명할 수 있다.
2. 최대 히프와 최소 히프를 구분할 수 있다. |
| 강의세부내용 |
1. 히프의 개념을 알고 완전 이진트리에 있는 노드 중에서 킷값이 가장 큰 노드나 가장 작은 노드를 찾아볼 수 있다.
2, 최대 히프와 최소 히프를 구분할 수 있다.
3. 순차 자료구조를 이용한 C 프로그램을 사용하여 공백 히프에 원소를 차례로 삽입하면서 최대 히프를 구성하고, 삭제연산을 수행하여 삭제된 원소를 출력해 볼 수 있다. |
| 수업방법 |
|
| 제 12 주 |
1 |
강의주제 |
그래프의 구조와 구현 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 그래프를 표현하는 방법을 학습하고, 그래프의 특성과 필요한 연산에 따라 적당한 표현 방법을 선택할 수 있다.
2. 인접행렬을 예로 들어 설명할 수 있다.
3. 인접 리스트를 활용하여 그래프의 각 정점에 대한 인접 정점들을 연결 리스트로 만드는 방법을 분류하여 적용할 수 있다. |
| 강의세부내용 |
1. 그래프와 종류
2. 인접행렬
3. 인접리스트 |
| 수업방법 |
|
| 제 12 주 |
2 |
강의주제 |
그래프 순회 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 그래프 탐색 방법을 깊이 우선 탐색과 너비 우선 탐색으로 구분하여 설명할 수 있다.
2. 그래프 순회와 탐색의 개념은 다양한 예를 통해 학습하고 수행 순서를 활용할 수 있다. |
| 강의세부내용 |
1. 그래프 순회, 그래프 탐색
2. 깊이 우선 순회
3. 너비 우선 순회 |
| 수업방법 |
|
| 제 12 주 |
3 |
강의주제 |
신장트리와 최소비용 신장트리 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 최소비용 신장트리의 개념을 설명할 수 있다.
2. 최소비용 신장트리를 만드는 방법으로 Kruskal 알고리즘과 Prime 알고리즘을 사용할 수 있다. |
| 강의세부내용 |
1. 신장트리와 최소비용 신장트리의 개요
2. Kruskal 알고리즘
3. Prime 알고리즘
|
| 수업방법 |
|
| 제 13 주 |
1 |
강의주제 |
정렬1 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 정렬의 개념을 알고 순서 없이 배열되어 있는 자료들을 작은 것부터 큰 것 순서의 오름차순이나 큰 것부터 작은 것 순서의 내림차순으로 재배열 할 수 있다.
2. 교환방식의 종류인 선택 정렬과 버블 정렬, 퀵 정렬의 개념을 알고 수행방법에 대해 설명할 수 있다. |
| 강의세부내용 |
1. 정렬과 정렬종류
2. 선택 정렬과 버블 정렬
3. 퀵 정렬 |
| 수업방법 |
|
| 제 13 주 |
2 |
강의주제 |
정렬2 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 삽입 정렬의 개념을 알고 정렬되어 있는 부분집합에 정렬할 새로운 원소의 위치를 찾아 삽입할 수 있다.
2. 쉘 정렬의 개념을 알고 일정한 간격으로 떨어져 있는 자료들끼리 구성한 부분집합의 각 원소들에 대해 삽입 정렬을 수행하는 작업을 반복하면서 전체 원소들을 정렬할 수 있다.
3. 기수 정렬의 개념을 알고 원소의 키 값을 나타내는 기수를 이용하여 기술할 수 있다. |
| 강의세부내용 |
1. 삽입 정렬
2. 셀 정렬
3. 기수 정렬
|
| 수업방법 |
|
| 제 13 주 |
3 |
강의주제 |
정렬3 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 병합 정렬을 알고 여러 개의 정렬된 자료의 집합을 병합하여 한 개의 정렬된 집합으로 만들 수 있다.
2. 히프 정렬을 알고 히프 자료구조를 이용하여 정렬할 수 있다.
3. 트리 정렬을 알고 이진 탐색 트리를 이용하여 적용할 수 있다. |
| 강의세부내용 |
1. 병합 정렬
2. 히프 정렬
3. 트리 정렬 |
| 수업방법 |
|
| 제 14 주 |
1 |
강의주제 |
검색과 순차 검색 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 자료에 대한 검색의 개념을 학습하고, 컴퓨터에 저장한 자료 중에서 원하는 항목을 찾을 수 있다.
2. 검색 대상의 키를 비교하여 검색하는 비교 검색 방법과 계수적인 성질을 이용하여 계산으로 검색하는 방법을 설명할 수 있다.
3. 순서대로 항목을 비교하면서 검색하는 순차 검색과 검색의 효율을 높이기 위해서 인덱스 테이블을 사용하는 색인 순차 검색으로 구분할 수 있다. |
| 강의세부내용 |
1. 검색과 검색 방법
2. 정렬, 비정렬 순차 검색
3. 색인 순차 검색
|
| 수업방법 |
|
| 제 14 주 |
2 |
강의주제 |
이진 검색과 이진 트리 검색 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 이진 검색의 개념과 알고리즘을 학습하고, 자료의 가운데에 있는 항목을 키 값과 비교하여 다음 검색 위치를 결정한 후 검색을 계속할 수 있다.
2. 이진 탐색 트리를 이용한 검색 방법을 기술할 수 있다.
3. 순차 검색과 비교해 이진트리 검색의 단점을 설명할 수 있다. |
| 강의세부내용 |
1. 이진 검색 방법과 알고리즘
2. 이진 트리 검색
3. 영어사전 검색 프로그램 |
| 수업방법 |
|
| 제 14 주 |
3 |
강의주제 |
해싱 |
① 교안
② MP3파일
③ 동영상파일
④ 학습노트
⑤ 돌발퀴즈
⑥ 웹접근성을 위한 키보드만으로 학습 지원
⑦ 웹접근성을 위한 자막 제공 |
| 강의목표 |
1. 해싱에 대한 개념을 다양한 예를 통해 확인할 수 있다.
2. 해싱 함수의 개념을 알고, 해싱 함수의 조건과 종류에 대해 설명할 수 있다.
3. 해시 테이블과 해싱 함수를 잘 선택하여 오버플로우가 발생하지 않도록 하며, 오버플로우 발생시 처리 방법에 대해 선형 개방 주소법과 체이닝으로 나누어 활용할 수 있다. |
| 강의세부내용 |
1. 해싱의 이해
2. 해싱 함수
3. 오버플로우 처리방법 |
| 수업방법 |
|
