ДИСКРЕТНАЯ МАТЕМАТИКА
Use must not or need not to fill the spaces in the following sentences. 1. You... ring the bell; I have a key. 2. Notice in cinema: Exit doors... be locked during performances. 3. You... drink this: it is poison. 4. We... drive fast; we have plenty of time. 5. You... drive fast; there is a speed limit here. 6. Candidates... bring books into the examination room. 7. You... write to him for he will be here tomorrow. 8. We... make any noise or we'll wake the baby. 9. You... bring an umbrella. It isn't going to rain. 10. You... do all the exercise. Ten sentences will be enough. 11. We... reheat the pie. We can eat it cold.
. Mother to child: You... tell lies. 13. You... turn on the light; I can see quite well. 14. You... strike a match; the room is full of gas. 15. You... talk to other candidates during the exam. 16. We... make any more sandwiches; we have plenty now. 17. You... put salt in any of his dishes. Salt is very bad for him. 18. You... take anything out of a shop without paying for it. 19. You... carry that parcel home yourself; the shop will send it. 20. You... clean the windows. The window-cleaner is coming tomorrow. 21. Mother to child: You... play with matches. 22. Church notice: Visitors... walk about the church during a service. 23. I... go to the shops today. There is plenty of food in the house. 24. You... smoke in a non-smoking compartment. 25. Police notice: Cars... be parked here. 26. We... open the lion's cage. It is contrary to Zoo regulations. 27. You... make your bed. The maid will do it. 28. I want this letter typed but you... do it today. Tomorrow will do. 29. I'll lend you the money and you... pay me back till next month. 30. We... climb any higher; we can see very well from here. 31. You... look under the bed. There isn't anybody there. 32. You... ask a woman her age. It's not polite. 33. You've given me too much. - 34. We... forget to shut the lift gates. 35. Mother to child: You... interrupt when I am speaking. 36. If you want the time, pick up the receiver and dial 8081; you... say
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Брянский государственный технический университет
УТВЕРЖДАЮ Ректор университета __________О.Н. Федонин “____”___________2014 г.
ДИСКРЕТНАЯ МАТЕМАТИКА Методические указания к выполнению практических заданий и задачи для студентов I курса очной формы обучения по направлениям подготовки 230400 «Информационные системы и технологии», 090900 «Информационная безопасность», 040100 «Социология», 090303 «Информационная безопасность автоматизированных систем»
I семестр
Брянск 2014
УДК 511 Дискретная математика [Текст]+[Электронный вариант]: методические указания к выполнению практических заданий и задачи для студентов I курса очной формы обучения по направлениям подготовки 230400 «Информационные системы и технологии», 090900 «Информационная безопасность», 040100 «Социология», 090303 «Информационная безопасность автоматизированных систем» II семестр. – Брянск, М.: БГТУ, 2014. – 60с.
Разработали: Андросенко В.А., ст.преп. Сенько К.А., асс.
Рекомендовано кафедрой «Высшая математика» БГТУ (протокол № 4 от 19. 12. 13)
Научный редактор А.Г. Белоусов Редактор издательства Л.И. Захарова Компьютерный набор А.П. Левкина
Темплан 2014г., п.254 Подписано в печать Формат 60´84 1/16. Бумага офсетная. Офсетная печать. Усл. печ. л. 3,49 Уч.-изд. л. 3,49 Тираж 30 экз. Заказ Бесплатно ____________________________________________________________________ Издательство Брянского государственного технического университета 241035, г. Брянск, бульвар 50 лет Октября, 7, тел 58-82-49 Лаборатория оперативной полиграфии БГТУ.
ПРЕДИСЛОВИЕ Современная математика уже не такая, какой она была в начале XX века. В ней появилось большое количество новых дисциплин, широко применяющихся на практике. Например, дисциплины, объединенные под общим названием «Дискретная математика». Дискретная математика является в настоящее время очень интенсивно развивающимся разделом математики. Это связано с повсеместным распространением кибернетических систем, языком описания которых она является. Кроме того, дискретная математика является теоретической базой информатики, которая все глубже и глубже проникает не только в науку и технику, но и в повседневную жизнь. Предлагаемое пособие призвано познакомить студентов с важнейшими разделами дискретной математики, такими как: 1. Элементы теории множеств и комбинаторики. 2. Теория графов. 3. Булевы функции. Каждый раздел – это отдельная тема, которая разбита на параграфы. В начале параграфа приводится необходимый минимум теоретических сведений, затем подробно разбираются модельные примеры. После каждого примера приводятся задачи для самостоятельного решения. Звездочкой обозначены задачи повышенной трудности, которые решаются на занятиях по усмотрению преподавателя или используются студентом дома для углубленной подготовки.
|
