Programming and Algorithms 1000-MS1-ProgAlg

(in Polish) godziny kontaktowe: 30 godz. wykładu 60 godz. ćwiczeń, zadania domowe i bieżące przygotowanie się do ćwiczeń: 100 godz. przygotowanie się do kolokwiów 25 godz. przygotowanie się do egzaminu: 20 godz. Egzamin: 3 Razem 238 godzin 9 pkt. ECTS

(in Polish) W1: zna podstawowe pojęcia teorii algorytmów: dane wejściowe i wyjściowe (ich typy), struktury sterujące, mechanizmy iteracji i rekurencji, itp. - K_W03 W2: ma uporządkowaną wiedzę ogólną w zakresie algorytmów, ich złożoności i zastosowań; zna podstawowe metody projektowania algorytmów i przykłady algorytmów wykorzystujących te metody, zna podstawowe struktury danych i wykonywane na nich operacje (tablice, zbiory, struktury dynamiczne) – K_W03, K_W06 W3: zna przynajmniej jeden język programowania wyższego rzędu w zakresie podstawowym; zna zasady programowania strukturalnego i proceduralnego; zna zasady programowania obiektowego, pojęcie klasy i obiektu, zasady dziedziczenia i hierarchicznej budowy programu, zna przynajmniej dwa narzędzia pracy z kodem źródłowym - K_W04

(in Polish) U1: samodzielnie projektuje algorytmy rozwiązujące typowe zadania (obliczeniowe, wyszukujące, porządkujące); potrafi podać specyfikacje algorytmów i zapisać algorytmy w postaci pseudokodu; implementuje algorytmy i dobiera odpowiednie struktury danych; analizuje wpływ struktur danych na złożoność programów - K_U17 U2: potrafi pisać, uruchamiać i testować programy w wybranym środowisku programistycznym; umie czytać ze zrozumieniem programy zapisane w wybranym języku programowania; potrafi pracować z obiektami i projektować programy zorientowane obiektowo; potrafi wykorzystać bibliotekę standardową i złożone struktury danych; potrafi budować hierarchiczną strukturę programu - K_U14, K_U17 U3: potrafi zaprojektować algorytm rozwiązujący konkretny problem matematyczny; potrafi pisać kod odporny na błędy z wykorzystaniem mechanizmu przechwytywania wyjątków - K_U05 U4: potrafi samodzielnie wyszukiwać informacje w literaturze, także w językach obcych - K_U21, KU23

(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_K04, K_K03 K2: sumienność i dokładność: jest nastawiony na jak najlepsze wykonanie zadania; dba o szczegół; jest systematyczny - K_K02

(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.

- drama
- simulation (simulation games)
- display

- problem-based lecture
- description
- informative (conventional) lecture

- classic problem-solving
- project work
- seminar
- experimental

- exchange and discussion methods
- content-presentation-oriented methods
- games and simulations
- cooperation-based methods

compulsory course

(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.

Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system:

• Description of 1000-MS1-ProgAlg in USOSweb