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

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

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

Transcription

1 Welcome! L01

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

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

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

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

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

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

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

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

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

11 Two Problems Cutting a Pizza Lighting Rooms

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

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

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

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

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

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

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

ICS141: Discrete Mathematics for Computer Science I

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

More information

Introduction Introduction. Discrete Mathematics Andrei Bulatov

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

More information

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

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

More information

CprE 281: Digital Logic

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

More information

CprE 281: Digital Logic

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

More information

CE261 ENGINEERING MECHANICS - DYNAMICS

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

More information

CpE358/CS381. Switching Theory and Logical Design. Summer

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

More information

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY

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

More information

Regular Languages and Finite Automata

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

More information

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

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

More information

Welcome to Physics 211! General Physics I

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

More information

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

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

More information

CSE 21 Practice Exam for Midterm 2 Fall 2017

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

More information

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

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

More information

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

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

More information

General Info. Grading

General Info. Grading Syllabus & Policies General Info Lecture 1: Introduction, Set Theory, and Boolean Algebra Classroom: Perkins 2-072 Time: Mon - Fri, 2:00-3:15 pm Wed, 3:30-4:30 pm Sta 111 Colin Rundel May 13, 2014 Professor:

More information

A SURVEY OF ORGANIC CHEMISTRY CHEMISTRY 1315 TuTr 9:35-10:55 am, Boggs B6

A SURVEY OF ORGANIC CHEMISTRY CHEMISTRY 1315 TuTr 9:35-10:55 am, Boggs B6 GEORGIA INSTITUTE OF TECHNOLOGY School of Chemistry and Biochemistry Spring 2004 A SURVEY OF ORGANIC CHEMISTRY CHEMISTRY 1315 TuTr 9:35-10:55 am, Boggs B6 Instructor: Marcus Weck Office: Boggs 3-85 Phone:

More information

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

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

More information

CprE 281: Digital Logic

CprE 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 information

Astronomy 001 Online SP16 Syllabus (Section 8187)

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

More information

Biophysical Chemistry CHEM348 and CHEM348L

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

More information

Fall 2014: PHYSICS 170 GENERAL PHYSICS I

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

More information

Automata Theory, Computability and Complexity

Automata 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 information

CSCE 155N Fall Homework Assignment 2: Stress-Strain Curve. Assigned: September 11, 2012 Due: October 02, 2012

CSCE 155N Fall Homework Assignment 2: Stress-Strain Curve. Assigned: September 11, 2012 Due: October 02, 2012 CSCE 155N Fall 2012 Homework Assignment 2: Stress-Strain Curve Assigned: September 11, 2012 Due: October 02, 2012 Note: This assignment is to be completed individually - collaboration is strictly prohibited.

More information

AS 101: The Solar System (Spring 2017) Course Syllabus

AS 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: 617-353-7439 Email: wenli77@bu.edu Office hours: Mondays 3:30 5:00 pm, Wednesdays 3:30 5:00 pm,

More information

ESS103A Igneous Petrology

ESS103A 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 information

Physics 435 and 535 Fall 2016 Gravitational Physics

Physics 435 and 535 Fall 2016 Gravitational Physics Physics 435 and 535 Fall 2016 Gravitational Physics Instructor: Prof. Leopoldo A. Pando Zayas Office: Randall 3421, 764-5236, lpandoz@umich.edu Lectures:10:00 11:30 TTh in 335 WH Office Hours: Monday and

More information

GEORGETOWN 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 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 information

Midterm: CS 6375 Spring 2015 Solutions

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

More information

PS 101: Introductory Astronomy Fall 2014

PS 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: 696-2753 E-mail:

More information

Intro to Linear & Nonlinear Optimization

Intro to Linear & Nonlinear Optimization ECE 174 Intro to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department UCSD Version 10.5.2017 Contact Information Fall 2017 Course Website Accessible from http://dsp.ucsd.edu/~kreutz/; Piazza:

More information

Physics Fundamentals of Astronomy

Physics Fundamentals of Astronomy Physics 1303.010 Fundamentals of Astronomy Course Information Meeting Place & Time ASU Planetarium (VIN P-02) TR 09:30-10:45 AM Spring 2018 Instructor Dr. Kenneth Carrell Office: VIN 119 Phone: (325) 942-2136

More information

Process Fluid Mechanics

Process Fluid Mechanics Process Fluid Mechanics CENG 2220 Instructor: Francesco Ciucci, Room 2577A (Lift 27-29), Tel: 2358 7187, email: francesco.ciucci@ust.hk. Office Hours: Tuesday 17:00-18:00 or by email appointment Teaching

More information

Important Dates. Non-instructional days. No classes. College offices closed.

Important Dates. Non-instructional days. No classes. College offices closed. Instructor: Dr. Alexander Krantsberg Email: akrantsberg@nvcc.edu Phone: 703-845-6548 Office: Bisdorf, Room AA 352 Class Time: Tuesdays and Thursdays 7:30 PM - 9:20 PM. Classroom: Bisdorf / AA 467 Office

More information

Lehman 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 Lehman College City University of New York Department of Chemistry CHE 168 General Chemistry II Instructor Professor Marc S. Lazarus Office Hours: Wed. 10:00am-11:00am Office Location: Davis Hall 336 Telephone:

More information

PHY General Physics II

PHY 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

: 6:00 7:15 PM SC2208 : 7:30 10:15 PM SC2208 Chem 1C-61 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 information

Section 20: Arrow Diagrams on the Integers

Section 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 information

Math 1 Variable Manipulation Part 5 Absolute Value & Inequalities

Math 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 information

Outline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014

Outline. 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 information

ME264 Thermodynamics

ME264 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 (3-0-0/6) Class Hours

More information

Overview, cont. Overview, cont. Logistics. Optional Reference #1. Optional Reference #2. Workload and Grading

Overview, 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 E-mail: isil@cs.utexas.edu Office hours: Thursday after class until 6:30 pm

More information

LAGUARDIA 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 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 information

Algorithmic Game Theory. Alexander Skopalik

Algorithmic 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.uni-paderborn.de

More information

Molecular and Cellular Biology

Molecular 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 information

San 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 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 information

Mathmatics 239 solutions to Homework for Chapter 2

Mathmatics 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 information

Math 70 and 95 Master Syllabus Beginning and Intermediate Algebra, 5th ed., Miller, O Neill, Hyde with ALEKS.

Math 70 and 95 Master Syllabus Beginning and Intermediate Algebra, 5th ed., Miller, O Neill, Hyde with ALEKS. Math 70 and 95 Master Syllabus 2017-2018 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 information

Chemistry 14C: Structure of Organic Molecules - Winter 2017 Version 56

Chemistry 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:00-2:50 PM Teaching

More information

CS 340: Discrete Structures for Engineers

CS 340: Discrete Structures for Engineers CS 340: Discrete Structures for Engineers Instructor: Prof. Harry Porter Office: FAB 115-06 harry@cs.pdx.edu Hours: Mon 3-4, Wed 3-4, or by appointment Website: web.cecs.pdx.edu/~harry/discrete Class Mailing

More information

Instructor Notes for Chapters 3 & 4

Instructor 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 information

THEORY OF COMPUTATION

THEORY 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 information

HOUSTON 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 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 information

CIS Spring 2018 (instructor Val Tannen)

CIS 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 information

Introduction 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 '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 information

EARTH 421: GEOCHEMISTRY 2

EARTH 421: GEOCHEMISTRY 2 EARTH 421: GEOCHEMISTRY 2 Course Syllabus 2012 Instructor: Carol Ptacek EIT 5001 tel.: 519-888-4567 ext. 32230 E-mail: ptacek@uwaterloo.ca Teaching assistants: Krista Paulson EIT 1012 tel.: 519-888-4567

More information

Biol Syllabus page 1 Welcome to Animal Physiology Biol 310 CRN 83731/83732 Course Information and Syllabus UAF Fall 2009.

Biol 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: 474-7801 Office: 260 Arctic

More information

Midterm Exam 1 Solution

Midterm 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 information

Chem 3070: Thermodynamics and Kinetics. Spring 2013

Chem 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 information

Measures of Central Tendency. Mean, Median, and Mode

Measures 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 information

ASTR Stars, Galaxies and the Universe! Fall 2015!

ASTR 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 information

CIRCUITS AND ELECTRONICS. Introduction and Lumped Circuit Abstraction

CIRCUITS 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 information

Biology 559R: Introduction to Phylogenetic Comparative Methods Topics for this week:

Biology 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 information

Introduction to Spatial Big Data Analytics. Zhe Jiang Office: SEC 3435

Introduction 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 information

GIS and Forest Engineering Applications FE 257 Lecture and laboratory, 3 credits

GIS 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 information

MTH 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 MTH 173 Calculus with Analytic Geometry I and MTH 174 Calculus with Analytic Geometry II Instructor: David H. Pleacher Home Phone: 869-4883 School Phone: 662-3471 Room: 212 E-Mail Address: Pleacher.David@wps.k12.va.us

More information

Rough Sets. V.W. Marek. General introduction and one theorem. Department of Computer Science University of Kentucky. October 2013.

Rough 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 information

Syllabus for Astronomy 152

Syllabus for Astronomy 152 Syllabus for Astronomy 152 Astronomy 152 Stars, Galaxies, and Cosmology Fall 2016 Semester University of Tennessee, Knoxville Instructor: Dr. Sean Lindsay E-mail: slindsay@utk.edu Office: Room 215 in Nielsen

More information

NEW RIVER COMMUNITY COLLEGE DUBLIN, VIRGINIA COURSE PLAN

NEW 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 information

Modern Physics (PHY 371)

Modern 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 information

Pre-AP Chemistry Dr. Brighid Corcoran, Ph.D. Lake Dallas High School Classroom Policies and Procedures

Pre-AP Chemistry Dr. Brighid Corcoran, Ph.D. Lake Dallas High School Classroom Policies and Procedures Pre-AP Chemistry 2016-2017 Dr. Brighid Corcoran, Ph.D. Lake Dallas High School Classroom Policies and Procedures The following topics were covered with your child during class: Attendance/Make-Up Procedure

More information

Welcome to CSci Algorithms and Data Structures

Welcome 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 information

Department of Civil and Environmental Engineering. CE Surveying

Department 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 information

UNIVERSITY OF NAIROBI

UNIVERSITY 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 information

Math 060/070 PAL: Elementary and Intermediate Algebra Spring 2016

Math 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 661-36-5916 Office Hours Email MW :30PM-4:30PM or by appointment Ruzanna.baytaryan@canyons.edu

More information

Inequalities. CK12 Editor. Say Thanks to the Authors Click (No sign in required)

Inequalities. 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 information

CE 200 Surveying Fall 2017

CE 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 information

COURSE OUTLINE CHAFFEY COLLEGE

COURSE 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: 64-76 4. GRADING: Letter Grade

More information

WEST 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 WEST LOS ANGELES COLLEGE Introduction to General Chemistry CHEMISTRY 60 SYLLABUS; 5 units SPRING 2014; Section 3492 Instructor Information Instructor E-mail Lecture Room MSA 005 Laboratory Session Room

More information

HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013

HONORS 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 information

Machine 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 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 information

LINEAR ALGEBRA: M340L EE, 54300, Fall 2017

LINEAR 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 information

ME451 Kinematics and Dynamics of Machine Systems

ME451 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 Wisconsin-Madison

More information

MATHEMATICS Differential Equations and Linear Algebra SYLLABUS Fall semester 2012

MATHEMATICS Differential Equations and Linear Algebra SYLLABUS Fall semester 2012 AHEAICS 2250-1 Differential Equations and Linear Algebra SYLLABUS all semester 2012 Lecture 2250-1 8:35-9:25 a.m. EB L 104 Instructor: office: telephone: email: Prof. Nick Korevaar LCB 204 801.581.7318

More information

MTH 152 MATHEMATICS FOR THE LIBERAL ARTS II. Course Prerequisites: MTE 1,2,3,4, and 5 or a placement recommendation for MTH 152

MTH 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 information

CIS 2033 Lecture 5, Fall

CIS 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 information

Algorithm Design and Analysis Homework #5 Due: 1pm, Monday, December 26, === Homework submission instructions ===

Algorithm 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 information

Ian Stewart's article "Million-Dollar Minesweeper"

Ian Stewart's article Million-Dollar Minesweeper Page 1 of 5 Million-Dollar 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 information

MA EXAM 2 INSTRUCTIONS VERSION 01 March 9, Section # and recitation time

MA 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 information

Bound and Free Variables. Theorems and Proofs. More valid formulas involving quantifiers:

Bound 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 information

Introduction 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 '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 information

Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016

Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016 Astro 32 - Galactic and Extragalactic Astrophysics/Spring 2016 The class meets Monday and Wednesday 10:30-11:45am (Block E+) in 574 Boston Ave, room 401 Instructor: Professor Anna Sajina email: Anna.Sajina@tufts.edu

More information

LB 220 Homework 2 (due Tuesday, 01/22/13)

LB 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 re-statement in your own words) of the problem. You solutions

More information

Chemistry 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 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 information

Introduction to Catalysis (CME 425) & Heterogeneous Catalysis & Surface Reaction (CME522)

Introduction 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 information

TA: 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, 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 information

CHEM 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! 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 information

Recap from Last Time

Recap from Last Time NP-Completeness 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 information

ERTH3021: Exploration and Mining Geophysics

ERTH3021: 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 applied-geophysical

More information

Introduction 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 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