32

МИНИСТЕРСТВО ОБРАЗОВАНИя И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ДИЗАЙНА И ТЕХНОЛОГИИ»

(ФГБОУ ВПО «МГУДТ»)

Программирование алгоритмов линейной и разветвленной структуры

Методические указания

Учебно-методический комплекс

по направлениям подготовки 29.03.02(261100) Технологии и проектирование текстильных изделий, 27.03.01 (221700)

Стандартизация и метрология

Составители: Минаева Н.В., ст.преп.,

Монахов В.И., проф., к. т. н.,

Беспалов М.Е., доц., к. т. н.

Москва

МГУДТ 2015

УДК 004.9(072)

M 61

M 61 Программирование алгоритмов линейной и разветвленной структуры: методические указания. /Сост. Минаева Н.В., Монахов В.И.,

Беспалов М.Е. – М.: МГУДТ, 2015. – 32с.

Рецензенты:

- доц. Ветрова О.А. (ФГБОУ ВПО «МГУДТ»)

- доц. Кузьмина Т.М. (ФГБОУ ВПО «МГУДТ»)

Методические указания предназначены для бакалавров очной формы обучения направлений подготовки 29.03.02 Технологии и проектирование текстильных изделий и 27.03.01 Стандартизация и метрология, изучающих основы программирования средствами Visual Basic for Application (VBA) и будут использованы при изучении дисциплины «Информатика».

Методические указания содержат две лабораторные работы по основным вопросам дисциплины. В каждой работе изложены краткие теоретические сведения, цель работы и задания, приведены блок-схемы алгоритмов, тексты программ, дана методика и порядок проведения работы, приведены контрольные вопросы и примеры тестовых заданий.

УДК 004.9(072)

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

Печатается в авторской редакции.

Введение

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

• детерминированность - однозначность получения результата при одних и тех же исходных данных;

• результативность – обязательность получения искомого результата за конечное число шагов;

• массовость – возможность получения результата при различных исходных данных рассматриваемого класса задач;

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

Рассмотрим основные этапы решения задач на ПК.

№ п.п.	Название этапа	Задачи этапа
1	Постановка задачи	Сбор информации о задаче; определение конечных целей решения задачи; утверждение формы выдачи результатов; определение типа данных
2	Анализ и исследование задачи	Анализ подобных задач; подбор технических и программных средств; разработка математической модели
3	Разработка алгоритма	Выбор формы записи алгоритма; разработка алгоритма
4	Программирование	Выбор алгоритмического языка; уточнение способов организации данных; разработка программы
5	Тестирование и отладка	Выявление синтаксических, семантических (смысловых) и логических ошибок; запуск программы с контрольными исходными данными
6	Анализ результатов решения задачи	Запуск программы с реальными исходными данными
7	Сопровождение программы	Составление документации по описанию задачи; составление инструкций программисту, пользователю

На практике наиболее распространены следующие формы представления алгоритмов:

• словесная - последовательность действий, описанная на естественном языке;

• графическая - изображение в виде схемы, содержащей функциональные общепринятые графические блоки алгоритма;

• псевдокодов - полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения;

• программная - текст программы на языке программирования.

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

Обозначение блока	Назначение
	Начало или конец алгоритма
	Ввод или вывод данных
	Блок вычислений
	Блок ветвления
	Начало регулярной циклической структуры
	Начало подпрограммы
	Связи между блоками
	Соединитель
	Комментарий