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

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

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

Презентация на тему «Алгоритмы»

библиотека
материалов
Учитель информатики МКОУ «Каменная средняя общеобразовательная школа» Н.С. Че...
Цель урока: Создание условий для формирования первичного представления об алг...
Задачи урока: Учебная: познакомиться с понятием алгоритма, вспомогательного а...
Подготовка к уроку: Каждому ученику на стол выдается лист опорного конспекта;...
Ход урока: 1. Организационный момент. 2. Постановка целей урока. 3. Объяснени...
Изучив эту тему, вы узнаете: В чем состоит назначение алгоритма и каковы его...
Понятие алгоритма Появление алгоритма связывают с зарождением математики. Бол...
Алгоритм - Описание последовательности действий (план), строгое исполнение ко...
Свойства алгоритмов
Дискретность От лат. Diskretus – разделенный, прерывистый. это свойство указы...
Детерминированность От лат. Determinante – определенность, точность. Это свой...
Массовость Это свойство показывает, что один и тот же алгоритм можно использо...
Результативность Это свойство требует, чтобы в алгоритме не было ошибок.
Конечность Это свойство определяет, что каждое действие в отдельности и алгор...
Типовые конструкции алгоритма Предположим, требуется составить алгоритм вычис...
– описание действий, которые выполняются однократно в заданном порядке. Линей...
Многие процессы основаны на многократном повторении одной и той же последоват...
Вспомните сюжет из русской сказки. Царевич останавливается у развилки дороги...
В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если ус...
Если в процессе алгоритмизации удается выделить более простые этапы и для каж...
Представление алгоритма в виде блок-схемы
Линейная алгоритмическая конструкция
Циклическая алгоритмическая структура, в которой условие поставлено в начале...
Циклическая алгоритмическая структура, в которой условие поставлено в конце ц...
Неполная форма разветвляющегося алгоритма
Полная форма разветвляющегося алгоритма
26 1

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

№ слайда 1 Учитель информатики МКОУ «Каменная средняя общеобразовательная школа» Н.С. Че
Описание слайда:

Учитель информатики МКОУ «Каменная средняя общеобразовательная школа» Н.С. Чернышова АЛГОРИТМЫ

№ слайда 2 Цель урока: Создание условий для формирования первичного представления об алг
Описание слайда:

Цель урока: Создание условий для формирования первичного представления об алгоритме, о его исполнении, о вспомогательных алгоритмах.

№ слайда 3 Задачи урока: Учебная: познакомиться с понятием алгоритма, вспомогательного а
Описание слайда:

Задачи урока: Учебная: познакомиться с понятием алгоритма, вспомогательного алгоритма, исполнение алгоритма, переменной. Развивающая: развитие алгоритмического мышления, памяти, внимательности. Воспитательная: развитие трудолюбия, навыков самостоятельной работы.

№ слайда 4 Подготовка к уроку: Каждому ученику на стол выдается лист опорного конспекта;
Описание слайда:

Подготовка к уроку: Каждому ученику на стол выдается лист опорного конспекта; Составить разноуровневые задания по теме.

№ слайда 5 Ход урока: 1. Организационный момент. 2. Постановка целей урока. 3. Объяснени
Описание слайда:

Ход урока: 1. Организационный момент. 2. Постановка целей урока. 3. Объяснение темы (презентация). 4. Обобщение, закрепление изученного (работа в тетради, выполнение упражнений). 5. Домашнее задание.

№ слайда 6 Изучив эту тему, вы узнаете: В чем состоит назначение алгоритма и каковы его
Описание слайда:

Изучив эту тему, вы узнаете: В чем состоит назначение алгоритма и каковы его основные свойства; Какие типовые конструкции алгоритма существуют; Как представить алгоритм в виде блок-схемы; Каковы стадии разработки алгоритма.

№ слайда 7 Понятие алгоритма Появление алгоритма связывают с зарождением математики. Бол
Описание слайда:

Понятие алгоритма Появление алгоритма связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Эти способы и сейчас изучают в школе. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми». Научное определение понятия алгоритма дал А.Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. В школьном курсе информатики мы будем пользоваться следующими определениями:

№ слайда 8 Алгоритм - Описание последовательности действий (план), строгое исполнение ко
Описание слайда:

Алгоритм - Описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов Процесс разработки алгоритма для решения задачи Алгоритмизация -

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

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

№ слайда 10 Дискретность От лат. Diskretus – разделенный, прерывистый. это свойство указы
Описание слайда:

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

№ слайда 11 Детерминированность От лат. Determinante – определенность, точность. Это свой
Описание слайда:

Детерминированность От лат. Determinante – определенность, точность. Это свойство указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

№ слайда 12 Массовость Это свойство показывает, что один и тот же алгоритм можно использо
Описание слайда:

Массовость Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.

№ слайда 13 Результативность Это свойство требует, чтобы в алгоритме не было ошибок.
Описание слайда:

Результативность Это свойство требует, чтобы в алгоритме не было ошибок.

№ слайда 14 Конечность Это свойство определяет, что каждое действие в отдельности и алгор
Описание слайда:

Конечность Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

№ слайда 15 Типовые конструкции алгоритма Предположим, требуется составить алгоритм вычис
Описание слайда:

Типовые конструкции алгоритма Предположим, требуется составить алгоритм вычисления результата выражения: 100 + 15 – 40 + 20 Сложить числа 100 и 15. Из полученной суммы вычесть 40. К результату прибавить 20. В этом примере действия выполняются в том порядке, в котором записаны. Подобные алгоритмы получили название линейных, или последовательных.

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

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

№ слайда 17 Многие процессы основаны на многократном повторении одной и той же последоват
Описание слайда:

Многие процессы основаны на многократном повторении одной и той же последовательности действий. Допустим, Робот обучен красить забор. Он последовательно закрашивает доску за доской. Для Робота составлен следующий алгоритм: Покрасить доску. Переместиться к следующей доске. Перейти к действию 1. Робот, закрасив одну доску, перейдет ко второй, затем к третьей и т.д. Робот не сможет закончить работу, т.к. алгоритм не предусматривает окончания работы. В приведенном примере необходимо добавить в алгоритм действие по анализу результата: Покрасить доску. Если есть еще доска, переместиться к следующей; перейти к действию 1. Если доски закончились, завершить работу. -описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла. Циклический алгоритм

№ слайда 18 Вспомните сюжет из русской сказки. Царевич останавливается у развилки дороги
Описание слайда:

Вспомните сюжет из русской сказки. Царевич останавливается у развилки дороги и видит камень с надписью: «Направо пойдешь- коня потеряешь, налево пойдешь- сам пропадешь…». Здесь видна ситуация , заставляющая принимать решение в зависимости от некоторого условия. это выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь». – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие Разветвляющийся алгоритм

№ слайда 19 В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если ус
Описание слайда:

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то…., иначе….» В разветвляющемся алгоритме при невыполнении условия действия могут не предусматриваться. Такое представление алгоритма получило название Тогда это будет ПОЛНОЙ ФОРМЫ НЕПОЛНАЯ ФОРМА Например, «…идет направо – песнь заводит, налево – сказку говорит…» Например, водитель едет по шоссе, если бензин на исходе, то он заезжает на ближайшую автозаправочную станцию

№ слайда 20 Если в процессе алгоритмизации удается выделить более простые этапы и для каж
Описание слайда:

Если в процессе алгоритмизации удается выделить более простые этапы и для каждого из них установить промежуточные цели, то для их достижения рекомендуется разрабатывать вспомогательные алгоритмы, которым можно дать уникальные имена. Итоговый алгоритм выглядит как связанные между собой вспомогательные алгоритмы, представленные только своими именами, причем описания самих вспомогательных алгоритмов хранятся отдельно. – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя. Вспомогательный алгоритм

№ слайда 21 Представление алгоритма в виде блок-схемы
Описание слайда:

Представление алгоритма в виде блок-схемы

№ слайда 22 Линейная алгоритмическая конструкция
Описание слайда:

Линейная алгоритмическая конструкция

№ слайда 23 Циклическая алгоритмическая структура, в которой условие поставлено в начале
Описание слайда:

Циклическая алгоритмическая структура, в которой условие поставлено в начале цикла

№ слайда 24 Циклическая алгоритмическая структура, в которой условие поставлено в конце ц
Описание слайда:

Циклическая алгоритмическая структура, в которой условие поставлено в конце цикла

№ слайда 25 Неполная форма разветвляющегося алгоритма
Описание слайда:

Неполная форма разветвляющегося алгоритма

№ слайда 26 Полная форма разветвляющегося алгоритма
Описание слайда:

Полная форма разветвляющегося алгоритма

Краткое описание документа:

Урок информатики в 9 классе по теме «Алгоритмы» преследует своей целью создать условия для формирования у учащихся первичного представления об алгоритме, о его исполнении, вспомогательных алгоритмах.
Изучив данную тему, учащиеся должны узнать, в чем состоит назначение алгоритма, каковы его основные свойства, какие существуют способы представления алгоритмов.
небольшая историческая справка дает представление о возникновении алгоритмов.
На конкретных примерах из жизни рассматриваются виды алгоритмических структур.
Автор
Дата добавления 27.03.2014
Раздел Информатика
Подраздел Презентации
Просмотров416
Номер материала 40281032758
Получить свидетельство о публикации

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

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

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

Похожие материалы

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