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

Конец

вывод

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

 


 

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

82719. Проектирования и внедрения интеграционного решения между биллинговыми системами и информационной системой Microsoft Dynamics Axapta 4 2.6 MB
  В приложениях к пояснительной записке представлены: инструкция пользователя (приложение А), листинг основных классов и методов интерфейса с комментариями (приложение Б) и листинг макроса, являющегося промежуточным звеном для передачи данных из некоторых биллинговых систем в MDAX4 (приложение В).
82720. Повышение технико-эксплуатационных и технико-экономических показателей работы дилерского центра ООО «КМ/ч-Череповец» 794.5 KB
  В течение всего срока эксплуатации эта система должна обеспечивать в пределах требований клиентуры и технических требований автомобиля его исправность безотказность и максимальный коэффициент технической готовности а также минимальные затраты времени клиента на поддержку и восстановление работы его автомобиля.
82721. ВИКОРСТАННЯ ФОРМУЛ ТА ФУНКЦІЙ В MS EXCEL 346.5 KB
  Як операнди можуть виступати константи різноманітних типів посилання на клітинки або області таблиці імена діапазонів. Оператор діапазону двокрапка: повертає посилання на всі клітинки розташовані між двома вказаними адресами клітинок включаючи ці клітинки.
82722. Разработка средств ведения электронной библиотеки для корпоративной системы поддержки учебного процесса 648 KB
  В новом тысячелетии наблюдается увеличение интереса к корпоративному e-Learning-обучению. Это относится не только к образовательным учреждениям. Крупнейшие мировые корпорации видят в e-Learning эффективное средство для решения самого широкого круга задач.
82723. Проектирование подстанции «1 водоподъем» ОАО «Уральская Сталь» 14.27 MB
  Главная схема электрических соединений подстанции является тем основным элементом, который определяет все свойства, особенности и техническую характеристику подстанции в целом. При выборе главной схемы неотъемлемой частью ее построения являются обоснование и выбор параметров оборудования...
82724. Расчетно-кассовое обслуживание корпоративных клиентов (на примере ЗАО МКБ «МоскомПриватбанк») 397 KB
  Настоящий этап развития платежной системы характеризуется широким внедрением новых форм расчетов и использований новых совершенных банковских технологий отвечающих мировым стандартом и принципам. Расчеты включают с одной стороны условия и порядок осуществления платежей выработанные практикой...
82725. Анализ социально-экономического развития ФРГ в 1950 – 1960-х годах 6.3 MB
  Социально-экономическая ситуация которая сложилась в Западной Германии в 50-60е гг. Экономика Германии находилась в разрухе и сильном кризисе. Реформы проведенные в Западной Германии в 1948 г. явились в своем роде экономическим экспериментом который прошел в полнее удачно принеся Германии...
82726. Расчет электропривода металлорежущего станка токарной групппы 912 KB
  Металлорежущие станки токарной группы относятся к наиболее распространенным станкам и широко применяется на предприятиях машиностроения. На токарных станках производится обработка наружных внутренних и торцевых поверхностей тел вращения цилиндрической конической и фасонной формы а также прорезка...
82727. Проектирование технологического процесса изготовления вала червячного 2.92 MB
  Также разработано нестандартное контрольное приспособление для измерения биений базовых поверхностей детали. Также в дипломном проекте рассмотрены вопросы касающиеся обеспечения безопасности жизнедеятельности и охраны труда при изготовлении детали.