Тема 5. Алгоритмы Понятие алгоритма Любая программа является реализацией некоторого алгоритма.
Работа добавлена на сайт samzan.net:
16
Тема 5. Алгоритмы
Понятие алгоритма
Любая программа является реализацией некоторого алгоритма. Понятие алгоритма является одними из фундаментальных понятий информатики, появившимся задолго до появления ЭВМ. В древнем мире алгоритмом называлось правило выполнения арифметических действий. До 50-х годов 20 века под алгоритмом понималась совокупность математических операций, выполняемых в определенном порядке. Дадим интуитивное понятие алгоритма. Алгоритм - понятное и точное сформулированное на определенном языке предписание исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи. Алгоритм формируется в расчете на конкретного исполнителя (человека или ЭВМ). Каждый алгоритм имеет некоторое множество входных и выходных величин. Причем размерность входного множества может быть равна нулю.
Свойства алгоритма:
- Массовость. Для алгоритма можно брать различные наборы входных данных, то есть в общем случае можно применять один и тот же алгоритм для решения целого класса задач. Хотя существуют алгоритмы, применяемые только к единственному набору входных данных (без входа).
- Дискретность - алгоритм может быть представлен в качестве последовательности шагов, поэтому его исполнение расчленяется на выполнение этих отдельных шагов.
- Конечность - выполнение алгоритма заканчивается после выполнения конечного числа шагов.
- Определенность - алгоритм рассчитан на чисто механическое исполнение, то есть действия, которые необходимо произвести должны быть строго и недвусмысленно определены в каждом возможном случае. Это означает, что один алгоритм будут выполнять разные исполнители, то они прейдут к одному результату.
- Эффективность- алгоритм должен быть выполнен не просто за конечное, а за разумное конечное время.
Существуют более формальные описания алгоритма, предложенные Постом, Тьюрингом, Марковым. На практике они друг другу эквивалентны друг другу и этому интуитивному понятию.
Способы описания алгоритма
- Словесно- формульный – алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий;
2. Структурный или блок-схемный. При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными линиями со стрелками (отражающими последовательность действий). В блоках записывается описания действий. Процесс, что есть выполнение операции или группы операций, в результате которых меняется значение, форма представления или расположение данных обозначается на блок-схеме алгоритма прямоугольником. Ввод - вывод данных, то есть преобразование данных в форму пригодную для обработки или отображения результатов обработки изображается параллелограммом. Решение, то есть выбор направления алгоритма в зависимости от некоторых переменных условий изображается ромбом. Пункт-останов, то есть начало конец, прерывание процесса обработки обозначаются овалом.
- С помощью языка программирования.
2. Тема урока- Законы страны Цель урока- дать первоначальные представления о понятиях гражданин права гр
3. История возникновения телеграфных агентств Советского Союза
4. Технология возделывания фацелии рябинколистной
5. Понятие совершенной конкуренци
6. История жд транспорта в период 19171945 гг
7. Теория цигун и тренировки
8. Философия Понятие мировоззрения его структура и исторические типы Предмет и основные функции
9. Теократическая божественного происхождения государства суть теологической теориив том что по мнению ее
10. Лекция которую скинула Румия дополнила информацией из нашей лекции ИМХО по нашей лекции лучше учить тут ка
11. Логистика на предприятии ЛОГИСТИКА наука о планировании реализации и контроле эффективных и экономных
12. Однако всегда стоит помнить что там указываются цены на самый скромный пакет услуг- с минимумом комфорта и у
13. Европроект 29 2
14. потому говоритъ- отецъ архимандритъ въ святомъ град~ Іерусалим~ намъ наказывалъ вс~мъ разсказывать о том
15. Дядя Ваня350гр 4685 Кукуруза Дядя Ваня212гр
16. тематической статистики1
17. ХИМИЯ Выберите один правильный ответ К КИСЛЫМ СОЛЯМ ОТНОСИТСЯ lOH22CO3 KHSO3 MnOH3PO4 BSO4
18. Планировка и застройка микрорайона
19. Реферат по философии на тему- Диалектический характер процесса познания
20. Возрождение малых исторических городов и сельских поселений- проблемы и перспективы г.html