Curs01 - Introducere

Universitatea
Politehnica
Bucureşti
"States of Matter", by D.L. Goodstein
Structuri de Date:
Introducere
alexandru.olteanu@upb.ro
STRUCTURI DE DATE – CURSUL 1 – Introducere
De ce aceasta facultate?
Ce face aceasta facultate? Ce NU face aceasta facultate?
?? ??!?!?!
2
Februarie 2020
People profile
Gasiti cat mai multe modalitati Ce urmeaza in urmatoarea secventa?

de a folosi un pantof 1, 2, 5, 10, 17, 26, ?
3
Februarie 2020
Sistemele de calcul au nevoie de structură
The Matrix
4
Februarie 2020
De ce acest curs?
5
Februarie 2020
Situarea cursului
6
Februarie 2020
C vs C++
C C++
Object-Oriented no yes
Learning curve quick recap PC min. 3 weeks
mai simplu: de ce nu imi mai complex: de ce nu imi
iese structura de date  compileaza programul 
Clean code void*  data structures as classes 
char arrays  string 
Libraries several: link STL and many more
Aplicatii Embedded Gaming
7
Februarie 2020
Despre cursul de SD
8
Februarie 2020
Cum obținem aceste competente?
9
Februarie 2020
Lessons Learned - Team Work
10
Februarie 2020
Lessons Learned – Work Ethics
11
Februarie 2020
Lessons Learned – Teorie vs Cod
Teorie Cod
12
Februarie 2020
Universitatea
Politehnica
Bucureşti
C Programming
C Programming
• Inclusion of headers
• Definition of types
• Declaration of global variables #include <stdio.h>
• Definition of functions // global variables should be avoided
• The main function char* name = "Joe";
void sayHello(char* name) {

printf("Hello %s\n",name);
}
int main() {
char* name = "Joe";
sayHello(name);
return 0;
}
Global variables should be avoided when unnecessary

http://c2.com/cgi/wiki?GlobalVariablesAreBad
14
Februarie 2020
C Compiling process
https://www.geeksforgeeks.org/compiling-a-c-program-behind-the-scenes/
15
Februarie 2020
Universitatea
Politehnica
Bucureşti
Alocarea Memoriei
Alocare statica si dinamica
Alocare statica Alocare dinamica

Tipuri de baza
Date omogene
Struct
• Alocare statica:
• memoria este alocata de compilator, nu se mai poate modifica la runtime
• pe Stack
• Alocare dinamica:
• memoria este alocata la runtime
• pe Heap
17
Februarie 2020
Tipuri de baza – alocare statica

Tipuri de baza
Struct
Date omogene
int a;
a = 10;
sizeof(a)
sizeof(int)
18
Februarie 2020
Tipuri de baza – alocare dinamica

Tipuri de baza
Struct
Date omogene
int *ptr = malloc(sizeof (int));

*ptr = 10;
free(ptr);
memory leaks; no garbage collector

19
Februarie 2020
Struct – alocare statica

Tipuri de baza
Struct
Date omogene
struct Masina {
char* culoare;
int cai_putere;
long pret;
};
struct Masina o_masina;

o_masina.pret;
20
Februarie 2020
Struct – alocare dinamica

Tipuri de baza
Struct
Date omogene
struct Masina {
char* culoare;
int cai_putere;
long pret;
};
struct Masina* o_masina = malloc(sizeof(struct Masina));

o_masina->pret = 15;
free(o_masina);
21
Februarie 2020
Array – alocare statica

Tipuri de baza
Struct
Date omogene
char name[10] = “Mike";

char name[] = “Mike";
22
Februarie 2020
Array – alocare dinamica

Tipuri de baza
Struct
Date omogene
int *ptr = malloc(10 * sizeof (int));

int *ptr = calloc(10,sizeof (int));
free(ptr);
23
Februarie 2020
Metode de alocare dinamica
24
Februarie 2020
Alocarea dinamica a matricelor

Care este diferenta intre array1 si array2? 
int **array1 = malloc(nrows * sizeof(int *));

for(i = 0; i < nrows; i++)
array1[i] = malloc(ncolumns * sizeof(int));

array2[0] = malloc(nrows * ncolumns * sizeof(int));
array2[i] = array2[0] + i * ncolumns;
25
Februarie 2020
Alocarea dinamica a matricelor

Care este diferenta intre array1 si array2? 

array1[i] = malloc(ncolumns * sizeof(int));

array2[0] = malloc(nrows * ncolumns * sizeof(int));
array2[i] = array2[0] + i * ncolumns;
Dar ce parere aveti de array3 si array4? 
int *array3 = malloc(nrows * ncolumns * sizeof(int));
int (*array4)[NCOLUMNS] = malloc(nrows * sizeof(*array4));
http://c-faq.com/aryptr/dynmuldimary.html
26
Februarie 2020
Bibliografie
• Cap 3 din Cormen, Thomas H. Introduction to algorithms.

MIT press, 2009.
• Cap 3 din Kleinberg, Jon, and Eva Tardos. Algorithm design.
Pearson Addison-Wesley, 2006, disponibil la acest link
• Cap 4 din Manber, Udi. Introduction to algorithms: a
creative approach. Addison-Wesley Longman Publishing Co.,
Inc., 1989, disponibil la acest link
• The C Programming Language, Kernighan, Brian; Ritchie,
Dennis
• https://www.learn-c.org/
27
Februarie 2020
Start with the Why
Simon Sinek, “Start with the Why” TED Talk
28
Februarie 2020
Red Team – student vs professional
Michael Seibel on advice and bias
29
Februarie 2020
The pressure on college students
Sir Ken Robinson, “Bring on the learning revolution” TED Talk
30
Februarie 2020

Curs01 - Introducere

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Curs01 - Introducere

Încărcat de

Drepturi de autor:

Formate disponibile

Universitatea

"States of Matter", by D.L. Goodstein

Ce face aceasta facultate? Ce NU face aceasta facultate?

Gasiti cat mai multe modalitati Ce urmeaza in urmatoarea secventa?

Sistemele de calcul au nevoie de structură

Cum obținem aceste competente?

Lessons Learned - Team Work

Lessons Learned – Work Ethics

Lessons Learned – Teorie vs Cod

void sayHello(char* name) {

Global variables should be avoided when unnecessary

Alocare statica si dinamica

Alocare statica Alocare dinamica

Tipuri de baza – alocare statica

Alocare statica Alocare dinamica

Tipuri de baza – alocare dinamica

Alocare statica Alocare dinamica

int *ptr = malloc(sizeof (int));

memory leaks; no garbage collector

Struct – alocare statica

Alocare statica Alocare dinamica

struct Masina o_masina;

Struct – alocare dinamica

Alocare statica Alocare dinamica

struct Masina* o_masina = malloc(sizeof(struct Masina));

Array – alocare statica

Alocare statica Alocare dinamica

char name[10] = “Mike";

Array – alocare dinamica

Alocare statica Alocare dinamica

int *ptr = malloc(10 * sizeof (int));

Metode de alocare dinamica

Alocarea dinamica a matricelor

int **array1 = malloc(nrows * sizeof(int *));

int **array2 = malloc(nrows * sizeof(int *));

Alocarea dinamica a matricelor

int **array1 = malloc(nrows * sizeof(int *));

int **array2 = malloc(nrows * sizeof(int *));

Dar ce parere aveti de array3 si array4? 

int *array3 = malloc(nrows * ncolumns * sizeof(int));

int (*array4)[NCOLUMNS] = malloc(nrows * sizeof(*array4));

• Cap 3 din Cormen, Thomas H. Introduction to algorithms.

Start with the Why

Simon Sinek, “Start with the Why” TED Talk

Red Team – student vs professional

Michael Seibel on advice and bias

The pressure on college students

Sir Ken Robinson, “Bring on the learning revolution” TED Talk

S-ar putea să vă placă și

int ptr = malloc(10 sizeof (int));

int array3 = malloc(nrows ncolumns * sizeof(int));

int (array4)[NCOLUMNS] = malloc(nrows sizeof(*array4));