UNDBESTRUTURAS DE DADOSProf. Alessandro Gonçalves Alessandro.inovacao@gmail.com
Estrutura da informação - revisãoBit – representação binária (0 ou 1)Menor unidade de informação
Estrutura da informação - revisãoByte – conjunto de 8 bits      0   0   0   1   0     0   0   1
Estrutura da informação - revisãoByte – conjunto de 8 bits  0        0 x 27           0  0        0 x 26           0  0   ...
Representação de caracteresASCII – American Standard Code for Information Interchange   Binário        Decimal        Repr...
Estrutura da informação - revisãoWord – conjunto de bytes 0   0   0   0   0   0   1   1   0   0   0   1   0   0   0   1
Tipos: primitivos e complexosPrimitivos – base para todos os outros• Char      ‘A’, ‘.’, ‘5’• Integer   0, 1, 200, -5• Boo...
Tipos: primitivos e complexosComplexos – gerados a partir dos primitivos• String ‘ROSE’• Array   [1,2,5] [‘ab’,’cd’] [true...
Tipos: declarando em CInt numero;Char letra;       Variável   Tipo   Endereço   Valor       Numero     Int    16538       ...
Tipos: declarando em CInt numero = 5;Char letra = ‘a’;       Variável     Tipo   Endereço   Valor       Numero       Int  ...
Motivacional
Filas
Filas        INÍCIO          A      B   C                     FIM
Filas - operações• Incluir elemento• Excluir elemento• Limpar fila
Filas – incluir elemento      A          B         C                 D• elementos = elementos + 1;
Filas – excluir elemento      A         B        C     D• elementos = elementos - 1;
Filas - limpar      A          B   C   D• elementos = 0;
PilhasEstrutura de Dados do tipo LIFO (Last in First Out)Apesar de simples, tem muitas aplicações     Topo                ...
Pilhas - operaçõesInclusão: sempre o elemento superiorExclusão: sempre o elemento superior                 X   E          ...
Pilhas - operaçõesRestrições de operações ?                X   E            E           E   D            D           D   D...
PilhasEstrutura de Dados do tipo LIFO (Last in First Out)Apesar de simples, tem muitas aplicações     Topo                ...
Pilhas - operaçõesInclusão: sempre o elemento superiorExclusão: sempre o elemento superior                 X   E          ...
Pilhas - operaçõesRestrições de operações ?                X   E            E           E   D            D           D   D...
A Linguagem CCriada por Dennis Ritchie, na década de 70Procedural e compiladaInicialmente voltada ao ambiente UnixSimples ...
A Linguagem CCódigo fonte               Pré-processador                                 Compilador                        ...
SintaxeOs comandos terminam com ;Case sensitiveEm todo o programa existe o corpo:main(){}
Declaração de variáveis [tipo] nome da variável {inicialização} Ex: int x; char teste = a;
Tipos escalares     Char     Caractere     Int      Inteiro (±215)     Float    Decimal ±3.4 x 238
Operadores aritméticos X = 5; X = X + 10; Y = Y – 1; Z = X * Y; A = B/C; A = 2^3 (2 ELEVADO A 3)
Operadores relacionais >    maior que >=   maior ou igual <    menor <=   menor ou igual ==   igual !=   diferente
Operadores lógicos &&   e ||   ou !    não
Comandos de I/O printf(“olá”);   /* Exibe texto na tela */ Para exibição de variáveis, deve-se informar o tipo: main() {  ...
Comandos de I/O - printf n   nova linha "   aspas    barra %c   caractere simples %d   decimal %e   notação científica %f ...
Comandos de I/O - printf main() {   char l = x;   printf(“A letra eh %cn----------n”Fim”n----------”, l); } Resultado: A l...
Comandos de I/O - printf main() {   float x = 10;   printf(“valor de x %en”, l); } Resultado: valor de x: 1.000000e+001
Comandos de I/O - printf Exercícios 1) Crie um programa em C que defina duas variáveis, some seus valores e exiba o result...
Comandos de I/O - scanf main() {   char s;   printf (“Digite um caracteren”);   scanf(“%c”, &s);   printf(“%c”, s); }
Comandos de I/O - scanf Exercícios 1) Crie um programa em C que aguarde a digitação de 3 números e exiba a média deles na ...
UNDBESTRUTURAS DE DADOSProf. Alessandro Gonçalves Alessandro.inovacao@gmail.com
Estruturas de dados   aulas - bloco 1
Estruturas de dados   aulas - bloco 1
Próximos SlideShares
Carregando em…5
×

Estruturas de dados aulas - bloco 1

333 visualizações

Publicada em

Aulas de estruturas de dados

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
333
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
7
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Estruturas de dados aulas - bloco 1

  1. 1. UNDBESTRUTURAS DE DADOSProf. Alessandro Gonçalves Alessandro.inovacao@gmail.com
  2. 2. Estrutura da informação - revisãoBit – representação binária (0 ou 1)Menor unidade de informação
  3. 3. Estrutura da informação - revisãoByte – conjunto de 8 bits 0 0 0 1 0 0 0 1
  4. 4. Estrutura da informação - revisãoByte – conjunto de 8 bits 0 0 x 27 0 0 0 x 26 0 0 0 x 25 0 1 1 x 24 16 0 0 x 23 0 0 0 x 22 0 0 0 x 21 0 1 1 x 2° 1Em decimal: 17
  5. 5. Representação de caracteresASCII – American Standard Code for Information Interchange Binário Decimal Representação 01000001 65 A 01000010 66 B 01000011 67 C 00001101 13 CR 00001010 10 LF
  6. 6. Estrutura da informação - revisãoWord – conjunto de bytes 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1
  7. 7. Tipos: primitivos e complexosPrimitivos – base para todos os outros• Char ‘A’, ‘.’, ‘5’• Integer 0, 1, 200, -5• Boolean True, False• Real 750.78, -32457, 0.0001
  8. 8. Tipos: primitivos e complexosComplexos – gerados a partir dos primitivos• String ‘ROSE’• Array [1,2,5] [‘ab’,’cd’] [true,false]
  9. 9. Tipos: declarando em CInt numero;Char letra; Variável Tipo Endereço Valor Numero Int 16538 ? Letra Char 17200 ?
  10. 10. Tipos: declarando em CInt numero = 5;Char letra = ‘a’; Variável Tipo Endereço Valor Numero Int 16538 5 Letra Char 17200 a
  11. 11. Motivacional
  12. 12. Filas
  13. 13. Filas INÍCIO A B C FIM
  14. 14. Filas - operações• Incluir elemento• Excluir elemento• Limpar fila
  15. 15. Filas – incluir elemento A B C D• elementos = elementos + 1;
  16. 16. Filas – excluir elemento A B C D• elementos = elementos - 1;
  17. 17. Filas - limpar A B C D• elementos = 0;
  18. 18. PilhasEstrutura de Dados do tipo LIFO (Last in First Out)Apesar de simples, tem muitas aplicações Topo E D C B Base A
  19. 19. Pilhas - operaçõesInclusão: sempre o elemento superiorExclusão: sempre o elemento superior X E E E D D D D C C C C B B B B A A A A
  20. 20. Pilhas - operaçõesRestrições de operações ? X E E E D D D D C C C C B B B B A A A A
  21. 21. PilhasEstrutura de Dados do tipo LIFO (Last in First Out)Apesar de simples, tem muitas aplicações Topo E D C B Base A
  22. 22. Pilhas - operaçõesInclusão: sempre o elemento superiorExclusão: sempre o elemento superior X E E E D D D D C C C C B B B B A A A A
  23. 23. Pilhas - operaçõesRestrições de operações ? X E E E D D D D C C C C B B B B A A A A
  24. 24. A Linguagem CCriada por Dennis Ritchie, na década de 70Procedural e compiladaInicialmente voltada ao ambiente UnixSimples e poderosa: 28 comandosGera código muito eficiente
  25. 25. A Linguagem CCódigo fonte Pré-processador Compilador Linker
  26. 26. SintaxeOs comandos terminam com ;Case sensitiveEm todo o programa existe o corpo:main(){}
  27. 27. Declaração de variáveis [tipo] nome da variável {inicialização} Ex: int x; char teste = a;
  28. 28. Tipos escalares Char Caractere Int Inteiro (±215) Float Decimal ±3.4 x 238
  29. 29. Operadores aritméticos X = 5; X = X + 10; Y = Y – 1; Z = X * Y; A = B/C; A = 2^3 (2 ELEVADO A 3)
  30. 30. Operadores relacionais > maior que >= maior ou igual < menor <= menor ou igual == igual != diferente
  31. 31. Operadores lógicos && e || ou ! não
  32. 32. Comandos de I/O printf(“olá”); /* Exibe texto na tela */ Para exibição de variáveis, deve-se informar o tipo: main() { char l = x; printf(“A letra eh %c”, l); } Resultado A letra eh x
  33. 33. Comandos de I/O - printf n nova linha " aspas barra %c caractere simples %d decimal %e notação científica %f ponto flutuante %i inteiro %s cadeia de caracteres %u decimal sem sinal
  34. 34. Comandos de I/O - printf main() { char l = x; printf(“A letra eh %cn----------n”Fim”n----------”, l); } Resultado: A letra eh x ---------- “Fim” ----------
  35. 35. Comandos de I/O - printf main() { float x = 10; printf(“valor de x %en”, l); } Resultado: valor de x: 1.000000e+001
  36. 36. Comandos de I/O - printf Exercícios 1) Crie um programa em C que defina duas variáveis, some seus valores e exiba o resultado na tela
  37. 37. Comandos de I/O - scanf main() { char s; printf (“Digite um caracteren”); scanf(“%c”, &s); printf(“%c”, s); }
  38. 38. Comandos de I/O - scanf Exercícios 1) Crie um programa em C que aguarde a digitação de 3 números e exiba a média deles na tela;
  39. 39. UNDBESTRUTURAS DE DADOSProf. Alessandro Gonçalves Alessandro.inovacao@gmail.com

×