Warning
This page is located in archive. Go to the latest version of this course pages.

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
courses:b3b36prg:hw:hw06 [2018/04/10 14:38]
vanapet1
courses:b3b36prg:hw:hw06 [2018/04/11 20:47]
vanapet1 [Testování v BRUTE]
Line 77: Line 77:
 ===== Volitelné zadání ===== ===== Volitelné zadání =====
  
-Dynamicky měňte velikost alokovaného pole tak, aby fronta využívala adekvátní množství paměti. Je potřeba pole zvětšovat i zmenšovat. Funkce push_to_queue() by se tak měla provést vždy úspěšně a vrátit true, pokud nejde k nějaké výjimečné události. Zvětšovat frontu doporučujeme na dvojnásobek původní ​velikost a zmenšovat doporučujeme na třetinu, když klesne pod tuto hranici. Vyhneme se tak časté změně velikosti.+Dynamicky měňte velikost alokovaného pole tak, aby fronta využívala adekvátní množství paměti. Je potřeba pole zvětšovat i zmenšovat. Funkce push_to_queue() by se tak měla provést vždy úspěšně a vrátit true, pokud nejde k nějaké výjimečné události. Zvětšovat frontu doporučujeme ​vždy na dvojnásobek původní ​velikosti, pokud dojde k zaplnění celé fronty. Zmenšovat doporučujeme ​vždy na třetinu, když klesne pod tuto hranici. Vyhneme se tak časté změně velikosti.
  
 ===== Testování ===== ===== Testování =====
Line 142: Line 142:
   - Vloží se cca 90 elementů (push)   - Vloží se cca 90 elementů (push)
   - Vyjmou se všechny elementy (pop) a zkontroluje se jejich pořadí   - Vyjmou se všechny elementy (pop) a zkontroluje se jejich pořadí
-  - Zkontroluje se nulová velikost fronty+  - Zkontroluje se, že je fronta prázdná (funkce get_queue_size() vrací nulu)
  
 === Man04 === === Man04 ===
Line 156: Line 156:
   - Částečně se zaplní (push)   - Částečně se zaplní (push)
   - Vyprázdní se a zkontroluje se jejich obsah (pop)   - Vyprázdní se a zkontroluje se jejich obsah (pop)
-  - Zkontroluje se, že mají všechny fronty ​nulovou velikost+  - Zkontroluje se, že jsou všechny fronty ​prázdná (funkce get_queue_size() vrací nulu)
   ​   ​
 === Opt01 === === Opt01 ===
Line 164: Line 164:
   - Zkontroluje se obsah (get)   - Zkontroluje se obsah (get)
   - Fronta se vyprázdní (pop)   - Fronta se vyprázdní (pop)
-  - Zkontroluje se nulová velikost fronty+  - Zkontroluje se, že je fronta prázdná (funkce get_queue_size() vrací nulu)
   ​   ​
 === Opt02 === === Opt02 ===
courses/b3b36prg/hw/hw06.txt · Last modified: 2018/04/11 20:49 by vanapet1