Алгоритмы
|
Методическая разработка урока по информатике для 8 класса "Алгоритм. Свойства и способы описания алгоритма" 08 Мар 2011 |
Методическая разработка |
Цель урока Приобретение теоретических знаний в области алгоритмики и навыков графического описания. Задачи урока
|
далее... |
|
Блок-схемы алгоритмов (заготовки) 08 Мар 2011 |
Картинка |
Заготовки блок-схем алгоритмов для самостоятельной работы на уроке. |
далее... |
|
Свойства алгоритма 08 Мар 2011 |
Картинка |
Алгоритм обладает следующими свойствами:
|
далее... |
|
Машина Тьюринга 23 Янв 2010 |
Статья |
В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой... |
далее... |
|
Пример программы для машины Тьюринга 23 Янв 2010 |
Картинка |
Задача. Требуется заменить все символы # и $ на нули. В момент запуска головка находится над любой буквой слова. |
далее... |
|
Пример работы машины Тьюринга 23 Янв 2010 |
Картинка |
Задача. Требуется заменить все символы # и $ на нули. В момент запуска головка находится над первой буквой слова слева. Завершается программа тогда, когда головка оказывается над... |
далее... |
|
Машина Поста 16 Янв 2010 |
Статья |
Машина Поста – это абстрактная (несуществующая реально) вычислительная машина, созданная для уточнения (формализации) понятия алгоритма. Представляет собой универсальный... |
далее... |
|
Машина Поста. Прибавление единицы к числу 16 Янв 2010 |
Картинка |
Алгоритм для машины Поста:
|
далее... |
|
Примеры известных алгоритмов (схемы и описание) 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 |
Статья |
Алгоритм можно описать разными способами: словами, на языке программирования, а также с помощью блок-схем. На языке блок-схем каждый шаг алгоритма описывается с помощью соответствующей... |
далее... |
