BOOKS - SCIENCE AND STUDY - Дискретная математика. Алгоритмы теория и практика...
US $8.66
946098
946098
Дискретная математика. Алгоритмы теория и практика
Author: Авдошин С. М., Набебин А. А.
Year: 2019
Number of pages: 282
Format: PDF
File size: 10 MB
Language: RU
Year: 2019
Number of pages: 282
Format: PDF
File size: 10 MB
Language: RU
The book contains the necessary information from the theory of algorithms, graph theory, combinatorics. Partially recursive functions, Turing machines are considered, some variants of algorithms are given (associative calculus, substitution systems, grammar, Post products, normal Markov algorithms, operator algorithms). The main types of graphs are described (multigraphs, pseudographs, Euler graphs, Hamiltonian graphs, trees, bipartite graphs, matchings, Petri nets, planar graphs, transport networks). Some commonly used graph algorithms are given. Classical combinatorial configurations and their generating functions, recurrent sequences are considered.