8.10.2008 godzina 16:00
Nowy semestr - pierwsze spotkanie
Stałych bywalców i zainteresowanych zapraszam na pierwsze spotkanie w czwartek 16ego października o godzinie 16:00 na III piętrze WEEIA (KIS) w sali 310 (z Macami).
Do zobaczenia,
Tomasz Kowalski
12.5.2008 godzina 00:00
Potyczki algorytmiczne
Zachęcam do rejestrowania się i próbowania swoich sił w Potyczkach Algorytmicznych
Pozdrawiam,
Tomasz Kowalski
6.5.2008 godzina 12:00
Konkurs 3n+1 oficjalne wyniki
Prezentujemy ostatecznych zwycięzców i trochę ciekawych informacji o finałowych programach. Zwycięzcy wykazali się nielada kreatywnością, przyspieszając najprostrzy program naiwny o około 300-400 razy dla testu pierwszego i ponad 10000 razy dla testu drugiego. Wyniki konkursu świadczą o praktycznych zaletach dobrych algorytmów obliczeniowych, których zgłębianiem zajmujemy się na kole. Wszystkie ciekawsze pomysły rozwiązania problemu 3n+1 zaprezentujemy w czwartek 8. maja w sali 310 (III piętro KIS w budynku WEEIA).
Zwycięzcami zostali:
Maciej Nowak
Robert Susik
Jakub Zieliński
Bartosz Koziak
Arkadiusz Frątczak
Poniżej zamieszczam najistotniejsze informacjach o zwycięzkich programach.
Maciej Nowak - pierwszy otrzymany program, który spełnił wszystkie wymagane kryteria dla testu pierwszego;
test1: 4.10 s
liczba znaków: 685
nadesłano: 12.04.08 22:45
Robert Susik - pierwszy otrzymany program, który spełnił wszystkie wymagane kryteria dla obu testów;
test 1: 4.81 s
test 2: 1,64 s
liczba znaków: 1190
nadesłano: 13.04.08 15:18
Jakub Zieliński - program, który spełnił wszystkie wymagane kryteria dla obu testów i ma najkrótszy kod;
test 1: 6.61 S
test 2: 0.89 S
liczba znaków: 950
nadesłano: 30.04.08 23:49
Bartosz Koziak - nagroda jury, program spełnil wszystkie wymagane kryteria dla obu testów, sprawne rozwiązanie;
test 1: 4.51 S
test 2: 0.92 S
liczba znaków: 1540
nadesłano: 30.04.08 22:04
Arkadiusz Frątczak - program, który spełnił wszystkie wymagane kryteria dla testu pierwszego i uzyskał najlepszy czas dla obu testów;
test 1: 3.88 s
test 2: 0.23 s
liczba znaków: 1405
nadesłano: 15.04.08 16:10
Pozdrawiam!
Tomasz Kowalski
8.4.2008 godzina 12:30
3n+1 konkurs
Chciałbym poinformować o konkursie z programowania skierowanym szczególnie do studentów I roku. Kwestie formalne zostaną na początku kwietnia sprecyzowane i przedstawione w ramach wykładów lub laboratoriów.
Do rozwiązania przeznaczone jest zadanie 3n+1 Dostępny jest również program testujący działający pod systemem Windows. Tester uruchamiany jest przez skrypt !3n1!.bat, który wymaga skopiowania pliku 3n1.exe do tego samego katalogu.
Razem z testerem udostępnione są dwa testy, które różnią się ilością zestawów danych wejściowych i rozkładem tych danych.
Dodatkowo rozwiązania można testować rejestrując się w serwisie Wyzwania Programistyczne
Pierwszym i głównym kryterium dotyczącym rozwiązania jest poprawne wykonanie testów. Drugim kryterium jest maksymalny czas wykonania testów, który świadczy o sprawności programu. Program należy napisać w języku C/C++.
Lista kryteriów:
poprawne wykonanie testów,
maksymalny czas na wykonanie każdego z testów - 7 sekund, przy czym komputer, na której będą wykonane testy ma zainstalowany system Windows 2003 serwer i procesor intel core duo 1.66 GHz, dysk twardy 5400 RPM,
język programowania - C/C++, przy czym programy będą kompilowane na komputerze testującym,
maksymalny rozmiar kodu źródłowego - 5kB,
limit pamięci - 32MB.
Zwycięzcy zostaną wyłonieni w nastepujący sposób:
pierwszy otrzymany program, który spełni wszystkie wymagane kryteria dla testu pierwszego,
pierwszy otrzymany program, który spełni wszystkie wymagane kryteria dla obu testów,
program, który spełni wszystkie wymagane kryteria dla testu pierwszego i uzyska najlepszy czas dla pierwszego testu,
program, który spełni wszystkie wymagane kryteria dla obu testów i uzyska najlepszy czas dla drugiego testu,
program, który spełni wszystkie wymagane kryteria dla obu testów i będzie miał najkrótszy kod.
Jeżeli program będzie kwalifikował się jako zwycięzca w kilku w/w kategoriach będzie brana pod uwagę tylko pierwsza z nich wg w/w kolejności kategorii. Jeden student może być zwyciązcą tylko w jednej kategorii. Wedle uznania mogą być wyłonieni dodatkowi zwycięzcy, aczkolwiek warunki wyróżnienia nie są z góry określone.
Szczegółowe informacje n.t. nagrody będą przedstawione w stosownym czasie. Uchylając rąbka tajemnicy nagroda jest związana z ułatwieniem zaliczenia przedmiotów związanych z nauką programowania.
Ostateczny termin zgłaszania programów - 30 kwietnia włącznie.
Rozwiązania proszę przysyłać na adres t.kowalski@kis.p.lodz.pl. Każdemu studentowi przysługuje możliwość przysłania różnych rozwiązwiązań zadania 7 razy.
PS. Spotkania koła informatycznego odbywają się w czwartki o godzinie 16:15 na III piętrze WEEIA (KIS) w sali 310 (z Macami)
Tomasz Kowalski
21.02.2008 godzina 00:15
Nowy semestr
Do czasu wypracowania terminu spotkań proszę zainteresowanych o kontakt e-mailowy.
Tomasz Kowalski
17.11.2007 godzina 10:15
Termin spotkań
Do zobaczenia w czwartki o godzinie 12:15 na III piętrze WEEIA (KIS) w sali 310 (z Macami). Zajęcia są współprowadzone przez studentów IV roku Michała Majchrowicza i Marcina Wyczechowskiego.
Tomasz Kowalski
8.11.2007 godzina 12:00
Spotkania ruszają
Witam zainteresowanych udziałem w Kole Informatycznym w KIS! Profil działalności koła możemy omówić bardziej szczegółowo na spotkaniu organizacyjnym. Odbyłoby się ono w czwartek 15 listopada o godzinie 14:15 na III piętrze WEEIA (KIS) w sali 309 lub 310. Proszę o rozpropagowanie tej informacji wśród kolegów i koleżanek na roku. Proszę też o potwierdzenie uczestnictwa. Zapraszam!!!
Tomasz Kowalski
