Скачать презентацию Выполняла Мащенкова Анастасия 8 а класс АЛГОРИТМ Скачать презентацию Выполняла Мащенкова Анастасия 8 а класс АЛГОРИТМ

Алгоритм.pptx

  • Количество слайдов: 7

Выполняла: Мащенкова Анастасия 8 «а» класс. АЛГОРИТМ. Выполняла: Мащенкова Анастасия 8 «а» класс. АЛГОРИТМ.

Алгори тм — набор инструкций, описывающих порядок действий исполнителя достижения результата решения задачи за Алгори тм — набор инструкций, описывающих порядок действий исполнителя достижения результата решения задачи за конечное число действий. В старой трактовке вместо слова «порядок» использовалось слово «последовательность» , но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок» . Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.

Способы представления алгоритмов: 1. Формульно-словесный способ. Основан на задании инструкций о выполнении конкретных действий Способы представления алгоритмов: 1. Формульно-словесный способ. Основан на задании инструкций о выполнении конкретных действий в четкой последовательности в сочетании со словесными пояснениями. 2. На алгоритмическом языке. Алгоритмический язык – совокупность правил и обозначений, использующиеся для записи алгоритма. 3. Графический способ (метод блок-схемы). При таком представлении алгоритма, каждый этап отображается в виде геометрических фигур-блоков, форма которых зависит от выполняемой операции. Линия соединения блоков, показывает направление процесса обработки данных. Каждое направление называется ветвью.

Название блока. Графическое представление блока. Описание. Линейный процесс. Выполнение операции или группы операций, в Название блока. Графическое представление блока. Описание. Линейный процесс. Выполнение операции или группы операций, в результате которых изменяются значение, фомы представления или расположение данных. Проверка условия, Логическое решение Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий. Ввод-вывод. Преобразование данных в форму пригодную для обработки (ввод) или отображения результатов обработки (вывод). Начало-конец алгоритма. Начало, конец процесса обработки данных. Предопределеный процесс модуль. Использование ранее созданных или отдельно описанных алгоритмов (модулей). Соединитель. Указание связи между линиями потока обработки данных.

Способы записи алгоритмов. Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: графического и Способы записи алгоритмов. Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: графического и словесного описания, в виде таблицы, последовательностью формул, записанным на алгоритмическом языке (язык программирования). Хотя алгоритмы обычно предназначены для автоматического выполнения, они создаются и разрабатываются людьми. Поэтому первоначальная запись алгоритма обычно производится в форме, доступной для восприятия человеком.

Самой простой является словесная форма записи алгоритмов на естественном языке. В этом виде алгоритм Самой простой является словесная форма записи алгоритмов на естественном языке. В этом виде алгоритм представляет собой описание последовательности этапов обработки данных, изложенное в произвольной форме. Словесная форма удобна для человеческого восприятия, но страдает многословностью и неоднозначностью. Отказ от естественного языка требует частичной формализации способа записи алгоритма и использования стандартных приемов построения алгоритмов в виде комбинаций базовых алгоритмических структур. Таких базовых структур всего три: следование, ветвление и цикл. Характерной особенностью всех базовых структур является наличие одного входа и одного выхода.

Графическая запись алгоритмов также предназначена для наглядного восприятия человеком. Она более компактна, наглядна и Графическая запись алгоритмов также предназначена для наглядного восприятия человеком. Она более компактна, наглядна и формальна, чем запись в словесном виде. Алгоритм изображается как последовательность функциональных блоков, соответствующих одной или нескольким командам алгоритма. Такое графическое представление алгоритма называют блок-схемой. Элементы блок-схемы, блочные символы, — это геометрические фигуры. Они пред ставляют базовые алгоритмические структуры. Блок-схема– это ориентированный граф, указывающий порядок исполнения команд алгоритма. Вершины такого графа могут быть одного из трех типов: функциональная, предикатная и объединяющая.