Решение заданий ОГЭ по программированию

Муниципальное образовательное учреждение

Кипенская общеобразовательная школа

МО «ЛОМОНОСОВСКИЙ РАЙОН»

ПРОЕКТ

По дисциплине «информатика»

« Решение задач ОГЭ по                       программированию»

Выполнила: ученица 8 «А» класса Кузнецова Мария

                                Руководитель проекта:

                                Корешкова Ольга Владимировна

 Тип проекта: краткосрочный, индивидуальный, исследовательский

Кипень

2017 г.

                                       СОДЕРЖАНИЕ

Введение                                                                                             3

Актуальность темы.                                                                                                 3

Гипотеза.                                                                                                                   3

Цель проекта.                                                                                                           3

Задачи проекта.                                                                                                        3

План работы над проектом.                                                                                    3

Анализ литературы                                                           4

Алгоритмы, их свойства и виды.                                                                4

Язык программирования паскаль.                                                                5

Основные операторы.                                                                                 6

8 задание ОГЭ.                                                                                         7

Решение 8 задания ОГЭ.                                                                        7

Циклы и их виды.                                                                                7

9 задание ОГЭ.                                                                                        8

Решение 9 задания ОГЭ.                                                                        9

Массивы и его виды.                                                                                9

10 задание ОГЭ.                                                                                        10

Решение 10 задания ОГЭ.                                                                        11

Задания 20.2 ОГЭ                                                                                11

Решение задания 20.2 ОГЭ.                                                                        12

Заключение                                                                            12                                  

Вывод                                                                                                                     12

Список использованных источников                                                 13

ВВЕДЕНИЕ

                                                                                                                       Слово «информатика» знакомо нынче всем.

Оно уже во все проникло сферы.                                                                            Решает информатика множество проблем,

Вы сами вспомнить можете примеры.

Я очень люблю информатику. И однажды мне попалась интересная книга о алгоритмах и их свойствах, о разных языках программирования и основных операторах, массивах и о решении разных логический задач. И тогда мне захотелось узнать, как нужно использовать алгоритмы и массивы? Как появился самый новый язык программирования - паскаль?

Актуальность темы

Мы живем в 21 веке, веке информационных технологий, и не представляем своей жизни без компьютера. Повседневная жизнь каждого человека заключается в решении огромного количества задач различной сложности на работе или во время учебы. В школе на уроке информатике мы все решаем задания ОГЭ. Поэтому применение алгоритмов, массивов, циклов в решении задач по программированию существенно упрощает решение и экономит время.

  Гипотеза

Можно ли самой составить программу для быстрого решения задачи по программированию?

Цель проекта 

Научиться решать задачи ОГЭ по программированию с помощью алгоритмов. Углубить знания об алгоритмах, массивах и языках программирования.  Пробудить интерес к информатике.

Задачи проекта

1.Расширить кругозор в области информатики.

2. Углубить знания об алгоритмах и массивах.

3. Узнать больше о циклах и языке программирования паскаль.

4. Научится решать задачи ОГЭ по программированию.

План работы над проектом

1. Поиск и анализ литературы.
2. Работа над презентацией.
3. Защита проекта.

Алгоритмы, их свойства и виды

Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми.

С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий.

 В настоящее время алгоритм - точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Свойства алгоритмов

1. Детерминированность (определенность). Предполагает получение однозначного результата вычислительного процесса при заданных исходных данных.
2. Результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
3. Массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
4. Дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.
5. Конечность. Каждое действие и алгоритм в целом должны иметь возможность завершения.

Вышеприведенные свойства обеспечивают алгоритмам широкое применение. Так алгоритмы служат для стандартизации описаний любых процессов. Без алгоритмов были бы невозможны любые виды вычислений, а решение любой проблемы начиналось бы «с нуля» — даже если она была решена множество раз. Применение алгоритмов позволяет быстро решать однотипные задачи, сократить время на поиск решения, автоматизировать процесс его нахождения, а также распространять найденное решение в стандартизованной — а значит, понятной всем форме.

Виды алгоритмов

1 Линейный алгоритм – набор команд, выполняемых последовательно во времени друг за другом.

2 Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.

3 Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия  над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.

Для наглядности алгоритмы чаще всего записываются в виде блок схемы,  в которой овал это - Начало или конец. Параллелограмм - Ввод или вывод. Ромб - Принятие решение. Прямоугольник - Выполнение действия.

Язык программирования – Паскаль

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

В 1970 году в мире программирования  произошло великое открытие  - появился новый язык программирования  Pascal . Вирт назвал его в честь великого французкого математика и религеозного филосова 17 века Блеза Паскаля. Паскаль изобрёл вычислительное устройсво, именно поэтому новому языку было присвоено его имя. Первая версия языка была создана для комьпьютера CDC 6000. Язык паскаль создавался с Виртом под воздействием идей Чарльза Энтони Хоара.

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

Достоинства языка Паскаль

1. Простота языка позволяет быстро его освоить и создавать алгоритмически сложные программы.
2. Развитые средства представления структур данных обеспечивают удобство работы как с числовой, так с символьной и битовой информацией.
3. В языке Паскаль реализованы идеи структурного программирования, что делает программу наглядной и дает хорошие возможности для разработки и отладки.

Чтобы Pascal оставался простым языком, разработчик (Н. Вирт) ввел в него некоторые ограничения. Так, Паскаль хорошо «учит» понимать, как хранятся данные в памяти компьютера, но имеет ряд ограничений при работе с ними (чего лишены большинство «настоящих» языков).

Основные операторы

Основные операторы -  это условные знаки, которые обозначают определенные действия с переменными.

Типы данных в языке Паскаль:

• целочисленный (INTEGER),
• вещественный(REAL),
• символьный (CHAR),
• логический (BOOLEAN) и другие.

В программе, записанной на языке паскаль, можно выделить:

1.Заголовок программы;

2.Описание используемых данных;

3. Описание действий по преобразованию данных.

Задание 8 ОГЭ

Умение исполнить линейный алгоритм, записанный на алгоритмическом языке.

Рассмотрим линейный алгоритм и его применение в решении задачи. Линейный алгоритм – это алгоритм, в котором все действия совершаются пошагово.

В программе знак «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменой а после выполнение алгоритма:

В ответе укажите одно целое число – значение переменной a

Решение задания 8 ОГЭ

Изначально значение, а равно 6, значение b равно 2.

Теперь переменной b присваивается другое значение, оно равно a/2*b, 6/2*2=6. Таким образом, значение переменной b стало равно 6.

Теперь переменной, а присваивается другое значение, вычисляем его по формуле 2*a+3*b, 2*6+3*6=30. Таким образом, новое значение переменной а равно 30.

(В ответе требуется указать значение переменной а)

Ответ: 30

Так же эту задачу можно решить другим способом, набрав программу в АВС Паскаль. (см приложение 1)

Циклы и их виды

Циклом называется такая форма организации  действий, при  которой одна и та же последовательность действий совершается несколько раз (или ни разу) до тех пор, пока выполняется некоторое условие.

Если условие сразу не выполнимо, то и команды цикла не будут выполняться ни разу.

Если условие всегда выполнимо, то произойдет зацикливание.  

CTRL +BREAK - прерывание программы на ЭВМ.

Виды циклов

В языке программирования Паскаль существует три вида циклических конструкций.

В цикле repeat логическое выражение стоит после тела цикла. Причем, в отличие от цикла while, здесь всё наоборот: в случае true происходит выход из цикла, в случае false – его повторение.

Часто цикл for называют циклом со счетчиком. Этот цикл используется, когда число повторений не связано с тем, что происходит в теле цикла. Т.е. количество повторений может быть вычислено заранее (хотя оно не вычисляется).

Цикл while является циклом с предусловием. В заголовке цикла находится логическое выражение. Если оно возвращает true, то тело цикла выполняется, если false – то нет.

Задание 9 ОГЭ 

Умение исполнить простейший циклический алгоритм.

Запишите значение переменой s , полученное в результате работы следующей программы. Текст программы приведен на трех языках программирования.  

Решение задания 9 ОГЭ

Изначально значение переменной s равно 0.

Каждый раз в цикле к нему прибавляется ещё 10.

Цикл выполнится для к=6, 7, 8, 9, 10, 11, 12 ровно 7 раз.
Итак, к 0 мы должны прибавить 7 раз по 10, таким образом значение переменной s в результате выполнения программы будет следующее 0+7*10=70.

Ответ :70.

Гораздо быстрее это задание решается в программе АВС Паскаль. (см. приложение 2)

Массивы и их виды

Построение структур данных.

Данные бывают двух видов:

1. Простейшие данные – элементы данных, являющиеся неделимыми (числа, строки, знаки). Для простейших данных существуют стандартные типы (Integer, Real, Char, String, Boolean).
2. Структурированные данные – это структуры, состоящие из нескольких простейших данных. Определяются пользователем в программе при помощи двух конструкций:

Массив – структура однотипных данных с индексированным доступом. Каждый элемент массива получает один или несколько номеров, называемых индексами. Индексы записываются в квадратных скобках через запятую.

Массивы бывают следующих видов:

1. Одномерные – каждый элемент массива получает два индекса (пр. [2,3]).
2. Многомерные – каждый элемент получает более 2-х индексов (пр. [1,1,k]).

Описание массивов

Каждый из индексов массива находится в некотором диапазоне. Причем конечный элемент больше либо равен начальному элементу. В качестве диапазона можно использовать: Integer, Char, Boolean.

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

Особенности массива:

1. Все элементы имеют один тип

2. Весь массив имеет одно имя

3. Все элементы расположены  в памяти рядом

 Задание 10 ОГЭ

Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке.

В таблице Dat представлены данные о количестве голосов, поданных за 10 исполнителей народных песен (Dat [1]количество голосов, поданных за 1 исполнителя; Dat [2] - за второго и т.д.). Определите какое число будет напечатано в результате работы следующей программы. Текст приведен на трёх языках программирования.

Решение задания 10 ОГЭ

Перефразируя, получаем следующее. Для каждого исполнителя народных песен с 1 по 10 включительно количество голосов сравнивается со значением m. Если количество голосов больше m, то переменной m присваиваем значение равное количеству голосов. В результате выполнения цикла получаем число m, которое показывает наибольшее количество голосов, отданное одному из участников, т.е. m=41.

Ответ: 41.

Эту задачу можно решить и в АВС Паскале. (см. приложение 3)

Задание 20.2 ОГЭ

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, оканчивающихся на 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающее на 3

Количество введенных чисел не превышает 1000. Все числа не превышают

30000.

Программа должна вывести одно число:

количество чисел, оканчивающихся на 3.

Пример работы программы:

Входные данные: 3, 13, 23, 24.

Выходные данные: 2.

Решение задания 20.2 ОГЭ

Program nomer_1;

Var a, i, n, k: integer;

Begin

Write('Vvedite n '); readln(n);

k:=0;

For i:=1 to n do

        begin

        readln (a);

        if (a mod 10 =3) then k:=k+1;

        end;

Writeln (k);

End.

Я решила задачу сначала в виде блок – схемы, а потом составила программу на языке паскаль. (см. приложение 4)

Заключение

Список используемых источников

1.   http://www.kakprosto.ru -  алгоритмы их свойства и назначения

2.   Algorithm.ru – линейный алгоритм

3.   Pascal.helpov. ru – массивы в языке паскаль

4.  learn pascal.ru- циклы

5.   studopedia.ru – основные операторы в языке программирования паскаль

6.   Д. М. Златовский  «Алгоритмы», Санкт – Петербург, «БХВ - Петербург», 2011 год , 298 страниц  - алгоритмы

7.   infedy.ru – подробный разбор заданий ОГЭ 20.2

8.   krivaksin.ru – подробный разбор заданий ОГЭ 8

9.   distant-school.ru – подробный разбор задания ОГЭ 9

10.   itmathrepetion.ru - подробный разбор задания ОГЭ 10

11.   bravit.rsu.ru – Никлаус Вирт

12.   vokrugsveta.ru. – Блез Паскаль

13.   А. В. Милов «Основы программирования», ФОЛИО * АСТ, 2003 год , 397 Страниц – самое главное о языке Паскаль

14.   В. З. Аладьев, Ю. Я. Хунт, М. Л. Шишаков «Основы информатики», Москва, 1999 год, 540 страниц – циклы

15.   А. П. Савин, В. В, Станцо, А. Ю. Котова «Я познаю мир. Информатика», издательство АСТ, 1998 год, 475 страниц – алгоритмы, происхождение слова алгоритм.