Algorytmy

[ Pobierz całość w formacie PDF ]
1. program do badania spójnoci grafów nieskierowanych i skierowanych- jeli graf jest spójny - program ma opcję wywietlania kolejnoci odwiedzanych wierzchołków- jeli graf jest niespójny - program ma opcję wydzielania wierzchołków każdej spójnej składowej i wypisywanie ich numerówmax 2 os. - 30pkt2. "Koło graniaste". Dzieci stojš w kole i wypowiadajš kolejno słowapewnej wyliczanki. Dziecko, które wypowiada ostatnie słowo, odchodzi zkoła. Zabawa jest kontynuowana poczšwszy od następnego w kolejnocidziecka.- Zaproponuj strukturę danych pozwalajšcš opisać sytuację w tej zabawie.- Napisz algorytm, który dla danego zbioru dzieci i wyliczanki wyznacza kolejnoć ich odchodzenia z koła.max 2 os. - 25 pkt3. Dana jest sieć dróg. Zakładamy, że wszystkie drogi wtej sieci sš dwukierunkowe oraz, że z każde dwie miejscowoci sšpołšczone drogš, chociaż niekoniecznie bezporednio. Drogę nazwiemykrytycznš, jeli blokada tej drogi (wyłšczenie jest z ruchu)spowoduje, że pewne miejscowoci zostanš odcięte od innych ( niebędzie do nich można dojechać używajšc dróg tej sieci) . Napiszprogram, który dla zadanej sieci bada, czy istniejš w niej drogikrytyczne i wypisuje je.max 2 os. - 30 pkt4. zaproponuj bazę danych opartš o dowolnš listę. Podstawowe operacje które ma wykonywać program:- dodawanie elementu- usuwanie elementu- porzšdkowanie elementów listy po wybranym składniku (*) w zależnoci od rodzaju przechowywanych danych. Zaproponować min. 2 składniki po których możemy wykonywać tš operację.- wyszukiwanie elementu po wybranym składniku (**). Zaproponować min. 1 składnik.(*) np. baza kolekcji płyt - możemy porzšdkować po: - roku wydania -w kolejnoci alfabetycznej (nazwa wykonawcy) itpnp. baza pracowników firmy - porzšdkowanie po: - roku podpisania umowy -wysokoci zarobków -nazwisku (alfabetycznie) itp(**) np. baza kolekcji płyt - po nazwie wykonawcynp. baza pracowników firmy - po nazwiskumax 2 os. - 20pkt5. Zaproponuj implementację struktury danych, która pozwala na wykonywanie następujšcychoperacji na listach- dołšcz element na poczštek listy- usuń pierwszy element listy- podaj najmniejszy element listy- usuń element najmniejszy i wszystkie elementy dołšczone po nim do listymax 2 os. - 20pkt6. Zaproponuj strukturę danych, która pozwala wykonywać następujšce operacje:- utworzyć pustš listę- dołšczyć nowy element na poczštku danej listy- dołšczyć nowy element na końcu danej listy- usunšć pierwszy element listy- usunšć ostatni element listy- połšczenie dwóch list- utworzyć listę z odwrotnym porzšdkiem elementówmax 2 os. - 20 pkt [ Pobierz całość w formacie PDF ]