Programiranje

(11)

18.03.2010

Uvod u programiranje
Za izvoenje odreenog posla raunar se mora obuiti.
Raunar

Programiranje je postupak kreiranja, izrade programa.

Smatra se da je to vetina iju osnovu ini stvaranje i izrada algoritama pri emu se koriste programski jezici. Pri tome uvaavaju se steena znanja i iskustva iz ove oblasti

Uvod u programiranje...

Ne radi se metodom pokuaja i pogreke Primenjuje se odreena ustanovljena metodologija kreiranja programa i sistemski pristup adekvatni rezultati eliminie neizvesnost u pronalaenju reenja

Karakteristike takve metodologije kreiranja programa sigurno pronalaenje reenja, elegantno reenje pregledno mogunost procene vreme izrade

Faze postupka kreiranja programa analizu problema na konceptualnom nivou:

definisanje i opis problema odreivanje skupa ulaznih i izlaznih podataka izrada formalne i neformalne specifikacije predvianje potrebnih instrukcija za reavanje problema na apstraktnom nivou

plan izrade programa:

plan realizacije na osnovu specifikacije saoptavnje reenja raunaru kodiranje i unos u raunar,

testiranje programa, ekspolataciju programa i dokumentovanje programa.

Uvod u programiranje...

Osnovni koraci metodologije programiranja su:

Idejno reenje algoritam

Definisanje i opis problema Odreivanje skupa ulaznih i izlaznih podataka Predvianje potrebnih instrukcija za reavanje problema Kreiranje opteg reenja (Graf uslovljenosti instrukcija) Izbor najpovoljnijeg reenja (odreivanje GRAFA ALGORITMA) Programski kodovi Saoptavnje reenja raunaru kodiranje i unos u raunar Testiranje programa Provera reenja Izvoenje programa Dokumentovanje programa

Analiza sistema
S- sastoji se od skupa podsistema
Koji su elementi sistem? Koje relacije egzistiraju meu njima?

Uvod u programiranje...

1991. god. Promene :

krucijalne promene raunarskih alata

Windows okruenje

Nain primene alata (pisanja programa)

Nastaju alati za brzo razvijanje programa Zatim slede OBJEKTNO ORIJENTISANI PROGRAMSKI JEZICI

Interfejs aplikacije SE CRTA IZRADA KODA: definisanje osobina pojedinih komponenata

Uvod u programiranje...

Podela istorijskih razdoblja u odnosu na ljudske aktivnosti i razvoja sredstva za rad: poljoprivredno drutvo industrijsko drutvo informatiko doba.
Orua za rad: cilj da se olaka ovekov rad. Raunar = sredstvo za rad

Uvod u programiranje...

Orua za rad poseduju odreene osobine koje treba da pogoduju oveku kada izvodi odreene radnje, odreene aktivnosti. Raunar: osim ove osobine postoji jo i cilj da se proces rada ubrza i da se pobolja kvalitet rada Osobine raunara:
velika brzina, tanost, sposobnost uvaavanja velikog broja kriterijuma, neprekidan rad bez zamora, izuzetna mo pamenja, objektivnost (radi bez emocija).

Uvod u programiranje...

Svako sredstvo za rad ima odreena ogranienja i to: fizika, Sa njima treba da smo upoznati tehnika i + eksploatacijska biti upoznati sa funkcionisanjem

= radi korienja

(nain aktiviranja i mogunosti upravljanja)

Svrha raunara je da obavi odreeni zadatak putem primene i izvravanja niza instrukcija.
Mainski jezik Programski jezik

Adekvatni odabir instrukcije brzina izvoenja programa

program

FUNKCIONISANJE RAUNARA
Digitalni raunar = univerzalno sredstvo pomou kojeg reavamo niz razliitih zadataka. Metoda koja dovodi do efektivnog reenja postavljenog zadatka zasniva na izvoenju skupa
logikih, aritmetikih i transportnih operacija.

Rezultat ove metode je opte reenje, koji sadri niz koraka, a na osnovu ega se pristupa reavanju zadatka pomou raunara.

Uvod u programiranje...

Ako postupak pronalaenja opteg reenja ima naredne navedene osobine zove se ALGORITAM. osobine
uoptenost mogunost reavanja bilo kog zadatka; odreenost zadatak mora biti razumljiv i taan, bez mogunosti da se proizvoljno tumai i rezultativnost pod kojim se podrazumeva da dovodi do reenja nakon odreenog broja koraka.

ALGORITMI

Postupci reavanja raslanjeni na

predstavljanje
pomou raspoloivog skupa

PROGRAM

elementarna dejstva

instrukcija
(osnovnih operacija)

Jo neke osobine algoritma... Definisanost - svaka operacija ili pravilo mora imati definisano i samo jedno znaenje, tj. rezultat svake operacije mora biti jasno definisan. Diskretnost - jedan algoritamski korak se obavlja u jednom vremenskom intervalu. Konanost mora da postoji odreen, konaan, broj koraka algoritma. Efikasnost - odreena je brzinom i jednostavnou algoritma. Elementarnost jednostavna pravila za dobijanje izlaznih veliina na osnovu ulaznih veliina, u svakom algoritamskom koraku. Usmerenost za svaki skup ulaznih veliina postoji definisan rezultat Univerzalnost razliiti ulazni podaci dovode do odgovarajueg rezultata. Elastinost primenljivost algoritma na razliite varijante izvornih podataka.

Mogu se iskazati: Prirodnim jezikom Pseudo kodom Grafiki. Programskim kodovima

instrukcije u obliku upravljakih intervencija programske instrukcije tokovi podataka 5 4

Skup instrukcija

6 3

Izvorni podaci Rezultati 2 Programi

model uproenog raunarskog sistema

Uvod u programiranje...

Programi
u zavisnosti od broja osnovnih operacija.

jednostavni sloeni

Termini za osnovne operacije u sferi programiranja su instrukcija, nalog, naredba i slino.

Unos podataka
Ulazne jedinice
Poetni podaci i instrukcije programa Instrukcije

Upravljaka jedinica

Memorijska jedinica Izlazne jedinice

Konani rezultati Podaci za neposrednu obradu Rezultati obrade

Jedinica za obradu (A/L jedinica)

Digitalni raunar Rezultati obrade

ema funkcionisanja digitalnog raunara

Uvod u programiranje...

Reavanje problema bez ogranienja

Primer: Raunar kao jednostavni kalkulator A+B+C=Z
D=A+B D=A+C D=B+C REZULTAT
predvianja reavanja problema: kako e se izvriti komunikacija raunara i oveka zovemo

PLAN OPERATIVNE MEMORIJE

Uvod u programiranje...

Sabiranje moemo izvesti na sledei nain instrukcija: a instrukcija: b instrukcija: c I instrukcija: instrukcija: II III instrukcija: instrukcija: instrukcija: instrukcija: d e f g h i D=A+B Z=D+C D=B+C Z=A+D D=A+C Z=D+B A B C
Instrukcije uitavanja

Uvod u programiranje...

instrukcija: j

meu instrukcijama postoji uslovljenost

Prikaz moguih instrukcija u planu operativne memorije

Prikaz mogunih redosleda izvoenja instrukcija

Graf uslovljenosti sabiranja tri broja

Uvod u programiranje...

Graf algoritma sabiranja tri broja

Progam za sabiranje tri broja

: Podeavanje svojstava kontrola programa za sabiranje tri broja

Kontrole Textbox1 Textbox2 Textbox3 Textbox4 Label1

Naziv Name) txtA txtB txtC txtZ

Tekst (Text) Prazno

Font (font) Microsoft Sans Serif; 12pt

Unesite tri broja

Microsoft Sans Serif; 12pt; style=Bold, Italic Microsoft Sans Serif; 12pt; style=Bold, Italic Microsoft Sans Serif; 12pt; style=Bold, Italic

Label2

Rezultat

Button

btnSabiranje

Operacija sabiranja

Prostor za unos brojeva i odreivanje naziva polja

Uvod u programiranje...

Reavanje problema sa ogranienjima

Maksimalno ogranien prostor za podatke. Na raspolaganju su nam samo dva memorijska polja U i S.
Karakteristika kod unosa Polje se svaki pu prazni Polje za unos podataka Polje za meurezultat i rezultat

S=S+U

Uvod u programiranje...

Sn+1=Sn+U

Uvod u programiranje...

Uvod u programiranje...

Instrukcije za sabiranje tri broja sa maksimalnim memorijskim ogranienjem

Uvod u programiranje...

Graf algoritma za sabiranje tri broja u sluaju memorijskog ogranienja

Uvod u programiranje...

Graf uslovljenosti intrukcija sa maksimalnim memorijskim ogranienjem

Public Class Inherits Dim S As Dim U As Private Sub

Form1 System.Windows.Forms.Form Single Single btnSabiranje_Click(ByVal sender As System.Object,ByVal_ e As System.EventArgs) Handles_btnSabiranje.Click

za prikaz sadraja polja U U = txtU.Text za prikaz sadraja polja S nakon unosa vrednosti u polje U lblS.Text = S Dodavanje vrednosti S i prikaz rezultata S = S + U txtS.Text = S End Sub Private Sub btnClear_Click(ByVal sender As System.Object, ByVal _ e As System.EventArgs) HandlesbtnClear.Click S = 0 txtS.Clear() txtU.Clear() lblS.Text = S End Sub End Class

Uvod u programiranje... ZAKLJUAK Pri reavanju problema posredstvom raunara moramo potovati odreena pravila. 1. Prvo pravilo koje ne smemo da izgubimo iz vida jeste da raunar obrauje samo konkretne podatke. 2. Oni se mogu saoptiti na vie naina raunaru, to se opet reflektuje na izdavanje instrukcija. 3. Reavanje problema i pisanje rezultata je mogue samo ako se obezbedi i prostor za smetanje izvornih podataka, meurezultate i rezultat u operativnoj memoriji 4. U sluaju aritmetikih operacija mogue je dobijene rezultate smestiti i u prostor predvien za izvorne podatke. 5. Iz ovoga sledi da itanjem vie podataka u isto polje, prethodni sadraj tog polja se ponitava. 6. I na kraju neophodno je saoptiti rezultata korisniku.

Zahtevali smo odgovor od raunara

Odgovor moe da da samo ako smo obezbedili uslove za to

PLAN ULAZA i PLAN IZLAZA, plan operativne memorije

Algoritam Program

VB.NET
Uvoenjem Windows okruenja 1991. godine nastaju drastine promene u programiranju. Kreiranje korisnikog interfejsa postaje jednostavnije Pojava Microsoft Word-a i Excel-a
(palete sa alatkam, istovremeno izvravanje vie aplikacija, mogunost korienja vie prozora )

Razvojno okruenje VB.NET-a

Integrated Development Environment IDE
-delimino automatizovanu softversku aplikaciju

Visual Studio.NET.
Obuhvata: editor izvornog koda za pisanje programskih kodova, kompajler i interpretator za prevod izvornog programa u binarni, mainski oblik, program za pronalaenje greaka (debugger) i niz drugih alata

Paleta sa alatkama (Toolbar) Kutija sa alatkama (Toolbox)

Kontrolan pitanja
1. ta je program? 2. ta je algoritam? 3. U kojoj komponenti raunara se izvrava obrada podataka? 4. ta su sloeni programi? 5. Nacrtajte algoritam za reavanje sledeeg zadatka: Z=(A+B)*(C-D)

6. Nacrtajte algoritam za reavanje sledeeg zadatka: 2 Z=(A )*(A+B+C)