알고리즘

안녕하세요 : ) 오늘은 알고리즘의 기본적인 개념을 간단하게 정리해볼게요 

 

알고리즘은 문제를 해결하기 위한 절차이다.

알고리즘의 표현방법은 2가지가 있다.

1. 슈도코드 : 일반적인 언어로 알고리즘을 쓴 코드.

컴퓨터에서 실행할 수 없다.

본격적으로 프로그램을 특정 언어로 작성하기 전에 알고리즘을 모델링하는데 쓰인다.

 

2. 순서도 : 프로그램의 진행흐름을 순서에 따라 기호나 문자로 나타낸 도표.

프로그램을 작성하기 전에 전체적인 흐름 파악을 위해 필수적으로 거치는 과정이다.

 

알고리즘의 성능분석은 정확성, 작업량, 메모리 사용량, 단순성, 최적성을 바탕으로 한다.

시간복잡도는 빅오표기법으로 나타낸다.