Software Design and Data Structures in Turbo Pascal
Published on 13. April 1994
Book
Paperback/Softback
593 pages
978-0-201-15624-9 (ISBN)
Description
Written by the authors of the best-selling introductory programming text in Turbo Pascal, this text uses Turbo Pascal to teach the data structures and software engineering topics covered in a CS2 course with an emphasis on data abstraction and the use of abstract data types. After introducing an object-oriented programming paradigm in chapter 1, Koffman and Maxim balance an object-oriented approach with the traditional approach to the material throughout the book. This book contains the classic, proven Koffman pedagogical features like case studies, program style sections, syntax display boxes, end-of- section exercises, common error sections, chapter reviews, quick-check exercises, and programming projects.Features * Balances an object-oriented approach with the traditional approach. * Uses Turbo Pascal to teach Data Structures (CS2). * erves as the ideal follow-up book to Koffman's Turbo Pascal, but also works as a second book to any CS1 text. * Contains the classic, proven Koffman pedagogical features like case studies, program style sections, syntax display boxes, end-of-section exercises, common error sections, chapter reviews, quick-check exercises, and programming projects.
* Koffman is one of the country's foremost computer science educators, and a former chairman of the ACM Task Force for introductory programming methods courses. He is author of a number of successful language texts in Modula-2 and FORTRAN, in addition to his best-selling books on Pascal and Turbo Pascal. * Supplements: Instructor's Manual On-Line 0201156245B04062001
* Koffman is one of the country's foremost computer science educators, and a former chairman of the ACM Task Force for introductory programming methods courses. He is author of a number of successful language texts in Modula-2 and FORTRAN, in addition to his best-selling books on Pascal and Turbo Pascal. * Supplements: Instructor's Manual On-Line 0201156245B04062001
More details
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
Dimensions
Height: 234 mm
Width: 186 mm
Thickness: 23 mm
Weight
900 gr
ISBN-13
978-0-201-15624-9 (9780201156249)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Persons
Elliot Koffman is a professor of computer and information science at Temple University. He is one of the country's foremost CS educators, a former chairman of the ACM Task Force for introductory programming methods courses, and author of a number of successful language texts in Modula-2, FORTRAN, in addition to his four editions of Pascal and Turbo Pascal.
0201156245AB04062001
0201156245AB04062001
Content
Introduction to Software Engineering. The Software Challenge. The Software Life Cycle. Using Abstraction to Manage Complexity. Abstract Data Types. Case Study: Setting Up a Telephone Directory. Abstract Data Types and Turbo Pascal Units. Review of Steps for Using Abstract Data Types. Program Documentation and Testing. Procedure Documentation Including Pretests and Postests. Techniques for Program Verification-Loop Invariants and Assertions. Desk-checking and Program Walkthroughs. Testing Strategies. Top-Down Testing. Bottom-Up. Testing. Mixed Approach. Debugging Techniques. Using the Turbo Pascal. Debugger. Built-in Data Structures-Arrays, Records, and Strings. Review of Arrays--One Dimensional Arrays. Multidimensional Arrays. Records and Arrays of Records. Special Arrays. String Abstract Data. Type. Sorting an Array--Insertion, Selection, Bubble. Searching an Array--Linear, Binary Search. Efficiency of Algorithms--Big O. Notation. Recursion. The Nature of Recursion. Tracing a Recursive Procedure or Function. Recursive Mathematical Functions. Recursive Procedures with Array. Parameters Quicksort Procedure. Problem Solving with Recursion. Recursive Functions with Array Parameters. Picture Processing with Recursion. Debugging Recursive Subprograms. Stacks. Stack Abstract Data Type. Stack Applications. Case Study: Displaying a String in Reverse Order. Case Study: Checking for Balanced Parentheses. Evaluating Expressions. Case Study: Evaluating Postfix Expressions. Implementing ADT Stack. Advanced Applications of Stacks Case Study: Converting Infix to Postfix. Case Study: Removing Recursion. Queues. Queue Abstract Data Type. Queue Application. Case Study: Maintaining a Queue of Passengers. Implementing ADT Queue. Advanced Application of Queues. Case Study: Using a Queue in a Simulation Problem. Dynamic Data Structures. Pointers and the New Statement. The Pascal Heap. Linked Lists. Implementing ADT Stack Using Linked Lists. Implementing ADT Queue. Using Linked Lists. Advanced Applications of Linked Lists. Case Study: An Ordered List ADT. Trees and Graphs. Multiple-linked Lists and Binary Trees. Tree Traversal. Binary Search. Tree Abstract Data Type. Binary Search Tree Application Implementing. ADT Binary Search Tree. General Trees. Graphs. More Sorting and Searching. Shell Sort. Heapsort. Hash Tables and Hashing AVL Trees. Introduction to Object Oriented Programming. Objects and Methods. Objects Versus Abstract Data Types. Polymorphism and Overloading. Inheritance.