MC102 Algoritmos e Programação de Computadores
|
|
- Débora Andrade Escobar
- 7 Há anos
- Visualizações:
Transcrição
1 MC102 Algoritmos e Programação de Computadores Instituto de Computação UNICAMP Primeiro Semestre de 2014
2 Roteiro 1 Maior número 2 Soma de n números 3 Fatorial 4 Máximo Divisor Comum (MDC) 5 Números primos 6 Fatoração em números primos 7 Números de Fibonacci 8 Contagem do número de letras de uma frase 9 Conversão de números binários para decimais 10 Conversão de números decimais para binários 11 Exercícios Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
3 Introdução Vimos quais são os comandos de repetição em C: while do-while for Veremos agora alguns exemplos de utilização desses comandos. Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
4 Maior número Vamos escrever um programa que recebe n números (n 1) e descobre qual deles é o maior. O programa deve ter os seguintes passos: 1 Ler um número n. 2 Repetir n vezes a leitura de um número. 3 Determinar o maior número. Como determinar o maior? Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
5 Maior número A ideia é criarmos uma variável maior que sempre armazena o maior número lido até então. maior(n) ler um número maior repetir n-1 vezes ler um numero aux se aux > maior ent~ao maior = aux imprimir maior Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
6 Maior número #include <stdio.h> int main() { int i, n; double maior, aux; printf("digite a quantidade de numeros: "); scanf("%d", &n); printf("digite um numero: "); scanf("%lf", &maior); for (i = 1; i < n; i++) { printf("digite um numero: "); scanf("%lf", &aux); if (aux > maior) maior = aux; printf("maior numero: %.2f\n", maior); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
7 Soma de n números Vamos escrever um programa que recebe n números e calcula a soma destes. Uma variável soma irá armazenar a soma dos números lidos. Ao ler um próximo número, como atualizar a soma? soma = soma + numero; soma += numero; É importante lembrar que a variável soma deve ser inicializada com o valor zero (elemento neutro da soma). Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
8 Soma de n números #include <stdio.h> int main() { int i, n; double aux, soma = 0; printf("quantidade de numeros: "); scanf("%d", &n); for (i = 1; i <= n; i++) { printf("digite um numero: "); scanf("%lf", &aux); soma = soma + aux; printf("soma dos numeros: %.2f\n", soma); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
9 Fatorial Vamos escrever um programa que leia um número inteiro positivo n e calcule o valor do seu fatorial. O programa deve ter os seguintes passos: 1 Ler um número n. 2 Calcular n! = (n 1) n Como fazer este cálculo? Note que n não é fixo, portanto, temos que usar comandos de repetição. Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
10 Fatorial A ideia é criarmos uma variável fatorial que na i-ésima iteração do laço vale i! Note que (i + 1)! = (i + 1) i!, portanto, na (i + 1)-ésima iteração podemos fazer fatorial = (i+1) fatorial fatorial(n) fatorial = 1 para i de 1 até n faça fatorial = fatorial * i imprimir fatorial Note que a variável fatorial deve ser inicializada com o valor um (elemento neutro da multiplicação). Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
11 Fatorial #include <stdio.h> int main() { int i, n; unsigned int fatorial = 1; printf("digite numero inteiro (nao negativo): "); scanf("%d", &n); for (i = 1; i <= n; i++) fatorial = fatorial * i; printf("%d! = %d\n", n, fatorial); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
12 Fatorial No exemplo anterior, o fatorial é calculado corretamente para n 14, entretanto, falha para n 15. Solução: Por quê? Podemos trocar o tipo da variável fatorial de unsigned int para unsigned long int ou mesmo por double. Com unsigned long int é possível calcular fatoriais até 20, enquanto que, com double, até 170 (neste caso, com perda de precisão numérica). Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
13 Fatorial #include <stdio.h> int main() { unsigned short int i, n; unsigned long int fatorial = 1; printf("digite numero inteiro (nao negativo): "); scanf("%hu", &n); for (i = 1; i <= n; i++) fatorial = fatorial * i; printf("%hu! = %lu\n", n, fatorial); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
14 Fatorial #include <stdio.h> int main() { unsigned short int i, n; double fatorial = 1; printf("digite numero inteiro (nao negativo): "); scanf("%hu", &n); for (i = 1; i <= n; i++) fatorial = fatorial * i; printf("%hu! = %.0f\n", n, fatorial); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
15 Máximo Divisor Comum (MDC) O algoritmo de Euclides para o cálculo do Máximo Divisor Comum (MDC) entre dois números inteiros positivos m e n, apresentado em 300 a.c., é um dos algoritmos mais antigos do mundo. O algoritmo pode ser resumido na seguinte fórmula: { m, se n = 0 mdc(m, n) = mdc(n, m % n), se n > 0 Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
16 Máximo Divisor Comum (MDC) #include <stdio.h> int main() { int m, n, aux; printf("entre com dois numeros inteiros positivos: "); scanf("%d %d", &m, &n); while (n > 0) { aux = n; n = m % n; m = aux; printf("mdc = %d\n", m); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
17 Números primos Um número é primo se ele tem exatamente dois divisores naturais distintos: o número um e ele mesmo. O programa deve ter os seguintes passos: 1 Ler um número n. 2 Testar se nenhum dos números entre 2 e n 1 divide n. Lembre-se que o operador % retorna o resto da divisão inteira. Portanto (a % b) é zero se, e somente se, b divide a. Note que não é necessário testar os números entre n/2 + 1 e n 1. De fato é possível testar menos números ainda... 1 Se n = a b, sendo n, a e b números naturais e a b, então a n b. 2 Logo, precisamos testar apenas os números inteiros entre 2 e n. Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
18 Números primos primo(n) aux = 2 primo = verdadeiro enquanto primo e aux <= n/2 faça se aux for um divisor de n ent~ao primo = falso aux = aux + 1 imprimir primo Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
19 Números primos #include <stdio.h> int main() { unsigned int i, n, primo = 1; printf("digite um numero inteiro: "); scanf("%u", &n); for (i = 2; primo && (i <= n/2); i++) if ((n % i) == 0) primo = 0; if (primo) printf("numero primo\n"); else printf("numero composto\n"); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
20 Números primos #include <stdio.h> #include <math.h> int main() { unsigned int i, n, primo = 1; printf("digite um numero inteiro: "); scanf("%u", &n); for (i = 2; primo && (i <= sqrt(n)); i++) if ((n % i) == 0) primo = 0; if (primo) printf("numero primo\n"); else printf("numero composto\n"); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
21 Fatoração em números primos Dado um número inteiro positivo n, como fatorá-lo em números primos? Podemos verificar todos os candidatos a fatores de n, ou seja, números menores ou iguais a n. Seja fator o número que está sendo testado numa certa iteração. Se fator for um divisor de n, então imprima fator e divida n por fator. Caso contrário, incremente fator. Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
22 Fatoração em números primos #include <stdio.h> int main() { unsigned int n, fator = 2; printf("digite um numero inteiro positivo: "); scanf("%u", &n); printf("%d = 1", n); while (n > 1) { if ((n % fator) == 0) { printf(" x %d", fator); n = n / fator; else fator++; printf("\n"); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
23 Números de Fibonacci A série de Fibonacci é: 1, 1, 2, 3, 5, 8, 13,... Ou seja, o n-ésimo termo é a soma dos dois anteriores tal que F (1) = 1 e F (2) = 1. F (n) = F (n 1) + F (n 2) Como escrever um programa que imprime os primeiros n números da série? Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
24 Números de Fibonacci fibonacci(n) atual = 1 proximo = 1 para i de 1 até n faça imprimir atual temp = atual + proximo atual = proximo proximo = temp Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
25 Números de Fibonacci #include <stdio.h> int main() { unsigned long int n, atual = 1, proximo = 1, temp, i; printf("digite um numero inteiro positivo: "); scanf("%lu", &n); for (i = 1; i <= n; i++) { printf("%lu\n", atual); temp = atual + proximo; atual = proximo; proximo = temp; return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
26 Contagem do número de letras de uma frase Considere o seguinte problema, dada uma sequência de caracteres (uma frase, por exemplo) determinar o seu número de letras. Usando a tabela ASCII, como determinar se um caractere é uma letra? Letras maiúsculas: de 65 ( A ) a 90 ( Z ) Letras minúsculas: de 97 ( a ) a 122 ( z ) Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
27 Contagem do número de letras de uma frase #include <stdio.h> int main() { char c; int letras = 0; printf("digite uma frase: "); do { scanf("%c", &c); if (((c >= 65) && (c <= 90)) ((c >= 97) && (c <= 122))) letras++; while (c!= \n ); printf("a frase contem %d letras.\n", letras); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
28 Contagem do número de letras de uma frase #include <stdio.h> int main() { char c; int letras = 0; printf("digite uma frase: "); do { scanf("%c", &c); if (((c >= A ) && (c <= Z )) ((c >= a ) && (c <= z ))) letras++; while (c!= \n ); printf("a frase contem %d letras.\n", letras); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
29 Conversão de números binários para decimais Sabemos que um computador armazena todas as informações na forma binária, portanto, é útil saber como converter números decimais em binários (e vice-e-versa). Dado um número binário b n b n 1... b 2 b 1 b 0, este corresponde na forma decimal a: n b i 2 i Exemplos: i=0 101 = = = = = 628 Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
30 Conversão de números binários para decimais Vamos supor que lemos um inteiro binário. Ou seja, ao lermos n = 111 assumimos que este é um número binário (e não cento e onze ). Como transformar este número no correspondente valor decimal (7, neste caso)? Podemos usar a expressão: n b i 2 i i=0 Para isso, entretanto, devemos conseguir recuperar os dígitos binários (bits) individualmente. Note que: n % 10 recupera o último dígito de n. n = n / 10 remove o último dígito de n. Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
31 Conversão de números binários para decimais #include <stdio.h> int main() { unsigned long int n, dec = 0, pot = 1, bit; printf("digite um numero binario: "); scanf("%lu", &n); while (n > 0) { bit = n % 10; n = n / 10; dec = dec + (bit * pot); pot = pot * 2; printf("%lu\n", dec); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
32 Conversão de números decimais para binários Agora, dado um número em decimal, como obter o correspondente em binário? Qualquer número pode ser escrito como uma soma de potências de 2: 6 = = O que acontece se dividirmos, sucessivamente, um número decimal por 2? Vamos testar com o número 13: 13/2 = 6, com resto 1 6/2 = 3, com resto 0 3/2 = 1, com resto 1 1/2 = 0, com resto 1 Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
33 Conversão de números decimais para binários #include <stdio.h> int main() { unsigned long int n, bin = 0, pot = 1, bit; printf("digite um numero decimal: "); scanf("%lu", &n); while (n > 0) { bit = n % 2; n = n / 2; bin = bin + (bit * pot); pot = pot * 10; printf("%lu\n", bin); return 0; Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
34 Exercícios Um número inteiro é dito perfeito se a soma dos seus divisores (excluindo ele mesmo) é igual ao próprio número. Dado um número inteiro n, escreva um programa que determine se ele é perfeito. Dado um número x qualquer e um número inteiro não negativo n, escreva um programa para calcular o valor de x n, sem usar a biblioteca matemática (math.h). Dado um número inteiro positivo n escrito na base x, converta-o para a base y, sendo que x e y também são fornecidos como entrada do seu programa (2 x, y 10). Instituto de Computação (UNICAMP) MC102 Primeiro Semestre de / 45
MC-102 Aula 08 Comandos Repetitivos
MC-102 Aula 08 Comandos Repetitivos Instituto de Computação Unicamp 13 de Setembro de 2016 Roteiro 1 Exemplos com laços Menu de Escolhas Representação Binário-Decimal Representação Decimal-Binário 2 Laços
Leia maisMC-102 Aula 07 Comandos Repetitivos
MC-102 Aula 07 Comandos Repetitivos Instituto de Computação Unicamp 11 de Setembro de 2016 Roteiro 1 Variável Indicadora Números Primos Números em Ordem 2 Variável Contadora Números Primos 3 Outros Exemplos
Leia maisProgramação Estruturada
Programação Estruturada Estruturas de repetição Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Comandos de repetição
Leia maisMC-102 Aula 06 Comandos Repetitivos
MC-102 Aula 06 Comandos Repetitivos Instituto de Computação Unicamp 2 de Setembro de 2016 Roteiro 1 Comandos Repetitivos 2 Comando while 3 Comando do-while 4 O comando for 5 Exemplos com Laços Variável
Leia maisAula 16: Laços aninhados e desvios
Aula 16: Laços aninhados e desvios Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Comandos de Repetição (Parte
Leia maisAula 14: Repetição (Parte 2)
Aula 14: Repetição (Parte 2) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Laços de repetição Comando de repetição
Leia maisimprimir seus quadrados.
1) Dada uma seqüência de números inteiros não-nulos, seguida por 0, imprimir seus quadrados. int numero, /* usada para leitura da sequencia */ quadrado; /* guarda o quadrado do numero lido */ printf("\n\tcalculo
Leia maisEstruturas de repetição
Título em português: FEITIÇO DO TEMPO (1993) Sinopse: Um repórter de televisão que faz previsões de meteorologia vai à uma pequena cidade para fazer uma matéria especial sobre o inverno. Querendo ir embora
Leia maisAula 15: Repetição (Parte 3)
Aula 15: Repetição (Parte 3) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Breve Revisão Comandos de Decisão
Leia maisPCI- Estrutura de Repetição II. Profa. Mercedes Gonzales Márquez
PCI- Estrutura de Repetição II Profa. Mercedes Gonzales Márquez Estrutura de Repetição Exemplo 1: Imprimir os n primeiros números inteiros positivos. int i, n; scanf("%d",&n); for (i=1; i
Leia maisIntrodução a Linguagem C (Parte I) UFPA Sistemas de Informação. Roberto Araujo 2013
Introdução a Linguagem C (Parte I) UFPA Sistemas de Informação Roberto Araujo 2013 Meu primeiro programa em C #include main() { printf( Primeiro Programa \n ); Biblioteca padrão Função principal
Leia maisINF1005: Programação 1. Repetições. 08/03/10 (c) Paula Rodrigues 1
INF1005: Programação 1 Repetições 08/03/10 (c) Paula Rodrigues 1 Tópicos Principais Construção de Laços com while Algoritmos com Repetição Construção de Laços com for Repetição com Teste no Final 08/03/10
Leia maisEstruturas de Repetição
Estruturas de Repetição Introdução As estruturas de repetição, permitem executar mais de uma vez um mesmo trecho de código. Trata-se de uma forma de executar blocos de comandos somente sob determinadas
Leia maisAlgoritmos e Lógica de Programação. 6ª Lista de Exercícios Comandos de Repetição
Algoritmos e Lógica de Programação 6ª Lista de Exercícios Comandos de Repetição 1. Qual a saída do programa abaixo? int i; for (i = 0; i < 10; i += 2) printf("%d\n", i / 2); 2. Qual a saída do programa
Leia maisRecursão David Déharbe
Recursão David Déharbe 1 1 Objetivos da aula O conceito de recursão. Exemplos. Programação em C. 2 2 Roteiro da aula Revisão de funções; Motivação; Definição; Dois exemplos básicos; Recursão mútua; Dois
Leia maisMC-102 Aula 13. Instituto de Computação Unicamp. 29 de Setembro de 2016
MC-102 Aula 13 Funções I Instituto de Computação Unicamp 29 de Setembro de 2016 Roteiro 1 Funções Definindo uma função Invocando uma função 2 O tipo void 3 A função main 4 Protótipo de funções 5 Funções
Leia maisModulo 4: while do while (limites de variáveis)
PROGRAMAÇÃO DE COMPUTADORES V - TCC- 00.323 Modulo 4: while do while (limites de variáveis) Aura - Erick aconci@ic.uff.br, erickr@id.uff.br Roteiro Até aqui apreendemos as estruturas: If e If...else Switch
Leia maisLinguagem 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,
Leia maisExpressões lógicas, expressões condicionais, prioridades e operadores, base binária, operadores de bits
Expressões lógicas, expressões condicionais, prioridades e operadores, base binária, operadores de bits Equivalência entre valores lógicos e aritméticos Quando uma expressão lógica é calculada dentro do
Leia maisAula 14: Estruturas de Seleção e Controle em C
Aula 14: Estruturas de Seleção e Controle em C Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Estruturas de Seleção e Controle Programação de Computadores
Leia maisProgramação Estruturada
Programação Estruturada Recursão Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Recursão Recursão 1 Recursão 2
Leia maisMAC 2166 Introdução à Computação para Engenharia
MAC 2166 Introdução à Computação para Engenharia PROVA 1 QUESTÃO 1. Simule a execução do programa abaixo, destacando a sua saída. A saída do programa consiste de tudo que resulta dos comandos printf. int
Leia maisProgramação Estruturada
Programação Estruturada Estruturas condicionais Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Comandos condicionais
Leia maisComputaçã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
Leia maisLaboratório de 13 de maio de 2019
Laboratório de 13 de maio de 2019 O laboratório de hoje irá permitir que o aluno revise diversos dos conceitos e ferramentas estudados ao longo do curso. São 6 atividades em níveis crescentes de dificuldade,
Leia maisAula 05: Condicionais (if / else)
Aula 05: Condicionais (if / else) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Breve Revisão Comandos de Decisão
Leia maisLógica de Programação I
Gilson de Souza Carvalho gaucho.gilson@hotmail.com 1 Comando Do/While Além do comando while, existem outras estruturas para implementar laços repetitivos. O comando Do/While funciona de forma similar ao
Leia maisWaldemar Celes e Roberto Ierusalimschy. 29 de Fevereiro de 2012
Capítulo 5: Repetições Waldemar Celes e Roberto Ierusalimschy 29 de Fevereiro de 2012 1 Construção de laços Uma das principais características de um computador é sua capacidade para realizar cálculo e
Leia maisEstruturas de Repetição
Estruturas de Repetição Alguns cálculos realizados pelo computador são feitos de forma repetitiva Exemplos: Cálculo de 25! fat = 25*24*23*22*21*20*19*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2*1; Soma
Leia maisSSC 0301 IC para Engenharia Ambiental
SSC 0301 IC para Engenharia Ambiental Tipos, variáveis e expressões Prof. Márcio Delamaro e Prof. Jorge Luiz e Silva delamaro@icmc.usp.br; jsilva@icmc.usp.br SSC 0301 IC para Engenharia Ambiental ICMC/USP
Leia maisProgramação Estruturada
Programação Estruturada Entrada e Saída. Mais sobre dados Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Saída
Leia maisCCO 016 / COM 110 Fundamentos de Programação
CCO 016 / COM 110 Fundamentos de Programação Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 08 Estruturas de Repetição (Portugol/Linguagem C) Definição» Estrutura de Repetição
Leia maisLinguagem C. Prof.ª Márcia Jani Cícero
Linguagem C Prof.ª Márcia Jani Cícero A estrutura Básica de um Programa em C Consiste em uma ou várias funções ou programas. main( ) // primeira função a ser executada // inicia a função // termina a função
Leia maisMAC 2166 Introdução à Computação para Engenharia
MAC 2166 Introdução à Computação para Engenharia PROVA 2 QUESTÃO 1. Simule a execução do programa abaixo, destacando a sua saída. A saída do programa consiste de tudo que resulta dos comandos printf. int
Leia maisIntrodução a Computação
Introdução a Computação Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Programação Programa é um algoritmo escrito em uma linguagem de programação. Existem diversas linguagens
Leia maisMC-102 Aula 04 Expressões Relacionais, Lógicas e Comandos Condicionais
MC-102 Aula 04 Expressões Relacionais, Lógicas e Comandos Condicionais Instituto de Computação Unicamp 26 de Agosto de 2016 Roteiro 1 Expressões relacionais 2 Expressões lógicas 3 4 Exercícios (Instituto
Leia maisLinguagem C: Introdução
Linguagem C: Introdução Linguagem C É uma Linguagem de programação genérica que é utilizada para a criação de programas diversos como: Processadores de texto Planilhas eletrônicas Sistemas operacionais
Leia maisMC-102 Aula 05 Comandos Condicionais
MC-102 Aula 05 Comandos Condicionais Instituto de Computação Unicamp 2 de Setembro de 2016 Roteiro 1 Comandos Condicionais 2 Comandos if-else-if encaixados 3 Exercícios 4 Informações Extras: O comando
Leia maisMódulo 3 Controle de Fluxo
Estruturas de Dados Módulo 3 Controle de Fluxo 16/8/2005 (c) Marco A. Casanova - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus
Leia maisCap. 3 Entrada e Saída e Controle de Fluxo
Programação de Computadores II Cap. 3 Entrada e Saída e Controle de Fluxo Livro: Waldemar Celes, Renato Cerqueira, José Lucas Rangel. Introdução a Estruturas de Dados, Editora Campus (2004) Slides adaptados
Leia maisINF 1005 Programação I
INF 1005 Programação I Aula 07 Estruturas de Repetição Edirlei Soares de Lima Estruturas de Repetição Diversos problemas somente podem ser resolvidos numericamente por um computador
Leia maisExercícios Repetição
Curso de Engenharia de Controle e Automação Disciplina: Informática para a Automação Professor: Marcelo Cendron Exercícios Repetição 1.1 8.3 Exercícios 1. Faça um programa utilizando o comando while, que
Leia maisIntrodução à Computação
Introdução à Computação Tipos de Dados, Expressões, Operadores e Comandos Básicos Prof.: Julliano Rosa Nascimento julliano.rn@gmail.com Roteiro Tipos de Dados: Revisão Expressões Operadores Comandos Básicos
Leia maisIntrodução à Programação
Programação de Computadores Introdução à Programação Prof. Helton Fábio de Matos hfmatos@dcc.ufmg.br Agenda Algoritmo & Programa Variáveis Declaração de tipos Comando de entrada ou de leitura Comando de
Leia maisVejamos agora mais alguns exemplos de problemas envolvendo seqüência de números.
Aula 6 - Mais exemplos de repetição Vejamos agora mais alguns exemplos de problemas envolvendo seqüência de números. P16) Dado N>0 e uma seqüência de N números, determinar o maior elemento da seqüência.
Leia maisProgramação Básica. Estrutura de um algoritmo
Programação Básica Estrutura de um algoritmo Código-fonte Como vimos na aula anterior um algoritmo pode ser representado usando um fluxograma Um algoritmo pode também ser representado usando texto Esse
Leia maisAula 4. Comandos de Repetição. Prof. Filipe Mutz.
Aula 4 Comandos de Repetição Prof. Filipe Mutz. Instrução Instrução Instrução... Instrução Instrução Condicional (seleção) Repetitivo (loops) Comandos de repetição permitem que um conjunto de instruções
Leia maisComputação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Terceira Aula Prática - 10 de setembro de 2010
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Terceira Aula Prática - 10 de setembro de 2010 1 O comando while Para fazer os exercícios desta aula prática você irá precisar de um
Leia maisFaculdade 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,
Leia maisAula 02 -Introdução àlinguagc Programação: Estrutura-Seleção. OPL e IC1 Prof: Anilton Joaquim da Silva
Aula 02 -Introdução àlinguagc Programação: Estrutura-Seleção OPL e IC1 Prof: Anilton Joaquim da Silva Anilton.ufu@outlook.com 1 Estrutura de Seleção Até agora não aprendemos a dizer para o computador Se
Leia maisEstruturas de Repetição. for() while() do-while() break; continue;
Estruturas de Repetição for() while() do-while() break; continue; 1 Auto-Ajuda (!) Como ajudar a solucionar erros básicos do meu programa? Verificar os ; Verificar se não há comandos em maiúsculas; Verificar
Leia maisDURAÇÃO DA PROVA: 2 horas
MAC2166 Introdução à Computação para Engenharia Escola Politécnica Primeira Prova 09 de abril de 2012 Nome: Assinatura: N ō USP: Turma: Instruções: Professor: 1. Não destaque as folhas deste caderno. 2.
Leia mais1ª Lista de Exercícios
Universidade Federal do Rio de Janeiro Data: 26/04/05 Disciplina: Computação I 1ª Lista de Exercícios 1) Faça um programa, em pseudo-código, que peça ao usuário que informe n números reais e então calcule
Leia maisLinguagem C. IF61A/IF71A - Computação 1 Prof. Leonelo Almeida. Universidade Tecnológica Federal do Paraná
Linguagem C IF61A/IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná Até agora... Sabemos construir algoritmos que tenham: Variáveis Comandos sequenciais Entrada e saída
Leia maisLógica de Programação I
Gilson de Souza Carvalho gaucho.gilson@hotmail.com 1 Comandos de repetição combinados com comandos de condição A utilização de comandos de repetição combinados com comandos de condição permite resolver
Leia maisIntroduçã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
Leia maiscontrole de fluxo repetições iterativas
Controle de Fluxo Repetições iterativas INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 controle de fluxo repetições iterativas tópicos while for do while break continue referência
Leia maisPrincípios de Desenvolvimento de Algoritmos MAC122
Princípios de Desenvolvimento de Algoritmos MAC122 Prof. Dr. Paulo Miranda IME-USP Aula de Revisão: Variáveis e Atribuições Introdução Memória Principal: Vimos no curso anterior que a CPU usa a memória
Leia maisAula 03: Introdução a C
Aula 03: Introdução a C Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior O que é um computador Organização de um
Leia maisLaços de repetição for, while, do-while
Computação Eletrônica Laços de repetição for, while, do-while Prof: Luciano Barbosa Estruturas de Repetição Imagine um programa que calcula a média de um aluno. Este programa é bastante simples, bastaria:
Leia maisINF1007: 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
Leia maisProf. A. G. Silva. 04 de abril de Prof. A. G. Silva INE5231 Computação Científica I 04 de abril de / 90
INE5231 Computação Científica I Prof. A. G. Silva 04 de abril de 2017 Prof. A. G. Silva INE5231 Computação Científica I 04 de abril de 2017 1 / 90 Conteúdo programático O computador - [3 horas-aula] Representação
Leia maisIntrodução à Ciência da Computação SCC0120 Prof. Zhao Liang. Aula de Laboratório 1: Operadores, comandos básicos e comando IF 27/03/2012
Introdução à Ciência da Computação SCC0120 Prof. Zhao Liang Aula de Laboratório 1: Operadores, comandos básicos e comando IF 27/03/2012 PARTE 1: OPERADORES E COMANDOS BÁSICOS EXEMPLO 1.1: Programa que
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3.2. Estrutura de Programas e Representação
Leia mais1) 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
Leia maisFaculdade de Computação
Faculdade de Computação Programação Procedimental 1 o Laboratório de Programação C Prof. Cláudio C. Rodrigues 1. Introdução O objetivo desta aula prática é exercitar o uso de variáveis de vários tipos
Leia maisCurso de C. Declaração de Variáveis 18/3/ :48 1
Curso de C Declaração de Variáveis 18/3/2008 15:48 1 Declaração de Variáveis Objetivos: Aprender como: Criar variáveis Atribuir um valor inicial à variável Escolher um nome para a variável 18/3/2008 15:48
Leia maisUNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 2º Semestre 2013/2014
UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 2º Semestre 2013/2014 Programação em C 30/06/2014 Leia com atenção as perguntas e justifique cuidadosamente todas as respostas 1. Qual o objetivo de um
Leia maisDURAÇÃO DA PROVA: 2 horas
MAC2166 Introdução à Computação Escola Politécnica Primeira Prova 07 de abril de 2015 Nome: Assinatura: N ō USP: Turma: Professor: Instruções: 1. Não destaque as folhas deste caderno. 2. A prova contém
Leia maisProgramação 1. Atribuição, operadores aritméticos, entrada de dados. Técnico em Eletrônica Semestre 5 02
Programação 1 Atribuição, operadores aritméticos, entrada de dados Técnico em Eletrônica Semestre 5 02 Armazenando na memória tipo de variável #include #include main() { int ano; Declaração
Leia maisCapítulo 1: Introdução à Linguagem C. Pontifícia Universidade Católica Departamento de Informática
Capítulo 1: Introdução à Linguagem C Pontifícia Universidade Católica Departamento de Informática Programa Programa é um algoritmo escrito em uma linguagem de programação. No nosso caso, a linguagem C.
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 3.3. Conceitos Básicos de C: Expressões, Operadores e Bibliotecas
Leia maisCapítulo 3: Repetições. Pontifícia Universidade Católica Departamento de Informática
Capítulo 3: Repetições Pontifícia Universidade Católica Departamento de Informática Construção de Laços Repetição: Diversos problemas de difícil solução podem ser resolvidos numericamente por um computador
Leia maisAlgoritmos 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
Leia maisCURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: C
CURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: C PROFESSOR : Romilson Lopes Sampaio Estruturas de Repetição São três estruturas
Leia maisLógica de Programação I
Gilson de Souza Carvalho gaucho.gilson@hotmail.com 1 Comando Switch O comando Switch pode ser visto como uma especialização do comando if. Foi criado para facilitar um uso particular de comandos if encadeados.
Leia maisIntrodução à Programação C
Introdução à Programação C Fabio Mascarenhas - 2014.2 http://www.dcc.ufrj.br/~fabiom/introc Recapitulando Um programa C é uma sequência de diretivas (#include e #define), declarações de funções auxiliares,
Leia maisIntrodução à Computação MAC0110
Introdução à Computação MAC0110 Prof. Dr. Paulo Miranda IME-USP Aula 2 Variáveis e Atribuições Memória Principal: Introdução Vimos que a CPU usa a memória principal para guardar as informações que estão
Leia maisMétodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Leia maisCurso de C. Estruturas de Repetição 1/4/ :31 1
Curso de C Estruturas de Repetição 1/4/2008 15:31 1 Estruturas de Repetição Objetivos: Aprender: Como vincular a repetição de blocos à condições Quando utilizar cada uma das estruturas disponíveis 1/4/2008
Leia maisProgramaçã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
Leia maisLaboratório 3 Comandos de repetição while, do-while e for
Laboratório 3 Comandos de repetição while, do-while e for Computação I (MAB-120) Prof. Silvana Rossetto 1 DCC/IM/UFRJ 29 de março de 2019 O objetivo desta aula de laboratório é praticar o uso dos comandos
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 3 Introdução a Linguagem C Profa. Marina Gomes marinagomes@unipampa.edu.br 1 Aula de Hoje - Criar programas simples em C utilizando a estrutura básica; - Declarar variáveis;
Leia maisProgramação Estruturada
Programação Estruturada Introdução à linguagem C Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Programação estruturada
Leia maisEstruturas de Repetição
Estruturas de Repetição Disciplina: Algoritmos e Programação Luciano Moraes Da Luz Brum Universidade Federal do Pampa Unipampa Campus Bagé Email: lucianobrum18@gmail.com Horários de atendimento: (outros
Leia maisLinguagem 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
Leia maisESTRUTURAS 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
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 2
AULA 16 ESTRUTURAS DE REPETIÇÃO - PARTE 2 16.1 A seqüência de Fibonacci Um problema parecido, mas ligeiramente mais complicado do que o do cálculo do fatorial (veja as notas da Aula 14), é o do cálculo
Leia maisESTRUTURAS CONDICIONAIS. Introdução à Ciência da ComputaçãoI Simone Senger de Souza
ESTRUTURAS CONDICIONAIS Introdução à Ciência da ComputaçãoI Simone Senger de Souza Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURA CONDICIONAL ESTRUTURA DE REPETIÇÃO 2 Estruturas Condicionais Estrutura
Leia maisIntrodução à Programação em C Input / Output
Introdução à Programação em C Input / Output Resumo Aula Anterior Programa começa com função main() Sintaxe para definição de funções Definição de variáveis e atribuições Estruturas de controlo if-then
Leia maisModulo 3: Else, Case, For...
PROGRAMAÇÃO DE COMPUTADORES V - TCC- 00.323 Modulo 3: Else, Case, For... Aura - Erick aconci@ic.uff.br, erickr@id.uff.br Roteiro Mais Comandos Condicionais Estrutura de Repetição Contável 2 Exemplo de
Leia maisComputação eletrônica: Estruturas de repetição
Computação eletrônica: Estruturas de repetição Gurvan Huiban ghuiban@cin.ufpe.br Plano de aula 1 2 A estrutura while 3 A estrutura do-while 4 Observações Estruturas de repetição Repetir a execução de um
Leia maisAula 08: Repetição (Parte 3)
Aula 08: Repetição (Parte 3) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aula Anterior Breve Revisão Comandos de Decisão
Leia maisLÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Laços while aninhados Por exemplo, para criar uma estrutura de tópico 1. Capitulo 1.1 Secao 1.1.1 Subsecao 1.1.2 Subsecao 1.1.3 Subsecao 1.1.4 Subsecao
Leia maisESTRUTURAS COMPOSTAS
ESTRUTURAS COMPOSTAS Variáveis Compostas Unidimensionais VETOR Clique para adicionar texto Profa. Dra. Elisa Yumi Nakagawa 1. Semestre de 2017 Slides inicialmente preparados pela Profa. Rosely Sanches
Leia maisAula 21 - Algoritmos e Funções Recursivas
Aula 21 - Considere a definição da função fatorial: n! = 1 se n 0 Considere agora a seguinte definição equivalente: n! = 1 se n 0 Dizemos que essa
Leia maisAula 12- Variáveis e valores reais
Aula 12- Variáveis e valores reais Até agora todos os nossos problemas continham apenas valores inteiros e portanto variáveis do tipo int. Para resolver problemas que usam valores com parte fracionária,
Leia mais