Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tpico 2
Tpicos da disciplina
1) Tipos de Dados:
Tipos Primitivos;
Mecanismos para Construo de Tipos;
Variveis, Declaraes e Expresses
2) Matrizes:
Matri!es "nidimensionais e Multidimensionais;
Matri!es Especiais e Matri!es Esparsas
3) Cadeias de Caracteres:
Tipos;
#peraes e aplicaes
Tpicos da disciplina
4) Listas Lineares:
Conceituao;
#peraes $ %epresentao;
&istas c$ Descritor; &istas Duplamente Encadeadas
Pil'as, (ilas e %ecursividade;
5) rvores:
De)inio $ Terminolo*ia $ %epresentao;
+rvores ,inrias;
-plicaes;
Construo de +rvores;
Camin'amento em +rvores
) !es"uisa de Dados:
Pes.uisa /e.0encial e Pes.uisa ,inria
#etores$ Matrizes e %trin&s
1 2 3 4 5 6 7 8
1 9%9 9#9 9:9 9-9 9&9 9D9 :"&& lixo
2 9;9 'E' 9/9 9,9 :"&& lixo lixo lixo
3 9C9 9#9 9/9 9T9 9-9 :"&& lixo lixo
1 2 3 4 5 6 7 8
1 9%9 9#9 9:9 9-9 9&9 9D9 :"&& lixo
2 9;9 'E' 9/9 9,9 :"&& lixo lixo lixo
3 9C9 9#9 9/9 9T9 9-9 :"&& lixo lixo
#<servao= Pode se acessar tam<>m .ual.uer caracter de .ual.uer uma
das strin*s, isto > )eito utili!ando os dois ?ndices, como por
exemplo, no(e)1*)1* > caracter +E,
Cria um vetor com 4 strin*s com 8 caracteres @ 9A19 B:"&&C cada
uma Para acessar uma strin* particular deve se especi)icar apenas o
?ndice es.uerdo, ou seDa, nomeE1F, nomeE2F ou nomeE3F
nomeE1F G H%#:-&DI
nomeE2F G H;E/,I
nomeE3F G HC#/T-I
-nicia.iza/0o de (atrizes e vetores
-nicia.iza/0o de u( vetor de caracteres
-nicia.iza/0o de (atrizes e vetores se( ta(an1os
-nicia.iza/0o de (atrizes (u.tidi(ensionais
E2erc3cios:
2C Crie um pro*rama .ue rece<a e arma!ene em um vetor 21 notas de um
aluno
3C Crie um pro*rama .ue permite arma!enas : nomes e idades em dois
vetores
4C Crie um pro*rama .ue reali!a a soma de duas matri!es B- e ,C
<idimensionais de taman'o 5
5C Escreva um pro*rama em C .ue rece<e via teclado um conDunto de
letras Bmximo 31C -rma!ene todas as letras em um vetor BletrasC at> .ue o
usurio di*ite um E/C Bcdi*o 38C &o*o aps copie todas as
letras Bem ordem inversaC para outro vetor BinversoC -o )inal imprima
os dois vetores
Matrizes 4nidi(ensionais 5#etores)
- representao seria =
t7pedeA struct S
s'ort int lin'a;
s'ort int coluna;
)loat valor;
T re*istroWdeWmatri!;
re&istro:de:(atriz vetorE22F;
Mas veDa^
"ma estrutura > um tipo de dado cuDo )ormato > de)inido pelo
pro*ramador
struct endereco S
c'ar lo*radouroE61F;
int numero;
c'ar complementoE26F;
c'ar <airroE41F;
c'ar cidadeE211F;
c'ar estadoE51F;
c'ar cepEOF;
T;
%e*istro
Campos
Estrutura de Dados 5<e&istros)
/e )or criar apenas uma varivel <asta no colocar
nome para a estrutura e declarar a varivel lo*o ao )inal
struct S
c'ar nomeE41F;
c'ar rua E31F;
c'ar cidade E41F;
T )ic'a;
Estrutura de Dados 5<e&istros)