Opakovanie: Ake operacie s list-om poznate? pridavanie prvku/prvkov, odoberanie prvku Ake su zlozite su dane operacie = pocet iteracii? s[i], s.append(), s.pop(), in 0. Zmena zoznamu vo funkcii: Aky je rozdiel medzi funkciami change1, change2. Preco jedna zmeni zoznam a druha nie? Vsimnite si ze funkcie "na" zozname (insert, extend, ...) menia zoznam! 1. Pascalov trojuholnik: pascal_row(row) pascal_row([1,2,1]) --> [1,3,3,1] 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ... 2. Usporiadanie zoznamu: [2,4,1,3] --> [1,2,3,4] Insertion sort (ako karty - vyberam z pravej ruky a davam do lavej): Ako budem reprezentovat pravu a lavu ruku? Ako ich na zaciatku nastavit? Funkcia insert(??) na vlozenie 1 karty. Ake vstupy potrebuje? Co ma funkcia vratit? Ako sa zmeni lava a prava ruka? Aku dalsiu funkciu by sme potrebovali? Kolko krat sa to ma zopakovat? Aky cyklus pouzit? Co je na tom neefektivne? Insertion sort (efektivne) - pracujeme na 1 list-e! Co bude predstavovat lava a prava ruka = co si potrebujem pamatat. Ako sa zmenia funkcie? Selection sort (efektivne): pracujem na 1 list-e Aky sa zmeni list pri iteracii? Funkcia na zmenu listu. Ake potrebuje vstupy = co si potrebujeme pamatat? Ake kroky sa udeju vo funkcii? Miniuloha (Odpovednik): Bude na to 2 tyzdne. Velka uloha: c. 3 deadline 17.11.2019 !!!!!!!!!!! Priprava na test (buduci tyzden 7.11)!!!!