1. SylabUZ
2. Faculty of Exact and Natural Sciences
3. winter term 2016/2017
4. informatics and econometrics - First-cycle studies leading to Bachelor's degree
5. Computer Programming 1

Generate PDF for this page

Computer Programming 1 - course description

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

Save changes

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)