Курс

"Основы программирования"

Роль алгоритмов в жизни человека

Алгоритм – это описание последовательности действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов

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

Свойства алгоритма:

результативность

пошаговость

определённость

понятность

выполнимость

массовость

Формы представления алгоритмов:

устная форма

письменная форма (на естественном языке)

письменная форма (на формальном языке)

графическая форма (блок-схема)

Виды алгоритмов:

  1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

  2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено условие);

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

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

Просмотр видеоролика с 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

https://studio.code.org/s/frozen/stage/1/puzzle/1

https://code.org/hourofcode/overview

Эта тема не содержит тестов или других форм контроля знаний