Plan week by week for 1ma462
Week Listen to the recording and do Comments
the problems for this week.
You find the problems in the
folder Weekly Problems
in the Documents and
Recordings section
12 Listen to Cellular Automata,
Do the problems in
problems_week_12.pdf
13 Listen to Recurrence Relations, rec_rel_lin and rec_rel_nonlin
Do the problems in
problems_week_13.pdf
14 Listen to Combinatorics,
Do the problems in
problems_week_14.pdf
15 Listen to Generating Functions, Using generating functions is
Do the problems in
problems_week_15.pdf
16 Listen to Relations,
Do the problems in
problems_week_16.pdf
17 Listen to Graphs I,
Do the problems in
problems_week_17.pdf
18 Listen to Graphs II,
Do the problems in
problems_week_18.pdf
19 Listen to Graphs III,
Do the problems in
problems_week_19.pdf
Get used to the two programs
ca_1D.nb and ca_2D.nb.
Problems on logic, sets and
functions.
are the programs for the first
two project problems. Get used
to them.
Problems on induction and
combinatorics. Problem 6 is
important for us (see also next
week).
This week we start with the
topics for the exam. First
combinatorics for two weeks.
You have to understand the
sticks and + signs method.
Problem 4 is a typical exam
question.
sometimes an alternativ to the
inclusion-exclusion method.
See 8.4-8.6.
Next topic is relations.
Study especially 9.1, 9.5 and
9.6. In 9.3 you find the
digraphs and the 01-matrices.
That is two ways of
representing (showing) the
relations.
Last topic is graphs and trees.
We spend 3 weeks on them.
Chapter 10 except section 10.6 .
Only section 11.1 in chapter 11.
20 Listen to Some problems The recordings were made 2020
and then the course started
week 13. So I am one week
wrong this year,