Wstęp do programowania (dla PM)
Informacje ogólne
Kod przedmiotu: | 1100-2BB17 |
Kod Erasmus / ISCED: |
13.2
|
Nazwa przedmiotu: | Wstęp do programowania (dla PM) |
Jednostka: | Wydział Fizyki |
Grupy: |
ZFBM - Projektowanie molek. i bioinformatyka; przedmioty dla II roku |
Punkty ECTS i inne: |
(brak)
|
Język prowadzenia: | polski |
Pełny opis: |
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 uczenia się: |
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. |
Metody i kryteria oceniania: |
Prace zaliczeniowe, kolokwium, egzamin ustny. |
Właścicielem praw autorskich jest Uniwersytet Warszawski, Wydział Fizyki.