Mentionsy Mentionsy
Wszechnica FWW - Nauka
Wszechnica FWW - Nauka

213. Po co programiście chaos? - dr Łukasz Kowalik

15.03.2022 ·21 min 44 s · 5 rozdziałów

Po co programiście chaos? - dr Łukasz Kowalik Zapraszamy na kolejny wykład w ramach wydarzenia „Maraton wykładową z Deltą”, podczas którego można usłyszeć o informatyce, matematyce, fizyce oraz astronomii.   Materiał dostępny dzięki współpracy z czasopismem Delta http://www.deltami.edu.pl/   https://www.facebook.com/Delta.czasopismo

Introdukcja i przykłady

Dr. Łukasz Kowalik wprowadza w temat chaosu w programowaniu, podając przykłady z rachunku prawdopodobieństwa i systemów serwerowych.

2:12
Tablice i chaos

Kowalik wyjaśnia, jak funkcja haszująca może być generowana losowo, używając chaosu, aby uniknąć koncentracji wartości w jednym indeksie.

8:20
Losowanie funkcji haszującej

Kowalik opisuje proces losowania funkcji haszującej, używając chaosu i XOR, aby uniknąć złośliwego przeciwnika.

3:50
Dowód i własności

Kowalik udowadnia, że tak generowana funkcja haszująca ma oczekiwaną długość listy i maksymalny czas logarytmiczny.

5:50
Zakończenie

Kowalik podsumowuje korzyści z chaosu w programowaniu i dziękuje za uwagę.

1:32

Rozdziały i streszczenia generowane automatycznie. Pełna transkrypcja nie jest publikowana — wyszukaj frazę, aby zobaczyć dopasowane fragmenty.