- reglas
- syllabus
- 13-14 clark business technology a syllabus
- ap human geo syllabus f18
- garciasyllabus2015-1
- Virginia Spanish 2 Syllabus
- Intro to Film Syllabus FALL10
- UT Dallas Syllabus for fren1312.501 05f taught by Marie Poublan (mjp017000)
- physsci syllabus
- english 12 syllabus
- math 8 outline 2014-2015
- Causative Verb Practice
- biology course expectations
- syllabus
- syllabus icm
- Cis 517 Week 8 Assignment 5
- weekly newsletter-aug 28-sept 1
- collaboration agreement
- slc
- WP4 F2015
- Course Outline
- new procedures 2017 adv class
- digital media syllabus
- welcome to algebra ii pap key
- reflection document poetrychapbook example
- 001 - Syllabus for Technology.pdf
- final draft 6 2
- weeklycommentary4
- agriculture class rules and expectations
- spring 2015 pgcps updates
- [F._Reif]_Fundamentals_of_Statistical_and_Thermal_(b-ok.xyz).pdf
- studentsolns Probability and Stochastic Processes 3rd.pdf
- 系统架构设计师教程 第3版.pdf
- Chapter 18
- 彭德怀自述
- 86627670-Applied-Combinatorics-5th-Edition-by-Tucker-Instructor-s-Manual.pdf
- 1805.12232
- 139447336-Solutions-Manual-Computer-Organization-and-Design-4th.pdf
- Differential-Equations-5th -Solutions-Edwards.pdf
- UPC++ A PGAS Extension for C++
- Signals-and-Systems-2e-Oppenheim-Willsky-Solutions.pdf
- Solution-Manual Theory-of-Computation-Sipser.pdf
- 彭德怀自述.pdf
- On Chromatic Curling Number of Graphs
- Programming Abstractions in C++ 2012.pdf
- 下棋找高手 135 159
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1).pdf
- 華羅庚的學生.pdf
- 資料結構 ee ntu
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1)
- 資料結構 ee ntu
- 華羅庚的學生
- Bio Safety 7
- 1.5.3-shallowCopy.pptx
- numerical simulation of biomolecules
- biotech of food technology
- 1.5.3-shallowCopy
- 高等微積分.pdf
- Divide and Conquer 1
- 2017-2-A04 孫嘉隆精緻小班課程表3(稿)

Discrete Mathematics G22.2340-001

Discrete Mathematics G22.2340-001 Summer 2005

**Tuesdays 6:00-8:20 Room 102 WWH
**

Instructor's Information

Harper Langston harper AT cs DOT nyu DOT edu 719 Broadway, Room 1212 (212) 998 3342 Office Hours: Available for appt. anytime(e-mail/call)

TA's Information

Chris Wu wu AT cs DOT nyu DOT edu 715 Broadway, Room 704 (212) 998 3514 Office Hours: Available for appt. anytime(e-mail/call)

Course Information

This offering of Discrete Mathematics is designed to be an introduction to the mathematical techniques and reasonings that are required of a good computer scientist. Upon succesful completion of this course, students should be comfortable with tackling the mathematical issues confronted in an Algorithms and Data Structures course. More importantly, you will begin to learn how to think like a computer scientist and see how solving problems often confronted in computer science can be fun and challenging! Students should be comfortable with Basic Algebra such as seen at the high school level. The topics we will cover in this course will include logic, proof techniques, induction, recursion, combinatorics, basic probability, algorithm analysis and efficiency, and discrete structures (including elementary graph theory). Updates! 3/22/05 - The basic structure for the course and the web page is up with basic information. More information about the textbook, etc. will follow 5/12/05 - Book information posted, syllabus updated slightly. Assignment 1 posted (may change slightly by first class). 5/18/05 - Lecture Notes for lecture #1 have been posted. 5/24/05 - Lecture Notes for lecture #2 (Here) have been posted as well as assignment #2 (Here). 5/24/05 - Lecture Notes for lecture #3 (Here) have been posted. Hwk coming soon! 6/7/05 - Lecture Notes for lecture #4 (Here) have been posted. Hwk #3 is also posted 6/15/05 - Lecture Notes for lecture #5 (Here) have been posted. Hwk #4 is also posted 6/22/05 - Hwk #5 has been posted as well as Solutions for Hwks #1-3 (see below) 7/06/05 - Hwk #6 has been posted as well as the Solutions for Hwk #4 (see below) 7/07/05 - Hwk #5 Solutions have been posted below 7/20/05 - Hwk #7 has been posted If you are curious about the class and would like to know more (or meet with me beforehand to talk about your background), e-mail me!

**Class Mailing List
**

www.cs.nyu.edu/courses/summer05/G22.2340-001/ 1/4

e-mail g22_2340_001_su05@cs. Office hours will also be able for students who need to review certain topics. homework will be posted online the day it is handed out and students can present their solutions via e-mail in case they are unable to attend a lecture.. especially since we will be reviewing homework assignments and general questions. students will be assigned challenge problems for presenting and leading a discussion for 5-10 minutes of a www. The midterm may also be take-home. discuss challenging problems. so we want to make sure students feel comfortable. Required Discrete Mathematics with Applications.nyu. Plus.cs. new material will be introduced weekly. as noted below in grading. Suggested/Supplemental How to Solve It . etc.edu/mailman/listinfo/g22_2340_001_su05 and put in the e-mail address you plan to use for the class (You can subscribe with multiple e-mail addresses) and a password. e-mail the instructor. However. This was the same text as last summer. Assignment 1 (Posted 5/12/05) and Solution #1 Assignment 2 (Posted 5/24/05) and Solution #2 Assignment 3 (Posted 6/7/05) and Solution #3 Assignment 4 (Posted 6/15/05) and Solution #4 Assignment 5 (Posted 6/22/05) and Solution #5 Assignment 6 (Posted 7/06/05) Assignment 7 (Posted 7/20/05) Exams There will be a midterm and a final. and exams will be mainly used so that students can evaluate their own progress and understanding of the material.2340-001 Please sign up for the class mailing list ASAP.edu/courses/summer05/G22.13/12/16 Discrete Mathematics G22. but they must indicate on their homework with whom they have worked (working together in no way affects your grade). Students can work with others. we understand that many students have full-time jobs during the summer. If you want to send a message to the class. but the current edition is the Second Edition . and students can use it to ask each other for homework help. We will attempt to assign challenge problems continuously (mainly for extra credit). However. Additionally. so you may be able to get a used copy from students from last summer or at the bookstore. (The goal of the course is to adequately prepare you for the rest of the graduate program. from which sections for reading may be chosen or sample bonus problems.2340-001/ 2/4 . Go to http://www.nyu.nyu.edu Textbooks There will be one basic textbook and several suggested textbooks.ISBN 0-691-02356-5) Introductory Graph Theory by Gary Chartrand (ISBN: 0-486-24775-9) The Puzzling Adventures of Doctor Ecco by Dennis Shasha (ISBN: 0-486-29615-6) Doctor Ecco's Cyberpuzzles by Dennis Shasha (ISBN: 0-393-05120-X) Homework The homework will be designed to supplement readings and lectures. We will use this to send out announcements. Attendance/Class Participation Regular attendance is the best way to stay current on the material. Dates to be decided. so homework will given semi-regularly and will be due the week following when it is assigned. THIRD EDITION by Susanna S. and you will receive a confirmation e-mail. Polya (A new edition is coming out in May.A New Aspect of a Mathematical Method by G. If you are interested in the class and are unsure how often you will be able to attend. The best way to become adequately mathematically literate in this material is through continuous exercises. etc. homework will be weighed more heavily. Epp Make sure to get the 3rd edition.cs.) Additionally.

nyu. testing in this course will not be overly intense. Syllabus Still being decided.cs. Students who routinely strive to complete the homework and stay current with lectures and reading can expect to receive good final grades.presenting and discussing these problmes will give students and opportunity to better understand how to think like a computer scientist when solving complex problems and how to present an interesting problem and how it was solved. however.13/12/16 Discrete Mathematics G22.5 and Chapter 5? Introduction and Logic of Compound Statements Logic of Quantified Statements Elementary Number Theory and Methods of Proof Mathematical Induction and Set Theory (Lecture 4 Notes) Finish Set Theory and Start Counting (Lecture 5 notes) More Counting(Lecture notes) Midterm and Some Counting(Lecture notes) Chapter 6 3/4 . Grading Grade distribution has not fully been decided. Collaboration Students are encouraged to collaborate but are expected to indicate as such on any homework turned in.edu/courses/summer05/G22.these problems are often difficult. Class Mailing List There will be a class mailing list.2340-001 class. Exams will be in class. but the answers are provided. please note that since the emphasis will be on teaching you as much as possible for preparation for the rest of the graduate program. so homework will factor more heavily into the equation: Class Participation/Problem Presentation = 5% Homework = 50% Midterm = 20% Final = 25% Additionally. which will be posted here. All students will be required to join.2340-001/ Reading Chapter 1 and Notes Chapter 2 and Notes Chapter 3 and Notes Sections 3.8. Further. but the basic structure will follow previous years: (This is last year's syllabus posted here) Lecture Date Lecture Topic 1 2 3 4 5 6 7 May 17 May 24 May 31 June 7 June 14 June 21 June 28 July www.3-4. I often feel that homework better reflects students' abilities since not everyone does well on exams. extra credit will be available for students who want to work on more interesting problems and supplement their grades. 4. They will be problems from Dennis Shasha's books . so no collaboration will be allowed.

read in-class Handouts(Lecture notes) 12 Aug 2 www.2340-001 8 5 9 10 11 July 12 July 19 July 26 More Counting(Lecture notes) Finish Counting and Start Functions Finish Functions and Start Recursion Recursion and Asymptotics Final Class Presentations Chapter 6 Chapter 6 finish and Chapter 7 beginning(Lecture notes) Chapter 7 and Start Chapter 8.cs.2340-001/ 4/4 .edu/courses/summer05/G22.13/12/16 Discrete Mathematics G22. Also.nyu.

- reglasUploaded byapi-263005778
- syllabusUploaded byapi-301724685
- 13-14 clark business technology a syllabusUploaded byapi-167226538
- ap human geo syllabus f18Uploaded byapi-369449529
- garciasyllabus2015-1Uploaded byapi-265419676
- Virginia Spanish 2 SyllabusUploaded bykcoles1987
- Intro to Film Syllabus FALL10Uploaded bywakelly2451
- UT Dallas Syllabus for fren1312.501 05f taught by Marie Poublan (mjp017000)Uploaded byUT Dallas Provost's Technology Group
- physsci syllabusUploaded byapi-256940037
- english 12 syllabusUploaded byapi-261834726
- math 8 outline 2014-2015Uploaded byapi-263098582
- Causative Verb PracticeUploaded byRenzo C. Lozano
- biology course expectationsUploaded byapi-263353639
- syllabusUploaded byapi-304971856
- syllabus icmUploaded byapi-262123123
- Cis 517 Week 8 Assignment 5Uploaded byCaptain Cook
- weekly newsletter-aug 28-sept 1Uploaded byapi-367395015
- collaboration agreementUploaded byapi-307912271
- slcUploaded byapi-296919697
- WP4 F2015Uploaded byAmanda Sladek
- Course OutlineUploaded byAli R. Cheema
- new procedures 2017 adv classUploaded byapi-368471531
- digital media syllabusUploaded byapi-234240920
- welcome to algebra ii pap keyUploaded byapi-262532023
- reflection document poetrychapbook exampleUploaded byapi-196648029
- 001 - Syllabus for Technology.pdfUploaded byMiguel Felix
- final draft 6 2Uploaded byapi-284957553
- weeklycommentary4Uploaded byapi-324399370
- agriculture class rules and expectationsUploaded byapi-300585342
- spring 2015 pgcps updatesUploaded byapi-277655758

- [F._Reif]_Fundamentals_of_Statistical_and_Thermal_(b-ok.xyz).pdfUploaded bygassun2999
- studentsolns Probability and Stochastic Processes 3rd.pdfUploaded bygassun2999
- 系统架构设计师教程 第3版.pdfUploaded bygassun2999
- Chapter 18Uploaded bygassun2999
- 彭德怀自述Uploaded bygassun2999
- 86627670-Applied-Combinatorics-5th-Edition-by-Tucker-Instructor-s-Manual.pdfUploaded bygassun2999
- 1805.12232Uploaded bygassun2999
- 139447336-Solutions-Manual-Computer-Organization-and-Design-4th.pdfUploaded bygassun2999
- Differential-Equations-5th -Solutions-Edwards.pdfUploaded bygassun2999
- UPC++ A PGAS Extension for C++Uploaded bygassun2999
- Signals-and-Systems-2e-Oppenheim-Willsky-Solutions.pdfUploaded bygassun2999
- Solution-Manual Theory-of-Computation-Sipser.pdfUploaded bygassun2999
- 彭德怀自述.pdfUploaded bygassun2999
- On Chromatic Curling Number of GraphsUploaded bygassun2999
- Programming Abstractions in C++ 2012.pdfUploaded bygassun2999
- 下棋找高手 135 159Uploaded bygassun2999
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1).pdfUploaded bygassun2999
- 華羅庚的學生.pdfUploaded bygassun2999
- 資料結構 ee ntuUploaded bygassun2999
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1)Uploaded bygassun2999
- 資料結構 ee ntuUploaded bygassun2999
- 華羅庚的學生Uploaded bygassun2999
- Bio Safety 7Uploaded bygassun2999
- 1.5.3-shallowCopy.pptxUploaded bygassun2999
- numerical simulation of biomoleculesUploaded bygassun2999
- biotech of food technologyUploaded bygassun2999
- 1.5.3-shallowCopyUploaded bygassun2999
- 高等微積分.pdfUploaded bygassun2999
- Divide and Conquer 1Uploaded bygassun2999
- 2017-2-A04 孫嘉隆精緻小班課程表3(稿)Uploaded bygassun2999