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/20 12:54] romon |
en:courses:2015-2016:ds [2016/10/26 09:30] (current) romon |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ===== Descrete Structure ===== | + | ===== Descrete Structures ===== |
| === Content of the course === | === Content of the course === | ||
| + | \\ | ||
| + | * **Precision**. Write and think clear and precise statements | ||
| + | * **Formal reasoning**. Inference, proof techniques | ||
| + | * **Intuitive set theory**. Sets and operations on them, comparing sets, surprising facts about infinite sets | ||
| + | * **Methods for analyzing growth of functions** | ||
| + | * **Elementary and recursive algorithms** | ||
| + | * **Elementary number 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=== | ||
| - | Precision | + | Courses on Tuesdays from 8:15 to 10:00 and on Fridays from 8:15 to 10:00 |
| - | Write and think clear and precise statements | + | Exercise sessions on Fridays from 10:15 to 12:00 |
| - | Formal reasoning | ||
| - | Inference, proof techniques | + | ===Book=== |
| - | Intuitive set theory | + | |
| - | Sets and operations on them, comparing sets, surprising facts about infinite sets | + | We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen |
| - | Methods for analyzing growth of functions | + | 7th Edition |
| - | Elementary and recursive algorithms | + | Global Edition |
| - | Elementary number theory | + | Book can be purchased at La Fontaine. |
| - | Congruences and what can be done with them | + | Read the book in paralell of the Class |
| - | Induction techniques | + | \\ |
| - | Counting | + | \\ |
| - | Combinatorics, methods for counting | + | **Presentations**: |
| - | Discrete probability theory | + | \\ |
| - | Generating functions | + | {{ :en:courses:2015-2016:proof_l06_02102015.pdf |}} |
| - | Graph theory | + | |
| + | {{ :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 |}} | ||
| + | |||
| + | {{ :en:courses:2015-2016:l25trees.pdf |}} | ||