CSC236H Lecture 1. Ilir Dema. September 12, 2017
|
|
- Matthew Anthony
- 5 years ago
- Views:
Transcription
1 CSC236H Lecture 1 Ilir Dema September 12, 2017
2 Outline Course Introduction On mathematical proofs Mathematical Induction
3 Welcome to CSC236 CSC236 is your first CS-theory course
4 Welcome to CSC236 This course is much more CS than CSC108 (and maybe even CSC148) We re going to study Program correctness Program efficiency How to design efficient algorithms
5 Welcome to CSC236 What you learn in this course is going to be very useful!
6 Evaluation Pre-lecture reading quizzes (5%) Class participation (5%) Two tests (better one worth 18%, other worth 12%) Final exam (45%) Five problem sets (15%)
7 Huh? I Can t Sleep in Class?
8 Huh? I Can t Sleep in Class? Please don t. Class participation is worth 5% But that s not the most important reason Most important reason: learning is enhanced when we are actively engaged in and questioning the material You will have opportunities to solve and discuss solutions to problems rather than watching me solve problems for you
9 How Lectures Work We are using a technique called Peer Instruction (PI) I present a short summary of a key topic and then ask a question You think about it for a minute or two, on your own (no talking just yet, please) You anonymously report your answers using your clicker Then, you discuss that same question with a small group of your neighbors, trying to convince them of your reasoning and reach consensus You report your revised answers, and we discuss as a class
10 How Lectures Work... On occasion we will extend this pattern e.g. I might ask you a follow-up question but with no group discussion e.g. I might make up new questions on the spot if I notice difficulties I ll clearly indicate what we are doing for each question
11 What s the Point? Helps you assess your own understanding Did you answer correctly? Why did you choose your answer? Why are the other answers incorrect? Helps you think through the ideas of other students Explanations of other students (correct or incorrect) can help you gain a better understanding of the topic Lets me know where difficulties are arising, and how to address them
12 Where s the Evidence? A team of researchers, has researched PI in CS since 2010 That s eight years of research We have studied student learning, retention of knowledge, attitudes, comparisons to traditional lecture-based courses, benefits of individual thinking, benefits of group discussion... you name it PI simply works better than traditional lecture
13 How we will use Clickers Please purchase an i>clicker remote for this course (can buy from bookstore) Please register it on Quercus. How-to available on course web site. I ll ask questions on the screen during lecture, to which you can respond with your clicker After discussion, I ll display a graph with the class results on the screen We ll discuss the questions and answers You get points for participating
14 How to Vote Make sure that the clicker is powered on A blue Power light will appear at the top of the remote When I ask a question in class (and start the timer), select A, B, C, D, or E as your vote Green light: your vote was sent AND received Red light: error! Vote again! You can always change your vote while the timer is going your last vote is the one that counts
15 Clicker Tips If you bought a used clicker, replace all AAA batteries Don t use Duracell as they are TOO short for the casing Don t use rechargeable batteries. They harm the clicker Register your clicker before our next class Before using a new clicker for the first time, pull the plastic tab out of the battery compartment Bring your clicker to every class. Make sure it is on before voting!
16 Sample Clicker Question What did you do this summer? A. Nothing B. I had a crappy job C. I had a good job D. I took courses E. I prepared for CSC236 and I think that Ilir might look at these responses so I am choosing this one
17 Reading Quizzes Before each lecture, you ll complete a short reading quiz online Why? You have to be prepared for class for our discussions to be productive I can then focus on difficult parts of the material and new examples I will not teach you the course notes in class (you know how to read!)
18 Participation and Reading Quiz Grading You are graded on the quality of your participation in class, not on the correctness of your answers You are graded on reasonable completion of reading quizzes, not on the correctness of your answers In this course, we use an absolute grading scale (no bell-curve) I want you to feel comfortable discussing and understanding ideas with other students
19 Problem Sets Problem sets are due approximately every two weeks You can work individually or in a group of at most 3 students Problem sets contain an unmarked preliminary exercise. Please do that early!
20 Submission Policy LaTeX is a system for typesetting documents Many computer scientists, mathematicians, physicists, etc. use LaTeX I am requiring you to submit all problem sets using LaTeX You must submit both your.tex source and resulting.pdf file Please check the course website for useful introductory resources
21 Academic Integrity - when you are bad vs. good
22 Academic Integrity tips You all know what I expect by now Do not discuss problem sets outside of your group Please don t help others by helping them solve the problem sets! Please don t put others in awkward positions by asking them for help on a problem set What you can do to help Discuss examples from lecture and the course materials Discuss preliminary questions
23 Tutorials Tutorial attendance is not required for marks But it is a great way to practice course material with the support of a TA and other students! TAs can help you understand course material and work through examples and previous problem sets Feel free to bring questions!
24 Course Materials CSC236 Lecture Notes is our core text for the course, available for free from the course web site. We will follow it closely Additional readings as indicated on the course web site.
25 Course Decisions
26 Course Decisions We will refer back to these! In this course: If not specified, our proofs are on the natural numbers 0, 1,..., n log n means log base 2 of n. The default base is 2! Use of limits for proving bounds is not allowed Regular expressions must use only syntax introduced in this course
27 Outline Course Introduction On mathematical proofs Mathematical Induction
28 Beauty in a proof
29 Outline Course Introduction On mathematical proofs Mathematical Induction
30 Predicates Definition Given a set X, we will call predicate any boolean valued function defined on X. Examples Let X = {a, b,..., z}. For any letter x X let V (x) = x is a vowel. Let Q be the rationals. For any rational r Q let B(r) = r > Let N be the natural numbers. Forall n N let P(n) = n is a multiple of 3. Note: Every predicate defined on a set speicifies a subset of that set.
31 ConcepTest Which of the following is not a predicate? A. P 1 (n) : n i=0 i = n(n+1) 2 B. P 2 (n) : n is prime or is equal to the product of two or more primes C. P 3 (n) : n is a perfect square D. These are all predicates
32 Predicates are good for...
33 ... many CS aspects. How do we know the following code is using the correct formula to achieve its goal? def sum_odd(n): '''Computes sum of first n odd numbers''' return n*n Let P(n) = Sum of first n odd numers is n 2 Claim. n N P(n). Franceso Maurolico proved this claim in 1575 using a novel proof technique, called mathematical induction.
34 Mathematical Induction
35 Let s visualize it. P(n) : n-th domino falls backwards Note P(n) makes sense for n > 0. We are given P(1) falls backwards is true. If P(K) falls, then P(k + 1) will fall. We conclude all dominos fall backwards.
36 Principle of Mathematical Induction What is it? Principle of Mathematical Induction is a proof method used to prove universially quantified statements about a predicate that depends on natural numbers. Given a predicate P(n) and b the smallest natural number where P is defined, we prove n N n b P(n) Proof steps: (Base Case) Prove P(b). (Inductive Step) Prove n N, n b (P(n) P(n + 1)) Then the Principle of Mathematical Induction implies n N n b P(n)
37 Principle of Mathematical Induction Why does it work? Principle of Mathematical Induction is based in the following axiomatic property of natural numbers (Peano, 1889): If a set S satisfies the following: 1. Contains the integer b 2. For all integers k, if k S then k + 1 S as well. Then S contains all integers greater or equal than b.
38 Mathematical Induction Proof Recipe We are given a problem that depends on a natural number, want to use proof by induction. Here is what we need to do: 1. Identify and write down the predicate that depends on a natural number. Let b be the smallest number the predicate is defined. 2. Prove the base case P(b). 3. Let n be a generic natural number b. 4. Assume P(n) holds. Derive P(n + 1). 5. Conclude the property speicifed by the given problem holds. Q: If at least one the steps (above) fails, can we conclude the specified property does not hold?
39 Mathematical Induction Proof Example Assuming we have an unlimited supply of coins of face value 3 and 5, prove that any integer amount 8 can be paid using only those two denominations. 1. Predicate: P(n) = An integer money amount 8 can be paid using only coins of face value 3 and Base case: P(8) : 8 = so base case holds. 3. Let n be a generic natural number Assume P(n) holds. Derive P(n + 1). 5. There are two cases: 5.1 The set of coins used to pay n contains a 5. Remove 5 and two coins of 3. Then we see n + 1 can be paid using only 3-s and 5-s. 5.2 No coin of 5 present. Since n 8 and there is no 5, it remains n 9 so it must contain at least three 3-s. Remove three 3-s and add two 5-s. Again we see n + 1 can be paid uisng only 3-s and 5-s.
40 ConcepTest We want to prove that P(n) is true for all integers n b. Which is not a valid proof? A. (1) Prove P(b); (2) prove, for all n b, P(n) P(n + 1) B. (1) Prove P(b); (2) prove, for all n > b, P(n 1) P(n) C. (1) Prove P(b); (2) prove, for all n b + 3, P(n) P(n + 1) D. (1) Prove P(b); (2) prove, for all n b + 3, P(n 3) P(n 2) E. More than one of the above is invalid
41 Exercise 1 Exercise 1 on handout.
Mathematical Induction Examples And Solutions
Examples And Free PDF ebook Download: Examples And Download or Read Online ebook mathematical induction examples and solutions in PDF Format From The Best User Guide Database Examples. Question 1. Prove
More informationConnect Microbiology. Training Guide
1 Training Checklist Section 1: Getting Started 3 Section 2: Course and Section Creation 4 Creating a New Course with Sections... 4 Editing Course Details... 9 Editing Section Details... 9 Copying a Section
More informationINTERMEDIATE ALGEBRA PRODUCT GUIDE
Welcome Thank you for choosing Intermediate Algebra. This adaptive digital curriculum provides students with instruction and practice in advanced algebraic concepts, including rational, radical, and logarithmic
More informationFoothill College Summer 2016
Foothill College Summer 2016 Intermediate Algebra Math 105.04W CRN# 10135 5.0 units Instructor: Yvette Butterworth Text: None; Beoga.net material used Hours: Online Except Final Thurs, 8/4 3:30pm Phone:
More informationi>clicker Setup Training Documentation This document explains the process of integrating your i>clicker software with your Moodle course.
This document explains the process of integrating your i>clicker software with your Moodle course. Center for Effective Teaching and Learning CETL Fine Arts 138 mymoodle@calstatela.edu Cal State L.A. (323)
More informationTHE UNIVERSITY OF SYDNEY Semester 2, Information Sheet for MATH2068/2988 Number Theory and Cryptography
THE UNIVERSITY OF SYDNEY Semester 2, 2017 Information Sheet for MATH2068/2988 Number Theory and Cryptography Websites: It is important that you check the following webpages regularly. Intermediate Mathematics
More informationMATH 108 Intermediate Algebra (online) 4 Credits Fall 2008
MATH 108 Intermediate Algebra (online) 4 Credits Fall 2008 Instructor: Nolan Rice Math Lab: T 2:00 2:50 Office: SHL 206-F Office Hours: M/F 2:00 2:50 Phone/Voice Mail: 732.6819 W 4:30 5:20 E-mail: nrice@csi.edu
More informationOffice Hours: Mon & Fri 10:00-12:00. Course Description
1 State University of New York at Buffalo INTRODUCTION TO STATISTICS PSC 408 4 credits (3 credits lecture, 1 credit lab) Fall 2016 M/W/F 1:00-1:50 O Brian 112 Lecture Dr. Michelle Benson mbenson2@buffalo.edu
More informationWiggleWorks Software Manual PDF0049 (PDF) Houghton Mifflin Harcourt Publishing Company
WiggleWorks Software Manual PDF0049 (PDF) Houghton Mifflin Harcourt Publishing Company Table of Contents Welcome to WiggleWorks... 3 Program Materials... 3 WiggleWorks Teacher Software... 4 Logging In...
More informationCHEMISTRY 104 FALL Lecture 1: TR 9:30-10:45 a.m. in Chem 1351 Lecture 2: TR 1:00-2:15 p.m. in Chem 1361
CHEMISTRY 4 FALL 2015 Lecture 1: TR 9:30-:45 a.m. in Chem 1351 Lecture 2: TR 1:00-2:15 p.m. in Chem 1361 Lecturer: Email: Office: Office Hours: Dr. Linda Zelewski zelewski@wisc.edu (Please sign all email
More informationObjectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition
Chapter 2: The Representation of Knowledge Expert Systems: Principles and Programming, Fourth Edition Objectives Introduce the study of logic Learn the difference between formal logic and informal logic
More informationSOUTHERN MAINE COMMUNITY COLLEGE South Portland, Maine 04106
SOUTHERN MAINE COMMUNITY COLLEGE South Portland, Maine 04106 Title: Precalculus Catalog Number: MATH 190 Credit Hours: 3 Total Contact Hours: 45 Instructor: Gwendolyn Blake Email: gblake@smccme.edu Website:
More informationT/Th 8:00 AM 9:20 AM office Muir Biology Building 4268 (best contact) Peterson 108 (B)
Warren Lecture Hall 2001 (A) Dr. Heather Henter T/Th 8:00 AM 9:20 AM office Muir Biology Building 4268 hhenter@ucsd.edu (best contact) Peterson 108 (B) 534-8494 T/Th 12:30 PM 1:50 PM office hours T/Th
More informationSight Word Assessment
Make, Take & Teach Sight Word Assessment Assessment and Progress Monitoring for the Dolch 220 Sight Words What are sight words? Sight words are words that are used frequently in reading and writing. Because
More informationState University of New York at Buffalo INTRODUCTION TO STATISTICS PSC 408 Fall 2015 M,W,F 1-1:50 NSC 210
1 State University of New York at Buffalo INTRODUCTION TO STATISTICS PSC 408 Fall 2015 M,W,F 1-1:50 NSC 210 Dr. Michelle Benson mbenson2@buffalo.edu Office: 513 Park Hall Office Hours: Mon & Fri 10:30-12:30
More informationWritten by Wendy Osterman
Pre-Algebra Written by Wendy Osterman Editor: Alaska Hults Illustrator: Corbin Hillam Designer/Production: Moonhee Pak/Cari Helstrom Cover Designer: Barbara Peterson Art Director: Tom Cochrane Project
More informationCS Course Missive
CS15 2017 Course Missive 1 Introduction 2 The Staff 3 Course Material 4 How to be Successful in CS15 5 Grading 6 Collaboration 7 Changes and Feedback 1 Introduction Welcome to CS15, Introduction to Object-Oriented
More informationSTA2023 Introduction to Statistics (Hybrid) Spring 2013
STA2023 Introduction to Statistics (Hybrid) Spring 2013 Course Description This course introduces the student to the concepts of a statistical design and data analysis with emphasis on introductory descriptive
More informationSyllabus ENGR 190 Introductory Calculus (QR)
Syllabus ENGR 190 Introductory Calculus (QR) Catalog Data: ENGR 190 Introductory Calculus (4 credit hours). Note: This course may not be used for credit toward the J.B. Speed School of Engineering B. S.
More informationMathematics process categories
Mathematics process categories All of the UK curricula define multiple categories of mathematical proficiency that require students to be able to use and apply mathematics, beyond simple recall of facts
More informationProbability and Game Theory Course Syllabus
Probability and Game Theory Course Syllabus DATE ACTIVITY CONCEPT Sunday Learn names; introduction to course, introduce the Battle of the Bismarck Sea as a 2-person zero-sum game. Monday Day 1 Pre-test
More informationSchoology Getting Started Guide for Teachers
Schoology Getting Started Guide for Teachers (Latest Revision: December 2014) Before you start, please go over the Beginner s Guide to Using Schoology. The guide will show you in detail how to accomplish
More informationMOODLE 2.0 GLOSSARY TUTORIALS
BEGINNING TUTORIALS SECTION 1 TUTORIAL OVERVIEW MOODLE 2.0 GLOSSARY TUTORIALS The glossary activity module enables participants to create and maintain a list of definitions, like a dictionary, or to collect
More informationUnit 2. A whole-school approach to numeracy across the curriculum
Unit 2 A whole-school approach to numeracy across the curriculum 50 Numeracy across the curriculum Unit 2 Crown copyright 2001 Unit 2 A whole-school approach to numeracy across the curriculum Objectives
More informationINTERMEDIATE ALGEBRA Course Syllabus
INTERMEDIATE ALGEBRA Course Syllabus This syllabus gives a detailed explanation of the course procedures and policies. You are responsible for this information - ask your instructor if anything is unclear.
More informationHow to make an A in Physics 101/102. Submitted by students who earned an A in PHYS 101 and PHYS 102.
How to make an A in Physics 101/102. Submitted by students who earned an A in PHYS 101 and PHYS 102. PHYS 102 (Spring 2015) Don t just study the material the day before the test know the material well
More informationCWSEI Teaching Practices Inventory
CWSEI Teaching Practices Inventory To create the inventory we devised a list of the various types of teaching practices that are commonly mentioned in the literature. We recognize that these practices
More informationCAFE ESSENTIAL ELEMENTS O S E P P C E A. 1 Framework 2 CAFE Menu. 3 Classroom Design 4 Materials 5 Record Keeping
CAFE RE P SU C 3 Classroom Design 4 Materials 5 Record Keeping P H ND 1 Framework 2 CAFE Menu R E P 6 Assessment 7 Choice 8 Whole-Group Instruction 9 Small-Group Instruction 10 One-on-one Instruction 11
More informationClass Meeting Time and Place: Section 3: MTWF10:00-10:50 TILT 221
Math 155. Calculus for Biological Scientists Fall 2017 Website https://csumath155.wordpress.com Please review the course website for details on the schedule, extra resources, alternate exam request forms,
More informationAnalysis of Enzyme Kinetic Data
Analysis of Enzyme Kinetic Data To Marilú Analysis of Enzyme Kinetic Data ATHEL CORNISH-BOWDEN Directeur de Recherche Émérite, Centre National de la Recherche Scientifique, Marseilles OXFORD UNIVERSITY
More informationPage 1 of 8 REQUIRED MATERIALS:
INSTRUCTOR: OFFICE: PHONE / EMAIL: CONSULTATION: INSTRUCTOR WEB SITE: MATH DEPARTMENT WEB SITES: http:/ Online MATH 1010 INTERMEDIATE ALGEBRA Spring Semester 2013 Zeph Smith SCC N326 - G 957-3229 / zeph.smith@slcc.edu
More informationAGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS
AGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS 1 CALIFORNIA CONTENT STANDARDS: Chapter 1 ALGEBRA AND WHOLE NUMBERS Algebra and Functions 1.4 Students use algebraic
More informationExemplar 6 th Grade Math Unit: Prime Factorization, Greatest Common Factor, and Least Common Multiple
Exemplar 6 th Grade Math Unit: Prime Factorization, Greatest Common Factor, and Least Common Multiple Unit Plan Components Big Goal Standards Big Ideas Unpacked Standards Scaffolded Learning Resources
More informationEconomics 201 Principles of Microeconomics Fall 2010 MWF 10:00 10:50am 160 Bryan Building
Economics 201 Principles of Microeconomics Fall 2010 MWF 10:00 10:50am 160 Bryan Building Professor: Dr. Michelle Sheran Office: 445 Bryan Building Phone: 256-1192 E-mail: mesheran@uncg.edu Office Hours:
More informationHentai High School A Game Guide
Hentai High School A Game Guide Hentai High School is a sex game where you are the Principal of a high school with the goal of turning the students into sex crazed people within 15 years. The game is difficult
More informationLecturing in the Preclinical Curriculum A GUIDE FOR FACULTY LECTURERS
Lecturing in the Preclinical Curriculum A GUIDE FOR FACULTY LECTURERS Some people talk in their sleep. Lecturers talk while other people sleep. Albert Camus My lecture was a complete success, but the audience
More informationNavigating the PhD Options in CMS
Navigating the PhD Options in CMS This document gives an overview of the typical student path through the four Ph.D. programs in the CMS department ACM, CDS, CS, and CMS. Note that it is not a replacement
More informationExperience College- and Career-Ready Assessment User Guide
Experience College- and Career-Ready Assessment User Guide 2014-2015 Introduction Welcome to Experience College- and Career-Ready Assessment, or Experience CCRA. Experience CCRA is a series of practice
More informationUNIT ONE Tools of Algebra
UNIT ONE Tools of Algebra Subject: Algebra 1 Grade: 9 th 10 th Standards and Benchmarks: 1 a, b,e; 3 a, b; 4 a, b; Overview My Lessons are following the first unit from Prentice Hall Algebra 1 1. Students
More informationMAT 122 Intermediate Algebra Syllabus Summer 2016
Instructor: Gary Adams Office: None (I am adjunct faculty) Phone: None Email: gary.adams@scottsdalecc.edu Office Hours: None CLASS TIME and LOCATION: Title Section Days Time Location Campus MAT122 12562
More informationMath Hunt th November, Sodalitas de Mathematica St. Xavier s College, Maitighar Kathmandu, Nepal
Math Hunt-2017 11 th November, 2017 Sodalitas de Mathematica St. Xavier s College, Maitighar Kathmandu, Nepal SODALITAS DE MATHEMATICA To, Subject: Regarding Participation in Math Hunt-2017 Respected Sir/Madam,
More information/ On campus x ICON Grades
Today s Session: 1. ICON Gradebook - Overview 2. ICON Help How to Find and Use It 3. Exercises - Demo and Hands-On 4. Individual Work Time Getting Ready: 1. Go to https://icon.uiowa.edu/ ICON Grades 2.
More informationPreferences...3 Basic Calculator...5 Math/Graphing Tools...5 Help...6 Run System Check...6 Sign Out...8
CONTENTS GETTING STARTED.................................... 1 SYSTEM SETUP FOR CENGAGENOW....................... 2 USING THE HEADER LINKS.............................. 2 Preferences....................................................3
More informationREAD 180 Next Generation Software Manual
READ 180 Next Generation Software Manual including ereads For use with READ 180 Next Generation version 2.3 and Scholastic Achievement Manager version 2.3 or higher Copyright 2014 by Scholastic Inc. All
More informationGrade 6: Correlated to AGS Basic Math Skills
Grade 6: Correlated to AGS Basic Math Skills Grade 6: Standard 1 Number Sense Students compare and order positive and negative integers, decimals, fractions, and mixed numbers. They find multiples and
More informationAfm Math Review Download or Read Online ebook afm math review in PDF Format From The Best User Guide Database
Afm Math Free PDF ebook Download: Afm Math Download or Read Online ebook afm math review in PDF Format From The Best User Guide Database C++ for Game Programming with DirectX9.0c and Raknet. Lesson 1.
More informationSpring 2016 Stony Brook University Instructor: Dr. Paul Fodor
CSE215, Foundations of Computer Science Course Information Spring 2016 Stony Brook University Instructor: Dr. Paul Fodor http://www.cs.stonybrook.edu/~cse215 Course Description Introduction to the logical
More informationDiagnostic Test. Middle School Mathematics
Diagnostic Test Middle School Mathematics Copyright 2010 XAMonline, Inc. All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in any form or by
More informationData Structures and Algorithms
CS 3114 Data Structures and Algorithms 1 Trinity College Library Univ. of Dublin Instructor and Course Information 2 William D McQuain Email: Office: Office Hours: wmcquain@cs.vt.edu 634 McBryde Hall see
More informationSTUDENT MOODLE ORIENTATION
BAKER UNIVERSITY SCHOOL OF PROFESSIONAL AND GRADUATE STUDIES STUDENT MOODLE ORIENTATION TABLE OF CONTENTS Introduction to Moodle... 2 Online Aptitude Assessment... 2 Moodle Icons... 6 Logging In... 8 Page
More information4.0 CAPACITY AND UTILIZATION
4.0 CAPACITY AND UTILIZATION The capacity of a school building is driven by four main factors: (1) the physical size of the instructional spaces, (2) the class size limits, (3) the schedule of uses, and
More informationPreAP Geometry. Ms. Patricia Winkler
PreAP Geometry Ms. Patricia Winkler PreAP Geometry Second math course in the high school curriculum It can be a difficult course and may, require additional time for preparation and practice. Come to class
More informationChapter 4 - Fractions
. Fractions Chapter - Fractions 0 Michelle Manes, University of Hawaii Department of Mathematics These materials are intended for use with the University of Hawaii Department of Mathematics Math course
More informationMath 121 Fundamentals of Mathematics I
I. Course Description: Math 121 Fundamentals of Mathematics I Math 121 is a general course in the fundamentals of mathematics. It includes a study of concepts of numbers and fundamental operations with
More informationIntroduction to Causal Inference. Problem Set 1. Required Problems
Introduction to Causal Inference Problem Set 1 Professor: Teppei Yamamoto Due Friday, July 15 (at beginning of class) Only the required problems are due on the above date. The optional problems will not
More informationThe Evolution of Random Phenomena
The Evolution of Random Phenomena A Look at Markov Chains Glen Wang glenw@uchicago.edu Splash! Chicago: Winter Cascade 2012 Lecture 1: What is Randomness? What is randomness? Can you think of some examples
More informationCSC200: Lecture 4. Allan Borodin
CSC200: Lecture 4 Allan Borodin 1 / 22 Announcements My apologies for the tutorial room mixup on Wednesday. The room SS 1088 is only reserved for Fridays and I forgot that. My office hours: Tuesdays 2-4
More informationMajor Milestones, Team Activities, and Individual Deliverables
Major Milestones, Team Activities, and Individual Deliverables Milestone #1: Team Semester Proposal Your team should write a proposal that describes project objectives, existing relevant technology, engineering
More informationInstructional Supports for Common Core and Beyond: FORMATIVE ASSESMENT
Instructional Supports for Common Core and Beyond: FORMATIVE ASSESMENT Defining Date Guiding Question: Why is it important for everyone to have a common understanding of data and how they are used? Importance
More informationTabletClass Math Geometry Course Guidebook
TabletClass Math Geometry Course Guidebook Includes Final Exam/Key, Course Grade Calculation Worksheet and Course Certificate Student Name Parent Name School Name Date Started Course Date Completed Course
More informationAST Introduction to Solar Systems Astronomy
AST 111 - Introduction to Solar Systems Astronomy I. COURSE OVERVIEW In this introductory 7.5-week, four-credit lecture and laboratory course, we will explore the origins, structure, contents, and evolution
More information*In Ancient Greek: *In English: micro = small macro = large economia = management of the household or family
ECON 3 * *In Ancient Greek: micro = small macro = large economia = management of the household or family *In English: Microeconomics = the study of how individuals or small groups of people manage limited
More informationNew Venture Financing
New Venture Financing General Course Information: FINC-GB.3373.01-F2017 NEW VENTURE FINANCING Tuesdays/Thursday 1.30-2.50pm Room: TBC Course Overview and Objectives This is a capstone course focusing on
More informationGetting Started Guide
Getting Started Guide Getting Started with Voki Classroom Oddcast, Inc. Published: July 2011 Contents: I. Registering for Voki Classroom II. Upgrading to Voki Classroom III. Getting Started with Voki Classroom
More informationBIOS 104 Biology for Non-Science Majors Spring 2016 CRN Course Syllabus
BIOS 104 Biology for Non-Science Majors Spring 2016 CRN 21348 Course Syllabus INTRODUCTION This course is an introductory course in the biological sciences focusing on cellular and organismal biology as
More informationUsing SAM Central With iread
Using SAM Central With iread January 1, 2016 For use with iread version 1.2 or later, SAM Central, and Student Achievement Manager version 2.4 or later PDF0868 (PDF) Houghton Mifflin Harcourt Publishing
More informationTransfer Learning Action Models by Measuring the Similarity of Different Domains
Transfer Learning Action Models by Measuring the Similarity of Different Domains Hankui Zhuo 1, Qiang Yang 2, and Lei Li 1 1 Software Research Institute, Sun Yat-sen University, Guangzhou, China. zhuohank@gmail.com,lnslilei@mail.sysu.edu.cn
More informationHoly Family Catholic Primary School SPELLING POLICY
Holy Family Catholic Primary School SPELLING POLICY 1. The aim of the spelling policy at Holy Family Catholic Primary School is to ensure that the children are encouraged to develop spelling accuracy in
More informationMGMT 479 (Hybrid) Strategic Management
Columbia College Online Campus P a g e 1 MGMT 479 (Hybrid) Strategic Management Late Fall 15/12 October 26, 2015 December 19, 2015 Course Description Culminating experience/capstone course for majors in
More informationEMPOWER Self-Service Portal Student User Manual
EMPOWER Self-Service Portal Student User Manual by Hasanna Tyus 1 Registrar 1 Adapted from the OASIS Student User Manual, July 2013, Benedictine College. 1 Table of Contents 1. Introduction... 3 2. Accessing
More informationCourse Content Concepts
CS 1371 SYLLABUS, Fall, 2017 Revised 8/6/17 Computing for Engineers Course Content Concepts The students will be expected to be familiar with the following concepts, either by writing code to solve problems,
More informationB. How to write a research paper
From: Nikolaus Correll. "Introduction to Autonomous Robots", ISBN 1493773070, CC-ND 3.0 B. How to write a research paper The final deliverable of a robotics class often is a write-up on a research project,
More informationSpring 2014 SYLLABUS Michigan State University STT 430: Probability and Statistics for Engineering
Spring 2014 SYLLABUS Michigan State University STT 430: Probability and Statistics for Engineering Time and Place: MW 3:00-4:20pm, A126 Wells Hall Instructor: Dr. Marianne Huebner Office: A-432 Wells Hall
More informationLahore University of Management Sciences. FINN 321 Econometrics Fall Semester 2017
Instructor Syed Zahid Ali Room No. 247 Economics Wing First Floor Office Hours Email szahid@lums.edu.pk Telephone Ext. 8074 Secretary/TA TA Office Hours Course URL (if any) Suraj.lums.edu.pk FINN 321 Econometrics
More informationMADERA SCIENCE FAIR 2013 Grades 4 th 6 th Project due date: Tuesday, April 9, 8:15 am Parent Night: Tuesday, April 16, 6:00 8:00 pm
MADERA SCIENCE FAIR 2013 Grades 4 th 6 th Project due date: Tuesday, April 9, 8:15 am Parent Night: Tuesday, April 16, 6:00 8:00 pm Why participate in the Science Fair? Science fair projects give students
More informationANT 2000: Intro to Anthropology Room #RDB 1100 (Law Bldg) Mon. & Wed. 2:00 4:45 p.m. Summer B 2012 (June 25 Aug. 8)
ANT 2000: Intro to Anthropology Room #RDB 1100 (Law Bldg) & 2:00 4:45 p.m. Summer B 2012 (June 25 Aug. 8) Prof. Jackal Tanelorn Office: SIPA 328 Office Hours: M & W 12:30 p.m. 1:30 p.m. or by appointment
More informationOn-Line Data Analytics
International Journal of Computer Applications in Engineering Sciences [VOL I, ISSUE III, SEPTEMBER 2011] [ISSN: 2231-4946] On-Line Data Analytics Yugandhar Vemulapalli #, Devarapalli Raghu *, Raja Jacob
More informationFacilitating Students From Inadequacy Concept in Constructing Proof to Formal Proof
PROCEEDING OF 3 RD INTERNATIONAL CONFERENCE ON RESEARCH, IMPLEMENTATION AND EDUCATION OF MATHEMATICS AND SCIENCE YOGYAKARTA, 16 17 MAY 2016 ME 34 Facilitating Students From Inadequacy Concept in Constructing
More informationBeginning and Intermediate Algebra, by Elayn Martin-Gay, Second Custom Edition for Los Angeles Mission College. ISBN 13:
Course: Math 125,, Section: 25065 Time: T Th: 7:00 pm - 9:30 pm Room: CMS 022 Textbook: Beginning and, by Elayn Martin-Gay, Second Custom Edition for Los Angeles Mission College. ISBN 13: 978-1-323-45049-9
More informationShockwheat. Statistics 1, Activity 1
Statistics 1, Activity 1 Shockwheat Students require real experiences with situations involving data and with situations involving chance. They will best learn about these concepts on an intuitive or informal
More informationThe Strong Minimalist Thesis and Bounded Optimality
The Strong Minimalist Thesis and Bounded Optimality DRAFT-IN-PROGRESS; SEND COMMENTS TO RICKL@UMICH.EDU Richard L. Lewis Department of Psychology University of Michigan 27 March 2010 1 Purpose of this
More informationInstructor: Matthew Wickes Kilgore Office: ES 310
MATH 1314 College Algebra Syllabus Instructor: Matthew Wickes Kilgore Office: ES 310 Longview Office: LN 205C Email: mwickes@kilgore.edu Phone: 903 988-7455 Prerequistes: Placement test score on TSI or
More informationMAR Environmental Problems & Solutions. Stony Brook University School of Marine & Atmospheric Sciences (SoMAS)
MAR 340-01 Environmental Problems & Solutions Stony Brook University School of Marine & Atmospheric Sciences (SoMAS) This course satisfies the DEC category H This course satisfies the SBC category STAS
More informationFirms and Markets Saturdays Summer I 2014
PRELIMINARY DRAFT VERSION. SUBJECT TO CHANGE. Firms and Markets Saturdays Summer I 2014 Professor Thomas Pugel Office: Room 11-53 KMC E-mail: tpugel@stern.nyu.edu Tel: 212-998-0918 Fax: 212-995-4212 This
More informationModule 9: Performing HIV Rapid Tests (Demo and Practice)
Module 9: Performing HIV Rapid Tests (Demo and Practice) Purpose To provide the participants with necessary knowledge and skills to accurately perform 3 HIV rapid tests and to determine HIV status. Pre-requisite
More informationEmpiricism as Unifying Theme in the Standards for Mathematical Practice. Glenn Stevens Department of Mathematics Boston University
Empiricism as Unifying Theme in the Standards for Mathematical Practice Glenn Stevens Department of Mathematics Boston University Joint Mathematics Meetings Special Session: Creating Coherence in K-12
More informationCompleting the Pre-Assessment Activity for TSI Testing (designed by Maria Martinez- CARE Coordinator)
Completing the Pre-Assessment Activity for TSI Testing (designed by Maria Martinez- CARE Coordinator) Texas law requires students to complete the Texas Success Initiative Assessment or TSI for college
More informationTop Ten Persuasive Strategies Used on the Web - Cathy SooHoo, 5/17/01
Top Ten Persuasive Strategies Used on the Web - Cathy SooHoo, 5/17/01 Introduction Although there is nothing new about the human use of persuasive strategies, web technologies usher forth a new level of
More informationTest How To. Creating a New Test
Test How To Creating a New Test From the Control Panel of your course, select the Test Manager link from the Assessments box. The Test Manager page lists any tests you have already created. From this screen
More informationMath Grade 3 Assessment Anchors and Eligible Content
Math Grade 3 Assessment Anchors and Eligible Content www.pde.state.pa.us 2007 M3.A Numbers and Operations M3.A.1 Demonstrate an understanding of numbers, ways of representing numbers, relationships among
More information(Sub)Gradient Descent
(Sub)Gradient Descent CMSC 422 MARINE CARPUAT marine@cs.umd.edu Figures credit: Piyush Rai Logistics Midterm is on Thursday 3/24 during class time closed book/internet/etc, one page of notes. will include
More informationTU-E2090 Research Assignment in Operations Management and Services
Aalto University School of Science Operations and Service Management TU-E2090 Research Assignment in Operations Management and Services Version 2016-08-29 COURSE INSTRUCTOR: OFFICE HOURS: CONTACT: Saara
More informationHow People Learn Physics
How People Learn Physics Edward F. (Joe) Redish Dept. Of Physics University Of Maryland AAPM, Houston TX, Work supported in part by NSF grants DUE #04-4-0113 and #05-2-4987 Teaching complex subjects 2
More informationOnline ICT Training Courseware
Computing Guide THE LIBRARY www.salford.ac.uk/library Online ICT Training Courseware What materials are covered? Office 2003 to 2007 Quick Conversion Course Microsoft 2010, 2007 and 2003 for Word, PowerPoint,
More informationPHY2048 Syllabus - Physics with Calculus 1 Fall 2014
PHY2048 Syllabus - Physics with Calculus 1 Fall 2014 Course WEBsites: There are three PHY2048 WEBsites that you will need to use. (1) The Physics Department PHY2048 WEBsite at http://www.phys.ufl.edu/courses/phy2048/fall14/
More informationIn how many ways can one junior and one senior be selected from a group of 8 juniors and 6 seniors?
Counting Principle If one activity can occur in m way and another activity can occur in n ways, then the activities together can occur in mn ways. Permutations arrangements of objects in a specific order
More informationManipulative Mathematics Using Manipulatives to Promote Understanding of Math Concepts
Using Manipulatives to Promote Understanding of Math Concepts Multiples and Primes Multiples Prime Numbers Manipulatives used: Hundreds Charts Manipulative Mathematics 1 www.foundationsofalgebra.com Multiples
More informationNUMBERS AND OPERATIONS
SAT TIER / MODULE I: M a t h e m a t i c s NUMBERS AND OPERATIONS MODULE ONE COUNTING AND PROBABILITY Before You Begin When preparing for the SAT at this level, it is important to be aware of the big picture
More informationStatewide Framework Document for:
Statewide Framework Document for: 270301 Standards may be added to this document prior to submission, but may not be removed from the framework to meet state credit equivalency requirements. Performance
More information