Курс находится на модерации. Данные могут быть неактуальны.
Тип обучения
Тип обучения
Курс
Зач. единицы
Зач. единицы
5
Сертификат
Сертификат
1 800 ₽ для получения

Стоимость курса

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

Вас будут обучать

Кандидат пед. наук, доцент Должность: доцент кафедры алгоритмической математики СПбГЭТУ «ЛЭТИ»

Образовательная организация

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» основан в 1886 году и был первым в Европе высшим учебным заведением, специализированным в области электротехники.

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

В настоящее время подготовка ведется:

  • в бакалавриате:по 19 направлениям (43 образовательные программы) по очной форме обучения;
  • по 10 направлениям по очно-заочной форме обучения;
  • по 4 направлениям по заочной форме обучения;
  • в магистратуре – по 15 направлениям (53 образовательные программы) по очной форме, 6 из которых реализуются на английском языке;
  • в специалитете – по 2 специальностям по очной форме (4 образовательные программы).
  • 28 образовательных программ в 2017 году признаны «Лучшими образовательными программами инновационной России».
  • 46 образовательных программ сертифицированы Европейской ассоциацией ENAEE.

Подготовка кадров высшей научной квалификации осуществляется по 43 научным специальностям. В настоящее время в ЛЭТИ обучаются 234 аспиранта. В университете функционируют 9 диссертационных советов по 23 научным специальностям. Ежегодно аспирантуру заканчивают более 50 человек.

Сейчас в ЛЭТИ обучаются 9226 студентов, аспирантов и слушателей. В университете работают 3 действительных члена и 5 членов-корреспондентов РАН, 20 лауреатов национальных и международных наград, более 220 профессоров и докторов наук. Ежегодно по основным образовательным программам вуз выпускает около 2000 специалистов.

Научно-исследовательский и инновационный комплекс СПбГЭТУ «ЛЭТИ», помимо 350 учебно-научных лабораторий семи факультетов, включает Технопарк, 8 научно-образовательных центров, 3 ресурсных центра, 5 исследовательских институтов, Молодежный научно-исследовательский институт, 14 базовых кафедр на профильных предприятиях – стратегических партнерах. Технопарк университета предоставляет комплекс бизнес-услуг 37 малым инновационным предприятиям. В малых фирмах Технопарка ежегодно работают более 200 преподавателей, студентов и аспирантов.

Более 100 предприятий высокотехнологичных областей промышленности являются стратегическими партнерами ЛЭТИ. Среди зарубежных партнеров СПбГЭТУ «ЛЭТИ» 19 крупных промышленных предприятий, 15 научно-исследовательских институтов и центров, 160 университетов из 75 стран.

В 2013 году Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина) стал лауреатом премии Правительства Санкт-Петербурга по качеству образовательных услуг.

Университет занимает 8-е место среди технических вузов России и 2-е место среди технических вузов Санкт-Петербурга в рейтинге востребованности вузов в РФ. В 2018 году ЛЭТИ занял 5-е место среди технических вузов России и 2-е место среди технических вузов Санкт-Петербурга по мониторингу качества приема в вузы. По мониторингу трудоустройства выпускников СПбГЭТУ «ЛЭТИ» занимает 1-е место среди технических вузов Санкт-Петербурга.

С 2013 по 2020 год СПбГЭТУ «ЛЭТИ» входил в состав участников Проекта повышения конкурентоспособности ведущих российских университетов среди ведущих мировых научно-образовательных центров (Проект 5-100).

В 2021 году СПбГЭТУ «ЛЭТИ» вошел в число университетов-участников программы Приоритет 2030 и стал получателем базовой части гранта, а также специальной части гранта по треку «Территориальное и (или) отраслевое лидерство».

Новый элемент системы российского образования — открытые онлайн-курсы — cможет перезачесть любой университет. Мы делаем это реальной практикой, расширяя границы образования для каждого студента. Полный набор курсов от ведущих университетов. Мы ведём системную работу по созданию курсов для базовой части всех направлений подготовки, обеспечивая удобное и выгодное для любого университета встраивание курса в свои образовательные программы
«Открытое образование» – это образовательная платформа, предлагающая массовые онлайн-курсы ведущих российских вузов, которые объединили свои усилия, чтобы предоставить возможность каждому получить качественное высшее образование.

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

Программа курса

Глава 1 «Введение в курс. Делимость, НОД, НОК»

Глава 2 «Применение алгоритма Евклида. Линейное представление НОД. Решение линейных диофантовых уравнений»

Глава 3 «Простые числа. Основная теорема арифметики и её применение»

Глава 4 «Задачи о простых и составных числах. Решение задач в множестве остатков по данному модулю. Работа в системах счисления»

Глава 5 «Решение уравнений в кольце остатков по данному модулю»

Глава 6 «Введение в тему "Комбинаторика". Перевод текстовых задач на язык комбинаторики, применение правила сложения и правила произведения в различных ситуациях»

Глава 7 «Различные сюжеты, сводящиеся к задачам на перестановки, размещения с повторениями и размещения без повторений. Умение применять комбинации различных методов»

Глава 8 «Задачи на сочетания, переход к дополнению, применение взаимно-однозначного соответствия множеств и принципа включений-исключений»

Глава 9 «Свойства и применение биномиальных коэффициентов. Сведение комбинаторных задач к задачам про биномиальные коэффициенты или к задачам на бином Ньютона»

Глава 10 «Введение в тему «Булевы функции», первые представления о булевых функциях, примеры вычислений»

Глава 11 «Таблица истинности булевой функции от трёх переменных. СДНФ, СКНФ. Вычисление композиции булевых функций»

Глава 12 «Вычисление многочлена Жегалкина от булевой функции двумя способами, нахождение таблицы двойственной функции и формулы для двойственной функции»

Глава 13 «Классы замкнутости булевых функций. Возможность выразить все булевы функции через набор из двух функций»

Глава 14 «Множества и отношения. Свойства отношений, примеры, конструктивно-исследовательские задачи»

Заключение к курсу

 

Рейтинг курса

3.5
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 21.04.2024 02:46
Дискретная математика

Дискретная математика

Оставить отзыв
Поделиться курсом с друзьями