Zadania z biuletynów. Nagrodzeni

Poniżej informacja o nagrodzonych w konkursach ogłoszonych w biuletynie KOALA. Gratulujemy!
Nagrodzeni otrzymają książki, m.in. książkę dr. inż. Jerzego Mieścickiego.

Po odbiór nagród zapraszamy w sobotę 3 lutego na WMI UAM na godz. 12:30 (aula A).
Nieobecnym prześlemy nagrody pocztą lub odbiorą je osobiście w innym terminie.


Zadanie konkursowe pt. Naleśniki (biuletyn KOALA nr 1)

odpowiedź:
Najbardziej pesymistyczny układ n naleśników ma postać bitonicznego ciągu: n, n-2, n-4, ..., 1, ..., n-5, n-3, n-1
(Inaczej mówiąc: dla i = n, n-2, n-4 itd.: naleśniki i-ty oraz (i-1)-szy znajdują się na identycznych pozycjach, licząc odpowiednio od spodu i wierzchu stosu.)

nagrodzeni:

młodzież szkolna nauczyciele i sympatycy konkursu
Daniel Urbanowicz
Michał Zajda
Stanisław Roszkowiak
(wszyscy z Zespołu Szkół Politechnicznych
im. Bohaterów Monte Cassino we Wrześni)		 p .Dorota Maciejewska-Werner (Jerzykowo)
Jakub Stankowski
Piotr Góreczny
(obaj z VIII Liceum Ogólnokształcącego
im. Adama Mickiewicza w Poznaniu)

Trzeba podkreślić, że rozwiązania młodzieży miały różną postać. Dwa były bardzo zwięzłe (choć zawierały choć szkic uzasadnienia), inne po myśli autorów. Rozwiązanie Jakuba Stankowskiego, to jakby zapis wykładu popularnonaukowego: zawiera szczegółowy i przejrzysty (10 stron!) zapis myśli, które prowadziły do rozwiązania zadania (w tym m.in. omówienie przypadku układu optymistycznego). Może warto to gdzieś opublikować?
Dwóch autorów (Stanisław Roszkowiak, Piotr Góreczny) dodatkowo zajęło się określeniem liczby operacji przenoszenia: n*(n+1)/2.


Krzyżówka konkursowa (biuletyn KOALA nr 2)

odpowiedź: dyskretyzacja
(Wszystkie hasła krzyżówki publikujemy poniżej.)

nagrodzeni:

młodzież szkolna nauczyciele i sympatycy konkursu
Krzysztof Skrobała
Miłosz Skibiński
(obaj z oddziału gimnazjalnego
przy VII Liceum Ogólnokształcącym
im. Dąbrówki w Poznaniu		 p. Dorota Kluczykowska (Poznań)
Monika Pawlak
Joanna Wawrowska
Bartosz Rybacki
Daniel Urbanowicz
Dawid Woźniak
Michał Zajda
Mikołaj Przysiuda
Stanisław Roszkowiak
(wszyscy z Zespołu Szkół Politechnicznych
im. Bohaterów Monte Cassino we Wrześni)
Weronika Pilarczyk
Michał Kroma
(oboje z V Liceum Ogólnokształcącego
im. Klaudyny Potockiej w Poznaniu)



Hopper Amerykanka, pionierka informatyki, jako pierwsza użyła określenia „I’m debugging” w odniesieniu do komputera.
Shor Amerykański matematyk i informatyk, autor słynnego algorytmu kwantowego.
Shannon Amerykański matematyk, autor dzieła fundamentalnego dla teorii informacji i kodowania.
Braille Amerykański wynalazca, jeden z twórców kodu Morse'a. W XIX wieku opracował dotykowy alfabet do zapisu wyrazów, znaków matematycznych i nut.
Bacon Angielski pisarz i filozof z przełomu XV i XVI wieku, twórca sposobu szyfrowania, nazwanego później jego nazwiskiem.
Turing Brytyjski matematyk i kryptolog, uważany za jednego z twórców informatyki.
Nevanlinna Fiński matematyk, jego nazwiskiem nazwano nagrodę przyznawaną za osiągnięcia matematyczne w informatyce teoretycznej
Rejewski, Różycki, Zygalski Jeden z trzech, którzy złamali kod Enigmy.
Shamir Jeden z twórców algorytmu kryptograficznego RSA.
Circk Laureat nagrody Nobla, rozwiązał tajemnicę kodowania białek.
Watson Laureat nagrody Nobla, rozwiązał tajemnicę kodowania białek.
Leibniz Niemiecki matematyk, w XVIII wieku napisał artykuł o systemie dwójkowym.
Czacka Opracowała polską wersję alfabetu Braille’a.
Cezar Podobno w I wieku p.n.e. szyfrował wiadomości za pomocą szyfru nazwanego później jego imieniem.
Lipski Polski informatyk, jego imienia nagrodę przyznaje się młodym informatykom.
Tarski Polski logik z XX wieku, twórca definicji prawdy w logice.
Huffman Twórca popularnej metody kompresji danych, opartej na kodach prefiksowych.
Łukasiewicz Twórca słynnej notacji polskiej w logice.
Ajdukiewicz Wybitny polski logik i filozof, powojenny rektor Uniwersytetu im. Adama Mickiewicza w Poznaniu.