Statistics 330: Probability & Statistics for Computer Science and Engineering

Spring 2009

Lecture Location: Durham 171

Lecture Times: MWF 3:10pm – 4:00pm

Class Website:

Instructor: Emily Berg

E-mail:

Office*: Center for Survey Statistics and Methodology, 2625 W. Loop Dr., Suite 2140,

Phone: 515-294-7786

*I spend minimal time in my office. The best way to reach me is by email.

TA: Niladri Roy

E-mail:

Office: TBA

Office Hours:

Location: Office hours are held in Pearson 0113.

Times: Emily: T,Th3:30pm-4:30pm, Fr4:10-5:10, and by appointment

Niladri: TBA

*Office hours are subject to change.

Text and References: The course textbook is Michael Baron’s Probability and Statistics for Computer Science (Chapman & Hall/CRC Press, 2007). The course material draws heavily from Dr. Hofmann’s lecture notes. A link to Dr. Hofmann’s lecture notes is on the course webpage. I strongly encourage you to follow along with Dr. Hofmann’s notes as the course progresses. Please inform me if you have trouble accessing Dr. Hofmann’s lecture notes from the course webpage.

Content: The course will introduce you to the basic concepts of probability theory, queuing theory, and statistical inference.

Grades: Your performance on homework assignments, two midterm exams, and one finalexam will determine your grade. I may give opportunities for extra credit. I will weigh the homework assignments, midterms and final exam according to the following percentages when computing the final grade:

Homework:20%

Midterms:each worth25%

Final Exam:30%

Homework Policy: I will assign a problem set each week (roughly). Each homework assignment is worth 10 points. The TA will grade a subset of the assigned problems. I will collect homework in class. You may also turn in homework assignments in Pearson 0113 by 5:00pm on the due date. I will not accept homework after 5:00pm on the due date. I will post homework problems and solutions on the course webpage. Because the TA will not check your solution to every problem, I recommend that you compare your answers with the solutions that I post and ASK me if you have questions.

While I encourage you to collaborate on the homework problems, each student must write his/her own answers independently. Two papers, therefore, will not be identical. If you work with others, please list the names of collaborators in parentheses on your paper underneath your name.

Exams: The two in-class midterms (each worth 25% of the final grade) are tentatively scheduled for Monday, February 16 and Monday, April6. These dates may change depending on how quickly I cover the material. The registrar has tentatively set the final exam for Wednesday, May 6 from 7:30am – 9:30 am.

I do not give make-up exams. Please read the following exam policy carefully:

If a student misses exactly one midterm, I will require the student to answer at least one additional question on the final. The additional question willpertain to the material covered on the midterm that the student missed. I will then use the student’s final exam score as his/her midterm score to compute the final grade. If a student misses both midterms, I will require the student to answer at least two additional questions on the final and then substitute both missing midterm scores with the final exam percent to compute the final grade.

A student who misses a midterm must contact me with an appropriate excuse. In the case of illness, the student must provide a doctor’s note. If a student misses a midterm and neglects to contact me with a suitable explanation, he/she will receive a zero for the midterm, and I will not substitute the midterm grade with the final exam score.

Academic Dishonesty: This class will follow the Iowa State University policy on academic dishonesty found in the ISU catalog. A score of zero will be given for the entire assignment in which the academic dishonesty occurred.

Accommodations for Students with Disabilities: Iowa State University complies with the Americans with Disabilities Act and Sect 504 of the Rehabilitation Act. If you have a disability and anticipate needing accommodations in this course, please contact Emily Berg, the course instructor,within the first two weeks of the semester. Retroactive requests for accommodations will not be honored. Before meeting with the course instructor, you will need to obtain a SAAR form with recommendations for accommodations from the Disability Resources Office, located in Room 1076 on the main floor of the Student Services Building. Their telephone number is 515-294-6624.

Tentative Schedule: (SUBJECT TO CHANGE)

Weeks 1-3: Introductory ideas in probability.

Chapter 1 of Dr. Hofmann’s notes

Weeks 4-5: Discrete Distributions.

Chapter 2.1-2.2 of Dr. Hofmann’s notes

Weeks 6-7: Continuous Distributions and Central Limit Theorem.

Chapter 2.3-2.5 of Dr. Hofmann’s notes

Weeks 8-9: Simulation techniques.

Chapter 3 of Dr. Hofmann’s notes

Week10: Poisson Processes and Birth/Death Processes.

Chapter 4.2-4.3 of Dr. Hofmann’s Notes

Weeks 11-12: Queuing Systems

Chapter 5 of Dr. Hofmann’s Notes

Weeks 13-16: Statistical Inference

Chapter 6 of Dr. Hofmann’s Notes