Structuri de Date și Algoritmi

Curs
9.2/10 (6 voturi)
Domeniu: Electronică
Conține 11 fișiere: txt
Pagini : 11 în total
Cuvinte : 13340
Mărime: 32.89KB (arhivat)
Cost: Gratis
Cursul se face in anul I, semestrul II la Facultatea de Electronica, Telecomunicatii si Tehnologia Informatiei. Contine toate cursurile de la 1 la 11.Numarul de pagini reprezinta in acest caz, numarul de fisiere din arhiva

Extras din document

Curs 1

Structuri de date

Structurile de date erau definite in limbajul C drept organizarea datelor primare.In limbajul C++, acestea reprezinta o colectie de date impreuna cu operatiile lor (data obiect).

De exemplu, prin multimea N a numerelor naturale se va intelege si elementele multimii N, dar si operatiile ce se pot efectua cu acestea: 1, 2, 3, ..., +, -, *, /. Sau prin multimea numerelor complexe: C: {z = a + bi/a si bR, i = sqrt(-1)}, -, +, *, /, etc.

Algoritmul se defineste ca o metoda de rezolvare a unei probleme intr-un numar de pasi, metoda efectiva (pas cu pas), finita (are un numar finit de pasi) si cu o intrare si o iesire (I/O).

Un algoritm poate avea un limbaj natural (o specificatie), un limbaj matematic (alta specificatie), un limbaj de programare (alta specificatie), s.a.m.d.Intre limbajul natural si cel in C++, de exemplu, vom folosi un pseudolimbaj (de trecere).

Modele de calcul

Masina este un model de calcul care se constituie din Unitate Centrala (U.C.),

Memorie (M), I/O.

Exemple de modele de calcul:

Masina Von Newman - presupune executia pe baza modelului de calcul cu:

Programarea este in acest caz programare imperativa procedurala.

Masina RAM (Random Acces Memory) cu:

model bazat pe algebra booleana;

programarea este imperativa procedurala;

evolutia se face prin set redus de instruciuni;

viteza foarte mare de executie.

Masina TURNING

1. MODELUL functional - bazat pe teoria lambda - calcul.

Limbajele in acest model sunt LISP, ML, MIRANDA, etc. iar programarea este in acest caz programare functionala.

2. MODELUL logic - bazat pe predicate de ordin I.

Un exemplu de limbaj in acest model este PROLOG.Iar programarea se numeste programare logica.

In cele ce urmeaza ne vom limita la modelul Von Newman.

Asadar limbajul C++ se constituie din:

variabile;

identificatori;

constante;

operatori numerici obisnuiti;

operatori relationali;

structuri de control a executiei: if/else, while, do/while, for, etc.

Analiza performantelor algoritmului

Analiza performantelor (estimarea algoritmului) se impune inca inainte de scrierea programelor.

Etapele de realizare a unui produs software (software engineering) Aceasta stiinta pune in evidenta metodologii clare pentru modele.

Modelul initial:waterfall (cascada):

Conținut arhivă zip

  • CURS01.TXT
  • CURS02.TXT
  • CURS03.TXT
  • CURS04.TXT
  • CURS05.TXT
  • CURS06.TXT
  • CURS07.TXT
  • CURS08.TXT
  • CURS09.TXT
  • CURS10.TXT
  • CURS11.TXT

Alții au mai descărcat și

Dispozitive și Circuite Electronice - Partea 1

Jonctiunea p-n la echilibru termic. În practica se utilizeaza numeroase dispozitive electronice obtinute prin alaturarea de regiuni...

Dispozitive și Circuite Electronice - Partea 2

Tranzistoare MOS cu canal initial Sunt dispozitive electronice la care conductia curentului are loc la suprafata semiconductorului respectiv....

Traductoare de Vibrații și Accelerații

Vibratiile sunt fenomene dinamice care iau nastere în medii elastice sau cvasielastice, datorita unei excitatii locale, care se manifesta prin...

Traductoare de Viteză și Turație

Notiuni fundamentale : Viteza, prin definitie, este o marime vectoriala. Daca directia (suportul) de deplasare a corpului în miscare este data,...

Traductoare pentru Controlul Dimensional

Elemente sensibile pneumatice pentru controlul dimensional Controlul dimensional este un domeniu în care utilizarea dispozitivelor pneumatice...

Traductoare pentru Forțe și Cuplu

9.2.2 Tipuri de marci tensometrice si caracteristicile acestora Principalele caracteristici ale MT sunt determinate de natura materialului din...

Traductoare pentru Marimi Electrice.

c) Transformatoare de curent. În practica aceste transformatoare se mai nu-mesc “reductoare de curent”si sunt folosite pentru prelucrarea...

Traductoare pentru Mărimi Geometrice

Notiuni fundamentale: Deplasarea este o marime ce caracterizeaza schimbarile de pozitie ale unui corp sau ale unui punct caracteristic fata de un...

Te-ar putea interesa și

Structuri de Date și Algoritmi - Gestionarea unui Magazin de Piese Auto

Gestiunea unui magazin de piese auto Se va realiza un program care va permite accesul la operatii specifice gestionarii unui magazin de piese...

Algoritmi și Structuri de Date

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...

Structuri de Date și Algoritmi

Motivatia alegerii temei. Utilitatea aplicatiei Am ales aceasta tema ca urmare a cerintelor avute la materia structuri de date si algoritmi,...

Structuri de Date si Algoritmi - Magazin de Jucarii

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....

Structuri de Date și Algoritmi

1 Tema:Implimentarea tipului abstract de date.Tabloul de structuri. 2 Sarcina:De implimentat tipul abstract de date,tablou de structuri si de...

Algoritmi și Structuri de Date

Modulul 0. Alocare dinamica in limbajul C Capitolul 0. Pointeri si alocare dinamica. Tipul de date struct 0.1 Pointeri si alocare dinamica O...

Structuri de Date și Algoritmi

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...

Structuri de Date și Algoritmi

Lucrarea 1 Evaluarea si masurarea timpului de executie al unui algoritm 1.Definitia unui tip de date abstract - TDA Un TDA este un model...

Ai nevoie de altceva?