Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Hjelp, vi har algdat! En liten kickstart på TDT4120 Algoritmer og datastrukturer Åsmund Eldhuset.

Liknende presentasjoner


Presentasjon om: "Hjelp, vi har algdat! En liten kickstart på TDT4120 Algoritmer og datastrukturer Åsmund Eldhuset."— Utskrift av presentasjonen:

1 Hjelp, vi har algdat! En liten kickstart på TDT4120 Algoritmer og datastrukturer Åsmund Eldhuset

2 (Merk: mesteparten av den første forelesningen bestod av en rask gjennomgang av alle temaene i pensum; dette foregikk på tavlen, og foilene inneholdt bare temaoverskriftene. For å ikke friste noen til å hisse på seg Energi og Miljø ved å printe ut femti foiler med bare overskrifter er disse foilene fjernet fra presentasjonen. Det samme gjelder de to første foilene, som inneholdt opphavsrettsbeskyttede bilder.)

3 General information  The lectures will be given in Norwegian only (but are not mandatory)  Textbook: Introduction to Algorithms, 3 rd edition (MIT Press), by Cormen, Leiserson, Rivest, and Stein –Written in English –Covers almost all of the curriculum (see "Pensum" on the web page); the presentation slides from the main lectures sometimes contains additional info, which is also in the curriculum –2 nd edition will mostly work too  There will be a dedicated study assistant to help the English-speaking students with the exercises and other matters –Please send me an at to let me know that you want to use this study

4 General information  Course web page:  Exam: Saturday, December 7, 09:00 – 13:00  Feel free to contact me, after the lecture or by mail, if you have any questions. Contact Lars Greger Hagen with any questions related to the exercises:

5 Exercises  There are mandatory exercises; you must pass these in order to be allowed to take the exam  There is one exercise pair each week, 13 pairs in total –Theoretical exercise: multiple choice questions; gives max 50 points –Practical exercise: programming; gives max 50 points  You need at least 300 points from the first six exercises and at least 300 points from the last six (no, this doesn't add up – I'll ask the other staff about it)  Warning: passing the exercises is significantly much easier than passing the exam!  Further information will be given on the so-called exercise lectures, held each Tuesday 14:15 – 17:00 in F1 –Tomorrow: Introduction to programming Python. Be there or be □!

6 Caveat emptor ("let the buyer beware")  This is a challenging course, especially if you are not comfortable with programming  The curriculum itself is extensive; it is fully possible to learn it, but it requires a lot of work and cannot be done the week before the exam  The exam itself tends to ask questions in creative ways that require a deep understanding of the material  Best approach: –Work continuously with the course –Make sure that you actually understand why the algorithms work –Solve a lot of previous exams and learn how to adapt and combine existing algorithms into new ones, and to recognize exising problems formulated in new ways

7 Formålet med første forelesning  Gi oversikt over faget  Forklare kjernebegreper  Forhåpentligvis gjøre det litt mindre skremmende  Det er ikke meningen at denne forelesningen skal få dere til å forstå alt! –Det vil gå fort i svingene –Emnene vil dekkes veldig overfladisk  Er dette en god idé? –Det finner vi ut i dag!

8 Algoritmer  Hva kjennetegner en algoritme? –Det er en fremgangsmåte... –...for å løse... –...et problem  Beskrivelsen av fremgangsmåten må: –Være utvetydig –Bestå av enkle steg –Kreve et endelig antall operasjoner –Gi korrekt resultat

9 Problemer og instanser  Problem == Problemstilling  En spesifikk utgave av en problemstilling == instans (av problem)  En algoritme kan implementeres i et programmeringsspråk –Man skriver et program som gjennomfører stegene i algoritmen –Som input til programmet gir man en probleminstans i form av en tekstfil –Programmet produserer løsningen i form av tekst-output

10 Python  Jeg anbefaler å lære seg Python og bruke det  Python er veldig egnet til denne typen programmering, og koden blir mye kortere enn med Java


Laste ned ppt "Hjelp, vi har algdat! En liten kickstart på TDT4120 Algoritmer og datastrukturer Åsmund Eldhuset."

Liknende presentasjoner


Annonser fra Google