- abt317 outline 2013-1
- Instructivo Para El Libro de Rosen
- Modified Leture Notes 7 (CSC-103)Algorithm
- Data Structures Using C And C++_Y. Langsam, M. Augenstein And A. M. Tenenbaum
- Computer Science and Engineering
- YSGS Calendar 2015 16
- Book_it
- Systems Day 1 Worksheet
- thing 14
- ITC16 (Discrete Structures)
- PnC - Question & Sol 11-20
- (3) Square & Square Roots
- 1 Permutations
- rptInstructionPlan(1).pdf
- OG Math Lists
- EUH_4660_Summer_B_2010
- UT Dallas Syllabus for bis3310.001.11f taught by Susan Chizeck (chizeck)
- p121 a Brother Ton
- 7-Lba1023malaysian Legal System i
- c_reading strategies
- kuliah_2
- Kuliah 09 Oral and Poster Presentations
- _3 a 20th Century American Literature_Syllabus_2015_Syllabus
- Arithmetic progression
- D.P.P functions
- early civilization lesson plan 5
- 16 17 analysis syllabus
- ED250Syllabus
- Logarithms
- Turing Machines
- 86627670-Applied-Combinatorics-5th-Edition-by-Tucker-Instructor-s-Manual.pdf
- 彭德怀自述
- Chapter 18
- 系统架构设计师教程 第3版.pdf
- [F._Reif]_Fundamentals_of_Statistical_and_Thermal_(b-ok.xyz).pdf
- studentsolns Probability and Stochastic Processes 3rd.pdf
- 1805.12232
- 139447336-Solutions-Manual-Computer-Organization-and-Design-4th.pdf
- UPC++ A PGAS Extension for C++
- Solution-Manual Theory-of-Computation-Sipser.pdf
- Signals-and-Systems-2e-Oppenheim-Willsky-Solutions.pdf
- Differential-Equations-5th -Solutions-Edwards.pdf
- 彭德怀自述.pdf
- On Chromatic Curling Number of Graphs
- Programming Abstractions in C++ 2012.pdf
- 華羅庚的學生.pdf
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1)
- 資料結構 ee ntu
- 下棋找高手 135 159
- 108中国心算大全 笔算、速算、珠算、指算四式心算法 (1).pdf
- 華羅庚的學生
- Bio Safety 7
- 資料結構 ee ntu
- biotech of food technology
- 1.5.3-shallowCopy
- 1.5.3-shallowCopy.pptx
- numerical simulation of biomolecules
- 2017-2-A04 孫嘉隆精緻小班課程表3(稿)
- Divide and Conquer 1
- 高等微積分.pdf

NYU Discrete Mathematics Home Page

Discrete Mathematics

G22.2340-001 Summer 2003 Tuesday 6:00-8:20pm Room 102, Warren Weaver Hall

Instructor David Tanzer tanzer@cs.nyu.edu Room 401, Warren Weaver Hall Office hours: Tuesday 8:20 to 9:30 pm Phone: (212) 998-3018 Teaching Assistant Elif Tosun tosun@cs.nyu.edu Room 1210, 719 Broadway (at the 12th floor, dial 83339 to reach her) Office hours: Tuesday 5:00 - 6:00, Thursday 1:00 - 2:00 Phone: (212) 998-3339 Announcement Midterm is Tues. July 1, in class. Closed book. Textbook Discrete Mathematics with Applications, 2nd edition by Susanna S. Epp, Brooks/Cole Publishing Company, 1995

**Tentative schedule Lecture Date Lecture Topic Reading Chapter 1 Chapter 2 Chapter 3 Chapter 4
**

1/4

1 May 20 Logic of Compound Statements 2 May 27 Logic of Quantified Statements 3 June 3 4 June 10 Elementary Number Theory and Methods of Proof Sequences and Mathematical Induction

cs.nyu.edu/courses/summer03/G22.2340-001/

The purpose of them is to get you to live and breathe the mathematics that we will be covering. I will notify the class when the next batch is ready.nyu. They are well-connected with the textbook.2340-001/ 2/4 . cs. students who have taken Fundamental Algorithms and obtained a grade B or better CANNOT be registered for the Discrete Mathematics class. It will be most helpful to regard them as a fun challenge. Lecture 1: Logic of Compound Statements Lecture 2: Logic of Quantified Statements Lecture 3: Elementary Number Theory Lecture 4: Sequences and Mathematical Induction Lecture 5: Set Theory Lecture 6: Counting and Probability Lecture 7: Functions Lecture 8: Recursion Lecture 9: Graphs and Trees Course Responsibilities There will be weekly homework assignments.edu/courses/summer03/G22. Class Notes I will be using notes written by Professor Bukharovich. I am presently making some small modifications and adaptations.13/12/16 NYU Discrete Mathematics Home Page 5 6 June 17 June 24 Set Theory Counting Functions Recursion O-notation and Efficiency of Algorithms Relations Graphs and Trees Final exam Chapter 5 Chapter 6 Chapter 7 Chapter 8 Chapter 9 Chapter 10 Chapter 11 7 July 1 8 July 8 9 July 15 10 July 22 11 July 29 12 Aug 5 Very Important: Because this course is preparation for Fundamental Algorithms.

edu. to post to the list -. late homeworks will not be accepted. partial or mistaken solution contributed by A may well stimulate B to express a valid solution. Group Discussion Problems related to Chapters 1. about the meanings of the definitions. approaches and solutions to them. In the absence of a documented medical or family emergency.nyu.edu/mailman/listinfo/g22_2340_001_su03." then let's try to solve it out loud. and the exercises in the text (the ones which are not assigned for homework). We will be discussing the homework problems in class on the day that they are due.txt cs. I would especially like for us to put together a collection of problems along with discussions. I am hoping to extract highlights from the list and post them to a "course book" section of the web page. the more you will get out of it and the better you will do. DO NOT WORRY ABOUT SAYING WRONG THINGS about the problems we are considering. Here are the archives of all the postings to the class mailing list. This last 5% will be based upon my assessment of the extent of your constructive participation in group discussions. etc.which is by all means encouraged -.2340-001/ 3/4 . 40% final. Errors are stepping-stones along the path to the truth of the matter. The course grade will be computed as follows: 30% homework. Your lowest homework score will be dropped from the grade computation. go to http://www.13/12/16 NYU Discrete Mathematics Home Page You may work with up to ONE partner. feel free to contribute solutions that take different approaches. 25% midterm. Once a problem has been "opened up. and because I am hoping to foster group discussions of our math topics and problems. it is not a function of the number of bytes posted to the list. After you are subscribed.2: problems_logic.g. even if a problem has been solved one way. Course Mailing List You must subscribe to the course mailing list.. No programming assignments will be given.send email to G22_2340_001_su03@cs.cs. Good things to post are questions about parts of the material that you are grappling with. This is a judgement call that I alone will make. or about how the theorems are proven or used. Therefore. in which case you should hand in one copy with both of your names signed to it. Here are some sources of problems that are already at hand: the exercises in the lecture notes. 5% contribution to group discussions. e. you must hand them in either at the beginning of class. There will be one midterm and a final. or email them BEFORE class to the TA. on to the numbers. Any math-based discussion is pertinent to the list (with the one exception that you should NOT use the list to discuss or solve current homework problems). To subscribe. a "half-baked".nyu. The more that you can focus on the content of the class.edu/courses/summer03/G22. because this is how we will be sending you timely adminstrative information about the course. Hidden collaborations will be regarded as cheating.nyu. So. Also. both in class and on the course mailing list.

PLEASE do not start a thread for a problem that has been assigned to somebody else. Your only responsibility is to think about it. or any of the problems which were originally sent to the list. Homework 3 Tue. then indicate whatever any partial results you may have. difficulties that you encountered. July 29 Solution 7 Midterm solutions.edu/courses/summer03/G22.. June 3 Solution Solution 2 1. June 17 Solution 3 1. of course.. If not. Homework 2 Tue. June 24 Solution 4 1. so don't be concerned about whether your submission made its way to the file.. Homework 7 Tue.. The subject line in this case should just be "Re: Problem N". Homework Assignment Due Date 1. Homework 4 Tue... and then to start the discussion thread which will hopefully lead to its solution. Also. approaches that you believe are worthwhile. July 22 Solution 6 1.2340-001/ 4/4 .. Homework 5 Tue. that's also good. May 27 Solution 1 1. To start a thread for your problem. Once a thread has been started. anyone feel free to start a thread on any of the problems that are not assigned to individuals. for up to a few days. Homework 6 Tue.13/12/16 NYU Discrete Mathematics Home Page Here are the guidelines for the discussion. July 15 Solution 5 1. etc. in order to obtain a good balance of types of problems. I will eventually assemble the solutions into a companion file to the problems file. If you solve it. then all are invited to participate. Homework 1 Tue. You are each assigned one of the problems. Thanks to Elif for the solutions. but which I didn't include in the file.nyu. the subject of your email should just be "Problem N". cs. Note: I left out many problems which were fine.

- abt317 outline 2013-1Uploaded byapi-247649236
- Instructivo Para El Libro de RosenUploaded byLucho Tomaino
- Modified Leture Notes 7 (CSC-103)AlgorithmUploaded byMd Sakawat Hossain
- Data Structures Using C And C++_Y. Langsam, M. Augenstein And A. M. TenenbaumUploaded byParis Zadig
- Computer Science and EngineeringUploaded byram
- YSGS Calendar 2015 16Uploaded bydrubn
- Book_itUploaded byHarsh Patel
- Systems Day 1 WorksheetUploaded bymbpershan
- thing 14Uploaded byapi-263630603
- ITC16 (Discrete Structures)Uploaded byMELJUN CORTES, MBA,MPA
- PnC - Question & Sol 11-20Uploaded byTejashwi Kumar
- (3) Square & Square RootsUploaded byacekugs
- 1 PermutationsUploaded bytheuniquecollection
- rptInstructionPlan(1).pdfUploaded byArshad Alam
- OG Math ListsUploaded byZorin Gura
- EUH_4660_Summer_B_2010Uploaded byJeremy Rowan
- UT Dallas Syllabus for bis3310.001.11f taught by Susan Chizeck (chizeck)Uploaded byUT Dallas Provost's Technology Group
- p121 a Brother TonUploaded bymarcFrancisco
- 7-Lba1023malaysian Legal System iUploaded byMardhiah Ramlan
- c_reading strategiesUploaded byFranklin Obaco
- kuliah_2Uploaded bydwipuspasarii
- Kuliah 09 Oral and Poster PresentationsUploaded bySyaiful Mansyur
- _3 a 20th Century American Literature_Syllabus_2015_SyllabusUploaded byNicoleta Esanu
- Arithmetic progressionUploaded bysmi_santhosh
- D.P.P functionsUploaded byu08co239
- early civilization lesson plan 5Uploaded byapi-302775228
- 16 17 analysis syllabusUploaded byapi-261876175
- ED250SyllabusUploaded byGrantham University
- LogarithmsUploaded byLucian Lazar
- Turing MachinesUploaded byacejones81

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