Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Todays Topics
1.
2.
3.
Who Am I?
Shachar
Research:
What
do I do?
Find new ways to design algorithms
And understand why sometimes
we cant
Midterm:
Homework:
20%
Activities
in textbook: 5%
(both participation and challenge activities)
Participation
in class (i-clicker): 5%
What do I do in class?
Think
of me as your tutor
Answer
Not
your questions
Answer
Come
4.
B.
C.
Yes
No
Maybe
10
In
Seek
11
12
Yes:
Open
No:
13
Expect
Online resources
Class website
http://cseweb.ucsd.edu/classes/fa16/cse20-a/
http://cseweb.ucsd.edu/classes/fa16/cse20-b/
Same
Contain
Textbook
Contains:
Reading material
Participation + Challenge activities (which I
sometimes call reading quizzes)
Need to do these before every class
of Discrete Mathematics by
David J. Hunter, 2nd edition
Pretty similar to zybooks
Discrete
18
Discussion forums
19
Homework
20
In class participation
We use i-clicker for in-class participation
(any version of i-clicker should work fine)
Some solutions:
Discrete Mathematics
Logical thinking
Hardware logic
Programming logic
Logical argument and proof
In
Logical reasoning
It makes all other progress and innovation possible!
It saves us from scenes like this:
Sarah's Certain Death Riddle
https://www.youtube.com/watch?v=2dgmgub8mHw
We will look at logic from a highly formal,
mathematical perspective that allows us to be
much more accurate than just what makes sense
Analogy to algebra
2x + 6 ?= 2 (x + 3)
How do we know these are equal?
A. We can try out several values of x, like 3, -3,
1.3333 and see that both sides are equal
(have to be sure to try weird/different
examples not just obvious ones)
B. We can try every single value of x and
check that both sides are equal
C. Other/None/More than one
28