Алгоритмы

Методическая разработка урока по информатике для 8 класса "Алгоритм. Свойства и способы описания алгоритма"
08 Мар 2011
Методическая разработка

Цель урока

Приобретение теоретических знаний в области алгоритмики и навыков графического описания.

Задачи урока

  • ...
далее...
Блок-схемы алгоритмов (заготовки)
08 Мар 2011
Картинка

Заготовки блок-схем алгоритмов для самостоятельной работы на уроке.

далее...
Свойства алгоритма
08 Мар 2011
Картинка

Алгоритм обладает следующими свойствами:

  1. Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен...
далее...
Машина Тьюринга
23 Янв 2010
Теория

В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой...

далее...
Пример программы для машины Тьюринга
23 Янв 2010
Картинка

Задача. Требуется заменить все символы # и $ на нули. В момент запуска головка находится над любой буквой слова.

далее...
Пример работы машины Тьюринга
23 Янв 2010
Картинка

Задача. Требуется заменить все символы # и $ на нули. В момент запуска головка находится над первой буквой слова слева. Завершается программа тогда, когда головка оказывается над...

далее...
Машина Поста
16 Янв 2010
Теория

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

далее...
Машина Поста. Прибавление единицы к числу
16 Янв 2010
Картинка

Алгоритм для машины Поста:

  1. Сдвинуть каретку влево. Перейти к команде 2.
  2. Обозревать ячейку. Если в ячейке нет метки - перейти к команде 1. Иначе - к команде 3
  3. ...
далее...
Примеры известных алгоритмов (схемы и описание)
13 Янв 2010
Теория

Алгоритм Евклида (нахождение наибольшего общего делителя)

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
...

далее...
Блок-схема алгоритма Евклида
13 Янв 2010
Картинка

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.

далее...
Блок-схема алгоритма "Перебор делителей" (определение простоты числа)
13 Янв 2010
Картинка

Перебор делителей ("тестирование простоты") - это алгоритм, предназначенный для определения, является ли данное число простым.

далее...
Блок-схема алгоритма "Решето Эратосфена" (определение простых чисел)
13 Янв 2010
Картинка

Решето Эратосфена - алгоритм определения простых чисел до заданного числа n.

далее...
Алгоритмические структуры (типы алгоритмов)
03 Янв 2010
Теория

В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:

  • Следование....
далее...
Блок-схема цикла for
03 Янв 2010
Картинка

Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции...

далее...
Блок-схема цикла с постусловием
03 Янв 2010
Картинка

В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного...

далее...
Цикл While (пока) - цикл с предусловием
03 Янв 2010
Картинка

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

далее...
Алгоритмическая структура "Ветвление" (if-elif-else)
03 Янв 2010
Картинка

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

далее...
Алгоритмическая структура "Ветвление" (if-else)
03 Янв 2010
Картинка

Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет». При любом результате выражения-...

далее...
Алгоритмическая структура "Ветвление" (if).
03 Янв 2010
Картинка

Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-...

далее...
Язык блок-схем
31 Дек 2009
Теория

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

На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей...

далее...