�ݺ�ߣ

Računarski praktikum 1
Predavanja
Goran Igaly
Sveučilište u Zagrebu
PMF, Matematički odsjek
2. predavanje

2
Malo povijesti
 Simula (1967.)
 Prvi programski jezik sa svojstvima objektno-orijentirane paradigme
 Namijenjen izgradnji sustava za simulaciju
 Uveden pojam klase
 Primjer koda
http://www.angelfire.com/tx4/cus/shapes/simula.html
 Smalltalk (1972.)
 Prvi “pravi” (čisti) objektno-orijentiran programski jezik (“sve je objekt”)
 Razvijen u Xerox PARC laboratoriju
 Najkorištenija verzija je Smalltalk-80
 SmallTalk Tutorial for Java Programmers!
http://web.gioorgi.com/squeak/squeak_tutorial.html#toc1

O objektno orijentiranom razvoju
 Iz knjige Alec Sharp: Smalltalk by Example
 http://stephane.ducasse.free.fr/FreeBooks/ByExample/SmalltalkByExampleNewRe
 OO thinking is fun and it is different.
OO razmišljanje je zabavno i drugačije [od proceduralnog].
 One difference is that OO development tends to be more iterative than
procedural development, more spiral.
Jedna od razlika je da OO razvoj nastoji biti više iterativan, spiralan od
proceduralnog razvoja.
 In OO development we acknowledge that we don't fully understand our
objects and their interactions and we acknowledge that they will be changed
and transformed as we increasingly understand the problem
U OO razvoju smo svjesni činjenice da ne razumijemo u potpunosti naše
objekte i njihove interakcije te prihvaćamo činjenicu da će se oni mijenjati i
transformirati uslijed našeg boljeg razumijevanja problema.
3

 C++
 “hibridni” objektno-orijentirani jezik nastao iz C-a - ispočetka se zvao
“C s klasama” (“C with Classes”)
 Razvio ga je Bjarne Stroustrup (1983.) u Bell Labs
 Inicijalna ANSI standardizacija je dovršena (tek) 1998., a 2003. je izdana
standardna verzija s ispravljenim pogreškama
 C++ je “predak” danas široko korištenih jezika - Java, C# i VB.NET
4

5
Upoznavanje s konceptima OOP
 Krećemo od jednostavnog problema koji
ćemo riješiti u C- u
 Identificirat ćemo nedostatke tog rješenja i
kroz postupno uvođenje koncepata objektne
orijentacije vidjeti kako se oni mogu riješiti
implementacijom u C++

Programski jezici
6
AssemblerAssembler
CobolCobol
FortranFortran
C++C++
CC
SimulaSimula
C++11C++11
Apstrakcija za opću namjenu
Apstrakcija za
određeno područje
Izravno preslikavanje
na hardver
JavaJava
C#C#
BCPLBCPL

Što nudi C++
 Nesavršen
 Naravno
 Nije sve za svakoga
 Naravno
 Čvrst temeljni model
 Da, stvarno
 Više od 30 godina “profinjavanja” u stvarnom svijetu
 Funkcionira
 Performanse
 Prilagodljiv svemu
7

8
Problem kojim ćemo se baviti
 Zadana je datoteka u kojoj se nalazi određeni
(nepoznat) broj podataka. Radi jednostavnosti,
datoteka je sekvencijalna, formatirana i sadrži u
svakom retku samo jedan podatak cjelobrojnog tipa
 Potrebno je napisati program koji će učitati podatke
iz datoteke u memoriju (u strukturu polja – nakon
učitavanja možemo dohvatiti podatke po indeksu) i
omogućiti njihovu obradu
 VAŽNA NAPOMENA
 S obzirom da podaci moraju ostati u memoriji nakon
učitavanja, nije moguće jednostavno rješenje slijednog
čitanja podataka (jedan po jedan) sve do kraja datoteke!

9
Jednostavno C rješenje
 Pročitamo sve podatke iz datoteke u jednom prolazu
radi utvrđivanja koliko ih ukupno ima
 Zatim alociramo polje potrebne veličine pomoću
malloc
 Ponovno prolazimo kroz datoteku i iznova
učitavamo podatke (s time da ih sada spremamo u
alocirano polje)
 NAPOMENA
 Ovaj pristup zahtijeva dva prolaza kroz datoteku i primjenjiv
je kada efikasnost programa (vrijeme izvršavanja) nije
problem

10
Bolje rješenje:
Alociranje memorije po potrebi

Možemo koristiti funkciju realoc
 Alociramo inicijalni blok memorije (npr. za 100 podataka) i zatim
ga po potrebi povećavamo tijekom učitavanja
 Sada imamo 2 veličine koje “opisuju” učitane podatke
 Pokazivač na alociranu memoriju
 Količinu alocirane memorije
 Dobro je “povezati” podatke – definiramo strukturu
struct DinamickoPolje
{
int *Podaci;
int BrojElem;
};

11
 Funkcije za strukturu DinamickoPolje:
 int Inicijaliziraj (
struct DinamickoPolje *Polje,
int InicijalniBrojElem);
 void Izbrisi (
struct DinamickoPolje *Polje);
 int PostaviNovuVelicinu (
struct DinamickoPolje *Polje,
int NoviBrojEl);
 (analogija s funkcijama za strukturu FILE (struct FILE): fopen,
fscanf, fread, ...)
Skup funkcija koje rada sa
strukturom DinamickoPolje

12
Primjer P01
 DinamickoPolje_C_osnovna_impl
http://dama.math.hr/moodle/pluginfile.php/51
0/mod_page/content/5/Primjer01.zip
 Podaci (ulazna datoteka)
http://dama.math.hr/moodle/pluginfile.php/51
0/mod_page/content/5/Podaci.txt

13
Tehnički nedostaci
C implementacije:
 Sami moramo paziti na iskorištenost prostora
(BrojUcitanih)
 ova struktura je samo vrlo jednostavan “omotač”
(engl. wrapper) oko pokazivača („sakrili“ smo
malloc i realloc od korisnika strukture, ali
nismo definirali nikakvo dodatno ponašanje)
 Pristup podacima ide preko direktnog
korištenja pokazivača koji je dio strukture
(Polje.Podaci[ ])

�ݺ�ߣ

Rp1 predavanja 02 - Koncepti objektno orijentiranog programiranja

Recommended

More Related Content

Viewers also liked (8)

Similar to Rp1 predavanja 02 - Koncepti objektno orijentiranog programiranja (20)

More from Goran Igaly (20)

Rp1 predavanja 02 - Koncepti objektno orijentiranog programiranja