Wstęp do programowania (dla PM) 1100-2BB17
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
Efekty kształcenia
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.
Kryteria oceniania
Prace zaliczeniowe, kolokwium, egzamin ustny.
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: