Turnurile din Hanoi

A                 B                 C

Varianta cu Divide et Impera:

#include <iostream>

using namespace std;
int tija[67];
// tija['A'], tija['B'], tija['C'] = nr discuri de pe fiecare tija

void hanoi (int n, char a, char c, char b, int & nm) {

if (n==1) {
tija[a]--;
tija[c]++;
cout<<"Mutarea: "<<a<<"->"<<c<<" (A: "<<tija['A']<<" discuri, B:";
cout<<tija['B']<<" discuri, C: "<<tija['C']<<" discuri)"<<endl;
}
else {
// muta n-1 discuri din a in b, folosind c
hanoi (n-1, a, b, c, nm);
tija[a]--;
tija[c]++;
cout<<"Mutarea: "<<a<<"->"<<c<<" (A: "<<tija['A']<<" discuri, B:";
cout<<tija['B']<<" discuri, C: "<<tija['C']<<" discuri)"<<endl;
// muta n-1 discuri din b in c, folosind a
hanoi (n-1, b, c, a, nm);
}
nm++;
}

int main () {

int n;
int nr_miscari = 0;
char a='A', b='B', c='C';
cout<<"n=";
cin>>n;

tija['A']=4;
tija['B']=0;
tija['C']=0;
cout<<"Initial: (A: "<<tija['A']<<" discuri, B:";
cout<<tija['B']<<" discuri, C: "<<tija['C']<<" discuri)"<<endl;

// muta n discuri de pe tija a pe tija c, folosind tija b
hanoi (n,a,c,b, nr_miscari);

cout<<"S-au folosit "<<nr_miscari<<" miscari"<<endl;
return 0;
}

pentru jucat, apasati AICI
pentru solutia folosind stive, apasati AICI, la cap.3

Functii si pachete in PL/SQL

Acelasi tabel student {matricol, nume, grupa, medie, bursa} :

Functii

a) o functie nestocata care intoarce un mesaj: valideaza valoarea burselor primite de studenti dupa regulile:

1. studentii restantieri, cei cu media < 7 si cei cu media mai mica decat media grupei lor nu primesc burse

2. bursele nu pot depasi 1000 sau sa fie mai mici de 100

3. bursele nu pot fi > media*110

b) o functie stocata pe disc ce calculeaza bursa recomandata pt fiecare student, dupa regulile:

1. media peste 7 si media > media grupei

2. suma burselor studentilor din grupa sa nu depaseasca 2000

3. fiecare bursa sa fie cuprinsa intre 100 si 1000 si sa fie proportionala cu mediile din grupa (bursa=media*2000/suma_medii_grupa). De actualizat bursele cu aceste valori.

c) Pentru fiecare grupa calculat coeficientul grupei k = (nr_studenti cu media > media grupei)/nr total de studenti. Se vor da bonusuri studentilor proportional cu acest coeficient: bursa = bursa * (k+1). La coeficientul cel mai mic nu se da nimic, la coeficientul cel mai mare se da bonus inca o data valoarea bursei.

rezolvarile aici

Pachete

Au 2 parti: specificatia (un fel de interfata) si implementarea (functiilor, procedurilor).

In specificatie se pun variabilele globale, definitia tipurilor de date create, antetele functiilor si procedurilor, se denumesc exceptiile si se scriu cursoarele.

Obiectul creat se numeste facultate si are:

• variabila globala nr_studenti
• o functie: getter pentru nr_studenti
• o procedura: setter pentru nr_studenti
• definirea unui tip de date grupa cu campurile {nume, nr_studenti, medie}
• o functie ce intoarce un obiect de tip grupa, cu parametru nr_matricol
• o procedura care listeaza o grupa luata ca parametru, si afiseaza cele 3 campuri
• un cursor care itereaza peste multimea de cei mai buni studenti pt fiecare grupa
• o exceptie bursa_0

Se cere:

a) afisarea var globale nr_studenti

b) stergerea celui mai slab student din fiecare grupa, actualizarea var globale & reafisarea ei

c) folosind cursorul si functiile definite - listarea tuturor grupelor

d) folosind acelasi cursor, ridicarea exceptiei bursa_0 cand un student cu media cea mai mare din grupa are bursa 0; se trateaza cu actualizarea bursa=media*100.

rezolvarile aici

Reinventing Education with Khan Academy and AI Class

Aplicatie cu socketi TCP in Java

Un mini-messenger, fara interfata grafica, intre mai multi clienti conectati la un server. Serverul stocheaza mesajele de la un client si le furnizeaza destinatiei la cerere (atunci cand destinatia cere acest lucru).

Rularea se face din linia de comanda, iar mesajele care provin de la clienti sunt de forma:

sign_in*username

sign_out*username

send_message*sender*receiver*mesaj

receive_messages*username

Este doar un sablon, ce poate fi imbunatatit cu:

* interfata grafica pe partea clientului

* verificarea autenticitatii celui care trimite mesajul (send_message*sender*...) si a faptului ca e logat

* primire automata a mesajelor fara explicitare (receive_messages)

* etc

Descarcare aici

Triggeri in PL/SQL

Tabela student: {matricol, nume, grupa, medie, bursa}

1) creati un trigger care la fiecare inserare in tabela va popula bursa acelor stud cu medii > 7 , bursa = medie * 100; dupa acest trigger, insert 10 inreg in tabela; la inserare bursa=0

2) creati un nou trigger care se va asigura k la fiecare update al coloanei bursa , bursa nu se va da decat stud cu medii >= 7 si bursa e in intervalul 700..1000 (0 la medie<7, 700 la mai mic, 100 la mai mare); trigger pe toti studentii dintr-o grupa

3) folosind un view (proiectie a tabelei student), creati un trigger pe acest view care se executa la comanda delete si in momentul stergerii unui rand din view sa redistribuie bursa studentului respectiv celorlalti studenti din grupa sa; dar daca studentul este cel mai bun din grupa atunci stergerea este anulata;

1)

create table studenti (

matricol number(3),

nume varchar2(40),

grupa varchar2(5),

medie number(2),

bursa number(5)

);

CREATE OR REPLACE TRIGGER inserare

BEFORE INSERT ON studenti FOR EACH ROW

WHEN (new.bursa = 0 AND new.medie > 7)

BEGIN

:new.bursa := :new.medie * 100;

END;

/

insert into studenti values (100, 'ion', '341C1', 8, 0);

insert into studenti values (101, 'gheo', '341C1', 10, 0);

insert into studenti values (102, 'vasi', '341C1', 7, 0);

insert into studenti values (103, 'delia', '341C1', 5, 0);

insert into studenti values (104, 'diana', '341C1', 9, 0);

insert into studenti values (105, 'liviu', '341C5', 9, 0);

insert into studenti values (106, 'xena', '341C5', 8, 0);

insert into studenti values (107, 'raul', '341C5', 10, 0);

insert into studenti values (108, 'costin', '341C5', 9, 0);

insert into studenti values (109, 'daria', '341C5', 7, 0);

pentru celelalte exercitii rezolvate accesati (aici)