Estruturas de Dados. Exercícios Capítulos 5 e 7. 6/4/2006 (c) Dept. Informática - PUC-Rio 1
|
|
|
- Alfredo de Escobar Schmidt
- 6 Há anos
- Visualizações:
Transcrição
1 Estruturas de Dados Exercícios Capítulos 5 e 7 6/4/2006 (c) Dept. Informática - PUC-Rio 1
2 Questão 1 6/4/2006 (c) Dept. Informática - PUC-Rio 2
3 Questão 1 /* Cálculo da média aritmética e da média harmônica */ #include <stdio.h> /* Função medias */ void medias (int n, float* v, float* pa, float* ph) float sa = 0; float sh = 0; int i; for(i=0;i<n;i++) sa = sa + v[i]; sh = sh + 1/v[i]; *pa = sa/n; *ph = n/sh; 6/4/2006 (c) Dept. Informática - PUC-Rio 3
4 Questão 1 /* Função principal (para teste) */ int main (void) float v[] = 3.0, 10.0, 5.0, 3.0; int n = 4; float pa, ph; medias(n, v, &pa, &ph); printf("%f %f\n", pa, ph); return 0; 6/4/2006 (c) Dept. Informática - PUC-Rio 4
5 Questão 2 6/4/2006 (c) Dept. Informática - PUC-Rio 5
6 Questão 2 /* Cálculo de somatório */ int* somatorios (int n, int* v) int i; int *w; /* alocação dinâmica */ w = (int*) malloc(n*sizeof(int)); w[0] = v[0]; for (i = 1; i < n; i++) w[i] = v[i] + w[i-1]; return w; 6/4/2006 (c) Dept. Informática - PUC-Rio 6
7 Questão 2 Uso incorreto de apontador: /* Cálculo de somatório */ int* somatorios (int n, int* v) int i; int *w; /* alocação dinâmica */ w = (int*) malloc(n*sizeof(int)); *w[0] = *v[0]; for (i = 1; i < n; i++) *w[i] = *v[i] + *w[i-1]; return &w; 6/4/2006 (c) Dept. Informática - PUC-Rio 7
8 Questão 3 6/4/2006 (c) Dept. Informática - PUC-Rio 8
9 Questão 3 /* Última ocorrência de caractere em cadeia de caracteres */ #include <stdio.h> #include <string.h> int ultima_ocorrencia (char* s, char c) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ for (i=n-1; i!=-1; i--) /* s[0] é o primeiro caractere de s */ if (s[i] == c) break; /* s[n-1] é o último caractere de s */ return i; /* saída do for com i=-1, se c não ocorre em s */ /* saída do for via break com s[i]==c */ 6/4/2006 (c) Dept. Informática - PUC-Rio 9
10 Questão 3 int main (void) char c; char cidade[] = "Rio de Janeiro"; printf("entre com o caractere a pesquisar:\n"); scanf("%c", &c); printf("%d", ultima_ocorrencia(cidade, c)); return 0; 6/4/2006 (c) Dept. Informática - PUC-Rio 10
11 Questão 3 Símbolo incorreto para o operador de comparação: int ultima_ocorrencia (char* s, char c) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ for (i=n-1; i!=-1; i--) if (s[i] = c) break; return i; 6/4/2006 (c) Dept. Informática - PUC-Rio 11
12 Questão 3 Condição de parada incorreta: int ultima_ocorrencia (char* s, char c) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ for (i=n-1; i!=0; i--) /* não compara c com o primeiro caractere de s*/ if (s[i] == c) break; return i; 6/4/2006 (c) Dept. Informática - PUC-Rio 12
13 Questão 4 6/4/2006 (c) Dept. Informática - PUC-Rio 13
14 Questão 4 Tentativa de Solução 1: char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n)*sizeof(char)); for (i=n; i!=-1; i--) /* copia s para w do fim para o início */ w[n-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w */ return w; Qual o erro? 6/4/2006 (c) Dept. Informática - PUC-Rio 14
15 Questão 4 Tentativa de Solução 1: erro: ignorar que uma cadeia s de comprimento n é um vetor de n+1 posições onde s[0] a s[n-1] são os caracteres e s[n]= \0 ; char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n)*sizeof(char)); for (i=n; i!=-1; i--) /* copia s para w do fim para o início */ w[n-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w fora de w! */ return w; 6/4/2006 (c) Dept. Informática - PUC-Rio 15
16 Questão 4 Tentativa de Solução 1: char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n+1)*sizeof(char)); for (i=n; i!=-1; i--) /* copia s para w do fim para o início */ w[n-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w agora dentro de w */ return w; Qual o erro? 6/4/2006 (c) Dept. Informática - PUC-Rio 16
17 Questão 4 Tentativa de Solução 2: erro: ignorar que s[n]= \0 não deve ser copiado para w[0], ou seja, que s[0] a s[n-1] são os caracteres e s[n]= \0 char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n+1)*sizeof(char)); for (i=n; i!=-1; i--) /* copia s para w do fim para o início */ w[n-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w */ return w; 6/4/2006 (c) Dept. Informática - PUC-Rio 17
18 Questão 4 /* Inversão de cadeia de caracteres */ char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n+1)*sizeof(char)); for (i=n-1; i!=-1; i--) /* copia s para w do fim para o início */ w[n-1-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w */ return w; 6/4/2006 (c) Dept. Informática - PUC-Rio 18
19 Questão 4 #include <stdio.h> #include <string.h> char* inverte(char* s); int main (void) char v[121]; char* w; printf("entre com a cadeia até 120 caracteres e tecle enter:\n"); scanf(" %[^\n]", v); w = inverte(v); printf("%s", w); return 0; 6/4/2006 (c) Dept. Informática - PUC-Rio 19
20 Questão 4 Solução alternativa: char* inverte (char* s) int i; int n = strlen(s); /* comprimento da cadeia de entrada */ char* w = (char*) malloc((n+1)*sizeof(char)); for (i=0; s[i]!='\0'; i++) /* copia s para w do início para o fim */ w[n-1-i] = s[i]; w[n] = '\0'; /* fecha a cadeia w */ return w; 6/4/2006 (c) Dept. Informática - PUC-Rio 20
21 Questão 5 6/4/2006 (c) Dept. Informática - PUC-Rio 21
22 Questão 5 void minmax(int n, float* vet, float* pmin, float* pmax) int i; if (n<=0) return; *pmin=*pmax=vet[0]; for(i=1;i<n;i++) if (*pmin>vet[i]) *pmin=vet[i]; if (*pmax<vet[i]) *pmax=vet[i]; 6/4/2006 (c) Dept. Informática - PUC-Rio 22
23 Questão 5 #include <stdio.h> void minmax(int n, float* vet, float* pmin, float* pmax); int main( ) float v[5]=-3.2f, 4.5f, 2.0f, 5.5f, -1.5f; float a,b; minmax(5,v,&a,&b); printf("%.1f %.1f\n",a,b); return 0; 6/4/2006 (c) Dept. Informática - PUC-Rio 23
24 Questão 6 6/4/2006 (c) Dept. Informática - PUC-Rio 24
25 Questão 6 void codifica(char *s) int i, n=strlen(s); for(i=0;i<n;i++) if ((s[i]>='a'&&s[i]<'z') (s[i]>='a'&&s[i]<'z')) s[i]++; if (s[i]=='z') s[i]='a'; if (s[i]=='z') s[i]='a'; 6/4/2006 (c) Dept. Informática - PUC-Rio 25
26 Questão 6 #include <string.h> #include <stdio.h> void codifica(char* s); int main ( ) char msg[81]; printf("mensagem: "); scanf(" %80[^\n]",msg); codifica(msg); printf("%s\n",msg); 6/4/2006 (c) Dept. Informática - PUC-Rio 26
INF 1620 P1-11/04/03 Questão 1 Nome:
INF 1620 P1-11/04/03 Questão 1 (a) Escreva uma função em C que receba como parâmetro um número inteiro não negativo e retorne, como resultado da função, o valor do seu fatorial. Essa função deve obedecer
INF 1620 P1-04/10/03 Questão 1 Nome:
INF 1620 P1-04/10/03 Questão 1 a) Implemente uma função para calcular as raízes de uma equação do segundo grau do tipo ax 2 +bx+c=0. O protótipo dessa função deve ser: void raizes (float a, float b, float
Programação de Computadores II. Cap. 7 Cadeias de Caracteres 1/2
Programação de Computadores II Cap. 7 Cadeias de Caracteres 1/2 Livro: Waldemar Celes, Renato Cerqueira, José Lucas Rangel. Introdução a Estruturas de Dados, Editora Campus (2004) Slides adaptados dos
Estruturas de Dados Aula 6: Cadeias de 28/03/2010
Estruturas de Dados Aula 6: Cadeias de Caracteres 28/03/2010 Caracteres Caracteres são representados internamente por códigos numéricos Tipo char (inteiro pequeno ) 1 byte (8 bits) 256 caracteres possíveis
Caracteres e Cadeias de Caracteres
Caracteres e Cadeias de Caracteres INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 caracteres e cadeias de caracteres tópicos caracteres cadeias de caracteres (strings) vetor
INF 1005 Programação I
INF 1005 Programação I Aula 12 Cadeia de Caracteres (Strings) Edirlei Soares de Lima Caracteres Até o momento nós somente utilizamos variáveis que armazenam números (int, float ou
Computação 2. Aula 5. Profª. Fabiany defines vetor, strings e matriz por parâmetros de função
Computação 2 Aula 5 defines vetor, strings e matriz por parâmetros de função Profª. Fabiany fabianyl@utfpr.com.br #define A diretiva #define define um identificador e uma string que o substituirá toda
controle de fluxo - condicionais
controle de fluxo - condicionais controle de fluxo - condicionais tópicos if if else if else if else expressões booleanas switch referências Capítulo 4 da apostila Capítulo 3 do livro condicionais (tomada
Programação II. Vetores Bidimensionais e Vetores de Ponteiros. Bruno Feijó Dept. de Informática, PUC-Rio
Programação II Vetores Bidimensionais e Vetores de Ponteiros Bruno Feijó Dept. de Informática, PUC-Rio Array (Vetor) Bidimensional 0 0 1 2 3 4 5 6 7 8 14 1 2 Array (Vetor) Bidimensional vs Ponteiros Quando
INF 1620 P1-10/04/02 Questão 1 Nome:
INF 1620 P1-10/04/02 Questão 1 Considere uma disciplina que adota o seguinte critério de aprovação: os alunos fazem duas provas (P1 e P2) iniciais; se a média nessas duas provas for maior ou igual a 5.0,
Sumário. Introdução à Ciência da Computação. Ponteiros em C. Introdução. Definição. Por quê ponteiros são importantes?
Introdução à Ciência da Computação Ponteiros em C Prof. Ricardo J. G. B. Campello Sumário Introdução Definição de Ponteiros Declaração de Ponteiros em C Manipulação de Ponteiros em C Operações Ponteiros
USP-ICMC-BInfo. Vetores em C. SCC501 - ICC-II 2011 Prof. João Luís
USP-ICMC-BInfo Vetores em C SCC501 - ICC-II 2011 Prof. João Luís 1 #include main() int total; int custobala[3] = 20, 30, 5; // cria e inicia vetor int bala[3]; // cria um vetor com três elementos
Programação II. Tipos Estruturados. Bruno Feijó Dept. de Informática, PUC-Rio
Programação II Tipos Estruturados Bruno Feijó Dept. de Informática, PUC-Rio Dados Compostos Até agora tipos simples: char, int, float,. Necessidade por dados compostos, por tipos estruturados Ex.: pontos
Programação II. Vetores e Alocação Dinâmica. Bruno Feijó Dept. de Informática, PUC-Rio
Programação II Vetores e Alocação Dinâmica Bruno Feijó Dept. de Informática, PUC-Rio Vetores (arrays) Vetor: estrutura de dados definindo um conjunto enumerável Exemplo: v = vetor de inteiros com 10 elementos
INF 1005 Programação I
INF 1005 Programação I Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Estrutura de um Programa C Inclusão de bibliotecas auxiliares: #include Definição de constantes:
Estruturas de Dados. Módulo 11 Pilhas. 9/8/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 11 Pilhas 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
Introdução a Programação de Jogos
Introdução a Programação de Jogos Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Estrutura de um Programa C Inclusão de bibliotecas auxiliares: #include Definição
PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C
PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C 1 Instruções de Entrada Entrada/Leitura de dados Introduzir um valor inteiro/real para X 2 Instruções de Entrada Entrada/Leitura de dados Introduzir um valor inteiro/real
LINGUAGEM C Estrutura / Funções
Tópicos Especiais em T. Computação CONCEITOS DA LINGUAGEM C Estrutura / Funções Prof. Elyssandro Piffer ESTRUTURAS As estruturas em C são muito semelhantes aos registros em Pascal. Agrupam num único tipo,
PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C
PROGRAMAÇÃO INSTRUÇÕES DA LINGUAGEM C 1 2 Condicional 1 Se 'C' é verdadeira Então?; 3 Condicional 1 Se 'C' é verdadeira Então? if (C)?; 4 Condicional 2 Se 'C' é verdadeira Então? Senão?? 5 Condicional
Introdução a Computação
Introdução a Computação Aula 02 Introdução a Linguagem C Edirlei Soares de Lima Lógica de Programação Lógica de Programação é a técnica de criar sequências lógicas de ações para
Escreva a função e_caracter que verifica se um determinado caracter é um numero ou não. Escreva um Programa de teste da função.
Engenharia informatica Escreva a função e_caracter que verifica se um determinado caracter é um numero ou não. Escreva um Programa de teste da função. #include Int e_caracter (char c) { Return(
Módulo 5 Vetores e Alocação Dinâmica
Estruturas de Dados Módulo 5 Vetores e Alocação Dinâmica 1/9/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora
Hello World. Linguagem C. Tipos de Dados. Palavras Reservadas. Operadores Aritméticos. Pré e pós incremento e pré e pós decremento
Hello World Linguagem C printf("hello world!\n"); main é a função principal, a execução do programa começa por ela printf é uma função usada para enviar dados para o vídeo Palavras Reservadas auto double
Exercícios Capítulos 5 e 6
Estruturas de Dados Exercícios Capítulos e 6 6//6 (c) Dept. Informática - PUC-Rio Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus () Capítulo
ESTRUTURAS CONDICIONAIS. Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza
ESTRUTURAS CONDICIONAIS Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURA CONDICIONAL ESTRUTURA DE REPETIÇÃO 2 Estruturas Condicionais
Linguagem C (repetição)
Linguagem C (repetição) André Tavares da Silva andre.silva@udesc.br Exercício Escrever um programa que conte (mostre na tela) os números de 1 a 100. Comandos aprendidos até o momento: printf, scanf, getchar,
LÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Primeiro programa em C #include int main() { int num1, num2, result; scanf("%d",&num1); scanf("%d",&num2); result = num1 + num2; printf("%d",
ESTRUTURAS COMPOSTAS VETOR
ESTRUTURAS COMPOSTAS Variáveis Compostas Unidimensionais VETOR slides desenvolvidos pela Profa. Rosely Sanches 2 ESTRUTURAS COMPOSTAS Pode-se organizar tipos simples em tipos mais complexos formando as
Estruturas de Dados. Introdução Definição de Ponteiros Declaração de Ponteiros em C Manipulação de Ponteiros em C
Estruturas de Dados Revisão de Ponteiros Prof. Ricardo J. G. B. Campello Sumário Introdução Definição de Ponteiros Declaração de Ponteiros em C Manipulação de Ponteiros em C Operações Ponteiros e Arranjos
... Subprogramas Após fazer as tarefas previstas o nosso programa devolve o comando ao sistema operativo. Isto está numa hierarquia onde o nosso progr
26 - Subprogramas Executar um programa é pedir ao sistema operativo (que é o programa principal de um computador) que passe o comando do computador para o nosso programa. ... Subprogramas Após fazer as
Exercício de Revisão Linguagem C
Exercício de Revisão Linguagem C * Baseado no material do curso: PET Engenharia de Computação - UFES Responda às questões a seguir, selecionando a alternativa mais apropriada dentre aquelas existentes.
Aula 8 - Matrizes e Strings
Programação I Aula 8 - e Prof. Laura Silva de Assis Engenharia da Computação 2 o Período CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca UnED Petrópolis 2n o semestre - 2015 1
Ponteiros. Introdução
Ponteiros Introdução Conceito Um PONTEIRO ou APONTADOR é uma variável usada para armazenar um endereço de memória. Normalmente, o endereço armazenado em um PONTEIRO é a posição de uma outra variável na
ponteiros INF Programação I Prof. Roberto Azevedo
ponteiros INF1005 -- Programação I -- 2016.1 Prof. Roberto Azevedo razevedo@inf.puc-rio.br ponteiros tópicos o que são ponteiros operadores usados com ponteiros passagem de ponteiros para funções referência
Estruturas. K&R: Capitulo 6. Estruturas IAED, 2014/2015. Introdução às Estruturas Estruturas e Funções Vectores de Estruturas Typedef Exemplo
Estruturas K&R: Capitulo 6 Estruturas Introdução às Estruturas Estruturas e Funções Vectores de Estruturas Typedef Exemplo 2 1 Motivação Definir uma representação agregada na linguagem C para manipular
Departamento de Informática - PUC-Rio INF 1007 Programação 2 P1 17/04/2010
Departamento de Informática - PUC-Rio INF 1007 Programação 2 P1 17/04/2010 Aluno: Instruções: 1) Escreva seu nome completo, matrícula e turma em todas as folhas desta prova; 2) A prova deve ser completamente
Strings. Adaptado de Deise Saccol
Strings Adaptado de Deise Saccol 1 Strings Não existe um tipo String em C. Strings em C são uma array do tipo char que termina com \0. Para literais String, o próprio compilador coloca \0. #include
Linguagem C (estruturas condicionais)
Linguagem C (estruturas condicionais) André Tavares da Silva atavares@joinville.udesc.br Comandos de Controle de Fluxo Todos os comandos devem ser terminados com um ;. { e são usados para delimitar um
INF1007: Programação 2. 0 Revisão. 06/08/2015 (c) Dept. de Informática - PUC-Rio 1
INF1007: Programação 2 0 Revisão 06/08/2015 (c) Dept. de Informática - PUC-Rio 1 Tópicos Principais Variáveis e Constantes Operadores e Expressões Entrada e Saída Tomada de Decisão Construção com laços
Métodos Computacionais. Strings (Vetor de Caracteres)
Métodos Computacionais Strings (Vetor de Caracteres) Em C, o tipo char : Caracteres é usado para representar caracteres pode armazenar valores inteiros (em 1 byte), representando assim, 256 valores distintos
Linguagens de Programação I
Linguagens de Programação I Tema # 4 Operadores em C Susana M Iglesias FUNÇÕES ENTRADA-SAÍDA I/O printf(), utilizada para enviar dados ao dispositivo de saída padrão (stdout), scanf(), utilizada para ler
CCO 016 Fundamentos de Programação
CCO 016 Fundamentos de Programação Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 10 Agregados Homogêneos Variáveis Indexadas Cadeia de Caracteres String Cadeia ou string O
Aula 9 Oficina de Programação Strings. Profa. Elaine Faria UFU
Aula 9 Oficina de Programação Strings Profa. Elaine Faria UFU - 2017 String Cadeia de caracteres (ou String) É uma seqüência de letras e símbolos, na qual os símbolos podem ser espaços em branco, dígitos
Estruturas de Dados. Módulo 15 - Arquivos. 2/6/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 15 - Arquivos 2/6/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
Introdução à Ciência da Computação
Introdução à Ciência da Computação Introdução à Linguagem C: Parte II Prof. Ricardo J. G. B. Campello Sumário Seleção Simples Seleção Composta Seleção Encadeada Seleção de Múltipla Escolha Repetição com
Introdução a Linguagem C
Introdução a Linguagem C Professor: Juliano Lucas Gonçalves juliano.goncalves@ifsc.edu.br Agenda Histórico Estrutura básica de um programa em C Diretivas para o processador Bibliotecas Ambiente de desenvolvimento
Princípios de programação em Linguagem C Cesar Tadeu Pozzer UFSM 16/08/2010
Princípios de programação em Linguagem C Cesar Tadeu Pozzer UFSM 16/08/2010 Introdução a Programação em Linguagem C Antes de um algoritmo ser executado no computador, ele deve ser traduzido em uma linguagem
Char e Strings de Caracteres
Atualizado em 27/08/2009 Caracteres Caracteres ocupam 1 byte (8 bits) na memória e são declarados com o tipo char. Declaração: char a, b; char x = a ; char y[12]; char z[26] = { abcdefghijklmnopqrstuvwxyz
LÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Também chamado de estrutura de seleção múltipla (caso). Assim como o if-else, o switch também é uma estrutura de seleção. O if-else realiza o teste
Matrizes em C. Lucas Ferrari de Oliveira Professor Adjunto. Universidade Federal do Paraná
em C Lucas Ferrari de Oliveira Professor Adjunto Universidade Federal do Paraná Uma matriz é uma coleção de variáveis do mesmo tipo que é referenciada por um nome comum; Em C todas as matrizes consistem
Alocação Dinâmica em C
Universidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação Alocação Dinâmica em C Profa Rosana Braga Adaptado de material preparado pela profa Silvana Maria Affonso de Lara
Tipos Básicos. Operadores de Incremento e Decremento. Operador Sizeof. Estruturas de Dados Aula 2: Estruturas Estáticas
Tipos Básicos Quantos valores distintos podemos representar com o tipo char? Estruturas de Dados Aula 2: Estruturas Estáticas 03/03/2010 Operadores de Incremento e Decremento ++ e -- Incrementa ou decrementa
Sistemas Operacionais e Introdução à Programação. Programação com linguagem C
Sistemas Operacionais e Introdução à Programação Programação com linguagem C 1 Variáveis na linguagem C: tipo char O tipo char representa um caractere ASCII (ocupa só 1 byte) int main(int argc, char **
Lista de Exercícios para P1 INF1007 (Prog2) 15/04/2013. ATENÇÃO: O material a seguir não sofreu revisão e pode conter erros.
EXERCÍCIO 1: Lista de Exercícios para P1 INF1007 (Prog2) 15/04/2013 ATENÇÃO: O material a seguir não sofreu revisão e pode conter erros. Considere as informações dos candidatos inscritos em um concurso.
O que é um apontador em C (type pointer in C)?
O que é um apontador em C (type pointer in C)? Um apontador é uma variável que contém um endereço de outra variável. int x = 10;//variável inteira iniciada com o valor 10 int *px = &x;//variável apontadora
Introdução à Linguagem C. Strings. Laboratório de Programação Prof.Alfredo Parteli Gomes
Introdução à Linguagem C Strings Laboratório de Programação Prof.Alfredo Parteli Gomes 1 Strings Não existe um tipo String em C. Strings em C são vetores do tipo char que terminam com \0. Para literais
Estruturas de Dados Aula 2: Estruturas Estáticas 02/03/2011
Estruturas de Dados Aula 2: Estruturas Estáticas 02/03/2011 Tipos Básicos Quantos valores distintos podemos representar com o tipo char? Operadores de Incremento e Decremento ++ e -- Incrementa ou decrementa
PROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C
PROGRAMAÇÃO FUNÇÕES NA LINGUAGEM C 1 Enunciado: a)implementar a função maior que devolve o maior de dois números inteiros passados como parâmetro; b)construir um programa em C que determine o maior de
Programação: Vetores
Programação de Computadores I Aula 09 Programação: Vetores José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/62 Motivação Problema Faça um programa que leia
INF 1007 Programação II
INF 1007 Programação II Aula 04 Alocação Dinâmica Edirlei Soares de Lima Vetores - Declaração e Inicialização Declaração de um vetor: int meu_vetor[10]; Reserva um espaço de memória
INF1007: Programação Funções Recursivas. 12/03/2014 (c) Dept. Informática - PUC-Rio 1
INF1007: Programação 2 4 Funções Recursivas 12/0/2014 (c) Dept. Inormática PUCRio 1 Tópicos Principais Recursão Deinições recursivas Funções Recursivas Implementação Comportamento 12/0/2014 (c) Dept. Inormática
Estruturas de entrada e saída
capa Estruturas de entrada e saída - A linguagem C utiliza de algumas funções para tratamento de entrada e saída de dados. - A maioria dessas funções estão presentes na biblioteca . - As funções
MC-102 Aula 19 Registros
MC-102 Aula 19 Registros Instituto de Computação Unicamp 4 de Maio de 2015 Roteiro 1 Registros 2 Redefinição de tipos (Instituto de Computação Unicamp) MC-102 Aula 19 4 de Maio de 2015 2 / 17 Registros
Vetores e Matrizes. Conceito. Conceito. Conceito. Conceito. Conceito. Variáveis Compostas Homogêneas. Matriz
Variáveis Compostas Homogêneas São conhecidas na linguagem C como matrizes. Vetores e es É um conjunto de variáveis do mesmo tipo, acessíveis com um único nome e armazenadas de forma contínua na memória.
INF1007: Programação 2. 2 Alocação Dinâmica. 17/02/2014 (c) Dept. Informática - PUC-Rio 1
INF1007: Programação 2 2 Alocação Dinâmica 17/02/2014 (c) Dept. Informática - PUC-Rio 1 Tópicos Alocação dinâmica Vetores locais e funções 17/02/2014 (c) Dept. Informática - PUC-Rio 2 Alocação Dinâmica
Strings. Introdução. Definição de strings. Criação/Declaração de strings. Inicialização de strings. Manipulação de strings. Exemplos.
Introdução Definição de strings. Criação/Declaração de strings. Inicialização de strings. Manipulação de strings. Exemplos. 1 definições Uma string é uma sequência, um conjunto, ou uma cadeia de caracteres.
Estrutura do programa
Linguagem C Estrutura do programa Exemplo: #include #include main() { printf( Ola, mundo! ); system( pause ); }
Variáveis, Tipos de Dados e Operadores
! Variáveis, Tipos de Dados e Operadores Engenharias Informática Aplicada 2.o sem/2013 Profa Suely (e-mail: smaoki@yahoo.com) VARIÁVEL VARIÁVEL É um local lógico, ligado a um endereço físico da memória
1 Resumo: Matrizes. 2.1 Como declarar uma matriz IME/USP. Departamento de Ciência da Computação
Departamento de Ciência da Computação MAC2166 Introdução a Computação IME/USP Matrizes 1 Resumo: Matrizes são estruturas bi-dimensionais utilizadas para armazenar dados de um mesmo tipo. Para declarar
Programação. Cap. 12 Gestão de Memória Dinâmica
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 12 Gestão de Memória Dinâmica Sumário : Utilização de memória Alocação
Introdução à Linguagem C
Introdução à Linguagem C 1 Histórico da Linguagem C Criada por Denis Ritchie, na década de 1970, para uso em um computador DEC PDP-11 em Unix C++ é uma extensão da linguagem C O sistema Unix é escrito
Programação de Computadores I Funções de Repetição da Linguagem C PROFESSORA CINTIA CAETANO
Programação de Computadores I Funções de Repetição da Linguagem C PROFESSORA CINTIA CAETANO Comando WHILE O comando while executa um bloco de comandos enquanto a condição testada for verdadeira (diferente
CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Revisão Tipos escalares primitivos Tipos constituídos de uma linguagem Ponteiros Alocação estática versus
ALGORITMOS E ESTRUTURAS DE DADOS CES-11
ALGORITMOS E ESTRUTURAS DE DADOS CES-11 Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA Revisão CES-11 Tipos escalares primitivos Tipos constituídos
Linguagem C: Ponteiros - Alocação Dinâmica
Prof. Paulo R. S. L. Coelho paulo@facom.ufu.br Faculdade de Computação Universidade Federal de Uberlândia GEQ007 Organização 1 Ponteiros Alocação Dinâmica de Memória 2 3 4 Organização Ponteiros Alocação
Linguagem C (continuação)
Linguagem C (continuação) Funções, arrays e ponteiros Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João
Estrutura, União e Enumeração em C
USP-ICMC-BInfo Estrutura, União e Enumeração em C SCC501 - ICC-II 2011 Prof. João Luís 1 Introduzindo Estruturas Estrutura: coleção de tipos diferentes. Define-se primeiro o tipo: struct inflavel char
1 Exercícios com ponteiros
Computação para Informática Funções e Ponteiros1 EXERCÍCIOS COM PONTEIROS Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Aula Prática - Funções e ponteiros O objetivo desta aula prática
Métodos Computacionais. Vetores e Matrizes Dinâmicas
Métodos Computacionais Vetores e Matrizes Dinâmicas Vetores Um programa para o cálculo da média Média m n i= = 1 n x i Variância v n i= = 1 ( x i n m) 2 A forma mais simples de estruturar um conjunto de
Algoritmos RESUMO - LINGUAGEM C
Algoritmos RESUMO - LINGUAGEM C 1 Sintaxe da linguagem C Componentes reconhecidos pela linguagem C (sintaxe da linguagem): tipos propriedades dos dados; declarações partes do programa, podendo dar significado
Capítulo 2: Introdução à Linguagem C
Capítulo 2: Introdução à Linguagem C INF1005 Programação 1 Pontifícia Universidade Católica Departamento de Informática Programa Programa é um algoritmo escrito em uma linguagem de programação. No nosso
Analise o código abaixo:
Recursão - introdução Analise o código abaixo: 1 # include 2 # include 3 int Fatorial ( int x) 4 int k, s =1; for (k =0;k
Vetores(Arrays) Olimpíadas de Informática. Aulas preparatórias Introdução a Programação em C.
Olimpíadas de Informática Aulas preparatórias Introdução a Programação em C. Vetores(Arrays) Prof. Gemilson George gemilson@colegiogeo.com.br Blog: informaticageo.wordpress.com GEO.OBI Aula 05 Definição:
Fundação Universidade de Rondônia Estrutura de Dados 1º semestre/2010 LISTA DE EXERCÍCIOS
Fundação Universidade de Rondônia Estrutura de Dados 1º semestre/2010 LISTA DE EXERCÍCIOS Exercícios retirados da apostila Curso de Linguagem C (http://ultradownloads.com.br/download/curso-de-linguagem-c/)
FURB Universidade Regional de Blumenau Depto de Sistemas e Computação Disc. Linguagens para Programação de Sistemas Prof. Mauro Marcelo Mattos
FURB Universidade Regional de Blumenau Depto de Sistemas e Computação Disc. Linguagens para Programação de Sistemas Prof. Mauro Marcelo Mattos GUIA COMPARATIVO ENTRE CONSTRUÇÕES DAS LINGUAGENS C E PASCAL
Estruturas de Dados. Módulo 4 Funções. 9/8/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 4 Funções 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
Vetores e Strings. 4. Funções Básicas para manipulação de Strings. A função gets() lê uma string do teclado. Sua forma geral é:
4. Funções Básicas para manipulação de Strings - gets A função gets() lê uma string do teclado. Sua forma geral é: gets (nome_da_string); 187 - gets (continuação) Exemplo: Vetores e Strings 188 #include
Faculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação. Lista de Exercícios 1
Faculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação Lista de Exercícios 1 1. O programa seguinte tem vários erros em tempo de compilação. Encontre-os. Main() int a=1; b=2,
Centro Universitário Franciscano Curso de Sistemas de Informação Disciplina de algoritmos e programação II. Ponteiros
Centro Universitário Franciscano Curso de Sistemas de Informação Disciplina de algoritmos e programação II Ponteiros Profa.: Simone Ceolin Slides (Prof.Tiago Rios da Rocha) Primeiro Semestre 2011 Sumário
Tabela ASCII de caracteres de controle
Caracteres Estruturas de Dados Aula 6: Cadeias de Caracteres 31/03/2010 Caracteres são representados internamente por códigos numéricos Tipo char (inteiro pequeno ) 1 byte (8 bits) 256 caracteres possíveis
1ª versão. #include <stdio.h> #include <string.h> #include <stdlib.h> #define maxdiscos 1000
#include #include #include #define maxdiscos 1000 typedef struct { char nomeautor[80]; char nomedisco[100]; int numdiscosvendidos; DISCO; 1ª versão int main() { DISCO listadiscos[maxdiscos];
ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO
ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO PROF. FABIANO TAGUCHI http://fabianotaguchi.wordpress.com (66) 9953-7642 AULA 02 Revisão de conteúdos da aula passada Exercícios de revisão da aula 01 Estruturas condicionais
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Segunda Aula Prática - 29 de agosto de 2008
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Segunda Aula Prática - 29 de agosto de 2008 Introdução O objetivo desta aula prática é exercitar comandos de entrada e saída simples
Fundamentos de Programação
TeSP Redes e Sistemas Informáticos Luís Correia Até agora aprendemos que podemos armazenar vários elementos, mas esses elementos têm que ser todos do mesmo tipo Exemplos: int v[20]; float matriz[5][10];
1) Operadores de auto incremento ++ e auto decremento --
Aula 09 - Operadores de auto incremento e auto decremento, atribuição múltipla, atribuição na declaração, atribuição resumida e algumas regras de boa programação. 1) Operadores de auto incremento ++ e
Linguagem C: Elementos fundamentais
Instituto de C Linguagem C: Elementos fundamentais Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Tópicos Principais Variáveis e Constantes Operadores
Disciplina de Algoritmos e Programação
Disciplina de Algoritmos e Programação Último Conteúdo Estruturas de condição Estrutura condicional simples Utilização da estrutura de condição if com expressões lógicas simples Utilização do comando if
Subprogramas. Prof. Carlos Lopes
Subprogramas Prof. Carlos Lopes Motivação Escreva um programa C capaz de calcular a combinação de n valores tomados p a p. Para realizar este cálculo, você deverá utilizar a seguinte fórmula: C n n! p