Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Алгоритмы"

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

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

Конкурс проходит полностью дистанционно. Это значит, что ребенок сам решает задания, сидя за своим домашним компьютером (по желанию учителя дети могут решать задания и организованно в компьютерном классе).

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика
Алгоритм – это строго определенная последовательность действий при решении за...
Слово «алгоритм» (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
Составить блок-схему алгоритма вычисления суммы всех двузначных нечетных чисел
1 из 31

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

№ слайда 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% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



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

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests


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