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

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


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

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

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

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

Презентация на тему

Содержание

Что такое алгоритм?Исполнители вокруг нас.Формы записи алгоритмов.Типы алгоритмов.Рабочая тетрадь (по теме).Кроссворд.Тест.Самара, 2012г.Глава 3. Алгоритмы и исполнители.Оглавление.
Электронное учебное пособиеГлава 3 «Алгоритмы и исполнители»по предмету информатика для 6 класса.Самара, Что такое алгоритм?Исполнители вокруг нас.Формы записи алгоритмов.Типы алгоритмов.Рабочая тетрадь (по теме).Кроссворд.Тест.Самара, 2012г.Глава 3. Алгоритмы и исполнители.Оглавление. Алгоритм — это конечная последовательность шагов в решении задачи, приводящая от исходных ПРИМЕРЫ АЛГОРИТМОВ:1. Вычисление периметра многоугольника.  Измерить длину всех сторон многоугольника. Для одной задачи можно составить несколько вариантов решения (алгоритмов действий).Задача. Саша купил Алгоритм может представлять собой описание некоторой последовательности вычислений, а может — описание Исполнитель — человек, группа людей, животное или техническое устройство, способные выполнять определенный Среди автоматических устройств наиболее совершенными исполнителями являются роботы.Самый впечатляющий пример исполнителя — Человек разрабатывает алгоритмы, управляет работой других исполнителей по выполнению алгоритмов и сам Исполнители в литературных произведениях и пословицах и поговорках.В одной сказке Иван-Царевич говорит Самара, 2012г.Глава 3. Алгоритмы и исполнители.Формы записи алгоритмов.ГРАФИЧЕСКАЯСЛОВЕСНАЯБЛОК-СХЕМААлгоритмы, исполнителем которых является человек, Самара, 2012г.Глава 3. Алгоритмы и исполнители.Словесная форма записи алгоритмов.Последовательность шагов, которые выполняются Самара, 2012г.Глава 3. Алгоритмы и исполнители.Графическая форма записи алгоритмов.Последовательность шагов, которые выполняются Самара, 2012г.Глава 3. Алгоритмы и исполнители.Блок - схема.Для обозначения шагов алгоритма в блок-схемах используются геометрические фигуры: Самара, 2012г.Глава 3. Алгоритмы и исполнители.Формы записи алгоритмов.Сопоставим две разные формы записи И в словесной форме, и графической (блок-схема) один и тот же алгоритм. В алгоритмах команды записываются друг за другом в определенном порядке. Выполняются они Линейным называется алгоритм, в котором команды выполняются в порядке их записи, то Пример линейного алгоритма в двух формах записи. Алгоритм посадки дерева.Самара, 2012г.Глава 3. Ветвлением называется - форма организации действий, при которой в зависимости от выполнения Самара, 2012г.Глава 3. Алгоритмы и исполнители.Типы алгоритмов. Алгоритмы с ветвлением. Самара, 2012г.Глава 3. Алгоритмы и исполнители.Типы алгоритмов. Алгоритмы с ветвлением.Задача. Найти значение функции y=2/x. Цикл (повторение) это - форма организации действий, при которой выполнение одной и Цикл с предусловием, или цикл «пока».При реализации этого цикла сначала проверяется условие Цикл с параметром.В таких циклах заранее известно количество повторений цикла. Здесь вводится Цикл с постусловием, или цикл «до».При реализации этого цикла условие проверяется после Самара, 2012г.СПАСИБО ЗА ВНИМАНИЕ.
Слайды презентации

Слайд 2 Что такое алгоритм?
Исполнители вокруг нас.
Формы записи алгоритмов.
Типы алгоритмов.
Рабочая

Что такое алгоритм?Исполнители вокруг нас.Формы записи алгоритмов.Типы алгоритмов.Рабочая тетрадь (по теме).Кроссворд.Тест.Самара, 2012г.Глава 3. Алгоритмы и исполнители.Оглавление.

тетрадь (по теме).
Кроссворд.
Тест.
Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Оглавление.


Слайд 3 Алгоритм — это конечная последовательность шагов в решении

Алгоритм — это конечная последовательность шагов в решении задачи, приводящая от

задачи, приводящая от исходных данных к требуемому результату.
История термина.
Современное

формальное определение алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча (тезис Чёрча — Тьюринга), Н. Винера, А. А. Маркова.
Само слово «алгоритм» происходит от имени персидского учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как «цифра» и «шифр»). Приблизительно в это же время индийские цифры начали применять и другие арабские учёные. В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название Algoritmi de numero Indorum («Алгоритмы о счёте индийском»). По-арабски же книга именовалась Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»). Из оригинального названия книги происходит слово Алгебра (алгебра — аль-джебр — восполнение).
Читать далее на ВИКИУЧЕБНИКИ «Слово «алгоритм»: происхождение и развитие»...

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Что такое алгоритм?


Слайд 4 ПРИМЕРЫ АЛГОРИТМОВ:

1. Вычисление периметра многоугольника.
Измерить длину

ПРИМЕРЫ АЛГОРИТМОВ:1. Вычисление периметра многоугольника. Измерить длину всех сторон многоугольника. Найти

всех сторон многоугольника.
Найти сумму длин всех сторон

многоугольника.
2. Вычисление площади прямоугольника.
Измерить длины сторон a и b.
Найти произведение длин сторон прямоугольника.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Что такое алгоритм?


Слайд 5 Для одной задачи можно составить несколько вариантов решения

Для одной задачи можно составить несколько вариантов решения (алгоритмов действий).Задача. Саша

(алгоритмов действий).
Задача.
Саша купил 3 альбома по 30 рублей

и 2 набора карандашей за 20 рублей. Сколько стоит вся покупка?

Вариант №1.
Найти отдельно стоимость альбомов и стоимость карандашей.
Найти стоимость всей покупки.

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

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Что такое алгоритм?


Слайд 6 Алгоритм может представлять собой описание некоторой последовательности вычислений,

Алгоритм может представлять собой описание некоторой последовательности вычислений, а может —

а может — описание последовательности действий нематематического характера. Перед

составлением алгоритма должны быть строго определены начальные условия и то, что предстоит получить.

Первенство в разработке алгоритмов принадлежит человеку. Исполняют алгоритмы люди и всевозможные устройства — компьютеры, роботы, станки, спутники, сложная бытовая техника и даже некоторые детские игрушки.

Домашнее задание.
Глава 3. Параграф 3.1. Вопросы и задания.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Что такое алгоритм?


Слайд 7 Исполнитель — человек, группа людей, животное или техническое

Исполнитель — человек, группа людей, животное или техническое устройство, способные выполнять

устройство, способные выполнять определенный набор команд.
Команды, которые может выполнять

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

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Исполнители вокруг нас.


Слайд 8 Среди автоматических устройств наиболее совершенными исполнителями являются роботы.






Самый

Среди автоматических устройств наиболее совершенными исполнителями являются роботы.Самый впечатляющий пример исполнителя

впечатляющий пример исполнителя — компьютер. Его отличительная черта универсальность.

Самара,

2012г.

Глава 3. Алгоритмы и исполнители.

Исполнители вокруг нас.


Слайд 9 Человек разрабатывает алгоритмы, управляет работой других исполнителей по

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

выполнению алгоритмов и сам исполняет алгоритмы.

С большим количеством алгоритмов

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


Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Исполнители вокруг нас.


Слайд 10 Исполнители в литературных произведениях и пословицах и поговорках.

В

Исполнители в литературных произведениях и пословицах и поговорках.В одной сказке Иван-Царевич

одной сказке Иван-Царевич говорит Избушке-На-Курьих-Ножках: “Избушка, избушка! Встань к

лесу задом, ко мне передом!”. При этом команда должна быть задана очень точно, чтобы исполнитель ее понял.
В сказке “Али-Баба и сорок разбойников” волшебная дверь открывалась по команде “Сезам, откройся!”. Жадный Касым, тайно проникший в пещеру, забыл эту фразу и не смог выйти из пещеры.

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

Домашнее задание.
Глава 3. Параграф 3.2. Вопросы и задания.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Исполнители вокруг нас.


Слайд 11 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Формы записи алгоритмов.
ГРАФИЧЕСКАЯ
СЛОВЕСНАЯ
БЛОК-СХЕМА
Алгоритмы,

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Формы записи алгоритмов.ГРАФИЧЕСКАЯСЛОВЕСНАЯБЛОК-СХЕМААлгоритмы, исполнителем которых является

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

в табличной форме или изображать с помощью блок-схем.

Слайд 12 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Словесная форма записи

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Словесная форма записи алгоритмов.Последовательность шагов, которые

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

списка.

Фонетический разбор слова.

1. Записать слово, разделив его
на фонетические слоги.

2. Указать количество слогов,
выделив ударный.

3. Дать характеристику звуков
(гласных, согласных).

4. Указать количество звуков и букв.

Алгоритм нахождения
площади квадрата.

1. Измерить длину стороны квадрата a.

2. Найти площадь квадрата по формуле:

S=a*a*a*a (или S=a^4).





Слайд 13 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Графическая форма записи

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Графическая форма записи алгоритмов.Последовательность шагов, которые

алгоритмов.
Последовательность шагов, которые выполняются исполнителем, представляется в графической форме.


Слайд 14 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Блок - схема.
Для

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Блок - схема.Для обозначения шагов алгоритма в блок-схемах используются геометрические фигуры:

обозначения шагов алгоритма в блок-схемах используются геометрические фигуры:


Слайд 15 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Формы записи алгоритмов.
Сопоставим

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Формы записи алгоритмов.Сопоставим две разные формы

две разные формы записи алгоритма представления информации на носителе.


Слайд 16 И в словесной форме, и графической (блок-схема) один

И в словесной форме, и графической (блок-схема) один и тот же

и тот же алгоритм. Слова «начало» и «конец» -

это не команды, а неисполняемые инструкции.

А вот между ними располагаются исполняемые инструкции: «Воспринять», «Запомнить», «Выбрать», «Преобразовать», «Представить».

.




Домашнее задание.
Глава 3. Параграф 3.3. Вопросы и задания.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Формы записи алгоритмов.


Слайд 17 В алгоритмах команды записываются друг за другом в

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

определенном порядке. Выполняются они необязательно в записанной последовательности. В

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

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов.


Слайд 18 Линейным называется алгоритм, в котором команды выполняются в

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

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


Самара,

2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Линейные алгоритмы.

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


Слайд 19 Пример линейного алгоритма в двух формах записи.
Алгоритм

Пример линейного алгоритма в двух формах записи. Алгоритм посадки дерева.Самара, 2012г.Глава

посадки дерева.
Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Типы алгоритмов. Линейные

алгоритмы.

Текстовый алгоритм.

Начало

1. Выкопать в земле ямку.
2. Опустить в ямку
саженец.
3. Закопать ямку с
саженцем землей.
4. Полить саженец водой.

Конец.

Блок — схема.

Начало

Выкопать в земле ямку.

Опустить в ямку саженец.

Закопать ямку саженцем землей.

Полить саженец водой.

Конец


Слайд 20 Ветвлением называется - форма организации действий, при которой

Ветвлением называется - форма организации действий, при которой в зависимости от

в зависимости от выполнения или невыполнения некоторого условия совершается

либо одна, либо другая последовательность действий.


Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Алгоритмы с ветвлением.

В программировании структура ветвление используется тогда, когда в зависимости от результата проверки условия выполнение программы может измениться и пойти разными путями.


Слайд 21 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Типы алгоритмов. Алгоритмы

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Типы алгоритмов. Алгоритмы с ветвлением.

с ветвлением.


Слайд 22 Самара, 2012г.
Глава 3. Алгоритмы и исполнители.
Типы алгоритмов. Алгоритмы

Самара, 2012г.Глава 3. Алгоритмы и исполнители.Типы алгоритмов. Алгоритмы с ветвлением.Задача. Найти значение функции y=2/x.

с ветвлением.
Задача. Найти значение функции y=2/x.


Слайд 23 Цикл (повторение) это - форма организации действий, при

Цикл (повторение) это - форма организации действий, при которой выполнение одной

которой выполнение одной и той же последовательности действий повторяется,

пока выполняется некоторое заранее установленное условие.
Алгоритм, содержащий циклы, называется циклическим.
Зацикливание — ситуация, при которой выполнение цикла никогда не заканчивается.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Алгоритмы с повторением.

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

Цикл с предусловием, или цикл «пока»

Цикл с параметром

Цикл с постусловием, или цикл «до»


Слайд 24 Цикл с предусловием,
или цикл «пока».

При реализации этого

Цикл с предусловием, или цикл «пока».При реализации этого цикла сначала проверяется

цикла сначала проверяется условие его выполнения. Если оно выполняется,

то будет выполняться тело цикла. Если при первой проверке условие не выполняется, то цикл не выполняется вообще.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Алгоритмы с повторением.


Слайд 25 Цикл с параметром.

В таких циклах заранее известно количество

Цикл с параметром.В таких циклах заранее известно количество повторений цикла. Здесь

повторений цикла. Здесь вводится понятие счетчик цикла, который по

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

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Алгоритмы с повторением.


Слайд 26 Цикл с постусловием,
или цикл «до».

При реализации этого

Цикл с постусловием, или цикл «до».При реализации этого цикла условие проверяется

цикла условие проверяется после тела цикла, и таким образом

тело цикла выполняется хотя бы один раз. Цикл выполняется до тех пор, пока условие не будет реализовано.

Самара, 2012г.

Глава 3. Алгоритмы и исполнители.

Типы алгоритмов. Алгоритмы с повторением.


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