Discrete Math Midterm

Instructors:
Mike Clancy(779 Soda Hall,642-7017)
David Wagner(629 Soda Hall,642-2758)

• Discrete Math Midterm
• Discrete Math Midterm
• Discrete Math Midterm Exam

Discrete Math Review n What you should know about discrete math before the midterm. N Less theory, more problem solving, focuses on exam problems, use as study sheet! CS160 - Fall Semester 2015.

TA:
Eric Kuo(ekuo@cs)

Addresses:
Contact address:cs70@cory.eecs
Web page:http://www-inst.eecs.berkeley.edu/~cs70/

Lectures:
TuTh, 3:30-5:00, 247 Cory

Sections:
101. M 9:00-10:00, 105 Latimer
102. M 10:00-11:00, 105 Latimer

Office Hours:
Clancy: Mon 1:15-2pm, Tue 5:15-6:30pm, Wed 1:15-3pm in 779 Soda.
Wagner: Mon 3:15-4:30pm in 629 Soda.
Kuo: Wed 10am-noon in 511 Soda, Fri 2-3pm in 711 Soda.

Announcements

• Math 55—Discrete Mathematics—Spring 2021 Contents of this page. Midterm 1, 80 minutes official time, released 8:00pm Mon, Feb 22, due 8:00pm Tues, Feb 23.
• Learn midterm exam mathematics discrete math with free interactive flashcards. Choose from 500 different sets of midterm exam mathematics discrete math flashcards on Quizlet.

• Final exam solutions:[ps],[pdf].
• Final exam: Friday, 5/20, 12:30-3:30pm, 141 McCone.
• Final exam review: Thursday, May 19 from 5-7 pm in 310 Soda Hall.
• Office hours exam week:
  Clancy:Tue 5/17 3:30-6:30pm in 779 Soda.Wed 5/18 10-12,1-4pm and Thu 5/17 10-12,1-4pmin Self-Paced Center (room C10 Hearst Field Annex).
  Wagner: Mon 5/16 4-6pm, 629 Soda.
  Kuo: Wed 5/18 4-6pm, 711 Soda.
• Please check the course newsgroup,ucb.class.cs70, for announcementsand many clarifications about potentially confusing subjects.

Course Overview

Broadly speaking the material is similar to that in Math 55; however,Math 55 covers a wider range of topics in less depth and withfewer applications,and is less closely tailored to Computer Science. You should take thiscourse as an alternative to Math 55 if you are intending to major in ComputerScience and if you found the more conceptual parts of CS 61A enjoyableand relatively straightforward.

List of course topics:

• Propositions and Proofs
• Mathematical Induction and Recursion
• Propositional Logic: automated proof and problem-solving
• Arithmetic Algorithms: gcd, primality testing, the RSA cryptosystem
• Polynomials and their Applications: error-correcting codes, secret sharing
• Probability and Probabilistic Algorithms: load balancing, probabilisticconstructions, conditional probability, Bayesian inference
• Diagonalization and Uncomputability

Assignments, Quizzes, and Exams

Homeworks will be submitted online (no paper submissions accepted).We require PDF or text submissions. We recommend using LaTeX to compose yourhomeworks. (We do not accept raw Microsoft Word .doc files;if you must use Word, please convert to PDF and then submit the PDF file.)

Homeworks:

• Homework 1[ps][pdf] (due Tuesday January 25, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 2[ps][pdf] (due Thursday February 3, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 3[ps][pdf] (due Thursday February 10, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 4[ps][pdf] (due 2/17, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 5[ps][pdf] (due 2/24);latex template [tex];solutions[ps][pdf].
• Homework 6[ps][pdf] (due 3/10);latex template [tex];solutions[ps][pdf].
• Homework 7[ps][pdf] (due 3/19);latex template [tex];solutions[ps][pdf].
  Sample solns to Q1:[Java code],[Scheme code].
• Homework 8[ps][pdf] (due 3/31);latex template [tex];solutions[ps][pdf].
• Homework 9[ps][pdf] (due 4/7);latex template [tex];solutions[ps][pdf].
• Homework 10[ps][pdf] (due 4/14);latex template [tex];solutions[ps][pdf].
• Homework 11[ps][pdf] (due 4/21);latex template [tex];solutions[ps][pdf].
• Homework 12[ps][pdf] (due 4/28);latex template [tex];solutions[ps][pdf].
• Homework 13[ps][pdf] (due Tuesday, 5/10);latex template [tex];solutions[ps][pdf].
  See also: normal tables/calculators.

Quizzes must be completed online twice a week:before 1pm on each Thursday where we have in-class lecture,and before midnight on the Sunday before each section.The quizzes will check your progress so far, so you should be doingthe reading for the Tuesday lecture in advance of the Thursday quiz,and the reading for the Thursday lecture in advance of the Sunday quiz.Quizzes must be done on your own (no collaboration, and no discussion ofthe questions or your answers with others).

Quizzes:

• Quiz #1(due Thu 1/20 1:00pm),solution.
• Quiz #2(due Sun 1/23 11:59pm),solution.
• Quiz #3(due Thu 1/27 1:00pm),solution.
• Quiz #4(due Sun 1/30 11:59pm),solution.
• Quiz #5(due Thu 2/3 1:00pm),solution.
• Quiz #6(due Sun 2/6 11:59pm),solution.
• Quiz #7(due Thu 2/10 1:00pm),solution.
• Quiz #8(due Sun 2/13 11:59pm),solution.
• Quiz #9(due Thu 2/17 1:00pm),solution.
• Quiz #10(due Sun 2/20 11:59pm),solution.
• Quiz #11(due Thu 2/24 1:00pm),solution.
• Quiz #12(due Sun 2/27 11:59pm),solution.
• No Quiz for Thu 3/3.
• No quiz due 3/6, due to problems with the instructional server.
• Quiz #13(due Thu 3/10 1:00pm),solution.
• Quiz #14(due Sun 3/13 11:59pm),solution.
• Quiz #15(due Thu 3/17 1:00pm),solution.
• Quiz #16(due Thu 3/31 1:00pm),solution.
• Quiz #17(due Thu 4/7 1:00pm),solution.
• Quiz #18(due Sun 4/10 11:59pm),solution.
• Quiz #19(due Thu 4/14 1:00pm),solution.
• Quiz #20(due Sun 4/17 11:59pm),solution.
• Quiz #21(due Thu 4/21 1:00pm),solution.
• Quiz #22(due Sun 4/24 11:59pm),solution.
• Quiz #23(due Thu 4/28 1:00pm),solution.
• Quiz #24(due Sun 5/1 11:59pm),solution.
• Quiz #25(due Thu 5/4 1:00pm),solution.

Exams:

• Midterm 1[ps][pdf];solutions[ps][pdf].
• Midterm 2[ps][pdf];solutions[ps][pdf].
• Final[ps][pdf],solutions[ps][pdf].

Old exams from previous semesters are available.

Lectures

The following schedule is tentative and subject to change.Readings in Rosen are optional, in case you want extra backgroundon the subject or a different presentation from a second point of view.

Extra optional reading:

• Notes on distributions[ps][pdf]
• Lenstra's notes on probability[ps][pdf].
• For fun: The Infinite Hotel.

Textbooks

Discrete Math Midterm

Note that you should not view the availability of lecture notesas a substitute for attending class: our discussion in class may deviatesomewhat from the written material, and you should take your own notesas well.

Course readers are available attheNorthside Copy Central as of approximately Thursday, Jan 20.

Prerequisites

Grading Summary

• 50 points: Homeworks (average of all but your lowest hw score, withthe average capped at 50 pts).
• 10 points: Quizzes (average of your quiz scores, times 1.666, capped at 10 pts).
• 40 points: Midterm I (March 3, held in class).
• 40 points: Midterm II (April 5, held in class).
• 60 points: Final Exam (May 20, 12:30-3:30pm, 141 McCone).

The grading standard is availableand has been fixed at the beginning of the course:The instructors reserve the right to add extra points toyour grade at the end of the class (for instance, if the final examwas unexpectedly harder than intended).

The homeworks will be graded by the course reader;depending on the time available, we reserve the right to grade some ofthe problems in more detail than others, and to award correspondingly morecredit for them. Thus, if you turn in incomplete homeworks you are gamblingon your grade.

Task chair is a smart addition to any office space Black mesh back and fabric seat Lumbar support, seat height adjustment with tilt tension, and tilt lock offer customized comfort Overall dimensions: 47.3'-52.9' H x 28.1' W x 27.4' D. Consider rolling office chairs, wheeled office chairs, or office chairs with casters for functional convenience. Opt for guest chairs and waiting-room chairs to add additional seating. Watch out for an office-chairs sale to get a great deal. Best of all, enjoy no handling fees +. Staples has done a great job with the Tarance. It is comfortable, attractive, and well built. If you are looking for a chair around the $200 mark this should be close to the top of your list. Another option would be the Hon 2, however that model lacks the adjustable headset of the Tarance. Trance office chair.

Collaboration

Collaboration on homeworks is welcome and warmly encouraged.You may work in groups of at most three people;however, you must always write up the solutions onyour own. Similarly, you may use references to help solve homework problems,but youmust write up the solution on your own and cite your sources.You may not share written work or programs with anyone else. You may notreceive help on homework assignments from students who have taken the coursein previous years, and you may not review homework solutions from previousyears.

You will be asked to acknowledge all help you received from others.This will not be used to penalize you, nor will it affect your grade inany way. Rather, this is intended only for your ownprotection.

If you work in a group, you'll be required to change group partnersafter the first midterm.

In writing up your homework you are allowed to consult any book,paper, or published material. If you do so, you are required to citeyour source(s). Simply copying aproof is not sufficient; you are expected to write it up in your ownwords, and you must be able to explain it if you are asked to do so.Your proofs may refer to course material and tohomeworks from earlier in the semester.Except for this, all results you use must be provedexplicitly.

Copying solutions or code, in whole or in part, from other studentsor any other source without acknowledgment constitutes cheating. Any studentfound to be cheating in this class will automatically receive an F gradeand will also be referred to the Office of Student Conduct.

We believe that most students can distinguish between helping otherstudents and cheating.Explaining the meaning of a question, discussing a way of approaching asolution, or collaboratively exploring how to solve a problem withinyour group is an interaction that we encourage.On the other hand, youshould never read another student's solution or partialsolution, nor have it in your possession, either electronically or onpaper. You should write your homework solution strictly by yourself. You mustexplicitly acknowledge everyone who you have worked with or who hasgiven you any significant ideas about the homework. Not only is this goodscholarly conduct, it also protects you from accusations of theft ofyour colleagues' ideas.

Presenting another person's work as your own constitutes cheating,whether that person is a friend, an unknown student in this class or aprevious semester's class, a solution set from a previous semester ofthis course, or an anonymous person on the Web whohappens to have solved the problem you've been asked tosolve. Everything you turn in must be your own doing, and it is yourresponsibility to make it clear to the graders that it really is yourown work. The following activities are specifically forbidden in allgraded course work:

• Possession (or theft) of another student's solution or partial solutionin any form (electronic, handwritten, or printed).
• Giving a solution or partial solution to another student, even with theexplicit understanding that it will not be copied.
• Working together with anyone outside your homework group to develop a solutionthat is subsequently turned in (either by you or by the other person).
• Looking up solution sets from previous semesters and presentingthat solution, or any part of it, as your own.

In our experience, nobody begins the semester with the intention ofcheating. Students who cheat do so because they fall behind graduallyand then panic. Some students get into this situation because they areafraid of an unpleasant conversation with a professor if they admit tonot understanding something. We would much rather deal with yourmisunderstanding early than deal with its consequences later. Even ifyou are convinced that you are the only person in the class thatdoesn't understand the material, and that it is entirely your faultfor having fallen behind, please overcome your feeling of guilt andask for help as soon as you need it. Remember that the other studentsin the class are working under similar constraints--they are takingmultiple classes and are often holding down outside employment.Don't hesitate to ask us for help--helping you learn thematerial is what we're paid to do, after all!

Contact information

War thunder sales reddit. If you have a question, your best option is to post a message to theucb.class.cs70 newsgroup.The staff (instructor and TAs) will check the newsgroup regularly,and if you use the newsgroup, other students will be able to help you too. When using the newsgroup, please do not post answers to homeworkquestions before the homework is due.

If your question is personal or not of interest to other students,you may send email to cs70@cory.eecs.berkeley.edu.Email to cs70@cory is forwarded to the instructor and all TAs. We prefer that you use the cs70@cory address, rather thanemailing directly the instructor and/or your TA.If you wish to talk with one of us individually, you are welcometo come to our office hours.If the office hours are not convenient,you may make an appointment with any of us by email.

The instructor and TAs will post announcements, clarifications, hints, etc. to this website and to the class newsgroup. Hence you should read the newsgroup regularly whether you post questions to it or not.If you've never done this before,there is online information abouthow toaccess UCB newsgroups (see alsoherefor more).

We always welcome any feedback on what we could be doing better.If you would like to send anonymous comments or criticisms,please feel free to use an anonymous remailer to send us emailwithout revealing your identity,like this one.

Accounts and grading software

We will use 'class' accounts this semester.We will account forms in class.Lab machines may be found in 2nd floor Soda.Further information ishere.

After you have obtained your account,you will need to register with our grading software.See these instructions.

Miscellaneous

Mail inquiries tocs70@cory.eecs.berkeley.edu.

Instructors:
Mike Clancy(779 Soda Hall,642-7017)
David Wagner(629 Soda Hall,642-2758)

Discrete Math Midterm

TA:
Eric Kuo(ekuo@cs)

Addresses:
Contact address:cs70@cory.eecs
Web page:http://www-inst.eecs.berkeley.edu/~cs70/

Lectures:
TuTh, 3:30-5:00, 247 Cory

Sections:
101. M 9:00-10:00, 105 Latimer
102. M 10:00-11:00, 105 Latimer

Office Hours:
Clancy: Mon 1:15-2pm, Tue 5:15-6:30pm, Wed 1:15-3pm in 779 Soda.
Wagner: Mon 3:15-4:30pm in 629 Soda.
Kuo: Wed 10am-noon in 511 Soda, Fri 2-3pm in 711 Soda.

Announcements

• Final exam solutions:[ps],[pdf].
• Final exam: Friday, 5/20, 12:30-3:30pm, 141 McCone.
• Final exam review: Thursday, May 19 from 5-7 pm in 310 Soda Hall.
• Office hours exam week:
  Clancy:Tue 5/17 3:30-6:30pm in 779 Soda.Wed 5/18 10-12,1-4pm and Thu 5/17 10-12,1-4pmin Self-Paced Center (room C10 Hearst Field Annex).
  Wagner: Mon 5/16 4-6pm, 629 Soda.
  Kuo: Wed 5/18 4-6pm, 711 Soda.
• Please check the course newsgroup,ucb.class.cs70, for announcementsand many clarifications about potentially confusing subjects.

Course Overview

Broadly speaking the material is similar to that in Math 55; however,Math 55 covers a wider range of topics in less depth and withfewer applications,and is less closely tailored to Computer Science. You should take thiscourse as an alternative to Math 55 if you are intending to major in ComputerScience and if you found the more conceptual parts of CS 61A enjoyableand relatively straightforward.

List of course topics:

• Propositions and Proofs
• Mathematical Induction and Recursion
• Propositional Logic: automated proof and problem-solving
• Arithmetic Algorithms: gcd, primality testing, the RSA cryptosystem
• Polynomials and their Applications: error-correcting codes, secret sharing
• Probability and Probabilistic Algorithms: load balancing, probabilisticconstructions, conditional probability, Bayesian inference
• Diagonalization and Uncomputability

Assignments, Quizzes, and Exams

Homeworks will be submitted online (no paper submissions accepted).We require PDF or text submissions. We recommend using LaTeX to compose yourhomeworks. (We do not accept raw Microsoft Word .doc files;if you must use Word, please convert to PDF and then submit the PDF file.)

Homeworks:

• Homework 1[ps][pdf] (due Tuesday January 25, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 2[ps][pdf] (due Thursday February 3, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 3[ps][pdf] (due Thursday February 10, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 4[ps][pdf] (due 2/17, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 5[ps][pdf] (due 2/24);latex template [tex];solutions[ps][pdf].
• Homework 6[ps][pdf] (due 3/10);latex template [tex];solutions[ps][pdf].
• Homework 7[ps][pdf] (due 3/19);latex template [tex];solutions[ps][pdf].
  Sample solns to Q1:[Java code],[Scheme code].
• Homework 8[ps][pdf] (due 3/31);latex template [tex];solutions[ps][pdf].
• Homework 9[ps][pdf] (due 4/7);latex template [tex];solutions[ps][pdf].
• Homework 10[ps][pdf] (due 4/14);latex template [tex];solutions[ps][pdf].
• Homework 11[ps][pdf] (due 4/21);latex template [tex];solutions[ps][pdf].
• Homework 12[ps][pdf] (due 4/28);latex template [tex];solutions[ps][pdf].
• Homework 13[ps][pdf] (due Tuesday, 5/10);latex template [tex];solutions[ps][pdf].
  See also: normal tables/calculators.

Course Overview

Broadly speaking the material is similar to that in Math 55; however,Math 55 covers a wider range of topics in less depth and withfewer applications,and is less closely tailored to Computer Science. You should take thiscourse as an alternative to Math 55 if you are intending to major in ComputerScience and if you found the more conceptual parts of CS 61A enjoyableand relatively straightforward.

List of course topics:

• Propositions and Proofs
• Mathematical Induction and Recursion
• Propositional Logic: automated proof and problem-solving
• Arithmetic Algorithms: gcd, primality testing, the RSA cryptosystem
• Polynomials and their Applications: error-correcting codes, secret sharing
• Probability and Probabilistic Algorithms: load balancing, probabilisticconstructions, conditional probability, Bayesian inference
• Diagonalization and Uncomputability

Assignments, Quizzes, and Exams

Homeworks will be submitted online (no paper submissions accepted).We require PDF or text submissions. We recommend using LaTeX to compose yourhomeworks. (We do not accept raw Microsoft Word .doc files;if you must use Word, please convert to PDF and then submit the PDF file.)

Homeworks:

• Homework 1[ps][pdf] (due Tuesday January 25, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 2[ps][pdf] (due Thursday February 3, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 3[ps][pdf] (due Thursday February 10, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 4[ps][pdf] (due 2/17, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 5[ps][pdf] (due 2/24);latex template [tex];solutions[ps][pdf].
• Homework 6[ps][pdf] (due 3/10);latex template [tex];solutions[ps][pdf].
• Homework 7[ps][pdf] (due 3/19);latex template [tex];solutions[ps][pdf].
  Sample solns to Q1:[Java code],[Scheme code].
• Homework 8[ps][pdf] (due 3/31);latex template [tex];solutions[ps][pdf].
• Homework 9[ps][pdf] (due 4/7);latex template [tex];solutions[ps][pdf].
• Homework 10[ps][pdf] (due 4/14);latex template [tex];solutions[ps][pdf].
• Homework 11[ps][pdf] (due 4/21);latex template [tex];solutions[ps][pdf].
• Homework 12[ps][pdf] (due 4/28);latex template [tex];solutions[ps][pdf].
• Homework 13[ps][pdf] (due Tuesday, 5/10);latex template [tex];solutions[ps][pdf].
  See also: normal tables/calculators.

Quizzes must be completed online twice a week:before 1pm on each Thursday where we have in-class lecture,and before midnight on the Sunday before each section.The quizzes will check your progress so far, so you should be doingthe reading for the Tuesday lecture in advance of the Thursday quiz,and the reading for the Thursday lecture in advance of the Sunday quiz.Quizzes must be done on your own (no collaboration, and no discussion ofthe questions or your answers with others).

Quizzes:

• Quiz #1(due Thu 1/20 1:00pm),solution.
• Quiz #2(due Sun 1/23 11:59pm),solution.
• Quiz #3(due Thu 1/27 1:00pm),solution.
• Quiz #4(due Sun 1/30 11:59pm),solution.
• Quiz #5(due Thu 2/3 1:00pm),solution.
• Quiz #6(due Sun 2/6 11:59pm),solution.
• Quiz #7(due Thu 2/10 1:00pm),solution.
• Quiz #8(due Sun 2/13 11:59pm),solution.
• Quiz #9(due Thu 2/17 1:00pm),solution.
• Quiz #10(due Sun 2/20 11:59pm),solution.
• Quiz #11(due Thu 2/24 1:00pm),solution.
• Quiz #12(due Sun 2/27 11:59pm),solution.
• No Quiz for Thu 3/3.
• No quiz due 3/6, due to problems with the instructional server.
• Quiz #13(due Thu 3/10 1:00pm),solution.
• Quiz #14(due Sun 3/13 11:59pm),solution.
• Quiz #15(due Thu 3/17 1:00pm),solution.
• Quiz #16(due Thu 3/31 1:00pm),solution.
• Quiz #17(due Thu 4/7 1:00pm),solution.
• Quiz #18(due Sun 4/10 11:59pm),solution.
• Quiz #19(due Thu 4/14 1:00pm),solution.
• Quiz #20(due Sun 4/17 11:59pm),solution.
• Quiz #21(due Thu 4/21 1:00pm),solution.
• Quiz #22(due Sun 4/24 11:59pm),solution.
• Quiz #23(due Thu 4/28 1:00pm),solution.
• Quiz #24(due Sun 5/1 11:59pm),solution.
• Quiz #25(due Thu 5/4 1:00pm),solution.

Exams:

• Midterm 1[ps][pdf];solutions[ps][pdf].
• Midterm 2[ps][pdf];solutions[ps][pdf].
• Final[ps][pdf],solutions[ps][pdf].

Old exams from previous semesters are available.

Lectures

The following schedule is tentative and subject to change.Readings in Rosen are optional, in case you want extra backgroundon the subject or a different presentation from a second point of view.

Extra optional reading:

• Notes on distributions[ps][pdf]
• Lenstra's notes on probability[ps][pdf].
• For fun: The Infinite Hotel.

Textbooks

Discrete Math Midterm

Note that you should not view the availability of lecture notesas a substitute for attending class: our discussion in class may deviatesomewhat from the written material, and you should take your own notesas well.

Course readers are available attheNorthside Copy Central as of approximately Thursday, Jan 20.

Prerequisites

Grading Summary

• 50 points: Homeworks (average of all but your lowest hw score, withthe average capped at 50 pts).
• 10 points: Quizzes (average of your quiz scores, times 1.666, capped at 10 pts).
• 40 points: Midterm I (March 3, held in class).
• 40 points: Midterm II (April 5, held in class).
• 60 points: Final Exam (May 20, 12:30-3:30pm, 141 McCone).

The grading standard is availableand has been fixed at the beginning of the course:The instructors reserve the right to add extra points toyour grade at the end of the class (for instance, if the final examwas unexpectedly harder than intended).

The homeworks will be graded by the course reader;depending on the time available, we reserve the right to grade some ofthe problems in more detail than others, and to award correspondingly morecredit for them. Thus, if you turn in incomplete homeworks you are gamblingon your grade.

Task chair is a smart addition to any office space Black mesh back and fabric seat Lumbar support, seat height adjustment with tilt tension, and tilt lock offer customized comfort Overall dimensions: 47.3'-52.9' H x 28.1' W x 27.4' D. Consider rolling office chairs, wheeled office chairs, or office chairs with casters for functional convenience. Opt for guest chairs and waiting-room chairs to add additional seating. Watch out for an office-chairs sale to get a great deal. Best of all, enjoy no handling fees +. Staples has done a great job with the Tarance. It is comfortable, attractive, and well built. If you are looking for a chair around the $200 mark this should be close to the top of your list. Another option would be the Hon 2, however that model lacks the adjustable headset of the Tarance. Trance office chair.

Collaboration

Collaboration on homeworks is welcome and warmly encouraged.You may work in groups of at most three people;however, you must always write up the solutions onyour own. Similarly, you may use references to help solve homework problems,but youmust write up the solution on your own and cite your sources.You may not share written work or programs with anyone else. You may notreceive help on homework assignments from students who have taken the coursein previous years, and you may not review homework solutions from previousyears.

You will be asked to acknowledge all help you received from others.This will not be used to penalize you, nor will it affect your grade inany way. Rather, this is intended only for your ownprotection.

If you work in a group, you'll be required to change group partnersafter the first midterm.

In writing up your homework you are allowed to consult any book,paper, or published material. If you do so, you are required to citeyour source(s). Simply copying aproof is not sufficient; you are expected to write it up in your ownwords, and you must be able to explain it if you are asked to do so.Your proofs may refer to course material and tohomeworks from earlier in the semester.Except for this, all results you use must be provedexplicitly.

Copying solutions or code, in whole or in part, from other studentsor any other source without acknowledgment constitutes cheating. Any studentfound to be cheating in this class will automatically receive an F gradeand will also be referred to the Office of Student Conduct.

We believe that most students can distinguish between helping otherstudents and cheating.Explaining the meaning of a question, discussing a way of approaching asolution, or collaboratively exploring how to solve a problem withinyour group is an interaction that we encourage.On the other hand, youshould never read another student's solution or partialsolution, nor have it in your possession, either electronically or onpaper. You should write your homework solution strictly by yourself. You mustexplicitly acknowledge everyone who you have worked with or who hasgiven you any significant ideas about the homework. Not only is this goodscholarly conduct, it also protects you from accusations of theft ofyour colleagues' ideas.

Presenting another person's work as your own constitutes cheating,whether that person is a friend, an unknown student in this class or aprevious semester's class, a solution set from a previous semester ofthis course, or an anonymous person on the Web whohappens to have solved the problem you've been asked tosolve. Everything you turn in must be your own doing, and it is yourresponsibility to make it clear to the graders that it really is yourown work. The following activities are specifically forbidden in allgraded course work:

• Possession (or theft) of another student's solution or partial solutionin any form (electronic, handwritten, or printed).
• Giving a solution or partial solution to another student, even with theexplicit understanding that it will not be copied.
• Working together with anyone outside your homework group to develop a solutionthat is subsequently turned in (either by you or by the other person).
• Looking up solution sets from previous semesters and presentingthat solution, or any part of it, as your own.

In our experience, nobody begins the semester with the intention ofcheating. Students who cheat do so because they fall behind graduallyand then panic. Some students get into this situation because they areafraid of an unpleasant conversation with a professor if they admit tonot understanding something. We would much rather deal with yourmisunderstanding early than deal with its consequences later. Even ifyou are convinced that you are the only person in the class thatdoesn't understand the material, and that it is entirely your faultfor having fallen behind, please overcome your feeling of guilt andask for help as soon as you need it. Remember that the other studentsin the class are working under similar constraints--they are takingmultiple classes and are often holding down outside employment.Don't hesitate to ask us for help--helping you learn thematerial is what we're paid to do, after all!

Contact information

War thunder sales reddit. If you have a question, your best option is to post a message to theucb.class.cs70 newsgroup.The staff (instructor and TAs) will check the newsgroup regularly,and if you use the newsgroup, other students will be able to help you too. When using the newsgroup, please do not post answers to homeworkquestions before the homework is due.

If your question is personal or not of interest to other students,you may send email to cs70@cory.eecs.berkeley.edu.Email to cs70@cory is forwarded to the instructor and all TAs. We prefer that you use the cs70@cory address, rather thanemailing directly the instructor and/or your TA.If you wish to talk with one of us individually, you are welcometo come to our office hours.If the office hours are not convenient,you may make an appointment with any of us by email.

The instructor and TAs will post announcements, clarifications, hints, etc. to this website and to the class newsgroup. Hence you should read the newsgroup regularly whether you post questions to it or not.If you've never done this before,there is online information abouthow toaccess UCB newsgroups (see alsoherefor more).

We always welcome any feedback on what we could be doing better.If you would like to send anonymous comments or criticisms,please feel free to use an anonymous remailer to send us emailwithout revealing your identity,like this one.

Accounts and grading software

We will use 'class' accounts this semester.We will account forms in class.Lab machines may be found in 2nd floor Soda.Further information ishere.

After you have obtained your account,you will need to register with our grading software.See these instructions.

Miscellaneous

Mail inquiries tocs70@cory.eecs.berkeley.edu.

Instructors:
Mike Clancy(779 Soda Hall,642-7017)
David Wagner(629 Soda Hall,642-2758)

Discrete Math Midterm

TA:
Eric Kuo(ekuo@cs)

Addresses:
Contact address:cs70@cory.eecs
Web page:http://www-inst.eecs.berkeley.edu/~cs70/

Lectures:
TuTh, 3:30-5:00, 247 Cory

Sections:
101. M 9:00-10:00, 105 Latimer
102. M 10:00-11:00, 105 Latimer

Office Hours:
Clancy: Mon 1:15-2pm, Tue 5:15-6:30pm, Wed 1:15-3pm in 779 Soda.
Wagner: Mon 3:15-4:30pm in 629 Soda.
Kuo: Wed 10am-noon in 511 Soda, Fri 2-3pm in 711 Soda.

Announcements

• Final exam solutions:[ps],[pdf].
• Final exam: Friday, 5/20, 12:30-3:30pm, 141 McCone.
• Final exam review: Thursday, May 19 from 5-7 pm in 310 Soda Hall.
• Office hours exam week:
  Clancy:Tue 5/17 3:30-6:30pm in 779 Soda.Wed 5/18 10-12,1-4pm and Thu 5/17 10-12,1-4pmin Self-Paced Center (room C10 Hearst Field Annex).
  Wagner: Mon 5/16 4-6pm, 629 Soda.
  Kuo: Wed 5/18 4-6pm, 711 Soda.
• Please check the course newsgroup,ucb.class.cs70, for announcementsand many clarifications about potentially confusing subjects.

Course Overview

Broadly speaking the material is similar to that in Math 55; however,Math 55 covers a wider range of topics in less depth and withfewer applications,and is less closely tailored to Computer Science. You should take thiscourse as an alternative to Math 55 if you are intending to major in ComputerScience and if you found the more conceptual parts of CS 61A enjoyableand relatively straightforward.

List of course topics:

• Propositions and Proofs
• Mathematical Induction and Recursion
• Propositional Logic: automated proof and problem-solving
• Arithmetic Algorithms: gcd, primality testing, the RSA cryptosystem
• Polynomials and their Applications: error-correcting codes, secret sharing
• Probability and Probabilistic Algorithms: load balancing, probabilisticconstructions, conditional probability, Bayesian inference
• Diagonalization and Uncomputability

Assignments, Quizzes, and Exams

Homeworks will be submitted online (no paper submissions accepted).We require PDF or text submissions. We recommend using LaTeX to compose yourhomeworks. (We do not accept raw Microsoft Word .doc files;if you must use Word, please convert to PDF and then submit the PDF file.)

Homeworks:

• Homework 1[ps][pdf] (due Tuesday January 25, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 2[ps][pdf] (due Thursday February 3, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 3[ps][pdf] (due Thursday February 10, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 4[ps][pdf] (due 2/17, 3:30pm);latex template [tex];solutions[ps][pdf].
• Homework 5[ps][pdf] (due 2/24);latex template [tex];solutions[ps][pdf].
• Homework 6[ps][pdf] (due 3/10);latex template [tex];solutions[ps][pdf].
• Homework 7[ps][pdf] (due 3/19);latex template [tex];solutions[ps][pdf].
  Sample solns to Q1:[Java code],[Scheme code].
• Homework 8[ps][pdf] (due 3/31);latex template [tex];solutions[ps][pdf].
• Homework 9[ps][pdf] (due 4/7);latex template [tex];solutions[ps][pdf].
• Homework 10[ps][pdf] (due 4/14);latex template [tex];solutions[ps][pdf].
• Homework 11[ps][pdf] (due 4/21);latex template [tex];solutions[ps][pdf].
• Homework 12[ps][pdf] (due 4/28);latex template [tex];solutions[ps][pdf].
• Homework 13[ps][pdf] (due Tuesday, 5/10);latex template [tex];solutions[ps][pdf].
  See also: normal tables/calculators.

Quizzes must be completed online twice a week:before 1pm on each Thursday where we have in-class lecture,and before midnight on the Sunday before each section.The quizzes will check your progress so far, so you should be doingthe reading for the Tuesday lecture in advance of the Thursday quiz,and the reading for the Thursday lecture in advance of the Sunday quiz.Quizzes must be done on your own (no collaboration, and no discussion ofthe questions or your answers with others).

Quizzes:

• Quiz #1(due Thu 1/20 1:00pm),solution.
• Quiz #2(due Sun 1/23 11:59pm),solution.
• Quiz #3(due Thu 1/27 1:00pm),solution.
• Quiz #4(due Sun 1/30 11:59pm),solution.
• Quiz #5(due Thu 2/3 1:00pm),solution.
• Quiz #6(due Sun 2/6 11:59pm),solution.
• Quiz #7(due Thu 2/10 1:00pm),solution.
• Quiz #8(due Sun 2/13 11:59pm),solution.
• Quiz #9(due Thu 2/17 1:00pm),solution.
• Quiz #10(due Sun 2/20 11:59pm),solution.
• Quiz #11(due Thu 2/24 1:00pm),solution.
• Quiz #12(due Sun 2/27 11:59pm),solution.
• No Quiz for Thu 3/3.
• No quiz due 3/6, due to problems with the instructional server.
• Quiz #13(due Thu 3/10 1:00pm),solution.
• Quiz #14(due Sun 3/13 11:59pm),solution.
• Quiz #15(due Thu 3/17 1:00pm),solution.
• Quiz #16(due Thu 3/31 1:00pm),solution.
• Quiz #17(due Thu 4/7 1:00pm),solution.
• Quiz #18(due Sun 4/10 11:59pm),solution.
• Quiz #19(due Thu 4/14 1:00pm),solution.
• Quiz #20(due Sun 4/17 11:59pm),solution.
• Quiz #21(due Thu 4/21 1:00pm),solution.
• Quiz #22(due Sun 4/24 11:59pm),solution.
• Quiz #23(due Thu 4/28 1:00pm),solution.
• Quiz #24(due Sun 5/1 11:59pm),solution.
• Quiz #25(due Thu 5/4 1:00pm),solution.

Exams:

• Midterm 1[ps][pdf];solutions[ps][pdf].
• Midterm 2[ps][pdf];solutions[ps][pdf].
• Final[ps][pdf],solutions[ps][pdf].

Old exams from previous semesters are available.

Lectures

The following schedule is tentative and subject to change.Readings in Rosen are optional, in case you want extra backgroundon the subject or a different presentation from a second point of view.

Extra optional reading:

• Notes on distributions[ps][pdf]
• Lenstra's notes on probability[ps][pdf].
• For fun: The Infinite Hotel.

Textbooks

Note that you should not view the availability of lecture notesas a substitute for attending class: our discussion in class may deviatesomewhat from the written material, and you should take your own notesas well.

Course readers are available attheNorthside Copy Central as of approximately Thursday, Jan 20.

Prerequisites

Grading Summary

• 50 points: Homeworks (average of all but your lowest hw score, withthe average capped at 50 pts).
• 10 points: Quizzes (average of your quiz scores, times 1.666, capped at 10 pts).
• 40 points: Midterm I (March 3, held in class).
• 40 points: Midterm II (April 5, held in class).
• 60 points: Final Exam (May 20, 12:30-3:30pm, 141 McCone).

The grading standard is availableand has been fixed at the beginning of the course:The instructors reserve the right to add extra points toyour grade at the end of the class (for instance, if the final examwas unexpectedly harder than intended).

The homeworks will be graded by the course reader;depending on the time available, we reserve the right to grade some ofthe problems in more detail than others, and to award correspondingly morecredit for them. Thus, if you turn in incomplete homeworks you are gamblingon your grade.

Collaboration

Collaboration on homeworks is welcome and warmly encouraged.You may work in groups of at most three people;however, you must always write up the solutions onyour own. Similarly, you may use references to help solve homework problems,but youmust write up the solution on your own and cite your sources.You may not share written work or programs with anyone else. You may notreceive help on homework assignments from students who have taken the coursein previous years, and you may not review homework solutions from previousyears.

You will be asked to acknowledge all help you received from others.This will not be used to penalize you, nor will it affect your grade inany way. Rather, this is intended only for your ownprotection.

If you work in a group, you'll be required to change group partnersafter the first midterm.

In writing up your homework you are allowed to consult any book,paper, or published material. If you do so, you are required to citeyour source(s). Simply copying aproof is not sufficient; you are expected to write it up in your ownwords, and you must be able to explain it if you are asked to do so.Your proofs may refer to course material and tohomeworks from earlier in the semester.Except for this, all results you use must be provedexplicitly.

In XAMPP, a virtual host is the name given to the localhost so that the developer can easily access assets without the issue of broken links or similar issues. A XAMPP installation can have multiple virtual hosts. Getting the Web Server Application: Go to the Apache Friends website and download the version of. XAMPP is a local web server used for testing purposes. Everthing you do in it is visible to only you. You cannot host website using XAMPP. For hosting a website globally, paid host servers are available like Go Daddy, HostGator, etc. Use them to host your website as. Host website using xampp.

Copying solutions or code, in whole or in part, from other studentsor any other source without acknowledgment constitutes cheating. Any studentfound to be cheating in this class will automatically receive an F gradeand will also be referred to the Office of Student Conduct.

We believe that most students can distinguish between helping otherstudents and cheating.Explaining the meaning of a question, discussing a way of approaching asolution, or collaboratively exploring how to solve a problem withinyour group is an interaction that we encourage.On the other hand, youshould never read another student's solution or partialsolution, nor have it in your possession, either electronically or onpaper. You should write your homework solution strictly by yourself. You mustexplicitly acknowledge everyone who you have worked with or who hasgiven you any significant ideas about the homework. Not only is this goodscholarly conduct, it also protects you from accusations of theft ofyour colleagues' ideas.

Presenting another person's work as your own constitutes cheating,whether that person is a friend, an unknown student in this class or aprevious semester's class, a solution set from a previous semester ofthis course, or an anonymous person on the Web whohappens to have solved the problem you've been asked tosolve. Everything you turn in must be your own doing, and it is yourresponsibility to make it clear to the graders that it really is yourown work. The following activities are specifically forbidden in allgraded course work:

• Possession (or theft) of another student's solution or partial solutionin any form (electronic, handwritten, or printed).
• Giving a solution or partial solution to another student, even with theexplicit understanding that it will not be copied.
• Working together with anyone outside your homework group to develop a solutionthat is subsequently turned in (either by you or by the other person).
• Looking up solution sets from previous semesters and presentingthat solution, or any part of it, as your own.

In our experience, nobody begins the semester with the intention ofcheating. Students who cheat do so because they fall behind graduallyand then panic. Some students get into this situation because they areafraid of an unpleasant conversation with a professor if they admit tonot understanding something. We would much rather deal with yourmisunderstanding early than deal with its consequences later. Even ifyou are convinced that you are the only person in the class thatdoesn't understand the material, and that it is entirely your faultfor having fallen behind, please overcome your feeling of guilt andask for help as soon as you need it. Remember that the other studentsin the class are working under similar constraints--they are takingmultiple classes and are often holding down outside employment.Don't hesitate to ask us for help--helping you learn thematerial is what we're paid to do, after all!

Contact information

If you have a question, your best option is to post a message to theucb.class.cs70 newsgroup.The staff (instructor and TAs) will check the newsgroup regularly,and if you use the newsgroup, other students will be able to help you too. When using the newsgroup, please do not post answers to homeworkquestions before the homework is due.

If your question is personal or not of interest to other students,you may send email to cs70@cory.eecs.berkeley.edu.Email to cs70@cory is forwarded to the instructor and all TAs. We prefer that you use the cs70@cory address, rather thanemailing directly the instructor and/or your TA.If you wish to talk with one of us individually, you are welcometo come to our office hours.If the office hours are not convenient,you may make an appointment with any of us by email.

Discrete Math Midterm Exam

The instructor and TAs will post announcements, clarifications, hints, etc. to this website and to the class newsgroup. Hence you should read the newsgroup regularly whether you post questions to it or not.If you've never done this before,there is online information abouthow toaccess UCB newsgroups (see alsoherefor more).

We always welcome any feedback on what we could be doing better.If you would like to send anonymous comments or criticisms,please feel free to use an anonymous remailer to send us emailwithout revealing your identity,like this one.

Accounts and grading software

We will use 'class' accounts this semester.We will account forms in class.Lab machines may be found in 2nd floor Soda.Further information ishere.

After you have obtained your account,you will need to register with our grading software.See these instructions.

Miscellaneous

Mail inquiries tocs70@cory.eecs.berkeley.edu.