# 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

Course: CSIS 385, Fall 2009
School: Siena
Rating:

Word Count: 391

#### Document Preview

Sort Counting The book's description of Counting Sort is different than what I presented in class. My algorithm is superior to the author's algorithm in a practical sense. But, the author's algorithm is specially designed to work with Radix sort. However, the author's version of Radix sort is not correct. Use this Counting Sort algorithm and not the one in the book: c[] is an array of m zeros countsort(a[],m) {...

Register Now

#### Unformatted Document Excerpt

Coursehero >> New York >> Siena >> CSIS 385

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.
Sort Counting The book's description of Counting Sort is different than what I presented in class. My algorithm is superior to the author's algorithm in a practical sense. But, the author's algorithm is specially designed to work with Radix sort. However, the author's version of Radix sort is not correct. Use this Counting Sort algorithm and not the one in the book: c[] is an array of m zeros countsort(a[],m) { for i = 1 to n // n is a.size() c[a[i]]++; // uses the value of a[i] as the array index // increments c[index] k = 0; for i = 1 to m // m is the largest value in a[] for j = 1 to c[i] { // only loops if c[i] is non zero a[k] = i; // O(n) if n > m O(m) if m > n k++; // Or we can say its just O(n + m) } } Radix Sort The book's description of Radix Sort uses Counting Sort, but it is not correct. I've sent a complaint to the authors. The problem with author's code is that Counting Sort is called with m = 10, which implies that the c[] array is of size 10. But, what happens if one of the values in a[] is greater than 10? Then, c[a[i]] not is a valid memory address. The author never shows that we need to take the remainder of a[i]/10 and use this as the array index. Also, on the next pass, we need to divide a[i] by 100, 1000, 10000, etc. and take the remainder to extract each progressive digit. Rather than use the authors incorrect code, use the algorithm I described below: buckets[] is an array of 10 queues (first in first out). radixsort(a[], k) { // For each progressive digit x, bucket and un-bucket each value for x = 0 to k-1 { // Place each value in a bucket based on digit x for y = 1 to n { temp = a[y]/pow(10,x); // Divide by 1, 10, 100, 1000, etc. d = t...

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:

California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 4 Reading Assignment Finish reading all of Chapter 4. As previously noted, we hope to complete Chapter 4 before Test 1, although it will not be covered on that exam. We will continue with the material in Chapter 5, all
California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 5 Test Week and Columbus Day Week Remember that Monday, October 9th, is Columbus Day, and the University will be closed. There will be no new homework assignment or regular discussions for that week (October 9-13). Also
California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 2 Reading Assignment Complete reading Chapter 2, then read Chapter 3 in Brown, LeMay, and Bursten Toward the end of Chapter 2 we will be discussing the periodic table and nomenclature (naming compounds). Be sure you get
California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 6 Reading Assignment Finish reading Chapter 5, if you have not already done so. Read all of Chapter 6, and then continue with sections 7.1 through 7.5 in chapter 7. I will not explicitly go through the material in secti
California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 9 Reading Assignment Complete reading all of Chapter 8. Continue by reading sections 9.1 through 9.6. Thanksgiving Week Remember, there will be no discussions or laboratories during the week of November 20. Test 3 Test
California State University, Monterey Bay - CH - 115
Chem 115 Test 1 Review Problems 1. Fill in either the name or formula, as required. Cu2S barium nitride Al(ClO3)3 dinitrogen hexoxide 2. Boron forms a large number of compounds with hydrogen, called boranes, which are named by their own nomenclature
California State University, Monterey Bay - CH - 115
Test 3 Review Questions 1. Who did what? Schrdinger Born Pauli Hund Pauling Lewis2. Which of the following is exothermic and which is endothermic? K(g) 6 K+(g) + e F(g) + e 6 F(g) N(g) + e 6 N2(g) Ca2+(g) + e 6 Ca+(g)3. Which of the following bon
California State University, Monterey Bay - CH - 115
Chem 115 - Section 1 Fall, 2006 Study Guide for Exam I The first hour exam will be given in our usual location (Lipke Auditorium), during regular class time on Friday, October 13th. You will have the full hour to complete the test, but you will need
California State University, Monterey Bay - CH - 115
Chem 115 Fall, 2006 Assignment 11 Reading Assignment By now you should have completed reading all sections of Chapter 9. Final Exam The final exam is scheduled for Wednesday, December 20, 8:00 - 11:00 a.m. in Lipke Auditorium (our usual lecture hall)
California State University, Monterey Bay - CH - 115
UMass Boston Prof. SevianCourse Schedule and Homework Assignments for Chem 115, Spring 2008General Information Chem 115, Spring 2008Assignment # 1Corresponding lectures &amp; topics discussed Jan 29 &amp; 31 Kinds of matter Density is a measure of co
California State University, Monterey Bay - CH - 115
Elements, compounds or mixtures?Each of the following diagrams shows a representation of particles in a material. For each diagram, write whether you think it represents an element, a compound, or a mixture. Briefly explain why.ISI I III I I
California State University, Monterey Bay - CH - 115
Test 3 Review sheet Chapter 4: Problems based on titrations Chapter 5: All sections except questions on bomb colorimeter and section 5.8 Foods and Fuels. Chapter 6: All sections except numerical problems based on uncertainty principal You do not need
California State University, Monterey Bay - CH - 115
General Information CH 115 Dr. Mridula Satyamurti Office: S-1-125 Phone: 617-287-6139 E-mail: mridula.satyamurti@umb.eduThe text for this course is Brown, LeMay, and Bursten's Chemistry: The Central Science, 10th Ed. The book is available in the bo
California State University, Monterey Bay - CH - 130
Atomic Orbitals and Periodic Trends Definitions You will not be asked to write a definition of any of these but I do expect you to recognized them when they are used in problems, etc. Atomic Orbitals Electron Shell outer shell electrons p orbi
Siena - CSIS - 385
0Chapter 7: Greedy Algorithms7.4 Finding the Shortest Path Dijkstra's Algorithm pp. 295-3010Finding Shortest PathsMany real world situations can be represented using Graphs. Many real world applications and problems require finding the short
Siena - CSIS - 400
Name _ CSIS-400: Bioinformatics Quiz #2 NOTE: You only have 15 minutes to complete this quiz! 1. Given the following scoring system Gap penalty = -3 Miss-match penalty = -2 Match bonus = +1 Try to find the optimal (maximum) global alignment of the fo
Siena - CSIS - 385
CSIS-385: Quiz 5 1.Given the following algorithm: here for partial credit main() { O = {X, Y, Z}; P= {}; T = {Y, X, Z } answer = false; fun(O, P, T, answer); }Name_ Show any of your workfun(O, P, T, answer) { if (O.size() &gt; 0) { for (int x=0; x&lt;O
California State University, Monterey Bay - PSYCH - 335
Personality and PoliticsII Punitiveness and Affect DisplacementMichael Milburn Psychology 335What are the origins of punitiveness? Childhood/personality development Education? Something else? What is Lasswells model? What is the primary mech
California State University, Monterey Bay - PSYCH - 335
RQ#1 Milburn (P &amp; P), Chapter 2 (1) How are beliefs related to attitudes in the Fishbein/Ajzen model? (2) What are three types of error that affect responses in surveys? Bennett (pp. 27-39) (1) What are political myths? What is the key myth promoted
California State University, Monterey Bay - PSYCH - 335
Milburn Psychology 335 Some Suggested 10-page Research Paper Topics This assignment is very broad, and my primary desire is that you find a topic related to public opinion and the course material that really interests you, that you want to find out a
California State University, Monterey Bay - PSYCH - 335
RESEARCH PAPER EXPECTATIONS1) You must reference ideas that are not your own, and you must put quotation marks around words that are not your own. a) Quotations: Reference all ideas in the text of quotation or paraphrase (direct quotations longer t
California State University, Monterey Bay - PSYCH - 335
Milburn Psychology 335 Group Project Length: 8-10 pages Compare and contrast the Government's handling of U.S. intervention into Panama and Haiti and the impact of the television news coverage of these invasions on the respective President's (Bush an
California State University, Monterey Bay - PSYCH - 335
*SAMPLE-THIS IS NOT YOUR ACTUAL EXAM*Prof. Milburn Psychology 335 FINAL EXAM Part I. Short Answer (50 points; 5 points each). Answer ten (10) of the following questions: 1. In a news broadcast from NBC following the bombing of a TWA flight near Gree
California State University, Monterey Bay - NURSING - 361
Learning Module on Academic Writing And APA Format This module was developed to provide students with a reference to Academic Writing and using APA format. You should refer to the lectures and web sites for guidance while writing your academic papers
California State University, Monterey Bay - CCT - 692
California State University, Monterey Bay - HISTORY - 313
Watt a Man!Hi Students, Probably you don't know me, but I invented the Industrial Revolution. You don't think so? Well, let me tell you my story. I was born in Scotland on January 19, 1736 (everyone in America thinks Scots are brilliant, and I was)
California State University, Monterey Bay - CCT - 692
Developing Self-assessment with respect to Goals of Research and Engagement CCT 698 There are two ways of using these goals: a) conscientiously as you go; or b) once at the end. If you decide on the latter, simply use the self-assessment template you
California State University, Monterey Bay - CS - 644
CS644 hw1 Linux Syscalls and Warmup on Xinu due Sunday midnight, Feb. 18, 20 points.Useful gdb commands, beyond the basics, for low-level access.For basic commands, see the gdb link from www.cs.umb.edu/ulab.disas main disassemblyi reg
California State University, Monterey Bay - CS - 697
Multilevel Feedback Queue Scheduling Another way to put a preference on short-lived processes Penalize processes that have been running longer. Preemptiveadmitted Ready Queue 0 dispatched CPUTimeoutProcesses in RQ1 are scheduled only when no
California State University, Monterey Bay - CS - 697
Welcome to CS697B!Special Topics on Concurrent and Distributed Systems Tue Thu 8:30pm to 9:45 :-( http:/www.cs.umb.edu/~jxs/courses/2007/697/Course Topics Object-oriented concurrent systems Processes and threads Concurrency principles and techn
California State University, Monterey Bay - CS - 697
HW8 The decay factor used in 4.3BSD is:2 * LoadAverage DR = 2 * LoadAverage + 1 LoadAverage The average number of ready processes over the last second. Discuss how this decay factor impacts process scheduling. Compare the scheduling algorith
California State University, Monterey Bay - CS - 697
Siena - MUMD - 290
MUMD290: Multimedia DevelopmentDr. Eric BreimerIntroductionDigital Multimedia, 2nd edition Nigel Chapman &amp; Jenny ChapmanChapter 1 of1 2Digital Multimedia The same story, information, etc can be represented in different mediaCan you
Siena - CSIS - 210
Big-Picture &amp; Chapter 5Why are things so complicated? &amp; Linked StructuresBig PictureList (Objects)&lt;interface&gt;List (Batters)&lt;array-based implementation&gt;Array-based List&lt;implements List&gt;Linked-list based&lt;implements List&gt;List (Pitchers)
Siena - CSIS - 400
CSIS-400: BioinformaticsDr. Eric BreimerGood News &amp; Bad NewsRemind me to tell you the good newsQuizzes Atleast 6 pop-quizzesThe lowest one gets dropped 20minutes longNot difficult if you come to class if attendance is not a problem
Siena - CSIS - 385
CSIS-385: Quiz 9Name_1. We have actually learned two ways to compute the shortest path from a single source: (1) Dijkstras algorithm or (2) you can do a Breadth First Search from the source vertex. However, Breath First Search will only produce a
Siena - CSIS - 385
AgendaSee schedule HW5 (mini-programming project) due Next Wed. 16th Quiz 6 (double quiz- 50 minutes) will be Next Mon. 14thChapter 3Data Structures Stacks &amp; Queues Array vs. Linked Lists Resizable arrays Binary Search leads to Binary Tr
California State University, Monterey Bay - CS - 320
CS320L/Math 320LDiscrete Mathem atics Sprin g 2009 S yllabu sInst ructo r: Prof. Patrick O'Neil, Dept of CS Office: Science 3-167 UNIX Mail ID: poneil (from outside: poneil@cs.umb.edu) Phone: 617-287-6468, Dept. Secretary: 617-287-6440, -6441, -
California State University, Monterey Bay - CS - 341
CS341 Exam 2* TURN OFF ALL CELL PHONES *Practice B. WilsonNAME _ OPEN BOOK/OPEN NOTES: 1. (20 points) Interrupts a. Explain the advantage of using interrupts for handling I/O instead of using status polling.b. Explain how the IRET instruction
California State University, Monterey Bay - CS - 634
CS634 Architecture of DatabaseFall 2008Instructor: Prof. Patrick E. O'Neil, Dept. of CS, UMass/Boston Office: Science 3/167 - UNIX Mail ID: poneil (from outside, poneil@cs.umb.edu) Phone: 617-287-6468, Dept. Secretary: 617-287-6440, 6441, 6442 Ho
California State University, Monterey Bay - CS - 240
CS 240 Exam 2* TURN OFF ALL CELLPHONES *Practice B. WilsonName: _ 1. (20 points) Explain what is printed from the code below: #include &lt;stdio.h&gt; int main() { char a[] = &quot;ABCDEFGHIJKLMNOPQRSTUVWXYZ&quot;; char *p1 = a; char *p2 = &amp;a['E' - 'A']; print
California State University, Monterey Bay - CS - 341
Computer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science Departme
California State University, Monterey Bay - CS - 8254
Computer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science Departme
California State University, Monterey Bay - CS - 341
Computer Science DepartmentUMASS BostonNote: This page is from the ImageWriter I manual, but is still relevant to the ImageWriter IIComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science Dep
California State University, Monterey Bay - CS - 341
Computer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS Boston
California State University, Monterey Bay - CS - 240
Popular Quantifying Languages Programmingjob Web-basedsurvqsprovide metric one Plum Ihomosor any number of reasons, people alI L ways want to know the relative popularity of various programming lanf guages. To provide one measure of I language pop
California State University, Monterey Bay - CS - 341
PC16550D Universal Asynchronous Receiver Transmitter with FIFOsJune 1995PC16550D Universal Asynchronous Receiver Transmitter with FIFOsGeneral DescriptionThe PC16550D is an improved version of the original 16450 Universal Asynchronous Receiver
California State University, Monterey Bay - CS - 341
Computer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science DepartmentUMASS BostonComputer Science Departme
California State University, Monterey Bay - CS - 105
Homework Assignment #11 Generating Test Cases for a Computer Program Remember solving quadratic equations in algebra in high school? Only too well, eh? We will study them only from the point of view of finding all the test cases for testing a comput
California State University, Monterey Bay - CS - 105
CS105 HTML and Javascript Project Fall 2002 - Bob Wilson This project is in lieu of Exam #2 and is DUE by start of class on November 5, 2002. For the project, you will develop your own web site. The web pages can be anything you want to do, but pleas
California State University, Monterey Bay - CS - 240
Homework HW6 On line due next class Starting K&amp;R Chapter 7 and Appendix B Also, UNIX Various chapters in Glass1Standard Library Functions Learn as much as possible about all standard library functions K&amp;R Appendix B On line, you can get d
California State University, Monterey Bay - CS - 680
CS680Zexu Xu, Yu-Ting Chenhw2 TrainSet Project Analysis and Refactoring1. UML1.pdf2. Class classificationtrainset.model:Train, Segment, Layout:basic object modelTrainSet:model of a set of trainsTrainOnTrack:model of a train on a segmen
Siena - PHYS - 120
Ch 24 Homework Solutions Problems: 4,16,17,26, 28,32,53,55,564. For constructive interference, the path difference is a multiple of the wavelength:d s ! = m&quot;, m = 0,1 ,K. in ,2,3We find the location on the screen fromy = L tan ! .For small ang
Siena - PHYS - 120
Ch 26: Special Relativity Homework SolutionsProblems 7. The distance to the star for an observer at rest is 85 ly, so this is L0. The distance perceived by an observer moving with velocity v is 25 ly, so this is L. We can then determine the speed
Siena - PHYS - 110
8-7 Rotational Kinetic EnergyThe kinetic energy of a rotating object is given by By substituting the rotational quantities, we find that the rotational kinetic energy can be written:(8-15)8-7 Rotational Kinetic EnergyWhen using conservation of e
Siena - PHYS - 110
20.(a)Just before the player leaves the ground on a jump, the forces on the player would be his weight and the force of the floor pushing up the player. If the player is jumping straight up, then the force of the floor pushing on the player will
Siena - PHYS - 110
CHAPTER 2: Kinematics in One Dimension Quest 1,4; Prob 1, 3,5,7,9,11,17a,18,21,25,33,37,39Answers to Questions1. A car speedometer measures only speed. It does not give any information about the direction, and so does not measure velocity. 4. For b
Siena - PHYS - 390
12/1/08The Amazing Power of StarlightChapter 8 Electromagnetic Radiation and MatterJust by analyzing the light received from a star, astronomers can retrieve information about a star's 1. Total energy output 2. Surface temperature 3. Radius 4. Ch
Siena - PHYS - 120
CHAPTER 27: Early Quantum Theory and Models of the Solutions to Problems 4. Using Wiens law, we find the temperature for a peak wavelength of 440 nm:T=( 2.90! 10&quot;3m K#P) = ( 2.90! 10 m K ) = ( 440! 10 m)&quot;3 &quot;96.59! 103 K.10. The energ
California State University, Monterey Bay - CH - 115
The minimum for each grade level is 85% = A-, 75% = B-, 65% = C-, 55% = D-. I exercise some discretion near these borders, but no student receiving less than 50% of the possible points in the course should expect a passing grade. However, any student
California State University, Monterey Bay - CH - 115
Chemical Equations In a balanced chemical equation the total numbers of atoms of each kind on both sides of the equation are the same.reactants 2H2(g) + O2(g) 2 (1) coefficients products 2H2O(l) 2Reactants: H = 4, O = 2 Products: H = 4, O = 2Rat