1. Introduction to Data Structure.pptx
- 1. Introduction to Data Structure
- 2. Course Details • Course Code: ICE 2111 • Course Title: Data Structures and Algorithm Text Book: Data Structures (Schaum's Outline Series)- Seymour Lipshultz
- 3. What is Data? • Data are simply values or sets of values. • Data is distinct pieces of information, usually formatted in a special way. • All software is divided into two general parts: data and programs. • Programs are collections of instructions for manipulating data. • Data can exist in a variety of forms -- as numbers or text on pieces of paper, as bits and bytes stored in electronic memory, or as facts stored in a person's mind.
- 4. What is Data Structure? • Data Structure is a way to organized data in such a way that it can be used efficiently. • The logical or mathematical model of a particular organization of data is called data structure. • For example, we have data player's name "Virat" and age 26. Here "Virat" is of String data type and 26 is of integer data type. • We can organize this data as a record like Player record. Now we can collect and store player's records in a file or database as a data structure.
- 5. • In simple language, Data Structures are structures programmed to store ordered data, so that various operations can be performed on it easily. • Let us consider a f
- 6. Importance of Data structures 1. Data structures are used in almost every program or software system. 2. Specific data structures are essential ingredients of many efficient algorithms, and make possible the management of huge amounts of data, such as large integrated collection of databases. 3. Some programming languages emphasize data structures, rather than algorithms, as the key organizing factor in software design
- 7. Data Type • Data type is way to classify various types of data such as integer, string etc. • Which determines the values that can be used with the corresponding type of data, • The type of operations that can be performed on the corresponding type of data. • Data type of two types − – Built-in Data Type – Derived Data Type
- 8. Built-in Data Type • Those data types for which a language has built- in support are known as Built-in Data types. • For example, most of the languages provides following built-in data types. • Integers • Boolean (true, false) • Floating (Decimal numbers) • Character and Strings
- 9. Derived Data Type • They are also called user defined data structure. • These data types are normally built by combination of primary or built-in data types and associated operations on them. For example − • List • Array • Stack • Queue
- 10. Different Types of Data Structures
- 12. Basic Operations • The data in the data structures are processed by certain operations. • The particular data structure chosen largely depends on the frequency of the operation that needs to be performed on the data structure. • Traversing • Searching • Insertion • Deletion • Sorting • Merging
- 13. • Traversing: Accessing each record exactly once so that certain items in the record may be processed. • Searching: Finding the location of the record with a given key value. • Inserting: Adding a new record to the structure. • Deleting: Removing a record from the structure. • Sorting: Arranging the records in some logical order. • Merging: Combining the records in two different sorted files into a single sorted file.
- 14. Question Bank Marks CO PO BL 1. Define Data structure. 01 1 1 C1 2. Define the Internet according to “nuts and volts view”./ What is Internet? According to “nuts and volts view” define the Internet. /How would you explain the internet according to the service view? 03 1 1 C1 3.Describe how a network is created. You can design it by your own choice and creativity./ Design a computer network. 3 3 C6 4.Would you explain different kind of physical media? 02 1 1 C1