BITL2 - Discrete Structures - Spring 2021
Other offerings of this course: Spring 2021, Spring 2022
Time: Wednesdays 9:00 - 10:40 (Group B), Fridays 14:00 - 15:40 (Group A)
Instructor: Kalvis Apsītis
Assistant: Jānis Lazovskis, janis.lazovskis@rbs.lv
Office: 423, Skolas iela 11
Office hours: Wednesdays 13:00 - 14:00 in virtual Zoom office
Internal page: ORTUS e-studijas
External page: Homepage
Worksheets
Worksheets and solutions of (some, not all of) the problems given in class.
- Week of 4 January: truth tables, logical reasoning problems
- Week of 11 January: logical statements, proof types, proof assitants
- Week of 18 January: set operations, functions, injectivity / surjectivity / bijectivity
- Week of 25 January: sequences and series, countability, cardinality
- Week of 1 February: Big-O notation, algorithms, tracing, more logical expressions
- Week of 8 February: gcd, lcm, converting between bases, checksums
- Week of 15 February: induction, strong induction, more congruences, Chinese remainder theorem
- Week of 22 February: binary relations, equivalence relations
- Week of 1 March: transitive closure, partitions, directed graphs, Hasse diagrams
- Week of 8 March (1/2): combinations and permutations, injective and surjective functions
- Week of 8 March (2/2): more combinations, the binomial coefficient, pigeonhole principle
- Week of 15 March (1/2): probability, Bernoulli trials, primality tests
- Week of 15 March (2/2)
- Week of 22 March (1/2)
- Week of 22 March (2/2)
- Week of 29 March
- Week of 5 April