Algoritmi linijske strukture

Algoritmi linijske strukture

Zadaci koje ste poslali imali su veoma različita i interesantna rešenja. Primetili ste da kada treba rečima da se opiše neki postupak, nije jednostavno postići preciznost u izražavanju. Sa druge strane, simbolički zapis algoritma je precizniji, ali je veliki broj vas koristio simbole koji su vam se dopali, a ne simbole koji bi odgovarali trenutnom koraku. Da se podsetimo:

Algoritam je konačna i precizno definisana procedura, niz dobro definisanih pravila, kojom se ulazne vrednosti transformišu u izlazne, ili se opisuje izvršavanje nekog postupka.

Kada smo učili kako radi procesor, spominjali smo programske jezike. Procesor može izvršiti samo apsolutno formalan zapis, ne tolerišući ni najmanje nepreciznosti. Zbog toga su razvijeni posebni jezici koji omogućavaju zapis algoritma korišćenjem skupa konstrukcija koje se ne mogu višeznačno i proizvoljno tumačiti.

 Dakle, programski jezik je skup sredstava i pravila predstavljanja algoritma u obliku pogodnom za izvršavanje na računaru. Program je zapis algoritma u programskom jeziku.

Naš zadatak je da naučimo da razlažemo probleme na korake, tako da svaki korak jednoznačno odgovara jednoj komandi programskog jezika.

Ovaj simbol označava početak i kraj programa. To nisu samo formalne oznake, već se na različitim nivoima složenosti programa javlja različit niz komandi koje se pišu na početku i na kraju.

Pravougaonik označava obradu podataka. Znači u njega se pišu komande u kojima se nešto računa ili izvršava.

Obrnuti trapez označava učitavanje ulaznih podataka. To su podaci koje poznajemo i saopštavamo ih računaru.

Trapez označava izdavanje izlaznih podataka. To su podaci koje smo  dobili izvršavanjem programa i saopštavamo ih korisniku.

Primer:

Pretvoriti dužinu u inčima u dužinu u centimetrima.

Sada programeru nije teško bukvalno ’’prevesti’’ algoritam na bilo koji programski jezik jer je sve jednoznačno definisano:

Početni segment

Ulaz

Obrada

Izlaz

Završni segment

Ovakve algoritamske strukture gde se sve komande izvršavaju redom od početka do kraja, nazivaju se linijske strukture. Kod njih se svaka naredba programa izvrši tačno jednom. Znači nema preskakanja, nema više puta nego jednom.

Zadatak za vežbu:

Oba zadatka iz prošle vežbe (trougao i valjak) sada uraditi u obliku algoritma striktno poštujući odgovarajuće simbole i pravila. Možete ih uraditi u jednom dokumentu i  poslati kada vam odgovara, jer treba malo i da se odmorite.

Srećni uskršnji praznici!