Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике "Алгоритмы"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация по информатике "Алгоритмы"

библиотека
материалов
Алгоритм – это строго определенная последовательность действий при решении за...
Слово «алгоритм» (Algorithmi) происходит от имени арабского математика, астро...
Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное дейст...
Свойства АЛГОРИТМА Дискретность (прерывность, раздельность) – разбиение алгор...
Классификация алгоритмов по форме представления: Способы записи алгоритма: сл...
Графический способ записи – в виде блок-схем. Блок-схема – последовательность...
Классификация алгоритмов по структуре: Линейный (следование); Разветвленный (...
Линейный алгоритм Линейный алгоритм – это алгоритм, в котором выполняются все...
Блок схема алгоритма выглядит, как последовательность действий, т.е. не соде...
x,y x:=0 начало a>b? i=1,10,1 x x Таблица основных условных обозначений в бло...
Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=...
Блок-схема алгоритма
Задача Вычислить периметр произвольного треугольника по его трем сторонам. Ре...
3 этап: Алгоритм. 3 этап: Составление алгоритма
Алгоритм с ветвлением 	Команда ветвления - разделяет алгоритм на два пути в з...
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия в...
ЕСЛИ пошел дождь, ТО надо открыть зонт. ЕСЛИ назвался груздем, ТО полезай в к...
Базовая структура ветвления Условие Серия 1 Серия 2 Да Нет Условие Серия Да Н...
Задание Составьте блок-схему алгоритма перехода дороги, в зависимости от сигн...
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на ес...
Алг нач Ввод Х ЕСЛИ Х< 0 ТО S=-1 ИНАЧЕ ЕСЛИ X=0 ТО S=0 ИНАЧЕ S = 1 Вывод S кон
Циклический алгоритм – это алгоритм некоторые шаги которого повторяются N-кол...
ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТР...
Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашо...
Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набр...
Составить блок-схему алгоритма вычисления суммы чисел от 1 до 5
Составить блок-схему алгоритма вычисления суммы всех двузначных нечетных чисел
31 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Алгоритм – это строго определенная последовательность действий при решении за
Описание слайда:

Алгоритм – это строго определенная последовательность действий при решении задачи. Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязанию и шитью, руководства по игровым и полезным компьютерным программам…

№ слайда 3 Слово «алгоритм» (Algorithmi) происходит от имени арабского математика, астро
Описание слайда:

Слово «алгоритм» (Algorithmi) происходит от имени арабского математика, астронома и географа, автора персидского учебника по математике Абу Абдулла Абу Джафар Мухаммад ибн Муса аль-Хорезми (уроженца Хорезма) ,впервые описавшего правила выполнения четырёх арифметических действий. Он написал также знаменитую «Книгу о восстановлении и противопоставлении» (посвященную решению линейных и квадратных уравнений), от названия которой произошло слово — «алгебра». ~783-850 г.г. Происхождение термина

№ слайда 4 Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное дейст
Описание слайда:

Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

№ слайда 5 Свойства АЛГОРИТМА Дискретность (прерывность, раздельность) – разбиение алгор
Описание слайда:

Свойства АЛГОРИТМА Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность – получение результата за конечное количество шагов Массовость – использование алгоритма для решения однотипных задач Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

№ слайда 6 Классификация алгоритмов по форме представления: Способы записи алгоритма: сл
Описание слайда:

Классификация алгоритмов по форме представления: Способы записи алгоритма: словесный; графический; табличный; программный. Недостатки словесного способа: словесные описания строго не формализуемы; они иногда слишком многословны; могут допускать неоднозначность толкования.

№ слайда 7 Графический способ записи – в виде блок-схем. Блок-схема – последовательность
Описание слайда:

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

№ слайда 8 Классификация алгоритмов по структуре: Линейный (следование); Разветвленный (
Описание слайда:

Классификация алгоритмов по структуре: Линейный (следование); Разветвленный (ветвление, выбор, альтернатива); Циклический (повтор); Вспомогательный; Комбинированный

№ слайда 9 Линейный алгоритм Линейный алгоритм – это алгоритм, в котором выполняются все
Описание слайда:

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

№ слайда 10 Блок схема алгоритма выглядит, как последовательность действий, т.е. не соде
Описание слайда:

Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов, где: НАЧАЛО - начало алгоритма; D1,D2,D3 – действия; Останов - остановка алгоритма

№ слайда 11 x,y x:=0 начало a&gt;b? i=1,10,1 x x Таблица основных условных обозначений в бло
Описание слайда:

x,y x:=0 начало a>b? i=1,10,1 x x Таблица основных условных обозначений в блок-схемах Название блока Вид блока и пример заполнения Действие Начало, остановка Начало и конец блок-схемы Данные Ввод/вывод данных Процесс Процесс. Вычислительные действия Решение Проверка условия (Да(+) и Нет(-)) Подготовка Начало цикла Дисплей Вывод результата на экран Документ Вывод результата на печать Направление Направление

№ слайда 12 Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=
Описание слайда:

Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=ab сообщить S

№ слайда 13 Блок-схема алгоритма
Описание слайда:

Блок-схема алгоритма

№ слайда 14 Задача Вычислить периметр произвольного треугольника по его трем сторонам. Ре
Описание слайда:

Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С

№ слайда 15 3 этап: Алгоритм. 3 этап: Составление алгоритма
Описание слайда:

3 этап: Алгоритм. 3 этап: Составление алгоритма

№ слайда 16 Алгоритм с ветвлением 	Команда ветвления - разделяет алгоритм на два пути в з
Описание слайда:

Алгоритм с ветвлением Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное.

№ слайда 17 Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия в
Описание слайда:

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

№ слайда 18 ЕСЛИ пошел дождь, ТО надо открыть зонт. ЕСЛИ назвался груздем, ТО полезай в к
Описание слайда:

ЕСЛИ пошел дождь, ТО надо открыть зонт. ЕСЛИ назвался груздем, ТО полезай в кузов. ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

№ слайда 19 Базовая структура ветвления Условие Серия 1 Серия 2 Да Нет Условие Серия Да Н
Описание слайда:

Базовая структура ветвления Условие Серия 1 Серия 2 Да Нет Условие Серия Да Нет Неполная форма Полная форма ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2 ЕСЛИ условие ТО серия

№ слайда 20 Задание Составьте блок-схему алгоритма перехода дороги, в зависимости от сигн
Описание слайда:

Задание Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора. начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофора зеленый?

№ слайда 21
Описание слайда:

№ слайда 22 Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Описание слайда:

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

№ слайда 23 Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на ес
Описание слайда:

Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на естественном языке для вычисления следующей функции:

№ слайда 24 Алг нач Ввод Х ЕСЛИ Х&lt; 0 ТО S=-1 ИНАЧЕ ЕСЛИ X=0 ТО S=0 ИНАЧЕ S = 1 Вывод S кон
Описание слайда:

Алг нач Ввод Х ЕСЛИ Х< 0 ТО S=-1 ИНАЧЕ ЕСЛИ X=0 ТО S=0 ИНАЧЕ S = 1 Вывод S кон

№ слайда 25 Циклический алгоритм – это алгоритм некоторые шаги которого повторяются N-кол
Описание слайда:

Циклический алгоритм – это алгоритм некоторые шаги которого повторяются N-количество раз. Тело цикла – шаги алгоритма, которые повторяются. Параметр цикла – величина, от которой зависит число повторений в цикле.

№ слайда 26
Описание слайда:

№ слайда 27 ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТР
Описание слайда:

ЦИКЛ С ПРЕДУСЛОВИЕМ (цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТРОМ итерационные циклы

№ слайда 28 Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашо
Описание слайда:

Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом тело цикла. Шаги: Посмотреть цену Опустить монету Подойти к автомату Набралась нужная сумма? Достать деньги Взять банку Нажать кнопку

№ слайда 29 Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набр
Описание слайда:

Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набралась нужная сумма? Нажать кнопку Достать банку Конец Нет

№ слайда 30 Составить блок-схему алгоритма вычисления суммы чисел от 1 до 5
Описание слайда:

Составить блок-схему алгоритма вычисления суммы чисел от 1 до 5

№ слайда 31 Составить блок-схему алгоритма вычисления суммы всех двузначных нечетных чисел
Описание слайда:

Составить блок-схему алгоритма вычисления суммы всех двузначных нечетных чисел


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 03.01.2016
Раздел Информатика
Подраздел Презентации
Просмотров373
Номер материала ДВ-304493
Получить свидетельство о публикации
Похожие материалы

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