...TeamLRN Robert Lafore Teach Yourself Data Structures and Algorithms in 24 Hours 201 West 103rd St., Indianapolis, Indiana, 46290 USA Sams Teach Yourself Data Structures and Algorithms in 24 Hours Copyright © 1999 by Sams Publishing All rights reserved. No part of this book shall be reproduced, stored in a retrieval system, or transmitted by any means, electronic, mechanical, photocopying, recording, or otherwise, without written permission from the publisher. No patent liability is assumed with respect to the use of the information contained herein. Although every precaution has been taken in the preparation of this book, the publisher and author assume no responsibility for errors or omissions. Neither is any liability assumed for damages resulting from the use of the information contained herein. International Standard Book Number: 0-672-31633-1 Library of Congress Catalog Card Number: 98-83221 Printed in the United States of America First Printing: May 1999 01 00 99 4 3 2 1 EXECUTIVE EDITOR Brian Gill DEVELOPMENT EDITOR Jeff Durham MANAGING EDITOR Jodi Jensen PROJECT EDITOR Tonya Simpson COPY EDITOR Mike Henry INDEXER Larry Sweazy PROOFREADERS Mona Brown Jill Mazurczyk TECHNICAL EDITOR Richard Wright Trademarks All terms mentioned in this book that are known to be trademarks or service marks have been appropriately capitalized. Sams Publishing cannot attest to the accuracy of this information. Use of a term in this...
Words: 10065 - Pages: 41
...C++ LOCATION OF VIDEONOTES IN THE TEXT Chapter 1 Designing a Program with Pseudocode, p. 19 Designing the Account Balance Program, p. 24 Predicting the Output of Problem 30, p. 24 Solving the Candy Bar Sales Problem, p. 25 Using cout to Display Output, p. 32 Assignment Statements, p. 59 Arithmetic Operators, p. 61 Solving the Restaurant Bill Problem, p. 72 Using cin to Read Input, p. 75 Evaluating Mathematical Expressions, p. 81 Combined Assignment Operators, p. 102 Solving the Stadium Seating Problem, p. 151 Using an if Statement, p. 162 Using an if/else Statement, p. 172 Using an if/else if Statement, p. 175 Solving the Time Calculator Problem, p. 236 The while Loop, p. 249 The for Loop, p. 263 Nested Loops, p. 277 Solving the Ocean Levels Problem, p. 299 Defining and Calling Functions, p. 306 Using Function Arguments, p. 316 Value-Returning Functions, p. 326 Solving the Markup Problem, p. 380 Creating a Class, p. 391 Creating and Using Class Objects, p. 393 Creating and Using Structures, p. 436 Solving the Car Class Problem, p. 480 Accessing Array Elements, p. 487 Passing an Array to a Function, p. 517 Two-Dimensional Arrays, p. 526 Solving the Chips and Salsa Problem, p. 567 Performing a Binary Search, p. 580 Sorting a Set of Data, p. 587 Solving the Lottery Winners Problem, p. 616 (continued on next page) Chapter 2 Chapter 3 Chapter 4 Chapter 5 Chapter 6 Chapter 7 Chapter 8 Chapter 9 LOCATION OF VIDEONOTES IN THE TEXT Chapter 10 Pointer Variables...
Words: 11246 - Pages: 45
...Mikko-Jussi Laakso Department of Information Technology and Turku Centre for Computer Science (TUCS) University of Turku, Finland milaak@utu.fi Abstract In this paper, we report the results of a survey of the study habits of CS1 students. In this survey, students were asked how much time they spent on course-related activities such as reading the textbook, working on problems outside class, using online learning tools, and consulting with their instructor. We identified factors that influenced student study habits and how those factors affected students’ final course score. The findings show that students engaged in a wide range of study behaviours in terms of time spent and use of resources. Previous programming experience and lecture attendance were positive factors to final course score, and a tendency to work with others was a negative factor. We found no difference in final course score based on gender; however, females tended to read the...
Words: 7517 - Pages: 31
...Welcome to CS 241 Systems Programming at Illinois Robin Kravets Copyright ©: University of Illinois CS 241 Staff 1 The Team Robin Kravets TAs Office: 3114 SC rhk@illinois.edu Wade Fagen, Farhana Ashraf, Hilfi Alkaff and Mainak Ghosh Discussion Sections 8 sessions (Thursdays 9, 10, 11, 12, 1, 2, 3, 4) All sections in SC 0220 Copyright ©: University of Illinois CS 241 Staff 2 News and Email Announcements and discussions: Piazza http://www.piazza.com/illinois/cs241 All class questions This is your one-stop help-line! Will get answer < 24 hours e-mail cs241help-fa12@cs.illinois.edu Personal questions not postable on the news group Copyright ©: University of Illinois CS 241 Staff 3 The Textbook Introduction to Systems Concepts and Systems Programming University of Illinois Custom Edition Copyright © 2007 Pearson Custom Publishing ISBN 0-536-48928-9 Taken from: Operating Systems: Internals and Design Principles, Fifth Edition, by William Stallings UNIX™ Systems Programming: Communication, Concurrency, and Threads, by Kay A. Robbins and Steven Robbins Computer Systems: A Programmer's Perspective, by Randal E. Bryant and David R. O'Hallaron Copyright ©: University of Illinois CS 241 Staff 4 Your CS 241 “Mission” Come to class Read textbook 20% 7:00 – 9:00 PM October 15th Final 3% 47% Longer MPs are worth a little more Midterm Reading assignments posted on webpage Homework...
Words: 1748 - Pages: 7
...your section time) Course Website: http://blackboard.rutgers.edu COURSE DESCRIPTION Key quantitative techniques essential for analyzing and improving business operations. Spreadsheet modeling of business decision problems, both with and without data uncertainty. Linear and integer programming optimization models. Elementary applied probability modeling and Monte Carlo simulation. COURSE MATERIALS Required Textbook(s): Introduction to Management Science, 11/E (Available in Book Store) Bernard W. Taylor ISBN - 10: 0132751917 ISBN - 13: 9780132751919 Course items in Blackboard LEARNING GOALS AND OBJECTIVES LGO1. Students will understand and be able to apply Key quantitative techniques essential for analyzing and improving business operations A. Students will be able to use spreadsheet modeling of business decision problems, both with and without data uncertainty in preparing assignments, projects, or term papers in other courses in the functional area business disciplines as well as in research projects in the workplace. B. Students will be able to employ spreadsheet software (e.g. Microsoft Excel) as a tool to assist in the solution of business problems. C. Students will have an awareness of ethical issues in conducting research, in optimization problems and in the presentation of results. LGO2. Students will be able to understand risk from the perspective of Elementary applied probability modeling and Monte Carlo simulation. LGO3. Students...
Words: 1655 - Pages: 7
...STARTING OUT WITH Python ® Second Edition This page intentionally left blank STARTING OUT WITH Python ® Second Edition Tony Gaddis Haywood Community College Addison-Wesley Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal Toronto Delhi Mexico City São Paulo Sydney Hong Kong Seoul Singapore Taipei Tokyo Vice President and Editorial Director, ECS: Editor-in-Chief: Editorial Assistant: Vice President, Marketing: Marketing Manager: Marketing Coordinator: Vice President, Production: Managing Editor: Production Project Manager: Manufacturing Buyer: Art Director: Cover Designer: Cover Image: Media Editor: Project Management: Composition and Illustration: Printer/Binder: Cover Printer: Marcia Horton Michael Hirsch Stephanie Sellinger Patrice Jones Yezan Alayan Kathryn Ferranti Vince O’Brien Jeff Holcomb Kayla Smith-Tarbox Lisa McDowell Linda Knowles Joyce Cosentino Wells/JWells Design © Digital Vision Dan Sandin/Wanda Rockwell Sherill Redd, Aptara®, Inc. Aptara®, Inc. Edwards Brothers LeHigh-Phoenix Color/Hagerstown Credits and acknowledgments borrowed from other sources and reproduced, with permission, appear on the Credits page in the endmatter of this textbook. Copyright © 2012, 2009 Pearson Education, Inc., publishing as Addison-Wesley. All rights reserved. Manufactured in the United States of America. This publication...
Words: 76897 - Pages: 308
...Java Quick Reference Console Input Scanner input = new Scanner(System.in); int intValue = input.nextInt(); long longValue = input.nextLong(); double doubleValue = input.nextDouble(); float floatValue = input.nextFloat(); String string = input.next(); Console Output System.out.println(anyValue); JOptionPane.showMessageDialog(null, "Enter input"); GUI Input Dialog String string = JOptionPane.showInputDialog( "Enter input"); int intValue = Integer.parseInt(string); double doubleValue = Double.parseDouble(string); Message Dialog Primitive Data Types byte short int long float double char boolean 8 bits 16 bits 32 bits 64 bits 32 bits 64 bits 16 bits true/false Arithmetic Operators + * / % ++var --var var++ var-addition subtraction multiplication division remainder preincrement predecrement postincrement postdecrement Assignment Operators = += -= *= /= %= assignment addition assignment subtraction assignment multiplication assignment division assignment remainder assignment Relational Operators < >= == != less than less than or equal to greater than greater than or equal to equal to not equal Logical Operators && || ! ^ short circuit AND short circuit OR NOT exclusive OR if Statements if (condition) { statements; } if (condition) { statements; } else { statements; } if (condition1) { statements; } else if (condition2) { statements; } else { statements; } switch Statements switch (intExpression) { case value1: statements; break; ... case valuen: statements; break;...
Words: 73366 - Pages: 294
...Department of Information Technology ENDT200: Introduction to Programming Credit Hours: 3 Length of Course: 8 Weeks Prerequisite(s): None | Table of Contents | Instructor Information | Evaluation Procedures | Course Description | Grading Scale | Course Scope | Course Outline | Course Objectives | Policies | Course Delivery Method | Academic Services | Course Resources | Selected Bibliography | Instructor Information | Instructor: Jason T. Black, PhD (also called “Dr. B”) Email: Use the Messages feature in the classroom to email me. Table of Contents Course Description (Catalog) | This course introduces students to writing computer programs. The class presents the principles of structured programming using the BASIC language, perhaps the most common language for personal computers. Because of its ease of use it is ideal as a first programming language and runs on both the PC and Macintosh platforms. The course is designed for people without previous programming experience who do not necessarily plan on becoming professional programmers. However, the knowledge gained in the class can be applied later to other languages such as C and Java. Participants learn to solve problems logically by breaking them into smaller pieces, which can then be solved. Topics include: introduction to computing - how does a computer work?; input and output - getting information to and from the user; variables and expressions - performing arithmetic; data...
Words: 2708 - Pages: 11
...Engineering. PROGRAMME: B.E. CSE (UG PROGRAMME) PROGRAMME EDUCATIONAL OBJECTIVES: I. Graduates will work as software professional in industry of repute. II. Graduates will pursue higher studies and research in engineering and management disciplines. III. Graduates will work as entrepreneurs by establishing startups to take up projects for societal and environmental cause. PROGRAMME OUTCOMES: A. Ability to effectively apply knowledge of computing, applied sciences and mathematics to computer science & engineering problems. B. Identify, formulate, research literature, and analyze complex computer science & engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. C. Design solutions for computer science & engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. D. Conduct investigations of complex problems...
Words: 23989 - Pages: 96
...Engineering and Technology, Panjab University, Chandigarh Scheme of Examination of B.E. in Computer Science & Engineering Second Year - Third Semester Subject Title Scheme of Teaching Univesity Sr.No Paper Code External L T P Hour Credits Marks s 1. CSE311 Data Structures 3 1 0 4 4 50 2. 3. 4. 5. 6. 7. 8. 9. Total Second Year -Fourth Semester Sr.No Paper Code 1. 2. 3. 4. 5. 6. CSE411 CSE461 CSE412 CSE462 CSE414 CSE464 Subject Title Scheme of Teaching L 3 0 3 0 3 0 T 1 0 1 0 1 0 P 0 3 0 3 0 3 Hours 4 3 4 3 4 3 Credit 4 2 4 2 4 2 University External Marks 50 50 50 CSE361 CSE313 CSE363 AS301 EC316 EC366 EC317 EC367 Data Structures (Practical) Peripheral Devices & Interfaces Hardware Lab (Practical) Engineering Mathematics – III Digital Electronics Digital Electronics (Practical) Microprocessors Microprocessors (Practical) 0 3 0 3 3 0 3 0 15 0 1 0 1 1 0 1 0 5 3 0 2 0 0 2 0 2 09 3 4 2 4 4 2 4 2 29 2 4 1 4 4 1 4 1 25 50 50 50 50 250 Internal Total Sessional Marks 50 50 50 50 50 50 50 50 50 450 100 50 100 50 100 100 50 100 50 700 7. 8. Total ASC405 CSE 415 Analysis & Design of Algorithms Analysis & Design of Algorithms (Practical) Database Management System Database Management System (Practical) Object Oriented Programming Object Oriented Programming (Practical) Cyber Law & IPR Computer Architecture & Organization Internal Total Sessional Marks 50 100 50 50 50 50 50 50 100 50 100 50 3 3 15 0 1 4 0 0 9 3 4 28 3 4 25 50 50 250 50 50 400 100 100 650 ...
Words: 14784 - Pages: 60
...Chapter 5 Modeling with Linear Programming 5.1 Introductory Example SilComputers makes quarterly decisions about their product mix. While their full product line includes hundreds of products, we will consider a simpler problem with just two products: notebook computers and desktop computers. SilComputers would like to know how many of each product to produce in order to maximize pro t for the quarter. There are a number of limits on what SilComputers can produce. The major constraints are as follows: 1. Each computer either notebook or desktop requires a Processing Chip. Due to tightness in the market, our supplier has allocated 10,000 such chips to us. 2. Each computer requires memory. Memory comes in 16MB chip sets. A notebook computer has 16MB memory installed so needs 1 chip set while a desktop computer has 32MB so requires 2 chip sets . We received a great deal on chip sets, so have a stock of 15,000 chip sets to use over the next quarter. 3. Each computer requires assembly time. Due to tight tolerances, a notebook computer takes more time to assemble: 4 minutes versus 3 minutes for a desktop. There are 25,000 minutes of assembly time available in the next quarter. Given current market conditions, material cost, and our production system, each notebook computer produced generates $750 pro t, and each desktop produces $1000 pro t. There are many questions SilComputer might ask. The most obvious are such things as How many of each type computer should SilComputer produce...
Words: 8397 - Pages: 34
...Bahaa Mohammed Ali Ahmed CV Personal Information Name: Bahaa Mohammed Ali Ahmed. Date of Birth: 27/3/1985. Place of Birth: Amman. Gender: Male. Nationality: Jordanian. Marital status: Single. Address P.O Box 629 Amman 11910 Jordan. Residence: Amman, Jubaiha. Contact Information Home No: +962-6-5354200. Mobile No: +962-79-6869272. E-mail: bahaa.ahmad@hotmail.com. Objective I am seeking a job that suits my qualification, and I will be honored working in your reputable firm to contribute to its success. Education (2003- 2007) Bachelor’s degree in computer information system from Jordan University with GPA: 3. 35 out of 4 (very good). Studying MBA at German Jordanian University -Talal abu Ghazaleh Graduate School of business (expected date to graduate 2014). Certifications/Exams Pass University achievement exam with rank 49 out of 906 students. Oracle DB 10g: oracle certified professional. Oracle DB 11g: oracle certified associate. Oracle E-Business Suite R12 Applications Database administrator certified professional. Oracle DB 10g: Managing oracle on Linux certified expert. Oracle E-Business Suite R12 system administrator certified expert. Pass Oracle enterprise linux fundmental exam as a prerequisite for oracle enterprise linux system administrator...
Words: 1191 - Pages: 5
...SEVENTH EDITION PROBLEM SOLVING AND PROGRAM DESIGN in C This page intentionally left blank SEVENTH EDITION PROBLEM SOLVING AND PROGRAM DESIGN in C Jeri R. Hanly, University of Wyoming Elliot B. Koffman, Temple University Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal Toronto Delhi Mexico City Sao Paulo Sydney Hong Kong Seoul Singapore Taipei Tokyo Editorial Director, ECS: Marcia Horton Editor-in-Chief: Michael Hirsch Senior Project Manager: Carole Snyder Director of Marketing: Patrice Jones Marketing Manager: Yezan Alayan Senior Marketing Coordinator: Kathryn Ferranti Director of Production: Vince O’Brien Managing Editor: Jeff Holcomb Associate Managing Editor: Robert Engelhardt Production Manager: Pat Brown Creative Director: Jayne Conte Designer: Suzanne Behnke Media Editor: Daniel Sandin Media Project Manager: John Cassar Cover Image: (c) michael Holcomb/Shutterstock.com Full-Service Project Management: Mohinder Singh/ Aptara®, Inc. Composition: Aptara®, Inc. Printer/Binder: Edwards Brothers Cover Printer: Lehigh-Phoenix Credits and acknowledgments borrowed from other sources and reproduced, with permission, in this textbook appear on appropriate page within text. Photo Credits: Page 4: Fig. 0.1: akg-images/Paul Almasy/Newscom. Page 11: Fig. 0.4: © 2008 IEEE/Journal of Microelectromechanical Systems (2006). Page 15:...
Words: 158087 - Pages: 633
...------------------------------------------------- Who is the father of the computer? There are hundreds of people who have major contributions to the field of computing. The following sections detail the primary founding fathers of computing, the computer, and the personal computer we all know and use today. Father of computing Charles Babbage was considered to be the father of computing after his invention and concept of the Analytical Engine in 1837. The Analytical Engine contained an Arithmetic Logic Unit (ALU), basic flow control, and integrated memory; hailed as the first general-purpose computer concept. Unfortunately, because of funding issues this computer was never built while Charles Babbage was alive. However, in 1910 Henry Babbage, Charles Babbage's youngest son was able to complete a portion of the machine that could perform basic calculations. In 1991, the London Science Museum completed a working version of the Analytical Engine No 2. This version incorporated Babbage's refinements developed during the creation of the Analytical Engine. Although Babbage never completed his invention in his lifetime, his radical ideas and concepts of the computer are what make him the father of computing. Father of the computer There are several people who could be considered as the father of the computer including Alan Turing, John Atanasoff, and John von Neumann. However, for the purpose of this document we're going to be considering Konrad Zuse as the father of the...
Words: 6884 - Pages: 28
...this project: our product's feature sets have grown so much that manual verification of the features require more than 2 months (and this would involve most of the engineering team doing manual tests). Recent economic situation prohibited any further investment, both for manpowers and tools. However, the project needs to be completed on time, or we would risked losing a significant potential business. We basically faces a risk of taping out our Application Specific Integrated Circuit (ASIC) with potential major defects due to untested features1. Understanding this risk, we did an evaluation on how much can we gain by automating a number of crucial test cases. It was obvious that the benefits were significant: we would have 16 more hours each working day2 and two extra days on weekends...
Words: 2970 - Pages: 12
