Zapisz algorytm wyszukiwania kliczby k w tablicy n-elementowej (n>0). Algorytm ma zwracać numer pozycji, na której wystąpiła liczba k lub liczbę -1, jeżeli k nie występuje w tablicy. Tablica jest indeksowana od 1.
Zaprojektuj algorytm, który odwraca kolejność elementów w wejściowej strukturze danych i zwraca taki sam rodzaj struktury danych ze zmienioną kolejnością elementów. Podaj warianty algorytmu w pseudokodzie dla tablicy, stosu i kolejki.
Pewne zadanie ma złożoność T( n ) = n*n. Na komputerze A dla danych wejściowych o rozmiarze n=100 jest rozwiązywane w ciągu 1 sekundy. Oblicz jaki jest maksymalny rozmiar zadania, które na komputerze A można rozwiązać w ciągu godziny?
Dana jest macierz kwadratowa o boku n. Początkowo macierz jest wypełniona zerami. Sformułuj fragment pseudokodu który wpisze jedynki w
prawą górną część tej macierzy (bez przkątnej),
prawą dolną część tej macierzy (bez przkątnej).
Jaka struktura danych najlepiej nadaje się do zamodelowania budynku Collegium Altum na potrzeby analizy czasu dotarcia z jednej sali ćwiczeniowej do drugiej. Zaproponuj ogólne rozwiązanie dla fragmentu Altum, które nie wymaga dokładnej znajomości wszystkich pomieszczeń, ich powierzchnii, dokładnych odległości między nimi, długości korytarzy itp.
Dany jest graf nieskierowany o podanej macierzy sąsiedztwa. Podaj jego reprezentację w postaci listy sądziedztw. Narysuj graf. Czy graf jest cyklem Eulera lub Hamiltona? Jeżeli tak, podaj kolejność wierzchołków w cyklach.
| 1 | 2 | 3 | 4 | 5 | 6 | |
|---|---|---|---|---|---|---|
| 1 | 1 | 1 | ||||
| 2 | 1 | 1 | 1 | |||
| 3 | 1 | 1 | 1 | |||
| 4 | 1 | 1 | ||||
| 5 | 1 |
Dany jest graf/drzewo. Podaj kolejność odwiedzania wierzchołków algorytmem X.
Podaj zasadę działania algorytmu sortowania liczb XX w porządku rosnącym. Pokaż działanie algorytmu na tablicy liczb: 10,9,8,7,6,5,4,3,2,1.
Dany jest graf. Znajdź długości najkrótszych ścieżek w grafie łączących wierzchołek początkowy z pozostałymi wierzchołkami algorytmem Dijkstry. Pokaż jak zmieniają się zmienne S, D, w.
Podaj algorytm ( Dijkstry | naiwnego szukania wzorca w tekście (SF) | przechodzenia drzewa preorder | wyszukiwania binarnego | znajdowania wartości maksymalnej w tablicy).
Zadania przy temacie stos/kolejka.