|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
2.2) 개발환경
(3) 흐름도 3
3.1) main()
3.2) menu()
3.3) user()
3.4) comAI()
(4) 자료구조, 주요 변수 및 함수 설명
4.1) 자료구조
4.2) 주요 변수
4.1) 함수 설명
(5) 실행 결과
(6) 참조 사항
(7) 소스코드
(8) 특기사항
|
|
|
제 5 장 운영체제
1. 시스템 프로그램의 이해
1) 컴퓨터의 구성
2) 시스템 소프트웨어의 종류
3) 운영체제 (OS : Operating System)
2. 운영체제의 실제
1) DOS
2) WINDOWS
3) UNIX
3. 응용프로그램의 이해
1) 워드프로세서
2) 스프레드시트
|
|
|
.
과제를 수행하기 위해 축제기간을 포함하여 몇 일간을 작업했지만 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
소스코드의 길이도 줄일 수 있어서 좋았지만 그것을 알기 위해 이리저리 검색하느라 힘들었습니다. 순환적 이진탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개념이 아직 확실히 잡히지 않았지
|
|
|
|
트리에 탐색할 노드가 남아있는 경우는 계속 탐색*)
begin Ⅰ. 프로그램 소스
Ⅱ. 프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(
|
|
|
트리를 갖는다.
- 색인
* B+ 트리는 B트리의 추가, 삭제 시 발생하는 노드의 분열과 합병 연산 과정을 줄일 수 있는 트리구조이다.
* m-원 트리 구조는 키 값의 일부분이 동일한 문자열이나 숫자로 구성된 자료를 표현하는데 효율적이다.
*
|
|
|
알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에
|
|
|
표기법으로 나타내시오. (10점)
3. 비지역변수와 자유변수를 공통점과 차이점 중심으로 설명하시오. (20점)
4. 추상화의 의미를 설명하고, 제어 추상화와 자료 추상화의 개념을 교재/강의에서 다루지 않은 예를 사용하여 설명하시오. (20점)
5.
|
|
메뉴펼치기
