Archive for the ‘Алгоритмы’ Category

Google Research Publications

Monday, February 27th, 2006

На сайте Google Labs доступно множество статей, написанных в разное время сотрудниками Google. Среди самых интересных:

  • The Google File System  — архитектурные принципы и внутреннее устройство файловой системы, используемой на серверах Google;
  • MapReduce: Simplified Data Processing on Large Clusters — интересное применение классических функций map и reduce для проведения широкомасштабных вычислений;
  • Web Search for a Planet: The Google Cluster Architecture — практические (местами неожиданные) выводы из технологии устройства вычислительных кластеров в Google;

Эдгар Дейкстра
“Дисциплина программирования”

Friday, February 24th, 2006

В книге “Дисциплина программирования” великий Дейкстра описывает методику формализованного построения алгоритмов. В принципе, защитное программирование — это тривиальный частный случай подхода, описанного в книге.

Книга вышла в издательстве “Мир” в 1978 году. Сейчас её можно купить в букинистических магазинах.

А. Шень “Программирование: теоремы и задачи”

Wednesday, February 22nd, 2006

Отличная книга Шеня “Программирование: теоремы и задачи” доступна в электронном виде. Рекомендуется в качестве введения для начинающих.

Скачать можно здесь: А. Шень “Программирование: теоремы и задачи”, МЦНМО, 2004.

Купить книгу можно на ozon.ru: А. Шень “Программирование. Теоремы и задачи”.

Donald Knuth, “The Art of Computer Programming”, Vol. 4

Thursday, February 16th, 2006

В настоящее время Дональд Кнут работает над продолжением своей серии книг “Искусство программирования”. Сейчас в основном идёт работа над чётвертым томом, отдельные фрагменты которого уже можно купить или скачать.

В электронном виде доступны отдельные главы первой книги четвертого тома:

Можно купить также четыре брошюры с предварительными версиями некоторых глав:

David Goldberg, “What Every Computer Scientist Should Know about Floating-Point Arithmetic”

Tuesday, February 14th, 2006

В небольшой статье Дэвида Голдберга рассказывается о том, как устроены вычисления с плавающей точкой.

Прочитать можно здесь: “What Every Computer Scientist Should Know about Floating-Point Arithmetic”.

William H. Press, “Numerical Recipes in C”

Friday, February 10th, 2006

В книге “Numerical Recipes in C” собрана большая коллекция алгоритмов численного программирования, с примерами кода на C.

Прочитать можно здесь: “Numerical Recipes in C”.