Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouValdomiro Figueira Alves Alterado mais de 8 anos atrás
1
UNDB ESTRUTURAS DE DADOS Prof. Alessandro Gonçalves Alessandro.inovacao@gmail.com
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';
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.