Алгоритм и его свойства, формы представления, алгоритмизация. Линейный, разветвляющийся и циклический алгоритмы. Программирование, этапы составления программы.

Программное обеспечение ПК, программа, задача, алгоритм.

Программа – это упорядоченная последовательность команд, инструкций компьютера для решения задач.

ПО – совокупность программ обработки данных.

Задача – проблема, подлежащая решению.

Приложение – программная реализация на компьютере решения задачи.

Задачи: 1. Технологические – решаются при организации процесса обработки информации на ПК. 2. Функциональные – решаются при реализации функций управления.

Алгоритм – точно определенная последовательность действий над входной информацией для получения решения задачи. Алгоритм должен быть пригоден для всех возможных ситуаций.

Алгоритм и его свойства, формы представления, алгоритмизация. Линейный, разветвляющийся и циклический алгоритмы. Программирование, этапы составления программы.

Алгоритм – точно определенная последовательность действий над входной информацией для получения решения задачи. Алгоритм должен быть пригоден для всех возможных ситуаций.

Свойства алгоритма: А. Дискретность – возможность разбиения процесса обработки информации на более простые задачи. Б. Определенность – однозначность выполнения каждого отдельного шага преобразования информации. В. Выполнимость – получение результата по алгоритму за конечное число шагов. Г. Универсальность (массовость) – пригодность алгоритма для решения определенного класса задач.

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

Формы представления алгоритма:

1. Словесное описание – совокупность аналитических выражений, блок схем алгоритма, программ.

2. Блок-схема – графическое, наглядное представления алгоритма, все операции представляются блоками, соединенными стрелками. Команда обработки или действие (вычисление) – прямоугольник. Проверка условия – ромб. «+» - слева, «-» -справа, внизу. Команды ввода, вывода – параллелограмм, овал, прямоугольник с скругленными краями.

 

1. Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.

2. Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называют телом цикла.

Циклические алгоритмы бывают двух типов:

А. Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;

Б. Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

3. Разветвляющийся алгоритм – требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Условие – это высказывание, которое может быть либо истинно, либо ложно.

 

Программирование – творческий процесс создания программ. Программа – результат интеллектуального творческого труда. Программирование – развитая отрасль хозяйственной деятельности, связанная с материальными, трудовыми, финансовыми ресурсами.

Этапы составления программы:

1. Постановка задачи — выполняется специалистом в предметной области на естественном языке. Необходимо определить цель задачи, ее содержание и общий подход к решению.

2. Анализ задачи и моделирование — определяются исходные данные и результат, выполняется формализованное описание задачи и построение (выбор) математической модели.

3. Разработка или выбор алгоритма решения задачи — выполняется на осно­ве ее математического описания.

4. Проектирование общей структуры программы — формируется модель решения с последующей детализацией и разбивкой на подпрограммы, определяется "архитектура" программы, способ хранения информации (набор переменных, массивов и т. п.).

5. Кодирование — запись алгоритма на языке программирования.

6. Отладка и тестирование программы.

7. Анализ результатов.

8. Публикация.

9. Сопровождение программы.