sylabus przedmiotu „wstęp do informatyki”

SYLABUS PRZEDMIOTU „WSTĘP DO INFORMATYKI”
Lp.
Elementy składowe sylabusu
Opis
1.
Nazwa przedmiotu
Wstęp do informatyki
2.
Nazwa jednostki
prowadzącej przedmiot
Wydział Zarządzania i Komunikacji Społecznej UJ,
Katedra Lingwistyki Komputerowej
3.
Kod przedmiotu
WZ.KLK-WDI
4.
Język przedmiotu
język polski
5.
Grupa treści kształcenia,
w ramach której przedmiot
jest realizowany
•
grupa treści kierunkowych
6.
Typ przedmiotu
•
•
obowiązkowy do zaliczenia semestru i roku studiów
obowiązkowy do ukończenia całego toku studiów
7.
Rok studiów, semestr
I rok I stopnia, semestr 1 (zimowy) 2010/2011
8.
Imię i nazwisko osoby (osób)
prowadzącej przedmiot
dr Jacek Lembas, mgr inż. Aleksander Pohl
9.
Imię i nazwisko osoby (osób)
egzaminującej bądź
udzielającej zaliczenia
w przypadku, gdy nie jest
nim osoba prowadząca dany
przedmiot
10.
Formuła przedmiotu
Wykład, ćwiczenia
11.
Wymagania wstępne
brak wymagań wstępnych
12.
Liczba godzin zajęć
dydaktycznych
Łącznie: 45godz.
wykład: 15 godz., ćwiczenia: 30 godz.
studia stacjonarne
13.
Liczba punktów ECTS
przypisana przedmiotowi
4 pkt. ECTS
14.
Czy podstawa obliczenia
średniej ważonej?
Tak (ocena z egzaminu)
•
•
•
•
15.
Założenia i cele przedmiotu
•
•
•
•
16.
Metody dydaktyczne
17.
Forma i warunki zaliczenia
przedmiotu, w tym zasady
dopuszczenia do egzaminu,
zaliczenia z przedmiotu,
a także formę i warunki
zaliczenia poszczególnych
form zajęć wchodzących
w zakres danego przedmiotu
Poznanie terminologii i pojęć używanych w informatyce.
Opanowanie metodologii rozwiązywania typowych problemów
przy użyciu komputera.
Umiejętność samodzielnej interpretacji i konstruowania
prostych algorytmów, obejmujących
prostą arytmetykę,
instrukcje warunkowe, pętle oraz podprogramy
z
wykorzystaniem schematów blokowych oraz języka wysokiego
poziomu (Pascal).
Umiejętność obliczania reprezentacji liczb w różnych
systemach pozycyjnych.
Umiejętność
zapisywania
wyrażeń
arytmetycznych
z
wykorzystaniem
notacji
prefiksowej,
infiksowej
i postfiksowej.
Znajomość podstawowych terminów z zakresu lingwistyki
formalnej (język, gramatyka, wywód prawo- i lewostronny,
drzewo rozbioru syntaktycznego).
Umiejętność interpretacji i konstruowania algorytmów
reprezentowanych w postaci maszyny Turinga.
Znajomość podstawowych pojęć z zakresu teorii informacji
(ilość informacji, entropia).
Wykład (15 godz., 2 godz. tygodniowo) – użycie rzutnika
sprzężonego z komputerem: prezentacja nauczanych treści.
Programy demo ułatwiające zrozumienie omawianych zagadnień.
Ćwiczenia (30 godz., 2 godz. tygodniowo) – metoda tradycyjna,
w formie ćwiczeń tablicowych. Rozwiązywanie zadań. Tłumaczenie
trudniejszych partii materiału, samodzielna konstrukcja prostych
algorytmów, dwa sprawdziany pisemne. Połowa wszystkich zajęć
ćwiczeniowych przeznaczona jest na zdobycie umiejętności
interpretacji oraz konstruowanie prostych algorytmów
z wykorzystaniem schematów blokowych oraz języka Pascal.
Pozostałym zagadnieniom poświęcanych jest od 2 do 4 godzin.
Indywidualne, nieobowiązkowe konsultacje odbywają się raz
w tygodniu.
Podczas ćwiczeń w trakcie semestru przeprowadzane są dwa
dwugodzinne pisemne kolokwia. Pierwsze obejmuje podstawy
interpretacji i konstrukcji algorytmów, drugie – pozostałe
zagadnienia.
Warunkiem uzyskania zaliczenia i dopuszczenia do egzaminu jest
uzyskanie minimum 50% łącznej liczby punktów z obu kolokwiów,
pod warunkiem, że z każdego z kolokwiów uzyskało się minimum
33% punktów. W przypadku niespełnienia powyższych warunków
student może dwukrotnie przystąpić do kolokwium poprawkowego
w trakcie sesji zwykłej oraz poprawkowej.
Po semestrze i pozytywnym zaliczeniu ćwiczeń obowiązkowy
egzamin.
Egzamin pisemny w formie testu otwartego.
Przykładowy zestaw pytań egzaminacyjnych omówiony
będzie na wykładzie.
18.
Treści merytoryczne
przedmiotu oraz sposób ich
realizacji
Wykład:
1. Algorytm (pojęcie, zapis, konstrukcja).
2. Prezentacja przykładowych algorytmów.
3. Systemy pozycyjne, konwersje, zapis stałoi zmiennopozycyjny.
4. Struktura logiczna komputera. Przykładowy komputer PMC.
5. Gramatyki i automaty (pojęcia podstawowe inf. teoretycznej).
6. Jak liczą komputery (stos, odwrotna notacja polska).
7. Wybrany model maszyny Turinga.
8. Mierzenie ilości informacji.
9. Podsumowanie, wybrane zagadnienia, wymagania
egzaminacyjne.
Ćwiczenia:
1. Reprezentacja algorytmów z użyciem schematów blokowych –
wprowadzenie pojęcia algorytmu i zmiennej, przedstawienie
prostych algorytmów: wypisanie tekstu na wyjście, pobranie
danych i ich wyświetlenie, obliczanie pierwiastków równania
kwadratowego, obliczanie daty urodzenia na podstawie numeru
PESEL, weryfikacja poprawności numeru PESEL.
2. Samodzielna konstrukcja podobnych algorytmów.
3. Reprezentacja algorytmów za pomocą języka Pascal –
przykłady jw. Wprowadzenie pojęcia typu zmiennej,
podprogramu oraz wywołań rekurencyjnych.
4. Systemy pozycyjne – reprezentacja liczb całkowitych
i wymiernych w systemie dwójkowym, trójkowym,
szesnastkowym i innych. Przeliczanie z systemu dziesiętnego
na inne oraz vice versa.
4. Odwrotna Notacja Polska – przedstawienie algorytmu
obliczania wartości wyrażenia oraz algorytmu zamiany notacji
infiksowej na postfiksową.
5. Lingwistyka formalna: definicja języka i gramatyki, wywód
prawo- i lewostronny, drzewo rozbioru syntaktycznego
6. Maszyna Turinga – przedstawienie prostych algorytmów:
zwiększanie liczby o jeden, dodawanie dwóch liczb przy
różnych reprezentacjach.
7. Pomiar ilości informacji – wyjaśnienie podstawowych pojęć
ilości informacji i entropii. Obliczanie entropii źródła
informacji.
19.
Wykaz literatury
podstawowej
i uzupełniającej,
obowiązującej do zaliczenia
danego przedmiotu
Materiały w Internecie: www.ii.uj.edu.pl/~lembas/epi
Literatura uzupełniająca (pomocnicza):
1. W. M. Turski, „Propedeutyka informatyki”
2.
3.
4.
5.
6.
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”