Laboratorul 9 1. Exemplu de programare.

Problema Compararea a dou liste. Vi se cere s scriei un program pentru o aplicaie

care nu tolereaz date eronate la intrare. Pentru aceasta, datele sunt pregtite introducndu-le de dou ori ntr-un fiier. Fiierul conine dou liste de numere ntregi pozitive, separate de un numr negativ. Cele dou liste trebuie s fie identice. n cazul n care nu sunt, nseamn c a aparut o eroare la introducerea datelor. De exemplu, dac fiierul de intrare conine secvena de numere 17, 14, 8, -5, 17, 14, 8, atunci cele dou liste de numere sunt identice. Secvena 17, 14, 8, -5, 17, 12, 8 ilustreaza o eroare la introducerea datelor pentru c penultima valoare nu este aceeai n ambele liste. Trebuie s afiai perechile de numere care nu sunt la fel. Nu se cunoate numrul ntregilor din fiecare list, dar acesta nu este mai mare de 500.

Intrare Un fiier (dataFile) care conine dou liste de ntregi pozitivi. Listele sunt

separate de un ntreg negativ i au lungimi egale.

Ieire Mesajul c cele dou liste sunt identice, sau o lista de perechi de valori care nu

se potrivesc.

Discuie Pentru c cele dou liste se gsesc n acelai fiier, prima list trebuie citit i

memorat pn cnd se ntlnete un numr negativ. Cea de-a doua list poate fi citit i comparat n acelai timp. Dac am face aceast prelucrare manual, am scrie numerele din prima list pe o bucat de hrtie, unul sub altul. Numrul liniei corespunde poziiei numrului n list. Aceasta nseamn c primul numr este pe prima linie, al doilea numr pe a doua linie etc. Primul numr din cea de-a doua list trebuie comparat cu numrul de pe prima linie, al doilea numr cu numrul de pe a doua linie, etc. Vom folosi un tablou numit firstList pentru a reprezenta bucata de hrtie. Declaraia lui este urmtoarea:

cont int MAX_NUMBER = 500; //maximul din fiecare lista int firstList[MAX_NUMBER]; //pastreaza prima lista Pentru ca prim component a tabloului are indicele 0, trebuie s gndim

bucata de hrtie ca avnd numerotate liniile de la 0, nu de la 1.

Ipotez Cele dou liste au lungimi egale.

Structuri de date Un tablou unidimensional de tip int (firstList) care pstreaz numerele din

prima list.

Exemplu de rulare a programului Coninutul fiierului liste.dat:

1

Programarea calculatoarelor i limbaje de programare I

21 32 76 -3 21 132 67 Programul afieaz: Poziia 1: 32 != 132 Poziia 2: 76 != 67

Programul //********************************************** //CheckLists.cpp //Acest program compara doua liste de intregi //dintr-un fisier de date //********************************************** #include #include #include using namespace std;

const int MAX_NUMBER = 500;

void CitestePrimaLista( int[], int&, ifstream& ); void ComparaListele( bool&, const int[], int, ifstream& );

int main() { int firstList[MAX_NUMBER]; //Pastreaza prima lista bool allOK; //True daca listele sunt identice int length; //Lungimea primei liste ifstream dataFile; //Fisierul de intrare

dataFile.open("liste.dat"); if( !dataFile ) { cout

Programarea calculatoarelor i limbaje de programare I

void CitestePrimaLista(int firstList[], //Prima lista int& length, //Numarul de valori ifstream& dataFile) { int counter; int number;

counter = 0; //Variabila index dataFile >> number; //Variabila folosita pentru citire while(number >= 0) { firstList[counter] = number; counter++; dataFile >> number; } length = counter; }

void ComparaListele(bool& isOK,//true daca listele coincid const int firstList[], int length, ifstream& dataFile) { int counter;//Variabila de control al buclei int number; //Variabila folosita pentru citire

for(counter = 0; counter < length; counter++) { dataFile >> number; if(number != firstList[counter])

{ isOK = false; cout

Programarea calculatoarelor i limbaje de programare I

int main() { int a[100]; int b[100]; int j; int m; int sumA; int sumB; int sumDiff; sumA = 0; sumB = 0; sumDiff = 0; cin >> m; j = 0; while(j < m) { cin >> a[j] >> b[j]; sumA = sumA + a[j]; sumB = sumB + b[j]; sumDiff = sumDiff + (a[j] - b[j]); j++; } j = m - 1; while(j >= 0) { cout

Programarea calculatoarelor i limbaje de programare I

Acest cod afieaz, ns, 20 30 40 24835. Explicai unde este greeala. 5. Fie declaraiile int sample[8]; int i; int k;

Artai care este coninutul tabloului sample dup executarea urmtorului fragment de cod: k = 0; while(k < 8) { sample[k] = 10 k; k++; }

6. Pentru urmtoarele patru exerciii folosii declaraiile: const int MAX_STUD = 100; //Numarul maxim de studenti bool failing[MAX_STUD]; bool passing[MAX_STUD]; int grade; int length; int score[MAX_STUD];

Putei declara i alte variabile de care considerai c avei nevoie.

Scriei o funcie care primete passing, score i length ca parametri. Setai componenta lui passing cu true peste tot unde valoarea corespunztoare a lui score este mai mare dect 60.

7. Scriei o funcie numit PassTally care ntoarce o valoare i care i ia pe

passing i length ca parametri. Aceast funcie returneaz numrul componentelor din passing care au valoarea true.

8. Scriei o funcie numit Error care ntoarce o valoare i care i ia pe passing,

failing i length ca parametri. Error returneaz true dac vreuna dintre valorile pereche din failing i passing sunt la fel.

9. Scriei o funcie care i ia pe score, passing, grade i length ca parametri.

Funcia trebuie s seteze componentele din passing cu true atunci cnd valorile corespunztoare din score sunt mai mari dect grade.

10. Rescriei programul de comparare a dou liste din exemplul de programare

eliminnd presupunerea c cele dou liste au aceeai lungime. Dac o list este mai lung dect cealalt, tiprii un mesaj prin care s indicai care este mai lung i oprii comparaia.

11. Scriei un program care calculeaz media aritmetic i deviaia standard a

ntregilor stocai ntr-un fiier. Ieirea va fi de tip float, trebuie s fie etichetat sugestiv i s fie formatat astfel nct s aib dou poziii zecimale. Deviaia standard se calculeaz dup formula

5

Programarea calculatoarelor i limbaje de programare I

( )S

X X

N

ii

N

=

= 2

11

n care X reprezint media aritmetic a numerelor X1, X2,...,XN.

12. Examenul final al unui curs const din 30 de ntrebri la un test gril. Profesorul v-a rugat s dac scriei un program care verific automat rspunsurile studenilor.

Intrri: Prima linie de date conine rspunsurile corecte la test. Rspunsurile corecte sunt primele 30 de caractere. Ele sunt urmate de un numr ntreg care spune ci studeni au dat examenul (n). Urmtoarele n linii conin rspunsurile studenilor pe cte 30 de poziii, urmate de numele studentului pe urmtoarele 10 poziii.

Ieiri: Pentru fiecare student se afieaz numele studentului urmat de numrul rspunsurilor corecte, urmat de calificativul ADMIS dac rspunsurile corecte reprezint mai mult de 60% din total. n caz contrar, studentul este respins.

13. Sistem de rezervare a locurilor pentru o companie aerian. O companie

aerian de mici dimensiuni a cumprat un calculator pentru noul su sistem de rezervare automat a locurilor. Vi se cere s scriei programul pentru acest sistem. Vi se cere s scriei un program care asigneaz locurile fiecrui zbor al unui avion al companiei. Avionul are o capacitate de 10 locuri, cte dou pe fiecare rnd. Locurile sunt numerotate astfel: 1A, 1B, 2A, 2B, 3A, 3B, 4A, 4B, 5A i 5B.

Programul trebuie s tipreasc urmtorul meniu: Tipariti 1 pentru Clasa intai Tipariti 2 pentru Clasa economica Dac persoana tiprete 1, programul trebuie s i atribuie un loc n seciunea

clasei nti locurile 1A, 1B, 2A, 2B. Dac persoana tiprete 2, atunci programul trebuie s i atribuie un loc n seciunea economic locurile 3A, 3B, 4A, 4B, 5A, 5B. Pentru mbarcare, programul trebuie s tipreasc o carte de mbarcare pentru fiecare pasager. Pe cartea de mbarcare este trebut locul i categoria acestuia: clasa nti sau economic.

Folosii un tablou bidimensional pentru a reprezenta schema locurilor n avion. Iniializai toate elementele matricii cu 0 pentru a arta c toate locurile sunt libere. Pe msur ce locurile se ocup, asignai elementelor corespunztoare ale matricii valoarea 1 pentru a marca locurile care nu mai sunt disponibile.

Programul nu va permite rezervarea unui loc care este deja vndut. Dac locurile de la una dintre clase s-au epuizat iar la cealalt clasa mai sunt locuri, trebuie s ntrebe persoana dac este de acord cu schimbarea categoriei. Dac nu, se afieaz mesajul

Urmatorul zbor este peste 3 ore.

6

Laboratorul 9ProblemaIntrareIeireDiscuieIpotezStructuri de dateExemplu de rulare a programuluiProgramul