Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:2011:pewex [2011/05/30 19:33] esimon |
pl:dydaktyka:asd:2011:pewex [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 3: | Linia 3: | ||
| **Uwaga** - Do wyznaczenia odległości w parku można użyć na przykład http://www.openrouteservice.org/, iść na rower i zmierzyć odległości licznikiem rowerowym, ewentualnie wybrać się na rolki/spacer/jogging z dziewczyną/chłopakiem/psem lub w skrajnym przypadku - samemu- i z użyciem GPS-a zmierzyć odpowiednie odległości. | **Uwaga** - Do wyznaczenia odległości w parku można użyć na przykład http://www.openrouteservice.org/, iść na rower i zmierzyć odległości licznikiem rowerowym, ewentualnie wybrać się na rolki/spacer/jogging z dziewczyną/chłopakiem/psem lub w skrajnym przypadku - samemu- i z użyciem GPS-a zmierzyć odpowiednie odległości. | ||
| + | |||
| + | **Uwaga II** - Do rozwiązania zadania wykorzystaj algorytmy grafowe. Wraz z zadaniem dostarcz plik PDF z opisem pracy zawierającym analizę algorytmu: Do jakiego problemu jaki algorytm został wykorzystany. | ||
| ====== Tele-gra [5 000 000] ====== | ====== Tele-gra [5 000 000] ====== | ||
| - | {{:pl:dydaktyka:asd:2011:scrabble.jpg |}}Popularną stała się ostatnio gra telewizyjna w której gracz dostaje kilka-kilkanaście liter, porozrzucanych w losowej kolejności i musi ułożyć z nich wyraz. Napisz program, który umożliwi Partii Inteligencji Pracującej wygrywanie teleturnieju. Program powinien na podstawie podanego zbioru liter wyświetlić wszystkie wyrazy jakie można z niego ułożyć w czasie O(n). | + | {{:pl:dydaktyka:asd:2011:scrabble.jpg?300x276 |}}Popularną stała się ostatnio gra telewizyjna w której gracz dostaje kilka-kilkanaście liter, porozrzucanych w losowej kolejności i musi ułożyć z nich wyraz. Napisz program, który umożliwi Partii Inteligencji Pracującej wygrywanie teleturnieju. Program powinien na podstawie podanego zbioru liter wyświetlić wszystkie wyrazy jakie można z niego ułożyć w czasie O(n). |
| - | Do rozwiązania w postaci programu komputerowego załącz analizę złożoności. | + | ** Uwaga** - Do rozwiązania w postaci programu komputerowego załącz analizę złożoności. |
| ====== Bustin Jieber [10 000 000] ====== | ====== Bustin Jieber [10 000 000] ====== | ||
| {{ :pl:dydaktyka:asd:2011:ass-music.jpg|}}Nasz Towarzysz Bustin Jieber planuje trasę koncertowa. Maksymalnie jednego dnia może zagrać 4 koncerty, ale po każdym koncercie musi wrócić do hotelu żeby zadenuncjować fanów którzy nie dość ekspresyjnie wyrażali swoją radość podczas gdy śpiewał o sukcesach Partii Inteligencji Pracującej. Oczywiście aby zminimalizować koszty przejazdu konieczne jest zaplanowanie każdej trasy w następujący sposób: | {{ :pl:dydaktyka:asd:2011:ass-music.jpg|}}Nasz Towarzysz Bustin Jieber planuje trasę koncertowa. Maksymalnie jednego dnia może zagrać 4 koncerty, ale po każdym koncercie musi wrócić do hotelu żeby zadenuncjować fanów którzy nie dość ekspresyjnie wyrażali swoją radość podczas gdy śpiewał o sukcesach Partii Inteligencji Pracującej. Oczywiście aby zminimalizować koszty przejazdu konieczne jest zaplanowanie każdej trasy w następujący sposób: | ||
| - | - dla otrzymanej mapy reprezentującej połączenia pomiędzy miastami wyznaczyć takie zbiory miast między którymi komunikacja będzie optymalna 9będzie można dostać się do każdego z nich i jednocześnie wrócić zawsze do hotelu (także umieszczonym w którymś z miast). | + | - dla otrzymanej mapy reprezentującej połączenia pomiędzy miastami wyznaczyć takie zbiory miast między którymi komunikacja będzie optymalna - będzie można dostać się do każdego z nich i jednocześnie wrócić zawsze do hotelu (także umieszczonym w którymś z miast). |
| - wewnątrz zbiorów określić trasę koncertową i miasto w których Jieber będzie stacjonował | - wewnątrz zbiorów określić trasę koncertową i miasto w których Jieber będzie stacjonował | ||
| - w obrębie zbiorów miast wyznaczyć trasę pomiędzy nimi tak, aby była optymalna. | - w obrębie zbiorów miast wyznaczyć trasę pomiędzy nimi tak, aby była optymalna. | ||
| + | |||
| + | **Uwaga** - Do rozwiązania zadania wykorzystaj algorytmy grafowe. Wraz z zadaniem dostarcz plik PDF z opisem pracy zawierającym analizę algorytmu: Do jakiego problemu jaki algorytm został wykorzystany. | ||
