Results 1 to 8 of 8

Data Structure Notes

This is a discussion on Data Structure Notes within the Courses forums, part of the IT Cafe category; Assalam Alaikum Ya Ali Madad Neche dye hoi notes aap ke lye bohat ache sabit honge agar aap intrested ho ...

  1. #1
    iTT Student Zaheer111's Avatar
    Join Date
    Apr 2011
    Location
    Tandojam
    Age
    29
    Posts
    4

    Data Structure Notes

    Assalam Alaikum Ya Ali Madad
    Neche dye hoi notes aap ke lye bohat ache sabit honge agar aap intrested ho Data Structure main...shukrya
    Last edited by Zaheer111; 2nd May 2011 at 11:30 PM.

  2. #2
    iTT Student Zaheer111's Avatar
    Join Date
    Apr 2011
    Location
    Tandojam
    Age
    29
    Posts
    4

    Re: Data Structure Notes

    LECTURE 1
    • Basic Terminology

    • Introduction to Data Structure

    • Data Structure Types

    • Data Structure Operations

    • Selecting a data structure
    DATA STRUCTURE PURPOSE
    • Data structure is very important subject as the topics covered in it will be encountered by you again and again in the future courses. Due to its great applicability, this is usually called as the foundation course.

    • The study of computer science teaches us how to use computers and how to organize the data so that they can be manipulated by a program.

    • The term data structure refers to a scheme for organizing data into memory.

    • Organization of data in some cases is of immense importance. Therefore, the data will be stored in a special way so that the required result should be calculated as fast as possible.
    GOALS OF DATA STRUCTURE
    • Following are the goals of this course:

    • Prepare the students for the more advance material students will encounter in later courses.

    • In this course we will cover well-known data structures such as Array, Linked List, Stack, Queues, trees and Graphs and we will discuss how to decide which data structure are appropriate for given program.

    • In this course we will also discuss various techniques or algorithms that can be used to access, manipulate, and maintain data.

    • Implement different operations on data structure using algorithms.
    BASIC TERMINOLOGY
    • Data: Data are simply values or set of values. Or data is raw material which we fed in computer for processing.

    • Data Items: A data item refers to a single unit of values.

    • Group Items: Data items that are divided into sub items are called group items.

    • e.g an employee’s name may divide into three sub items, first name, middle name, and last name.

    • Information: Meaningful or processed data.

    • Entity: An entity is something that has certain attributes or properties which may assigned values.

    • In data structure collection of data is frequently organized in to hierarchy of fields, records and files.

    • Field: a field is an single elementary unit of information representing an attribute of an entity.

    • Record: A record is a collection of field values of a given entity.

    • File: A file is a collection of records of the entities in a given entity set.
    Field Record File 41312549 Lahore 21 Adnan 41303254 Khi 22 Azam 41303123 Hyd 24 Ali Values NIC No Address Age Name Attributes

    Introduction to Data Structure:



    DATA STRUCTURE DEFINATION
    • Data Structure: A data structure is specialized format for organizing and storing data.
    OR
    • In computer science, a Data structure is a way of storing data in a computer memory so that it can be used efficiently.
    IMPORTANCE OF DATA STRUCTURE
    • Let’s discuss why we need data structures and what sort of problems can be solved with their use. Data structures help us to organize the data in the computer, resulting in more efficient programs.

    • An efficient program executes faster and helps minimize the usage of resources like memory, disk.

    • Computers are getting more powerful with the passage of time with the increase in CPU speed in GHz, availability of faster network and the maximization of disk space. Therefore people have started solving more and more complex problems.

    • As computer applications are becoming complex, so there is need for more resources. This does not mean that we should buy a new computer to make the application execute faster. Our effort should be to ensue that the solution is achieved with the help of programming, data structures and algorithm.
    What does organizing the data mean?
    • It means that the data should be arranged in a way that it is easily accessible.

    • Because data is inside the computer and we want to see it. We may also perform some calculations on it.

    • Suppose the data contains some numbers and the programmer wants to calculate the average, standard deviation etc. May be we have a list of names and want to search a particular name in it. To solve such problems, data structures and algorithm are used.

    • Sometimes you may realize that the application is too slow and taking more time. There are chances that it may be due to the data structure used, not due to the CPU speed and memory.
    DATA STRUCTURE TYPES
    • Data structure are classified either Linear or non-linear.

    • Linear Data Structure: A data structure is linear if every item is related (or attached) to its pervious and next item (e.g Array, Linked list)

    • Non-Linear data structure: A data structure is non-linear if every item is attached to many other items in specific ways to reflect relationships (e.g Trees)
    Data Structures Types Cont…. Linear Data Structure Non-Linear Array Linked List Stack Queues etc. Trees Graphs



    Data Structure Operations:-
    • The data appearing in our data structure is processed by means of certain operations.
    FOUR OPERATIONS OF DATA STRUCTURE
    • Transversing

    • Searching

    • Inserting

    • Deleting

    • Transversing : Accessing each record exactly once so that certain items in the record may be processed.

    • This accessing or processing is sometimes called ‘visiting’ the records.

    • Searching: finding the location of the record or finding the location of all records, which satisfy one or more conditions.

    • Inserting: Adding new records to the structure.

    • Deleting: Removing a record from the structure.

    • Sometimes two or more operations may be used in a given situation; e.g we may want to delete the record which may mean we first need to search for record and then delete it from structure.
    DATA STRUCTURE OPERATIONS CONT....
    • The following two operations which are used in special situations will also be considered.

    • Sorting: Arranging the records in some logical orders.

    • Merging: Combining the records in two different sorted files into a single file.
    SELECTING A DATA STRUCTURE
    • How we can select the data structure?

    • There are different kinds of data structure suited to different kinds of applications and some are highly specialized to certain tasks.

    • Whenever we need to select a data structure we must keep some points in mind.

    • Select the data structure as follows:

    • First of all, we have to analyze the problem to determine the resources constraints that a solution must meet.

    • Secondly, it is necessary to determine the basic operations that must be supported. Quantify the resources constraints for each operations.

    • Finally, select the data structure that meets these requirements the maximum.
    Books
    • Schaum’s outlines Series

    • Theory and Problems of Data Structure

    • Seymour Lipschutz

    • Data Structure through C in Depth

    • S.K Srivastava and Deepali Srivastava


    LECTURE 2
    Created By: Zaheer Abbas Aghani

    ALGORITHM DEFINATION


    An Algorithm (pronounced AL-go-rith-um) is a se quence of instructions specifying the steps required to accomplish some task.
    • OR

    • An algorithm is a finite step by step list of well defined instruction for solving a particular problem.
    Algorithm -- Examples


    A cooking recipe.
    • The rules of how to play a game.

    • VCR instructions.

    • Directions for driving from A to B.

    • A car repair manual.
    Last edited by Zaheer111; 2nd May 2011 at 11:46 PM.

  3. #3
    iTT Student !~~Rehan khilji~~!'s Avatar
    Join Date
    Nov 2010
    Location
    Pakistan islamabad
    Age
    29
    Posts
    94

    Re: Data Structure Notes

    thanks,,,,

    Brother Mind Nhi Karna But Main Apko Ye Kehna chahta hoon Kay App Hazrat Ali Say Madad Kyun mangtay hain Kia Apko Allah Per Yaqeen Nhi hai Kay Ager App Allah Say Madad Mango gay to Kia Allah Apki Madad nhi Karega?
    And Brother Hazrat Ali Bhi to Insan hi Thay Na Unhain Bhi to Allah Tallah Nay Paida Fermaya,Please Meri Baton Ka Bura Nahi Manna But ager Apka Mind in baton Ko Nhi Manta to please app rulez Ka Khayal Karain..

    Ya Allah Madad....
    Allah Hum Sab Per Khusoosi Karam Fermaye Ameen....
    Online Quran At Homes.
    www.TheQuranOnline.org


  4. #4
    iTT Student Zaheer111's Avatar
    Join Date
    Apr 2011
    Location
    Tandojam
    Age
    29
    Posts
    4

    Re: Data Structure Notes

    acha main naraz nhe horha but Hazrat Ali aam insan nhe the nd aur aap ko pata tu hai na k Hazrat Muhammad P.B.U.H k door main jab logo par koi mushkilat hote the to wo Hazrat Muhammad P.B.U.H ke pass aate the madad ke lya hum bhe wohi karte hain humain pata hai madad Allah he karega but Hazrat Ali ke sadqe.... nd main naraz nhe...

  5. #5
    iTT Student !~~Rehan khilji~~!'s Avatar
    Join Date
    Nov 2010
    Location
    Pakistan islamabad
    Age
    29
    Posts
    94

    Re: Data Structure Notes

    Theek Hai Mere Piyar Bhai App Nay Achi Baat Ki App Hazrat Ali Kay Sadqe Allah say Madad Mangain But Ya Ali Madad Na Kahain Kyun Kay Iska Matlab Hai Kay Aye Ali Meri MAdad Ferma.To Aisa Kehna Ghalt Bhi hai Aur Hazrat Ali ki shan Kay Khilaaf bhi Hai is liye Piyare Bhai App Aisay Keh Lia karain Kay Ya Allah Madad.Aur ager Allah Say Asiay Bhi Keh Saktay Hain Ya Allah Hamari Madad Ferma Nabi Kareem S.A.W.W Kay Sadqe Ya Hazrat Ali R.A Kay Sadqe...Ameeen.

    Allah Hafiz
    Online Quran At Homes.
    www.TheQuranOnline.org


  6. #6
    Senior Student Adnan Ahmad Khan's Avatar
    Join Date
    Aug 2010
    Location
    Bannu/Pakisatn
    Age
    29
    Posts
    261

    Re: Data Structure Notes

    Nice Sharing ......... and discussion..........
    If you want to be alive forever, Then DIE for others...

  7. #7
    iTT Student
    Join Date
    Feb 2014
    Location
    pakistan
    Posts
    1

    Re: Data Structure Notes

    janab ap k pass data structure k link lists k notes hain to wo plz send kar dain............

  8. #8
    ITT Student
    Join Date
    Nov 2014
    Location
    islamabad
    Posts
    1

    Re: Data Structure Notes

    thanks brother for comprehensive notes
    Muhammad Imran Qureshi

Similar Threads

  1. Brief Introduction on Tress In Data Structure
    By aamirhussain in forum General Knowledge
    Replies: 0
    Last Post: 5th February 2011, 12:17 AM

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •