• Nie Znaleziono Wyników

Zadania na zaliczenie. Wiosna 2019.

N/A
N/A
Protected

Academic year: 2021

Share "Zadania na zaliczenie. Wiosna 2019."

Copied!
1
0
0

Pełen tekst

(1)

Zadania na zaliczenie. Wiosna 2019.

1. Znajdowanie najkrótszej ±cie»ki pomi¦dzy par¡ wierzchoªków (BFS) i sortowanie topologiczne (DFS).

2. Tworzenie sªownika na podstawie tekstu (drzewa BST). Dla danego pliku tekstowego dane.txt stworzy¢ nowy plik wynik.txt, w którym b¦d¡ wypisane alfabetycznie wszystkie sªowa z pliku dane.txt (ka»de jeden raz) wraz z ich cz¦sto±ci¡ wyst¡pie«.

3. Znajdowanie drogi Eulera w grae. W tym: znajdowanie spójnych skªadowych grafu niezorientowanego by sprawdzi¢, czy graf jest spójny.

4. Znajdowanie silnie spójnych skªadowych grafu zorientowanego.

5. Znajdowanie minimalnego drzewa rozpinaj¡cego.

6. Znajdowanie najminiejszej powªoki wypukªej otaczaj¡cej zbiór punk- tów na pªaszczy¹nie.

1

Cytaty

Powiązane dokumenty

wykorzystywany będzie plik konfiguracyjny solwera iteracyjnego o nazwie mkb.datoraz plik konfiguracyjny solwera bezpośredniego pardiso.dat) W trakcie dzisiejszych zajęć zapoznacie

Marcin Moździerz WEiP (poprzednio, śr.. Marcin Zakrzewski WEiP

Miesiąc - to pole precyzuje, za który miesiąc, za który naliczone są wpłaty (składki) korygowane w pliku. Informacja o tym, czy składka podstawowa za wybrany miesiąc

b) Polecenie: Wyświetl imiona, nazwiska i miasta zamieszkania poszczególnych pracowników, posortowane alfabetycznie według nazwiska, a następnie imienia i nazwy miasta. SELECT

• Zadania z cz¦±ci drugiej równie» nale»y przygotowa¢ wcze±niej i b¦d¡ one rozwi¡zywane

Ponadto będziemy przenosić dane w postaci kolumn wytwarzane tym programem do Excela aby każda kolumna była w innej kolumnie.. tak jak w pliku „Dane przeniesione z

Na początku metody main() zadeklaruj zmienną klasy String o nazwie nazwaPliku , która dalej posłuży do przechowywania nazwy pliku do zapisu danych.. Ponadto

Pierwszą daną w pliku jest liczba elementów tablicy... Liczba danych nie jest z