Data, Logic, and Computing: Winter 2025

Homework

Notes:

There will most likely be 8 homeworks over the quarter. Note that homework won't be graded. However, there will be regular quizzes over the quarter (most likely 6), with each quiz being ONE of the homework problems. You will not be allowed notes for quizzes.
For each homework, I will provide the questions, as well as a complete answer sheet (obviously after the corresponding quiz, if there is one...)

Number	Topic	Handout	Solutions
1	Good practices in Mathematics	LaTex file PDF file	PDF file
2	Digital data	LaTex file PDF file	PDF file
3	Digital gates / puzzles	LaTex file PDF file	PDF file
4	Digital gates / Logic	LaTex file PDF file	PDF file
5	Logic	LaTex file PDF file	PDF file
6	Proofs	LaTex file PDF file	PDF file
7	Proofs (2)	LaTex file PDF file	PDF file
8	Proof by induction	LaTex file PDF file	PDF file
9	Review problems	LaTex file PDF file	PDF file

Using Latex

Latex is a free language that allows you to generate professional-quality looking documents in which you can easily incorporate equations, images, tables,... It is not as easy to use as a WYSIWYG (What You See Is What You Get) word processing software like Microsoft Word, Apple Pages, OpenOffice and requires some effort, but the rewards are very significant. If you are willing to learn, here are some useful links:

LaTex documentation
TeX User Group
Free and helpful editors:
- TeXStudio. Free and available for MacOS, Windows, and Linux.
- TexMaker. Free and available for MacOS, Windows, and Linux
- TexWorks. Free, and available for MacOS, Windows, and Linux
- TexShop. Free, for MacOS only.
There are many more (see here for a comparison of many Tex editors). Which one to use? It is hard to say. I personally prefer TexShop on Mac.... as this is the one I have been using for more than 10 years now.
Powerful templates (most of them are FREE to download!!). Starting with an existing template simplifies the process of creating a document with Latex tremendously. Many scientific journals provide their own templates to help you prepare a paper.
A simple template to generate homework: Professor Rogaway's sample.tex code
Google. Whenever you have problems, google it before you ask. Google is your best friend!
A nice introduction on using math symbols within Latex: LaTex/Mathematics