2. Linijska algoritamska struktura

Transcription

1 Univerzitet u Nišu Građevinsko-arhitektonski fakultet Informatika 2 2. Linijska algoritamska struktura Milica Ćirić

2 Blokovi za prikaz algoritma Algoritam se vizuelno može prikazati pomoću blok dijagrama, korišćenjem blokova sa unapred definisanim značenjem Početak Kraj Računanje Ulaz Odluka Izlaz Odluka Konektor Strelica za povezivanje blokova 2

3 Algoritamske strukture Kombinovanjem blokova za predstavljanje algoritama dobijaju se osnovne algoritamske strukture linijska struktura (sekvenca) razgranata struktura (selekcija) ciklična struktura (ciklus) Pomoću osnovnih algoritamskih struktura može se predstaviti svaki algoritam 3

4 Linijska struktura Linijska struktura se dobija kaskadnim povezivanjem blokova obrade A 1 A 2 A 3 A n Algoritamski koraci se izvršavaju redom, jedan za drugim Algoritamski korak A i, i=2,...,n ne može da otpočne sa izvršenjem dok se korak A i-1 ne završi Linijska struktura predstavlja niz naredbi dodeljivanja (=), pri čemu je oblik naredbe: promenljiva = vrednost a = b n = n+1 4

5 Zadaci 1. Izračunati hipotenuzu pravouglog trougla ako su poznate katete. 2. Izračunati vrednost koeficijenta izvijanja za neelastično ponašanje materijala prema datom obrascu ako je poznata vitkost štapova λ.. 5

6 3. Izračunati vrednost funkcije f(x), za zadatu vrednost x, ako je funkcija f(x) definisana kao 4. Poroznost drveta se definiše izrazom, gde je ρ 0 [t/m 3 ] zapreminska masa. Izračunati poroznost drveta za zadatu zapreminsku masu. 6

7 Zadatak 1 1. Učitati dužine kateta 2. Izračunati dužinu hipotenuze u skladu sa Pitagorinom teoremom 3. Prikazati dužinu hipotenuze P kat1, kat2 hip K 7

8 Zadatak 1 package vezbe; import java.io.*; public class Cas2Zad1 public static void main(string[] args) throws Exception double kat1, kat2, hip; /* ucitavamo duzine kateta */ BufferedReader ulaz = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Unesite duzinu prve katete u cm: "); kat1 = Double.parseDouble(ulaz.readLine()); System.out.print("Unesite duzinu druge katete u cm: "); kat2 = Double.parseDouble(ulaz.readLine()); /* funkcija Math.sqrt(a) racuna vrednost kvadratnog korena a * funkcija Math.pow(a,b) racuna vrednost "a na b" * posto je ovde samo drugi stepen, moze da se stavi i a*a */ hip = Math.sqrt(Math.pow(kat1, 2) + kat2*kat2); /* stampamo izracunatu duzinu hipotenuze */ System.out.println("Duzina hipotenuze je " + hip + " cm"); 8

9 Zadatak 2 1. Učitati vitkost štapova 2. Izračunati koeficijent izvijanja prema obracu 3. Prikazati koeficijent izvijanja P λ ω K 9

10 Zadatak 2 package vezbe; import java.io.*; public class Cas2Zad2 public static void main(string[] args) throws Exception double omega, lambda; /* ucitavamo vrednost za lambda */ BufferedReader ulaz = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Unesite vrednost vitkosti stapova: "); lambda = Double.parseDouble(ulaz.readLine()); /* posto ispod razlomacke crte imamo izraz, a oduzimanje ima * nizi prioritet od deljenja, ceo izraz ispod razlomacke * crte stavljamo u zagrade */ omega = 1/(1-0.8*Math.pow(lambda/100,2)); /* stampamo izracunatu vrednost za omega */ System.out.println("Vrednost koeficijenta izvijanja je " + omega); 10

11 Zadatak 3 1. Učitati vrednost promenljive x 2. Izračunati vrednost funkcije f u tački x 3. Prikazati izračunatu vrednost fukcije P x f(x) K 11

12 Zadatak 3 package vezbe; import java.io.*; public class Cas2Zad3 public static void main(string[] args) throws Exception double x, f; /* ucitavamo vrednost za x */ BufferedReader ulaz = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Unesite vrednost promenljive x: "); x = Double.parseDouble(ulaz.readLine()); /* funkcija Math.sin(a) izracunava sinus za a radijana (ne stepeni) * Math.sqrt(a) je isto sto i Math.pow(a, 0.5) */ f = Math.sqrt(1.5 + x) + Math.sin(2 * x)/(1 + Math.pow(3 * x - 0.1, 0.5)); /* stampamo izracunatu vrednost funkcije */ System.out.println("Vrednost funkcije u tacki x je " + f); 12

13 Zadatak 4 1. Učitati zapreminsku masu 2. Izračunati poroznost drveta po obracsu 3. Prikazati izračunatu vrednost poroznosti drveta P ρ α K 13

14 Zadatak 4 package vezbe; import java.io.*; public class Cas2Zad4 public static void main(string[] args) throws Exception double alfa, ro0; /* ucitavamo vrednost za ro0 */ BufferedReader ulaz = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Unesite zapreminsku masu: "); ro0 = Double.parseDouble(ulaz.readLine()); /* kod deljenja, ako su oba operanda celebrojna i rezultat je * celobrojan, tj. 2/3=0, a 2.0/3=2/3.0= * posto deljenje i mnozenje ima isti prioritet nije neophodno * da napisemo (2.0/3)*ro0 jer se izracunavanje vrsi sleva na desno */ alfa = (1-2.0/3*ro0)*100; /* stampamo izracunatu vrednost za alfa */ System.out.println("Poroznost drveta je " + alfa + "%"); 14