Wprowadzenie

Program przedmiotu

1. Algorytm (pojęcie, zapis, konstrukcja)
2. Prezentacja przykładowych algorytmów.
3. Systemy pozycyjne, konwersje, zapis stało- i zmiennopozycyjny.
4. Wybrany model maszyny Turinga.
5. Mierzenie ilości informacji.

Literatura

• W.M.Turski “Propedeutyka informatyki”
• M.Sysło “Elementy informatyki”
• N.Wirth “Wstęp do programowania systematycznego”
• N.Wirth “Algorytmy + struktury danych = programy”
• R.Tadeusiewicz, P.Moszner, A.Szydełko “Teoretyczne podstawy informatyki”
• A.Szepietowski “Podstawy informatyki”

Materiały dr Lembasa

Kolokwia

W trakcie zajęć będą przeprowadzone 2 kolokwia: w grudniu i styczniu.