Wprowadzenie do Algorytmiki

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 05.10.15 o godzinie 16:50 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)
  • 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: 9 października
  • 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 eliminachach, poniedziałek 18:30 – 20:00,
  • Eliminacje dla studentów odbędą się po spotkaniu informacyjnym 2 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 6 października, na tej stronie opublikowana zostanie lista z przydziałem studentów do WdA

Wyniki testu

Osoby, które zostały zakwalifikowane do grupy z WdA, to:

Michał Radwański – 136788
Marcin Zatorski – 136834
Gabriela Bartoszewska – 136680
Michał Budzisz – 136688
Mateusz Bąk – 136682
Marek Subocz – 136806
Mieszko Jędrzejczak – 132243
Piotr Jurga – 136728
Mateusz Kałamoniak – 136730
Krzysztof Sobkowiak – 136799
Marcin Jachymski – 136718
Rafał Prominski – 136784
Eryk Szpotyński – 136811

Licealiści, którzy zosali zakwalifikowani do grupy z WdA, to:

Marcin Szwarc – LO Salezjanie
Jakub Cichy – VIII LO
Dominik Wiśniewski – VIII LO
Oskar Firlej – ZSK
Wojciech Majewski – VIII LO
Piotr Masłowski – VIII LO
Jakub Żerdziński – VIII LO
Tobiasz Szulc  – VIII LO
Jan Chlebek – III LO
Jakub Ostach – ZSP Września