프로그램을 만들려면 기본알고리즘 구조. 다음은 문제를 해결하는 가장 간단한 방법입니다. 예를 들어 동일한 유형의 예제로 작업하는 데 사용할 수 있습니다. 다른 유형도 있습니다 : 분기 및 루핑. 이 기사에서는 이에 대해 논의 할 것입니다. 그러나 먼저 알고리즘 전체가 무엇인지 이해해야합니다.
"알고리즘"이라는 단어는 라틴 알고리즘에서 유래되었습니다.무슨 뜻이에요? 진정한 단어는 9 세기에 활동 한 수학자의 이름에서 유래되었습니다. al-Khwarizmi의 논문 덕분에 인류는 기본 유형의 알고리즘 구성과 일반적으로 일반적인 개념에 대해 알게되었습니다.
이전에는 "알고리즘"이라는 단어를 쓰는 형식이 채택되었습니다. 이제는 몇 가지 경우에만 사용됩니다.
알고리즘은 변화를 의미하는 프로세스입니다.이산 단계의 형태로 발생하는 초기 데이터. 모든 사람은 자신이 누구든 인생에서이 개념을 접하게됩니다. 알고리즘은 차 또는 음식 준비, 곱셈 또는 덧셈, 방정식 풀기 등으로 불릴 수 있습니다. 작업 프로세스가 자동화 된 모든 가전 제품은 프로세서의 메모리에 기록 된 명확한 단계로 인해 작동합니다. 이러한 알고리즘을 가정용 알고리즘이라고합니다. 다른 유형도 있습니다. 그들을 고려해 봅시다.
주요 알고리즘 구조는 여러 유형으로 나뉘며이 하위 섹션에서 설명합니다. 그들은 무엇인가?
기본적으로 알고리즘은 가장 작은 것까지 정확합니다.세부 지시. 그러나 이러한 모든 데이터를 설명 된 개념이라고 할 수는 없습니다. 알고리즘이 명령어인지 아닌지 이해하려면 특정 속성을 확인해야합니다.
모든 기본 알고리즘 구성에는 "순종"하는 동작이 있어야합니다. 이 문제를 더 자세히 살펴 보겠습니다.
알고리즘의 작업을 완전히 추적하고속성, 당신은 그들의 구성 요소를 이해할 필요가 없으며 계획과 매우 명확하게 일치한다는 것을 알 수 있습니다. 필요한 조치를 기계적으로 고수하더라도 올바른 결과를 얻을 수 있습니다. 이것으로부터 우리는 행동에 대한 인식의 의미가 없기 때문에 알고리즘을 컴퓨터 구현에 제공하는 것이 가능하다는 결론을 내릴 수 있습니다. 즉,이 프로세스는 자동화 된 장치에 필요합니다.
가장 정확한 작업을 위해 기본 알고리즘 구성에는 어떤 속성이 있어야합니까?
알고리즘 작성 방법에 대해 이야기하면 다음 사항을 강조해야합니다.
마지막 요점을 명확히해야합니다.블록 다이어그램이란? 선형 또는 비선형 알고리즘으로, 단계는 특수 블록을 사용하여 작성됩니다. 자체 구성, 목적 및 기능이 있습니다. 이러한 설명의 경우 알고리즘은 선으로 연결된 블록 다이어그램으로 작성됩니다. 추가로 하나 또는 다른 작업 (단계)을 기록해야합니다.
일부는 알고리즘에 3이 없다고 주장합니다.유형 및 4. 기본 알고리즘 구성 : 선형, 분기, 순환. 이 망상에 대한 이유는 명확하지 않습니다. 그러나 복잡한 문제의 간단한 해결책을 위해 컴퓨터는이 세 그룹의 알고리즘을 사용합니다. 그들을 고려해 봅시다.
모든 주요 알고리즘 구성 (팔로 잉, 분기, 루프)은 개별적으로 사용할 수 있지만 서로 연결되어 있습니다.
주기를 생성하려면 무엇이 필요합니까?
루프는 결정적 일 수 있으며반복적 인. 첫 번째는 알려진 반복 횟수로 작업을 반복하는 것입니다. 반복 루프는 조건이 참 또는 거짓이 될 때까지 무한한 횟수로 반복되는 루프입니다.
기억할 가치가 있습니다.기본 알고리즘은 알고리즘 구조에 적용되지 않습니다. 그는 같은 것입니다? 이 개념은 현대 문학에서 오랫동안 발견되지 않았지만 더 이상 존재하지 않는다는 의미는 아닙니다. 문제 해결에 여러 가지 분기 또는 반복이 발생할 수 있다는 점을 고려하면 다음과 같은 결론을 강조 할 수 있습니다. 기본 알고리즘 구성 (선형, 분기, 순환)이 기본입니다. 사실, 그들은 각각의 소위 명령의 "구조 단위"를 나타냅니다.
위에서 이미 분명한 바와 같이 알고리즘은선형과 비선형이 있습니다. 첫 번째 옵션을 고려해 봅시다. 왜 그렇게 부르나요? 모든 것이 매우 간단합니다. 사실 알고리즘에서 재현되는 모든 작업은 명확하게 순차적으로 실행되며 모든 단계는 엄격하게 차례로 수행됩니다. 일반적으로 이러한 작업은 작고 복잡성이 낮습니다.
선형 알고리즘의 예는 차를 만드는 과정입니다.
기본 알고리즘 구조를 프로그래밍하는 것은 충분히 어렵지만 선형 알고리즘의 경우 구현하기가 매우 쉽습니다.
알고리즘이 분기되는지 어떻게 알 수 있습니까?조건이 충족되는지 여부에 따라 두 가지 이상의 조치 옵션을 선택하는 것으로 충분합니다. 각 경로를 분기라고합니다.
분기 알고리즘의 주요 기능은 조건 분기가 있다는 것입니다. 식이 참 또는 거짓인지 테스트 할 때 발생합니다.
일반적으로 논리식이 표시됩니다."보다 작음", "보다 큼", "작거나 같음", "크거나 같음", "같음", "같지 않음"을 표시합니다. 때로는 및 (및) 및 또는 (또는) 명령을 사용하여 조건이 서로 관련된 변형이 있습니다.
이러한 알고리즘의 예가 솔루션이 될 수 있습니다.다음 작업 : ((x + 3) / 1) 표현식이 양수이면 결과를 화면에 표시하고 음수이면 사용자에게 오류에 대해 알립니다.
실제로 기본 알고리즘 구조를 사용하는 것은 매우 간단합니다. 분기는 가장 일반적인 솔루션 방법 중 하나입니다.
카운터 사이클-다음을 포함하는 사이클값을 증분으로 변경하는 변수. 단계는 사용자가 설정하거나 소프트웨어를 작성할 때 프로그래머가 작성합니다. 대부분의 언어는이 루프에 for 문을 사용합니다.
프로그램이 두 줄을 4 번 표시하도록하려면 :
결정적 루프를 만들어야합니다. 어떻게 생겼습니까? 구조에 대한 더 나은 인식을 위해 파스칼 언어를 사용합시다.
1. i : = 1 ~ 2의 경우 :
-나는 루프 카운터이며 루프의 반복 횟수를 결정하는 사람입니다.
2. 시작 (연산자 대괄호가 열려 두 구문이 루프의 본문이되고 함께 반복됩니다.)
3. Writeln (‘How are you?’) :
-writeln이라는 단어는 작은 따옴표로 묶인 구문의 출력을 의미합니다.
4. Writeln ( "좋아, 고마워").
5. 끝.
6.i : = i + 1.
보시다시피 기본 알고리즘 구조를 사용하는 것은 매우 쉽고 흥미 롭습니다. 기본 알고리즘은 실제로 널리 알려져 있으며, 그것 없이는 프로그램을 작성하는 것이 불가능합니다.
사후 조건이있는 루프는 반복 될 수 있습니다.연산자 대괄호 또는 복합어를 삽입하지 않고 무한한 수의 작업. 확실히 적어도 한 번 실행됩니다. 조건이 거짓 인 동안 루프가 실행됩니다. 표시기가 정확 해지면 중지됩니다. 알고리즘은 이것에 기초합니다. 이 유형의 기본 알고리즘 구조는이 속도로 작동합니다.
이 사이클을 구현하려면 건설이 필요합니다.B까지 A를 반복합니다. 문자 그대로 "조건이 거짓 인 동안 동작 반복"으로 해석됩니다. 따라서 A를 통해 반복 과정 자체가 B-데이터를 통해 표현되며 결과적으로 올바른 값을 가져야합니다.
사후 조건이있는 루프는 다음과 같은 방식으로 구성됩니다.어떤 경우에도 적어도 한 번 실행됩니다. 그러나 특정 조건의 경우 사이클이 필요한 경우가 있으며 부재시 반복을 수행해서는 안됩니다. 그렇지 않으면 결과가 올바르지 않습니다. 이것은 전제 조건 루프가 사용되는 곳입니다. 그것을 만들려면 "while A do B"구성이 필요합니다. 첫 번째 명령은 문자 그대로 "bye"로 번역됩니다. A-조건 및 B-반복되는 작업. 전체 구성은 "조건이 참인 한 조치를 수행하십시오"를 의미합니다.
모든 기본 알고리즘 구조가 작동합니다.특정 경우에만. 전제 조건이있는 루프에서 그들은 어떤가요? 한 번에 여러 작업을 반복해야하는 경우 복합 연산자 나 특수 대괄호를 사용해야합니다. 루프에 들어갈 때 조건이 참이 아니면 루프가 실패 할 수 있습니다. 따라서 올바른 경우 조치가 반복됩니다.
헬퍼 알고리즘은 다른그의 이름 만 지정하여 처리합니다. 그것은 주요 알고리즘 구조에 속하지 않습니다. 프로그래밍 언어에서 이러한 작업 프로세스를 서브 루틴이라고합니다. 코드 작업을 더 쉽게하고 문제를 더 쉽게 해결하기 위해 각 작업이 보조 알고리즘 인 하나의 블록으로 결합됩니다. 각각에 고유 한 이름을 부여 할 수 있으므로 나중에 반복적으로 참조 할 수 있습니다.
