SDA Lab6 [PDF]

Zitiervorschau

Universitatea Tehnică a Moldovei Catedra Automatică și Tehnologii Informaționale

Disciplina: Structuri de date si algoritmi Varianta 20

Raport Tema :

“Analiza algoritmilor ale TEHNICII PROGRAMĂRII” Lucrarea de laborator nr.6

A efectuat:

Sahaidac Maria,TI-173 Moțpan Serghei

A verificat:

Chisinău 2018

1

Cuprins:

1. 2. 3. 4. 5. 6.

Scopul si obiectivele lucrarii………………………..3 Sarcina……………………………………………....4 Anexa A……………………………………………..5 Anexa B……………………………………………..6 Concluzii…………………………………………….10 Bibliografie………………………………………….11

2

Scopul şi obiectivele: 1. De studiat şi însuşit materialul teoretic pentru evidenţierea esenţialului tehnicilor de programare în elaborarea modelelor soluţiei problemelor: esenţa metodelor (strategiilor tehnicilor de programare) şi specificul realizării; 2. Să se analizeze şi să se descrie tehnica modelării şi scenariile programării eficiente pentru diverse compartimente ale diferitor situaţii cu argumentări şi modele de structuri abstracte; 3. Să se preia varianta problemei din compartimentul “3.Problemele cu exemple pentru însuşire, modificare şi rulare”, pentru analiză, aprofundare şi rularea programelor în limbajul C 4. Să se elaboreze scenariile succinte de modificare, incluzând pointeri, subprograme şi fişiere cu teste de verificare şi vizualizări şi explicaţii la principalele subprograme prin schemele logice. În raport de descris concis esenţa fiecărei metode ( ca strategie sau tehnică de programare).

3

Sarcina: Sa se dea la executie un program in C prin metoda backtracking si sa explice specificul acestei tehnici de programare.

4

Anexa A:

5

Anexa B: // C program to print all permutations with duplicates allowed #include #include

/* Function to swap values at two pointers */ void swap(char *x, char *y) { char temp; temp = *x; *x = *y; *y = temp; } /* Function to print permutations of string This function takes three parameters: 1. String 2. Starting index of the string 3. Ending index of the string. */ void permute(char *a, int l, int r) { int i; if (l == r) printf("%s\n", a); else { for (i = l; i