컴퓨터 과학의 알고리즘

정보학

2022

컴퓨터 알고리즘이 무엇이며 무엇을 위한 것인지 설명합니다. 알고리즘의 특성 및 부분. 실용적인 예.

기본적으로 알고리즘은 문제를 단계별로 해결하는 데 사용됩니다.

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

~ 안에 컴퓨팅, 알고리즘은 특정 작업을 수행할 수 있는 일련의 순차적 명령입니다. 프로세스 특정 요구 또는 결정에 응답합니다. 이것들은 문제를 해결할 수 있도록 하는 순서화된 유한한 단계 세트입니다. 문제 어느 하나 결정을 내리다.

알고리즘은 관련이 없습니다. 프로그래밍 언어들, 동일한 알고리즘 또는 순서도 다양한 프로그래밍 언어로 표현할 수 있습니다. 프로그램 작성.

이런 식으로 볼 때 프로그램은 나중에 실행하기 위해 프로그래밍 언어를 사용하여 정렬되고 코딩된 복잡한 일련의 알고리즘에 지나지 않습니다. 컴퓨터.

알고리즘도 널리 사용됩니다. 수학 그리고 논리, 그리고 사용자 매뉴얼 제작의 기초이며, 브로셔 지시 등 그 이름은 라틴어에서 유래 알고리즘 그리고 페르시아 수학자 Al-Juarismi의 이 성. 수학에서 가장 잘 알려진 알고리즘 중 하나는 두 양의 정수의 최대 공약수를 얻기 위해 Euclid에 기인한 것 또는 선형 방정식 시스템을 풀기 위한 소위 "가우스 방법"입니다.

알고리즘의 일부

모든 알고리즘은 다음 부분으로 구성되어야 합니다.

  • 입력 또는 입력. 의 소득 데이터 알고리즘이 작동해야 한다는 것입니다.
  • 프로세스. 이것은 알고리즘이 입력에서 받은 것으로 수행할 형식적인 논리 연산입니다.
  • 출력 또는 종료합니다.알고리즘 실행이 완료된 후 입력에 대한 프로세스에서 얻은 결과입니다.

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

간단히 말해서 알고리즘은 문제를 단계별로 해결하는 데 사용됩니다. 문제. 특정 프로세스를 안내하기 위한 일련의 순서 및 순서 지침입니다.

의 과학에서 컴퓨팅그러나 알고리즘은 나중에 코드화되고 컴퓨터에 의해 수행되도록 프로그래밍될 프로세스의 골격을 구성합니다.

알고리즘 유형

컴퓨터 과학에는 네 가지 유형의 알고리즘이 있습니다.

  • 계산 알고리즘. 계산에 따라 해상도가 달라지며 계산기나 컴퓨터로 어려움 없이 수행할 수 있는 알고리즘입니다.
  • 비계산 알고리즘. 해결하기 위해 컴퓨터의 프로세스가 필요하지 않거나 컴퓨터의 해결을 위한 단계만 있는 것. 인간.
  • 질적 알고리즘. 해상도가 수치 계산이 아닌 논리 및/또는 형식 시퀀스를 포함하는 알고리즘입니다.
  • 양적 알고리즘. 반대로, 수학적 계산에 의존하여 해상도를 찾는 알고리즘입니다.

알고리즘의 특성

알고리즘은 기능에 따라 결과를 제공해야 합니다.

알고리즘에는 다음과 같은 특성이 있습니다.

  • 잇달아 일어나는. 알고리즘은 순서대로 작동하며 한 번에 하나씩 처리되어야 합니다.
  • 정확한. 알고리즘은 주제에 대한 접근 방식이 정확해야 합니다. 즉, 모호하거나 주관적일 수 없습니다.
  • 조직. 알고리즘은 정확하고 정확한 순서로 설정되어야 합니다. 독서 이해하고 문제를 해결합니다.
  • 유한. 모든 알고리즘 시퀀스에는 특정 목적이 있어야 하며 무한대로 확장할 수 없습니다.
  • 콘크리트. 모든 알고리즘은 수행하는 기능에 따라 결과를 제공해야 합니다.
  • 한정된.동일한 입력 요소 이전의 동일한 알고리즘은 항상 동일한 결과를 제공해야 합니다.

알고리즘 예

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

파티 신발 선택 알고리즘:

  1. 시작
  2. 상점에 들어가 남성용 신발 섹션을 찾으십시오.
  3. 신발 한 켤레를 가져 가라.
  4. 파티용 신발인가요?

예: (5단계로 이동) – 아니요: (3단계로 돌아가기)

  1. 사이즈가 맞나요?

예: (6단계로 이동) – 아니요: (3단계로 돌아가기)

  1. 가격은 지불 가능한가요?

예: (7단계로 이동) – 아니요: (3단계로 돌아가기)

  1. 선택한 신발 한 켤레를 구입하십시오.
  2. 마치다

직각 삼각형의 면적을 계산하는 알고리즘:

  • 시작
  • 밑면(b)과 높이(h)의 측정값 찾기
  • 곱하기: 기본 곱하기 높이(b x h)
  • 결과를 2로 나누기 (b x h) / 2
  • 마치다
!-- GDPR -->