Komputery, obliczenia, algorytmy
Michał Rad
18.10.2018
The Sunway TaihuLight ( 神威 ·太湖之光 )
Przygotuj się do egzaminów
Studiuj dzięki licznym zasobom udostępnionym na Docsity
Otrzymaj punkty, aby pobrać
Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium
Informacje i wskazówki
Przygotuj się do egzaminów
Studiuj dzięki licznym zasobom udostępnionym na Docsity
Otrzymaj punkty, aby pobrać
Zdobywaj punkty, pomagając innym studentom lub wykup je w ramach planu Premium
Społeczność
Ranking uczelni
Odkryj najlepsze uniwersytety w twoim kraju, według użytkowników Docsity
Bezpłatne poradniki
Nasze e-booki ratujące uczniów i studentów!
Pobierz bezpłatnie nasze przewodniki na temat technik studiowania, metod panowania nad stresem, wskazówki do przygotowania do prac magisterskich opracowane przez wykładowców Docsity
Komputery, obliczenia, algorytmy, Prezentacje z Computer Science
Opracowanie z zakresu przedmiotu
Typologia: Prezentacje
2019/2020
1 / 29
Ta strona nie jest widoczna w podglądzie
Nie przegap ważnych części!
Dokumenty powiązane
Podgląd częściowego tekstu
Pobierz Komputery, obliczenia, algorytmy i więcej Prezentacje w PDF z Computer Science tylko na Docsity!
Komputery, obliczenia, algorytmy
Michał Rad 18.10. The Sunway TaihuLight ( 神威 · 太湖之光 )
Co i po co będziemy robić
Cele zajęć informatycznych: Alfabetyzacja komputerowa Biegłość komputerowa Myślenie komputacyjne
Szersze podejście do informatyki - computing Computer Engineering – budowa i konstrukcja sprzętu komputerowego; Information Systems – tworzenie systemów informacyjnych; Information Technology – technologia informacyjna, zastosowania informatyki w różnych dziedzinach; Software Engineering – produkcja oprogramowania; Computer Science – studia podstawowe, uniwersyteckie studia informatyczne.
Inna definicja informatyki
Informatyka jest dziedziną wiedzy i
działalności zajmującą się algorytmami
A więc komputer - narzędziem
Mówi się często, że człowiek dotąd nie zrozumie czegoś, zanim nie nauczy tego – kogoś innego. W rzeczywistości, człowiek nie zrozumie czegoś naprawdę, zanim nie zdoła nauczyć tego – komputera. Donald Knuth The Art of Computer Programming TEX literate programming.
Czy komputer może wszystko?
Najlepszym sposobem przyspieszania komputerów jest obarczanie ich mniejszą liczbą działań. Ralph Gomory IBM
Algorytm – czas potrzebny do
realizacji
Podniesienie x do potęgi zawierającej 35 cyfr zajęło by metodą „zwykłą” 4* 8 lat na superkomputerze o prędkości 1PFlops (czyli 10 15 operacji na sekundę)
Lepsze podejście
(^) A można tak: xn=(xn/2)^2 (^) Wykonywanych jest ok 2 log 2 n mnożeń x n =
1 jeśli n = 0 ( x ( n / 2 ) ) 2 jeśli n jest parzyste ( x n − 1 ) x jeśli n jest nieparzyste
(^) Tą metodą podniesienie x do potęgi zawierającej 35 cyfr wymaga 206 mnożeń (^) A po co podnosić liczby do takich potęg?
- algorytm szyfrowania RSA
Wyjaśnienie
Algorytm asymetryczny szyfrowania – algorytm z dwoma lub więcej kluczami szyfrowania: publicznym i prywatnym (publiczny koduje, prywatny dekoduje) Faktoryzacja – rozkład na czynniki które po wymnożeniu dadzą rozkładana liczbę Pretty Good Privacy (PGP) – narzędzie do szyfrowania poczty elektronicznej.
Dygresja
1 Flops – to jest jedna operacja zmiennoprzecinkowa na sekundę ( Fl oating op erations p er s econd) i jest to miara prędkości komputera Przedrostki Giga – 10 9 Tera – 10 12 , Peta – 10 15 Obecnie najszybsze komputery to:
- Sunway TaihuLight - Sunway MPP, Sunway SW26010 260C 1.45GHz, 93014.6 Tflops (National Supercomputing Center in Wuxi) Moc 15371 Kw
- Tianhe-2 (MilkyWay-2) (chiński uniwersytet obrony) 33862.7 Tflops
- Piz Daint - Cray XC50 (USA) 19590 Tflops (http://www.top500.org/lists) (^) Komputery „domowe” mają wydajność pojedynczych GFlops
Wracając do algorytmu...
Algorytm „lepszy”
x n =
1 jeśli n = 0 ( x ( n / 2 ) ) 2 jeśli n jest parzyste ( x n − 1 ) x jeśli n jest nieparzyste
Złożoność obliczeniowa
Ułóżmy pierwszy algorytm
Algorytm obliczania miejsc zerowych wielomianu Dane wejściowe a,b,c Przepis Dane wyjściowe