Ebook: Конкретная математика. Математические основы информатики

Эта книга основана на одноименном курсе лекций, который ежегодно читается в Станфордском университете начиная с 1970 года. Каждый год его прослушивают около пятидесяти человек— студентов как средних, так и старших курсов, но в первую очередь дипломников (а многие из наших выпускников уже начали вводить такого рода курсы и в других местах). По-видимому, настала пора представить материалы курса более широкой аудитории (включая студентов младших курсов). Конкретная математика зарождалась в смутное и неспокойное десятилетие. В те бурные годы подвергалось сомнениям все, включая казавшиеся до этого незыблемыми ценности. Студенческие городки превращались в арены жарких баталий. Оспаривались сами учебные программы, и математика не могла быть исключением. Как раз в те годы Джон Хаммерсли (John Hammersley) написал свою полемическую статью "О снижении уровня математической подготовки в школах и университетах благодаря 'современной математике' и подобной ей жидкой интеллектуальной похлебке"; другие обеспокоенные математики даже задавались вопросом "А можно ли спасти математику?" Когда один из авторов этой книги (Д.Э.К.) задумал серию книг под названием Искусство программирования, то при написании первого тома он обнаружил, что в его арсенале отсутствуют самые важные инструменты. Математика, которую он изучал в колледже в качестве профильной дисциплины, разительно отличалась от той математики, которая требовалась для досконального, обоснованного понимания компьютерных программ. Поэтому он ввёл новый курс, содержащий материал, который хотел бы в свое время прослушать сам.