Algebraic Methods in Computer Science

General data

Course ID:	420-IS2-1MAL-22
Erasmus code / ISCED:	11.304 The subject classification code consists of three to five digits, where the first three represent the classification of the discipline according to the Discipline code list applicable to the Socrates/Erasmus program, the fourth (usually 0) - possible further specification of discipline information, the fifth - the degree of subject determined based on the year of study for which the subject is intended. / (0612) Database and network design and administration The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title:	Algebraic Methods in Computer Science
Name in Polish:	Metody algebraiczne w informatyce
Organizational unit:	Institute of Computer Science
Course groups:	(in Polish) 1 rok 2 st. sem. letni Informatyka (in Polish) 2L stac. II st. studia informatyki - przedmioty obowiązkowe
ECTS credit allocation (and other scores):	(not available) 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
Type of course:	obligatory courses
Prerequisites:	Linear Algebra with Analytic Geometry 420-IS1-1ALG Mathematical Analysis 1 420-IS1-1AM1 Mathematical Analysis 2 420-IS1-1AM2
Prerequisites (description):	(in Polish)
Mode:	(in Polish) w sali
Short description:	(in Polish) Wybrane metody algebraiczne mające zastosowania informatyczne, w szczególności w teorii kodowania i kryptografii. Podstawowe struktury algebraiczne i twierdzenia z zakresu algebry wykorzystywane w algorytmach kryptograficznych.
Full description:	(in Polish) Profil studiów: ogólnoakademicki Forma studiów: stacjonarne Rodzaj przedmiotu: obowiązkowy Dziedzina: nauki ścisłe i przyrodnicze, dyscyplina: informatyka Rok studiów / semestr: 1 / 2 Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): brak Zakres wiadomości: Analiza matematyczna 1, Analiza matematyczna 2, Algebra liniowa z geometrią analityczną. Wykład: 15 godz. Ćwiczenia: 30 godz. Metody dydaktyczne: wykłady, ćwiczenia rachunkowe, konsultacje, praca z literaturą, rozwiązywanie zadań domowych. Punkty ECTS: 4 Bilans nakładu pracy studenta: Udział w zajęciach: - wykład 15 godz. - ćwiczenia 30 godz. Przygotowanie do zajęć: - wykład 5 godz. - ćwiczenia 10 godz. Zapoznanie z literaturą: 3 godz. Sprawozdania, raporty z zajęć, prace domowe: 4 godz. Przygotowanie do kolokwium: 3 godz. Czas trwania egzaminu/kolokwium: 4 godz. Udział w konsultacjach: 26 godz. Wskaźniki ilościowe: - nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 75 godz., 3 ECTS - nakład pracy studenta, który nie wymaga bezpośredniego udziału nauczyciela: 25 godz., 1 ECTS
Bibliography:	(in Polish) Literatura podstawowa: 1. M. Zakrzewski, Markowe wykłady z matematyki - teoria liczb, GiS 2017. 2. N. Koblitz, Wykłady z teorii liczb i kryptografii, Wydawnictwa Naukowo-Techniczne Warszawa 2006. 3. Krzywe eliptyczne: https://blog.cloudflare.com/a-relatively-easy-to-understand-primer-on-elliptic-curve-cryptography/ Literatura uzupełniająca: 1. A. Szepietowski, Matematyka dyskretna, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2004. 2. A. Iwaszkiewicz-Rudoszańska, Wstęp do algebry i teorii liczb, WN UAM 2009. 3. Krzywe eliptyczne: https://blog.boot.dev/cryptography/elliptic-curve-cryptography/
Learning outcomes:	(in Polish) Wiedza: 1. Zna fundamentalne pojęcia i twierdzenia algebry nieliniowej stosowane w teorii kodowania - KA7_WG2. 2. Ma uporządkowaną i pogłębioną wiedzę w zakresie technik informatycznych stosowanych w kryptografii - KP7_WG9. 3. Ma uporządkowaną i pogłębioną wiedzę w zakresie programowania aplikacji stosowanych w kryptografii - KP7_WG10. 4. Ma wiedzę o trendach rozwojowych i nowych osiągnięciach w kryptografii - KP7_WK1. Umiejętności: 5. Potrafi zaimplementować poznane metody algebry nieliniowej oraz dokonać ich odpowiedniej modyfikacji zależnej od zastosowań - KP7_UW4. 6. Umie ocenić przydatność i możliwość wykorzystania nowych osiągnięć w zakresie kryptografii - KP7_UW15. 7. Potrafi działać i myśleć w sposób kreatywny i innowacyjny stosując wybrane kryptosystemy kombinatoryczno-algebraiczne i eliptyczne - KP7_UO4. 8. Umie współpracować w zespole realizując wspólne projekty związane z kryptografią - KP7_UO2. Kompetencje społeczne: 9. Potrafi pozyskiwać informacje dotyczące kryptografii z różnych źródeł, integrować je oraz dokonywać ich interpretacji i krytycznej oceny, wyciągać wnioski i formułować oraz wyczerpująco uzasadniać opinie - KP7_UU1. 10. Rozumie potrzebę ciągłego dokształcania się oraz samokształcenia w zakresie kryptografii - KP7_UU2. 11. Rozumie potrzebę systematycznego zapoznawania się z najnowszymi trendami rozwoju technologii informatycznych w zakresie kryptografii poprzez czasopisma naukowe i popularnonaukowe oraz witryny internetowe - KP7_KR1.
Assessment methods and assessment criteria:	(in Polish) Zaliczenie na ocenę.

This course is not currently offered.

Course descriptions are protected by copyright.
Copyright by University of Bialystok.