|
|
Строка 69: |
Строка 69: |
| | | |
| | | |
− | '''''Ветвление'''''<br> | + | '''''[[Ветвление]]'''''<br> |
| Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.<br> | | Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.<br> |
| Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) '''''ЕСЛИ'''''.<br> | | Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) '''''ЕСЛИ'''''.<br> |
Версия 13:52, 21 декабря 2016
Введение
Госудáрственная итóговая аттестáция (ГИА-9) — это основной обязательный вид экзамена в 9 классе средней школы в России, аналог ЕГЭ для 11-х классов. Служит для контроля знаний, полученных учащимися за 9 лет. (Википедия). Аттестация необходима для перехода в 10 класс или для поступления в колледжи и техникумы.
ГИА выпускников 9-х классов оценивается на региональном уровне. В случае успешной сдачи экзаменов ученикам выдают аттестаты об основном общем образовании.
На данный момент обязательными экзаменами в форме ОГЭ являются только русский язык и математика. С 2016 года введены два экзамена по выбору учащихся. Предмет Информатика и ИКТ может быть выбран для итоговой аттестации в качестве экзамена по выбору.
Данная страница служит для помощи учащимся при подготовке к ГИА по Информатике и ИКТ.
Информация к размышлению
- Формат экзамена близок к ЕГЭ.
- Первичные баллы за выполнение экзаменационной работы ГИА переводятся в оценку по пятибалльной шкале по разработанной ФИПИ методике.
- Баллы, полученные на ГИА и переведённые в пятибалльную систему, влияют на отметку в аттестате. В аттестат ставится средний показатель между отметкой, полученной на ГИА, годовой по предмету. Округление производится по правилам математики, то есть 3,5 и 4,4 округляются до 4.
- Оценки за экзамен ученики могут узнать в своей школе после проверки работ и утверждения результатов.
Таблица перевода баллов по Информатике и ИКТ (по состоянию на 2016 год)
Оценка по пятибалльной шкале |
2 |
3 |
4 |
5 |
Общий балл |
0-4 |
5-11 |
12-17 |
18-22 |
Максимальный первичный балл: 22 балла
Более полную информацию можно получить на сайте Юридическая и налоговая консультация онлайн
Предлагаемые темы для подготовки
Математические основы информатики
- Переводы целых чисел между различными системами счисления достаточно проработаны на уроках в школе.
Дополнительно можно предложить информацию по переводу восьмеричных чисел в двоичные, шестнадцатеричные и обратно: Перевод 8-2-16.
Основы алгоритмизациии
Структура программы на школьном алгоритмическом языке
<блок объявления переменных> | объявление переменных, используемых в программе
алг <название алгоритма>
нач | начало программы
- <тело программы> | последовательность операторов
кон | конец программы
Основные алгоритмические конструкции
Следование (линейный алгоритм)
Ветвление
Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.
Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) ЕСЛИ.
Общий вид оператора если:
если <условие>
то
- <оператор1>
иначе
- <оператор2>
все
<условие> - это логическое выражение, которое может содержать операции сравнения и логические операции:
Операции сравнения | Логические операции |
> больше | операция И |
< меньше | операция ИЛИ |
= равно | операция НЕ |
>= больше или равно |
<= меньше или равно |
<> не равно |
Логическое выражение может принимать только два значения да (истина, когда условие верно) и нет (ложь, когда условие не верно).
Например.
Если переменным присвоены следующие значения
X:=5; Y:=-7; Z:=23;
X<Y | результат – Нет |
X>Y | результат – Да |
X + Y = Z | результат – Нет |
X + Y <> Z | результат – Да |
Z <= X + 4*Y | результат – Нет |
Z >= X + 4*Y | результат – Да |
(X > Y) и (Z > Y) | результат – Да |
(X > Y) или (Z > Y) | результат – Да |
(X < Y) и (Z > Y) | результат – Нет |
(X < Y) или (Z > Y) | результат – Да |
<оператор1> и <оператор2> - это любые операторы, включая вложенные операторы ЕСЛИ.
Оператор ЕСЛИ работает следующим образом:
- Проверяется <условие>, и если оно верно (т.е. равно Да), то будет выполняться <оператор1>, иначе (если оно не верно, т.е. равно Нет) будет выполняться <оператор2>.
Часть оператора если, начинающаяся со слова иначе, может отсутствовать. В этом случае, если <условие> не верно, не будет выполняться никаких действий.
Примеры.
Если переменным присвоены следующие значения
X:=5; Y:=-7; Z:=23;
1. если X<Y то
- вывод "X меньше Y"
иначе
- вывод "X не меньше Y"
все
т.к. условие не выполняется, на экран будет выведена вторая надпись
2. если Z >= X + 4*Y то
- вывод "Z=", Z
иначе
- вывод "Значение X в квадрате равно", X*X
все
т.к. условие выполняется, на экран будет выведена первая надпись
3. если (X < Y) или (Z > Y) то
- вывод "Одно из условий выполнено"
все
т.к. одно из условий выполняется (Z >Y), надпись будет выведена экран.
4. если (X < Y) и (Z > Y) то
- вывод "Одно из условий выполнено"
все
т.к. одно из условий не выполняется (X<Y), надпись не будет выведена экран.
- Если по условию задачи вместо <оператора1> или <оператора2> (см. общий вид) необходимо чтобы выполнилось не одно, а несколько действий (операторов), то эти операторы записываются на отдельных строчках или разделяются точкой с запятой:
Например так:
если X>Y то
- X:=Y+Z
- вывод 'Значение X изменилось и стало равно ', X
все
или так:
если X>Y то
- X:=Y+Z; вывод 'Значение X изменилось и стало равно ', X
все
Пример решения задачи с использованием оператора выбора ЕСЛИ.
Решение.
В зависимости от того, какое условие мы будем проверять первым, могут быть различные варианты решения, хотя результат работы программы будет один и тот же. Выбор варианта последовательности проверки условий определяется наилучшей компактностью записи и проверкой меньшего количества условий.
вещ X, F
алг
нач
- вывод "Вычисление значения функции при любых Х", нс
- вывод "Введите значение Х", нс
- ввод X
- если X<=0
- то
- F:=5*X**3-8*X+1
- иначе
- F:=sqrt(X)
- все
- вывод "Значение функции при Х=", X, " равно ", F
кон
Презентация с поясняющим примером
Задания для тренировки
Циклический алгоритм.
Циклический алгоритм используется для решения задач, в которых выполнение каких-либо действий повторяется определённое количество раз или пока выполняется какое-либо условие.
Оператор цикла ПОКА (цикл с предусловием)
Оператор цикла ПОКА позволяет повторять необходимые действия до тех пор, пока верно условие. Поэтому его называют циклом с заданным условием продолжения работы.
Общий вид оператора ПОКА:
нц пока <условие>
- <тело цикла>
кц
<условие> – логическое выражение, истинность которого проверяется при входе в цикл
<тело цикла> – операторы, которые будут повторяться при работе цикла
Презентация с поясняющим примером
Задания для тренировки
Оператор цикла ПРИ (цикл с постусловием)
Оператор цикла ПРИ позволяет повторять необходимые действия до тех пор, пока не будет верно условие. Поэтому его называют циклом с заданным условием окончания работы. Так как условие проверяется в конце цикла, операторы тела цикла выполнятся хотя бы один раз.
Общий вид оператора ПРИ:
нц
- <тело цикла>
кц при <условие>
<условие> – логическое выражение, истинность которого проверяется в конце цикла
<тело цикла> – операторы, которые будут повторяться при работе цикла
Презентация с поясняющим примером
Задания для тренировки
Оператор цикла ДЛЯ (цикл с параметром)
Оператор цикла ДЛЯ позволяет повторять необходимые действия заранее известное или вычисляемое количество раз (его называют циклом с параметром).
Общий вид оператора ДЛЯ:
нц для i от i1 до i2
- <тело цикла>
кц
нц и кц – начало и конец цикла
i – целочисленная переменная (параметр цикла)
i1 – выражение, определяющее начальное значение переменной i
i2 – выражение, определяющее конечное значение переменной i
<тело цикла> – операторы, которые будут повторяться при работе цикла
Работа цикла:
1. При входе в цикл (нц) переменной i присваивается начальное значение i1
2. Если значение переменной i больше конечного значения i2, то управление передаётся за конец цикла кц.
3. Выполняются операторы тела цикла
4. Значение переменной i увеличивается на 1
5. Выполнение повторяется, начиная с пункта 2.
Презентация с поясняющим примером
Задания для тренировки
Начала программирования на языке Паскаль
Синтаксис языка программирования Паскаль хорошо и компактно описан в памятке, распространяемой сайтом videouroki.net. Её можно взять здесь.
Презентации с разбором примеров:
Цикл While
Цикл Repeat
Цикл For
Массивы
Итоговая анкета
Для улучшения виртуальной площадки, пожалуйста, пройдите двухминутное анкетирование.