|
제1장 기본 개념
1. 자료구조와 알고리즘
(1) 자료와 정보
① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)
|
|
|
자료 구조와 알고리즘을 구
현해 놓은 라이브러리의 집합이다. 지원하는 자료구조에는 vector, map, set 등이 있으며, 여러가지 탐색 변경 알고리즘을 지원해 주고 있다. vector와 같은 자료 구조에 삽입할 변수의 형이 정해지 있지 않고, 일반적인
|
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이
|
|
|
구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이
|
|
|
구조를 정의하는데 적절하고, 절차적 명세는 그 의미를 정의하는데 적절함. 추상 자료형은 구체적인 표현이나 구현을 포함하지 않으므로, 추상 자료형을 기초로 자료를 기술하고 알고리즘을 개발하면 그 과정이 단순해지고, 통제하기가 용이
|
|
|
자료 구조의 정의
자료 구조란 컴퓨터에서 자료 처리를 위한 자료의 표현 방법 및 저장 방법과 자료간의 관계를 알고 컴퓨터의 효율을 극대화하기 위한 알고리즘(Algorithm)을 연구하는 학문을 말한다.
3. 자료 구조의 선택 기준
컴퓨터의 효율
|
|
|
알고리즘 문제에 접근하는 데 필요한 기초를 다질 수 있다. 이를 바탕으로 다양한 자료구조와 알고리즘 공부로 체계적인 프로그램 설계 능력을 갖추는 것이 목표이다. 1. 홀수의 합 계산하기
2. 짝수의 합 계산하기
3. 프로그램 실행 및 결
|
|
메뉴펼치기
