11 класс. Информатика. Технологический профиль

Здравствуйте, уважаемые учащиеся 11 класса!

12 февраля прошу вас посмотреть презентацию Структурированные типы данных. Массивы

и выполнить тест Онлайн тест № 8

11 ФЕВРАЛЯ ПРОШУ ОЗНАКОМИТЬСЯ С ПРИМЕРАМИ, ЗАПИСАТЬ ИХ В ТЕТРАДЬ:

10 февраля прошу:

1. ознакомиться с презентацией Запись алгоритмов на языках программирования

2. пройти тест  Онлайн тест № 7.

9 февраля прошу вас решить задачи:

5 февраля:

1. по ссылке

 https://lbz.ru/metodist/authors/informatika/3/eor11.php

 ознакомьтесь с презентацией "Алгоритмические структуры"

2. выполните тест Онлайн тест № 6

4 февраля прошу выполнить следующие задания:

1. ознакомиться со статьей по теме "Сложность алгоритма" по ссылке:    статья

2. придумать и решить задачу на нахождение сложности алгоритма.

3 февраля прошу вас выполнить следующие задачи:

1. Исполнитель Вычислитель получает на вход целое число x и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2. Сколько разных алгоритмов, состоящих из пяти команд, можно составить для этого исполнителя? Сколько из них будут приводить к одинаковым результатам для заданного числа x?

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

3. Исполнитель Автомат получает на вход четырёхзначное число. Это число он преобразует по следующему алгоритму: 1) вычисляется сумма первой и второй цифр числа; 2) вычисляется сумма второй и третьей цифр числа; 3) вычисляется сумма третьей и четвёртой цифр числа; 4) из полученных трёх чисел (сумм) выбирается и отбрасывается одно — не превышающее двух других чисел; 76 Глава 2. Алгоритмы и программирование 5) оставшиеся два числа записываются друг за другом в порядке неубывания без разделителей. Так, если исходное число 9575, то, преобразуя его, автомат создаст суммы: 9 + 5 = 14, 5 + 7 = 12, 7 + 5 = 12. Сумма, не превышающая двух других, 12. Оставшиеся суммы: 14, 12. Результат: 1214. Опишите систему команд этого исполнителя. Могут ли результатом работы этого исполнителя быть числа 1610, 1010, 1019? Укажите минимальное и максимальное значения результата работы этого исполнителя. При обработке некоторого числа x автомат выдаёт результат 1418. Укажите наименьшее и наибольшее значения x, при которых возможен такой результат.

2 февраля прошу вас посмотреть презентацию Основные сведения об алгоритмах и пройти тест Онлайн тест № 5. Ссылка здесь https://lbz.ru/metodist/authors/informatika/3/eor11.php.

Прошу прочитать параграф 1  и составить интеллект-карту параграфа.