Есть ли в природе книги по теории программирования ?

← →
Игорь Шевченко © (2004-09-27 14:20) [0]

Российских/советских авторов ?

Если бы кто-нибудь ссылочки подсказал, был бы признателен.

← →
Jeer © (2004-09-27 14:27) [1]

http://www.cl.ru/catalog/pc-books/

Уже высказывалась идея о создании и поддержке каталога отсканированных книг.
Ведь у многих дома есть такие книги.
(Вопрос законности оставим потомкам:))

Электронщики и DSP-шники это уже имеют.

← →
TUser © (2004-09-27 14:29) [2]

Вчера был в главном здании МГУ, там в магазине видел несколько. Но ничего не купил, т.к. все это были переписки классиков (г.о. почему-то переписывают "Структуры данных и алгоритмы"). Хотя, поему вдруг должно быть иначе, алгоритмы - они должны быть теми же самыми, независимо от того, в какой стране их описывают. Авторов, к сожалению, не запомнил.

← →
Jeer © (2004-09-27 14:31) [3]

Вообще-то наш классик - Глушков.

← →
Игорь Шевченко © (2004-09-27 14:32) [4]

Jeer © (27.09.04 14:27) [1]

Я вроде о другом спрашивал.

Вот есть, например, авторы - Ахо и Ульман, по компиляторам. А книги наших авторов на подобную тематику есть ли ?
Есть Буч, есть Фаулер, есть Гамма сотоварищи об объектно-ориентированном программировании. Опять же, книги наших авторов есть на такую тематику, и если есть, то хотелось бы ссылки на них увидеть.

← →
Игорь Шевченко © (2004-09-27 14:34) [5]

Jeer © (27.09.04 14:31) [3]

Глушков и Ершов, насколько я помню, были давно :) И у них (насколько я помню) был сильный крен в область математики.

← →
Jeer © (2004-09-27 14:42) [6]

Так теория программирования и есть область математики.
И-т кибернетики, где работал Глушков, Ющенко, Цейтлин был одним из мировых законодателей мод в теории программирования.
Книга Глушкова "Алгебра, Языки, Программирование" - бестселлер 70-х

В таком случае, надо уточнять, что именно интересует.

← →
Суслик © (2004-09-27 14:43) [7]

> [4] Игорь Шевченко © (27.09.04 14:32)

По поводу отечественных книг по компиляторам. У меня есть одна или две - обе полное О. Дабы не обижать авторов - не буду их приводить (могу в письме). Ахо и Ульман намного круче.

По поводу ООП. ООП в настоящее время активно рассматривается в перспективе CASE средств (формально эти вещи не связаны, но на практике ООП наиболее подходящая среда для разработки CASE пакетов). Когда я учился (ВМиК МГУ) у нас много ученых мужей (2 или 3 кафедры) занимались CASE на основе ООП. Скажу честно - ни одной книги я не видел. По моему ощущению, у наших просто денег на издание нет. Хотя публикации есть.

Если тебя это интересует не просто как чтение для отдыха, а как серьезное изучение отечественных производителей, то мой тебе совет сходить в библиотеку MГУ и поискать.

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

← →
Суслик © (2004-09-27 14:44) [8]

> Посмотри здесь. Я давно на сайте не был. Но помню, что раньше
> был обширный каталог.

Пардон :))

http://www.srcc.msu.su/

← →
Petr V. Abramov © (2004-09-27 14:55) [9]

Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера = М.: Энергоатомиздат, 1988

Теоретичней не бывает :), но кайфа от прочтения получишь много :)

У меня hardcopy, но, может, где и сканированную найдешь.

← →
wnew © (2004-09-27 14:56) [10]

Во, нашёл кое-что:)
Программирование на языке R-ЛИСП.
Издательство "Радио и связь" Москва 1991.
Авторы: А.П.Крюков, А.Я.Родионов, А.Ю.Таранов, Е.М.Шаблыгин.
Рецензент канд. физ.-мат. наук В.Н.Юфа.

ISBN 5-256-00526-H
Тираж 30000 экз. Цена 3р. 50коп. :)

В книге изложены основы программирования на языке R-ЛИСП, широко распространённом диалекте языка ЛИСП - языке реализации системы аналитических вычичлений Reduce. Рассмотрены описание основных синтасических корструкций и встроенных функций, принципы работы компилятора, а также представления данных в памяти. Приведены примеры функционального программирования и отладки программ.
Для программистов и специалистов в области искуственного интеллекта, экспертных систем.

← →
Petr V. Abramov © (2004-09-27 14:57) [11]

Игорь, ты засомневался в возможности/невозможности декомпилятора? :)))

← →
Игорь Шевченко © (2004-09-27 15:01) [12]

wnew © (27.09.04 14:56) [10]

Спасибо :)

Я боюсь, это больше математика. Приведу аналогию попроще. Читая Ван-Тассела, например, можно научиться писать более качественные программы. Читая Буча/Фаулера/Гамму можно научиться писать более качественные сложные программы. Читая Мартина, можно понять, как работать с базами данных, своего рода учебники. Вот такого уровня есть ли книжки наших авторов ?

Petr V. Abramov © (27.09.04 14:57) [11]

> Игорь, ты засомневался в возможности/невозможности декомпилятора?
> :)))

Отнюдь.
Декомпилятор-таки возможен :)

← →
Jeer © (2004-09-27 15:08) [13]

Это, скорее, практика программиования:))
(Ну, или "прикладное" программирование)
Но на высоком профессиональном уровне.
Таких книг, пожалуй, не найти.
Все кто мог и хотел - уже там.

← →
Игорь Шевченко © (2004-09-27 15:10) [14]

Jeer © (27.09.04 15:08) [13]

Может быть, слово "теория" выбрано не совсем удачно, но на фоне остальных "как освоить ХХХХХ версии YY за 21 день", выглядит теорией. Хотя Буч таки теория.

← →
Jeer © (2004-09-27 15:21) [15]

Я думаю, искать книги сегодняшних отечественных авторов, выходящие на уровень уже упомянутых западных - не стоит.
Можно увлечься этим процессом, а результата не будет.

Ну не используем мы сегодня отечественные электронные компоненты (почти). Аналогично и здесь.

← →
Jeer © (2004-09-27 15:29) [16]

http://www.business-process.ru/retro/po/po_great_era.htm

Загляни, чтобы окинуть взглядом хотя бы тех кто, "давно был" и что они сделали для "теории программирования"

← →
Mystic © (2004-09-27 15:30) [17]

<cite> Теоретичней не бывает :), но кайфа от прочтения получишь много :)</cite>

Бывает и теоретичнее... Имхо, это книга, в которой по верхам обзорно описаны разделы из разных разделом математики, но объединенных словом "дискретность"... Читать ее как сказочки на сон грядущий, чтобы кошмары не снились :)

По теме: у Д. Кнута в "Искусстве программирования" много ссылок на работы советских авторов. Например, сбалансированые деревья (по памяти)

← →
Игорь Шевченко © (2004-09-27 15:38) [18]

Jeer © (27.09.04 15:29) [16]

Спасибо. Про то, что были серьезные работы, я вообще-то в курсе :) Равно как и про то, что БЭСМ-6 сделали.

← →
Jeer © (2004-09-27 15:43) [19]

Не сомневаюсь:))
А на ссылочку зайди - там не только регалии бывших, там и подборка всяких и невсяких статей.

← →
panov © (2004-09-27 15:45) [20]

http://www.proza.ru/texts/2000/10/10-46.html

← →
Суслик © (2004-09-27 15:49) [21]

> По теме: у Д. Кнута в "Искусстве программирования" много
> ссылок на работы советских авторов. Например, сбалансированые
> деревья (по памяти)

В том то и дело, что отечественные авторы и ученые в этой области есть. Они просто не издаются в виде полноценных книжек, а не научных публикаций на ризогрофе - половина ВМиК МГУ связано с программированием. Занимаются тихо наукой.

У нас даже официального учебника нет по COMPUTER SCIENCE.
Наши пишут, а ихние систематизируют.

Я думаю, что это во многом являтеся следствием недоразвитости рыночных отношений в области написания книг по программированию в России. Приведенные Игорем авторы (скорее всего) не являются энтузиастами - это их бизнес и работа. Конечно это также и хобби+наука, но уверен, что они как наши ребята-теоретики не бедствуют.

Тема большая...

← →
Игорь Шевченко © (2004-09-27 15:52) [22]

> Я думаю, что это во многом являтеся следствием недоразвитости
> рыночных отношений в области написания книг по программированию
> в России.

Какие, блин, рыночные отношения в области написания книг?! Ты в Москве живешь, зайди в книжный магазин, там плодов этих рыночных отношений, как звезд на небе, начиная с Архангельского и прочих.

> Приведенные Игорем авторы (скорее всего) не являются энтузиастами
> - это их бизнес и работа. Конечно это также и хобби+наука,
> но уверен, что они как наши ребята-теоретики не бедствуют.
>

В книгах этих авторов приводятся сведения о том, чем они занимаются, и в ряде случаев, даже о их хобби. Читать до полного просветления.

hint: для написания книг большого финансирования вроде бы не требуется...

← →
Суслик © (2004-09-27 16:06) [23]

> [22] Игорь Шевченко © (27.09.04 15:52)

> Какие, блин, рыночные отношения в области написания книг?!
> Ты в Москве живешь, зайди в книжный магазин, там плодов
> этих рыночных отношений, как звезд на небе, начиная с Архангельского
> и прочих.

Ты же не об Архангельском спрашивал. А говорил о более фундаметальных предметах. А? Я сказал, что знаю по своему факультету. Серьезные люди есть - они просто не пишут, т.к. мы не имеем развитыми именно те отношения, о которых я упомянул. Вон, залезь на сайт НИВЦ. Публикаций море. Вон соседняя лаобратория о кластере своем доклады и публикации делает постоянно. Где книга? Нет - потому, что писать, тратя бесплатно время, никто не хочет. Почему бесплатно? Потому, что серьезные книги не отечественного производства не востребованы издательствами. Вернее не востребовано ее написание. Можно всегда взять твоих друзей (фаулера, буча и товарищи) и их перевести.

> В книгах этих авторов приводятся сведения о том, чем они
> занимаются, и в ряде случаев, даже о их хобби. Читать до
> полного просветления.

Почитаю, ну явно не бедствуют.

> hint: для написания книг большого финансирования вроде бы
> не требуется...

Да ну :))) Тогда почему каждый второй не пишет? Ты, например? Ведь явно есть о чем написать. Отвечу тоже хинтом - т.к. потратишь год, а денег ноль.

← →
Игорь Шевченко © (2004-09-27 16:13) [24]

Суслик © (27.09.04 16:06) [23]

> Я сказал, что знаю по своему факультету. Серьезные люди
> есть - они просто не пишут, т.к. мы не имеем развитыми именно
> те отношения, о которых я упомянул.

То есть, дайте нам денег и мы тут же начнем вам писать серьезные книжки на высоком уровне ?

> Вон, залезь на сайт НИВЦ.

Залезал. Кроме кнопок с китайским шрифтом ничего не увидел.

> Вон соседняя лаобратория о кластере своем доклады и публикации
> делает постоянно. Где книга? Нет - потому, что писать, тратя
> бесплатно время, никто не хочет.

Смею тебя заверить, что подобного рода доклады и публикации на узкоспециальные темы делаются и в других (вузах, странах, и т.д.)

← →
Суслик © (2004-09-27 16:14) [25]

Пардон

> Потому, что серьезные книги не отечественного производства
> не востребованы издательствами

НЕ убрать

← →
Суслик © (2004-09-27 16:19) [26]

> То есть, дайте нам денег и мы тут же начнем вам писать серьезные
> книжки на высоком уровне ?

Классный вывод. Только мимо сада.
Нужно развивать именно те отношения, при которых серьезные авторы серьезных книг для серьезных людей (тебя, например) могли бы заниматься своим делом. Пока же востребован ширпотреб - тот же Архангельский, например. Или вот - Фленов :)))

> Смею тебя заверить, что подобного рода доклады и публикации
> на узкоспециальные темы делаются и в других (вузах, странах,
> и т.д.)

Я спорил:))
Ты вообще внимательно читаешь?
Для другого было же сказано.

← →
Суслик © (2004-09-27 16:22) [27]

Под развитием отношений я понимаю не просто дать денег. Это более сложный процес. Таких людей надо рОстить. Время прийдет - и у нас научатся делать книги на высоком уровне.

← →
Суслик © (2004-09-27 16:29) [28]

> Вот есть, например, авторы - Ахо и Ульман, по компиляторам.
> А книги наших авторов на подобную тематику есть ли ?

Компаниец, Маньяков, Филатов
"Системное программирование. Основы построения трансляторов"

остальные дома.

← →
Mystic © (2004-09-27 18:23) [29]

На самом деле книги были, примерно до 1985 года (если судить по тем книгам, что я видел в библиотеке). Потом началась перестройка, а сейчас... Издание книги по теории программирования не в рамках методички достаточно рисковано, потому как
1) издательне всегда сможет оценить, что эту книгу будут покупать
2) проще перевести известные книги
3) почти нет научной работы в институтах в ногу со временем. Научные исследования почти не финансируются (большая уравниловка) 4) из-за причин 1-2-3 нет большого желания писать книги да и некому

← →
Суслик © (2004-09-27 18:40) [30]

> [29] Mystic © (27.09.04 18:23)

Вот и я об этом же...
Согласен со всеми пунктами.

>почти нет научной работы в институтах в ногу со временем

На самом деле есть. Просто та работа, которая соответствует духу времени продается за деньги. Т.е. люди просто зарабатывают на знаниях деньги, а не книги пишут. А не пишут из-за твоего пунткта 1).

Кто-то уезжает. Мой одногрупник сейчас преподает в Лондоне. Он там защитился. Что-то типа темпоральной или еще какой-то логики. Это как-то завязано на разработку каких-то там нейронных сетей. Тема условно близка к программированию и имеет определенный практический смысл (иначе в Лондон бы не взяли работать).

ИТОГО
Люди есть, но по разным причинам не пишут.

← →
Palladin © (2004-09-27 22:06) [31]

> Игорь Шевченко ©

А про основы теории пойдет? :)

"Основы программирования"
Основы Паскаля
Разработка алгоритмов
Элементы проффесионального программирования

В.М. Бондарев
В.И. Рублецкий
Е.Г. Качко
ISBN 966-03-0327-0
1998г, 368стр.
тираж 5000

"В компактной форме изложен мастерски написанный курс обучения основам программирования. Первая часть книги представляет собой учебник Паскаля и тренировочный курс программирования вообще. Во второй части описаны разнообразные алгоритмы обработки данных. Часть третья представляет собой учебник по ассемблеру и системному программированию."

ИМХО: Очень сильная книга для начинающих, немножко сложновато будет разбиратся в теории алгоритмов, но если будут потрачены некоторые мозговые усилия, то это вознаградится. Рекомендую всем начинающим.

Кстати, попалась случайно, больше я ее нигде не встречал...

← →
dmk © (2004-09-28 01:42) [32]

Есть у меня книга "Функциональное программирование".
Сплошная теория. Из-во "Мир" 1993г.
Жалко только авторы Филд & Харрисон.

Ну, ёлки палки, обидно за россиян!

Е.А.Никулин
КОМПЬЮТЕРНАЯ ГЕОМЕТРИЯ И АЛГОРИТМЫ МАШИННОЙ ГРАФИКИ
Геометрические основы комьютерной графики

Афинные и проективные преобразования

Математические модели поверхностей и объектов

Геометрические задачи визуализации

Санкт-Перербург
СПб.:"БХВ-Петербург", 2003.-560с.:ил.
ISBN 5-94157-264-6

В книге приведено максимально полное изложение геометрических и алгомитрических основ современной компьютерной графики: математические модели графических элементов на плоскости и в пространстве, фундаментальные законы геометрической оптики и основанные на них алгоритмы построения оптических эффектов, методы геометрических преобразований, анализа и синтеза моделей линий, поверхностей и объектов, геометрические задачи визуализации - комплекс алгоритмов 2d- и 3d- отсечения и удаления. Материал сопровождается большим числом иллюстраций, блок-схем алгоритмов и примеров их реализации.

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

Рецензент:
кафедра вычислительной техники Нижегородского государственного технического университета (зав. кафедрой член-корреспондент РАН, профессор В.В.Кондратьев).

Подписано в печать 20.03.03.
Тираж 3000 экз. (один из них у меня:) )

P.S.
Я, конечно не во всё въезжаю в этой книге, но многое навело порядок в моей голове. Думаю, что манам, которые с математикой на ты эта книга особенно будет интересна и полезна.

Ватолин Д., Ратушняк А., Смирнов М., Юкин В.
Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео.

ДИАЛОГ-МИФИ, 2003.-384с.
ISBN 5-86404-170-x

В книге описаны основные классические и современные методы сжатия: метод Хаффмана, арифметическое кодирование, LZ77, LZW, PPM,BWT,LPC и т.д. Разбираются алгоритмы, использующиеся в архиваторах Zip, HA, CabArc(*.cab-файлы), RAR, BZIP2, RK. Отдельный раздел посвящён алгоритмам алгоритмам сжатия изображений, использующимся в форматах PCX, TGA, GIF, TIFF, CCITT G3, JPEG, JPEG2000. Рассмотрено фрактальное сжатие, вэйвлет-сжатие и др. Изложены принципы компресси видеоданных, дан обзор стандартов MPEG, MPEG-2, MPEG-4, H.261 и H.263.
Некоторые методы повышения сжатия на русском языке публикуются впервые. Книга содержит большое количество примеров и упражнений и ориентирована на студентов и преподавателей вузов. Материал книги позволяет самостоятельно несколькими способоми написать архиватор с характеристиками, превосходящими программы типа pkzip и arj. Ответы на вопросы для самоконтроля и исходные тексты программ можно найти на сайте http://compression.graphicon.ru/

Подписано в печать 22.09.2003
Тираж 3000 экз.

Ну и забыли что-ли? :)

Михаил Голованов
Евгений Веселов

Создание компонентов в среде Delphi
Руководство разработчика

Знакомство с деталями работы библиотеки VCL
Разработка специализированных компонентов
Расширение возможностей готовы классов
Создание компонентов для работы с СУБД
Программирование редакторов свойств и улучшение функциональности IDE

СПб.: БХВ-Петербург, 2004. - 320 с.: ил.
ISBN 5-94157-465-7

Книга посвящена созданию компонентов на языке Object Pascal, предназначенных для использования в средах разработки фирмы Borland. Описываются особенности реализации JJG в Object Pascal и библиотеки классов VCL и CLX. Показывается, как расширять имеющиеся компоненты и писать собственные "с нуля". Рассматриваются невизуальные, графические и оконные компоненты, а также компоненты для работы с СУБД. Представлен процесс создания редакторов компонентов и их свойств, широко применяемы в Delphi. Даны практические рекомендации по распространению готовы компонентов и встраиванию их в среду разработки, по написанию справочной системы для разработанных компонентов, по расширению возможномтей IDE Delphi. Приведено подробное описание маложокументированной возможности Object Pascal, связанной с получением и использованием информации времени выполнения (RTTI). Изложение сопровождается большим количеством примеров самых различных типов компонентов. На прилагаемом компакт-диске содержатся все рассмотренные в книге примеры.

Подписано в печать 27.02.04.
Тираж 3000 экз.

wnew © (28.09.04 3:55) [35]

> Описываются особенности реализации JJG в Object Pascal

Описываются особенности реализации ООП в Object Pascal

wnew © (28.09.04 03:55) [35]

> Ну и забыли что-ли? :)
>
> Михаил Голованов
> Евгений Веселов

Это, пардоньте, руководство по тому, как использовать готовый продукт фирмы Borland, да простят меня уважаемые авторы, вольное толкование Component writers guide.

Тоде самое можно сказать и книге Краснова про OpenGL - неплохая книга, но Red Book гораздо лучше :)

Игорь Шевченко © (28.09.04 10:06) [37]
Это, пардоньте, руководство по тому, как использовать готовый продукт фирмы Borland, да простят меня уважаемые авторы, вольное толкование Component writers guide.

Игорь, еще раз хочу вам задать тот же вопрос - раньше вы вроде рекоммендовали эту книгу, а потом как-то энтузиазм сник. Так книжка плохая или как? Хочется услышать мнение профессионала. Я хотел покупать, но как-то нигде не видел. Только в электронных магазинах типа Озона, но связываться неохота...

Piter © (28.09.04 10:54) [38]

Нормальная книжка, я ее и до сих пор могу рекомендовать, равно как и рекомендовать книжку Тейскейры и Пачеко. Суть от этого не меняется - это все руководства по использованию готового продукта. Эти тоже полезны, но я веду речь не о них.

> Игорь Шевченко ©

была замечательная книжка... "Фортран для БЭСМ-66". Прочитав ее, еще даже на картинке не видев компьютеров, я стал программистом. Авторов не помню, к сожалению.

Название: "Графы в программировании: обработка, визуализация и применение."
Автор(ы): Касьянов В. Н.
Издательство: BHV-СПб
Объём: 1104стр.
Год издания: 2003 г.
ISBN: 5-94157-184-4
Аннотация издательства BHV-СПб: http://www.bhv.ru/books/book.php?id=1635
Комментарий: Приведены основные модели, методы и алгоритмы прикладной теории графов. Рассмотрены задачи рисования графов и визуальной обработки графовых моделей. Эта книга даёт более подробное представление об алгоритмике работы с графами, чем книги Дональда Кнута.

Игорь Шевченко
мое IMHO
Ты как то уж общий вопрос поставил теории то много на каком уровне теория?
Если на уровне академика то кроме академиков кому нафиг эта книга нужна?
Уровенть простого кодера обычно ниже а кул хацкеров так вообще ниже нуля но их много значит есть спрос на мукалатуру
например:
"Научи себя писать компиляторы за 15 минут: для чайников"

← →
Sergey_Masloff (2004-09-29 20:34) [45]

Игорь Шевченко © (28.09.04 10:06) [37]
>Тоде самое можно сказать и книге Краснова про OpenGL
Не знаю как по OpenGL но по DirectX графика в проектах Delphi - мое мнение - тихий ужас. Я вообще этой темой (графикой) не особо интересуюсь. Так под руку подвернулась почитал пару часиков. Пользы - 0.

080D:07BBh © (29.09.04 06:28) [44]

Советую почитать всю ветку. Я приводил аналогии - Буч, Фаулер, Мартин, Гамма. Если эти имена ничего не говорят, то могу посоветовать ознакомиться с ними. Хотя бы через Яндекс.

Есть ли в природе книги по теории программирования ? Найти похожие ветки