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.

26.09 Dodano informację o eliminacjach dla studentów

27.09 Dodano informację o organizacji zajęć w I tygodniu semestru

01.10 Drobne poprawki


Dla kogo?

  • Wybrana grupa 15 studentów I roku informatyki, którzy:
    • Chcą przygotować się do konkursów w programowaniu zespołowym
    • Zarejestrują się na eliminacje do przedmiotu i z sukcesem je przejdą - eliminacje odbędą się w czwartek 4.10 o godz. 10:00 w sali L.0.29 w CW i będą sprawdzały umiejętność logicznego i ścisłego myślenia (nie wymagają żadnej specjalistycznej wiedzy) - proszę o rejestrację do środy 3.10 do godz. 15:00
  • 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 z III i VIII LO z klas o profilu informatycznym 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
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

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
  • Lokalizacja: sala 8, Centrum Wykładowe Politechniki Poznańskiej, ul. Piotrowo 2
  • Laboratoria raz w tygodniu - tylko dla 15 studentów wybranych w eliminachach, wg planu
  • Studenci uczestniczą w przedmiocie zamiast Podstaw Programowania (I semestr) oraz 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

Prowadzący

  • mgr inż. Szymon Wąsik (asystent 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ęć

  • W związku z wyjazdem służbowych prowadzących w pierwszym tygodniu zajęć nie odbędą się zajęcia LABORATORYJNE z Wprowadzenia do Informatyki oraz część zajęć LABORATORYJNYCH z Podstaw Programowania (w środę oraz w poniedziałek)
  • W piątek 5 października, na tej stronie opublikowana zostanie lista z przydziałem studentów do 9 grup z PP oraz 1 grupy z WdA
  • Osoby z grupy dziekańskiej, która nie ma przypisanych laboratoriów z PP nie muszą martwić się tym, że w I tygodniu wypadną im zajęcia, gdyż prowadzący nie przedstawią na nich żadnych konkretnych treści

Przydział do grup

Proszę zwrócić uwagę, że ze względu na poniższy przydział lekko uległ zmianie plan zajęć.

Do przedmiotu Wprowadzenie do Algorytmiki przydzielone zostały osoby znajdujące się na liście na stronie wydziału. Zgodnie z otrzymanym przez Państwa mailem proszę o wyznaczenie 8 osób z grupy I1 oraz 9 osób z grupy I2, które będą uczestniczyły w zajęciach z Podstaw Programowania w poniedziałek o 15:10.

Jacek Tomaszewski 109715 I1
Michał Buszkiewicz 109783 I1
Michał Biernacki 109695 I1
Łukasz Janyga 109761 I1
Jan Badura 109755 I1
Krzysztof Kapitan 109747 I1
Jan Wielebiński 109700 I1
Piotr Rybarczyk 109775 I2
Tomasz Sternal 109742 I2
Tomasz Sosnowski 109712 I2
Artur Laskowski 109680 I2
Michał Michalski 109679 I2
Kamil Kozubal 109694 I2
Michał Kuźma 109688 I2
Nikodem Noga 109778 I5