Professional Documents
Culture Documents
Miles Jones
https://sites.google.com/a/eng.ucsd.edu/cse-21-s2020/
Online version of the course
Lectures:
• Lectures will be given via Zoom. The link/ID will be posted on the website.
• Lecture slides will be posted on the website.
• Video of lectures will be posted on Canvas.
• Although lectures are not mandatory, it is encouraged that you attend during
the scheduled lecture times.
• There will be a review quiz following every lecture.
• You have unlimited attempts.
• It will be open from 2pm to 10am the next day.
Online version of the course
Exams:
• There will be 2 midterms and one final
• The midterms will each be 50 minutes long with a 20 hour window from
10am until 6am the next day.
• The duration of the final is TBD. It will have a 20 hour window starting from
the posted time of the final exam (Saturday 6/6 at 11:30am.)
About the content of this course
Game tree
Search tree data structure evaluation
Can get pdf through bookstore, or used ebay copy for $10
Evaluation
Option 1:
Review Quizzes (drop 5 lowest): 15%, best 6 of 7 other homeworks: 50%,
10% for each midterm, Final Exam: 15%
Option 1:
Review Quizzes (drop 5 lowest): 15%, best 6 of 7 other homeworks: 50%,
10% for best midterm, Final Exam: 25%
This not a complete list … you are responsible for knowing and following the
guidelines Academic integrity violations will be taken seriously and reported to the UCSD
Academic Integrity Office.
Goals of the course
Counting: How many objects are there with a certain format or property?
More generally:
Domino,
Domino, 1 by 2
2 by 1
Often times, we will have a sequence of sets and we want to know how many
objects are in each set as a closed form.
For example,
• count the number of length 𝑛 binary strings for 𝑛 = 1,2,3, …
• Count the number of 𝑛-letter words for 𝑛 = 1,2,3, …
• Count the number of subsets of a set of size 𝑛 for 𝑛 = 1,2,3, …
• Count the number of different domino tilings of a 2 by 𝑛 grid for 𝑛 = 1,2, …
In examples like this it is useful to name the sizes of the sets based on 𝑛
It is very useful to set up the problem this way. This is also a general
technique that can help you in many other classes.
What is 𝐷𝑇 1 ?
What is the number of different domino tilings of a 2 by 1 grid?
Domino 1 by 2 Domino
2 by 1
1
2 by n domino tilings, n=2
What is 𝐷𝑇 2 ?
What is the number of different domino tilings of a 2 by 2 grid?
Domino, 1 by 2
Domino,
2 by 1
1 2
2 by n domino tilings, n=3
What is 𝐷𝑇 3 ?
What is the number of different domino tilings of a 2 by 3 grid?
Domino, 2 by 1
Domino, 2 by 1 Domino, 2 by 1
Domino, 2 Domino, Domino, Domino, Domino,
by 1 2 by 1 2 by 1 2 by 1 2 by 1
Domino, 2 by 1 Domino, 2 by 1
1 2 3
2 by n domino tilings, n=4 and up
1 2 3 ?????
CSE majors Other engineering majors
http://ersp.ucsd.edu/ http://jacobsschool.ucsd.edu/idea/gear/
Are you…
• An engineering* major who is curious about research and don't know where to start?
• Passionate about building and joining a diverse and inclusive CSE community?
• In your first year at UC San Diego and not yet taking upper division courses*?
See the program websites (above) for the application and more
* exceptions are possible. See websites for details.information