[자료구조] 알고리즘과 프로그램 차이

소개글

1. 알고리즘과 프로그램의 정의
(1) 알고리즘의 정의
(2) 프로그램의 정의
2. 알고리즘과 프로그램의 차이
3. 알고리즘의 평가 척도

목차

1. 알고리즘과 프로그램의 정의
(1) 알고리즘의 정의
(2) 프로그램의 정의
2. 알고리즘과 프로그램의 차이
3. 알고리즘의 평가 척도

본문내용

1. 알고리즘과 프로그램의 정의
(1) 알고리즘의 정의
① terms.co.kr 의 알고리즘 정의
알고리즘이라는 용어는 문제를 해결하기 위한 절차나 방법을 말하는데, 이 단어는 아랍의 수학자인 Al-Khowarizmi (서기 825년)의 이름에서 유래했다.

컴퓨터 프로그램은 정교한 알고리즘들의 집합이라고 간주할 수 있다. 수학이나 컴퓨터 과학에서 말하는 알고리즘은, 보통 반복되는 문제를 풀기 위한 작은 프로시저를 의미한다.

② internet512.chonbuk.ac.kr/datastructure 의 알고리즘 정의
알고리즘이란 특정 작업을 수행하기 위한 유한 개의 명령어의 집합으로써 다음과 같은 5가지의 조건을 만족하여야 한다.

▷입력(input) : 데이터의 변환 대상이 되는 입력이 있어야 한다. 그러나 경우에 따라서는 데이터가 외부에서 투입되지 않고 내부에서 생성될 수도 있다.
▷출력(output) : 데이터 변환 과정을 거쳐 적어도 한 가지 이상의 결과가 출력되어야 한다.
▷명확성(definiteness) : 알고리즘을 구성하는 각 명령어들은 그 의미가 명백하고 모호하지 않아야 한다.

참고 자료

없음