Đang chuẩn bị liên kết để tải về tài liệu:
FE No.3 INTERNAL DESIGN AND PROGRAMMING

A set of the same kind of data processed by a computer is called a "data type." In the program design stage, the way data should be represented and programmed into a computer must be examined carefully, so that the most appropriate data type can be chosen. A data type that is represented and programmed is called a "data structure." | Trung tôm Sót hạch Công nghệ thông tin và Hô trợ đào tạo VITEC http www.vitec.org.vn FE No.3 INTERNAL DESIGN AND PROGRAMMING Contents 1. Data Structures 1.1 What is the data structure 2 1.2 Basic data structure 3 1.2.1 Basic data type 3 1.2.2 Structured type 4 1.2.3 Abstract data type 6 1.3 Problem-oriented data structure 7 Trung ta f L re 7 1.3.2 Stack 9 1.3.3 Queue 10 1.3.4 Tree structure 11 1.3.5 Hash 16 Exercises 18 2. Algorithms Introduction VITEC 23 2.1 Basics of algorithms 2.1.1 What is an algorithm 23 23 w.vitec.org.vn 2.2 2.1.2 Algorithm and the data structure 24 Various algorithms 28 2.2.1 Search algorithm 28 2.2.2 Sort algorithm 32 2.2.3 Recursive algorithm 47 2.2.4 Character string processing 49 2.2.5 File processing 53 2.2.6 Drawing figures 61 2.2.7 Graph 65 2.2.8 Numeric calculation 69 ii FE No.3 INTERNAL DESIGN AND PROGRAMMING 2.2.9 Collation algorithm 76 2.2.10 Approximate and probability algorithms 79 2.3 Evaluation of algorithms 84 2.3.1 Evaluation by computational complexity 84 2.3.2 Evaluation by validity 85 2.3.3 Evaluation by representation 85 2.4 How to design algorithms 86 Exercises 87 3. Internal Design Trun Introd_uc on ich CdnonghS thông tin và Hỗ trợ đào tại 92 3.1 What is internal design 92 3.1.1 Purpose of internal design and points to note 92 3.1.2 Internal design procedure Ạ 93 3.2 Functional partitioning and structuring 96 3.2.1 Units of functional partitioning and structuring 96 3.2.2 Procedures of functional partitioning and structuring 97 3.2.3 Structured design method 102 3.3 Physical data design 105 3.3.1 Physical data design procedure 105 3.3.2 Physical data organizatio nyjtgc.org.vn 109 3.4 Detailed input-output design 112 3.4.1 Detailed input data design 112 3.4.2 Screen design 115 3.4.3 Detailed output data design 124 3.5 Creation and reuse of parts 127 3.5.1 Concept of creation and reuse of parts 127 3.5.2 Use of software packages 127 3.6 Creating internal design documents 128 3.6.1 Organization of internal design .