100% tevredenheidsgarantie Direct beschikbaar na betaling Zowel online als in PDF Je zit nergens aan vast
logo-home
Data Structures & Algorithms Lecture Summary €12,49   In winkelwagen

Samenvatting

Data Structures & Algorithms Lecture Summary

 147 keer bekeken  8 keer verkocht

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.

Voorbeeld 4 van de 59  pagina's

  • Nee
  • What the lecturer covers
  • 19 oktober 2020
  • 59
  • 2020/2021
  • Samenvatting
book image

Titel boek:

Auteur(s):

  • Uitgave:
  • ISBN:
  • Druk:
Alles voor dit studieboek (4)
Alle documenten voor dit vak (2)
avatar-seller
marinamssantos
,LECTURE 1 :
Introduction


Random Access Machine ( RAM)



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

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

Snel en makkelijk kopen

Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.

Focus op de essentie

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.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 67096 samenvattingen verkocht

Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen

Start met verkopen
€12,49  8x  verkocht
  • (0)
  Kopen