Основы визуальной алгоритмизации. Афанасьева Т.В. - 8 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

8
рована таким образом. Определить подходит ли некоторая аудитория для проведения за-
нятий группы учеников, при некоторой норме площади для каждого ученика. Введем
обозначения для входных и выходных данных. Исходные данные: А - ширина аудитории,
B-ее длина, К - количество учеников в группе,N-допустимое минимальное количество
квадратных метров для одного ученика (норма ), M - количество парт в аудитории.
В качестве выходных данных будут выступать сообщения:"Аудитория может быть ис-
пользована для поведения учебных занятий " и " Аудитория не может быть использована
для поведения учебных занятий ".
2. этап. Формальное решение
Определим отношения между входными и выходными данными. Введем дополнительные
понятия:S-площадь аудитории,C-требуемая по нормам площадь для проведения заня-
тий в группе из К учеников,D-требуемое количество парт для обучения группы из К
учеников. Опишем соотношения между входными и выходными данными используя ма-
тематические зависимости. Математическая модель:
S = A*B,
C=N*K, S>=C, K<=2*D.
3.ОСНОВЫ АЛГОРИТМИЗАЦИИ
Слово “алгоритм” появилось в 9-м веке и связано с именем математика
Аль-Хорезми, который сформулировал правила выполнения четырех ариф-
метических действий над многозначными числами.
В настоящее время понятие алгоритма - одно из фундаментальных поня-
тий науки информатика. С одной стороны алгоритм является предметом изу-
чения такой отрасли математики как теория алгоритмов (Марков [1]), сдру-
гой стороны в информатике существует неформальное определение алгорит-
ма, и алгоритмизация выступает в качестве общего метода информатики.
Объектом приложения алгоритмов являются самые различные науки и
области практической деятельности (Хохлюк[3],Ахо [2] []). Широкое при-
менение алгоритмов для решения практических задач не только при исполь-
зовании ЭВМ позволяет рассматривать эту область информатики как отдель-
ную дисциплину - алгоритмику.
Алгоритм
– это точно определенная последовательность действий для
некоторого исполнителя, выполняемых по строго определенным правилам и
приводящих через некоторое количество шагов к решению задачи.
Исполнитель алгоритмов
определяет элементарные действия, из кото-
рых формируется алгоритм. Отдельные действия, составляющие алгоритм,
называются операциями. При этом под операцией понимается как какое-то
единичное действие, например, сложение, так и группа взаимосвязанных
действий.

Страницы