Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Centro Federal de Educação Tecnológica Celso Suckow da Fonseca - Campus Nova Friburgo
Disciplina: Cálculo Numérico/Métodos Numéricos
Professor: Daniel G. Ribeiro
Programação Vetorial
Objetivos:
✗ Introduzir a utilização de vetores e matrizes dinâmicas em C++ e Python;
✗ Explorar a utilização da programação vetorial em aplicações específicas;
1. Vetores e Matrizes
Vetores e Matrizes são estruturas de dados, úteis quando possuímos muitas variáveis do mesmo
tipo em um algoritmo. Suponha que você precisa escrever um algoritmo que lê o nome e as 4 notas
de 30 alunos, calcular a média dessas notas para cada de cada aluno e definir quais foram aprovados
e quais foram reprovados. Numa conta rápida, você precisaria declarar 30 variáveis para armazenar
os nomes dos alunos, 4 x 30 = 120 variáveis para armazenar as 4 notas obtidas por cada aluno e,
finalmente, mais 30 variáveis para armazenar as médias de cada aluno. 180 variáveis no total. Para
solucionar esse tipo de inconveniente, podemos utilizar Vetores e Matrizes, também conhecidos
pelo nome de arrays.
Na disciplina de Cálculo Numérico / Métodos Numéricos, muitas vezes necessitaremos de um
número muito grande de variáveis para armazenar informações do problema, resolver sistemas de
equações etc. Além disso, numa determinada aplicação, pode ser necessário resolver um sistema de
3 equações e 3 incógnitas, enquanto num outro, pode ser necessário resolver um sistema com 5
equações e 5 incógnitas. Embora os problemas sejam de dimensões diferentes, o procedimento de
resolução de ambos pode ser igual. Falamos então de um mesmo algoritmo de solução de sistemas
que pode ser aplicado a sistemas de dimensões diferentes.
Um vetor ou array unidimensional é uma variável que armazena várias variáveis do mesmo
tipo. Uma matriz array multidimensional é um vetor de vetores. Vetores e matrizes podem ser
entendidos da mesma maneira que são apresentados em disciplinas como Geometria Analítica e
Álgebra Linear. Cada item do vetor (ou matriz) é acessado por um número chamado de índice.
Esta atividade destina-se a fazer com que você tenha mais intimidade com a criação e
implementação de algoritmos utilizando-se de vetores. Uma vez programado o procedimento, cada
programa seu servirá para resolver problemas similares ao inicialmente proposto, mas de dimensões
diferentes.
'
Nesta atividade, visa-se a manipulação de vetores em C++ e Python. Os exemplos serão
explorados em ambas as linguagens, a fim de que você possa escolher a que mais se identifica ou
mais tem experiência. Os exemplos descritos nesta atividades estão longe de exaurir o conteúdo,
mas servem como “receitas de bolo” para que você possa se guiar ao implementar as rotinas da
disciplina. Então, vamos lá!
1
ALOCAÇÃO DINÂMICA DE MEMÓRIA
Em C++, para a criação de um vetor de tamanho variável (alocação dinâmica), vamos analisar o
exemplo do quadro 1.
double* cria_vetor (int TAMANHO)
{
// ponteiro para o início da memória dinâmica. O vetor criado é do tipo double
double *VETOR = new double[TAMANHO];
// percorre o vetor e faz todas as componentes valerem 0, para consolidar o vetor com um valor fixo
for(int i=0; i<TAMANHO;i++)
{
VETOR[i]= 0.0;
}
// o vetor que foi criado é então repassado para a rotina
return VETOR;
}
Quadro 1: rotina de criação de vetor dinâmico em C++.
O comando double *VETOR = new double[TAMANHO] faz com que seja criado o vetor com o tamanho
definido pela variável inteira TAMANHO, passado para a função. O laço for criado após o comando
serve para que as entradas do vetor tenham um valor numérico. Agora vamos ver como
podemos usar essa função criada em uma rotina de C++ no Quadro 2.
#include <iostream>
using namespace std;
// Declaração de protótipo de funções
double* cria_vetor (int );
// Função Principal
int main ()
{
int tam_a;
double *V;
// Interação com o usuário: pede para que o usuário digite o tamanho desejado para o vetor
cout << "Entre com um tamanho para o vetor V: ";
// armazena esse tamanho na variável "tam_a"
cin >> tam_a;
// chama a função que cria vetores do tamanho desejado
V = cria_vetor(tam_a);
// imprime o vetor, para visualização
for (int i=0 ; i<tam_a; i++)
{
cout << V[i] << "\t";
}
cout << "\n\n";
// deleta o vetor criado, a fim de se liberar memória
delete [] V;
system("pause");
}
Quadro 2: verificação da rotina de criação de vetor dinâmico.
Após executar a rotina acima e digitar o número (inteiro e positivo) de componentes do vetor,
será impresso na tela o vetor nulo com o número de componentes solicitado pelo usuário.
2
Em Python, por ser uma linguagem de alto nível, manipulações de vetores são pré-
implementadas. O quadro abaixo mostra a criação (muito simples) de um vetor de tamanho
variável, definido pelo usuário, e a impressão dos valores desse vetor.
import numpy as np
# Interação com o usuário
print "Entre com um tamanho para o vetor V: "
tam_vetor = input()
# a função zeros cria um vetor nulo com tamanho definido pelo usuário
VETOR = np.zeros((tam_vetor))
# imprime o vetor 
print VETOR
Quadro 3: rotina de criação de vetor dinâmico em python.
Agora vamos aprender a fazer a alocação dinâmica de uma matriz. Essencialmente é o mesmo
processo, sendo que a matriz possui duas dimensões. No Quadro 4 vemos um exemplo de uma
função que cria matrizes de tamanho mxn.
// função que cria matriz m por n
double** cria_matriz (int NUM_LINHAS , int NUM_COLUNAS)
{
// ponteiro para o início da memória dinâmica. A matriz criada é do tipo double
double **MATRIZ = new double*[NUM_LINHAS];
// percorre a matriz e cria uma nova linha para cada "coluna" criada
for(int i=0; i<NUM_LINHAS;i++)
{
MATRIZ[i]= new double [NUM_COLUNAS];
}
// preenche as entradas da matriz com zeros
for(int i=0; i<NUM_LINHAS;i++)
{
for(int j=0; j<NUM_COLUNAS;j++)
{
MATRIZ[i][j] = 0.0;
}
}
// A matriz que foi criada é então repassada para a rotina
return MATRIZ;
}
Quadro 4: rotina de criação de matriz dinâmica em C++.
De maneira parecida com a função que cria vetores, esta função cria uma matriz de m linas por
n colunas, em que todas as componentes são iguais a zero. Embora seja possível a criação de
matriz\es e vetores que contenham números inteiros, caracteres ou mesmo strings, vamos nos focar
em criar matrizes com números decimais, que na prática é o que se deseja usar durante o curso.
No Quadro 5, vemos a utilização dessa função de criação de matriz sendo utilizada.
3
#include <iostream>
using namespace std;
// Declaração de protótipo de funções
double** cria_matriz (int , int );
// Função Principal
int main ()
{
int linhas, colunas;
double **MATRIZ;
// Interação com o usuário: pede para que o usuário digite o tamanho desejado para o vetor
cout << "Entre com o numero de linhas da matriz ";
cin >> linhas;
cout << "Entre com o numero de colunas da matriz ";
cin >> colunas;
// chama a função que cria vetores do tamanho desejado
MATRIZ = cria_matriz( linhas , colunas);
// imprime o vetor, para visualização
for (int i=0 ; i<linhas; i++)
{
for (int j=0 ; j<colunas; j++)
{
cout << MATRIZ[i][j] << "\t";
}
cout << "\n";
}
cout << "\n\n";
// deleta a matriz criada, a fim de se liberar memória
for (int i=0 ; i<linhas; i++)
{
delete [] MATRIZ[i];
}
delete [] MATRIZ;
system("pause");
}
Quadro 5: utilização da matriz dinâmica criada.
Em python, vamos criar a rotina descrita no Quadro 6 para a criação e exibição de uma matriz
dinâmica.
import numpy as np
print "Entre com o número de linhas da matriz: "
linhas = input()
print "Entre com o número de colunas da matriz: "
colunas = input()
MATRIZ = np.zeros((linhas, colunas))
print MATRIZ
Quadro 6: rotina de criação de vetor dinâmico em python.
4
RESUMO: RECEITAS DE BOLOO que é realmente necessário que você aprenda é que você pode usar “receitas prontas” para
criar matrizes e vetores em seus programas, sem ter que quebrar muito a cabeça. Vamos agora
revisar os pontos importantes:
i. Para criar um vetor dinâmico em C++:
// aponta para a localização da memória
double *VETOR = new double[TAMANHO];
// preenche as componentes com zeros
for(int i=0; i<TAMANHO;i++)
{
VETOR[i]= 0.0;
}
ii. Para destruir o vetor criado (faça isso sempre no fim do código, para cada vetor criado)
em C++:
delete [] VETOR;
iii. Para imprimir as componentes do vetor em C++:
for (int i=0 ; i<TAMANHO_DO_VETOR; i++)
{
cout << VETOR[i] << "\t";
}
iv. Para criar uma matriz dinâmica em C++:
// cria aquantidade de linhas
double **MATRIZ = new double*[NUM_LINHAS];
// para cada linha, cria a quantidade de colunas
for(int i=0; i<NUM_LINHAS;i++)
{
MATRIZ[i]= new double [NUM_COLUNAS];
}
// preenche as entradas da matriz com zeros
for(int i=0; i<NUM_LINHAS;i++)
{
for(int j=0; j<NUM_COLUNAS;j++)
{
MATRIZ[i][j] = 0.0;
}
}
v. Para destruir a matriz criada (faça isso sempre no fim do código, para cada matriz que
você precisar criar) em C++:
for (int i=0 ; i<NUMERO_DE_LINHAS; i++)
{
delete [] MATRIZ[i];
}
delete [] MATRIZ;
5
vi. Para criar um vetor dinâmico em Python:
VETOR = np.zeros((tam_vetor))
vii. Não precisa destruir o vetor criado em Python, ele já faz isso por conta própria!
viii. Para imprimir as componentes do vetor em C++:
print VETOR
ix. Para criar uma matriz dinâmica em Python:
VETOR = np.zeros((NUMERO_DE_LINHAS , NUMERO_DE_COLUNAS))
x. Não precisa destruir a matriz criada em Python, ele já faz isso por conta própria!
6
EXEMPLOS DE UTILIZAÇÃO DAS MATRIZES E VETORES
✔ PROBLEMA 1: Criar um vetor de tamanho definido pelo usuário, onde componente dele
receba o valor de um número a partir de 5 e em ordem crescente, até a última componente
do vetor. Em C++, teremos o código constante no Quadro 7.
#include <iostream>
using namespace std;
// Declaração de protótipo de funções criadas
double** cria_matriz (int , int );
double* cria_vetor (int );
int main ()
{
// Declaração de variáveis
double *VETOR;
int i, TAM_VETOR;
// Interação com usuário
cout << "Digite o tamanho do vetor: ";
cin >> TAM_VETOR;
// Chama a função de criação do vetor
VETOR = cria_vetor(TAM_VETOR);
// preenche as componentes do vetor com os valores de 5 até (5+TAM_VETOR-1)
for(i=0; i<TAM_VETOR; i++)
{
VETOR[i] = 5+i;
}
// Imprime cada componente do vetor de cada vez. O comando "\t" serve apenas para inserir
// uma tabulação entre os valores impresos, facilitando a leitura
cout << "Impressao do vetor para conferencia: \n";
for(i=0; i<TAM_VETOR; i++)
{
cout << VETOR[i] << "\t";
}
// deleta o vetor criado, a fim de se liberar memória
delete [] VETOR;
cout << "\n\n";
system("pause");
}
// função que cria um vetor unidimensional
double* cria_vetor (int TAMANHO)
{
// ponteiro para o início da memória dinâmica. O vetor criado é do tipo double
double *VETOR = new double[TAMANHO];
// percorre o vetor e faz todas as componentes valerem 0, para consolidar o vetor com um valor fixo
for(int i=0; i<TAMANHO;i++)
{
VETOR[i]= 0.0;
}
// o vetor que foi criado é então repassado para a rotina
return VETOR;
}
Quadro 7: solução do problema 1 em C++.
7
Em Python, é possível implementar o problema descrito com o código constante no Quadro 8.
import numpy as np
# Interação com usuário
print "Digite o tamanho do vetor: "
TAM_VETOR = input()
# Chama a função de criação do vetor
VETOR = np.zeros((TAM_VETOR))
# preenche as componentes do vetor com os valores de 5 até (5+TAM_VETOR-1)
for i in range(TAM_VETOR):
 VETOR[i] = 5 + i
# Imprime o vetor
print VETOR
Quadro 8: solução do problema 1 em Python.
8
✔ PROBLEMA 2: Construir uma matriz quadrada de tamanho definido pelo usuário, cujos
valores da diagonal sejam 1 e os demais valores sejam 5. A solução em C++ do problema
consta no Quadro 9.
#include <iostream>
using namespace std;
// Declaração de protótipo de funções criadas
double** cria_matriz (int , int );
double* cria_vetor (int );
int main ()
{
// Declaração de variáveis
double **MATRIZ;
int N,i,j;
// Interação com usuário
cout << "Digite a dimensão da matriz quadrada: ";
cin >> N;
// Chama a função de criação da matriz
MATRIZ = cria_matriz(N,N);
// Preenche as entradas da matriz com os valores pedidos
for (i=0 ; i<N; i++)
{
for (j=0 ; j<N; j++)
{
if (i==j)
{
MATRIZ[i][j] = 1;
}
else 
{
MATRIZ[i][j] = 5;
}
}
cout << "\n";
}
// imprime a matriz para visualização
for (i=0 ; i<N; i++)
{
for (int j=0 ; j<N; j++)
{
cout << MATRIZ[i][j] << "\t";
}
cout << "\n";
}
// deleta a matriz criada, a fim de se liberar memória
for (int i=0 ; i<N; i++)
{
delete [] MATRIZ[i];
}
delete [] MATRIZ;
cout << "\n\n";
system("pause");
}
Quadro 9: solução do problema 2 em C++.
9
A solução desse mesmo problema em Python pode ser observada no Quadro 10.
import numpy as np
# Interação com usuário
print "Digite a dimensão da matriz quadrada: "
N = input()
# Chama a função de criação da matriz
MATRIZ = np.zeros((N,N))
# Preenche as entradas da matriz com os valores pedidos
for i in range(N):
 for j in range(N):
 
 if (i==j):
 MATRIZ[i,j] = 1.
 
 else:
 MATRIZ[i,j] = 5.
 
# Imprime o vetor
print MATRIZ
Quadro 10: solução do problema 2 em Python.
10

Mais conteúdos dessa disciplina