컴퓨터 과학을 공부할 때 많은 관심알고리즘과 그 유형에 대한 연구에 지불했습니다. 기본 정보를 모르면 프로그램을 작성하거나 작업을 분석 할 수 없습니다. 알고리즘 연구는 학교 컴퓨터 과학 과정에서 시작됩니다. 오늘 우리는 알고리즘의 개념, 알고리즘의 속성, 유형을 고려할 것입니다.
알고리즘은 특정 순서입니다특정 결과를 달성하는 행동. 알고리즘을 구성하여 실행 프로그램의 각 작업이 자세히 규정되어 있으며, 향후에는 작업을 해결할 수 있습니다.
종종 알고리즘은 다양한 문제를 해결하기 위해 수학에 사용됩니다. 따라서 많은 사람들이 판별을 찾아 이차 방정식을 푸는 알고리즘을 알고 있습니다.
컴퓨터 과학의 알고리즘 유형을 고려하기 전에 기본 속성을 찾아야합니다.
알고리즘의 주요 특성 중 다음을 구별해야합니다.
컴퓨터 과학에서 어떤 유형의 알고리즘을 고려하든 몇 가지 방법으로 알고리즘을 작성할 수 있습니다.
알고리즘은 대부분 GOST에 의해 고정 된 특수 표기법을 사용하는 플로우 차트 형태로 표시됩니다.
세 가지 주요 구성표가 있습니다.
다음으로 우리는 컴퓨터 과학의 알고리즘 유형, 작동 방식을보다 자세히 이해하는 데 도움이되는 예제를 고려할 것입니다.
컴퓨터 과학에서 가장 간단한 것은 선형 알고리즘입니다. 일련의 작업이 필요합니다. 우리는 이런 종류의 알고리즘의 가장 간단한 예를 제시합니다. 우리는 그것을 School Going이라고 부를 것입니다.
1. 알람이 울리면 일어난다.
2. 우리는 스스로 씻는다.
3. 양치질.
4. 운동을하십시오.
5. 차려 입다.
6. 우리는 먹는다.
7. 신발을 신고 학교에갑니다.
8. 알고리즘의 끝.
Рассматривая виды алгоритмов в информатике, 분기 구조를 기억하는 데 도움이 될 수는 없습니다. 이 유형은 이행시 조치가 한 순서로 수행되고 이행되지 않은 경우 다른 순서로 수행되는 조건이 있다고 가정합니다.
예를 들어, 보행자가 도로를 건너는 상황은 다음과 같습니다.
1. 신호등에 접근합니다.
2. 교통 신호를 봅니다.
3. 녹색이어야합니다 (이 상태).
4. 조건이 충족되면 길을 건 we니다.
4.1 그렇지 않으면 녹색이 켜질 때까지 기다리십시오.
4.2 길을 건너십시오.
5. 알고리즘의 끝.
컴퓨터 과학의 알고리즘 유형에 대해 자세히 연구순환 알고리즘에 중점을 두어야합니다. 이 알고리즘은 특정 조건이 충족되기 전에 수행되는 계산 또는 조치 섹션을 가정합니다.
간단한 예를 들어 보자. 일련의 숫자가 1에서 100 사이 인 경우 모든 소수, 즉 1과 자신으로 나눈 소수를 모두 찾아야합니다. 우리는 알고리즘을 "프라임 번호"라고 부릅니다.
1. 숫자 1을 가져옵니다.
2. 100 미만인지 확인하십시오.
3. 그렇다면,이 숫자가 소수인지 확인하십시오.
4. 조건이 충족되면 기록하십시오.
5. 숫자 2를 가져옵니다.
6. 100 미만인지 확인하십시오.
7. 그것이 간단한 지 확인하십시오.
... 숫자 8을 가져 가라.
100 미만인지 확인하십시오.
숫자가 소수인지 확인하십시오.
아니요, 건너 뜁니다.
숫자 9를 가져 가라.
따라서 모든 숫자를 최대 100 개까지 정렬합니다.
보시다시피 1-4 단계는 여러 번 반복됩니다.
주기적 중에서, 알고리즘은 사이클이 시작될 때 조건이 점검 될 때 전제 조건 또는 사이클이 끝날 때 점검이 수행되는 사후 조건으로 구별됩니다.
알고리즘을 혼합 할 수 있습니다.따라서 순환 적이며 동시에 분기 될 수 있습니다. 이 경우 알고리즘의 다른 세그먼트에 다른 조건이 사용됩니다. 이러한 복잡한 구조는 복잡한 프로그램과 게임을 작성할 때 허용됩니다.
우리는 컴퓨터 과학에 어떤 유형의 알고리즘이 있는지 조사했습니다. 그러나 그래픽 표기법에 사용 된 명칭에 대해서는 이야기하지 않았습니다.
"알고리즘, 유형,"컴퓨터 과학은 알고리즘을 공부하는 데 많은 시간을 소비합니다. 수학 문제 해결과 게임 및 다양한 종류의 응용 프로그램 작성을 위해 다양한 프로그램을 작성할 때 사용됩니다.
