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

Абишева Айгуль Амантаевна – сеньер-лектор, Солтыбаева Ляззат Сакеновна – магистр, сеньор-лектор. Характеристика МООК 1.1 Цель сформировать у будущих программистов фундаментальное понимание структурированных и конечных объектов, алгоритмов и логических закономерностей, необходимых для разработки эффективных программных решений Задачи изучения: 1. Освоить методы логического и формального мышления, необходимые для проектирования алгоритмов и программ. 2. Понять и применять комбинаторные, графовые и числовые структуры для моделирования задач программирования. 3. Научиться использовать булеву алгебру, множества, отношения и функции для обработки данных и построения алгоритмов. 4. Освоить методы анализа сложности алгоритмов, рекурсии, индукции и рекуррентных соотношений. 5. Получить навыки формального описания и доказательства корректности алгоритмов. 6. Применять знания дискретной математики в структурах данных, базах данных, криптографии, сетевых алгоритмах и программной инженерии. В результате изучения дисциплины студент приобретает теоретическую базу и практические навыки, необходимые для разработки надёжного, эффективного и оптимального программного обеспечения. Результаты обучения: 1. Пререквизиты. Для освоения, данного МООК необходимы знания, умения и навыки, приобретённые при изучении следующих курсов. Теория вероятностей и математическая статистика. 2. Постреквизиты. Знания, умения и навыки, полученные при изучении МООК необходимы для освоения следующих курсов. Информационная безопасность и защита информации. 3. Количество академических кредитов/продолжительность МООК -5 кредитов 4. Уровень сложности курса: начинающий