Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритм. Основные способы описания алгоритмов.

Читайте также:
  1. A)простые, синтетические, аналитические, основные
  2. I. Основные богословские положения
  3. I. Основные положения
  4. I. ОСНОВНЫЕ ПОНЯТИЯ
  5. I. Основные формы исследования ППО
  6. I. Основные характеристики финансовых активов
  7. II. Основные положения по организации практики
  8. II. Основные права и обязанности обучающихся
  9. II. Основные принципы и правила служебного поведения государственных служащих
  10. II. Основные принципы и правила служебного поведения гражданского служащего органов прокуратуры


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

Слово «алгоритм» произошло от имени средневекового узбекского математика IX в. Абу Джафара Мохамеда ибн Мусы аль-Хорезми. Он разработал правила выполнения четырех арифметических действий в десятичной системе счисления.

Примерами нечисловых алгоритмов могут быть правила перехода улиц, поиска книг в каталоге библиотеки и пр.

 

Алгоритм обладает тремя основными свойствами: детерминированности, массовости и результативности.

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

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

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

 

Алгоритмы можно записывать не только при помощи слов. В настоящее время различают несколько способов описания алгоритмов:


1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

Например: Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага


2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.

4. Программный, т.е. тексты на языках программирования.

 




Дата добавления: 2015-01-30; просмотров: 60 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | 3 | 4 | 5 | 6 | 7 | <== 8 ==> | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав