Estrutura de Dados - Características da linguagem C - 1

  • 1,579 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
1,579
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
65
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Prof. Adriano Teixeira de Souza
  • 2.  Ementa ◦ Estrutura de dados primitivas:  Pilhas, listas, árvores ◦ Algoritmos de manipulação de estrutura de dados:  Inserção, eliminação, busca e percurso ◦ Algoritmos de ordenação de dados  Quick sort, Bouble sort, Merge sort e Heap sort ◦ Algoritmos de pesquisa  Busca binária e busca linear ◦ Medidas de complexidade algorítmicas ◦ Desenvolvimento com utilização de estrutura de dados Prof. Adriano Teixeira de Souza
  • 3.  Utilização da linguagem C Aulas práticas Listas de exercícios Discussão do conteúdo Trabalhos Avaliação bimestral Nota ◦ Avaliação bimestral (Peso de 50%) ◦ Trabalhos e listas de exercícios (peso de 35% ) ◦ Participação e envolvimento em sala (peso 15%) Prof. Adriano Teixeira de Souza
  • 4.  Portabilidade entre máquinas e sistemas operacionais Total iteração com o sistema operacional Código compacto e rápido Linguagem compilada C é “case sensitive” Prof. Adriano Teixeira de Souza
  • 5. /* Primeiro Programa em C */ comentários#include <stdio.h> biblioteca de E/Smain() função principal/inicio{ marca início da função printf(“Meu primeiro programa em Cn”); função para escrever na tela} marca fim da função Prof. Adriano Teixeira de Souza
  • 6.  Variável: “objeto” que pode assumir diversos valores Espaço de memória de um certo tipo de dado associado a um nome para referenciar seu conteúdomain ( ) { int idade; idade = 30; printf (“ A idade é : %d”, idade); } Prof. Adriano Teixeira de Souza
  • 7.  Quantos caracteres quiser (32) Comece com letras ou sublinhado: ◦ Seguidos de letras, números ou sublinhados C é sensível ao caso: ◦ Peso <> peso <> pEso Não podemos definir um identificador com o mesmo nome que uma palavra chave ◦ auto static extern int long if while do Prof. Adriano Teixeira de Souza
  • 8.  Determina um conjunto de valores e as possíveis operações realizadas sobre os mesmos Informa a quantidade de memória (bytes) tipo bytes escala char 1 -128 a 127 int 2 -32.768 a 32.767 float 4 3.4e-38 a 3.4e+38 double 8 1.7e-308 a 1.7e+308 Prof. Adriano Teixeira de Souza
  • 9. #include <stdio.h>main( ){ int soma=10; float money=2.21; char letra= ´A´; double pi=2.01E6; printf (“valor da soma = %dn”, soma); printf (“Valor de Money = %fn”, money); printf(“Valor de Letra = %cn”, letra); printf(“Valor de Pi = %en”, pi);} Prof. Adriano Teixeira de Souza
  • 10. Saída de Entrada Processamento de Dadosde Dados dados Instruções de E/S Prof. Adriano Teixeira de Souza
  • 11.  Apresentação de dados no monitor printf(“string de controle”, lista de argumentos);Exemplo:printf (“Digite a sua idade:n”);scanf (“%d”, &idade);printf(“Sua idade é: %d”, idade); Prof. Adriano Teixeira de Souza
  • 12. %c -> caracter%d -> inteiro%e -> número ou notação científica%f -> ponto flutuante%o -> octal%x -> hexadecimal%s -> string (cadeia de caracteres)%lf -> double Prof. Adriano Teixeira de Souza
  • 13.  Um endereço de memória é o nome que o computador usa para identificar uma variável Toda variável ocupa uma área de memória e seu endereço é o primeiro byte por ela ocupadoEx : inteiro -> 2 bytes float -> 4 bytes char -> 1 byte Prof. Adriano Teixeira de Souza
  • 14.  Quando usamos & precedendo uma variável estamos falando do endereço desta variável na memória Saída: valor = 2, endereço = 1230 Varia conforme memória da máquinaEx:main ( ){ int num; num = 2; printf (“valor = %d, endereço = %Iu”, num,&num);} Prof. Adriano Teixeira de Souza
  • 15. Operador Ação + Adição * Multiplicação / Divisão % Resto da divisão inteira - Subtração (unário) -- Decremento ++ Incremento Prof. Adriano Teixeira de Souza
  • 16. Operador Ação > Maior que >= Maior ou igual que < Menor que <= Menor ou igual que == Igual a != Diferente de && Condição “E” || Condição “OU” ! Não Prof. Adriano Teixeira de Souza
  • 17.  Em C o resultado da comparação será ZERO se resultar em FALSO e DIFERENTE DE ZERO no caso de obtermos VERDADEIRO num teste qualquer. Prof. Adriano Teixeira de Souza
  • 18. #include <stdio.h>main ( ) Saída: Verd.=1 Falso = 0{ int verdadeiro, falso; verdadeiro = (15 < 20); falso = (15 == 20); printf(“Verd.= %d,Falso= %d”, verdadeiro, falso);} Prof. Adriano Teixeira de Souza
  • 19.  Observemos antes de mais nada que ++x é diferente de x++!Se porém Se x = 10; x = 10; y = ++x; y = x++; /* x=x+1; y=x; */ /* y=x; x=x+1 */ entãoentão x = 11 e x = 11 e y = 10 y = 11 Prof. Adriano Teixeira de Souza
  • 20.  1) Faça um programa para ler e escrever na tela o seu nome e a sua idade. 2) Faça um programa para ler e escrever na tela os seguintes dados: ◦ Nome ◦ Endereço ◦ Telefone ◦ Cidade ◦ Cep Prof. Adriano Teixeira de Souza
  • 21.  3) Entre com 3 números, verifique qual o maior dentre os valores informados e imprima na tela a frase “o maior número é X” ◦ Onde X é a variável contendo o maior valor 4) Entre com 2 números e apresente-os de forma ordenada Prof. Adriano Teixeira de Souza