Algorytmy - Zadania

  • Napisz algorytm w postaci pseudokodu realizujący funkcję maxind(), która pojawiła się na wykładzie w diagramie blokowym algorytmu sortowania przez wybieranie. Funkcja maxind dla danego zbioru N elementów zwraca indeks (pozycję) elementu o największej wartości.
  • Narysuj schemat blokowy realizujący algorytm maxind()
  • Zaproponuj własną metodę sortowania liczb i zaprezentuj algorytm w postaci pseudokodu oraz schematu blokowego
  • Określ specyfikację problemu oraz sprecyzuj algorytm za pomocą listy kroków, pseudo-kodu, bądź schematu blokowego, dla następujących zagadnień:
    • znajdowanie miejsca zerowego funkcji liniowej
    • znajdowanie miejsc zerowych równania kwadratowego
    • rozwiązywanie układu równań z 2 niewiadomymi
    • znajdowanie miejsca przecięcia dwóch funkcji liniowych
    • wyznaczanie wartości wielomianu dowolnego stopnia w podanym punkcie 'x'
    • wyznaczenie n-tego elementu ciągu Fibonacciego
    • określenie czy dana liczba całkowita n jest liczbą pierwszą
    • obliczenie n-tego wyrazu ciągu arytmetycznego o podanym pierwszym wyrazie i różnicy
    • obliczenie n-tego wyrazu ciągu geometrycznego