1. Universitatea de Stat din Republica Moldova
Facultatea de Matematica si Informatica
Specialitatea Informatica(ȘE)
Laboratorul 1
la SDMP.
Tema: Algoritmi de căutare.
Scris de:Moraru Igor,grupa I21
Verificat de: VERIF. LECTOR,MAGISTRU IN INFORM BITCOVSCHI LUCIA
Chișinău 2014
2. Considerați teoretice
Prin structura de date abstractă (SDA), sau pur şi simplu structura de date
(SD), vom înţelege o totalitate de reguli şi restricţii ce reflectă
legăturile existente între părţile separate de date şi prin care părţile
acestea se unesc într-un singur tot.
Sortarea este operaţia de aranjare a elementelor unui vector după valoarea
cheilor, pentru care este definită relaţia de ordine și datorită careea se
poate efectua mai rapid cautarea unui element.
Varianta 4.
Să se implementeze cîteva metode de sortare şi să se efectueze sortarea
după cîmpul
cheie din fişierul textual, iar pentru fiecare metodă de sortare să se
efectueze
următoarele:
- Să se analizeze complexitatea teoretică şi complexitatea practică a
metodelor de sortare
- De descris algoritmul metodei de sortare pe paşi.
LISTINGUL
#include <conio.h>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <dos.h>
//*********************abstract class ELEM
using namespace std;
class elem {
public:
virtual int fscanf_el(FILE * f)=0;
virtual int show(const char * opening, const char * ending)=0;
virtual int free()=0;
int operator >(elem &) {
error("Error should overide operator ">"!n");
3. return 0;
}
int operator <(elem &) {
error("Error should overide operator "<"!n");
return 0;
}
int operator >=(elem &) {
error("Error should overide operator ">="!n");
return 0;
}
int operator <=(elem &) {
error("Error should overide operator "<="!n");
return 0;
}
int operator ==(elem &) {
error("Error should overide operator "=="!n");
return 0;
}
int operator !=(elem &) {
error("Error should overide operator "!="!n");
return 0;
}
protected:
void error(char * message) {
cout << message;
cout << "press any key to fin....n";
getch();
exit(1);
}
};
//******************************class Carte
class Carte
{
public:
int id;
char Nume_A[25];
char Prenume[25];
char Titlu_C[30];
float pret;
Carte()
{