Module also offered within study programmes:
General information:
Name:
Informatyka
Course of study:
2012/2013
Code:
CIM-1-403-s
Faculty of:
Materials Science and Ceramics
Study level:
First-cycle studies
Specialty:
-
Field of study:
Materials Science
Semester:
4
Profile of education:
Academic (A)
Lecture language:
Polish
Form and type of study:
Full-time studies
Course homepage:
 
Responsible teacher:
dr hab. Wierzba Bartłomiej (bwierzba@agh.edu.pl)
Academic teachers:
dr hab. Wierzba Bartłomiej (bwierzba@agh.edu.pl)
Module summary

Description of learning outcomes for module
MLO code Student after module completion has the knowledge/ knows how to/is able to Connections with FLO Method of learning outcomes verification (form of completion)
Social competence
M_K001 Student rozumie potrzebę ciągłego dokształcania się z zakresu informatyki oraz wykorzystywania nowoczesnych metod programistycznych. IM1A_K01 Activity during classes
Skills
M_U001 Student potrafi wykorzystywać poznane algorytmy numeryczne do obliczeń matematycznych. IM1A_U08 Activity during classes
M_U002 Student potrafi przeliczać liczby zapisane w różnych systemach liczbowych IM1A_U08 Execution of laboratory classes
M_U004 Student potrafi napisać prosty program w wybranym języku programowania. IM1A_U08, IM1A_U06 Activity during classes
Knowledge
M_W001 Student ma podstawową wiedzę z zakresu konstruowania i działania algorytmów komputerowych. IM1A_W14 Activity during classes
M_W002 Student ma wiedzę z zakresu działania komputera, systemów pozycyjnych oraz arytmetyki komputerowej. IM1A_W14 Examination,
Test
M_W003 Student ma podstawową wiedzę z zakresu analizy numerycznej. Wykorzystywania algorytmów do rozwiązywania zagadnień początkowo brzegowych, całkowania oraz różniczkowania numerycznego. IM1A_W15 Examination
FLO matrix in relation to forms of classes
MLO code Student after module completion has the knowledge/ knows how to/is able to Form of classes
Lecture
Audit. classes
Lab. classes
Project classes
Conv. seminar
Seminar classes
Pract. classes
Zaj. terenowe
Zaj. warsztatowe
Others
E-learning
Social competence
M_K001 Student rozumie potrzebę ciągłego dokształcania się z zakresu informatyki oraz wykorzystywania nowoczesnych metod programistycznych. + - - - - - - - - - -
Skills
M_U001 Student potrafi wykorzystywać poznane algorytmy numeryczne do obliczeń matematycznych. - - + - - - - - - - -
M_U002 Student potrafi przeliczać liczby zapisane w różnych systemach liczbowych - - + - - - - - - - -
M_U004 Student potrafi napisać prosty program w wybranym języku programowania. - - - - - - - - - - -
Knowledge
M_W001 Student ma podstawową wiedzę z zakresu konstruowania i działania algorytmów komputerowych. + - + - - - - - - - -
M_W002 Student ma wiedzę z zakresu działania komputera, systemów pozycyjnych oraz arytmetyki komputerowej. + - + - - - - - - - -
M_W003 Student ma podstawową wiedzę z zakresu analizy numerycznej. Wykorzystywania algorytmów do rozwiązywania zagadnień początkowo brzegowych, całkowania oraz różniczkowania numerycznego. + - - - - - - - - - -
Module content
Lectures:
  1. Algorytmika

    Zasady budowania algorytmów: metody poprawnego zapisywania algorytmów; reguły stylu programowania; czytelność kodu; konwencje notacyjne, notacje opisowe, formalne, graficzne; instrukcje proste i strukturalne;

  2. Algorytmy iteracyjne

    Zasady działania algorytmów iteracyjnych; przykłady algorytmów.

  3. Instrukcje iteracyjne

    Instrukcje iteracyjne – pętle, rodzaje i zasady konstruowania; instrukcje wejścia/wyjścia; zapisywanie programów w pseudokodzie;

  4. Programowanie

    Przykłady prostych programów.

  5. Algorytmy szyfrujące

    Omówienie algorytmów kryptograficznych; algorytmy szyfrujące dane typu RSA.

  6. Wiadomości wstępne

    Wiadomości wstępne: co to jest informatyka; podstawowe rozkazy, które potrafi wykonać komputer; kodowanie liczb w komputerze; arytmetyka komputerowa; systemy pozycyjne;

  7. Pseudokody

    Podstawy programowania z wykorzystaniem pseudokodu: ogólne zasady programowania; zasady programowania iteracyjnego; najistotniejsze elementy języków oprogramowania; typy danych, nazewnictwo stałych i zmiennych, zmienne tablicowe, tablice jedno- i wielowymiarowe, instrukcje przypisania;

  8. Wyrażenia arytmetyczne

    Zapis wyrażeń arytmetycznych; zasady poprawnego budowania algorytmów iteracyjnych;

  9. Instrukcje proste

    Instrukcje warunkowe proste i złożone; metody konstruowania wyrażeń logicznych; instrukcja wyboru;

Laboratory classes:
  1. Pseudokody prostych algorytmów

    Opracowanie prostych algorytmów oraz ich opis za pomocą pseudo kodu.

  2. Języki programowania

    Zapoznanie się z wybranym językiem programowania spośród języków: Fortran, C, C++, VBA.

  3. Programowanie

    Zapis opracowanych algorytmów w formie pseudokodu oraz ich zaimplementowanie w wybranym języku programowania.

  4. Algorytmika

    Opracowanie algorytmów rozwiązywania prostych zadań z zakresu podstawowych wiadomości z zakresu matematyki i fizyki.

  5. Kodowanie liczb

    kodowanie liczb w komputerze; arytmetyka komputerowa; systemy pozycyjne;

Student workload (ECTS credits balance)
Student activity form Student workload
Summary student workload 160 h
Module ECTS credits 6 ECTS
Participation in laboratory classes 45 h
Participation in lectures 15 h
Realization of independently performed tasks 55 h
Preparation for classes 45 h
Additional information
Method of calculating the final grade:

Ocena końcowa jest średnią ocen z ćwiczeń i egzaminu.

Prerequisites and additional requirements:

Brak

Recommended literature and teaching resources:

1. Wirth N., Wstęp do programowania systematycznego, WNT, 1978
2. Wirth N., Algorytmy + struktury danych = programy, WNT, 1989
3. Cormen T., Wprowadzenie do algorytmów, WNT, 1997
4. D. Harel, Rzecz o istocie informatyki. WNT, Warszawa, 2000.
5. P. Silvester, System operacyjny UNIX, WNT, W-wa, 1990.
6. B.W. Kernighan, D.M. Ritchie, Język ANSI C, PWN, 1994.
7. Dostępne podręczniki z zakresu algorytmiki i systemów operacyjnych.
8. Dostępne podręczniki z zakresu podstaw programowania.

Scientific publications of module course instructors related to the topic of the module:

Additional scientific publications not specified

Additional information:

None