컴퓨터 과학 알고리즘의 유형 : 예

컴퓨터 과학을 공부할 때 알고리즘과 알고리즘의 유형에 많은주의를 기울입니다. 그들에 대한 기본 정보를 알지 못하면 프로그램을 작성하거나 작업을 분석 할 수 없습니다. 알고리즘 연구는 컴퓨터 과학 과정에서 시작됩니다. 오늘 우리는 알고리즘의 개념, 알고리즘의 속성 및 유형을 고려할 것입니다.

개념

알고리즘은 특정 결과를 달성하는 일련의 동작입니다. 알고리즘을 구성하고, 연기자의 각 행동은 자세하게 규정되며, 미래에 그를 작업의 해결책으로 이끌 것입니다.

종종 알고리즘은 특정 문제를 해결하기 위해 수학에 사용됩니다. 따라서 많은 사람들이 판별자를 검색하여 2 차 방정식을 푸는 알고리즘을 알고 있습니다.

등록 정보

컴퓨터 과학 의 알고리즘 유형을 고려하기 전에 기본 속성을 명확히해야합니다.

알고리즘의 기본 속성 중 다음을 할당해야합니다.

• 결정, 즉, 확실성. 이것은 모든 알고리즘이 주어진 초기 값에 대해 명확한 결과를 수신했다고 가정한다는 것을 의미합니다.
• 효과. 일련의 단계를 거친 후에 많은 수의 입력 데이터가있는 경우 특정 예상 결과가 달성된다는 것을 의미합니다.
• 질량. 한번 작성된 알고리즘은 주어진 유형의 모든 문제를 해결하는 데 사용할 수 있습니다.
• 이산. 이것은 어떤 알고리즘이 여러 단계로 나뉘어 질 수 있으며, 각각의 단계는 그 자체의 목적을 가지고 있음을 의미합니다.

쓰기 방법

컴퓨터 과학의 어떤 종류의 알고리즘을 고려하든 관계없이 여러 가지 방법으로 작성할 수 있습니다.

1. 그 단어.
2. 공식적으로 단어 기반.
3. 그래픽.
4. 알고리즘의 언어.

대부분 알고리즘은 GOST로 고정 된 특수 표기법을 사용하여 블록 다이어그램 형태로 표현됩니다.

기본보기

세 가지 주요 구성표가 있습니다.

1. 선형 알고리즘.
2. 분기 알고리즘, 또는 분기.
3. 순환.

다음으로, 우리는 컴퓨터 과학의 알고리즘 유형을 살펴볼 것입니다. 예를 들어 컴퓨터 과학이 어떻게 작동하는지 더 자세히 이해하는 데 도움이 될 것입니다.

선형

컴퓨터 과학에서 가장 간단한 것은 선형 알고리즘입니다. 그것은 일련의 행동들을 포함한다. 우리는 이런 종류의 알고리즘의 가장 간단한 예를 들었다. 그것을 "학교에 모으기"라고합시다.

1. 알람이 울리면 일어납니다.

2. 우리는 씻는다.

3. 치아를 닦으십시오.

4. 우리는 연습을합니다.

5. 드레싱.

6. 우리는 먹는다.

7. 우리는 공부하고 학교에 간다.

8. 알고리즘의 끝.

분기 알고리즘

컴퓨터 과학에서 알고리즘의 유형을 고려할 때, 하나는 분지 구조를 상기시키는 것을 도울 수 없다. 이 유형은 실행시 하나의 순서로 조치가 수행되고 다른 조치에서는 실패한 경우에 조건이 있다고 가정합니다.

예를 들어, 보행자가 길을 건너는 상황을 예로 들어 봅시다.

1. 우리는 신호등에 접근합니다.

2. 신호등 신호를보십시오.

3. 녹색이어야합니다 (이 조건).

4. 조건이 충족되면 도로를 건넌다.

4.1 그렇지 않은 경우 녹색 표시등이 켜질 때까지 기다립니다.

4.2 도로를 건너십시오.

알고리즘의 끝.

순환 알고리즘

컴퓨터 과학에서 알고리즘의 유형을 연구하면서 순환 알고리즘 에 대해 자세히 살펴보아야 합니다. 주어진 알고리즘은 특정 조건을 수행하기 전에 수행되는 계산 또는 작업 사이트를 가정합니다.

간단한 예를 들어 봅시다. 1에서 100까지의 일련의 수인 경우. 우리는 모든 소수, 즉 하나와 자신으로 나뉘어 진 소수 를 찾아야합니다. 우리는 알고리즘을 "소수 (Prime numbers)"라고 부릅니다.

1. 숫자 1을 선택하십시오.

2. 우리는 100 미만인지 확인합니다.

3. 그렇다면이 번호가 단순한 번호인지 확인해야합니다.

4. 조건이 맞으면 적어 두십시오.

5. 우리는 2 번을 택한다.

6. 우리는 100 미만인지 확인합니다.

7. 그것이 단순한 것인지를 확인합니다.

.... 우리는 8 번을 택한다.

100 미만인지 확인합니다.

번호가 소수인지 확인합니다.

아니, 우리는 그것을 놓친다.

우리는 9 번을 택한다.

그래서 우리는 모든 숫자를 최대 100까지 분류합니다.

보시다시피 1 ~ 4 단계가 여러 번 반복됩니다.

전제 조건을 갖는 주기적 알고리즘 중에서주기가 시작될 때 또는 사후 조건으로 조건을 검사 할 때 시험이주기의 끝에있을 때 구별됩니다.

기타 옵션

알고리즘을 혼합 할 수 있습니다. 그래서, 그것은 동시에 순환적이고 분기 될 수 있습니다. 이 경우 다른 조건이 알고리즘의 다른 세그먼트에서 사용됩니다. 복잡한 구조는 복잡한 프로그램과 게임을 작성할 때 사용됩니다.

순서도의 표기법

우리는 컴퓨터 과학에 어떤 종류의 알고리즘이 있는지 조사했습니다. 그러나 그래픽으로 기록 할 때 표기법을 사용하는 것에 대해 언급하지 않았습니다.

1. 알고리즘의 시작과 끝은 타원형 프레임으로 작성됩니다.
2. 각 명령은 직사각형으로 고정됩니다.
3. 조건은 마름모로 규정됩니다.
4. 알고리즘의 모든 부분은 화살표를 사용하여 연결됩니다.

결론

우리는 주제 "알고리즘, 유형, 속성"을 고려했습니다. 정보학은 알고리즘을 공부하는 데 상당한 시간을 할애합니다. 수학 문제를 해결하고 게임과 다양한 응용 프로그램을 만들기위한 다양한 프로그램을 작성할 때 사용됩니다.