62 views

Uploaded by Kalaivani Manoharan

data structure notes

- CS2208 SET1
- Coding Interview
- DATA STRUCTURES AND ALGORITHMS LAB[1]
- Best Interview Qu.
- Chaper 14-Module a (Heizer)
- Computer Science
- ocaml-3.11-refman
- Small Forwarding Tables for Fast Routing Lookups
- Distributed Query
- 7-Minute-Talk Outline 2013 Fillable
- CPC - DS & Algo_4.pdf
- SQLPerformanceExplained_V1
- C Program Day-19
- B-Tree
- Descriptiondd
- ocaml-3.12-refman
- Robot
- Hoai Thesis 05chapter4
- DS5Binary Trees
- question bank - b.tech - answer key(Nov 2014).docx

You are on page 1of 33

Nor Bahiah Hj Ahmad & Dayang Norhayati A. Jawawi

Objectives:

By the end of the class, students are expected to understand the following: problem solving introduction algorithm concept data structure concept

Software engineering

Provides techniques to facilitate the development of computer program

Problem solving

Taking the statement of a problem and develop a computer program to solve problems. The entire process requires to pass many phases, from understanding the problem, design solution and implement the solution.

Problem Solving

A solution to a problem is computer program written in programming language which consist of modules.

Type of Modules:

A single, stand-alone function A method of a class A class Several functions or classes working closely together Other blocks of code

Problem Solving

A good solution consists of : Modules that

organize data collection to facilitate operations must store, move, and alter data use algorithms to communicate with one another

Modularity

Advantage of module:

Constructing programs small/large modules Debugging programs task of debugging large programis reduced to small modular program. Reading programs- easier to understand compared to large program Modifying programs reduce large modification by concentrating on modules Eliminating redundant code by calling the modules will avoid the same code to be written multiple times

Modularity Example

book title year author publisher price getData() print() checkPrice() checkPublisher()

produce

12/8/2011

Algorithm

Module implements algorithms Algorithm: a step-by-step recipe for performing a task within a finite period of time Algorithms often operate on a collection of data, which is stored in a structured way in the computer memory (Data Structure) Algorithms: Problem solving using logic

Algorithm

Well-defined instructions in algorithm includes: 1. when given an initial state, (INPUT) 2. proceed through a well-defined series of successive states, (PROCESS) 3. eventually terminating in an end-state (OUTPUT)

Algorithm

Algorithm

3 types of algorithm basic control structure

Sequential Selection Repeatition (Looping)

Algorithm

Basic algorithm characteristics Finite solution Clear instructions Has input to start the execution Has output as the result of the execution Operate effectively

Flowchart, pseudo code, language etc Factors for measuring good algorithm Running time Total memory usage

Data Structure

A way of storing and organizing data in a computer so that it can be used efficiently Choosing the right data structure will allow the most efficient algorithm to be used A well-designed data structure : allows a variety of critical operations to be performed anable to use few resources, both execution time and memory space, as possible

Data Structure

Operations to the Data Structure

Traversing- access and process every data in data structure at least once Searching search for a location of data Insertion insert item in the list of data Deletion - delete item from a set of data Sorting sort data in certain order Merging merge multiple group of data

Data Types

2 data types

1. Basic data types and 2. structured data types

Integral

Boolean bool Enumeration enum Character char Integer short, int, long Floating point float, double

Data Types

Unsorted Linked List

Network Array Sorted Linked List

Graph

Storage Structure

Structure (struct)

Queue

State Structure

Stack

Data Types

Structured Data Types

Array can contain multiple data with the same types Struct can contain multiple data with different type

typedef struct { int age; char *name; enum {male, female} gender; } Person;

Data Types

Linked Data Structure

Linear Data Structure with restriction

Queue & Stack

Unsorted linked list Sorted linked list

Binary Tree Graph

Queue

First-In-First-Out (FIFO) data structure the first element added to the queue will be the first one to be removed (post office, bank etc)

Queue Application

Stack

Based on the principle of Last In First Out (LIFO) Stacks are used extensively at every level of a modern computer system (compiler etc.)

In Out Top

Stack Application

Linked list consists of:

a sequence of nodes, data fields one or two links or references pointing to the next and/or previous nodes

12

11

Sorted linked list

Data stored in ascending or descending order with no duplicates Insertion at front, middle or rear of the list Deletion will not affect the ascending / descending order of the list

A linked list with no ordering

Tree

A data structure based on a tree structure A tree structure is a way of representing the hierarchical nature of a structure in a graphical form a binary tree is a tree data structure in which each node has at most two children Used for searching big amount of data

Tree

Root Children of node 20 vertex

leaf

Sibling

Graph

A graph consists of a set of vertices, and a set of edges, such that each edge is a connection between a pair of vertices. Some applications require visiting every vertex in the graph exactly once.

Graph

The application may require that vertices be visited in some special order based on graph topology. Examples: Artificial Intelligence Search (Breadth-first search, depth first search) Shortest paths problems Web sites containing a link to and from other websites. Graph that represent courses and the pre-requisites.

Graph Example

Directed

Undirected graph

Network

Network is a directed graph. Can be used to represent a route. Example :

A route for an airline. A route for delivery vehicles.

Network Example

Weighted network that represents a route for a delivery truck. The route shows all cities in Johor for the truck to deliver items and the time taken for a journey from one city to another.

Conclusion

In this class you have learned about: Problem solving is the entire process of taking the statement of a problem and develop a computer program to solve problems. Algorithm is step-by-step recipe for performing a task operate on a collection of data Data structure is a way of storing and organizing data in a computer, it allows efficient algorithm to be used The knowledge given is to ensure that you are able to provide good solution to problem solving

References

Frank M. Carano, Janet J Prichard. Data Abstraction and problem solving with C++ Walls and Mirrors. 5th edition (2007). Addision Wesley. Nor Bahiah et al. Struktur data & algoritma menggunakan C++. Penerbit UTM. 2005.

- CS2208 SET1Uploaded bykaliappan45490
- Coding InterviewUploaded byAshok Obuli
- DATA STRUCTURES AND ALGORITHMS LAB[1]Uploaded byjanukarthi
- Best Interview Qu.Uploaded bykapil singh rawat
- Chaper 14-Module a (Heizer)Uploaded byDavid
- Computer ScienceUploaded byroshrk
- ocaml-3.11-refmanUploaded byAndrey Kukareka
- Small Forwarding Tables for Fast Routing LookupsUploaded byskylit
- Distributed QueryUploaded bygeorgiua
- 7-Minute-Talk Outline 2013 FillableUploaded bytina
- CPC - DS & Algo_4.pdfUploaded byKousik Satish
- SQLPerformanceExplained_V1Uploaded byrabindra
- C Program Day-19Uploaded byeshamu
- B-TreeUploaded bydrizztkuo
- DescriptionddUploaded byJacobKrupski
- ocaml-3.12-refmanUploaded byxuke
- RobotUploaded byVjay Narain
- Hoai Thesis 05chapter4Uploaded byNam Le
- DS5Binary TreesUploaded byWaleed Khan
- question bank - b.tech - answer key(Nov 2014).docxUploaded byjagadish
- 659Uploaded byfcord
- podem.pdfUploaded byBINOD KUMAR
- HW1SolnUploaded byJohn Ed
- Art AlgoritmoRedEnergizada EnglishUploaded byHelena Gomez
- Binary Search Tree- Data StructuresUploaded byAhmed Fiaz Jaan
- A08Uploaded byRumani Bhandari
- Agents harmfulUploaded byjohnturkleton
- Algorithm DesignUploaded byMuhammad Ihsan
- Assignment Question AAPP 001-4-2 DBDS 3Uploaded byYi Fan
- ronilyn aquino first written formal observationUploaded byapi-241358660

- Ch4 Software DesignUploaded bySujit Karande
- Queued Message Handler Template Documentation - National InstrumentsUploaded bynikhilpr28
- csesem3Uploaded byprem420
- 441 Lecture Notes PART1Uploaded bySerkan Karadağ
- Python Lab.docUploaded byShikha Arya
- 1071Uploaded byPrashanth Raghavan
- BookMap NT User GuideUploaded byRoseane Sobral
- Learning Unity3D Using C#Uploaded byAlfian Try Putranto
- Lect 5Uploaded byManish Kumar Aery
- 942Uploaded bySayan Kumar Khan
- Data structures _ C++ Program examplesUploaded bynaqihussain71
- C++ ProgramsUploaded byRinky Sachdeva
- C++ & Datastructures 1stUploaded bykala
- LabVIEW Core 2 Exercise GuideUploaded bySajjad
- isaacv1.06.0077-20160119-124720-5540-5784Uploaded byGiorgio Mazza
- MKMapView ClassUploaded byQamar Saleem
- CSCE 121Uploaded bykinghum
- PMS_AS400_Interview_Notes_(1)Uploaded byneethusany
- ucos-iiUploaded bySahil Khan
- Unit_6_QP_Answers.pdfUploaded byNaveen Purandhar
- Data Str Lab Manual Bit 232Uploaded byJnaneswar Reddy
- 00889216Uploaded byAya Aridj
- Mar 15 Di Poop ReportUploaded bylola
- Fundamentals of OOP and Data Structures in Java 2001Uploaded byanon-756859
- RDB_Parallel Execution.pdfUploaded byFil Mango
- RpgUploaded byapi-3743824
- B. Tech. - Mechanical Engg - R13 - SyllabusUploaded byYeswanth Kumar Reddy
- Computer Notes - Data Structures - 10Uploaded byecomputernotes
- DATA STR LAB CSE 215.pdfUploaded byAmar Deep
- LO Cockpit ExtractionUploaded byjulián_holgado