3505

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

Лекция

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

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

Русский

2012-11-02

69.15 KB

14 чел.

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

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

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

Термин «алгоритм» (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

Конец

вывод

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

 


 

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

11479. ХУДОЖНЯ КУЛЬТУРА ПЕРШОЇ ПОЛОВИНИ XX ст.: АВАНГАРДНІ СТИЛІ ТА НАПРЯМИ 314.5 KB
  Лекція 14.ХУДОЖНЯ КУЛЬТУРА ПЕРШОЇ ПОЛОВИНИ XX ст.: АВАНГАРДНІ СТИЛІ ТА НАПРЯМИ Проблема сприйняття та розуміння художнього авангарду Новий зміст у традиційній мистецькій формі фовізм кубізм експресіонізм супрематизм Становлення нових форм мистецтва: футуризм ...
11480. ХУДОЖНЯ КУЛЬТУРА ДРУГОЇ ПОЛОВИНИ XX ст 159.5 KB
  Лекція 15. ХУДОЖНЯ КУЛЬТУРА ДРУГОЇ ПОЛОВИНИ XX ст. Термінологічна картина художнього авангарду Візуальні та інформаційні мистецтва: гіперреалізм концептуалізм бодіарт лендарт та ін. Акціонізм хепенінг перформанс рольова гра За відомим виразом ми живе
11481. ІДЕЯ РІВНОПРАВНОСТІ КУЛЬТУР У СУЧАСНОМУ СВІТІ 556 KB
  Лекція 16. ІДЕЯ РІВНОПРАВНОСТІ КУЛЬТУР У СУЧАСНОМУ СВІТІ Ідея про рівноправність культур формується на Заході починаючи з античної культури у безпосередньому звязку з розвитком поняття про Закон і його роль в суспільстві. Антична Греція як країна класичної демократі
11482. ИССЛЕДОВАНИЕ НЕСТАЦИОНАРНОГО ПРОЦЕССА ТЕПЛОПРОВОДНОСТИ В БИОЛОГИЧЕСКОЙ ТКАНИ И ОПРЕДЕЛЕНИЕ КОЭФФИЦИЕНТА ТЕМПЕРАТУРО-ПРОВОДНОСТИ 113 KB
  ЛАБОРАТОРНАЯ РАБОТА № I ИССЛЕДОВАНИЕ НЕСТАЦИОНАРНОГО ПРОЦЕССА ТЕПЛОПРОВОДНОСТИ В БИОЛОГИЧЕСКОЙ ТКАНИ И ОПРЕДЕЛЕНИЕ КОЭФФИЦИЕНТА ТЕМПЕРАТУРОПРОВОДНОСТИ Цель работы: Изучение нестационарных тепловых полей в биологических тканях. Тепл
11483. Розвиток глобальної соціології 62 KB
  Основними наслідками процесу глобалізації є розподіл праці, міграція в масштабах усієї планети капіталу, людських та виробничих ресурсів, зближення культур різних країн. В результаті глобалізації світ стає більш залежним від всіх його суб’єктів.
11484. ИССЛЕДОВАНИЕ ФИЗИЧЕСКИХ ОСНОВ ЗАЩИТЫ БИООБЬЕКТОВ ОТ ВОЗДЕЙСТВИЯ ЭЛЕКТРОМАГНИТНЫХ ПОЛЕЙ 64.5 KB
  Инженерно-технические методы и средства защиты от отрицательного воздействия на биообъекты (в первую очередь человека) электромагнитных полей направлены на прямое снижение интенсивности поля до допустимого уровня. Защита осуществляется либо за счет изменения пространственного распределения электромагнитного поля (например, за счет использования рельефа местности и лесопосадок), либо с использованием различных экранов. В последнем случае, наиболее используемым на практике
11485. ВОЗДЕЙСТВИЕ УЛЬТРАЗВУКА НА БИОЛОГИЧЕСКИЕ СРЕДЫ 48.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № 3 ВОЗДЕЙСТВИЕ УЛЬТРАЗВУКА НА БИОЛОГИЧЕСКИЕ СРЕДЫ Цель работы: Изучение механизмов взаимодействия ультразвуковых волн с биологическими объектами. Ультразвук находит широкое применив в современных медицинских приборах и аппаратах ...
11486. Исследование неразветвленной электрической цепи синусоидального тока 39.83 KB
  6 Лабораторная работа №1. Исследование неразветвленной электрической цепи синусоидального тока. Цель работы: Экспериментальное и теоретическое исследование цепи с последовательным соединением резистора катушки индуктивности и конденсатора изучение...
11487. Исследование трехфазной цепи при соединении токоприемников звездой 41.4 KB
  Лабораторная работа №3 Исследование трехфазной цепи при соединении токоприемников звездой Цель работы: исследование распределения токов и направлений трехфазной трехпроводной и четырехпроводной цепи при соединении звездой фаз симметричного и несимметричного прие...