ZalogujRejestracjaSzukaj U�ytkownicy MedaleZaloguj si�, by sprawdzi� wiadomo�ciGrupyStatystyki

Na forum.stronghold.net.pl wykorzystujemy ciasteczka. Jeśli jeszcze nie masz dość tego typu komunikatów, więcej informacji znajdziesz w Polityce Cookies. zamknij


Poprzedni temat «» Następny temat
Olimpiada Informatyczna
Autor Wiadomość
DarnokOk 
Rekrut

Wiek: 24
Posty: 359
Skąd: Kraków
Medale: Brak

Wysłany: 24 Styczeń 16, 14:24   Olimpiada Informatyczna

W takim razie, czas zacząć przygotowania do tej Olimpiady. Polecacie jakieś strony z zadaniami, które pomogą mi coś osiągnąć w tym konkursie? Oprócz robienia archiwalnych zadań, oczywiście. SPOJ, CodeForces, to dobry wybór? Zapewne najpierw lepiej się skupić na SPOJu, bo po polsku?

Kupiłem też te ebooki, gdy były za grosze:
http://helion.pl/ksiazki/...biak,cppzad.htm
http://helion.pl/ksiazki/...wicz,cwcp11.htm

Przejrzę je sobie najpierw i porozwiązuję zadania tam przedstawione.

O co chodzi z danymi na wejściu? Tzn. jak je wprowadzać? Nie mogę znaleźć jakiegoś odnośnika z poradami, jak rozwiązywać te zadania, choć przypomina mi się, że kiedyś już na taki poradnik natrafiłem. Oczywiście, rozumiem, czym jest wejście, wyjście, jednak średnio wiem, jak ma to wyglądać; zapewne użytkownik ma wprowadzać dane. Te mają być zaimplementowane jako kilka zmiennych, czy jedna? Czy zależy, od naszego sposobu rozwiązywania danego problemu. Najlepiej, jakby ktoś nakierował mnie na podstronę SPOJa, lub olimpiady, gdzie jest to opisane.

Tu może będę później pisał o problemach w rozwiązaniu zadań. Z góry dziękuję za odpowiedzi na postawione pytania i mam nadzieję, że ten temat nie zaśmieca forum.
_________________
Mam tyle lat, a nadal czuję się jak dziecko. I git 🤡
 
 
Lord Smerf 
Skryba

Gra w: grę
Wiek: 27
Posty: 1208
Medale: Brak

Wysłany: 24 Styczeń 16, 14:51   

https://students.mimuw.edu.pl/~szreder/skrypt.pdf
Na początku strawne, później będziesz pewnie musiał przesiedzieć po kilkanaście minut na stronę, ale wydaje się, że warto. Autor jest zaangażowany w organizację OI, a na UW prowadzi podobno najtrudniejsze grupy ćwiczeniowe.

Poza tym szukaj raczej książki o algorytmice(nie potrafię polecić żadnych, najłatwiej będzie przeskanować literaturę do przedmiotów informatycznych na uczelniach). Z problemami związanymi z samą implementacją w wybranym języku pomoże Ci Internet.

Dane na wejściu to jest to, co podaje użytkownik. Zwykle po prostu pobierasz je z klawiatury do utworzonych zmiennych. Jak bardzo Ci zależy, to możesz wszystko wczytywać do zmiennych strukturalnych, ale to często nie jest optymalne rozwiązanie.

Przeczytaj to, tam jest też masa odnośników do dobrych materiałów przygotowawczych.
http://www.oi.edu.pl/l/jak_zaczac/
 
 
DarnokOk 
Rekrut

Wiek: 24
Posty: 359
Skąd: Kraków
Medale: Brak

Wysłany: 24 Styczeń 16, 19:33   

Wow, ciekawy ten pdf, zamierzam go przestudiować dogłębnie, bo widzę, że tam jest bardzo dużo wiedzy, momentami może trudnej, ale przecież nikt nie powiedział, że będzie łatwo. A na pewno nic co tam przeczytam nie będzie czasem straconym, bo są tam same ciekawe tematy.

Rozpocząłem na razie jednak robienie zadanek z tych ebooków. przerobiłem już 20 stron ze 120 pierwszego ebooka i nadal dziś te zadania przerabiam. Jak na razie są bardzo proste, traktuję to jako powtórkę. Dopiero jak dojdę do klas, zrobi się ciekawie.
Mogę się nawet pochwalić, że jeden program w sensie merytorycznym zrobiłem lepiej od autora. Chodziło o sprawdzenie, czy dany trójkąt jest trójkątem prostokątnym, po podaniu jego boków. Użytkownik podaje po kolei boki i u mnie może to zrobić w dowolnej kolejności, bo do if'a wsadziłem
Kod:
a*a+b*b==c*c || a*a+c*c==b*b || b*b+c*c==a*a

autor natomiast zakłada, że użytkownik wpisuje po kolei a, b, c; także posiada tylko pierwszy warunek, a brak u niego lub.
Taka mała rzecz, ale cieszy mnie, że na to wpadłem. Myślałem też nad wsadzeniem if'a dotyczącego "czy z tych boków da się zbudować trójkąt", ale to również proste, więc odpuściłem.

Co do algorytmów, znalazłem takie coś:
http://open.agh.edu.pl/course/view.php?id=46
Uczelnia, która mnie interesuje. Ale poszukam też literatury.

Cytat:
Z problemami związanymi z samą implementacją w wybranym języku pomoże Ci Internet.

Tak też wpierw robię, nim kogoś pytam. :)

Przypuszczam, że SPOJ ma podobny system oceniania, bo i zadania są podobne, także przerobienie tamtejszych zadań powinno pomóc mi poznać ten system; tj. jak komputer ten program przetwarza.

Właśnie o taki link mi chodziło, dzięki. :)

Edit(27 I 2016):
http://www.algorytm.org/algorytmy/
Znalazłem też taką stronę o algorytmach. Na razie będę z powyższych korzystał, chyba w książkach na uczelniach nie ma wiele więcej zawartości?
Na pierwszy ogień poszedł algorytm sortowania bąbelkowego, bo wymagało znajomości tego algo zadanie w pierwszym ebooku co podałem. Ciekawe i dobrze, że ktoś już wymyślił niektóre algorytmy, bo sam doszedłbym do tego po chwili, a i pewnie zrobiłbym sortowanie w mniej optymalny sposób. Oczywiście zdaję sobie sprawę, że ten algo to dopiero wierzchołek góry algorytmowej. xd

Edit(18 II 2016):
http://mistrzostwa.knma.edu.pl/
Kolejny konkursik, od razu się do niego zapisuję. :)
Fajne mają porady, przydadzą się nie tylko teraz: http://mistrzostwa.knma.edu.pl/dobrerady.php
Wy też możecie wziąć udział jeśli chcecie. :D
_________________
Mam tyle lat, a nadal czuję się jak dziecko. I git 🤡
 
 
Wyświetl posty z ostatnich:   
Odpowiedz do tematu
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Nie możesz załączać plików na tym forum
Możesz ściągać załączniki na tym forum
Dodaj temat do Ulubionych
Wersja do druku

Skocz do:  

Powered by phpBB modified by Przemo © 2003 phpBB Group | Template DarkMW created by razz