Задание консультация(29 апреля)

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Задания на рекурсию

 1.  Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n + 1 при n ≤ 2;

F(n)  =  F(n − 1) + 3 · F(n − 2) при n > 2.

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

2.  Функция F(n), где n  — натуральное число, задана следующими соотношениями:

F(n)  =  2000, если n ≥ 2 000;

F(n)  =  n · F(n + 1), если n < 2 000 и n нечётно;

F(n) = n*F(n + 2)/2, если n < 2 000 и n чётно.

Чему равно значение выражения F(1998)/F(2001)?

Тип 23

Пример решения

Кодирование звуковой и графической информации (28.04)

 Решите то, что мы не успели в классе:

1.  Музыкальный фрагмент был записан в формате квадро (четырёхканальная запись), оцифрован с частотой дискретизации 44 кГц и разрешением 16 бит и сохранён без использования сжатия данных. Получился файл размером 160 Мбайт. Затем тот же фрагмент был записан в формате моно с разрешением 8 бит и тоже сохранён без сжатия, при этом получился файл размером 10 Мбайт. С какой частотой дискретизации проводилась вторая запись? В ответе укажите целое число  — частоту в кГц, единицу измерения писать не нужно.

2.  Аудиопоток кодируется в режиме стерео (2 канала) с частотой дискретизации 32 кГц и передаётся по каналу с пропускной способностью 40 Кбайт/⁠сек. При этом используются методы сжатия, которые позволяют сократить объём передаваемой информации на 68%. С какой максимальной глубиной кодирования можно вести запись?

В ответе укажите только целое число  — максимально возможную глубину кодирования в битах.

3.  Сколько секунд потребуется обычному модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640 х 480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?

4.  Запись о документе в информационной системе содержит его текст и отсканированную копию, полученную сканированием с разрешением 200 dpi и сжатием полученного изображения на 40%. При этом текст документа занимает 50% всего объёма записи. Сколько процентов объёма записи будет занимать текст документа, если заменить отсканированную копию на новую, сделанную с разрешением 300 dpi и сжатием изображения на 60%?

В ответе запишите только число (количество процентов), без знака %.

5.  Автоматическая камера производит растровые изображения размером 200 × 256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

6.  Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза больше и частотой дискретизации в 4 раза меньше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента на 40% меньше исходного. Размер полученного файла  — 18 Мбайт. Укажите размер файла в Мбайт, полученного при начальной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

7.  Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

 

Решение задачи 11819 (тип 16)

Ссылка на решение

Решить задачу:

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?

 

ДЗ 8 класс

 

1. Напишите программу, которая запрашивает у пользователя расстояние между двумя точками и скорость движения, а затем вычисляет время, за которое объект преодолеет это расстояние.

Условие задачи:

• Пользователь вводит два числа:
  • $s$ — расстояние (в километрах),
  • $v$ — скорость (в километрах в час).
• Программа должна вычислить время движения по формуле:$$t=\frac{s}{v/}$$
• Вывести результат на экран. Если время получается дробным, округлить его до двух знаков после запятой.

 2. Напишите программу, которая запрашивает у пользователя три числа и вычисляет их среднее арифметическое.

Условие задачи:

• Пользователь вводит три числа: $a$, $b$, $c$.
• Программа должна вычислить среднее арифметическое по формуле:$$\text{Среднее}=\stackrel{a+b+c}{}$$
• Вывести результат на экран. Если результат дробный, округлить его до двух знаков после запятой
  

Домашнее задание 10 класс

1. Аудиопоток записывается в режиме квадрофонии (4 аудиоканала) с частотой дискретизации 124 кГц. Поток передаётся по каналу связи, который поддерживает скорость передачи данных 840 Кбайт/сек. Определите максимальную глубину кодирования звука (в битах), при которой возможно передавать аудиопоток в реальном времени.

Ответ запишите как целое число — максимально возможную глубину кодирования в битах. 

2.  Ваня создаёт игру, в которой предусмотрены кат-сцены. Каждая кат-сцена представляет собой видео с разрешением 1920×1080 пикселей, использующее цветовую палитру из 216 цветов, и воспроизводится с частотой 30 кадров в секунду. Звуковая дорожка записывается в моно формате с частотой дискретизации 36 кГц и глубиной кодирования 16 бит. Общая продолжительность всех кат-сцен составляет 5 минут. Определите минимальный объём памяти (в Мбайтах), необходимый для хранения всех кат-сцен без учёта заголовков. В ответе укажите только целую часть числа.

Материалы 7 класс

 https://drive.google.com/file/d/1Y6H9s2LvelEVOnTwKlEtd4RH0mFRahsv/view?usp=sharing

Диаграмма (9В)

Файл для работы

В электронную таблицу занесли информацию о грузоперевозках, совершённых некоторым автопредприятием с 1 по 9 октября. Ниже приведены первые пять строк таблицы.

	A	B	C	D	E	F
1	Дата	Пункт отправления	Пункт назначения	Расстояние	Расход бензина	Масса груза
2	1 октября	Липки	Берёзки	432	63	770
3	1 октября	Орехово	Дубки	121	17	670
4	1 октября	Осинки	Вязово	333	47	830
5	1 октября	Липки	Вязово	384	54	730

Каждая строка таблицы содержит запись об одной перевозке.

В столбце A записана дата перевозки (от «1 октября» до «9 октября»);
в столбце B –– название населённого пункта отправления перевозки;
в столбце C –– название населённого пункта назначения перевозки;
в столбце D –– расстояние, на которое была осуществлена перевозка (в километрах);
в столбце E –– расход бензина на всю перевозку (в литрах); в столбце F –– масса перевезённого груза (в килограммах).

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

Откройте файл с данной электронной таблицей Постройте круговую диаграмму, отображающую соотношение количества перевозок 7 октября, 8 октября и 9 октября. Левый верхний угол диаграммы разместите вблизи ячейки G6. В поле диаграммы должны присутствовать легенда (обозначение, какой сектор диаграммы соответствует каким данным) и числовые значения данных, по которым построена диаграмма.

Задание 9В

В электронную таблицу внесли информацию о результатах тестирования учащихся по дисциплинам, которые они выбрали.
В столбце A указан код округа, где обучается ученик; в столбце B — фамилия учащегося; в столбце C — название предмета, по которому сдавался тест; в столбце D — набранный тестовый балл. Всего в таблице содержится информация о 1000 учащихся.

Выполните следующие задания:

1. Определите количество учеников, сдававших экзамен по информатике и набравших более 600 баллов. Результат запишите в ячейку H2.

2. Вычислите средний тестовый балл среди учеников, проходивших тестирование по информатике. Ответ запишите в ячейку H3, указав не менее двух знаков после запятой.

3. Постройте круговую диаграмму, демонстрирующую распределение участников тестирования из округов с кодами «В», «Зел» и «З». Левый верхний угол диаграммы разместите рядом с ячейкой G6. 

   Вот тут качать файл
   

---