Vetores. Vetores e sua importância Representação Definição Operações

Documentos relacionados
Vetores. Vetores e sua importância Representação Definição Operações

Computação 2. Aula 2. Profª. Fabiany Vetores e Matrizes

Aula 8 Oficina de Programação Vetores. Profa. Elaine Faria UFU

Programação: Vetores

Computação 2. Aula 5. Profª. Fabiany defines vetor, strings e matriz por parâmetros de função

Vetores II. Strings Leitura e exibição Biblioteca string.h Operações com Strings. Matrizes Definição de Acesso Operações com Matrizes

Introdução à Programação I

Programação Estruturada

Universidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação. Profa Rosana Braga

INF1005: Programação 1. Vetores. 02/05/10 (c) Paula Rodrigues 1

Fundamentos de Programação 1

Linguagem C estruturas de repetição

Estruturas de Dados. Introdução Definição de Ponteiros Declaração de Ponteiros em C Manipulação de Ponteiros em C

Programação 1. Atribuição, operadores aritméticos, entrada de dados. Técnico em Eletrônica Semestre 5 02

Computação Informática

Fundamentos de Programação 1

Algoritmos e Programação

Linguagem C ponteiros

Aula 18: Vetores Introdução a Programação Túlio Toffolo & Puca Huachi

Estrutura do programa

Linguagem C. André Tavares da Silva.

Introdução à Programação C

PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C

ponteiros INF Programação I Prof. Roberto Azevedo

Estruturas de repetição. Objetivos: - Compreender diversos tipos de comandos de repetições disponíveis na linguagem C.

Computação I (MAB120) DCC/UFRJ

Quantas variáveis para armazenar as notas e as médias são necessárias para resolver este problema?

Programação de Computadores I Funções de Repetição da Linguagem C PROFESSORA CINTIA CAETANO

PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C

Cap. 3 Entrada e Saída e Controle de Fluxo

Introdução à Programação

Universidade Federal de Goiás Instituto de Informática Introdução à Computação Professor: Julliano Rosa Nascimento

Aula 15 Variáveis Indexadas (vetores)

Ponteiros. Baseado nos slides do Prof. Mauro.

ESTRUTURAS CONDICIONAIS. Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza

5 - COMANDOS DE CONTROLE DE PROGRAMA Em C existem os comandos de decisões, os comandos de iteração (ou de laços) e os comandos de desvios.

Introdução à Programação

Linguagem C (repetição)

A linguagem C (visão histórica)

Apêndice B. Cadeias de Caracteres (Strings)

#include <stdio.h> Void main() { printf( Cheguei!\n"); } INTRODUÇÃO A LINGUAGEM C

INF 1620 P1-11/04/08 Questão 1 Nome:

3.1 - Funções para manipular dados de entrada e saída padrão

Algoritmos e Programação

INF1007: Programação 2. 0 Revisão. 06/08/2015 (c) Dept. de Informática - PUC-Rio 1

Instituto Federal de Educação, Ciência e Tecnologia do RN Câmpus Currais Novos. LINGUAGEM C++ VARIÁVEIS COMPOSTAS Arrays Aula I

Computação 2. Aula 7. Profª. Fabiany Ponteiros

Introdução a Programação. Ponteiros e Strings, Alocação Dinâmica

Básico: estrutura de programa, sintaxe Interface com linha de comando

Linguagem C. Funções. Prof. Maurício Dias

Programação de Computadores II. Cap. 5 Vetores

PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C

ESTRUTURAS CONDICIONAIS. Introdução à Ciência da ComputaçãoI Simone Senger de Souza

Métodos Computacionais. Strings (Vetor de Caracteres)

Instituto de Física Segundo Semestre de Diurno. Prova Substitutiva 15/12/2000

Ponteiro. Ponteiro. Objetivo. Compreender a definição e dominar a implementação de ponteiros em C.

Introdução à Computação - Linguagem C: aula 06. Mauro Cesar Bernardes 04/Junho/2014

Introdução a Programação. Strings (Vetor de Caracteres)

Programação de Computadores I Introdução ao C PROFESSORA CINTIA CAETANO

Comando Switch. Embora a escada if else-if possa executar testes de várias maneiras, ela não é de maneira nenhuma elegante.

Ponteiros e Alocação de Memória

Vetores. Marina Andretta. 11 de abril de 2016 ICMC-USP. Marina Andretta (ICMC-USP) sme0230-ipc 11 de abril de / 20

1) Operadores de auto incremento ++ e auto decremento --

Computação 2. Aula Profª. Fabiany Listas Duplamente Encadeadas

ESTRUTURAS COMPOSTAS VETOR

Introdução a C. Para saber quais os procedimento ou funções que existem em cada biblioteca, acesse

Introdução à Programação em C Input / Output

Curso de Introdução à Liguagem de. Grupo PET-Tele. Universidade Federal Fluminense. July 16, 2012

Capacitação em Linguagem C Parte 2

Métodos Computacionais em Física

Programação Básica. Estrutura de um algoritmo

Aula 03 -Introdução àlinguagc Programação: Estrutura-Repetição. OPL e IC1 Prof: Anilton Joaquim da Silva

Programação de Computadores II Aula 03. Linguagem C I

Estruturas de Repetição. for() while() do-while() break; continue;

Programação em C. Variáveis e Expressões. Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação

Programação Estruturada Aula - Estruturas de Repetição

Aula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU

Linguagens de Programação I

Conhecendo a Linguagem de Programação C

Estrutura de dados 2. Ponteiro. Prof. Jesuliana N. Ulysses

Curso de C. Declaração de Variáveis 18/3/ :48 1

Estruturas de Dados. Nem sempre, a manipulação de dados é feita por simples elementos...

Estruturas de Dados. Nem sempre, a manipulação de dados é feita por simples elementos... Vetores, Matrizes e Strings Introdução à Computação 1 de 27

imprimir seus quadrados.

Introdução à Programação. Expressões Booleanas e Comandos Condicionais

ALGORITMOS E ESRUTRA DE DADOS I. Ponteiros Passagem por Valor e Referência Alocação de Memória

PROGRAMAÇÃO DE COMPUTADORES V - TCC Modulo 6 : Funções Escopo de Variáveis: Globais x Locais Aura - Erick

Linguagem C Controle do Fluxo de Execução. Lógica de Programação

Solução para os exercícios

Módulo 3 Controle de Fluxo

Aula 24 Ponteiros, vetores e structs

Computação 2. Aula 9. Diego Addan Arquivos

Introdução a Programação de Jogos

Permite modularidade (dividir programa em partes): Facilita a depuração (debug) e portabilidade.

RESUMO DE CONCEITOS BÁSICOS DE C

ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO Algoritmos Conceitos Iniciais. Prof. Luiz Fernando Laguardia Campos FMS

Suponha um conjunto habitacional, com várias famílias... imagina se todas elas morassem em uma única casa?

Introdução a Computação

Vetores e Matrizes. Conceito. Conceito. Conceito. Conceito. Conceito. Variáveis Compostas Homogêneas. Matriz

Transcrição:

capa

Vetores Vetores e sua importância Representação Definição Operações

Vetores Vantagens: Armazenar vários dados de mesmo tipo Utilizados em diversos algoritmos Algoritmos de Ordenação Pesquisa Linear Busca Binária

Definição Estrutura de dados linear, composta por um número fixo (finito) de elementos de mesmo tipo. 5 35 1 234 76 23 45 23.48 12.65 54.52 31.44 74.22 23.60 90.65 12.31 I n t r o c o m p \0

Representação placar[8] 23.48 12.65 54.52 31.44 74.22 23.60 90.65 12.31 vet[7] 5 35 1 234 76 23 45 nome[10] I n t r o c o m p \0

Declaração tipo nome_do_vetor[tamanho_do_vetor]; Exemplo: int vet[32]; char var[242]; double numero[34];

Operações Acesso através dos índices. Atribuição através dos índices. 0 1 2 3 4 5 6 7 placar[8] 23.48 12.65 54.52 31.44 74.22 23.60 90.65 12.31 valor = placar[0]; /*valor = 23.48*/ num = placar[5]; /*num = 23.60*/ placar[3] = 41.00;

Operações Acesso através dos índices. Atribuição através dos índices. 0 1 2 3 4 5 6 7 placar[8] 23.48 12.65 54.52 41.00 74.22 23.60 90.65 12.31 valor = placar[0]; /*valor = 23.48*/ num = placar[5]; /*num = 23.60*/ placar[3] = 41.00;

Operações Atribuição de valores. SEM UTILIZAR VETOR int a,b,c,d,e; a = 1; b = 2; c = 3; d = 4; e = 5; int vet[5]; UTILIZANDO VETOR vet [5] = 1,2,3,4,5;

Operações Comandos de Repetição podem ser utilizados para atribuir valores ao vetor por meio dos índices #include <stdio.h> int main() int i; int vetor[5]; Índices vetor[5] 0 1 2 3 4 10 10 10 10 10 for(i=0;i<5;i++) vetor[i] = 10; return 0;

Operações Atribuição entre vetores (INCORRETO) #include <stdio.h> int main() int idades_1[3] = 4,2,3; int idades_2[3] = 5,23,4; idades_1 = idades_2; return 0;

Operações Atribuição entre vetores (CORRETO) #include <stdio.h> int main() int idades_1[3] = 25,34,24; int idades_2[3] = 12,2,32; int i; for (i = 0; i < 3; i++) idades_1[i] = idades_2[i]; return 0;

Operações Acesso indevido (Segmentation Fault) #include <stdio.h> int main() int idades[25], i; for (i= 0; i < 5000; i++) scanf ( %d, &idades[i]); return 0;

Operações Definição de tamanho em tempo de execução #include <stdio.h> int main() int n; printf ( Digite a quantidade de notas: ); scanf ( %d, &n); int notas[n]; for (i = 0; i < n; i++) scanf ( %d, &notas[i]); printf ( Notas: ); for (i = 0; i < n; i++) printf ( %d, notas[i]); return 0;

Operações Passando vetores como parâmetros de uma função void ImprimeVetor(int vet[],int tam) int i; for(i=0;i<tam;i++) printf( %d,vet[i]); int main() int vet[5] = 1,2,3,4,5; ImprimeVetor(vet,5); return 0;

Operações Vetores como retorno de uma função (INCORRETO) #include <stdio.h> int RetornaVetor(int vetor[], int tam)... return vetor; int main()... RetornaVetor(vet, 5); return 0;

Operações Vetores como retorno de uma função (CORRETO) #include <stdio.h> int RetornaVetor(int vetor[], int tam)... return vetor[3]; int main()... RetornaVetor(vet, 5); return 0;

Exemplos Dados 10 números, imprimi-los na tela utilizando vetores.

Exemplos #include <stdio.h> int main() int vet[10]; register int i; for (i = 0; i < 10; i++) scanf ("%d", &vet[i]); for (i = 0; i < 10; i++) printf ("%d ", vet[i]); printf ("\n"); return 0;

Exemplos Dada uma sequência de N números, exibi-los na ordem inversa.

Exemplos #include <stdio.h> int main() int N, i; scanf ("%d", &N); int vet[n]; for (i = 0; i < N; i++) scanf ("%d", &vet[i]); for (i = N-1; i >= 0; i--) printf ("%d ", vet[i]); printf ("\n"); return 0;

Exemplos Dada uma sequência de N números, utilizando vetor, exiba apenas os pares.

Exemplos #include <stdio.h> void peganumeros(int vetor[], int tam) int i; for (i = 0; i < tam; i++) scanf ("%d", &vetor[i]); void imprimenumeros(int vetor[], int tam) int i; for (i = 0; i < tam; i++) if (vetor[i]%2 == 0) printf ("%d ", vetor[i]); printf ("\n");

Exemplos int main() int N, i; scanf ("%d", &N); int vet[n]; peganumeros(vet, N); /*Lê nos números do teclado*/ imprimenumeros(vet, N); /*Exibe os números na tela*/ return 0;

Exemplos Dada uma sequência de N números, verificar se um número qualquer, lido pelo teclado, está incluído nesta.

Exemplos #include <stdio.h> #define TRUE 1 #define FALSE 0 int buscalinear (int seq[], int chave, int tam) register int i; for (i = 0; i < tam; i++) if (seq[i] == chave) return TRUE; return FALSE;

Exemplos int main() int N, num, i; scanf ("%d", &N); int vet[n]; for (i = 0; i < N; i++) scanf ("%d", &vet[i]); scanf ("%d", &num); if (buscalinear(vet, num, N)) printf ("O número %d pertence à sequência!\n", num); else printf ("O número %d não pertence à sequência!\n", num); return 0;

Exemplos Dada uma sequência de N números, verificar se o conjunto é palíndromo.

Exemplos #include <stdio.h> void peganumeros(int vetor[], int tam) register int i; for (i = 0; i < tam; i++) scanf ("%d", &vetor[i]); int ehpalindromo(int vetor[], int tam) register int i, j; for (i = 0, j = tam-1; i < tam; i++, j--) if (vetor[i]!= vetor[j]) return 0; return 1;

Exemplos int main() int N; scanf ("%d", &N); int vet[n]; peganumeros(vet, N); /*Lê os números do teclado*/ if (ehpalindromo(vet, N)) printf ("O conjunto de números é palíndromo!\n"); else printf ("O conjunto de números não é palíndromo!\n"); return 0;

Exemplos Dado o gabarito de uma prova de 10 questões de múltipla escolha, verificar a pontuação do aluno.

Exemplos #include <stdio.h> #include <stdlib.h> void preenchevetor(char vet[], int tam) register int i; for (i = 0; i < tam; i++) printf ("Questão %d = ", i+1); scanf ( %c", &vet[i]); getchar();

Exemplos int contapontos(char gab[], char vet[], int tam) register int i; int pontos = 0; for (i = 0; i < tam; i++) if (gab[i] == vet[i]) pontos++; return pontos;

Exemplos int main() char escolha[10], gabarito[10]; printf ("\t\t\t\tgabarito\n"); preenchevetor(gabarito, 10); system("clear"); printf ("\t\t\t\trespostas\n"); preenchevetor(escolha, 10); system("clear"); printf ("\t\t\t*****pontuação***** \n\t\t\t\t%d\n", contapontos(gabarito, escolha, 10)); return 0;

capa