Wykłady - Lech Jamroż.pdf

(4173 KB) Pobierz
704409851 UNPDF
AlgorytmyiStrukturyDanych
Algorithms and DataStructures
drinż.LechJamroż
Wydział Fizyki,MatematykiIInformatyki
Informacje organizacyjne
Wydział:
Fizyki,Matematyki iInformatyki
Kierunek studiów:
Informatyka
Rok stud. /sem.
I/2,studia stacjonarne
Rok akademicki
2010/11
Wymiar godz.:WCLP(E) 30/30/0/0 E
Punkty ECTS
6
ASD LJ S
704409851.027.png 704409851.028.png 704409851.029.png
Informacje organizacyjne
Celwykładów:
• Omówieniepodstawowychalgorytmów.
• Poznaniestrukturdanychstosowanychwimplementacjachalgorytmów.
• Przedstawieniemetodbudowaniaianalizyalgorytmów.
Wymaganiawstępne:
Wstępdoprogramowania.Analizamatematyczna.
Warunkizaliczenia:
Warunkiemzaliczeniaprzedmiotujestocenapozytywnazegzaminuićwiczeń.
Ocenakońcowajestśrednią ważoną (egz.2/3,ćw.1/3).
Warunkiemdopuszczeniadoegzaminujestzaliczeniećwiczeń.
Stronainternetowa: www.pk.edu.pl/~ljamroz
(programprzedmiotu,literatura,zagadnieniadoegzaminu,konsultacje)
Email: ljamroz@pk.edu.pl
ASD LJ S
Informacje organizacyjne
Literatura.
1. Aho A.:Algorytmy i struktury danych.Helion,2003.
2. Banachowski L.:Algorytmy i struktury danych.WNT,2001.
3. Cormen T.:Wprowadzenie do algorytmw.WNT,2001.
4. Knuth D.:Sztuka programowania.T1,T3,WNT,2002.
5. Loudon K.:Algorytmy w C.Helion,2003.
6. Neapolitan R.:Podstawy Algorytmw z przykþadami w C++. Helion,2004.
7. Wirth N.:Algorytmy+struktury danych=programy.WNT,2002.
8. WróblewskiP.:Algorytmy. Struktury danych i techniki programowania.
Helion,2008.
ASD LJ S
704409851.030.png 704409851.001.png 704409851.002.png 704409851.003.png 704409851.004.png 704409851.005.png 704409851.006.png
Wprowadzenie doalgorytmów
Wprowadzeniedoalgorytmów
Zwiększanieposiadanejwiedzymożeodbywać się poprzezprzetwarzaniedanych
wedługokreślonegoalgorytmu.
PROCESKOMUNIKACJI
CZŁOWIEK
ALGORYTM
KOMPUTER
Informacja – przyrostwiedzy,którymożebyć uzyskanynapodstawiedanych.
Informacja każdyczynnikzmniejszającystopień niewiedzyobadanymzjawisku,
umożliwiającyczłowiekowi,organizmowiżywemuluburządzeniu
automatycznemupolepszenieznajomościotoczeniaiwsprawniejszysposób
przeprowadzeniecelowegodziałania.
ASD
LJ
S
1
704409851.007.png 704409851.008.png 704409851.009.png
Wprowadzeniedoalgorytmów
Muhammed Al Chwarizmi (łac. Algorismus) - perskimatematyktwórcareguł:
dodawania,odejmowania,mnożeniaidzielenialiczbdziesiętnych.
Euklides,greckimatematyk twórcareguływyznaczanianajwiększegowspólnego
dzielnikadwóchliczb naturalnychGCD( Greater Common Divider ).
AlanTuring
KurtGodel
Andriej Markov
Alonzo Church
EmilPost
StephenKleene
Al Chwarizmi ( IX w.)
Euklides (III p.n.e)
ASD
LJ
S
Wprowadzeniedoalgorytmów
1805→ KrosnoJacquard'a pierwszawdziejachprogramowanamaszyna
maszynatkackasterowaniazapomocą kartperforowanych.
JosephMarieJacquard
KrosnoJacquarda
ASD
LJ
S
2
704409851.010.png 704409851.011.png 704409851.012.png 704409851.013.png 704409851.014.png 704409851.015.png 704409851.016.png 704409851.017.png 704409851.018.png
Wprowadzeniedoalgorytmów
1642→ B.Pascal mechanicznykalkulator(dodawanieiodejmowanie
ośmiocyfrowychliczb.
Pascaline pierwszamaszynalicząca
1673→ W.Leibniz rozszerzeniekalkulatoraPascal’a ooperacje/,*.
ASD
LJ
S
Wprowadzeniedoalgorytmów
(1822 1833)→ Ch.Babbage – maszynaanalityczna( difference engine ).
Charles Babbage
ModelanalitycznejmaszynyBabbage`a
ASD
LJ
S
3
704409851.019.png 704409851.020.png 704409851.021.png 704409851.022.png 704409851.023.png 704409851.024.png 704409851.025.png 704409851.026.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin