Выбранный для просмотра документ Презентация.pptx
Скачать материал "Урок на тему "Алгоритм. Способы записи алгоритмов. Свойства алгоиртмов.""
Рабочие листы
к вашим урокам
Скачать
1 слайд
9 класс
Основы алгоритмизации и объектно-ориентированного программирования
Алгоритм. Свойства алгоритма. Способы записи алгоритмов. Реализация линейных алгоритмов с использованием блок-схем.
МОУ СОШ № 129
Исполнитель: учитель информатики и ИКТ
Иванова Евгения Сергеевна
2 слайд
Понятие алгоритма
Алгоритм — это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
3 слайд
Основные свойства алгоритмов
Результативность означает возможность получения результата после выполнения конечного количества операций.
Массовость заключается в возможности применения алгоритма к целому классу однотипных задач.
Дискретность — возможность расчленения процесса вычислений, предписанных алгоритмом, на отдельные этапы.
Правильность - алгоритм считается правильным, если он дает верный ответ на любом наборе допустимых данных
Понятность- алгоритм содержит перечень команд, которые понятны исполнителю.
4 слайд
Способы записи алгоритмов.
Словесная форма;
Графическая форма (блок-схемы);
Программная.
5 слайд
Словесная форма
При словесном способе алгоритм записывается в виде текста по пунктам, определяющим последовательность действий.
Пример: необходимо найти значение следующего выражения: у = 55а – (х-7).
Словесный способ реализации алгоритма решения этой задачи может быть записан в следующем виде:
1. Ввести значения а и х.
2. Вычисть х и 7.
3. Умножить a на 55.
4. Вычесть из 55а разность (х-7).
5. Вывести у как результат вычисления выражения.
6 слайд
Достоинства и недостатки словесной формы
Данная форма очень удобна, если нужно приближенно описать суть алгоритма.
Однако не всегда удается ясно и точно выразить идею.
7 слайд
Словесным способом реализации алгоритм нахождения площади прямоугольника.
Определить длины сторон прямоугольника a,b.
Используя формулу S=a*b подставить числовые значения сторон.
Умножить значение a на b.
Вывести результат.
8 слайд
Блок - схемы
При блок - схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными линиями со стрелками.
В блоках записывается последовательность действий.
9 слайд
Пример Блок-схемы
Начало
a,x
55*a
x-7
55*a-(x-7)
Конец
y
Необходимо построить алгоритм нахождения
y=55*a-(x-7) с помощью графического метода
10 слайд
Преимущества Графического способа
Наглядность - каждая операция вычислительного процесса изображается отдельной геометрической фигурой.
11 слайд
Основные блоки
- блоки начала и конца алгоритма
арифметический блок
блок ввода или вывода информации
начало
конец
12 слайд
Основные блоки
- условный блок
- блок модификации
-направляющие линии
13 слайд
Виды алгоритмов
Линейные- это описание действий, которые выполняются однократно в заданном порядке;
Ветвящиеся- это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий;
Циклические - это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
14 слайд
Линейные алгоритмы
В линейном алгоритме операции выполняются последовательно, в порядке их записи.
15 слайд
Блок-схема нахождения площади прямоугольника.
Начало
a, b
S=a*b
S
Конец
16 слайд
Постройте блок-схемы
Составить блок – схему алгоритма вычисления арифметического выражения
1 вариант:
у =4х+a;
Заданы длины двух катетов в прямоугольном треугольнике. Найти длину гипотенузы.
2 вариант:
у=(b2-ас):(а+с);
Задана сторона квадрата. Найдите площадь квадратов.
17 слайд
Повторение
Что такое алгоритм?
Свойства алгоритма.
Примеры алгоритмизации в жизни человека.
Способы записи алгоритмов.
Недостатки словесного способа записи алгоритмов.
18 слайд
значение блоков
7. Что такое линейный алгоритм?
8. Примеры линейной алгоритмизации из жизни человека.
19 слайд
Домашнее задание
1. Составить линейный алгоритм решения задач с помощью словесного и графического метода:
у=(b*2-ас):(а+с);
Построение диаграмм в табличном процессоре MS EXCEL;
Перевода числа из8-ой системы счисления в 16-ую
Посадить дерево.
2. Повторить конспект урока в тетради;
3. Учебник Н.Д. Угринович . п. 4.1.1, 4.1.2, 4.2.1.
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Раздаточный материал.docx
Скачать материал "Урок на тему "Алгоритм. Способы записи алгоритмов. Свойства алгоиртмов.""
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Домашнее задание.docx
Скачать материал "Урок на тему "Алгоритм. Способы записи алгоритмов. Свойства алгоиртмов.""
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Конспект.docx
Скачать материал "Урок на тему "Алгоритм. Способы записи алгоритмов. Свойства алгоиртмов.""
Рабочие листы
к вашим урокам
Скачать
Выбранный для просмотра документ Пояснительная записка к уроку.docx
Скачать материал "Урок на тему "Алгоритм. Способы записи алгоритмов. Свойства алгоиртмов.""
Рабочие листы
к вашим урокам
Скачать
Рабочие листы
к вашим урокам
Скачать
6 656 234 материала в базе
Настоящий материал опубликован пользователем Рыжакова Евгения Сергеевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.