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: