Estrutura de Dados - Características da linguagem C - 1
-
Upload
adriano-teixeira-de-souza -
Category
Technology
-
view
1.763 -
download
3
Transcript of Estrutura de Dados - Características da linguagem C - 1
![Page 1: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/1.jpg)
Prof. Adriano Teixeira de Souza
![Page 2: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/2.jpg)
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
![Page 3: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/3.jpg)
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
![Page 4: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/4.jpg)
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
![Page 5: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/5.jpg)
Prof. Adriano Teixeira de Souza
/* Primeiro Programa em C */ comentários
#include <stdio.h> biblioteca de E/S
main() função principal/inicio
{ marca início da função
printf(“Meu primeiro programa em C\n”);
função para escrever na tela
} marca fim da função
![Page 6: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/6.jpg)
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údo
Prof. Adriano Teixeira de Souza
main ( )
{
int idade;
idade = 30;
printf (“ A idade é : %d”, idade);
}
![Page 7: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/7.jpg)
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
![Page 8: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/8.jpg)
Determina um conjunto de valores e as possíveis operações realizadas sobre os mesmos
Informa a quantidade de memória (bytes)
Prof. Adriano Teixeira de Souza
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
![Page 9: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/9.jpg)
Prof. Adriano Teixeira de Souza
#include <stdio.h>
main( )
{
int soma=10;
float money=2.21;
char letra= ´A´;
double pi=2.01E6;
printf (“valor da soma = %d\n”, soma);
printf (“Valor de Money = %f\n”, money);
printf(“Valor de Letra = %c\n”, letra);
printf(“Valor de Pi = %e\n”, pi);
}
![Page 10: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/10.jpg)
Prof. Adriano Teixeira de Souza
Instruções de E/S
Entrada de Dados
Processamento de dados
Saída de Dados
![Page 11: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/11.jpg)
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
![Page 12: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/12.jpg)
%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
![Page 13: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/13.jpg)
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 ocupado
Ex : inteiro -> 2 bytes float -> 4 bytes char -> 1 byte
Prof. Adriano Teixeira de Souza
![Page 14: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/14.jpg)
Quando usamos & precedendo uma variável estamos falando do endereço desta variável na memória
Prof. Adriano Teixeira de Souza
Ex:
main ( )
{
int num;
num = 2;
printf (“valor = %d, endereço = %Iu”, num,&num);
}
Saída: valor = 2, endereço = 1230 Varia conforme memória da máquina
![Page 15: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/15.jpg)
Prof. Adriano Teixeira de Souza
Operador Ação
+ Adição
* Multiplicação
/ Divisão
% Resto da divisão inteira
- Subtração (unário)
-- Decremento
++ Incremento
![Page 16: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/16.jpg)
Prof. Adriano Teixeira de Souza
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
![Page 17: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/17.jpg)
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
![Page 18: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/18.jpg)
Prof. Adriano Teixeira de Souza
#include <stdio.h>
main ( )
{
int verdadeiro, falso;
verdadeiro = (15 < 20);
falso = (15 == 20);
printf(“Verd.= %d,Falso= %d”,
verdadeiro, falso);
}
Saída: Verd.=1 Falso = 0
![Page 19: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/19.jpg)
Observemos antes de mais nada que ++x é diferente de x++!
Prof. Adriano Teixeira de Souza
Se
x = 10;
y = ++x;
/* x=x+1; y=x; */
então
x = 11 e
y = 11
porém Se x = 10; y = x++;
/* y=x; x=x+1 */ então x = 11 e y = 10
![Page 20: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/20.jpg)
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
![Page 21: Estrutura de Dados - Características da linguagem C - 1](https://reader033.fdocumentos.tips/reader033/viewer/2022042602/559be22e1a28ab53168b45b7/html5/thumbnails/21.jpg)
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