Budowa pierwszych komputerów i ich zastosowanie w matematyce

Podobne dokumenty
Architektura komputerów Historia systemów liczących

HISTORIA KOMPUTERÓW 2014/15. Bartosz Klin.

Technologie Informacyjne

Turing i jego maszyny

Rzut oka na współczesną matematykę spotkanie 3: jak liczy kalkulator i o źródłach chaosu

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Metody numeryczne w przykładach

Algorytm. Krótka historia algorytmów

Alan M. TURING. Matematyk u progu współczesnej informatyki

INSTYTUT NAUK TECHNICZNYCH PWSW w Przemyślu

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa

Podstawy Programowania Algorytmy i programowanie

Algorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.

O informatyce i jej historii. R. Robert Gajewski omklnx.il.pw.edu.pl/~rgajewski

Wstęp do Informatyki. dr inż. Paweł Pełczyński

Zwięzły kurs analizy numerycznej

Obliczenia Naukowe. Wykład 12: Zagadnienia na egzamin. Bartek Wilczyński

automatyka i robotyka II stopień (I stopień / II stopień) ogólnoakademicki (ogólno akademicki / praktyczny)

Przeszłość i przyszłość informatyki

O ALGORYTMACH I MASZYNACH TURINGA

Komputery. Wersja: 5 z drobnymi modyfikacjami! Wojciech Myszka :08:

Inżynieria Bezpieczeństwa I stopień (I stopień / II stopień) ogólnoakademicki (ogólnoakademicki / praktyczny)

Jak Arabowie rozwiązywali równania?

Algorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.

Algorytm. Krótka historia algorytmów

Informatyka. Prowadzący: Dr inż. Sławomir Samolej D102 C, tel: , WWW: ssamolej.prz-rzeszow.

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY MATEMATYKA STOSOWANA - KLASA II I. POWTÓRZENIE I UTRWALENIE WIADOMOŚCI Z ZAKRESU KLASY PIERWSZEJ

Elektrotechnika I stopień Ogólno akademicki. Przedmiot kierunkowy. Obowiązkowy Polski VI semestr zimowy

Kierunek: Informatyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia

REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH

E-E-A-1008-s5 Komputerowa Symulacja Układów Nazwa modułu. Dynamicznych. Elektrotechnika I stopień Ogólno akademicki. Przedmiot kierunkowy

Jak liczono dawniej? 1

KIERUNKOWE EFEKTY KSZTAŁCENIA

Metody numeryczne Numerical methods. Elektrotechnika I stopień (I stopień / II stopień) Ogólnoakademicki (ogólno akademicki / praktyczny)

Zał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)

Techniki programowania INP001002Wl rok akademicki 2017/18 semestr letni. Wykład 7. Karol Tarnowski A-1 p.

Kierunek: Informatyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia

Metody numeryczne Numerical methods. Elektrotechnika I stopień (I stopień / II stopień) Ogólnoakademicki (ogólno akademicki / praktyczny)

Opis efektów kształcenia dla modułu zajęć

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

Czym jest liczba π? O liczbie π. Paweł Zwoleński. Studenckie Koło Naukowe Matematyków Wydział Matematyczno-Fizyczny Politechnika Śląska

MODELOWANIE RZECZYWISTOŚCI

Informatyka I stopień (I stopień / II stopień) ogólno akademicki (ogólno akademicki / praktyczny) podstawowy (podstawowy / kierunkowy / inny HES)

Luty 2001 Algorytmy (1) 2000/2001 1

REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH

Podstawy Informatyki Computer basics

Kierunek: Informatyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia

Informatyka. Prowadzący: Dr inż. Sławomir Samolej D108A, tel: , WWW: ssamolej.prz-rzeszow.

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Komputery. Komputery. Komputery PC i MAC Laptopy

Informatyczna Wieża Babel, czyli o różnych językach programowania. Informatyczna Wieża Babel, czyli o różnych językach programowania

Wstęp do informatyki. Architektura co to jest? Architektura Model komputera. Od układów logicznych do CPU. Automat skończony. Maszyny Turinga (1936)

PRZESŁANKI I PIERWSZE KONCEPCJE AUTOMATYCZNEGO LICZENIA

dr inż. Jan Staszak kierunkowy (podstawowy / kierunkowy / inny HES) obowiązkowy (obowiązkowy / nieobowiązkowy) język polski II

Modelowanie rynków finansowych z wykorzystaniem pakietu R

Opis efektów kształcenia dla modułu zajęć

Repetytorium z matematyki 3,0 1,0 3,0 3,0. Analiza matematyczna 1 4,0 2,0 4,0 2,0. Analiza matematyczna 2 6,0 2,0 6,0 2,0

Analiza matematyczna Mathematical analysis. Transport I stopień (I stopień / II stopień) Ogólnoakademicki (ogólno akademicki / praktyczny)

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa

Automatyzacja procesu tworzenia sprzętowego narzędzia służącego do rozwiązywania zagadnienia logarytmu dyskretnego na krzywych eliptycznych

Uniwersytet Śląski w Katowicach WYDZIAŁ MATEMATYKI, FIZYKI I CHEMII. Kierunek Matematyka. Studia stacjonarne i niestacjonarne I i II stopnia

Z-LOGN1-004 Analiza matematyczna I Mathematical analysis I

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa, Inżynieria oprogramowania, Technologie internetowe

Kierunek: Automatyka i Robotyka Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia

Politechnika Wrocławska, Wydział Informatyki i Zarządzania. Modelowanie

Nazwa modułu kształcenia Nazwa jednostki prowadzącej moduł Kod modułu Język kształcenia Efekty kształcenia dla modułu kształcenia

Wykład pierwszy Rys historyczny rozwoju sprzętu komputerowego

PRACA ZALICZENIOWA Z WORDA

Dydaktyka matematyki III-IV etap edukacyjny (wykłady)

I. KARTA PRZEDMIOTU CEL PRZEDMIOTU

Funkcje: wielomianowa, wykładnicza, logarytmiczna wykład 2

Uniwersytet Kazimierza Wielkiego w Bydgoszczy Zespół Szkół nr 5 Mistrzostwa Sportowego XV Liceum Ogólnokształcące w Bydgoszczy

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI 1. Zalecana znajomość matematyki odpowiadająca maturze na poziomie podstawowym

Program edukacyjny wspierający nauczanie matematyki w klasach III - VII

Wstęp do programowania INP001213Wcl rok akademicki 2018/19 semestr zimowy. Wykład 5. Karol Tarnowski A-1 p.

MATeMAtyka 3. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony. Zakres podstawowy i rozszerzony

Wprowadzenie Metoda bisekcji Metoda regula falsi Metoda siecznych Metoda stycznych RÓWNANIA NIELINIOWE

Analiza matematyczna Mathematical analysis. Transport I stopień (I stopień / II stopień) Ogólnoakademicki (ogólno akademicki / praktyczny)

Podstawianie zmiennej pomocniczej w równaniach i nie tylko

Programowanie Równoległe i Rozproszone. Algorytm Kung a. Algorytm Kung a. Programowanie Równoległe i Rozproszone Wykład 8. Przygotował: Lucjan Stapp

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Modelowanie wybranych pojęć matematycznych. semestr letni, 2016/2017 Wykład 10 Własności funkcji cd.

Uniwersytet Śląski w Katowicach WYDZIAŁ MATEMATYKI, FIZYKI I CHEMII. Kierunek Matematyka. Studia stacjonarne i niestacjonarne I i II stopnia

Metody numeryczne. materiały do wykładu dla studentów

Politechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2016/2017

Rok akademicki: 2014/2015 Kod: CCB s Punkty ECTS: 3. Poziom studiów: Studia I stopnia Forma i tryb studiów: -

Wymagania edukacyjne z matematyki klasa II technikum

Treści programowe. Matematyka 1. Efekty kształcenia. Literatura. Warunki zaliczenia. Ogólne własności funkcji. Definicja 1. Funkcje elementarne.

Matematyka I. BJiOR Semestr zimowy 2018/2019 Wykład 2

Logarytmy. Historia. Definicja

Wzornictwo Przemysłowe I stopień (I stopień / II stopień) akademicki (ogólno akademicki / praktyczny) kierunkowy (podstawowy / kierunkowy / inny HES)

wymagania programowe z matematyki kl. II gimnazjum

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa i multimedia

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY

WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI

Transkrypt:

Budowa pierwszych komputerów i ich zastosowanie w matematyce Aleksander Byglewski Jarosław Rolski Jakub Zbrzezny Krótki kurs historii matematyki Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska Rok akademicki: 2018/2019 Semestr: Zimowy

Definicja komputera Komputer to urządzenie zdolne do wykonywania sekwencji arytmetycznych lub logicznych operacji zadanych poprzez tak zwane oprogramowanie komputera. Granica między urządzeniami wspomagającymi obliczenia, kalkulatorami a komputerem jest w gruncie rzeczy umowna.

Komputer analogowy Rozwiązuje problemy za pomocą modelowania odpowiednich zależności za pomocą zjawisk zachodzących w układach perse: Mechanicznych Elektrycznych Hydraulicznych

Komputer cyfrowy W odróżnieniu od komputera analogowego używa sygnału cyfrowego. Sygnał cyfrowy to abstrakcyjny model o dziedzinie i obrazie dyskretnym Sygnał analogowy może zostać przetworzony na

Zarys historyczny -Antiktyhtera -Astrolabia -Automat Maillardeta Nie na nich skupia się nasza prezentacja Antiktyhtera datowana na 150-100 p.n.e.

Charles Babbage Urodził się w 1791 w Walworth. Był angielskim matematykiem, astronomem i mechanikiem, autorem tablic logarytmicznych. Skonstruował mechaniczne maszyny liczące, a przede wszystkim maszynę różnicową. Był nazywany ojcem informatyki. Zmarł w 1871 roku.

Silnik różnicowy Jest to maszyna pełniąca funkcję automatycznego mechanicznego kalkulatora opracowanego w celu obliczania funkcji wielomianowych. Nazwa pochodzi z metody różnic dzielonych.

Zasada działania Silnik różnicowy działa na zasadzie metody różnicowej. Składa się z kolumn, ponumerowanych od 1 do N. W każdej z nich może przechować jedną liczbę dziesiętną. Maszyna potrafi wyłącznie dodać wartość z kolumny n + 1 do kolumny n, żeby utworzyć nową wartość kolumny n. Kolumna N może przechowywać wyłącznie stałą, natomiast kolumna 1 wyświetla (lub też drukuje) wynik obliczenia w bieżącej iteracji.

Przykład działania Silnik różnicowy działa na zasadzie metody Newtona podzielonych różnic. Jeśli wartości pewnego wielomianu są dane dla pewnych wartości x, to silnik różnicowy może obliczyć dowolną ilość pobliskich wartość za pomocą metody różnic skończonych. Rozważymy wielomian kwadratowy: p(x) = 5x 2 x + 1 x p(x) = 5x 2 x + 1 diff1(x) = (p(x+1) p(x)) diff2(x) = ( diff1(x + 1) diff1(x) ) 0 1 4 10 1 5 14 10 2 19 24 10 3 43 34 4 77 Widzimy, że wartości w ostatniej kolumnie są stałe. Ogólnie, dla wielomianu stopnia n, wartości w n + 1 kolumnie będą stałe. Jest to kluczowe dla sukcesu metody. Tabela jest tworzona od lewej do prawej, ale również możemy to zrobić od prawej do lewej na przekątnej, żeby obliczyć więcej wartości.

Silnik analityczny Charles Babbage 1837

Skok Lovelace Silnik może porządkować i łączyć wielkości numeryczne dokładnie tak, jakby były literami lub innymi ogólnymi symbolami. Ada Lovelace

Analizator różnicowy Jest to mechaniczny komputer analogowy zaprojektowany w celu rozwiązywania równań różniczkowych zwyczajnych. Składał się z 5 podstawowych komponentów, których implementacja różniła się znacząco w zależności od twórcy urządzenia.

Vannevar Bush 1890-1975 Lord Kelvin 1824-1907

Zasada działania a) Moduł całkujący b) Moduł dodający c) Moduł multiplikującego d) Generator funkcji e) Element generujący stałą

Przykład działania Rozważmy problem: Ax +xf (x)+bx=0 Kluczowym jest fakt, iż układ staje się zamknięty po połączeniu fragmentów 7 i 1

Zasada działania Oparty na działaniu: -Kelvin disc integrator W polskiej literaturze występującego pod nazwą: -układ całkujący koło-dysk Układ generujący dowolną funkcję

Maszyna Turinga Alan Turing

Mark I Howard Aiken

Reszta to historia Wynalezienie tranzystorów w 1947 roku

Źródła By Henri Cormont - BeeldbankVenW.nl, Rijkswaterstaat, Attribution, https://commons.wikimedia.org/w/index.php?curid=4071313 -NOVA Documentary: https://www.youtube.com/watch?v=wze3lzpj9bs&t=3024s -https://en.wikipedia.org/wiki/diffanalyzer -https://en.wikipedia.org/wiki/ -https://en.wikipedia.org/wiki/bdr -https://en.wikipedia.org/wiki/liar!_(short_story) -Job prospects robotics engineer: https://www.sokanu.com/careers/robotics-engineer/#furtherreading https://en.wikipedia.org/wiki/lordthomson -https://en.wikipedia.org/wiki/automated_planning_and_scheduling -https://en.wikipedia.org/wiki/top-down_and_bottom-up_design -https://pl.wikipedia.org/wiki/charles_babbage -https://en.wikipedia.org/wiki/difference_engine -http://www.deltami.edu.pl/temat/matematyka/algebra/2017/01/28/maszyna_roznicowa/

Koniec Dziękujemy serdecznie za uwagę.