Cantitate/Preț
Produs

Discrete Mathematics Using a Computer

Autor John O'Donnell, Cordelia Hall, Rex Page
en Limba Engleză Paperback – 14 aug 2006

Structura progresivă a volumului Discrete Mathematics Using a Computer reflectă o schimbare de paradigmă în predarea informaticii: trecerea de la teoria matematică izolată la implementarea asistată de calculator. Recomandăm acest curs universitar pentru modul în care John O'Donnell, Cordelia Hall și Rex Page elimină bariera dintre abstract și aplicat. Subliniem faptul că, spre deosebire de manualele clasice care folosesc matematica doar pentru calcule combinatorice simple, acest text utilizează limbajul Haskell ca instrument de verificare și explorare a conceptelor. Organizarea capitolelor urmează o logică riguroasă: se începe cu fundamentele programării cu ecuații și recursivitate, continuând cu logica propozițională și a predicatelor, pentru a culmina cu aplicații complexe în verificarea circuitelor digitale. Această abordare transformă matematica discretă dintr-o disciplină aridă într-un instrument de inginerie software activ. Dacă în lucrarea Physics 1, unul dintre autori explora teorii fundamentale despre spațiu și terminologii fizice noi, în volumul de față focusul este strict pe rigoarea logică necesară în informatică. Complementar volumului Discrete Mathematics de Mike Piff, care oferă o bază solidă de algebră pentru ingineria software, lucrarea de față merge mai departe în zona de analiză a proprietăților programelor. În timp ce Fundamentals of Discrete Math for Computer Science pune accent pe competența de programare și algoritmi, textul de față se distinge prin utilizarea logicii matematice pentru a valida circuite și structuri de date, precum arborii AVL. Este un instrument tehnic esențial pentru cei care doresc să înțeleagă nu doar cum să scrie cod, ci cum să demonstreze matematic corectitudinea acestuia.

Citește tot Restrânge

Preț: 41174 lei

Preț vechi: 51467 lei
-20%

Puncte Express: 618

Carte tipărită la comandă

Livrare economică 15-29 iunie


Specificații

ISBN-13: 9781846282416
ISBN-10: 1846282411
Pagini: 441
Ilustrații: XIX, 441 p. 68 illus.
Dimensiuni: 157 x 235 x 22 mm
Greutate: 0.66 kg
Ediția:2nd 2006 edition
Editura: SPRINGER LONDON
Locul publicării:London, United Kingdom

Public țintă

Lower undergraduate

De ce să citești această carte

Pentru studenții la informatică și inginerie care doresc să vadă matematica în acțiune. Volumul oferă un avantaj competitiv prin învățarea limbajului Haskell și aplicarea logicii direct în designul de circuite și verificarea programelor. Este mai mult decât un manual de teorie; este un ghid practic care transformă conceptele abstracte în soluții software și hardware verificabile.


Descriere scurtă

Computer science abounds with applications of discrete mathematics, yet s- dents of computer science often study discrete mathematics in the context of purely mathematical applications. They have to ?gure out for themselves how to apply the ideas of discrete mathematics to computing problems. It is not easy. Most students fail to experience broad success in this enterprise, which is not surprising, since many of the most important advances in science and engineeringhavebeen, precisely, applicationsofmathematicstospeci?cscience and engineering problems. Tobesure,mostdiscretemathtextbooksincorporatesomeaspectsapplying discrete math to computing, but it usually takes the form of asking students to write programs to compute the number of three-ball combinations there are in a set of ten balls or, at best, to implement a graph algorithm. Few texts ask students to use mathematical logic to analyze properties of digital circuits or computer programs or to apply the set theoretic model of functions to understand higher-order operations. A major aim of this text is to integrate, tightly, the study of discrete mathematics with the study of central problems of computer science.

Cuprins

Programming and Reasoning with Equations.- to Haskell.- Equational Reasoning.- Recursion.- Trees.- Logic.- Propositional Logic.- Predicate Logic.- Set Theory.- Set Theory.- Inductively Defined Sets.- Relations.- Functions.- Applications.- The AVL Tree Miracle.- Discrete Mathematics in Circuit Design.

Textul de pe ultima copertă

Discrete Mathematics Using a Computer offers a new, "hands-on" approach to teaching Discrete Mathematics. Using software that is freely available on Mac, PC and Unix platforms, the functional language Haskell allows students to experiment with mathematical notations and concepts -- a practical approach that provides students with instant feedback and allows lecturers to monitor progress easily.
This second edition of the successful textbook contains significant additional material on the applications of formal methods to practical programming problems. There are more examples of induction proofs on small programs, as well as a new chapter showing how a mathematical approach can be used to motivate AVL trees, an important and complex data structure.
Designed for 1st and 2nd year undergraduate students, the book is also well suited for self-study. No prior knowledge of functional programming is required; everything the student needs is either provided or can be picked up easily as they go along.
Key features include:
• Numerous exercises and examples
• A web page with software tools and additional practice problems, solutions, and explanations, as well as course slides
• Suggestions for further reading
Complete with an accompanying instructor's guide, available via the web, this volume is intended as the primary teaching text for Discrete Mathematics courses, but will also provide useful reading for Conversion Masters and Formal Methods courses.
Visit the book’s Web page at: http://www.dcs.gla.ac.uk/~jtod/discrete-mathematics/

Caracteristici

Takes an entirely original approach to the teaching Discrete Mathematics, aimed at making it easier for students to learn difficult concepts Uses a simple functional language, requiring no prior knowledge of Functional Programming All the material needed to use the book will be available for download via ftp Includes an Instructors Guide, available via the Worldwide Web