알고리즘이란-컴퓨터 알고리즘

알고리즘이란? 

알고리즘은 문제를 효율적으로 해결하는 과정이다

참고 https://terms.naver.com/entry.nhn?docId=2270445&cid=51173&categoryId=51173

컴퓨터 알고리즘이란?

컴퓨터를 이용하여 주어진 문제를 풀기 위한 방법이나 정차

- 컴퓨터에게 할 일을 하나씩 차례대로 알려줘야 함

예) 그리드 알고리즘, 해쉬 알고리즘 등

컴퓨터 언어란?

컴퓨터와 대화하기 위해서 사용하는 언어

예) C, C++,    JAVA, PYTHON...

컴퓨터 프로그램이란?

컴퓨터가 특정 작업을 수행하기 위해 짜여진 명령의 순서

컴퓨터 알고리즘의 분석 단계

1) 문제 정의

- 해결하려는 문제가 컴퓨터가 수행할 수 있도록 입력과 출력의 형태로 해결할 수 있도록 문제 정의

2) 알고리즘 설명

- 컴퓨터가 수행해야 할 내용은 하나씩 차례대로 정의한 과정

3) 정확성 증명

- 입력에 따라 알고리즘이 정상적으로 작동하여 바른 출력이 나오고 종료되는지 확인

 

4) 성능 분석

- 수행시간(Running time) / 사용공간(Space consumption) 

- 수행연산의 횟수를 비교하는 방식으로 성능을 분석함

- 성능 분석 비교 대상

- 산술연산(add, multiply...)

- 데이터 입출력(Copy, Move, Save...)

- 제어 연산(if, while, register...)

- 점근적 표기법: 공정하고 공평한 비교를 위해 점근적 표기법에 의해 기술

- Ο-notation(빅오 표기: 상한)

- Ω-notation(오메가 표기:하한)

- θ-notation(쎄타 표기:상한 및 하한)

출처: T 아카데미 수업