University of Warsaw - Central Authentication System
Strona główna

Introduction to Programming

General data

Course ID: 1100-2BB17
Erasmus code / ISCED: 13.2 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0533) Physics The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Introduction to Programming
Name in Polish: Wstęp do programowania (dla PM)
Organizational unit: Faculty of Physics
Course groups: APBM - Molecular Modelling and Bioinformatics; 2nd year courses
ECTS credit allocation (and other scores): (not available) Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Full description: (in Polish)

1. Podstawowe elementy i zasady działania komputerów

2. Algorytmy - definicja, przykłady znane z algebry i analizy matematycznej, schematy blokowe

3. Podstawowe konstrukcje programistyczne w języku Python - przypisania, instrukcje warunkowe, pętle, funkcje

4. Przykłady prostych algorytmów - wyszukiwanie binarne, problem flagi polskiej, sortowanie (bąbelkowe, przez wstawianie, przez scalanie, szybkie)

5. Struktury danych - listy, stosy, kolejki, drzewa

6. Rekurencja

7. Wybrane sposoby konstruowania algorytmów:

- strategia "dziel i zwyciężaj"

- programowanie dynamiczne

- algorytmy zachłanne

8. Wprowadzenie do obliczeń numerycznych - błędy zaokrągleń, operacje na wektorach i macierzach, biblioteka NumPy

9. Elementy programowania funkcyjnego

Learning outcomes: (in Polish)

Znajomość podstaw języka Python. Umiejętność pisania i uruchamiania prostych programów. Posługiwanie się interpreterem języka Python. Znajomość wybranych metod konstruowania algorytmów.

Assessment methods and assessment criteria: (in Polish)

Prace zaliczeniowe, kolokwium, egzamin ustny.

This course is not currently offered.
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)