1 Page

dm-intro

Course: CS 310, Fall 2009
School: North-West Uni.
Rating:
 
 
 
 
 

Word Count: 167

Document Preview

notes Introduction These are intended to be a summary of the main ideas in course CS 310: Mathematical Foundations of Computer Science. I may keep working on this document as the course goes on, so these notes will not be completely finished until the end of the quarter. The textbook for this course is Keneth H. Rosen: Discrete Mathematics and Its Applications, Fifth Edition, 2003, McGraw-Hill. With few exceptions...

Register Now

Unformatted Document Excerpt

Coursehero >> Indiana >> North-West Uni. >> CS 310

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
notes Introduction These are intended to be a summary of the main ideas in course CS 310: Mathematical Foundations of Computer Science. I may keep working on this document as the course goes on, so these notes will not be completely finished until the end of the quarter. The textbook for this course is Keneth H. Rosen: Discrete Mathematics and Its Applications, Fifth Edition, 2003, McGraw-Hill. With few exceptions I will follow the notation in the book. These notes contain some questions and "exercises" to intended stimulate the reader who wants to play a somehow active role while studying the subject. They are not homework nor need to be addressed at all if the reader does not wish to. I will recommend exercises and give homework assignments separately. Finally, if you find any typos or errors, or you h...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Laurentian - EDUC - 200801
Classroom Management Plan Template1Classroom Management PlanName: Professional Semester: School: Teacher Associate: University Consultant:1. CLASSROOM MANAGEMENT Classroom OrganizationExisting Classroom Organization (labelled diagram) Modifie
Laurentian - EDUC - 200801
ED 3601 Alberta 1-12 Science Print Resources (Textbooks)Grades 1-6 Teacher Guides 1. Explorations in science 1-6: approved; fair curriculum match; some good activity ideas; no longer in print 2. Innovations in science 1-6: approved; fair curriculum
Laurentian - EDUC - 200801
Keith Roscoe 2008v1.11University of Lethbridge Faculty of EducationProfessional Semester IIGuidelines:Classroom Management Plans for the PSII Practicum(Using the Classroom Management Plan Templates)A. RELEVANT STANDARDS AND OUTCOMES T
Laurentian - EDUC - 200801
An Integrated Classroom Management FrameworkKeith Roscoe 2007Clear ExpectationsWell-Organized ClassroomStudent-studentProcedures and RoutinesPreventive ManagementPositive RelationshipsTeacher StudentMonitoringHigh ExpectationsModel
Laurentian - EDUC - 200801
STSScience Technology SocietyScienceNature of Science (ref: pp16-23)Creating Knowledge from InquiryDescriptive Inquiryobservation, classification, descriptionComparative Inquiryanalysis of relationships to infer correlationsExperimental I
Laurentian - EDUC - 200801
Science Mini-Lesson: Task Description 2008Due Date: February 6, 2008 Task:You will prepare and deliver a 20-minute science lesson to a small group of peers, based on your choice of subject/grade, unit, and learning outcomes. The lesson will include
Laurentian - EDUC - 200801
Teacher Professional Growth Plan Rubric 2008Name:_ Date:_ Placement:_ Teacher Associate:_ University Consultant:_I. GOALS AND RATIONALESPoints CriteriaPracticum Goals: are Specific Measurable, Attainable, Realistic, Time-limited, few in nu
Laurentian - EDUC - 200801
4.2.1Ministerial Order (#016/97)Teaching Quality Standard Applicable to the Provision of Basic Education in Alberta1 Pursuant to Section 25(1)(f) of the School Act, I approve the following as the Teaching Quality Standard which shall apply to te
Laurentian - EDUC - 200801
Template 3.6A Professional Growth Plan Developed with a Community of LearnersPart A: Professional Growth Plan 1. My Personal Vision of Teaching and Learning Who am I as a teacher? Use this section to list (or describe in narrative form) your own p
Laurentian - EDUC - 200801
UbD TemplateUnderstanding by Design Planning Template Desired OutcomesEstablished Goals:Enduring Understandings: "Students will understand that ."Essential Questions:Knowledge: "Students will know ."Skills: "Students will be able to ."A
Laurentian - EDUC - 200801
ED 3601/3700 Assessment Plan TemplateUnit Assessment PlanName:_ Grade/Subject:_ Unit:_Learning Outcomes(3-7 Big Ideas + SLE #s)1.* 2. 3.Assessments4. 5. Total1.* 2. 3. 4. 5. 6. 7.*Instructions: Learning Outcomes Column* in each cell
Laurentian - EDUC - 200801
Classroom ManagementReactive or Proactive?2/20/08ED 3601 Spring 20081Reference/Roscoe & Mrazek/Chapter 3/pp 51 - 822/20/08ED 3601 Spring 20082Expectations for Behavior/ / / / / /General Expectations Class Beginning and En
Marietta - HEM - 001
Calculus I (Math 125 Section 2) Spring 2008Instructor: Holly Menzel Office: Selby 232-B Office phone: 376-4819 Home phone: 373-8026 (Please do not call after 10 pm.) E-mail: holly.menzel@marietta.edu Website: www.marietta.edu/~hem001 Office hours: M
Laurentian - EDUC - 200801
TPGP Doug OrrTeacher Professional Growth Plan D. Orr "Xyz" Regional SD AISI Coordinator 2005-2006Related Provincial Goal(s): Related Jurisdictional Goal(s): Excellence in learning outcomes Highly responsive and responsible Learners demonstrate
Marietta - HEM - 001
Exam 1 - February 21, 2006 Remember you must show your work to receive full credit on a problem. GOOD LUCK!Math 1251. Solve the following equation for x. ln e4 + 32 log3 x = x log2 322. Determine how much time is required for an investment to t
Laurentian - EDUC - 200801
SCIENCE GRADES 789PROGRAM RATIONALE AND PHILOSOPHYStudents graduating from Alberta schools require the scientific and related technological knowledge and skills that will enable them to understand and interpret their world and become productive me
Marietta - HEM - 001
Exam 2 - April 4, 2006 Remember you must show your work to receive full credit on a problem. GOOD LUCK!Math 1251. Find f (x) for the following functions. (a) f (x) = 7x3 - 6x2/3 - 5 + e-x + 5 x4(b) f (x) = 2x cos x + x2 ex (c) f (x) = (x3 - 5
Marietta - HEM - 001
Exam 1 Problem Sets Spring 2008B.2 Lines, Circles, & Parabolas Practice 1, 5, 9, 11, 13, 15, 21, 27, 29, 37, 39 Grade 6, 14, 22, 30 (no plot needed on 5&6, no graph needed on 21&22) Section 1.1 Functions & Their Graphs Practice 1, 3, 5, 23, 27
Marietta - HEM - 001
After Exam 3 Problem Sets Spring 20085.2 Sigma Notation and Limits of Finite Sums Grade 2, 6, 8, 14, 16, 18, 22, 24, 26 5.1 Estimating with Finite Sums Grade 2, 16, 17, 19 & Section 5.2 36 & {Bonus #40} 5.3 The Definite Integral Grade 10, 12,
Marietta - HEM - 001
Math 223 Intermediate Statistics Spring 2008Instructor: Holly Menzel Office: Selby 232-B Office phone: 376-4819 Home phone: 373-8026 (Please do not call after 10 pm.) E-mail: holly.menzel@marietta.edu Website: www.marietta.edu/~hem001 Office hours:
Marietta - HEM - 001
Name: _Grade: _Math 223 Exam 1 Fall `07Good Luck! Multiple Choice Section Select the choice that best answers the problems below.(1.5 points each) 1. Determine whether the given value is a statistic or a parameter. A study involves attaching a
Marietta - HEM - 001
Test 1 Problem Sets Spring 2008Section 1.3 Design of Experiments Practice 1-27 Odd Graded 2-28 Even Section 3.4 Multiplication Rule: Basics Practice 3-11 Odd, 15 Graded 4, 8, 12, 16, 20Section 2.2 Frequency Distributions Practice 1, 5, 9,
Marietta - HEM - 001
Test 2 Problem Sets Spring 2008Section 6.2 Estimating a Population Proportion Practice 11, 13, 17, 23, 27, 31, 33 Graded 12, 14, 18, 24, 28, 30, 32, 38 Section 6.3 Estimating a Population Mean: Known Practice 9, 11, 13, 15, 21, 23, 25 Graded
Marietta - HEM - 001
Test 3 Problem Sets Spring 2008Section 9.2 Correlation Practice 1, 3, 11, 23 Graded 2, 4, 12 (Use both methods), 22 Section 12.2 Sign Test Section 9.3 Regression Practice 1, 3, 23 Chapter 9 Worksheet (Graded) Section 10.2 Multinomial Experim
Marietta - HEM - 001
Chapter 1 - IntroductionSection 1.1 - OverviewTerms:DataStatisticsPopulationSampling Frame the portion of the population that actually has a chance of being chosen forthe sampleCensusSampleExamples:There may be a "gender gap" in pol
Marietta - HEM - 001
Chapter 1 Additional Examples1. You are designing a clinical trial to see whether added calcium in the diet will reduce the blood pressure of middle-aged men. Suppose that you have 407 middle-aged men who are willing to participate in the study. a)
North-West Uni. - CS - 310
CS 310 - Winter 2000 - Sample Midterm ExamLast Name: First Name:1. (a) Prove the following by using truth tables: (p q) (p q) . (b) Write the following quantified statement in prenex normal form: (x (x > 0) (y (y < 0) . 2. Consider the follow
Marietta - HEM - 001
Exercises 3, 7, & 11Frequency Distribution Cholesterol of Men0-199 200-399 400-599 600-799 800-999 1000-1199 1200-1399Cumulative Freq. Distribution Cholesterol of Men Cumul. Freq.Freq.13 11 5 8 2 0 1Relative Freq. Distribution Cholesterol of
Marietta - HEM - 001
Chapter 3 ProbabilitySection 3.2 - FundamentalsTerms:Event Simple Event Sample Space False Positive False Negative Impossible Events Certain Events ComplementThree Approaches to Assigning Probabilities1. Relative Frequency Approximation of Prob
Marietta - HEM - 001
Chapter 4 Discrete Probability DistributionsSection 4.2 Random VariablesTerms:Random Variable Discrete Random Variable Continuous Random Variable Probability Distribution Expected Value VarianceExamples1. The probability distribution of the wi
Marietta - HEM - 001
Chapter 5 Normal Probability DistributionsSection 5.2 The Standard Normal DistributionTerms:Normal Distribution Uniform Distribution Density Curve Standard Normal DistributionExamples1. A car breaks down on an interstate highway. The driver ha
Marietta - HEM - 001
Chapter 6 Estimates and Sample Sizes with One SampleSection 6.2 Estimating a Population ProportionRequirements for Using a Normal Distribution as an Approximation to a Binomial Distribution1. The sample must be a simple random sample. 2. The cond
Marietta - HEM - 001
Chapter 7 Hypothesis Testing with One SampleSection 7.1 OverviewHypothesis a claim or statement about a property of a population Hypothesis Test a standard procedure for testing a claim about a property of a population Below is a general outline
Marietta - HEM - 001
Name: _Grade: _Math 223 Exam 1Good Luck! Multiple Choice Section Select the choice that best answers the problems below.(1.5 points each) 1. Determine whether the given value is a statistic or a parameter. A sample of Dall sheep is measured to
North-West Uni. - MATH - 214
MATH 214-2 - Fall 2000 - Final Exam (solutions)SOLUTIONS1. (Volumes By Cylindrical Shells) Use the method of cylindrical shells to find the volume of the solid generated by revolving around the y-axis the region between y = 4x2 - 3x and the x-axis
Marietta - HEM - 001
Name: _ Math 223 Exam 2Grade: _Note: There are 103 points on this test. However, the test is worth 100 points.Multiple Choice:Choose the best response to each of the following questions and circle the correct letter. These questions (1-21) ar
Virginia Tech - MATH - 5125
Math 5125Wednesday, August 29August 29, Ungraded HomeworkExercise 4.4.4 on page 137 Prove | Aut(Q8 )| 24. We write Q8 in the usual way as {1, i, j, k}. Since | i | = 4 and j i , we see that / Q8 = i, j . Let be an automorphism of Q8 . Since
Virginia Tech - MATH - 5125
Math 5125Friday, August 31August 31, Ungraded HomeworkExercise 4.5.4 on page 146 Prove that if H is a subgroup of G and Q Syl p (H), then gQg-1 Syl p (gHg-1 ) for all g G. Note that gHg-1 , gQg-1 G, so certainly gQg-1 gHg-1 . Write |H| = pe
East Los Angeles College - COMP - 212
COMP 212 Third Assignment: Class TestWorth 6% of total marks for the module TIME ALLOWED : 50 minutesName:1. Explain what the following entry in the DNS database denes: core01.liv.ac.uk A 10.60.251.1ID:6 marks2. What is the major disadvanta
Virginia Tech - MATH - 5125
Math 5125Monday, October 15October 15, Ungraded HomeworkExercise 9.3.2 on page 306 Prove that if f (x) and g(x) are polynomials with rational coefficients whose product f (x)g(x) has integer coefficients, then the product of any coefficient of g
Virginia Tech - MATH - 5125
Math 5125Wednesday, October 17October 17, Ungraded HomeworkLet k be an integral domain and let f , g k[x, y, z]. Suppose f g k[x]. Prove that f , g k[x]. Suppose the result is not true. Then without loss of generality, we may assume that a po
Virginia Tech - MATH - 5125
Math 5125Friday, October 19October 19, Ungraded HomeworkExercise 9.4.1 on page 311 Determine whether the following polynomials are irreducible in the rings indicated. For those that are reducible, determine their factorization into irreducibles.
Virginia Tech - MATH - 5125
Math 5125Wednesday, October 31October 31, Ungraded HomeworkRemarks If M is an R-module, then 0m = 0 = r0, and (-r)m = -rm for all m M and r R. We shall use these elementary properties without comment. Exercise 10.1.3 on page 343 Assume that rm
Virginia Tech - MATH - 5125
Math 5125Monday, November 5November 5, Ungraded HomeworkExercise 10.4.2 on page 375 Show that the element "2 1" is 0 in Z Z Z/2Z, but is nonzero in 2Z Z Z/2Z. 2 1 = 1(2) 1 = 1 (2)1 = 1 0 = 0. For the second part of the problem, define a Z-b
Virginia Tech - MATH - 5125
Math 5125Wednesday, November 7November 7, Ungraded HomeworkExercise 10.4.6 on page 375 If R is any integral domain with quotient eld Q, prove that (Q/R) R (Q/R) = 0. The general element of (Q/R) is of the form r/p + R, where p, r R and p = 0. N
RPI - EPOW - 4850
Motor DriveIntroduction Toshiba VFS7S-2015UP Voltage/Frequency Drive 200 volt /Single Phase 195 x 140 x 145 mm3 $400How the drive works f 1 >f 2 > f3 As we change the frequency, the speed is changed without changing the output torque Pulse
University of Texas - PHY - 341
Syllabus of PHY 341, Fall 2008 # 60920 Instructor Office Labor e-mail Lectures Office hours TA Textbook Manfred Fink RLM 10.316 RLM 2.120 Tel 471 6895 Tel 471 5747Fink@Physics.utexas.edu Tue, Thu. 3:30 5:00 pm, Painter Hall 4.42 MWF 11:00-12:00 am
University of Texas - PHY - 341
Forensic Science (Phys 341 , # 60135) Painter Hall 3.02 5:00 -6:30 pm Due to ever increasing refinement in the analysis of materials and nearly unlimited computing power, "the people" can reconstruct without the help of witnesses or confessions with
University of Texas - PHY - 341
Solutions for Homework 2 Phys 341, Forensic Science 1 No, the pyramids are made from rocks. These contain no carbon compounds from the time at which the construction occurred. Their might be traces in the rocks but they are much older. Yes the Pyrami
University of Texas - PHY - 341
Homework 4 Phys 341 due Oct. 7Read the paper on electrophoresis of DNA fragments as described on our webpage. Put the paper away and tell us how the apparatus works in your words. You are welcomed to use the pictures from the paper.
University of Texas - PHY - 341
Solutions of Homework # 5 ( Forensic science ) 1PHYS 341 due Oct 14One cubicmeter of air weighs 1.39 kg. If you heat it by 170 C the density reduces to .91 kg/m3 (remember air expands when you heat it). How big do you have to make a hot air ballo
University of Texas - PHY - 341
Topics which come to mind for test 1Phys 341 Forensic science fall 2008 1 Why does nitrogen form 3 bonds? 2 Can you eat isotopes? 3 Explain mass spectrometry 4 Calculate the molecular weight of CO2, or any other compound. 5 Why do we need neutrons?
University of Texas - PHY - 341
Questions which come to mind for the test #2 Compare gas chromatography with racing (Indy 500). What are the strengths and weaknesses of gas chromatography? What is the essential difference between GC and electrophoresis? (what is the driver in each
University of Texas - PHY - 341
Princeton - COS - 598
Finding Nearest Neighbors in Growth-restricted MetricsDavid R. Karger Matthias Ruhl MIT Laboratory for Computer Science Cambridge, MA 02139, USA {karger,ruhl}@theory.lcs.mit.eduABSTRACTMost research on nearest neighbor algorithms in the literatur
Princeton - COS - 598
Bounded geometries, fractals, and low-distortion embeddingsAnupam Gupta Robert Krauthgamer James R. LeeAbstractThe doubling constant of a metric space (X, d) is the smallest value such that every ball in X can be covered by balls of half the ra
Princeton - COS - 598
Laurentian - CHEM - 3810
Tentative CLASS (9:00-9:50) AND LABORATORY (13:00-15:50) SCHEDULE Monday 7/9 reading assignment 12/9 Last add/drop day 13/9 19/9 Library, L-950 26/9 3/10 10/10 *Thanksgiving* 17/10 24/10 31/10 7/11 14/11 21/11 28/11 5/12 28/9 5/10 12/10 19/10 26/11 2
Princeton - COS - 598
Executive SummaryHow Much Information? 2003SummaryExec SummaryStored InformationPaperInformation FlowsBroadcastWrap-upThanks| Film | Magnetic | Optical| Telephony | Internet| Printable (PDF)Executive SummaryI. Summary of Finding
Laurentian - CHEM - 3810
Lab Groups for Chem3810 Group 1 Group 2 Group 3 Group 4 Twyla Gietz, Brooke McKenzie Sandra Hirsche, Tony Zucco Brad Kercher, Jessica Firkus Anton BieglerUnderlined students took Chem3820
Princeton - COS - 598
Spectral Bloom FiltersSaar CohenSchool of Computer Science Tel Aviv UniversityYossi MatiasSchool of Computer Science Tel Aviv Universitysaarco@cs.tau.ac.ilmatias@cs.tau.ac.ilABSTRACTA Bloom Filter is a space-efficient randomized data stru