Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Содержание сайт... 65535
Вызов хранимых ... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Организация зап... 64601
Создание потоко... 61593
Модуль Forms 61229
Создание отчето... 61174
ТЕХНОЛОГИИ ДОСТ... 57621
Пример работы с... 55124
Имитационное мо... 53014
Реклама
Сейчас на сайте
Гостей: 7
На сайте нет зарегистрированных пользователей

Пользователей: 13,067
новичок: senata7
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Двунаправленный динамический список на Delphi + Блок схемы
Моделирование станции технического обслуживания на GPSS + Отчет
Медиа плейер на Delphi + Пояснительная записка

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Как расколоть орешек
Один программист задал мне простой вопрос: «Как отсортировать файл на диске?» Прежде чем я расскажу о своей первой ошибке, попробуйте ответить на этот вопрос лучше, чем в свое время это сделал я. Итак, что бы вы сказали?
1.1. Дружеский разговор
Моя ошибка состояла в том, что я ответил на вопрос, вкратце объяснив, как надо выполнять сортировку записей в дисковом файле слиянием (merge sort). Предложение углубиться в тонкости теории алгоритмов было встречено без энтузиазма — для него было важнее решить задачу, чем повысить уровень собственного образования. Тогда я рассказал ему о программе сортировки дисковых файлов из одной известной книги по программированию. В этой программе было около 200 строк кода, разбитого на 12 функций; по моим прикидкам, на написание и тестирование такой программы у этого программиста ушло бы не больше недели.
Сомнения моего собеседника в том, что я решил его проблему, привели меня на правильный путь. В дальнейшем наша беседа протекала так (мои вопросы выделены курсивом):
— Зачем вам понадобилось писать собственную программу сортировки?Почему для этой цели не воспользоваться системными средствами?
— Мне необходимо встроить функцию сортировки в большую программу, и по некоторым причинам я не могу воспользоваться системной программой для сортировки файла на диске.
— Что именно вы сортируете? Сколько записей в файле и каков их формат?
— Файл содержит не более десяти миллионов записей, каждая из которых представляет собой семизначное целое число.
— Подождите минутку. Если файл настолько мал, зачем‘вообще связываться с диском? Почему бы не отсортировать его в оперативной памяти?
— Хотя используемый компьютер и оснащен достаточно большим количеством оперативной памяти, эта функция сортировки является лишь малой частью большой программы. К моменту ее выполнения свободно будет лишь около мегабайта оперативной памяти.
— Что-нибудь еще можно сказать об этих записях?
— Каждая из них представляет собой положительное семизначное целое число без каких-либо связанных с ним дополнительных данных, и каждое число встречается в файле только один раз.
Теперь задача проясняется. В Соединенных Штатах номера телефонов состоят из трехзначного кода города (area code), за которым следуют семь цифр местного номера. Звонки по номерам с кодом 800 (единственным в то время) были бесплатными (toll-free). Существующие базы бесплатных номеров включали достаточно большое количество информации: бесплатный номер телефона, реальный номер, на который перенаправляется вызов (иногда несколько номеров с установленными правилами отбора), имя и адрес абонента и так далее.
Программист занимался созданием небольшого блока системы обработки такой базы данных, а сортировать он должен был именно эти телефонные номера. Входные данные представляли собой файл со списком телефонных номеров (вся прочая информация из файла удалялась), причем повторение какого-либо номера было бы ошибкой. На выходе нужно было получить отсортированный по возрастанию файл с номерами телефонов. Контекст задачи определяет также требования к производительности программы. Во время работы с системой пользователь должен был обращаться к этому файлу приблизительно раз в час, и до завершения операции сортировки он не мог бы продолжить работу. Следовательно, время, отведенное для сортировки, должно было быть минимальным, оптимально — не более десяти секунд.
Опубликовал vovan666 April 17 2013 03:33:58 · 0 Комментариев · 2456 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Исправление проц...
Globus VCL Extent...
XPButtons
Игра PackMan
Язык программиров...
DelphiX
Pass [Исходник на...
INSTANT BOOSTER v...
BDEPack
THttpScan v4.1
Error mod
TMS
Панель Календарь
Электронный магаз...
index.php + мод ...
UmEdit
Программа рисует ...
API (Применение A...
База данных: Книж...
Report

Топ загрузок
Приложение Клие... 100384
Delphi 7 Enterp... 83516
Converter AMR<-... 20051
GPSS World Stud... 11297
Borland C++Buil... 11233
Borland Delphi ... 8175
Turbo Pascal fo... 6987
Visual Studio 2... 4970
Калькулятор [Ис... 4416
FreeSMS v1.3.1 3516
Случайные статьи
Система Mach
Карта RESET
Применение волокон...
Инфографика очень ...
Создание нового са...
Обзор db-компонент...
Однако нужная поло...
Если многомерный с...
ХАЛЯВНЫЙ NET(1)
4.3. Смысл верифик...
Мастер управления ...
Неупорядоченные сп...
Закрытие документа...
Функция проверяюща...
Введение в PHP5
Принцип суперпозиции
ПРИЛОЖЕНИЕ С. РАЗ...
Процедура Arc - че...
Выработка решенияК...
Готовый стилевой файл
Различные команды ...
Описание основных ...
Приложения TCP/IP ...
Шаблон документа
МОДЕЛЬ С АКТИВНОЙ ...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?