11Б

17.12.16 Игровые стратегии

решить по одной задачи в тетради и проверить с ответами

С3 - 26 с одной кучей
С3 - 26 с двумя кучами

15.12.16 Разбор заданий ЕГЭ

написать решение в тетради после проверки

• B11 — Рекурсивные алгоритмы.
• B22 — Динамическое программирование.
• B18 — Логические выражения и множества.

2-3.12.16 Очередь. Динамическое программирование

Презентация

Задачи к § 43 «Стеки, очереди, деки» (любые 3)
Задачи к § 46 «Динамическое программирование» (любые 3)

21.10.16 Тема: Множества и словари

D={"3":0, "1":0, "2":0, "0":0, "4":0, "5":0,"6":0,"7":0,"8":0,"9":0}
S=input()
for f in S:
    if f in D:
        D[f]+=1
        
#или так
#for i in range(len(S)):
#    if S[i] in D:
#        D[S[i]]+=1
        
f=0
for k in D.values():
    f=f+k
    
print(f)

for k in sorted(D.keys()):
  if D[k]>0:

      print (k, end="")

Задача A.Пунктуация
Задача B. Все различные цифры
Задача C.Повторяющиеся цифры
Задача D.Правильное восьмеричное число
Задача E.Правильное шестнадцатеричное число
Задача F.Правильное имя переменной
Задача G. Удалить повторы
Задача H. Сколько различных символов
Задача I. Символы-одиночки
Задача J. Цифры, которых нет
Задача K. Общие символы
Задача L. Буквы, которых нет
23-24.09.16 Тема: Структура записи (класс). Создание базы данных.

Создать программу, позволяющую работать с бинарным файлом базы данных:

1. добавление записи
2. просмотр всех записей
3. сортировка по ключевому полю 
4. поиск по запросу

Требования к реализации программы:

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

Примерные темы баз данных:

1. библиотека книг/дисков
2. расписание поездов/автобусов/самолетов
3. склад-магазин продуктов/бытовой техники
4. лекарственные препараты
5. регистрация больных в поликлиннику
6. электронный журнал учителя/дневник ученика
7. спортивные мероприятия
8. запись на факультативные занятия/кружок
9. ателье-ремонт 
10. и т.д.

03.09.16 Тема: Длинная арифметика

Домашнее задание: написать программу на Python для решения следующих задач:

• Задача J. Факториал
• Задача K. Двойной факториал
• Задача L. Возведение в степень
• Задача M. Сложение длинных чисел
• Задача N. Разность длинных чисел
• Задача O. Среднее длинных чисел
• Задача P. Деление длинного на короткое
• Задача Q. Деление длинных чисел
• Задача R. Умножение длинных чисел
• Задача S. Длинный квадратный корень
• Задача T. Факторизация чисел

Презентации к главе 8 (учебник для 10 класса). Язык Python. 
Презентация к главе 6 (учебник для 11 класса). Язык Python. 
Презентация к главе 7 (учебник для 11 класса). Язык Python# 

03.09.16 Тема: Решето Эратосфена

Домашнее задание: написать программу на Python для решения 3-5 задач из следующих:
1) дано натуральное число - вывести ближайшие к нему простые числа.
2) задан диапазон [K, N] (2 ≤ K ≤ N ≤ 100000) - вывести количество простых чисел.
3) вывести все простые числа, оканчивающиеся на цифру 3.
4) вывести все простые числа, у которых одинаковые первая и последняя цифры десятичной записи.
5) вывести все простые числа с чётной суммой цифр.
6) вывести все простые числа, у которых цифры стоят строго в порядке убывания.
7) вывести все простые числа, являющиеся палиндромами.
8) вывести все простые числа Софи Жермен (такие, что для числа p число 2 p + 1 тоже простое).
9) вывести все сбалансированные простые числа (равные среднему арифметическому предыдущего и следующего простых чисел).