Книга «НАЧАЛА ПРОГРАММИРОВАНИЯ» предназначена для тех, кто стремится глубже понять суть программирования, будь то профессиональные программисты или ученые и инженеры, для которых программирование составляет важную часть их профессиональной деятельности. Книга предназначена для чтения от начала и до конца. Читатели смогут достичь понимания материала, только изучая код, доказывая леммы и выполняя упражнения
Оригинал книги: «Elements of Programming» by Alexander Stepanov, Paul McJones, 288 pages, ISBN 978-0-321-63537-2, 2009
«В книге «Elements of Programming» содержатся одни из наиболее замечательных образцов кода, с которыми я когда-либо сталкивался» - Бьярне Страуструп (разработчик языка C++)
ЗДЕСЬ - читайте ПРЕДИСЛОВИЕ книги
ЗДЕСЬ - читайте ОБ АВТОРЕ книги
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги
ЗДЕСЬ - читайте 4 главу «Линейные упорядочения» из книги
- купить книгу в OZON.ruНа русском языке книга вышла в мае 2011 года в издательстве «ВИЛЬЯМС» и издана ограниченным тиражом
_______________________________________________________________________________________
ОГЛАВЛЕНИЕ книги «НАЧАЛА ПРОГРАММИРОВАНИЯ»
_______________________________________________________________________________________
Об авторах
Предисловие 10
Глава 1. Вводные определения 15
1.1 Категории идей: сущность, вид, род 15
1.2 Значения 16
1.3 Объекты 18
1.4 Процедуры 20
1.5 Регулярные типы 22
1.6 Регулярные процедуры 23
1.7 Концепции 25
1.8 Резюме 29
Глава 2. Преобразования и их орбиты 31
2.1 Преобразования 31
2.2 Орбиты 34
2.3 Точка столкновения 36
2.4 Измерение размеров орбиты 42
2.5 Действия 43
2.6 Резюме 44
Глава 3. Ассоциативные операции 45
3.1 Ассоциативность 45
3.2 Вычисление степеней 47
3.3 Преобразования программ 49
3.4 Процедуры для специального случая 53
3.5 Параметризация алгоритмов 56
3.6 Линейные рекуррентные соотношения 57
3.7 Процедуры накопления 60
3.8 Резюме 60
Глава 4. Линейные упорядочения 63
4.1 Классификация отношений 63
4.2 Полные и слабые упорядочения 65
4.3 Выбор порядка 66
4.4 Естественное полное упорядочение 74
4.5 Семейства производных процедур 75
4.6 Расширение процедур выбора порядка 75
4.7 Резюме 76
Глава 5. Упорядоченные алгебраические структуры 77
5.1 Основные алгебраические структуры 77
5.2 Упорядоченные алгебраические структуры 82
5.3 Остаток 83
5.4 Наибольший общий делитель 86
5.5 Обобщение НОД 89
5.6 Алгоритм gcd по Штейну 91
5.7 Частное 92
5.8 Частное и остаток для отрицательных величин 93
5.9 Концепции и их модели 95
5.10 Компьютерные целочисленные типы 97
5.11 Резюме 98
Глава 6. Итераторы 99
6.1 Читаемость 99
6.2 Итераторы 101
6.3 Интервалы 102
6.4 Читаемые интервалы 105
6.5 Увеличение интервалов 112
6.6 Прямые итераторы 114
6.7 Индексированные итераторы 119
6.8 Двунаправленные итераторы 119
6.9 Итераторы с произвольным доступом 121
6.10 Резюме 122
Глава 7. Координатные структуры 125
7.1 Бифуркатные координаты 125
7.2 Двунаправленные бифуркатные координаты 129
7.3 Координатные структуры 133
7.4 Изоморфизм, эквивалентность и упорядочение 134
7.5 Резюме 140
Глава 8. Координаты с изменяемыми последователями 141
8.1 Связанные итераторы 141
8.2 Переупорядочение связей 142
8.3 Области применения переупорядочений связей 148
8.4 Связанные бифуркатные координаты 151
8.5 Резюме 155
Глава 9. Копирование 157
9.1 Записываемость 157
9.2 Копирование с учетом позиции 159
9.3 Копирование на основе предиката 165
9.4 Взаимная перестановка интервалов 171
9.5 Резюме 174
Глава 10. Переупорядочения 177
10.1 Перестановки 177
10.2 Переупорядочения 180
10.3 Алгоритмы обращения 182
10.4 Алгоритмы вращения 185
10.5 Выбор алгоритма 192
10.6 Резюме 196
Глава 11. Разбиение и слияние 197
11.1 Разбиение 197
11.2 Сбалансированное приведение 203
11.3 Слияние 207
11.4 Резюме 212
Глава 12. Составные объекты 213
12.1 Простые составные объекты 213
12.2 Динамические последовательности 220
12.3 Основополагающий тип 227
12.4 Резюме 230
Послесловие 231
Глава A. Математическая система обозначений 235
Глава B. Язык программирования 237
B.1 Определение языка 237
B.2 Макросы и характеристические структуры 244
Литература 246
Предметный указатель 250
_______________________________________________________________________________________
![]() |
| обложка книги Сэджвика и Флажоле |
Книга Сэджвика и Флажоле «Введение в анализ алгоритмов» (Introduction to the Analysis of Algorithms) представляет собой учебник по анализу алгоритмов, включающий в себя изложение основ дискретной математики, комбинаторики и структур данных. Цель книги — научить разработчиков алгоритмов оценивать их быстродействие и сравнивать их друг с другом по этому показателю. С ростом интернета количество данных, поступающих на сайты или хранящихся на серверах, становится огромным, и на первый план выходит не только быстрое и правильное программирование, но и быстродействие используемых алгоритмов, поскольку незначительная экономия при выполнении одного запроса со временем накапливается и приносит большой выигрыш в целом. По этой причине оптимальный выбор алгоритма и структуры данных для хранения информации становится критически важным. Читатели, овладевшие знаниями, изложенными в этой книге, смогут правильно решать такие задачи
Книга «Введение в анализ алгоритмов» не вызовет сложностей в использовании. Авторы предполагают, что читатели владеют основами дискретной математики, алгебры и математического анализа в пределах первого курса любого высшего учебного заведения, поэтому ее можно рекомендовать как для студентов, так и для всех программистов. В области, которой посвящена эта книга, издано не так много аналогов: Кнут «Искусство программирования»; Грэхем, Кнут и Паташник «Конкретная математика»; Кормен, Лейзерсон и др. «Алгоритмы: построение и анализ», Вирт «Алгоритмы и структуры данных» и некоторые другие. Книга Сэджвика и Флажоле «Введение в анализ алгоритмов» (Introduction to the Analysis of Algorithms) ни по качеству, ни по теме не уступает указанным книгам и органично дополняет их
Оригинал книги: «Introduction to the Analysis of Algorithms», Robert Sedgewick, Philippe Flajolet, 2nd Edition, 592 pages, ISBN 9780321905758, 2013
ВОПРОС - нужно ли издавать на русском языке второе издание книги Сэджвика и Флажоле «Введение в анализ алгоритмов» (Introduction to the Analysis of Algorithms) ?
Свои пожелания и рекомендации Вы можете оставить ниже, перейдя в раздел комментариев этого сообщения
Книга обсуждается в отдельном сообщении моего блога
_______________________________________________________________________________________
Издана уникальная книга «Элементарные шаблоны проектирования» (Elemental Design Patterns), Джейсон Мак-Колм Смит, бумага офсетная-белая, твердый переплет, 304 стр., ISBN 978-5-8459-1818-5, «ВИЛЬЯМС», 2013 - заказать-купить книгу «Элементарные шаблоны проектирования» в OZON.ru
Книга «Элементарные шаблоны проектирования» поможет программистам, проектировщикам, архитекторам и аналитикам успешно использовать шаблоны проектирования в сочетании с широким спектром языков программирования, интегрированных сред разработки и проблемных областей. В книге описана базовая коллекция простых шаблонов проектирования, которые, в свою очередь, раскладываются на составляющие их элементы. С этими элементарными шаблонами проектирования сталкиваются в своей повседневной деятельности практически все разработчики программного обеспечения. В книге приведены их спецификации, описана система диаграмм Pattern Instance Notation, облегчающая работу с шаблонами на разных уровнях, и представлен формальный аппарат для описания шаблонов — ро-исчисление. Джейсон Смит в своей книге «Элементарные шаблоны проектирования» описывает то, чего практики, использующие шаблоны проектирования, давно ждали: базовую коллекцию простых шаблонов проектирования, которые в свою очередь раскладываются на составляющие их элементы. Если вы опытный практик, Смит, придерживаясь общеизвестного формата, предложенного «Бандой Четырех» («Gang of Four», в книге: «Приемы объектно-ориентированного проектирования. Паттерны проектирования», Гамма, Хелм, Джонсон, Влиссидес), объясняет, как из элементарных шаблонов проектирования составить стандартные шаблоны, и предлагает новый и эффективный способ реализации уже известных идей
Оригинал книги: «Elemental Design Patterns», Jason Smith, 368 pages, ISBN 978-0-3217-1192-2, April 2012
ЗДЕСЬ - читайте ОБ АВТОРЕ книги «Элементарные шаблоны проектирования»
ЗДЕСЬ - читайте ПРЕДИСЛОВИЕ книги «Элементарные шаблоны проектирования»
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги «Элементарные шаблоны проектирования»
ЗДЕСЬ - читайте ВВЕДЕНИЕ книги «Элементарные шаблоны проектирования»
(книга есть на складе ОЗОНа)(заказать-купить книгу «Элементарные шаблоны проектирования» в OZON.ru)
Читайте отдельное сообщение о книге Джейсона Смита в моем блоге
_______________________________________________________________________________________
Будет издана уникальная книга: «Алгоритмические трюки для программистов», Генри С. Уоррен (младший.), 2-е издание, «ВИЛЬЯМС», 2013
Оригинал книги: «Hacker's Delight» by Henry S. Warren, 2 edition, 512 pages, ISBN 978-0-3218-4268-8, Published: 8 October 2012
Первое издание книги Генри С. Уоррена (младшего) «Hacker's Delight» издавалось на русском языке под названием - «Алгоритмические трюки для программистов», 288 стр., ISBN 978-5-8459-0572-7, «ВИЛЬЯМС», 2003
ЗДЕСЬ - читайте СОДЕРЖАНИЕ первого издания книги
ЗДЕСЬ - читайте РЕЦЕНЗИИ на первое издание книги
ЗДЕСЬ - читайте ОТЗЫВЫ покупателей первого издания книги в OZON.ru
Читайте отдельное сообщение в моем блоге об этой книге
_______________________________________________________________________________________
Допечатана книга «Конкретная математика. Математические основы информатики», Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник, 2-е исправленное издание, бумага офсетная-белая, твердый переплет, 784 стр., ISBN 978-5-8459-1588-7, «ВИЛЬЯМС», 2013 - заказать-купить книгу в OZON.ru
(много положительных отзывов покупателей)ЗДЕСЬ - читайте ПРЕДИСЛОВИЕ книги
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги «Конкретная математика»
ЗДЕСЬ - читайте 3 главу «Целочисленные функции» из книги
Оригинал книги: «Concrete Mathematics: A Foundation for Computer Science» by Ronald L. Graham, Donald E. Knuth, Oren Patashnik, 2nd Edition, 672 pages, 1994
Читайте отдельное сообщение в моем блоге о книге «Конкретная математика»
_______________________________________________________________________________________
РЕКОМЕНДУЮ ОБРАТИТЬ ВНИМАНИЕ НА КНИГИ
_______________________________________________________________________________________
Издана новая книга Стивена Прата по C++11 - «Язык программирования C++. Лекции и упражнения», 6-е издание, 1248 стр., ISBN 978-5-8459-1778-2, «ВИЛЬЯМС», 2012 - купить книгу в интернет-магазине ОЗОН.ru (много отзывов покупателей)

ЗДЕСЬ - читайте ВВЕДЕНИЕ книги Стивена Прата по C++11
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги
ЗДЕСЬ - читайте 9 главу «Модели памяти и пространства имен» книги
ЗДЕСЬ - загрузите ЛИСТИНГИ из книги
Оригинал книги: «C++ Primer Plus», Stephen Prata, 1200 pages, 6th Edition, ISBN 9780321776402, August 2011
Шестое издание классической книги Прата «Язык программирования C++. Лекции и упражнения» обновлено и расширено с учетом последних тенденций в программировании на C++, а также для детального отражения нового стандарта языка программирования C++11
Читайте отдельное сообщение о книге в блоге
_______________________________________________________________________________________
Читайте отдельное сообщение в котором представлены лучшие книги издательской группы «ДИАЛЕКТИКА-ВИЛЬЯМС» на русском языке для платформы .NET 4.0, языкам программирования и сервисам для этой платформы: C#, C++ , ASP.NET, WPF, WCF, LINQ, ASP.NET MVC 3, Visual Studio 2010 и F#
_______________________________________________________________________________________
Летом 2013 года на русском языке будет выпущено третье издание книги Кормена: «Алгоритмы: построение и анализ», Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн, 3-е издание, «ВИЛЬЯМС», 2012
Второе издание книги Томаса Х. Кормена и др. «Алгоритмы: построение и анализ» сейчас можно купить в OZON.ru
Читайте отдельное сообщение о книге в блоге
_______________________________________________________________________________________
Читайте отдельное сообщение в моем блоге о книгах Дональда Кнута «Искусство программирования» - фундаментальная многотомная монография, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в компьютерных науках
В 1999 году книга «Искусство программирования» была признана одной из двенадцати лучших физико-математических монографий XX столетия
_______________________________________________________________________________________
Допечатана знаменитая «Книга Дракона-2» (Dragon Book-2): «Компиляторы: принципы, технологии и инструменты», 2-е издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман, бумага офсетная-белая, твердый переплет, 1184 стр., ISBN 978-5-8459-1349-4, «ВИЛЬЯМС», 2011 - купить книгу в OZON.ru

ЗДЕСЬ - читайте ВВЕДЕНИЕ книги
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги
Оригинал книги: «Compilers: Principles, Techniques and Tools», 2nd, Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, 912 pages, ISBN 0-321-48681-1, 2006. [Errata] и [Source code] для книги «Compilers: Principles, Techniques and Tools»
На русском языке книга вышла в издательстве «ВИЛЬЯМС» и издана ограниченным тиражом
Читайте отдельное сообщение об этой книге в моем блоге
_______________________________________________________________________________________
Издана уникальная книга: «Введение в информационный поиск», Кристофер Д. Маннинг, Прабхакар Рагхаван и Хинрич Шютце, бумага офсетная-белая, твердый переплет, 528 стр., ISBN 978-5-8459-1623-5 «ВИЛЬЯМС», 2011 - купить книгу в OZON.ru

ЗДЕСЬ - читайте ОБ АВТОРАХ и ПРЕДИСЛОВИЕ книги
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги
ЗДЕСЬ - читайте 9 главу «Обратная связь по релевантности и расширение запроса» из книги
Читайте отдельное сообщение об этой книге в моем блоге
_______________________________________________________________________________________
В отдельном сообщении моего блога представлен ПЛАН издательской группы «ДИАЛЕКТИКА-ВИЛЬЯМС» издания новых и лучших книг по языку Java SE 7
_______________________________________________________________________________________

Как выбрать язык программирования? На этот и другие интересные вопросы отвечает Питер Норвиг в своей знаменитой статье «Научитесь программировать за десять лет» в которой Вы найдете и рекомендации относительно того, какой язык программирования следует изучать в первую очередь
_______________________________________________________________________________________
КНИГИ ДРУГИХ ИЗДАТЕЛЬСТВ
_______________________________________________________________________________________
Сейчас в продаже доступна книга по UML 2 для программистов «UML 2 для программистов», Д. Пайлон, Н. Питмен, 240 стр., ISBN 978-5-459-01684-0, «ПИТЕР», 2012
На сегодняшний день UML является общепринятым инструментом моделирования программного обеспечения. Эта книга для тех, кому необходимо понимать стандарты, использовать UML самостоятельно и разбираться в диаграммах, составленных другими участниками проекта. Книга включает пояснение основных концепций объектно-ориентированного подхода и реализации их в UML, а также справочную информацию по основным диаграммам, в соответствии со стандартом UML 2
ЗДЕСЬ - читайте СОДЕРЖАНИЕ книги «UML 2 для программистов»

(купить в OZON.ru книгу «UML 2 для программистов»)
_______________________________________________________________________________________
В продаже есть замечательная книга «Структура и Интерпретация Компьютерных Программ», Харольд Абельсон, Джеральд Джей Сассман, 608 стр., ISBN 978-5-98227-708-4, «ДОБРОСВЕТ», 2010 - купить книгу в интернет-магазине ОЗОН.ru

Оригинал книги: «Structure and Interpretation of Computer Programs» by Harold Abelson and Gerald Jay Sussman
Книга «Структура и Интерпретация Компьютерных Программ» посвящена описанию различных систем программного синтаксиса, анализу перехода от набора алгоритмов к программному коду
_______________________________________________________________________________________
СЛЕДИТЕ ЗА ИЗМЕНЕНИЯМИ В ЭТОМ СООБЩЕНИИ -
последнее обновление - 4 апреля 2013 года
_______________________________________________________________________________________
ВОПРОС - какие еще книги этой тематики Вы можете предложить для оперативного издания на русском языке ?P.S. Только Ваша активная позиция в столь непростое время будет способствовать появлению новых и нужных Вам книг. А также, способствовать повышению качества книг, издаваемых издательской группой «ДИАЛЕКТИКА-ВИЛЬЯМС»
_______________________________________________________________________________________
Ваши комментарии перед публикацией я просматриваю. Поэтому я оставляю за собой право публиковать или нет комментарии с подписью Анонимный













Издана уникальная книга «НАЧАЛА ПРОГРАММИРОВАНИЯ», Александр Степанов и Пол Мак-Джонс - где можно сейчас ЗАКАЗАТЬ-КУПИТЬ эту книгу в Интернет
ОтветитьУдалитьДействительно, уникальная книга, спасибо! Побольше бы таких издавали у нас. Я не понимаю одного: зачем портить внешний вид такой замечательной книги вот этими красными плевками "Страуструп рекомендует" и "от автора STL"? Ну на оригинале же этого нет! Поверьте, кто собирается купить эту книгу, это фанаты С++ и STL и Степанова и Страуструпа и программирования. И такая книга - это не просто книга. Это ж подарок просто! Внешний вид книги таким людям (я один из них:)) тоже очень важен, это все равно, что вы налепили бы такую красную "дрянь" на библию (читай: на Кнута:)). Так что, пожалуйста, не портите больше книги! Вот такая просьба.
ОтветитьУдалитьСогласен с предыдущим комментарием, книга просто замечательная. И все эти "плевки" на обложке совсем не в тему - потенциальные покупатели книги прекрасно знают кто такой Степанов. А те кто не знают, полистают и отложат в ужасе - ну не для дотнетчиков и прочих массовых категорий она.
ОтветитьУдалитьУ меня вопрос по книге "НАЧАЛА ПРОГРАММИРОВАНИЯ": скажите пожалуйста, почему такая "страшная" цена на данную книгу? За 200 страничную книгу 200 грн. цена! Это цена как в США на Амазоне!
ОтветитьУдалить