начало - Туапсинский гидрометеорологический техникум

ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ГИДРОМЕТЕОРОЛОГИИ И
МОНИТОРИНГУ ОКРУЖАЮЩЕЙ СРЕДЫ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ТУАПСИНСКИЙ ГИДРОМЕТЕОРОЛОГИЧЕСКИЙ ТЕХНИКУМ
Разработал: Преподаватель ГОУ
СПО Туапсинский ГМТ
Обидейко А.Н.
г.Туапсе
2011 г.
1
РЕЦЕНЗИЯ
На методическое пособие «Основы алгоритмизации» по дисциплине «Основы алгоритмизации и программирования»
для специальности 230103 Автоматизированные системы обработки информации и управления (по отраслям)
Разработчик: Обидейко А.Н. — преподаватель ТГМТ
На рецензию представлено методическое пособие, которое
включает: содержание, введение (пояснительную записку), теоретический материал по теме (лекцию), тест, практическую работу, зачётную
работу по вариантам, перечень литературы.
Представленная методическая разработка составлена в соответствии с требованиями Государственного стандарта к уровню подготовки выпускников по специальности 230103 Автоматизированные
системы обработки информации и управления (по отраслям).
Содержание соответствует требованиям к знаниям и умениям,
необходимым студентам для общепрофессиональной подготовки по
данному модулю.
Тематика и содержание практической работы обеспечивает
закрепление теоретического материала, позволяет студентам приобрести первичные навыки по данной теме.
Рекомендуемая литература достаточна для самостоятельного
изучения темы.
Зачётная работа позволяет проверить знания студентов, исходя
из индивидуального подхода, так как используются задания разного
уровня сложности.
Методическая разработка соответствует всем предъявляемым к
методической разработке требованиям и может использоваться в
учебном процессе как на занятиях с группой, так и для внеаудиторной
самостоятельной работы студентов.
Рецензент: Чернова Н.А., председатель ЦМК информационного цикла
ТГМТ,
преподаватель
Подпись:_________________ Дата_________________________
2
Содержание:
1. Введение.
2. Теория (лекция по теме: «Основы алгоритмизации»).
3. Тест по теме: «Основы алгоритмизации».
4. Практическая работа «Исполнение алгоритмов».
5. Зачётная работа по теме: «Основы алгоритмизации».
6. Список литературы.
3
4
18
20
23
35
Введение
Данное учебное пособие по теме: «Основы алгоритмизации» адресуется студентам средних профессиональных учебных заведений по специальности 230103 - АСОИ и У, изучающим курс основы алгоритмизации и программирования на 2-м и 3-м курсах.
Цель пособия – способствовать обобщению знаний, развитию умений и
закреплению навыков обучающихся при исполнении и составлении алгоритмов.
Настоящее методическое пособие составлено в соответствии с Государственным образовательным стандартом и программой курса по специальности 230103 – АСОИ и У.
Данное методическое пособие включает в себя лекционный материал,
практическую и зачётную работы по данной теме; и методическими указаниями к их выполнению. Используются задания разного уровня сложности,
что даёт возможность индивидуального подхода к каждому студенту.
Данное пособие можно использовать также для внеаудиторной самостоятельной работы студентов.
3
Наша учёба, работа и личные дела – это каждодневное, ежечасное решение задач. Каждая задача требует для своего решения выполнения определённых действий. Многократно решая задачи, мы замечаем, что необходимые действия должны выполняться в определённом порядке. В таких случаях мы начинаем говорить об алгоритмах решения задач.
Алгоритм – это последовательность действий со строго
определёнными правилами выполнения.
Термин «алгоритм» обязан своим происхождением великому учёному
средневекового Востока, чьё имя – Мухаммед ибн Муса ал Хорезми (АльХорезми). Он жил приблизительно с 783 по 850 гг.
Алгоритм – одно из основных понятий информатики и математики.
Теория алгоритмов имеет большое практическое значение. Алгоритмический тип деятельности человека важен как одна из эффективных форм его
труда. Через алгоритмизацию, через расчленение сложных действий на всё
более простые, на действия, выполнение которых доступно машинам, пролегает путь к автоматизации.
С алгоритмическим способом деятельности человек встречается на каждом шагу, имеют с этим способом дело и учащиеся.
Пример 1: Дан угол. Необходимо провести биссектрису. (Есть способ, в
котором указано, как, пользуясь линейкой и циркулем, можно решить
эту задачу).
Пример 2: Даны два целых числа. Необходимо найти их разность. (Имеется правило, в котором ясно изложен весь порядок действий с цифрами
данных чисел.)
В приведённых примерах речь идёт о том, как сложную работу представить в виде последовательности простых действий. Вычитание многоразрядных чисел сводится к действиям с цифрами. При делении угла пополам
выполняются совсем несложные построения линейкой и циркулем.
Следует добавить, что: правила вычитания – это правила вычитания
любых многоразрядных чисел, а не каких-то конкретных двух чисел. Инструкция проведения биссектрисы такова, что, пользуясь ею, можно разделить пополам любой угол.
Составление алгоритмов подразумевает существование определенных
исполнителей, которые будут выполнять действия, предписываемые алгоритмами. Исполнитель алгоритма – это материальный объект, умеющий
выполнять некоторый вполне определенный набор действий. В роли испол4
нителей алгоритмов могут выступать роботы, механические устройства,
ЭВМ, люди.
Исполнителя характеризуют:
среда;
 элементарные действия;
 система команд;
 отказы.

Среда исполнителя: обстановка, в которой функционирует исполнитель.
Каждый алгоритм должен быть составлен с учетом возможностей, или,
как говорят, в системе команд некоторого исполнителя.
Система команд – это вся совокупность команд, которые исполнитель
умеет выполнять. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
После вызова команды исполнитель совершает соответствующие элементарные действия.
Отказы исполнителя возникают, если команда вызывается при недостаточном для неё состоянии среды.
Алгоритм есть конечная последовательность определённых
действий, предназначенных исполнителю, приводящих к
однозначному решению поставленной задачи некоторого
класса.
Каждый алгоритм способен решать только определенный класс задач,
для которого он был разработан. Согласно установленным правилам, каждый класс задач характеризуется исходными данными.
Например, «сложить два числа» - это класс задач, а не задача, так как
можно предположить различные числа и для каждой пары конкретных чисел
мы получим конкретную задачу.
Так, в свою очередь, «сложить числа» тоже является классом задач, но
более широким, чем предыдущий. Здесь количество исходных данных иное:
надо указать, сколько чисел сложить и предположить конкретные числа.
Весь смысл программирования и состоит в том, чтобы составленный алгоритм служил для решения целого класса задач, то есть давал нам возможность решить любую задачу из предложенного класса.
Например: Дан угол. Необходимо провести биссектрису. (Есть способ, в котором указано, как, пользуясь циркулем и линейкой, можно решить эту задачу).
5
Вы с этой задачей (алгоритмом) справитесь. А справится ли с этим алгоритмом пятиклассник, третьеклассник? И почему?
Алгоритмизация – это процесс составления алгоритма.
Алгоритмический способ деятельности состоит в том, что исполнитель либо сам разрабатывает алгоритм, либо получает его в готовом виде и
затем исполняет его, строго следуя всем указаниям, образующим алгоритм.
При разработке алгоритма необходимо соблюдать следующие правила:
1. Определить характер исходных данных (числовые, логические или текстовые).
2. Установить четкую, шаг за шагом, последовательность действий, понятных исполнителю алгоритма.
3. Стремиться использовать не конкретные данные, а обозначения переменных.
4. Указать место ввода исходных данных в ЭВМ и место вывода из ЭВМ
результатов решения.
5. Указать все формулы решения задачи и условия, при которых они выполняются.
Приведём несколько примеров алгоритмов:
Пример 1: План работы при написании сочинения.
1.
2.
3.
4.
5.
Выбрать тему сочинения.
Продумать и написать план сочинения.
Написать черновик сочинения.
Тщательно проверить черновик.
Переписать сочинение начисто.
Пример 2: Вычисление числа секунд в нескольких сутках.
Исходные данные: d – количество дней;
Результат: S – количество секунд;
Формула: S = 24  60  60  d
1. Введите количество суток – d.
2. Подсчитать S  24  60  60  d.
3. Вывести количество секунд, S.
Пример 3: Найти площадь квадрата.
Исходные данные: a – сторона квадрата;
Результат: S – площадь квадрата;
Формула: S = a 2 .
6
1. Ввести сторону квадрата - a.
2. Вычислить: S  a 2 .
3. Вывод результата, S .
Свойства алгоритма.
Свойства алгоритма – набор характеристик, атрибутов,
отличающих алгоритм от любых других предписаний и обеспечивающих его автоматическое исполнение.
1. Формальность. Для исполнения алгоритма не требуется никаких творческих усилий. Исполнитель может не иметь представления о цели выполнения алгоритма. Он должен строго и точно выполнять действия,
предписанные алгоритмом, не понимая, зачем и почему это надо делать.
Такое исполнение называется формальным исполнением алгоритма, что
позволяет передать исполнение алгоритма автомату.
2. Дискретность (прерывность, раздельность) – последовательность
решения задачи должна быть разбита на конкретные (отдельные) шаги.
Выполнив одну команду, исполнитель может переходить к следующей.
3. Однозначность. Под однозначностью алгоритмов понимается единственность толкования правил выполнения действий и порядка их выполнения. При исполнении каждого шага исполнитель должен знать, что
выполнять дальше.
4. Элементарность (понятность алгоритма исполнителю). Каждый шаг
алгоритма должен быть понятен исполнителю (то есть должен входить в
систему команд исполнителя). Содержание команд по выполнению действий должно быть понятно исполнителю, и он может это действие выполнить.
5. Результативность. Алгоритм должен приводить к результату за конечное число шагов. Установление факта, что задача решения не имеет,
тоже является результатом исполнения алгоритма.
6. Массовость (универсальность). Алгоритм разрабатывается для решения не одной конкретной задачи, а для класса однотипных задач и может
применяться многократно.
7. Определенность. Многократное применение одного и того же алгоритма к одним и тем же исходным данным всегда приводят к одним и
тем же результатам.
8. Правильность. Мы говорим, что алгоритм правильный, если его выполнение даёт правильные результаты решения поставленных задач. Со7
ответственно мы говорим, что алгоритм содержит ошибки, если можно
указать такие допустимые исходные данные или условия, при которых
выполнение алгоритма либо не завершится вообще, либо не будет получено никаких результатов, либо полученные результаты окажутся неправильными.
Например: Решить уравнение ax  b  0.
Дан такой алгоритм решения этой задачи:
1. Ввести конкретные a и b.
2. Вычислить x  b : a.
3. Вывести результат x.
Если при выполнении этого алгоритма a  0, то решить этот алгоритм
будет невозможно, так как алгоритм не завершится (деление на 0). Исправим
этот алгоритм.
1. Ввести конкретные a и b.
2. Если a  0, то идти в пункт 1.
3. Если a  0 и b  0, то вывод " x  любое" . Стоп.
4. Вычислить x  b : a.
5. Вывести результат x.
Формы записи алгоритма.
Формы представления алгоритмов
Словесная
Графическая
(запись на естественном языке)
Псевдокоды
*
(изображения из
графических символов)
Программная
(тексты на языках
программирования)
* (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного
языка, общепринятые математические обозначения и др.).
1. Словесный способ записи алгоритма представляет собой описание последовательных этапов обработки данных с помощью слов и формул.
Задача: Найти время движения по заданным скорости и длине пути.
Исходные данные: S, V.
Результат: t. Формула: t = S/V
8
1.
2.
3.
4.
Ввести значение пути S.
Ввести значение скорости V.
Вычислить t = S/V.
Вывод значения времени t.
Словесный способ не имеет широкого распространения, так как такие
описания:
 строго не формализуемы;
 страдают многословностью записей;
 допускают неоднозначностью толкования отдельных предписаний.
2. Псевдокоды. Описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы
естественного языка, общепринятые математические обозначения и др.
Алгоритмический язык – формализованный язык, предназначенный для точного описания вычислительных процессов или алгоритмов. Представляет собой систему обозначений и правил,
предназначенную для единообразной записи алгоритмов.
Задача:
Найти время движения по заданным скорости и длине
пути.
алг “Время пути”
нач
Рассчёт времени
вывод
запрос
Путь =
запрос
Скорость =
t := S/V
вывод
Время =
,S
,V
,t
кон
3. Графическое описание алгоритма, то есть описание с помощью
графических блок-схем.
Блок-схема алгоритмов – это наглядное графическое изображение логической структуры задачи с помощью различных
блоков.
9
В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением
действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очерёдность выполнения действий.
Основные блоки алгоритмов
Элементы
блок-схемы
начало
Название
блока
Начало
алгоритма
Назначение блока (пояснения)
Начало алгоритма (вход в программу).
Ввода-вывода
информации
Содержит перечень вводимых или
выводимых величин.
Операционный
блок (процесс)
Вычислительное действие или последовательность действий; содержит простую команду или серию про1
стых команд ).
Логический блок
(выбор)
+
_
Используется для обозначения переходов управления по условию.
Содержит в себе вопрос, условие или
сравнение, которые он определяет.
условие
Используется для организации
циклических (повторяющихся целое
Модификация
(«Видоизменение», «преобразование»)
число раз одних и тех же действий)
алгоритмов. 2
Использование ранее разработанного алгоритма как составной части решения задачи.
Блок подпрограмм (предопределённый
процесс)
10
Элементы
блок-схемы
Название
блока
Документ
Назначение блока (пояснения)
Вывод результата на печать.
Соединительный Для переноса блок-схемы на друблок (узел)
гую страницу.
Комментарий
Пояснения к операции данного
блока.
Линии потока
Изображение связи между блоками. Линии без стрелки указывают
направление потока слева направо или
сверху вниз.
Конец обработки данных.
Блок
окончания
Происходит завершение всех действий
(вычислений).
конец
1
Простая команда – это та, для которой не требуется предварительной
проверки условия.
2
Внутри блока записывается параметр цикла, для которого указывается его
начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.


Блок «процесс» применяется для обозначения действий или последовательности действий, изменяющих значение, форму представления или размещения
данных.
Блок «предопределённый процесс» используется для указания обращений к
вспомогательным алгоритмам, существующим автономно в виде некоторых
самостоятельных модулей, и для обращений к библиотечным подпрограммам.
11
начало
Задача:
Найти время
движения по заданным
скорости и длине пути.
ввод S, V
t : S : V
Исходные данные: S, V.
Результат: t.
Формула: t = S/V
вывод t
конец
4. Программное описание.
Язык для записи алгоритмов для компьютеров должен быть формализован. Такой язык принято называть языком программирования, а запись
алгоритма на этом языке – программой для компьютера.
Задача:
Найти время
движения по заданным
скорости и длине пути.
Исходные данные: S, V.
Результат: t.
Формула: t = S/V
REM Время движения.
DIM S, V, t
INPUT “S =”, S
INPUT “V =”, V
t = S/V
PRINT “t =”; t
END
Основные структуры алгоритмов (на языке схем).
Основные структуры алгоритмов – это ограниченный набор стандартных способов соединения блоков для
выполнения типичных последовательностей действий.
Основные типы алгоритмов
Линейный алгоритм, в котором все действия выполняются последовательно, одно за другим.
Разветвляющийся алгоритм, в котором последовательность действий зависит от каких-либо условий.
Циклический (повторяющийся) алгоритм, в котором подразумевается, что действия
повторяются определённое число раз или до наступления
какого-либо события.
12
Базовые
структуры
Следование
Развилка, ветвление
Цикл, повторение
1. Линейные алгоритмы (структура следования).
А2
На месте блоков в простейшем случае стоят операционные блоки и блоки ввода вывода, в других случаях могут
стоять более сложные блоки.
Аn
Условное изображение линейного алгоритма.
А1

Задача: Найти площадь
прямоугольника.
Исходные данные: a , b .
Результат: S .
Формула: S  a  b
начало
Ввод a , b
S : = ab
Вывод
S
конец
начало
Задача: Найти значение выражения
2 ,5
D
.
ab
Ввод a, b
Исходные данные: a , b .
Результат: D .
2 ,5
Формула: D 
ab
Вывод D
D :
2,5
ab
конец
Задача 1. Составить алгоритм к следующей задаче: Найти площадь круга,
если известен его диаметр.
Задача 2. Составить алгоритм к следующей задаче: Найти периметр правильного восьмиугольника.
13
2. Разветвляющиеся алгоритмы (развилка).
Данная структура применяется, когда в
зависимости от условия необходимо
да
нет
условие
выполнить либо одно «А1», либо другое действие «А2». «А1» и «А2» в
А1
А2
свою очередь могут содержать ветвление, циклы и т.д.
Условное изображение
разветвляю его алгоритма
Задача:
Вычисление величины С:
С = А – В, если А > В и C =
A + B в противном случае.
начало
Ввод a, b

+
a b
c : a  b
c : a  b
Вывод
c
конец
3. Циклические алгоритмы (цикл).
нет
условие
Цикл - это многократное повторение
одних и тех же операций.
да
А
Цикл «пока» (с предусловием)
14
А
нет
да
условие
В блоке «А» в свою
очередь могут содержаться цикл, ветвление
и т.д. Не может быть
блоков начала и окончания алгоритмов.
Цикл с пост условием
i  a ,b , h
A
Цикл с параметром.
i  параметр цикла;
h  шаг цикла;
ia; b
Задача: Найти сумму 10-ти первых натуральных чисел.
начало
S := 1
I = 1, 10, 1
S := S + I
вывод S
I := I + 1
конец
15
Структурный подход к проектированию алгоритмов.
Структурный подход к проектированию алгоритма даёт возможность описать алгоритм любой сложности путём любой компоновки
базовых структур. Применяются вхождения одних структур в другие
и различные сочетания структур. Вот несколько таких примеров.
а)
б)
в)
16
г)
д)
а) полное ветвление
входит в состав неполного ветвления;
б) неполное ветвление
входит в цикл;
в) два полных ветвления
образуют тоже полное
ветвление;
г) линейное расположение ветвлений;
д) вложенные циклы;
е) последовательная цепочка циклов.
е)
17
Тест по теме: «Основы алгоритмизации».
1. Алгоритм – это ...
а) последовательность действий со строго опредёленными правилами
выполнения;
б) последовательность команд для компьютера;
в) подробный перечень правил выполнения определённых действий;
г) описание последовательности действий в виде геометрических фигур,
соединённых линиями и стрелками.
2. Свойствами алгоритма являются:
а) актуальность, полезность, достоверность, понятность, массовость;
б) новизна, однозначность, четкость, понятность, результативность;
в) чёткость, однозначность, массовость, дискретность;
г) дискретность, результативность, понятность, массовость, однозначность..
3. Свойство алгоритма дискретность означает:
а) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
б) при точном исполнении всех команд алгоритма процесс должен приводить к определённому результату;
в) алгоритм должен состоять из последовательности конечного числа
шагов;
г) алгоритм должен быть ориентирован на конкретного исполнителя, и
содержать команды, входящие в систему его команд.
4. Графическое описание алгоритма – это …
а) описание алгоритма с помощью слов и формул;
б) описание алгоритма на условном алгоритмическом языке;
в) описание алгоритма с помощью блок-схем;
г) описание алгоритма на языке программирования.
5. Для чего предназначен логический блок:
а) содержит перечень вводимых и выводимы величин;
б) используется для обозначения переходов по условию;
18
в) вывод результата на печать;
г) вычислительное действие или последовательность действий.
6. Алгоритмическая конструкция, предполагающая выполнение либо одного, либо другого действия в зависимости от истинности или ложности
некоторого условия, называется;
а) линейной; б) ветвлением; в) циклической; г) альтернативной.
7. Алгоритм, отдельные действия которого многократно повторяются,
называется …
а) круговой; б) сетевой; в) разветвляющийся; г) циклический.
8. Заполнить блок-схему для задачи: Найти периметр прямоугольника.
вопрос
ответ
1
а
2
г
3
в
4
в
5
б
6
б
7
г
8
---
Количество правильных ответов ____________
Оценка ____________
19
Практическая работа: «Исполнение алгоритмов».
Задача 2. 1) Укажите тип данного ал-
Задача 1. 1) Укажите тип данного алгоритма.
2) В результате выполнения алгоритма
было получено число 38. Укажите пропущенный оператор.
горитма.
2) В результате выполнения алгоритма
было получено число 5. Чему равен y?
начало
начало
x: 6
x : 3
y : ?
y: 9
z: x / y
z : x? y
z: z  3
z :  z  11
Вывод
z
Вывод
z
конец
конец
Задача 4. Составить алгоритм к следующей задаче: Найти периметр
правильного восьмиугольника.
Задача 3. Составить алгоритм к следующей задаче: Найти площадь круга, если известен его диаметр.
20
Задача 6. 1) Укажите тип данного
Задача 5. 1) Укажите тип данного
алгоритма.
2) Было введено число 3. Найти результат выполнения алгоритма
нет
x :  5x
алгоритма.
2) В результате выполнения алгоритма
было получено число 48. А с каким числом начал работать алгоритм?
начало
начало
Ввод x
Ввод x
x: x  9
x: x  5
x  30
да
x :  3x
нет
x : x  3
x  30
x : x  3
Вывод x
да
x : x  5
x :  2x
конец
Вывод x
конец
Задача 7. 1) Укажите тип данного алго-
Задача 8. 1) Укажите тип данного алго-
ритма.
ритма.
2) Было введено число 3? Найдите
результат вычислений.
начало
2) Найдите результат выполнения
алгоритма.
начало
нет
x :  3x
x :  x  10
Ввод x
x : 3
x :  2x
x :  2x
x  11
да
нет
x : x  3
Вывод x
x : 5 x
конец
21
x  11
да
Вывод x
конец
Ответы к практической работе «Исполнение алгоритмов».
Задание
№1
Задание
№2
Задача 1
Задача 2
Задача 5
Задача 6
Задача 7
Задача 8
линейный
линейный
развилка
развилка
цикл
цикл
умножение
y=3
x = 57
x = 48
x = 14
x = 15
Задача 3
Задача 4
начало
начало
ввод d
𝑆 ∶= 3,14
ввод a
𝑑2
4
𝑃 ∶= 8𝑎
вывод S
вывод P
конец
конец
22
Зачётная работа по исполнению алгоритмов.
Вариант 1.
Задание 1. Дать определение: алгоритм.
Задание 2. Охарактеризовать свойство – формальность алгоритма.
Задание 3. Изобразить операционный блок. Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Вычислить
периметр правильного шестиугольника».
Задание 5. Решить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 11.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 10.
Чему равен y?
начало
начало
x := 3
x := 3
y := 4
y := ?
z := x ? y
z := x + y
z := z +4
z := z + 4
вывод z
вывод z
конец
конец
23
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 4. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 27. А
с каким числом начал работать алгоритм?
начало
начало
ввод x
ввод x
x := x + 5
нет
да
x > 11
x := x + 2
x := 5x
x := 7x
нет
да
x > 16
x := x - 3
x := 2 + x
x := x - 5
вывод x
x := 3x
конец
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной n.
начало
n :=10; k:=5
нет
n := n - 1
k:= n - k
k≥8
да
вывод n
конец
24
Вариант 2.
Задание 1. Раскрыть понятия: исполнитель алгоритма и система команд
исполнителя.
Задание 2. Охарактеризовать свойство – определенность алгоритма.
Задание 3. Изобразить логический блок. Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Найти площадь круга, если известен его радиус».
Задание 5. Решить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 2.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 12.
Чему равен y?
начало
начало
x := 3
x := 3
y := 2
y := ?
z := x ? y
z := x + y
z := z +0,5
z := z +5
вывод z
вывод z
конец
конец
25
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 7. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 35. А
с каким числом начал работать алгоритм?
начало
нет
ввод x
начало
x := x + 4
ввод x
X > 11
да
x := x + 3
x := 4 + x
x := 7x
нет
x := x - 3
да
X > 26
x := 2 +x
вывод x
конец
x := x - 5
x := x - 9
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной z.
начало
x :=10; z:=5
нет
z := z - x
x:= 2x
z<0
да
вывод z
конец
26
Вариант 3.
Задание 1. Дать определение: блок-схема алгоритма.
Задание 2. Охарактеризовать свойство – массовость алгоритма.
Задание 3. Изобразить блок ввода-вывода информации. Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Вычислить
длину окружности, если известен её диаметр».
Задание 5. Решить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 8.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 15.
Чему равен y?
начало
начало
x := 2
x := 13
y := 5
y := ?
z := x ? y
z := x - y
z := z + 1
z := z +4
вывод z
вывод z
конец
конец
27
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 5. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 50. А
с каким числом начал работать алгоритм?
начало
начало
ввод x
ввод x
x := 3x
нет
X > 28
да
x := x + 2
x := 2x - 8
x := 2x + 1
нет
x := x - 5
да
X > 30
x := x - 8
вывод x
конец
x := x - 6
x := 2x
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной y.
начало
x :=10; y:= 0
нет
да
𝑦 = 2𝑥
x := x - 1
y:= 2 + y
вывод y
конец
28
Вариант 4.
Задание 1. Дать определение: алгоритмизация.
Задание 2. Охарактеризовать свойство – правильность алгоритма.
Задание 3. Изобразить блок окончания алгоритма. Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Вычислить
площадь треугольника, если известны его высота и основание».
Задание 5. Решить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 19.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 28.
Чему равен y?
начало
начало
x := 2
x := 3
y := 11
y := ?
z := x ? y
z := x ∙ y
z := z - 3
z := z +4
вывод z
вывод z
конец
конец
29
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 3. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 38. А
с каким числом начал работать алгоритм?
начало
начало
ввод x
ввод x
x := x + 6
нет
X > 11
да
x := x + 2
x := 6x
x := 5x
нет
x := x - 3
да
X > 16
x := x/2
вывод x
конец
x := x - 1
x := 2x
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной y.
начало
x :=10; y:= 0
нет
да
𝑦 = 3𝑥
x := x - 1
y:= 3 + y
вывод y
конец
30
Вариант 5.
Задание 1. Дать определение: основные структуры алгоритмов.
Задание 2. Охарактеризовать свойство – дискретность алгоритма.
Задание 3. Изобразить блок «модификация». Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Вычислить
объём куба».
Задание 5. Исполнить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 10.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 8.
Чему равен y?
начало
x := 1
начало
y := 5
x := 24
z := x ? y
y := ?
z := x / y
z := z + 4
z := z + 4
вывод z
вывод z
конец
конец
31
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 4. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 33. А
с каким числом начал работать алгоритм?
начало
начало
ввод x
ввод x
x := x - 2
нет
X > 11
да
x := x + 2
x := 3x
x := x - 4
да
нет
X > 16
x := x - 3
x := 2 + x
вывод x
конец
x := x - 2
x := 3x
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной c.
начало
b :=11; c :=0
нет
b := b - 1
c := c + b
b=1
да
вывод
c
конец
32
Вариант 6.
Задание 1. Дать определение: свойства алгоритмов.
Задание 2. Охарактеризовать свойство – результативность алгоритма.
Задание 3. Изобразить блок начало алгоритма. Для чего он служит?
Задание 4. Составить алгоритм (блок-схему) решения задачи: «Вычислить
площадь квадрата».
Задание 5. Исполнить следующие алгоритмы:
Задача 1. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 7.
Укажите пропущенный оператор.
Задача 2. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 4.
Чему равен y?
начало
начало
x := 3
x := 3
y := 1
y := ?
z := x ? y
z := x / y
z := z +4
z := z + 1
вывод z
вывод z
конец
конец
33
Задача 3. 1) Укажите тип данного
алгоритма.
2) Было введено число 2. Найти
результат выполнения алгоритма.
Задача 4. 1) Укажите тип данного
алгоритма.
2) В результате выполнения алгоритма было получено число 13. А
с каким числом начал работать алгоритм?
начало
начало
ввод x
ввод x
x := x + 8
нет
X > 17
да
x := x + 2
x := 3x - 2
x := 8x
нет
x := x - 3
да
X > 12
x := 3 +x
вывод x
конец
x := x + 2
x := x - 5
вывод x
конец
Задача 5. 1) Укажите тип данного алгоритма.
2) Определите значение переменной b.
начало
a :=1; b :=100
нет
a := 2a
b := b - a
a = 32
да
вывод b
конец
34
Литература:
1. В.Ф. Ляхович «Основы информатики» (учебное пособие), Ростов-на-Дону
«Феникс», 2001 г.
2. В.А. Урнов, Д.Ю. Климов «Преподавание информатики в компьютерном классе»,
М.: «Просвещение», 1990 г.
3. Коляда М.Г. «Окно в удивительный мир информатики», Д.: Сталкер, 1997 г.
4. «Информатика. Задачник-практикум» (Т.1)/ Под ред. И.Г. Семакина, Е.К. Хеннера.– М.: Лаборатория Базовых Знаний, 1999 г.
5. «Основы информатики и вычислительной техники 10–11» под ред. В.А. Каймина,
2-ое издание – М.; «Просвещение», 1990
6. «Информатика»: Учеб. пособие для 10 – 11 кл. общеобразовательных учреждений / Л.З. Шауцукова. – М.: Просвещение, 2002
7. Фоменко А.М., Фоменко Л.В. «Основы информатики и вычислительной техники»:
Учебное пособие для учащихся профессиональных лицеев и училищ. – Ростов-на-Дону: изд-во «Феникс», 2001 г.
8. В.К. Алиев «Информатика в задачах, примерах, алгоритмах» - М.: СОЛОН-Р,
2001 г.
9. А.П. Попков «Введение в практическую информатику», Томск: «Радио и связь»,
1990 г.
10. «Информатика (№1) для учащихся поступающих в ВУЗы. Ответы на вопросы
экзаменационной программы.» Сост. В.М. Добряков, изд-во «Братья Грины» Волгоград, 1996 г.
11. «Математика и программирование: Универсальная энциклопедия школьника»,
Минск: ТОО «Харвест», 1996 г.
12. Информатика в школе: Приложение к журналу «Информатика и образование».
№ 1 – 2002 : Образование и Информатика, 2002 г.
13. В.Н. Касаткин «Информация. Алгоритмы. ЭВМ», М.: «Просвещение», 1991 г.
14. В.Ф. Ляхович «Руководство к решению задач по ОИВТ», М.: «Высшая школа», 1994 г.
15. Я.Л. Швайберг, М.В. Гончаров «Справочное руководство по ОИВТ», М.:
«Компьютер Пресс», 1990 г.
16. «Основы компьютерной грамоты» под ред. Н.В. Макаровой, Ленинград
«Машиностроение», 1987 г.
17. Информатика и ИКТ. Базовый курс: Учебник для 8-9 класса /
Н.Д.Угринович. – 4-е изд. – М.: БИНОМ. Лаборатория знаний, 2006.
18. Информатика в школе: Приложение к журналу «Информатика и образование». №3 – 2002. Информатика в начальной школе. – М.: Образование и Информатика, 2002.
- 35 -