В читальном зале естественных и технических наук Центральной научной библиотеки имени Якуба Коласа Национальной академии наук демонстрируется выставка «Дискретная математика и теоретическая информатика».

Дискретная математика и логика лежат в основе любого современного изучения информатики. Слово «дискретный» означает «составленный из отдельных частей», а дискретная математика имеет дело с совокупностями объектов, называемых множествами, и определёнными на них структурами. Эта область математики привлекается для решения задач на компьютере в терминах аппаратных средств и программного обеспечения с привлечением организации символов и манипуляции данными.

Современный цифровой компьютер – по существу конечная дискретная система, поэтому главная цель при изучении дискретной математики – приобрести инструменты и технику, необходимые для понимания и проектирования компьютерных систем. Потребности программирования определяют развитие «стыка» информатики и математики. Эта область знаний, не исчерпывается дискретной математикой, однако, является характерной, основополагающей.

На выставке демонстрируются актуальные издания по заявленной тематике с подробным представлением следующих разделов дискретной математики: основы теории множеств, комбинаторика и теория графов. Большое внимание уделяется математической логике и теории вычислимости, общей алгебре и теории алгоритмов, теории графов и сетей, теории игр и т.д. Из булевой алгебры подробно освещаются – минимизация булевых формул, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из комбинаторики – размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов – графы и ориентированные графы, сети, деревья и т.д.

Кроме того, в материалах выставки представлено большое количество задач и упражнений с приведением вариантов правильных ответов.

Предлагаем для ознакомления рекомендательный список литературы по теме.