Данное учебное пособие содержит набор задач и упражнений необходимый для закрепления и расширения лекционного материала дисциплин "Математическая логика и теория алгоритмов" и "Дискретные функции", изучаемых в рамках подготовки студентов высших учебных заведений, обучающихся по специальностям в области информационной безопасности. Пособие включает задачи, относящиеся к алгебре и исчислению высказываний, алгебре и исчислению предикатов, теории дискретных функций, включая вопросы их групповой классификации, теории алгоритмов и вопросы сложности алгоритмов.Учебное пособие будет полезно также студентам вузов, в которых изучается дискретная математика и математическая логика.
Dannoe uchebnoe posobie soderzhit nabor zadach i uprazhnenij neobkhodimyj dlja zakreplenija i rasshirenija lektsionnogo materiala distsiplin "Matematicheskaja logika i teorija algoritmov" i "Diskretnye funktsii", izuchaemykh v ramkakh podgotovki studentov vysshikh uchebnykh zavedenij, obuchajuschikhsja po spetsialnostjam v oblasti informatsionnoj bezopasnosti. Posobie vkljuchaet zadachi, otnosjaschiesja k algebre i ischisleniju vyskazyvanij, algebre i ischisleniju predikatov, teorii diskretnykh funktsij, vkljuchaja voprosy ikh gruppovoj klassifikatsii, teorii algoritmov i voprosy slozhnosti algoritmov.Uchebnoe posobie budet polezno takzhe studentam vuzov, v kotorykh izuchaetsja diskretnaja matematika i matematicheskaja logika.
