а но понятие алгоритма необязательно относится к компьютерным программам так например чётко описанный ре
Работа добавлена на сайт samzan.net:
Алгоритм
Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.
Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.
Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако, в явном виде понятие алгоритма сформировалось лишь в начале XX века.
Свойства алгоритма.
- Дискретность.
- Понятность
- Детерминированность
- Массовость
- Результативность
Способы описания алгоритмов
Алгоритмы можно записывать не только при помощи слов. В настоящее время различают несколько способов описания алгоритмов:
1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.
Например: Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага
2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.
В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).
3. Графический, т.е. с помощью блок-схем.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.
4. Программный, т.е. тексты на языках программирования.
input a, b
c = a + b
print c
Пошаговая детализация (программирование сверху вниз или нисходящая разработка)
Пошаговая детализация представляет собой простой процесс, предполагающий первоначальное выражение логики модуля в терминах гипотетического (условного) языка очень высокого уровня с последующей детализацией каждого предложения в терминах языка более низкого уровня, до тех пор, пока, наконец, не будет достигнут уровень используемого языка программирования. Здесь уместно напомнить: чем меньше язык содержит деталей, тем более он высокого уровня. Можно считать языком самого высокого уровня обычную человеческую речь, а языком низкого уровня — машинный язык.
На протяжении всего процесса пошаговой детализации логика процесса выражается основными конструкциями структурного программирования.
Достоинство пошаговой детализации состоит в том, что она позволяет проектировщику упорядочить свои рассуждения. На каждом шаге мы имеем дело с элементарной задачей.
2. Критика или псевдокритика
3. МСФО Особенности оценки и учета запасов в соответствии с МСБУ-МСФО
4. на тему Методы психологической защиты Выполнил- студент группы ВЭД ~ 95
5. реферату- Управління просуванням стимулювання збутуРозділ- Маркетинг Управління просуванням стимулювання
6. Функциональная стилистика
7. варианты завладения выборными полномочиями противоречат Конституции РФ и действующему федеральному законо
8. Для брака нужна любовь Для секса достаточно симпатии
9. тема или электростанция энергосистема электростанция такого понятия нет 2 На каких предприятия
10. ТЕМА- РЕЦЕПТУРА 3
11. ЛОТОС 331100 г. Краснодар ул
12. Тема- Производство в суде второй инстанции Выполнила студентка 4 курса 6 группы заочного факультета
13. Историю определяют три силы- Бог, судьба и человеческая свобода
14. Детективы
15. ЛНУ імені Тараса Шевченка 2012 УДК 7
16. гуманитарном знании последних лет образовался большой массив текстов авторы которых рассматривают свою ин
17. тема трудовых и социальных отношений между субъектами купли и продажи труда; б система социальных мер;
18. Применение неравенств при решении олимпиадных задач
19. запада Черным морем с северозапада ~ Азовским морем и Керченским проливом
20. Творчество Франсуа Мориака