Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему ЛИНЕЙНЫЕ АЛГОРИТМЫ

Содержание

«То, что я читаю, я забываю; то, что я вижу, я запоминаю, то, что я делаю сам, я понимаю и учусь этому на всю оставшуюся жизнь»
«АЛГОРИТМЫ ЛИНЕЙНОЙ СТРУКТУРЫ»Конкурс интерактивных презентаций «Интерактивная мозайка»«Сообщество взаимопомощи учителей Pedsovet.su»Волчек Виктория ВладимировнаПреподаватель «То, что я читаю, я забываю;  то, что я вижу, я Тема: «Алгоритмы линейной структуры»Ход занятия:1 Контроль исходного уровня знаний по теме: «Основы КОНТРОЛЬ ИСХОДНОГО УРОВНЯ ЗНАНИЙ«ОСНОВЫ АЛГОРИТМИЗАЦИИ. Таблицы алгоритмов.Свойства алгоритмов»ПО ТЕМЕ: Понятие алгоритма Алгоритм – это понятное и точное предписание (указание) исполнителю совершить определённую последовательность Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика • Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как - на естественном языке; - в виде схем (блок – схем); - Этап 1. Математическое описание решения задачи.Следуя условиям задач, разрабатывается математическая модель решаемой Разъясняя понятие алгоритма, часто приводят примеры “бытовых алгоритмов”: вскипятить Действие 1  слепить большой шар из снегаДействие 2  положить его Алгоритм, в котором команды выполняются в порядке их записи, то БЛОК – СХЕМОЙ  называется наглядное графическое изображение алгоритма, когда Блок – схема линейного алгоритма Алгоритм:    СнеговикНачалоВвод: снегДействие 1  слепить большой шар из Задание 1  Разработать алгоритм и составить блок – схему Задание 2  Разработать алгоритм и составить блок – схему Задание 3  Разработать алгоритм и составить блок – схему Этап 1. Математическое описание решения задачи. Равнодействующую всех сил можно вычислить по Задание 5  Разработать алгоритм и составить блок – схему вычисления высоты ЗАКРЕПЛЕНИЕ НОВОГО МАТЕРИАЛА ТЕМЫ Определение линейного алгоритма ДОМАШНЕЕ ЗАДАНИЕ1 Повторить конспект. 2 Составить алгоритм и блок – схему для СПАСИБО ЗА ЗАНЯТИЕ Источники Г.В. Росс, В.Н. Дулькин, Л.А. Сысоева
Слайды презентации

Слайд 2 «То, что я читаю, я забываю;

«То, что я читаю, я забываю;  то, что я вижу,

то, что я вижу, я запоминаю,
то, что

я делаю сам, я
понимаю и учусь этому на
всю оставшуюся жизнь»
Конфуций

Слайд 3 Тема: «Алгоритмы линейной структуры»
Ход занятия:
1 Контроль исходного уровня

Тема: «Алгоритмы линейной структуры»Ход занятия:1 Контроль исходного уровня знаний по теме:

знаний по теме: «Основы алгоритмизации. Таблицы алгоритмов. Свойства алгоритмов».
2

Объяснение нового материала.
а) Определение линейного алгоритма.
б) Запись алгоритмов на языке блок-схем.
в) Применение основных этапов решения задач.
г) Использование линейных алгоритмов при решении различных задач.
3 Закрепление нового материала.
4 Домашнее задание.
5 Подведение итогов занятия.


Цель: 1 познакомить учащихся с понятиями “линейный алгоритм” и научиться
составлять линейные алгоритмы на естественном языке и в виде блок-схем;
2 развивать алгоритмическое мышление и познавательный интерес у
студентов чрез понятийный аппарат темы.


Слайд 4 КОНТРОЛЬ ИСХОДНОГО
УРОВНЯ ЗНАНИЙ
«ОСНОВЫ АЛГОРИТМИЗАЦИИ. Таблицы алгоритмов.
Свойства алгоритмов»
ПО

КОНТРОЛЬ ИСХОДНОГО УРОВНЯ ЗНАНИЙ«ОСНОВЫ АЛГОРИТМИЗАЦИИ. Таблицы алгоритмов.Свойства алгоритмов»ПО ТЕМЕ:

ТЕМЕ:


Слайд 5 Понятие алгоритма

Понятие алгоритма

Слайд 6 Алгоритм – это понятное и точное предписание (указание)

Алгоритм – это понятное и точное предписание (указание) исполнителю совершить определённую

исполнителю совершить определённую последовательность действий, направленных на достижение указанной

цели или решение поставленной задачи.




Слайд 7 Слово алгоритм происходит от algorithmi – латинской формы

Слово алгоритм происходит от algorithmi – латинской формы написания имени великого

написания имени великого математика IX века аль – Хорезми.




Аль-Хорезми (786—850 гг. н.э.) (полное имя — Абу Абдулла (или Абу Джафар) Мухаммед ибн Муса аль-Хорезми) — основатель алгебры, который сформулировал правила выполнения арифметических действий, он также автор значительной работы в области географии.


Слайд 8 • Дискретность (прерывность, раздельность) – алгоритм должен представлять

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи

процесс решения задачи как последовательное выполнение простых (или ранее

определенных) шагов.


• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.


• Конечность (результативность) – алгоритм должен приводить к решению задачи за конечное число шагов.


• Массивность – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными.

ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМА


Слайд 9 - на естественном языке; - в виде схем (блок

- на естественном языке; - в виде схем (блок – схем);

– схем); - на специальном языке (алгоритмическом языке).
Схемы алгоритмов и

программ

Способы задания АЛГОРИТМОВ:


Слайд 10 Этап 1. Математическое описание решения задачи.
Следуя условиям задач,

Этап 1. Математическое описание решения задачи.Следуя условиям задач, разрабатывается математическая модель

разрабатывается математическая модель решаемой задачи.

Этап 2. Определение входных и

выходных данных.
Исходя из математических описаний и условий задач, описываются входные и выходные данные.

Этап 3. Разработка алгоритма решения задачи.
Учитываются общие рекомендации предыдущих этапов и выполняются последовательности действий (шагов).

ОСНОВНЫЕ ЭТАПЫ РЕШЕНИЯ ЗАДАЧИ:


Слайд 11 Разъясняя понятие алгоритма, часто приводят

Разъясняя понятие алгоритма, часто приводят примеры “бытовых алгоритмов”: вскипятить

примеры “бытовых алгоритмов”: вскипятить воду, открыть дверь ключом, перейти

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


Сейчас мы с вами на элементарном примере «КАК СЛЕПИТЬ СНЕГОВИКА», рассмотрим алгоритмы линейной структуры.

ОБЪЯСНЕНИЕ НОВОГО
МАТЕРИАЛА ТЕМЫ


Слайд 12 Действие 1 слепить большой шар из снега

Действие

Действие 1 слепить большой шар из снегаДействие 2 положить его на

2 положить его на землю

Действие 3 слепить

второй шар меньше первого

Действие 4 положить его на большой шар

Действие 5 слепить третий шар и положить
его на второй шар

Действие 6 сделать глаза, нос, руки снеговику

Вывод: снеговик


«Как слепить снеговика?»


Слайд 13 Алгоритм, в котором команды выполняются в

Алгоритм, в котором команды выполняются в порядке их записи, то

порядке их записи, то есть последовательно друг за другом,

называется линейным.

Слайд 14 БЛОК – СХЕМОЙ называется наглядное

БЛОК – СХЕМОЙ называется наглядное графическое изображение алгоритма, когда отдельные

графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются

при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

Слайд 15 Блок – схема линейного алгоритма

Блок – схема линейного алгоритма

Слайд 16 Алгоритм: Снеговик
Начало
Ввод: снег

Действие 1

Алгоритм:  СнеговикНачалоВвод: снегДействие 1 слепить большой шар из снегаДействие 2

слепить большой шар
из снега
Действие 2 положить его

на землю

Действие 3 слепить второй шар
меньше первого
Действие 4 положить его на
большой шар
Действие 5 слепить третий шар и положить его на второй шар
Действие 6 сделать глаза, нос,
руки снеговику
Вывод: снеговик
Конец


Слайд 17 Задание 1 Разработать алгоритм и составить блок

Задание 1 Разработать алгоритм и составить блок – схему

– схему

вычисления функции вида: У = (7х - 4) * (5х + 3)

Этап 1. Математическое описание решения задачи.
Оно представлено в условии задачи

Этап 2. Определение входных и выходных данных.
Следуя условию задачи, входными данными – аргумент функции Х, выходными данными – значение функции У.

Этап 3. Разработка алгоритма решения. Учитывая общие рекомендации, надо выполнить такую последовательность действий (шагов):
1. Начало алгоритма.
2. Ввод значения Х.
3. Обработка данных – вычисление значения У по
формуле: У: = (7х - 4) * (5х + 3).
4. Вывод результата вычислений У.
5. Конец алгоритма.


Слайд 18 Задание 2 Разработать алгоритм и составить блок

Задание 2 Разработать алгоритм и составить блок – схему

– схему

расчёта первоначальной стоимости основных фондов Cn при заданной цене Ц.

Этап 1. Математическое описание решения задачи.
Существует метод оценки основных фондов (производственные здания и сооружения, машины, оборудование, транспортные средства, компьютерная техника) по первоначальной стоимости
Сn= Цена + Расходы на транспорт + Расходы на хранение + Расходы на монтаж,
где Р. тр. = 7% от цены, Р. хр. = 1,5 % от цены, Р. мон. = 3 % от цены, следовательно Сn = Ц + (Ц*7)/100 + (Ц*1,5)/100 + (Ц*3)/100
Этап 2. Определение входных и выходных данных.
Следуя условию задачи, входными данными является – цена продукции Ц , выходными данными – значение первоначальной стоимости основных фондов Сn.
Этап 3. Разработка алгоритма решения. Введём обозначения: СN - первоначальная стоимость основных фондов Сn. Учитывая общие рекомендации, надо выполнить такую последовательность действий (шагов):
1. Начало алгоритма.
2. Ввод значения Ц.
3. Обработка данных – вычисление значения Сn по формуле:
СN : = Ц + (Ц*7)/100 + (Ц*1,5)/100 + (Ц*3)/100 .
4. Вывод результата вычислений СN .
5. Конец алгоритма.


Слайд 19 Задание 3 Разработать алгоритм и составить блок

Задание 3 Разработать алгоритм и составить блок – схему

– схему

вычисления объёма цилиндра с радиусом
основания r и высотой h.

Этап 1. Математическое описание решения задачи.
Объём цилиндра можно вычислить по формуле:
V = ∙ r2 ∙ h,  = 3,14.

Этап 2. Определение входных и выходных данных.
Исходя из условия задачи, входными данными –радиус основания r и высота h, выходными данными – значение объёма цилиндра V.

Этап 3. Разработка алгоритма решения. Учитывая общие рекомендации, надо выполнить такую последовательность действий (шагов):
1. Начало алгоритма.
2. Ввод значений r, h.
3. Задание значения  = 3,14.
4. Обработка данных – вычисление значение
объёма цилиндра V, по формуле: V: =  ∙ r2 ∙ h.
5. Вывод результата вычисления V.
6. Конец алгоритма.


Слайд 20 Этап 1. Математическое описание решения задачи.
Равнодействующую всех

Этап 1. Математическое описание решения задачи. Равнодействующую всех сил можно вычислить

сил можно вычислить по формуле:


Этап 2. Определение входных и выходных данных.
Исходя из условия задачи, входными данными –равнодействующая всех сил F и ускорение a, выходными данными – значение массы тела m.

Этап 3. Разработка алгоритма решения. Учитывая общие рекомендации, надо выполнить такую последовательность действий (шагов):
1. Начало алгоритма.
2. Ввод значений F, a.
3. Обработка данных – вычисление значения массы
тела m, по формуле:
4. Вывод результата вычисления m.
5. Конец алгоритма.

Задание 4 Разработать алгоритм и составить блок – схему
вычисления массы тела m, если известно ускорение a
и равнодействующая всех сил F.


Слайд 21 Задание 5 Разработать алгоритм и составить блок

Задание 5 Разработать алгоритм и составить блок – схему вычисления высоты

– схему вычисления высоты треугольника h, опущенную на сторону

а, по значениям длин его сторон a, b, c.

Этап 1. Математическое описание решения задачи.
Площадь треугольника можно вычислить по формуле:
→ ;

г де →

Этап 2. Определение входных и выходных данных.
Исходя из условия задачи, входными данными – длины сторон треугольника a, b, c, выходными данными –высота треугольника опущенная на сторону.
Этап 3. Разработка алгоритма решения. Учитывая общие рекомендации, надо выполнить такую последовательность действий (шагов):
1. Начало алгоритма.
2. Ввод значений a, b, c.
3. Вычисление полупериметра треугольника

4. Вычисление высоты треугольника, опущенной на
строну а:
5. Вывод результата вычисления h.
6. Конец алгоритма.


Слайд 22 ЗАКРЕПЛЕНИЕ НОВОГО
МАТЕРИАЛА ТЕМЫ

Определение линейного
алгоритма

ЗАКРЕПЛЕНИЕ НОВОГО МАТЕРИАЛА ТЕМЫ Определение линейного алгоритма

Слайд 23 ДОМАШНЕЕ ЗАДАНИЕ
1 Повторить конспект.

2 Составить алгоритм и

ДОМАШНЕЕ ЗАДАНИЕ1 Повторить конспект. 2 Составить алгоритм и блок – схему

блок – схему для
приготовления бутерброда.

3 Составить

алгоритм и блок – схему для
вычисления значений функции Y = (15x + 4)∙(9x - 2).

Слайд 24 СПАСИБО
ЗА ЗАНЯТИЕ

СПАСИБО ЗА ЗАНЯТИЕ

  • Имя файла: lineynye-algoritmy.pptx
  • Количество просмотров: 155
  • Количество скачиваний: 0