목록최영규 (1)
cyphen156
Chapter1 알고리즘 개요
알고리즘 문제의 해답을 구하기 위한 절차를 순서대로 명확하게 나타낸 것, 주어진 문제 해결을 위한 단계적인 절차 9세기경 페르시아의 수학자 알-콰리즈미(Al-Khwarizmi)의 이름에서 유래되었다. 컴퓨터를 통한 문제의 해결은 한가지 방법만 있는것이 아니라 서로 다른 여러가지의 방법들이 존재한다. → 방법들 사이의 효율성 차이가 매우 크다. ⇒ 가장 최적화된 효율적인 방법론을 찾는것이 중요!! 알고리즘의 조건 컴퓨터를 통한 문제 해결은 절차를 표현하기 위해 명령어들을 사용한다. 하지만 모든 명령어의 집합이 알고리즘이 되는것은 아니다. → 알고리즘이라는 명령어가 되기 위해서는 조건이 필요하다. 입력 : 0개 이상의 입력을 갖는다. 출력 : 반드시 1개 이상의 출력을 갖는다. 명확성 : 각 명령어의 의미는..
컴퓨터공학/알고리듬
2022. 9. 16. 13:34