/ / 알고리즘 : 개념, 속성, 구조 및 유형

알고리즘 : 개념, 속성, 구조 및 유형

우리 세상의 거의 모든 것은 어떤 종류의 영향을받습니다법률 및 규정. 현대 과학은 인류가 많은 공식과 알고리즘을 알고 있기 때문에 여전히 서 있지 않습니다. 따라서 자연에 의해 만들어진 많은 행동과 구조를 계산하고 재현하고 인간이 발명 한 아이디어를 실현할 수 있습니다.

이 기사에서는 알고리즘의 기본 개념을 분석합니다.

알고리즘의 역사

알고리즘-XII 세기에 등장한 개념."알고리즘"이라는 단어 자체는 "인도 계정에 관한"책을 쓴 중동의 유명한 수학자 모하메드 알 코 레즈 미의 라틴어 해석에서 비롯된 것입니다. 이 책은 아라비아 숫자를 사용하여 자연수를 올바르게 쓰는 방법을 설명하고 해당 숫자 위에 열을 기준으로 동작 알고리즘을 설명합니다.

XII 세기에, "인도 계정에"라는 책은 라틴어로 번역되었으며,이 정의가 나타났습니다.

알고리즘과 사람과 기계의 상호 작용

알고리즘을 만들려면 창의성이 필요합니다.그러므로 살아있는 생물체 만이 새로운 순차적 행동 목록을 만들 수 있습니다. 그러나 기존 지침을 실행하기 위해서는 상상력이 필요하지 않으며 영혼이없는 장비조차도 이에 대처할 수 있습니다.

주어진 명령의 정확한 실행에 대한 좋은 예는 내부에 음식이 없어도 계속 작동하는 빈 전자 레인지입니다.

Субъект или объект, которому не обязательно 알고리즘의 핵심에 도달하는 것을 공식적인 집행 자라고합니다. 사람은 공식적인 출연자가 될 수도 있지만, 하나 이상의 행동으로 인해 수익성이 떨어지는 경우 사고 수행자는 자신의 방식으로 모든 것을 할 수 있습니다. 따라서 주요 수행자는 컴퓨터, 전자 레인지, 전화 및 기타 장비입니다. 컴퓨터 과학에서 알고리즘의 개념은 가장 중요합니다. 각 알고리즘은 허용 가능한 동작을 고려하여 특정 주제에 대한 기대로 컴파일됩니다. 피험자가 지시를 적용 할 수있는 대상이 공연자의 환경을 구성합니다.

우리 세상의 거의 모든 것은 어떤 종류의 영향을받습니다법률 및 규정. 현대 과학은 인류가 많은 공식과 알고리즘을 알고 있기 때문에 여전히 서 있지 않습니다. 따라서 자연의 많은 행동과 창조를 계산하고 재현하고 인간이 발명 한 아이디어를 실현시킬 수 있습니다. 이 기사에서는 알고리즘의 기본 개념을 분석합니다.

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

우리가 수행하는 대부분의 행동그들의 삶의 과정에서 많은 규칙을 준수해야합니다. 할당 된 작업의 품질과 결과는 사람이 무엇을, 어떻게, 어떤 순서로 해야하는지에 대한 올바른 아이디어를 얼마나 많이 가지고 있는지에 달려 있습니다. 어린 시절부터 부모는 자녀의 기본 행동에 대한 알고리즘을 개발하려고 노력해 왔습니다. 예를 들어, 깨우기, 침대 만들기, 양치질, 양치질, 운동, 아침 식사 등. 아침에 평생 동안 일한 사람의 목록은 일종의 알고리즘으로 간주 될 수 있습니다.

알고리즘은 특정 문제를 해결하기 위해 사람이 따라야하는 지침 모음을 나타내는 개념입니다.

알고리즘 개념

일반적으로 알고리즘에는 많은 정의가 있으며 여러 과학자가 다른 방식으로 특성을 지정합니다.

사람이 매일 적용하는 알고리즘이각각은 자신의 것이며 연기자가 자신을 찾는 나이와 상황에 따라 달라질 수 있으며, 수학 문제를 해결하거나 기술을 사용하기 위해 수행해야하는 일련의 작업은 모든 사람에게 동일하며 항상 변하지 않습니다.

알고리즘에는 다른 개념이 있으며 알고리즘 유형도 다릅니다 (예 : 목표를 추구하는 사람 및 기술).

정보 기술 시대에 사람들은이 기술은 정확한 실행을 사용할 때 많은 작업이 필요하기 때문에 매일 다른 사람들이 작성한 일련의 지침을 수행합니다. 따라서 학교 교사의 주된 임무는 아이들에게 알고리즘을 사용하도록 가르치고 현재 상황에 따라 기존 규칙을 빠르게 파악하고 변경하는 것입니다. 알고리즘 구조는 모든 학교의 수학 및 컴퓨터 과학 수업에서 가르치는 개념 중 하나입니다.

 프로그램 알고리즘

알고리즘의 기본 속성

1. 이산 성 (개별 작업의 순서)-모든 알고리즘은 일련의 간단한 작업으로 표현되어야하며, 각 작업은 이전 작업이 완료된 후 시작되어야합니다.

2. 확실성-알고리즘의 각 동작은 매우 간단하고 이해하기 쉬워야 실행자가 질문이없고 행동의 자유가 없습니다.

3. 효과-알고리즘에 대한 설명은 명확하고 완전해야 모든 지침이 완료된 후 작업이 논리적 끝에 도달 할 수 있습니다.

네.Massiveness-알고리즘은 전체 문제 클래스에 적용 할 수 있어야하며 알고리즘의 숫자를 변경해야만 해결할 수 있습니다. 마지막 요점이 알고리즘에 적용되지 않고 일반적으로 모든 수학적 방법에 적용된다는 의견이 있지만.

종종 아이들에게 더 나은 이해를 제공하기 위해 학교에서알고리즘에 대한 설명, 교사는 요리 책에 따라 요리, 처방약 만들기 또는 마스터 클래스 기반 비누 만들기 과정을 예로 인용합니다. 그러나 알고리즘의 두 번째 속성 (알고리즘의 각 지점이 절대적으로 모든 사람과 기계가이를 수행 할 수있을 정도로 명확해야 함)을 고려하면 적어도 어떤 종류의 프로세스를 필요로하는 모든 프로세스에 도달 할 수 있습니다. 상상의 이름을 붙일 수 없습니다. 그리고 요리와 수공예품에는 특정 기술과 잘 발달 된 상상력이 필요합니다.

알고리즘에는 여러 유형이 있지만 세 가지 주요 알고리즘이 있습니다.

순환 알고리즘

이 유형에서는 일부 포인트가 여러 번 반복됩니다. 목표를 달성하기 위해 반복해야하는 작업 목록을 알고리즘 본문이라고합니다.

루프 반복은 루프 본문에 포함 된 모든 항목의 실행입니다.
특정 횟수를 지속적으로 실행하는 루프 부분을 고정 반복 루프라고합니다.

반복률이 여러 조건에 따라 달라지는주기의 이러한 부분을 무기한이라고합니다.

가장 간단한 유형의 루프가 고정됩니다.

두 가지 유형의 루핑 알고리즘이 있습니다.

  • 전제 조건이있는 루프. 이 경우 루프 본문은 실행되기 전에 상태를 확인합니다.

  • 사후 조건이있는 루프. 사후 조건이있는 루프에서 조건은 루프가 끝난 후에 확인됩니다.

알고리즘 유형

선형 알고리즘 유형

이러한 체계의 지침은제시되는 순서. 예를 들어, 침대를 만들거나이를 닦는 과정은 선형 알고리즘으로 간주 될 수 있습니다. 또한이 유형에는 더하기 및 빼기 동작 만있는 수학적 예가 있습니다.

알고리즘 구조

분기 알고리즘

분기 유형에는 조건에 따라 적용되는 여러 가지 작업 옵션이 있습니다.

예. 질문 : "비가 오나요?" 답변 옵션 : "예"또는 "아니요". "예"이면 우산을 열고 "아니오"이면 우산을 가방에 넣습니다.

알고리즘 모델

도우미 알고리즘

보조 알고리즘은 이름 만 지정하여 다른 알고리즘에서 사용할 수 있습니다.

알고리즘 용어

질환 "if"와 "then"사이에 있습니다.

예 : 영어를 아는 경우 하나를 누르십시오. 이 문장에서 조건은 "you know English"라는 문구의 일부입니다.

데이터 -특정 의미 적 부하를 전달하고이 알고리즘에 전송 및 사용될 수있는 방식으로 제공되는 정보.

알고리즘 프로세스 -특정 데이터를 이용한 알고리즘으로 문제 해결.

알고리즘 구조

알고리즘은 다른 구조를 가질 수 있습니다.개념도 구조에 따라 달라지는 알고리즘을 설명하기 위해 특수하게 개발 된 알고리즘 언어를 사용하여 구두, 그래픽과 같은 다양한 방법을 사용할 수 있습니다.

어떤 방법을 사용할지는 문제의 복잡성, 문제 해결 과정을 얼마나 자세히 설명해야하는지 등 몇 가지 요인에 따라 달라집니다.

알고리즘 구성의 그래픽 버전

그래픽 알고리즘은 특정 기하학적 모양에 따라 특정 문제를 해결하기 위해 수행해야하는 작업의 분해를 의미하는 개념입니다.

그래픽 다이어그램은 무작위로 표시되지 않습니다. 누구나 이해할 수 있도록 Nassi-Shneiderman의 블록 다이어그램과 구조 다이어그램이 가장 자주 사용됩니다.

또한 블록 다이어그램은 GOST-19701-90 및 GOST-19.003-80에 따라 표시됩니다.
알고리즘에 사용되는 그래픽 수치는 다음과 같이 나뉩니다.

  • 주요한 것들. 기본 이미지는 문제 해결시 데이터 처리에 필요한 작업을 나타내는 데 사용됩니다.

  • 보조자. 보조 이미지는 문제 해결의 가장 중요한 요소가 아닌 개인을 나타 내기 위해 필요합니다.

그래픽에서 데이터를 표현하는 데 사용되는 기하학적 모양을 블록이라고합니다.

모든 블록은 "위에서 아래로"순서대로 있습니다.그리고 "왼쪽에서 오른쪽으로"는 올바른 흐름 방향입니다. 올바른 순서로 블록을 연결하는 선은 방향을 표시하지 않습니다. 그렇지 않으면 선의 방향이 화살표로 표시됩니다.

올바른 플로차트에는 처리 블록의 출력이 두 개 이상 있어야하고 논리 연산 및 조건 충족 확인을 담당하는 블록의 출력이 두 개 미만이어야합니다.

알고리즘을 올바르게 구축하는 방법은 무엇입니까?

위에서 언급했듯이 알고리즘의 구조는 GOST에 따라 구축되어야합니다. 그렇지 않으면 다른 사람이 이해할 수없고 액세스 할 수 없습니다.

일반적인 기록 방법론에는 다음 사항이 포함됩니다.

이 체계를 사용하여 어떤 문제를 해결할 수 있는지 명확하게하는 이름입니다.

각 알고리즘에는 명확한 시작과 끝이 있어야합니다.

알고리즘은 모든 데이터 (입력 및 출력)를 명확하고 명확하게 설명해야합니다.

 컴퓨팅 알고리즘

알고리즘을 작성할 때 선택한 데이터에 대한 문제를 해결하는 데 필요한 작업을 수행 할 수있는 작업에 유의해야합니다. 알고리즘의 예 :

  • 스키마 이름.
  • 데이터.
  • 스타트.
  • 팀.
  • 끝.

회로의 올바른 구성은 알고리즘 계산을 크게 촉진합니다.

알고리즘의 다양한 동작을 담당하는 기하학적 모양

수평으로 위치한 타원형-시작 및 끝 (끝 기호).

수평으로 위치한 직사각형-계산 또는 기타 작업 (프로세스 기호).

수평으로 위치한 평행 사변형-입력 또는 출력 (데이터 기호).

수평으로 위치한 마름모-상태 확인 (솔루션 기호).

길쭉하고 수평으로 위치한 육각형은 수정입니다 (준비 표시).

알고리즘 모델은 아래 그림과 같습니다.

알고리즘 구성의 공식 단어 변형.

공식 단어 알고리즘은작업이 속한 분야의 전문 언어로 임의의 형식으로. 이러한 방식으로 동작에 대한 설명은 단어와 공식을 사용하여 수행됩니다.

알고리즘 유형의 알고리즘 개념

컴퓨터 과학에서 알고리즘의 개념

컴퓨터 분야에서는 모든 것이 알고리즘을 기반으로합니다.특별한 코드 형태로 명확한 지침을 입력하지 않으면 기술이나 프로그램이 작동하지 않습니다. 컴퓨터 과학 수업에서 학생들은 알고리즘의 기본 개념을 제공하고 알고리즘을 사용하는 방법을 가르치고 스스로 만들려고합니다.

컴퓨터 과학에서 알고리즘을 만들고 사용하는 것은 수학 문제를 해결하기위한 지침을 따르는 것보다 더 창의적인 과정입니다.

특별 프로그램도 있습니다프로그래밍 분야에 대한 지식이없는 사람들이 자신의 프로그램을 만들 수 있도록 돕는 "알고리즘". 이러한 리소스는 컴퓨터 과학에서 첫 걸음을 내딛고 자신의 게임이나 다른 프로그램을 만들고자하는 사람들에게 없어서는 안될 조수가 될 수 있습니다.

반면에 모든 프로그램은 알고리즘입니다.그러나 알고리즘이 데이터를 삽입하여 수행해야하는 작업 만 수행하는 경우 프로그램은 이미 준비된 데이터를 전달합니다. 또 다른 차이점은 프로그램이 특허를 받고 독점적 일 수 있지만 알고리즘은 그렇지 않다는 것입니다. 알고리즘은 프로그램보다 더 광범위한 개념입니다.

결론

이 기사에서는 알고리즘의 개념과 유형을 분석하고 그래픽 체계를 올바르게 작성하는 방법을 배웠습니다.

좋아요 :
0
인기 게시물
영적 개발
음식
예