Процесс создания программы
Схема процесса создания программы
Алгоритмизация Постановка задачи 
Программирование
решения задачи
Основы информатики |
31 |
Постановка задачи
Постановка задачи (problem definition) – это точная формулировка результата решения задачи на компьютере с описанием входной и выходной информации.
Входная |
|
|
|
|
|
|
|
|
|
|
|
Выходная |
|
информация |
|
|
|
|
|
информация |
|
|
|
||||
(документы, |
|
|
|
|
|
(распеч. |
файлы |
|
|
ЗАДАЧА |
|
|
документы, |
|
|
|
|
|||
базы данных, |
|
|
|
|
|
отчеты, |
нормативно- |
|
|
|
|
|
файлы |
справочная |
|
|
|
|
|
базы данных) |
|
|
|
||||
информация) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Основы информатики |
32 |
Постановка задачи
В процессе формализованной постановки функциональных задач уточняются основные характеристики:
цель и назначение задачи, ее место и связи с другими задачами;
условия решения задачи с использованием средств вычислительной техники;
содержание функций обработки входной информации при решении задачи;
требования к периодичности решения задачи;
ограничения по срокам и точности выходной информации;
состав и форма представления выходной информации;
источники входной информации для решения задачи;
пользователи задачи (кто осуществляет ее решение и пользуется результатами ее решения).
Основы информатики |
33 |
Алгоритмизация решения задачи
Алгоритм – это система точно сформулированных правил, определяющая процесс преобразования допустимых исходных данных (входной информации) в желаемый результат (выходную информацию) за конечное число шагов.
Свойства алгоритма:
Дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений.
Определенность – однозначность выполнения каждого отдельного шага преобразования информации.
Результативность – получение желаемого результата при допустимых исходных данных за конечное число шагов.
Массовость – пригодность алгоритма для решения определенного класса задач.
Основы информатики |
34 |
Способы записи алгоритма
На практике наиболее распространены следующие способы записи алгоритмов:
словесный (формульно-словесный),
схемный.
Основы информатики |
35 |
Словесный способ записи алгоритма
Пример
Требуется записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм:
1.Задать два числа;
2.Если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
3.Определить большее из чисел;
4.Заменить большее из чисел разностью большего и меньшего из чисел;
5.Повторить алгоритм с шага 2.
Основы информатики |
36 |
Словесный способ записи алгоритма
Недостатки словесной формы:
Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным.
Эта форма обычно используется на начальных стадиях разработки алгоритма.
Основы информатики |
37 |
Схемный способ записи алгоритма
Для решения сложных задач применяют подход «проектирование сверху
вниз».
задача разбивается на этапы, каждый этап разбивается на ряд элементарных операций,
определяются логические связи между этапами и порядок их следования
В таких задачах связи между этапами вычислительного процесса могут быть очень сложными.
Изобразительным средством, предназначенным для разрешения подобных затруднений, являются схемы алгоритмов, называемые блок-схемами.
Основы информатики |
38 |
Правила построения блок-схем
Схемой алгоритма называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций (отображаемых функций).
Основы информатики |
39 |
Правила построения блок-схем
Основные блоки (символы)
процесс
типовой
процесс
решение
подготовка
ввод-вывод данных
ручной ввод
документ
пуск – завершение
узел
(соединитель)
ссылка на
другую страницу
40