# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

7 Pages

### exam1-fa07

Course: CS 273, Spring 2008
School: University of Illinois,...
Rating:

Word Count: 867

#### Document Preview

273, CS Fall 2007 Exam 1, September 25, 2007 INSTRUCTIONS (read carefully) Fill in your name and NETID below. Also write your netid on the other pages (in case they get separated). NAME: NETID: There are 6 problems, on pages numbered 1 through 6. Make sure you have a complete exam. The point value of each problem is indicated next to the problem, and in the table below. Points may be deducted for solutions...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Illinois >> University of Illinois, Urbana Champaign >> CS 273

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.

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 Illinois, Urbana Champaign - CS - 173
A binary relation on A is a subset of A A. We usually write a b to mean (a, b) . We usually write a b to mean (a, b) .Important types of relations: Function: a A : !b A : a b Reflexive: a A : a a Symmetric: a, b A : (a b) (b a) Antisymm
University of Illinois, Urbana Champaign - CS - 421
Outline Concurrency Overview Language Support Shared Memory and Message Passing SynchronizationOutline Concurrency Overview Language Support Shared Memory and Message Passing SynchronizationCS421 Lecture 22: Concurrency1Mark Hills mhills@cs.uiuc
University of Illinois, Urbana Champaign - CS - 421
Outline Objectives The Problem The Algorithm Implementation ActivityCS421 Lecture 7: Unication1Mark Hills mhills@cs.uiuc.eduUniversity of Illinois at Urbana-ChampaignJune 13, 2006Based on slides by Mattox Beckman, as updated by Vikram Adve, G
University of Illinois, Urbana Champaign - CS - 273
University of Illinois, Urbana Champaign - CS - 273
A triominoTwo 4x4 Chess boards with 1 squares removedHow to cover the chess boards by triominos
University of Illinois, Urbana Champaign - CS - 231
Circuit analysis summary Afte finding thecircuit inputs and outputs, you can com up with e r an e ssion or a r e ithe xpre truth tableto de scribewhat thecircuit doe s. You can e asily conve be e e ssions and truth table rt twe n xpre s.Find thec
University of Illinois, Urbana Champaign - CS - 526
CS 526 Topic 8: Dataflow FrameworksExample Dataflow FrameworksV = variables of a procedure U = expressions of a procedure C = constant values taken by variablesAVAIL LIVE CONST1 CONST2 Lattice (L) 2U 2V 2(V C) 2(V C) Meet () Bottom () V T
Allan Hancock College - BA - 925
Topic 4Risks and rates of returnsPetty, Keown, Scott Jr., Martin, Burrow, Martin &amp; Nguyen: Financial Management 4e 2006 Pearson Education AustraliaObjectives .Understand the fact that the riskier an investment is, the higher return investors
University of Illinois, Urbana Champaign - CS - 418
Procedural Texture GenerationWe often generate textures procedurally synthesis from example textures randomized material models (e.g., marble, wood, granite, ) reactiondiffusion chemical reaction any other function we can imagine Closely related
University of Baltimore - COSC - 460
Andrew W. Stone COSC 460 Project Proposal The name of our game is called Removal of Corruption, however, this title will likely change as the game progresses. Members of the group include Brian White along with Amy Lynn doing 2-D art, and Lamar Peop
Assignment 8Ling 261 Due: Monday, May 1, 20061. Youre going to look at an exercise for learners of Spanish, at: http: /www.colby.edu/~bknelson/exercises/adj_noun.html The exercises are supposed to help the students learn how to form plurals in Span
University of Baltimore - COSC - 497
Page 1 Daniel Goldberg Brittany Steiner COSC 497.102 24 April 2008 Assignment 3: Write Up At the start of the project, it was difficult to translate my concept art into a 3d model since I had not completely decided upon its design. Ultimately, I felt
University of Illinois, Urbana Champaign - CS - 498
Knowledge Repn. &amp; Reasoning Lec #27: Probabilistic Relational ModelsUIUC CS 498: Section EA Professor: Eyal Amir Fall Semester 2004(Based on slides by Lise Getoor (UMD)Previously Logic and inference Propositional FOL Probabilities Exact Ap
W. Alabama - CS - 483
CS483 Assignment # 4Prediction of RNA Secondary Structure &amp; Distance GeometryMarks are in square brackets:Due date: Thursday Apr. 2 at the start of class to be marked out of 90. Due date: Tuesday Mar. 31 to be marked out of 80Unit 10 Questions
University of Illinois, Urbana Champaign - EOL - 464
1Whitaker, K. (2001, May). Where are the principal candidates? Perceptions of superintendents. NASSP Bulletin, 85 (625), 82-92.Where Are the Principal Candidates? Perceptions of Superintendents By Kathryn WhitakerThis article report the findings
Georgetown - ECON - 244
Economics 144 Homework Set 4 Behzad Diba Fall 20011. a. b. c.Suppose that a basket of goods and services can be purchased for 90 DM in Germany, and a comparable basket can be purchased for 110 SF in Switzerland. What is the PPP prediction for the
Georgetown - ECON - 244
THE INTERBANK MARKET Behzad Diba Fall 20011.Stylized balance sheets of the Fed and financial intermediaries: Financial Intermediaries Assets: Currency and Coins Deposits at the Fed Liquid Assets Investment Securities Loans Other Assets Federal Re
University of Illinois, Urbana Champaign - LIFE - 355
ON TYROSINEBYANDTRYPTOPHANE IN PROTEINS.ANDDETERMINATIONSCIOCALTEU. Medical 1, 1927.)School, Boston.)OTTOFOLINLaboratoryVINTILA(From the Biochemicalof HarvardApril(Received for publication,CONTENTS.I. Preliminary observatio
East Los Angeles College - ARTICLE - 231
\$SSOL.DWLRQ1RWHV7KLVSDJHDQGDOOOLQNHGGR.XPHQWVKDYHEHHQZULWWHQE\/HLWQHU+DUDOG 7KH.UHDWLRQRIPDNHILOHV 0DNHILOHVSURYLGHWKHSRVVLELOLW\RIWUDQVODWLQJRZQSURJUDPVHIIL.LHQWO\ +HUH,GHV.ULEHKRZ\RXKDYHWRDOWHUWKHPDNHILOHVIRU\RXURZQSURJUDPV PDNHGR.SGI 7KH.RPELQDW
TaskLets do a little hands-on CGI scripting tonight .CGI Scripting (2)Linguistics 561/761 Designing ICALL Systems Autumn 2006Task: Lets ask the user to enter some text, or upload a le, and well mark all words which could potentially be preposi
Georgetown - ECON - 614
Georgetown - ECON - 614
Georgetown - ECON - 614
Econometrics II MLE/GMM Problem Set Prof Evans1)Using the data supplied on my Web page, calculate the maximum likelihood estimates for the following model. xt = o + 1 t2 + tt2t ~ N(0 t2 ) i &gt; 0 t2 = o + 1t-12 + 2t-22 + 3t-32 + 4t-42For
University of Illinois, Urbana Champaign - PHYS - 401
Physics 401 Post-lab Questions 1/2 Physics Dept, UIUC Fall, 2006 Expt#7&amp;8 Amplitude and Phase of the Damped, Driven Torsional OscillatorDue at the end of your lab session during the week of October 9, 2006. The figure shows typical data from the da
University of Baltimore - COSC - 410
Professor Aaron Oldenburg Class: Weds, 2-4:30, AC 219 Office Hours: MTW 1-2pm (AC 114A) Office phone ext: 5181 Email: aoldenburg@ubalt.edu 3-D MODELING (COSC 410)ASSIGNMENT 6: PORTFOLIO PROJECT TASK Produce a project for your professional portfolio
University of Baltimore - COSC - 460
Sasha Liss-Kress 2/9/2009 Stuart MoulthropDarke and the 21st Century Renovation I do not know precisely who will be in my group. I can say that once the group has been decided upon, we will work out who will do what parts of the project. We can fig
University of Baltimore - COSC - 320
Professor Aaron Oldenburg Class: Tues 2-4:30, AC 216 Office Hours: MTW 1-2pm (AC 114A) Office Phone ext: 5181 aoldenburg@ubalt.edu GAME CONCEPT AND DESIGN (COSC 320)OVERVIEW OF THE COURSE This course introduces the critical study of computer games
Cal Poly - MA - 2132
MA 2132Polytechnic University Midterm February 13, 2006Print Name: Signature: ID #: Instructor/Section:Directions: You have 90 minutes to answer the following questions. You must show all your work as neatly and clearly as possible and indicate
University of Baltimore - COSC - 460
James Crimmins Proof of Concept/Serious Game February 16, 2009 My project is called Text Driving: Messenger of Death. James Crimmins is currently the sole member and principle contact. The purpose of this project is to create a better sense of awaren
University of Illinois, Urbana Champaign - PHYS - 460
Lecture 23 - Superconductivity II - TheoryLecture 23: Superconductivity II Theory (Kittel Ch. 10) Outline Superconductivity - Concepts and Theory Key points Exclusion of magnetic fields can be used to derive energy of the superconducting state Hea
University of Illinois, Urbana Champaign - PHYS - 460
University of Texas - CHE - 210
COLLEGE OF ENGINEERINGTHE UNIVERSITY OF TEXAS AT AUSTINDepartment of Chemical EngineeringAustin, Texas 78712-1062(512)471-5238FAX(512)471-7060ChE 210 Homework 4 Due: Friday, February 27 Sequential Programming Write MATLAB programs for the follow
University of Illinois, Urbana Champaign - PHYS - 102
Physics 102: Lecture 09Currents and Magnetism Today's lecture will cover Textbook Sections 19.6-8Physics 102: Lecture 9, Slide 1Force of B-field on Current Force on 1 moving charge: F = q v B sin() Out of the page (RHR) +v Force on man
Cal Poly - EE - 3414
ByKettly Joseph &amp; Stephan DubissetteOverview OSI Model Wireless LAN Definition Configuration Bluetooth Origin and Description Layers IEEE802.11 Origin and Description layers Differences and Similarities Conclusion Acknowledgemen
Cal Poly - EE - 3414
Olja Kavaja, Wen Feng Xu, EE 3414ID# 0275726 ID# 0226293Final Project Report Due Date: 5/12/2003The Cell Phone MissionI. INTRODUCTION: The basic concept of cellular phones began in 1947, when researchers looked at car phones and realized that
Cal Poly - EE - 3414
Kin Piu Lam Mario Vargas EE3414 Multimedia Communication Systems May 12, 2003Television for the Twenty-First CenturyProject Plan:For our term project we took an in-depth look at the development of the television. Our goal was to gain a better u
University of Baltimore - COSC - 324
COSC.324.001 Usability in Game DesignLesson 9 Serious GamesSerious Games? A serious game is one used for instruction via either game play or simulation. Game technology transfers well.K. Harmeyer, UB, Spring 20052Nintendo Surgeons MIT Tec
University of Baltimore - COSC - 460
C a l v i n G re e nGame Name:1:CUSTOM MADE PC SLOTSTeam:Calvin GreenAbout the team:This will be an individual project.Summary:The social premise behind this project will be to illustrate certain steps necessary to build a custom pc. Th
University of Baltimore - COSC - 460
Antonio Mitchell 2/8/09 Games, Sims, and Society POC Proposal For my proposal I wanted to do a game based off an episode of South Park I saw on television. It was the episode when Cartman was making fun of those with disabilities. More specifically T
University of Illinois, Urbana Champaign - CPSC - 265
Northern blotting - part 2&quot;It has not escaped our notice that the specific pairing we have postulated immediately suggests a copying mechanism for the genetic material.&quot;DNA Base Pairing1RNA base pairingdsRNA RNA is normally a single strand
University of Illinois, Urbana Champaign - CPSC - 265
Western blotting (protein immunoblot)CPSC 265, class 14Northern, Southern, WesternIn the 1970s Ed Southern of Oxford University invented a revolutionary DNA blotting technique. The Southern Blot allows the visualization of one DNA fragment from a
University of Illinois, Urbana Champaign - CS - 598
CS598kn Basic Concepts of Audio, Video and CompressionKlara Nahrstedt 01/21/2005ContentIntroduction on Multimedia Audio encoding Video encoding Compression21/25/2005CS 598kn - Advanced Topics in Multimedia SystemsVideo on DemandVideo On
University of Illinois, Urbana Champaign - CS - 273
% 2 % 2 @ @ \$Y&amp;m`\${Spq%2{&amp;F5{eG&amp;\$q`\$ P\$~52 FF % y x &amp;# \$~}w4\$&amp; }w \$~eY&amp;Y`\$S\$v43Y\$e Y i ) `\$Y3ai}23U#iP2 \${uI\$` ) Hs9
Mount St. Joseph - CSC - 402
COLLEGE OF MOUNT ST. JOSEPH DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE SYLLABUS Fall 2008/2009COURSE TITLE:MTH/CSC 402-01: The Pinnacle and Beyond: Mathematics, Computer Science, the Mount, and Society. (1 credit hour) Junior or Senior standi
University of Illinois, Urbana Champaign - CS - 273
University of Illinois at Urbana-Champaign Department of Computer ScienceHomework Assignment 1CS 273 Introduction to Theoretical Computer Science Fall Semester, 2002Due: Thursday, Sept 19, at the beginnning of classPlease read the comments on t
University of Illinois, Urbana Champaign - CS - 475
Church-Turing Thesis&quot;Anything solvable via a mechanical procedure can be done on a Turing Machine.&quot; Not a mathematical statement that can be proved or disproved! Relates an intuitive notion of an &quot;algorithm&quot; to the formal notion of a computation on
University of Illinois, Urbana Champaign - CS - 475
Nondeterministic Complexity Classes458Time and Space in Nondeterministic TMsTime: A nondeterministic TM, M , is said to be t(n)-time bounded, if on any input w, no sequence of (nondeterministic) choices causes M to make more than t(|w|) moves.
University of Illinois, Urbana Champaign - CS - 475
Nondeterministic Finite Automata48Nondeterministic Finite Automata (NFA)Nondeterminism: Given a state and input symbol, next state is no longer determined; several possibilities for next state Computation can be seen as At each step the automat
Cal Poly - EE - 3414
Streaming Audio Instant MessengerAlexei Miagkov2 Walter KammererAbstractThe project involved researching, documenting, and building a Streaming Audio Instant Messenger, a messaging client/server pair capable of streaming audio files among user
Mount St. Joseph - MTH - 170
Sect 4.3 Different Base SystemsConvert to base 10 : Just express in expanded FormConvert from base to to another base (alternate technique) Repeat dividing by the other base and keep track of the remainders The answer is the remainders in reverse
Mount St. Joseph - MTH - 170
MTH 170 Math for the Liberal Arts Spring 2009 Test 1 Sample Name:1) Use a difference table to predict the next number in the sequence: 1, 7, 17, 31, 49, 71, ?2) List the first 5 numbers in the sequence generated by an=5n+3. Also, List the first 5
Cal Poly - MA - 610
MA 610Polytechnic University Sample FinalPrint Name: Signature: ID #: Instructor: Franziska BergerDecember 2006Directions: You have 90 minutes to answer the following questions. You must show all your work as neatly and clearly as possible and
University of Texas - CS - 313
Your Name:Your EID:Circle Your Discussion Section: 54075: Ian Wehrman, Friday, 9:00 10:00a, ENS 109 54080: Ian Wehrman, Friday, 10:00 11:00a, GSB 2.122 54085: David Rager, Friday, 10:00 11:00a, JES A218A 54088: Behnam Robatmili, Friday, 12:00
Cal Poly - DM - 2144
From andrespang at gmail.com Mon Mar 9 16:59:03 2009From: andrespang at gmail.com (Andres Pang)Date: Mon, 9 Mar 2009 16:59:03 -0400Subject: [Dm2144] bxmc spring 2009 media law lecturesMessage-ID: &lt;548404840903091359q1327a32yc7a668467f763ca3@mai
University of Illinois, Urbana Champaign - CS - 421
Outline Natural Semantics Natural Semantics: Additional FeaturesCS421 Lecture 17: Natural Semantics1Mark Hills mhills@cs.uiuc.eduUniversity of Illinois at Urbana-ChampaignJuly 15, 2008Based on slides by Mattox Beckman, as updated by Vikram Ad
University of Illinois, Urbana Champaign - CS - 421
Outline Objectives for Today Administrivia Grading and Homeworks Motivation and History Language Design Language ImplementationOutline Objectives for Today Administrivia Grading and Homeworks Motivation and History Language Design Language Implemen
University of Illinois, Urbana Champaign - CS - 421
Outline Using Regular Expressions NFA to DFA RE to NFA ActivityOutline Using Regular Expressions NFA to DFA RE to NFA ActivityCS421 Lecture 6a: Converting Regular Expressions to DFAs1Mark Hills mhills@cs.uiuc.eduUniversity of Illinois at Urbana
University of Illinois, Urbana Champaign - CS - 421
Outline Using Regular Expressions NFA to DFA RE to NFA ActivityCS421 Lecture 6a: Converting Regular Expressions to DFAs1Mark Hills mhills@cs.uiuc.eduUniversity of Illinois at Urbana-ChampaignJune 12, 2008Based on slides by Mattox Beckman, as
University of Illinois, Urbana Champaign - CS - 421
Outline Objectives and Review Quick review Parsing Parser Generation with OCamlCS421 Lecture 11: Parsing1Mark Hills mhills@cs.uiuc.eduUniversity of Illinois at Urbana-ChampaignJune 23, 2008Based on slides by Mattox Beckman, as updated by Vikr
Allan Hancock College - BA - 925
Topic 9Analysis and impact of leveragePetty, Keown, Scott Jr., Martin, Burrow, Martin &amp; Nguyen: Financial Management 4e 2006 Pearson Education AustraliaObjectivesUnderstand business risk and financial risk and distinguish between them Use bre
University of Illinois, Urbana Champaign - CS - 225
Lecture-11 NotesToday's Lecture Agenda 1. ReviewStacks Another structure to hold a linear sequence of elements easy to read/remove top LIFO The Stack ADT Push(X) Pop() Top() IsEmpty() Implementing Stacks Contiguous Memory (insertion/deletion on sa