Zadanie 6. Szkoła.

Szkoła dysponuje danymi zawartymi w trzech plikach: uczniowie.txt, oceny.txt, przedmioty.txt.

  • Plik uczniowie.txt zawiera następujące dane o uczniach: idUcznia, nazwisko, imie, ulica, dom, idKlasy.
  • Plik oceny.txt zawiera dane o ocenach: idUcznia, ocena, data, idPrzedmiotu.
  • Plik przedmioty.txt zawiera dane o przedmiotach: idPrzedmiotu, nazwaPrzedmiotu, nazwisko_naucz, imie_naucz.

Korzystając z danych zawartych w plikach uczniowie.txt, oceny.txt, przedmioty.txt oraz z dostępnych narzędzi informatycznych wykonaj poniższe polecenia. Każdą odpowiedź umieść w pliku odp_6.txt, poprzedzając ją oznaczeniem odpowiedniego podpunktu od a) do f).
Czytaj dalej…


Liczba inwersji

Pamięć 16 MB. Czas 1 sek. Permutacja liczb całkowitych od 1 do n jest sekwencją taką, że każda liczba całkowita od 1 do n jest członem sekwencji dokładnie jeden raz. Dwie liczby w permutacji tworzą inwersję, gdy większa jest przed mniejszą. Na przykład, istnieje łącznie 10 inwersji w permutacji 4 2 7 1 5 6 3, utworzonej przez następujące pary: 4-2, 4-1, 4-3, 2-1, 7-1, 7-5, 7 -6, 7-3, 5-3, 6-3. Napisz program, który oblicza liczbę inwersji w danej permutacji.


Czytaj dalej…


Matura 2005. Zadanie 4. Projekt.

Centrum Projektowe Solaris tworzy prototyp pojazdu kosmicznego, który poleci na Marsa. Upłynął właśnie termin realizacji zlecenia, a Solaris ma jeszcze przed sobą wykonanie wielu obliczeń. Z uwagi na fakt, że są to bardzo specjalistyczne obliczenia, oprogramowanie dla nich oferują tylko firmy D1 i D2. Cena licencji na oprogramowanie zależy od maksymalnego dopuszczalnego rozmiaru przetwarzanych danych N podanego w gigabajtach i wynosi:

  • 0.01N dla oprogramowania firmy D1,
  • 0.5* N w przypadku firmy D2.

Z uwagi na to, że upłynął już termin realizacji projektu, istotny jest również czas obliczeń, ponieważ Solaris ponosi opłaty karne za opóźnienia w realizacji. W przypadku programu D1 obliczenia wykonywane są w czasie f(N)=10m3+7m2+0.1m+0.1, gdzie m=0.0001N sekund. Natomiast program D2 jest pięciokrotnie wolniejszy, wymaga czasu 5f(N) sekund. Kary wyznacza się proporcjonalne do opóźnień. Przyjmujemy więc, że koszt obliczeń (kara za opóźnienie) jest równy jego czasowi. A zatem na koszt wyboru rozwiązania D1 składa się koszt opłat licencyjnych (0.01N) plus koszt obliczeń (f(N)). Podobnie liczymy koszt dla oprogramowania D2.

Co oznaczają cyfry w numerze PESEL?

Numer PESEL to jedenastocyfrowy symbol numeryczny, który pozwala na łatwą identyfikację osoby, która go posiada. Numer PESEL zawiera datę urodzenia, numer porządkowy, oznaczenie płci oraz liczbę kontrolną.

Każda z 11 cyfr ma swoje znaczenie.

RRMMDDPPPPK
Czytaj dalej…