This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
en:courses:2015-2016:ds [2016/10/21 11:16] romon |
en:courses:2015-2016:ds [2016/10/26 09:30] (current) romon |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| === Content of the course === | === Content of the course === | ||
| - | + | \\ | |
| - | + | * **Precision**. Write and think clear and precise statements | |
| - | Precision | + | * **Formal reasoning**. Inference, proof techniques |
| - | + | * **Intuitive set theory**. Sets and operations on them, comparing sets, surprising facts about infinite sets | |
| - | * Write and think clear and precise statements | + | * **Methods for analyzing growth of functions** |
| - | * Formal reasoning | + | * **Elementary and recursive algorithms** |
| - | * Inference, proof techniques | + | * **Elementary number theory**. Congruences and what can be done with them |
| - | * Intuitive set theory | + | * **Induction techniques** |
| - | * Sets and operations on them, comparing sets, surprising facts about infinite sets | + | * **Counting**. Combinatorics, methods for counting |
| - | * Methods for analyzing growth of functions | + | * **Discrete probability theory** |
| - | * Elementary and recursive algorithms | + | * **Generating functions** |
| - | * Elementary number theory | + | * **Graph theory** |
| - | * Congruences and what can be done with them | + | \\ |
| - | * Induction techniques | + | \\ |
| - | * Counting | + | |
| - | * Combinatorics, methods for counting | + | |
| - | * Discrete probability theory | + | |
| - | * Generating functions | + | |
| - | * Graph theory | + | |
| - | + | ||
| ===Courses and Exercises=== | ===Courses and Exercises=== | ||
| + | |||
| Courses on Tuesdays from 8:15 to 10:00 and on Fridays from 8:15 to 10:00 | Courses on Tuesdays from 8:15 to 10:00 and on Fridays from 8:15 to 10:00 | ||
| Line 30: | Line 24: | ||
| ===Book=== | ===Book=== | ||
| + | |||
| We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen | We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen | ||
| + | 7th Edition | ||
| + | Global Edition | ||
| + | Book can be purchased at La Fontaine. | ||
| + | Read the book in paralell of the Class | ||
| + | \\ | ||
| + | \\ | ||
| + | **Presentations**: | ||
| + | \\ | ||
| + | {{ :en:courses:2015-2016:proof_l06_02102015.pdf |}} | ||
| + | |||
| + | {{ :en:courses:2015-2016:analog-vs-digital-computation.pdf |}} | ||
| + | |||
| + | {{ :en:courses:2015-2016:l18counting.pdf |}} | ||
| + | |||
| + | {{ :en:courses:2015-2016:l21expectation_variance.pdf |}} | ||
| + | |||
| + | {{ :en:courses:2015-2016:l23graphs.pdf |}} | ||
| - | 7th Edition | + | {{ :en:courses:2015-2016:l25trees.pdf |}} |
| - | Global Edition | + | |
| - | Book can be purchased at La Fontaine | + | |
| - | You are supposed to read the book in parallel to the class | + | |