Алгоритм – это описание последовательности действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов
Исполнитель – человек, группа людей, животное, техническое устройство, способные выполнять заданные команды
Свойства алгоритма:
результативность
пошаговость
определённость
понятность
выполнимость
массовость
Формы представления алгоритмов:
устная форма
письменная форма (на естественном языке)
письменная форма (на формальном языке)
графическая форма (блок-схема)
Виды алгоритмов:
-
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
-
Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено условие);
-
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
-
Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
-
Просмотр видеоролика с 4:20 https://www.youtube.com/watch?v=OrB7lct6ilM
Задание для закрепления:
1) Графический диктант
2) Игры
3) Практические задания «РЕШИ ПИШИ» https://reshi-pishi.ru/
Алгоритмы. Код. Команда
Программирование — процесс создания компьютерных программ
Программист — специалист, занимающийся программированием, то есть созданием компьютерных программ
Компьютерная программа - это последовательность инструкций, предназначенных для исполнения устройством управления вычислительной машины
Код – это система условных знаков для представления информации
Команда – это указание компьютерной программе действовать как некий интерпретатор (заменитель) для решения задачи
Язык программирования — формальный язык, предназначенный для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, определяющих внешний вид программы и действия, которые выполнит исполнитель (обычно — компьютер) под её управлением
Категории языков программирования:
Учебные – языки программирования, предназначенные для обучения
Предметно-ориентированные языки – компьютерные языки, специализированные для конкретной области применения (в противоположность языку общего назначения, применимому к широкому спектру областей и не учитывающему особенности конкретных сфер знаний)
Эзотерические – языки программирования, разработанные для исследования границ возможностей разработки языков программирования, для доказательства потенциально возможной реализации некой идеи (так называемое «доказательство концепции»), в качестве произведения программного искусства или в качестве шутки (компьютерного юмора)
Визуальные – создание программы для ЭВМ происходит путём манипулирования графическими объектами вместо написания её текста
Практические задания:
Ознакомится с курсом 2 https://studio.code.org/s/course2 и пройти уроки №3, 4
Пройти все три уровня тренажёра по ссылке: Кодвардс https://codewards.ru/hourofcode
Виды алгоритмов
Линейный и циклический алгоритмы
Главная цель этой темы на практике увидеть разницу между линейным и циклическим алгоритмами.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке.
Циклический алгоритм – описание действий, которые должны повторятся указанное число раз или пока не выполнено условие
Блок-схема – описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций
Практические задания:
Составить блок-схему алгоритма из повседневной жизни
https://www.codemonkey.com/ - платный ресурс, но первые 30 уровней бесплатные
Пиктомир https://piktomir.ru/
Игра LightBot https://www.lightbot.com/flash.html (есть приложение на телефон)
Виды алгоритмов
Разветвляющийся и вспомогательный алгоритмы
Разветвленный алгоритм – это алгоритм, включающий выбор тех или иных действий в зависимости от какого-либо условия. В словесном описании разветвленного алгоритма используются слова "если", "то", "иначе"
Вспомогательный алгоритм – алгоритм, целиком используемый в составе другого алгоритма
Инструменты для закрепления:
https://code.org/minecraft (все 4 части)
Minecraft: Education Edition https://education.minecraft.net/hour-of-code
http://silentteacher.toxicode.fr/hourofcode
