크루스칼 알고리즘 예제

그러나 그 용어가 무엇을 의미하는지, 그리고 그것이 우리의 삶에 어떤 영향을 미치는지 잘 모르는 수백만 명의 사람들이 있습니다. 사실, “알고리즘이란 무엇인가?” 주요 검색 엔진에서 자주 검색됩니다. find_max()라는 매우 간단한 알고리즘을 살펴보겠습니다. 알고리즘을 연구하는 것은 컴퓨터 과학의 기본 부분입니다. 알고 유용한 알고리즘의 여러 가지 특성이 있습니다: 좋아, 이 알고리즘은 이전 알고리즘보다 훨씬 덜 알려져 있지만 컴퓨터 분야에서 널리 사용됩니다. 컴퓨터가 한 번에 여러 작업을 수행해야 할 때 컴퓨터가 우선 순위를 결정하는 방법을 궁금해 한 적이 있습니까? 예를 들어 워드 프로세서, 스프레드시트 및 웹 브라우저가 동시에 열려 있다고 가정해 보겠습니다. 일반적으로 이 알고리즘은 컴퓨터의 CPU가 진행 중인 각 프로세스에 소요되는 시간을 결정한다고 할 수 있습니다. 이것은 우리가 생각하는 것보다 훨씬 더 우리의 삶에 영향을 미치는 또 다른 알고리즘입니다. 용어가 시작되는 필드인 수학을 참조하면 알고리즘이 문제를 해결하기 위해 따라야 하는 순서가 정해져 있고 유한한 작업 집합이라고 말할 수 있습니다. 현실은 항상 일을 복잡하게 만든다.

예를 들어 실제 환경에서 작동하도록 설계된 알고리즘을 만드는 경우 알고리즘의 주문에는 직면할 수 있는 다양한 상황을 고려한 지침이 포함되어야 합니다. Facebook 타임라인에 피드를 제공하는 알고리즘 세트는 소셜 네트워크의 가장 많이 방문한 공간에 표시되는 콘텐츠를 결정합니다. 따라서 일련의 매개 변수 (개인 취향, 이전 콘텐츠에 대한 응답 등)에 따라 알고리즘은 소셜 네트워크가 우리에게 보여줄 콘텐츠와 순서를 결정합니다. 오늘날 알고리즘은 가상 비서 나 자율 주행 차량과 같은 기술의 뒤에 있습니다. 하지만 내일은 어떨까요…? 가능한 일치를 제안하는 알고리즘, 증권 거래소에 투자하는 알고리즘, 범죄를 예측하는 알고리즘, 인터넷에서 검색을 구성하는 알고리즘 … 알고리즘은 눈에 띄지 않더라도 어디에나 있습니다. 이것은 우리의 경제, 구매, 심지어 우리의 사고 방식을 안내합니다. 그것을 알아내는 좋은 방법은 여전히 간단한 알고리즘인 요리 레시피를 통해서입니다. 그 중 어느 쪽이라도 구체적이고 질서 정연한 절차가 설명되어 있습니다(“먼저 물 반 냄비를 가열합니다. 그런 다음 소금 약간을 추가합니다. 그런 다음 고추를 조각으로 자르고 씨앗과 신경을 제거하십시오…”), 따라서 이러한 각 작업은 알고리즘을 구성합니다. 이것은 일을 좀 더 복잡하게 만드는 부분입니다.

알고리즘을 작성할 때 결과를 생성합니다. 아무 데도 이끌지 않는 멋진 명령 집합을 작성하는 것만이 아니라 합리적이고 특정 개체로 수행됩니다. 동일한 문제를 해결하기 위한 여러 가지 알고리즘이 있을 수 있습니다. find_max()에 대한 대체 알고리즘은 다음과 같습니다: 알고리즘은 특정 계산 또는 작업을 수행하는 일련의 단계를 지정합니다.

¡Contactanos!