1.jpg

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


Creative Commons License
Zawartość strony, wraz z plikami które można z niej pobrać udostępniona jest na licencji Creative Commons Uznanie autorstwa-Użycie niekomercyjne 2.0 Poland.