Виртуальная площадка "Подготовка к ГИА по информатике" — различия между версиями
(→Основы алгоритмизациии) |
(→Основы алгоритмизациии) |
||
| Строка 230: | Строка 230: | ||
Циклический алгоритм используется для решения задач, в которых выполнение каких-либо действий повторяется определённое количество раз или пока выполняется какое-либо условие. | Циклический алгоритм используется для решения задач, в которых выполнение каких-либо действий повторяется определённое количество раз или пока выполняется какое-либо условие. | ||
| + | |||
| + | |||
| + | |||
| + | <U>Оператор цикла ПОКА (цикл с предусловием)</U> | ||
| + | |||
| + | Оператор цикла ПОКА позволяет повторять необходимые действия до тех пор, пока верно условие. Поэтому его называют циклом с заданным условием продолжения работы.<br> | ||
| + | |||
| + | ''<U>Общий вид оператора ПОКА:</U>''<br> | ||
| + | |||
| + | '''''нц пока <условие> '''''<br> | ||
| + | :'''''<тело цикла>'''''<br> | ||
| + | '''''кц'''''<br> | ||
| + | |||
| + | '''''<условие>''''' – логическое выражение, истинность которого проверяется при входе в цикл<br> | ||
| + | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br> | ||
[https://cloud.mail.ru/public/Dnav/nnTVkZYTE Презентация с поясняющим примером] | [https://cloud.mail.ru/public/Dnav/nnTVkZYTE Презентация с поясняющим примером] | ||
| + | |||
| + | |||
| + | <U>Оператор цикла ПРИ (цикл с постусловием)</U> | ||
| + | |||
| + | Оператор цикла ПРИ позволяет повторять необходимые действия до тех пор, пока не будет верно условие. Поэтому его называют циклом с заданным условием окончания работы. Так как условие проверяется в конце цикла, операторы тела цикла выполнятся хотя бы один раз.<br> | ||
| + | |||
| + | ''<U>Общий вид оператора ПРИ:</U>''<br> | ||
| + | |||
| + | '''''нц '''''<br> | ||
| + | :'''''<тело цикла>'''''<br> | ||
| + | '''''кц при <условие>'''''<br> | ||
| + | |||
| + | '''''<условие>''''' – логическое выражение, истинность которого проверяется в конце цикла<br> | ||
| + | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br> | ||
[https://cloud.mail.ru/public/KoaU/pSBPNXpzj Презентация с поясняющим примером] | [https://cloud.mail.ru/public/KoaU/pSBPNXpzj Презентация с поясняющим примером] | ||
| − | Оператор цикла ДЛЯ (цикл с параметром) | + | <U>Оператор цикла ДЛЯ (цикл с параметром)</U> |
Оператор цикла ДЛЯ позволяет повторять необходимые действия заранее известное или вычисляемое количество раз (его называют циклом с параметром).<br> | Оператор цикла ДЛЯ позволяет повторять необходимые действия заранее известное или вычисляемое количество раз (его называют циклом с параметром).<br> | ||
| − | ''<U>Общий вид оператора | + | ''<U>Общий вид оператора ДЛЯ:</U>''<br> |
'''''нц для i от i1 до i2 '''''<br> | '''''нц для i от i1 до i2 '''''<br> | ||
| Строка 248: | Строка 277: | ||
'''''нц''''' и '''''кц''''' – начало и конец цикла<br> | '''''нц''''' и '''''кц''''' – начало и конец цикла<br> | ||
'''''i''''' – целочисленная переменная (параметр цикла)<br> | '''''i''''' – целочисленная переменная (параметр цикла)<br> | ||
| − | '''''i1''''' – выражение, определяющее начальное значение переменной i<br> | + | '''''i1''''' – выражение, определяющее начальное значение переменной '''''i'''''<br> |
| − | '''''i2''''' – выражение, определяющее конечное значение переменной i<br> | + | '''''i2''''' – выражение, определяющее конечное значение переменной '''''i'''''<br> |
'''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br> | '''''<тело цикла>''''' – операторы, которые будут повторяться при работе цикла<br> | ||
''<U>Работа цикла:</U>''<br> | ''<U>Работа цикла:</U>''<br> | ||
1. При входе в цикл ('''''нц''''') переменной '''''i''''' присваивается начальное значение '''''i1'''''<br> | 1. При входе в цикл ('''''нц''''') переменной '''''i''''' присваивается начальное значение '''''i1'''''<br> | ||
| − | 2. Если значение переменной '''''i''''' больше конечного значения '''''i2 | + | 2. Если значение переменной '''''i''''' больше конечного значения '''''i2''''', то управление передаётся за конец цикла '''''кц'''''.<br> |
3. Выполняются операторы тела цикла<br> | 3. Выполняются операторы тела цикла<br> | ||
| − | 4. Значение переменной '''''i''''' увеличивается на 1<br> | + | 4. Значение переменной '''''i''''' увеличивается на '''''1'''''<br> |
5. Выполнение повторяется, начиная с пункта 2.<br> | 5. Выполнение повторяется, начиная с пункта 2.<br> | ||
Версия 19:39, 20 декабря 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) | результат – Да |
