Today s Menu. Administrativia Two Problems Cutting a Pizza Lighting Rooms

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Today s Menu. Administrativia Two Problems Cutting a Pizza Lighting Rooms"

Transcription

1 Welcome! L01

2 Today s Menu Administrativia Two Problems Cutting a Pizza Lighting Rooms

3 Administrativia Course page: Who we are: Instructor: TA: UTAs: Chittaranjan Tripathy (please call me Chittu) Branka Lakic Nicholas Gordon Alessio Santoro schedule Lectures Recitations Office Hours Chittu: Branka: Physics 130, Tue.Thu 10:05AM-11:20AM Soc Psy 126, Fri 11:45AM-1:00PM LSRC D301, Tue.Wed 4:00PM-5:00PM (tentative) N002 North Bldg, Tue.Wed 5:00PM-6:00PM (tentative)

4 Administrativia Textbooks: Required: [R] Discrete Mathematics and its Applications, 7th Edition, Kenneth H. Rosen. Optional (free PDF! Nice book!): [LLM] Mathematics for Computer Science, Eric Lehman, F. Thomson Leighton, Albert R. Meyer. Grading Class Interaction. [5 points] Weekly Homework Assignments. [30 points] First In-class Closed-book Midterm Exam. [15 points] Second In-class Closed-book Midterm Exam. [15 points] In-class Closed-book Final Exam. [35 points] Late Homework Policy No credits for late submissions. Please check the course page regularly for more administrative stuffs and updates and ask us if you have any questions

5 Administrativia Collaborations on Homework Problems Collaborations and team work is highly encouraged Anything submitted for grading must be your own write-up If you collaborated, then please clearly mention the name of your collaborators in your write-up Please type or clearly hand-write solutions. Clearly written, tothe-point solutions often receive more credits You may not consult solutions on the internet or any other electronic sources Duke honor code applies strictly

6 What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous) objects. Calculus deals with continuous objects and is not part of discrete mathematics. Examples of discrete objects: Integers #steps taken by computer program #airline routes (paths) from RDU to Mumbai Picking up winning set of numbers in a lottery

7 Discrete Mathematics is Used to Solve Shortest paths between two cities Shortest tour of a number of cities (e.g. buying multiple destinations flight tickets) Representing a program in computer Proving a theorem or an impossibility! Showing that your sorting algorithm is better than mine! In theory! And in practice? Proving that an algorithm always terminates and gives correct answer on all valid inputs And many problems we study in this course and beyond!

8 Goals of COMPSCI 230 Mathematical Reasoning: Ability to read, understand, and construct mathematical arguments and proofs Combinatorial Analysis: Techniques for counting objects of different kinds Discrete Structures: Abstract mathematical structures that represent objects and the relationships between them, e.g. sets, permutations, relations, graphs, trees, and finite state machines.

9 Goals of COMPSCI 230 Thinking Algorithmically Design of Algorithms Proving that they are correct Analyzing their performance: time, space (= memory, or other resources) Applications and Modeling Networking AI Systems, eg. Compilers Biology Chemistry Physics Economics

10 Gateway Course for other Courses Computer Science: Computer Architecture, Data Structures, Algorithms, Programming Languages, Compilers, Computer Security, Databases, Artificial Intelligence, Networking, Graphics, Game Design, Theory of Computation, Mathematics: Logic, Set Theory, Probability, Number Theory, Abstract Algebra, Combinatorics, Graph Theory, Game Theory, Network Optimization, The concepts learned will also be helpful in continuous areas of mathematics. Other Disciplines: Biology, philosophy, economics, linguistics,...

11 Two Problems Cutting a Pizza Lighting Rooms

12 Cutting a Pizza Given: a convex (e.g. circular or rectangular shapes) pizza, and a knife Goal: You are asked to make n straight vertical cuts of the pizza so that the number of slices is maximized

13 Cutting a Pizza Let s try to guess a solution for the number of regions (slices) R n R 0 = 1, R n = R n-1 + n, for n > 0 Seems correct! But, how to prove that our guess is correct?

14 First, How did I guess? R n-1 slices after n-1 cuts How do I make the nth cut that maximizes the #slices? Observe: If nth cut splits k old slices then #slices increase by k. Easy! Possible if and only if nth cut (line) intersects previous k-1 cuts (lines) in k-1 different points But I have n-1 cuts (lines) previously! So I get n-1 intersection points, that is, n more new slices. Therefore, R n R n-1 + n for n > 0. Can we show R n R n-1 + n?

15 First, How did I guess? Observe: I can make nth cut (line) such that It is NOT parallel to any of the previous cuts (lines) It intersects them all in different points (no intersection point reused!) Therefore, R n R n-1 + n R 0 = 1, R n = R n-1 + n, for n > 0 What does such a formula mean? How to solve such a formula?

16 Solving R 0 = 1 R n = R n-1 + n for n > 0 One Method we learned in High School: Unfold the repetitive pattern and express using smaller (and simpler) terms R n = R n-1 + n = R n-2 + n-1 + n = R n-3 + n-2 + n-1 + n = = R n = 1 + (1 + + n) = 1 + (n(n+1)/2) R n = 1 + (n(n+1)/2)

17 Solving R 0 = 1, R n = R n-1 + n, for n > 0 Second Method: Guess the solution and verify that it is correct Guess: c 2 n 2 + c 1 n + c 0. Find out the constants from R 0, R 1 and R 2. Exercise! But how to prove that your guess is correct for all n? We need more tools to express our ideas formally. Tools = Proof Techniques!

18 Lighting the Rooms Switches Input Line al/decoder_demux_four.html How can we implement the deciding unit (Demux)? Logic and Boolean Gates! More on logic in the next lecture!

Course Staff. Textbook

Course Staff. Textbook Course Staff CS311H: Discrete Mathematics Intro and Propositional Logic Instructor: Işıl Dillig Instructor: Prof. Işıl Dillig TAs: Jacob Van Geffen, Varun Adiga, Akshay Gupta Class meets every Monday,

More information

ICS141: Discrete Mathematics for Computer Science I

ICS141: Discrete Mathematics for Computer Science I ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Originals slides by Dr. Baek and Dr. Still, adapted by J. Stelovsky Based on slides Dr. M. P. Frank and Dr. J.L. Gross

More information

Math/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta

Math/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia

More information

COS 341: Discrete Mathematics

COS 341: Discrete Mathematics COS 341: Discrete Mathematics Final Exam Fall 2006 Print your name General directions: This exam is due on Monday, January 22 at 4:30pm. Late exams will not be accepted. Exams must be submitted in hard

More information

Introduction Introduction. Discrete Mathematics Andrei Bulatov

Introduction Introduction. Discrete Mathematics Andrei Bulatov Introduction Introduction Discrete Mathematics Andrei Bulatov Discrete Mathematics - Introduction 1-2 Course Info Instructor: Andrei Bulatov Email: abulatov@sfu.ca Room: TASC 8013 Office hours (tentative):

More information

SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017

SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 Lectures: Winkenwerder Hall 107, 4:50-5:50pm, MW Labs: Mary Gates Hall 030, 1:30-2:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml

More information

CS684 Graph Algorithms

CS684 Graph Algorithms CS684 Graph Algorithms Administration and Mathematical Background Instructor: Fei Li lifei@cs.gmu.edu with subject: CS684 Office hours: Engineering Building, Room 5326, Monday 5:00pm - 7:00pm or by appointments

More information

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic CSE 311: Foundations of Computing I Lecture 1: Propositional Logic About CSE 311 Some Perspective Computer Science and Engineering Programming CSE 14x Theory Hardware CSE 311 About the Course We will study

More information

Ph 1a Fall General Information

Ph 1a Fall General Information Ph 1a Fall 2017 General Information Lecturer Jonas Zmuidzinas 306 Cahill, Ext. 6229, jonas@caltech.edu Lectures are on Wednesdays and Fridays, 11:00-11:55 am, in 201 E. Bridge. Course Administrator Meagan

More information

Calculus, Series and Differential Equations

Calculus, Series and Differential Equations Calculus, Series and Differential Equations Mathematics S-1b Summer 2003 Course Information and Syllabus Course Content and Goals: About four hundred years ago, Galileo wrote The book of the universe is

More information

COS 341: Discrete Mathematics

COS 341: Discrete Mathematics COS 341: Discrete Mathematics Midterm Exam Fall 2006 Print your name General directions: This exam is due on Monday, November 13 at 4:30pm. Late exams will not be accepted. Exams must be submitted in hard

More information

Introduction Propositional Logic

Introduction Propositional Logic Discrete Mathematics for CSE of KU Introduction Propositional Logic Instructor: Kangil Kim (CSE) E-mail: kikim01@konkuk.ac.kr Tel. : 02-450-3493 Room : New Milenium Bldg. 1103 Lab : New Engineering Bldg.

More information

1.1 Administrative Stuff

1.1 Administrative Stuff 601.433 / 601.633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Introduction, Karatsuba/Strassen Date: 9/4/18 1.1 Administrative Stuff Welcome to Algorithms! In this class you will learn the

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Lecturer: Xiaodi Wu Reading Assignment: Course Website; KLM 1.1-1.2, 2.1-2.6. Welcome to CMSC/PHYS 457: Introduction to Quantum Computing Welcome to CMSC/PHYS 457: Introduction

More information

CENTRAL TEXAS COLLEGE-FORT RILEY SYLLABUS FOR DSMA 0301 DEVELOPMENTAL MATHEMATICS II SEMESTER HOURS CREDIT: 3 FALL 2014 SYLLABUS (08/11/14 10/05/14)

CENTRAL TEXAS COLLEGE-FORT RILEY SYLLABUS FOR DSMA 0301 DEVELOPMENTAL MATHEMATICS II SEMESTER HOURS CREDIT: 3 FALL 2014 SYLLABUS (08/11/14 10/05/14) CENTRAL TEXAS COLLEGE-FORT RILEY SYLLABUS FOR DSMA 0301 DEVELOPMENTAL MATHEMATICS II SEMESTER HOURS CREDIT: 3 FALL 2014 SYLLABUS (08/11/14 10/05/14) Instructor: Kenneth Kolembe E-mail: Kenneth.Kolembe@ctcd.edu.

More information

EECS 1028 M: Discrete Mathematics for Engineers

EECS 1028 M: Discrete Mathematics for Engineers EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 24 Course policies

More information

Spring 2014 ECEN Signals and Systems

Spring 2014 ECEN Signals and Systems Spring 2014 ECEN 314-300 Signals and Systems Instructor: Jim Ji E-mail: jimji@tamu.edu Office Hours: Monday: 12-1:00 PM, Room 309E WEB WeChat ID: jimxiuquanji TA: Tao Yang, tao.yang.tamu@gmail.com TA Office

More information

About this class. Yousef Saad 1. Noah Lebovic 2. Jessica Lee 3. Abhishek Vashist Office hours: refer to the class web-page.

About this class. Yousef Saad 1. Noah Lebovic 2. Jessica Lee 3. Abhishek Vashist Office hours: refer to the class web-page. CSCI 2033 Spring 2018 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MWF 10:10-11:00am Room : Blegen Hall 10 Instructor : Yousef Saad URL : www-users.cselabs.umn.edu/classes/spring-2018 /csci2033-morning/

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev

More information

PHYSICS 206, Spring 2019

PHYSICS 206, Spring 2019 PHYSICS 206, Spring 2019 Instructor: Gregory Christian Lecture times: TR 9:35 10:50, room MPHY 203 Office: MIST M320 Phone: 979-845-1411 Email: gchristian@tamu.edu Homepage: http://faculty.physics.tamu.edu/christian/teaching.html

More information

CSEP 521 Applied Algorithms. Richard Anderson Winter 2013 Lecture 1

CSEP 521 Applied Algorithms. Richard Anderson Winter 2013 Lecture 1 CSEP 521 Applied Algorithms Richard Anderson Winter 2013 Lecture 1 CSEP 521 Course Introduction CSEP 521, Applied Algorithms Monday s, 6:30-9:20 pm CSE 305 and Microsoft Building 99 Instructor Richard

More information

EE595A Submodular functions, their optimization and applications Spring 2011

EE595A Submodular functions, their optimization and applications Spring 2011 EE595A Submodular functions, their optimization and applications Spring 2011 Prof. Jeff Bilmes University of Washington, Seattle Department of Electrical Engineering Winter Quarter, 2011 http://ee.washington.edu/class/235/2011wtr/index.html

More information

Probability (Devore Chapter Two)

Probability (Devore Chapter Two) Probability (Devore Chapter Two) 1016-345-01: Probability and Statistics for Engineers Fall 2012 Contents 0 Administrata 2 0.1 Outline....................................... 3 1 Axiomatic Probability 3

More information

CSE 2001: Introduction to Theory of Computation Fall Suprakash Datta

CSE 2001: Introduction to Theory of Computation Fall Suprakash Datta CSE 2001: Introduction to Theory of Computation Fall 2012 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cs.yorku.ca/course/2001 9/6/2012 CSE

More information

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5-453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5-453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY YOU NEED TO PICK UP THE SYLLABUS, THE COURSE SCHEDULE, THE PROJECT INFO SHEET, TODAY S CLASS NOTES

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev

More information

MATH 18.01, FALL PROBLEM SET # 2

MATH 18.01, FALL PROBLEM SET # 2 MATH 18.01, FALL 2012 - PROBLEM SET # 2 Professor: Jared Speck Due: by Thursday 4:00pm on 9-20-12 (in the boxes outside of Room 2-255 during the day; stick it under the door if the room is locked; write

More information

MATH 251 Ordinary and Partial Differential Equations Summer Semester 2017 Syllabus

MATH 251 Ordinary and Partial Differential Equations Summer Semester 2017 Syllabus MATH 251 Ordinary and Partial Differential Equations Summer Semester 2017 Syllabus Course Description: Ordinary and Partial Differential Equations. First and second order equations; series solutions; Laplace

More information

Computational Models

Computational Models Slides modified by Benny Chor, based on original slides by Maurice Herlihy, Brown University. p. 1 Computational Models Inroduction to the Theory of Computing Instructor: Prof. Benny Chor (benny at cs

More information

MATH 345 Differential Equations

MATH 345 Differential Equations MATH 345 Differential Equations Spring 2018 Instructor: Time: Dr. Manuela Girotti; office: Weber 223C email: manuela.girotti@colostate.edu Mon-Tue-Wed-Fri 1:00pm-1:50pm Location: Engineering E 206 Office

More information

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic CSE 311: Foundations of Computing I Lecture 1: Propositional Logic Some Perspective Computer Science and Engineering Programming CSE 14x Theory Hardware CSE 311 About the Course We will study the theory

More information

Foundations II: Data Structures and Algorithms

Foundations II: Data Structures and Algorithms Foundations II: Data Structures and Algorithms Instructor : Yusu Wang Topic 1 : Introduction and Asymptotic notation Course Information Course webpage http://www.cse.ohio-state.edu/~yusu/courses/2331 Office

More information

CSE 2001: Introduction to Theory of Computation Fall Suprakash Datta

CSE 2001: Introduction to Theory of Computation Fall Suprakash Datta CSE 2001: Introduction to Theory of Computation Fall 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/2001 9/10/2013

More information

Ch. 2: Lec. 1. Basics: Outline. Importance. Usages. Key problems. Three ways of looking... Colbert on Equations. References. Ch. 2: Lec. 1.

Ch. 2: Lec. 1. Basics: Outline. Importance. Usages. Key problems. Three ways of looking... Colbert on Equations. References. Ch. 2: Lec. 1. Basics: Chapter 2: Lecture 1 Linear Algebra, Course 124C, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Instructor: Prof. Peter Dodds Lecture room and meeting

More information

MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics

MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ NAND and NOR Logic Networks CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ NAND and NOR Logic Networks CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander

More information

PHY 6500 Thermal and Statistical Physics - Fall 2017

PHY 6500 Thermal and Statistical Physics - Fall 2017 PHY 6500 Thermal and Statistical Physics - Fall 2017 Time: M, F 12:30 PM 2:10 PM. From 08/30/17 to 12/19/17 Place: Room 185 Physics Research Building Lecturer: Boris Nadgorny E-mail: nadgorny@physics.wayne.edu

More information

CprE 281: Digital Logic

CprE 281: Digital Logic CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Code Converters CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev HW

More information

FENG CHIA UNIVERSITY

FENG CHIA UNIVERSITY FENG CHIA UNIVERSITY Fundamentals of Physics I (With Lab) PHYS114, Summer 2018 (May14-Jun15) Lecturer: TBA E-mail: TBA Time: Monday through Friday Contact hours: 60 (50 minutes each) Credits: 4 Office

More information

Quiz 3 Reminder and Midterm Results

Quiz 3 Reminder and Midterm Results Quiz 3 Reminder and Midterm Results Reminder: Quiz 3 will be in the first 15 minutes of Monday s class. You can use any resources you have during the quiz. It covers all four sections of Unit 3. It has

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty CMPSCI 240: Reasoning about Uncertainty Lecture 1: Introduction Andrew McGregor University of Massachusetts Last Compiled: January 24, 2017 Outline 1 Introduction 2 Course Logistics 3 Sets and Elements

More information

CpE358/CS381. Switching Theory and Logical Design. Summer

CpE358/CS381. Switching Theory and Logical Design. Summer Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -

More information

Lecture 1/25 Chapter 2

Lecture 1/25 Chapter 2 Lecture 1/25 Chapter 2 Linear Algebra MATH 124, Fall, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed

More information

SCIENCE PROGRAM CALCULUS III

SCIENCE PROGRAM CALCULUS III SCIENCE PROGRAM CALCULUS III Discipline: Mathematics Semester: Winter 2005 Course Code: 201-DDB-05 Instructor: Objectives: 00UV, 00UU Office: Ponderation: 3-2-3 Tel.: 457-6610 Credits: 2 2/3 Local: Course

More information

COS 341 Discrete Mathematics

COS 341 Discrete Mathematics COS 341 Discrete Mathematics 1 Administrative Information http://www.cs.princeton.edu/courses/archive/fall02/cs341/ Professor: Moses Charikar moses@cs.princeton.edu 305 CS building, 8-7477 Secretary: Mitra

More information

CE261 ENGINEERING MECHANICS - DYNAMICS

CE261 ENGINEERING MECHANICS - DYNAMICS CE1 ENGINEERING MECHANICS - DYNAMICS Instructor JORGE A. RAMÍREZ, PH.D. ASSOCIATE PROFESSOR Water Resources, Hydrologic and Environmental Sciences Division Civil Engineering Department A Engineering Bldg.

More information

Welcome to Physics 211! General Physics I

Welcome to Physics 211! General Physics I Welcome to Physics 211! General Physics I Physics 211 Fall 2015 Lecture 01-1 1 Physics 215 Honors & Majors Are you interested in becoming a physics major? Do you have a strong background in physics and

More information

Physics 106 Dr. LeClair

Physics 106 Dr. LeClair Physics 106 Dr. LeClair official things Dr. Patrick LeClair - pleclair@ua.edu please include ph106 in subject - offices: 228 Bevill, 110 Gallalee - lab: 180 Bevill - 857-891-4267 (cell) Office hours: -

More information

CSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA

CSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA CSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MW 4:00-5:15pm Room : Vincent Hall 16 Instructor : Yousef Saad URL : www-users.cselabs.umn.edu/classes/spring-2016 /csci2033 afternoon

More information

CSE 240 Logic and Discrete Mathematics

CSE 240 Logic and Discrete Mathematics CSE 240 Logic and Discrete Mathematics Instructor: odd Sproull Department of Computer Science and Engineering Washington University in St. Louis 1Extensible - CSE 240 Logic Networking and Discrete Platform

More information

CSE 21 Practice Exam for Midterm 2 Fall 2017

CSE 21 Practice Exam for Midterm 2 Fall 2017 CSE 1 Practice Exam for Midterm Fall 017 These practice problems should help prepare you for the second midterm, which is on monday, November 11 This is longer than the actual exam will be, but good practice

More information

Math 200 A and B: Linear Algebra Spring Term 2007 Course Description

Math 200 A and B: Linear Algebra Spring Term 2007 Course Description Math 200 A and B: Linear Algebra Spring Term 2007 Course Description February 25, 2007 Instructor: John Schmitt Warner 311, Ext. 5952 jschmitt@middlebury.edu Office Hours: Monday, Wednesday 11am-12pm,

More information

NHTI Concord s Community College 31 College Drive Concord, NH

NHTI Concord s Community College 31 College Drive Concord, NH NHTI Concord s Community College 31 College Drive Concord, NH 03301-7412 603) 271-6484; FAX 603-271-7734 COURSE OUTLINE & INFORMATION SHEET PROGRAM COURSE NO. COURSE TITLE CREDIT HOURS CRN# Math (NHTI)

More information

Multivariable Calculus

Multivariable Calculus Multivariable Calculus Bridgewater State University Multivariable Calculus 1 / 21 Multivariable Calculus - MATH 261-001 Instructor: Dr. Vignon Oussa Class times Credits 4.000 10 : 10 am - 11 : 00 am MWF

More information

Math 51 Midterm 1 July 6, 2016

Math 51 Midterm 1 July 6, 2016 Math 51 Midterm 1 July 6, 2016 Name: SUID#: Circle your section: Section 01 Section 02 (1:30-2:50PM) (3:00-4:20PM) Complete the following problems. In order to receive full credit, please show all of your

More information

Syllabus, Math 343 Linear Algebra. Summer 2005

Syllabus, Math 343 Linear Algebra. Summer 2005 Syllabus, Math 343 Linear Algebra. Summer 2005 Roger Baker, 282 TMCB, baker@math.byu.edu; phone extension 2-7424 Welcome to Math 343. We meet only 20 times (see the calendar in this document, which you

More information

Midterm Exam Information Theory Fall Midterm Exam. Time: 09:10 12:10 11/23, 2016

Midterm Exam Information Theory Fall Midterm Exam. Time: 09:10 12:10 11/23, 2016 Midterm Exam Time: 09:10 12:10 11/23, 2016 Name: Student ID: Policy: (Read before You Start to Work) The exam is closed book. However, you are allowed to bring TWO A4-size cheat sheet (single-sheet, two-sided).

More information

Regular Languages and Finite Automata

Regular Languages and Finite Automata Regular Languages and Finite Automata Theorem: Every regular language is accepted by some finite automaton. Proof: We proceed by induction on the (length of/structure of) the description of the regular

More information

Check Mate-rix. These are examples of the Identity Matrices. They are the final result after Gauss-Jordan Elimination.

Check Mate-rix. These are examples of the Identity Matrices. They are the final result after Gauss-Jordan Elimination. Amy Sacca Sacc6@Fredonia.edu Keely Caldwell Cald706@Fredonia.edu Check Mate-rix This lesson is to provide students with hands on learning technique to help solve matrices using the Gauss and Gauss-Jordan

More information

CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018

CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018 CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018 Date Day Subject Read HW Sept. 21 F Introduction 1, 2 24 M Finite control volume analysis

More information

CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018

CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018 CALIFORNIA POLYTECHNIC STATE UNIVERSITY Mechanical Engineering Department ME 347, Fluid Mechanics II, Winter 2018 Date Day Subject Read HW Sept. 21 F Introduction 1, 2 24 M Finite control volume analysis

More information

Mr. Miles 8 th Grade Math Class Info & Syllabus

Mr. Miles 8 th Grade Math Class Info & Syllabus Mr. Miles 8 th Grade Math Class Info & Syllabus Welcome to 8 th grade! I look forward to getting to know you and help you learn some more awesome math this year! Please read the Class Info and attached

More information

SCIENCE PROGRAM CALCULUS III

SCIENCE PROGRAM CALCULUS III SCIENCE PROGRAM CALCULUS III Discipline: Mathematics Semester: Fall 2003 Course Code: 201-DDB-05 Instructor: R.A.G. Seely Objectives: 00UV, 00UU Office: H 204 Ponderation: 3-2-3 Tel.: 457-6610 Credits:

More information

Midterm Exam Solution

Midterm Exam Solution Midterm Exam Solution Name PID Honor Code Pledge: I certify that I am aware of the Honor Code in effect in this course and observed the Honor Code in the completion of this exam. Signature Notes: 1. This

More information

Today s Outline. Biostatistics Statistical Inference Lecture 01 Introduction to BIOSTAT602 Principles of Data Reduction

Today s Outline. Biostatistics Statistical Inference Lecture 01 Introduction to BIOSTAT602 Principles of Data Reduction Today s Outline Biostatistics 602 - Statistical Inference Lecture 01 Introduction to Principles of Hyun Min Kang Course Overview of January 10th, 2013 Hyun Min Kang Biostatistics 602 - Lecture 01 January

More information

NP-complete problems. CSE 101: Design and Analysis of Algorithms Lecture 20

NP-complete problems. CSE 101: Design and Analysis of Algorithms Lecture 20 NP-complete problems CSE 101: Design and Analysis of Algorithms Lecture 20 CSE 101: Design and analysis of algorithms NP-complete problems Reading: Chapter 8 Homework 7 is due today, 11:59 PM Tomorrow

More information

MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014

MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014 MATH 122 SYLLBAUS HARVARD UNIVERSITY MATH DEPARTMENT, FALL 2014 INSTRUCTOR: HIRO LEE TANAKA UPDATED THURSDAY, SEPTEMBER 4, 2014 Location: Harvard Hall 102 E-mail: hirohirohiro@gmail.com Class Meeting Time:

More information

CSE 241 Class 1. Jeremy Buhler. August 24,

CSE 241 Class 1. Jeremy Buhler. August 24, CSE 41 Class 1 Jeremy Buhler August 4, 015 Before class, write URL on board: http://classes.engineering.wustl.edu/cse41/. Also: Jeremy Buhler, Office: Jolley 506, 314-935-6180 1 Welcome and Introduction

More information

Posted Thursday February 14. STUDY IN-DEPTH...the posted solutions to homeworks 1-3. Compare with your own solutions.

Posted Thursday February 14. STUDY IN-DEPTH...the posted solutions to homeworks 1-3. Compare with your own solutions. CIS 160 - Spring 2019 (Instructors Val Tannen, Clayton Greenberg Midterm 1 Review Posted Thursday February 14 1 Readings STUDY IN-DEPTH......the posted notes for lectures 1-8. STUDY IN-DEPTH......the posted

More information

Problem set 1. (c) Is the Ford-Fulkerson algorithm guaranteed to produce an acyclic maximum flow?

Problem set 1. (c) Is the Ford-Fulkerson algorithm guaranteed to produce an acyclic maximum flow? CS261, Winter 2017. Instructor: Ashish Goel. Problem set 1 Electronic submission to Gradescope due 11:59pm Thursday 2/2. Form a group of 2-3 students that is, submit one homework with all of your names.

More information

Stat 609: Mathematical Statistics I (Fall Semester, 2016) Introduction

Stat 609: Mathematical Statistics I (Fall Semester, 2016) Introduction Stat 609: Mathematical Statistics I (Fall Semester, 2016) Introduction Course information Instructor Professor Jun Shao TA Mr. Han Chen Office 1235A MSC 1335 MSC Phone 608-262-7938 608-263-5948 Email shao@stat.wisc.edu

More information

Course Information Course Overview Study Skills Background Material. Introduction. CS 205A: Mathematical Methods for Robotics, Vision, and Graphics

Course Information Course Overview Study Skills Background Material. Introduction. CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Introduction CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James CS 205A: Mathematical Methods Introduction 1 / 16 Instructor Prof. Doug James Office: Gates 363 Telephone: (650)

More information

CS1800 Discrete Structures Spring 2018 February CS1800 Discrete Structures Midterm Version A

CS1800 Discrete Structures Spring 2018 February CS1800 Discrete Structures Midterm Version A CS1800 Discrete Structures Spring 2018 February 2018 CS1800 Discrete Structures Midterm Version A Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any other electronic

More information

AS The Astronomical Universe. Prof. Merav Opher - Fall 2013

AS The Astronomical Universe. Prof. Merav Opher - Fall 2013 SYLLABUS AS 102 - The Astronomical Universe Prof. Merav Opher - Fall 2013 Course Catalog Summary: The birth and death of stars; red giants, white dwarfs, black holes; our galaxy, the Milky Way, and other

More information

Astronomy 001 Online SP16 Syllabus (Section 8187)

Astronomy 001 Online SP16 Syllabus (Section 8187) Astronomy 001 Online SP16 Syllabus (Section 8187) Instructor: Elizabeth Bell Email (best way to contact me): bellea@wlac.edu Classroom: online Office Hours: online by appointment Prerequisite: None REQUIRED:

More information

Biophysical Chemistry CHEM348 and CHEM348L

Biophysical Chemistry CHEM348 and CHEM348L Biophysical Chemistry CHEM348 and CHEM348L Credits: 3 (CHEM 348), 1 (CHEM 348L) South Dakota State University, 015 Lecture: 9:00-9:50 am, MWF, SAV 07. Lab: -4:50 pm, Wed. SAV 378 or as stated in class.

More information

Calculus (Math 1A) Lecture 1

Calculus (Math 1A) Lecture 1 Calculus (Math 1A) Lecture 1 Vivek Shende August 23, 2017 Hello and welcome to class! I am Vivek Shende I will be teaching you this semester. My office hours Starting next week: 1-3 pm on tuesdays; 2-3

More information

HEAT AND THERMODYNAMICS PHY 522 Fall, 2010

HEAT AND THERMODYNAMICS PHY 522 Fall, 2010 HEAT AND THERMODYNAMICS PHY 522 Fall, 2010 I. INSTRUCTOR Professor Lance De Long Office: CP363 (257-4775) Labs: CP75, CP158 (257-8883), ASTeCC A041 Office Hours: M 10:30-11:30 a.m.; T 8:30-9:30 a.m. II.

More information

Discrete Mathematics & Mathematical Reasoning Course Overview

Discrete Mathematics & Mathematical Reasoning Course Overview Discrete Mathematics & Mathematical Reasoning Course Overview Colin Stirling Informatics Colin Stirling (Informatics) Discrete Mathematics Today 1 / 19 Teaching staff Lecturers: Colin Stirling, first half

More information

CS 6375 Machine Learning

CS 6375 Machine Learning CS 6375 Machine Learning Nicholas Ruozzi University of Texas at Dallas Slides adapted from David Sontag and Vibhav Gogate Course Info. Instructor: Nicholas Ruozzi Office: ECSS 3.409 Office hours: Tues.

More information

Algebra III and Trigonometry Summer Assignment

Algebra III and Trigonometry Summer Assignment Algebra III and Trigonometry Summer Assignment Welcome to Algebra III and Trigonometry! This summer assignment is a review of the skills you learned in Algebra II. Please bring this assignment with you

More information

Algorithm Design and Analysis (NTU CSIE, Fall 2017) Homework #3. Homework #3. Due Time: 2017/12/14 (Thu.) 17:20 Contact TAs:

Algorithm Design and Analysis (NTU CSIE, Fall 2017) Homework #3. Homework #3. Due Time: 2017/12/14 (Thu.) 17:20 Contact TAs: Instructions and Announcements Homework #3 ue Time: 017/1/14 (Thu.) 17:0 Contact TAs: ada-ta@csie.ntu.edu.tw There are four programming problems and two handwritten problems. Programming. The judge system

More information

Practice Second Midterm Exam I

Practice Second Midterm Exam I CS103 Handout 33 Fall 2018 November 2, 2018 Practice Second Midterm Exam I This exam is closed-book and closed-computer. You may have a double-sided, 8.5 11 sheet of notes with you when you take this exam.

More information

Fall 2014: PHYSICS 170 GENERAL PHYSICS I

Fall 2014: PHYSICS 170 GENERAL PHYSICS I Fall 2014: PHYSICS 170 GENERAL PHYSICS I MTWF 9:30-10:20 am (Section 1) WAT 420 Instructor: Milincic Radovan (milincic@hawaii.edu) Office hours (tentative): MW 10:25 11:30 PSB 204 Course description: This

More information

NP-Completeness Part II

NP-Completeness Part II NP-Completeness Part II Please evaluate this course on Axess. Your comments really do make a difference. Announcements Problem Set 8 due tomorrow at 12:50PM sharp with one late day. Problem Set 9 out,

More information

Who should take this course? How to succeed in this course. Course Information

Who should take this course? How to succeed in this course. Course Information ASTR 1040 Accel Intro Astronomy 2: Stars & Galaxies Spring 2011 Prof. Juri Toomre TA: Nicholas Nelson TR 9:30am, Duane G-125 G + M recitations (E-126: 9am, 10am, noon) Lecture 1 12 Jan 2010 Detailed course

More information

Department of Mechanical & Mechatronics Engineering. Welcome to 4A Mechanical Engineering!

Department of Mechanical & Mechatronics Engineering. Welcome to 4A Mechanical Engineering! Department of Mechanical & Mechatronics Engineering Welcome to 4A Mechanical Engineering! Some People in Mechanical Engineering You Should Know Professor Fathy Ismail Interim Department Chair Professor

More information

Stellar Astronomy 1401 Spring 2009

Stellar Astronomy 1401 Spring 2009 Stellar Astronomy 1401 Spring 2009 Instructor: Ron Wilhelm Office: Science Building Room 9 Contact information: Office Hours: 742-4707 or ron.wilhelm@ttu.edu MWF 10:00-11:00 PM T & Th 11:30-12:30 AM Or

More information

Recap from Last Time

Recap from Last Time P and NP Recap from Last Time The Limits of Decidability In computability theory, we ask the question What problems can be solved by a computer? In complexity theory, we ask the question What problems

More information

Homework #1 RELEASE DATE: 09/26/2013 DUE DATE: 10/14/2013, BEFORE NOON QUESTIONS ABOUT HOMEWORK MATERIALS ARE WELCOMED ON THE FORUM.

Homework #1 RELEASE DATE: 09/26/2013 DUE DATE: 10/14/2013, BEFORE NOON QUESTIONS ABOUT HOMEWORK MATERIALS ARE WELCOMED ON THE FORUM. Homework #1 REEASE DATE: 09/6/013 DUE DATE: 10/14/013, BEFORE NOON QUESTIONS ABOUT HOMEWORK MATERIAS ARE WECOMED ON THE FORUM. Unless granted by the instructor in advance, you must turn in a printed/written

More information

ORF 363/COS 323 Final Exam, Fall 2018

ORF 363/COS 323 Final Exam, Fall 2018 Name: Princeton University ORF 363/COS 323 Final Exam, Fall 2018 January 16, 2018 Instructor: A.A. Ahmadi AIs: Dibek, Duan, Gong, Khadir, Mirabelli, Pumir, Tang, Yu, Zhang 1. Please write out and sign

More information

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic

CSE 311: Foundations of Computing I. Lecture 1: Propositional Logic CSE 311: Foundations of Computing I Lecture 1: Propositional Logic Some Perspective Computer Science and Engineering Programming CSE 14x Theory Hardware CSE 311 About the Course We will study the theory

More information

1 [15 points] Search Strategies

1 [15 points] Search Strategies Probabilistic Foundations of Artificial Intelligence Final Exam Date: 29 January 2013 Time limit: 120 minutes Number of pages: 12 You can use the back of the pages if you run out of space. strictly forbidden.

More information

PHYS F212X FE1+FE2+FE3

PHYS F212X FE1+FE2+FE3 Syllabus for PHYS F212X FE1+FE2+FE3 General Physics II College of Natural Science and Mathematics University of Alaska Fairbanks Fall 2016 (8/29/2016 to 12/14/2016) Course Information: PHYS F212X FE1+FE2+FE3

More information

Midterm: CS 6375 Spring 2015 Solutions

Midterm: CS 6375 Spring 2015 Solutions Midterm: CS 6375 Spring 2015 Solutions The exam is closed book. You are allowed a one-page cheat sheet. Answer the questions in the spaces provided on the question sheets. If you run out of room for an

More information

Advanced Engineering Mathematics Course Number: Math Spring, 2016

Advanced Engineering Mathematics Course Number: Math Spring, 2016 Advanced Engineering Mathematics Course Number: Math 401-501 Spring, 2016 Instructor: Dr. Prabir Daripa Office: Blocker 629D Email: daripa@math.tamu.edu Lecture: TTh 12:45 pm - 2:00 pm. Classroom: Blocker

More information

IOE510/MATH561/OMS518: Linear Programming I

IOE510/MATH561/OMS518: Linear Programming I IOE510/MATH561/OMS518: Linear Programming I Lectures: Mondays and Wednesdays, 9:00-10:30 AM, IOE 1680 Instructor: Prof. Marina A. Epelman GSI: Katharina Ley Office hours: See CTools for most current info

More information

Chemistry Physical Chemistry I Fall 2017

Chemistry Physical Chemistry I Fall 2017 Chemistry 309 - Physical Chemistry I Fall 2017 Instructor: Office Hours: Dr. Samuel A. Abrash C208 Gottwald Science Center Work: 289-8248 Home: 323-7363 Cell: 363-2597 sabrash@richmond.edu www.richmond.edu/~sabrash

More information