{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lectures_CS2800-intro_v.1

lectures_CS2800-intro_v.1 - CS 2800 Discrete Structures...

Info icon This preview shows pages 1–14. Sign up to view the full content.

View Full Document Right Arrow Icon
Bart Selman CS2800 1 CS 2800 Discrete Structures Prof. Bart Selman [email protected] Introduction
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 2 Overview of this Lecture Course Administration What is it about ? Course Themes, Goals, and Syllabus
Image of page 2
Bart Selman CS2800 3 Course Administration
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 4 Lectures : Monday, Wednesday, and Friday --- 1:25 – 2:15 Location: OH 155 Lecturer : Prof. Bart Selman Office : Upson Hall Phone : 255 5643 Email : [email protected] Administrative Assistant : Stacey Shirk ( [email protected] ) Web Site: see standard course web pages. Will be up by Monday.
Image of page 4
TAs Raghu Ramanujan [email protected] Revant Kapoor [email protected] Venkat Ganesh vsg3 Hooyeon Haden Lee hl364 Mike Crivaro mrc89 Jeff Davidson jpd236 Jeff Pankewicz jhp36 Pakawat (Kun) Phalitnonkiat pp287 Thomas Byuen tb287 Sara Tansey sjt33 Scott Rogoff scr32 Office hours: TBA
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 6 Grades Homework (35%) Midterm (25%) Final (40%)
Image of page 6
Bart Selman CS2800 7 Homework Homework is very important. It is the best way for you to learn the material. Your lowest homework grade will be dropped before the final grade is computed. You can discuss the problems with your classmates, but all work handed in should be original, written by you in your own words . Homework should be handed in in class. 20% penalty for each day late .
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 8 Textbook Discrete Mathematics and Its Applications by Kenneth H. Rosen Use lecture notes as study guide.
Image of page 8
Bart Selman CS2800 9 Overview of this Lecture Course Administration What is CS 280 about? Course Themes, Goals, and Syllabus
Image of page 9

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 10 Continuous vs. Discrete Math Why is it computer science? Mathematical techniques for DM What is CS 280 about?
Image of page 10
Bart Selman CS2800 11 Discrete vs. Continuous Mathematics Continuous Mathematics It considers objects that vary continuously ; Example: analog wristwatch (separate hour, minute, and second hands). From an analog watch perspective, between 1 :25 p.m. and 1 :26 p.m. there are infinitely many possible different times as the second hand moves around the watch face. Real-number system --- core of continuous mathematics; Continuous mathematics --- models and tools for analyzing real-world phenomena that change smoothly over time. (Differential equations etc.)
Image of page 11

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Bart Selman CS2800 12 Discrete vs. Continuous Mathematics Discrete Mathematics It considers objects that vary in a discrete way. Example: digital wristwatch. On a digital watch, there are only finitely many possible different times between 1 :25 P.m. and 1:27 P.m. A digital watch does not show split seconds: no time between 1 :25:03 and 1 :25:04. The watch moves from one time to the next. Integers --- core of discrete mathematics Discrete mathematics --- models and tools for analyzing real-world phenomena that change discretely over time and therefore ideal for studying computer science – computers are digital! (numbers as finite bit strings; data structures, all discrete! Historical aside: earliest computers were analogue .)
Image of page 12
Bart Selman CS2800 13 Why is it computer science?
Image of page 13

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 14
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern