Adaptation course in Discrete Math (факультатив) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(References)
(References)
Строка 29: Строка 29:
 
== References ==
 
== References ==
  
1. Discrete Mathematics (An Open Introduction) by Oscar Levin, p. 197 Logics. Many simple problems with solution to feel the topic.
+
1. [http://discrete.openmathbooks.org/dmoi3.html Discrete Mathematics (An Open Introduction) by Oscar Levin,] p. 197 Logics. Many simple problems with solution to feel the topic.
  
2. [https://drive.google.com/file/d/1mmNLLQ0--EDihGNRKwSyXLOA1KL7A0lD/view?usp=sharing
+
2. [https://drive.google.com/file/d/1mmNLLQ0--EDihGNRKwSyXLOA1KL7A0lD/view?usp=sharing Lecture notes by Evgeny Dashkov]
Lecture notes by Evgeny Dashkov]
+
 
   
 
   
 
PLUS: there is a [https://youtube.com/playlist?list=PLEwK9wdS5g0pk-1YWDc3hezRt_rNpQDf8 folder with records on wikipage ]
 
PLUS: there is a [https://youtube.com/playlist?list=PLEwK9wdS5g0pk-1YWDc3hezRt_rNpQDf8 folder with records on wikipage ]

Версия 15:44, 6 октября 2022

General Information

The main goal of the Discrete Mathematics Adaptation Course is to help students keep up with the course curriculum by discussing the most important and challenging topics in detail. The second very important goal of the course is to teach students to work competently with mathematical definitions and proofs, correctly logically build solutions to problems and prove statements. The topics of the course are coordinated with the "basic" course of the DSBA and SE program, but its study will also be useful for the direction of AMI. The approximate order of topics is sets and logic, functions and relations, the beginning of number theory, combinatorics, graphs, the foundations of probability theory, generating functions.

Schedule

The classes are organised on Wednesdays at 18:10.

Course materials

Chat in Telegram

First semester

Date Topic Problem Set Class note Video
21.09.22 Statements, connectives, quantifiers Problem Set 1 -
28.09.22 Validity of statements, types of proof Problem Set 2 - Solutions

Homeworks

Semester 1

Homework 1 (Logics and Induction), Deadline 31st October

References

1. Discrete Mathematics (An Open Introduction) by Oscar Levin, p. 197 Logics. Many simple problems with solution to feel the topic.

2. Lecture notes by Evgeny Dashkov

PLUS: there is a folder with records on wikipage

Grading and Results

Final grade = Average(HWs)+ Bonus points

Bonus point number is between 0 to 20. Such points may be given for a variety of auxiliary activities.