Structuri de Date și Algoritmi - Curs 1

Curs 1 - Introducere. Structuri de date - noţiuni generale

Introducere

Tipuri de bază. Pointeri. Tablouri.

Paradigme de programare

Programare structurată

Recursivitate

Noţiuni generale privind structurile de date

Reprezentări statice şi dinamice

Funcţii specifice

Introducere

Introducere

Etapele de realizare ale unui produs software:

Definirea cerinţelor: cerinţe  specificaţii  analiza specificaţiilor;

Proiectare (DESIGN):

proiectare de ansamblu (se sparge modulul în submodule, etc);

proiectarea structurilor de date;

proiectarea algoritmilor;

analiza performantelor;

codarea (scrierea programului);

Implementarea

Testare

Introducere

Introducere

#include <iostream> - pt cout

#include <stdlib.h> - pt system

using namespace std; - pt a folosi cout simplu (std::cout)

int main(int argc, char *argv[]) – programul principal

{ - programul principal se află între acolade, { şi }

cout << “Test” << endl;

system("PAUSE"); - în stdlib

return 0; – valoarea returnată de programul principal

} – sfârşitul programului principal

Introducere – Tipuri de bază. Pointeri. Tablouri

Tipuri de bază: char, int, float, double

Ex.: char c1,c2='A'; int i1,i2=10;

float f1,f2=1.2; double d1,d2=1.e-4;

Pointeri: tipBaza *numeVariabila;

Ex.: int *p;

int a = 10;

p = &a;

*p = 20;

Alocarea dinamică: new – delete şi malloc – free (în <stdlib.h>)

pointerLaTip = new tip; delete pointerLaTip;

numePointer = (tipBaza *) malloc(nrElemente * sizeof(tipBaza));

free(numePointer);