|
|
| Строка 67: |
Строка 67: |
| | '''''[[Следование (линейный алгоритм)]]''''' | | '''''[[Следование (линейный алгоритм)]]''''' |
| | | | |
| − | '''''[[Ветвление]]'''''<br> | + | '''''[[Ветвление]]''''' |
| − | Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.<br>
| |
| − | Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) '''''ЕСЛИ'''''.<br>
| |
| | | | |
| − | ''<U>Общий вид оператора если:</U>''<br> | + | '''''[[Циклический алгоритм.]]''''' |
| − | | |
| − | '''''если <условие>'''''<br> | |
| − | '''''то'''''<br>
| |
| − | : '''''<оператор1>'''''<br>
| |
| − | '''''иначе'''''<br>
| |
| − | : '''''<оператор2>'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | | |
| − | '''''<условие>''''' - это логическое выражение, которое может содержать операции сравнения и логические операции:<br>
| |
| − | <table>
| |
| − | <tr><td>'''Операции сравнения'''</td><td>'''Логические операции'''</td></tr>
| |
| − | <tr><td>> больше</td><td>операция '''И'''</td></tr>
| |
| − | <tr><td>< меньше</td><td>операция '''ИЛИ'''</td></tr>
| |
| − | <tr><td>= равно</td><td>операция '''НЕ'''</td></tr>
| |
| − | <tr><td>>= больше или равно</td></tr>
| |
| − | <tr><td><= меньше или равно</td></tr>
| |
| − | <tr><td><> не равно</td></tr>
| |
| − | </table>
| |
| − | Логическое выражение может принимать только два значения '''да''' (истина, когда условие верно) и '''нет''' (ложь, когда условие не верно).<br>
| |
| − | Например.<br>
| |
| − | Если переменным присвоены следующие значения<br>
| |
| − | '''''X:=5; Y:=-7; Z:=23;<br>
| |
| − | | |
| − | <table>
| |
| − | <tr><td>'''''X<Y'''''</td><td> результат – Нет</td></tr>
| |
| − | <tr><td>'''''X>Y'''''</td><td> результат – Да</td></tr>
| |
| − | <tr><td>'''''X + Y = Z'''''</td><td> результат – Нет</td></tr>
| |
| − | <tr><td>'''''X + Y <> Z'''''</td><td> результат – Да</td></tr>
| |
| − | <tr><td>'''''Z <= X + 4*Y'''''</td><td> результат – Нет</td></tr>
| |
| − | <tr><td>'''''Z >= X + 4*Y'''''</td><td> результат – Да</td></tr>
| |
| − | <tr><td>'''''(X > Y) и (Z > Y)'''''</td><td> результат – Да</td></tr>
| |
| − | <tr><td>'''''(X > Y) или (Z > Y)'''''</td><td> результат – Да</td></tr>
| |
| − | <tr><td>'''''(X < Y) и (Z > Y)'''''</td><td> результат – Нет</td></tr>
| |
| − | <tr><td>'''''(X < Y) или (Z > Y)'''''</td><td> результат – Да</td></tr>
| |
| − | <table>
| |
| − | | |
| − | '''''<оператор1>''''' и '''''<оператор2>''''' - это любые операторы, включая вложенные операторы '''''ЕСЛИ'''''.<br>
| |
| − | | |
| − | ''<U>Оператор ЕСЛИ работает следующим образом:</U>''<br>
| |
| − | :Проверяется '''''<условие>''''', и если оно верно (т.е. равно Да), то будет выполняться '''''<оператор1>''''', иначе (если оно не верно, т.е. равно Нет) будет выполняться '''''<оператор2>'''''.
| |
| − | Часть оператора '''''если''''', начинающаяся со слова '''''иначе''''', может отсутствовать. В этом случае, если '''''<условие>''''' не верно, не будет выполняться никаких действий.<br>
| |
| − | | |
| − | <U>''Примеры''.</U><br>
| |
| − | Если переменным присвоены следующие значения<br>
| |
| − | '''''X:=5; Y:=-7; Z:=23;'''''<br>
| |
| − | 1. '''''если X<Y то'''''<br>
| |
| − | :'''''вывод "X меньше Y"'''''<br>
| |
| − | '''''иначе'''''<br>
| |
| − | :'''''вывод "X не меньше Y"''''' <br>
| |
| − | '''''все'''''<br>
| |
| − | т.к. условие не выполняется, на экран будет выведена вторая надпись<br>
| |
| − | 2. '''''если Z >= X + 4*Y то'''''<br>
| |
| − | :'''''вывод "Z=", Z'''''<br>
| |
| − | '''''иначе'''''<br>
| |
| − | :'''''вывод "Значение X в квадрате равно", X*X'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | т.к. условие выполняется, на экран будет выведена первая надпись<br>
| |
| − | 3. '''''если (X < Y) или (Z > Y) то'''''<br>
| |
| − | :'''''вывод "Одно из условий выполнено"'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | т.к. одно из условий выполняется (Z >Y), надпись будет выведена экран.<br>
| |
| − | 4. '''''если (X < Y) и (Z > Y) то'''''<br>
| |
| − | :'''''вывод "Одно из условий выполнено"'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | т.к. одно из условий не выполняется (X<Y), надпись не будет выведена экран.<br>
| |
| − | :Если по условию задачи вместо <оператора1> или <оператора2> (см. общий вид) необходимо чтобы выполнилось не одно, а несколько действий (операторов), то эти операторы записываются на отдельных строчках или разделяются точкой с запятой:<br>
| |
| − | | |
| − | Например так:<br>
| |
| − | '''''если X>Y то'''''<br>
| |
| − | :'''''X:=Y+Z<br>'''''
| |
| − | :'''''вывод 'Значение X изменилось и стало равно ', X'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | | |
| − | или так:<br>
| |
| − | '''''если X>Y то'''''<br>
| |
| − | :'''''X:=Y+Z; вывод 'Значение X изменилось и стало равно ', X'''''<br>
| |
| − | '''''все'''''<br>
| |
| − | Пример решения задачи с использованием оператора выбора ЕСЛИ.<br>
| |
| − | [[Файл:if.jpg | 500 px]]<br>
| |
| − | Решение.<br>
| |
| − | В зависимости от того, какое условие мы будем проверять первым, могут быть различные варианты решения, хотя результат работы программы будет один и тот же. Выбор варианта последовательности проверки условий определяется наилучшей компактностью записи и проверкой меньшего количества условий. <br>
| |
| − | '''''вещ X, F'''''<br>
| |
| − | '''''алг''''' <br>
| |
| − | '''''нач'''''<br>
| |
| − | :'''''вывод "Вычисление значения функции при любых Х", нс'''''<br>
| |
| − | :'''''вывод "Введите значение Х", нс'''''<br>
| |
| − | :'''''ввод X'''''<br>
| |
| − | :'''''если X<=0'''''<br>
| |
| − | :'''''то'''''<br>
| |
| − | ::'''''F:=5*X**3-8*X+1'''''<br>
| |
| − | :'''''иначе'''''<br>
| |
| − | ::'''''F:=sqrt(X)'''''<br>
| |
| − | :'''''все'''''<br>
| |
| − | :'''''вывод "Значение функции при Х=", X, " равно ", F'''''<br>
| |
| − | '''''кон'''''<br>
| |
| − | | |
| − | [https://cloud.mail.ru/public/JbrE/JzrP92fPp Презентация с поясняющим примером]<br> | |
| − | | |
| − | | |
| − | [https://cloud.mail.ru/public/EJfP/181iCBXVH Задания для тренировки] | |
| − | ----
| |
| − | | |
| − | '''[[Циклический алгоритм.]]'''
| |
| − | | |
| − | Циклический алгоритм используется для решения задач, в которых выполнение каких-либо действий повторяется определённое количество раз или пока выполняется какое-либо условие. | |
| − | | |
| − | | |
| − | | |
| − | <U>Оператор цикла ПОКА (цикл с предусловием)</U>
| |
| − | | |
| − | Оператор цикла ПОКА позволяет повторять необходимые действия до тех пор, пока верно условие. Поэтому его называют циклом с заданным условием продолжения работы.<br>
| |
| − | | |
| − | ''<U>Общий вид оператора ПОКА:</U>''<br>
| |
| − | | |
| − | '''''нц пока <условие> '''''<br>
| |
| − | :'''''<тело цикла>'''''<br>
| |
| − | '''''кц'''''<br>
| |
| − | | |
| − | '''''<условие>''''' – логическое выражение, истинность которого проверяется при входе в цикл<br>
| |
| − | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br>
| |
| − | | |
| − | [https://cloud.mail.ru/public/Dnav/nnTVkZYTE Презентация с поясняющим примером]
| |
| − | | |
| − | [https://cloud.mail.ru/public/EJfP/181iCBXVH Задания для тренировки]
| |
| − | | |
| − | <U>Оператор цикла ПРИ (цикл с постусловием)</U>
| |
| − | | |
| − | Оператор цикла ПРИ позволяет повторять необходимые действия до тех пор, пока не будет верно условие. Поэтому его называют циклом с заданным условием окончания работы. Так как условие проверяется в конце цикла, операторы тела цикла выполнятся хотя бы один раз.<br>
| |
| − | | |
| − | ''<U>Общий вид оператора ПРИ:</U>''<br>
| |
| − | | |
| − | '''''нц '''''<br>
| |
| − | :'''''<тело цикла>'''''<br>
| |
| − | '''''кц при <условие>'''''<br>
| |
| − | | |
| − | '''''<условие>''''' – логическое выражение, истинность которого проверяется в конце цикла<br>
| |
| − | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br>
| |
| − | | |
| − | [https://cloud.mail.ru/public/KoaU/pSBPNXpzj Презентация с поясняющим примером]
| |
| − | | |
| − | [https://cloud.mail.ru/public/EJfP/181iCBXVH Задания для тренировки]
| |
| − | | |
| − | <U>Оператор цикла ДЛЯ (цикл с параметром)</U>
| |
| − | | |
| − | Оператор цикла ДЛЯ позволяет повторять необходимые действия заранее известное или вычисляемое количество раз (его называют циклом с параметром).<br>
| |
| − | | |
| − | ''<U>Общий вид оператора ДЛЯ:</U>''<br>
| |
| − | | |
| − | '''''нц для i от i1 до i2 '''''<br>
| |
| − | :'''''<тело цикла>'''''<br>
| |
| − | '''''кц'''''<br>
| |
| − | | |
| − | '''''нц''''' и '''''кц''''' – начало и конец цикла<br>
| |
| − | '''''i''''' – целочисленная переменная (параметр цикла)<br>
| |
| − | '''''i1''''' – выражение, определяющее начальное значение переменной '''''i'''''<br>
| |
| − | '''''i2''''' – выражение, определяющее конечное значение переменной '''''i'''''<br>
| |
| − | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br>
| |
| − | | |
| − | ''<U>Работа цикла:</U>''<br>
| |
| − | 1. При входе в цикл ('''''нц''''') переменной '''''i''''' присваивается начальное значение '''''i1'''''<br>
| |
| − | 2. Если значение переменной '''''i''''' больше конечного значения '''''i2''''', то управление передаётся за конец цикла '''''кц'''''.<br>
| |
| − | 3. Выполняются операторы тела цикла<br>
| |
| − | 4. Значение переменной '''''i''''' увеличивается на '''''1'''''<br>
| |
| − | 5. Выполнение повторяется, начиная с пункта 2.<br>
| |
| − | | |
| − | | |
| − | [https://cloud.mail.ru/public/LvkX/2j9JGEYiy Презентация с поясняющим примером]
| |
| − | | |
| − | [https://cloud.mail.ru/public/EJfP/181iCBXVH Задания для тренировки]
| |
| | | | |
| | ===Начала программирования на языке Паскаль=== | | ===Начала программирования на языке Паскаль=== |
ГИА выпускников 9-х классов оценивается на региональном уровне. В случае успешной сдачи экзаменов ученикам выдают аттестаты об основном общем образовании.
На данный момент обязательными экзаменами в форме ОГЭ являются только русский язык и математика. С 2016 года введены два экзамена по выбору учащихся. Предмет Информатика и ИКТ может быть выбран для итоговой аттестации в качестве экзамена по выбору.
Данная страница служит для помощи учащимся при подготовке к ГИА по Информатике и ИКТ.
Дополнительно можно предложить информацию по переводу восьмеричных чисел в двоичные, шестнадцатеричные и обратно: Перевод 8-2-16.
Синтаксис языка программирования Паскаль хорошо и компактно описан в памятке, распространяемой сайтом videouroki.net. Её можно взять здесь.
