Curs 3 - Programarea calculatoarelor i limbaje de programare

Structuri de control
Instruciuni
Instruciuni de decizie:
if-else, switch-case
Instruciuni de salt:
for, while, do-while
Instruciuni pentru tratarea excepiilor:
try-catch-finally, throw
Alte instruciuni:
break, continue, return, label.
Instruciuni de decizie
lif-else
if (expresie-logica) {
...
}
Sau:
if (expresie-logica) {
...
} else {
...
}
switch-case
switch (variabila) {
case valoare1:
...
break;
case valoare2:
...
break;
default:
...
}
Instruciuni de salt
for
for(initializare; expresie-logica; pas-iteratie) {
//Corpul buclei
}
Exemplu:
for(int i=0, j=100 ; i < 100 && j > 0; i++, j--) {
...
}

while
while (expresie-logica) {
...
}
do-while
do {
...
} while (expresie-logica);

class Exemplu {
int a;
public void metoda(int b) {
a = b;
int c = 10;
for(int d=0; d < 10; d++) {
c --;
}
try {
a = b/c;
} catch(ArithmeticException e) {
System.err.println(e.getMessage());
}
}
}
Alte instruciuni
break: prsete forat corpul unei structuri repetitive.
continue: termin forat iteraia curent a unui ciclu i trece la urmtoarea iteraie.
return [valoare]: termin o metod i, eventual, returneaz o valoare.
numeEticheta: definete o etichet.
Nu exist goto
Pot fi definite etichete folosite astfel:
break numeEticheata
continue numeEticheta
Exemplu de folosire a etichetelor
i=0;
eticheta:
while (i < 10) {
System.out.println("i="+i);
j=0;
while (j < 10) {
j++;
if (j==5) continue eticheta;
//sau: if (j==5) break eticheta;
System.out.println("j="+j);
}

i++;
}
Ce este un pachet ?
Pachet = Colecie de clase i interfee
Scopul:
Organizarea lucrului
Gsirea i utilizarea mai uoar a claselor
Evitarea conflictelor de nume
Controlul accesului
Pachetele standard
java.lang - clasele de baz ale limbajului Java
java.io - intrri/ieiri, lucrul cu fiiere
java.util - clase i interfee utile
java.applet - dezvoltarea de appleturi
java.awt - interfaa grafic cu utilizatorul
java.awt.event - tratare evenimente
java.beans - scrierea de componente reutilizabile
java.net - programare de reea
java.sql - lucrul cu baze de date
java.rmi - execuie la distan
java.security - mecanisme de securitate
java.math - operaii matematice cu numere mari
java.text - lucrul cu texte, date i numereindependent de limb
java.lang.reflect - introspecie
javax.swing - interfaa grafic cu utilizatorul, mult mbogit fa de AWT.
Folosirea membrilor unui pachet
specificarea numelui complet:
numePachet.NumeClasa.
Button - numele scurt al clasei
java.awt - pachetul din care face parte
java.awt.Button - numele complet al clasei
Importul unei clase sau interfee
Importul clasei respective
import numePachet.numeClasa;
//Pentru exemplul nostru:
import java.awt.Button;
import java.awt.TextField;
...
Button b1 = new Button("OK");
Button b2 = new Button("Cancel");
TextField tf1 = new TextField("Placut");
TextField tf2 = new TextField("Foarte placut");
//Problema:
import java.awt.Button;
import java.awt.TextField;

import java.awt.Rectangle;
import java.awt.Line;
import java.awt.Point;
import java.awt.Polygon;
importul ntregului pachet
import numePachet.*;
//Pentru exemplul nostru:
import java.awt.*;
...
Button b = new Button("OK");
Point p = new Point(0, 0);
import java.awt.C*; = eroare
Importate automat:
pachetul java.lang
pachetul curent
pachetul implicit (fr nume)
Crearea unui pachet
package numePachet;
//Fisierul Graf.java
package grafuri;
class Graf {...}
class GrafPerfect extends Graf {...}
//Fisierul Arbore.java
package grafuri;
class Arbore {...}
class ArboreBinar extends Arbore {...}
Vectori
Declararea
Tip[] numeVector; sau
Tip numeVector[];
Instanierea
numeVector = new Tip[nrElemente];
Iniializarea (opional)
String culori[] ={"Rosu", "Galben"};
v = new int[10];
//aloca spatiu pentru 10 intregi: 40 octeti
c = new char[10];
//aloca spatiu pentru 10 caractere: 20 octeti
Declararea i instanierea pot fi fcute simultan:
Tip[] numeVector = new Tip[nrElemente];
Primul indice al unui vector este 0, deci poziiile unui vector cu n elemente vor fi
cuprinse ntre 0 i n - 1.
Nu sunt permise construcii de genul Tip numeVector[nrElemente], alocarea
memoriei fcndu-se doar prin intermediul operatorului new.

int v[10]; //ilegal

int v[] = new int[10]; //corect
Tablouri multidimensionale
Tablou multidimensional = vector de vectori.
Tip mat[][] = new Tip[nrLinii][nrColoane];
mat[i] este linia i a matricii i reprezint un vector cu nrColoane elemente iar mat[i][j]
este elementul de pe linia i i coloana j.
Dimensiunea unui vector- variabila length:
int []a = new int[5];
// a.length are valoarea 5
int m[][] = new int[5][10];
// m[0].length are valoarea 10
Copierea vectorilor
int a[] = {1, 2, 3, 4};
int b[] = new int[4];
// Varianta 1
for(int i=0; i<a.length; i++)
b[i] = a[i];
// Varianta 2
System.arrayCopy(a, 0, b, 0, a.length);
// Nu are efectul dorit
b = a;
iruri de caractere
char[]
String
String s = "abc";
String s = new String("abc");
char data[] = {a, b, c};
String s = new String(data);
StringBuffer = Un ir de caractere constant (nu se doresc schimbri n poriuni din coninutul
su pe parcursul execuiei programului) va fi declarat de tipul String, altfel va fi declarat de
tip StringBuffer. StringBuffer pune la dispoziie metode pentru modificarea coninutului
irului, cum ar fi: append, insert, delete, reverse.
Uzual, cea mai folosit modalitate de a lucra cu iruri este prin intermediul clasei String.
Clasa StringBuffer va fi utilizat predominant n aplicaii dedicate procesrii textelor cum
ar fi editoarele de texte.
String s1="asd",s2="";
s1=s2+"a";
System.out.println(s1+" "+s2);

iruri de caractere
Concatenarea: +
String s1 = "ab" + "cd";
String s2 = s1 + 123 + "xyz"
extrem de flexibil, permite concatenarea irurilor cu obiecte de orice tip care au o reprezentare
de tip ir de caractere.
Exemple:
System.out.print("Vectorul v are" + v.length + "elem.");
String x = "a" + 1 + "b;
De fapt:
String x = new StringBuffer().append("a").append(1).
append("b").toString()

Constructori
Obiectele se genereaz i se pot iniializa la instaniere cu ajutorul constructorilor.
Constructorii
sunt funcii membru ce au acelai nume cu numele clasei.
funcii apelate automat la crearea obiectelor.
Valorile de iniializare se transfer constructorului i ele joac acelai rol ca parametrii
efectivi de la apelurile funciilor obinuite.
Se pot defini mai muli constructori pentru o clas. n acest caz ei au acelai nume, dar difer
prin numrul i/sau tipurile parametrilor.
Dac exist mai muli constructori, atunci la iniializare se utilizeaz regulile de la apelurile
funciilor suprancrcate.
Funciile constructor nu ntorc valori, dar nu sunt precedai de cuvntul void.
Dac clasa nu conine constructori, se genereaz un constructor fr parametri, adic un
constructor implicit. El are rolul numai de alocare a obiectelor clasei respective, fr a le

iniializa

Exemplu:
class Complex {
double real;
double imag;
public Complex(double x, double y)
{real = x; imag = y;}
public Complex ( )
{real = 0; imag = 0;}
}
Exemple de instaniere:
Complex z= new Complex(); // z = 0 + 0*i
Complex z1= new Complex(1,0); // z1 = 1 + 0*

Realizarea ncapsulrii datelor

Accesul la datele sau funciile membre ale unei clase din orice punct al domeniului de
definiie al clasei s-ar putea rezolva simplu prin declararea de tip public a acestora.
O astfel de implementare nu respect principiul ncapsulrii datelor i se recomand s fie
evitat.
Din punct de vedere al dreptului de acces la membrii clasei, o clas bine definit permite
ncapsularea (sau ascunderea informaiilor), prin care un obiect poate ascunde celor care-l
folosesc modul de implementare, prin interzicerea accesului la datele i funciile private sau
protected.
In general, respectnd principiul ncapsulrii, datele membre sunt declarate private sau
protected i nu pot fi accesate direct (pentru citire sau scriere) din funcii nemembre ale clasei.
Pentru citirea sau modificarea unora dintre datele membre protejate n clasa respectiv se pot
prevedea funcii membre de tip public, care pot fi apelate din orice punct al domeniului de
definiie al clasei i fac parte din interfaa clasei.
De exemplu, pentru clasa Complex, o implementare care respect principiul ncapsulrii, dar,
n acelai timp permite accesul la datele private ale clasei poate arta astfel:
class Complex {
private double real;
private double imag;
public Complex(double x, double y)
{real = x; imag = y;}
public Complex ( )
{real = 0; imag = 0;}
public void set(double x, double y)
{ re = x; im = y; }
public void setre(double x)
{ re = x;}
public void setim(double y)
{ im = y; }
public double getre(){
return re;}
public double getim() {
return im;}
public void display(){
System.out.println(re+++im+i);}
}
class test{
public static void main(String arg[]){
Complex c1=new Complex(),
c2=new Complex(1,1);
c1.set(7.2, 9.3);
c1.display(); // afiseaza 7.2 9.3
c1.setre(1.3);
c1.setim(2.8);
c1.display(); // afiseaza 1.3 2.8 }
}

}
Clase abstracte
Sunt clasele pentru care programatorul nu intenioneaz s instanieze obiecte.
clase de baz in ierarhii
se mai numesc clase abstracte de baz
O clas devine abstract dac conine una sau mai multe declaraii de funcii abstracte
Dac o clas ce motenete o clas ce conine o funcie abstract nu implementeaz acea
funcie abstract motenit, devine ea nsi o clas abstract.
OBS: clasele pentru care se pot instania obiecte se numesc clase concrete.

Clasa String. Metode si exemple

Crearea unui ir
Constructorul implicit creaz un ir vid:
String s = new String();
String str = "abc";
este echivalent cu:
char data[] = {'a', 'b', 'c'};
String str = new String(data);
OBS. Dac elementele din vectorul data sunt modificate dup crearea irului str, atunci
aceste modificri nu apar n acest ir.
Construirea unui ir pe baza altui ir:
String str2 = new String(str);
Operaii cu iruri
Metoda length() returneaz lungimea unui ir
Ex: System.out.println(Hello.length()); // afieaz 5
Operatorul + este utilizat pentru concatenarea a dou sau mai multe iruri
Ex: String myname = Harry;
String str = My name is + myname+ .;
Caracterele dintr-un ir pot fi accesate astfel:
public char charAt(int index);
Returneaz caracterul din poziia index. Domeniul de indexare este de la 0 la length() - 1.
Ex. char ch;
ch = abc.charAt(1); // ch = b
getChars() - Copiaz caracterele din irul surs n irul destinaie
public void getChars(int srcBegin, int srcEnd,char[] dst, int dstBegin)
srcBegin indexul primului caracter din surs
srcEnd indexul ultimului caracter din surs
dst vectorul destinaie
dstBegin poziia de la care ncepe copierea n vectorul destinaie
lequals() Compar dou iruri la egalitate
public boolean equals(String s2)

equalsIgnoreCase()- Compar dou iruri la egalitate fr s in cont de litere mici sau mari
public boolean equalsIgnoreCase(String s2)
startsWith() Testeaz dac irul ncepe cu prefixul specificat (la nceput sau dintr-o
anumit poziie)
public boolean startsWith(String prefix)
Ex.Figure.startsWith(Fig); // true
public boolean startsWith(String prefix, int toffset)
Ex.figure.startsWith(gure, 2); // true
endsWith() - Testeaz dac irul se termin cu sufixul specificat
public boolean endsWith(String suffix)
Ex. Figure.endsWith(re); // true
compareTo() Compar dou iruri din punct de vedere lexicografic
Rezultatul este:
Negativ, dac irul precede irul primit ca argument
Zero, dac irurile sunt egale
Pozitiv, dac irul urmeaz irului primit ca argument
public int compareTo(String anotherString)
public int compareToIgnoreCase(String str)
indexOf Caut prima apariie a unui caracter sau ir ntr-un alt ir. Returneaz -1 dac nu l
gsete.
public int indexOf(int ch)
public int indexOf(String str)
Ex. String str = How was your day today?;
str.indexOf(o); // 1
str.indexOf(was); //4
cutare ncepnd de la o poziie specificat:
public int indexOf(int ch, int fromIndex)
public int indexOf(String str, int fromIndex)
Ex. String str = How was your day today?;
str.indexOf(a, 6); //14
str.indexOf(was, 2); //4
lastIndexOf() - Caut ultima apariie a unui caracter sau ir ntr-un alt ir, similar lui indexOf.
concat() Concateneaz irul specificat la irul surs
public String concat(String str)
"to".concat("get").concat("her"); // returneaz "together"
replace()- Returneaz un nou ir n care toate apariiile caracterului oldChar sunt nlocuite cu
caracterul newChar.
public String replace(char oldChar, char newChar)
Ex. "mesquite in your cellar".replace('e', 'o');
returneaz "mosquito in your collar"
toLowerCase(): Convertete toate caracterele la litere mici
public String toLowerCase()

toUpperCase(): Convertete toate caracterele la litere mari

public String toUpperCase()
Ex: HELLO THERE.toLowerCase();
hello there.toUpperCase();