Nicolaus Copernicus University in Torun - Central Authentication Service
Strona główna

Contest algorithmics

General data

Course ID: 1000-I1KAT
Erasmus code / ISCED: (unknown) / (0613) Software and applications development and analysis The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Contest algorithmics
Name in Polish: Konwersatorium algorytmiki turniejowej
Organizational unit: Faculty of Mathematics and Computer Science
Course groups: (in Polish) Inf., I st., stacjonarne, 2 rok, przedmioty do wyboru
(in Polish) Inf., I st., stacjonarne, 3 rok, przedmioty do wyboru
(in Polish) Inf., II st, stacjonarne, przedmioty do wyboru
ECTS credit allocation (and other scores): 6.00 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
Prerequisites:

(in Polish) Znajomość algorytmów i struktur danych, umiejętność programowania w wybranym języku programowania, podstawowa wiedza z matematyki dyskretnej i teorii grafów.
Type of course:

(in Polish) przedmiot fakultatywny
Total student workload:

(in Polish) 30 godz. - wykład,

30 godz. - ćwiczenia,

40 godz. - praca własna - bieżące przygotowanie do zajęć, samodzielne rozwiązywanie zadań konkursowych,

30 godz. - udział w zewnętrznych konkursach programistycznych,

20 godz. praca własna - przygotowanie do zaliczenia i egzaminu.


RAZEM: 150 godz.


6 pkt. ECTS
Learning outcomes - knowledge:

(in Polish) Student:

W1: ma uporządkowaną, podbudowaną teoretycznie wiedzę ogólną w zakresie programowania, algorytmów i złożoności (KW_02)

W2: zna najważniejsze konstrukcje programistyczne (KW_03)

W3: zna metody i techniki projektowania, analizowania i programowania algorytmów (KW_04)

W4: zna najważniejsze struktury danych i wykonywane na nich operacje (KW_05)
Learning outcomes - skills:

(in Polish) Student:

U1: potrafi projektować oraz analizować algorytmy pod kątem ich poprawności i złożoności obliczeniowej (KU_07)

U2: potrafi użyć podstawowych oraz zaawansowanych technik algorytmicznych i struktur danych do rozwiązania postawionych przed nim zadań (KU_07)

U3: potrafi wykorzystać wiedzę matematyczną do formułowania, analizowania i rozwiązywania problemów algorytmicznych (KU_01)

U4: potrafi efektywnie implementować zaprojektowane przez siebie algorytmy (KU_07)

U5: potrafi pisać, uruchamiać i testować programy w wybranych środowiskach programistycznych (KU_05)

U6: potrafi czytać ze zrozumieniem programy zapisane w różnych językach programowania (KU_06)


Wszystkie czynności związane z rozwiązywaniem problemów algorytmicznych student powinien wykonywać w ograniczonym czasie, podobnie do warunków panujących w trakcie zawodów programistycznych.
Learning outcomes - social competencies:

(in Polish) Student:

KK1: skutecznie przekazuje innym swoje myśli w zrozumiały sposób (KK_02)

KK2: właściwie posługuje się terminologią fachową (KK_02)

KK3: potrafi nawiązać kontakt w obrębie swojej dziedziny i z osobą reprezentującą inną dziedzinę (KK_02)

KK4: rozumie potrzebę ciągłego uczenia się i doskonalenia swoich umiejętności (KK_03)
Teaching methods:

(in Polish) Co drugie zajęcia będzie się odbywał konkurs programistyczny. Jego wyniki oraz metody rozwiązywania zadań będą omawiane na pozostałych co drugich zajęciach.

Observation/demonstration teaching methods:

- display
Expository teaching methods:

- participatory lecture
- problem-based lecture
Exploratory teaching methods:

- classic problem-solving
- laboratory
Short description: (in Polish)

Konwersatorium jest przeznaczone dla studentów zainteresowanych rozwiązywaniem problemów algorytmicznych oraz udziałem w indywidualnych i zespołowych zawodach programistycznych. W ramach przedmiotu będziemy się zajmować przygotowaniami zarówno od strony technicznej (algorytmicznej) jak i taktycznej (turniejowej). Konwersatorium będzie również stanowiło podstawę selekcji reprezentacji WMiI na zawody ACM.
Full description: (in Polish)

Na zajęciach będą omawiane m.in. następujące zagadnienia:

  • Elementy strategii na zawodach
  • Pomoce ,,naukowe'': makra i biblioteczka
  • Struktury danych
  • Algorytmy grafowe
  • Geometria obliczeniowa
  • Kombinatoryka 
  • Teoria liczb
  • Algorytmy tekstowe
  • Algorytmy numeryczne 
Bibliography: (in Polish)

Literatura podstawowa:

  • Steven Halim, Felix Halim Competitive programming: increasing the lower bound of programming contests
  • Steven S. Skiena, Miguel A. Revilla Wyzwania programistyczne
  • Piotr Stańczyk Algorytmika praktyczna: nie tylko dla mistrzów
  • Thomas H. Cormen, Charles E. Leicerson, Ronald L. Rivest, Clifford Stein Wprowadzenie do algorytmów
  • Donald E. Knuth Sztuka programowania
  • Witold Lipski Kombinatoryka dla programistów

Literatura uzupełniająca:
Assessment methods and assessment criteria: (in Polish)

Składowymi oceny końcowej będą:

  • łączna liczba rozwiązanych zadań
  • liczba rozwiązań zadań prezentowanych podczas zajęć
  • liczba oraz jakość przygotowanych opracowań zadań

Classes in period "Academic Year 2020/21" (past)

Time span: 2020-10-01 - 2021-09-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours, 16 places more information
Lecture, 30 hours, 30 places more information
Coordinators: Marcin Piątkowski
Group instructors: Marcin Piątkowski
Students list: (inaccessible to you)
Examination: Course - Examination
Laboratory - Pass/Fail
Lecture - Examination
Notes: (in Polish)

Ze względu na specyfikę przedmiotu zadania rozwiązywane podczas zajęć są istotnie różne od zadań rozwiązywanych w latach ubiegłych.

Classes in period "Academic Year 2021/22" (past)

Time span: 2021-10-01 - 2022-09-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours, 16 places more information
Lecture, 30 hours, 30 places more information
Coordinators: Marcin Piątkowski
Group instructors: Marcin Piątkowski
Students list: (inaccessible to you)
Examination: Course - Examination
Laboratory - Pass/Fail
Lecture - Examination
Notes: (in Polish)

Ze względu na specyfikę przedmiotu zadania rozwiązywane podczas zajęć są istotnie różne od zadań rozwiązywanych w latach ubiegłych.

Classes in period "Academic Year 2022/23" (past)

Time span: 2022-10-01 - 2023-09-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours, 16 places more information
Lecture, 30 hours, 30 places more information
Coordinators: Marcin Piątkowski
Group instructors: Marcin Piątkowski
Students list: (inaccessible to you)
Examination: Course - Examination
Laboratory - Pass/Fail
Lecture - Examination
Notes: (in Polish)

Ze względu na specyfikę przedmiotu zadania rozwiązywane podczas zajęć są istotnie różne od zadań rozwiązywanych w latach ubiegłych.

Classes in period "Academic Year 2023/24" (in progress)

Time span: 2023-10-01 - 2024-09-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours, 16 places more information
Lecture, 30 hours, 30 places more information
Coordinators: Marcin Piątkowski
Group instructors: Marcin Piątkowski
Students list: (inaccessible to you)
Examination: Course - Examination
Laboratory - Pass/Fail
Lecture - Examination
Notes: (in Polish)

Ze względu na specyfikę przedmiotu zadania rozwiązywane podczas zajęć są istotnie różne od zadań rozwiązywanych w latach ubiegłych.

Classes in period "Academic Year 2024/25" (future)

Time span: 2024-10-01 - 2025-09-30
Selected timetable range:
Navigate to timetable
Type of class:
Laboratory, 30 hours, 16 places more information
Lecture, 30 hours, 30 places more information
Coordinators: (unknown)
Group instructors: Marcin Piątkowski
Students list: (inaccessible to you)
Examination: Course - Examination
Laboratory - Pass/Fail
Lecture - Examination
Notes: (in Polish)

Ze względu na specyfikę przedmiotu zadania rozwiązywane podczas zajęć są istotnie różne od zadań rozwiązywanych w latach ubiegłych.
Course descriptions are protected by copyright.
Copyright by Nicolaus Copernicus University in Torun.
ul. Jurija Gagarina 11, 87-100 Toruń tel: +48 56 611-40-10 https://usosweb.umk.pl/ contact accessibility statement mapa serwisu USOSweb 7.0.3.0-2 (2024-04-26)