Prelegent: Prof. UAM dr hab. Jerzy Szymański
Wiele zastosowań współczesnej informatyki wymaga napisania implementacji programowych różnego rodzaju algorytmów. Początkujący programiści często zadowalają się formalną poprawnością algorytmów, uznając, iż algorytm jest „dobry”, jeżeli zwraca poprawne wyniki. Celem wykładu jest wykazanie, przez prezentację głównych pojęć działu informatyki o metodach tworzenia „dobrych” algorytmów nazywanego algorytmiką, że wspomniane podejście nie jest wystarczające.
W trakcie wykładu zostanie pokazane, iż w algorytmice na ogół istnieje więcej niż jeden algorytm rozwiązujący dany problem. Pokazane zostanie również, że różne algorytmy dla tego samego problemu można porównywać za pomocą metod badania złożoności obliczeniowej, złożoności pamięciowej, złożoności komunikacyjnej, głębokości rekurencji czy poprawności numerycznej oraz że postępowanie takie prowadzi do wyboru algorytmu najlepiej spełniającego określone wymagania. Omawiane pojęcia będą ilustrowane konkretnymi, łatwymi do zrozumienia przykładowymi algorytmami.
Główny nacisk zostanie położony na dwa najważniejsze spośród wymienionych pojęć, tj. złożoność obliczeniową oraz poprawność numeryczną algorytmów.
wmi.amu.edu.pl...
Z okazji 30-lecia powstania Wydziału Matematyki i Informatyki UAM, zostały przygotowane wykłady, które są skierowane do pracowników oraz studentów wszystkich wydziałów i jednostek UAM. Celem wykładów jest pokazanie atrakcyjności matematyki i informatyki przez przedstawienie ich zastosowań w różnych dziedzinach.
Muzyka: • Chopin - Waltz in A mi...
Негізгі бет O tym jak coś zrobić dobrze i szybko, Jerzy Szymański, 17. wykład z okazji 30-lecia WMI UAM
Пікірлер