MIT OCW DATA COMMUNICATION CONTENTS Lectures 2 The Data Link Layer: Framing and Error Detection Lectures 3 4 The Data link layer: arQ Protocols Lectures 5 6 Introduction to Queueing Theory Lectures 8&9 M/G/I Queues

CHAPTER 3Lists S1 Abstract Data Type (ADT) Definition Data Type Objects Operations Example】int={0,±1,±2,…,IT_MAX,IT_MIN} +,-,×,÷,%,…} 【 Definition】 An Abstract Data Type(adt) is data type that is organized in such a way that the specification on the objects and specification of the

2.1 Understand the nature of data as it relates to business intelligence (BI) and analytics 2.2 Learn the methods used to make real-world data analytics ready 2.3 Describe statistical modeling and its relationship to business analytics 2.4 Learn about descriptive and inferential statistics 2.5 Define business reporting, and understand its historical evolution

Decision Support Systems Data Analysis and OLAP Data Warehousing Data Mining

▪ Semi-Structured Data ▪ Object Orientation ▪ Textual Data ▪ Spatial Data

• Analysis of Algorithms – worst case time and space complexity • Data Structures – stack, queue, linked list, tree, priority queue, heap, hash, and graph, • Searching algorithms – binary and AVL search trees; • Sorting algorithms – merge sort, quick sort, bucket sort and radix sort; (Reduce some contents) • Graph – data structure, depth first search and breadth first search. (add some interesting contents). • shortest path

1 Introduction 1.1 R website 1.2 Differences between R and S 1.3 Start with R 2 Data with R 2.1 Objects 2.2 Reading data in a file 2.3 Saving data 2.4 generating data 2.5 Manipulating objects 2.5.1 Creating objects 2.5.2 Operators 2.5.3 Accessing the values of an object: the indexing system 2.5.4 Accessing the values of an object with names 2.5.5 Arithmetics and simple functions 2.5.6 Matrix Computation

1. Introduction 2. Applications 3. Characteristics of Serial I/O 4. Characteristics of Parallel I/O 5. Introduction to MPI-2 Parallel I/O 6. MPI-2 File Structure 7. Initializing MPI-2 File I/O 8. Defining A View 9. Data Access - Reading Data 10.Data Access - Writing Data 11.Closing MPI-2 File I/O

1 Data format Row vs Column 2 Compressing data Compression algorithms Efficiency and use cases 3 Data addressing Hierarchical namespaces Limitations Flat namespaces 4 Stateful interfaces POSIX Limitations Stateless interfaces 5 Conclusion

1 Storage devices Existing devices 2 Parallelizing files’ storage Striping Introduction to Map/Reduce 3 Risks of data loss and corruption 4 Data consistency Checksums Practical usage 5 Data safety Redundancy Parity Erasure coding 6 Conclusion