Понятие алгоритма. Свойства. Основные характеристики

Информационные технологии решения задач. Структуры алгоритмов

Способы описания алгоритмов. Правила выполнения блок-схем

Понятие алгоритма. Свойства. Основные характеристики

Алгоритм ^[1] - понятное и точное предписание исполнителю совершить после­довательность действий (набор операций и правил их чередования), направленных на достижение указанной цели или на решение поставленной задачи.

Алгоритмизация задачи - процесс разработки (проектирования) алгоритма решения задачи с помощью ПК на основе ее условия и требований к конечно­му результату.

Свойства алгоритмов:

- понятность;

- дискретность;

- определенность;

- результативность;

- массовость.

Основные характеристики:

- временные;

- объемные.

2.2. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.

ПРАВИЛА ВЫПОЛНЕНИЯ БЛОК-СХЕМ

Способы описания алгоритмов:

- словесный;

- графический (по ГОСТ 19.701-90 "Единая система программной документации"/ИСО 5807-85);

- псевдокоды;

- программный.

- табличный (используется на практике).

Табл. 1. Наиболее часто употребляемые символы

2.3. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ РЕШЕНИЯ ЗАДАЧ. СТРУКТУРЫ АЛГОРИТМОВ

Этапы информационных технологий решения прикладных задач:

- общая формулировка задачи;

- математическая формулировка задачи;

- выбор математического метода решения;

- составление алгоритма решения;

- составление и отладка программы;

- тестирование программы;

- решение поставленной задачи и представление результатов.

Структуры алгоритмов:

1. Линейная

Пример 1. Составить алгоритм и написать про­грамму вычисления стоимости поездки на автомобиле на дачу (туда и обратно). Исходными данными являют­ся: расстояние до дачи (км); количество бензина, кото­рое потребляет автомобиль на 100 км пробега; цена од­ного литра бензина.

2. Разветвляющаяся

Пример 2. Составить алгоритм и напи­сать программу вычисления частного двух чисел. Программа должна проверять пра­вильность введенных пользователем данных и, если они неверные (делитель равен нулю), выдавать сообщение об ошибке.

3. Циклическая

Пример 3. Составить алгоритм и написать программу, которая выводят y=x² в диапазоне от -10 до 10, с шагом 0,5.

^[1] Происходит от имени узбекского ученого IX в. Аль-Хорезми, который в своем труде "Арифметический трактат", переведенном в XII в. с арабского на латынь, изложил правила арифметических действий над числами в позиционной десятичной системе счисления. Эти правила и называ­ли алгоритмами.

Дата добавления: 2014-01-06