Презентация по информатике на тему алгоритмы. Презентация на тему "алгоритмы и способы их описания"

Понятия алгоритмаПОНЯТИЯ АЛГОРИТМА
Алгоритм - это точное предписание, которое
определяет процесс, ведущий от исходных
данных к требуемому конечному результату.
Пример: правила сложения, умножения, решения
алгебраических уравнений, умножения матриц и т.п.
К сведению: Слово алгоритм происходит от algoritmi, являющегося латинской
транслитерацией арабского имени хорезмийского математика IX века аль-Хорезми.
Благодаря латинскому переводу трактата аль-Хорезми европейцы в XII веке
познакомились с позиционной системой счисления, и в средневековой Европе
алгоритмом называлась десятичная позиционная система счисления и правила счета в
ней.

Понятия алгоритмаалгоритмае алгоритма

ПОНЯТИЯ АЛГОРИТМААЛГОРИТМАЕ
АЛГОРИТМА
Применительно к электронно-вычислительной машине
алгоритм определяет вычислительный процесс,
начинающийся с обработки некоторой совокупности
возможных исходных данных и направленный на
получение определенных этими исходными данными
результатов. Термин вычислительный процесс
распространяется и на обработку других видов
информации, например, символьной, графической или
звуковой.

Основные свойства алгоритмовОсновные свойства алгоритмов

ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМОВОСНОВНЫЕ
СВОЙСТВА АЛГОРИТМОВ
1.
Результативность. Означает возможность получения
результата после выполнения конечного количества операций.
2.
Определенность. Состоит в совпадении получаемых
результатов независимо от пользователя и применяемых
технических средств.
3.
Массовость. Заключается в возможности применения
алгоритма к целому классу однотипных задач, различающихся
конкретными значениями исходных данных.
4.
Дискретность. Возможность расчленения процесса
вычислений, предписанных алгоритмом, на отдельные этапы,
возможность выделения участков программы с определенной
структурой.

Задание алгоритма:адание алгоритма

ЗАДАНИЕ АЛГОРИТМА:АДАНИЕ
АЛГОРИТМА
Для задания алгоритма необходимо описать
следующие его элементы:
набор объектов, составляющих совокупность возможных
исходных данных, промежуточных и конечных
результатов;
правило начала;
правило непосредственной переработки информации
(описание последовательности действий);
правило окончания;
правило извлечения результатов.

Способы описания алгоритмовСпособы описания алгоритмов

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВСПОСОБЫ
ОПИСАНИЯ АЛГОРИТМОВ
Словесно - формульный;
структурный или блок - схемный;
с помощью графов - схем;
с помощью сетей Петри.

Словесно-формульный алгоритмСловесно – формульный алгоритм

СЛОВЕСНО-ФОРМУЛЬНЫЙ АЛГОРИТМСЛОВЕСНО –
ФОРМУЛЬНЫЙ АЛГОРИТМ
При словесно-формульном способе алгоритм записывается в
виде текста с формулами по пунктам, определяющим
последовательность действий.
Пример: необходимо найти значение следующего выражения: у = 2а – (х+6).
Словесно-формульным способом алгоритм решения этой задачи
может быть записан в следующем виде:
1. Ввести значения а и х.
2. Сложить х и 6.
3. Умножить a на 2.
4. Вычесть из 2а сумму (х+6).
5. Вывести у как результат вычисления выражения.

Блок-схема - схемы

БЛОК-СХЕМА
- СХЕМЫ
При блок - схемном описании алгоритм изображается
геометрическими фигурами (блоками), связанными по
управлению линиями (направлениями потока) со стрелками. В
блоках записывается последовательность действий.
Преимущества:
1. наглядность: каждая операция вычислительного процесса
изображается отдельной геометрической фигурой.
2. графическое изображение алгоритма наглядно показывает
разветвления путей решения задачи в зависимости от различных
условий, повторение отдельных этапов вычислительного процесса и
Другие детали.
К сведению: Оформление программ должно соответствовать определенным
требованиям. В настоящее время действует единая система программной документации
(ЕСПД), которая устанавливает правила разработки, оформления программ и
программной документации. В ЕСПД определены и правила оформления блок-схем
алгоритмов (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).

Пример блок-схемыример блок - схемы

ПРИМЕР БЛОК-СХЕМЫРИМЕР БЛОК СХЕМЫ
Алгоритм нахождения суммы 10-ти чисел

Блоки на блок-схемах Блоки на блок - схемах

БЛОКИ НА БЛОК-СХЕМАХ
БЛОКИ НА БЛОК - СХЕМАХ
Операции обработки данных и носители информации
изображаются на схеме соответствующими
блоками.
Большая часть блоков по построению условно вписана в прямоугольник
со сторонами а и b. Минимальное значение а = 10 мм, увеличение а
производится на число, кратное 5 мм. Размер b=1,5a. Для от дельных
блоков допускается соотношение между а и b, равное 1:2. В пределах
одной схемы рекомендуется изображать блоки одинаковых размеров.
Все блоки нумеруются.

Виды блоковиды блоков

ВИДЫ БЛОКОВИДЫ БЛОКОВ
Наименование
Обозначение
Функции
Процесс
Выполнение операции или группы операций,
в результате которых изменяется значение,
форма представления или расположение
данных.
Вводвывод
Преобразование данных в форму, пригодную
для обработки (ввод) или отображения
результатов обработки (вывод).
Решение
Выбор направления выполнения алгоритма в
зависимости от некоторых переменных
условий.
Предопредел
енный
процесс
Использование ранее созданных и отдельно
написанных программ (подпрограмм).
Документ
Вывод данных на бумажный носитель.

Виды блоков

ВИДЫ БЛОКОВ
Наименование
Магнитный
диск
Пуск-останов
Обозначение
Функции
Ввод-вывод данных, носителем
которых служит магнитный диск.
Начало, конец, прерывание
процесса обработки данных.
Соединитель
Указание связи между
прерванными линиями,
соединяющими блоки.
Межстраничн
ый
соединитель
Указание связи между
прерванными линиями,
соединяющими блоки,
расположенные на разных листах.
Комментарий
Связь между элементом схемы и
пояснением.

Правила созданий блок-схем Правила создания блок - схем

ПРАВИЛА СОЗДАНИЙ БЛОК-СХЕМ
ПРАВИЛА СОЗДАНИЯ БЛОК - СХЕМ
1.
2.
3.
4.
5.
6.
7.
Линии, соединяющие блоки и указывающие последовательность
связей между ними, должны проводится параллельно линиям
рамки.
Стрелка в конце линии может не ставиться, если линия
направлена слева направо или сверху вниз.
В блок может входить несколько линий, то есть блок может
являться преемником любого числа блоков.
Из блока (кроме логического) может выходить только одна линия.
Логический блок может иметь в качестве продолжения один из
двух блоков, и из него выходят две линии.
Если на схеме имеет место слияние линий, то место пересечения
выделяется точкой. В случае, когда одна линия подходит к другой
и слияние их явно выражено, точку можно не ставить.
Схему алгоритма следует выполнять как единое целое, однако в
случае необходимости допускается обрывать линии, соединяющие
блоки.

Структурные схемы алгоритмовСтруктурные схемы алгоритмов

СТРУКТУРНЫЕ СХЕМЫ АЛГОРИТМОВСТРУКТУРНЫЕ
СХЕМЫ АЛГОРИТМОВ
Последовательность двух или более операций;
выбор направления;
повторение.
Любой вычислительный процесс может быть представлен как
комбинация этих элементарных алгоритмических структур.

Виды алгоритмовВиды алгоритмов

ВИДЫ АЛГОРИТМОВВИДЫ АЛГОРИТМОВ
линейные;
ветвящиеся;
циклические.

Линейные алгоритмыЛинейные алгоритмы

ЛИНЕЙНЫЕ АЛГОРИТМЫЛИНЕЙНЫЕ
АЛГОРИТМЫ
В линейном алгоритме операции выполняются
последовательно, в порядке их записи. Каждая
операция является самостоятельной, независимой от
каких-либо условий. На схеме блоки, отображающие
эти операции, располагаются в линейной
последовательности.
Линейные алгоритмы имеют место, например, при вычислении
арифметических выражений, когда имеются конкретные числовые
данные и над ними выполняются соответствующие условию задачи
действия.

Пример линейного алгоритмаПример линейного алгоритма

ПРИМЕР ЛИНЕЙНОГО АЛГОРИТМАПРИМЕР
ЛИНЕЙНОГО АЛГОРИТМА
Составить блок – схему алгоритма
вычисления арифметического
выражения
у=(b2-ас):(а+с)

ветвлением

АЛГОРИТМ С ВЕТВЛЕНИЕМАЛГОРИТМ С
ВЕТВЛЕНИЕМ
Алгоритм называется ветвящимся, если для его реализации
предусмотрено несколько направлений (ветвей). Каждое
отдельное направление алгоритма обработки данных является
отдельной ветвью вычислений.
Ветвление в программе - это выбор одной из нескольких
последовательностей команд при выполнении программы. Выбор
направления зависит от заранее определенного признака,
который может относиться к исходным данным, к
промежуточным или конечным результатам. Признак
характеризует свойство данных и имеет два или более значений.
Ветвящийся процесс, включающий в себя две ветви, называется простым, более
двух ветвей - сложным.
Сложный ветвящийся процесс можно представить с помощью простых ветвящихся
процессов.

АЛГОРИТМ С ВЕТВЛЕНИЕМАЛГОРИТМ С
ВЕТВЛЕНИЕМ
Направление ветвления выбирается логической проверкой, в
результате которой возможны два ответа:
1.
2.
«да» - условие выполнено
«нет» - условие не выполнено.
Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все
возможные направления вычислений в зависимости от выполнения
определенного условия (или условий), при однократном прохождении
программы процесс реализуется только по одной ветви, а остальные
исключаются.
Важно! Любая ветвь, по которой осуществляются вычисления, должна приводить
к завершению вычислительного процесса.

Пример алгоритма с ветвлениемПример алгоритма с ветвлением

ПРИМЕР АЛГОРИТМА С ВЕТВЛЕНИЕМПРИМЕР
АЛГОРИТМА С ВЕТВЛЕНИЕМ
Составить блок-схему алгоритма
с ветвлением для вычисления
следующего выражения:
Y = (а+b), если Х <0;
с/b, если Х>0.

Циклические алгоритмы Циклические алгоритмы

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
Циклическими называются алгоритмы, содержащие
циклы.
Цикл - это многократно повторяемый участок
алгоритма.

Этапы организации цикла Этапы организации цикла

ЭТАПЫ ОРГАНИЗАЦИИ ЦИКЛА
ЭТАПЫ ОРГАНИЗАЦИИ ЦИКЛА
подготовка (инициализация) цикла (И);
выполнение вычислений цикла (тело цикла) (Т);
модификация параметров (М);
проверка условия окончания цикла (У).
Порядок выполнения этих этапов, например, Т и М, может
изменяться.

Типы циклов иклов

ТИПЫ ЦИКЛОВ
ИКЛОВ
В зависимости от расположения
проверки условия окончания цикла
различают циклы с нижним и
верхним окончаниями.
Для цикла с нижним окончанием
(рис. а) тело цикла выполняется как
минимум один раз, так как сначала
производятся вычисления, а затем
проверяется условие выхода из
цикла.
В случае цикла с верхним
окончанием (рис. б) тело цикла
может не выполниться ни разу в
случае, если сразу соблюдается
условие выхода.
а
б
Примеры циклических алгоритмов

Виды цикловВиды циклов

ВИДЫ ЦИКЛОВВИДЫ ЦИКЛОВ
Цикл называется детерминированным, если
число повторений тела цикла заранее известно или
определено.
Цикл называется итерационным, если число
повторений тела цикла заранее неизвестно, а
зависит от значений параметров (некоторых
переменных), участвующих в вычислениях.

Пример циклического алгоритма клического алгоритма

ПРИМЕР ЦИКЛИЧЕСКОГО АЛГОРИТМА
КЛИЧЕСКОГО АЛГОРИТМА
Алгоритм
нахождения суммы
10-ти чисел

Список литературы:

СПИСОК ЛИТЕРАТУРЫ:
http://dssp.petrsu.ru/~IVK/zhirin/inf/inf/read13.h
tml
https://yunc.org/%D0%90%D0%9B%D0%93%D0%
9E%D0%A0%D0%98%D0%A2%D0%9C
https://ru.wikipedia.org/wiki/%D0%90%D0%BB%
D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0
%BC
http://poznayka.org/s66239t1.html

Cлайд 1

Cлайд 2

Возникновение термина «алгоритм» Понятие алгоритма, примеры алгоритмов Основные свойства алгоритмов Способы задания алгоритмов Обозначения, используемые в блок-схемах алгоритмов Виды алгоритмов

Cлайд 3

Имя Хорезми, в его латинизированной форме Алхорезми, увековечено в повсеместно известном математическом термине алгоритм. Алгоритм - это несколько измененная форма имени Алхорезми, под влиянием греческого слова „ аритмос" - число. Великий узбекский математик 9 века Аль Хорезми Мухамед бен Муса Возникновение понятия алгоритм

Cлайд 4

А л г о р и т м- это определённая последовательность действий, выполнение которых позволяет получить решение поставленной задачи. Каждое действие в записи алгоритма называется командой. Каждый алгоритм рассчитан для выполнения определенным исполнителем. Исполнять алгоритмы может не только человек, но и животные, насекомые, растения, а так же поручить исполнение алгоритма можно и неодушевленным механизмам и устройствам.

Cлайд 5

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

Cлайд 6

Пример алгоритма, изучаемого в школьном курсе русского языка: Алгоритм Правописание приставок на «з», «с». 1. Выделяем корень слова. 2. Если корень начинается со звонкой перейти к пункту 3, в противном случае к пункту 4 3. В приставке пишем «з». Перейти к пункту 5 4. В приставке пишем «с». 5. Записать слово

Cлайд 7

Примеры алгоритмов из жизни: Руководство по ремонту, эксплуатации и обслуживанию автомобиля Рецепт Правила пользования телефоном Инструкция по эвакуации во время пожара Распорядок дня

Cлайд 8

Основные свойства алгоритмов: 1. Дискретность Алгоритм должен состоять из конкретных действий, следующих в определённом порядке. Пример. Алгоритм приготовления блюда быстрого питания: 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Перемешать.

Cлайд 9

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

Cлайд 10

Один и тот же алгоритм можно использовать с разными исходными данными. 3. Массовость Пример Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел в различных позиционных системах счисления.

Cлайд 11

Алгоритм должен приводить к решению задачи за конечное число шагов. 4. Результативность Пример. Алгоритм сложения целых чисел в десятичной системе счисления: 1. Записать числа в столбик. 2. Сложить числа младшего разряда. 3. Записать результат под горизонтальной чертой.

Cлайд 12

5. Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя. Пример При включении компьютера выполняются алгоритмы тестирования и загрузки операционной системы. Эти алгоритмы выполняет компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.

Cлайд 13

Свойства Пример выполнения свойства Пример невыполнения свойства Дискретность Казнить нельзя, помиловать. Казнить, нельзя помиловать. Детерминированность (точность) На дубе ларец, а в ларце утка, а в утке яйцо, в яйце игла, в игле смерть Кощея. Поди туда, не знаю куда, принеси то, не знаю что. Массовость Каждой дочери отец привёз по дорогому подарку. Принц мог жениться только на настоящей принцессе. Понятность Инструкция по-русски. Инструкция на японском языке. Результативность Мышка хвостиком махнула, яйцо и разбилось. Баба била-била, не разбила.

Cлайд 14

словесный – при данном способе в каждой строке перечисляется определенная команда. графический – с помощью блок- схем. с помощью алгоритмического языка. формульный Табличный – способ, наиболее часто используемый в экономических задачах). Способы представления алгоритмов

Cлайд 15

Элементы блок схем: Обозначение блока Пояснение Начало, конец процесса обработки данных Ввод исходных данных, вывод результатов Вычислительное действие (операция присваивания) Проверка условия (условный переход) Начало цикла

Cлайд 16

Cлайд 17

Линейный алгоритм Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.

Cлайд 18

Слайд 2

  • Алгоритм - конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд.
  • Слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века аль-Хорезми

  • Слайд 3

    • Приготовление торта- алгоритм:
    • Замесить тесто
    • Раскатать коржи
    • Выпечь коржи
    • Дать коржам остыть
    • 5. Украсить торт
    • Алгоритмы встречаются нам повсюду, например:

  • Слайд 4

    Исполнитель

    • Исполнитель - управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели
    • Исполнителем может быть человек, робот, компьютер, язык программирования и т.д. Исполнитель умеет выполнять некоторые команды.
    • СКИ - совокупность команд, которые данный исполнитель умеет выполнять, называется системой команд исполнителя.

  • Слайд 5

    Свойства алгоритмов

  • Слайд 6

    Дискретность

    • Описываемый алгоритмом процесс разбит на последовательность отдельных шагов.
    • Запись представляет собой упорядоченную совокупность разделенных предписаний, образующих дискретную (прерывную) структуру алгоритма.
    • Только выполнив требования одного предписания, можно приступить к выполнению следующего.

  • Слайд 7

    • Алгоритмы составляются ориентацией на определенного исполнителя.
    • Все команды в алгоритме должны быть понятны исполнителю, т.е. принадлежать его СКИ.
    • Понятность

  • Слайд 8

    Детерминированность

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

  • Слайд 9

    Результативность

    При точном исполнении всех предписаний алгоритм приводит к решению задачи за конечное число шагов и при этом получается определенный результат. Вывод о том, что решения не существует - тоже результат.

    Слайд 10

    Массовость

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

    Слайд 11

    Формы записи алгоритма

    • Словесная (на естественном языке)
    • Графическая (блок – схема)
    • Программная (тексты на языках программирования)

  • Слайд 12

    Исполнители алгоритмов

    • Языки программирования:
    • 1.Машинноориентированные языки: Автокод, Assembler
    • 2. Языки программирования высокого уровня: машиннонезависимые языки:
    • C++, Delphi, Visual Basic, Turbo Pascal,
    • al = 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010
    • Программа – алгоритм записанный на языке программирования.

  • Слайд 13

    • Процессор понимает только язык машинных команд. Обязательный элемент любой системы программирования
    • Транслятор – программа - переводчик с языка программирования на ЯМК.
    • Компилятор - переводит программу на ЯМК до ее исполнения
    • Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно

  • Слайд 14

    Блок

    Алгоритм изображается в виде последовательности связанных между собой функциональных блоков. Каждый блок выполняет одно или несколько действий. Каждому типу действий соответствует геометрическая фигура.

    1 слайд

    2 слайд

    СОДЕРЖАНИЕ ПРЕЗЕНТАЦИИ История возникновения. Понятие алгоритм. Примеры алгоритмов. Исполнители алгоритмов. Что такое программа. Свойства алгоритма. Типы алгоритмов. Способы описания алгоритмов. Основные блоки графического описания алгоритма. На главную © Нечаева Ольга Ивановна 2006 год История возникновения. Понятие алгоритм. Примеры алгоритмов. Исполнители алгоритмов. Что такое программа. Свойства алгоритма. Типы алгоритмов. Способы описания алгоритмов. Основные блоки графического описания алгоритма. На главную

    3 слайд

    НЕМНОГО ИСТОРИИ основатель алгебры, от его имени произошел термин «алгоритм». В мировой науке он был известен своим трактатом по математике, основанном на позиционном принципе. Благодаря переводу этого труда с арабского на латинский язык, «арабские» цифры навсегда вошли в мировую математику. Имя автора в латинизированной форме Algorismus и Algorithmus первоначально дало название правилам четырех арифметический действий, при десятичной системе счисления. Впоследствии слово «алгоритм» стало обозначать всякий регулярный процесс, за конечное число шагов дающий решение определённого класса задач. Аль-Хорезми (786-850 гг. н.э.) - © Нечаева Ольга Ивановна 2006 год

    4 слайд

    Алгоритм - это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные алгоритмы. © Нечаева Ольга Ивановна 2006 год Составляем распорядок дня, чтобы многое успеть. Понятие алгоритм – одно из фундаментальных в информатике.

    5 слайд

    ПРИМЕРЫ АЛГОРИТМОВ Достаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и можно было угостить своих друзей. Соблюдаем правила дорожного движения при переходе через улицу. © Нечаева Ольга Ивановна 2006 год

    6 слайд

    ИСПОЛНИТЕЛИ АЛГОРИТМОВ Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер. © Нечаева Ольга Ивановна 2006 год

    7 слайд

    ПРОГРАММА © Нечаева Ольга Ивановна 2006 год Каждый исполнитель имеет свою систему команд (СКИ). Программа - это алгоритм, записанный на языке исполнителя. Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900). Исходное положение исполнителя: Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см) Какой код программы надо написать, чтобы Черепашка начертила букву Г?

    8 слайд

    © Нечаева Ольга Ивановна 2006 год СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана). Результативность. После выполнения всех команд алгоритма, должен быть получен результат. Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами). Понятность. Алгоритм должен быть написан на языке понятном исполнителю.

    9 слайд

    Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум его катетам. ТИПЫ АЛГОРИТМОВ © Нечаева Ольга Ивановна 2006 год Разветвляющийся. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи. Примерами могут быть нахождение корней квадратного уравнения или богатырь на распутье из русских сказок. Циклический. В алгоритме встречаются повторяющиеся действия. Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.

    Исполнитель алгоритма

    Слайдов: 8 Слов: 170 Звуков: 1 Эффектов: 2

    Понятие алгоритма. Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi). Аль-Хорезми впервые описал правила выполнения четырёх арифметических действий. Алгоритм – это точное и понятное предписание исполнителю. Алгоритм - совершить последовательность действий над заданными объектами. Исполнитель алгоритма – человек или устройство, умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма. Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель. Исполнителя характеризуют: Система команд исполнителя – набор понятных исполнителю команд. - Алгоритм.ppt

    Теория алгоритмов

    Слайдов: 20 Слов: 890 Звуков: 0 Эффектов: 18

    Алгоритмы. Последовательность действий. Исполнитель. Свойства алгоритма. Уборка мусора. Способы описания алгоритма. Составь алгоритм сбора портфеля. Пройди по заданному стрелками пути. Алгоритм приготовления любого блюда. Волк. Лодка. Первый берег. Виды алгоритмов. Произведение произвольных чисел. Алгоритм. Алгоритм перехода. Шаги алгоритма. Алгоритм работы автомата. Переправа. Способ. - Теория алгоритмов.ppt

    Алгоритм и его свойства

    Слайдов: 28 Слов: 717 Звуков: 0 Эффектов: 93

    Алгоритмы. Алгоритмический язык. Что такое алгоритм. Налить в чайник воду. Последовательность команд. Последовательность шагов. Последовательность действий. Способы представления алгоритмов. Правила изображения блок-схемы. Мачеха. Однозначность. Конечность. Единственность толкования правил. Результативность. Понятность. Массовость. Линейные алгоритмы. Линейный алгоритм. Соберись в школу. Алгоритм посадки дерева. Графический редактор. Этапы работы. Геометрические фигуры. Последовательность шагов в решении задачи. - Алгоритм и его свойства.ppt

    Определение и свойства алгоритма

    Слайдов: 23 Слов: 666 Звуков: 0 Эффектов: 46

    Алгоритм. Определения алгоритма. Свойства алгоритмов. Дискретность. Понятность. Определенность. Массовость. Конечность. Результативность. Примеры свойств. Инструкция. Ларец. Отец. Каша. Мышка. Исполнитель. Исполнитель алгоритма. Характеристика исполнителя. Типы алгоритмов. Способы описания алгоритма. Запись последовательности команд. Графическое представление алгоритма. - Определение и свойства алгоритма.ppt

    Основы алгоритмов

    Слайдов: 23 Слов: 1205 Звуков: 0 Эффектов: 24

    Алгоритмы: основные понятия. Алгоритмом называют точное предписание. Свойства алгоритма. Основные способы записи алгоритмов. Этапы разработки и анализа алгоритмов. Базовые структуры данных. Важные типы задач. Основы анализа эффективности алгоритмов. Измерение времени выполнения алгоритма. Порядок роста. Приближенные значения функций, важных для анализа алгоритмов. Эффективность алгоритма в разных случаях. Асимптотические обозначения. Строгое определение. «Омега». «Тэта». Свойства обозначений. Использование пределов для сравнения порядка роста двух функций. Примеры. Основные классы эффективности. - Основы алгоритмов.ppt

    Информатика «Понятие алгоритма»

    Слайдов: 15 Слов: 325 Звуков: 0 Эффектов: 45

    Что такое алгоритм. Компьютер. Как может использоваться компьютер. Куда может быть встроен компьютер. Может ли компьютер самостоятельно решить задачу. Огромное количество задач разной сложности. Мачеха. Алгоритм. Разрабатывать алгоритмы может только человек. Материал для любознательных. Практическое задание. Этапы работы. Конечная последовательность шагов. - Информатика «Понятие алгоритма».ppt

    Понятие алгоритма и его свойства

    Слайдов: 24 Слов: 967 Звуков: 0 Эффектов: 0

    Алгоритм и его свойства. Понятие алгоритма. Алгоритм – описание последовательности действий. Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя. Объекты, над которыми исполнитель может совершать действия. Создание алгоритма для решения задач какого-либо типа. Алгоритмический способ деятельности человека. Свойства алгоритмов. Что получится в результате выполнения этого алгоритма. Шахматная доска 2х2. Выделение прямоугольной области. Шахматная доска 4х4. Конструирование объёмных фигур. Создай композицию. Последовательность действий. Какой из названных документов является алгоритмом. - Понятие алгоритма и его свойства.ppt

    Алгоритмический язык

    Слайдов: 32 Слов: 3109 Звуков: 0 Эффектов: 25

    Алгоритм. Предписание исполнителю. Среда; элементарные действия. Основные свойства алгоритмов. Формы представления алгоритмов. Алгоритм нахождения наибольшего общего делителя. Графическое представление. Псевдокод. Основные служебные слова. Общий вид алгоритма. Часть алгоритма. Оператор присваивания. Пример записи алгоритма. Следование. Ветвление. Школьный алгоритмический язык. Язык блок-схем. Цикл. Какие понятия используют алгоритмические языки. Имена. Выpажения. Вычисления часто употребляемых функций. Таблица стандартных функций. Константы. Арифметические выражения. Примеры записи арифметических выражений. - Алгоритмический язык.ppt

    Алгоритм и алгоритмизация

    Слайдов: 36 Слов: 974 Звуков: 0 Эффектов: 88

    Алгоритм. Исполнитель. Правила. Формы записи алгоритмов. Словесная форма записи. Блок-схема. Программа. Виды алгоритмов. Команды. Линейный алгоритм. Почисть ковер. Алгоритм с ветвлением. Ветвление. Алгоритм с повторением. Повторение. Алгоритмы в нашей жизни. Мармелад из чёрной смородины. Алгоритмы в пословицах. Алгоритмы в песнях. Алгоритмы в русских народных сказках. Курочка. Сказка. Эпизод с речкой. Эпизод с яблоней. Эпизод с печкой. Дети убежали от Бабы-Яги. Испекла бабка колобок. Команды выполняются одна за одной. Выполняется либо одна либо другая последовательность. - Алгоритм и алгоритмизация.ppt

    Построение алгоритмов

    Слайдов: 12 Слов: 679 Звуков: 0 Эффектов: 70

    Алгоритмы. Способ. Исполнитель алгоритма. Исполнитель. Подробное описание последовательности арифметических и логических действий. Свойства алгоритма. Способы записи алгоритмов. Средства и правила построения блок-схем. Соединители. Язык проектирования программ. Система, способная выполнить действия. Темы для исследования. - Построение алгоритмов.ppt

    Составление алгоритмов

    Слайдов: 19 Слов: 519 Звуков: 0 Эффектов: 78

    Информатика. Новые понятия. Действия учащихся. Алгоритм. Ввод информации. Свойства алгоритма. Условие. Серия. Команды. Примеры. Вскипяти воду. Разбери фасоль. Представление. Действие. Выполни задание по алгоритму. Собери урожай. Алгоритм перехода через дорогу. - Составление алгоритмов.ppt

    Выполнение алгоритмов

    Слайдов: 24 Слов: 1383 Звуков: 0 Эффектов: 178

    Выполнение алгоритмов для исполнителя. Система команд исполнителя. Снизу свободно. Слева свободно. Система команд. Сверху свободно. Поиск алгоритма минимальной длины. Калькулятор. Обратный ход. Робот действует на клетчатой доске. Нарисуем. Команды. Сдвиг влево. Код команды. Действие. Тип «строка». Поезд. Длина. Материалы. - Выполнение алгоритмов.ppt

    Исполнители алгоритмов

    Слайдов: 15 Слов: 494 Звуков: 0 Эффектов: 86

    Расшифруйте ребус. Исполнители алгоритмов. Произведи расчет. Диктант. Критерии оценок. Среда обитания. Примеры исполнителей вокруг нас. Исполнитель. Составьте алгоритм. Вычислитель. Работаем за компьютером. - Исполнители алгоритмов.ppt

    Графический исполнитель

    Слайдов: 13 Слов: 359 Звуков: 0 Эффектов: 54

    Графический учебный исполнитель. Обстановка. Среда графического исполнителя. Два режима. Система команд. Работа в программном режиме. Программное управление. Язык программирования. Длина вертикального и горизонтального отрезков. Программа буквы. Команды. - Графический исполнитель.ppt

    Алгоритм и его формальное исполнение

    Слайдов: 22 Слов: 1167 Звуков: 0 Эффектов: 0

    Основы алгоритмизации. Алгоритм и его свойства. В качестве объекта возьмем текст. Алгоритмы состоят из отдельных команд. Алгоритм должен быть понятен. Запись алгоритма. Начальное состояние объекта. Формальное выполнение алгоритма. Редактирование текста. Формальная модель. Компьютер – автоматический исполнитель алгоритмов. Развитие языков программирования. Программы писались на машинном языке. Процедурные языки. Бейсик. Этапы разработки программы. Выбор или разработка алгоритма решения задачи. Проектирование «сверху вниз». Кодирование. Получение результата. Публикация или передача заказчику результата работы. - Алгоритм и его формальное исполнение.ppt

    Алгоритмы

    Слайдов: 38 Слов: 1169 Звуков: 0 Эффектов: 43

    «Алгоритмы в нашей жизни». Проблема. Формирование алгоритмического мышления. Содержание. Практическая часть. Результаты исследования Заключение. Цель исследования: Задачи исследования: Применять классификацию алгоритмов при изучении информатики. Объект исследования: «Алгоритмизация», как способ развития логического мышления. Предмет исследования: «Алгоритмизация» в Информатике, как способ классификации алгоритмов окружающего мира. Немного о происхождении. Алгоритм. Характеристика исполнителя. Исполнитель алгоритма. Среда обитания исполнителя. Элементарные действия. Система команд исполнителя. - Алгоритмы.ppt

    Алгоритм уроки

    Слайдов: 14 Слов: 369 Звуков: 0 Эффектов: 0

    Тема урока «АЛГОРИТМЫ». Пароход упёрся в берег. Капитан кричит: Вперёд! Как такому ротозею Доверяют пароход? А л г о р и т м. В жизни мы постоянно выполняем разные алгоритмы. Составляем распорядок дня, чтобы многое успеть. Понятие алгоритма – одно из фундаментальных в информатике. Примеры алгоритмов. Соблюдаем правила дорожного движения при переходе через улицу. Исполнители алгоритмов. Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер. Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение произведения четырех чисел. - Алгоритм уроки.ppt

    Алгоритм действий

    Слайдов: 18 Слов: 341 Звуков: 0 Эффектов: 86

    Алгоритмы. Появление алгоритмов связывают с зарождением математики. Научное определение понятия алгоритма дал А.Черч в 1930 году. В школьном курсе информатики вы будете пользоваться следующим определением: Алгоритм. Дискретность. Массовость. Конечность. Результативность. Детерминированность. Свойства алгоритма. Дискретность: Каждое действие в отдельности и алгоритм должны иметь возможность завершения. В алгоритме не должно быть ошибок. Описание действий, которые выполняются однократно в заданном порядке. Линейный. Циклический. В зависимости от условия выполняется либо одна, либо другая последовательность действий. - Алгоритм действий.ppt

    Что такое алгоритм

    Слайдов: 18 Слов: 688 Звуков: 0 Эффектов: 0

    Элементы теоретического программирования. Что такое алгоритм? Класс однотипных задач называют общей задачей При подстановке вместо параметров конкретных значений получаем частную задачу. Алгоритм. 1. Точное предписание. 2. Понятное предписание. 3. Действие. И можно назвать еще тысячи разновидностей действий. 4. Решить любую задачу. Что означает «решить любую задачу» из данного класса однотипных задач? Получение результата за конечное число шагов составляет свойство результативности алгоритма. А всякое такое множество обладает свойством дискретности. Поэтому и говорят, что алгоритм обладает свойством дискретности или дискретной структурой. - Что такое алгоритм.ppt

    Команда алгоритма

    Слайдов: 7 Слов: 179 Звуков: 0 Эффектов: 9

    Свойства алгоритма. 1.Точность. Каждая команда алгоритма должна определять однозначное действие исполнителя. 2.Понятность. Линейный алгоритм. Алгоритм, в котором команды выполняются последовательно одна за другой, называется … Команда 1. Команда 2. Команда n. Разветвляющийся алгоритм. Серия 1. Серия 2. Условие. Циклический алгоритм. Алгоритм, в котором серия команд выполняется многократно называется… Серия. Запись блок-схем в ms worde. - Команда алгоритма.ppt

    Алгоритмы действий

    Слайдов: 7 Слов: 405 Звуков: 0 Эффектов: 30

    Алгоритмы в нашей жизни. Что получим в результате? Зажечь газ. Поставить чайник на огонь. Налить воду в чайник. Дождаться пока вскипит. Выключить газ. Чтобы выполнить некоторое дело, вы сначала продумываете по­следовательность действий. Что такое алгоритм? Любой алгоритм можно изобразить графически или описать словами. И словесный, и графический алгоритмы должны быть понятны исполнителю. Составление алгоритма работы особенно важно при работе на компьютере. Откуда произошло слово «алгоритм». При переводе на латынь имя автора писали так: Algorithmi [алгоритми]. Подведём итог урока. - Алгоритмы действий.ppt

    Информатика 5 класс Алгоритм

    Слайдов: 7 Слов: 184 Звуков: 0 Эффектов: 22

    Алгоритмы в нашей жизни. Лабораторная работа. Начальный курс. Ответьте на вопросы: Какое новое понятие мы изучили? Алгоритм Что такое алгоритм? Описание последовательности действий. Как можно изобразить алгоритм? Описать словами или изобразить последовательность действий в виде картинок. Как необходимо описать алгоритм? Как необходимо выполнять алгоритм? Строго соблюдая последовательность действий. Повторим способы записи алгоритмов. Любой алгоритм можно изобразить графически или описать словами. Графический алгоритм. Устно составьте словесное описание графического алгоритма. - Информатика 5 класс Алгоритм.ppt

    Алгоритмы в информатике

    Слайдов: 17 Слов: 404 Звуков: 1 Эффектов: 83

    Типы алгоритмов. Алгоритмы можно описать: словесно; таблично; с помощью программы; графически. Стандартные графические объекты блок-схем. Указание на начало и конец алгоритма. Организация ввода и вывода данных. Выполнение действий или группы действий. Выбор направления выполнения алгоритма в зависимости от выполнения условия. Использование вспомогательных алгоритмов. Виды алгоритмов. Линейный. Разветвляющийся. Циклический. Линейный алгоритм. Линейный алгоритм встречаем в сказке Шарля Перро «Красная Шапочка». Действие1. Действие2. Действие N. Вывод результата. Ввод исходных данных. - Алгоритмы в информатике.ppt

    Свойства алгоритма

    Слайдов: 22 Слов: 289 Звуков: 0 Эффектов: 0

    План урока. Проверка домашнего задания Новый материал «Алгоритмы» Решение задач Тестирование. Алгоритм «высеивания» простых чисел (Решето Эратосфена). Тестирование. « Определение и свойства алгоритмов». Любая последовательность действий является алгоритмом. Строгая последовательность конечного числа действий является алгоритмом. Алгоритм должен обязательно выполнятся за конкретное (определенное) число шагов. Для любых задач можно разработать алгоритм. Алгоритмизация – обязательный этап для решения задачи с использованием компьютера. Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги. - Свойства алгоритма.ppt

    Свойства и виды алгоритмов

    Слайдов: 9 Слов: 305 Звуков: 0 Эффектов: 0

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

    Понятие алгоритма

    Слайдов: 9 Слов: 149 Звуков: 10 Эффектов: 29

    Формализация понятия алгоритма. Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,). Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем – формальное выполнение алгоритма. Существуют задачи для которых составить формальный алгоритм практически невозможно. Свойства алгоритмов. Дискретность Детерминированность Результативность Массовость. Определение алгоритма является интуитивным понятием, а не строго математическим. Необходимость уточнения понятия алгоритма. Построить алгоритмы не удавалось, возникло понятие алгоритмически неразрешимой задачи. - Понятие алгоритма.ppt

    Алгоритм основные понятия

    Слайдов: 40 Слов: 6786 Звуков: 0 Эффектов: 9

    Алгоритмы: основные понятия, примеры практической разработки. Интуитивное понятие алгоритма. Входные данные для задач одного типа. Вычислитель, пользующийся алгоритмом решения задачи данного типа. Результат. Ключевые понятия. Исполнитель, который не понимает цели алгоритма, называется формальным исполнителем. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом. Алгоритмы линейной структуры: действия выполняются последовательно одно за другим. - Алгоритм основные понятия.ppt

    Алгоритм как модель деятельности

    Слайдов: 12 Слов: 640 Звуков: 0 Эффектов: 40

    Алгоритм как модель деятельности. Что такое алгоритмическая модель. Но всякий план или описание есть информационная модель. Следовательно: Алгоритм является информационной моделью деятельности исполнителя. Алгоритмическая модель: Определение цели (постановка задач). Построение плана - алгоритма. Работа исполнителя. Получение результата. Модель работы исполнителя. Составляя алгоритм, нельзя выходить за рамки СКИ. Язык программирования – формализированный язык описания алгоритмов. Пример алгоритмической модели. Трассировка алгоритма – модель работы процессора. Выполняя ручную трассировку, человек моделирует работу процессора. - Алгоритм как модель деятельности.ppsx

    Основы алгоритмизации

    Слайдов: 11 Слов: 286 Звуков: 0 Эффектов: 73

    Основы алгоритмизации. Определение Способы описания Типы алгоритмов. Здесь можно прочитать основное о алгоритмах. Алгоритм - конечная последовательность команд исполнителю. Словесная форма записи - алгоритм записан словами и предназначен для человека. Программа Сумма Описание а,в,с:Целый Конец_описания а:=5 в:=9 с:=а+в Вывод (‘сумма= ‘, с) Конец_Программы. Линейный алгоритм. Разветвляющийся алгоритм. Алгоритм с повторением. - Основы алгоритмизации.ppt

    Выполнение алгоритмов компьютером

    Слайдов: 12 Слов: 208 Звуков: 0 Эффектов: 67

    Компьютер как формальный исполнитель алгоритмов (программ). Основные вопросы: Формальный исполнитель Алгоритм и программа Особенности выполнения программы. Формальный исполнитель. Данные. Программа. Решение. Результат. Алгоритмы и программы. Исполнитель. Команда. Система Команд Исполнителя(СКИ). Состав команд ЯМК предложил Джон фон Нейман в 1946г. Компьютер. Ски. Язык Машинных Команд (ЯМК). Каждая команда-директива для процессора на выполнение определённого действия. Устройство ввода. Устройство вывода. Процессор. Оперативная память. Этапы выполнения программы. - Выполнение алгоритмов компьютером.ppt

    Задания по теме алгоритмы

    Слайдов: 25 Слов: 798 Звуков: 0 Эффектов: 17

    1. Выбрать команду Файл? Сохранить как. 2. В открывшемся окне выбрать нужную папку. 3. В поле «Имя» указать имя файла. 4. Нажать кнопку «Сохранить». Алгоритмы. Из истории. В переводе любое правило начиналось словами: «Алгоризми сказал». Алгоритм отправки СМС. По шагам. Последовательно. Понятно. Приводит к цели. Алгоритм. Разработать алгоритм может только человек! Составьте алгоритм сбора портфеля. 1. Посмотреть расписание. 2. Выложить из портфеля все лишнее. 3. Положить учебники и тетради согласно расписанию. 4. Проверить пенал. 5. Положить дневник. Перед Вами задачи, для которых нужно составить алгоритм. -