# 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.

4 Pages

### _Algorithms

Course: N 301, Fall 2009
School: IUPUI
Rating:

Word Count: 543

#### Document Preview

Algorithms&lt;/topic_title&gt; &lt;topic_title&gt;n301/ &lt;template_file&gt;n301.tplt&lt;/template_file&gt; &lt;slide&gt; Algorithm representation Natural language&lt;ul&gt;&lt;li&gt;too verbrose&lt;/li&gt;&lt;li&gt;too ambiguous&lt;/li&gt;&lt;/ul&gt; Programming language&lt;ul&gt;&lt;li&gt;too...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Indiana >> IUPUI >> N 301

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.
Algorithms</topic_title> <topic_title>n301/ <template_file>n301.tplt</template_file> <slide> Algorithm representation Natural language<ul><li>too verbrose</li><li>too ambiguous</li></ul> Programming language<ul><li>too detailed</li><li>syntax-oriented</li></ul> Pseudocode<ul><li>compromise</li></ul> </slide> <slide> Types of statements Computation<ul><li>set the value of c to a + b => c = a + b</li><li>variables - storage locations for data</li></ul> Input<ul><li>get values for a and b</li></ul> Output<ul><li>print the value of c</li></ul> </slide> <slide> Types of statements, cont'd Conditional<ul><li>if [some true - false condition] then</li><ul><li>first set of statements</li></ul><li>else ( or otherwise)</li><ul><li>second set of statements</li></ul></ul> </slide> <slide> Types of statements, cont'd Interative (looping)<ul><li>Repeat until [true-false condition is true]</li><ul><li>set of statements</li></ul><li>While [true-false condition is true]</li><ul><li>set of statments</li></ul></ul> </slide> <slide> Example 1 1) i = 1<br>2) Repeat 3 to 5 until (i >10)<br>3) i = i * i<br>4) Print i<br>5) J = i + 1 </slide> <slide> Example 2 1) i = 1<br>2) While i <= 10 do<br>3) i = i * i<br>4) Print i<br>5) i = i + 1<br><br>i: 1 4 25 </slide> <slide> Two sides of the coin ... Repeat until count > 100<ul><li>set of statements</li><ul><li>presumably count increases in here</li></ul></ul> While count <= of 100<ul><li>set statements</li><ul><li>presumably count increases in here</li></ul></ul> </slide> <slide> Search problem statement Input:<ul><li>unordered list of items</li><li>target item to be searched for</li></ul> Desired output:<ul><li>where item is found (or related data)</li><li>message if not found</li></ul> </slide> <slide> First sequential search - p.38 if NAME = first then print ans 1 if NAME = second then print ans 2 if NAME = third then print ans 3 ... if NAME = 10000th then print ans 10000 stop </slide> <slide> This is very bad! Inefficient - keeps on going after finding NAME Wrong - doesn't say anything if value not found Too rigid - what if there are 10001 itemes to search? We must create a different algorithm to solve this closely related problem </slide> <slide> 2nd sequential search - p.39 set i = 1 and found = false repeat until found is true<ul><li>if NAME = 1-th then</li><ul><li>print answer i</li><li>set found to true</li></ul><li>e...

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:

IUPUI - M - 119
MATH 119TEST 1 (Sample A key)NAME: Class ID #:1) Each of the function in the following table is increasing or decreasing in different way. Which of the graphs below best fits each functionGraph A t 1 2 3 4 5 GraphGraph B g(t) 20 30 42 58 75
IUPUI - M - 119
MATH 119Extra Exercises For Section 4.3By: Ma a n O mr a n1) Suppose \$1000 is invested at an annual interest rate of 8%. Compute the balance after 10 years in each of the following cases: a) the interest is simple interest b) the interest is co
IUPUI - M - 119
MATH 119NAME: Class ID #: 1) Each of the function in the following table is increasing or decreasing in different way. Which of the graphs below best fits each functionTEST 1 (Sample B )Graph A t 1 2 3 4 5 GraphGraph B g(t) 20 22 26 32 40 h(t
IUPUI - M - 153
MATH 153TEST 3 (Sample, Key) Sections: 3.4 - 3.8, 4.1NAME:1.a) 4 a + 2h - 4b) - 6a - 3h + 22. Find the domain of: a) [ 2,5) U (5, ) c) [0,1) U [ 2, ) (use sign diagram covered in section 2.7) b) [0,5) d) [ -3,-1) U (-1,1) U (1,4]3. De
IUPUI - M - 119
MATH 119Compound Interest:Sections 1.6 and 1.7r P = Po 1 + n ntP0 : the principal, amount invested r: the rate, (in decimal form)P: the new balance n: the number of times it is compounded.t: the time in yearsEx1: Suppose that \$5000 is
IUPUI - M - 119
MATH 119TEST 3 (Sample B )NAME: Class ID #:1) Find an equation of the tangent line to the graph of y = e 2 x + 2 at x = 02) Find an equation of the tangent line to the graph of y = 3 x 2 4 x + 3 at x = 13) The population in a state is incr
IUPUI - M - 119
MATH 119TEST 3 (Sample A Key )NAME: Class ID #:1) Find the points on the graph of y = x 2 4 x + 10 where the tangent line is horizontal Horizontal or solve for y ' = 0, then x = 2 and y = 6 and the point is (2 , 6)2) Find an equation of the
IUPUI - M - 119
MATH 119NAME: Class ID #: 1. You open an IRA account with an initial deposit of \$10,000 which will accumulate tax-free at 4 % per year, compounded continuously. a) How much (to the nearest penny) will you have in your account after 10 years? \$ 14,9
IUPUI - M - 119
MATH 119TEST 3 (Sample B Key )NAME: Class ID #:1) Find an equation of the tangent line to the graph of y = e 2 x + 2 at x = 0y = -2x + 32) Find an equation of the tangent line to the graph of y = 3 x 2 4 x + 3 at x = 1y = 2x3) The popu
IUPUI - M - 119
MATH 119NAME: Class ID #: 1. You open an IRA account with an initial deposit of \$10,000 which will accumulate tax-free at 4 % per year, compounded continuously.TEST 2 (Sample B)a) How much (to the nearest penny) will you have in your account af
IUPUI - M - 111
MATH 111TEST 3 (a) (Sample)Chapters: 71. In simplifying:( x 2 - 2 x - 15) ( x 2 + 3 x - 10 ) ( x 2 - 6 x + 8) ; the final answer is: ( x 2 - 25) ( x 2 + 3 x) (2 x 2 - 8 x ) [A] -2 [B] 2 x-1 1- x [C] [D] E] None of the above. x+3 x+310 - 2x
IUPUI - M - 111
MATH 111 1. Find f(-2) for [A] -2 [C] 18TEST 2 (Sample)f ( x) = - x 4 - 2x3 + 2x 2 + 4x + 2Chapters 4, 5 &amp; 6[B] 2 [D] 34[E] None of the above.2. By simplifying - 2 a -2 b -3 -a b 25 [C] 10 a 10b 1510 15()-5the answer is: a 10 b15
IUPUI - M - 111
MATH 1111. Simplify: 4 x 2 + y 2 [A] 2 x + y [C] 2 x + y 2. Find the following: 6 ( 2 x) 6 [A] 2x [C]-2xTEST 3 (b) (Sample)Chapter 8[B] Cannot be Simplified [D] 2 x + y [E] None of the above.[B] 2x and 2x [D] 2 x[E]None of the above. x5 2x
IUPUI - STAT - 301
Describingthedistributionofaquantitativevariable Whendescribingthebehaviorofthedistributionofavariableinadatasetfromitsgraphical display,minimumSTAT301requirementsare: STARTbygivingcontext.Youaredescribingthedistributionof aspecificvariable(includi
IUPUI - STAT - 350
STAT 350 INTRODUCTION TO STATISTICSDistribution FunctionsProject 3(Due date: Wednesday, October 5)The purpose of this short project is to get you a bit acquainted with some of the distributions you will be introduced in class. Along the way, you
IUPUI - M - 119
Section 1.5Exponential FunctionsThe table below contains approximate population data for the McAllen, Texas metropolitan area. To see how the population of McAllen is growing, we look at the yearly increases in population in the third column of t
IUPUI - M - 159
MATH 159 Practice Final (Version #2)TEXTBOOK: Swokowski &amp; Cole, Algebra &amp; Trigonometry with Analytic Geometry, Classic 11th EditionTo receive full credit you must show all your work. Be sure to check your final answers for errors. 1. Simplify. (1.
IUPUI - N - 341
Advanced DHTML &amp; DOM: Working with the Window ObjectCopyright 2005 Department of Computer &amp; Information ScienceGoalsBy the end of this lecture you should . Understand how to create new windows using the window.open() method. Understand ho
IUPUI - H - 106
History H106 (Class # 2622): U.S. History Since 1865 Location: BS-2000 Instructor: Robert Barrows Office: Cavanaugh Hall 503-R Phone: 274-2457/3811 E-mail: rbarrows@iupui.edu [send direct, not via Oncourse] Office Hours: M W 12:00-1:00, 3:00-4:00, an
CSU Fresno - RULES - 08
MESA DAY CONTEST RULES 2008 - 2009Solo MathLEVEL: TYPE OF CONTEST: NUMBER OF TEAMS: SPONSOR: Senior High School Individual by course level 3 student delegates per course per Center Domingo Torres-Rangel Advisor, CSULA MESA Center Students will tak
CSU Fresno - M - 75
Math 75B Selected Homework Solutions Completeness: Format: Total: 14 (2 points each) 10 24 points (+2 possible bonus points)16-B #1, 2, 4 4.5 #2, 12, 21, 32, 43*4.5 #12. A box with no top, whose length is twice its width, is to have a volume of 1
CSU Fresno - SPCH - 100
COMM THEORY: On Diversity of TheoriesJohn A. Cagle, Ph.D.Communication California State University, FresnoDiversity in Theory: Making sense of it all Traditions&amp; Approaches to Communication Communication Contexts Application, Function, and
IUPUI - N - 305
Department of Computer and Information Science, School of Science, IUPUICSCI 230Characters and Strings FunctionsDale Roberts, Lecturer Computer Science, IUPUI E-mail: droberts@cs.iupui.eduDale RobertsCharacter Handling LibraryCharacter hand
IUPUI - CS - 240
Department of Computer and Information Science, School of Science, IUPUICSCI 240TreesDale Roberts, Lecturer IUPUI droberts@cs.iupui.eduDale RobertsDefinitionsTreesA Path: a path from node n to n is a sequence of nodes n , n , ., n such
IUPUI - EMC - 2
MATH LESSON MAPBruce Boling Patterns and Functions Date: 9/1/05 and/or (4/ 3/06) Unit:_Istep Review_ Ch_1_ Lesson _6_ pp._3337_ Unit: Area, Surface Area,Volume Ch_10 Lesson _1_ pp. _481483 Lesson Focus: Students will investiga
IUPUI - CSC - 4601
Public Key Algorithms IIOverviewDr. Arjan Durresi Louisiana State University Baton Rouge, LA 70810 Durresi@csc.lsu.Edu These slides are available at: http:/www.csc.lsu.edu/~durresi/csc4601-07/Louisiana State UniversityDigital Signature Standard
IUPUI - CSC - 7702
Transport ProtocolsArjan Durresi Louisiana State UniversityLouisiana State University10 TCP -1CSC7702 FALL06OverviewTCP Key features Header format Mechanisms Implementation choices Slow start congestion avoidance UDPLouisiana State Univer
IUPUI - CSC - 3501
Problems Q11.[10 points] Find the shortest sequence of MIPS instructions to determine the absolute value of e twos complement integer. Convert this instructions: abs \$t2, \$t3This instruction means that register \$t2 has a copy of register \$t3 if r
IUPUI - CSC - 3501
Basics of Digital Logic DesignDr. Arjan Durresi Louisiana State University Baton Rouge, LA 70810 Durresi@Csc.LSU.Edu D i@C LSU Ed These slides are available at: http:/www.csc.lsu.edu/~durresi/CSC3501_07/5- Basics of Digital Logic Design - 1 CSC350
IUPUI - PRDC - 06
PRDC 20062006 12th Pacific Rim International Symposium on Dependable Computing 18 -20 December 2006 / Riverside, California USATo register electronically, visit the PRDC 2006 home page at http:/www.cs.iupui.edu/~ydai/PRDC06/. To register, fax or ma
IUPUI - CSCI - 590
PseudoRandomNumber Generation Generatearandomnumber Usingapseudorandombitgenerator Thereisaseed. nottrulyrandom,butuniforminthespaceofthenumbers,so, pseudo. Manyapplications: foranygivenseed,thesequenceofrandombitsgeneratedis same Givens
IUPUI - CS - 580
Red-Black tree Recall binary search tree Key values in the left subtree &lt;= the node value Key values in the right subtree &gt;= the node value Operations: insertion, deletion Search, maximum, minimum, successor, predecessor. O(h), h is the heigh
IUPUI - MAY - 00
IN THE DETAILSOccupational Data: A Different Perspective on the Economyow many lawyers are employed in Indiana? How many people are employed in high-tech jobs? What percentage of Indiana workers work in high- or middle-wage occupations? These are
IUPUI - FEBRUARY - 00
IN THE SPOTLIGHTProgressive Manufacturing - Medical Devices &amp; BiotechnologyPART ONE: Understanding Indiana s Medical &amp; Biotech IndustryMedicine, biomedicine, and biotechnology conjure images of scientists and doctors, white coats and test tubes
IUPUI - MAY - 01
May 2001Vol. 2, Issue 5IN the Spotlight:Highs and Lows of High-Tech Occupationsigh-technology employment is often used to indicate a state's success in the new economy. In the June 2000 issue of IN Context, we calculated high-technology employ
IUPUI - FEBRUARY - 00
IN THE DETAILS-TECHNICAL CORNERIndianas Unemployment Rate Changedand Stayed the SameThe October unemployment rate for Indiana was reported at 2.5%. This was the same rate the state enjoyed in April of 1999. But the statewide figure hid an improvin
IUPUI - FEBRUARY - 00
IN THE WORKFORCEIndiana in 98th Month of Continuous Employment ExpansionSince December of 1991, and every month thereafter through December 1999, total non-farm employment in Indiana has exceeded the same month a year earlier (see Figure 1). The 1
IUPUI - FEBRUARY - 00
IN BUSINESSService Economy Now Matches Manufacturing Economy in Lake CountyLake County has a reputation as a center for heavy manufacturing in Indiana. While that reputation is well deserved, total wages paid by service businesses in Lake County h
IUPUI - FEBRUARY - 00
INCONTEXTFebruary 2000THE INDIANA ECONOMYVol. 1, Issue 1Introducing IN ContextIN Context is a new publication designed to provide more information about Indiana's economy than has been available previously. Here readers will find the latest d
IUPUI - FEBRUARY - 00
IN LOCAL AREASState and County Unemployment RatesIndiana Unemployment Rate in November: 2.8%Source: Indiana Department of Workforce Development, Local Area Unemployment Statistics, not seasonally adjusted.Indiana's statewide unemployment rate w
IUPUI - MARCH - 01
March 2001Vol. 2, Issue 3IN the Spotlight:Indiana: A Motor Vehicle Industry Leaderhe Indiana motor vehicle and related products industry is one of the nation's largest, and Indiana ranks third or higher in employment in almost every category i
IUPUI - JUNE - 01
June 2001Vol. 2, Issue 6IN the Spotlight:Indiana Exports, Third Quarter 2000ndiana exports reached \$3.98 billion in the third quarter of 2000. That represents a 14.8% increase when compared to the third quarter of 1999. Over the first three qu
IUPUI - APRIL - 01
April 2001Vol. 2, Issue 4IN the Spotlight:Hoosiers and Affordable Housing: The Indiana Housing Finance Authorityhe Indiana Housing Finance Authority (IHFA) works to address the entire spectrum of housing needs, from homeless shelters to rental
IUPUI - MAY - 01
IN THE DETAILSForget the Crystal Ball: Occupational Projections Give Answershat kind of jobs will be needed in the future? How much need will there be for teachers or economists, systems analysts or telemarketers, home health aides or doctors? Wha
IUPUI - JULY - 01
Indiana's Unemployment Rate Lower than SurroundingStateshe unemployment rate in lndiana dipped in April, to a . non- seasonally adjtsted 2.9 %o The averagerate in the state for the first three months of 2001 was about 3.570.Nationally, the non-seaso
IUPUI - FEBRUARY - 01
February 2001Vol. 2, Issue 2IN the Spotlight:Indiana Population Exceeds 6 Million, but U.S. House Seat Is Lostn Dec. 28, 2000, the U.S. Census Bureau released the first population numbers from Census 2000. The Bureau announced that the nations
IUPUI - MARCH - 01
IN LOCAL AREASDecember Unemployment Rate Did Not Signal Recessionndianas statewide unemployment rate for December 2000 came in at 2.7%, according to the Indiana Department of Workforce Development, showing no sign of a recession in the state. The
IUPUI - FEBRUARY - 01
IN LOCAL AREASLocal Unemployment Rates Spread over Wide Rangehe unemployment rate in Indiana has been at very low levels for more than two years. According to figures released recently by the Indiana Department of Workforce Development, the statew
IUPUI - FEBRUARY - 01
IN BUSINESSWhats Size Got to Do with It?nderstanding the distribution of business by size is a necessary element of economic development planning at both the state and local levels. This article examines the distribution of Indianas businesses by
IUPUI - JULY - 01
Measuring Growth Momentum,Part lll: Indiana's 'Big Mo' Industrieshat are the high-growth i T i n d u s t r i e sn I n d i a n a ? h i s is a questionthat we attemptedto answerin previous issues o l ' l N C o n r e x ru s i n ga n e r . r c o n o m i
IUPUI - FEBRUARY - 01
IN THE WORKFORCEBusiness Services Sector Increases Its Share of Jobsithin the services sector of the Indiana economy over the last decade, one of the most robust segments was the heterogeneous group of enterprises included under the heading of bus
IUPUI - JULY - 01
lN the Seotlight:BusinessUses of Census Datal T t h e r e s u l t sa r e i n Iw e l l . s o m eo ft h e m .w i l h m o r e t o c o m e o v e r t h e n&quot;^t y&quot;ur. And while the first job of the I censuswas to apportionseatsin Congresv and then pr
IUPUI - MAY - 01
May 2001Vol. 2, Issue 5IN the Spotlight:Highs and Lows of High-Tech Occupationsigh-technology employment is often used to indicate a state's success in the new economy. In the June 2000 issue of IN Context, we calculated high-technology employ
IUPUI - DEC - 00
IN THE DETAILSBEA Issues Benchmark Revisions to Local Personal Income Datan June 15, 2000, the U.S. Bureau of Economic Analysis released the results of a comprehensive, or benchmark, revision of personal income for local areas. In general, the est
IUPUI - JULY - 00
July 2000Vol. 1, Issue 6IN the SpotlightIncome and Population: Indianas Regionshe Indiana Department of Workforce Development has identified 12 Workforce Investment Planning Regions. These aggregations of counties help us understand labor forc
IUPUI - MARCH - 00
IN THE SPOTLIGHTIndianas Biomedical Industry Today (Part II)In the second quarter of 1999, Indiana had 140 establishments that were primary producers of medicaland biotech-related products, with a combined employment of 27,117 workers. Employment
IUPUI - MARCH - 00
IN BUSINESSPeople, Jobs and Money: A Snapshot of the Indianapolis MSAThe Indianapolis metro area is made up of nine counties with very different economic structures. The nine Indiana counties that comprise the Indianapolis metropolitan statistical
IUPUI - AUGUST - 00
IN THE WORKFORCEIndiana Recaptures Manufacturing Employment Strengthune 2000 preliminary figures from the U.S. Bureau of Labor Statistics estimate manufacturing employment at 696,900 workers, or 23.2% of Indianas total nonfarm employment. The data
IUPUI - MAY - 00
IN THE SPOTLIGHTIndiana Exports Hit New Recordxport sales from Indiana businesses reached \$13.97 billion in 1999, the highest one-year total in the states history. Propelled by nearly \$4.1 billion in exports of transportation equipment, the increa
IUPUI - NOVEMBER - 00
IN BUSINESSFood-Product Workers Bring Home the Baconecent tabulations of workers covered under Indiana's unemployment insurance laws indicate that employment in the foodproduct industry is distributed among many Hoosier counties and across a wide
IUPUI - JUNE - 00
IN BUSINESSTrends in High-Tech: Workers, Wages and Establishmentsmployment in high-technology industries in Indiana grew from 243,860 in third quarter 1994 to 277,313 in third quarter 1999, according to covered employment and wage data from the In