모든 사람의 일상은직장에서 또는 공부하는 동안 다양한 복잡성의 수많은 작업을 해결합니다. 일부 작업은 너무 간단해서 완료하면 생각조차하지 않고 특정 작업을 자동으로 수행합니다. 가장 간단한 작업이라도 모든 작업에 대한 솔루션은 일반적으로 여러 단계로 순차적으로 수행됩니다. 이런 종류의 문제 해결 순서를 알고리즘이라고합니다. 오늘 우리는 선형 알고리즘이 무엇인지, 그 구조가 어떻게 묘사되는지, 어떻게 해결되고 프로그래밍되는지 살펴볼 것입니다.
알고리즘 언어
이 개념은 연기자가 문제를 해결하기위한 특정 일련의 동작을 수행하는 정확한 처방입니다.
이 언어는 일반적으로 사용자 중심의 알고리즘을 설명하는 수단입니다.
우리가 컴퓨터 언어로 말한다면,계산 과정을 결정하는 정확한 처방이 표시됩니다. 결과적으로 변화하는 초기 데이터에서 원래 결과로 이어집니다.
알고리즘 개발은 다소 복잡하고 시간이 많이 소요되는 프로세스입니다. 컴퓨터를 사용하여 문제를 해결하기 위한 일련의 동작을 컴파일(개발)하는 기술입니다.
알고리즘 속성
속성은 다음과 같습니다.
- 유한성 - 한정된 유한 수의 단계(단계)에서 전체 알고리즘을 완료하는 것으로 구성됩니다.
- 확실성 (명확성) - 행동 수행에 대한 규칙 해석의 고유성과 구현 순서를 나타냅니다.
- 효율성 - 제한된 수의 단계에서 필요한 결과를 얻습니다.
- 이해도-명령은 집행자에게 명확해야합니다.
- 대규모 성-알고리즘은 일반적인 문제 설명으로 특정 문제의 전체 클래스를 해결할 수 있어야합니다.
선형 알고리즘. 9학년 정보학
우리는 이미 이 개념의 정의와 속성을 고려했습니다. 이제 그 유형에 대해 이야기합시다.
- 선의;
- 분기;
- 루프로.
우리는 선형 알고리즘에 관심이 있습니다. 그들은 무엇인가? 여기에는 명확한 순서로 차례로 실행해야하는 명령이 포함되어 있습니다.
알고리즘의 선형 구조는 구두 및 그래픽 형식으로 작성할 수 있습니다.
그러한 예를 말로 적어 보겠습니다. 그래서, 과제 : 학교에 갈 준비를하십시오. 결정:
- 스타트.
- 일어나.
- 운동을 하세요.
- 몸을 씻으십시오.
- 옷을 입다.
- 아침을 먹다.
- 서류 가방을 수집하십시오.
- 끝.
위 프로세스의 그래픽 형식은 다음을 나타냅니다.
블록 다이어그램으로서의 선형 알고리즘
블록 다이어그램은 예시입니다.다양한 기하학적 모양의 형태로 표현 된 블록을 사용하여 각 개별 단계를 묘사하는 알고리즘의 이미지. 또한 단계 간의 관계 (즉, 단계별 실행 순서)는 그림 (블록)을 연결하는 화살표로 표시됩니다. 각 블록에는 비문이 있습니다. 선형 알고리즘의 일반적인 작업에는 다음과 같은 기하학적 모양이 사용됩니다.
- 알고리즘 시작-끝 블록. 블록에는 "시작" 또는 "끝"이라는 비문이 있습니다.
- 데이터 입출력 블록.이 블록은 평행 사변형으로 표시됩니다. "입력", "출력", "인쇄"라는 비문이 그 위에 표시됩니다. 또한 입력 또는 각각 출력 변수 목록이 함께 제공됩니다.
- 산술 블록 또는 결정 블록. 직사각형에 해당합니다. 블록에는 "작업", "작업 그룹"이라는 비문이 있어야합니다.
여기에는 이러한 블록 다이어그램의 도움으로 선형 알고리즘의 솔루션이 설명되어 있습니다. 다음으로 값 할당의 세부 사항에 대해 이야기하겠습니다.
선형 계산 알고리즘
계산의 기본 기본 동작알고리즘은 특정 값에 변수를 할당하는 것입니다. 상수의 값이 표기법의 유형에 의해 결정되는 경우 변수는 할당의 결과로만 특정 값을받습니다. 두 가지 방법으로 수행 할 수 있습니다. 할당 명령 사용; 입력 명령을 사용합니다.
선형 알고리즘 풀이의 예
다음은 선형 알고리즘을 사용하여 일반 분수를 나누는 규칙을 설명하는 예입니다. 학교 교과서에는 다음 내용이 있습니다.
- 분수 1의 분자에 분수 2의 분모를 곱해야합니다.
- 분수 1의 분모에 분수 2의 분자를 곱해야 합니다.
- 분수를 써야합니다. 분자는 1 점을 완성한 결과이고 분모는 2 점을 완성한 결과입니다. 이 규칙의 대수 형식은 다음과 같습니다.
a / b : c / d = (a * d) / (b * d) = m / n.
자, 컴퓨터의 분수를 나누는 알고리즘을 만들어 봅시다.혼동하지 않기 위해 위에 표시된 공식에서와 동일한 변수 지정을 사용합니다. a, b, c, d-정수 변수 형태의 초기 데이터. 정수도 생성됩니다. 알고리즘 언어의 솔루션은 다음과 같습니다.
alg 분수의 나눗셈
이른
손대지 않은 a, b, c, d, m, n
입력 a, b, c, d
m : = a * d
n: = b * c
출력 m, n
범죄자
그래픽 솔루션 양식
위에서 설명한 선형 알고리즘의 다이어그램은 다음과 같습니다.
할당 명령의 형식은 다음과 같습니다.
변수 : = 식.
": ="기호는 할당으로 읽습니다.
할당은 컴퓨터가 다음을 수행하는 데 필요한 명령입니다.
- 표현식 평가;
- 수신 된 값을 변수에 할당합니다.
위의 알고리즘에는 할당으로 두 개의 명령어가 포함되어 있습니다. 블록 다이어그램에서 할당 명령은 계산 블록이라고하는 직사각형으로 작성되어야합니다.
선형 알고리즘을 설명할 때 특별한 것은 없습니다.표현을 작성할 때 엄격한 규칙을 엄격히 준수해야합니다. 일반적인 수학적 형식을 사용하여 작성할 수 있습니다. 결국 이것은 프로그래밍 언어의 엄격한 구문이 아닙니다.
알고리즘의 주어진 예에는 입력 명령도 있습니다.
a, b, c, d를 입력합니다.
블록 다이어그램의 입력 명령은 다음에 기록됩니다.평행 사변형, 즉 I / O 블록에서. 이 명령을 실행하면 프로세서는 사용자가 특정 작업을 수행 할 때까지 작업을 중단합니다. 즉, 사용자는 입력 장치 (키보드)에 입력 변수 (값)를 입력하고 입력 키인 Enter 키를 눌러야합니다. 입력 목록의 해당 변수와 동일한 순서로 값을 입력하는 것이 중요합니다.
선형 알고리즘. 그것의 프로그래밍
이 기사의 시작 부분에서 언급했듯이 선형 프로그램에는 다음 연산자가 포함될 수 있습니다.
- 할당;
- 입력;
- 결론.
즉, 나열된 연산자의 도움으로 선형 알고리즘이 프로그래밍됩니다.
따라서 프로그래밍 언어의 할당 연산자는 다음과 같이 작성됩니다.
LET A = B, 여기서 A는 변수이고 B는 표현식입니다. 예를 들어, A = Y + 20입니다.
입력 연산자는 다음과 같습니다.
INPUT, 예: INPUT C
데이터를 출력하는 연산자인 값은 다음 형식으로 작성됩니다.
인쇄. 예 : PRINT C.
간단한 예를 들어 보겠습니다. 키보드에서 입력 한 숫자 A와 B의 합을 찾는 프로그램을 작성해야합니다.
프로그래밍 언어에서는 프로그램이 표시되며 그 내용은 아래에 나와 있습니다.
Pascal 프로그래밍 언어의 입력, 출력 연산자
파스칼은 특수 연산자를 구별하지 않습니다.선형 알고리즘을 사용하는 입력 또는 출력 작업을 나타냅니다. 프로그램에서 정보 교환은 기본 제공 절차를 사용하여 수행됩니다. 표준 프로 시저에 대한 예비 설명이 필요하지 않기 때문에 호출을 포함하는 모든 프로그램에서 사용할 수 있습니다. 또한 언급 된 프로 시저의 이름은 예약어로 나타나지 않습니다.
데이터 입력은 이러한 연산자를 사용하여 이미 프로그램에 내장 된 표준 데이터 입력 루틴을 참조합니다.
읽기 (A, B, C), 여기서 A, B, C는 암기를 위해 RAM에 입력해야하는 변수입니다.
Readlnn (x1, y, x2)-입력이 끝나면 커서가 새 줄의 시작 부분으로 이동합니다.
Readlnn; - "Enter" 키를 누를 것으로 예상됨을 나타냅니다. 일반적으로이 문은 마지막 "End"앞에 텍스트에 삽입되어 프로그램 실행 결과를 콘텐츠 화면에 저장합니다.
모니터 화면에 대한 데이터 출력은 다음 연산자를 사용하여 수행됩니다.
쓰기 (А, В, С)-한 줄에 А, В, С 값을 지정하면 커서가 현재 줄을 벗어나지 않습니다.
Writeln (z, y, z2)-값 표시를 마치면이 위치의 커서가 새 줄로 이동합니다.
Writeln; - 한 줄 건너뛰기 및 새 줄 시작으로의 전환을 나타냅니다.
Pascal 언어로 데이터 입력 및 출력이 수행되는 것은 이러한 간단한 연산자의 도움으로 이루어집니다.
