Illinois Institute of Technology Department of Computer Science
Lectures 23: January 2830, 2008
CS 330 Discrete Structures Spring Semester, 2008
1
Proof by contradiction
We will now look at an imp
Illinois Institute of Technology Department of Computer Science
Solutions to Second Examination
CS 330 Discrete Structures Spring Semester, 2008
1. Coin Tossing We have a coin for which the probabil
Illinois Institute of Technology Department of Computer Science
First Examination Solutions
CS 330 Discrete Mathematics Spring, 2007
1:50 PM3:05 PM , Wednesday, February 21, 2007 238 Stuart Building
Illinois Institute of Technology Department of Computer Science
Solutions to Homework Assignment 2
CS 330 Discrete Structures Spring Semester, 2008
1. Page 346, Problem 58. Use the product rule to s
Illinois Institute of Technology Department of Computer Science
Solutions to Homework Assignment 3
CS 330 Discrete Structures Spring Semester, 2008
1. Page 415, Problem 18. (a) What is the probabili
Illinois Institute of Technology
Department of Computer Science
Second Examination
CS 330 Discrete Mathematics
Spring, 2015
11:25am12:40pm, Wednesday, March 25, 2015
113 Stuart Building
Print your nam
Illinois Institute of Technology
Department of Computer Science
Lecture 2: August 23, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Proof by contradiction
We will now look at an important but
Illinois Institute of Technology
Department of Computer Science
Lecture 1: August 21, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Why Study Mathematics and Theoretical Computer Science?
This
Illinois Institute of Technology
Department of Computer Science
Lecture 11: October 2, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Conditional Probability
Consider now the following experime
Illinois Institute of Technology
Department of Computer Science
Lecture 9: September 25, 2017
CS 330 Discrete Structures
Fall Semester, 2017
Polynomial evaluation: how complexity depends on the method
Illinois Institute of Technology
Department of Computer Science
Solutions to Second Examination
CS 330 Discrete Structures
Spring Semester, 2008
1. Coin Tossing
We have a coin for which the probabilit
Illinois Institute of Technology
Department of Computer Science
Solutions to First Examination
CS 330 Discrete Structures
Spring Semester, 2015
Exam Statistics
47 students took the exam. The range of
Illinois Institute of Technology
Department of Computer Science
First Examination
CS 330 Discrete Mathematics
Fall, 2017
11:25am12:40pm, Wednesday, September 20, 2017
111 Pritzker Science Center
Print
Illinois Institute of Technology
Department of Computer Science
Solutions to First Examination
CS 330 Discrete Structures
Fall Semester, 2017
Exam Statistics
80 students took the exam; 2 students did
Illinois Institute of Technology
Department of Computer Science
First Examination
CS 330 Discrete Mathematics
Spring, 2015
11:25am12:40pm, Wednesday, February 11, 2015
113 Stuart Building
Print your n
Quiz
Question 1: Who is the current president of the united States?
A1: Barack Obama
A2: Bill Clinton
A3 : George W. Bush
A4: Donald Trump
Answer: A4
Question 2: The main functions of the digestive
Illinois Institute of Technology
Department of Computer Science
Lecture 23: November 15, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
1.1
Finite state machines (continued)
Finite state machin
Illinois Institute of Technology
Department of Computer Science
Lecture 22: November 13, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
1.1
Finite state machines
Some examples of their use
Firs
Illinois Institute of Technology
Department of Computer Science
Course Information
CS 330 Discrete Structures
Fall Semester, 2017
Staff
Professor: Edward M. Reingold ([email protected])
Office: Suite 2
Illinois Institute of Technology
Department of Computer Science
A Finite State Machine for the Towers of Hanoi
CS 330 Discrete Structures
Fall Semester, 2017
The following beautiful example and its ex
Illinois Institute of Technology
Department of Computer Science
Lecture 17: October 23, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
1.1
Divide-and-conquer algorithms
Mergesort
Sorting a sequ
Illinois Institute of Technology
Department of Computer Science
Lecture 12: October 4, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Analysis of algorithms
We now return to the problem that or
Illinois Institute of Technology
Page 1! of !1
cs330 - Discrete Structures
Spring 2018 HW-1 solutions submission sheet
Name: _Tapishwar Singh Wazir _ (print)
ID: A20410804
This page is your answer she
Illinois Institute of Technology
Department of Computer Science
Lecture 25: November 27, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Languages that are not regular
We talked about pumping le
Scooping the Loop Snooper Geoffrey K. Pullum
SCOOPING THE LOOP SNOOPER
A proof that the Halting Problem is undecidable
Geoffrey K. Pullum
(School of Philosophy, Psychology and Language Sciences, Unive
Illinois Institute of Technology
Department of Computer Science
Lecture 24: November 20, 2017
CS 330 Discrete Structures
Fall Semester, 2017
1
Regular Expressions
Now we define a regular expression, w
Illinois Institute of Technology
Department of Computer Science
Third Examination
CS 330 Discrete Mathematics
Spring, 2015
11:25am12:40pm, Wednesday, April 29, 2015
113 Stuart Building
Print your name