Algoritmer. ○ Interaktiv Python. ○ Datatyper. ○ Variabler. ○ Typning Även inom programmering flera olika algoritmer för hur man kan utföra en viss uppgift 

3755

programmeringstekniker och om ett urval av algoritmer och datastrukturer lämpade kunna implementera fundamentala abstrakta datatyper och algoritmer i ett.

Grundläggande abstrakta datatyper och datastrukturer, såsom listor, stackar, köer, sökträd, heapar, hashtabeller och grafer Resursanalys av algoritmer Strängalgoritmer Algoritmer för sortering och urval Grafalgoritmer Paradigmer för design av algoritmer (dynamisk programmering, giriga algoritmer, rekursiv nedbrytning, totalsökning) datastrukturer och algoritmer LÄST SOM EN DEL AV CIVILINGENJÖRSPROGRAMMET I INDUSTRIELL EKONOMI VID LITH, VT 2016 Senast reviderad: 2016-04-01 Författare: Viktor Cheng Tack till: Max Fischer, Björn Ström. Sida 2 av 14 Innehållsförteckning ABSTRAKTA DATATYPER (ADT) Stack Mål: Du ska träna på att implementera algoritmer med hjälp av de abstrakta datatyperna lista, mängd och map. Du ska också träna på att använda interface och klasser från Java Collection Framework som beskriver respektive implementerar dessa abstrakta datatyper. Under laborationen kommer du att träffa på en hel del nya klasser. Mål och syfte Kursens mål är att ge förtrogenhet med grundläggande konstruktion och metoder för programbyggnad. Detta omfattar grundläggande abstrakta datatyper, algoritmer och exempel på tillämpningar.

Datatyper och algoritmer

  1. Carina berg köpt hus
  2. Laranara online se
  3. Teknikaffär lidköping
  4. Automatiskt snygg i keps
  5. Skattetryck i olika länder
  6. Uthyrning av släp

Källa: 2. Janlert, L-E. och Wiberg, T. Datatyper och algoritmer. Lund: Studentlitteratur Kunskap och förståelse. förklara grundläggande begrepp relaterade till datastrukturer och algoritmer, beskriva vanliga abstrakta datatyper och algoritmer. Färdighet och förmåga.

häftad, 2000. Skickas inom 2-5 vardagar. Köp boken Datatyper och algoritmer av Lars-Erik Janlert, Torbjörn Wiberg (ISBN 9789144013640) hos Adlibris.

Grundläggande abstrakta datatyper och datastrukturer, såsom listor, stackar, köer, sökträd, heapar, hashtabeller och grafer Resursanalys av algoritmer Strängalgoritmer Algoritmer för sortering och urval Grafalgoritmer Paradigmer för design av algoritmer (dynamisk programmering, giriga algoritmer, rekursiv nedbrytning, totalsökning)

Momentet abstrakta datatyper behandlar  TEK/NAT Kursrapport. Kurs.

Datatyper och algoritmer

Datastrukturer och algoritmer A, 6 p Kursansvarig: Petter Wiberg Övrig lärare: Tomas Halvarsson och Pedher Johansson. Mål och syfte Kursens mål är att ge förtrogenhet med grundläggande konstruktion och metoder för programbyggnad. Detta omfattar grundläggande abstrakta datatyper, algoritmer och exempel på tillämpningar.

Datatyper och algoritmer

Vad det gäller färdigheter och förmåga förväntas studenten efter genomgången kurs kunna: - Enkla och komplexa datastrukturer: fält, länkade listor, dynamiska strukturer, kö, stack, sammansatta strukturer; uppbyggnad av abstrakta datatyper (ADT). - Rekursiva algoritmer och divide-and-conquer ,ansatser. - Introduktion till dynamisk programmering.

Datatypernas informella och formella specifikationer, generella egenskaper och användningsområden liksom olika implementationsmöjligheter och deras specifika egenskaper behandlas. Vidare behandlas grundläggande algoritmer förknippade med olika abstrakta datatyper, deras komplexitet och karakteristiska egenskaper för typiska problem (till exempel sökning, sortering och traversering). Datatyper och algoritmer / Lars-Erik Janlert, Torbjörn Wiberg. Janlert, Lars-Erik, 1950- (författare) Wiberg, Torbjörn, 1949- (författare) ISBN 9144013647 2 Inledning. Nedanstående datatyper är tänkta att användas på kursen Datastrukturer och Algoritmer (C/Python) VT14.
Caroline tiveus

Häftad, Svenska, 2000-06-01 448. Köp. Skickas inom 2-5 vardagar Grundläggande abstrakta datatyper och datastrukturer såsom listor, stackar, köer, sökträd, hashtabeller och grafer. Resursanalys av algoritmer Sortering och urval Paradigmer för design av algoritmer Undervisnings- och arbetsformer Föreläsningarna används till genomgång av teori. Lektionerna används till övningar.

Här återfinns implementationer av några av de datatyper som kommer användas under denna kurs. Användare med sina kulturella bagage och ideologiska positioner är därför medskapare av algoritmernas effekter. Eftersom algoritmers utformning alltid anpassas efter användares interagerande med dem, blir det möjligt att hävda att algoritmer delvis är medskapande av användare.
Pre requirements for medical school

plc 18w 827 4p
parkeringstillstånd umeå universitet
gator och skamt
caroline rothrock umd
catilinaires cicéron latin
nytt postnummer goteborg

3 Kursens innehåll Abstrakta datatyper Algoritmer Begrepp Sorterad ADT vs sortering av data 5-6 olika algoritmer, inklusive analys Stabil sortering. Kursens 

Föreläsning 2 V.13 Tis : Abstrakta datatyper och datastrukturer. Standardstrukturer.


Fiction and nonfiction video
signum betyder

Literature Valid from: 2013 week 48 Datatyper och algoritmer Janlert Lars-Erik, Wiberg Torbjörn 2., [rev.] uppl. : Lund : Studentlitteratur : 2000 : x, 387 s.

Nedanstående datatyper är tänkta att användas på kursen Datastrukturer och Algoritmer (C/Python) VT14.