Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритмы
Урок 1
2 слайд
Алгоритм
Современное слово «алгоритм» произошло от имени аль-Хорезми и связано с названием его книги «Ал-китаб ал мухтасар фи хисаб ал-джабр ва-л-мукабала» (книга рассказывала о способах решения уравнений и задач, связанных с повседневной жизнью).
От заголовка этой книги происходит слово «алгебра». Труд аль-Хорезми стал первой письменной работой по этому предмету. По словам самого аль-Хорезми, целью его книги было научить самым простым и полезным действиям в арифметике.
3 слайд
Алгоритм
Алгоритм - это точное предписание исполнителю на выполнение определенных действий для решения задачи.
4 слайд
Шаг алгоритма - это действия, из которых состоит алгоритм.
Исполнитель - это человек или автомат, умеющий выполнять некоторый набор действий (шаги алгоритма).
(исполнителю требуется меньше знаний, чем составителю алгоритма).
Алгоритмизация - это процесс составления алгоритма.
Алгоритм
5 слайд
Таблица
«Свойства алгоритма»
6 слайд
Способы задания алгоритма
Словесный
Табличный
Графический
7 слайд
Блок начала
начало
8 слайд
Блок конца
конец
9 слайд
Блок присваивания
V:=5
10 слайд
Блок ввода данных
Введите Х,Y
11 слайд
Блок вывода данных
Вывод Х,Y
12 слайд
Условный блок
условие
Ветвь 1
Ветвь 2
да
нет
13 слайд
Блок цикла
S1 – начальное значение цикла;
S2 – конечное значение цикла
i – параметр цикла
I : = S1, S2, 1
14 слайд
Алгоритмы
Урок 2
15 слайд
Алгоритм Евклид
Если числа равны, то взять любое в качестве ответа.
Определить большее из чисел.
Заменить большее число разностью большего и меньшего чисел.
Начать алгоритм сначала.
16 слайд
Пример: Возьмем два числа 16 и 90
Словестный способ
Если числа равны, то взять любое в качестве ответа.
Определить большее из чисел.
Заменить большее число разностью большего и меньшего чисел.
Начать алгоритм сначала.
17 слайд
Пример: Возьмем два числа 16 и 90
Табличный способ
Если числа равны, то взять любое в качестве ответа.
Определить большее из чисел.
Заменить большее число разностью большего и меньшего чисел.
Начать алгоритм сначала.
18 слайд
Графический способ
Линейный алгоритм
Пример: Y = 3X+4
19 слайд
Графический способ
Разветвляющийся алгоритм
Пример:
В качестве примера рассмотрим алгоритм Евклида для двух чисел M и N
20 слайд
Графический способ
Циклический алгоритм
Пример:
Значение Х меняется от 1 до 10, найти значение Y = 3X+4
21 слайд
Домашнее задание
Составьте алгоритмы трёх видов для уравнения:
Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1.
22 слайд
Графический способ
Циклический алгоритм
Пример:
Значение Х меняется от 1 до 10, найти значение Y = 3X+4
23 слайд
Спасибо за внимание!
Рабочие листы
к вашим урокам
Скачать
Урок 1 – повторениеАлгоритмы: свойства, способы записи. Графический способ записи алгоритма.. Цель:Активизация познавательных процессов, повторение определения, свойств, способов записи, типов алгоритмов. Обобщение знаний и основных понятий. Методическая разработкаI. Повторение. 1. Учитель объявляет тему урока «Алгоритмы: свойства, способы записи, типы. Графический способ записи алгоритма». Вы уже знакомы с понятием «Алгоритм». Давайте перейдем к компьютерам и с помощью презентации вспомним и запишем в тетрадь:1. основные определения алгоритма, исполнителя, шага алгоритма, алгоритмизации;2. таблицу свойств алгоритма;3. типы и способы записи алгоритма;4. блоки для составления блок – схем.Урок 2 – повторение, самостоятельная работаТипы алгоритмов, составление блок – схем. ТестI. Цели урока: Образовательные: научиться применять алгоритм Евклида для нахождения НОД двух чисел закрепить навыки по использованию алгоритмических структур «Ветвление» и «Цикл» Воспитательная: формирование самостоятельности и ответственности при изучении нового материала Развивающая: развитие внимания и аналитического мышления II. План урока:1. Организационный момент 2. Актуализация знаний3. Знакомство с новым материалом4. Практическая часть5. Подведение итогов урока6. Домашнее задание. Организационный момент Приветствие. Кто отсутствует. Число. Тема урока.Актуализация знаний. Вопросы:1. Какие типы алгоритмических структур вы знаете?2. Какая структура называется линейной? (Бл-сх)3. Какая структура называется разветвляющейся? (Бл-сх)4. Какая структура называется циклической? (Бл-сх) Повторение пройденного материала. ТестIII. Способы записи:Как мы вспомнили алгоритм можно записать тремя способами. Какими?Рассмотрим способы записи алгоритма на конкретных примерах:1. Словестный способ:Рассмотрим знаменитый алгоритм Евклида (нахождение наибольшего общего делителя) (слайд № 15)1. Если числа равны, то взять любое в качестве ответа.2. определить большее из чисел3. заменить большее число разностью большего и меньшего чисел4. начать алгоритм сначалаПример: Возьмем два числа: 16 и 90 (слайд №16) (ответ 2 НОД) Табличный способ. Табличным способом вы записали свойства алгоритма. Этим способом мы с вами пользуемся на уроках физики, химии, математики. Давайте запишем табличным способом алгоритм Евклида. (слайд №17) Графический способ. В информатике чаще всего используется графический способ записи алгоритма. Графическая запись алгоритма сводится к составлению блок – схемы.Как вы знаете, алгоритмы бывают трех типов.Вспомните (линейный, разветвляющийся, циклический) Давайте рассмотрим самую простую алгебраическую задачу: Вычислить значение функции по значению вводимого аргумента. Y = 3X+4Составим блок – схему линейного алгоритма. (слайд № 18) Теперь вспомним, что представляет разветвляющийся алгоритм?(алгоритм имеет условие, решение может пойти по одной из двух ветвей) (слайд № 19) Задача: составить блок – схему для алгоритма Евклида. Даны два числа, N и M Циклический алгоритм? Что вы можете сказать о нём? Давайте усложним задачу, которую мы рассматривали для линейного алгоритма. Для этого значение Х мы не будем вводить с клавиатуры, а зададим в цикле, например от 1 до 10Составим блок – схему для цикличного алгоритма. (слайд №20)Домашнее задание (слайд № 21)Составьте алгоритмы трёх видов для уравнения:Для циклического алгоритма возьмите цикл от 3 до 97 с шагом 1. Конец урока (слайд № 22)
6 625 975 материалов в базе
Настоящий материал опубликован пользователем Рогова Ирина Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.