Знакомство с различными видами алгоритмов на примере русского языка

Алгори́тм, от имени учёного аль-Хорезми (перс. خوارزمی‎ [al-Khwārazmī]) — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

• Введение ………………………………………………………………………2
• 1 История термина …………………………………………………………….3
• 2 Определения алгоритма …………………………………………………….7
o 2.1 Неформальное определение………………………………………………....7
o 2.2 Формальное определение……………………………………………………8
o 2.3 Стохастические алгоритмы ……………………………………………….8
o 2.4 Другие формализации………………………………………………………..9
• 3 Формальные свойства алгоритмов……………………………………………9
• 4 Виды алгоритмовии…………………………………………………………..10
• 5 Нумерация алгоритмовиии ………………………………………………….10
• 6 Анализ алгоритмов ………………………………………………………. .10
o 6.1 Доказательства корректности……………………………………………...10
• 7 Наличие исходных данных и некоторого результата………………………11
• 8 Представление алгоритмов…………………………………………………..12
• 9 Эффективность алгоритмов………………………………………………….12
• 10 Алгоритм как средство повышения грамотности…………………………13
• 11 Как научить учащихся составлять алгоритмы на уроках русского языка.15
• 12 Конспект урока………………………………………………………………20
• 13 Литература ……………………………………………………………….. 27
• 14 Ссылки………………………………………………………………………..27