5578

9. Система классификации получает на вход устройство, данные о котором заносит в таблицу

«Оборудование» для дальнейшей обработки информации. Таблица содержит поля

«Устройство», «Назначение» и «Год выпуска» с символьными именами А, В и С, соответ-

ственно. Система формирует запросы в виде переключательных (логических) функций.

Нужно найти двойственные запросы к следующим запросам:

1)(А "monitor") (С 2016)

2)(А "monitor") С 2016)

3)(А "monitor") (С 2016)

4)( А "monitor ") (С 2016)

10. Булеву функцию трех переменных

F (х1, х2 , х3 ) = (х1 х2 ) (х1 х3 ) х2 представить логической формулой – в виде СДНФ.

.4. Методические указания по организации самостоятельной работы

. 4.1 Общие рекомендации для самостоятельной работы

Самостоятельная работа студентов является основным способом овладения учебным мате-

риалом в свободное от обязательных учебных занятий время.

Целями самостоятельной работы студентов являются:

-систематизация и закрепление полученных теоретических знаний и умений студентов;

-углубление и расширение теоретических знаний;

-формирование умений использовать нормативную, правовую, справочную документацию

испециальную литературу;

-развитие познавательных способностей и активности студентов:

-формирования самостоятельности мышления, способностей к саморазвитию, самосовер-

шенствованию и самореализации.

Запланированная в учебном плане самостоятельная работа студента рассматривается как связанная либо с конкретной темой изучаемой дисциплины, либо с подготовкой к контрольной

11

работе. В данном разделе рассматривается только самостоятельная работа первого вида.

Самостоятельная работа выполняется в два этапа: планирование и реализация.

Планирование самостоятельной работы включает:

-уяснение задания на самостоятельную работу;

-подбор рекомендованной литературы;

-составление плана работы, в котором определяются основные пункты предстоящей подго-

товки.

Составление плана дисциплинирует и повышает организованность в работе.

На втором этапе реализуется составленный план. Реализация включает в себя:

-изучение рекомендованной литературы;

-составление плана (конспекта) по изучаемому материалу (вопросу);

-взаимное обсуждение материала.

Необходимо помнить, что на лекции обычно рассматривается не весь материал. Оставшаяся восполняется в процессе самостоятельной работы. В связи с этим работа с рекомендованной лите-

ратурой обязательна.

Работа с литературой и иными источниками информации включает в себя две группы при-

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

формации.

Для поиска необходимой литературы можно использовать следующие способы:

-поиск через систематический каталог в библиотеке;

-просмотр специальных периодических изданий;

-использование материалов, размещенных в сети Интернет.

В процессе взаимного обсуждения материала закрепляются знания, а также приобретается практика в изложении и разъяснении полученных знаний, развивается речь.

При необходимости студенту следует обращаться за консультацией к преподавателю.

Составление записей или конспектов позволяет составить сжатое представление по изучае-

мым вопросам. Записи имеют первостепенное значение для самостоятельной работы студентов.

Они помогают понять построение изучаемого материала, выделить основные положения, просле-

дить их логику.

12

Ведение записей способствует превращению чтения в активный процесс. У студента, си-

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

Можно рекомендовать следующие основные формы записи: план, конспект, тезисы, пре-

зентация.

План – это схема прочитанного материала, краткий (или подробный) перечень вопросов,

отражающих структуру и последовательность материала. Подробно составленный план вполне заменяет конспект.

Конспект – это систематизированное, логичное изложение материала источника. Объем конспекта не должен превышать 10 страниц. Шрифт Times New Roman, кегль 14, интервал 1,5.

Список литературы должен состоять из 5-8 источников, по возможности следует использовать по-

следние издания учебных пособий и исследований.

Тезисы — это последовательность ключевых положений из некоторой темы без доказа-

тельств или с неполными доказательствами. По объему тезисы занимают одну страницу формата А4 или одну – две страницы в ученической тетради. В конце тезисов студент должен сделать соб-

ственные выводы.

Презентации по предложенной теме составляются в программе Power Point или Impress.

Количество слайдов должно быть не менее 15 и не превышать 20 слайдов. Кроме текста на слай-

дах можно создавать схемы и таблицы. Шрифт должен быть читаемым, например, шрифт черного цвета на светлом фоне или светлый шрифт на темном фоне. Также шрифт не должен быть слиш-

ком мелким. В слайдах указываются только основные тезисы, понятия и нормы.

. 4.2 Темы для самостоятельного изучения

1.Представление множеств в программах

2.Битовые шкалы

3.Генерация всех подмножеств универсума

4.Алгоритм построения бинарного кода Грея

5.Представление множеств упорядоченными списками

6.Проверка включения слиянием

7.Вычисление объединения слиянием

8.Вычисление пересечения слиянием

9.Представление множеств итераторами

13

5. Методические указания по выполнению контрольной работы (Общие рекомендации)

. 5.1 Общие требования к оформлению контрольной работы

Контрольная работа оформляется на листах формата А4 в печатном виде в формате Word (шрифт 12-14, поля: слева 2,5 см, остальные – по 2 см). Страницы работы следует пронумеровать.

Работа сдаётся на кафедру «Прикладной информатики и статистики». Работа, признанная не отве-

чающей предъявляемым требованиям, возвращается студенту для доработки. При этом указыва-

ются недостатки работы и даются рекомендации по их устранению.

Критериями оценки контрольной работы служат следующие параметры:

полнота решения задач контрольной работы;

аргументированные пояснения в решении;

качество оформления контрольной работы в соответствии с предъявляемыми требованиями.

Оценка «зачтено» выставляется студенту, являющемуся автором контрольной работы, со-

ответствующей всем предъявляемым требованиям, в том числе формальным.

Оценка «не зачтено» выставляется студенту, являющемуся автором контрольной работы, не соответствующей предъявляемым требованиям. Оценка «не зачтено» выставляется также, если студент неправильно решил более 50% задач, не ориентируется в тексте работы; не может дать ответы на уточняющие вопросы, касающиеся теоретических предложений и формул, использо-

ванных при решении задач и т.д.).

. 5.2 Примерные варианты контрольной работы

Вариант 1.

1.На одной из кафедр университета работают S человек, среди которых T человек не знают ни одного иностранного языка. А человек знают английский, N – немецкий, F- французский, AN –

знают английский и немецкий, AF - английский и французский, NF - немецкий и французский

ANF – все три языка. Найти сколько сотрудников знают все три языка.

14

Нужно проверить свойства (функциональность, сюрьективность, инъективность, биектив-

ность).

4.Решите систему уравнений

5.В разложении бинома Ньютона определить член разложения, содержащий

, если отношение биномиальных коэффициентов четвертого и второго членов равно 187.

6.Сколькими способами можно переставить буквы слова «диаграмма», чтобы буквы «м» были не после «а».

7.Человек имеет 6 друзей и в течение 20 дней приглашает к себе 3 из них так, что компания ни разу не повторяется. Сколькими способами он может это сделать

3.Построить машину Тьюринга, правильно вычисляющую функцию f:

4.Выясните, верно ли следующее равенство, отыскав полиномы Жегалкина, представляющие булевы функции в обеих частях равенств:

5.Проверьте линейность, самодвойственность, монотонность булевой функции:

15

Прокопенко Н.Ю.

ДИСКРЕТНАЯ МАТЕМАТИКА

Учебно-методическое пособие по подготовке к лекциям, практическим занятиям

(включая рекомендации по организации самостоятельной работы,

по выполнению контрольной работы)

для обучающихся по дисциплине «Дискретная математика» по направлению подготовки 09.03.03 Прикладная информатика направленность (профиль) Прикладная информатика в экономике

Федеральное государственное бюджетное образовательное учреждение высшего образования

«Нижегородский государственный архитектурно-строительный университет»

603950, Нижний Новгород, ул. Ильинская, 65.

http://www. nngasu.ru, srec@nngasu.ru