Guest User

Untitled

a guest
Nov 23rd, 2024
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.36 KB | None | 0 0
  1. Przetwarzanie Katalogu Bibliotecznego
  2. Masz za zadanie stworzyć system do przetwarzania dużego katalogu bibliotecznego. Każdy wpis w pliku wejściowym ma format:
  3. ID_Książki. Tytuł Autor
  4. Przykładowy format danych wejściowych:
  5. 1876. Lalka Prus
  6. 452. Wesele Wyspiański
  7. 12. Lalka Prus
  8. 89. Pan Tadeusz Mickiewicz
  9. 2001. Wesele Wyspiański
  10. W pliku wyjściowym wszystkie wpisy powinny być posortowane według następujących kryteriów:
  11.  
  12. Najpierw sortujemy po tytule książki
  13. Jeśli tytuły są identyczne, sortujemy po ID_Książki
  14.  
  15. Dla powyższego przykładu, poprawnie posortowany wynik to:
  16. 12. Lalka Prus
  17. 1876. Lalka Prus
  18. 89. Pan Tadeusz Mickiewicz
  19. 452. Wesele Wyspiański
  20. 2001. Wesele Wyspiański
  21. Zadanie składa się z dwóch części:
  22.  
  23. Generator danych testowych:
  24.  
  25.  
  26. Program ma generować plik tekstowy o zadanej wielkości
  27. Format danych musi być zgodny z opisanym powyżej
  28. Należy zapewnić, że w pliku będą występować duplikaty tytułów (różne ID dla tych samych książek)
  29. Generator powinien tworzyć realistyczne dane (prawdziwe tytuły książek i autorzy)
  30.  
  31.  
  32. Program sortujący:
  33.  
  34.  
  35. Program ma wczytać i posortować dane według podanych kryteriów
  36. Należy uwzględnić, że plik może być bardzo duży (około 50GB)
  37. Program musi być zoptymalizowany pod kątem wykorzystania pamięci
  38. Wynik sortowania należy zapisać do nowego pliku
Advertisement
Add Comment
Please, Sign In to add comment