Introduksjon til øvingsopplegget og gjennomgang av Python
|
|
- Kari Holmen
- 7 år siden
- Visninger:
Transkript
1 1 Introduksjon til øvingsopplegget og gjennomgang av Python Aleksander Vognild Burkow (Undertegnede) Skamløst stjålet og modifisert til det ugjenkjennelige av Mikkel Antonsen Introduksjon til øvingsopplegget og gjennomgang av python
2 2 Kort om faget Tung eksamen og pensum Jobb jevnt og trutt Undervisning Hovedforelesninger (Magnus Lie Hetland) Øvingsforelesninger (Undassene) Saltid (Studassene) Forberedelse til eksamen Tidligere eksamener Øvinger Cormen (Boka)
3 3 Undassene Spør oss om hjelp! Aller helst, piazza! På Mail Etter forelesning / i pauser Øvingsforelesninger Si i fra om vanskelighetsgraden blir for lav / høy Si til oss hva dere synes er vanskelig
4 4 Studassene Saltider finner du på piazza Hjelper med øvinger, eksamen, livet Vil også i år ha ballonger
5 5 Øvingsopplegget Teori og praksisøvinger 13 øvinger (2 bolker) Minimum 300 poeng på hver øving Teori, fart, og korrekthetspoeng Programmeringsspråk Rammeverk, innlevering Korrekt løsning => hacky løsning Relevans på eksamen
6 6 Gjennomgang av innlevering Last ned rammeverk Løs for testinput
7 7 Teoriøvingen Veldig grunnleggende spørsmål Én oppgave som er utfordrende (finn algoritmen)
8 8 Øvingsforelesninger Hva gjennomgås Forrige ukes teori- og praksisøvinger Teori til neste uke Kikk på neste ukes øvinger Denne forelesningen Grunnleggende python Avansert python og triks Gjennomgang av innlevering av øving Gjennomgang av neste ukes øving
9 9 Triks for ytelse Caching av funksjoner stdin.readline() vs readline = stdin.readline Lagring av utregnede verdier Kjøretid på lister, bruk korrekte datatyper Bruk dictionaries der det er mulig
10 10 Funksjonell programmering Lambda-funksjoner Lambda x: x**2 Map map(int, [x for x in sys.stdin]) Reduce map (lambda a,b: a*b, [1,2,3]) Filter filter(lambda x: x<10, range(20)) Eksempel: column_row_sum.py
11 11 Eksempler Prinsesser.py Pipesortering.py Rhatatosk.py vs rhackataosk.py Sprengstoff.py vs hackstoff.py
12 12 Introduksjon til python (2.7.x) Enkel syntaks, fokus på algoritmer Kompilert vs tolket språk Oversettes på runtime Feil oppdages på runtime Treigt Dynamisk typing Typer til variabler evalueres ikke før de trengs Kan godt endre seg Basert på Åsmunds foiler fra algdat-python.ppt
13 13 Hello world i java public class HelloWorld { public static void main(string[] args) { System.out.println("Hello world!"); } }
14 14 Hello world i python Print 'hello world!'
15 15 Syntaks Indentering og linjeskift, ikke krøllparenteser Kan importere krøllparanteser (from future import braces) Avgjør også blokker Vær konsekvent med valg av mellomrom eller tab Ingen semikolon Kommentarer startes med #
16 16 Utskrift til skjermen print x skriver ut verdien av x etterfulgt av linjeskift print a, b, c skriver ut a, b og c med mellomrom imellom på samme linje, etterfulgt av linjeskift print a, b, c, gjør det samme uten å lage linjeskift etterpå hvis du vil unngå mellomrommene, kan du bygge en string av dataene og skrive den ut: print str(a) + str(b) + str(c) print skriver også ut lister på en fin måte
17 17 Datastrukturer Strings Integers, Floats, Booleans Tuples Lists Dictionaries
18 18 Strings Rammes inn med " eller ' (ingen forskjell) Tegn kan escapes på samme måte som i Java (\", \', \n, \t osv.) Strings er immutable, så alle "endringer" oppretter i virkeligheten en ny string streng = 'Hello verden!'
19 19 Integere, Floats, Booleans a = 2 # a er en integer a = 2.0 # nå er a en float a, b = int('2'), float('2.0') # a er integer, b er float algdat_er_fett = True # merk, stor bokstav på True algdat_er_stress = False
20 20 Tuples En slags list som ikke kan endres etter at det er opprettet Kjekt for å returnere mer enn én verdi fra en funksjon def minandmaxfromsorted(list): min = list[0] max = list[-1] return (min, max) Pakke ut tupler min, max = minandmaxfromsorted([1,2,3])
21 21 Lists Som array i Java 0-indekserte Kan inneholde hva som helst Opprette tom liste: list = [] Opprette utfylt liste: list = [a, b, c,...] Endre element: list[index] = element Hente element: list[index] Finne lengde: len(list) Koble på en annen liste: lista.extend(listb)
22 22 Lists Legge til et element bakerst: list.append(element) Hvis element er en liste, vil hele listen bli satt inn som ett element Legge til et element på en bestemt plass (ineffektivt): list.insert(index, element) Lese og fjerne element bakerst: lst.pop() Lese og fjerne element på en bestemt plass: list.pop(index) Finne indeksen til første forekomst av et bestemt element list.index(element) Fjerne første forekomst av et bestemt element list.remove(element) Kjøretid
23 23 Dictionaries Brukes for å knytte nøkler til verdier Kan ses på som et array der indeksene kan være hva som helst Implementert som hashmaps Består egentlig av et array. Ut fra nøkkelen beregnes plasseringen i arrayet. Virkemåten til hashmaps dekkes senere i faget.
24 24 Dictionaries Opprette tomt dictionary: dict = {} Opprette utfylt dictionary: dict = {key1 : value1, key2 : value2,...} Lagring av verdi: dict[key] = value Henting av verdi: dict[key] (vil krasje om key ikke finnes) Sjekke om nøkkel finnes: if key in dict: Iterere gjennom verdier: for v in dict.values(): Iterere gjennom nøkler: for k in dict.keys(): eller bare for k in dict:
25 25 Kontrollflyt if, if elif, if elif else for, while list comprehensions
26 26 if-setninger Fungerer på samme måte som i Java, unntatt... Trenger ikke parenteser rundt uttrykkene elif i stedet for else if Støtter sammenligninger av mer enn to operander på en gang Java: if (a < b && b == c && c <= d && d < e) Python: if a < b == c <= d < e: if a < b: pass elif b > a: else: pass pass
27 27 if-setninger 0, [], "" og None tolkes som False; alt annet tolkes som True Boolske operatorer er annerledes Java: &&,,! Python: and, or, not and og or er kortsluttet, akkurat som i Java (hvis mulig, evalueres bare venstresiden) if a<b and b==42: pass
28 28 for-løkker og iterasjon Vi kan ikke lage for-løkker i Java/C-stil Vi kan kun iterere over lister, dvs. gå gjennom alle elementer i en liste Syntaks: for element in list: Løkken vil kjøre like mange ganger som det er elementer i listen, og hver gang vil element ha verdien til tilsvarende element i listen for e in [0, 42, "hei", [1, 2, 3]]: print e
29 29 for-løkker og iterasjon Hvis vi ønsker en "vanlig" for-løkke, kan vi bruke range() til å lage en liste med heltall Tre utgaver: range(end) [0, 1, 2,..., end - 1] range(start, end) [start, start + 1,..., end - 1] range(start, end, step) [start, start + step,..., start + x * step] slutter på den siste verdien som er mindre enn end, eller siste verdi som er større enn end hvis step er negativ
30 30 for-løkker og iterasjon Iterasjon over elementene i en liste gjør man altså slik: list = [1, 5, 2, 8, 9] for elmt in list: print elmt Du kan da ikke finne indeksene ut fra elementene! Iterasjon over indeksene gjør man slik: for index, elmt in enumerate(list): print index, ":", elmt
31 31 for-løkker og iterasjon Jeg vil bare iterere over alle tall på intervallet [x, y) Bruk range(x,y) for index in range(1, 10): print i # printer 1 til og med 9 for index in range(10): print i # printer 0 til og med 9 For fart, bruk xrange(10). Nesten identisk, men raskere.
32 32 continue, break og else continue hopper til neste iterasjon av den innerste for- eller while-løkka break avbryter den innerste for- eller while-løkka Man kan plassere en else-blokk etter en for- eller while-løkke Den burde egentlig hete 'if no break:', men den heter 'else:' for i in range(2): else: pass print 'No breaks happened!'
33 33 List comprehensions Er som for-løkker, bare penere. La integere = [1,42,23,15,61,41] Vil ha en liste med floats istedenfor floats = [float(elmt) for elmt in integere] Vil ha alle tall mindre enn 23 less_than_23 = [elmt for elmt in integere if elmt < 23] Uante muligheter for gøy og spenning med list comprehensions
34 34 Funksjoner Funksjoner defineres med def Returtype og argumenttyper spesifiseres ikke, så man kan i utgangspunktet sende hva som helst når man bruker funksjonen (men det er sjelden lurt) def printarguments(a, b): print a print b Hvis man ikke returnerer noe selv, returneres None (tilsvarer null i Java) Lambda-funksjoner (anonyme)
35 35 Funksjoner Alle parametre sendes som referanser det er altså trygt å sende lister og store objekter Tall og strings er immutable (de kan ikke endres) Lister, dictionaries, egendefinerte objekter og det meste annet er mutable
36 36 Funksjoner Lokale variabler (function scope) x = 5 def foo(a) x = a # Dette er IKKE den samme x'en! Trenger du å bruke en global variabel x på den måten, må du skrive global x øverst i funksjonen
37 37 Noen kjekke funksjoner 'Dette:er:en:streng'.split(':') Evaluerer til ['Dette', 'er', 'en', 'streng'] a = 'Dette:er:en:streng' a.split(':') # a er uforandret! a = a.split(':') # a er nå en liste La a = ' dat strip ' a = a.strip() # a er nå 'dat strip' Fjerner mellomrom fra begge ender
38 38 Input Bruker som regel stdin.readline(), som leser inn en linje som en string Må skrive from sys import stdin øverst i programmet
39 39 Input Kan også bruke raw_input() Input() (raw input med eval) Sys.stdin Typisk å iterere over input for input in stdin: do stuff Kan kombineres med list comprehensions
40 40 Bruke array som stack bruk append(element) for å pushe på stacken (legger element til på slutten) bruk pop() for å poppe fra stacken (fjerner og returnerer elementet på slutten)
41 41 Bruke array som queue pop(0) fjerner det første elementet Men dette er ineffektivt, fordi alle de andre elementene må flyttes ett hakk frem
42 42 Listebehandling Sortere stigende: list.sort() bruk dette gjerne til testing, men ikke bruk det i praksisøvingene! Reversere: list.reverse() Hente ut en delliste: list[start : end] end-elementet blir ikke med list[: end] tilsvarer list[0 : end] list[start :] tilsvarer list[start : len(list)] list[i : i + 1] lager en liste som bare består av element i
43 43 Listebehandling Hvis man bruker negative tall i [:]-notasjonen angir man da antall elementer fra slutten av lista a[-x : -y] gir fra og med xte siste element til, men ikke med, yende siste element Disse kan godt blandes, f.eks. som a[x : -x], som gir hele lista minus de x første og de x siste
44 44 Listebehandling Elegant generering av lister: list = [listelement for element in list if condition] Tilsvarende kode: resultinglist = [] for element in list: if condition: resultinglist.append(resultingelement) Eksempel: def squareroots(list): return [sqrt(x) for x in list if x >= 0]
45 45 Quicksort Fancy quicksort-implementasjon (brukt I øvingsløsning I fjor) def s(a): return A if len(a) <= 1 else s([i for i in A if i < A[0]]) + [A[0]] + s([i for i in A if i > A[0]]) Velger første element som pivotelement og genererer en liste med alle tallene som er mindre og en med alle tallene som er større Kjører qsort på de to listene og kombinerer
46 46 Klasser class classname: variable1 = startvalue1 variable2 = startvalue2... def methoda(self, arg,...)... def methodb(self, arg,...)... Variablene trenger ikke å listes opp på forhånd (men det er lurt å gjøre det!) Vi kommer til å bruke klasser kun for å lagre data, ikke for å gjøre fancy objektorientering
47 47 Klasser Python sitt svar på this er self self må listes som første parameter i metoder self må alltid brukes når man skal ha tak i objektvariabler Constructoren heter alltid init (to understreker på hver side) Til fysmat og de andre som har lært C++: Python, i likhet med Java, bruker pekere bak kulissene, men eksponerer dem ikke for programmererne. Det finnes derfor ikke noe som tilsvarer C++-operatorene & og *, og. brukes i stedet for ->
48 48 Eksempelklasse Hentet fra rammeverket til øving 1 - "På sporet av sprengstoff": class Kubbe: vekt = None neste = None def init (self, vekt): self.vekt = vekt self.neste = None
49 49 Eksempelklasse Tilsvarende klasse i Java: public class Kubbe { int vekt; Kubbe neste; public Kubbe(int vekt) { this.vekt = vekt; this.neste = null; } }
50 50 Hvordan bruke en klasse kubbe1 = Kubbe(1) kubbe2 = Kubbe(2) print kubbe1.vekt # evalueres til 1 kubbe1.neste = kubbe2 print kubbe1.neste.vekt # evalueres til 2
TDT4120 Øvingsforelesning 1 Introduksjon til Python
TDT4120 Øvingsforelesning 1 Introduksjon til Python Basert på foiler av Åsmund Eldhuset Presentert av Martin Gammelsæter Python! A C program is like a fast dance on a newly waxed dance floor by people
DetaljerAlgDat - Øvingsforelesning 1 Introduksjon til Python, lenkede lister og øving 1
AlgDat - Øvingsforelesning 1 Introduksjon til Python, lenkede lister og øving 1 Ole Kristian Pedersen, Høst 2016 Agenda Introduksjon til Python for begynnere Intro til øving 1 Litt om lenkede lister Øvingssystemet
DetaljerØvingsforelesning 3 Python (TDT4110)
Øvingsforelesning 3 Python (TDT4110) For og While-løkker Ole-Magnus Pedersen Oversikt Praktisk Info Gjennomgang av øving 1 Programmering for Øving 3 2 Studasser og Piazza Studasser er der for å hjelpe
DetaljerØvingsforelesning 5 Python (TDT4110)
Øvingsforelesning 5 Python (TDT4110) Repetisjon av løkker og funksjoner Ole-Magnus Pedersen Oversikt Praktisk Info Gjennomgang av Øving 3 Repetisjon 2 Praktisk info Prosjekter i PyCharm må startes med
DetaljerHva er verdien til variabelen j etter at følgende kode er utført? int i, j; i = 5; j = 10; while ( i < j ) { i = i + 2; j = j - 1; }
Hva er verdien til variabelen j etter at følgende kode er utført? int i, j; i = 5; j = 10; while ( i < j ) { i = i + 2; j = j - 1; Hva skrives ut på skjermen når følgende kode utføres? int [] tallene =
DetaljerØvingsforelesning 5 Python (TDT4110)
Øvingsforelesning 5 Python (TDT4110) Repetisjon av løkker og funksjoner Ole-Magnus Pedersen Oversikt Praktisk Info Gjennomgang av Øving 3 Repetisjon 2 Praktisk info Prosjekter i PyCharm må startes med
DetaljerØvingsforelesning 1 Python (TDT4110)
Øvingsforelesning 1 Python (TDT4110) Introduksjon, Kalkulasjoner Ole-Magnus Pedersen Oversikt Praktisk Info Repetisjon fra sist Oppgaver for øving 2 2 Praktisk Info Last opp øvinger på Blackboard før godkjenning
DetaljerIN1010. Fra Python til Java. En introduksjon til programmeringsspråkenes verden Dag Langmyhr
IN1010 Fra Python til Java En introduksjon til programmeringsspråkenes verden dag@ifi.uio.no Oversikt Introduksjon Python Java Noe er likt Noe bare ser anderledes ut Noe er helt forskjellig Et par eksempler
DetaljerINF1000 (Uke 5) Mer om løkker, arrayer og metoder
INF1000 (Uke 5) Mer om løkker, arrayer og metoder Grunnkurs i programmering Institutt for Informatikk Universitetet i Oslo Anja Bråthen Kristoffersen og Are Magnus Bruaset Praktisk informasjon Når disse
DetaljerLøse reelle problemer
Løse reelle problemer Litt mer om løkker, prosedyrer, funksjoner, tekst og innlesing fra fil INF1000, uke4 Geir Kjetil Sandve 1 Tilbakeblikk Dere bør nå beherske det sentrale fra uke 1 og 2: Uttrykk, typer,
DetaljerØvingsforelesning 9 i Python (TDT4110)
Øvingsforelesning 9 i Python (TDT4110) Dictionaries, Exception, Filhåndtering Vegard Hellem Oversikt Praktisk Info Gjennomgang av Øving 7 Programmering til øving 9 2 Praktisk info Auditorieøving 2 Må ikke
DetaljerForkurs INF1010. Dag 1. Andreas Færøvig Olsen Tuva Kristine Thoresen
Forkurs INF1010 Dag 1 Andreas Færøvig Olsen (andrefol@ifi.uio.no) Tuva Kristine Thoresen (tuvakt@ifi.uio.no) Institutt for Informatikk, 6. januar 2014 Forkurs INF1010 - dag 1 Hello, World! Typer Input/output
DetaljerOPPGAVE 1 OBLIGATORISKE OPPGAVER (OBLIG 1) (1) Uten å selv implementere og kjøre koden under, hva skriver koden ut til konsollen?
OPPGAVESETT 4 PROSEDYRER Oppgavesett 4 i Programmering: prosedyrer. I dette oppgavesettet blir du introdusert til programmering av prosedyrer i Java. Prosedyrer er også kjent som funksjoner eller subrutiner.
Detaljerpublic static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren
Prosedyrer Hensikten med en prosedyre Hensikten med en prosedyre er, logisk sett, å representere en jobb eller en funksjonalitet i et eller flere programmer. Bruk av entall er viktig: vi har generelt en
DetaljerINF1000 Eksamen 2014 (modifisert)
INF1000 Eksamen 2014 (modifisert) Oppgave 1 (4 poeng) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2 18. b) Anta at følgende programsetninger utføres. Hva skrives
DetaljerTDT4110 IT Grunnkurs Høst 2015
TDT4110 IT Grunnkurs Høst 2015 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforlag Auditorieøving 1 1 Teori Løsning er skrevet med uthevet tekst
DetaljerProgrammeringsspråket C
Programmeringsspråket C Bakgrunn Implementasjon av Unix ved AT&Ts laboratorium i Palo Alto 1960 75. Navnet kommer fra BCPL B C. Opphavsmannnen heter Dennis Ritchie. ANSI standard i 1988; omtrent alle følger
DetaljerProgrammering Høst 2017
Programmering Høst 2017 Tommy Abelsen Ingeniørfag - Data Innledning Dette er et dokument med litt informasjon og eksempler om kontrollstrukturer, samt oppgaver til forskjellige kontrollstrukturer. Spør
DetaljerIN1010. Fra Python til Java. En introduksjon til programmeringsspråkenes verden Dag Langmyhr
IN1010 Fra Python til Java En introduksjon til programmeringsspråkenes verden dag@ifi.uio.no Oversikt Introduksjon Python Java Noe er likt Noe bare ser anderledes ut Noe er helt forskjellig Et par eksempler
Detaljerpublic static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren
Prosedyrer Hensikten med en prosedyre Hensikten med en prosedyre er, logisk sett, å representere en jobb eller en funksjonalitet i et eller flere programmer. Bruk av entall er viktig: vi har generelt en
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Eksamen i : Eksamensdag : Torsdag 2. desember 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : Vedlegg : Tillatte hjelpemidler
DetaljerKondisjonstest. Algoritmer og datastrukturer. Python-oppgaver - LF. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python.
Algoritmer og datastrukturer Kondisjonstest Python-oppgaver - LF Onsdag 6. oktober 2004 Her er noen repetisjonsoppgaver i Python. Som alltid er den beste måten å lære å programmere på å sette seg ned og
DetaljerFra Python til Java. En introduksjon til programmeringsspråkenes verden. Dag Langmyhr
Fra Python til Java En introduksjon til programmeringsspråkenes verden dag@ifi.uio.no Oversikt Introduksjon Python Java Noe er likt Noe bare ser anderledes ut Noe er helt forskjellig Et eksempel Klasser
DetaljerINF1000 Eksamen 2014 (modifisert)
INF1000 Eksamen 2014 (modifisert) Oppgave 1 (4 poeng) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2 b) Anta at følgende programsetninger utføres. Hva skrives
DetaljerProgrammering i C++ Løsningsforslag Eksamen høsten 2005
Programmering i C++ Eksamen høsten 2005 Simen Hagen Høgskolen i Oslo, Avdeling for Ingeniørutdanning 7. desember 2005 Generelt Denne eksamensoppgaven består av tre oppgaver, pluss en ekstraoppgave. Det
DetaljerØvingsforelesning 7 i Python (TDT4110)
Øvingsforelesning 7 i Python (TDT4110) Lister, Strenger, Funksjoner Vegard Hellem Oversikt Praktisk Info Gjennomgang av Øving 5 Programmering til Øving 7 2 Praktisk info Kollokviegrupper Snakk med studassen
DetaljerINF1000 - Uke 10. Ukesoppgaver 10 24. oktober 2012
INF1000 - Uke 10 Ukesoppgaver 10 24. oktober 2012 Vanlige ukesoppgaver De første 4 oppgavene (Oppgave 1-4) handler om HashMap og bør absolutt gjøres før du starter på Oblig 4. Deretter er det en del repetisjonsoppgaver
DetaljerMagnus Moan (Undertegnede) Enkle datastrukturer, trær, traversering og rekursjon
1 Enkle datastrukturer, trær, traversering og rekursjon Magnus Moan (Undertegnede) algdat@idi.ntnu.no Enkle datastrukturer, trær, traversering og rekursjon 2 Dagens plan Praktisk Enkle datastrukturer Stack
DetaljerJava-kurs. Andreas Knudsen <andreakn@idi.ntnu.no> Nils Grimsmo <nilsgri@idi.ntnu.no> 9th October 2003
Java-kurs Andreas Knudsen Nils Grimsmo 9th October 2003 1 (Dette blir lagt ut på nett, du trenger ikke ta notater.) 1 Motivasjon For de som ikke går å data:
DetaljerØvingsforelesning i Python (TDT4110)
Øvingsforelesning i Python (TDT4110) Tema: Øving 2, Betingelser, if/elif/else Kristoffer Hagen Oversikt Praktisk informasjon Gjennomgang av Øving 1 Oppgaver for Øving 2 2 Praktisk Bruke andre studasser
DetaljerKondisjonstest. Algoritmer og datastrukturer. Python-oppgaver. Onsdag 6. oktober Her er noen repetisjonsoppgaver i Python.
Algoritmer og datastrukturer Kondisjonstest Python-oppgaver Onsdag 6. oktober 2004 Her er noen repetisjonsoppgaver i Python. Som alltid er den beste måten å lære å programmere på å sette seg ned og programmere
Detaljer1- og 2-veis Innkapsling Java Stabel Kø Prio-kø Iterator. Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5)
Dagens tema Litt mer om vanlige lister Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5) Nyttige varianter av lister: Stabler («stacks») (Big Java 15.5.1) Køer («queues») (Big Java 15.5.2)
DetaljerEksamensoppgaver 2014
Eksamensoppgaver 2014 Først kommer alle de relevante små-oppgavene og deretter den store oppgaven. Oppgave 1 (4 p) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2
DetaljerØvingsforelesning i Python (TDT4110)
Øvingsforelesning i Python (TDT4110) Tema: Introduksjon, Kalkulasjoner Vegard Hellem Velkommen! Litt om meg Vegard Hellem, 4. klasse datateknologi Øvingsforeleser i TDT4110 vegahel@stud.ntnu.no 2 Oversikt
DetaljerInformasjon Prøveeksamen i IN1000 høsten 2018
Prøveeksamen IN1000-INF1001-H18 Informasjon Prøveeksamen i IN1000 høsten 2018 Tid Fra tirsdag 6.11 kl. 14:15 til tirsdag 13.11 kl. 12:00 (Normal eksamenstid er 4 timer) Oppgavene Oppgave 2b og 2c er flervalgsoppgaver.
DetaljerInformasjon Eksamen i IN1000 høsten 2017
Informasjon Eksamen i IN000 høsten 207 Tid 8. desember kl. 09.00 (4 timer) Faglærerne vil besøke lokalet ca kl 0. Oppgavene Oppgave 2b og 2c er flervalgsoppgaver. Her får man det angitte antall poeng om
DetaljerINF1000 (Uke 15) Eksamen V 04
INF1000 (Uke 15) Eksamen V 04 Grunnkurs i programmering Institutt for Informatikk Universitetet i Oslo Anja Bråthen Kristoffersen og Are Magnus Bruaset 22-05-2006 2 22-05-2006 3 22-05-2006 4 Oppgave 1a
DetaljerINF1000 (Uke 15) Eksamen V 04
INF1000 (Uke 15) Eksamen V 04 Grunnkurs i programmering Institutt for Informatikk Universitetet i Oslo Anja Bråthen Kristoffersen og Are Magnus Bruaset 22-05-2006 2 22-05-2006 3 22-05-2006 4 Oppgave 1a
DetaljerPraktisk informasjon. Repetisjon: While-løkker. I dag. INF1000 (Uke 5) Mer om løkker, arrayer og metoder. Oblig 2 er lagt ut
Praktisk informasjon INF (Uke 5) Mer om løkker, arrayer og metoder Oblig er lagt ut Frist 8. februar Kan løses etter denne forelesningen Grunnkurs i programmering Institutt for Informatikk Universitetet
Detaljer1- og 2-veis Innkapsling Java Stabel Kø Prio-kø Iterator. Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5)
Dagens tema Litt mer om vanlige lister Enveis- og toveislister Innkapsling («boxing») (Big Java 6.8.5) Nyttige varianter av lister: Stabler («stacks») (Big Java 15.5.1) Køer («queues») (Big Java 15.5.2)
DetaljerTOD063 Datastrukturer og algoritmer
TOD063 Datastrukturer og algoritmer Øving : 3 Utlevert : Uke 7 Innleveringsfrist : 26. februar 2010 Klasse : 1 Data og 1 Informasjonsteknologi Gruppearbeid: 2-3 personer pr. gruppe. Oppgave 1 Vi skal lage
DetaljerSeminaroppgaver IN1010, uke 2
Seminaroppgaver IN1010, uke 2 1.a: Skriv en klasse HeiVerden.java. Klassen skal inneholde en main- metode (se på notatet fra tidligere). Inne i main -metoden skal programmet først la brukeren oppgi en
DetaljerPraktisk informasjon. I dag. Repetisjon: While-løkker. INF1000 (Uke 5) Mer om løkker, arrayer og metoder
Praktisk informasjon INF (Uke 5) Mer om løkker, arrayer og metoder Grunnkurs i programmering Institutt for Informatikk Universitetet i Oslo Når disse timene er over har du lært nok til å løse oblig Frist.
DetaljerDel 3: Evaluere uttrykk
Del 3: Evaluere uttrykk Hva skal vi gjøre? Hvordan lagre Asp-verdier Hvilke operasjoner må jeg implementere? Er operasjonen lovlig? Utføre operasjonen Strukturen til interpreten vår f.asp 3&4 Interpret
DetaljerUke 8 Eksamenseksempler + Ilan Villanger om studiestrategier. 11. okt Siri Moe Jensen Inst. for informatikk, UiO
Uke 8 Eksamenseksempler + Ilan Villanger om studiestrategier 11. okt. 2011 Siri Moe Jensen Inst. for informatikk, UiO 1 Innhold Eksamen INF1000 Høst 2011: Oppgave 4-7 Tekstmanipulering Metoder med og uten
DetaljerKapittel 9: Sortering og søking Kort versjon
Kapittel 9: Sortering og søking Kort versjon Redigert av: Khalid Azim Mughal (khalid@ii.uib.no) Kilde: Java som første programmeringsspråk (3. utgave) Khalid Azim Mughal, Torill Hamre, Rolf W. Rasmussen
DetaljerArray&ArrayList Lagring Liste Klasseparametre Arrayliste Testing Lenkelister
Dagens tema Lister og generiske klasser, del I Array-er og ArrayList (Big Java 6.1 & 6.8) Ulike lagringsformer (Collection) i Java (Big Java 15.1) Klasser med typeparametre («generiske klasser») (Big Java
DetaljerUNIVERSITETET I OSLO
FASIT UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen :
Detaljer23.09.2015. Introduksjon til objektorientert. programmering. Hva skjedde ~1967? Lokale (og globale) helter. Grunnkurs i objektorientert.
Grunnkurs i objektorientert programmering Introduksjon til objektorientert programmering INF1000 Høst 2015 Siri Moe Jensen INF1000 - Høst 2015 uke 5 1 Siri Moe Jensen INF1000 - Høst 2015 uke 5 2 Kristen
DetaljerObjektorientert programmering i Python. Resten av semesteret. Innhold uke 9 Mer komplekse strukturer. Referanser og objekter, inkl Mentimeter spørsmål
Innhold uke 9 Mer komplekse strukturer Objektorientert programmering i Python IN1000 Høst 2018 uke 9 Siri Moe Jensen Referanser versus objekter (repetisjon) "Dot-notasjon" Spesielle metoder i egendefinerte
DetaljerINF2820 Datalingvistikk V2016. Jan Tore Lønning
INF2820 Datalingvistikk V2016 Jan Tore Lønning I dag Automater og regulære uttrykk Litt Python Implementasjon av DFA i Python Naiv NFA-algoritme Smart NFA-algoritme Pythonimplementasjon av smart NFA 1.
DetaljerHåndtere mange verdier
Håndtere mange verdier Lister, mengder og ordbøker. Samt et lite frempek om objekter og tjenester. IN1000, uke3 Geir Kjetil Sandve Hva vi har lært så langt Variabler Hvordan uttrykk evaluerer til verdier
DetaljerØvingsforelesning i Matlab (TDT4105)
Øvingsforelesning i Matlab (TDT4105) Øving 1. Frist: 11.09. Tema: matematiske uttrykk, variabler, vektorer, funksjoner. Benjamin A. Bjørnseth 1. september 2015 2 Oversikt Praktisk informasjon Om øvingsforelesninger
DetaljerIN1010 våren januar. Objektorientering i Java
IN1010 våren 2018 23. januar Objektorientering i Java Om enhetstesting Om arrayer og noen klasser som kan ta vare på objekter Stein Gjessing Hva er objektorientert programmering? F.eks: En sort boks som
DetaljerPlan: Parameter-overføring Alias Typer (Ghezzi&Jazayeri kap.3 frem til 3.3.1) IN 211 Programmeringsspråk
Plan: Parameter-overføring Alias Typer (Ghezzi&Jazayeri kap.3 frem til 3.3.1) Funksjonelle språk (Ghezzi&Jazayeri kap.7 frem til 7.4) Neste uke: ML Ark 1 av 16 Forelesning 16.10.2000 Parameteroverføring
Detaljer3 emner i dag! INF1000 Uke 5. Objekter og pekere. null. Litt om objekter, pekere og null Filer og easyio Litt mer om tekster
3 emner i dag! INF1000 Uke 5 Litt om objekter, pekere og null Filer og easyio Litt mer om tekster Litt om objekter, filer med easyio, tekst 1 2 Objekter og pekere Vi lager pekere og objekter når vi bruker
DetaljerINF 1000 høsten 2011 Uke september
INF 1000 høsten 2011 Uke 2 30. september Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Siri Moe Jensen og Arne Maus 1 INF1000 undervisningen Forelesningene: Første
DetaljerIN uke 2. Presis forståelse av programmering
IN1000 - uke 2 Presis forståelse av programmering Forrige uke Programmering er problemløsing Bruke variabler for å ta vare på verdier Feilmeldinger Innlesing fra tastatur Beslutninger (if) - avgjøre hvilken
DetaljerINF1000 undervisningen INF 1000 høsten 2011 Uke september
INF1000 undervisningen INF 1000 høsten 2011 Uke 2 30. september Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Siri Moe Jensen og Arne Maus Forelesningene: Første
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen : 09.00
DetaljerPython: Løkker. TDT4110 IT Grunnkurs Professor Guttorm Sindre
Python: Løkker TDT4110 IT Grunnkurs Professor Guttorm Sindre Læringsmål og pensum Mål Forstå hvorfor vi trenger løkker i programmering Ha kjennskap to ulike typer løkker (while-løkke, for-løkke) Og vite
DetaljerKapittel 1 En oversikt over C-språket
Kapittel 1 En oversikt over C-språket RR 2015 1 Skal se på hvordan man En innføring i C Skriver data til skjermen Lese data fra tastaturet Benytter de grunnleggende datatypene Foretar enkle matematiske
DetaljerPython: Oppslagslister (dictionaries) og mengder 3. utgave: Kapittel 9
Python: Oppslagslister (dictionaries) og mengder 3. utgave: Kapittel 9 TDT4110 IT Grunnkurs Professor Guttorm Sindre Læringsmål og pensum Mål Forstå prinsippene for, og kunne bruke i praksis Mengder (sets)
DetaljerObjektorientert programmering i Python
Objektorientert programmering i Python IN1000 Høst 2019 uke 8 Siri Moe Jensen Læringsmål uke 8 Repetisjon fra forrige uke Definere en klasse, opprette og arbeide med objekter: How-to
DetaljerArray&ArrayList Lagring Liste Klasseparametre Arrayliste Testing Lenkelister Videre
Dagens tema Lister og generiske klasser, del I Array-er og ArrayList (Big Java 6.1 & 6.8) Ulike lagringsformer (Collection) i Java (Big Java 15.1) Klasser med typeparametre («generiske klasser») (Big Java
DetaljerLøsningsforslag ukeoppg. 6: 28. sep - 4. okt (INF1000 - Høst 2011)
Løsningsforslag ukeoppg. 6: 28. sep - 4. okt (INF1000 - Høst 2011) Løsningsforslag til oppgave 7, 8, og 9 mangler Klasser og objekter (kap. 8.1-8.14 i "Rett på Java" 3. utg.) NB! Legg merke til at disse
DetaljerINF1000: Forelesning 7
INF1000: Forelesning 7 Klasser og objekter del 2 Konstruktører Static UML REPETISJON 2 Repetisjon Repetisjon forts. Verden består av objekter av ulike typer (klasser). Ofte er det mange objekter av en
DetaljerTDT4110 Informasjonsteknologi grunnkurs: Tema: Lister og tupler. - 3rd edition: Kapittel 7. Professor Alf Inge Wang
1 TDT4110 Informasjonsteknologi grunnkurs: Tema: Lister og tupler - 3rd edition: Kapittel 7 Professor Alf Inge Wang 2 Læringsmål og pensum Mål Lære om Sekvenser Lister List Slicing Finne elementer i lister
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: 11. juni 2004 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 8
DetaljerInnhold uke 9. Objektorientert programmering i Python. Om ukens pensum. Referanser og objekter Tema: Mer komplekse strukturer
Objektorientert programmering i Python IN1000 Høst 2017 uke 9 Siri Moe Jensen Innhold uke 9 Tema: Mer komplekse strukturer Referanser versus objekter Referanser mellom objekter Lister av objekter inkl
DetaljerTDT4100 Objektorientert programmering
Eksamensoppgave i TDT4100 Objektorientert programmering Torsdag 12. august 2010, kl. 09:00-13:00 Oppgaven er utarbeidet av faglærer Hallvard Trætteberg og kvalitetssikret av Svein Erik Bratsberg. Kontaktperson
DetaljerIN1140, H2018 gruppetime oppgaver Introduksjon til Tekst i Python
IN1140, H2018 gruppetime oppgaver Introduksjon til Tekst i Python I disse oppgavene skal vi introdusere Python, og vise hvordan vi kan jobbe med tekst i Python. Vi skal se på hva et programmeringsspråk
DetaljerKap 2: Løkker og lister
Kap 2: Løkker og lister Ole Christian Lingjærde, Inst for Informatikk, UiO 26-30 August, 2019 (Del 2 av 2) Forrige forelesning på en foil Formatert utskrift: %-operator og f-strings To typer løkker: while-løkker
DetaljerInformasjon Eksamen i IN1000 og IN1001 høsten a) 1 poeng. 1b) 1 poeng. Tid. Oppgavene. Tillatte hjelpemidler. 30. november kl. 14.
IN1000-INF1001-2018 Informasjon Eksamen i IN1000 og IN1001 høsten 2018 Tid 30. november kl. 14.30 (4 timer) Faglærere vil besøke lokalet ca kl 15-16. Oppgavene Oppgave 1a-f er kortsvarsoppgaver som rettes
DetaljerTDT4110 IT Grunnkurs Høst 2016
TDT4110 IT Grunnkurs Høst 2016 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til Auditorieøving 1 1 Teori 1. Hvilket tall kan IKKE lagres
DetaljerFinne ut om en løsning er helt riktig og korrigere ved behov
Finne ut om en løsning er helt riktig og korrigere ved behov Finurlige feil og debugging av kode IN1000, uke5 Henrik H. Løvold Oppgave (Lett modifisert fra eksamen 2014) Skriv en funksjon Dersom parameteren
DetaljerMål. Pensum. TDT4110 Informasjonsteknologi grunnkurs: Tema: Unntak (exceptions) (Kap 6) Dictionaries (Kap. 9) Terje Rydland - IDI/NTNU
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Unntak (exceptions) (Kap 6) Dictionaries (Kap. 9) Terje Rydland - IDI/NTNU 2 Læringsmål og pensum Mål Lære å bruke unntak (Exceptions)
DetaljerEKSAMEN. Dato: 9. mai 2016 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 9. mai 2016 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet består
DetaljerInnhold uke 4. INF 1000 høsten 2011 Uke 4: 13. september. Deklarasjon av peker og opprettelse av arrayobjektet. Representasjon av array i Java
INF høsten 2 Uke 4: 3. september Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Siri Moe Jensen og Arne Maus Mål for uke 4: Innhold uke 4 Repetisjon m/ utvidelser:
DetaljerRepetisjon, del 2. TDT 4110 IT Grunnkurs Professor Guttorm Sindre
Repetisjon, del 2 TDT 4110 IT Grunnkurs Professor Guttorm Sindre Premieutdeling Kahoot Vinnere av enkeltrunder: Datamaskinens historie: mr.oyster (7311) Variable, aritmetiske op., etc.: Sha-ra (6155) if-setn.,
DetaljerTDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3 Terje Rydland - IDI/NTNU 2 if (be): else (not_to_be): 3 Læringsmål og pensum
DetaljerLæringsmål og pensum. if (be): else (not_to_be):
1 TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk - 3rd edition: Kapittel 3 Professor Alf Inge Wang 2 if (be): else (not_to_be): 3 Læringsmål og pensum Mål Lære å bruke og
Detaljerif (be): else (not_to_be): TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap.
1 Kunnskap for en bedre verden TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk Utgave 3: Kap. 3 Terje Rydland - IDI/NTNU 2 if (be): else (not_to_be): 3 Læringsmål og pensum
DetaljerHvordan løse problemer med programmering?
Start screencast!! (tidlig..) Ha klar glass med linser Lukk programmer, untatt Atom, Keynote, Terminal Hvordan løse problemer med programmering? Problemløsning, løkker, og funksjoner med parametre IN1000,
DetaljerLøse reelle problemer
Løse reelle problemer Litt mer om løkker, metoder med returverdier, innlesing fra fil og strenger INF1000, uke5 Ragnhild Kobro Runde MER OM LØKKER Repetisjon fra forrige uke: while Syntaks: while (condition)
DetaljerAlgoritmer og datastrukturer Kapittel 3 - Delkapittel 3.1
Delkapittel 3.1 Grensesnittet Liste Side 1 av 11 Algoritmer og datastrukturer Kapittel 3 - Delkapittel 3.1 3.1 En beholder 3.1.1 En beholder En pappeske er en beholder En beholder er noe vi kan legge ting
DetaljerOblig 4Hybelhus litt mer tips enn i oppgaven
Oblig 4Hybelhus litt mer tips enn i oppgaven lørdag 19. okt 2013 Arne Maus Obligatorisk oppgave 4 Gulbrand Grås husleiesystem I denne oppgaven skal vi se på hans studenthus Utsyn. Utsyn består av 3 etasjer,
DetaljerFeilmeldinger, brukerinput og kontrollflyt
Feilmeldinger, brukerinput og kontrollflyt Skjønne hvordan et program presist utføres og forberede seg på håndtering av feil INF1000, uke2 Ragnhild Kobro Runde Programmeringskrøll Programmet vil ikke kjøre
DetaljerINF1010 våren januar. Objektorientering i Java
INF1010 våren 2017 25. januar Objektorientering i Java Om enhetstesting (Repetisjon av INF1000 og lær deg Java for INF1001 og INF1100) Stein Gjessing Hva er objektorientert programmering? F.eks: En sort
DetaljerIN1000 Obligatorisk innlevering 7
IN1000 Obligatorisk innlevering 7 Frist for innlevering: 23.10. kl 12:00 Introduksjon I denne innleveringen skal du lage et program som simulerer cellers liv og død. Dette skal du gjøre ved hjelp av en
DetaljerFinne ut om en løsning er helt riktig og korrigere ved behov
Finne ut om en løsning er helt riktig og korrigere ved behov Finurlige feil og debugging av kode IN1000, uke5 Geir Kjetil Sandve Oppgave (Lett modifisert fra eksamen 2014) Skriv en funksjon Dersom parameteren
DetaljerLongest. increasing. subsequence. Betingelser. Matrise- common. Grådig vs. DP. Forside. Intro. Fibonacci-tall. Memoisering DP
og dynamisk Matrisemultiplikasjomultiplikasjon programmering Matrise- Åsmund Eldhuset og Dette er to ganske like teknikker for å lage algoritmer De kan brukes på svært mange tilsynelatende forskjellige
DetaljerINF uke 2. Inputt, beslutninger, kontrollflyt og prosedyrer
INF1001 - uke 2 Inputt, beslutninger, kontrollflyt og prosedyrer Repetisjon fra forrige uke Lese inn fra tastaturet Beslutninger Kontrollflyt Prosedyrer Outline: Repetisjon fra forrige uke Lese inn fra
DetaljerDatastrukturer. Algoritmer og datastrukturer. Øvingsforelesning 2
Datastrukturer Algoritmer og datastrukturer Øvingsforelesning 2 Datastrukturer Algoritmer og datastrukturer Øvingsforelesning 2 av Henrik Grønbech Datastrukturer Algoritmer og datastrukturer Øvingsforelesning
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 1. desember 2010 Tid for eksamen: 14.00 18.00
DetaljerINF1000 (Uke 6) Mer om metoder, tekster
INF1000 (Uke 6) Mer om metoder, tekster Grunnkurs i programmering Institutt for Informatikk Universitetet i Oslo Anja Bråthen Kristoffersen og Are Magnus Bruaset Rep: Metoder Java-programmene så langt
DetaljerINF1000: Forelesning 7. Konstruktører Static
INF1000: Forelesning 7 Klasser og objekter del 2 Konstruktører Static UML REPETISJON 2 Repetisjon Verden består av objekter av ulike typer (klasser). Ofte er det mange objekter av en bestemt type. Objekter
DetaljerStack. En enkel, lineær datastruktur
Stack En enkel, lineær datastruktur Hva er en stack? En datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn sist Et nytt element legges alltid på toppen av stakken Skal vi
DetaljerLøsningsforslag ukeoppg. 9: 19. - 25. okt (INF1000 - Høst 2011)
Løsningsforslag ukeoppg. 9: 19. - 25. okt (INF1000 - Høst 2011) HashMap, innstikksortering, javadoc (kap. 9.1-9.11, m.m. i "Rett på Java" 3. utg.) NB! Legg merke til at disse er løsningsforslag. Løsningene
DetaljerINF120: Oblig 3. Yngve Mardal Moe
Yngve Mardal Moe Mar 28, 2019 Contents 1 Hva trenger dere for denne oppgaven 3 2 Hvordan skal dere arbeide med denne oppgaven 5 3 En søkeindeks 7 4 Å slå opp i en søkeindeks 9 5 Å utvide en søkeindeks
Detaljer