Дипломная работа

Подраздел 1 Что изучает Дискретная математика?
Подраздел 2 Становление и развитие дискретной математики
Подраздел 3 Теория множеств
Раздел 2 Теория множеств
Подраздел 1
Подраздел 2
Подраздел 3
Подраздел 4
Подраздел 5
Подраздел 6
Подраздел 7
Раздел 3 Теория графов
Подраздел 1
Подраздел 2
Подраздел 3
Подраздел 4
Подраздел 5
Подраздел 6
Раздел 4 Комбинаторика
Подраздел 1
Подраздел 2
Подраздел 3
Подраздел 4
Подраздел 5
Раздел 5 Глава 5
Заключение

3.4 Состав основных глав электронного учебника

Комплекты компьютерных экспериментов и учебных пособий — цельная методическая система, предусматривающая как демонстрации и лабораторные работы, так и самостоятельное проектное творчество. Они особенно важны на первых порах знакомства учителя с программой, помогая быстрее её освоить и вводить в учебный процесс не эпизодически, а как продуманную систему.

3.4.1 Главы посвященные теории множеств

Исходным понятием теории множеств является само понятие множество, под которым принято понимать некоторую совокупность объектов, хорошо различимых нашей мыслью или интуицией. При этом не делается никаких предположений ни о природе этих объектов, ни о способе их включения в данную совокупность. Отдельные объекты, составляющие то или иное множество, называют элементами данного множества. Вопрос "Почему мы рассматриваем ту или иную совокупность элементов как множество?" не требует ответа, поскольку в общее определение множества не входят никакие дополнительные условия на включение отдельных элементов в множество. Если нам хочется, например, рассмотреть множество, состоящее из трех элементов: "солнце, море, апельсин", то никто не сможет запретить это сделать.

Рисунок 3.2. Внешний вид главы, посвященной исторической справке по теории множеств.

3.3.1.1Состав раздела теории множеств

Историческая справка
Множество. Алгебра множеств
Основное правило комбинаторики (показано на примере)
Основные операции над множествами
Свойства операций над множествами
Теория булевых функций. Булева алгебра.
Булева алгебра характеристических векторов
Булева алгебра высказываний (алгебра логики
Операции над высказываниями
Множество классов эквивалентных высказываний
Определение и способ задания булевых функций

3.3.1.2 Графы

Структура раздела позволяет рассмотреть общие методы построения излагаемого материала предлагается.
Способы задания графов
Аналитический
Геометрический
С помощью матрицы инцидентности
Маршруты, циклы, связности
Сети. Пути в орграфах. Остовы минимальной длины
Минимальные пути в графах
Парное сочетание (паросочетание) двудольных графов
В результате получаем внешний вид раздела, посвященного теории графов



Рисунок 3.3. Внешний вид главы, посвященной теории графов

3.3.1.3 Комбинаторика

Особенностью современного подхода к изложению комбинаторики являются межпредметные связи этой дисциплины с широким спектром задач и дисциплин
Перестановки с повторениями
Перестановки с неограниченными повторениями
Рекуррентные соотношения для сочетаний
Рекуррентное соотношение для числа сочетаний
Сочетания с повторениями
Производящие функции для сочетаний
Производящие функции при одинаковых элементах в комбинациях сочетания
Производящие функции для перестановок
Компакт-диск, содержащий фильмы и упражнения .

3.4 Разработка систем тестирования и контроля знаний учащихся

Интерес к системам тестирования и контроля знаний учащихся, представленным на рынке специализированного программного обеспечения (ПО), постоянно повышается. Современное ПО рассматриваемого класса, как правило, поддерживает четыре вида тестов:

1. 
   Выбор правильного ответа на вопрос из множества имеющихся (одиночный выбор и/или множественный выбор).
   
2. 
   Правильная установка соответствия между элементами.
   
3. 
   Поддержка последовательности действий.
   
4. 
   Возможность ответа на вопрос, вводом произвольного (по синтаксисту) текста ответа на вопрос в специальном окне ввода
   

Перспективно использование адаптивных методик тестирования с целью сокращения общего времени тестирования, однако введение этих методик осложнено трудностями оценки сложности задаваемых вопросов [1]. Актуальные проблемы виртуальной образовательной системы (ВОС): создание надежного инструмента дистанционного on-line тестирования и оценки знаний пользователей, организация on-line базы данных контрольных вопросов, организация средств самотестирования и самоконтроля студентов и моментального оценивания их знаний. Отмечу некоторые перспективные разработки, представленные на рынке современного специализированного ПО. Это система дистанционного обучения WebTutor (Компания Вэбсофт - разработчик сложных информационных систем и программных комплексов. http://www.websoft.ru/) готовое решение для создания системы дистанционного обучения и корпоративного учебного портала. STELLUS (http://www.stel.ru/do/frameabout.htm) - полнофункциональный, построенный на web-технологии, модульный комплекс программного обеспечения для поддержки открытого образования. Система организации и проведение тестирования SunRav TestOfficePro http://www.sunrav.ru/srtop/index.shtml. Несмотря на наличие этих известных разработок и нескольких десятков не названных мною менее известных, разработка систем тестирования и контроля знаний учащихся остается по прежнему актуальной. Это объясняется как достаточно высокой стоимостью представленных разработок для потребителя, так и тем, что не все разработки позволяют создавать высокоэффективные тесты контроля знаний учащихся по некоторым специальным дисциплинам. Например, системы тестирования, ориентированные на контроль знаний в области органической химии, должны обеспечивать возможность легкого построения сложных химических формул [2].
Коллективом кафедры информационных систем Санкт-Петербургского государственного технологического института (технического университета) выполнена разработка ПО “Система контроля знаний (система тестирования) IS-Test”. ПО позволяет загрузить информацию, предназначенную для тестирования, после чего можно разорвать on-line соединение и выполнить прохождение теста в автономном режиме (off-line). После сдачи теста можно отослать информацию с зашифрованными ответами на вопросы, непосредственно подключившись к серверу или выполнив отправку информации по электронной почте. Разработанное ПО, зарегистрированное в ОФАП (код программы по ЕСПД .03524577.00658-01, срок окончания разработки 28.04.2004), используется в учебном процессе. Подготовлены базы данных с тестами к курсам: "Алгоритмические языки и программирование", "Программирование на языках высокого уровня", "Теория информационных систем", "Системный анализ химических технологий", "Работа с базами данных сети STN International”.
Программный комплекс тестирования предназначен для проверки знаний в форме теста. Состоит из 3-х частей, которые могут находиться на разных компьютерах. Связь между компьютерами может осуществляться при помощи локальной сети (LAN), e-mail или с использованием внешнего носителя информации.