Сериализация, массивы, системные функции
Какое-нибудь описание.
— тема по Linux
— необязательная тема
Перенаправление ввода-вывода средствами командного интерпретатора (bash) в терминале. Потоки stdin (номер 0), stdout (номер 1), stderr (номер 2). Сравнение файлов в Unix (cmp, diff).
Сериализация. Модуль pickle
Python и массивы. Модуль array. Производительность списов и «массивов»
Возможности модуля os
Балансировка AVL-деревьев при добавлении и удалении элементов (большие и малые вращения). (см. краткое и довольно подробное описания.
Домашнее задание
— теоретическое задание
— новая тема
Эссе о производительности питоновских функций и структур данных: Python Patterns - An Optimization Anecdote.
Сравнить производительность dict, list и array по заполнению, чтению и записи, нарисовать красивые картинки в PyGame
простое решение с некрасивыми картинками: compare.py
Написать генератор входных данных и реализацию посредством AVL-дерева в Задаче №765. Частоты появления элементов
- Дополнительно реализовать:
- Удаление элемента
- Сохранение дерева в файл
Классы: Tree.py, сохранение в файл: Treeops.py, Решение задачи: Treecount.py
- Дополнительно реализовать: