Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения.
Для преподавателей и студентов технических вузов и университетов, аспирантов, научных работников и инженеров.
2-е издание, исправленное.
Uchebnoe posobie sostavleno na osnovanii materialov lektsionnogo kursa, soderzhit kratkuyu teoriyu, varianty zadaniy i primery resheniya po sleduyushchim razdelam diskretnoy matematiki: mnozhestva, dekartovy proizvedeniya, sootvetstviya, otnosheniya, bulevy funktsii, teoriya algoritmov, predikaty, kombinatorika, konechnye avtomaty. Dany osnovnye opredeleniya, neobkhodimye dlya vypolneniya zadaniy. Dlya kazhdogo tipa zadach predlagaetsya po 30 variantov zadaniy, privoditsya podrobnyy obrazets resheniya. Dlya prepodavateley i studentov tekhnicheskikh vuzov i universitetov, aspirantov, nauchnykh rabotnikov i inzhenerov. 2-e izdanie, ispravlennoe.
The textbook is composed on the basis of materials of the lecture course includes a brief theory, tasks and examples of solutions for the following topics of discrete mathematics: sets, Cartesian products, compliance, relations, Boolean functions, theory of algorithms, predicates, combinatorics, finite state machines. Given the basic definitions necessary to perform the tasks. For each type of task is available on 30 types of jobs, provides a detailed sample solution.
For teachers and students of technical colleges and universities, graduate students, researchers and engineers.
2nd edition, revised.