Regulile lui De Morgan

!(A&&B) == !A || !B
!(A||B) == !A && !B

Pseudocod:

-variabila = Mărime care poate căpăta diferite valori numerice

-Ne folosim de variabile pentru a rezolva probleme generale.
-Este important sa stim mereu ce face fiecare variabila, de aceea este
ok, cand este posibil, sa numim variabilele cat mai usor de inteles.
-Ex: Cand vrem sa retinem oglinditul unui numar, putem folosi o
variabila pe care o numim “ogl” sau “oglindit”, pentru a fi usor de vazut.

Tipuri de date numerice:

-intreg (poate avea valoarea 10, dar nu 3.14)
-real (poate avea valoarea atat 10, cat si 3.14)
Declararea variabilelor care vor fi folosite in program se face aproape
mereu inainte de inceperea pseudocodului si are forma urmatoare:

Intreg x;
Real y;
-Instructiune = Unitate sintactică a programului unui calculator,
conținând informația și indicând operația de efectuat
-Instructiunile se efectueaza in ordinea in care sunt scrise.

Lista de instructiuni INPUT/OUTPUT:

-citeste (INPUT)
-scrie (OUTPUT)

-Inainte de realizarea pseudocodului pentru rezolvarea unei probleme,

este important sa intelegem ce citim si ce afisam si ce trebuie facut
pentru a da rezultatul final.
Ex: Avem problema: “Se citeste variabila x, care este numarul maxim de
carti pe care un copil le poate citi. Care este numarul maxim de carti pe
care n copii le pot citi? Dar numarul minim?

Rezolvare:
Pas 1. Ce trebuie sa citim? Valorile x si n
Pas 2. Ce trebuie sa afisam? Valorile nrMaximCarti si nrMinimCarti
Pas 3. Cine sunt nrMaximCarti si nrMinimCarti in functie de x si n?
nrMaximCarti = x * n
nrMinimCarti <- 0 * n
Pas 4. Implementam:
Metoda 1:

Intreg x, n
Citeste x,n
Scrie x*n, 0

Metoda 2:
Intreg x,n,nrMaximCarti,nrMinimCarti
Citeste x,n
nrMaximCarti <- x*n
nrMinimCarti <- 0
scrie nrMaximCarti, nrMinimCarti
Algoritmi principali simpli:
Problema 1: Sa se interschimbe numerele a si b.
Definitie: Interschimbarea este procesul in care a ia valoarea lui b si b ia
valoarea lui a.
Observatie: Daca incercam sa facem a = b si dupa b = a, amandoua
variabilele vor avea valoarea lui b, deoarece dupa prima instructiune a
va avea valoarea lui b, deci a doua instructiune va fi de fapt b = b, de
aceea ne vom folosi de o variabile auxiliara.

Pas1. Ce trebuie sa citim? Citim a,b

Pas2. Ce trebuie sa afisam? Afisam a,b, doar ca avem valorile schimbate
Pas3. Cum facem asta? Folosim algoritmul de interschimbare
Pas4. Implementam

Metoda:
intreg a,b,aux
citeste a,b //citeste 2 3
aux <- a
a <- b
b <- aux
scrie a,b //afiseaza 3 2

Problema 2: se cere sa se afiseze ultima cifra a numarului x

Pas 1. Ce trebuie sa citim? Numarul x
Pas 2. Ce trebuie sa afisam? Ultima cifra a numarului x
Pas 3. Cum facem asta? Vom folosi faptul ca x%10 este ultima cifra a
numarului x.
Pas 4. Implementare:

Intreg x, uc
Citeste x
uc <- x%10
Scrie uc
Instructiunea decizionala “DACA”

-Cu ajutorul acesteia putem rezolva probleme putin mai complicate, in

care putem alege ce facem cu un rezultat.
-Aproape intotdeauna instructiunea daca este precedata de
instructiunea “altfel”, care se executa numai daca conditia din daca nu
este indeplinita.

Sintaxa:

-Pentru realizarea mai multor conditii se foloseste sintaxa “altfel daca”

precedata de atunci.

Sintaxa:
-Ex: vrem sa afisam daca un numar este par sau impar
Intreg x
Citeste x
-daca x%2 == 0 atunci scrie “Este par”
|altfel scrie “Este impar”
|_o