Wstęp do informatyki

Wykład

  • Wykład 1
    Poznajemy się
    Algorytmy i struktury danych (ogólne pojęcie algorytmu, sposoby opisu algorytmów - schemat blokowy)
  • Wykład 2
    Algorytmy i struktury danych (sposoby opisu algorytmów - pseudo-kod)
  • Wykład 3
    Algorytmy i struktury danych (struktury danych)
  • Wykład 4
    Algorytmy i struktury danych (wpływ struktury na rozwązanie problemu)
  • Wykład 5
    Algorytmy i struktury danych (rekurencja, iteracja)
  • Wykład 6
    Systemy liczbowe (addytywny i pozycyjny system liczbowy, konwersja (2)=>(10), (10)=>(2))
  • Wykład 7
    Systemy liczbowe (Pozycyjne systemy liczbowe: konwersje pomiędzy systemami o dowolnych podstawach w szczególności o podstawach będącej potęgą liczby 2, liczby rzeczywiste, operacje arytmetyczne)
  • Wykład 8
    Reprezentacja danych (ogólnie o reprezentacji danych, liczby całkowite (znak-moduł, uzupełnienie dwójkowe))
  • Wykład 9
    Reprezentacja danych (liczby rzeczywiste (stałoprzecinkowe, zmiennoprzecinkowe))
    Problemy z liczbami zmiennoprzecinkowymi
  • Wykład 10
    Architektura komputera (omawiamy model abstrakcyjnej maszyny - Maszyny Turinga; omawiamy jej ,,elementy składowe'' i ich znaczenie; podajemy przykłady).
  • Wykład 11
    Notacja BNF i wyrażenia regularne
  • Wykład 12
    Reprezentacja danych (napisy, unicode, UTF)
    UTF - różne przypadki (opis) (opis jest w UTF-8) + UTF - pliki źródłowe
  • Wykład 13
    Reprezentacja danych (operacje bitowe, kodowanie FOO)
    Operacje bitowe
  • Wykład 14
    1. Reprezentacja danych (inne rodzaje danych)

  • Dodatkowe materiały