zalecana książka
DESCRIPTION
Zalecana książka. J. Glenn Brookshear Informatyka w ogólnym zarysie WNT, 2003. Konsultacje. Środy 15:30-16:30 pok. 301. Al Chwarizmi. Abu Ja'far Muhammad ibn Musa Al-Khwarizmi (~780-~850) Hisab al-jabr w'al-muqabala. Przykład zdań niejednoznaczych. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/1.jpg)
Piotr Chrząstowski 1.1
Zalecana książka
• J. Glenn Brookshear
• Informatyka w ogólnym zarysie
• WNT, 2003
![Page 2: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/2.jpg)
Piotr Chrząstowski 1.2
Konsultacje
• Środy 15:30-16:30 pok. 301
![Page 3: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/3.jpg)
Piotr Chrząstowski 1.3
Al Chwarizmi
• Abu Ja'far Muhammad ibn Musa Al-Khwarizmi (~780-~850)
• Hisab al-jabr w'al-muqabala
![Page 4: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/4.jpg)
Piotr Chrząstowski 1.4
Przykład zdań niejednoznaczych
• Stosuje się zapobiegawczo i leczniczo przy lekkich i średniociężkich stanach zapalnych jamy ustnej i gardła.
• Z przyczyn ogólnolekarskich nie zaleca się stosować preparatu w czasie ciąży i karmienia piersią.
![Page 5: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/5.jpg)
Piotr Chrząstowski 1.5
Wilhelm Schickard 1592-1635
• Zbudował pierwszy kalkulator
![Page 6: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/6.jpg)
Piotr Chrząstowski 1.6
Blaise Pascal 1623-1662
• Między innymi zajmował się konstrukcją kalkulatorów
![Page 7: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/7.jpg)
Piotr Chrząstowski 1.7
Gottfried Wilhelm Leibniz 1746-1816
• Udoskonalił kalkulator
• Wymyślił mechanizm zwany kołem Leibniza
![Page 8: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/8.jpg)
Piotr Chrząstowski 1.8
Farkas von Kempelen 1734-1804
• Zbudował automat szachowy. Ruchy wykonywał ukryty szachista.
• Arcydzieło sztuki konstruktorskiej.
![Page 9: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/9.jpg)
Piotr Chrząstowski 1.9
Mephisto – Turek szachista von Kempelena
![Page 10: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/10.jpg)
Piotr Chrząstowski 1.10
Mephisto (2)
![Page 11: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/11.jpg)
Piotr Chrząstowski 1.11
Twórcy krosna tkackiego
• Jacques de Vaucanson (pocz. XVIIIw) i Joseph Jacquard (kon. XVIIIW) opracowali automatyczny warsztat tkacki, ze sterowaniem opartym na idei karty perforowanej
![Page 12: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/12.jpg)
Piotr Chrząstowski 1.12
Jacques de Vaucanson (1809-1872)
•
![Page 13: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/13.jpg)
Piotr Chrząstowski 1.13
Kaczka de Vaucansona
•
![Page 14: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/14.jpg)
Piotr Chrząstowski 1.14
Abraham Stern (1749-1842)
• Jako pierwszy skonstruował kalkulator wyciągający pierwiastki
![Page 15: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/15.jpg)
Piotr Chrząstowski 1.15
Charles Babbage (1791-1871)
• Twórca pierwszej maszyny liczącej
• Maszyna różnicowa
• Maszyna analityczna
![Page 16: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/16.jpg)
Piotr Chrząstowski 1.16
Maszyna różnicowa
![Page 17: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/17.jpg)
Piotr Chrząstowski 1.17
Herman Hollerith 1860-1929
• Karty perforowane w przetwarzaniu danych
![Page 18: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/18.jpg)
Piotr Chrząstowski 1.18
Alan Turing
• W latach 30-tych stworzył podstawy teoretycznej informatyki
• Zdefiniował obliczenie
• Zaproponował model obliczeniowy zwany maszyną Turinga
![Page 19: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/19.jpg)
Piotr Chrząstowski 1.19
Maszyna Turinga
• Składa się ze skończonej liczby stanów i z nieskończonej taśmy zawierającej zera lub jedynki oraz przesuwalnej głowicy umiejącej odczytywać i zapisywać bity
• Program na maszynę Turinga polega na określeniu dla każdego stanu akcji dotyczącej tego stanu i zależnej od zawartości taśmy pod głowicą
![Page 20: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/20.jpg)
Piotr Chrząstowski 1.20
Instrukcje maszyny Turinga
• Przesuń głowicę w lewo
• Przesuń głowicę w prawo
• Odczytaj na zmienną zawartość taśmy
• Zapisz 0 lub 1
• Zatrzymaj się
![Page 21: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/21.jpg)
Piotr Chrząstowski 1.21
Problem stopu
• Czy dla konkretnych danych i konkretnego programu maszyna Turinga zatrzyma się
• Problem stopu jest nierozstrzygalny!
![Page 22: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/22.jpg)
Piotr Chrząstowski 1.22
Problem odpowiedniości Posta
Post correspondence problem
• x1=abb y1=a • x2=b y2=abb• x3=a y3=bb• Czy istnieje taki ciag indeksów i1,i2,
…,in, że xi1…xin=yi1…yin?• Jest to też problem nierozstrzygalny!
Choć dla niektórych przypadków można podać odpowiedź, nie ma jednak ogólnego algorytmu.
![Page 23: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/23.jpg)
Piotr Chrząstowski 1.23
Howard Aiken
John Atanasoff
Twórcy pierwszych komputerów
Pierwsze prawdziwe komputery
Konrad Zuse
John Mauchly & J. Presper Eckert
![Page 24: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/24.jpg)
Piotr Chrząstowski 1.24
“Byłem zbyt leniwy, aby trudzić sie obliczeniami, więc wymyśliłem komputer.”
Komputer Zusego działał za pomocą elektrycznych przełączników, zastąpio-nych później lampami.
Niemcy, 1939Konrad Zuse
![Page 25: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/25.jpg)
Piotr Chrząstowski 1.25
Atanasoff-Berry Computer (ABC)Komputer ABC był już w technologii lampowej i działał w arytmetyce binarnej
Nigdy nie został skończony.
John AtanasoffUSA, 1939
![Page 26: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/26.jpg)
Piotr Chrząstowski 1.26
Howard AikenUSA, 1944
Mark 1 byl największym komputerem który kiedykolwiek został zbudowany!
Działał w technologii przełącznikowej i przyjmował instrukcje wprowadzane za pomocą taśmy perforowanej.
![Page 27: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/27.jpg)
Piotr Chrząstowski 1.27
John Mauchlyoraz Presper EckertUSA, 1945
Mauchly i Eckert zbudowali ENIACa (Electronic Numerical Integrator and Computer).
ENIAC był zbudowany w technologii lampowej i programowany za pomocą zestawiania obwodów.
![Page 28: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/28.jpg)
Piotr Chrząstowski 1.28
Eniac
![Page 29: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/29.jpg)
Piotr Chrząstowski 1.29
Rozwój i przyspieszenie
• Pierwsza generacja– Lampy próżniowe
• Druga generacja– Tranzystory
• Trzecia generacja– Układy scalone
• Czwarta generacja– Mikroprocesory
![Page 30: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/30.jpg)
Piotr Chrząstowski 1.30
Pierwsza generacja komputerów
• Lata 30-te i 40-te
• Lampy próżniowe w roli przełączników
• Duże komputery
• Niezwykle powolne, jak na dzisiejsze standardy
• Podatne na błędy
• ABC, Mark I, ENIAC, UNIVAC i in
![Page 31: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/31.jpg)
Piotr Chrząstowski 1.31
Druga generacja
• Lata 50-te do połowy 60-tych
• Tranzystory w roli przełączników
• Znacznie mniejsze niż lampowe
• Mniej więcej tysiąckrotnie szybsze
• Tańsze i pewniejsze
![Page 32: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/32.jpg)
Piotr Chrząstowski 1.32
Pierwsze języki programowania
• Assembler dla maszyn IBM
• FORTRAN (John Backus)
• COBOL (Mary Grace Hooper)
• Algol 60 (Naur, Dijkstra, Backus, McCarthy, Wirth, Wijngarden, Hoare)
![Page 33: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/33.jpg)
Piotr Chrząstowski 1.33
Trzecia generacja
• Późne lata 60-te
• Krzemowe czipy w roli przełączników
• Znaczne obniżenie kosztu i rozmiarów
• Istotny wzrost szybkości i wydajności
![Page 34: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/34.jpg)
Piotr Chrząstowski 1.34
Czwarta generacja
• Lata 70-te do dziś
• Zestawy przełączników zastąpione jednym mikroprocesorem
• Cena tak spadła, że stały się dostępne powszechnie
![Page 35: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/35.jpg)
Piotr Chrząstowski 1.35
Pobieżna taksonomia
• Maszyny główne (mainframes)
• Superkomputery
• Stacje robocze
• Komputery osobiste
• Komputery przenośne
• Komputery wbudowane i specjalnego przeznaczenia
![Page 36: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/36.jpg)
Piotr Chrząstowski 1.36
Komputery dzielone
Superkomputery…
Najmocniejsze do tej pory maszyny
![Page 37: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/37.jpg)
Piotr Chrząstowski 1.37
Komputery dzielone
Komputery główne
(mainframes)
Umożliwiają wielu użytkownikom jednoczesny dostęp
MinikomputeryMniejsze i tańsze
![Page 38: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/38.jpg)
Piotr Chrząstowski 1.38
Komputery osobiste
Stacje robocze
Siła minikomputera przy mniejszym koszcie
![Page 39: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/39.jpg)
Piotr Chrząstowski 1.39
Komputery osobiste
Personal Computers (PC)…
Miały służyć jednemu użytkownikowi...
![Page 40: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/40.jpg)
Piotr Chrząstowski 1.40
Komputery przenośne
Laptopy, notebooki– Komputery
płaskoekranowe zasilane baterią i lekkie
Palmtopy– Komputery kieszonkowe
o znaczącej mocy
![Page 41: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/41.jpg)
Piotr Chrząstowski 1.41
Komputery dedykowane
Specjalnego przeznaczenia…
Często podłączone do sensorów mierzących i sterujących otoczeniem
Wbudowane…
Służące do wzbogace-
nia dóbr użytkowych
![Page 42: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/42.jpg)
Piotr Chrząstowski 1.42
Sieci komputerowe
• Sieci lokalne (LAN)– Zaprojektowane aby dzielić zasoby
– Umożliwiają komunikację między wieloma użytkownikami (często w jednym miejscu)
• Sieci rozległe (WAN)– Zaprojektowane aby dzielić zasoby
– Umożliwiają komunikację powszechną
![Page 43: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/43.jpg)
Piotr Chrząstowski 1.43
Eksplozja Internetu
• Sieć sieci• Gigantyczne źródło
informacji• E-mail• Łącza Audio/Video • Symulacje
multimedialne• Transakcje on-line• World Wide Web
![Page 44: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/44.jpg)
Piotr Chrząstowski 1.44
Poczta elektroniczna (e-mail)
Dlaczego e-mail tak przyciąga ludzi do Internetu?
– Dostępność• Przyjazne oprogramowanie
– Szybkość• Wiadomości mogą być
generowane i przekazywane niemal natychmiastowo
“The great success of the Internet is not technical, but its human impact.”
Dave Clark
![Page 45: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/45.jpg)
Piotr Chrząstowski 1.45
World Wide Web
Wyszukiwarki internetowe pozwalają odnaleźć informację w sieci
Informacja jest gromadzona na stronach sieciowych Kolekcja stron
sieciowych czyni portal
![Page 46: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/46.jpg)
Piotr Chrząstowski 1.46
World Wide Web
Aby dostać się do strony sieciowej wystarczy wklepać jej adres sieciowy (URL)
http://www.prenhall.com/beekman
![Page 47: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/47.jpg)
Piotr Chrząstowski 1.47
...lub kliknąć na odpowiedni link
World Wide Web
![Page 48: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/48.jpg)
Piotr Chrząstowski 1.48
Kultura Internetu
Czemu ludzie łączą się z Intenetem?
Aby wyszukać informację Aby przeglądać
Aby uzyskać natychmiast odpowiedź
![Page 49: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/49.jpg)
Piotr Chrząstowski 1.49
Zakupy
Kultura Internetu
Gry
Giełda
![Page 50: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/50.jpg)
Piotr Chrząstowski 1.50
Rozrost Internetu
• 1994? 3 miliony ludzi w Internecie
• Dziś? Ponad 2 miliardy
• USA oczywiście przoduje– W 1999 roku ok. 1/3 gospodarstw było
podłączonych do sieci
– W tej chwili ponad 3/4
![Page 51: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/51.jpg)
Piotr Chrząstowski 1.51
Oddziaływanie Internetu
• Firmy zastępują komputery główne i systemy oparte na komputerach osobistych przez systemy Intranetowe– Prywatne sieci umożliwiające ludziom tranmisję
danych ich wspólne użytkowanie
• Często głównym zadaniem komputerów staje się umożliwienie dostępu do Internetu i Intranetów– IBM, Sun oraz Hewlett Packard pracują nad
komputerami pełniącymi rolę terminali
![Page 52: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/52.jpg)
Piotr Chrząstowski 1.52
Podłączenie do Internetu
• Bezpośrednie
– Związane z istnieniem stałego łącza
• Pośrednie– Przez telefon
• Przez telewizję kablową
• Bezprzewodowe
![Page 53: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/53.jpg)
Piotr Chrząstowski 1.53
Życie wśród komputerów
Co rzeczywiście powinniśmy wiedzieć o komputerach?
Implikacje?
Aplikacje?
Wiedza ogólna?
![Page 54: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/54.jpg)
Piotr Chrząstowski 1.54
Technologia przejrzysta
Podstawowe fakty o sprzęcie i oprogramowaniu
![Page 55: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/55.jpg)
Piotr Chrząstowski 1.55
Komputery w akcji
– Przetwarzanie tekstów i DTP
– Arkusze kalkulacyjne i bazy danych
– Grafika komputerowa, multimedia
Możliwości oprogramowania
– Telekomunikacja
– Sztuczna inteligencja
– Rozwiązywanie problemów
– Języki programowania
![Page 56: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/56.jpg)
Piotr Chrząstowski 1.56
– Zagrożenie prywatności
– Narażenie się na przestępstwa komputerowe
Problemy socjalne i etyczne
Czy zdajemy sobie sprawę z wpływu komputerów?
– Niebezpieczeństwo błędów komputera
– Ochrona własności intelektualnej
– Automatyzacja i dehumanizacja pracy
– Nadużywanie dostępu do informacji
![Page 57: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/57.jpg)
Piotr Chrząstowski 1.57
– Rozmycie rzeczywistości
– Ewolucja inteligencji
– Powstanie technologii bioinformatycznej
Problemy socjalne i etyczne
– Uzależnienie od technologii (Pamiętacie obłęd Y2k?)
– Śmierć prywatności
“For better and for worse, we’ll be coexisting with computers till death do us part.”
George Beekman
![Page 58: Zalecana książka](https://reader035.vdocuments.site/reader035/viewer/2022081506/5681315b550346895d97d12d/html5/thumbnails/58.jpg)