Работа с файлами. Метод половинного деления
- Метод половинного деления при поиске данных в отсортированном массиве.
- Особенности поиска строковых данных в файле
Файл как позиционируемый поток. Работа с указателем с помощью f.tell()и f.seek().
Информация о файле: os.stat() или f.seek(0,2); f.tell()
команды sort, fgrep и join {0} перенаправление вывода (в файл > файл, на стандартный вывод ошибок >&2, на ввод другой команде |)
Домашнее задание
Написать программу-генератор ''большого'' заранее сортированного строкового файла (порядка миллиона строк) и программу, которая ищет в этом файле строку, начинающуюся с заданной, двумя способами:
- Простым перебором
- Половинным делением с поиском начала строки
Дополнить эту программу, чтобы она выводила все нужные строки
Условные обозначения
- — тема по Linux
— тема повышенной сложности 
— теоретическое задание 
— тема для самостоятельного изучения