04667nam 22006495 450 99646546000331620200811234113.03-030-42221-610.1007/978-3-030-42221-9(CKB)4100000011384361(DE-He213)978-3-030-42221-9(MiAaPQ)EBC6297589(Au-PeEL)EBL6297589(OCoLC)1184055799(PPN)250214970(EXLCZ)99410000001138436120200811d2020 u| 0engurnn|008mamaatxtrdacontentcrdamediacrrdacarrierThe Discrete Math Workbook[electronic resource] A Companion Manual Using Python /by Sergei Kurgalin, Sergei Borzunov2nd ed. 2020.Cham :Springer International Publishing :Imprint: Springer,2020.1 online resource (XVII, 500 p. 333 illus., 19 illus. in color.) Texts in Computer Science,1868-09413-030-42220-8 Fundamentals of Mathematical Logic -- Set Theory -- Relations and Functions -- Combinatorics -- Graphs -- Boolean Algebra -- Complex Numbers -- Recurrence Relations -- Concept of an Algorithm, Correctness of Algorithms -- Turing Machine -- Asymptotic Analysis -- Basic Algorithms -- Parallel Algorithms.This practically-focused study guide introduces the fundamentals of discrete mathematics through an extensive set of classroom-tested problems. Each chapter presents a concise introduction to the relevant theory, followed by a detailed account of common challenges and methods for overcoming these. The reader is then encouraged to practice solving such problems for themselves, by tackling a varied selection of questions and assignments of different levels of complexity. This updated second edition now covers the design and analysis of algorithms using Python, and features more than 50 new problems, complete with solutions. Topics and features: Provides a substantial collection of problems and examples of varying levels of difficulty, suitable for both laboratory practical training and self-study Offers detailed solutions to each problem, applying commonly-used methods and computational schemes Introduces the fundamentals of mathematical logic, the theory of algorithms, Boolean algebra, graph theory, sets, relations, functions, and combinatorics Presents more advanced material on the design and analysis of algorithms, including Turing machines, asymptotic analysis, and parallel algorithms Includes reference lists of trigonometric and finite summation formulae in an appendix, together with basic rules for differential and integral calculus This hands-on workbook is an invaluable resource for undergraduate students of computer science, informatics, and electronic engineering. Suitable for use in a one- or two-semester course on discrete mathematics, the text emphasizes the skills required to develop and implement an algorithm in a specific programming language. Dr. Sergei Kurgalin is a Professor and Head of the Department of Digital Technologies at Voronezh State University, Russia. Dr. Sergei Borzunov is an Associate Professor at the same institution.Texts in Computer Science,1868-0941Computer science—MathematicsAlgorithmsDiscrete mathematicsComputersDiscrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Discrete Mathematicshttps://scigraph.springernature.com/ontologies/product-market-codes/M29000The Computing Professionhttps://scigraph.springernature.com/ontologies/product-market-codes/I24075Computer science—Mathematics.Algorithms.Discrete mathematics.Computers.Discrete Mathematics in Computer Science.Algorithm Analysis and Problem Complexity.Discrete Mathematics.The Computing Profession.004.0151Kurgalin Sergeiauthttp://id.loc.gov/vocabulary/relators/aut851963Borzunov Sergeiauthttp://id.loc.gov/vocabulary/relators/autMiAaPQMiAaPQMiAaPQBOOK996465460003316The Discrete Math Workbook1902298UNISA