4962385645
Wykład ze Wstępu do Informatyki
Rok 2015-2016 Marek Zawadowski
Wydział Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski
31 maja 2015
Spis treści
1.1 Literatura................................. 3
1.2 Zaliczenie i egzamin ........................... 3
1.3 Historia Informatyki........................... 3
2.1 Algorytm Euklidesa ........................... 4
2.2 Problem algorytmiczny.......................... 4
2.3 Sortowanie liczb.............................. 5
2.4 Analiza złożoności algorytmu...................... 5
2.5 Wieże Hanoi................................ 7
2.6 Wyszukiwanie słowa w słowniku..................... 7
2.7 Tablice rzeczywistego czasu działania algorytmów........... 8
2.8 Komputer od środka........................... 9
3.1 Języki programowania wysokiego poziomu............... 11
3.2 Diagramy składniowe........................... 11
3.3 Formalna definicja języka imperatywnego ............... 12
3.4 Zmienne.................................. 13
3.5 Typy proste................................ 14
3.6 Typy strukturalne ............................ 15
3.7 Przegląd instrukcji języka Pascal.................... 16
3.8 Procedury................................. 22
3.9 Procedury rekurencyjne......................... 26
3.10 Poprawność programów ......................... 30
4 Podstawowe metody programowania 32
4.1 Metoda powrotów (prób i błędów) ................... 32
4.2 Metoda ’dziel i rządź’ .......................... 36
4.3 Sortowanie przy pomocy porównań................... 39
4.4 Programowanie dynamiczne....................... 41
1
Wyszukiwarka
Podobne podstrony:
Literatura O J- Cichoń, P. Kobylański, Notatki ze Wstępu do Informatyki, strona WWW kursu 0 B. W. Ke
9 (598) Wstęp Książka ta jest zapisem wykładów ze Wstępu do językoznawstwa, jakie prowadziłam dla st
9 (639) Wstęp Książka ta jest zapisem wykładów ze Wstępu do językoznawstwa, jakie prowadziłam dla st
9 (805) Wstęp Książka ta jest zapisem wykładów ze Wstępu do językoznawstwa, jakie prowadziłam dla st
SIGMUNDFREUD WYKŁADY ZE WSTĘPU DO PSYCHOANALIZY NOWY CYKL
Egzaminy i inne zadania. Semestr II. Poniższe zadania są wyborem zadań ze Wstępu do Informatyki z eg
Egzamin Poprawkowy ze Wstępu do Informatyki. 8 września 2011. Zadanie 1 Dane są dwie listy: pierwsza
Egzamin ze Wstępu do Informatyki. 6 września 2007. 1. Grubością drzewa binarnego j
test(1) Test ze Wstępu do Matematyki, I rok informatyki zaocznej, 3.02.2007 1. _ N
E (1) Instytut Informatyki Uniwersytetu JagiellońskiegoSprawdzian śródsemestralny ze Wstępu do
Inżynieria oprogramowaniaInstrukcja do laboratorium rokakad. 2015/2016 Informacje podstawowe: Celem
ZASADY NABORU NA STUDIA 2. Zasady rekrutacji na rok 2015/2016 dla kandydatów ze świadectwem dojrzało
Załącznik nr 2 do uchwały Nr 1/2015/2016 Senatu Akademii Wychowania Fizycznego Józefa Piłsudski
więcej podobnych podstron