Video
1
1604
1822
1829
1830
1831
1843
1888
1889
1890
1893
2048
2050
2052
2146
2154
2155
3237
3238
4208
4210
4221
4222
4223
4228
4231
4233
4236
4239
4245
4246
4265
4311
4312
4314
4343
4344
4377
4381
4382
4383
4384
Lecture Structure
- Big oh (Landau Notation) (00:00:01)
- O Notation gibt nur die Größenordnung an (00:00:01)
- g die ab einem gewissen no h (00:00:01)
- IR eine Funktion Die Menge O(f) e (00:00:01)
- Komplexitätsklassen (00:29:55)
- Bestimmung der asymptotischen K (00:30:22)
- Big Oh (Landau Notation) (00:30:29)
- O Notation gibt nur die Größenordnung an (00:30:29)
- Sei f IN IR eine Funktion Die Menge O(f) er (00:30:29)
- h (Landau Notation) (00:30:30)
- Komplexitätsklassen (00:30:32)
- Big Oh (Landau Notation) (00:30:43)
- O Notation gibt nur die Größenordnung an (00:30:43)
- Sei f IN IR eine Funktion Die Menge O(f) enthält alle Funktionen (00:30:43)
- Notation gibt nur die Größenordnung an (00:31:28)
- no Parameter der konkreten Implementierung (00:31:28)
- die ab einem gewissen no h (00:31:28)
- if IN R eine Funktion Die Menge O(f) enthält alle Funktionen (00:31:28)
- Komplexitätsklassen (00:31:29)
- Bestimmung der asymptotischen Komplexität (00:33:33)
- Rekursion induktive Berechnung der Komplexität (00:33:33)
- Schleifen Zählen der Durchläufe Abschätzung der Kosten (00:33:33)
- Kompiexität hängt von der Eingabemenge ab (00:33:33)
- stimmung der asymptotischen Komplexität (00:34:08)
- n induktive Berechnung der Komplexität (00:34:08)
- for(i= (00:34:08)
- static im (00:34:08)
- xität hängt von der Eingabemenge ab (00:34:08)
- Bestimmung der asymptotischen Komplexität (00:34:11)
- Rekursion induktive Berechnung der Komplexität (00:34:11)
- Schleifen Zählen der Durchläufe Abschätzung der Kosten (00:34:11)
- Komplexität hängt von der Eingabemenge ab (00:34:11)
- Beispiel Lineare Suche (00:34:12)
- Bestimmung der asymptotischen Komplexität (00:35:47)
- Rekursion induktive Berechnung der Komplexität (00:35:47)
- Schleifen Zählen der Durchläufe Abschätzung der Kosten (00:35:47)
- Komplexität hängt von der Eingabemenge ab (00:35:47)
- plexität Beispiel Lineare Suche (00:35:54)
- Beispiel Lineare Suche (00:35:55)
- Beispiel Binäre Suche (00:53:57)
- Q Keynote Au age m ue mn E nfugen nme Forma Ann m en@ars elIhg4 1 u 9n zm x sm m mw m Q a amim ms (01:10:10)
- static int search(int a int v int I int r) (01:10:10)
- Annahme Feld ist aufsteigend sortiert (01:10:10)
- i sam 1 Ax igf m mm m m mg vu m L awm anm mu Puma wmf omg (01:10:21)
- vE 5 @ = g mw ememuwg aa M c =m c o =43 =n= 2= z re zur aeamenung sw en Mr (01:10:21)
- lns tziufg b Rea ve av se me Barecnn ng um Dafs e ung am m anne nm fnenge am Asp NF (01:10:21)
- Ta r uder PDF Dale arvlr ll und anC ererse IS Anhänge Zu den F 7I knlIer Me awa modlfz e en (01:10:21)
- Genen S e mre Losung n Form anes Tar s an aa emersats Ihre Prumku ls um Ar äyse als (01:10:21)
- C( OO N2) O(N5 (01:10:21)
- a senen sie uwe Gesam agan sse mne mscn mer gfanv vsm af (01:10:21)
- a i ang sys em fwmnmmi am zur Emnu mg um wm au A m nias m N E (01:10:21)
- amaerseus nie Cßunkuon = um (3 um am Javame rme (01:10:21)
- n xfmen w swe ew mms m Programm usrf m me zu E m u g ae Gesamua fze l um (01:10:21)
- i s f 1 M ig www m m umg vu m L aumm znnmf u mim wmf omg (01:10:22)
- Mu der Mamma w m ein E emem n me wan mange am Ende emgamg fans me apa ra was raum 151 um aun s me usr a una (01:10:22)
- vu a a5=4 == = f Jecief m Lynx 1 = vef s 2 35 eq =u= =v k (01:10:22)
- 4 Aufgabe (01:10:22)
- i s f 1 mug m uam mme mng v f am L m mfn znm uuu F mw m num (01:10:23)
- 1 ausgese nass a e E emen mve a onen e nscn eß cn der Spewnaa uz emng m kunscanwr (01:10:23)
- Aßhlen sie be nref wmu emen emng wfau nass ane Me nmen me Knm ex ä ou) ues en (01:10:23)
- Dve Mekh de s e V Äiefyt dxe ak ue e Zahl vun Elemenlen n cler Warteschlange (01:10:23)
- J m@ p e m = aus G eannem ßm sm mmme ä ein z emem am Ende (01:10:23)
- diesen Sc llie die Wa escr ange leer Seim so Iösl rem v rsl nie Ausnahme (01:10:23)
- Die Methude a nue nl lc fä das erste Elernenle der W teschlange und entfernt es aus (01:10:23)
- 43 l e= E 4 aus G e u efmaßen füg am fs am An ang e n (01:10:23)
- Mn der Memoae = = w wm am s emen In me wane cn ange am Ende angefug (01:10:23)
- Methode capac cyx 1 glhi i ese Grüße zul ck (01:10:23)
- ue Kms mnmf ne nasse efwane me max male K pamä nes nequezxemp afs Die (01:10:23)
- eine asse ai ie scnni v e e oeque mp emenum sm nam fo gm e agenscna en uesi zen (01:10:23)
- mp emanueren sie me ia geme Scnn ltstetla ma nen aus a me Deque uum nnea 0uEue (01:10:23)
- Safari Anlage Bea be en Darstellung Vevlau Leseze hen Enm ck e Penner Hufe Debug nam du sm fEr qw ag (01:10:28)
- Safari Ablage Ke be en Darstellung Verlauf Leseze chen En vv ck e Fenster H l e Debug uber diesen Ma (01:10:31)
- Safari Ablage Keen e en Darstellung ve auf Leseze chen En w ck e Fenster H l e Debug om du su fer gmr agef (01:10:35)
- Finder Ablage Rea n en Dame ung Gehezu Farmer Hufe lll 1 E 1213 Emm Mar m v Law Q orfnw ae sum fe gE r agen (01:10:36)
- Finder Ablage Beam en Darstellung Gehezu Fens e Hufe omg av sum feh gmnxagen (01:10:39)
- 5 vmm9nvanua xw (01:10:39)
- Raw 5 ßem wma gn (01:10:39)
- a n wu @ S (01:10:39)
- uuwn af (01:10:39)
- Jemen (01:10:39)
- Safari Anlage Bea ne en Darstellung Verlau Leseze men Enm ck e Fenster Hme De ug orfm ae sum feh g mag@ (01:10:45)
- Safari Anlage Bea be en Darstellung Ve lau Lesezem wen En w ( e Fenster Hufe Debug o m mg symms am Mnm mm mw a Hv v g mm fm(M w (01:10:46)
- 1 Die Lenwerans a ung vermme Theorie und Praxis der Pmgmmmienmg von So ware am seisp e (01:10:46)
- Sommersemester 2012 (01:10:46)
- Programmiertechnik Il (01:10:46)
- Ope ating s sam am Miaa eware Group at = (01:10:46)
- Safari Anlage Rea b en Darstellung Verlauf Leseze chen En w ck e Farmer H ie Debug opm mg sv ems am Mma ewm camp ax Hv 7 Pv gramm mE nm u (01:11:05)
- Na 2 6 0(N 0g N) (01:11:05)
- Bestimmen Sie außerdem Oh die folgenden Aussagen wahr s nd Beweisen Sie die wahren Aussagen (01:11:05)
- erläutern Sie lhre Analyse Vergleichen Sie die theoretischen und die experimentellen Ergebnisse (01:11:05)
- d Stellen Sie dle Gesamlergebnisse tabellarisch oder graphisch dar (01:11:05)
- C Pm oko i ren sie mfe Expenmente geben sie im Pmmm a e für d e Messung fe evamen (01:11:05)
- verkenden sie einefse s das Programm Iusr hm lime zur Erm ung der Gesam am ei und (01:11:05)
- Safari Ablage Bea m en Da s e ung Verlauf Lesezemhen En w k e Fenster Hufe Debug mw wwwnd nm u n 1am ne eam ng p z m npw =va (01:11:51)
- esu i = 1 (01:11:51)
- terate over each element and n tial ze ic (01:11:51)
- new java u 1 and ( (01:11:51)
- If we nifualize with random nu mers create a PRNG (01:11:51)
- i (method (01:11:51)
- static aou = 1 mit int method) (01:11:51)
- I Generate an matrix F of mm elements (01:11:51)
- Safari Ablage Be m en Da s e ung Verlauf Lesezemhen En w ck er Fenster H l e Debug (01:11:52)
- Safari Ablage Be m en Da s e ung Verlauf Lesezemhen En w ck er Fenster Hure Debug (01:11:54)
- Print a man ix co sysce maun (01:11:54)
- return esu (01:11:54)
- new java ue am cm y (01:11:54)
- If we nicia i e with random nu nbers create a Rus (01:11:54)
- Safari Ablage Reame en Darstellung ve auf Leseze chen En w k e Fenster H e Debug mms www =1( r m = aam ae ealning m2 m np y M (01:12:23)
- java u L aan om r = nu (01:12:23)
- If ve u ina i e with random numbers create a PRNG (01:12:23)
- f (mem o (01:12:23)
- It we nicia i e wich random nunmers create a PRNG (01:12:24)
- nutzung to am values are erm nuia ued already (01:12:24)
- Safari Ablage Bea be ten Dame ung Verlauf Leseze chen En w ck e Fenster H lfe Debug upemmg Svs ems am Mma ewam cmw a Hv Pmgramm mmm w (01:12:57)
- Na 2 5 0(N 0g N) (01:12:57)
- Bestimmen Sie außerdem Oh die fü genden Aussagen wahr s r d Beweisen Sie die wahren Aussagen (01:12:57)
- erläutern Sie lhre Analyse Vergle cnen Sie die lheurelischen und die experimentellen Ergebnisse (01:12:57)
- 1 s e en sie me Gesam ergemsse abe ariscn oder gfapn scn am (01:12:57)
- e Pfe eke ieren sie hre Expervmente geben s1e m Pm eke e e für d e Messung relevanten (01:12:57)
- andererseits me C Fur kli0n cr c (3) um die Javäme noae java an sys em nanoTime() zur (01:12:57)
- b Vega enden S e einerseits das Programm usr h n lime zur Erm lllung der Gesamllaufzeil und (01:12:57)
- a Ändern Sie die Programme SO dass Malrilen der Großen 1O 20 30 40 5O 100 500 1000 (01:12:57)
- Abgange ermin s m i(1v uo UTC) (01:12:57)
- Safari Ablage Reeme en Darstellung ve am Leseze men En vv ck e Fenster H l e Debug opemmg svs ems am Mma ewm cm m am Hv 7 P ngramm enmm w (01:13:01)
- Bestimmen Sie aukrdem Ob die fdgenden Aussagen wahr s nd Beweisen Sie die wahren Aussagen (01:13:01)
- er äu em sie hre Ana yse verg eicnen s e die heqre scnen und die exper men e en Ergebnisse (01:13:01)
- Zur theoretischen Analyse bestimmen Sie die Komp exilälsklasse der verwendeien Algorithmen und (01:13:01)
- C Prolokollieren Sie hre Expenmente geben Sie m Protckoll alle für die Messung relevanten (01:13:01)
- b Verwenden S e einerseits da Pr0gramm lusr hm lime zur Erm lllung der Gesamllaufzeil und (01:13:01)
- Gegeben sind 1we Programme zur Malrizenmulliplikalior mütxgly C und mumgly a a Bestimmen (01:13:01)
- Abg nge ermin s Juni (17 00 urc) (01:13:01)
- Zusatziufgabm Messen Sie für das C Pr0gramrn auch die Zahl der Takle d e zur Berechnung (01:13:02)
- Na 2 E 0(N 109 N) (01:13:02)
- Bestimmen Sie außerdem Ob die ftügenden Aussagen wahr s r d Beweisen Sie die wahren Aussagen (01:13:02)
- Bf äu em sie hre Ana yse verg acnen s e am theoretischen und nie expenmen e en Ergebnisse (01:13:02)
- Zur theoretischen Analyse Bestimmen Sie die Knm iexitätsklasse der verwendeten Algorithmen und (01:13:02)
- zur emp rischen Ana yse (01:13:02)
- Bälimmen Sie außerdem Ob die fdgen e Aussagen wahr sind Beweisen Sie die wahren Aussagen (01:13:03)
- bv Ver venden Sie einerseits das Pmgramm lusr bin lime zur Erm lung der Gesamllaufzeit und (01:13:03)
- a Andern Sie die Programme so dass Malrilen der Großen 1O 20 30 40 5O 100 SDCL 1000 (01:13:03)
- Safari Ablage Re b en Darstellung Verlauf Leseze chen En w ck e Penner Hufe Debug opemmg sv ems am Mma ewm cwu ax Hv 7 Pmgramm e m m x (01:15:02)
- ben0lig1 werden rmlhilfe der x8 Anweisur g rdlsc (01:15:02)
- Text oder PDF Dalei enthail und andererseits Anhänge Zu den Protokollen wie etwa modifizierten (01:15:02)
- Geben Sie I re L sung in Farm eines Tar es ab das einerseits Ihre Protok e und Analysen als (01:15:02)
- Na 2 E 0(N og N) (01:15:02)
- Bestimmen Sie außerdem Ob die f genden Aussagen wahr smd Beweisen Sie die wahren Aussagen (01:15:02)
- erläutem Sie lhre Analyse Vergleichen Sie die theoretischen und die experimentellen Ergebnisse (01:15:02)
- C Prolokollieren Sie re Expenmente geben Sie im Protükoll alle für die Messung relevanten (01:15:02)
- b Ver enden Sie einerseits das Programm lusr hm lime zur Erm tllung der Gesamllaufzeit und (01:15:02)
Links added to this content
No links have been added to this content so far.
Links added to the series of this content:
Tags added to this content
No tags have been added to this content so far.
Create Note
Dear user,
with the manuscript function you'll be able to create your own digital lecture manuscript.
However, in order to link all your notes with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the manuscript function you'll be able to create your own digital lecture manuscript.
However, in order to link all your notes with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Place a Marker
Dear user,
with the marker function you'll be able to create your own digital time markers.
However, in order to link all your markers with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the marker function you'll be able to create your own digital time markers.
However, in order to link all your markers with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Please enable javascript to use this function.
Keyword
Please enable javascript to use this function.
Zu meinen Videolisten hinzufügen
Dear user,
with the playlist function you'll be able to create your own lecture video playlists.
However, in order to link all your playlists with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the playlist function you'll be able to create your own lecture video playlists.
However, in order to link all your playlists with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Playlists
This content is not used in any playlist.