"Алгоритм и его свойства"
презентация к уроку по информатике и икт (7 класс) на тему

Слайд 1

Тема: Алгоритмы. Виды алгоритмов, свойства алгоритмов Сайфуллина Диана Хисамутдиновна , учитель информатики МБОУ СОШ № 54 г.Уфа

Слайд 2

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

Слайд 3

Возникновение понятия «алгоритм» Исполнители алгоритма Система команд исполнителя (СКИ) Основные свойства алгоритмов Формы записи алгоритмов Виды алгоритмов Содержание

Слайд 4

Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. История возникновения понятия «алгоритм »

Слайд 5

Алгоритмом называется точное и понятное предписание исполнителю совершить определенную последовательность действий, направленных на решение поставленной задачи . Что такое алгоритм?

Слайд 6

Исполнитель алгоритма Каждый алгоритм предназначен для определённого исполнителя . Исполнитель – это некоторый объект, способный выполнять определенный набор команд . Исполнителя ха p акте p изуют : среда элементарные действия система команд отказы

Слайд 7

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

Слайд 8

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

Слайд 9

Примеры исполнителей алгоритмов: Станок Микроволновая печь Стиральная машина Компьютер Учитель Циркач

Слайд 10

Примеры алгоритмов Человек каждый день выполняет множество разных алгоритмов. Обычно мы их выполняем не задумываясь, механически. Например : - процесс заваривания чая - правила решения математических задач - сборка конструктора - чтение книги - рецепты кулинарные и т.д.

Слайд 11

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

Слайд 12

Каждый алгоритм обязательно обладает следующими свойствами : дискретность понятность определённость результативность массовость Требования к составлению алгоритма

Слайд 13

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

Слайд 14

Наиболее распространены следующие формы представления алгоритмов: словесно-пошаговая графическая псевдокоды программная табличная . Формы записи алгоритмов

Слайд 15

Словесно-пошаговая ( т екстовая ) Алгоритм задается в произвольном изложении на естественном языке . Пример: Алгоритм «Нахождение максимума среди двух чисел» Задать два любых натуральных числа а и в; Сравниваем эти числа а и в; Если а > в, то максимум а; Если в >a , то максимум в;

Слайд 16

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

Слайд 17

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

Слайд 18

Программная форма - это запись алгоритма в виде последовательности операторов-команд некоторого языка программирования компьютера. Программная форма

Слайд 19

Табличная форма представления алгоритма – запись алгоритма в виде таблицы . Табличная форма Пример 1 Вычислите выражение 4*х+3-11 при х=7

Слайд 20

Разветвляющийся алгоритм (ветвление ). При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий.

Слайд 21

Структура ветвления Структура ветвления может быть в полной и неполной форме. Неполная форма

Слайд 22

Циклический алгоритм. При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл - это многократное повторяющийся действие.

Слайд 23

Физкультминутка Упражнения для улучшения мозгового кровообращения . Наклоны и повороты головы, для улучшения кровообращения; Скрепляем пальцы рук в замочек, и делаем волны руками; «Трясем кистями» - руки согнуты в локтях, кисти пассивно свисают. Быстрым и непрерывным движением предплечья трясти кистями, как тряпочками; Поднимаем и опускаем плечи»

Слайд 24

Комплекс упражнений для глаз: Упражнения выполняются сидя или стоя, отвернувшись от экрана, при ритмичном дыхании, с максимальной амплитудой движения глаз . Закрыть глаза, сильно напрягая глазные мышцы, на счет 1-4, затем раскрыть глаза. Повторить 4 - 5 раз. Смотрим вверх-вниз с максимальной амплитудой. Часто-часто моргаем веками – как бабочка машет крылышками

Слайд 25

Вопрос № 2 В расчете на кого должен строится алгоритм? A . В расчете на умственные способности товарища B . В расчете на компьютер (ЭВМ) C . В расчете на конкретного исполнителя Вопрос № 1 Формальное исполнение алгоритма - это? A . Исполнение алгоритма осуществляется исполнителем на уровне его знаний B . Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений С . Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически Тест

Слайд 26

Вопрос № 3 Графическое задание алгоритма - это: A . Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения B . Способ представления алгоритма с помощью геометрических фигур C. Представление алгоритма в форме таблиц и расчетных формул. Вопрос № 4 Алгоритм - это: A. Отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя B . Понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели C. Некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели

Слайд 27

Вопрос № 5 Свойство алгоритма "Дискретность" означает, что: A. Команды должны следовать последовательно друг за другом B. Разбиение алгоритма на конечное число команд исполняемых поочередно С. Каждая команда должна быть описана в расчете на конкретного исполнителя Вопрос № 6 Язык программирования - это ? A. Средство описания алгоритма, ориентированное на исполнителя "Компьютер" (ЭВМ) B . Точное и понятное исполнителю описание алгоритма C . Средство описания алгоритма, ориентированное на исполнителя человека

Слайд 28

Задание: Построить алгоритм для нахождения корней квадратного уравнения ax 2 +bx+c=0 в виде блок-схемы, и определить вид алгоритмической структуры. Домашнее задание

Слайд 29

Спасибо за внимание!

Слайд 30

Используемая литература: http :// book.kbsu.ru/theory/chapter7/1_7.html http:// www.gym075.edusite.ru/algoritm.html http:// rpp.nashaucheba.ru/docs/index-52708.html Учебник Информатика 9 класс. Босова Л.Л. 2010 Коллекция картинок для Microsoft Office http://iclass.home-edu.ru