Wprowadzenie do Algorytmiki to przedmiot, którego celem jest przekazanie podstaw algorytmicznych niezbędnych do startu w algorytmicznych konkursach programistycznych. Poniżej znajduje się krótki opis przedmiotu.
Uwaga: Proszę zaglądać na tą stronę regularnie w celu sprawdzenia, czy nie ma na niej jakiś zmian.
Dla kogo?
- Wybrana grupa 15 studentów I roku informatyki, którzy:
- Chcą przygotować się do konkursów w programowaniu zespołowym
- Przejdą eliminacje, które odbędą się w poniedziałek 01.10.18 po spotkaniu organizacyjnym dla I roku w sali nr 8 w Centrum Wykadowym (nie jest wymagana rejestracja na eliminacje, wystarczy przyjść)
- Studenci Informatyki PP, którzy chcą poszerzyć swoją wiedzę i uczestniczyć w zajęciach jako wolni słuchacze (w tym ci z I roku, którzy nie przejdą eliminacji). Wolni słuchacze nie mają z tytułu przedmiotu zaliczonych żadnych innych przedmiotów.
- Licealiści każdego rocznika, którzy:
- Zainteresowani są informatyką i programowaniem
- Chcą przygotować się do startu w Olimpiadzie Informatycznej
- Mają dużą motywację, aby w domu poświęcić czas na rozwiązywanie zadań programistycznych
- Dodatkowo osoby, które chcą wziąć udział w eliminacjach do konkursów w programowaniu zespołowym powinny zarejestrować się na dedykowanej liście mailowej
Wymagania
- Umiejętność analitycznego myślenia
- Podstawy programowania w C++ (licealistom, którzy go nie znają polecam darmowy kurs on-line, wrzesień i październik powinny wystarczyć, aby opanować samodzielnie wymagane podstawy)
Uwaga: w tym roku eliminacje na laboratoria z przedmiotu będą uwzględniały również proste zadanie programistyczne do rozwiązania w dowolnym języku programowania - Posiadanie komputera z dostępem do Internetu (w domu)
Program
- Program dostosowany poziomem zarówno do licealistów, jak i studentów I roku
- Podstawowe algorytmy liczbowe, sortowania, struktury danych, programowanie zachłanne i dynamiczne, grafy
- Podstawy analizy złożoności obliczeniowej
- Omówienia zadań z minionych konkursów
- Przydatne techniki programistyczne
Forma zajęć
- Wykłady raz w tygodniu, przez dwa semestry
- Termin: poniedziałek 16:50 – 18:20, pierwszy wykład: 8 października 2018
- Lokalizacja: sala 8, Centrum Wykładowe Politechniki Poznańskiej, ul. Piotrowo 2
- Laboratoria raz w tygodniu – dla 15 studentów oraz 10 licealistów wybranych w eliminacjach, poniedziałek 18:30 – 20:00,
- Eliminacje dla studentów odbędą się po spotkaniu informacyjnym 1 października, dla licealistów po pierwszym wykładzie,
- Studenci uczestniczą w przedmiocie zamiast Podstaw Programowania (I semestr), Programowania Niskopoziomowego (II semestr) oraz laboratoriów z Algorytmów i Struktur Danych (II semestr)
- Intensywna praca w domu (aby odnieść sukces minimum 3-4 godziny tygodniowo), z możliwością kontaktu z prowadzącym
- Licealiści, którzy pozytywnie zaliczą przedmiot, mogą być z niego zwolnieni, jeżeli wybiorą informatykę na PP (z możliwością podwyższenia otrzymanej oceny)
Prowadzący
- dr inż. Szymon Wąsik (adiunkt na Politechnice Poznańskiej, przewodniczący komitetu okręgowego OI, algorytmiczny trener drużyn PP)
- Kontakt w razie pytań i wątpliwości: mail na stronie głównej
I tydzień zajęć
- We wtorek 2 października, na tej stronie opublikowana zostanie lista z przydziałem studentów do WdA
Wyniki testu
