Письмо абитуриентам.

Доброго вечера! Меня зовут Полина. Сегодня расскажу про курс дискретной математики.

Материал 1 семестра делится на 4 главы:
• Теория множеств.
• Комбинаторика.
• Алгебра логики.
• Введение в математическую логику.

Второй семестр полностью посвящён теории графов. У тех, кто сдавал ЕГЭ по информатике, на первых занятиях может появиться ощущение, что всё в этом разделе очень просто и интуитивно понятно. Но не стоит ему поддаваться! Вскоре появится много терминов, которые будут накладываться друг на друга и собираться в большой снежный ком. Чтобы понимать, о чём идёт речь, нужно будет именно строгое знание определений, а не интуитивный подход.

Я советую ходить на все лекции и практики. На лекциях Игорь Сергеевич часто указывает на самые важные моменты в материале, обращает внимание на то, что может забыться к концу года, и на те вопросы, которые могут быть дополнительными на экзамене. Также объясняются многие нюансы и не очевидные выводы. По итогу, это всё откладывается в голове и выручает на экзамене

Мне не приходилось использовать сторонние ресурсы, потому что на лекциях материал даётся достаточно подробно и полно. Если что-то остается не понятым, после разбора примеров на практических занятиях все окончательно проясняется.

В 1 семестре проводятся контрольные по каждой главе. Позже по оценкам за них подсчитывается твой средний балл. Если он 4.5 и выше, ты получаешь автомат. В противном случае, приходится сдавать зачёт.

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

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

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

Экзамен, по сути, та же контрольная работа. Отличие в том, что кроме решения задач нужно ещё и написать ответ на вопрос по теории, а после объяснить все свои выкладки преподавателю. Теоретические вопросы на экзамене по темам 2-го семестра. Но для успешной сдачи необходимо знать и программу-минимум из 1-го.

А сам билет состоит из трёх заданий:

1) Теоретический вопрос.

2) Теоретико-практический вопрос или практическая задача по определённым темам.

3) Задача по неориентированным графам (по теме контрольной).

В заключение хочу сказать: я в школе любила информатику, а дискретная математика оказалась ещё более увлекательным её продолжением. На первом курсе мне особенно нравился подход преподавателей к нашим занятиям. Чувствовалось, что они любят свой предмет и стараются заинтересовать им студентов. Кроме того, Анна Александровна и Игорь Сергеевич всегда были готовы отвечать на любые наши вопросы и, если мы туго соображали, объяснять до победного.

У меня не было трудностей с практическими заданиями, но подготовка к теоретической части экзамена заставила поднапрячься. Главное, здраво оценить объём информации и выделить на него побольше времени.

Разбирайте материал последовательно, не оставляйте пробелы, и будет вам счастье. Успехов!