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

1 Page

### hw1

Course: CS 539, Fall 2009
School: Wisconsin Milwaukee
Rating:

Word Count: 195

#### Document Preview

539 CSCI Algorithms Homework 1 Due: September 27, 2001 1. Describe an algorithm that uses a stack to determine whether a string is in the language L, where (a) L (b) L w w 2. A deque is a data structure consisting of a list of items, on which the following operations are possible: push x : Insert x on the front end of the deque. pop : Remove the front item from the deque and return it. in ject x...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Wisconsin >> Wisconsin Milwaukee >> CS 539

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.
539 CSCI Algorithms Homework 1 Due: September 27, 2001 1. Describe an algorithm that uses a stack to determine whether a string is in the language L, where (a) L (b) L w w 2. A deque is a data structure consisting of a list of items, on which the following operations are possible: push x : Insert x on the front end of the deque. pop : Remove the front item from the deque and return it. in ject x : Insert x on the rear end of the deque. e ject : Remove the rear item from the deque and return it. Describe routines to support deque the that take constant number of steps for each operation. You may use array-based or pointer-based implementation. 3. Solve the following recursive function by iterating, assuming n log4 n) for some k. 1 if n 1 f n 3f n n if n 2 4 4. Consider palindromes that consist only of lowercase letters fr...

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:

Wisconsin Milwaukee - CS - 539
CSCI 539 AlgorithmsHomework 2 Due: October 11, 20011. For each of the following program fragments, give an analysis of the running time. You may use summations to evaluate the running times of nested loops. (a) sum = 0 for i = 1 to n for j = 1 to i
Wisconsin Milwaukee - CS - 539
CSCI 539 AlgorithmsHomework 3 Due: October 25, 20011. Insert 2 9 4 1 7 10 3 6 5 8 one by one into an initially empty AVL tree. Show the AVL tree after each insertion. 2. Consider inserting the keys 10 22 31 4 15 28 17 88 44 25 into a hash table of
Wisconsin Milwaukee - CS - 539
CSCI 539 AlgorithmsHomework 6 Due: December 6, 2001 2. Given 0 42, 0 25, 0 27, 0 07, 0 72, 0 86, 0 09, 0 44, 0 50, 0 68, 0 73, 0 31, 0 78, 0 17, 0 79, 0 37, 0 73, 0 23, 0 30. Show the results of the following on-line bin packing algorithms on the
Wisconsin Milwaukee - CS - 303
CSCI 303 AlgorithmsHomework 1 Due: 11:00 in class, September 11, 20011. Solve the following recursive functions by iterating: (a) (4 points) Assume n 2 k (i.e., k f n (b) (6 points) Assume n4 k (i.e., klog4 n) for some k.2. (10 points) Prove
Wisconsin Milwaukee - CS - 303
CSCI 303 AlgorithmsHomework 6 Due: 11:00 in class, October 23, 20011. (10 points) Determine the time complexity of Insertion Sort, Selection Sort, and Bubble Sort on sorted input, reversely sorted input, and input of identical elements. Assume that
Wisconsin Milwaukee - CS - 303
CSCI 303 AlgorithmsHomework 7 Due: 11:00 in class, October 30, 20011. (10 points) Determine the time complexity of Heap Sort, Merge Sort, and Quick sort on sorted input, reversely sorted input, and input of identical elements. Assume that in Quick
Wisconsin Milwaukee - CS - 303
CSCI 303 AlgorithmsHomework 12 Due: 11:00 in class, December 6, 20011. (10 points) Show by counter examples that none of the following greedy algorithms for chained matrix multiplication works. At each step (a) Compute the cheapest multiplication.
Wisconsin Milwaukee - CS - 423
4 Nonregular languagesRegular versus nonregular languages: Consider the following languages: A = {0 1 } B = {0n 1n |n 0} C = {w {0, 1}|w has an equal number of 0s and 1s} D = {w {0, 1}|w has an equal number of substrings 01 and 10}4.1 Provi
Wisconsin Milwaukee - CS - 303
3 The Point Pair Set ClassThe next class you are asked to implement is the point pair set class: PointPairSet. Each element in a point pair set is a point pair. Note that in a set there are no duplicated elements and the order of the elements does n
Wisconsin Milwaukee - CS - 303
3 Elementary data structuresReading: MAW Chapter 33.1 Lists List operations include insert, delete, search, etc., depending on the application. Implementation of a list: array or linked list, which may be singly, doubly, and circular. The space
Wisconsin Milwaukee - CS - 423
%!PS-Adobe-2.0 %Creator: dvips(k) 5.95a Copyright 2005 Radical Eye Software %Title: lecture.dvi %Pages: 2 %PageOrder: Ascend %BoundingBox: 0 0 612 792 %DocumentFonts: Times-Bold Times-Italic Times-Roman Symbol CMR10 CMSY10 %+ CMMI10 CMEX10 %EndCommen
Washington University in St. Louis - CSE - 573
CSE 573S Protocols for Computer Networks Spring 2009Assignment 2Student's name:1ImplementationImplement an application-level over-UDP forwarder program that emulates a network link. The forwarder stores received messages in the First-In F
Embry-Riddle FL/AZ - AE - 301
Standard Atmosphere What we call a &quot;Standard Atmosphere&quot; is a mathematical abstraction of the real atmosphere A standard atmosphere can be thought of as the mean or average conditions of temperature, pressure and density for given altitudes Thi
Embry-Riddle FL/AZ - AE - 301
AirspeedMeasurement ThePitotStaticsystemisthestandarddevicefor airspeedmeasurementp 0 p p p 0VV Atlowspeeds,thissystemmakesuseofBernoullis equationtoobtainVfrompressuresanddensityp + V = p01 2 2AE301AerodynamicsI2( p 0 p ) V= 106/
Embry-Riddle FL/AZ - AE - 301
Finite wings We have a new set of terms associated with wings: The diagram show some planform definitions.Root chord, cr Tip chord, ctSpan, bSweep, c/4 Other definitions derived from these parameters are: Mean chord, c = (cr + ct)/2AE 301
UWO - HISTORY - 9709
THE UNIVERSITY OF WESTERN ONTARIO DEPARTMENT OF HISTORY HISTORY 9709 L.M.Hernndez-Senz SSC 4402 ext.84978 lmhs@uwo.ca EPIDEMICS: A SOCIAL HISTORY The aims of this course are first, to introduce students to some of the main issues and scholarly litera
UWO - HISTORY - 9811
Geography 9322, Environment and Sustainability 9595, History 9811 Global Technologies and Local KnowledgeWinter 2009 Tuesdays 5:30-8:30 Plevna Room SSC 2322E Joy Parr SSC 2432 jparr@uwo.caA course examining the frictions of going global: 1) how te
Washington University in St. Louis - CSE - 573
Robust Congestion SignalingDavid Ely , Neil Spring , David Wetherall , Stefan Savage , and Tom Anderson Dept of Computer Science and Engineering University of Washington Seattle, WA 98195-2350 AbstractWe present an improved Explicit Congestion Noti
Dickinson State - PSYCH - 260
1. 2. 3. 4. 5. 6. 7.List the cortical lobes. Differentiate between the central and peripheral nervous systems. Why was the pineal body important to Descartes? Define common descent. What is encephalization? What is the radiator hypothesis? How woul
Dickinson State - PSYCH - 260
Section: Chapter 2: Multiple Choice1.If a tree falls in the forest, does it make a sound if no one is present? _ A. _ B. _ C. _ D. Of course; sound is a physical phenomenon. Yes, because if you tape it on a recorder and play it later you will hea
UWO - HISTORY - 9409
1 UNIVERSITY OF WESTERN ONTARIO DEPARTMENT OF HISTORYThe Politics of History in Europe His 9409GWinter 2009 SYLLABUS Wednesday: 3:30 5:30 Classroom: SSC 4327 Office Hours: TBA Instructor: Prof. Marta Dyczok Office: SSC Room 4414 tel: 661-2111 x49
Dickinson State - PSYCH - 260
Section: Chapter 3: Short AnswerAnswer Key1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13.What are three major types of neurons? How are they functionally different? What are the major functions of ependymal cells? What are the major functions of ast
Dickinson State - PSYCH - 260
Section: Chapter 5: Short AnswerAnswer Key1. 2. 3. 4. 5. 6. 7. 8. 9. 10.What is a neurotransmitter? What are transmitter-activated receptors? What is the difference between type I and type II synapses? What is the difference between ionotropic
Dickinson State - PSYCH - 260
1.Match the letter to the appropriate structure of the eye. DIAGRAM_ 1. Lens _ 2. Pupil _ 3. Fovea _ 4. Iris _ 5. Sclera _ 6. Blind spot _ 7. Cornea _ 8. Blood vessel _ 9. Optic nerve _ 10. Retina Rationale:12.Match the letter to the cell s
Dickinson State - PSYCH - 260
Section: Chapter 10: Multiple Choice1.Which part of the brain is responsible for planning and initiating movements? _ A. _ B. _ C. _ D. frontal lobe hippocampus basal ganglia cerebellumRationale: p.358 2. The prefrontal cortex is responsible fo
Dickinson State - PSYCH - 260
1.Locate the following areas of the brain. DIAGRAM_ 1. Motor cortex _ 2. Cerebellum _ 3. Substantia nigra _ 4. Primary somatosensory cortex _ 5. Caudate putamen2. 3. 4. 5.Discuss the hierarchical organization of movement. How is movement init
Dickinson State - PSYCH - 260
Section: Chapter 11: Short Answer1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.List the effects of sensory deprivation in Hebb's experiment with college students. Describe the flush model of behavior. Why do cats kill bird
Dickinson State - PSYCH - 260
Section: Chapter 13: Multiple Choice1.In your text the authors discuss a patient named Donna. The point of the dialogue was to illustrate: _ A. _ B. _ C. _ D. brain recovery after a closed-head injury. the many facets of memory. the many facets o
Dickinson State - PSYCH - 260
Section: Chapter 13: Short Answer1.Match the letter to the appropriate structure of the brain. DIAGRAM_ _ _ _ _ 2. 3. 4. 5. 6.1. Amygdala 2. Entorhinal cortex 3. Hippocampus 4. Parahippocampal cortex 5. Perirhinal cortexDefine learning. Def
Washington University in St. Louis - CSE - 573
8 6 e 8 &amp; G 8 h r \$ p &amp; G V C 8 &amp; 3 V rp r 8 H q u r G G G 8 6 8 r V s@9QU&quot;(4@(@dD)s&quot;1v@(v(s&quot;(@2Y(1 Qh &quot; to7(s } 8 6 e 8 &amp; G 8 h r \$ p &amp; G V C 8 &amp; 3 G 8 ru 8 &amp; G s@9@&quot;(4@(@dD&quot;(&quot;1@(o) y&quot;PDuQ( h &amp; &amp; Rp &amp; H R p &amp; R ` Q5
Wisconsin - CS - 638
CS 638 Web Programming, Fall 2007http:/pages.cs.wisc.edu/~cs638-1/Assignment 2: Database interactionAssigned October 16, 2007 Due: October 23, 2007 11:59 PM1 OverviewThe second assignment will involve C# programming and interaction with the d
Wisconsin - CS - 638
CS 638 Web Programming, Fall 2007http:/pages.cs.wisc.edu/~cs638-1/Assignment 5: Your choiceAssigned November 26, 2007 Due: December 13, 2007 11:59 PM1 OverviewThe fifth assignment is a web programming exercise on a topic of your choice. This
UC Davis - ATT - 0016
REVREVISION HISTORY DESCRIPTIONDATEAPPROVED2.8002.000.750 1.206.7183.400DRAWN CHECKED ENG APPR MGR APPR UNLESS OTHERWISE SPECIFIED DIMENSIONS ARE IN MILLIMETERS ANGLES X.X 2 PL X.XX 3 PL X.XXX NAME minsoo DATE 06/04/06TITLE SIZE DWG
UC Davis - ATT - 0606
REVREVISION HISTORY DESCRIPTIONDATEAPPROVED2.8002.000.750 1.206.7183.400DRAWN CHECKED ENG APPR MGR APPR UNLESS OTHERWISE SPECIFIED DIMENSIONS ARE IN MILLIMETERS ANGLES X.X 2 PL X.XX 3 PL X.XXX NAME minsoo DATE 06/04/06TITLE SIZE DWG
CUNY Queens - DB - 214
EXAMEN 2 243-214-95 1. Calculez la force exerce sur un conducteur de 1 mtre laissant passer un courant de 0,5 ampre. Le flux est de 2 teslas.2.Une bobine possde 20 tours et laisse passer un courant de 1 ampre. Le flux est de 2 teslas. Les cts AB
CUNY Queens - DB - 214
Entranement des machines lectriquesCours 1Force Poids d'un corps qui correspond l'attractionterrestre. F = ma F=force (Newton) m= masse (kg) a=acclration (m/s2 )Force: exemple Dterminez le poids d'un corps ayant unemasse de 500 kg. F
CUNY Queens - DB - 214
Cours 2Principes de l'lectromagntismeLes principes: lectromagntisme Principe 1: Cration d'un champ magntique par un courant. Principe 2: Force exerce sur un courant plac dans un champ magntique.Principes suite Principe 3: Dplacement d'un
CUNY Queens - DB - 214
Circuits triphassBranchez les charges R en toile au rseau triphas L1-L2-L3.L1VL2RL3RRIPlacez le voltmtre (V) et l'ampremtre pour mesurer la tension de ligne et le courant de ligne des charges branches en toile.VL1L2L3RR
CUNY Queens - DB - 214
TransformateurSuite Cours 8Rapport des courants: transformateur idal.30.7 Dans le transformateur idal nous utilisons le flux mutuel seulement. Branchons une charge Z au secondaire du transformateur. (fig. 30-8.214diagrammes_cours8). I2
CUNY Queens - DB - 214
Moteurs triphassProblmes et questions pratiquesQuestions pratiques1. 2. 3. 4. 5. 6. 7. 8. Quelles sont les parties principales d'un moteur d'induction? Comment le champ tournant est-il produit dans le stator? Vitesse synchrone: expliquez? Si on d
CUNY Queens - DB - 214
QUESTIONS SUR LES COURS 10 13 243-214-95 ENTRANEMENT DE MACHINES 1. Que se passe-t-il lorsque l'on inverse deux fils d'un moteur cage d'cureuil?2.Expliquez deux mthodes pour freiner un moteur cage d'cureuil.3.Pour quelle raison le variateu
CUNY Queens - DB - 214
Code perm. BRAM23058405 CLAP08068504 DESS27088207 DESM01058609 FERK FORN26108505 FORD08018606 GOBM13128501 GODI05098001 GOSP12098500 LABK10118401 LAPM22117507 MURJ02128408 PELK19128509 SIMJ07018605 THEA28118303 TREJ07058504 TRES13088606 TRUF16088509
CUNY Queens - DB - 214
EXAMEN 6 1 NOV 04 1. On branche une rsistance de 10 ohms au secondaire d'un transformateur dont l'enroulement possde deux fois moins de spires que le primaire. La tension au primaire est de 208 vca. Calculez les courants primaire et secondaire.2.
CUNY Queens - DB - 214
Diagramme unifilaireDiagramme schmatiqueDiagramme des connexions
CUNY Queens - DB - 214
243-214-95 gr. 039110ENTRAINEMENT DES MACHINES ELECTRIQUES Classe du Lun 08:20-11:05 Cgep de Jonquire - Automne 2004 Enseignant: Denis Barsalou Groupe39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39110 39
UC Davis - ATT - 0606
Rechargeable Sealed Lead-Acid BatteryPS-125012 Volt 5.0 Amp. Hrs.Features: Absorbent Glass Mat (AGM) technology for superior performance. Valve regulated, spill proof construction allows safe operation in any position. Power/volume ratio yielding
UC Davis - ATT - 0606
Bill of MaterialsOur Part No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Description Drive System Double Sided Timing Belt Timing Pulley Tensor Pulley Tensor Pulley Bearing Timing Pulley Bearing Portescap Precision Motor Buehler 12 VDC Motor Si
UC Davis - ATT - 0606
REVREVISION HISTORY DESCRIPTIONDATEAPPROVED8.0003.1502.4655.5008.5001.500NAME DATE DRAWN minsoo Error: Not defined. UGS - The PLM Company CHECKED TITLE ENG APPR MGR APPR SIZE DWG NO REV UNLESS OTHERWISE SPECIFIED A2 DIMENSIONS ARE
UNC Wilmington - M - 161
Math 161 Exam 1, Spring 2009Show all work! 1.Name:Score 1 2 3 4 5 6 7 8 9 10 TotThe displacement of an object is given by s = 1 + 2t + (t2 /4). Find the average velocity: a) In the interval [1, 2]. b) In the interval [1, 1.1].2.Ans: . Ans:
UNC Wilmington - M - 161
MATH 161 EXAM 3, Fall 2008In problems 1-5, find the given integrals 1. a)1 0Name:b) x(5 - x2 ) dxScore 1 2 3 4 5 6 7 8 9 10 Tottet dt22.a)Ans: x2 sin(x3 - 1) dx. b)Ans: 3 sin 5t cos 5t dt.3.a)Ans: sec2 (1/x) dx 5x2. b)
UNC Wilmington - M - 161
MATH 161 EXAM 4, Fall 2008In problems 1-5, find the given integrals 1. a) (x3 + 1)2 dxName:b) 2t dtScore 1 2 3 4 5 6 7 8 9 10 Tot2.Ans: a) (x + 1)/x dx.Ans: 2 b) (x - 1)ex -2x dx.3.a)Ans: y cos(y y) dy. b) cos x dx sin3 x
Washington University in St. Louis - CSE - 573
RFC: 793
Washington University in St. Louis - CSE - 573
Network Working Group M. AllmanRequest for Comments: 2581 NASA Glenn/Sterling SoftwareObsoletes: 2001 V. PaxsonCategory: Standards Track
Washington University in St. Louis - CSE - 573
DQCB8Ay@Q9nvt6tdQ7(p66Q ' # &quot; # 8 5 QQQ0QH0p4QoXQv32Q17Q QQV0Q 7QQ)(QQftV Q)hQ)Vrv6 oX0C VQQ)A '% &quot; VQV6&amp;)\$#!pV 2Qv!pdoAvnQoVQ&quot;FX&quot;QrV f6FQ
UCSD - ENG - 100
Leadership (2)ENG 100 Lecture 11 Silvia MahMidquarter notebook evaluation Most notebooks following guidelines: numbered pages, dated entries, pen (no pencil), no large blank spaces, auxiliary material glued in. Most notebooks had good ENG100 l
Washington University in St. Louis - CSE - 573
Addressing Heterogeneity and Scalability in Layered Multicast Congestion ControlSergey Gorinsky K. K. Ramakrishnan Harrick VinTechnical Report TR2000-31 Department of Computer Sciences, University of Texas at Austin Taylor Hall 2.124, Austin, Texa
Washington University in St. Louis - CSE - 573
Multicast Congestion Control with Distrusted ReceiversSergey Gorinsky, Sugat Jain, and Harrick VinLaboratory for Advanced Systems Research Department of Computer Sciences The University of Texas at Austin Taylor Hall 2.124, Austin, TX 78712, USA{g
Washington University in St. Louis - CSE - 573
Robustness to Inated Subscription in Multicast Congestion ControlSergey GorinskySugat JainHarrick VinYongguang ZhangHRL Laboratories, LLC Malibu, Californiaygz@hrl.comLaboratory for Advanced Systems Research Department of Computer Scienc
Washington University in St. Louis - CSE - 473
Network Working Group D. KristolRequest for Comments: 2109 Bell Laboratories, Lucent TechnologiesCategory: Standards Track L. Montulli
Washington University in St. Louis - CSE - 473
Network Working Group J. PostelRequest for Comments: 959 J. Reynolds
Washington University in St. Louis - CSE - 473
RFC # 822 Obsoletes: RFC #733 (NIC #41952) STANDARD FOR THE FORMAT OF ARPA INTERNET TEXT MESSAGES August 13, 1982