Studenckie Koło Naukowe „Horyzont”

Bartłomiej StefanekSławomir Kluczewski

Studenckie Koło Naukowe „Horyzont”

Omawiane zagadnienia

Prezentacja Studenckiego Koła Naukowe „Horyzont”

Krótko o algorytmach Międzynarodowy konkurs dla programistów

TopCoder

Prezentacja Studenckiego Koła Naukowego „Horyzont”

Koło działa na Wydziale Elektroniki Politechniki Wrocławskiejprzy Instytucie Informatyki, Automatyki i Robotyki.

Główne cele koła:

Analiza problemów z zakresu algorytmów i ich optymalizacja Udział w zawodach i konkursach programistycznych Prowadzenie projektów programistycznych Organizacja spotkań o charakterze naukowym i

warsztatowym Udział w konferencjach naukowych

Prezentacja Studenckiego Koła Naukowego „Horyzont”

Co to jest problem? Czy można go rozwiązać?

Problem istnieje wówczas, gdy w określonych warunkach uczeń ma coś wykonać, ale nie jest poinstruowany jak to zrobić.

Rozwiązanie uczeń musi umieć, być może z pomocą nauczyciela, zrobić pożytek ze swojej wiedzy, a często również pogłębić ją w tym celu.

Prezentacja Studenckiego Koła Naukowego „Horyzont”

Czy potrzebny jest do tego komputer?

Donald E. Knuth: “Mówi się często, że człowiek dotąd nie zrozumie czegoś zanim nie nauczy tego - kogoś innego. W rzeczywistości, człowiek nie zrozumie czegoś naprawde, zanim nie zdoła nauczyć tego komputera.”

Algorytm – opisuje krok po kroku rozwiązanie jakiegoś problemu lub osiągnięcie wyznaczonego celu.

Prezentacja Studenckiego Koła Naukowego „Horyzont”

Troche Historii:

- 1800 lat p.n.e w Babilonie, Indiach, Chinach i w Egipcie posługiwano się już opisami wykonania działań matematyczny (m. in. obliczanie wielokrotności liczby x)- ok. 300 lat p.n.e – algorytm Eukalidesa (NWD)- 1842 r. r - Charles Babbage formuje idee “maszyny

analitycznej”- przełom XIX i XX w. - powstawanie Teori Obliczeń- 1931 r – powstanie maszyny Turinga

Prezentacja Studenckiego Koła Naukowego „Horyzont”

Algorytm Euklidesa

(obliczanie największego wspólnego dzielnika liczb

a i b)

Czym jest konkurs TopCoder ?

Czy umiejętność tworzenia i ulepszania algorytmów jest potrzebna każdemu człowiekowi?

Jak najbardziej, umiejętność ta bowiem ma wpływ na rozwój twórczego myślenia, a także kładzie podwaliny pod przyszłe ich działania związane z rozwiązywaniem problemów, które dopiero mogą się pojawić.

A rozkosz tworzenia i osiągania może być bardziej pociągająca niż smak gotowej potrawy

Czym jest TopCoder ?

TopCoder - międzynarodowy konkurs programistyczny (http://www.topcoder.com.pl)

Pula nagród pieniężnych: 2 mln USD Dwa etapy konkursowe:

Cotygodniowe rozgrywki programistyczne (pula nagród: 800 tys USD)

Coroczne turnieje programistyczne (pula nagród: 1,2 mln USD) Sponsorzy:

Struktura konkursu TopCoder

Rozgrywki TopCoder odbywają się w dwóch kategoriach: Projektowaniu Algorytmów

(Algorithm Competitions) Projektowaniu Componentów Oprogramowani

(Software Competition) Coroczny zawody programistyczne (TopCoder

Open) Języki programowania:

C++ Java C# Visual Basic

Polacy w TopCoder

Największe wygrane pieniężne Polaków: Tomek Czajka: 105,926 USD (87 konkursów, 3 lata)

Polska na czele w TopCoder (2005.09.12) W systemie konkursowym TopCoder zarejestrowanych jest:

ok. 1300 polaków W okresie ostatnich trzech miesiącach w konkursach

wzieło udział 158 zarejestrowanych osób z Polski

TopCoder – same korzyści

Doskonalenie technik programowania oraz analitycznego myślenia

Możliwość zatrudnienia w największych firmach z branży IT Nagrody pieniężne Poznawanie ciekawych ludzi poprzez dostęp do portalu

TopCoder (chat, forum, listy mailingowe)

Jak rozpocząć przygodę z TopCoder ? Rejestracja w portalu TopCoder Pomocne pod strony portalu TopCoder

Educational Content (materiały edukacyjne) Forum Events (wiadomości i terminy kolejnych rozgrywek)

Struktura systemu konkursowego TopCoder: Competition Arena Applet Moduł logowanie Zawartość Pokoje do ćwiczeń (Practise room) Aktywne turnieje (Active contest)