Wprowadzenie do informatyki Field of study: Computer Science
Programme code: 08-S1INI12.2019

Module name: Wprowadzenie do informatyki
Module code: 08- IO1S-13-WDI
Programme code: 08-S1INI12.2019
Semester:
  • winter semester 2020/2021
  • winter semester 2019/2020
Language of instruction: Polish
Form of verification: exam
ECTS credits: 5
Description:
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.
Prerequisites:
(no information given)
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 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]
Type Description Codes of the learning outcomes of the module to which assessment is related
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
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [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]
practical classes [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]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)