Определяется взаимосвязь с другими задачами;
Указывается периодичность ее решения; Рассматриваются состав и форма представления входной, промежуточной и результатной информации; Характеризуются формы и методы контроля достоверности информации на ключевых этапах решения задачи; Специфируются формы взаимодействия пользователя с ЭВМ в ходе решения задачи. Форма представления отдельных реквизитов (цифровая, символьная и т.д.). Для цифровой информации указывается целочисленный или дробный характер реквизита; Количество знаков (разрядов), выделяемых для записи реквизитов, исходя из их максимальной значности; Вид реквизита в процессе решения задачи (первичный, расчетный, нормативный, справочный и т.д.) Источник (документ) возникновения реквизита. На втором этапе выполняется формализованное описание задачи устанавливаются и формируются средствами языка математики логико-математические зависимости между исходными и результатными данными Прирешении задач используются модели: Аналитические (вычислительные); Матричные (балансовые); Графические (сетевые). Третий этап - алгоритмизация ее решения, Свойства алгоритма: Детерминированность; Массовость; Результативность; Дискретность. Способы описания алгоритмов: Словесный, Формульно-словесный, Графический (метод блок-схемы), Средствами специального языка операторных схем, Псевдокод, С помощью языка программирования. 20) Алгоритм – это конечный набор правил, последовательное применение которых к обрабатываемой информации за конечное число шагов позволяет получить результаты обработки Основные свойства алгоритма: Дискретность, т.е. пошаговый характер определяемого им процесса. Детерминированность (однозначность или определенность). Процесс применения правил к исходным данным определен вполне однозначно, результат работы алгоритма также будет однозначен Массовость. Необходимы алгоритмы, обеспечивающие решение широкого класса задач данного типа Результативность. При точном исполнении всех предписаний алгоритма процесс должен прекратиться за конечное число шагов и при этом должен быть получен какой-либо определенный ответ на вопрос задачи. Формы (способы) записи алгоритмов: Словесный способ алгоритма – содержание последовательных шагов вычислений задается в произвольной форме на естественном языке Формульно-словесный способ основывается на задании последовательных шагов алгоритма с помощью математических формул и выражений в сочетании со словесными выражениями Операторные схемы записи алгоритмов – это аналитическая форма представления алгоритма с помощью операторов, описывающих содержание отдельных участков вычислительного процесса Метод блок-схемы – это графическое изображение логической структуры алгоритма. Язык программирования используется для записи алгоритмов в виде, непосредственно доступном ЭВМ. 21)
Линейным Ветвящимся циклическими. 22) Структура данных относится, по существу, к "пространственным" понятиям: ее можно свести к схеме организации информации в памяти компьютера.
|