이 게시물에서 우리는 알고리즘과 의사 코드의 차이점을 이해할 것입니다 -
알고리즘
- 잘 정의된 일련의 단계로 정의됩니다.
- 이러한 단계는 해결 방법을 제공하거나 당면한 문제를 해결하는 방법을 제공합니다.
- 절차가 단계적으로 정의되는 체계적이고 논리적인 접근 방식입니다.
- 특정 문제에 대한 솔루션을 제공합니다.
- 이 솔루션은 기계어로 번역된 다음 시스템에서 실행되어 관련 출력을 제공합니다.
- 많은 간단한 작업이 결합되어 컴퓨터로 쉽게 수행되는 보다 복잡한 작업을 형성하는 데 도움이 됩니다.
- 자연어, 순서도 등을 사용하여 알고리즘을 표현할 수 있습니다.
- 이해하기 어렵습니다.
- 일반 텍스트가 사용됩니다.
- 디버깅하기 쉽습니다.
- 구조가 단단합니다.
- 구성할 때 따라야 할 규칙은 없습니다.
- 프로그램의 의사코드로 이해할 수 있습니다.
선형 검색 알고리즘
- 배열의 가장 왼쪽 부분에서 요소 검색을 시작합니다.
- item_to_be_searched와 반복할 때마다 하나의 요소를 비교합니다.
- 일치하는 항목이 없으면 -1을 반환합니다.
- 그렇지 않으면 요소가 있는 인덱스를 반환합니다.
의사 코드
- 알고리즘의 표현에 도움이 되는 방법 중 하나로 이해할 수 있습니다.
- 프로그래밍 언어로 된 더 간단한 코딩 버전입니다.
- 일반 영어로 작성되었으며 짧은 문구를 사용하여 특정 코드 라인이 수행하는 기능을 작성합니다.
- 다른 프로그래밍 언어에 실제로 존재하는 특정 구문은 없습니다.
- 즉, 컴퓨터에서 실행할 수 없습니다.
- 의사 코드를 작성하는 데 사용할 수 있는 많은 형식이 있습니다.
- 대부분의 형식은 C, LIST, FORTRAN 등과 같은 언어의 구조를 사용합니다.
- 의사 코드는 실제로 프로그래밍 언어가 아닙니다.
- 'while', 'if-then-else', 'repeat-until' 등과 같은 제어 구조를 사용할 수 있습니다.
선형 검색을 위한 의사 코드
FUNCTION linear_search(array, search_item): FOR index FROM 0 -> length(array): IF array [index] == search_item THEN RETURN index ENDIF ENDLOOP RETURN -1 END FUNCTION
특정 언어를 사용하지 않았지만 기능이 명확하게 언급되었습니다.