План проекта для 10-11 класса

 1. Проверяемые элементы содержания и виды деятельности (об экзамене)

2. Уровень сложности задания  (об экзамене)

3. Максимальный балл за выполнение задания  (об экзамене)

4. Тип задания и подтипы (каталог заданий)

5. № задачи

6. Источник задания

7. Задача. Рассмотреть все основные прототипы заданий.

    7.1 Условие задачи (ключевые слова выделить!). .

    7.2 Код или алгоритм

    7.3. Код с комментарием

    7.4 Вывод данных на Python или  заключение в решении задачи

    7.5 Ответ

11. Автор работы (эксперт задания)

Задание 1. Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)

    Имя Ф. эксперта:

Задание 2. Умения строить таблицы истинности и логические схемы

    Имя Ф. эксперта:

Задание 3.Умение поиска информации в реляционных базах данных

    Имя Ф. эксперта:

Задание 4. Умение кодировать и декодировать информацию

    Имя Ф. эксперта:

Задание 5. Формальное исполнение простого алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд, или умение восстанавливать исходные данные линейного алгоритма по результатам его работы

Задание 6. Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов

Задание 7. Умение определять объем памяти, необходимый для хранения графической и звуковой информации

Задание 8. Знание основных понятий и методов, используемых при измерении количества информации

Задание 9. Умение обрабатывать числовую информацию в электронных таблицах

Задание 10. Умение осуществлять информационный поиск средствами операционной системы или текстового процессора

Задание 11. Умение подсчитывать информационный объем сообщения

Задание 12. Умение анализировать результат исполнения алгоритма

Задание 13. Умение использовать маску подсети

Задание 14. Знание позиционных систем счисления

Задание 15. Знание основных понятий и законов математической логики

Задание 16. Вычисление рекуррентных выражений

Задание 17. Умение создавать собственные программы (20–40 строк) для обработки целочисленной информации

Задание 18. Умение обрабатывать вещественные выражения в электронных таблицах

Задание 19. Умение анализировать алгоритм логической игры

Задание 20. Умение найти выигрышную стратегию игры

Задание 21. Умение построить дерево игры по заданному алгоритму и найти выигрышную стратегию

Задание 22. Умение строить математические модели для решения практических задач. Архитектура современных компьютеров. Многопроцессорные системы

Задание 23. Умение анализировать результат исполнения алгоритма, содержащего ветвление и цикл

Задание 24. Умение создавать собственные программы (10–20 строк) для обработки символьной информации

Задание 25. Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации

Задание 26. Умение обрабатывать целочисленную информацию с использованием сортировки

Задание 27. Умения создавать собственные программы (20–40 строк) для анализа числовых последовательностей

ДЗ 10-11 классы

 1.  Определите, сколько раз, не считая сносок, в тексте произведения А. С. Пушкина «Капитанская дочка» встречается слово «Москва» в любом падеже.

Задание 10

2.  Текст романа Льва Николаевича Толстого «Анна Каренина» представлен в виде файла формата «.docx». Откройте его и определите, сколько раз встречается в тексте отдельное слово «душа» со строчной буквы.

В ответе запишите только число.

Задание 10

3.  Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 19 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Для записи кода на пропуске отведено минимально возможное целое число байтов, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Срок действия записывается как номер года (число от 0 до 60, означающее год от 2000 до 2060) и номер дня в году (число от 1 до 366).

Номер года и номер дня записаны на пропуске как двоичные числа, каждое из них занимает минимально возможное число битов, а два числа вместе  — минимально возможное число байтов. Сколько байтов занимает вся информация на пропуске? В ответе запишите только целое число  — количество байтов.

4.  При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 65 символов. Идентификатор может содержать десятичные цифры и символы из специального набора из 2500 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит

Определите памяти в Кбайт, который необходимо выделить для хранения сведений о идентификаторах для 16 384 пользователей.

Файлы для ДЗ - 10 и 11 классы

1.  Определите, сколько раз в тексте произведения А. С. Пушкина «Дубровский» встречается существительное «ключ» в любом числе и падеже.

Задание 10

2.  Определите, сколько раз в файле, содержащем книгу братьев Стругацких «Понедельник начинается в субботу», встречаются слова, которые начинаются с буквы А и заканчиваются буквой Я. В этом задании части слова, разделённые дефисом, рассматриваются как отдельные слова. Например, слово «кто-то» учитывается как два отдельных слова: «кто» и «то». Строчные и заглавные буквы в этом задании не различаются.

Задание 10

3.  С помощью текстового редактора определите, сколько раз встречается сочетание букв «дом» или «Дом» только в составе других слов, но не как отдельное слово, в тексте повести А. И. Куприна «Поединок». В ответе укажите только число.

Задание 10

4.  Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Определите, сколько раз в третьей истории, включая заголовки, эпиграфы и сноски, встречается слово «вы» или «Вы». Учитывать следует только эту форму слова, другие формы («вам», «вас» и т. д.) включать в подсчёт не нужно.

Задание 10

5.  Определите, в какой главе романа Михаила Булгакова «Мастер и Маргарита» впервые встречается имя Воланд. В ответе укажите число  — номер главы.

Задание 10

6.  В базе данных хранится информация об объектах определённой структуры. Каждый объект описывается как последовательность из 310 простых элементов, при этом всего используется 980 различных простых элементов.

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

Сколько Кбайтов потребуется для хранения 16 384 описаний, построенных по такой схеме? В ответе запишите только число  — количество Кбайтов.

11 класс

9 класс

Закрепление

Напишите программу, которая в последовательности натуральных чисел вычисляет сумму трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 20. Введённые числа не превышают 1500.

Программа должна вывести одно число: сумму трёхзначных чисел, кратных 4.

Пример работы программы:

Входные данные	Выходные данные
18	296
192
104
117
0

Изучение новой задачи 

Напишите программу для решения следующей задачи.

Ученики 4 класса вели дневники наблюдения за погодой и ежедневно записывали дневную температуру. Найдите среднюю температуру за время наблюдения. Если количество дней, когда температура поднималась выше нуля градусов, не менее 5, выведите YES, иначе выведите NO.

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

Пример работы программы:

Входные данные	Выходные данные
4	3.5
-4	NO
12
-2
8

 

СР

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

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число – сумму чисел, кратных 5.

Пример работы программы:

Входные данные	Выходные данные
3	40
15
25
6

Задание 9. ЕГЭ

f=open("99.txt")
k=0
for i in f:
    s=i.split()
    a=sorted([int(i) for i in s])
    print(a)
    b=[]
    d=[]
    for j in range(len(a)):
        if a.count(a[j])==2:
            b.append(a[j])
        elif a.count(a[j])==1:
            d.append(a[j])
        if len(b)==2 and len(d)==4:
            if sum(b)<sum(d)/4:
                k=k+1
print(k)

  Вариант 1

#51978
f=open("14.txt")
k=0
for i in f:
    s=i.split()
    a=sorted([int(i) for i in s])
    print(a)
    b=[]
    d=[]
    c=[]
    for j in range(len(a)):
        if a.count(a[j])==1:
            b.append(a[j])
        if a[j]%2==0:
            d.append(a[j])
        if a[j]%2!=0:
            c.append(a[j])
        if len(b)==5:
            if len(c)>len(d):
                if sum(c)<sum(d):
                    k=k+1
print(k)