Podstawy informatyki Field of study: Computer Science
Programme code: 08-N1INI12.2016

Module name: Podstawy informatyki
Module code: 08-IO1N-13-PI
Programme code: 08-N1INI12.2016
Semester: winter semester 2016/2017
Language of instruction: Polish
Form of verification: exam
ECTS credits: 7
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:
Dobra znajomość podstaw matematyki i edytorów tekstów w celu przygotowania sprawozdań z tego przedmiotu
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 [PI-K_9]
 K_1_A_I_K01 [1/5] K_1_A_I_K03 [1/5] K_1_A_I_K06 [1/5]
Potrafi wykonać podstawowe działania w obrębie arytmetyki i logiki binarnej [PI-U_5]
 K_1_A_I_U01 [1/5] K_1_A_I_U04 [1/5] K_1_A_I_U05 [1/5] K_1_A_I_U08 [1/5]
Potrafi dokonać translacji wyrażeń arytmetycznych do postaci Odwrotnej Notacji Polskiej i języka symbolicznego [PI-U_6]
 K_1_A_I_U01 [1/5] K_1_A_I_U04 [1/5] K_1_A_I_U05 [1/5] K_1_A_I_U08 [1/5]
Potrafi skonstruować maszynę Turinga i automat skończony poprzez podanie sterowania ww maszynami [PI-U_7]
 K_1_A_I_U01 [1/5] K_1_A_I_U04 [1/5] K_1_A_I_U05 [1/5] K_1_A_I_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_1_A_I_U01 [1/5] K_1_A_I_U04 [1/5] K_1_A_I_U05 [1/5] K_1_A_I_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_1_A_I_W01 [1/5] K_1_A_I_W02 [1/5] K_1_A_I_W04 [2/5] K_1_A_I_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_1_A_I_W04 [2/5] K_1_A_I_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_1_A_I_W04 [2/5] K_1_A_I_W09 [1/5] K_1_A_I_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_1_A_I_W09 [1/5] K_1_A_I_W12 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
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
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 [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]
practical classes [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]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)