0% found this document useful (0 votes)
76 views

Lect01 Intro Slides PDF

This document provides an overview of a course on data structures. It discusses fundamental data structures like hash maps and binary search trees. It covers common algorithms like searching and sorting and their time complexities. The course will teach theoretical techniques for analyzing algorithms and their runtime. It will take a practical approach by implementing data structures and analyzing their efficiencies in different cases like worst-case and amortized scenarios. Students will learn how to model real-world objects and allow operations to access and modify encoded structures.

Uploaded by

rashed44
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
76 views

Lect01 Intro Slides PDF

This document provides an overview of a course on data structures. It discusses fundamental data structures like hash maps and binary search trees. It covers common algorithms like searching and sorting and their time complexities. The course will teach theoretical techniques for analyzing algorithms and their runtime. It will take a practical approach by implementing data structures and analyzing their efficiencies in different cases like worst-case and amortized scenarios. Students will learn how to model real-world objects and allow operations to access and modify encoded structures.

Uploaded by

rashed44
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

-

Data structures are


# Course Overview :
common :

B DDBMMB.MN/iL !
-

Fundamental data structures 04 ) :


constant time
-
algorithms [ Hash map ]
-

Anfield of CS involve storing ,


-

Mathematical techniques for Ollogn ) log : -


time ( good )
retrieving and
processing data analyzing them [ Binary search ]
-

Implementation OW ) :p constant .
- :
poly time
stntoogrrmapatiirnitrsigsatm
arm

seoinmenotdotnitmnumh
-
.
- .

.
"

Introduction to Data Structures


Asymptotic Big
"

-
Machine Learning : -

stems:*:& :* :c: 's masts:


"

. . . . Tch )=34n7l5nlogn -1143

&fBasic than -
Tcu ) -
Oln ) '

huh 4 hey y y man

of data
Elements in study Our approach
Theoretical
:

Algorithms
't ③- .

structures -
:
Asymptotic Analysis :

+
Asymptotic Analysis -
Runtime as function
Modeling How real world of n no of items
-

: : ,

objects are encoded


-

Practical : Implementation -

worst-case , average
-

Operations :
Allowed functions + practical efficiency case ,
randomized ,
. .
-

to access
tmodify structure -

Amortized average -

Representation Mapping to series of ops


memory
:
-

over .

Algorithms : How are operations performed ?


- ,

You might also like