INFORMATICĂ -IX-A an școlar 2014-2015

[Pick the date]

Semestrul I- Fișa nr.1

Algoritmi, caracteristici, etapele rezolvării unei probleme,date, operatori,expresii

Prin algoritm înţelegem o succesiune finită de operaţii cunoscute care se execută într-o succesiune
logică bine stabilită astfel încât plecând de la un set de date de intrare, să obținem într-un interval de
timp finit un set de date de ieşire.
Caracteristici: Finitudine, claritate , generalitate , corectitudine , optimalitate
Etapele rezolvării problemelor:
1. Analiza problemei, pentru a stabili datele de intrare şi de ieşire.
2. Elaborarea unui algoritm de rezolvare a problemei (concepere și scriere în pseudocod).
3. Implementarea algoritmului într-un limbaj de programare.
4. Verificarea corectitudinii algoritmului implementat.
5. Analiza complexității algoritmului.
Elemente specifice algoritmilor: date, operatori, expresii, instrucțiuni.
Data este un model de reprezentare a informaţiei, accesibil calculatorului, cu care se poate opera
pentru a obţine noi informaţii. Data se defineşte prin identificator, valoare, atribute.
Clasificarea datelor
1. În funcţie de fluxul de informaţie : date de intrare, intermediare,de ieşire
2. În funcţie de valoare : date variabile, date constante
3. În funcţie de modul de compunere : date elementare, structuri de date
4. În funcţie de tip : date numerice, date logice , date şiruri de caractere
Operatorii sunt caractere speciale sau cuvinte cheie prin intermediul cărora se reprezintă operaţiile
care se efectuează în cadrul algoritmului. Fiecare limbaj de programare are un set de operatori.
O expresie este alcătuită din operatori şi operanzi.
Operatorii ce intră în componenţa expresiilor sunt :
1. Operatorii aritmetici : +,-,*,/,^, mod- (a mod b calculează restul împărţirii a la b 103
mod 10 = 3),div – (a div b calculează câtul împărţirii lui a la b 103 div 10=10)
2. Operatorii relaţionali (de comparaţie)>,<,<= ,>=,=,<>- alcă tuiesc expresii de com-
parare pentru luarea deciziilor.Se aplică doar operanzilor de tip numeric, sau şir de ca-
ractere şi furnizează rezultat logic (A,F).
3. Operatorii logici – ( and(si), or(sau), not).Se utilizează în expresiile logice
Rezultatul expresiilor ce conţin operatori logici este cel prezentat în logică
matematică şi descris în tabelul urmator:

--- 1/3 ---

 INFORMATICĂ -IX-A an școlar 2014-2015
[Pick the date]

Probleme propuse
Completaţi corespunzător spaţiile libere
1. Datele se clasifică în ..................
2. .............................. sunt date care îşi modifică valoarea pe parcursul execuţiei programului.
3. ............................. sunt date care nu îşi modifică valoarea. Aceste valori fixe reprezintă
caractere, şiruri de caractere, numere întregi sau raţionale.
4. Unei variabile i se atribuie patru entităţi: ...................... (cu ajutorul căruia ne putem referi pe
parcursul execuţiei programului), ................ (la un moment dat), tip (valorile pe care le
poate avea variabila la momente diferite trebuie să aparţină aceluiaşi tip) şi .................... în
memorie.
5. O ................. este formată din unul sau mai mulţi operanzi asupra cărora acţionează
operatori.
6. Operatorii .................... sunt: +, -, *, /, %, unde semnul „%” reprezintă .............. împărţirii a
două numere întregi.
7. Expresiile construite cu operatorii >,<, =, numiți și operatori .................. pot fi evaluate la o
valoare de adevăr: „adevarat” sau „fals”, după cum este îndeplinită relaţia sau nu.
8. Operatorii logici sunt: negatia logică ...., conjuncția logică ....., disjuncția logică......
9. Dacă a și b sunt variabile numerice a=23, b=10 să se evalueze următoarele expresii:
a) 2*a – 3*b
b) (a-b)*a %10
c) ([a /10] <b) sau (b %10 < a % 10)
d) (a % 2=0) sau (b % 2=0)
10. Pentru două numere reale a și b scrieti o expresie care calculează suma dintre media aritmet-
ică și media geometrică a celor două numere (Obs. Pentru radical utilizați simbolul matematic)
11. Fiind dat un număr natural de 3 cifre, n, scrieți o expresie care calculează produsul cifrelor
sale
12. Scrieți o expresie care să fie adevarată dacă și numai dacă numerele a și b sunt divizibile cu
5
( Obs.Se pornește de la conceptul matematic potrivit căruia un număr este divizibil cu 5 dacă și numai dacă restul
împărțirii lui la 5 este 0, iar în construirea expresiei trebuie să se țină cont de faptul că avem o conjuncție, deci cele
2 condiții matematice vor trebui legate prin operatorul logic și)
13. Scrieți o expresie care să fie adevărată dacă și numai dacă numărul x este divizibil cu 3 sau
numărul y este număr par.
14. Scrieți o expresie care să fie adevarată dacă și numai dacă numarul n este pătrat perfect
( Obs.Se pornește de la faptul matematic potrivit căruia un număr este pătrat perfect dacă partea întreagă
a rădăcinii este egală cu rădăcina pătrată.)

--- 2/3 ---

 INFORMATICĂ -IX-A an școlar 2014-2015
[Pick the date]

* Problema 1 Să se afişeze următorul triunghi de numere:

1
12
123
……..
123…n
** Problema 2 Se citesc a, b, c întregi pozitive, să se determine toate perechile în-
tregi (x, y) care conduc la egalitatea c=ax+by.
** Problema 2 Să se determine toate tripletele (i, j, k) de numere naturale ce veri-
fică relaţia i2+j2+k2=n unde n se citeşte.
*** Problema 2-Se citeşte n întreg pozitiv, să se afişeze n în transcripţia romană.
(Ex: 1993=MCMXCIII , unde M=1000, D=500, C=100, L=50, X=10, V=5, I=1.)
***Problema 3 - chibrituri
Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu
numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve.
Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a
căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din
segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi
figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse
orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”
Cerinţă
Fiind date un număr n de chibrituri verticale şi un număr m de chibrituri orizontale, să se scrie un
program care determină numărul de ore posibile, ora minimă şi ora maximă care se pot forma cu
aceste chibrituri, în modul indicat mai sus, utilizând toate chibriturile respective şi nemodificând
orientarea acestora.

Date de intrare
Fişierul de intrare chibrituri.in conţine pe prima linie două numere naturale n m, separate
printr-un spaţiu, indicând numărul de chibrituri verticale (n), respectiv orizontale (m).

Date de ieşire
Fişierul de ieşire chibrituri.out va conţine pe prima linie numărul de variante posibile de a
forma o oră corectă, pe a doua linie ora minimă ce poate fi obținută utilizând toate chibriturile și
nemodificând orientarea acestora, iar pe a treia linie ora maximă ce poate fi obținută utilizând toate
chibriturile și nemodificând orientarea acestora. Ora minimă și, respectiv, ora maximă se vor scrie
sub forma hh:mm, unde ora hh şi minutul mm vor fi formate din exact două cifre, separate prin
caracterul : (două puncte).

--- 3/3 ---