Программирование на Pascal / Delphi / Лекции по Паскалю2 / Иллюстрации к Лекции 2 по информатике

Лекция 2. Модели решения функциональных и вычислительных задач: алгоритмизация и программирование. Основы алгоритмизации

ПЛАН

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

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

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

2.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 в. с арабского на латынь, изложил правила арифметических действий над числами в позиционной десятичной системе счисления. Эти правила и называ­ли алгоритмами.