Algorytmy – zadania

Algorytmy – zadania

  • Napisz algorytm w postaci pseudokodu realizujący funkcję maxind(), która pojawiła się na wykładzie w schemacie 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 opisz algorytm za pomocą listy kroków, pseudokodu 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 dwiema niewiadomymi
    • znajdowanie punktu przecięcia dwóch funkcji liniowych
    • wyznaczanie wartości wielomianu dowolnego stopnia w podanym punkcie x
    • wyznaczanie n-tego elementu ciągu Fibonacciego
    • określanie, czy dana liczba całkowita n jest liczbą pierwszą
    • obliczanie n-tego wyrazu ciągu arytmetycznego o podanym pierwszym wyrazie i różnicy
    • obliczanie n-tego wyrazu ciągu geometrycznego