알고리즘이란 무엇입니까?

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

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

알고리즘이란 무엇입니까?

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

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

모든 알고리즘에는 시작점과 끝점이 있으며, 그 사이에는 종종 순서도, 프로그래밍 언어 또는 수학적 모델로 표현되는 일련의 명령이 확장됩니다. 일부는 두 자연수 사이의 최대 공약수를 찾는 단계를 포함하는 Euclid’s Elements (기원전 300년경) 에 게시된 알고리즘과 같이 매우 오래된 알고리즘인 반면, 다른 일부는 매우 최근의 것이며 다른 목적으로 사용됩니다. .

도움이 될 수 있습니다: 컴퓨팅 알고리즘

알고리즘 유형

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

  • 정렬 알고리즘 . 이는 특정 순서 기준이나 관계(예: 숫자 또는 사전 편찬)에 따라 목록이나 벡터에서 주어진 요소 집합을 (재)구성하는 것입니다. 이러한 유형의 알고리즘은 더 빠른 실행을 위해 순서가 지정된 목록이 필요하므로 검색 알고리즘을 수행하는 데 필수적입니다.
  • 검색 알고리즘 . 집합이나 데이터 구조 또는 벡터의 숫자 내에서 특정 속성이나 기능을 가진 요소를 찾을 수 있게 해주는 것입니다. 이러한 유형의 알고리즘은 차례로 두 가지 유형이 될 수 있습니다. 정보가 없는 유형 또는 블라인드(요소가 이전 것보다 편리한지 여부를 판단하지 않고 요소를 평가하는 경우) 또는 정보를 받는(요소를 평가할 기준이 있는 경우) 추구하는 요소: 경험적, 확률적).

알고리즘의 특성

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

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

알고리즘의 예

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

  • 요리 레시피를 따르는 단계 . 컴퓨팅과는 아무런 관련이 없지만 이는 존재하는 알고리즘의 가장 전통적인 예입니다. 즉, 다양한 요소(오븐 온도, 온도, 온도)를 고려하여 적절한 요리를 생산하기 위해 프로그래밍 방식으로 수행해야 하는 일련의 순차적 단계입니다. 밀가루 체질, 야채 조리 시간 등).
  • 소셜 미디어 추천 알고리즘 . 소셜 네트워크에 표시되는 콘텐츠를 제어하는 알고리즘은 사용자가 시스템에 자발적으로 제공한 정보(기본 데이터, “좋아요”, 상호 작용)를 입력으로 사용하여 소셜 네트워크에서 사용할 수 있는 콘텐츠 중에서 사용자가 좋아할 만한 것을 선택하거나 자신의 마음을 포착할 수 있는 콘텐츠를 선택합니다. 주의를 기울이고 관심을 끌 가능성이 가장 적은 것을 버립니다.
  • Google 의 검색 알고리즘 . 가장 잘 알려진 알고리즘인 Pagerank는 키워드 또는 단어 집합의 형태로 제공된 입력을 기반으로 표시할 웹 페이지를 선택하고 관련성, 가시성 및 신뢰성에 대한 다양한 기준을 적용하여 문제가 있는 콘텐츠를 필터링 하고 사용자가 원하는 것과 최대한 가까운 검색을 제공하세요.
  • 신호등을 조절하는 알고리즘입니다 . 이 일상적인 알고리즘은 근처 신호등의 조명 변화를 참고하여 충돌 없이 원활한 교통을 보장하기 위해 조명 변경 시간을 관리합니다.
  • 대중교통 경로 알고리즘 . 동일한 도시의 다양한 버스 노선을 조정하는 데 사용되는 이러한 유형의 알고리즘은 대중 교통 경로를 할당하는 보다 효율적인 방법을 찾는 데 사용되며, 이를 위해서는 막대한 계산과 여러 동시 데이터 시스템의 관리가 필요합니다.

알고리즘의 중요성

알고리즘은 오늘날의 초컴퓨터화된 세계에서 매우 중요한 도구입니다. 덕분에 오늘날 소위 빅 데이터 및 소셜 네트워크 광고 의 경우처럼 다양한 작업의 자동화, 특히 대용량 데이터 관리에서 특정 수준의 효율성을 달성할 수 있습니다 .

현재 알고리즘은 예를 들어 스트리밍 TV 서비스에서 우리가 좋아할 만한 영화와 시리즈를 선택 하고 소셜 미디어 피드 를 구성하여 우리가 좋아할 만한 콘텐츠를 표시합니다. 인공지능 분야에서도 필수적인 요소이다.

계속하기: 스프레드시트