3505

Основы алгоритмизации

Лекция

Информатика, кибернетика и программирование

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

Русский

2012-11-02

69.15 KB

13 чел.

Основы алгоритмизации

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

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

Термин «алгоритм» (algorithmi) происходит от латинского написания имени узбекского математика и астронома IX века Мухаммеда ибн Муса аль-Хорезми, который в первые (825г.) разработал правила выполнения четырех арифметических действий в десятичной системе счисления.

Свойства алгоритмов и требования к алгоритмам

Основными свойствами, которыми должен обладать правильно составленный алгоритм являются:

  1.  массовость – алгоритм должен быть пригодным для решения любой задачи определенного класса;
  2.  структурированность – алгоритм должен содержать четко обозначенные фрагменты, решающие стандартные задачи;
  3.  дискретность – последовательное выполнение команд, с точной фиксацией моментов окончания выполнения одной команды и начала выполнения следующей;
  4.  однозначность – для каждой ситуации должна быть задана однозначная последовательность действий;
  5.  конечность – алгоритм должен оканчиваться после конечного числа шагов;
  6.  малая связность – необходимо стремиться к уменьшению объема промежуточных хранимых данных;
  7.  самоконтроль – при некоторых неверных действиях и/или ошибках алгоритм должен иметь соответствующую проверку и возможно коррекцию;
  8.  рациональность – алгоритм должен быть по возможности максимально простым.

Соблюдение всех этих требований позволит разрабатывать эффективные и надежные алгоритмы.

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

Алгоритм решения задачи может быть представлен в виде словесного описания, в виде блок-схемы и диаграммы действий.

Наиболее наглядной и удобной формой представления алгоритма является графическая форма в виде блок-схемы. При изображении алгоритма в виде блок-схемы используются специальные символы-блоки.


Блоки начала и конца алгоритма:

Конец

Начало

Блок произвольных команд:

команды

алгоритма

Блок ввода/вывода данных:

ввод/вывод

данных

Условный блок (блок ветвления):

выполняется

некоторое

условие?

да

нет

Блок отдельной подпрограммы (процедуры/функции):

команды

подпрограммы

Представление алгоритма в виде блок-схемы позволяет программисту четко и наглядно уяснить последовательность действий, которые должны быть выполнены для решения задачи, убедиться в правильности понимания поставленной задачи.

Алгоритм нахождения минимального 

В качестве примера разработки и представления алгоритмов рассмотрим алгоритм решения следующей задачи:

Заданы три числа: a, b, c. Найти среди них число с минимальным (наименьшим) значением.

Для решения данной задачи можно предложить алгоритм, основанный на последовательном попарном сравнении заданных чисел.

Попробуйте самостоятельно разработать такой алгоритм.

Ниже представлен контрольный алгоритм решения данной задачи в виде словесного описания и в виде блок-схемы.

Словесное описание алгоритма нахождения минимального из трех.

  1.  Ввод чисел a, b, c.
  2.  Если b>a, то на шаг 6.
  3.  Если c>b, то на шаг 9.
  4.  Минимальное с.
  5.  На шаг 10.
  6.  Если a>c, то на шаг 4.
  7.   Минимальное a.
  8.  На шаг 10.
  9.  Минимальное b.
  10.  Вывод минимального числа.
  11.   Конец.


Блок-схема алгоритма нахождения минимального из трех.

да

  c>a ?

нет

да

да

Начало

ввод a,b,c

 b>a ?

  c>b ?

нет

минимальное

b

минимальное

c

нет

минимальное

a

Конец

вывод

минимального

 


 

А также другие работы, которые могут Вас заинтересовать

16614. Модификация корпусов схемных элементов пакета Orcad 11.79 KB
  Лабораторная работа 7. Модификация корпусов схемных элементов. Цель работы: получение навыков редактирования готовых корпусов элементов схем при помощи программы PCB. Порядок выполнения задания: 1. Запустить на выполнение программу PCB. 2. Выбрать в основном меню пу
16615. АНАЛИЗ И ОПТИМИЗАЦИЯ СТОИМОСТИ ПРОЕКТА В MICROSOFT PROJECT 369.5 KB
  АНАЛИЗ И ОПТИМИЗАЦИЯ СТОИМОСТИ ПРОЕКТА В MICROSOFT PROJECT Методические указания к лабораторной работе по дисциплинам Проектирование информационных систем Территориальные информационные системы Цель работы: получение навыков анализа стоимости про
16616. ПЛАНИРОВАНИЕ ПРОЕКТОВ В MICROSOFT PROJECT 426.5 KB
  ПЛАНИРОВАНИЕ ПРОЕКТОВ Методические указания к лабораторной работе по дисциплинам Проектирование информационных систем Территориальные информационные системы Цель работы: подготовка к составлению проектов в MS Project изучение терминологии управления прое
16617. ПЛАНИРОВАНИЕ РЕСУРСОВ И СОЗДАНИЕ НАЗНАЧЕНИЙ В MICROSOFT PROJECT 646.5 KB
  ПЛАНИРОВАНИЕ РЕСУРСОВ И СОЗДАНИЕ НАЗНАЧЕНИЙ Методические указания к лабораторной работе по дисциплинам Проектирование информационных систем Территориальные информационные системы Цель работы: изучение принципов работы с ресурсами и особенностей план
16618. ПЛАНИРОВАНИЕ СТОИМОСТИ ПРОЕКТА, АНАЛИЗ И ОПТИМИЗАЦИЯ ЗАГРУЗКИ РЕСУРСОВ В MICROSOFT PROJECT 349 KB
  ПЛАНИРОВАНИЕ СТОИМОСТИ ПРОЕКТА АНАЛИЗ И ОПТИМИЗАЦИЯ ЗАГРУЗКИ РЕСУРСОВ Методические указания к лабораторной работе по дисциплинам Проектирование информационных систем Территориальные информационные системы Цель работы: изучение принципов определения...
16619. Устройство и работа кузнечно-прессовой машины 39.22 KB
  Лабораторная работа № 1 Устройство и работа кузнечнопрессовой машины Цель работы. Изучение принципа работы и особенностей гидравлического пресса экспериментальное и расчетное определение его основных параметров. Оборудование инструмент оснастка. Гидравлически...
16621. Закон наименьшего сопротивления 77.5 KB
  Лабораторная работа № 2 Закон наименьшего сопротивления Цель работы: Изучить закономерности формоизменения на примере осадки квадратных и прямоугольных в плане образцов при различных условиях контактного трения. Оборудование инструмент и образцы. Универсальная