1. SylabUZ
2. Faculty of Mathematics, Computer Science and Econometrics
3. winter term 2023/2024
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 w języku Python 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

Znajomość obsługi komputera. Znajomość matematyki na poziomie szkoły średniej

Scope

Wykład

1. System komputerowy. Sprzęt i oprogramowanie. Algorytm, język programowania, program, kompilator, interpreter, sieć działań programu. Arytmetyka komputerów. Metodologie programowania.

2. Podstawy programowania w języku Python. Struktura programu. Standardowe typy proste: całkowite, rzeczywiste, logiczny, znakowy. Deklaracje zmiennych. Instrukcja przypisania. Instrukcje warunkowe i iteracyjne. Tablice, operacje na tablicach. Pojęcie obiektu i klasy. Metody statyczne. Typ wyliczeniowy.  

3. Własności algorytmów. Złożoność obliczeniowa algorytmów. Semantyczna poprawność algorytmu. Asymptotyka.

4. Metodyka rozwiązywania problemów algorytmicznych.

Laboratorium

1. Schematy blokowe.

2. Podstawowe elementy języka Python. Standardowe typy proste, wyrażenia arytmetyczne i logiczne, deklaracje zmiennych.

3. Pisanie i uruchamianie prostych programów z instrukcjami: przypisania i warunkowymi.

4. Pisanie i uruchamianie programów zawierających instrukcje iteracyjne.

5. Przetwarzanie tablic.

6. Przetwarzanie łańcuchów.

7. Metody statyczne: tworzenie i wywoływanie.

8. Uruchamianie przygotowanej samodzielnie aplikacji wykorzystującej wszystkie zdobyte na zajęciach umiejętności.

Teaching methods

Wykład: wykład problemowy.

Laboratorium: ćwiczenia laboratoryjne w pracowni komputerowej – pisanie i uruchamianie samodzielnie napisanych programów, na zadane przez prowadzącego tematy,  analiza tych programów i analiza stosowanych algorytmów.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

Wykład. Egzamin weryfikujący efekty kształcenia w zakresie wiedzy i umiejętności. Egzamin składa się z dwóch części, pisemnej i ustnej. Warunkiem przystąpienia do części ustnej jest uzyskanie 30% punktów z części pisemnej. Uzyskanie 50% punktów z części pisemnej gwarantuje uzyskanie pozytywnej oceny.

Laboratorium. Ocena końcowa  jest wystawiana na podstawie punktów uzyskanych na zajęciach. Punkty uzyskuje się za napisane na zajęciach sprawdziany i aktywność na zajęciach.

Na ocenę z przedmiotu składa się ocena z laboratorium (50%) oraz ocena z egzaminu (50%). Warunkiem przystąpienia do egzaminu jest pozytywna ocena z laboratorium. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z egzaminu

Recommended reading

1. Zed A. Shaw, Python 3: Proste wprowadzenie do fascynującego świata programowania, Wydawnictwo Helion, 2018

2. Rob Miles, Python: Zacznij programować, Wydawnictwo Helion, 2019.

3. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT, Warszawa 1996.

4. Naomi Ceder, Python: szybko i prosto, Wydawnictwo Helion 2019.

Further reading

1. M. Gorelick, I. Ozsvald, Python. Programuj szybko i wydajnie, Helion, 2015

2. http://pl.python.org

3. https://docs.python.org/3/

Notes

Modified by dr Alina Szelecka (last modification: 20-05-2023 12:51)