Structuri de Date și Algoritmi

Laborator
9/10 (1 vot)
Domeniu: Calculatoare
Conține 4 fișiere: doc
Pagini : 64 în total
Cuvinte : 9029
Mărime: 340.28KB (arhivat)
Cost: Gratis
Profesor îndrumător / Prezentat Profesorului: Abababii A.
Ministerul Educaţiei al Republicii Moldova Universitatea Tehnică a Moldovei Catedra Informatică Aplicată

Extras din document

1 Tema:Implimentarea tipului abstract de date.Tabloul de structuri.

2 Sarcina:De implimentat tipul abstract de date,tablou de structuri si de elaborat un program.

3 Structura data:Structura stat cu 5 cimpuri.

1)Denumire

2)Capitala

3)Piata

4)Populatia

5)PIB

4 Analiza datelor:

Cîmpurile structurii stat :

denumire – un tablou de 40 caractere in care se va păstra denumirea fiecarui stat ;

capitala – un tablou de 40 caractere în care se va păstra denumirea capitalei statului;

piata – tablou de 40 caractere in care se va păstra numele pietii;

populatia - variabila de tip integer în care se va stoca numarul de populatie a statului;

pib – variabilade tip integer in care se va păstra pib-ul;

a- pointer ce indica la primul element din tabloul de strcturi stat.

5 Descrierea scurta a teoriei

Tipul abstract de date reprezinta un model matematic al structurii de date studiate si operatiuni asupra datelor. Etapele implementarii TDA in limbajul C:

1) Crearea fisierului cu extensia (.h) care contine:descrierea proprietatilor SD

2) Prototipurile functiilor pentru operatiuni asupra datelor

3) Crearea fisierului cu extensia (.cpp) care contine main-ul.

Un TDA poate fi conceput ca un model matematic căruia i se asociază o colecţie de operatori specifici. Vom realiza o paralelă cu conceptul de procedură. Procedura generalizează noţiunea de operator. În loc de a fi limitat la utilizarea exclusivă a operatorilor definiţi în cadrul limbajului de programare , folosind procedurile, programatorul este liber să-şi definească proprii săi operatori, pe care ulterior să-i aplice asupra unor operanzi care nu e necesar să aparţină tipurilor de bază ale limbajului utilizat.

6 Mersul lucrarii.

Fisierul stat.h.Aici sunt definite proprietatile obiectului in cazul data statul,si declaratiile functiilor care asigura operatiuni asupra obiectului.

stat.h

typedef struct stat

{ char denumire[40];

char capitala[40];

char piata[40];

int populatia;

int pib;

} stat;

void AlocDinam(stat *a,int *n);

void Introducere(stat *a,int n);

void Sortare(stat *a,int n);

void Redactare(stat *a);

void Adaug(stat *a,int *n);

void Delet(stat *a,int *n);

void Adaugp(stat *a,int *n);

void WriteF(stat *a,int n);

void ReadF(stat*a,int *n);

void Write(stat *a,int n);

Fisierul stat.cpp.Reprezinta o colectie de date ale functiilor descrise in primul fisier.

stat.cpp

#include "stat.h"

#include<iostream.h>

#include<conio.h>

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

void AlocDinam(stat *a,int *n)

{ printf("Dati numarul de elemente a masivului: n");

scanf("%d",n);

a=(stat *)malloc(*n*sizeof(stat *));

if (!a) puts ("Alocarea nu a avut locn");

else puts("Alocarea a avut loc cu succesn");

void Introducere(stat *a,int n)

{ int i;

puts ("Introduceti datele despre state in ordinea data:");

puts("Denumire,capitala,piata,populatia,pib.");

for (i=0;i<n;i++)

{fflush(stdin);

gets(a[i].denumire);

fflush(stdin);

gets(a[i].capitala);

fflush(stdin);

gets(a[i].piata);

Preview document

Structuri de Date și Algoritmi - Pagina 1
Structuri de Date și Algoritmi - Pagina 2
Structuri de Date și Algoritmi - Pagina 3
Structuri de Date și Algoritmi - Pagina 4
Structuri de Date și Algoritmi - Pagina 5
Structuri de Date și Algoritmi - Pagina 6
Structuri de Date și Algoritmi - Pagina 7
Structuri de Date și Algoritmi - Pagina 8
Structuri de Date și Algoritmi - Pagina 9
Structuri de Date și Algoritmi - Pagina 10
Structuri de Date și Algoritmi - Pagina 11
Structuri de Date și Algoritmi - Pagina 12
Structuri de Date și Algoritmi - Pagina 13
Structuri de Date și Algoritmi - Pagina 14
Structuri de Date și Algoritmi - Pagina 15
Structuri de Date și Algoritmi - Pagina 16
Structuri de Date și Algoritmi - Pagina 17
Structuri de Date și Algoritmi - Pagina 18
Structuri de Date și Algoritmi - Pagina 19
Structuri de Date și Algoritmi - Pagina 20
Structuri de Date și Algoritmi - Pagina 21
Structuri de Date și Algoritmi - Pagina 22
Structuri de Date și Algoritmi - Pagina 23
Structuri de Date și Algoritmi - Pagina 24
Structuri de Date și Algoritmi - Pagina 25
Structuri de Date și Algoritmi - Pagina 26
Structuri de Date și Algoritmi - Pagina 27
Structuri de Date și Algoritmi - Pagina 28
Structuri de Date și Algoritmi - Pagina 29
Structuri de Date și Algoritmi - Pagina 30
Structuri de Date și Algoritmi - Pagina 31
Structuri de Date și Algoritmi - Pagina 32
Structuri de Date și Algoritmi - Pagina 33
Structuri de Date și Algoritmi - Pagina 34
Structuri de Date și Algoritmi - Pagina 35
Structuri de Date și Algoritmi - Pagina 36
Structuri de Date și Algoritmi - Pagina 37
Structuri de Date și Algoritmi - Pagina 38
Structuri de Date și Algoritmi - Pagina 39
Structuri de Date și Algoritmi - Pagina 40
Structuri de Date și Algoritmi - Pagina 41
Structuri de Date și Algoritmi - Pagina 42
Structuri de Date și Algoritmi - Pagina 43
Structuri de Date și Algoritmi - Pagina 44
Structuri de Date și Algoritmi - Pagina 45
Structuri de Date și Algoritmi - Pagina 46
Structuri de Date și Algoritmi - Pagina 47
Structuri de Date și Algoritmi - Pagina 48
Structuri de Date și Algoritmi - Pagina 49
Structuri de Date și Algoritmi - Pagina 50
Structuri de Date și Algoritmi - Pagina 51
Structuri de Date și Algoritmi - Pagina 52
Structuri de Date și Algoritmi - Pagina 53
Structuri de Date și Algoritmi - Pagina 54
Structuri de Date și Algoritmi - Pagina 55
Structuri de Date și Algoritmi - Pagina 56
Structuri de Date și Algoritmi - Pagina 57
Structuri de Date și Algoritmi - Pagina 58
Structuri de Date și Algoritmi - Pagina 59
Structuri de Date și Algoritmi - Pagina 60
Structuri de Date și Algoritmi - Pagina 61
Structuri de Date și Algoritmi - Pagina 62
Structuri de Date și Algoritmi - Pagina 63
Structuri de Date și Algoritmi - Pagina 64

Conținut arhivă zip

  • Structuri de Date si Algoritmi
    • SDA 2.doc
    • SDA Lab1.doc
    • SDA4,5 .doc
    • SDA6.doc

Alții au mai descărcat și

Complexitatea Calculului Shell Sort

1. Introducere Analiza matematică a complexităţii algoritmilor poate fi dificilă în cazul unor algoritmi care nu sunt simpli, mai ales dacă este...

Introducerea și Modificarea Datelor în Excel

1. Lansați aplicația „Microsoft Excel”: Am lansat aplicația „Microsoft Excel”, efectuînd următorii pași: Start→All programs→Microsoft...

Criptografie

Caracteristicile unui sistem de criptare 1. Confident¸ialitate (privacy): proprietatea de a p˘astra secretul informat¸iei, pentru ca aceasta s˘a...

Curs HTML

Curs – Programare WEB Curs – 1 Elemente de baza Pentru inceput sa descoperim originea abrevierii HTML - Hypertext Markup Language . Acest limbaj...

Programarea Orientata spre Obiecte - Limbajul Java

1. INTRODUCERE IN PROGRAMAREA ORIENTATA SPRE OBIECTE OBIECTE D. Un obiect este un un mod simplificat de a identifica într-un program un lucru, o...

JAVA

Java este un limbaj de programare de nivel înalt, dezvoltat de JavaSoft, companie în cadrul firmei Sun Microsystems. Dintre caracteristicile...

Ai nevoie de altceva?