This is a in-depth lecture summary for the course Data Structures & Algorithms in the Artificial Intelligence Bachelor from Vrije Universiteit Amsterdam. This will help you as the exam is largely based on the lectures and the lecture slides, which this covers thoroughly.
In the RAM model of computation ,
it is assumed that the CPU
has and that primitive take constant
some
memory operations a
amount of time .
Data structure : a structure to store and
organize data in the
memory in order to facilitate access and modifications
Algorithm : an
unambiguous way for doing a task , which takes
input and output ( finishes the task)
an produces an .
A
primary goal of designing data structures is to speed up
algorithms If the data is not well
organized in the
.
memory ,
it will take to
longer for the
algorithm be completed .
,Arrays and Linked Lists
Array :
represents a contagious portion of the
memory
:
all
elements in stored next in the
an
array are to each other
memory
Advantages :
very quick to
get an access to an element of
an
array , by knowing the index of the element .
insert I delete
Disadvantages : Hard to items into the
array , as
need place to all the elements to make
you a move
place or to move them back .
linked lists
Singly
-
Elements are stored in
arbitrary places in the
memory
and point
they to each other
A node in a list contains :
I , a data element V - data
2. a pointer v. next to the next node of the list
in the last node of the list ,
the
pointer is None or
nveeptr
Insert nodes
, Removing nodes
Doubly linked lists
A contains :
node v in a
doubly linked list
-
I .
a data element v. data
2. a pointer v. next to the next node in the list
3. a pointer v .
prev to the previous node in the list
Inserting a node
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper marinamssantos. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €12,49. Je zit daarna nergens aan vast.