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!
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 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 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 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 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 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 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 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 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 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 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 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 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 informationGeneral Info. Grading
Syllabus & Policies General Info Lecture 1: Introduction, Set Theory, and Boolean Algebra Classroom: Perkins 2072 Time: Mon  Fri, 2:003:15 pm Wed, 3:304:30 pm Sta 111 Colin Rundel May 13, 2014 Professor:
More informationA SURVEY OF ORGANIC CHEMISTRY CHEMISTRY 1315 TuTr 9:3510:55 am, Boggs B6
GEORGIA INSTITUTE OF TECHNOLOGY School of Chemistry and Biochemistry Spring 2004 A SURVEY OF ORGANIC CHEMISTRY CHEMISTRY 1315 TuTr 9:3510:55 am, Boggs B6 Instructor: Marcus Weck Office: Boggs 385 Phone:
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 informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Decoders and Encoders CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
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 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 informationAutomata Theory, Computability and Complexity
Automata Theory, Computability and Complexity Mridul Aanjaneya Stanford University June 26, 22 Mridul Aanjaneya Automata Theory / 64 Course Staff Instructor: Mridul Aanjaneya Office Hours: 2:PM  4:PM,
More informationCSCE 155N Fall Homework Assignment 2: StressStrain Curve. Assigned: September 11, 2012 Due: October 02, 2012
CSCE 155N Fall 2012 Homework Assignment 2: StressStrain Curve Assigned: September 11, 2012 Due: October 02, 2012 Note: This assignment is to be completed individually  collaboration is strictly prohibited.
More informationAS 101: The Solar System (Spring 2017) Course Syllabus
AS 101: The Solar System (Spring 2017) Course Syllabus Instructor: Professor Wen Li Office: CAS 501 Phone: 6173537439 Email: wenli77@bu.edu Office hours: Mondays 3:30 5:00 pm, Wednesdays 3:30 5:00 pm,
More informationESS103A Igneous Petrology
Welcome to ESS103A Igneous Petrology Please pick up handouts Plan for today: Who are we? What is this class about? What is the structure of this course? How does the scientific method work? Who are we?
More informationPhysics 435 and 535 Fall 2016 Gravitational Physics
Physics 435 and 535 Fall 2016 Gravitational Physics Instructor: Prof. Leopoldo A. Pando Zayas Office: Randall 3421, 7645236, lpandoz@umich.edu Lectures:10:00 11:30 TTh in 335 WH Office Hours: Monday and
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 6875961 glickdc@georgetown.edu
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 informationPS 101: Introductory Astronomy Fall 2014
PS 101: Introductory Astronomy Fall 2014 Lecture: Lab: Tues./Thurs. 12:00 pm  1:15 pm, S166 Tues. 4:00 pm  5:50 pm, S166 Instructor: Dr. Jon M. Saken Office: S178 (Science Bldg.) Phone: 6962753 Email:
More informationIntro to Linear & Nonlinear Optimization
ECE 174 Intro to Linear & Nonlinear Optimization Ken KreutzDelgado ECE Department UCSD Version 10.5.2017 Contact Information Fall 2017 Course Website Accessible from http://dsp.ucsd.edu/~kreutz/; Piazza:
More informationPhysics Fundamentals of Astronomy
Physics 1303.010 Fundamentals of Astronomy Course Information Meeting Place & Time ASU Planetarium (VIN P02) TR 09:3010:45 AM Spring 2018 Instructor Dr. Kenneth Carrell Office: VIN 119 Phone: (325) 9422136
More informationProcess Fluid Mechanics
Process Fluid Mechanics CENG 2220 Instructor: Francesco Ciucci, Room 2577A (Lift 2729), Tel: 2358 7187, email: francesco.ciucci@ust.hk. Office Hours: Tuesday 17:0018:00 or by email appointment Teaching
More informationImportant Dates. Noninstructional days. No classes. College offices closed.
Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 7038456548 Office: Bisdorf, Room AA 352 Class Time: Tuesdays and Thursdays 7:30 PM  9:20 PM. Classroom: Bisdorf / AA 467 Office
More informationLehman College City University of New York Department of Chemistry. CHE 168 General Chemistry II
Lehman College City University of New York Department of Chemistry CHE 168 General Chemistry II Instructor Professor Marc S. Lazarus Office Hours: Wed. 10:00am11:00am Office Location: Davis Hall 336 Telephone:
More informationPHY General Physics II
Do you want to print this page? HOME Introduction Textbook Syllabus Staff Grading Homework Notes HELP Labs physics.syr.edu/courses/phy212.98summer/ Last modified: Tue Aug 4 20:48:22 1998 PHY 212  General
More information: 6:00 7:15 PM SC2208 : 7:30 10:15 PM SC2208
Chem 1C61 General Chemistry Course Outline Spring 2015 Dr. Billie Lo (billielo@comcast.net) Lecture: TTh 6:00 7:15 PM SC2208 Laboratory: TTh 7:30 10:15 PM SC2208 Office Hours: T 5:00 6:00 PM SC2208 PREREQUISITE:
More informationSection 20: Arrow Diagrams on the Integers
Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave
More informationMath 1 Variable Manipulation Part 5 Absolute Value & Inequalities
Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities 1 ABSOLUTE VALUE REVIEW Absolute value is a measure of distance; how far a number is from zero: 6 is 6 away from zero, and " 6" is also
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationME264 Thermodynamics
ME264 Thermodynamics Spring 2016 Syllabus Instructor: Dr. Özgür Uğraş Baran 1 Course Information Basic Information Required or elective Course Credit (Hours/ECTS credits) Required (300/6) Class Hours
More informationOverview, cont. Overview, cont. Logistics. Optional Reference #1. Optional Reference #2. Workload and Grading
Course staff CS389L: Automated Logical Reasoning Lecture 1: ntroduction and Review of Basics şıl Dillig nstructor: şil Dillig Email: isil@cs.utexas.edu Office hours: Thursday after class until 6:30 pm
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 PREREQUISITES: MAT 200 (PRECALCULUS) OR ITS EQUIVALENT BY WAIVER
More informationAlgorithmic Game Theory. Alexander Skopalik
Algorithmic Game Theory Alexander Skopalik Today Course Mechanics & Overview Introduction into game theory and some examples Chapter 1: Selfish routing Alexander Skopalik Skopalik@mail.unipaderborn.de
More informationMolecular and Cellular Biology
You Do Not Need to write down the following infos because all the following slides and all lecture notes will be uploaded at the link: http://itbe.hanyang.ac.kr This/today s file will be uploaded next
More informationSan Jose State University Department of Mechanical and Aerospace Engineering ME 230, Advanced Mechanical Engineering Analysis, Fall 2015
San Jose State University Department of Mechanical and Aerospace Engineering ME 230, Advanced Mechanical Engineering Analysis, Fall 2015 Instructor: Office Location: Younes Shabany TBD Telephone: (408)
More informationMathmatics 239 solutions to Homework for Chapter 2
Mathmatics 239 solutions to Homework for Chapter 2 Old version of 8.5 My compact disc player has space for 5 CDs; there are five trays numbered 1 through 5 into which I load the CDs. I own 100 CDs. a)
More informationMath 70 and 95 Master Syllabus Beginning and Intermediate Algebra, 5th ed., Miller, O Neill, Hyde with ALEKS.
Math 70 and 95 Master Syllabus 20172018 Course Coordinator: Tammy Nezol (tnezol@uoregon.edu) Textbook and ALEKS: Beginning and Intermediate Algebra, 5th ed., Miller, O Neill, Hyde with ALEKS. We have
More informationChemistry 14C: Structure of Organic Molecules  Winter 2017 Version 56
Chemistry 14C: Structure of Organic Molecules  Winter 2017 Version 56 Instructor: Dr. Steven A. Hardinger Office: Young Hall 3077C harding@chem.ucla.edu Office hours: Monday and Tuesday 2:002:50 PM Teaching
More informationCS 340: Discrete Structures for Engineers
CS 340: Discrete Structures for Engineers Instructor: Prof. Harry Porter Office: FAB 11506 harry@cs.pdx.edu Hours: Mon 34, Wed 34, or by appointment Website: web.cecs.pdx.edu/~harry/discrete Class Mailing
More informationInstructor Notes for Chapters 3 & 4
Algebra for Calculus Fall 0 Section 3. Complex Numbers Goal for students: Instructor Notes for Chapters 3 & 4 perform computations involving complex numbers You might want to review the quadratic formula
More informationTHEORY OF COMPUTATION
SHARIF UNIVERSITY OF TECHNOLOGY THEORY OF COMPUTATION FIRST WEEK February 13, 2016 1 COURSE DESCRIPTION Session 1 1 Course Description Welcome to "Theory of Computation" course. In this course we will
More informationHOUSTON COMMUNITY COLLEGE COURSE OUTLINE FOR Engineering Statics (ENGR 2301) Fall 2012 Class Number: 24432
HOUSTON COMMUNITY COLLEGE COURSE OUTLINE FOR Engineering Statics (ENGR 2301) Fall 2012 Class Number: 24432 Time and Location 9:00 AM 01:00 PM, Fridays, HCC Northwest College, Alief Branch, Room Number
More informationCIS Spring 2018 (instructor Val Tannen)
CIS 160  Spring 018 (instructor Val Tannen) Lecture 11 Tuesday, February 0 PROOFS: STRONG INDUCTION Example 1.1 Any integer n can be written as the product of one or more (not necessarily distinct) prime
More informationIntroduction to Engineering Analysis  ENGR1100 Course Description and Syllabus Monday / Thursday Sections. Fall '10.
Introduction to Engineering Analysis  ENGR1100 Course Description and Syllabus Monday / Thursday Sections Fall 2010 All course materials are available on the RPI Learning Management System (LMS) website.
More informationEARTH 421: GEOCHEMISTRY 2
EARTH 421: GEOCHEMISTRY 2 Course Syllabus 2012 Instructor: Carol Ptacek EIT 5001 tel.: 5198884567 ext. 32230 Email: ptacek@uwaterloo.ca Teaching assistants: Krista Paulson EIT 1012 tel.: 5198884567
More informationBiol Syllabus page 1 Welcome to Animal Physiology Biol 310 CRN 83731/83732 Course Information and Syllabus UAF Fall 2009.
Biol 310 2009 Syllabus page 1 Welcome to Animal Physiology Biol 310 CRN 83731/83732 Course Information and Syllabus UAF Fall 2009 4 credits Professor: Michael Harris Phone: 4747801 Office: 260 Arctic
More informationMidterm Exam 1 Solution
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2015 Kannan Ramchandran September 22, 2015 Midterm Exam 1 Solution Last name First name SID Name of student on your left:
More informationChem 3070: Thermodynamics and Kinetics. Spring 2013
Chem 3070: Thermodynamics and Kinetics. Spring 2013 Instructors Valeria Molinero, Associate Professor of Chemistry Yuqing Qiu, Graduate Student of Chemistry Timothy Gorey, Graduate Student of Chemistry
More informationMeasures of Central Tendency. Mean, Median, and Mode
Measures of Central Tendency Mean, Median, and Mode Population study The population under study is the 20 students in a class Imagine we ask the individuals in our population how many languages they speak.
More informationASTR Stars, Galaxies and the Universe! Fall 2015!
ASTR 201  Stars, Galaxies and the Universe Fall 2015 Instructor: Prof. Andrea Isella (354 Herman Brown Hall, ext. 5491) Email: isella {at} rice.edu Class Website: Owl Space Lectures: Tuesday and Thursday,
More informationCIRCUITS AND ELECTRONICS. Introduction and Lumped Circuit Abstraction
6.002 CIRCUITS AND ELECTRONICS Introduction and Lumped Circuit Abstraction ADMINISTRIVIA Lecturer: Prof. Anant Agarwal Textbook: Agarwal and Lang (A&L) Readings are important! Handout no. 3 Web site http://web.mit.edu/6.002/www/fall00
More informationBiology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week:
Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week: Course general information About the course Course objectives Comparative methods: An overview R as language: uses and
More informationIntroduction to Spatial Big Data Analytics. Zhe Jiang Office: SEC 3435
Introduction to Spatial Big Data Analytics Zhe Jiang zjiang@cs.ua.edu Office: SEC 3435 1 What is Big Data? Examples Internet data (images from the web) Earth observation data (nasa.gov) wikimedia.org www.me.mtu.edu
More informationGIS and Forest Engineering Applications FE 257 Lecture and laboratory, 3 credits
GIS and Forest Engineering Applications FE 257 Lecture and laboratory, 3 credits Instructor: Michael Wing Associate Professor Forest Engineering, Resources, and Management Oregon State University Crop
More informationMTH 173 Calculus with Analytic Geometry I and MTH 174 Calculus with Analytic Geometry II
MTH 173 Calculus with Analytic Geometry I and MTH 174 Calculus with Analytic Geometry II Instructor: David H. Pleacher Home Phone: 8694883 School Phone: 6623471 Room: 212 EMail Address: Pleacher.David@wps.k12.va.us
More informationRough Sets. V.W. Marek. General introduction and one theorem. Department of Computer Science University of Kentucky. October 2013.
General introduction and one theorem V.W. Marek Department of Computer Science University of Kentucky October 2013 What it is about? is a popular formalism for talking about approximations Esp. studied
More informationSyllabus for Astronomy 152
Syllabus for Astronomy 152 Astronomy 152 Stars, Galaxies, and Cosmology Fall 2016 Semester University of Tennessee, Knoxville Instructor: Dr. Sean Lindsay Email: slindsay@utk.edu Office: Room 215 in Nielsen
More informationNEW RIVER COMMUNITY COLLEGE DUBLIN, VIRGINIA COURSE PLAN
NEW RIVER COMMUNITY COLLEGE DUBLIN, VIRGINIA COURSE PLAN Course Number and Title: MTH 279 Ordinary Differential Equations Prepared by: Mathematics Department (Date) Approved by: (Dean) (Date) I. Course
More informationModern Physics (PHY 371)
Modern Physics (PHY 371) Instructor: Paulo Bedaque, PSC, room 3147. My email is the best way to contact me in an emergency including absence from an exam. The best way to ask a physics question is trough
More informationPreAP Chemistry Dr. Brighid Corcoran, Ph.D. Lake Dallas High School Classroom Policies and Procedures
PreAP Chemistry 20162017 Dr. Brighid Corcoran, Ph.D. Lake Dallas High School Classroom Policies and Procedures The following topics were covered with your child during class: Attendance/MakeUp Procedure
More informationWelcome to CSci Algorithms and Data Structures
Welcome to CSci 4041 Algorithms and Data Structures Instructor (me) James Parker Shepherd Labs 391 Primary contact: jparker@cs.umn.edu Teaching Assistant Pariya Babaie, Jayant Gupta, Song Liu, Anoop Shukla,
More informationDepartment of Civil and Environmental Engineering. CE Surveying
Department of Civil and Environmental Engineering CE 200  Surveying Instructor: Dr. Laramie Potts Contact: email lpotts@njit.edu Office Hours in 2510 GITC: Wednesday 10:00 12:00 pm Classroom: CULM LEC
More informationUNIVERSITY OF NAIROBI
UNIVERSITY OF NAIROBI SCHOOL OF ENGINEERING DEPARTMENT OF ENVIRONMENTAL & BIOSYSTEMS ENGINEERING FEB 423 Heat and Mass Transfer (60 hrs) LECTURE: PRACTICALS: LECTURE THEATRE Friday 9:00 am to 1:00 pm
More informationMath 060/070 PAL: Elementary and Intermediate Algebra Spring 2016
Math 060/070 PAL: Elementary and Intermediate Algebra Spring 016 Instructor Dr. Ruzanna Baytaryan Office HSLH 341 Phone 661365916 Office Hours Email MW :30PM4:30PM or by appointment Ruzanna.baytaryan@canyons.edu
More informationInequalities. CK12 Editor. Say Thanks to the Authors Click (No sign in required)
Inequalities CK12 Editor Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of this book, as well as other interactive content, visit www.ck12.org
More informationCE 200 Surveying Fall 2017
Department of Civil and Environmental Engineering CE 200 Surveying Fall 2017 Instructor: Dr. Laramie Potts Contact: email lpotts@njit.edu Office Hours in 2510 GITC: Monday 4:00 5:30 pm Classroom: CULM
More informationCOURSE OUTLINE CHAFFEY COLLEGE
COURSE OUTLINE CHAFFEY COLLEGE Discipline: Mathematics 1. COURSE IDENTIFICATION: MATH 425 2. COURSE TITLE: Intermediate Algebra 3. UNITS: 4 Lecture Hours: Normal: 72 Range: 6476 4. GRADING: Letter Grade
More informationWEST LOS ANGELES COLLEGE Introduction to General Chemistry CHEMISTRY 60 SYLLABUS; 5 units
WEST LOS ANGELES COLLEGE Introduction to General Chemistry CHEMISTRY 60 SYLLABUS; 5 units SPRING 2014; Section 3492 Instructor Information Instructor Email Lecture Room MSA 005 Laboratory Session Room
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More informationMachine Learning Basics Lecture 3: Perceptron. Princeton University COS 495 Instructor: Yingyu Liang
Machine Learning Basics Lecture 3: Perceptron Princeton University COS 495 Instructor: Yingyu Liang Perceptron Overview Previous lectures: (Principle for loss function) MLE to derive loss Example: linear
More informationLINEAR ALGEBRA: M340L EE, 54300, Fall 2017
LINEAR ALGEBRA: M340L EE, 54300, Fall 2017 TTh 3:30 5:00pm Room: EER 1.516 Click for printable PDF Version Click for Very Basic Matlab Pre requisite M427J Instructor: John E Gilbert E mail: gilbert@math.utexas.edu
More informationME451 Kinematics and Dynamics of Machine Systems
ME451 Kinematics and Dynamics of Machine Systems Introduction to Dynamics Newmark Integration Formula [not in the textbook] December 9, 2014 Dan Negrut ME451, Fall 2014 University of WisconsinMadison
More informationMATHEMATICS Differential Equations and Linear Algebra SYLLABUS Fall semester 2012
AHEAICS 22501 Differential Equations and Linear Algebra SYLLABUS all semester 2012 Lecture 22501 8:359:25 a.m. EB L 104 Instructor: office: telephone: email: Prof. Nick Korevaar LCB 204 801.581.7318
More informationMTH 152 MATHEMATICS FOR THE LIBERAL ARTS II. Course Prerequisites: MTE 1,2,3,4, and 5 or a placement recommendation for MTH 152
Revised: Fall 2015 MTH 152 COURSE OUTLINE Course Prerequisites: MTE 1,2,3,4, and 5 or a placement recommendation for MTH 152 Course Description: Presents topics in functions, combinatorics, probability,
More informationCIS 2033 Lecture 5, Fall
CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite
More informationAlgorithm Design and Analysis Homework #5 Due: 1pm, Monday, December 26, === Homework submission instructions ===
Algorithm Design and Analysis Homework #5 Due: 1pm, Monday, December 26, 2011 === Homework submission instructions === Submit the answers for writing problems (including your programming report) through
More informationIan Stewart's article "MillionDollar Minesweeper"
Page 1 of 5 MillionDollar Minesweeper Lecture: November 1, 2000 (Video Online) Ian Stewart, Department of Mathematics, University of Warwick, UK It's not often you can win a million dollars by analysing
More informationMA EXAM 2 INSTRUCTIONS VERSION 01 March 9, Section # and recitation time
MA 16600 EXAM INSTRUCTIONS VERSION 01 March 9, 016 Your name Student ID # Your TA s name Section # and recitation time 1. You must use a # pencil on the scantron sheet (answer sheet).. Check that the cover
More informationBound and Free Variables. Theorems and Proofs. More valid formulas involving quantifiers:
Bound and Free Variables More valid formulas involving quantifiers: xp(x) x P(x) Replacing P by P, we get: x P(x) x P(x) Therefore x P(x) xp(x) Similarly, we have xp(x) x P(x) x P(x) xp(x) i(i 2 > i) is
More informationIntroduction to Engineering Analysis  ENGR1100 Course Description and Syllabus Monday / Thursday Sections. Fall '17.
Introduction to Engineering Analysis  ENGR1100 Course Description and Syllabus Monday / Thursday Sections Fall 2017 All course materials are available on the RPI Learning Management System (LMS) website.
More informationAstro 32  Galactic and Extragalactic Astrophysics/Spring 2016
Astro 32  Galactic and Extragalactic Astrophysics/Spring 2016 The class meets Monday and Wednesday 10:3011:45am (Block E+) in 574 Boston Ave, room 401 Instructor: Professor Anna Sajina email: Anna.Sajina@tufts.edu
More informationLB 220 Homework 2 (due Tuesday, 01/22/13)
LB 220 Homework 2 (due Tuesday, 01/22/13) Directions. Please solve the problems below. Your solutions must begin with a clear statement (or restatement in your own words) of the problem. You solutions
More informationChemistry 20, Section 1204 Fundamentals of Chemistry, 5 Units El Camino College Spring 2008
Chemistry 20, Section 1204 Fundamentals of Chemistry, 5 Units El Camino College Spring 2008 Instructor: Lida Latifzadeh Masoudipour, Ph.D. Lecture: M, 6:00 PM 9:10 PM, Room Chem. 133 W, 6:00 PM 7:00 PM,
More informationIntroduction to Catalysis (CME 425) & Heterogeneous Catalysis & Surface Reaction (CME522)
Introduction to Catalysis (CME 425) & Heterogeneous Catalysis & Surface Reaction (CME522) Text book: Julian R.H. Ross, Heterogeneous Catalysis: Fundamentals and Applications, 2011, Elsevier Publications,
More informationTA: Jade Cheng ICS 241 Recitation Lecture Note #5 September 25, Let be the following relation defined on the set,,, :,,,,,,,,,,,,,,,,,,,,,.
TA: Jade Cheng ICS 241 Recitation Lecture Note #5 September 25, 2009 Recitation #5 Let be the following relation defined on the set,,, :,,,,,,,,,,,,,,,,,,,,,. Determine whether is [Chapter 8.1 Review]
More informationCHEM 30A: Introductory General Chemistry Fall 2017, Laney College. Welcome to Chem 30A!
CHEM 30A: Introductory General Chemistry Fall 2017, Laney College Welcome to Chem 30A! Meeting Time/Location Lecture (Class Code 41591): Sa 10:00AM 12:50PM in A233 Lab (Class Code 41592): Sa 1:30PM 4:20PM
More informationRecap from Last Time
NPCompleteness Recap from Last Time Analyzing NTMs When discussing deterministic TMs, the notion of time complexity is (reasonably) straightforward. Recall: One way of thinking about nondeterminism is
More informationERTH3021: Exploration and Mining Geophysics
Course Profile ERTH3021: Exploration and Mining Geophysics Semester 2, 2014 Course Outline: This course builds on the general introduction provided by ERTH2020, and examines common appliedgeophysical
More informationIntroduction to Oceanography Cabrillo College, Fall Semester, 2017 Instructors: David Schwartz & Lauren Hanneman
Introduction to Oceanography Cabrillo College, Fall Semester, 2017 Instructors: David Schwartz & Lauren Hanneman http://www.cabrillo.edu/~dschwartz/ LECTURE TOPICS Text Assignments Dates 1. Introduction
More information