Спирина, М.С. Дискретная математика

тывающие только точно сформулированную информацию. В про­ цессе ее обработки возникают два варианта диалогового общения: • ЭВМ самостоятельно задает вопросы по полученной инфор­ мации согласно заложенной в нее программе; • компьютер задает вопросы, которые заложены заранее в за­ готовленную программистом модель беседы. В процессе диалогового общения программист должен знать виды вопросов и ответов для составления программы, владеть правила­ ми построения точных, непротиворечивых, логически выстроен­ ных и адекватных ситуациям формулировок. Часто приходится обрабатывать информацию, полученную в результате всевозможных статистических обобщений, социологи­ ческих опросов и т.д ., с помощью средств теории вероятностей и математической статистики. При этом понадобятся умения форму­ лировать гипотезы о видах распределений, проверять их жизнеспо­ собность, истинность, отражение реальности. Поэтому програм­ мистам важно ориентироваться в различных видах индуктивных умозаключений и уметь отличать достоверные выводы от вероятно­ стных, т. е. применять в работе знания классической логики. Объектом исследования дискретной математики являются дис ­ кретные множества — совокупность, набор некоторых элементов. Поэтому начнем с самого общего глубоко абстрактного раздела этой науки — теории множеств и отношений, которая стала и н ­ тенсивно развиваться с внедрением вычислительной техники. Простейшие представления о множествах впервые появились в связи с исследованиями в области карточных игр и возникнове­ нием комбинаторики и дискретной теории вероятностей.