CourseWare Wiki
Search
Log In
b182
courses
laso2019
novacek
Warning
This page is located in archive.
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Both sides previous revision
Previous revision
2019/09/19 08:38 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 11:04 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 10:30 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/18 08:28 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/13 15:24 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. odpoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 13:31 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:27 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:23 rysavpe1 [Úterý 17.9. dopoledne]
2019/09/12 11:44 berezovs
2019/09/11 22:57 berezovs
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 21:56 berezovs [Nováček]
2019/09/11 21:55 berezovs [Pondělí 16.9. dopoledne i odpoledne]
2019/09/11 21:55 berezovs
2019/09/11 21:44 berezovs
2019/09/11 21:43 berezovs
2019/09/11 21:42 berezovs
2019/09/05 16:14 berezovs
2019/06/17 18:11 berezovs [Nováček]
2019/06/17 17:58 berezovs
2018/09/26 09:57 external edit
Go
Next revision
Previous revision
2019/09/19 08:38 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 11:04 rysavpe1 [Středa 18.9. dopoledne]
2019/09/18 10:30 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/18 08:28 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 21:58 berezovs [Obědy během LASO!]
2019/09/13 15:24 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. odpoledne]
2019/09/13 15:23 rysavpe1 [Středa 18.9. dopoledne]
2019/09/13 13:31 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:27 rysavpe1 [Úterý 17.9. odpoledne]
2019/09/13 09:23 rysavpe1 [Úterý 17.9. dopoledne]
2019/09/12 11:44 berezovs
2019/09/11 22:57 berezovs
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 22:35 berezovs [Nováček]
2019/09/11 21:56 berezovs [Nováček]
2019/09/11 21:55 berezovs [Pondělí 16.9. dopoledne i odpoledne]
2019/09/11 21:55 berezovs
2019/09/11 21:44 berezovs
2019/09/11 21:43 berezovs
2019/09/11 21:42 berezovs
2019/09/05 16:14 berezovs
2019/06/17 18:11 berezovs [Nováček]
2019/06/17 17:58 berezovs
2018/09/26 09:57 external edit
Go
Last revision
Both sides next revision
courses:laso2019:novacek [2019/09/13 21:58]
berezovs
[Obědy během LASO!]
courses:laso2019:novacek [2019/09/18 11:04]
rysavpe1
[Středa 18.9. dopoledne]
Line 135:
Line 135:
- Zopakujte úkol 2. z rána, pouze místo zásobníku použijte haldu. Operaci ''remove'' chápejte jako ''extract-min''.
- Zopakujte úkol 2. z rána, pouze místo zásobníku použijte haldu. Operaci ''remove'' chápejte jako ''extract-min''.
- Zopakujte předchozí úkol, ale místo haldy použijte pole. Prvky přidávejte nakonec a při implementaci ''extract-min'' hledejte minimum naivně pomocí procházení celého pole.
- Zopakujte předchozí úkol, ale místo haldy použijte pole. Prvky přidávejte nakonec a při implementaci ''extract-min'' hledejte minimum naivně pomocí procházení celého pole.
-
- Porovnejte časy běhu z kroků
12
. a
13
.
+
- Porovnejte časy běhu z kroků
1
. a
2
.
- Naimplementujte //Median Maintenance//, o kterém jsme mluvili na přednášce. Jako vstup můžete použít čísla ze souboru ''seq.txt'', operace ''remove'' ignorujte.
- Naimplementujte //Median Maintenance//, o kterém jsme mluvili na přednášce. Jako vstup můžete použít čísla ze souboru ''seq.txt'', operace ''remove'' ignorujte.
- Naimplementuje sami haldu. Zkuste dodržet kostru z {{:courses:laso2017:20170919_heap.zip|20170919_heap.zip}}. Zkuste poté použít vaší implementaci v předchozích úkolech a zkontrolujte, že dává stejné výsledky.
- Naimplementuje sami haldu. Zkuste dodržet kostru z {{:courses:laso2017:20170919_heap.zip|20170919_heap.zip}}. Zkuste poté použít vaší implementaci v předchozích úkolech a zkontrolujte, že dává stejné výsledky.
-
- Zkontrolujte {{:courses:laso2017:20170919_solutions.zip | výsledky}}. Můžete se podívat také na implementaci.
+
- Zkontrolujte {{:courses:laso2017:20170919_solutions.zip | výsledky}}. Můžete se podívat také na implementaci
. Kódy z roku 2019 v Pythonu jsou k dispozici {{:courses:laso2019:20190917solutions_python.zip | zde}}
.
**Další úlohy:**
**Další úlohy:**
Line 164:
Line 164:
**Slidy:** {{:courses:laso2019:20190918_Dijkstra.pdf| Dijkstrův algoritmus }}
**Slidy:** {{:courses:laso2019:20190918_Dijkstra.pdf| Dijkstrův algoritmus }}
-
**Data pro testování Dijkstry:** {{:courses:laso2016:graphWeighted.txt | txt}}, {{:courses:laso2016:result.txt | výsledek}}, {{:courses:laso2018:20180926_solutions.zip | implementace}}
+
**Data pro testování Dijkstry:** {{:courses:laso2016:graphWeighted.txt | txt}}, {{:courses:laso2016:result.txt | výsledek
(jako pro neorientovaný graf)
}}, {{:courses:laso2018:20180926_solutions.zip | implementace}}
courses/laso2019/novacek.txt
· Last modified: 2019/09/19 08:38 by
rysavpe1