Conducted in
terms:
2022/23L, 2023/24L, 2024/25L
ISCED code: 0613
ECTS credits:
7
Language:
Polish
Organized by:
Faculty of Mathematics and Computer Science
(in Polish) Programowanie i algorytmika 1000-M1PiA
This course has not yet been described...
Term 2022/23L:
None |
Term 2023/24L:
None |
Term 2024/25L:
None |
Total student workload
(in Polish) godziny kontaktowe:
30 godz. wykładu
60 godz. ćwiczeń,
zadania domowe i bieżące przygotowanie się do ćwiczeń: 62 godz.
przygotowanie się do kolokwiów 25 godz.
przygotowanie się do egzaminu: 30 godz.
Egzamin: 3 godz.
Razem 210 godzin
7 pkt. ECTS
Learning outcomes - knowledge
(in Polish) W1: ma uporządkowaną wiedzę ogólną w zakresie algorytmów, ich złożoności i zastosowań K_W02, K_W07
W2: zna podstawowe techniki i metody projektowania algorytmów oraz przykłady algorytmów je wykorzystujących, zna podstawowe struktury danych i wykonywane na nich operacje K_W03, K_W07
W3: zna przynajmniej jeden język programowania wyższego rzędu w zakresie podstawowym; zna zasady programowania strukturalnego, zna zasady programowania obiektowego, zna przynajmniej dwa narzędzia pracy z kodem źródłowym, zna ograniczenia w zakresie reprezentacji liczb na komputerze. K_W07
Learning outcomes - skills
(in Polish) U1: projektuje samodzielnie algorytmy rozwiązujące typowe zadania (obliczeniowe, wyszukujące, porządkujące); potrafi podać specyfikacje algorytmów i zapisać algorytmy w postaci schematu blokowego lub pseudokodu; dobiera odpowiednie struktury danych; analizuje wpływ struktur danych na złożoność obliczeniową programów, K_U01, K_U18, K_U15
U2: pisze, uruchamia i testuje programy w wybranym środowisku programistycznym; czyta ze zrozumieniem programy zapisane w wybranym języku programowania; pracuje z obiektami, wykorzystuje biblioteki funkcji i złożone struktury danych, buduje hierarchiczną strukturę programu, K_U13
U3: projektuje algorytm rozwiązujący konkretny problem matematyczny; pisze kod kontrolując niedokładność obliczeń wynikającą z ograniczeń w reprezentacji liczb. K_U13, K_U22
U4: wyszukuje samodzielnie informacje w literaturze, także w językach obcych, K_U26
Learning outcomes - social competencies
(in Polish) K1: zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia z wykorzystaniem różnych źródeł informacji, krytycznie ocenia informacje dostępne w Internecie, K_K03
K2: wykonuje zadania sumiennie i dokładnie, jest nastawiony na jak najlepsze wykonanie zadania; dba o szczegół; jest systematyczny. K_K04
Teaching methods
(in Polish) Wykład ma charakter informacyjno-problemowy. Ważnym elementem wykładu jest wizualizacja działania algorytmów oraz ich implementacji w języku Python z uwzględnieniem optymalnego doboru struktur danych.
Laboratoria dotyczą praktycznej realizacji algorytmów w postaci programów prowadzącej do poznania języka programowania oraz rozwiązywania teoretycznych ćwiczeń problemowych pozwalających pogłębić wiedzę przyswojoną w czasie wykładów
Observation/demonstration teaching methods
- simulation (simulation games)
- drama
- display
- drama
- display
Expository teaching methods
- description
- informative (conventional) lecture
- discussion
- problem-based lecture
- informative (conventional) lecture
- discussion
- problem-based lecture
Exploratory teaching methods
- laboratory
- brainstorming
- classic problem-solving
- project work
- observation
- brainstorming
- classic problem-solving
- project work
- observation
Online teaching methods
- games and simulations
- methods developing reflexive thinking
- cooperation-based methods
- methods developing reflexive thinking
- cooperation-based methods
Prerequisites
(in Polish) Praca z komputerem w zakresie podstawowym: umiejętność pracy z prostym edytorem tekstowym, uruchamianie aplikacji, korzystanie z serwisów www.
Znajomość matematyki szkolnej na poziomie podstawowym.
Course coordinators
Term 2023/24L: | Term 2022/23L: |
Bibliography
Term 2022/23L:
None |
Term 2023/24L:
None |
Term 2024/25L:
None |
Notes
Term 2022/23L:
None |
Term 2023/24L:
None |
Term 2024/25L:
None |
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: