Strona dla studentów
Informacje i materiały dla studentów

Wstęp do programowania

Laboratorium 6 (zbiory, słowniki)

Zadanie 1

Napisz program, który tworzy zbiór liczb naturalnych od 1 do n (podane przez użytkownika, maksymalnie 1000) i wyświetla go użytkownikowi, a następnie implementuje algorytm sita Eratostenesa i wyświetla wszystkie liczby pierwsze z tego zakresu.

Zadanie 2

Napisz program, który szuka najmniejszej wspólnej wielokrotności (NNW) dwóch liczb naturalnych podanych przez użytkownika. Program ma tworzyć na początku dwa puste zbiory a następnie dopisywać do ich kolejne wielokrotności podanych liczb. Dalej korzystając z metod dla zbiorów ma szukać NWW.

Zadanie 3

Napisz program, który prosi użytkownika o utworzenie zbioru, czyli użytkownik na podać ile elementów ma być w zbiorze a następnie podaje te elementy (liczby, znaki, łańcuchy znaków). Następnie program ma tworzyć zbiór wszystkich podzbiorów (1,2,3...n elemetowych) podanego zbioru.

Zadanie 4

Używając słowników napisz program, który będzie prostym systemem zarządzaia bazą danych książek w bibliotece. Rekord w bazie ma mieć 4 klucze: autor, tytuł, wydawnictwo, rok_wydania. Na początku baza ma być pusta, a użytkownik może dodawać, usuwać, modyfikować rekordy oraz przeszukiwać bazę. Program ma wyświetlać menu z dostępnymi operacjami a także możliwość wyświetlenia całej bazy danych.