프로그래밍. 기본 알고리즘 구조

모든 프로그램에게 필요한 기본 알고리즘 디자인을 만들 수 있습니다. 다음은 문제를 해결하기위한 가장 쉬운 방법입니다. 그것은 균질의 예와 동작, 예를 들어 사용될 수있다. 분기 및 루프 : 다른 유형이있다. 즉,이 문서에 포함됩니다. 하지만 먼저 당신은 알고리즘이 일반적으로 무엇인지 이해할 필요가있다.

연산

단어 "알고리즘은"라틴어 algoritmi에서왔다. 그것은 무엇을 의미 하는가? 정통 단어는 수학의 IX 세기에 일어났다 활동의 이름에서 비롯됩니다. 때문에 논문 알 Khorezmi 인류는 알고리즘 디자인의 일반적으로 일반적인 개념과 기본 유형에 익숙해 질 수 있습니다.

맞춤법 이전 형태는 채택되었다 - "알고리즘을". 지금은 특정 경우에 사용된다.

알고리즘 - 이산 단계에서 발생하는 원래의 데이터를 변경하는 것을 의미하는 방법. 이 개념으로, 각 사람은 그가 누구든, 삶에 직면 해있다. 알고리즘, 차 음식, 곱셈이나 덧셈, 방정식의 용액 및 작업 공정의 모든 자동화 기기 등. D. 바와 같이 프로세서 메모리에 소정의 명확한 단계 동작 될 수있다. 이러한 알고리즘은 가정이라고합니다. 다른 유형이있다. 우리가 그들을 살펴 보자.

알고리즘의 유형

기본 알고리즘 구조는이 단락에서 논의되는 여러 종류로 구분된다. 그들은 무엇입니까?

1. 정보. 이러한 알고리즘은 많은 양의 데이터와 함께 작동되지만, 길이 단순한 작은 처리 엄청난 양.
2. 제어 할 수 있습니다. 이러한 알고리즘들의 동작은 특정 소스로부터 제공된 정보와 연관된다. 영수증 특별한 신호를 전송하면 장치의 작동을 보장합니다.
3. 컴퓨팅. 정보 알고리즘과는 달리 소량의 데이터와 협력하지만, 많은 작업 공정을 생산 설명한다.

사실, 알고리즘은 가장 작은 세부 지시에 정확하다. 그러나, 호출 할 수 있습니다 이러한 모든 데이터는 개념을 설명합니다. 알고리즘의 지시를 이해하거나하지하기 위해서는 특정 속성의 존재를 확인해야합니다.

알고리즘의 속성

모든 주요 알고리즘 디자인은 행동이 있어야합니다 "순종합니다." 자세히이 질문을 고려하십시오.

완전히 알고리즘과 그 속성의 성능을 추적하는 경우에는 반드시 계획에 맞게 충분히 명확하게 자신의 성분을 이해하지 것을 볼 수 있습니다. 정확한 결과는 그냥 원하는 기계적 작용에 충실하더라도 얻을 수있다. 이로부터 우리는 인해 인식 활동에 의미의 부족으로, 알고리즘은 컴퓨터의 구현을 지불하는 것은 매우 가능하다는 결론을 내릴 수있다. 즉, 대한 자동화 된 장치는이 프로세스의 가용성을 필요로한다.

어떤 속성은 최대 정밀 작업을위한 기본 알고리즘 설계를해야합니까?

1. 이해성. 각 팀은 명확 실행중인 객체가 될 것이다. 아무것도 예를 들어,이, 중앙에 점을 그려,보다 쉽게 없다는 것을 보이지만, 그것을 할 수없는 작업을 수행 할 팀을, 철자되지 않습니다.
2. 효과. 어떤이 속성을 의미? 결과를 얻기 위해 필요합니다. 이 알고리즘은 그러나 대답의 일종으로 이어질 수 없습니다. 오류로 인해, 당신이 원하는 한 잘못된 결과를 얻을 수 있지만, 그 것이다. 또한, 반응 단계의 특정 번호 이후에 수신되어야한다.
3. 질량. 모든 알고리즘은 문제의 모든 클래스에 적용해야합니다. 그들 사이에 그들은 입력 데이터를 다를 수 있습니다.
4. 확실성. 각 동작은 하나의 의미를 가지고 있고, 파생 해독의 가능성을주지해야한다. 이상적으로, 상관없이 프로그램이 시작되었다 얼마나, 결과는 항상 동일 없습니다.
5. 이산. 알고리즘 - 일관된 구현 단계. 각 단계는 건너 뛰거나 새가 없습니다 추가 할 수있는 명령입니다.
6. 정확성. 작업의 모든 종류에 적용 할 수있는 모든 알고리즘은 모두 정확해야합니다. 프로그램에서 종종 문제가 종종 많은 시간을 필요로하지 않는 쓰기 단계에없는, 그리고 온갖 종류의 질문에 대한 자신의 수행에있다. 따라서, 중요한 단계는 알고리즘을 디버깅하는 것입니다. 이것과 기본 알고리즘 설계를 도와 줄 수의 반복은 더 좋은 결과로 이어질 것입니다.

알고리즘에 대한 설명

우리는 알고리즘을 작성하는 방법에 대해 이야기 경우 다음을 강조한다 :

• 구두. 즉, 구성 요소를 말할 편리한 언어입니다.
• 표. 논리적으로,이 알고리즘은 테이블에 기록 된 통상의 보조 성분으로 사용 하였다.
• 공식 언어 적. 기본은 언어 적 izyasneniya 방법을 가지고 있지만, 이러한 행동은 문자 나 수학 공식을 기록했다.
• 그래픽. 이러한 알고리즘은 특별한 언어 플로우 차트로 작성되었습니다.

마지막 점을 명확히 할 필요가있다. 플로우 차트는 무엇인가? 이 선형 또는 비선형 알고리즘, 특별한 장치를 사용하여 기록되는 단계. 그들은 자신의 구성, 목적과 기능을 가지고있다. 이러한 설명의 경우, 기록 알고리즘 블록도, 상호 연결 라인은한다. 또한 특정 작업 (단계)를 작성해야합니다.

알고리즘 설계

선형, 분 지형 순환 : 일부는 알고리즘 3 가지 및 4 기본적인 알고리즘 설계를하지 않아도 주장한다. 이유는 이러한 오해 무엇, 그것은 분명하지 않다. 그러나, 이들 세 개의 비교적 큰 그룹에 대한 컴퓨터 알고리즘을 사용하여 복잡한 문제에 대한 간단한 해결책. 우리가 그들을 살펴 보자.

1. 선형. 이 때문에 계산 과정의 각 단계가 한번 이상 수행되는 모든 작업은 선형 순차적으로 수행되는 사실,이 이름을 얻었다. 우리는 문제의 체계를 고려하는 경우, 다음 블록은 일련 번호의 성능에 따라, 다른 위에 하나를 배치했다. 선형 알고리즘은 원본 데이터는 방향과 행동의 의미를 변경하지 않는 방식으로 작동합니다. 합 또는 차를 계산하는 이러한 솔루션의 적절한 방법, 정사각형 형상, 또는 그 둘레 등. N. 알고리즘 설계의 주요 유형은 정확히이다.
2. 분기. 이 계산 과정이 논리식의 존재합니다 (LP) 및 조건의 선택을 의미한다 (지점 "거짓"과 "진정한"). 각각의 경우에, 그것은 단지에게 두 개 이상의 팀 중 하나를 깨달았다. 구현이 더 문제가 될 수는 여전히 다른 옵션이 없습니다. 알고리즘의 두 가지 경우, 경우 두 개 이상의 간단합니다 - 복잡한. 후자의 과정은 처음의 비용으로 쉽게 보인다. 알고리즘 설계의 주요 유형은 상기 제 1 점과 상기 제 2이다. 다음 양식은이 목록에 포함되어 있습니다.
3. 순환. 다른 입력 데이터를 사용하면서이 알고리즘은 필수적 요소는 반복된다. 즉, 이러한 프로세스는주기라고합니다.

그들이 독립적으로 사용할 수 있지만 모든 주요 알고리즘 설계 (다음, 가지, 루프), 서로 서로 연결되어 있음을 주목해야한다.

루프와 자신의 유형을 만들기

그것은 루프를 만들기 위해 무엇을 하는가?

• 루프 카운터. 이것은 초기 값을 정의하는 변수, 그리고 변경 될 동작의 반복이다. 그것은 반드시 알고리즘에 입력해야합니다. 프레임 형 작업의 기본 알고리즘 건설은하지 않습니다 않고.
• 주기의 새로운 반복하기 전에 데이터 위의 인덱스를 변경.
• 컴퓨터가 다시 필요가 없습니다 이상의 루프를 "스크롤"할 것인지 여부를 결정에 조건을 확인하십시오.

사이클은 결정 론적 및 반복 될 수 있습니다. 첫번째 반복 공지 번호 재실행한다. 반복주기 - 조건이 참 또는 거짓이 될 때까지 무기한 양을 반복 한.

기본 알고리즘

기본적인 알고리즘 구조가 기본 알고리즘을 포함하지 않는 것을 기억하는 가치가있다. 그것은 무엇입니까? 이 개념은 현대 문학에서 찾을 수 없습니다 더 이상하지만, 그것은하지 않고, 더 이상 존재하지이 의미하는 것은 아니다. 문제의 해결은 여러 가지이나 반복, 다음과 같은 결론을 발생할 수있는 점을 감안. 기본 알고리즘 구조 (선형, 분 지형 사이 클릭)은 기본이다. 사실, 그들은 각 소위 지침의 "구조 단위"를 나타냅니다.

선형 알고리즘

상기로부터 명백한 바와 같이, 하나의 알고리즘은 선형 및 비선형이다. 제 1 실시 형태를 고려한다. 왜 그들은 그것을 부릅니까? 모든 매우 간단합니다. 사실은 알고리즘에서 재생되는 모든 작업은 모든 단계의 일관된 구현은 엄격하게 명확하게 다른 후 하나되어 있다는 것입니다. 일반적으로 이러한 작업은 작은과 복잡성의 낮은 수준을 가지고있다.

선형 알고리즘의 예는 차 준비의 과정이 될 수 있습니다 :

1. 주전자에 물을 붓고.
2. 끓여야 난로에 주전자를 넣습니다.
3. 컵을 가져 가라.
4. 차 한 잔에 붓는다.
5. 설탕을 추가합니다.
6. 뜨거운 끓는 물 한 컵에 부 어.
7. 숟가락을 가져 가라.
8. 설탕을 저어.

기본 알고리즘 구조 프로그래밍 - 무거운 충분한 거래를하지만,이 경우 선형 알고리즘은, 종종이를 구현하는 것은 매우 쉽습니다.

알고리즘 분파

어떻게 알고리즘이 분기되는 것을 이해하는? 당신이 또는 실패 상태의 성능에 따라 행동의 두 개 이상의 과목의 선택이 있는지 확인하기에 충분하다. 각 경로는 지점이라고합니다.

알고리즘 분기의 주요 기능은 조건 분기의 존재이다. 그것은 진실 또는 거짓으로 테스트 표현식 중에 발생합니다.

"더", "이하인", "이하"일반적으로, 논리적 표현이 표시됩니다 징후 "보다 크거나 같음", "동일한", "동일하지." 가끔 상황이 명령 (U) 또는 (OR)에 의해 서로 연결된 실시 예들이있다.

이러한 알고리즘의 예는 다음과 같은 문제의 해결책이 될 수있다 : 식 ((X + 3) / (1))가 양의 수와 동일한 경우, 음수 일 경우, 그 후, 결과를 화면에 표시 - 에러에 대해 사용자에게 알리기 위해.

실제로 충분히 간단한 기본적인 알고리즘 디자인을 사용할 수 있습니다. 분기는 해결하기위한 가장 일반적인 방법 중 하나입니다.

결정적 사이클 또는 사이클 카운터에서

특정 단계 값으로 변경 변수를 포함하는 사이클 - 카운터의주기. 단계는 사용자에 의해 정의 또는 소프트웨어를 기록 할 때 프로그래머 처방. 이주기에 대한 언어의 대부분을위한 연산자를 사용합니다.

프로그램에 두 행 4 번을 표시합니다 :

1. "어떻게 지내?"
2. "그럼, 감사합니다!"
3. "어떻게 지내?"
4. "그럼, 감사합니다!"

당신은 결정주기를 작성해야합니다. 그것은 어떻게 보는가? 우리는 디자인의 더 나은 인식의 언어 "파스칼"를 사용합니다.

1. I = 1 내지 2를 수행

- 난 루프에서 반복 수를 결정하는 카운터 사이클이다.

2. 시작 (두 문구 열기 중괄호 신체 사이클과 함께 반복된다.)

3. 경우 Writeln ( '어떻게 지내?')

- 단어는 따옴표에있는 경우 Writeln 결론 문구를 의미한다.

4. 경우 Writeln ( '좋아, 감사합니다').

5. 끝.

6. 전 : I = 1 +.

당신이 볼 수 있듯이, 매우 쉽고도 재미 기본적인 알고리즘 디자인을 사용할 수 있습니다. 기본 알고리즘은 정말 잘 그들없이이 프로그램을 작성하는 것은 불가능하다 알려져 있습니다.

사후 조건과주기

사후 싸이클 운영자 브레이스 또는 복합어를 삽입하지 않고 작업 무기한 반복 될 수있다. 그는 적어도 한 번 실행됩니다. 조건이 거짓 때까지주기를 노력하고 있습니다. 그는 올바른 지표의 형성에서 멈 춥니 다. 이 알고리즘에서는이 내장되어 있습니다. 이 특정 속도에서 작업이 유형의 기본 알고리즘 건설.

B.는 말 그대로 그 의미까지이주기의 실현을위한 디자인 반복 A를 요구한다 "조건이 거짓이 될 때까지의 단계를 반복 할 수 있습니다." 정확한 값을 취해야 결과 데이터 - 따라서, B를 통해 그 자체로 반복 처리를 나타낸다.

전제 조건과주기

사후 싸이클은 어느 경우에도 적어도 한 번 수행하는 방식으로 구성된다. 그러나, 사이클 조건의 경우에 필요하고 재발의 부재하에 수행하지 않아야하는 경우가있다. 그렇지 않으면 결과가 잘못 될 것입니다. 그것은이 경우 전제 조건을 가진 루프입니다. 필요한 디자인 만들려면«를 A는 B 않지만»를. 첫 번째 팀은 문자 그대로 번역 "긴." A - 조건, - 반복됩니다 행동. 전체 디자인은 "조건이 참이 될 때까지, 작업을 수행"을 의미합니다.

특정 경우에 모든 주요 알고리즘 설계 작업. 그들은 전제 조건을 가진 루프에 무엇입니까? 하나 개 이상의 동작을 반복하지만, 몇 가지 할 필요가있는 경우에, 당신은 복합 문, 또는 특수 브래킷 이상을 사용해야합니다. 그것으로 들어갈 때 조건이 참이 아닌 경우,주기는 잘 실행되지 않을 수도있다. 정확하면 그에 따라 동작을 반복한다.

보조 알고리즘

보조 알고리즘은 그 이름을 지정하여 다른 프로세스에 사용된다. 그는 주요 알고리즘 설계가 적용되지 않는 것입니다. 프로그래밍 언어에서 그러한 조치 과정은 일상이라고합니다. 코드에 대한 작업을 용이하고 쉽게 모든 동작이 보조 알고리즘 하나 개의 유닛으로 결합의 문제를 해결한다. 그들 각각은 그에게 연락을 연속적으로 반복 할 수 있습니다 자신의 이름을 요청할 수 있습니다.