알고리즘이란?
Algorithms
2019. 1. 23. 11:09
알고리즘이란 무엇일까요? 알고리즘이란 문제를 해결하기위한 여러 동작들을 말합니다. 즉, 조건을 만족하는 해결 방안이 될수 있겠죠? 입력 , 출력, 명확성, 유한성, 효율성 의 조건을 만족해야해요. 입력, 외부에서 제공되는 자료가 0개이상 존재 해야합니다.출력. 모든 입력에 하나의 출력이 나와야 합니다.명확성, 수행한 과정은 면확하고 모호하지 않은 명령어로 구성되어야 합니다.유한성, 유한 번의 명령어를 수행 후에 종료해야합니다.효율성, 모든 과정은 명백하게 실행(검증)이 가능 해야합니다. 우선 짧은 예제를 통해 알아볼께요. 3개의 정수값 가운데 '최댓값'을 구하는 프로그램입니다.변수 a, b, c 에 들어가는 값은 키보드에서 입력한 값이며, 그 3개의 값 증 퇴댓값을 변수 max로 찾을 수 있습니다. 여기..