Structuri de Date și Algoritmi - Curs 1

Curs
8/10 (2 voturi)
Conține 5 fișiere: pdf, ppt, cpp
Pagini : 12 în total
Cuvinte : 569
Mărime: 110.37KB (arhivat)
Publicat de: Tudor Udrea
Puncte necesare: 0
Profesor îndrumător / Prezentat Profesorului: Mihaela Ungureanu

Extras din curs

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);

Preview document

Structuri de Date și Algoritmi - Curs 1 - Pagina 1
Structuri de Date și Algoritmi - Curs 1 - Pagina 2
Structuri de Date și Algoritmi - Curs 1 - Pagina 3
Structuri de Date și Algoritmi - Curs 1 - Pagina 4
Structuri de Date și Algoritmi - Curs 1 - Pagina 5

Conținut arhivă zip

  • Structuri de Date si Algoritmi - Curs 1
    • Curs1.ppt
    • curs1_FunctieRecursivaIterativa.cpp
    • curs1_Programe.pdf
    • curs1_Structuri.cpp
    • curs1_TipuriDeDate.cpp

Alții au mai descărcat și

Structuri de date - gestiunea activității unei asociații studențești

1. Introducere Proiectul constă în realizarea unui program care are ca scop gestiunea unui magazin de vinuri, în vederea regăsirii...

Proiect Algoritmi și Structuri de Date

<<INTRODUCERE>> Procesele desfăşurate într-o activitate organizată nu au loc la întam-plare, ci sunt declanşate de anumite informaţii care...

Înmatriculări Auto

I. INTRODUCERE Zi de zi vedem pe stradă o mulţime de maşini. După cum bine stim, indiferent de marcă, mărime, utilizare sau proprietar, fiecare...

Proiectarea Bazei de Date pentru Evidența Testărilor la un Centru de Certificare a Aptitudinilor de Operare PC

DESCRIEREA PROBLEMEI DE REZOLVAT Un centru de certificare a aptitudinilor de operare pe calculator doreşte să îşi îmbunătăţească activitatea de...

Familiarizarea cu pachetul mathematica - efectuarea calculelor și construirea graficelor funcțiilor cu o variabilă și două variabile cu ajutorul funcțiilor pachetului mathematica

Scopul lucrării de laborator: De studiat sistemul Mathematica şi particularităţile documentelor create cu ajutorul sistemului. Familiarizarea cu...

Laboratoare SQL

Obiective • Cunoaşterea capabilităţilor instrucţiunilor SELECT • Executarea unor instrucţiuni SELECT de bază • Cunoaşterea diferenţelor dintre...

Laboratoare C

Fie a, b doua numere intregi, date de la tastatura. Sa se realizeze, in C/C++, programe care afiseaza: a) suma lor b) diferenta lor c) produsul...

Structuri de Date și Algoritmi

Se citesc m perechi de numere întregi (x,y) reprezentând extremitatile muchiilor unui graf neorientat cu n vârfuri si m muchii. Sa se verifice...

Te-ar putea interesa și

Întreprinderea SA Iugintertrans 2006

I. COMPARTIMENTUL ANALITIC 1.1. Caracteristica generală a întreprinderii SA "IUGINTERTRANS" Această întreprindere a fost înfiinţată în acea...

Generalități despre sistemele de vedere artificială

Dintre toate domeniile în care un robot, sau un calculator, poate fi comparat cu performanţele umane, percepţia (şi componenta sa cea mai...

Structuri de Date și Analiza Algoritmilor

8. Arbori 8.1. Arbori generalizaţi 8.1.1. Definiţii În definirea noţiunii de arbore se porneşte de la noţiunea de vector. Fie V o mulţime având...

Programare paralelă în sisteme distrbuite

Retelele de interconectare sunt de 2 tipuri: a)retele statice la care conexiunile intre noduri sunt fixe si punct la punct-transferul informatiei...

Structuri de Date

CURS 1. - STRUCTURI DE DATE Scop : prezentarea celor mai importante structuri de date ce pot fi utilizate pentru modelarea datelor din aplicatii....

Structuri de Date și Algoritmi

Curs 1 Structuri de date Structurile de date erau definite în limbajul C drept organizarea datelor primare. În limbajul C++, acestea reprezinta o...

Structuri de Date și Algoritmi

De ce SDA? Structuri de date : metode de organizare a unei mari cantitati de informatie Analiza algoritmilor : estimarea timpului de executie si...

Structuri de Date și Algoritmi - Curs 2

Curs 2 – Liste simplu înlănţuite Structura unei liste. Definirea elementului listei Element Listă Curs 2 – Liste simplu înlănţuite typedef int...

Ai nevoie de altceva?