Algorithm/개념
-
알고리즘이란Algorithm/개념 2020. 12. 28. 18:54
(1) 알고리즘이란 (2) 알고리즘 표현 방법 (3) 알고리즘의 분류 (4) 알고리즘의 효율성 표현 (1) 알고리즘이란 알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다. 컴퓨터 분야에서는 컴퓨터를 이용하여 해결할 수 있는 문제여야 한다. 다음은 알고리즘의 일반적인 특성이다. 정확성 : 모든 입력에 대하여 원칙적으로 올바른 답을 출력해야 한다. 수행성 : 각 단계는 컴퓨터에서 수행이 가능하여야 한다. 애매한 표현은 컴퓨터에서 수행할 수 없다. 유한성 : 알고리즘은 일정한 시간 내에 종료되어야 한다. 효율성 : 알고리즘은 항상 시간적, 공간적인 효율을 갖도록 고안되어야 한다. (2) 알고리즘의 표현 방법 알고리즘의 형태는 단계별 절차이므로, 컴퓨터 프로그래밍 언어로만 표현할 필요는 없다. 그러나 일반적..
-
일상 생활에서의 알고리즘Algorithm/개념 2020. 12. 28. 18:26
(1) 최대 숫자 찾기 (2) 임의의 숫자 찾기 (3) 동전 거스름돈 (4) 한붓 그리기 (5) 미로 찾기 (6) 가짜 동전 찾기 (7) 독이 든 술단지 알고리즘이란 문제를 해결하기 위한 단계적인 절차이다. 본 포스트에서는 여러 가지 문제 상황에서 알고리즘이 어떻게 활용되는 지에 대해 작성한다. (1) 최대 숫자 찾기 임의의 숫자가 적혀진 카드 10장이 바닥에 놓여있는 상황을 가정한다. 가장 큰 숫자가 적힌 카드를 찾는 방법들은 무엇인가? 한 가지 방법은 카드의 숫자를 하나씩 비교, 가장 큰 숫자를 기억해가며 진행하는 방법이다. 이러한 방식을 ‘순차탐색(Sequential Search)’이라고 한다. (2) 임의의 숫자 찾기 위와 같은 상황에서 특정한 숫자가 적힌 카드를 찾는 방법들은 무엇인가? 한 가지..