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.

6 Pages

L14cs211sp07-6up

Course: COM S 211, Spring 2007
School: Cornell
Rating:

Word Count: 1711

Document Preview

Iteration Announcements &amp; Inner Classes Prelim tonight! Lecture 14 CS211 Spring 2007 2 Recall: Linear Search boolean linearSearch(Comparable[] a, Object v) { for (int i = 0; i &lt; a.length; i++) { if (a[i].compareTo(v) == 0) return true; } return false; } Relies on data being stored in a 1D array Will not work if data is stored in another data structure such as a 2D array, list, stack, queue, ......

Register Now

Unformatted Document Excerpt

Coursehero >> New York >> Cornell >> COM S 211

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:

Cornell - COM S - 211
Abstract Data Types (ADTs) Standard ADTsA method for achieving abstraction for data structures and algorithms ADT = model + operations Describes what each operation does, but not how it does it Lecture 15 CS211 Spring 2007 An ADT is independent of
Cornell - COM S - 211
The Bag InterfacePriority Queues and Heapsinterface Bag&lt;E&gt; { void put(E obj); E get(); /extract some element boolean isEmpty(); }Lecture 16 CS211 Spring 2007Examples: Stack, QueueStacks and Queues as Lists Stack (LIFO) implemented as list p
Cornell - COM S - 211
Generic Types in Java 5 Generic Types and the Java Collections FrameworkWhen using a collection (e.g.,LinkedList, HashSet, HashMap), we generally have asingle type T of elements that we store in it (e.g., Integer,String)Generics in Java 1.5 pr
Cornell - COM S - 211
Interactive Programs Introduction to GUIs (Graphical User Interfaces)inputClassic view of computer programs: transform inputs to outputs, stopoutputEvent-driven programs: interactive, long-running Lecture 18 CS211 Spring 2007Servers interact w
Cornell - COM S - 211
GUI Statics and GUI Dynamics GUI DynamicsStatics: whats drawn on the screenComponentsbuttons, labels, lists, sliders, menus, .Dynamics: user interactionsEventsbutton-press, mouse-click, keypress, .Containers: components that contain other co
Cornell - COM S - 211
Prelim 2 ReminderPrelim 2 Prelim 2 Review SessionSunday 4/15,1:30-3:00pm Kimball B11 Individual appointments are available if you cannot attend the review session (email one TA to arrange appointment)GraphsTuesday, April 17, 7:30-9pm Uris Audit
Cornell - COM S - 211
More GraphsLecture 21 CS211 Spring 2007Representations of Graphs1 2 4 3Adjacency List1 2 2 3 4Adjacency Matrix1 1 2 0 0 0 0 2 1 0 0 1 3 0 1 0 1 4 1 0 0 03 4 2 33 4Adjacency Matrix or Adjacency List?n = number of vertices m = number
Cornell - COM S - 211
Balanced Search TreesPrelim tonight!Lecture 22 CS211 Spring 2007Some Search Structures Sorted Arrays Advantages Search in O(log n) time (binary search)Balanced Search Trees Best of both! Search, insert, delete in O(log n) time No need to
Cornell - COM S - 211
Threads and ConcurrencyAnnouncements ACSU final general meeting of the year Wed 4/25, 5pm, Upson Lounge (117) Speaker: Gun Sirer on P2P networks Free food! Online course evaluations are available from now until next Monday noon please visit
Cornell - COM S - 211
Compiling for Different Platforms Program written in some high level language (C, Fortran, ML, .) Compiled to intermediate formUnder the Hood: The Java Virtual MachineLecture 24 CS211 Spring 2007 Optimized Code generated for various platfor
UCSC - EE - ee215
EE 215 Spring 06 Homework #11) As you read the two articles by Feynman, which are available in the reference section of our course website, make a list of his predictions for microsystems. What did he get right? What did he get wrong? 2) Get a copy
UCSC - EE - ee215
EE 215 Spring 06 Homework #1 Solutions1) As you read the two articles by Feynman, which are available in the reference section of our course website, make a list of his predictions for microsystems. What did he get right? What did he get wrong? Some
UCSC - EE - ee215
EE 215 Spring 06 Homework #21) Use L-Edit to spell out your name in poly0. An example of my name is shown below:Once you have spelled out your name, make a 100x100 array of your name. An example using my name is shown below:2) Using the minimum
UCSC - EE - ee215
EE 215 Spring 06 Homework #21) Use L-Edit to spell out your name in poly0. An example of my name is shown below:Once you have spelled out your name, make a 100x100 array of your name. An example using my name is shown below:2) Using the minimum
UCSC - EE - ee215
EE 215 Homework 3You can work on the layout problems in your design groups and just turn in one layout per group. Be sure to list the names of all the group members. Please do the non-layout problems individually. 1) Draw the cross section A-A of th
UCSC - EE - ee215
EE 215 Homework 3You can work on the layout problems in your design groups and just turn in one layout per group. Be sure to list the names of all the group members. Please do the non-layout problems individually. 1) Draw the cross section A-A of th
UCSC - EE - ee215
EE 215 Homework 4 Solutions1) Liu 5.2:1 = r w1 E 1 t 12() + (w26 w1 w 2 E 1 E 2 t1 t 2 ( t1 + t 2 )( 1 2 ) T22 2 E 2t2 ))2 + 2 w1 w 2 E 1 E 2 t1 t 2 2 t 12 + 3t 1 t 2 + 2 t 2()= 87 . 47 r = 11 . 43 x10 3 metersThe radius o
UCSC - EE - ee215
EE 215 Homework 41) Liu 5.2 2) Liu 5.4 3) Liu 5.6 4) Liu 13.1 5) Liu 13.3 6) Liu 13.5 7) For Dmitry Kozak: Senturia 11.1 8) For Dmitry Kozak: Senturia 13.2
UCSC - EE - ee215
EE 215 Spring 06 Homework 5 Solutions1) Liu problem 10.354.7xxW = 2 x + 10 = 2300 + 10 = 2(212.4) + 10 = 434.8 tan(54.7)So the correct answer is (2) 435 m 2) Liu problem 10.8EE 215 Spring 06 Homework 5 Solutions3) Liu problem 10.94)
UCSC - EE - ee215
EE 215 Spring 06 Homework #51) 2) 3) 4) 5) Liu problem 10.3 Liu problem 10.8 Liu problem 10.9 Liu problem 10.10 (a) Run the anisotropic etch simulation for one sided and (b) two sided etching of a &lt;100&gt; wafer in IntelliSuite. (c) What would happen f
USC - EE - 200
Cornell - A&EP - 321
A&amp;EP 321Mathematical PhysicsPrelim #1October 2, 2007 7:30-9:30 p.m.CLOSED BOOK NO CALCULATORS1. Let A and B be eigenvectors of the tensor T with eigenvalues and , respectively T A= A where all tensosr elements, all eigenvector components an
Cornell - A&EP - 321
A&amp;EP 321Mathematical PhysicsPrelim #2November 20, 2003 7:30-9:30 p.m.CLOSED BOOK NO CALCULATORS1. For this problem use Schwartz-Christoel mapping techniques. Consider the mapping function z = z(w) with 1 dz = dw (w 1)2/3 (w + 1)2/3 and the
Universidad Icesi - DEPT FINAN - 052684
La compaa RONOWSKI tiene tres lneas de produccin de cinturones. A, B y C con un m U\$3, U\$2 y U\$1, respectivamente. El presidente espera ventas por 200.000 unidades en e distribuidos en 20.000 unidades de A, 100.000 unidades de B y 80.000 unidades de
Universidad Icesi - DEPT FINAN - 052684
David Ding Baseball Bat CompanySituacin actual: Deuda vigente Tasa inters Intereses actual No. Acciones Precio x Accin Tasa de impuesto UAII \$ 3,000,000 12% \$ 360,000 800,000 \$ 16 40% \$ 4,000,000Nueva situacin: Necesidad de capital: Alternativas D
Universidad Icesi - DEPT FINAN - 052684
ACTIVO Corrientes Caja Cuentas por cobrar Inventarios Total Activo Corriente Planta y Equipos Muebles y enseres - Depreciacin acumulada Total planta y equipos TOTAL ACTIVO PASIVO Y PATRIMONIO Corriente Cuentas por pagar Impuesto Renta por pagar Total
Universidad Icesi - DEPT FINAN - 052684
12 11 10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3 0 25000000Plan 1 Plan 2 5000000075000000Plan 3000000lan 3100000000Colmar s.a. Situacin actual: Acciones comunes 3,000,000 Deuda Bancaria 10,000,000 Tasa deuda 28% Intereses deuda bancaria2,800,000 D
Universidad Icesi - DEPT FINAN - 052684
La compaa RONOWSKI tiene tres lneas de produccin de cinturones. A, B y C con un U\$3, U\$2 y U\$1, respectivamente. El presidente espera ventas por 200.000 unidades en distribuidos en 20.000 unidades de A, 100.000 unidades de B y 80.000 unidades de C. L
Universidad Icesi - DEPT FINAN - 052684
Colmar SASituacin actual: Deuda vigente Tasa inters Intereses actual No. Acciones Precio x Accin Tasa de impuesto UAII 10,000,000 28% 2,800,000 3,000,000 25 30% 4,000,000Nueva situacin: Necesidad de capital: 10,000,000 Alternativas Deuda nueva Acc
Universidad Icesi - DEPT FINAN - 052684
BALANCE GENERAL D'LeonACTIVOS Activos Corrientes: Efectivo Cuentas por cobrar Inventarios Total activos corrientes Activos Fijos: Activos Fijos Netos Depreciacin Acumulada Total activos fijos Total Activos 2005 2004 \$ 7,282 \$ 57,600 \$ 632,160 \$ 351,
Universidad Icesi - DEPT FINAN - 052684
Estadsticas de la regresin Coeficiente de correlacin mltiple Coeficiente de determinacin R^2 R^2 ajustado Error tpico Observaciones ANLISIS DE VARIANZA Grados de libertad Regresin Residuos Total Coeficientes Intercepcin REPORTADAS (X)0.95 0.9 0.89
Universidad Icesi - DEPT FINAN - 052684
RankProportion Value Auditadas Z 1 0.09 -1.34 39.1 2 0.18 -0.91 48.6 3 0.27 -0.6 91.2 4 0.36 -0.35 207.7 5 0.45 -0.11 214.3 6 0.55 0.11 268.6 7 0.64 0.35 299.6 8 0.73 0.6 325 9 0.82 0.91 336.3 10 0.91 1.34 400.3Se Evalua la relacin entre ventas r
Universidad Icesi - DEPT FINAN - 052684
diagrama de tallos para la edad Stem unit: Statistics Sample Size Mean Median Std. Deviation Minimum Maximum 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 0 0 030 31.5 30.5 9.83
Universidad Icesi - DEPT FINAN - 052684
BALANCE GENERAL D'LeonACTIVOS Activos Corrientes: Efectivo Cuentas por cobrar Inventarios Total activos corrientes Activos Fijos: Activos Fijos Netos Depreciacin Acumulada Total activos fijos Total Activos 2005 2004 \$ 7,282 \$ 57,600 \$ 632,160 \$ 351,
BUAD200 Fall 2008 Week 01-02 Classnotes: 25-27.08.2008 and 03.09.2008 1. Def.: Economics is a science that analyzes how individuals behave in a world of Scarcity. 2. Science means that the study is objective, analyzing and predicting how people behav
BUAD 200 Fall 2008 Week 03-04: 08-17.09.2008 ClassnotesReview: 1. Defined Goods, Resources; Scarcity 2. Assumptions: A. Unlimited wants B. Limited Resources (Land, Labor, Capital) C. Scarcity 2. Derived Implications of Scarcity: A. Choice B. Opportu
BUAD 200 Fall 2008, Week 04: Classnotes September 15-17, 2008 Review: Economic competition: the process of exchange in which buyers compete with each other for the goods produced by offering dollars, and sellers of goods compete with each other for t
BUAD 200 Fall 2008 Week 05 Classnotes September 22-24, 2008 (Chapter 5) Market Demand determines Price : As you look at all the goods available to be purchased, the food, the clothing, the cars, etc. the price you have to pay is determined by all the
BUAD 200: Week 07 October 06-08, 2008 Classnotes Efficiency of Markets &amp; Government Policies (Chapters 7 &amp; 6 )Finish old, Recall: Price Elasticity of Demand: Ed = %Qty demanded / % Price. 1. Determinants of Price elasticity of demand. A. Number and
BUAD 200 Fall 2008: Classnotes: Week 09: October 20 - 22, 2008The Organization of the Firm 1. 2. 3. 4. Teamwork &amp; Specialization Teamwork Shirking Shirking Monitoring Profits monitor the OwnerFirms attempt to Maximize Profits: = TR -TC; TR = Px
BUAD 200 Fall 2008 Week 10: October 27 - 29, 2008 Classnotes Monopoly = Price Searcher (Chapter 14) 1. All firms that are not in perfectly competitive markets face a downward sloping demand curve. We can then use the (monopoly model = Price Searcher)
Welcome to BAUD 200Business EconomicsIndex Cards: Front BUAD 200 Fall 08 (Mon./Wed.) Name: (underline what you go by) Email: (the one you read) Phone: Major: Source of News: Favorite Book: Fiction or NonIndex Card: Back Most recent Job:
Buad 200 Week 3-4 The Economic System of Competition Gains from Specialization &amp; TradeReview: Definitions Good : is anything that an individual wants to have more of, at zero price. Resource: Anything that can be used to produce goods. Scarcit
Goods &amp; ServicesProduct MarketsGoods &amp; Services\$'sHOUSEHOLDS\$'s RevenueFIRMS\$'s Income\$'sResourcesResource MarketsInputsMarketsCeteris paribusMarginal ValueMarginal Value80 70 60 50 40 30 20 10 0 1 2 3 4 Marginal ValueMV
BUAD 200Week 5 September 22-24, 2008Review Markets are the interaction of buyers and sellers. Focus on buyers and sellers separately. Ceteris paribus: look at one thing at a time; All other things held equal.\$Px \$ 10 \$9 \$8 \$7 \$6 \$5 \$4 \$3 \$2 \$
Efficiency &amp; Government PoliciesBUAD 200 Chapters 7,6Determinants of Price Elasticity of Demand Number &amp; Closeness of Substitutes. Information about price change and availability of substitutes. Percentage of Income Spent on good. Period of ti
Market Efficiency &amp; Externalities(Chapter 10)Externalities Some Transactions affect other people than the Buyers and SellersNegative Externality in Consumption\$ Price x Sx\$Pe \$Pe DxDxQe QeQty x /TNegative Externality in Production S
BUAD 200Week 09 Chapter 12,13\$Px \$ 10 \$9 \$8 \$7 Pe \$ 6 \$5 \$4 \$3 \$2 \$1 1Market: Demand &amp; SupplyDemand SupplyAt the equilibrium Price, the Dx = Sx Sx Dx23456 Qe78910 11 12Qtyx /TFocus on Supply\$Px SupplyQtyx/TSupply is b
Monopoly: Price SearcherWeek 10 Chapter 14\$Price \$10 9 8 7 6 5 4 3 2 1Demand Facing the FirmDemandD12345678Qty/T\$Price \$10 9 8 7 6 5 4 3 2 1 1Total RevenueDemandD234567Qty/T\$Price \$10 9 8 7 6 5 4 3 2 1
William & Mary - ANTH - 350
Early Stone Age: beg ~2.2 MYA -H. habilis, H. erectus, etc. -earliest archaeological sites: Rift Valley -Lucy -stone tools: Olduwan choppers (5 MYA to 2.5-2 MYA; 2.0-.5 MYA in S. Africa) -(earlier stone tools are not in the archaeological record, sin
William & Mary - ANTH - 350
Allison Mickel September 18, 2008 ANTH 350: Archaeologies of AfricaAfrican Archaeology on the WebIn compiling a comparative survey of the resources for African archaeology on the Internet, it is necessary to select a broad range of samples. This a
William & Mary - ANTH - 350
1 Curation, Coexistence, Copies, and ChoiceJared Diamond, professor at UCLA, went on frequent trips to New Guinea because he liked birds. His academic foundations were in biology. He was primarily an ornithologist, and some of the most unique birds
William & Mary - RELG - 315
October 30, 2008 RELG 315Judaism and the Invention of ReligionI am lucky enough to be in possession of a rare source that definitively answers the question of when Judaism can be called a religion. Swemdoesnt stack this book on its shelves, and a
William & Mary - RELG - 315
November 3, 2008 RELG 315The Origin and Nature of the Qumran CommunityThe community at Qumran is not exactly shrouded in mystery. AsVanderkam patiently lays out, it makes sense to believe they are the writers of the Dead Sea Scrolls, rather than
Cornell - BIO - 1109
Biological Sciences 1009Concepts of BiologyPractice Prelim #1Page 1 of 8Fall 2008 Biology Learning Skills Center Concepts of Biology: Analysis, Enrichment, and Review Biological Sciences 1009: Section for Non-Biology Majors Allen D. MacNeill,
Cornell - BIO - 1109
Biological Sciences 1009 14Concepts of BiologyPractice Prelim #1Page 1 ofFall 2008 Biology Learning Skills Center Concepts of Biology: Analysis, Enrichment, and Review Biological Sciences 1009: Section for Non-Majors Allen D. MacNeill, Instru
Cornell - BIO - 1109
Prelim #2 Study Guide Deuterostome: main opening becomes the anus Echinodermata: slow moving or sessile marine animals (sea stars, sand dollars, and sea urchins) that are usually radially symmetrical; have water vascu