TAILIEUCHUNG - sman 7/2011

A computer is a general purpose device that can be programmed to carry out a finite set of arithmetic or logical operations. Since a sequence of operations can be readily changed, the computer can solve more than one kind of problem. | Sorting and Searching Algorithms A Cookbook Thomas Niemann Preface This is a collection of algorithms for sorting and searching. Descriptions are brief and intuitive with just enough theory thrown in to make you nervous. I assume you know C and that you are familiar with concepts such as arrays and pointers. The first section introduces basic data structures and notation. The next section presents several sorting algorithms. This is followed by techniques for implementing dictionaries structures that allow efficient search insert and delete operations. The last section illustrates algorithms that sort data and implement dictionaries for very large files. Source code for each algorithm in ANSI C is available at the site listed below. Permission to reproduce this document in whole or in part is given provided the original web site listed below is referenced and no additional restrictions apply. Source code when part of a software project may be used freely without reference to the author. Thomas Niemann Portland Oregon email thomasn@ home http thomasn s By the same author A Guide to Lex and Yacc at http thomasn y . - 2 - CONTENTS 1. INTRODUCTION_4 2. SORTING 8 Insertion Sort 8 Shell Sort 10 Quicksort 11 Comparison 14 3. DICTIONARIES 15 Hash Tables 15 Binary Search Trees 19 Red-Black Trees 21 Skip Lists 25 Comparison 26 4. VERY LARGE FILES 29 External Sorting 29 B-Trees 32 5. BIBLIOGRAPHY 36 - 3

• Kỹ thuật lập trình
• Software
• Professions and organizations
• References
• LanguagesHigher level languages
• Software Project
• Source Software
• software ebook
• software science document
• software specific study
• software research
• Software testing
• Software analysis
• Software testing and analysis
• Software product
• Software processes
• Software qualities
• Software process
• Component based software testing
• Object oriented software engineering
• Software engineering
• Practical software development
• Object orientation
• Software quality
• Software engineering projects
• Software change
• Software construction
• Handbook Software construction
• Object oriented design
• Software design
• Software evolution
• Software Development
• application software
• Testing object oriented software
• Quality process
• Software reliability engineering testing
• Software quality assurance
• Lecture Software Quality Assurance
• Management components of software quality
• Project progress control
• Software quality metrics
• Software design and architecture
• Software architecture
• Software architectural design
• Software design methods
• Distributed software architecture
• Data flow software architecture
• Software requirement specification
• Component based software engineering
• Lecture Software engineering
• Professional software development
• Software engineering ethics
• Software process activities
• Software engineering diversity
• Công nghệ phần mềm
• Quality concepts