Mathématiques discrètes et informatique / Nguyen Huy Xuong
Type de document : MonographieCollection : Logique mathématiques informatique, 7Langue : français.Pays: France.Éditeur : Paris : Masson, 1992Description : 1 vol. (XIII-412 p.) : ill. ; 24 cmISBN: 9782225826214.ISSN: 0995-2179.Bibliographie : Bibliogr. p. 405-406. Index.Sujet MSC : 05-01, Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics68-01, Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
03-01, Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundationsEn-ligne : MSN Item type:
Monographie
| Current library | Call number | Status | Date due | Barcode |
|---|---|---|---|---|
| CMI Salle 1 | 05 XUO (Browse shelf(Opens below)) | Available | 10597-01 |
This textbook is an introduction to the discrete mathematics and computational theory required by beginning computer science students. It is derived from courses taught by the author at a French university and a polytechnic. The style and abstract approach are typically French. The exposition is organized into three units. The first is an introduction from first principles to the basic underlying mathematics. The second is an introduction to the issues of computational complexity. The last section is an introduction to the elements of graph theory appropriate to the mission of the text. The book is written in the typical definition/theorem/proof style, but includes numerous examples, graded exercises, and an unannotated bibliography. (MSN)
Bibliogr. p. 405-406. Index
There are no comments on this title.