MC102 Algoritmos e Programação de Computadores

Tamanho: px
Começar a partir da página:

Download "MC102 Algoritmos e Programação de Computadores"

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 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 mais

MC-102 Aula 07 Comandos Repetitivos

MC-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 mais

Programação Estruturada

Programaçã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 mais

MC-102 Aula 06 Comandos Repetitivos

MC-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 mais

Aula 16: Laços aninhados e desvios

Aula 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 mais

Aula 14: Repetição (Parte 2)

Aula 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 mais

imprimir seus quadrados.

imprimir 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 mais

Estruturas de repetição

Estruturas 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 mais

Aula 15: Repetição (Parte 3)

Aula 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 mais

PCI- Estrutura de Repetição II. Profa. Mercedes Gonzales Márquez

PCI- 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 mais

Introduçã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 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 mais

INF1005: 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 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 mais

Estruturas de Repetição

Estruturas 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 mais

Algoritmos 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 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 mais

Recursão David Déharbe

Recursã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 mais

MC-102 Aula 13. Instituto de Computação Unicamp. 29 de Setembro de 2016

MC-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 mais

Modulo 4: while do while (limites de variáveis)

Modulo 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 mais

Linguagem C (repetição)

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,

Leia mais

Expressõ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 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 mais

Aula 14: Estruturas de Seleção e Controle em C

Aula 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 mais

Programação Estruturada

Programaçã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 mais

MAC 2166 Introdução à Computação para Engenharia

MAC 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 mais

Programação Estruturada

Programaçã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 mais

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 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 mais

Laboratório de 13 de maio de 2019

Laborató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 mais

Aula 05: Condicionais (if / else)

Aula 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 mais

Lógica de Programação I

Ló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 mais

Waldemar Celes e Roberto Ierusalimschy. 29 de Fevereiro de 2012

Waldemar 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 mais

Estruturas de Repetição

Estruturas 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 mais

SSC 0301 IC para Engenharia Ambiental

SSC 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 mais

Programação Estruturada

Programaçã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 mais

CCO 016 / COM 110 Fundamentos de Programação

CCO 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 mais

Linguagem C. Prof.ª Márcia Jani Cícero

Linguagem 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 mais

MAC 2166 Introdução à Computação para Engenharia

MAC 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 mais

Introdução a Computação

Introduçã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 mais

MC-102 Aula 04 Expressões Relacionais, Lógicas e Comandos Condicionais

MC-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 mais

Linguagem C: Introdução

Linguagem 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 mais

MC-102 Aula 05 Comandos Condicionais

MC-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 mais

Módulo 3 Controle de Fluxo

Mó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 mais

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

Cap. 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 mais

INF 1005 Programação I

INF 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 mais

Exercícios Repetição

Exercí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 mais

Introdução à Computação

Introduçã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 mais

Introdução à Programação

Introduçã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 mais

Vejamos agora mais alguns exemplos de problemas envolvendo seqüência de números.

Vejamos 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 mais

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

Programaçã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 mais

Aula 4. Comandos de Repetição. Prof. Filipe Mutz.

Aula 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 mais

Computaçã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 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 mais

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 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 mais

Aula 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 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 mais

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

Estruturas 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 mais

DURAÇÃO DA PROVA: 2 horas

DURAÇÃ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 mais

1ª Lista de Exercícios

1ª 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 mais

Linguagem 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á 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 mais

Lógica de Programação I

Ló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 mais

Introdução a Programação de Jogos

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

Leia mais

controle de fluxo repetições iterativas

controle 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 mais

Princípios de Desenvolvimento de Algoritmos MAC122

Princí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 mais

Aula 03: Introdução a C

Aula 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 mais

Laços de repetição for, while, do-while

Laç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 mais

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 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 mais

Prof. A. G. Silva. 04 de abril de Prof. A. G. Silva INE5231 Computação Científica I 04 de abril de / 90

Prof. 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 mais

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

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 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 mais

3. Linguagem de Programação C

3. 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 mais

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

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

Leia mais

Faculdade de Computação

Faculdade 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 mais

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

Curso 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 mais

UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS 2º Semestre 2013/2014

UNIVERSIDADE 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 mais

DURAÇÃO DA PROVA: 2 horas

DURAÇÃ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 mais

Programaçã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 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 mais

Capí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 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 mais

3. Linguagem de Programação C

3. 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 mais

Capí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 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 mais

Algoritmos RESUMO - LINGUAGEM C

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

Leia mais

CURSO 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 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 mais

Lógica de Programação I

Ló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 mais

Introdução à Programação C

Introduçã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 mais

Introdução à Computação MAC0110

Introduçã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 mais

Mé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 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 mais

Curso de C. Estruturas de Repetição 1/4/ :31 1

Curso 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 mais

Programação: Vetores

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

Leia mais

Laboratório 3 Comandos de repetição while, do-while e for

Laborató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 mais

Algoritmos e Programação

Algoritmos 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 mais

Programação Estruturada

Programaçã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 mais

Estruturas de Repetição

Estruturas 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 mais

Linguagem C: Elementos fundamentais

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

Leia mais

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 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 mais

ESTRUTURAS DE REPETIÇÃO - PARTE 2

ESTRUTURAS 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 mais

ESTRUTURAS 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 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 mais

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

Introduçã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 mais

Modulo 3: Else, Case, For...

Modulo 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 mais

Computação eletrônica: Estruturas de repetição

Computaçã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 mais

Aula 08: Repetição (Parte 3)

Aula 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 mais

LÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO

LÓ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 mais

ESTRUTURAS COMPOSTAS

ESTRUTURAS 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 mais

Aula 21 - Algoritmos e Funções Recursivas

Aula 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 mais

Aula 12- Variáveis e valores reais

Aula 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