0% found this document useful (0 votes)
42 views16 pages

01-Intro To DS

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
42 views16 pages

01-Intro To DS

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

Data Structures

Lectures #01: Introduction

IT & Computer Department


Spring Term 2024 – Semester-7

Presented by: Munir Khalifa.


Course Information
Instructor: Munir Salem Milad Khalifa
College of Electronic Technology – Bani Walid
[email protected]
[email protected]
WhatsApp: 0927270045

Office hours: Mo 1:00 - 2:00, Tu 1:00-2:00


Prerequisites:
- Basic programming language.
- Basic knowledge of classes and objects.

The programming language used in this course is


Python.
Course Policies:
Grading
Quizzes: 10%
project: 10%
Midterm Exam: 20%
Final Exam: 60%
Goals of the Course
• Become familiar with some of the fundamental
data structures in computer science
• Improve ability to solve problems abstractly
➢ data structures are the building blocks
• Improve your ability to analyze your algorithms
➢ prove correctness
➢ gauge (and improve) time complexity
Today’s Outline

❖ Why Data Structure?


❖ Data Structure
❖ Data Structure Importance
❖ Objectives of Data Structures
❖ Classification of Data Structures
Why Data Structure?
The importance of algorithms and data structures:
• Data structures and algorithms enable us to
➢ solve everyday problems
➢ using efficient code
• The course could be taught in any programming
language
Why Data Structure?
What is a Program?
• Program = Data Structures + Algorithms.
• Data Structure = A Container stores Data.
• Algorithm = set of instructions that solve a problem.
problem

algorithm

input “Computer” output


Observation
• All programs manipulate data
➢ Programs process, store, display, gather
➢ Data can be information, numbers, images, or sound
• Each program must decide how to store data
• Choice influences the program at every level
➢ Execution speed
➢ Memory requirements
➢ Maintenance (debugging, extending, etc.)
Data Structure
• A Data Structure is a way of organizing and storing data in
a computer so that it can be accessed and used efficiently.
• It defines the relationship between the data and the
operations that can be performed on the data.
❑ Access
❑ Insertion
❑ Deletion
❑ Search
• Performance – Time & Space
Why is Data Structure important?
• Data Structures and Algorithms are two of the key aspects of
Computer Science.
• Data Structures allow us to organize and store data, whereas
Algorithms allow us to process that data meaningfully.
• Learning Data Structures and Algorithms will help us become
better Programmers.
• We will be able to write code that is more effective and reliable.
• We will also be able to solve problems more quickly and efficiently.
Understanding the Objectives of
Data Structures
• Correctness: Data Structures are designed to operate correctly for
all kinds of inputs based on the domain of interest. In order words,
correctness forms the primary objective of Data Structure, which
always depends upon the problems that the Data Structure is
meant to solve.
• Efficiency: Data Structures are also required to be efficient. It
should process the data quickly without utilizing many computer
resources like memory space. In a real-time state, the efficiency of
a data structure is a key factor in determining the success and
failure of the process.
Classification of Data Structures
Classification of Data Structures

Primitive Data Structures


• Primitive data types are the data types available in most of
the programming languages.
• These data types are used to represent a single value.
• It is a basic data type available in most of the programming
language.
Classification of Data Structures

Non-Primitive Data Structures


• Data types derived from primary data types are known as
Non-Primitive data types.
• Non-Primitive data types are used to store groups of values.
It can be divided into two types:

➢ Linear Data Structure


➢ Non-Linear Data Structure

You might also like