О сортировке больших текстовых файлов

На сайте одной из харьковских фирм, занимающихся аутсорсингом, опубликована задача такого содержания:

Необходимо написать алгоритм, который бы смог отсортировать строки в файле большого размера (от 2-х до 4-х Gigabytes). Результатом выполнения должен быть другой файл.

Большинству из нас, скорее всего, никогда не понадобится её решать в своей деятельности, но определенный практический интерес она представляет. Поскольку задача поставлена крайне неопределенно (не дай вам бог иметь начальника, формулирующего технические задания в таком стиле), некоторые детали проясняются только из обсуждения (http://www.fulcrumweb.com.ua/archives/1020). Например, упоминается, что в файле могут быть строки огромного размера — даже порядка размера всего файла. Именно это условие и вызвало мой интерес к задаче — как отсортировать строки, которые невозможно сравнивать целиком? Читать далее О сортировке больших текстовых файлов

Генетические алгоритмы и искусственные нейронные сети

По специальности второго высшего образования я значусь как «инженер-программист автоматизированных систем управления». При всем при том, что уровень моих знаний по большинству предметов оказывался не ниже уровня преподавателей, за кое-что я очень благодарен своему второму ВУЗу. И это кое-что — знакомство и практика работы с генетическими алгоритмами и искусственными нейронными сетями.

Роясь в своих архивах, наткнулся на книжечку, с которой это самое знакомство у меня начиналось. Вот она: «Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности«. Что касается  ГА и ИНС, то материал для введения в курс дела очень неплох, а вот вопросы виртуальной реальности, увы, не раскрыты (но это нисколько не приуменьшает ценности книжонки).

Также полезный трактат для интересующихся реализацией нейронных сетей на практике: «Основные концепции нейронных сетей» (Каллан Роберт).

Первый ***! Numerical Recipes in C

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

Несмотря на огромное число отечественных умов, творивших на поприще чиcленных расчетов (ну кто не читал Самарского или Калиткина?), факт остается таковым: для реального математического программиста ничего лучше NRC (Numerical Recipes in C) придумано не было!