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

Конец

вывод

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

 


 

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

44027. Разработка путей повышения эффективности использования основных производственных фондов ООО «Нижнетагильский мельзавод» 700 KB
  Экономическая сущность основных фондов предприятия. Методика анализа эффективности использования основных фондов предприятия Анализ технического состояния и движения основных производственных фондов
44028. Модернизация возбудителя синхронно двигателя электропривода насоса 200Д-90 1.33 MB
  Это в свою очередь вызывает ряд нежелательных явлений как в отношении потерь в двигателе и использование его по моменту как и в отношении питающей системы а именно – снижение отдачи реактивной энергии дополнительные потери энергии в сети колебание напряжения в системе электроснабжения и т. При исчезновении напряжения 6 кВ на секции которая питает работающий двигатель отсутствие напряжения в сети 100 В от трансформатора напряжения НТМИ – отключается масляный выключатель работающего эл. При падении напряжения в сети 6 кВ до 80 ...
44029. Анализ правового положения осужденных, отбывающих наказание в виде лишения свободы в рамках уголовно-исполнительной системы Чувашской Республики за 2007-2008 г.г. 364.5 KB
  Поэтому закономерности, присущие законопослушным гражданам, в той или иной степени характерны и для осужденных. Психологией и педагогикой выявлены многие закономерности, позволяющие учитывать в воспитательной работе те или иные особенности граждан разного пола, возраста, образовательного уровня и т.п. Это может быть использовано и в работе с осужденными.
44030. Организация участка по восстановлению и ремонту деталей автотранспорта на примере восстановления шестерни КПП трактора Т150 1.09 MB
  Машины в процессе эксплуатации могут достичь такого состояния, когда их ремонт в условиях АТП уже технически невозможен или экономически не выгоден. До такого состояния автомобиль может быть доведён в очень короткий срок, вследствие
44031. Психолого-педагогические исследования задержки психического развития 201.5 KB
  Такой подход является односторонним и не раскрывает всей сложности проблемы ЗПР. В нашей стране первые клинические и педагогические исследования проблемы ЗПР появились в конце 60х годов. Значительное количество работ отечественных клиницистов было посвящено анализу причин возникновения ЗПР в детском возрасте. причинах возникновения ЗПР Г.
44032. Определение виктимности поведения жертвы преступления 271.5 KB
  Однако при всем при том на проступки потенциального правонарушителя существенное влияние оказывает также и конкретная жизненная ситуация его окружение поведение потерпевшего до и в момент совершения преступления. Целью моей работы является проведение анализа сравнений тактик ситуаций и наконец таки определения виктимности поведения жертвы преступления опираясь на научную литературу и множество книг посвященной этой теме. На мой взгляд понятие “Жертва преступления†– понятие более широкое чем “потерпевшийâ€. Жертва преступления...
44033. Методы снижения нелинейных искажений в тракте звуковой частоты 2.1 MB
  Принцип действия электродинамической головки громкоговорителя ГД основан на взаимодействии проводника с током в поле постоянного магнита в результате которого возникает сила действующая на проводник. Основные характеристики головки громкоговорителей: Диффузорные головки громкоговорителей конструктивно состоят из трех частей: подвижной системы магнитной системы и корпуса. Конструкция электродинамической диффузорной головки громкоговорителя с кольцевым магнитом показана на рисунке 1...
44034. Технология создание буклета 2.61 MB
  Буклеты являющиеся информационно-рекламным листком исходя из своего функционала могут использоваться для рассылки по клиентской базе для раздачи во время контактов с клиентами деловыми партнерами или могут быть информационным средством распространения информации на массовых мероприятиях. Макетирование Составим макет буклета по следующему алгоритму: Определим назначение буклета Определим формат буклета Определим основные объекты Определим основные параметры каждого объекта Определим значение каждого объекта и место...
44035. Участковая станция «Б» узловая с поперечным расположением приемо-отправочного и сортировочного парков 969.5 KB
  В состав грузового поезда входит 60 вагонов. Выгрузка на грузовом дворе составляет 32 вагонов погрузка – 26 вагонов. Выгрузка на подъездном пути завода составляет 46 вагонов погрузка –28 вагонов. 16 путь – накопление вагонов на станцию А и далее 17 путь – накопление вагонов на участок АБ 18 путь – накопление вагонов на станцию Г и далее 19 путь – накопление вагонов на участок БГ и т.