СТРУКТУРЫ ДАННЫХ И ФРАГМЕНТЫ ПРОГРАММНЫХ ПРОЦЕДУР РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОЙ МАТЕМАТИКИ. Методические указания по КУРСОВОЙ РАБОТЕ дисциплины "Дискретная математика" для студентов дневной и заочной форм обучения

Abstract

Цель курсовой работы - рассмотрение программных реализаций характерных изучаемых задач дисциплины "Дискретная математика". Особое внимание уделяется рассмотрению форм представления данных в ЭВМ и их влиянию на программные реализации процедур их обработки. Подсчитываются и сравниваются оценки сложности - число затрачиваемых операций при выполнении однотипных преобразований при различных формах представления данных и соответствующие затраты памяти представления данных. Более точно соответствующие оценки быстродействия можно получить, используя сами ПЭВМ, производя соответствующие замеры времени начала и конца преобразований. В рассматриваемых заданиях подчеркивается ориентация на использование битового представления данных и применения логических двоичных операций над словами ПЭВМ, предоставляемых универсальными языками программирования и широко используемым в различных системах автоматизации программирования, обработки и поиска информации, проектирования. Таким образом, формируются представления обучаемых о существенной зависимости быстродействия и объема внутренних форм описания данных от их структуры и средств обработки информации. Студенты заочной формы обучения выполняют задания разделов 1 и 2; студенты дневной формы - все задания.