14 Pages

chap12

Course: MATH 241, Fall 2008
School: University of Montana
Rating:
 
 
 
 
 

Word Count: 2178

Document Preview

12 Chapter Notes (Sample Surveys) In everything we have done thusfar, the data were given, and the subsequent analysis was exploratory in nature. This type of statistical analysis is known as exploratory data analysis (EDA). Here, and in the next chapter, we will study techniques for producing or collecting data to answer specic questions. We will see that methods of collecting a sample of data in an unbiased...

Register Now

Unformatted Document Excerpt

Coursehero >> Montana >> University of Montana >> MATH 241

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.
12 Chapter Notes (Sample Surveys) In everything we have done thusfar, the data were given, and the subsequent analysis was exploratory in nature. This type of statistical analysis is known as exploratory data analysis (EDA). Here, and in the next chapter, we will study techniques for producing or collecting data to answer specic questions. We will see that methods of collecting a sample of data in an unbiased fashion hinge on the idea of randomness. Three Keys to a Good Sample 1. Sampling: In most problems, we are interested in learning something about a population of individuals. However, it will often be the case that the population is too large or too dicult to examine completely, so we take a sample of individuals from the population which we hope is representative of the population as a whole. Examples: What is the average size of Ponderosa pines in a certain area? What proportion of Missoula residents have served on a jury? What proportion of American adults approve of the recently approved bail-out plan? What proportion are satised with the state of the country? Polls, such as this last example are known as sample surveys. 100 The most important aspect of a sample, no matter how the sample is taken, is that it is representative of the population from which it comes. If the sample is not representative of the population, we say it is biased. A biased sample is a useless sample! Bias arises in many ways. Consider the following examples which illustrate poor sampling techniques leading to biased samples. Whats wrong with these samples? Examples: (a) Suppose CNN takes a poll where they ask viewers to call in and state whether or not they are happy in their marriage. 90% of the call-ins say they are unhappy in their marriage. Do we conclude that among the US population, 90% of all married people are unhappy in their marriage? (b) A university instructor wants to know how students feel about their statistics course. As students come to her ofce hours, she asks them to answer a few questions about the course. How accurate will the information gathered be? (c) A survey was given to UM students regarding their opinions on possible new businesses to open in the UC. The survey was administered to any student willing to ll it out. Would the responses received be accurate or somehow biased? 101 (d) Historical Mishaps: 1936 1948 This case illustrates a poor sampling technique that led to a sample not being representative of the intended population. In addition to the problems raised in the examples above (voluntary response, interviewer bias, convenience sampling), another common problem is nonresponse. People are sometimes dicult to locate or simply refuse to cooperate. How many of you have thrown out a mail survey or hung up the phone on someone who wants to ask you a few questions? If there is something dierent about the way nonrespondents would respond if they did respond, this can introduce bias in your results. How can we protect against unseen sources of bias? (e) Wording of Questions: Dont you agree that social workers should earn more money than they currently earn? 102 2. Randomization: The key to avoiding the introduction of bias in a sample is the use of randomization in selecting which population units will comprise the sample. Examples: (a) Reconsider the UC survey on new businesses. Although we might think that simply having students ll out the survey voluntarily is just as good as sampling students at random, can you think of sources of bias that might result? (b) Suppose a biologist captures and radio tags 50 cutthroat trout in the Rock Creek drainage to study the types of habitats in which these sh live. Do you think these 50 sh are representative of all cutthroat in terms of their habitat? Random selection of units to comprise a sample from the population protects against a particular type of bias known as selection bias. Such bias is the result of important but unrealized dierences in the units of the population relative to what you are measuring. This is one of the startling truths about sampling. The introduction of randomness in selection actually allows us to draw accurate conclusions about the population. 103 3. Sample Size: The fundamental question when planning a study is: How large a sample do we need for the sample to be representative of the population? Although you might be tempted to think we should take a certain fraction or percentage of the population, it turns out that the size of the population (as long as its large) is unimportant. In other words, a sample of 100 Missoula residents will be about as representative of the Missoula population as a sample of 100 US residents of the entire US. If the sample consists of the entire population, it is called a census. What problems might we encounter in trying to take a census? (a) (b) (c) 104 Parameters and Statistics: Typically, the purpose behind taking a sample is to gain information about some aspect of the population as a whole. In particular, we are often interested in estimating the mean or standard deviation of some variable, or the proportion of population units with some characteristic. For example, we might want to estimate: the average energy bill for Missoula residents, or the proportion of Americans currently unemployed, or the mean annual income of Montana residents. These unknown population quantities are called parameters. The point of taking a sample is to estimate these unknown parameters with statistics computed from the sample. (i.e.: we might use the sample mean energy bill y from a sample of 30 Missoula households to estimate the true but unknown average energy bill of Missoula residents). Notation: Common notation used is summarized below. (Sample) Name Mean Standard Deviation Proportion Correlation Regression coecient Statistic y s p r b 105 (Population) Parameter (pronounced mu) (pronounced sigma) p (pronounced rho) (pronounced beta) Other Important Sampling Terminology Sampling Unit: The sampling unit is the basic unit on which we will measure the variables of interest (one value per unit); units might be people, households, animals, plots of land, etc. Sampling Frame: The sampling frame is a list of individual units from which the sample is chosen. This will not always be the same as the population of interest - examples? Sampling Variability: This is the notion that every time we take a sample from some population, we will generally not get the same answer. Consider taking a sample of size n = 10 from this class to estimate the average maximum distance traveled by foot in a day by a 241 student. Sample 1 Average Distance Sample 2 Sample 3 If we were to repeat this many times, we would have several distance averages, hopefully distributed around the true average. variability The in these averages is what we mean by sampling variability. The distribution of these averages is known as the sampling distribution of the mean maximum distance traveled in a sample of size 10. 106 Identify each of the following as a parameter or a statistic, and give the symbol used to represent it. In a sample of 2290 U.S. voters, 65% claim they will be voting for a certain Presidential candidate on election day. The proportion of all U.S. voters voting in the last election that voted for Barack Obama. 51% of all U.S. babies are boys. The proportion of all UM campus computers with working versions of SPSS. The 15% of women in the US Senate. The standard deviation of monthly incomes for 50 Missoula residents. The proportion of students at the University of Montana who participate in school- sponsored athletics. Now that we know all the terminology, lets consider some basic sampling methods which rely on randomness to select a representative sample from the population. 107 1. Simple Random Sample (SRS): Consider selecting a sample of size n. If this sample is drawn so that every possible sample of size n has the same chance of being selected, it is said to be a simple random sample (SRS). Example: Suppose we have a piece of land and we want to estimate the volume of timber or the number of woodpecker nests on the piece of land. A census might be too costly. One simple way to take a sample might be to divide the area into equal-sized blocks as shown below. The blocks should be small enough to survey reliably. Suppose the area is divided into 36 blocks and weve decided to survey a sample of 9 blocks. To select an SRS, label the blocks in any order. Go to the random number table and select a row at random to generate the sample. For example, suppose we choose row 7: 73184 95907 05179 51002 83374 52297 07769 99792 78365 93487 Starting at row 7, select an SRS of 9 plots, and mark them on the picture above. 108 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 Do the plots selected look random? In an SRS, every combination of 9 blocks has the same probability of being selected. Selecting an SRS does not guarantee that the particular sample selected is perfectly representative of the population. It is not the sample you select which is unbiased; its the procedure by which the sample is selected which is unbiased. If we were selecting an SRS from an alphabetical list of 36 people, we probably wouldnt worry that the names werent evenly distributed through the list, since we have no reason to believe that the variable being measured (e.g.: their opinion on some issue) is associated with their position on the list. However, in this example, we might know that there is geographic variation across the area (perhaps the left side is at a higher elevation than the right side). If this were true, we can use this extra information to ensure a more geographically representative sample by taking a stratied random sample of plots. 109 2. Stratied Random Sample: Suppose we divide the area into 3 rectangular subareas (from left to right with the elevation gradient) each containing 12 plots. Then take a separate SRS of size 3 within each subarea (using dierent random numbers for each subarea). 01 07 01 07 01 07 this plan, the sample taken 02 08 02 08 02 08 is more equally representa- 03 09 03 09 03 09 tive of the varying elevations 04 10 04 10 04 10 in the area. 05 11 05 11 05 11 Note that we only need to label the individuals within 06 12 06 12 06 12 each stratum. Elevation size 9 as before, but under Use row 29 from the random # table to select a stratied random sample, starting in the left stratum and proceeding to the right: 72042 12287 21081 48426 44321 58765 Random Random Select plots 01-12 according to: This still gives a sample of Ignore the values 96,97,98,99. Plot Numbers Plot Numbers Why do we do this? 1 00-07 7 48-55 In what situations does stratied random sampling work best versus simple random sampling? 110 2 3 4 5 6 ...

Textbooks related to the document above:
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:

University of Montana - ICS - 300
Unit 3: Unified CommandUnit 3 Unit ObjectivesUnified CommandAt the end of this unit, the participants should be able to: Define and identify the primary features of Unified Command. Describe how Unified Command functions on a multijurisdiction
Santa Clara - ENGR - 019
BodyJennifer Lundquist ELEN 019Pediatric Ethics and The Surgical Assignment of SexOne in every 2,000 babies born every year are neither male nor female, they are what is known as hermaphrodites. These children and their families are forced into
Santa Clara - ENGR - 019
University of Montana - MATH - 544
Chapter 2: Model FittingExample 2.2.1, pp. 19-23, Chronic medical conditions. The response variable is the number of medical conditions (Conditions) and the explanatory variable is the binary variable place: Town or Country. Ill use y to denote an o
CUNY Baruch - FIN - 3710
Chapter 14 Option Market Part IICall Options Payoffs and Profits at ExpirationPayoff to call holder (buyer)max {ST X, 0}Payoff to call writer (seller)- max {ST X, 0}Profit to call holdermax {ST X, 0} - PremiumProfit to Call WriterPre
University of Montana - PH - 141
Homework - Do the following problems and then, if you have time, start reading and studying Chapter 2. Two re-crackers explode simultaneously 125 m apart along the x axis of some inertial reference frame (the Home frame). Consider a second inertial
University of Montana - PHYS - 212
Phys 222 A. WareSpring 2008 Homework 10 SolutionsHRW 27.2 The 120 Ah of charge simply states that the battery can supply 1.0 A of current for 120 hours before needing to be recharged. Here we need to nd the current rst. P = iE i= q t i= t = P 1
University of Montana - ETD - 09022008
WILDLIFE DECOMPOSITION IN WEST CENTRAL MONTANA: A PRELIMINARY STUDY CONDUCTED TO PROVIDE FIELD INVESTIGATION MATERIAL AND TRAINING FOR WILDLIFE OFFICERS By F. Carleen Gonder Bachelor of Science Degree from the University of Montana, 1999 Professional
University of Montana - CS - 172
Assignment 5 Excel & Access Due: Time due: Media: Purpose: Points: Wednesday, February 16 - Sections 01, 02 Beginning of class (the first 5 minutes) Hand in a hard copy (paper) Word document. Familiarize you with the value of isolating assumptions, f
University of Montana - CS - 487
THE UNIVERSITY OF MONTANA DEPARTMENT OF COMPUTER SCIENCE SOCIAL SCIENCE BUILDING, ROOM 401 MISSOULA, MT 59812NETWORK SYSTEM ADMINISTRATION ANNE A. STENBERG, INSTRUCTOR OFFICE: SS420 H PHONE: 243-4618 E-MAIL: stenberg@cs.umt.edu2/7-8/00 Topic: Con
SFASU - AST - 105
Chapter 4Making Sense of the UniverseIf I have seen farther than others, it is because I have stood on the shoulders of giants. Sir Isaac Newton (1642 1727)Newtons First LawLaw of Inertia A body remains at rest or moves in a straight line at a
SFASU - AST - 305
NEOB E R E M V25201510D E C E M B E R5101520255Scorpius Libra Ophiuchus5JA10RN1525BSagittariusUA2020ROYT1525OVirgo Corona BorealisSerpens CaputCSerpens Cauda10Aquila Capricornu
SFASU - SOCIAL - 185
FALL TEACHER JOB FAIRFriday, November 16, 2007 Pattillo Student Center Grand Ballroom 9:00 am Noon The staff at Career Services invites you to attend our Fall Teacher Job Fair! Here is your chance to meet with various school districts from across th
SFASU - SOCIAL - 158
Mercury Transit Viewer's GuideNovember 08, 2006by the publishers ofOn November 08, 2006, amateur astronomers with small telescopes and solar filters will be able to observe Mercury's tiny silhouette moving slowly across the face of the Sun. Astro
SFASU - PHY - 108
Physics 108: Introduction to Engineering and PhysicsSpring 2009Instructor: Dr. Dan Bruton Office: 322E, 315AMiller Science Office Hours: MW: 12-1pm TR: 11-2pm F: 12-2pm Course Home Page: www.tinyURL.com/Phy1082:00 3:50 TREmail: astro@sfasu.edu
SFASU - PHY - 470
Scoring rubric for talks presented at the Undergraduate Research Symposium Score Category Statement of Research problem/project Context of Research Project never defined clearly Neither background nor importance of project described adequately Projec
SFASU - PHY - 470
How to Give a SeminarIdeas from the WebAny effective talk must do three things: (1) communicate your arguments and ideas, (2) persuade your audience that they are true, and (3) be interesting and entertaining. Your Presentation (1) Give an opening
SFASU - PHY - 470
Undergraduate Research and Technical PresentationsInstructors: Dr. Dan Bruton, Dr. H. D. Downing Email: astro@sfasu.edu Office: 322H, 315A Miller Science Phone: 468-2360 Course Home Page: http:/www.physics.sfasu.edu/astro/seminar.html I. Purpose Phy
SFASU - AST - 105
Astronomy 105 - ClickersWe will use clicker technology in both lecture and laboratory. Your responses to clicker questions will count as part of your course grade. Complete the following steps before the next class.Purchase an Interwrite PRSRF c
SFASU - SOCIAL - 147
CURRENT CAMPUS VACANCIES AS OF FEBRUARY 20, 2006CAMPUS ADAMSON DOUGLASS EL KRAMER MOSELEY EL CAILLET EL BLANTON EL MILLS EL MCSHAN, LEE ELEMENTARY TITCHE EL JOHNSTON EL SEAGOVILLE HIGH SUNSET ALLEN EL HILLCREST HIGH ADAMS, BRYAN RUSK MIDDLE SCH COM
SFASU - AST - 105
Cosmology and QSOsEdwin HubbleRed Shift and Distance24 Mpc 1200 km/s300 Mpc15,000 km/s780 Mpc39,000 km/s1220 Mpc61,000 km/sHubbles Result - 1929Modern Hubbles LawRaisin Cake Model2 1 3 3 2 1Raisin Cake ModelDistance from Ho
SFASU - PHY - 110
Sampling TheoryTime domain Present a recurring phenomena as amplitude vs. time Sine WaveAmplitudeSine Wave1.5 1 0.5 0 -0.5 0 -1 -1.5 Time 1 2 3 4 5 6Frequency domain Present recurring phenomena as amplitude vs. frequency Same sine wave l
SFASU - PHY - 110
TransistorsTransfer Resistor Chapter 9Bipolar TransistorsCollectorBaseEmitterTwo PN junctions joined together Two types available NPN and PNP The regions (from top to bottom) are called the collector (C), the base (B), and the emitter (E)
SFASU - AST - 105
Stellar DeathThe Sun in Five Billion YearsCoreHeH burning shellMain Sequence Evolution Hydrogen is depleted in the last fusionzone Reaction rate falls Core can no longer support its weight core shrinks Temperature in the core increas
SFASU - AST - 105
The Solar SystemThe Suns Family - the GiantsThe Suns Family - the DwarfsMars Earth VenusGanymedeTitanMercuryCallistoIoMoonEuropaTritonPlutoObject Actual Size Scaled Size Actual Distance Scaled DistanceSun Mercury Venus Eart
SFASU - AST - 105
Hubble's LawIn this exercise we use actual photos and spectra of galaxies to "rediscover"Hubble's Law. Hubble found that the more distant the galaxy, the faster thegalaxy is moving away from us. The logical conclusi
SFASU - SFA - 101
Critical ThinkingDefinition Thoughtful,Careful, and Systematic examinationof IdeasBloom's Taxonomy Knowledge Understanding Application Analysis Synthesis Evaluation High Order Skills Low Order SkillsBloom's TaxonomyKnowledge ReciteL
SFASU - FOR - 205
SYLLABUS FOR 205 - FOREST BIOMETRICS SPRING 2009INSTRUCTOR Dr. Dean W. Coble, Forestry Building 213, 936-468-2179 dcoble@sfasu.edu, http:/www.faculty.sfasu.edu/cobledean/ Office Hours: Monday & Wednesday: 9 11am Tuesday & Thursday: 1:30 4:30pm Or
SFASU - SPE - 516
FUNCTIONAL VISION ASSESSMENT DIRECT ASSESSMENT PROCEDURES*All material presented here (except that in italics) is taken directly from Project IVEY: Increasing Visual Efficiency. Florida Department of Education. Italicized materials were written by D
SFASU - SPE - 516
Chapter 3This chapter is taken from: Isenberg, S. (d.). (1989). The eye in infancy. Chicago: Year Book Medical Publishers.Physical and Refractive Characteristics of the Eye at Birth and During InfancySherwin J. lsenberg, M.D.THE ORBIT Introduc
SFASU - MUNRORHB - 325
Taken from the DEC Reference Guide Revised August 15, 2000S14.13 Visual Impairment Eligibility Sources of Documentation: Full and individual evaluation report: Visual Impairment (Part A)-eye examination Full and individual evaluation report: Visu
SFASU - SPE - 516
Types of Eye Care Specialists and the Tools They UseTypes of Eye Care ProfessionalsOphthalmologistMD Prescribes medication Performs surgeryOptometristOD 4 years of post bachelor's optometry schoolOpticianTechnician Makes and repairs glasses
SFASU - SPE - 516
Diabetic RetinopathyTina Duke Salazar Sandy Haney Sharon GrissomDiabetic RetinopathyEarly detection, education, and research are the keys to preventing diabetic retinopathy. Skilled professionals, such as TVI, are the keys to helping students liv
SFASU - RHB - 493
1 RHB 493 Workshop in Rehabilitation LOW VISION Spring, 2009College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/ Instructors: Course Time & Location: Tuesday & Thursday 11:00 AM -12:15 PM R
SFASU - MUNRO - 515
Programs and Services for Persons with Visual Impairment (Foundations) SPE 515 Fall 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/SyllabusCourse days time: 09-06-08 10-04-08 10-
SFASU - SPE - 516
Case Study on Retinitis Pigmentosa By Group 2 Darren Stillwell Carla Mason Kittrell Analan Julie Stanfield Stephen F. Austin State UniversityAbstract In becoming a teacher of visually impaired students, having a comprehensive understanding of the e
SFASU - SPE - 516
SPE 516 STRUCTURE AND FUNCTION OF THE VISUAL SYSTEM Summer, 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/Course days and time: June 2, 23 July 7, 21 August 4Instructors: Co
SFASU - SPE - 516
Carol Clayton-Bye 516-LA4 Franklin 1. Franklin has problems with acuity and visual fields. His acuity with best correction is 20/200 OS and 20/120 OD for near sight meaning he would have problems with acuity. Franklin also suffers from Keratoconus, a
SFASU - MUNRORHB - 325
1 RHB325 FOUNDATIONS IN VISUAL IMPAIRMENT Fall, 2008College of Education Conceptual Frameworkhttp:/www.sfasu.edu/education/about/accreditations/ncate/conceptual/ Instructors: Course Time & Location: Tuesday and Thursday 11:00-12:15 PM Room 314 Hu
SFASU - SPE - 516
How will this affect my child or me? (Continued)Treatments (Continued)Nystagmus (twitching) can be partially corrected with contact lenses or surgery. Operations on the muscles that control eye movement can reduce twitching and improve vision. O
SFASU - SPE - 516
Visual Effects of Shaken Baby SyndromeName of Condition : Shaken Baby Syndrome Description of Condition : Due to the intracranial trauma of the brain being pitched back and forth while the child is being shaken, Shaken Baby Syndrome causes Retinal H
SFASU - SPE - 516
| Home | Site TOC | Site Search | Outreach | See/Hear Index | Winter 99 Table of Contents Versin Espaol de este artculo (Spanish Version)On the LOOK OUT for Functional Vision Assessment/EvaluationBy Cyral Miller, TSBVI, Outreach Director Education
SFASU - SPE - 516
FUNCTIONAL VISION ASSESSMENTDIRECT ASSESSMENT PROCEDURES*All material presented here (except that in italics) is taken directly from Project IVEY:Increasing Visual Efficiency. Florida Department of Education. Italicized materials were written byD
SFASU - SPE - 520
From: ephost@epnet.comSent: Monday, June 16, 2003 1:49 PMTo: dmercer@sfasu.eduSubject: EBSCOhost Email Result _Record: 1Title: Using Distance Education for Families to Improve Children'sBraille Literacy. Author(s): Harrison, Joseph Ray
SFASU - SPE - 516
The 372 SEFTIMBER 1990 JOU1LNAL OF VISUAL IMPAIRMENT & BLINDNESSAlexander, P. K. (1990). The effects of brain damage on visual functioning in children. Journal of Visual Impairment and Blindness, 372-376.THIS IS COPYRIGHTED MATERIAL. YOU MAY PRINT
SFASU - SPE - 520
From: ephost@epnet.comSent: Thursday, June 12, 2003 7:38 PMTo: dmercer@sfasu.eduSubject: EBSCOhost Email Result _Record: 1Title: Decreased Braille literacy: A symptom of a system in need ofreassessment. Author(s): Mullen, Edward A.Sou
Duke - CPS - 140
CPS 140Exam 2 Dr. RodgerSpring 2008NOTE: na (w) means the number of as in the string w. 1. (10 pts) Consider the following languages. Write REG if it is regular, CFL if it is a CFL and not regular, and write NOT if it is not a CFL. (a) L={an bm
Duke - CPS - 140
CPS 140Exam 1 Dr. RodgerSpring 20021. (10 pts) Complete the following. A = {5, 20} C = {5, 10, 20, 40, . . .} (a) C D = (b) A B = (c) C D = (d) Give 3 elements in 2AB (e) A B = B A (true or false?) 2. (8 pts) Complete the following. L1 = {
Duke - CPS - 100
From sets, toward maps, via big-OhConsider the MemberCheck weekly problem Find elements in common to two vectors Alphabetize/sort resulting vector, no duplicates Write/code an algorithm, use vectors/algorithms, but no sets Goal: easy to write and ve
Duke - CPS - 100
Analysis: Algorithms and Data StructuresWe need a vocabulary to discuss performance and to reason about alternative algorithms and implementations Its faster! Its more elegant! Its safer! Its cooler! We need empirical tests and analytical/mathematic
Duke - CPS - 140
CPS 140Project 1 Project Due: Thursday, Feb. 5, 11:59pm 50 pointsSpring 2004The company Growing Plants has hired you to write an interpretor for a simple programming language called LSYSTEM for simulating the growth of plants. For valid LSYSTEM
Duke - CPS - 001
Today's topics Security Demo from RSA Security (www.rsa.com) Slides taken from Kevin Wayne & Robert Sedgewick at Princeton University For further reference "Applied Cryptography" by Bruce Schneier Upcoming Complexity Reading Sections 4.6 and
Duke - CPS - 100
Minimal Spanning TreeqInanundirectedgraph,findaminimalspanningtree Minimalmeans Spanningmeans Treemeans WecanusePrim'sAlgorithm.SimilartoDijkstra'sAlgorithmstart with initial vertex in MST find minimal edge from MST vertex to other vertex add
Duke - CPS - 001
Today's topicsProgramming Recursion Invariants Digital Intellectual Property Issues Reading Brookshear, Chapter 6 Chapter 1 of Jessica Litman, Digital Copyright, Prometheus Books, 2001. Richard Stallman, GNU Manifesto, 1993 Microsoft Corp., "Some Qu
Duke - CPS - 100
Test 2 Addendum: CPS 100Owen Astrachan Jeffrey ForbesApril 2, 2004Name: Login: Honor code acknowledgment (signature)Problem 1 Problem 2 TOTAL:value 22 pts. 20 pts. 42 pts.gradeThis test has 9 pages, be sure your test has them all. You ma
Duke - CPS - 216
Announcements (February 10)Reading assignments2Indexing: Part IIICPS 216 Advanced Database SystemsQuery processing survey (due next Monday)Homework #2 will be assigned this Thursday Recitation session this Friday Midterm and course project
Duke - CPS - 001
Paranoia Security and Privacy How much computer communication can be considered private? How likely are we to put important information on the internet? In e-mail? We cant continue to use the computer for business transactions or personal communic
Duke - CPS - 130
Lecture 6: Expected Running Time of Quick-Sort(CLRS 7.3-7.4, (C.2)May 23rd, 20021Quick-sort review Last time we discussed quick-sort. Quick-Sort is opposite of merge-sort Obtained using divide-and-conquer Abstract algorithm Divide A[1.n]
Duke - CPS - 130
Lecture 7: Sorting Lower Bound and Radix-Sort(CLRS 8.1-8.3)May 24th, 20021Comparison model sorting lower bound We have seen two (n log n) sorting algorithms: Merge-sort and quick-sort (using median selection) These algorithms only use compar
Duke - CPS - 001
Questions at the heart of AI Artificial IntelligenceConcepts and Philosophy How intelligent will programs become? Can programs find their own short comings and modify their programs accordingly? Can programs break into the "for-humansonly" fields
Duke - CPS - 130
Lecture 14: Dynamic Programming(CLRS 15.2-15.3)June 6th, 20021Dynamic programming We have previously discussed how divide-and-conquer can often be used to obtain ecient algorithms. Examples: matrix multiplication, merge-sort, quick-sort,. S