Today s Menu. Administrativia Two Problems Cutting a Pizza Lighting Rooms
|
|
- Lizbeth Harmon
- 6 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: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 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 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 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: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationIntroduction 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 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 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: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 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 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) E-mail: kikim01@konkuk.ac.kr Tel. : 02-450-3493 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 informationCalculus, 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 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:00-11:55 am, in 201 E. Bridge. Course Administrator Meagan
More informationIntroduction 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 informationCENTRAL 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 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 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:30-9:20 pm CSE 305 and Microsoft Building 99 Instructor Richard
More informationProbability (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 informationSpring 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 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: 416-736-2100 ext 77875 Course page: http://www.cs.yorku.ca/course/2001 9/6/2012 CSE
More informationFORMAL 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 informationAbout 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 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: 979-845-1411 Email: gchristian@tamu.edu Homepage: http://faculty.physics.tamu.edu/christian/teaching.html
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 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: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/2001 9/10/2013
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 Mon-Tue-Wed-Fri 1:00pm-1:50pm Location: Engineering E 206 Office
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 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 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 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.ohio-state.edu/~yusu/courses/2331 Office
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:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
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 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 E-mail: 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 (May14-Jun15) Lecturer: TBA E-mail: 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 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: 201-DDB-05 Instructor: Objectives: 00UV, 00UU Office: Ponderation: 3-2-3 Tel.: 457-6610 Credits: 2 2/3 Local: Course
More informationPractice 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 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, 8-7477 Secretary: Mitra
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, 314-935-6180 1 Welcome and Introduction
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 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 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 - 857-891-4267 (cell) Office hours: -
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: 1-3 pm on tuesdays; 2-3
More informationHEAT 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 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 informationCSCI 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 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 11am-12pm,
More informationNHTI 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 informationMultivariable 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 informationMath 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 informationSyllabus, 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 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 A4-size cheat sheet (single-sheet, two-sided).
More informationNP-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 informationCheck 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 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 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 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 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 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 informationNP-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 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 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 E-mail: hirohirohiro@gmail.com Class Meeting Time:
More informationGEORGETOWN UNIVERSITY Department of Chemistry General Chemistry II - Summer General Information for CHEM 002 and CHEM 010
GEORGETOWN UNIVERSITY Department of Chemistry General Chemistry II - Summer 2018 General Information for CHEM 002 and CHEM 010 Prof. Diana C. Glick (Lecture and Lab) Regents Hall 211A 687-5961 glickdc@georgetown.edu
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: 289-8248 Home: 323-7363 Cell: 363-2597 sabrash@richmond.edu www.richmond.edu/~sabrash
More informationCS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability
CS188: Artificial Intelligence, Fall 2009 Written 2: MDPs, RL, and Probability Due: Thursday 10/15 in 283 Soda Drop Box by 11:59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators)
More informationPosted 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 informationCS 154 Introduction to Automata and Complexity Theory
CS 154 Introduction to Automata and Complexity Theory cs154.stanford.edu 1 INSTRUCTORS & TAs Ryan Williams Cody Murray Lera Nikolaenko Sunny Rajan 2 Textbook 3 Homework / Problem Sets Homework will be
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 608-262-7938 608-263-5948 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 informationProblem 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 informationColumbus State Community College Mathematics Department Public Syllabus
Columbus State Community College Mathematics Department Public Syllabus Course and Number: MATH 2568 Elementary Linear Algebra Credits: 4 Class Hours Per Week: 4 Prerequisites: MATH 2153 with a C or higher
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 informationCSE 311: Foundations of Computing I. Spring 2015 Lecture 1: Propositional Logic
CSE 311: Foundations of Computing I Spring 2015 Lecture 1: Propositional Logic We will study the theory needed for CSE. about the course Logic: How can we describe ideas and arguments precisely? Formal
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 information2. Introduction to commutative rings (continued)
2. Introduction to commutative rings (continued) 2.1. New examples of commutative rings. Recall that in the first lecture we defined the notions of commutative rings and field and gave some examples of
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:00-9:50 am, MWF, SAV 07. Lab: -4:50 pm, Wed. SAV 378 or as stated in class.
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 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: ada-ta@csie.ntu.edu.tw There are four programming problems and two handwritten problems. Programming. The judge system
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 informationPhysics Fall Semester. Sections 1 5. Please find a seat. Keep all walkways free for safety reasons and to comply with the fire code.
Physics 222 2018 Fall Semester Sections 1 5 Please find a seat. Keep all walkways free for safety reasons and to comply with the fire code. Electronic Devices Please separate your professional from your
More informationCSE 311: Foundations of Computing I
CSE 311: Foundations of Computing I Autumn 2015 Lecture 1: Propositional Logic Overload Request Link: http://tinyurl.com/p5vs5xb We will study the theory needed for CSE. about the course Logic: How can
More informationFall 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 informationLAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING AND COMPUTER SCIENCE
LAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING AND COMPUTER SCIENCE MAT 201 - CALCULUS I PRE-REQUISITES: MAT 200 (PRECALCULUS) OR ITS EQUIVALENT BY WAIVER
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 G-125 G + M recitations (E-126: 9am, 10am, noon) Lecture 1 12 Jan 2010 Detailed course
More informationStellar 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 informationCH 331 Syllabus Fall 2012
Instructor Information: Dr. Daniel J. T. Myles Office: Gilbert Hall 145 Phone: 541-737-6756 E-mail: daniel.myles@oregonstate.edu All course information, updates, and announcements are posted via Blackboard
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 information