|
값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때보다 50을 넣었을때는 엄청나가 시간이 오래걸립니다. 1-1 프로그램 리스트(소스)
1-2 계산시간 측정
1-3 측정결과 그래프로 표현
1-4 피보니치 수열의 O(g(n))함수
1-5 결론
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
그래프의 정의와 종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadt
|
|
|
대한 예인 복리 이자에 대한 실행코드, 실행화면 그리고 그래프 삽입과 설명
3.확률적 시뮬레이션에 대한 예인 주사위 문제에 대한 실행코드, 실행화면 삽입과 설명
4.결론과 느낀점
5.구현 환경, 참고문헌, 참고한 홈페이지
|
|
|
;Ⅰ자료처리 이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
3) 스택과 큐
4) 트리와 그래프
5) 검색과 정렬
|
|
|
자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··············1
Ⅱ.Program············1 ~ 6
1)기본 설명······
|
|
|
48
527
1-3 그래프
1-4 하노이 탑의 O(g(n))함수
f(n)=c(g(n))
f(n)=
{2}^{n}
-1
c(g(n))=2
{2}^{n}
c=2 g(n)=O(n)
그러므로
O(n)=
{2}^{n}
-1
이다.
1-5 결론
조물주가 사원의 승려에게 명하기를, \"64개의 원판을 하나씩 옮겨서 다른 다른 기둥 위에 원래 상태대록 옮겨
|
|
|
구조 (Heap Structures)
6. 분리된 집합을 위한 자료구조
제4장 알고리즘 설계 기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
|
|
|
구조 (Heap Structures)
6. 분리된 집합을 위한 자료구조
제4장 알고리즘 설계 기법
1. 분할 정복법 (Divide and Conquer)
2. 욕심쟁이법 (Greedy Method)
3. 동적계획법 (Dynamic Programming)
4. 임시퇴각법 (Backtracking)
제5장 그래프 알고리즘
1. 정의 및 표현
|
|
|
그래프와 적분 - 이기적인 행동이 대개 멍청한 이유. 수학과 교육, 2023(10).
강문비, 이우걸, 방혜린 외 1명. (2024). 초등학생의 국어, 영어, 수학 교과에 대한 과제가치 잠재프로파일 분석. 교육심리연구, 2024(06). 수학 기하 자율주제탐구보고
|
|
메뉴펼치기
