Дискретная математика. Курс лекций и практических занятий
Нет в наличии
Шапорев Сергей Дмитриевич
| Артикул | 863 |
| ISBN | 5-94157-703-6 |
| Количество страниц | 400 |
| Формат издания | 170 x 240 мм |
| Печать | Черно-белая |
| Серия | Учебное пособие |
399.00 ₽
# математика
- Описание
- Детали
- Отзывы (0)
Описание
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам.
Детали
| Артикул | 863 |
|---|---|
| ISBN | 5-94157-703-6 |
| Количество страниц | 400 |
| Серия | Учебное пособие |
| Переплет | Твердый переплет |
| Печать | Черно-белая |
| Год | 2009 |
| Габариты, мм | 240 × 170 × 19 |
| Вес, кг | 0.448 |
- ✓ Новинки на 2 недели раньше магазинов
- ✓ Цены от издательства ниже до 30%
- ✓ Акции и скидки только для подписчиков
- ✓ Важные новости БХВ
ПОЛЕЗНАЯ РАССЫЛКА КНИЖНЫХ НОВОСТЕЙ
Подписываясь на рассылку, вы соглашаетесь с политикой конфиденциальности и обработкой своих персональных данных.
Рекомендуем также
- Василец С., Черняк Аркадий Александрович, Черняк Жанна Альбертовна
Математика для экономистов на базе Mathcad. 2-е изд.
884 ₽
442 ₽ - Тишин Владимир Викторович
Дискретная математика в примерах и задачах. 2 изд, испр.
715 ₽
536 ₽ - БЕСТСЕЛЛЕРГрас Джоэл
Нет в наличии
Data Science. Наука о данных с нуля
963.00 ₽ - Ревинская Ольга Геннадьевна
Основы программирования в MatLab
570.00 ₽ - Борзунов Сергей Викторович, Кургалин Сергей Дмитриевич
Задачи по дискретной математике.
914 ₽
685 ₽
Костенко К.И. Дискретная математика, 1 семестр
- формат pdf
- размер 58.27 МБ
- добавлен 18 марта 2010 г.
Лекции Костенко К.
И. ФКТиПМ, КубГУ. 146 стр. отсканированные
тетрадные страницы с хорошим почерком.
Лекции по вопросам за 1 семестр:
Мощность множеств.
Отображения. Обратные отображения.
Отношения. Представление и операции над отношениями.
Свойства отношений на множестве.
Отношения эквивалентности.
Отношения порядка.
Основные комбинаторные правила.
Сочетания без повторений
Сочетания с повторениями.
Разбиения множеств на части.
Формула включений – исключений.
Ф. А. Л. Существенность переменных.
Формулы. Эквивалентность формул.
Теорема о замене равных. Соотношения эквивалентности.
Разложение ф. а. л. по переменным.
Минимальные ДНФ.
Геометрическая интерпретация минимальных ДНФ.
Максимальные конъюнкции и их свойства.
Полные системы функций. Теорема редукции.
Полиномы Жегалкина.
Классы Т0 и Т1.
Двойственные функции.
Класс S. Лемма о несамодвойственной функции.
Класс M.
Лемма о немонотонной функции.
Класс L. Лемма о нелинейной функции.
Критерий полноты в P2.
Предполные классы и их свойства.
Способы задания графов.
Пути и циклы в графах.
Транзитивное замыкание графов.
Изоморфизм и планарность графов.
Критерий планарности графов.
Деревья и их свойства.
Циклы Эйлера. Теорема Эйлера (необходимость).
Циклы Эйлера (достаточность).
Циклы Гамильтона. Переборный алгоритм.
Достаточное условие существования циклов Гамильтона.
Суммы графов.
Фундаментальное семейство циклов (построение).
Фундаментальное семейство циклов (доказательство фундаментальности)
Хроматическое число графов. Критерий 2-хроматичности.
Оценка значения хроматического числа графа. Критические графы.
Ядра графов.
Минимальные основные деревья в графах
Похожие разделы
- Академическая и специальная литература
- Математика
- Математическая логика
- Академическая и специальная литература
- Математика
- Математическая логика
- Теория множеств
Смотрите также
Практикум
- формат pdf
- размер 766.
79 КБ - добавлен 12 января 2011 г.
79 КБВоронеж: Изд-во ВГУ, 2000. — 51 с. Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине «Дискретная математика», читаемому на факультете ПММ. Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач. Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть так…
Практикум
- формат doc
- размер 289.73 КБ
- добавлен 01 мая 2011 г.
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика».
Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.rn
- формат djvu
- размер 3.25 МБ
- добавлен 03 декабря 2010 г.
Учебное пособие. — Симферополь: Издат. «СОНАТ», 2000г. — 360с. Для студентов университетов. Соответствует программе курса «Дискретная математика» и «Прикладная математика».
- формат doc
- размер 117 КБ
- добавлен 16 января 2012 г.
Карпова И.В., Монина М. Занимательная дискретная математика. Миф-2, №4, Занимательная дискретная математика. принцип Дирихле. Логические задачи. Графы. Комбинаторика. Контрольные задания.
- формат doc
- размер 558.04 КБ
- добавлен
12 декабря 2009 г.
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). — Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти…
Статья
- формат doc
- размер 740.69 КБ
- добавлен 07 мая 2009 г.
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
- формат doc
- размер 229.74 КБ
- добавлен 04 марта 2009 г.
Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn
- формат doc
- размер 742.91 КБ
- добавлен 27 февраля 2010 г.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей.
- формат tif, jpg
- размер 66.18 МБ
- добавлен 29 марта 2007 г.
Дискретная математика. Сканированные листы [26-61].rn
- формат pdf
- размер 982.38 КБ
- добавлен 29 января 2009 г.
Челябинск, ЮУрГУ, 1998 г. Задачник соответствует курсу дискретной математики для студентов специальности «Прикладная математика» (на сайте выложен соответствующий учебник Эвнина «Дискретная математика»)
8 лучших онлайн-курсов по дискретной математике
Онлайн-обучение математике с годами становится все более распространенным в мире технологий. Разнообразие математических курсов, доступных онлайн, особенно невероятно.
Одним из математических курсов, которые студенты могут пройти онлайн, является «Дискретная математика». Дискретная математика — это курс, который строит основы таких тем, как теория множеств, доказательства и т. д. Он строит математические структуры, которые являются не непрерывными, а дискретными.
Пройдя этот курс на уровне бакалавриата, я могу подтвердить, что он довольно сложный.
Этот курс в основном предназначен для студентов, изучающих математику с углубленным изучением математики, или студентов высших учебных заведений.
Из-за сложности и абстрактного характера этого курса очень важно, чтобы вы нашли время, чтобы найти качественный курс, если вы пытаетесь пройти его онлайн.
Итак, присоединяйтесь ко мне, когда я рассмотрю несколько различных вариантов прохождения дискретной математики онлайн с доказательством того, почему вы должны рассмотреть возможность их прохождения (каламбур).
Пройти этот курс
Первый курс называется «Дискретная математика».
Этот курс был создан Мираном Фаттахом. Г-н Фаттах имеет степень бакалавра. по математике и геофизике Университета Оклахомы.
Он обучал многих студентов колледжей как в Ираке, так и в Соединенных Штатах. Есть несколько различных аспектов курса г-на Фаттаха, которые делают его особенно уникальным.
Курс г-на Фаттаха включает почти 16 часов видеолекций. Самое замечательное в этих видео то, что ни одно из них не длится более 15 минут. Сохранение этих видео в течение этого временного ограничения помогает удерживать внимание учащихся, когда они изучают различные темы.
Говоря о видеороликах, превью-видео курса г-на Фаттаха представлено в упорядоченном виде, в котором разбиваются различные темы, которые будут преподаваться на курсе.
Это действительно помогает дать студентам представление о том, что они собираются изучать, прежде чем они запишутся на курс. Г-н Фаттах также предлагает викторины в конце почти каждого урока курса, которые помогают проверить понимание учениками.
Я думаю, что большое количество викторин разумно, потому что этот курс имеет тенденцию становиться сложным.
На протяжении всего курса студентам предлагаются дополнительные практические задачи. В целом, я очень рекомендую этот курс любому студенту, который хотел бы много видеолекций, дополненных множеством коротких тестов.
Пройти этот курс
Этот курс был разработан Грантом Холлом, который изучает бизнес и математику по двум специальностям. Г-н Холл имеет более чем шестилетний опыт работы репетитором по математике и финансам.
Этот курс — лишь один из многих курсов, которые он ведет. Г-н Холл создал множество качественных курсов, доступных на Udemy, и этот курс является тому доказательством.
Одним из аспектов курса мистера Холла, который полезен для студентов, являются его видеолекции. Для студентов доступно более шести с половиной часов видеолекций.
Хотя доступных видеороликов не так много, они короче, что помогает удерживать внимание учащихся.
Мистер Холл прекрасно объясняет словарь дискретной математики. Превью-видео курса мистера Холла также отлично объясняет множество различных аспектов его курса. На протяжении всего курса также доступны короткие тесты.
Это помогает проверить понимание учащимися, как и предыдущий курс, который я рассмотрел. В целом, я бы порекомендовал этот курс дискретной математики всем студентам, которым нравятся более короткие видеолекции и отличное объяснение словарного запаса.
Пройти этот курс
Следующий курс называется «Дискретная математика: полный математический курс из 7 глав».
Этот курс создали Николоз Санакоев и Михаил Чхеидзе.
Г-н Санакоев и г-н Чхеидзе оба хвастаются тем, что в прошлом были отличниками математики. Есть несколько положительных особенностей их течения.
Первая особенность этого курса, которая помогает студентам в долгосрочной перспективе, заключается в том, что большинство видеолекций длятся менее десяти минут.
Это помогает заинтересовать учащихся, когда они изучают соответствующий контент.
Еще одна положительная особенность заключается в том, что в каждое видео встроены практические задачи. В конце каждого видео есть упражнения и викторины, чтобы проверить понимание учащимися.
Г-н Санакоев и г-н Чхеидзе также предоставили готовые конспекты лекций и загружаемые слайды PowerPoint для каждого раздела, чтобы учащиеся могли проводить больше времени, практикуя концепции, которые они изучают в классе. Существует даже раздел вопросов и ответов, где студенты могут задавать создателям курса вопросы о содержании курса. Этот курс кажется очень хорошо организованным.
Я рекомендую этот курс студентам, которым нравятся более короткие видеоролики лекций и множество возможностей попрактиковаться в изучаемом материале.
Пройти этот курс
Следующий курс называется «Мастер дискретной математики — теория множеств, отношения и многое другое».
Этот курс был создан Пратиком Порвалом, который обучил тысячи людей математике, физике и электротехнике.
Его курс имеет много положительных аспектов, которые приносят пользу студентам в долгосрочной перспективе.
Одной из положительных особенностей этого курса является то, что он состоит из 64 лекций, распределенных по почти семи часам видеоконтента.
В конце каждого модуля есть тесты, которые помогают учащимся проверить свое понимание сложного содержания этого курса.
Я знаю, что упоминал о викторинах, присутствующих во всех курсах, которые я просмотрел до сих пор, но наличие этих викторин является ключом к тому, чтобы студенты действительно удостоверились, что они понимают материал.
Г-н Порвал говорит в обзорном видеоролике о курсе, что контрольные вопросы в конце каждого модуля позволяют учащимся повторить лекции в курсе, чтобы помочь им сосредоточиться на областях, с которыми они борются.
Я рекомендую этот курс для студентов, которым нравится иметь возможность учиться на своих ошибках и работать над усвоением материала.
Пройти этот курс
Следующий курс на самом деле представляет собой книгу под названием «Мастер дискретной математики: полный курс от начального до продвинутого».
Этот курс был создан Коди Амуром, университетским профессором математики.
Этот курс имеет много положительных сторон.
Первым положительным аспектом этого курса является то, что он содержит более 300 лекций и викторин, распределенных по 16 часам видеоконтента.
Помимо лекций и викторин, есть 30 заданий с более чем 500 вопросами.
Самое замечательное в этих заданиях то, что г-н Амур также включает в задания очень подробные ответы на вопросы.
Из-за того, насколько сложным может быть этот курс, для студентов чрезвычайно важно решить как можно больше практических задач.
Этот курс также содержит 125 загружаемых ресурсов, что является наибольшим количеством загружаемых ресурсов, которые я когда-либо видел, из всех курсов, которые я просмотрел до сих пор.
Кроме того, превью-видео курса мистера Амура является самым привлекательным видео-превью курса, которое я когда-либо видел.
Именно из-за всех этих положительных особенностей я рекомендую этот курс всем потенциальным студентам, изучающим дискретную математику.
Пройти этот курс
Следующий курс называется «Дискретная математика».
Этот курс был создан Домиником Шедером, доцентом кафедры информатики и инженерии Университета Shagnhai Jiao Tong в Шанхае, Китай.
В настоящее время на его курс записалось около 30 000 человек.
Первая положительная черта этого курса — его хорошая организация.
Когда вы посмотрите на программу курса, вы увидите, что инструктор указал примерное количество часов, которое потребуется для прохождения каждого раздела.
В каждом разделе есть видеоролики, которые помогут учащимся изучить содержание каждого урока.
Помимо видеороликов для каждого раздела, в них также встроены практические упражнения.
Что интересно в практических упражнениях, так это то, что рядом с каждым упражнением указано приблизительное время выполнения.
Указывает, сколько времени потребуется для выполнения каждого упражнения. Я бы порекомендовал этот курс всем, кто любит следить за собой при прохождении онлайн-курса математики.
Купить эту книгу
Следующий курс на самом деле представляет собой книгу под названием «Дискретная математика демистифицирована».
Эта книга написана Стивеном Кранцем, профессором математики и заместителем директора Американского института математики. Г-н Кранц — отмеченный наградами автор, написавший несколько книг по математике из серии «DeMYSTiFied».
Первый положительный момент этой книги в том, что она наполнена сотнями упражнений с отработанными решениями. В конце каждой главы книги есть даже упражнения с решениями.
Книга также содержит итоговый экзамен для учащихся. Как указывалось ранее, чрезвычайно важно решить как можно больше практических задач из-за сложных понятий, содержащихся в курсе.
Говоря о сложных понятиях, эта книга охватывает все возможные темы, которые могут возникнуть в типичном курсе дискретной математики. Я бы порекомендовал эту книгу всем, кто хочет больше узнать о дискретной математике.
Теперь, когда вы прочитали о различных вариантах, доступных для изучения дискретной математики онлайн, в следующем разделе этой статьи вы найдете ответы на некоторые часто задаваемые вопросы, которые задают потенциальные студенты, изучающие дискретную математику (как старшеклассники, так и студенты колледжей).
Часто задаваемые вопросы Что такое дискретная математика?Дискретная математика — это курс, который строит основы таких тем, как теория множеств, доказательства и т. д. Он строит математические структуры, которые являются не непрерывными, а дискретными. Он работает в основном с исчисляемыми числами, такими как целые числа.
Кому следует сдавать дискретную математику? Дискретную математику должны сдавать только студенты колледжей или учащиеся старших классов средней школы по математике.
Это в основном связано с тем, что дискретная математика содержит очень сложные темы, такие как математическая индукция, таблицы истинности, доказательства, обозначения функций и даже кодирование, и это лишь некоторые из них. Этот класс действительно предназначен для студентов, которые в конечном итоге станут программистами или инженерами.
Не рекомендуется пытаться закончить этот курс за месяц. В основном это связано с тем, что многие темы в этом курсе не связаны четко. Таким образом, вам нужно будет постоянно корректировать свои стили обучения, чтобы учитывать множество различных тем.
Как вы готовитесь к дискретной математике?Хорошая новость заключается в том, что для сдачи дискретной математики требуется не так много подготовительной работы. Вам понадобится только базовое понимание основных операций с числами и основных алгебраических уравнений.
В чем преимущества уроков математики онлайн по сравнению с обычными школами? Это справедливый вопрос.
Занятия математикой онлайн обычно дают ученику возможность двигаться в своем собственном темпе. Студенты могут сосредоточить свое внимание на областях, в которых они борются, продвигая прошлые концепции, которые могут быть им легче.
Я бы рекомендовал пропустить дискретную математику только в том случае, если вы не планируете посещать занятия по математике для старших классов. Этот класс действительно предназначен для студентов, которые в конечном итоге станут программистами или инженерами. Студенты, изучающие математику на уровне бакалавриата, также будут проходить этот курс в какой-то момент своей карьеры в колледже.
Легко ли заниматься дискретной математикой? Это действительно зависит от студента, проходящего курс. Если вы изучаете математику на продвинутом уровне, этот курс может показаться вам более легким. Я знаю, когда я проходил этот курс в колледже, я немного боролся из-за того, как нужно думать в этом курсе.
Существует множество сайтов, где можно пройти пробные тесты. Вот несколько хороших вариантов для студентов, чтобы практиковать соответствующий материал курса без оплаты курсов.
- http://db.cs.duke.edu/courses/cps102/spring07/Practice-updated-key.pdf
- https://faculty.kfupm.edu.sa/ics/darwish/ICS253-Fall2015/ экзамены/Exam1_Sample1.pdf
- https://www.unf.edu/~wkloster/3100/3100.html
- https://uvacs2102.github.io/finalprep/
- https://trevtutor.com/discretemath /discretemath2/
- https://www.studocu.com/en-au/document/university-of-newcastle-australia/discrete-mathematics/past-exams/samplepractice-exam-2015-questions/334607/view
- https://www.cs.umb.edu/~eb/320/exam1/exam1solutions.pdf
- https://www.sanfoundry.com/1000-discrete-mathematics-questions-answers/
- http: //www.cs.columbia. edu/~amoretti/3203/solution%201.pdf
- https://pdfs.semanticscholar.org/ceea/7511a81a5b986b9232cb908f712d62301cee.pdf
edu/~amoretti/3203/solution%201.pdfЭто справедливый вопрос.
Дискретная математика — это курс, который обычно изучают на уровне колледжа студенты, изучающие математику и информатику, поэтому учащиеся будут использовать эту информацию на будущих уроках продвинутой математики, таких как абстрактная алгебра, реальный анализ или комплексный анализ.
Однако существует множество других курсов, в которых вы можете использовать знания по дискретной математике для помощи в изучении нового содержания.
Означает ли слово «самостоятельный» обучение самостоятельно? Это серьезная проблема, но самостоятельный темп не означает, что вы учитесь самостоятельно. Курсы, созданные для онлайн-прослушивания, разработаны профессиональными педагогами и преподавателями колледжей, которые обычно включают видеолекции, объясняющие материал в доступной форме.
Эти инструкторы также предлагают практические задания для студентов, чтобы они могли применять концепции, которые они изучают в классе, с подробными объяснениями решений.
Таким образом, учащиеся не должны чувствовать, что они преподают сами. Однако из-за сложности этого курса крайне важно, чтобы студенты не отставали от материала и выполняли все без исключения практические задачи, заданные им их преподавателем,
. Как вы готовитесь к тестам по дискретной математике?Самое важное, что может сделать ученик на любом уроке математики, — это практика, практика, практика и еще раз практика. Чем больше вы практикуетесь, тем лучше вы знакомитесь с применением концепций, изученных в классе, а это означает, что ваши результаты тестов в целом будут расти.
Кроме того, с дискретной математикой очень важно, чтобы вы изучили словарный запас из-за большого количества терминов на протяжении всего курса.
В заключение, независимо от того, какой онлайн-курс дискретной математики вы выберете, необходимо, чтобы выбранный вами курс имел сильную структуру, направленную на обучение студентов усвоению материала.
Поскольку многие онлайн-курсы предназначены для самостоятельного изучения, учащиеся, освоившие основные понятия, с большей вероятностью преуспеют в будущих математических курсах более высокого уровня, таких как абстрактная алгебра, реальный анализ, комплексный анализ и даже теория графов.
Твердое понимание материала, изучаемого по дискретной математике, позволит получить хорошие оценки по любым будущим курсам математики и даже по таким сложным предметам, как компьютерное программирование.
Также важно, чтобы учащиеся выбирали курс с подробными и увлекательными видеоуроками, которые разбивают материал, особенно если видео более длинные.
Курс, который выбирает студент, должен быть разработан креативным преподавателем, который найдет способ сделать изучение материала увлекательным и интересным. Чтобы преуспеть в любом онлайн-классе, вы должны оставаться сосредоточенными и целеустремленными, поскольку в комнате нет учителя физкультуры или профессора, который следит за выполнением заданий.
Посещение отличного онлайн-курса по дискретной математике поможет любому учащемуся преуспеть в будущих математических или компьютерных исследованиях.
5 1 голос
Рейтинг статьи
Поделиться этой статьей:
Меня зовут Крис Кенни. Преподаю/преподаю математику более 15 лет. У меня есть B.S. по математике и степень магистра в области преподавания средней математики. У меня есть опыт репетиторства, в частности, по разделу математики ACT.
В течение одного года я был репетитором по выпускным экзаменам штата Огайо в моем родном штате Огайо, и я преподавал математику в средней школе более 5 лет.
Когда я работал учителем математики в средней школе, я преподавал алгебру I, геометрию, алгебру II, статистику и расширенное исчисление.
Рекомендуемая литература
13 лучших математических курсов для старшей школы (онлайн)
Присоединяйтесь ко мне, и я углублюсь в мой выбор лучших онлайн-курсов математики для средней школы.
Когда дело доходит до математики в старших классах, учащиеся иногда…
8 лучших курсов по алгебре 1 (онлайн)
Мы выбрали 7 лучших курсов по алгебре 1, доступных онлайн на надежных платформах электронного обучения. Кристофер Кенни, учитель математики средней школы;
8 лучших курсов по алгебре 2 (онлайн)
В Интернете доступно множество ресурсов, которые студент может использовать для изучения алгебры 2. Для этой статьи Ханна Бимс, специалист по математике, выбрала несколько…
Топ 15 Лучшие онлайн-курсы по математике для самостоятельного изучения
В этой статье мы подробно рассмотрим несколько онлайн-курсов по математике для самостоятельного изучения, чтобы определить, какой из них является лучшим. Математика для самостоятельного изучения…
12 лучших курсов по статистике (онлайн)
Присоединяйтесь ко мне, чтобы составить список нескольких онлайн-курсов по статистике со всех уголков Интернета! Статистика — очень разносторонняя область.
..
12 лучших математических курсов для выпускников (онлайн)
Присоединяйтесь ко мне в этой статье, поскольку я глубоко погружаюсь в коллекцию онлайн-курсов по математике для выпускников. Существует множество…
CS441 Дискретная математика для информатики
CS441 Дискретная математика для информатики
Время: ЧТ 11:00–12:15 205 LAWRN
Инструктор:
- Милош
Хаукрехт
5329 Сеннотт-сквер, x4-8845
электронная почта: milos at cs pitt edu Часы работы
: Понедельник 13:00-15:00
чтений:
- Секция 1: Четверг: 17:00 — 16:50, 5313 SENSQ,
- Секция 2: Пятница: 11:00 — 11:50, 5313 SENSQ
- Цзытао Лю
5406 Площадь Сеннота, x4-0513
электронная почта: ztliu at cs pitt edu Часы работы
: понедельник 15:30-17:00, вторник 14:00-17:00, среда 10:00-11:00
Звенья
Курс
описание
Лекции
Оценка
Домашние задания
Дополнительный
Студенческие ресурсы
Академический
Честность
Объявления (проверяйте часто):
- Заключительный экзамен по курсу состоится в субботу, 26 апреля 2014 г. , с 10:00 до 11:50 по адресу 205 LAWRN. Экзамен закрытая книга, накопительный экзамен. Пожалуйста, принесите свой собственный калькулятор. Он может понадобиться вам для завершения решения некоторых задач на подсчет.
- Обзор будет проводиться во время чтения в четверг (17.04) и пятницу (18.04).
- Обратите внимание, что все задачи в домашних заданиях взяты из 7-го издания учебника.
- Решения для домашних заданий:
- Домашнее задание 1
- Домашнее задание 2
- Домашнее задание 3
- Домашнее задание 4
- Домашнее задание 5
- Домашнее задание 6
- Домашнее задание 7
- Домашнее задание 8
- Домашнее задание 9
- Домашнее задание 10
- Домашнее задание 11
- Домашнее задание 12
, с 10:00 до 11:50 по адресу 205 LAWRN. Экзамен закрытая книга, накопительный экзамен. Пожалуйста, принесите свой собственный калькулятор. Он может понадобиться вам для завершения решения некоторых задач на подсчет.Описание курса
Целью данного курса является понимание и использование (аннотация)
дискретные структуры, являющиеся основой информатики.
В
в частности, этот класс предназначен для введения логики, доказательств, множеств,
отношения, функции, счет и вероятность, с акцентом на приложения в информатике.
Требования:
2 года обучения алгебре в средней школе.
Учебный план
Учебник:
Кеннет Розен. Дискретная математика и ее приложения, , 7-е издание , McGraw Hill Publishing Co., 2012.
Предварительная программа
- Логика: логика высказываний, логическая эквивалентность, предикаты и квантификаторы и логические рассуждения.
- Наборы: основы, операции с наборами
- Функции: один-к-одному, на, инверсия, композиция, графики
- Целые числа: наибольший общий делитель, алгоритм Евклида.
- Последовательности и суммы
- Математическое рассуждение: Стратегии доказательства, Математическая индукция, Рекурсивные определения, структурная индукция
- Подсчет: основных правил, Голубиный зал
Принцип, Перестановки и комбинации, Биномиальные коэффициенты и
Треугольник Паскаля.
- Вероятность: Дискретная вероятность. Ожидаемые значения и дисперсия.
- Отношения: свойств, Объединяющие отношения, Замыкания, Эквивалентность, частичный заказ
- Графы , ориентированные, неориентированные графы.
Лекции
| Лекции | Тема(ы) | Показания | Задания | ||
|---|---|---|---|---|---|
| 7 января | Административная логика, Пропозициональная логика. | Раздел 1.1. | . | ||
| 9 января | Логика высказываний. | Разделы 1.1-3. | Домашнее задание 1 | ||
| 14 января | Логика предикатов. | Разделы 1.4. | . | ||
| 16 января | Логика предикатов. | Разделы 1.4-5. | Домашнее задание 2 | 21 января | Логика предикатов. Формальные и неформальные доказательства | Разделы 1.5-6. | . | 23 января | Неофициальные доказательства 90 168 | Разделы 1.5-7. | Домашнее задание 3 | 28 января | Наборы и операции с наборами | Разделы 2.1-2. | . | 30 января | Наборы и операции с наборами (продолжение), функции | Разделы 2.1-3. | Домашнее задание 4 | 4 февраля | Функции II. | Разделы 2.1-3. | . | 6 февраля | Последовательности и суммы 90 168 | Разделы 2.4. | Домашнее задание 5 | 11 февраля | Счетные и несчетные множества. Матрицы. | Разделы 2.5-6. | . | 13 февраля | Матрицы. Целые числа и деление | Разделы 2.6., 4.3. | Домашнее задание 6 | 18 февраля | Целые числа и деления. Конгруэнтность. КС приложения. | Разделы 4.3., 4.5. | . | 20 февраля | Целые числа: приложения, базовые преобразования. Математическая индукция. | Раздел 4.2., 4. 5. | Домашнее задание 7 |
| 25 февраля | Математическая индукция и рекурсия. | Глава 5 | . | ||
| 27 февраля | Счет: основные правила счета. | Разделы 6.1-2. | Домашнее задание 8 | ||
| 4 марта | Счет: перестановки, комбинации. | Глава 6 | . | ||
| 6 марта | Промежуточный экзамен | Главы 1,2,4,5 и 6.1. | . | ||
| 18 марта | Решения для промежуточных экзаменов | Главы 1,2,4,5 и 6.1. | . | ||
| 20 марта | Подсчет: продвинутые методы подсчета. Вероятность | Разделы 6.3-5; Чпатер 7 | Домашнее задание 9 | ||
| 25 марта | Вероятности. | Глава 7 | . | ||
| 27 марта | Вероятности: теорема Байеса, испытание Бернулли, случайные величины, ожидаемое значение. | Глава 7 | Домашнее задание 10 | ||
| 1 апреля | Вероятности: математическое ожидание Отношения | Главы 7,9.1-3. | . | ||
| 3 апреля | Отношения II. | Глава 9.1-3. | Домашнее задание 11 | ||
| 8 апреля | Отношения III | Главы 9. 1-3. | . | ||
| 10 апреля | Отношения IV. Графики | Глава 9.1-6. | Домашнее задание 12 | ||
| 15 апреля | Графики: типы графиков, свойства графиков | Глава 10. | . | ||
| 17 апреля | Графики: подключение, деревья | Глава 10. | . | ||
| 26 апреля | Выпускной экзамен | . | |||
Оценка
- Лекции 10 %
- Домашние задания 40%
- Экзамены 50%
Домашние задания
Будут еженедельные домашние задания.
задания сдаются к началу занятий в указанный день
на задании.
Как правило, продление не предоставляется.
Дополнительные ресурсы для учащихся
- Веб-ресурсы для учебника
Академическая честность
Вся работа в этом курсе должна быть выполнена независимо. Совместная работа над домашними заданиями не допускается. Мошенничество и любое другое антиинтеллектуальное поведение, в том числе передача вашей работы кому-либо в противном случае будут строго наказаны. Если вы чувствуете, что, возможно, нарушили правила говорят с нами как можно скорее.
Убедитесь, что вы прочитали, поняли и соблюдаете академические Кодекс честности для факультета и колледжа искусств и наук.
Учащиеся с ограниченными возможностями
Если у вас есть инвалидность, в связи с которой вы запрашиваете или можете запрашивать
проживания, вам рекомендуется связаться как с вашим инструктором, так и с
Ресурсы и услуги для инвалидов, 216 William Pitt Union, (412)
648-7890/(412) 383-7355 (телетайп) как можно раньше в течение срока.