UN 5 - LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO

Prévia do material em texto

LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Unidade V
Bloco I
 ⚬
Estruturas de dados
As estruturas de dados são formas otimizadas de armazenamento e tratamento das informações eletronicamente.
Tipos de Estruturas de Dados:
Estruturas de Dados Homogêneas: utilizam apenas um tipo de dado.
Estruturas de Dados Heterogêneas: podem utilizar diferentes tipos de dados.
Variáveis compostas homogêneas: são aquelas em que as posições de memória são identificadas por um mesmo nome, mesmo tipo e individualizadas por índices.
Vetores
 Um vetor é uma variável composta unidimensional formada por uma sequência de variáveis, todas do mesmo tipo, com o mesmo nome e alocadas sequencialmente na memória, o que as distingue é o seu índice, que referencia sua localização dentro da estrutura.
Um vetor é indexado a partir da posição zero e a última posição tem índice igual ao número de posições -1.
 O vetor de inteiros, chamado Notas, contém 7 elementos.
 Cada elemento pode ser acessado usando o nome Notas, seguido do índice entre colchetes [].
 O primeiro elemento em cada vetor é identificado pela posiçãodo primeiro elemento [0]. Assim, o primeiro elemento do vetor é referenciado como Notas[0], o segundo elemento, como Notas[1], e, em geral, o i-ésimo (último) elemento do vetor é referenciado como Notas[i-1], em que i indica o tamanho do vetor.
Declaração de um vetor
 A declaração de um vetor é feita da seguinte maneira:
 tipo nome[tamanho]
Em que:
 tipo é o tipo de dado que será armazenado no vetor;
 nome é o nome da variável do tipo vetor;
 tamanho é quantidade de variáveis que vão compor o vetor.
Dessa forma, temos, por exemplo:
 Declaração em C:
 int k[10];
 float vet[5];
 char nome[20];
Podemos omitir seu tamanho, desde que quando for feita a declaração, já sejam atribuídos seus valores, como no exemplo abaixo:
 int num[] = {1, 3, 5, 7}
 Nesse caso, automaticamente o índice 4 é atribuído ao vetor num
 Exemplo: Declarar um vetor com 3 posições, armazenar nas duas primeiras posições a nota 1 e nota 2 de um aluno. Na posição três, armazenar a soma dessas notas. Imprimir a soma.
Bloco II
Vetores (preenchimento digitado pelo usuário e impressão)
 Exemplo: preenchimento do vetor pelo usuário usando scanf e imprimindo a soma dos números.
Vetores (preenchimento com laço de repetição)
 Exemplos: preenchimento de um vetor com um dado valor usando for.
Exemplos: uso de Constantes para definir o tamanho de um vetor.
Vetores (preenchimento e impressão com laço de repetição)
 Exemplo: preenchendo e imprimindo um vetor de números inteiros com um laço de repetição for.
 Exemplo: programa que lê três temperaturas e mostra a diferença de cada uma delas em relação à média. Considere que o usuário digitou os valores 9, 18 e 21.
Bloco III
Matriz
 Matrizes são estruturas de dados similares a vetores, porém com duas ou mais dimensões (multidimensional) indexadas, que podem armazenar uma determinada quantidade de valores do mesmo tipo.
 Ao declararmos a matriz classe[3][4], de valores reais com três linhas e quatro colunas, o C reserva um espaço de memória para armazenar os 12 elementos da matriz, de maneira contínua, organizados linha a linha.
 float classe[3][4];
Podemos então preencher a matriz na declaração:
Como a linguagem C ignora os caracteres de quebra de linha, para ficar mais fácil de visualizar durante a programação, podemos escrever da seguinte forma:
 A alocação de uma matriz na memória é feita de forma linear e contígua, com um elemento imediatamente após o outro.
 Similarmente aos vetores, as matrizes também podem ser inicializadas durante sua declaração.
Exemplo:
Matriz (preenchimento com laço de repetição)
 Exemplo: programa que atribui a letra X aos elementos de uma matriz 8 x 8.
Bloco IV
Estrutura de dados heterogênea
 Estrutura de dados heterogênea, também conhecida como registros, envolve a utilização de mais de um tipo básico de dados
Registros em C – Estrutura (Structs)
Funções
 Conjunto de comandos que realiza uma tarefa específica, normalmente referenciado no programa principal por meio do nome atribuído a ela.
Variáveis globais e locais
P&R
1) Analise o código abaixo em linguagem C e marque a alternativa que apresenta a saída correta deste código.
a) Média = 56,67;
b) Média = 56,0000;
c) Média = 66,67;
d) Soma = 150,00;
e) Soma = 66,00;
2) Analise o código a seguir e assinale a alternativa que descreve o seu funcionamento:
a) O programa aloca três espaços na memória, lê três temperaturas e mostra a diferença de cada uma delas em relação à média.
b) O programa aloca dois espaços na memória, lê três temperaturas e mostra a diferença de cada uma delas em relação à média.
c) O programa lê três temperaturas e mostra a diferença da maior temperatura pela menor.
d) O programa tem erro de compilação devido a erro de sintaxe.
e) A cada iteração do laço de repetição, o programa imprime a média das temperaturas.
3) Analise o código abaixo em linguagem C e responda à questão: Qual o valor da soma dos números armazenados na matriz mat[2][2] e impressos no console após a execução deste programa?
a) Soma = 1
b) Soma = 2
c) Soma = 3
d) Soma = 4
e) Soma = 5
4) A struct ficha_de_aluno define uma estrutura para armazenar dados de um determinado aluno com diferentes tipos de dados. A estrutura, uma vez criada, passa a ser utilizável dentro do programa, atuando como variáveis. Assinale a alternativa com a sintaxe correta para criar uma estrutura:
a) struct ficha_de_aluno;
b) struct aluno;
c) struct ficha_de_aluno aluno;
d) struct ficha_de_aluno aluno
e) struct ficha_de_aluno aluno {…};
struct ficha_de_aluno
{
char nome[50];
char disciplina[30];
float nota_prova1;
float nota_prova2;
};
struct ficha_de_aluno aluno;
image9.png
image6.png
image8.png
image.png
imagee.png
image10.png
image3.png
imagef.png
imageb.png
image7.png
image2.png
image13.png
imaged.png
imagea.png
image12.png
image11.png
imagec.png
image4.png
image5.png