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


 Lizbeth Harmon
 1 years ago
 Views:
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:05AM11:20AM Soc Psy 126, Fri 11:45AM1:00PM LSRC D301, Tue.Wed 4:00PM5:00PM (tentative) N002 North Bldg, Tue.Wed 5:00PM6: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 Inclass Closedbook Midterm Exam. [15 points] Second Inclass Closedbook Midterm Exam. [15 points] Inclass Closedbook 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 writeup If you collaborated, then please clearly mention the name of your collaborators in your writeup Please type or clearly handwrite solutions. Clearly written, tothepoint 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 n1 + n, for n > 0 Seems correct! But, how to prove that our guess is correct?
14 First, How did I guess? R n1 slices after n1 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 k1 cuts (lines) in k1 different points But I have n1 cuts (lines) previously! So I get n1 intersection points, that is, n more new slices. Therefore, R n R n1 + n for n > 0. Can we show R n R n1 + 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 n1 + n R 0 = 1, R n = R n1 + n, for n > 0 What does such a formula mean? How to solve such a formula?
16 Solving R 0 = 1 R n = R n1 + 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 n1 + n = R n2 + n1 + n = R n3 + n2 + n1 + 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 n1 + 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 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 informationICS141: 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 informationMath/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: 4167362100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationCOS 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 informationIntroduction Introduction. Discrete Mathematics Andrei Bulatov
Introduction Introduction Discrete Mathematics Andrei Bulatov Discrete Mathematics  Introduction 12 Course Info Instructor: Andrei Bulatov Email: abulatov@sfu.ca Room: TASC 8013 Office hours (tentative):
More informationSYLLABUS 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:505:50pm, MW Labs: Mary Gates Hall 030, 1:302:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml
More informationCS684 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 informationCSE 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 informationPh 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:0011:55 am, in 201 E. Bridge. Course Administrator Meagan
More informationCalculus, Series and Differential Equations
Calculus, Series and Differential Equations Mathematics S1b Summer 2003 Course Information and Syllabus Course Content and Goals: About four hundred years ago, Galileo wrote The book of the universe is
More informationCOS 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 informationIntroduction Propositional Logic
Discrete Mathematics for CSE of KU Introduction Propositional Logic Instructor: Kangil Kim (CSE) Email: kikim01@konkuk.ac.kr Tel. : 024503493 Room : New Milenium Bldg. 1103 Lab : New Engineering Bldg.
More information1.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 informationIntroduction to Quantum Computing
Introduction to Quantum Computing Lecturer: Xiaodi Wu Reading Assignment: Course Website; KLM 1.11.2, 2.12.6. Welcome to CMSC/PHYS 457: Introduction to Quantum Computing Welcome to CMSC/PHYS 457: Introduction
More informationCENTRAL TEXAS COLLEGEFORT RILEY SYLLABUS FOR DSMA 0301 DEVELOPMENTAL MATHEMATICS II SEMESTER HOURS CREDIT: 3 FALL 2014 SYLLABUS (08/11/14 10/05/14)
CENTRAL TEXAS COLLEGEFORT RILEY SYLLABUS FOR DSMA 0301 DEVELOPMENTAL MATHEMATICS II SEMESTER HOURS CREDIT: 3 FALL 2014 SYLLABUS (08/11/14 10/05/14) Instructor: Kenneth Kolembe Email: Kenneth.Kolembe@ctcd.edu.
More informationEECS 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 informationSpring 2014 ECEN Signals and Systems
Spring 2014 ECEN 314300 Signals and Systems Instructor: Jim Ji Email: jimji@tamu.edu Office Hours: Monday: 121:00 PM, Room 309E WEB WeChat ID: jimxiuquanji TA: Tao Yang, tao.yang.tamu@gmail.com TA Office
More informationAbout this class. Yousef Saad 1. Noah Lebovic 2. Jessica Lee 3. Abhishek Vashist Office hours: refer to the class webpage.
CSCI 2033 Spring 2018 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MWF 10:1011:00am Room : Blegen Hall 10 Instructor : Yousef Saad URL : wwwusers.cselabs.umn.edu/classes/spring2018 /csci2033morning/
More informationCprE 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 informationCprE 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 informationPHYSICS 206, Spring 2019
PHYSICS 206, Spring 2019 Instructor: Gregory Christian Lecture times: TR 9:35 10:50, room MPHY 203 Office: MIST M320 Phone: 9798451411 Email: gchristian@tamu.edu Homepage: http://faculty.physics.tamu.edu/christian/teaching.html
More informationCSEP 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:309:20 pm CSE 305 and Microsoft Building 99 Instructor Richard
More informationEE595A 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 informationProbability (Devore Chapter Two)
Probability (Devore Chapter Two) 101634501: Probability and Statistics for Engineers Fall 2012 Contents 0 Administrata 2 0.1 Outline....................................... 3 1 Axiomatic Probability 3
More informationCSE 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: 4167362100 ext 77875 Course page: http://www.cs.yorku.ca/course/2001 9/6/2012 CSE
More informationFORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY
5453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY YOU NEED TO PICK UP THE SYLLABUS, THE COURSE SCHEDULE, THE PROJECT INFO SHEET, TODAY S CLASS NOTES
More informationCprE 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 informationMATH 18.01, FALL PROBLEM SET # 2
MATH 18.01, FALL 2012  PROBLEM SET # 2 Professor: Jared Speck Due: by Thursday 4:00pm on 92012 (in the boxes outside of Room 2255 during the day; stick it under the door if the room is locked; write
More informationMATH 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 informationComputational 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 informationMATH 345 Differential Equations
MATH 345 Differential Equations Spring 2018 Instructor: Time: Dr. Manuela Girotti; office: Weber 223C email: manuela.girotti@colostate.edu MonTueWedFri 1:00pm1:50pm Location: Engineering E 206 Office
More informationCSE 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 informationFoundations 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.ohiostate.edu/~yusu/courses/2331 Office
More informationCSE 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: 4167362100 ext 77875 Course page: http://www.eecs.yorku.ca/course/2001 9/10/2013
More informationCh. 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 informationMATH 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:3010:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationCprE 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 informationCprE 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 informationPHY 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 Email: nadgorny@physics.wayne.edu
More informationCprE 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 informationFENG CHIA UNIVERSITY
FENG CHIA UNIVERSITY Fundamentals of Physics I (With Lab) PHYS114, Summer 2018 (May14Jun15) Lecturer: TBA Email: TBA Time: Monday through Friday Contact hours: 60 (50 minutes each) Credits: 4 Office
More informationQuiz 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 informationCMPSCI 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 informationCpE358/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 informationLecture 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 informationSCIENCE PROGRAM CALCULUS III
SCIENCE PROGRAM CALCULUS III Discipline: Mathematics Semester: Winter 2005 Course Code: 201DDB05 Instructor: Objectives: 00UV, 00UU Office: Ponderation: 323 Tel.: 4576610 Credits: 2 2/3 Local: Course
More informationCOS 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, 87477 Secretary: Mitra
More informationCE261 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 informationWelcome to Physics 211! General Physics I
Welcome to Physics 211! General Physics I Physics 211 Fall 2015 Lecture 011 1 Physics 215 Honors & Majors Are you interested in becoming a physics major? Do you have a strong background in physics and
More informationPhysics 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  8578914267 (cell) Office hours: 
More informationCSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA
CSCI 2033 Spring 2016 ELEMENTARY COMPUTATIONAL LINEAR ALGEBRA Class time : MW 4:005:15pm Room : Vincent Hall 16 Instructor : Yousef Saad URL : wwwusers.cselabs.umn.edu/classes/spring2016 /csci2033 afternoon
More informationCSE 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 informationCSE 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 informationMath 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 11am12pm,
More informationNHTI Concord s Community College 31 College Drive Concord, NH
NHTI Concord s Community College 31 College Drive Concord, NH 033017412 603) 2716484; FAX 6032717734 COURSE OUTLINE & INFORMATION SHEET PROGRAM COURSE NO. COURSE TITLE CREDIT HOURS CRN# Math (NHTI)
More informationMultivariable Calculus
Multivariable Calculus Bridgewater State University Multivariable Calculus 1 / 21 Multivariable Calculus  MATH 261001 Instructor: Dr. Vignon Oussa Class times Credits 4.000 10 : 10 am  11 : 00 am MWF
More informationMath 51 Midterm 1 July 6, 2016
Math 51 Midterm 1 July 6, 2016 Name: SUID#: Circle your section: Section 01 Section 02 (1:302:50PM) (3:004:20PM) Complete the following problems. In order to receive full credit, please show all of your
More informationSyllabus, Math 343 Linear Algebra. Summer 2005
Syllabus, Math 343 Linear Algebra. Summer 2005 Roger Baker, 282 TMCB, baker@math.byu.edu; phone extension 27424 Welcome to Math 343. We meet only 20 times (see the calendar in this document, which you
More informationMidterm 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 A4size cheat sheet (singlesheet, twosided).
More informationRegular 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 informationCheck Materix. These are examples of the Identity Matrices. They are the final result after GaussJordan Elimination.
Amy Sacca Sacc6@Fredonia.edu Keely Caldwell Cald706@Fredonia.edu Check Materix This lesson is to provide students with hands on learning technique to help solve matrices using the Gauss and GaussJordan
More informationCALIFORNIA 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 informationCALIFORNIA 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 informationMr. 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 informationSCIENCE PROGRAM CALCULUS III
SCIENCE PROGRAM CALCULUS III Discipline: Mathematics Semester: Fall 2003 Course Code: 201DDB05 Instructor: R.A.G. Seely Objectives: 00UV, 00UU Office: H 204 Ponderation: 323 Tel.: 4576610 Credits:
More informationMidterm 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 informationToday 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 informationNPcomplete problems. CSE 101: Design and Analysis of Algorithms Lecture 20
NPcomplete problems CSE 101: Design and Analysis of Algorithms Lecture 20 CSE 101: Design and analysis of algorithms NPcomplete problems Reading: Chapter 8 Homework 7 is due today, 11:59 PM Tomorrow
More informationMATH 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 Email: hirohirohiro@gmail.com Class Meeting Time:
More informationCSE 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, 3149356180 1 Welcome and Introduction
More informationPosted Thursday February 14. STUDY INDEPTH...the posted solutions to homeworks 13. Compare with your own solutions.
CIS 160  Spring 2019 (Instructors Val Tannen, Clayton Greenberg Midterm 1 Review Posted Thursday February 14 1 Readings STUDY INDEPTH......the posted notes for lectures 18. STUDY INDEPTH......the posted
More informationProblem set 1. (c) Is the FordFulkerson 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 23 students that is, submit one homework with all of your names.
More informationStat 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 6082627938 6082635948 Email shao@stat.wisc.edu
More informationCourse 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 informationCS1800 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 informationAS 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 informationAstronomy 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 informationBiophysical Chemistry CHEM348 and CHEM348L
Biophysical Chemistry CHEM348 and CHEM348L Credits: 3 (CHEM 348), 1 (CHEM 348L) South Dakota State University, 015 Lecture: 9:009:50 am, MWF, SAV 07. Lab: 4:50 pm, Wed. SAV 378 or as stated in class.
More informationCalculus (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: 13 pm on tuesdays; 23
More informationHEAT AND THERMODYNAMICS PHY 522 Fall, 2010
HEAT AND THERMODYNAMICS PHY 522 Fall, 2010 I. INSTRUCTOR Professor Lance De Long Office: CP363 (2574775) Labs: CP75, CP158 (2578883), ASTeCC A041 Office Hours: M 10:3011:30 a.m.; T 8:309:30 a.m. II.
More informationDiscrete 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 informationCS 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 informationAlgebra 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 informationAlgorithm 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: adata@csie.ntu.edu.tw There are four programming problems and two handwritten problems. Programming. The judge system
More informationPractice Second Midterm Exam I
CS103 Handout 33 Fall 2018 November 2, 2018 Practice Second Midterm Exam I This exam is closedbook and closedcomputer. You may have a doublesided, 8.5 11 sheet of notes with you when you take this exam.
More informationFall 2014: PHYSICS 170 GENERAL PHYSICS I
Fall 2014: PHYSICS 170 GENERAL PHYSICS I MTWF 9:3010: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 informationNPCompleteness Part II
NPCompleteness 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 informationWho 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 G125 G + M recitations (E126: 9am, 10am, noon) Lecture 1 12 Jan 2010 Detailed course
More informationDepartment 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 informationStellar Astronomy 1401 Spring 2009
Stellar Astronomy 1401 Spring 2009 Instructor: Ron Wilhelm Office: Science Building Room 9 Contact information: Office Hours: 7424707 or ron.wilhelm@ttu.edu MWF 10:0011:00 PM T & Th 11:3012:30 AM Or
More informationRecap 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 informationHomework #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 informationORF 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 informationCSE 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 information1 [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 informationPHYS 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 informationMidterm: CS 6375 Spring 2015 Solutions
Midterm: CS 6375 Spring 2015 Solutions The exam is closed book. You are allowed a onepage cheat sheet. Answer the questions in the spaces provided on the question sheets. If you run out of room for an
More informationAdvanced Engineering Mathematics Course Number: Math Spring, 2016
Advanced Engineering Mathematics Course Number: Math 401501 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 informationIOE510/MATH561/OMS518: Linear Programming I
IOE510/MATH561/OMS518: Linear Programming I Lectures: Mondays and Wednesdays, 9:0010:30 AM, IOE 1680 Instructor: Prof. Marina A. Epelman GSI: Katharina Ley Office hours: See CTools for most current info
More informationChemistry Physical Chemistry I Fall 2017
Chemistry 309  Physical Chemistry I Fall 2017 Instructor: Office Hours: Dr. Samuel A. Abrash C208 Gottwald Science Center Work: 2898248 Home: 3237363 Cell: 3632597 sabrash@richmond.edu www.richmond.edu/~sabrash
More information