Vetores (CIÊNCIA DA COMPUTAÇÃO)

Ementário
• Noções de hardware e software.
• Conceitos Fundamentais.
• Vetores, cadeia de caracteres e registros.
• Definição e manipulação de arquivos externos.
• Subprogramação.
• Alocação dinâmica de memória.
• Estruturas de dados básicas: listas lineares, pilha e fila. Programa = Algoritmo + Estrutura de Dados

A todo momento durante a execução de qualquer tipo de programa os computadores estão manipulando informações, representadas pelos diferentes tipos de dados, armazenadas em sua memória.

Tipos de dados
• valores que uma variável pode assumir
– representação interna desses valores

• operações que podem ser realizadas com essa variável

Classificação dos tipos de dados
• Tipos de Dados Simples
– Tipos de Dados Inteiros: int, long e unsigned int
– Tipos de Dados Reais: float e double
– Tipos de Dados Caracteres: char

• Tipos de Dados Estruturados
– cadeia de caracteres (string), vetores (array), registros
(struct) e arquivos em disco.

• ponteiros (alocação dinâmica de memória)
• Classes e Objetos (Orientação a Objetos)

Tipos de Dados Simples
Uma variável simples é uma entidade criada para permitir o acesso a uma posição de memória onde se armazena uma informação de um determinado tipo de dado pela simples referência a um nome simbólico. i = 0; j = 5;

int i, j, n;

n = 50;
Memória Principal i 0

j
5

n
50

Utilizando variáveis de Tipos de Dados Simples:
#include "stdio.h" int main() { int nota0 = int nota1 = int nota2 = int nota3 = int nota4 =

80;
70;
90;
85;
100;

printf("nota0 printf("nota1 printf("nota2 printf("nota3 printf("nota4
}

=
=
=
=
=

%d\n",
%d\n",
%d\n",
%d\n",
%d\n",

nota0); nota1); nota2); nota3); nota4);

Tipos de Dados Estruturados
• armazenam diversos itens de uma só vez
• isto significa:
– em uma mesma estrutura de dados, é possível ter diversas variáveis de tipos de dados simples agrupadas Utilizando variáveis de Tipos de Dados
Estruturados:
#include "stdio.h" int main() {
// tamanho do vetor
#define n 5
// declarando e