Виртуальная площадка "Подготовка к ГИА по информатике" — различия между версиями

Материал из IOC
Перейти к: навигация, поиск
(Основы алгоритмизациии)
(Основы алгоритмизациии)
Строка 113: Строка 113:
 
:  '''''вывод ”Площадь прямоугольника со сторонами ”, a, ” и ”, b, ” равна ”, s''''' |вывод результата<br>
 
:  '''''вывод ”Площадь прямоугольника со сторонами ”, a, ” и ”, b, ” равна ”, s''''' |вывод результата<br>
 
'''''кон''''' |конец программы<br>
 
'''''кон''''' |конец программы<br>
 +
 +
 +
----
 +
 +
 +
'''''Ветвление'''''<br>
 +
Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.<br>
 +
Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) '''''ЕСЛИ'''''.<br>
 +
 +
''<U>Общий вид оператора если:</U>''<br>
 +
 +
'''''если <условие>'''''<br>
 +
'''''то'''''<br>
 +
:    '''''<оператор1>'''''<br>
 +
'''''иначе'''''<br>
 +
:    '''''<оператор2>'''''<br>
 +
'''''все'''''<br>
 +
 +
'''''<условие>''''' - это логическое выражение, которое может содержать операции сравнения и логические операции:<br>
 +
Операции сравнения<br>
 +
> больше<br>  
 +
< меньше<br>
 +
= равно<br>
 +
>= больше или равно<br>
 +
<= меньше или равно<br>
 +
<> не равно<br>
 +
Логические операции<br>
 +
операция '''И'''<br>
 +
операция '''ИЛИ'''<br>
 +
операция '''НЕ'''<br>
 +
Логическое выражение может принимать только два значения '''да''' (истина, когда условие верно) и '''нет''' (ложь, когда условие не верно).<br>
 +
Например.<br>
 +
Если переменным присвоены следующие значения<br>
 +
'''''X:=5; Y:=-7; Z:=23;<br>
 +
 +
'''''X<Y''''' результат – Нет<br>
 +
'''''X>Y''''' результат – Да<br>
 +
'''''X + Y = Z''''' результат – Нет<br>
 +
'''''X + Y <> Z''''' результат – Да<br>
 +
'''''Z <= X + 4*Y'''''   результат – Нет<br>
 +
'''''Z >= X + 4*Y'''''   результат – Да<br>
 +
'''''(X > Y) и (Z > Y)''''' результат – Да<br>
 +
'''''(X > Y) или (Z > Y)'''''  результат – Да<br>
 +
'''''(X < Y) и (Z > Y)'''''     результат – Нет<br>
 +
'''''(X < Y) или (Z > Y)'''''  результат – Да<br>
 +
 +
'''''<оператор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>
  
 
===Начала программирования на языке Паскаль===
 
===Начала программирования на языке Паскаль===

Версия 21:11, 19 декабря 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 балла

Юридическая и налоговая консультация онлайн

Предлагаемые темы для подготовки

Математические основы информатики

Основы алгоритмизациии

Структура программы на школьном алгоритмическом языке

<блок объявления переменных> | объявление переменных, используемых в программе

алг <название алгоритма>

нач | начало программы

<тело программы> | последовательность операторов

кон | конец программы


Основные алгоритмические конструкции

Следование (линейный алгоритм)

Переменными называются параметры программы, значения которых могут изменяться в процессе ее выполнения.
Все используемые в программе переменные должны быть определены с указанием их типов до места их использования. Объявление переменных выполняется перед описанием алгоритма (до строки алг).
Переменные имеют имя, тип, значение и адрес в памяти.
Имя переменной строится из символов, используемых в идентификаторах. Обычно имя для переменных выбирают исходя из их назначения в программе. Тип переменной определяет значение, которое можно хранить в переменной, и набор операций, которые можно выполнять с этим значением.
Пример объявления переменных:
цел x | указывается тип и имя переменной
вещ y, z |если имеются несколько переменных одного типа, их можно перечислить через запятую
Задать переменной значение можно двумя способами:
1. С помощью оператора присваивания := (два символа: двоеточие и равно).
2. С помощью процедуры ввода значений с клавиатуры (или из файла) ввод.

Оператор присваивания используется следующим образом: слева от него указывается имя переменной, которой будет присвоено значение, справа – выражение, значение которого будет присвоено переменной. При этом сначала вычисляется выражение справа от оператора присваивания, а затем уже его значение присваивается переменной.

Пример использования оператора присваивания:
x := 1959 |пер. Х присваивается значение 1959
y := x + x * 10 |пер. Y присваивается значение 21549

Общий вид использования процедуры ввода ввод:

ввод (список переменных, разделенных запятыми)
После ввода данных нажимается клавиша Enter.
Если переменных несколько ввод их значений выполняется последовательно через пробел и заканчивается нажатием клавиши Enter.

Пример:
ввод x |ввод значения в переменную Х
ввод x, y |ввод значений в переменные Х и Y
ввод x, y, z |ввод значений в переменные Х, Y и Z

Алгоритм решения линейных задач с использованием ввода данных с клавиатуры обычно имеет следующий вид:
1. На экран выводится подсказка (надпись, указывающая какие данные необходимо вводить в процедуре ввода).
2. Выполняется ввод исходных данных с помощью процедуры ввода ввод.
3. Выполняются необходимые расчеты и присваивание переменным значений.
4. Выводятся на экран результаты расчетов (значения переменных).

Пример задачи, реализующей линейный алгоритм с вводом данных.

Условие. Написать программу, вычисляющую площадь прямоугольника при любых значениях его сторон A и B.
Решение.
вещ a, b, s |объявление переменных
алг
нач |начало программы

вывод ”Вычисление площади прямоугольника” |вывод надписи
вывод ”Введите длины сторон прямоугольника” |вывод подсказки для ввода
ввод a, b |ввод данных в переменные а и b
s := a * b |расчёт по формуле
вывод ”Площадь прямоугольника со сторонами ”, a, ” и ”, b, ” равна ”, s |вывод результата

кон |конец программы




Ветвление
Алгоритм ветвления используется для решения задач, в которых выполнение каких-либо действий зависит от значения исходных данных.
Для реализации алгоритма ветвления в алгоритмическом языке применяется оператор выбора (или условный оператор) ЕСЛИ.

Общий вид оператора если:

если <условие>
то

<оператор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

все

Начала программирования на языке Паскаль

Задания для тренировки

Напиши информацию о следующих городах: Ярославль, Рыбинск, Тутаев

Итоговая анкета