Vous êtes sur la page 1sur 4

Ministère de l'éducation de la République de Moldova

Université technique de Moldavie


Faculté d’Ordinateur, Informatique et Microélectronique
Filière francophone “Informatique”

SDA

Travail pratique nr.5


Thème : Arbres AVL, Programmation
gourmande et dynamique, Backtracking

Effectué par l’étudiant(e) de gr FI-181 : Damean Alexandra

Vérifié par le professeur : Rusu Viorel

Chișinau 2019
Ex 1.6
Sa se extinda functiile de construire arbore si de evaluare astfel ca sa permita si operatorii
unari ! (negare) si ~ (complementare). Exemplu de expresii care folosesc si operatori unari: (!
(2=3)) (rezultat 1)

(2&(~1)) (rezultat 1)

(!((!1)&(!0)) (rezultat 1)

(!((!0)&(!0)) (rezultat 0)

Se va completa si functia "calc" pentru cei doi operatori unari si se va verifica cu functia
"evaltree".

Ex 4.2
Fiind dat un dicționar de cuvinte, se cere să se completeze toate spațiile albe dintr-un grid în
cadrul căruia cuvintele pe linii și coloane să aparțină dicționarului respectiv.

Utilizați un algoritm de tip backtracking simplu pentru rezolvarea problemei.

Code :

#include <stdio.h>
int n;
char dex[255];
char grid[10][10];

void back(int m)
{
int i; // declaram variabila de tip int
if (n == m)
return;

if (strstr(dex, grid[m]))
printf("%s\n", grid[m]);
back(m + 1);
}

2
// functia principala
int main()
{
int i;
printf("Introduceti sirul de cuvinte:\n");
scanf("%s", &dex);

printf("Introduceti numarul de cuvinte in grid: ");


scanf("%d", &n);

printf("Introduceti cuvintele din grid:\n");


for (i = 0; i < n; i++)
scanf("%s", grid[i]);
printf("Cuvintele care apartin dictionarului:\n");
back(0);
return 0;
}

Conclusion :
Dans ce travail de laboratoire, j'ai travaillé avec les listes et
heaps.J'avais deux fonctions à faire 1- une fonction non récursive pour
évaluer une expression préfixée2- une fonction qui affiche les valeurs
dans un vecteur par ordre croissant.Je peux donc dire que ce travail
semblait compliqué, mais j'ai réussi à trouver le bon algorithme pour le
faire. Enfin, je tiens à dire que ce travail pratique m'a aidé à mieux
comprendre le thème ,, Listes enchanes et minheaps binaires ‘’.

3
4

Vous aimerez peut-être aussi