Zajecia

19.04.2013: Sortowanie kubełkowe. Sortowanie napisów

12.04.2013: Sortowanie bąbelkowe i przez wybieranie

Niedokońcapoważne prezentacje:

Sortowanie bąbelkowe (bubble sort)

Sortowanie przez wybieranie (selection sort)

Sortowanie bąbelkowe vs sortowanie szybkie (quick sort)

Dziś na zajęciach postaramy się wykonać ćwiczenia z sortowania. Przypominam o zaległych zadaniach z zeszłych zajęć.

Zadanie domowe

Napisz program, który wypisuje na ekranie kolejne wiersze trójkąta Pascala oraz zrób pozostałe ćwiczenia z sortowania.

Przykładowy wynik działania programu:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

Grupa przedszkolna

Temat pętle, do zrobienia są wszystkie ćwiczenia.

05.04.2013: Piła, haft i mrówka Langtona

1. Omówimy działanie programu z katalogu allegro5/plansza2d/

2. Na rozgrzewkę zadania Postać piły i Haft z II etapu OIG.

3. Następnie zajmiemy się projektem Mrówka Langtona.

Dokąd idzie mrówka Langtona?

Grupa przedszkolna

1. Starszaki - pętle

2. Młodsi - uczymy się korzystać z github-a, poruszać w terminalu, kompilować i uruchamiać najprostsze programy a następnie piszemy pierwsze programy

22.03.2013: Dzień przed Olimpiadą

Już jutro II etap OIG. Z tego względu powalczymy dziś z zadaniami olimpijskimi. Grupa przedszkolna zajmuje się ćwiczeniami z instrukcji warunkowej.

Grupa początkująca walczy z zadaniami

1. Figura

2. Pieczątki

3. Sumy

4. Liczebniki

Z grupą zaawansowaną omówimy zadania z zeszłego tygodnia i zadania z konkursu

SKN 130302 / G4

(potraktujcie go jako trening). Rozwiązania zadań tradycyjnie umieszczamy w repozytorium. Powodzenia!

15.03.2013: Gra w życie

Grupa początkująca

Na rozgrzewkę zrobimy zadanie choinka. Rozwiązanie wysyłacie do oceny na stronę OIG oraz zamieszczacie w repozytorium, 15 minut powinno wystarczyć.

Następnie projekt gra w życie (do kontynuacji w domu). Uwaga: przed przystąpieniem do tego projektu musisz mieć skończone zadanie wzory (patterns.cpp).

Do domu: even Fibonacci numbers, figury szachowe, zapałki, czas wycieczki.

Grupa zaawansowana

Trening - archiwum zadań 2012/2013 / SKN / SKN 130119 G4. Powinniście dać sobie radę ze wszystkimi zadaniami w 60 minut. Pod koniec zajęć omówimy rozwiązania.

Już za tydzień II etap Olimpiady Informatycznej.

Wyniki konkursu sprzed tygodnia pozostawiam bez komentarza:

Zadania domowe:

1. (sobota) zadania piramida liczbowa, szachownica oraz odejmowanie.

2. (poniedziałek) drzewo, gra w czynniki.

3. (wtorek) imieninowy zbiór - napisz algorytm brute-force, sprawdzający wszystkie przypadki. Za pomocą operacji na bitach i odpowiedniego kodowania danych można szybko sprawdzić, czy w konkretnym zbiorze liczb wszystkie pary są względnie pierwsze.

4. (środa) prezenty

5. (czwartek) lampki

Rozwiązania proszę weryfikować w serwisie OIG oraz zamieszczać w repozytorium.

08.03.2013: Wzory

1. Grupa zaawansowana: konkurs. Do domu pozostałe ćwiczenia z funkcji, slogany i zaległości.

2. Grupa początkująca: zadanie wzory. Do domu multiplies of 3 and 5 oraz kwadraty i sześciany i zaległości.

01.03.2013: Algorytm Euklidesa

1. Grupa zaawansowana: po uzupełnieniu zaległości zabieramy się za algorytm Euklidesa (ćwiczenia proszę wykonać na kartce). Następnie zapoznamy się ze strukturami.

Zadania domowe: przyciski.cpp, pieczatki.cpp (wskazówki do zadań znajdziesz w kąciku olimpijskim).

2. Grupa początkująca: uzupełniamy zaległości. Jeżeli masz zaliczone lub właśnie zaliczyłeś zaległe zadania, to pomóż innym (zwłaszcza w obsłudze git-a).

Zadania domowe (do "nadgryzienia" na zajęciach): Choinka2 (choinka2.cpp), Kasztany (kasztany.cpp). Rozwiązania zadań należy umieścić w plikach choinka2.cpp i kasztany.cpp w swoim katalogu oraz wysłać do oceny w serwisie main.

22.02.2013: Tablice dwuwymiarowe / funkcje

1. Grupa zaawansowana: funkcje i ćwiczenia 1-5 z funkcji oraz Kącik Olimpijski.

2. Grupa początkująca: jeżeli nie umieściłeś jeszcze w repozytorium swojego rozwiązania zadania WERSALIKI, zrób to teraz (w katalogu zajecia/(Twój login)/).

Pomocą służy strona jak używać git-a? z naszego wiki.

3. Rozwiążemy zadanie uʍop ǝpısdn.

Kod źródłowy rozwiązania umieść w repozytorium w odpowiednim katalogu.

4. Zadanie dysleksja z konkursu "Potyczki Algorytmiczne".

5. Jeżeli sprawnie uwiniemy się z powyższymi zadaniami, to pokażę Wam zastosowanie tablic dwuwymiarowych (Allegro 5) - zadanie arena.

15.02.2013: Tablice - napisy

1. Code review: https://github.com/anagorko/kinf/blob/master/allegro4/sokoban/sokoban.cpp.

2. Zaglądamy do Księgi kucharskiej i odpowiadamy na nagromadzone tam pytania. W szczególności na to, gdzie zapisywać rozwiązania zadań.

3. Grupa zaawansowana zabiera się za Kącik Olimpijski.

4. Z grupą początkującą rozwiązujemy zadanie WERSALIKI (na tablicy), następnie w parach implementujecie ostatnie z rozwiązań (tablice translacji).

01.02.2013: Tablice - wprowadzenie

Tablice

Ćwiczenia z tablic jednowymiarowych.

Do domu

Ćwiczenia Inicjalizacja, Na wspak, Parzyste przodem z tablic jednowymiarowych.