알고리즘의 기본

*알고리즘과 프로그램

*알고리즘(Algorithm)

-계산이나 작업을 하기 위한 순서, 특정 문제를 컴퓨터로 해결하기 위한 순서

-프로그램을 작성하기 이전 단계에서 사람이 이해할 수 있도록 작성하는 것

-알고리즘 설계: 컴퓨터도 실행할 수 있는 기본 명령의 조합으로 작성하는 것

-같은 문제를 풀 때 주어진 입력 값으로 답을 내기까지 걸리는 시간이 알고리즘 사용에서 가장 중요시 됨

-같은 알고리즘에서도 입력의 크기에 따라 알고리즘 계산 시간이 얼마큼 달라지냐는 것도 고려해야 함

 

*프로그램

-컴퓨터상에서 실행할 수 있도록 컴퓨터가 이해할 수 있는 언어로 작성

 

 

 

---

이 포스팅에 작성한 내용은 이시다 모리테루, 미야자키 쇼이치, ⌜알고리즘 도감⌟, 김완섭 옮김, (주)제이펍, 2020 에서 발췌하였습니다.