|
트리
4. 최단 경로 문제
5. 네트워크 흐름 문제
제6장 기하 알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. Th
|
|
|
알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (hashing)
3. 균형 탐색 트리 (Balanced Search Trees)
4
|
|
|
컴퓨터 용어사전,
정익사,1990.
②최은만, 소프트웨어 공학,
정익사, 1995.
③김동환 외 3인, 구조적 시스템 분석,
홍능 출판사, 1992.ddnr이 1 개요
1.1 프로젝트 개요
1.2 프로젝트의 산출물
1.3 참고문헌 및 정의, 약어
2 자원 및 일정 예측
2.1
|
|
|
알고리즘
깊이 분류 알고리즘 혹은 화가 알고리즘
은선 제거 알고리즘
Z-버퍼 방법
Rendering
현실적인 느낌을 주기 위해서 물체에 대한 빛의 효과를 나타냄
- Rendering : 색깔 + 빛의세기(intensity)를 고려
(물체의 표면에 빛을 입히는 효과)
Rendering기
|
|
|
트리 구현 예제 (C 언어)
5. 이진 탐색 트리의 시간 복잡도
6. 활용 사례 및 장단점
A 자료구조및알고리즘 Visual studio C언어 이진 탐색 트리
1. 이진 탐색 트리 개념
이진 탐색 트리(Binary Search Tree, BST)는 이진 트리의 일종으로, 각각
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
자료구조의 개념과 중요성
2. 자료구조가 컴퓨터공학에 미치는 영향
3. 효율적인 알고리즘 설계와 자료구조
4. 소프트웨어 개발에서의 자료구조 활용
5. 자료구조와 데이터베이스 관리 시스템
6. 미래 컴퓨팅과 자료구조의 역할
|
|
|
자료구조는 컴퓨터공학의 핵심 분야로서 데이터의 저장, 검색, 수정 등을 효율적으로 수행하는 방법을 제공한다. 특히 이 문제들은 자료구조의 기본 개념인 배열, 연결리스트, 스택, 큐, 트리, 그래프 등을 다루며, 각각의 구조를 실제 프로그
|
|
|
자료구조의 이해도를 갖춘 인력의 채용률은 85%에 이르며, 이는 전문지식이 채용 여부를 결정하는 핵심 기준임을 보여준다. 또한, 자료구조의 효율성을 극대화하기 위해 다양한 알고리즘과 결합하여 사용하며, 이 1. 서론
2. 이론적 배경
|
|
|
리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
3. 프로그래밍 소스
4. 결과화면
|
|
메뉴펼치기
