Linki z zadaniami

Problemy dotyczące programowania.

Moderatorzy: Moderatorzy, Administratorzy

Awatar użytkownika
Sektor
Użytkownik
Posty: 271
Rejestracja: 2004-08-28, 12:21
Lokalizacja: Kraków

Linki z zadaniami

Post autor: Sektor »

Witam, mam propozycje : Co sądzicie o umieszczaniu tu linków do stron z zadaniami z programowania ? Mam na myśli coś typu : Link1 lub Link2
Jeśli macie coś tego typu to dopisujcie ;)
Pozdrawiam :)
Awatar użytkownika
Ciuciu
Administrator
Posty: 921
Rejestracja: 2004-05-26, 21:01
Lokalizacja: 3C17y
Kontakt:

Re: Linki z zadaniami

Post autor: Ciuciu »

Za przypominanie mi o spoju i kmsach grożą cieżkie pobicia (mam to 3ci rok z rzędu :/)
[color=#888888][i][size=75]Whatever walks in my heart
Will walk alone...[/size][/i][/color]
Awatar użytkownika
mina86
Moderator
Posty: 3343
Rejestracja: 2004-06-14, 21:58
Lokalizacja: Linux 5.x x86_64
Kontakt:

Re: Linki z zadaniami

Post autor: mina86 »

Ostatnio kumplowi pisałem zadanka dla osoby dopiero co zaczynającej programować. Oto one:
  1. Użytkownik podaje najpierw liczbę rzeczywistą x, a potem liczbę całkowitą n. Program ma za zadanie podnieść x do entej potęgi, przy czym n może być ujemne. Napisać dwie wersje: rekurencyjną i iteracyjną.
  2. Użytkownik podaje kolejno różne liczby naturalne. Program ma za zadanie wyliczyć silnie podanej liczby. Program ma działać do momentu, gdy na wejściu nie ma już więcej liczby lub użytkownik podał błędne dane (np. napis). Zrobić dwie wersje: rekurencyjną i iteracyjną.
  3. Użytkownik podaje kolejno różne liczby naturalne n. Program ma za zadanie wyliczyć enty (licząc od 0) wyraz ciągu Fibonacciego. Program ma działać do momentu, gdy na wejściu nie ma już więcej liczby lub użytkownik podał błędne dane (np. napis). Zrobić dwie wersje: rekurencyjną i iteracyjną. Zastanowić się nad złożonością wersji rekurencyjnej np. rozpisując drzewo wywołań funkcji.
  4. Użytkownik podaje kolejno różne liczby naturalne n. Program ma za zadanie rozłożyć liczbę n na czynniki pierwsze wypisując wszystkie jej dzielniki pierwsze tyle razy ile występują one w rozkładzie, tj. "12" powinno dać wynik: "2 2 3". Program ma działać do momentu, gdy na wejściu nie ma już więcej liczby lub użytkownik podał błędne dane (np. napis).
  5. Tak jak zad 4. tyle, że wypisywać dzielniki w postaci iloczynu z potęgami, np. "12" powinno dać: "2^2 * 3".
  6. Użytkownik podaje liczbę natuarlną n. Program ma za zadanie znaleźć pierwsze n liczb pierwszych.
  7. Na początku użytkownik podaje dwie liczby n i m, a następnie dwa niemalejące ciągi liczb naturalnych - pierwszy n, a drugi m elementowy. Program ma za zadanie wypisać niemalejący ciąg składający się ze wszystkich podanych liczb.
  8. Na początku użytkownik podaje dwie liczby n i m, a następnie dwa niemalejące ciągi liczb naturalnych - pierwszy n, a drugi m elementowy. Program ma za zadanie wypisać część wspólną obu ciągów, tj. te wyrazy, które występują w obu ciągach. Przy czym, jeżeli np. "1" występuje w pierwszym ciągu dwa razy, a w drugim tylko raz to program ma wypisać jedynkę tylko raz.
  9. Użytkownik najpierw podaje liczbę naturalną m, a następnie kolejno różne liczby naturalne n. Program ma za zadanie zapisać liczbę n w systemie o podstawie m. Program ma działać do momentu, gdy na wejściu nie ma już więcej liczby lub użytkownik podał błędne dane (np. napis).
  10. Użytkownik podaje na wejściu dwie liczby naturalne m i n o maksymalnie 100 cyfrach. Program ma za zadanie obliczyć ich sumę, różnicę, iloczyn, część całkowitą ilorazu przy dzieleniu m/n oraz n/m i resztę z dzielenia m/n i n/m.
  11. Użytkownik podaje ciąg zer i jedynek (w losowej kolejności). Program ma za zadanie wypisać ten ciąg w kolejności niemalejącej. (tzw. problem flagi polskiej)
  12. Użytkownik podaje ciąg zer, jedynek i dwójek (w losowej kolejności). Program ma za zadanie wypisać ten ciąg w kolejności niemalejącej. (tzw. problem flagi holenderskiej)
  13. Użytkownik podaje ciąg liczb całkowitych. Program ma za zadanie wypisać je w kolejności niemalejącej.
  14. Przepisać programy z zad. 7. i 8. tak żeby nie wymagał wprowadzania posortowanych danych.
  15. Użytkownik podaje dwie liczby naturalne m i n. Program ma za zadanie wyliczyć NWD i NWW tych dwóch liczb.
  16. Użytkownik podaje nazwę pliku i powien ciąg znaków. Program ma za zadanie wypisać te linie z pliku, które zawierają ten ciąg.
  17. Użytkownik podaje nazwę pliku. Program ma za zadanie policzyć liczbę znaków, wyrazów i linii w pliku, a także wypisać najdłuższą i najkrótszą linię.
  18. Użytkownik podaje dwie liczby naturalne m i n. Następnie m*n liczb rzeczywistych reprezentujących macierz m na n. Napisać program sprowadzający tą macierz do postaci schodkowej zredukwoanej.
  19. Użytkownik podaje dwie liczby naturalne m i n. Następnie m*n liczb rzeczywistych reprezentującyh macierz równania liniowego. Napisać program rozwiązujący podany w ten sposób układ równań liniowych.
  20. Użytkownik podaje liczbę n, a następnie dwa różnowartościowe n elementowe ciągi liczb całkowitych. Program ma za zadanie sprawdzić czy dane ciągi są swoimi permutacjami.
  21. Dana jest tablica int rel[n][n] opisująca dobry pożądek zbioru {0, 1, ..., n-1}. Napisać program, który posortuje zgodnie z daną relacją podany przez użytkownika ciąg liczb z tego zbioru.
  22. Dana jest tablica int tab[n][m] posortowana rosnąco wierszami i kolumnami oraz liczba x. Napisać program sprawdzający czy x występuje w tab. Należy zwrócić uwagę na efektywność programu. Preferowane są rozwiązania działające w czasie O(n+m). (z egzaminu na MIM UW z 2002 roku).
  23. Napisać kalkulator Odwrotnej Notacji Polskiej obługujący działania dodawania, odejmowania, mnożenia, dzielenia, potegowania, silnie, duplikowania ostatniej wartości na stosie, usuwania ostatneij wartości ze stosu, wyswietlania ostatniej wartosci na stosu oraz wyswietlania calego stosu.
  24. Napisać kolkulator działający w notacji prefiksowej, tj. działanie stoi przed argumentami, np: "+ * 2 2 1" powoduje, że na stosie pojawia się liczba 5. Kalokulator ma obsługiwać takie działania jak kalkulator z zadania 23.
  25. Napisać kalkulator działający w notacji infiksowej obsługującej działania dodawania, odejmowania, mnożenia i dzielenia z poprawnymi priorytetami, tj. "2 + 2 * 2" ma dać w wyniku 6, a nie 8. Oczywiście kalkulator ma obsługiwać także nawiasy.
  26. Dopisać do kalkulatora z zadania 25. działanie liczenia silni.
  27. Dopisać do kalkulatora z zadania 26. operator potęgowania z łącznością prawostronną, tj. "2^2^3" ma dać w wyniku 256 (2^8), a nie 128 (4^3).
  28. Dopisać do kalkulatora z zadania 27 funkcje sin, cos, tg, ctg.
Ostatnio zmieniony 2006-03-23, 10:05 przez mina86, łącznie zmieniany 1 raz.
bmt
Użytkownik
Posty: 4
Rejestracja: 2006-02-03, 17:41
Lokalizacja: Białystok

Re: Linki z zadaniami

Post autor: bmt »

ODPOWIEDZ