Постановка и алгоритмизация прикладных задач - Book-Science - Научная энциклопедия
Профиль
Рейтинги
Новые
Категории
  • Новости
  • Статьи
  • Работы
  • Исследования
  • Заметки
  • Комменты

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

Разместил: Admin, 1 May 2012

 Основные вопросы постановки задач

Постановка новой прикладной задачи проходит две фазы: вначале идет содержательная постановка, затем — формальная, затем — аналитическая фаза.

Содержательная постановка — это по возможности полное описание задачи в терминах предметной области (например, экономики или шоу-индустрии). Важны следующие элементы этой фазы:

  • какие факторы нужно учесть;
  • какие конкретно вопросы требуют ответа;
  • каковы требования в точности этих ответов;
  • в каких пределах будут меняться значения исходных данных;
  • какова степень точности этих данных;
  • каким целям будет служить искомый результат и каков оправданный объем ресурсных затрат с точки зрения достижения этих целей.

Формальная постановка — это описание задачи с помощью логических и математических формул, таблиц, граф-схем, иерархических деревьев, перечня используемых файлов и т. д.

Аналитическая фаза состоит в создании плана решения, определении наиболее подходящих методов выполнения отдельных этапов, в оценке пригодности имеющихся готовых алгоритмических и программных средств, проверке наличия необходимых вспомогательных материалов и данных. Может потребоваться обоснованный выбор того или иного языка программирования.

 Основные свойства компьютерных алгоритмов

Алгоритм — это четко изложенное правило получения ответа путем выполнения последовательности операций, реализуемых компьютером. Введем такие понятия, как задание, инициатор и исполнитель. Задание — некоторая последовательность действий, которые должен произвести исполнитель по указанию инициатора, причем после выдачи задания инициатор не должен вмешиваться в работу исполнителя до ее нормального завершения. Такое возможно при условии, что:

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

В триаде задание–инициатор–исполнитель роли распределяются так:

: 3.1/5 (1451 )

Похожие статьи
1: 
База данных
База Данных - логически структурированное хранилище данных, находящееся на элетронном носителе информации и имеющее собственную схему, предписывающую способы взаимодействия с ней. База Данных (или сокращенно - БД) является разновидностью хранилища да...
2: 
Программное обеспечение
Программное обеспечение является неотъемлемой частью компьютерной вычислительной системы (ВС). Программное обеспечение (ПО) выполняет основные функции управления всеми аппаратными средствами ВС в процессе обработки информации. ПО разделяют на систем....
3: 
Понятие ценности информации
Возможны различные подходы к определению ценности информации. 1. Денежная стоимость: полная денежная стоимость получения информации (закупки, поиска, формирования собственными силами с учетом сопутствующих затрат); стоимость длительного хранения инфо...
4: 
Программа дисциплины Базы данных
Цель дисциплины изучение фундаментальных концепций и принципов построения реляционных баз данных и освоение базовых технологических приемов разработки локальных и многопользовательских приложений в современных СУБД. Основные задачи: ознакомление студ...
5: 
Что такое бальный танец
Когда мы начинаем говорить о бальном танце, нам необходимо перевести в словесное определение все зрительские Ух ты! , Вау! , Здорово! , Класс! . Согласитесь, что это трудно. А в действительности, что ж такое бальный танец? Рассмотрим несколько общеиз...
Пользователей онлайн: 26
Все права защищены. При копировании материалов ссылка на Book-Science обязательна. (c) Book-Science, 2010-2016