알고리즘의 예 - 무엇입니까, 유형 및 특징

2025-03-03수학10

알고리즘이 무엇인지, 알고리즘의 유형 및 특성을 알려드립니다. 또한 일상 생활에서 사용되는 알고리즘의 예를 설명합니다.

알고리즘은 일반적으로 명령어를 체계화하는 데 사용됩니다.

알고리즘이란 무엇인가요?

안으로 수학, 논리학 그리고 컴퓨터 과학, 알고리즘 의 체계적인 집합입니다. 지시 유한한 수의 순차적 단계에서 질문에 대한 답변을 제공하는 누진, 계산의 해결 또는 문제의 해결. 알고리즘은 일반적으로 사용자 설명서 또는 논리 시스템과 같이 지침 및 문제 해결 프로세스를 체계화하는 데 사용됩니다. 컴퓨터.

"알고리즘"이라는 이름은 아랍 현자 모하메드 벤 무사 (780-840)의 별명의 중세 라틴어 번역에서 유래 한 것으로, 알 콰리 즈미 (al-Khwarizmi)로 더 잘 알려져 있으며, 그가 태어난 국가의 이름 (현재 우즈베키스탄 공화국)이며, 처음에는 스페인어로 "alguarismo"로 발음되었으며, 나중에 그리스어 arithmos ( "숫자")에 동화되었을 때 변경되어 현재의 용어를 낳았습니다.

모든 알고리즘에는 시작점과 끝점이 있으며, 그 사이에는 종종 순서도, 프로그래밍 언어 또는 수학적 모델로 표시되는 명령 집합이 확장됩니다. 유클리드의 원소(기원전 300년경)에 발표된 알고리즘과 같이 일부는 두 자연수 사이의 최대 공약수를 찾는 단계를 포함하는 매우 오래된 반면, 다른 일부는 매우 최신이며 다양한 자동화 컴퓨터 절차에 사용됩니다.

다음과 같은 이점을 얻을 수 있습니다. 컴퓨터 과학의 알고리즘

알고리즘의 종류

알고리즘은 기능에 따라 두 가지 기본 범주로 분류됩니다.

정렬 알고리즘. 그것들은 특정 순서의 기준 또는 관계(예: 숫자 또는 사전 순식)에 따라 목록 또는 벡터에서 주어진 요소 집합을 (재)구성하는 것입니다. 이러한 유형의 알고리즘은 더 빠른 실행을 위해 정렬된 목록이 필요하기 때문에 검색 알고리즘을 수행하는 데 필수적입니다.
검색 알고리즘. 그것들은 특정 속성이나 특정 기능을 가진 요소를 집합이나 데이터 구조 내에서 찾거나 벡터에서 숫자를 찾을 수 있게 해주는 것입니다. 이러한 유형의 알고리즘은 차례로 두 가지 유형일 수 있습니다: uninformed 또는 blind(요소가 이전 것보다 더 편리하거나 덜 편리한지 판단하지 않고 요소를 평가하는 경우) 또는 info(원하는 요소를 평가할 기준이 있는 경우: 휴리스틱, 확률적).

알고리즘의 특성

일반적으로 알고리즘의 특징은 다음과 같습니다.

여기에는 시작 지점에서 도달 지점까지 이어지는 체계적이고 유한하며 객관적인 명령 집합이 포함되어 있으며 그 과정에서 특정 논리 연산을 수행합니다.
여기에는 시작점(진입점)과 끝점(출력)이 있으며 일련의 단계(프로세스)로 연결됩니다. 입력에는 프로세스를 시작하는 데 필요한 정보가 포함되며 출력은 알고리즘이 수행한 작업의 결과입니다.
그것들은 정확하고 정의 된 도구이며, 동일한 방식으로 사용되는 한 동일한 결과를 산출하고 그 절차에서 문제의 모든 가능성이 분석됩니다.
자연어, 의사 컴퓨터 코드, 프로그래밍 언어 또는 순서도를 통해 표현할 수 있습니다.

알고리즘의 예

알고리즘의 몇 가지 예는 다음과 같습니다.

요리 레시피를 따르는 단계. 컴퓨터와는 아무 관련이 없지만, 이것은 존재하는 알고리즘의 가장 전통적인 예입니다 : 다양한 요인 (오븐의 온도, 밀가루의 체질, 야채의 조리 시간 등)을 고려하여 올바른 요리를 생산하기 위해 프로그래밍 방식으로 수행해야하는 일련의 순차적 단계. 등).
의 추천 알고리즘은 소셜 미디어. 소셜 네트워크에 표시되는 콘텐츠를 제어하는 알고리즘은 사용자가 시스템에 자발적으로 제공한 정보(기본 데이터, "좋아요", 상호 작용)를 입력으로 사용하여 소셜 네트워크에서 사용할 수 있는 콘텐츠에서 사용자가 좋아하거나 관심을 끌 수 있는 것을 선택하고 관심을 가질 가능성이 낮은 콘텐츠를 버리는 데 사용합니다.
의 검색 알고리즘 구글. Pagerank에게 불린 이 알고리즘의 가장 유명한 것은, 무엇을 선택한다 웹 사이트 키워드 또는 단어 집합의 형태로 제공된 입력에 따라 표시하고, 관련성, 가시성 및 신뢰성에 대한 다양한 기준을 적용하여 문제가 있는 콘텐츠를 필터링하고 사용자가 원하는 것에 최대한 가까운 검색을 제공합니다.
신호등을 규제하는 알고리즘입니다. 이 일상적인 알고리즘은 주변 신호등의 조명 변화를 참조로 하여 붕괴 없이 보다 유동적인 교통을 보장하기 위해 빛의 변화 시간을 관리합니다.
대중 교통 경로 알고리즘. 같은 도시의 여러 버스 노선을 조정하는 데 사용되는 이러한 유형의 알고리즘은 방대한 계산과 여러 동시 데이터 시스템의 관리가 필요한 대중 교통 경로를 할당하는 보다 효율적인 방법을 찾는 데 사용됩니다.