Wprowadzenie do informatyki Kierunek studiów: Informatyka
Kod programu: 08-S1INI12.2019

Nazwa modułu: Wprowadzenie do informatyki
Kod modułu: 08- IO1S-13-WDI
Kod programu: 08-S1INI12.2019
Semestr:
  • semestr zimowy 2020/2021
  • semestr zimowy 2019/2020
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 5
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 [WDI_K_9]
 K_K01 [1/5] K_K05 [1/5]
Potrafi wykonać podstawowe działania w obrębie arytmetyki i logiki binarnej [WDI_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 [WDI_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 [WDI_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 [WDI_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 [WDI_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 [WDI_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 zna algorytmy dotyczące sterowania maszyną Turinga i automatu skończonego [WDI_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 potrafi scharakteryzować algorytmy umożliwiające mu konstrukcję i analizę dowolnych języków Chomsky’ego [WDI_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 [WDI_w_1]
Rozwiązanie zadań z treścią, po jednym z każdego działu omawianego na wykładzie
 WDI_U_5 WDI_U_6 WDI_U_7 WDI_U_8 WDI_W_1 WDI_W_2 WDI_W_3 WDI_W_4
Prace kontrolne [WDI_w_2]
Kolokwia po każdym temacie zamkniętym na ćwiczeniach wraz z kontrolą wiedzy teoretycznej z wykładu
 WDI_U_5 WDI_U_6 WDI_U_7 WDI_U_8
Sprawozdania grupowe [WDI_w_3]
Rozwiązanie zadań podanych w zestawach tematycznie pogrupowanych – po 5, 7 zadań w poszczególnych zestawach
 WDI_K_9 WDI_U_5 WDI_U_6 WDI_U_7 WDI_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 [WDI_fs_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
 15 Egzamin [WDI_w_1]
ćwiczenia [WDI_fs_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. Analiza i opisanie w wersji elektronicznej zadań z zestawu pobranego ze strony internetowej (6 zestawów po 5, 7 zadań) – praca w grupie dwuosobowej. Przygotowanie w formie pisemnej szeregu rozwiązań zalecanych zadań.
 75 Egzamin [WDI_w_1] Prace kontrolne [WDI_w_2] Sprawozdania grupowe [WDI_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)