Онлайн-курс

Дискретная математика для программистов

  • 6 разделов
  • 49 материалов
  • 1 тест
Описание

О курсе

Абишева Айгуль Амантаевна – сеньер-лектор, Солтыбаева Ляззат Сакеновна – магистр, сеньор-лектор.

Характеристика МООК

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

Задачи изучения:

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

2. Понять и применять комбинаторные, графовые и числовые структуры для моделирования задач программирования.

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

4. Освоить методы анализа сложности алгоритмов, рекурсии, индукции и рекуррентных соотношений.

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

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

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

Результаты обучения:

1. Пререквизиты. Для освоения, данного МООК необходимы знания, умения и навыки, приобретённые при изучении следующих курсов. Теория вероятностей и математическая статистика.

2. Постреквизиты. Знания, умения и навыки, полученные при изучении МООК необходимы для освоения следующих курсов. Информационная безопасность и защита информации.

3. Количество академических кредитов/продолжительность МООК -5 кредитов

4. Уровень сложности курса: начинающий

Содержание

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

Материалы и тесты разделов открываются после записи на курс.

  1. Модуль 1 6 элементов
    • Файл Лекция 1
    • Гиперссылка Видео лекция 1
    • Файл Презентация лекция 1
    • Файл Лекция 2
    • Гиперссылка Видео лекция 2
    • Файл Презентация лекция 2
  2. Модуль 2 9 элементов
    • Файл Лекция 3
    • Гиперссылка Видео лекция 3
    • Файл Презентация лекция 3
    • Файл Лекция 4
    • Гиперссылка Видео лекция 4
    • Файл Презентация лекция 4
    • Файл Лекция 5
    • Гиперссылка Видео лекция 5
    • Файл Презентация лекция 5
  3. Модуль 3 6 элементов
    • Файл Лекция 6
    • Гиперссылка Видео лекция 6
    • Файл Презентация лекция 6
    • Файл Лекция 7
    • Гиперссылка Видео лекция 7
    • Файл Презентация лекция 7
  4. Модуль 4 12 элементов
    • Файл Лекция 8
    • Гиперссылка Видео лекция 8
    • Файл Презентация лекция 8
    • Файл Лекция 9
    • Гиперссылка Видео лекция 9
    • Файл Презентация лекция 9
    • Файл Лекция 10
    • Гиперссылка Видео лекция 10
    • Файл Презентация лекция 10
    • Файл Лекция 11
    • Гиперссылка Видео лекция 11
    • Файл Презентация лекция 11
  5. Модуль 5 12 элементов
    • Файл Лекция 12
    • Гиперссылка Видео лекция 12
    • Файл Презентация лекция 12
    • Файл Лекция 13
    • Гиперссылка Видео лекция 13
    • Файл Презентация лекция 13
    • Файл Лекция 14
    • Гиперссылка Видео лекция 14
    • Файл Презентация лекция 14
    • Файл Лекция 15
    • Гиперссылка Видео лекция 15
    • Файл Презентация лекция 15
  6. Итоговый контроль по МООК 1 элемент
    • Тест Тест