Studenckie Koło Naukowe „Horyzont”
-
Upload
ishmael-callahan -
Category
Documents
-
view
68 -
download
2
description
Transcript of Studenckie Koło Naukowe „Horyzont”
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)