Конкретті математика: Компьютер ғылымының негіздері. Грэм, Кнут, Паташник кітабы алгоритмдерді талдау үшін қажетті математикалық білімдерді ұсынады. 💻📚
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Рональд Грэм, Дональд Кнут және Орен Паташниктің оқулығы «Конкретті математика: Компьютер ғылымының негізі», Рональд Грэм, Дональд Кнут және Орен Паташник есімдерімен 1989 жылы алғаш жарық көрген, компьютер ғылымы факультеттерінде алгоритмдерді талдауды жан-жақты, бірақ оңай түсінікті қарастыратын оқулық ретінде кеңінен қолданылады.
Textbook by Ronald Graham, Donald Knuth, and Oren Patashnik
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that is widely used in computer science departments as a substantive but light hearted treatment of the analysis of algorithms.
Мазмұны мен тарихы
Кітап компьютер ғылымы үшін, әсіресе алгоритмдерді талдау үшін математикалық білім мен дағдыларды ұсынады. Кіріспе сөзінде айтылғандай, "Конкретті математика" тақырыптары "үздіксіз және дискретті математиканың үйлесімі" болып табылады. Түсіндірмелер мен жаттығуларда интегралдық есептеу жиі қолданылады. "Конкретті математика" термині "абстрактілі математикаға" толықтыру ретінде де қарастырылады. Кітап 1970 жылы Стэнфорд университетінде Кнут бастаған курстың негізінде жазылған. Кітап Кнуттың "Компьютерлік бағдарламалау өнері" кітабының "Математикалық дайындық" бөліміндегі материалды (шамамен 100 бет) кеңейтеді. Сондықтан кейбір оқырмандар оны осы кітаптар сериясына кіріспе ретінде пайдаланады. "Конкретті математика" бейресми және көбінесе қызықты стильде жазылған. Авторлар көптеген математика оқулықтарының құрғақ стилін қабылдамайды. Кітаптың шеттерінде "математикалық граффити" орналасқан, бұл мәтіннің алғашқы редакторлары – Стэнфордтағы Кнут пен Паташниктің студенттері берген түсініктемелер. Кнуттың көптеген кітаптарындағыдай, оқырмандар кітапта кез келген қате тапқан жағдайда сыйлық алуға шақырылады – қате "техникалық, тарихи, типографиялық немесе саяси тұрғыдан дұрыс емес" болса да.
The book provides mathematical knowledge and skills for computer science, especially for the analysis of algorithms. According to the preface, the topics in Concrete Mathematics are "a blend of CONtinuous and disCRETE mathematics". Calculus is frequently used in the explanations and exercises. The term "concrete mathematics" also denotes a complement to "abstract mathematics". The book is based on a course begun in 1970 by Knuth at Stanford University. The book expands on the material (approximately 100 pages) in the "Mathematical Preliminaries" section of Knuth's The Art of Computer Programming. Consequently, some readers use it as an introduction to that series of books. Concrete Mathematics has an informal and often humorous style. The authors reject what they see as the dry style of most mathematics textbooks. The margins contain "mathematical graffiti", comments submitted by the text's first editors: Knuth and Patashnik's students at Stanford. As with many of Knuth's books, readers are invited to claim a reward for any error found in the book—in this case, whether an error is "technically, historically, typographically, or politically incorrect".