Формальные исполнители

Презентация к уроку



Домашнее задание для группы 7.1 и 7.2 на 22 сентября

1. Создать почту Gmail (если ее еще нет). Как создать себе почту смотрите вот здесь >>
2. Заполнить форму по ссылке и указать свой адрес почты Gmail
3. Зайти в свою почту Google, затем открыть шаблон презентации для подготовке домашней работы. Шаблон доступен по ссылке >> |
   *Если вы не знаете, как сделать скриншот, прочитайте эту инструкцию. 
4. Выполнить задание для исполнителя Черепашка: blockly-games.appspot.com/turtle
   Не забываем на каждом этапе делать скриншот и размещать его в презентации
   При работе над презентацией, руководствуемся инструкциями, размещенными на первом слайде шаблона!

Понятие алгоритма. Исполнитель. СКИ

Зачетное задание №2. Тема: "Одномерные массивы"

Зачетное задание №2 >>
Распределение по вариантам >>

Теорию по одномерным массивам можно почитать вот здесь: К. Поляков "Хранение и обработка данных", п.1 "Массивы"

Практическая работа "В саду Червонной королевы"

Практическая работа “В саду Червонной Королевы”

1. На каждый розовый куст разместить по 2-3 белых розы
2. В начале работы программы появляется  вопрос: “В какой цвет выкрасить розы? 1 - белый, 2 - красный, 3 - розовый”
3. Все розы на всех кустах окрашиваются в выбранный цвет
4. В сад приходит червонная королева и поворачивается к кустам
5. Если розы на кустах красного цвета, она говорит: “Мне нравятся эти розовые кусты”,
   если же розы другого цвета, королева говорит: “Голову с плеч! Перекрасить все розы в красный!” - и все розы меняют цвет на красный

Информация по выполнению работы

1. При размещении роз на кустах, не забудьте проверять их расположение, используя вид сверху и сбоку
2. Обязательно объединить все розы в массив Roses
3. Поскольку ответом на вопрос в начале программы будет целое число, то сперва вам необходимо объявить переменную типа WholeNumber (назовем ее ans). В эту переменную запишем ответ пользователя, используя блок getIntegerFromUser
4. В зависимости от указанного номера ans, будут выполнены разные инструкции. Используем блок if чтобы проверить, какой номер выбран:
   
5. Чтобы окрасить все розы из массива Roses в один и тот же цвет, можно использовать на своей усмотрение либо цикл for each __ in __ либо цикл each in __ together:
   

Первое занятие 8 класса

Входное тестирование: goo.gl/Wq9Lp8
Презентация к уроку: goo.gl/z2sgaE

Домашнее задание

1. Прочитайте статью журнала: http://kpolyakov.narod.ru/download/inf-2015-02.pdf стр. 14-16
2. Выпишите в тетради определения терминов:
1. Исполнитель
2. Система команд исполнителя
3. Формальный исполнитель
3. Ответьте на вопросы формы: goo.gl/aZsJ7R

Циклические алгоритмы

Открыть в отдельном окне >>

Основы алгоритмизации

Открыть Blockly Code Editor >>
Открыть таблицу "Задачи Blockly" >>

Примеры программ

• Программа "Здравствуй мир":
  https://blockly-demo.appspot.com/static/demos/code/index.html?lang=ru#87mr8n
• Программа для вычисления выражения:
  https://blockly-demo.appspot.com/static/demos/code/index.html?lang=ru#7uonwi
• Программа - знакомство:
  https://blockly-demo.appspot.com/static/demos/code/index.html?lang=ru#ymm4n9
• Программа для подсчета суммы двух чисел:
  https://blockly-demo.appspot.com/static/demos/code/index.html?lang=ru#d9wavx

Программирование в Pascal. Начало

Алгоритмические упражнения

Регистрируемся на learn.code.org

Этап 1. Лабиринт

Ловим птиц!

А теперь помогите панде :)

Задание 1

Задание 2

Задание 3

Результаты выполнения заданий отправляем в форму

ОГЭ. Исполнитель робот

1. http://opengia.ru/items/000F999F9FD6B6C24D3789E99438F33A
2. http://opengia.ru/items/0112EA2CAE609FA844AEC3920AB3B04A
3. http://opengia.ru/items/0399006A0963AC204607303CF7103E07
4. http://opengia.ru/items/e010e1e4025ce31187cb001fc68344c9
5. http://opengia.ru/items/0F1AB229FADC8E404ED576D41396470A
6. http://opengia.ru/items/1AA9FCE9FF5AAD86490F0D06B40759EB
7. http://opengia.ru/items/1C390E2728959E3D4C98AAD5405D9F7B
8. http://opengia.ru/items/19DB85BA0BBB8E654EC4D96C7D69EF0C

Сортировка массивов

Методом выбора

Смотреть пример

Реализация сортировки методом выбора по возрастанию:

int main()

{

    int n;

    int mas[100];

    ....

    int min=0;

    for(int i=0; i<n-1; i++) 

    // i - номер прохода, нумеруем проходы от 0

    {

        min = i;

        for(int j=i; j<n; j++) 

        //поиск минимального элемента в неотсортированной части массива 

        {

            if(mas[j]<mas[min])

               {

                   min = j;

               }

        }

        // меняем местами минимальный элемент и элемент номер i

        swap(mas[i], mas[min]);

    }

    .........

}

Методом пузырька

Смотреть пример

Реализация сортировки пузырьком по возрастанию:

int main()
{
    int n;
    int mas[100];
    cin >> n;
    ........

    for(int i=1; i<n; i++) 
    // i - номер прохода, нумеруем проходы от 1
    {
        // проход по неотсортированной части массива
        for(int j=0; j<n-i; j++) 
        {
            // если пара рядом стоящих элементов неупорядочена - меняем их местами
            if(mas[j]>mas[j+1]) 
               {
                   swap(mas[j], mas[j+1]);
               }
        }
    }
    .........
}

Рекурсивные функции

Стратегия игры

Таблица для случая N=27:

Домашнее задание

Ваш вариант можно посмотреть в таблице.

Алгоритм поиска методом деления пополам

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

Оценка сложности алгоритма

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

Учебный исполнитель Робот

Домашнее задание по теме "Учебный исполнитель Робот"
1.  Нижняя полоса клеток на поле отгорожена стеной, в которой посередине стены есть проход. Необходимо закрасить все клетки вдоль нижней границы поля. Пример начального и конечного состояния поля на рисунке.