Алгоритмы и программы. Афанасьева Т. В - 14 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

14
Определим отношения между входными и выходными данными. Введем
дополнительные понятия: S – площадь аудитории, C – требуемая по нормам площадь
для проведения занятий в группе из К учеников, D – требуемое количество парт для
обучения группы из К учеников. Опишем соотношения между входными и выходными
данными, используя математические зависимости. Математическая модель:
BAS
KNC , CS , D2
K
.
Задача построения алгоритмов, реализующих выбранные методы
решения задачи, детализирует и визуализирует процесс ее решения.
Алгоритмизация позволяет определить последовательность
преобразования исходных данных в результирующие и уже на этом этапе
оценить эффективность решения, уточнить методы решения для различных
потоков входных данных и выявить некоторые ошибки. Поэтому особенно
важно уделить серьезное внимание алгоритмизации решения
заданной
задачи. Вопросы корректного построения алгоритмов являются наиболее
значимыми для большого класса вычислительных задач со сложными
структурами данных, со сложной логикой и большим объемом
вычислительных операций, решаемых программными средствами ЭВМ. В
этом случае алгоритмическое представление, алгоритмическая модель
решения задачи, созданная на основе метода решения рассматривается как
промежуточное звено между методом
решения и его программной
реализацией. В принципе, желательно понимать, что между методом
решения задачи и реализующим алгоритмом существует отношение «один
метод – множество алгоритмов», поэтому необходимо принимать решение
о выборе наиболее адекватного, оптимального алгоритма,
удовлетворяющего заданным условиям и ограничениям.
Следует отметить, что алгоритмическое решение существует не для
всех классов задач, к таким
задачам относятся, например, задачи
искусственного интеллекта.
Задания для самостоятельного выполнения
Цель заданий. Приобрести умения в синтезе формальной модели
решения задач. Сформировать компетенции анализа и синтеза при
решении простых задач.
Порядок выполнения. Опишите и обоснуйте формальную модель
решения предлагаемых ниже задач посредством обозначения данных, их
свойств и возможных математических соотношений, ограничений и
условий между ними.
1. В книжном магазине вы желаете купить
три книги. У вас имеется
небольшая сумма наличных денег и пластиковая карта, на счету которой
большая сумма денег. Вам бы не хотелось сегодня пользоваться

Страницы