Podstawy informatyki Kierunek studiów: Informatyka
Kod programu: W4-N1IN19.2021

Nazwa modułu: Podstawy informatyki
Kod modułu: 08-IO1N-13-PI
Kod programu: W4-N1IN19.2021
Semestr:
  • semestr zimowy 2023/2024
  • semestr zimowy 2022/2023
  • semestr zimowy 2021/2022
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 7
Opis:
Celem zajęć w tym module jest przygotowanie studentów do rozwiązywania zadań w zakresie podstaw informatyki. Dzięki temu student powinien wykazać się pełnym zrozumieniem tematyki związanej z arytmetyką, logiką binarną oraz z translacją wyrażeń arytmetycznych. Ponadto powinien znać problematykę automatów abstrakcyjnych i języków sztucznych. W konsekwencji ma to doprowadzić do pogłębienia wiedzy z zakresu podstaw matematycznych i abstrakcji matematycznej w informatyce.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Potrafi pracować w zespole dwuosobowym i dokonuje właściwego podziału pracy [PI-K_9]
 K_K01 [1/5] K_K05 [1/5]
Potrafi wykonać podstawowe działania w obrębie arytmetyki i logiki binarnej [PI-U_5]
 K_U01 [1/5] K_U04 [1/5] K_U05 [1/5] K_U08 [1/5]
Potrafi dokonać translacji wyrażeń arytmetycznych do postaci Odwrotnej Notacji Polskiej i języka symbolicznego [PI-U_6]
 K_U01 [1/5] K_U04 [1/5] K_U05 [1/5] K_U08 [1/5]
Potrafi skonstruować maszynę Turinga i automat skończony poprzez podanie sterowania ww maszynami [PI-U_7]
 K_U01 [1/5] K_U04 [1/5] K_U05 [1/5] K_U08 [1/5]
Potrafi skonstruować dowolny język Chomsky’ego poprzez podanie alfabetu i gramatyki oraz umie zbadać wyprowadzalność w danych językach [PI-U_8]
 K_U01 [1/5] K_U04 [1/5] K_U05 [1/5] K_U08 [1/5]
Ma podstawową wiedzę z zakresu arytmetyki i logiki binarnej i zna algorytmy wykorzystywane w arytmetyce i logice binarnej [PI-W_1]
 K_W01 [1/5] K_W02 [1/5] K_W04 [2/5] K_W09 [1/5]
Ma podstawową wiedzę z zakresu translacji wyrażeń arytmetycznych i zna algorytmy dotyczące Odwrotnej Notacji Polskiej i języka symbolicznego [PI-W_2]
 K_W04 [2/5] K_W09 [1/5]
Ma podstawową wiedzę z zakresu teorii automatów: maszyny Turinga i automatu skończonego oraz rozumie wyrażenia regularne, i potrafi scharakteryzować algorytmy dotyczące sterowania maszyną Turinga i automatu skończonego [PI-W_3]
 K_W04 [2/5] K_W09 [1/5] K_W12 [2/5]
Ma podstawową wiedzę z zakresu teorii języków formalnych i zna algorytmy umożliwiające mu konstrukcję i analizę dowolnych języków Chomsky’ego [PI-W_4]
 K_W09 [1/5] K_W12 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Egzamin [PI-w_1]
Rozwiązanie zadań z treścią, po jednym z każdego działu omawianego na wykładzie
 PI-W_1 PI-W_2 PI-W_3 PI-W_4
Prace kontrolne [PI-w_2]
Kolokwia po każdym temacie zamkniętym na ćwiczeniach wraz z kontrolą wiedzy teoretycznej z wykładu
 PI-U_5 PI-U_6 PI-U_8
Projekt grupowy [PI-w_3]
Rozwiązanie zadań podanych w zestawach tematycznie pogrupowanych – po 5, 7 zadań w poszczególnych zestawach wraz z animacją lub symulacją komputerową
 PI-K_9 PI-U_5 PI-U_6 PI-U_7 PI-U_8
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [PI-fns_1]
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Skupienie się na materiale trudnym pojęciowo i wskazanie adresów stron internetowych i pakietu e-learningowego
 30
Zapoznanie się z tematyką wykładu z wykorzystaniem istniejących pakietów metod: skryptu, stron internetowych i pakietu e-learningowego
 45 Egzamin [PI-w_1]
ćwiczenia [PI-fns_2]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności. Rozwiązywanie zadań z treścią.
 30
Rozwiązywanie zadań z poszczególnych tematów wraz z analizą rozwiązań już istniejących – w skrypcie i na stronach internetowych. Przygotowanie projektu z wersji elektronicznej z tematyki wykładu: wizualizacja, program lub portal e-learningowy.
105 Prace kontrolne [PI-w_2] Projekt grupowy [PI-w_3]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)