SylabUZ

Generate PDF for this page

Computer Programming 1 - course description

General information
Course name Computer Programming 1
Course ID 11.3-WK-IiEP-PK1-W-S14_pNadGenAOBCW
Faculty Faculty of Exact and Natural Sciences
Field of study informatics and econometrics
Education profile academic
Level of studies First-cycle studies leading to Bachelor's degree
Beginning semester winter term 2016/2017
Course information
Semester 1
ECTS credits to win 6
Course type obligatory
Teaching language polish
Author of syllabus
  • dr Florian Fabiś
Classes forms
The class form Hours per semester (full-time) Hours per week (full-time) Hours per semester (part-time) Hours per week (part-time) Form of assignment
Lecture 30 2 - - Exam
Laboratory 30 2 - - Credit with grade

Aim of the course

Opanowanie umiejętności pisania prostych programów z wykorzystaniem podstawowych struktur danych, z zachowaniem zasad programowania strukturalnego. Zdobycie przez studenta wiedzy
 i umiejętności w zakresie podstaw analizy algorytmów.

Prerequisites

Brak wymagań.

Scope

Wykład

  1. Paradygmat programowania strukturalnego. Struktura programu.
  2. Pojęcia podprogramów i modułów.
  3. Zasady tworzenia identyfikatorów.
  4. Standardowe typy proste: całkowite, rzeczywiste, logiczny, znakowe, łańcuchowy.
  5. Deklaracje zmiennych. Instrukcja przypisania. Instrukcje wejścia-wyjścia.
  6. Definiowanie własnych typów: wyliczeniowych, okrojonych, zbiorowy i rekordowych.
  7. Procedury i funkcje: definicje, zmienne lokalne i globalne, przekazywanie parametrów przez zmienną, wartość i stałą.
  8. Pętle i instrukcje warunkowe. Tablice statyczne i dynamiczne.
  9. Algorytmy sortowania i selekcji. Przetwarzanie łańcuchów.
  10. Obsługa plików amorficznych, tekstowych i o określonym typie danych.
  11. Własności algorytmów. Złożoność obliczeniowa algorytmów.

Laboratorium

  1. Zapoznanie studentów z środowiskiem programistycznym. Pisanie i uruchamianie: prostych programów z instrukcjami przypisania oraz wejścia-wyjścia, zawierające instrukcje warunkowe i iteracyjne.
  2. Stosowanie funkcji i procedur w programach. Przetwarzanie tablic jednowymiarowych i dwuwymiarowych, statycznych i dynamicznych. Pisanie programów wykorzystujących rekordy i tablice z rekordami.
  3. Stosowanie w programach algorytmów sortowania i selekcji. Operacje na łańcuchach znaków. Debugowanie: śledzenie krok po kroku instrukcji programu i podglądanie wartości zmiennych.

Teaching methods

Wykład: wykład konwersatoryjny

Laboratorium: ćwiczenia laboratoryjne w pracowni komputerowej – pisanie i uruchamianie samodzielnie napisanych programów oraz ich analiza.

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Recommended reading

1.      L. Banachowski, K. Diks, W. Rytter : Algorytmy i struktury danych, WNT, W-wa 1996.

2.      K. Koleśnik: Wstęp do programowania z przykładami w Turbo Pascalu, Helion, 1999.

3.      W. Kwasowiec: Wprowadzenie do Object Pascal i Delphi, MIKOM, 2002.

4.      Sielicki (pod red.): Laboratorium programowania w języku Pascal, Pol. Wr., Wrocław 1996.

Further reading

1.        T.H. Cormen, Ch.E. Leiserson, R.L. Rivest: Wprowadzenie do algorytmów, WNT, 1997.

2.        M. Szmit: Delphi, Helion, 2006

3.        P. Wróblewski: Algorytmy, struktury danych i techniki programowania, wyd. II popr., Helion, 2001.

Notes


Modified by dr inż. Janusz Jabłoński (last modification: 30-09-2016 11:43)