Информатика. Программа, методические указания и контрольные задания - 26 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

8 Нольден Маттиас. Знакомьтесь: World Wide Web: Пер. с нем. – Киев: Торг. – изд. бюро BHV,
1996. – 334 с.
9 Храмцов П. Б. Лабиринт Internet: Практ. рук. – М.: «Электронипформ», 1996. – 256 с.
*
Тема 7 АЛГОРИТМЫ
Алгоритм. Исполнители алгоритмов. Свойства алгоритма. Способы записи. Алгоритмический стиль
деятельности. Линейные алгоритмы. Разветвляющиеся алгоритмы. Циклические алгоритмы. Вспомога-
тельные алгоритмы.
Методические указания
Алгоритмом называют точное описание последовательности действий, направленных на ре-
шение поставленной задачи, а того, для кого это описание предназначено, называют исполнителем
алгоритма. Следует знать, что любого исполнителя можно характеризовать системой команд, сис-
темой отказов и средой, в которой происходит выполнение алгоритма. Обратить внимание на ис-
полнителя алгоритма – техническое устройство (автомат и робот).
При изучении темы следует знать свойства алгоритма, уметь приводить примеры на каждое из них.
Необходимо обратить внимание на различные способы записи алгоритмов, уметь объяснять сущ-
ность алгоритмического стиля деятельности.
Следует уяснить основные алгоритмические конструкции и уметь изображать их в виде блок-схем.
Знать назначение вспомогательных алгоритмов.
Контрольные вопросы для самопроверки
1 Перечислите свойства алгоритма. Приведите примеры на каждое свойство.
2 Охарактеризуйте исполнителей алгоритмов.
3 Объясните сущность алгоритмического стиля деятельности.
4 Сформулируйте определение линейного алгоритма, изобразите его блок-схему.
5 Сформулируйте определение разветвляющегося алгоритма, изобразите соответствующие блок-
схемы.
6 Сформулируйте определение циклического алгоритма, изобразите блок-схемы цикла с пред- и
постусловием, цикла с заданным числом повторений.
7 Объясните назначение вспомогательных алгоритмов.
Рекомендуемая литература
1 Абрамов С. А., Зима Е. В. Начала информатики. – М.: Наука, 1989. – 256 с.
2 Брусенцов Н. П. Начала информатики. – М.: Фонд «Новое тысячелетие», 1994. – 178 с.
3 Информатика: Учебник для вузов / Под ред. Н. В. Макаровой. – М.: Финансы и статистика, 2001.
– 3-е изд. – 768 с.
*
4 Криницкий Н. А. Программирование и алгоритмические языки / Н. А. Криницкий, С. А. Миро-
нов, Г. Д. Фролов: Под ред. А. А. Дородницына. – 2-е изд. перераб. и доп. – М.: Наука, 1979. – 509 с.
*
5 Ляхович В. Ф. Основы информатики. – Ростов н/Д.: Изд-во «Феникс», 1996. – 640 с.
6 Основы компьютерной грамоты / А.Н. Жигарев, Н.В. Макарова,
М.А. Путинцева; Под общ. ред. Н. В. Макаровой. – Л.: Машиностроение. Ленингр. отд-ние, 1987. – 255
с.
Тема 8 ОСНОВЫ ПРОГРАММИРОВАНИЯ
Языки программирования: компиляторы и интерпретаторы. Классификация языков программиро-
вания. Структура программ. Алфавит языка. Типы данных, обрабатываемых средствами языка про-
граммирования. Операторы языка.
Подпрограммы. Процедуры. Функции. Формальные и фактические параметры. Рекурсивные под-
программы и функции. Их особенности.

Страницы