na odwrócenie

Wstęp do programowania - ćwiczenia
Lista nr 4
Janusz Szwabiński
Pseudokod to taki sposób zapisu algorytmu, który zachowując strukturę charakterystyczną dla kodu w jakimś języku programowania, rezygnuje ze ścisłych
reguł składniowych na rzecz prostoty i czytelności. Pseudokod nie zawiera szczegółów implementacyjnych (np. alokacja pamięci, inicjalizacja zmiennych), często
opuszcza się w nim również opis działania podprocedur, a nietrywialne kroki algorytmu opisywane są za pomocą wyrażeń matematycznych lub zdań w języku
naturalnym.
Dla przykładu, wycinek kodu
if isValid(card):
executeTransaction(card,order)
else:
printError()
mógłby być zaprezentowany w następujacy sposób:
jeżeli numer karty kredytowej jest ważny to:
wykonanie transakcji w oparciu o numer karty i zamówienie
w przeciwnym razie:
wyświetlenie wiadomości o niepowodzeniu
Warto przy tym nadmienić, że w zapisie pseudokodu panuje duża swoboda. Nie
ma szerzej przyjętych standardów.
Zad. 1 Wymyśl i zapisz w formie pseudokodu algorytm:
• na odwrócenie kolejności liczb na liście n liczb całkowitych,
• na znalezienie największej liczby na liście n liczb całkowitych,
• na znalezienie drugiej najmniejszej liczby na liście n liczb całkowitych
• sortowania listy n liczb,
• obliczenia sumy częściowej szeregu arytmetycznego,
• obliczenia pierwiastków trójmianu kwadratowego,
• zerowania elementów na głównej przekątnej tablicy dwuwymiarowej,
• mnożenia macierzowego.
1