Wydzia: Zarzdzania i Modelowania Komputerowego Przedmiot: Technologie informacyjne Rok I Semestr 1 Opracowa: dr in .

Jan Sztechman

WICZENIE 6
(algorytmy obliczeniowe)

Przykad 1 Opracowa schemat blokowy algorytmu, ktry rozwizuje rwnanie kwadratowe ax2+bx+c=0. W przypadku, gdy a=0 nale y wyprowadzi tekst Blad . Je eli brak jest pierwiastkw rzeczywistych nale y sygnalizowa tak sytuacj komunikatem Brak. Wykorzystujc program FlowChart ( znajduje si on na dysku sieciowym K: w katalogu Algorytmy\bin ) utwrz przedstawiony poni ej schemat. Wykonanie rozpocznij od funkcji Plik/Nowy a nastpnie umieszczaj na schemacie kolejne elementy wykorzystujc Toolbox. Uwagi: - umieszczanie nowych elementw schematu mo liwe jest tylko w okrelonych miejscach tzn. na liniach ju istniejcego schematu, ktre zmieniaj kolor na czerwony w momencie najechania na nie myszk, - wewntrz symboli graficznych nale y umieszcza zapisy zgodnie z zasadami podanymi w materiaach pomocniczych do wicze. - wszystkie zmienne wystpujce w schemacie algorytmu musz by deklarowane -funkcja Projekt opcja Zmienne/Stae (nale y wprowadza w okienku Identyfikator nazw zmiennej i wybra typ: integer liczby cakowite lub real liczby rzeczywiste i akceptowa Dodaj zmienn)

Sprawd dziaanie algorytmu. W tym celu uruchom funkcje Projekt/Generuj kod. po czym otrzymasz kod programu w jzyku Pascal dla opracowanego algorytmu. Wykonaj funkcj Program/Kompiluj.. okrelajc lokalizacj oraz nazw pliku (nazwa pliku max 8 zznakw), w ktrym zapamitany bdzie kod programu. Po zakoczeniu kompilacji zamknij okienko DOS-owe i wybierz funkcj Program/Uruchom. Wprowad trzy liczby zapisane w jednej linii i oddzielane spacj np.: 1 1 -6 Sprawd poprawno otrzymanych wynikw. Zmie w schemacie sposb drukowania wynikw, zmieniajc zapisy w blokach wyjcia na: drukuj(x1:6:2) oraz drukuj(x2:6:2). Powtrz generowanie i uruchamianie programu dla zmienionego algorytmu. Sprawd dziaanie programu dla innych danych. Zadanie 1 Opracuj schemat blokowy algorytmu, ktry wczytuje trzy liczby a, b i c a nastpnie oblicza i drukuje ich sum, iloczyn oraz sum odwrotnoci. Zadanie 2 Opracuj schemat blokowy algorytmu, ktry oblicza odlego midzy dwoma punktami na paszczynie. Punkty reprezentowane s przez pary wsprzdnych (x1, y1 ) oraz (x2, y2 ). Odlego obliczana jest wg wzoru d =

(x1 x2 )2 + ( y1 y 2 )2

Zadanie 3 Opracowa algorytm, ktry wyznacza pole powierzchni trjkta dla danych dugoci jego bokw a,b i c. Uwaga: Skorzysta ze wzoru Herona

a+b+c 2 Je eli dla danych dugoci bokw trjkt nie istnieje nale y wyprowadza napis Blad. s= p ( p a ) ( p b) ( p c ) gdzie p=
Zadanie 4 Opracuj schemat dziaania algorytmu, ktry rozwizuje ukad dwch rwna liniowych: a 1 x + b1 y = c 1 a 2 x + b2 y = c 2 Zastosuj metod wyznacznikw. a1 b1 W = det = a1 b2 a 2 b1 a 2 b2

W1 = det

c1 c2

b1 b2

W2 = det

a1 a2

c1 c2

x=

W1 W

y=

W2 W

W przypadku ukadu sprzecznego drukuj napis Brak a w przypadku, gdy ukad rwna ma nieskoczenie wiele rozwiza drukuj napis Wiele. Sprawd dziaanie algorytmu dla ukadw rwna: b) 2x+2=3 c) 2x+2=3 a) 2x -y=3 3x+y=7 4x+4=6 4x+4=5 Zadanie 5 Opracowa algorytm, ktry dla danej wartoci x drukuje warto funkcji danej wzorem: dla x < 0 0 y = sin 2 x dla 0 x 2 dla x > 1 2
2