Extras din curs
De ce SDA?
Structuri de date : metode de organizare a unei mari cantitati de informatie
Analiza algoritmilor : estimarea timpului de executie si a resurselor necesare
Dezvoltarea tehnologiei=> calculatoare din ce in ce mai rapide
- nevoia de programe care sa poata procesa in timp util o mare catitate
de intrare
- eficienta programelor, obiectiv stringent in special la cantitati mari de
date de intrare
- analiza algoritmului permite o apreciere , o estimare a soluitie daca este
eficienta, inca inainte de a scrie codul
Ex. 1 Problema de selectie. Se da un grup de N numere. Sa se determine
elementul de pe pozitia k in ordinea descrescatoare a marimii.
SDA curs 1 I IS 2009/2010 3
Variante de solutii Ex.1
a) a citi cele N elemente intr-un tablou, sortarea lor in ordine
descrescatoare si returnarea elenetului de pe pozitia k
b) a citi primele k elemente intr-un tablou si sortarea lor in ordine
descrescatoare. Fiecare element este citit apoi unul cate unul. Daca
este mai mic dacat al k –lea element este ignorat, altfel este pus in
pozitia corecta, cel in plus fiind eliminat
Care varianta este mai buna ? Sunt destul de bune ambele ?
Set de intrare : 1 milion de elemente: k=500.000
Ex. 2 Se considera un tablou bidimensional de litere si o lista de cuvinte.
Obiectiv : gasirea de cuvinte in tablou
SDA curs 1 I IS 2009/2010 4
Variante de solutii Ex.2
a) Pentru fiecare cuvant din lista se verifica fiecare triplet ( rand,
coloana, orientare); vor rezulta prin implementare foarte multe bucle
imbricate
b) Pentru fiecare quadruplu ( rand, coloana, orientare, numar de
caractere) se verifica daca cuvantul exista in lista
Dimensiune tablou:16x16; lungime cuvant :1-16: lista – intregul dictionar.
Preview document
Conținut arhivă zip
- Structuri de Date si Algoritmi
- SDA_curs1.pdf
- SDA_curs10.pdf
- SDA_curs11.pdf
- SDA_curs12.pdf
- SDA_curs2.pdf
- SDA_curs3.pdf
- SDA_curs4.pdf
- SDA_curs5.pdf
- SDA_curs6.pdf
- SDA_curs7.pdf
- SDA_curs8.pdf
- SDA_curs9.pdf
Alții au mai descărcat și
Comertul electronic reprezinta multitudinea proceselor software si comerciale necesare proceselor business sa functioneze numai, sau în primul...
SISTEME DE GESTIUNE A BAZELOR DE DATE Sistemele de gestiune a bazelor de date (în limba engleză "database management system" - SGDB) reprezintă...
Capitolul 1 Introducere Lucrarea prezinta sabloanele de proiectare , ce sunt acestea si cum ne ajuta ele in rezolvarea problemelor de proiectare...
24.3 Dijkstra's algorithm Dijkstra's algorithm solves the single-source shortest-paths problem on a weighted, directed graph G = (V, E) for the...
Modulul 0. Alocare dinamica in limbajul C Capitolul 0. Pointeri si alocare dinamica. Tipul de date struct 0.1 Pointeri si alocare dinamica O...
1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...
Cap. I – Introducere Structura generală a unui calculator personal compatibil IBM PC este prezentată în figura 1.1. 1. Microprocesorul este cel...
Fazele dezvoltării unui produs software 1 Ce este ingineria programării? 2. Fazele ingineriei programării 2.1. Faza de analiză 2.2. Faza de...
Te-ar putea interesa și
Gestiunea unui magazin de piese auto Se va realiza un program care va permite accesul la operatii specifice gestionarii unui magazin de piese...
Motivatia alegerii temei. Utilitatea aplicatiei Am ales aceasta tema ca urmare a cerintelor avute la materia structuri de date si algoritmi,...
Introducere: Semiotica se ocupã cu studiul semnelor în natura si în societate. Semnul nu este o calitate în sine a unui obiect, ci o functie pe...
Un magazin de jucarii tine evidenta produselor cu ajutorul unui program pe claculator, care are ca structura de date un arbore AVL creat dupa cod....
1 Tema:Implimentarea tipului abstract de date.Tabloul de structuri. 2 Sarcina:De implimentat tipul abstract de date,tablou de structuri si de...
Modulul 0. Alocare dinamica in limbajul C Capitolul 0. Pointeri si alocare dinamica. Tipul de date struct 0.1 Pointeri si alocare dinamica O...
1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...
Lucrarea 1 Evaluarea si masurarea timpului de executie al unui algoritm 1.Definitia unui tip de date abstract - TDA Un TDA este un model...