Mentionsy

872. Logarytmy w algorytmach - Łukasz Kowalik

Wykład Łukasza Kowalika w ramach Dnia Odkrywców Kampusu Ochota [22 marca 2025 r.]Wykład łączący dwie dziedziny - informatykę i matematykę. Algorytmy dwójkowe to takie, które operują na zasadzie ciągłego dzielenia problemu na pół — dzięki temu rozwiązują zadania znacznie szybciej niż metody liniowe. W wykładzie prof. Łukasz Kowalik pokaże, jak ta prosta idea prowadzi do logarytmicznej szybkości działania i dlaczego stanowi fundament wielu współczesnych rozwiązań informatycznych. Wykład pokazujący, jak kluczową rolę odgrywają logarytmy w projektowaniu szybkich i wydajnych algorytmów. Profesor Łukasz Kowalik w jasny sposób wyjaśnia, dlaczego zrozumienie tej zależności jest fundamentem współczesnej informatyki.Łukasz Kowalik - informatyk, profesor nauk ścisłych i przyrodniczych. Specjalizuje się w algorytmach, strukturach danych oraz w teorii grafów. Pracuje w Instytucie Informatyki Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu WarszawskiegoJeśli chcesz wspierać Wszechnicę w dalszym tworzeniu treści, organizowaniu kolejnych #rozmówWszechnicy, możesz:1. Zostać Patronem Wszechnicy FWW w serwisie https://patronite.pl/wszechnicafwwPrzez portal Patronite możesz wesprzeć tworzenie cyklu #rozmowyWszechnicy nie tylko dobrym słowem, ale i finansowo. Będąc Patronką/Patronem wpłacasz regularne, comiesięczne kwoty na konto Wszechnicy, a my dzięki Twojemu wsparciu możemy dalej rozwijać naszą działalność. W ramach podziękowania mamy dla Was drobne nagrody.2. Możesz wspierać nas, robiąc zakupy za pomocą serwisu Fanimani.pl - https://tiny.pl/wkwpkJeżeli robisz zakupy w internecie, możesz nas bezpłatnie wspierać. Z każdego Twojego zakupu średnio 2,5% jego wartości trafi do Wszechnicy, jeśli zaczniesz korzystać z serwisu FaniMani.pl Ty nic nie dopłacasz!3. Możesz przekazać nam darowiznę na cele statutowe tradycyjnym przelewemDarowizny dla Fundacji Wspomagania Wsi można przekazywać na konto nr:33 1600 1462 1808 7033 4000 0001Fundacja Wspomagania WsiZnajdź nas: https://www.youtube.com/c/WszechnicaFWW/https://www.facebook.com/WszechnicaFWW1/https://anchor.fm/wszechnicaorgpl---historiahttps://anchor.fm/wszechnica-fww-naukahttps://wszechnica.org.pl/#matematyka #informatyka #doko #nauka #algorytm #algorytmy #logarytm #logarytmy #liczby #działania

Dzień dobry Państwu. Ja będę mówił o logarytmach w algorytmach. Z dwóch powodów. Pierwszy to taki, że to dobrze łączy dwie dyscypliny obecne na naszym wydziale. A drugi to taka anegdota, którą jeszcze kilka lat temu opowiadał mój kolega po fachu, profesor Tore Husfeld z Kopenhagi. On się właśnie zajmuje naukowo algorytmami. I opowiadał, że ilekroć udziela wywiadu dla prasy, dla jakiejś kolumny popularnonaukowej, no to bardzo przyjemnie mu się rozmawia z panem redaktorem czy z panią redaktor,...