|
|
Informatyka 1 - 2006/07Kierunek: Automatyka i Robotyka
|
|---|
| nr | temat wykładu | materiały | ||
|---|---|---|---|---|
| prezentacja | folie | wydruki | ||
| 1 | Wprowadzenie |
 |
 |
|
| 2 | Algorytm, podstawowe notacje, typy danych i wyrażenia |
|
|
|
| 3 | Wyrażenia i instrukcje, złożoność obliczeniowa |
|
|
|
| 4 | Wyrażenia i instrukcje cd., ręczna symulacja, operacje wejścia/wyjścia |
|
|
|
| 5 | Procedury i funkcje, struktura programu w Pascalu |
|
|
|
| 6 | Metody algorytmiczne, procedury i funkcje cd., iteracje i rekurencja |
|
|
|
| 7 | Dokumentacja programu, moduły programowe, typy tablicowe |
|
|
|
| 8 | Rekordy, przeszukiwanie i sortowanie tablic |
|
|
|
| 9 | Przetwarzanie tekstu |
|
|
|
| 10 | Zmienne dynamiczne, wskaźniki, listy, abstrakcyjne typy danych |
|
|
|
| 11 | Złożoność obliczeniowa |
|
|
|
| 12 | Języki programowania |
|
|
|
| nr | temat | czas | opis | uwagi |
|---|---|---|---|---|
| Ćw 1 | System Unix, edytor Emacs, kompilator Pascala | 1 tydz. |
| |
| Lab 1 | Trójmian kwadratowy | 1 tydz. |
| |
| Ćw 2 | Przecięcia zera (ekstrema) - algorytm + struktury danych | 1 tydz. |
| |
| Lab 2 | Przecięcia zera (ekstrema) - program | 1 tydz. |
| |
| Ćw 3 | Arytmetyka - algorytm + struktury danych | 1 tydz. |
| |
| Lab 3 | Arytmetyka - program | 1 tydz. |
| |
| Ćw 4 | Analiza kursów walut - algorytm + struktury danych | 1 tydz. |
| |
| Lab 4 | Analiza kursów walut - program | 1 tydz. |
|
|
| Ćw 5 | Moduł narzędziowy - specyfikacja | 1 tydz. |
| |
| Lab 5 | Moduł narzędziowy - implementacja | 1 tydz. |
| |
| Ćw 6 | Wyszukiwanie przybliżone - algorytm + struktury danych | 1 tydz. |
| |
| Lab 6 | Wyszukiwanie przybliżone - program | 1 tydz. |
|
| nr | temat | czas | opis | uwagi |
|---|---|---|---|---|
| Ćw 1 | System Unix | 1 tydz. |
| |
| Lab 1 | Edytor Emacs, kompilator Pascala | 1 tydz. |
| |
| Ćw 2 | Trójmian kwadratowy - algorytm + struktury danych | 1 tydz. |
| |
| Lab 2 | Trójmian kwadratowy - program | 1 tydz. |
| |
| Ćw 3 | Przecięcia zera - algorytm + struktury danych | 1 tydz. |
| |
| Lab 3 | Przecięcia zera - program | 1 tydz. |
| |
| Ćw 4 | Arytmetyka - algorytm + struktury danych | 1 tydz. |
| |
| Lab 4 | Arytmetyka - program | 1 tydz. |
| |
| Ćw 5 | Analiza kursów walut - algorytm + struktury danych | 1 tydz. |
| |
| Lab 5 | Analiza kursów walut - program | 1 tydz. |
|
|
| Ćw 6 | Moduł narzędziowy - specyfikacja | 1 tydz. |
| |
| Lab 6 | Moduł narzędziowy - implementacja | 1 tydz. |
| |
| Ćw 7 | Prosta baza danych | 1 tydz. |
|
Czwartek, 1 lutego 2007, 10:00-11:00, 331C3
Piątek, 2 lutego 2007, 11:00-12:00, 331C3 (jest to ostatni, dostępny termin)
| próg % | 47.00 | 59.00 | 69.00 | 80.00 | 88.00 |
|---|---|---|---|---|---|
| ocena | 3.0 | 3.5 | 4.0 | 4.5 | 5.0 |
| próg % | 35.00 | 50.00 | 65.00 | 75.00 | 85.00 |
|---|---|---|---|---|---|
| ocena | 3.0 | 3.5 | 4.0 | 4.5 | 5.0 |
| ekranówka | tematyka |
|---|---|
| 1 | Unix, kompilacja, emacs, notacja MNBF, gramatyki, składnia, semantyka, typy danych i deklaracje pascala |
| 2 | Wyrażenia pascala, instrukcja przypisania |
| 3 | Instrukcje pascala, operacje wejścia/wyjścia |
| 4 | Procedury i funkcje, struktura programu w pascalu |
| 5 | Tablice i rekordy, złożone typy danych |
| poprawkowa | Co wyżej plus przeszukiwanie i sortowanie tablic, analiza algorytmów, zbiory, parametry procedur, wskaźniki, listy |
Strona laboratoriów 103, 104, 127L, 127P