This concise text offers an introduction to discrete mathematics for undergraduate students in computer science and mathematics.
Mathematics educators consider it vital that their students be exposed to a course in discrete methods that introduces them to combinatorial mathematics and to algebraic and logical structures focusing on the interplay between computer science and mathematics.
The present volume emphasizes combinatorics, graph theory with applications to some stand network optimization problems, and algorithms to solve these problems.
Chapters 0-3 cover fundamental operations involving sets and the principle of mathematical induction, and standard combinatorial topics: basic counting principles, permutations, combinations, the inclusion-exclusion principle, generating functions, recurrence relations, and an introduction to the analysis of algorithms.
Applications are emphasized wherever possible and more than 200 exercises at the ends of these chapters help students test their grasp of the material.
Chapters 4 and 5 survey graphs and digraphs, including their connectedness properties, applications of graph coloring, and more, with stress on applications to coding and other related problems.
Two important problems in network optimization the minimal spanning tree problem and the shortest distance problem are covered in the last two chapters.
A very brief nontechnical exposition of the theory of computational complexity and NP-completeness is outlined in the appendix.
| Topics | Basic counting principles permutations combinations the inclusionexclusion principle generating functions recurrence relations and an introduction to the analysis of algorithms |
|---|
Dover Publications este o editură americană de carte fondată în 1941 de Hayward Cirker.
Compania este cunoscută pentru retipăririle sale accesibile și de înaltă calitate de literatură clasică, muzică, artă și diverse materiale educaționale.
Dover Publications este renumită în special pentru colecția sa extinsă de cărți broșate care acoperă o gamă largă de subiecte.
Caracteristicile și aspectele cheie ale publicațiilor Dover includ: 1.
Literatura clasică: Dover este binecunoscut pentru republicarea operelor literare clasice, inclusiv romane, piese de teatru și poezie, adesea în domeniul public.
Aceste ediții au adesea prețuri accesibile.
Artă și muzică: editorul oferă o gamă diversă de cărți de artă și muzică, inclusiv cărți de colorat, cărți de instrucțiuni de artă și colecții de partituri.
Resurse educaționale: Dover oferă materiale educaționale pentru diverse materii, inclusiv matematică, știință, istorie și limbaj.
Aceste resurse sunt adesea folosite de educatori și studenți.
Cărți pentru copii: Dover are o selecție de cărți pentru copii, inclusiv cărți de colorat, cărți de activități și povești clasice adaptate pentru cititorii mai tineri.
Știință și matematică: Dover Publications are o colecție de cărți care acoperă subiecte de știință și matematică, inclusiv lucrări ale unor oameni de știință și matematicieni celebri.
Accesibilitate: Una dintre caracteristicile distinctive ale Dover Publications este angajamentul său de a oferi cărți la prețuri accesibile.
Multe dintre titlurile sale au prețuri mai mici decât cele ale altor edituri.
Dover Publications Introductory discrete mathematics, paperback/v. k. balakrishnan
