СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Лекция "Алгоритм и его свойства" в среде Scratch

Категория: Информатика

Нажмите, чтобы узнать подробности

С момента своего появления Scratch заслуженно завоевал огромную популярность, будущие программисты начинают изучать программирование именно в этой среде. Но начинающим программистам необходимо знать  понятие "алгоритм" и какими свойствами он обладает. Объединив все вышесказанное, я разработала лекцию  "Алгоритм и его свойства" в среде Scratch, а поскольку Scratch это позволяет, вставила туда игровые элементы.

Просмотр содержимого документа
«Лекция "Алгоритм и его свойства" в среде Scratch»



Текст к Scratch-анимации “Алгоритм и его свойства”



1 картина. Меня зовут Абу́ Абдулла́х Муха́ммад ибн Муса́ аль-Хорезми́. В IX веке я разработал подробные тригонометрические таблицы, выполнил расчёты позиций Солнца, Луны и планет, солнечных затмений,написал книгу по географии «Книга картины земли» и многое другое.

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


2 картина. Любое действие выполняется по алгоритму, будь то заваривание чая в чашке или установка программного обеспечения на компьютер. Рассмотрим алгоритм заваривания чая, он решается в пять шагов. Первое - вскипятить воду. Второе - положить в чашку пакетик чая. Третье - Налить кипяток в чашку. Четвертое - добавить сахар. Пятое - размешать сахар в чашке. Эти действия ведут нас от начальных условий к конечному результату. Тот, кто выполняет алгоритм является исполнителем алгоритма. Любой человек, заваривающий чай может поменять местами какие-либо действия. Анимация. Но, если чай заваривает чай-машина, то она выполнит действия строго по списку.


3 картина. Таким образом исполнители бывают формальные, это технические устройства, и неформальные, это живые существа.


4 картина-1. Любой алгоритм обладает свойствами. Их пять.

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

4 картина-2. Иными словами, имея алгоритм и исходные данные, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.



5 картина. Второе свойство Определенность. То есть каждая команда должна точно и однозначно определять действие. Рассмотрим пример приготовления супа. Одним из пунктов является добавление соли. Если сказано добавить щепотку соли, VЗвук соли то это не будет алгоритмом, а если сказано - добавить 50 грамм соли VЗвук соли - то это алгоритм.








6 картина. Дискретность. Означает, что алгоритм состоит из конкретных законченных действий, следующих в определенном порядке. После исполнения одной команды исполнитель знает к какой команде переходить.Например, алгоритм полива цветов:



7 картина. Результативность. При точном исполнении команд алгоритм должен завершиться за конечное число шагов и при этом должен быть получен результат.( Установление факта, что задача решений не имеет - это тоже результат)



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


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

  • Словесная (записи на естественном языке);


10 картина Графическая (алгоритм представлен в виде блок-схемы )




11 картина Программная (текст алгоритма записан на языке программирования)