UNDB ESTRUTURAS DE DADOS Prof. Alessandro Gonçalves

Apresentação em tema: "UNDB ESTRUTURAS DE DADOS Prof. Alessandro Gonçalves"— Transcrição da apresentação:

1 UNDB ESTRUTURAS DE DADOS Prof. Alessandro Gonçalves Alessandro.inovacao@gmail.com

2

3 Estrutura da informação - revisão Bit – representação binária (0 ou 1) Menor unidade de informação

4 Estrutura da informação - revisão Byte – conjunto de 8 bits 00010001

5 Estrutura da informação - revisão Byte – conjunto de 8 bits Em decimal: 17 00 x 2 7 0 00 x 2 6 0 00 x 2 5 0 11 x 2 4 16 00 x 2 3 0 00 x 2 2 0 00 x 2 1 0 11 x 2°1

6 Representação de caracteres ASCII – American Standard Code for Information Interchange BinárioDecimalRepresentação 0100000165A 0100001066B 0100001167C 0000110113CR 0000101010LF

7 Estrutura da informação - revisão Word – conjunto de bytes 00000011 00010001

8 Tipos: primitivos e complexos Primitivos – base para todos os outros Char ‘A’, ‘.’, ‘5’ Integer 0, 1, 200, -5 Boolean True, False Real 750.78, -32457, 0.0001

9 Tipos: primitivos e complexos Complexos – gerados a partir dos primitivos String‘ROSE’ Array [1,2,5] [‘ab’,’cd’] [true,false]

10 Tipos: declarando em C Int numero; Char letra; VariávelTipoEndereçoValor NumeroInt16538? LetraChar17200?

11 Tipos: declarando em C Int numero = 5; Char letra = ‘a’; VariávelTipoEndereçoValor NumeroInt165385 LetraChar17200a

12 Motivacional

13 Filas

14 ABC INÍCIO FIM

15 Filas - operações Incluir elemento Excluir elemento Limpar fila

16 Filas – incluir elemento elementos = elementos + 1; ABC D

17 Filas – excluir elemento elementos = elementos - 1; BCD A

18 Filas - limpar elementos = 0; BCD A

19 Pilhas Estrutura de Dados do tipo LIFO (Last in First Out) Apesar de simples, tem muitas aplicações E D C B A Topo Base

20 Pilhas - operações Inclusão: sempre o elemento superior Exclusão: sempre o elemento superior E D C B A X E D C B A E D C B A D C B A

21 Pilhas - operações Restrições de operações ? E D C B A X E D C B A E D C B A D C B A

22 Pilhas Estrutura de Dados do tipo LIFO (Last in First Out) Apesar de simples, tem muitas aplicações E D C B A Topo Base

23 Pilhas - operações Inclusão: sempre o elemento superior Exclusão: sempre o elemento superior E D C B A X E D C B A E D C B A D C B A

24 Pilhas - operações Restrições de operações ? E D C B A X E D C B A E D C B A D C B A

25 A Linguagem C Criada por Dennis Ritchie, na década de 70 Procedural e compilada Inicialmente voltada ao ambiente Unix Simples e poderosa: 28 comandos Gera código muito eficiente

26 A Linguagem C Pré-processador Compilador Código fonte Linker

27 Sintaxe Os comandos terminam com ; Case sensitive Em todo o programa existe o corpo: main() { }

28 Declaração de variáveis [tipo] nome da variável {inicialização} Ex: int x; char teste = 'a';

29

30 Tipos escalares CharCaractere IntInteiro (±2 15 ) FloatDecimal ±3.4 x 2 38

31 Operadores aritméticos X = 5; X = X + 10; Y = Y – 1; Z = X * Y; A = B/C; A = 2^3 (2 ELEVADO A 3)

32 Operadores relacionais > maior que >= maior ou igual < menor <= menor ou igual == igual != diferente

33 Operadores lógicos && e || ou ! não

34 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

35 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

36 Comandos de I/O - printf main() { char l = 'x'; printf(“A letra eh %c\n----------\n\”Fim\”\n----------”, l); } Resultado: A letra eh x ---------- “Fim” ----------

37 Comandos de I/O - printf main() { float x = 10; printf(“valor de x %e\n”, l); } Resultado: valor de x: 1.000000e+001

38 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

39 Comandos de I/O - scanf main() { char s; printf (“Digite um caractere\n”); scanf(“%c”, &s); printf(“%c”, s); }

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

41 UNDB ESTRUTURAS DE DADOS Prof. Alessandro Gonçalves Alessandro.inovacao@gmail.com