흐름도 : 프로그램, 객체, 구성 요소, 건설

디지털 기술의 오늘의 세계에서는 컴퓨터, 기기 및 기타 전자 장치 각종의 프로그래밍의 기초가된다. 그리고 신속하고 정확하게 플로우 차트를 만들 수있는 능력은 기초 과학의 기초를 제공합니다. 이 방식은 장비를 준수해야하는 프로세스의 그래픽 모델입니다. 또한 다른 용도 (시작 / 종료의 입력 / 출력, 함수 호출 등. D.)을 수행하는 개별 기능 유닛들로 구성된다.

알고리즘 및 algorithmization

사실, 알고리즘은 원하는 결과 원시 데이터의 처리의 특정 단계를 수행해야하는 순서에 공통 명령어이다. 또한,이 용어는 종종 알고리즘의 개념을 사용한다. 그것은 방법 및 특정 작업을위한 시퀀스를 그리는 기술 집합으로 이해된다.

종종, 알고리즘은 컴퓨터에 대한 가이드뿐만 아니라 모든 작업을 수행 할 수있는 체계로 사용되지 않습니다. 이것은 가능한 오류를 수정하고, 컴퓨터의 도입 전에 다른 유사 솔루션과 비교하기 위해이 프로세스 솔루션의 효율성과 효과를주의 할 수 있습니다. 또한, 알고리즘은 더 PC에 정보 처리 과정을 구현하기 위해, 프로그래밍 언어로 작성하려는 프로그램의 수립을위한 기초이다. 오늘은 시퀀스를 구성하는 두 가지 실제적인 방법을 부각되었다. 흐름도 문제 - 제 증분 말로 설명 및 초이다. 그 중 첫 번째는 훨씬 적은 일반적이었다. 이 명확하고 상세의 부족 때문이다. 두 번째 방법은, 반면에, 이미지 시퀀스의 매우 편리한 방법이다. 그것은 널리 교육과 과학 문헌에 모두 배포됩니다.

요소 순서도

프로그램 알고리즘의 블록도는 특정 동작뿐만 아니라 이들 사이의 연결을 수행 처방 그래픽 문자의 시퀀스이다. 이러한 이미지의 각 작업에 대한 정보가 포함되어 내에서 수행 할 수 있습니다. 크기와 그래픽 문자의 구성 및 GOST 19003-80 및 GOST 19002-80 규제 등록 시퀀스 순서.

(마크의 사진 제공된 예제) 흐름도의 기본 요소를 고려한다.

1. 프로세스 - 행동의 행동이나 순서를 계산.

2. 솔루션 - 지정된 조건을 확인하십시오.

3. 수정 - 사이클 헤더.

4. 미리 정의 된 과정 - 절차에 의지.

5. 문헌 - 인쇄 데이터 출력.

6. 펀치 카드 - 입력 정보를 제공합니다.

제 I / O - 입 / 출력.

8. 커넥터 - 갭 라인 플럭스.

제 시작 / 정지 - 시작, 끝, 입력 및 출력은 보조 알고리즘에 사용되는, 중지, 시작.

(10) 코멘트 - 플래 카드를 배치하는 데 사용됩니다.

11. 수직 및 수평 흐름 - 시퀀스의 방향, 블록 사이의 링크.

12. 병합 - 화합물 흐른다.

13. 커넥터 삽입 - 다른 시트로 이행 상징 마크.

규칙 비문

플로우 차트의 구성은 GOST 철자 특정 요구에 행한다. 예를 들어, 단지 수평 또는 수직선 함께 그래픽 심볼로 사용된다. 오른쪽에서 흐름은 왼쪽 하단에서 상단으로 항상 화살표로 표시합니다. 다른 라인은 표시되지 않을 수 있습니다. 병렬 스트림 사이의 간격은 세 mm 단위 더 작을 수 없으며, 다른 소자 사이한다 -하지 5mm보다 적은. 블록 크기는 다섯 가지의 배수 여야합니다. 그래픽 심볼 수직 수평의 비율은 1.5이다. 때로는이 동일 할 수있다. 설명의 편의를 위해, 그래픽 번호를 붙인다. 연결기의 특성상 유형을 흐름도 선형, 고리 형 및 분지 구조를 구별.

변수, 상수 및 메모리 셀

알고리즘의 작동 원리에 대한 이해를 위해 간단한 기계로 간주 될 수있다. 이것은 셀들로 구성된 메모리로 구성되고; 기록 / 읽기 헤드; 프로세서. 이 장치의 작동 원리는 무엇인가? 헤드는, 상기 프로세서로부터 명령을 수신 한 상기 셀에 데이터를 기록하거나 상수를 판독한다. 가장 간단한 경우,이 연산의 수가 될 것이다. 또한, 상수 일 수있다 데이터 구조 문자열과 다른. 아래의 정보가 저장되는 변화 메모리 셀을 알. 다른 데이터는 셀에 기록 될 수있는 알고리즘의 실행 중에. 이 원칙, 개인용 컴퓨터 및 기타 전자에. 모든 작업을 수행하는 알고리즘은 메모리 셀의 판독 또는 기록 데이터에 대한 일련의 명령이다.

배열

배열은 인덱스 변수의 또 다른 종류이다. 사실, 세포의 모음은 공통의 지정을 공유 할 수 있습니다. 배열은 두 차원 입체, 등등. D. 다음의 간단한 연속 세포의 숫자를 구분합니다. 이러한 배열은 자신의 이름이 있습니다. 인덱스 - 각 요소는 자신의 번호가 있습니다. 상수 배열 요소라는 셀에 저장된다.

매트릭스 연상 위치 요소에 관한 2 차원 형. 이러한 어레이의 셀은 두 지수 (그것과 유사한 특징 체스 보드 번호 세포). 동일한 원리를 구현하고 더 입체 구조이다.

선형 알고리즘

시퀀스 흐름도 (실시 예는 본 문서에 주어져있다)이 유형의 아래쪽 끝에 처음부터 행하는 것을 특징으로한다. 이 경우, 시스템은 공정에 의한 소정 동작 그 단계를 수행한다. 모든 작업은 프로세서에 의해 처리됩니다. 컴퓨팅 게다가, 그는 기록하는 방법과 필요한 경우 고려하고 무엇을 읽기 / 쓰기 헤드를 주문한다. 최종 결과는 해당 인덱스가 그 정수를 각각 저장하는 메모리 셀에 기록된다.

알고리즘 분파

실제로, 선형 유형은 매우 드물다. 이는 특정 지점에있어서 주어진 조건의 진행에 따라 순서를 정렬하는 것이 필요하다. 흐름도는 특정 조건이 체크되는 측쇄 요소 유형 "용액", 그리고 순차적으로보다 더 분기를 포함한다.

순서도 : 예

알고리즘은 분기 작동하는 방식을 고려하십시오. 예를 들어, 함수를 가지고, Z = Y / X가. 수학 한 제한이 상태에서 볼 - 0으로 나누어 질 수 없다. 그래서 결정을 제거하고 오류에 대해 사용자에게 통지 할 필요가있다. 먼저 그린 흐름도. 그것은 일곱 개 블록으로 구성됩니다. 먼저 그래픽 기호 -는 "시작", 제 - "입력"여기서 X와 Y의 값이이 블록 "용액"뒤에 설정한다, 그것은 조건 X = 0 검증을 행한다. 이 경우, 기계는 입력 값이 일치 할 경우, 다음 알고리즘은 의사 결정 지점 "예"로 이동 셀 상수와 화해를 수행한다. 이 경우, 제어부는 제 부에 전송하고, 컴퓨터는 작업 일곱 번째 심볼 "종료"에서 끝난다 "오류"를 출력한다. 결과가 부정적이면, 제 그래픽 기호 분할 프로세스를 수행하고 화면의 여섯 번째 블록의 출력 결과로부터 결정된 값 Z.된다.

라운드 로빈

종종 문제 해결에 그 변수의 다양한 값들에 대한 동일한 의존성에 어떠한 동작의 실행을 반복하고, 동일한 순서의 세그먼트의 여러 통로를 생성 할 필요가있다. 이러한 지역은주기와 알고리즘이라고합니다 - 순환. 이 방법을 사용하면 상당히 시퀀스 자체를 줄일 수있다. 순환 알고리즘 미리 알려지지 및 미리 통과 알려진 량은 크게 두 가지로 나뉠 수있다.

알고리즘 분파 예 솔루션

패스 미지 번호 순서도 미리 부여되는 예를 고려한다. 문제를 해결하기 위해,이 작업을 수행하려면 - 시리즈의 구성원의 최소 수 지정 천연 번호를, 양이있는이 블록 다이어그램은 8 자 구성 수 K.를 초과합니다. 먼저, K (№2)의 값을 입력한다. 다음에, 블록 (3)에서 R은 변수 "일"로 설정되어, 그것이 자연수를 카운트 개시 될 것을 의미한다. 처음에 C의 누적 금액이 "제로"로 설정된다. C = C + P. : 다음에, 제어 명령의 실행이 이루어지는 상기 다섯 번째 블록에 전송 즉 합산 C 및 P 세포 값이며, 그 결과를 체크 시퀀스의 첫 번째 항을 첨가 한 후 C로 겹쳐 №6 부 조건 - 합계가 소정의 수 K를 초과하면? 조건이 충족되지 않으면, 제어는 변수 N은 1만큼 증가된다 네번째 블록으로 전달되고, 처리는 블록 №5 다시 계속된다. C> K, 즉, 축적 된 양이 소정 값 이상이 절차는 다음 조건이 만족으로 열린다. 변수 (n)는 카운터 사이클이다. 다음 결과를 표기하는 것을 특징 №7 차단 진행.

중첩 루프 구조를 포함하는 알고리즘

종종 필요가 몸의 다른주기에이 문제의 알고리즘 솔루션과 루프를 만들 수 있습니다. 그것은 규범으로 간주됩니다. 이러한 요소는 중첩 된 루프 구조라고한다. 그들의 순서는 매우 클 수 있습니다. 이는 문제의 해결 요구를 실현하는 방법에 의해 결정된다. 예를 들어, 처리의 1 차원 배열, 원칙적으로 첨부없이 흐름도 사이클 내장. 그럼에도 불구하고, 어떤 경우에는 이러한 문제를 해결 바로 그러한 결정의 버전을 선택하는 것이 필요하다. 이 최초의 (외부)를 포함하는 모든 중첩 루프, 다른 이름으로 카운터를 포함한다는 것을 주목해야한다. 외부 그들은 그것의주기 이외의 일반 변수로 사용할 수 있습니다.

보조 알고리즘

시퀀스의이 유형은 언어 루틴의 아날로그입니다. 보조 알고리즘은 이름과 형식이라는 매개 변수가 있습니다. 다른 사람들과 구별하기 위해 주어진 이름을 지정하고 수학 함수의 출력과 입력의 역할의 매개 변수. 그들은 필요한 수량의 전체 세트를 소진 한 방법으로 선택된다. 종종 동일한 형식 인자는 입력 및 출력 둘 다이다. 예를 들어, 알고리즘에 대한 입력 처리의 배열에 적용될 수있다. 생성 부에서는, 출력 파라미터로서 수정 된 형태로 제공 될 수있다. 보조 알고리즘의 종류 중 기능 및 절차를 구별.

분해 알고리즘

이는 지지체 (기능 및 절차)의 알고리즘의 일반적인 방식의 확장 헤드로서 정의된다. 먼저 그 부분을 분리 작업의 대부분을 담당 -이 방법은 알고리즘 블록도가 주어 졌을 때, 매우 간단하다. 가장 어려운 단계는 기능과 최고 수준의 절차로 이루어집니다. 또한, 그들은 낮은 수준의 기본 영역으로 구분된다. 그것은 "간단한로 복잡한에서."의 원칙을 채택 알고리즘으로 분해되지 않으므로 그것은 긴으로 개최되는 가장 간단한 요소. 데이터 입력 : 일반적으로 결정 시퀀스 분해는 세 가지 주요 단계로 구성 배열, 정렬 정렬 된 배열의 출력을. 처음과 마지막 단계, 정당한 확장이 필요합니다, 그래서 그들은 주요 알고리즘 수행하지의 때문이다. 그러나 두 번째는 매우 복잡한 계산 자기 조각, 그래서 그것은 일반적으로 별도의 블록으로 표시된다. 그 소자의 초기 부분에 재배 하였다 설정 절차 소정 배열의 통로 단편 어레이 내의 가장 작은 요소를 발견하는 (N-1) -fold 대한 필요성 : 분류 단계는, 차례로, 두 부분으로 나뉜다. 마지막 단계는 여러 번 반복되기 때문에, 별도 절차로 등록된다.