MC Slide 13 Noções de eficiência e buscas
|
|
- Dalila Cipriano Palmeira
- 8 Há anos
- Visualizações:
Transcrição
1 MC Slide 13 Noções de eficiência e buscas Elaborado por Raoni Teixeira e Editado por Danillo Roberto Pereira Instituto de Computação Unicamp Primeiro Semestre de 2013
2 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
3 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
4 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
5 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
6 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
7 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
8 Introdução Por que usar computadores? Fazer contas automaticamente. Fazer contas rapidamente. Quão rápido é um computador? Depende......do problema tratado....do algoritmo utilizado. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
9 Tartaruga Problema A cada segundo, uma tartaruga dá um passo. O primeiro passo tem tamanho 1m, o segundo 1/2m, o terceiro 1/3m e assim por diante. Em quanto tempo ela anda 10m, 20m e 100m? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
10 Tartaruga - 10 m double dist; double n; dist = 0; n = 1; while (dist < 10.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf horas para andar %lf.\n", n / 3600, dist); Cerca de 3,5 horas. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
11 Tartaruga - 10 m double dist; double n; dist = 0; n = 1; while (dist < 10.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf horas para andar %lf.\n", n / 3600, dist); Cerca de 3,5 horas. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
12 Tartaruga - 20 m double dist; double n; dist = 0; n = 1; while (dist < 20.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf dias para andar %lf.\n", n / 3600 / 24, dist); Mais de 8 anos! Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
13 Tartaruga - 20 m double dist; double n; dist = 0; n = 1; while (dist < 20.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf dias para andar %lf.\n", n / 3600 / 24, dist); Mais de 8 anos! Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
14 Tartaruga - 20 m double dist; double n; dist = 0; n = 1; while (dist < 20.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf dias para andar %lf.\n", n / 3600 / 24, dist); Mais de 8 anos! Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
15 Tartaruga m double dist; double n; dist = 0; n = 1; while (dist < 100.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf anos para andar %lf.\n", n / 3600 / 24 / 365, dist); Milhares e milhares de anos!!! E quanto tempo o computador gasta para calcular isso? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
16 Tartaruga m double dist; double n; dist = 0; n = 1; while (dist < 100.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf anos para andar %lf.\n", n / 3600 / 24 / 365, dist); Milhares e milhares de anos!!! E quanto tempo o computador gasta para calcular isso? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
17 Tartaruga m double dist; double n; dist = 0; n = 1; while (dist < 100.0) { dist = dist + 1.0/n; n = n + 1.0; printf("ela gastou %lf anos para andar %lf.\n", n / 3600 / 24 / 365, dist); Milhares e milhares de anos!!! E quanto tempo o computador gasta para calcular isso? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
18 Adivinhação Problema Você e uma amiga fizeram uma aposta: ela pensa em um número entre 1 e e você tem que adivinhar esse número. Se errar um palpite, você paga dez centavos, mas se acertar o número, recebe dez reais. A cada resposta errada, sua amiga deve dizer se o número que ela pensou é maior ou menor que o palpite. Escreva um algoritmo para adivinhar o número. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
19 Adivinhação int palpite, numero; char caractere; for (palpite = 1; palpite <= ; palpite++) { printf("o numero eh %d? ", palpite); scanf("%c", &caractere); if (caractere == = ) { numero = palpite; break; printf("o número eh %d!", numero); Quanto custaram os palpites? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
20 Adivinhação int palpite, numero; char caractere; for (palpite = 1; palpite <= ; palpite++) { printf("o numero eh %d? ", palpite); scanf("%c", &caractere); if (caractere == = ) { numero = palpite; break; printf("o número eh %d!", numero); Quanto custaram os palpites? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
21 Adivinhação - Melhorando int palpite, numero; char caractere; int maior = 0, passo = ; // 100 mil do { maior = maior + passo; printf("o numero eh %d? ", maior); scanf("%c", &caractere); while (caractere == > ); for (palpite = maior-passo+1; palpite <= maior; palpite++) { printf("o numero eh %d? ", palpite); scanf("%c", &caractere); if (caractere == = ) { numero = palpite; break; printf("o número eh %d!", numero); Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
22 Adivinhação - Algoritmo melhor (Busca Binária) int palpite, menor, maior, encontrou, numero; char caractere; menor = 1; maior = ; encontrou = 0; while (!encontrou) { palpite = (menor + maior) / 2; printf("o numero eh %d? ", palpite); scanf("%c", &caractere); if (caractere == = ) { numero = palpite; encontrou = 1; else if (caractere == < ) { maior = palpite - 1; else { menor = palpite + 1; printf("o número eh %d!", numero); Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
23 Restos legais Problema Escreva um programa que imprima o cubo de cada número entre 1 e 100 cujo o quadrado deixa resto 1 ou 5 quando divididos por 7. Conte o número de multiplicações que seu programa faz. Tente fazer o programa que gaste o menor número de multiplicações possíveis. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
24 Restos legais int i; for (i = 1; i <= 100; i++) { if (i*i % 7 == 1 i*i % 7 == 5) { printf("%d\n", i*i*i); Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
25 Restos legais int i, resto; for (i = 1; i <= 100; i++) { resto = i*i % 7; if (resto == 1 resto == 5) { printf("%d\n", i*i*i); Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
26 Restos legais int i, resto, quadrado; for (i = 1; i <= 100; i++) { quadrado = i*i; resto = quadrado % 7; if (resto == 1 resto == 5) { printf("%d\n", quadrado*i); Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
27 Exercício 1: otimizando 1 Escreva um programa que imprima os n primeiras somas parciais da série n i=1 (( 2) n+i i ). Conte o número de multiplicações e somas que seu programa faz. 2 (Pequeno desafio) Tente escrever um programa que gaste menos multiplicações para o problema dos restos legais do que os algoritmos da aula. Dica: os números 1, 8, satisfazem à condição. O que eles têm em comum? Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
28 Exercício 2: busca sequencial Problema Escreva um programa que leia um número inteiro n e depois leia uma sequência de n números fracionários. Após isso, o usuário irá digitar um número fracionário m. O seu programa deverá imprimir: Se o número m está na sequência, a ordem em que m foi inserido na sequência. Quantos números da sequência são maiores ou iguais a m e a média desses números. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
29 Exercício 3: busca binária Problema Escreva um programa que leia um número inteiro n e depois leia uma sequência de n números fracionários. Após isso, o usuário irá digitar um número fracionário m. O seu programa deverá imprimir: Todos os números da sequência em ordem decrescente. Se o número m está na sequência, a ordem em que m foi inserido na sequência. Escreva um programa mais eficiente que conseguir (Dica: use uma busca binária como no problema de advinhação da aula 11) Quantos números da sequência são maiores ou iguais a m e a média desses números. Danillo Roberto Pereira (IC-UNICAMP) MC Slide 13 Primeiro Semestre de / 1
MC102 Algoritmos e programação de computadores Aula 3: Variáveis
MC102 Algoritmos e programação de computadores Aula 3: Variáveis Variáveis Variáveis são locais onde armazenamos valores na memória. Toda variável é caracterizada por um nome, que a identifica em um programa,
Leia maisJosé Romildo Malaquias 2011-1
Programação de Computadores I Aula 08 Programação: Estruturas de Repetição José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/58 Motivação Como imprimir os três
Leia maisALGORITMO I VARIÁVEIS INDEXADAS
VARIÁVEIS INDEXADAS Array Auxiliadora Freire Slide 1 Array: Conjunto de informações do mesmo tipo, cada informação é representada na memória do computador por uma variável. O nome de qualquer variável
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA
1 UNIVERSIDADE FEDERAL DE SANTA MARIA Disciplina de Algoritmos e Programação Profa: Juliana Kaizer Vizzotto Lista de Exercícios Vetores Para a implementação de programas que solucionem os problemas a seguir
Leia maisCURSO BÁSICO DE PROGRAMAÇÃO AULA 9. Revisão Aula Anterior Estruturas de Decisão (If e Switch)
CURSO BÁSICO DE PROGRAMAÇÃO AULA 9 Revisão Aula Anterior Estruturas de Decisão (If e Switch) Revisão Comandos básicos no terminal: Para verificar os arquivos que estão em uma pasta usa-se ls: Para acessar
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA DISCUSSÃO DOS EXERCÍCIOS E CONSTRUÇÃO DE PROGRAMAS SEQUENCIAIS. Prof. Dr. Daniel Caetano 2012-1
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA DISCUSSÃO DOS EXERCÍCIOS E CONSTRUÇÃO DE PROGRAMAS SEQUENCIAIS Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar as soluções para os exercícios propostos Exercitar
Leia mais2ª Lista de exercícios
2ª Lista de exercícios NOTA: Por favor tente resolver todos os exercícios sozinho, caso tente e não consiga entre em contato no email: suporte@mjailton.com.br. Após a resolução envie as respostas para
Leia maisCURSO BÁSICO DE PROGRAMAÇÃO AULA 9. Introdução a linguagem C Estruturas de decisão
CURSO BÁSICO DE PROGRAMAÇÃO AULA 9 Introdução a linguagem C Estruturas de decisão Introdução à Linguagem C Linguagem compilada. Desenvolvida sobre os paradigmas de programação procedural. Uma das linguagens
Leia maisI Semana de Software Livre da USP Dojo C
I Semana de Software Livre da USP Dojo C CCSL PoliGNU-USP MasterMind 25 de abril de 2012 1 Introdução O MasterMind é um jogo cujo objetivo é descobrir um número de 5 dígitos em 10 tentativas. A cada tentativa,
Leia maisProgramação: Estruturas de seleção
Programação de Computadores I Aula 07 Programação: Estruturas de seleção José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/53 Valores booleanos Os valores booleanos
Leia maisUniversidade Federal de Rondônia Técnicas de Desenvolvimento de Programas Lista 4
Universidade Federal de Rondônia Técnicas de Desenvolvimento de Programas Lista 4 WHILE 1. Faça um comando while equivalente ao descrito abaixo (que realize o mesmo tipo de procedimento e obtenha o mesmo
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 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
Leia maisINF 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
Leia mais2. OPERADORES... 6 3. ALGORITMOS, FLUXOGRAMAS E PROGRAMAS... 8 4. FUNÇÕES... 10
1. TIPOS DE DADOS... 3 1.1 DEFINIÇÃO DE DADOS... 3 1.2 - DEFINIÇÃO DE VARIÁVEIS... 3 1.3 - VARIÁVEIS EM C... 3 1.3.1. NOME DAS VARIÁVEIS... 3 1.3.2 - TIPOS BÁSICOS... 3 1.3.3 DECLARAÇÃO DE VARIÁVEIS...
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 maisMC102 Algoritmos e Programação de Computadores
MC102 Algoritmos e Programação de Computadores Instituto de Computação UNICAMP Primeiro Semestre de 2015 Roteiro 1 Fundamentos de análise de algoritmos 2 Cálculo da função de custo 3 Exercícios Instituto
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 maisAula 02: C# - Estruturas de Decisão
Aula 02: C# - Estruturas de Decisão Estruturas de decisão: if if...else Switch Exercícios em Sala de Aula Normalmente, os comandos em um programa são executados um depois do outro, na seqüência em que
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia maisSolucionário de. Programação
Solucionário de Programação Questão 1 Fazer um programa que mostre na tela o valor da variável x inteiro e y real, atribua a x 8 e a y 2.5 vezes o valor de x. int x; float y; x=8; y=2.5 * x; printf("x=%d\n",x);
Leia maisAnalise 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
Leia maisEstruturas de repetição (Ciclos)
Introdução Vamos começar por tentar resolver os seguintes exercícios com base nos conhecimentos Que já temos até agora. Problema 1: Escreva um programa em ANSI-C que escreve os primeiros 10 números inteiros
Leia maisBatalha Naval Algoritmos de Busca. Correlações curriculares Matemática: Números: maior que, menor que, iguais a.
Atividade 6 Batalha Naval Algoritmos de Busca Sumário Computadores são freqüentemente requisitados a encontrar informação em grandes coleções de dados. Estes precisam desenvolver métodos rápidos e eficientes
Leia maisIntroduçã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
Leia maisTable of Contents. PowerPoint XP
Table of Contents Finalizando a apresentação...1 Usando anotações...1 Desfazer e repetir...1 Localizar e substituir...2 Substituir...2 Efeitos de transição...3 Esquema de animação...6 Controlando os tempos
Leia maisAlgoritmos de Busca em Tabelas
Dentre os vários algoritmos fundamentais, os algoritmos de busca em tabelas estão entre os mais usados. Considere por exemplo um sistema de banco de dados. As operações de busca e recuperação dos dados
Leia maisP r o g r a m a ç ã o d e C o m p u t a d o r e s 1 o S e m - 2 0 1 3 P r o f. A n d r é A m a r a n t e L u i z L A B 5 tag %2d while printf PE1:
Inteligência É a faculdade de criar objetos artificiais, especialmente ferramentas para fazer ferramentas. Henri Bergson. WHILE Além dos comandos if-else e switch, o controle de fluxo de um programa pode
Leia maisMódulo 4. Instruções for, while e do/while. Algoritmos e Estruturas de Dados I C++ (Rone Ilídio)
Módulo 4 Instruções for, while e do/while Algoritmos e Estruturas de Dados I C++ (Rone Ilídio) Estrutura de repetição for Repete uma seqüência de comando O número de vezes que ocorrerá a repetição é controlado
Leia maisMC-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
Leia maisCapí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
Leia maisPesquisa em Memória Primária. Prof. Jonas Potros
Pesquisa em Memória Primária Prof. Jonas Potros Pesquisa em Memoria Primária Estudo de como recuperar informação a partir de uma grande massa de informação previamente armazenada. A informação é dividida
Leia maisComandos Sequenciais if else, e Switch
Introdução à Programação Comandos Sequenciais if else, e Switch 1º ano - ESI e IGE (2011/2012) Engenheiro Anilton Silva Fernandes (afernandes@unipiaget.cv) O computador pensa? Muitas vezes utiliza-se a
Leia maisLP II Estrutura de Dados. Introdução e Linguagem C. Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br
LP II Estrutura de Dados Introdução e Linguagem C Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br Resumo da aula Considerações Gerais Introdução a Linguagem C Variáveis e C Tipos de
Leia maisFaculdade de Ciências Universidade Agostinho Neto Departamento de Matemática e Engenharia Geográfica Ciências da Computação
FaculdadedeCiências UniversidadeAgostinhoNeto DepartamentodeMatemáticaeEngenhariaGeográfica CiênciasdaComputação ProgramaçãoII SegundaParte Adaptado de um original dos docentes de ISCTE Objectivos Os alunos
Leia maisPython Condicionais e Loops. Introdução à Programação SI1
Python Condicionais e Loops Introdução à Programação SI1 Conteúdo Comando de Decisão Comandos de Repetição Exercícios 13/06/2013 2 Condicional Controle de fluxo É muito comum em um programa que certos
Leia maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 04: Análise de Algoritmos (Parte 1) Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Ciência da Computação, DECOM Website: www.decom.ufop.br/reifortes
Leia mais9.1.2 Laços Controlados por Entrada: Contador
9.1.2 Laços Controlados por Entrada: Contador Exemplo 2- Escreva um algoritmo e um programa em C que dado um Número qualquer, seja calculado e impresso a tabuada desse número. Algoritmo tabuada Variáveis:
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
Leia maisMC-102 Aula 17 Strings e Matrizes
MC-102 Aula 17 Strings e Matrizes Instituto de Computação Unicamp 5 de Maio de 2015 Roteiro 1 Strings Strings: Exemplos 2 Matrizes Exemplos com Matrizes 3 Exercícios (Instituto de Computação Unicamp) MC-102
Leia mais2ª Lista de Exercícios
Universidade Federal de Minas Gerais Departamento de Ciência da Computação Algoritmos e Estruturas de Dados II (Turmas M, N, W, F) 1º Semestre de 2012 Profs. Camilo Oliveira, Gisele Pappa, Ítalo Cunha,
Leia mais13 Números Reais - Tipo float
13 Números Reais - Tipo float Ronaldo F. Hashimoto e Carlos H. Morimoto Até omomentonoslimitamosaouso do tipo inteiro para variáveis e expressões aritméticas. Vamos introduzir agora o tipo real. Ao final
Leia maisESTRUTURA CONDICIONAL
AULA 6 ESTRUTURA CONDICIONAL 130 Tem como objetivo executar um conjunto de comandos caso uma condição lógica seja atendida. Quando a resposta lógica for falsa, nada será executado. Sintaxe Se CONDIÇÃO
Leia maisResumo da Matéria de Linguagem de Programação. Linguagem C
Resumo da Matéria de Linguagem de Programação Linguagem C Vitor H. Migoto de Gouvêa 2011 Sumário Como instalar um programa para executar o C...3 Sintaxe inicial da Linguagem de Programação C...4 Variáveis
Leia maisVariáveis, Expressões, Atribuição, Matrizes, Comandos de Desvio
Programação de Computadores I UFOP DECOM 2013 2 Exercícios de Revisão Variáveis, Expressões, Atribuição, Matrizes, Comandos de Desvio Sumário 1 Testes de Compreensão 1 2 Variáveis, Expressões, Atribuição,
Leia maisEstrutura de Dados Básica
Estrutura de Dados Básica Professor: Osvaldo Kotaro Takai. Aula 7: Recursividade O objetivo desta aula é apresentar o conceito de recursão para solução de problemas. A recursão é uma técnica de programação
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 maisIFTO LÓGICA DE PROGRAMAÇÃO AULA 02
IFTO LÓGICA DE PROGRAMAÇÃO AULA 02 Prof. Manoel Campos da Silva Filho Tecnólogo em Processamento de Dados / Unitins Mestre em Engenharia Elétrica / UnB http://lab.ifto.edu.br/~mcampos http://manoelcampos.com
Leia mais20 Caracteres - Tipo char
0 Caracteres - Tipo char Ronaldo F. Hashimoto e Carlos H. Morimoto Até agora vimos como o computador pode ser utilizado para processar informação que pode ser quantificada de forma numérica. No entanto,
Leia mais1 Resumo: Strings e vetores de caracteres. Departamento de Ciência da Computação IME/USP
Departamento de Ciência da Computação MAC2166 Introdução a Computação IME/USP Strings e vetores de caracteres 1 Resumo: O uso de strings facilita a manipulação de palavras e textos. Strings são basicamente
Leia maisUniversidade Federal de Minas Gerais Instituto de Ciências Agrárias
Universidade Federal de Minas Gerais Instituto de Ciências Agrárias Professor: Renato Dourado Maia Disciplina: Programação de Computadores Curso: Engenharia de Alimentos Turma: Terceiro Período 1 Introdução
Leia maisAlgoritmos e Programação. Curso de Engenharia de Produção Prof. Ms. Rogério Cardoso rogerio.cardoso@aedu.com professor@rogeriocardoso.com.
Algoritmos e Programação Curso de Engenharia de Produção Prof. Ms. Rogério Cardoso rogerio.cardoso@aedu.com professor@rogeriocardoso.com.br 2012 Conteúdo e Objetivos da Aula Introdução a Linguagem C Revisão
Leia mais7. Estrutura de Decisão
7. Estrutura de Decisão Neste tipo de estrutura o fluxo de instruções a ser seguido é escolhido em função do resultado da avaliação de uma ou mais condições. Uma condição é uma expressão lógica. A classificação
Leia maisVariáveis e Comandos de Atribuição
BCC 201 - Introdução à Programação Variáveis e Comandos de Atribuição Guillermo Cámara-Chávez UFOP 1/47 Estrutura Básica de um programa C I < d i r e t i v a s do pré p r o c e s s a d o r > < d e c l
Leia maisA Linguagem Java. Alberto Costa Neto DComp - UFS
A Linguagem Java Alberto Costa Neto DComp - UFS 1 Roteiro Comentários Variáveis Tipos Primitivos de Dados Casting Comandos de Entrada e Saída Operadores Constantes 2 Comentários /** Classe para impressão
Leia maisINFORMÁTICA APLICADA AULA 02 LINGUAGEM DE PROGRAMAÇÃO C++
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 02 LINGUAGEM DE PROGRAMAÇÃO C++ Profª ª Danielle Casillo COMPILADORES Toda linguagem de programação
Leia maisEXERCÍCIOS. 2. Faça um algoritmo que receba dois números e ao final mostre a soma, subtração, multiplicação e a divisão dos números lidos.
EXERCÍCIOS 1. Faça um algoritmo que receba dois números e exiba o resultado da sua soma. 2. Faça um algoritmo que receba dois números e ao final mostre a soma, subtração, multiplicação e a divisão dos
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 maisComponentes da linguagem C++
Componentes da linguagem C++ C++ é uma linguagem de programação orientada a objetos (OO) que oferece suporte às características OO, além de permitir você realizar outras tarefas, similarmente a outras
Leia maisSe você está começando a explorar o marketing digita com o YouTube, então você, certamente, já notou o quão poderosos são os vídeos.
Eu fico muito feliz por você ter baixado esse ebook, nele você vai encontrar um método fantástico de atrair clientes através de uma plataforma incrível, que desenvolvi depois de milhares de testes dentro
Leia maisAula 3 Desvio Condicional
Aula 3 Desvio Condicional ROTEIRO DA AULA Desvio Condicional Simples Desvio Condicional Composto Desevio Condicional Aninhado Desvio Condicional em JAVA 2 DESVIO CONDICIONAL Um desvio condicional é usado
Leia maisExercício Excel Tabuada
Exercício Excel Tabuada 1) Crie um documento novo em branco no Excel. Digite os números 1 e 2 nas células C3 e C4 como mostra o exemplo da Figura A. 2) Selecione os números 1 e 2 e clique na alça da célula
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2012-1
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2012-1 Objetivos Entender o mecanismo de um programa em C/C++ Apresentar e estrutura da Linguagem C/C++
Leia maisINF 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:
Leia maisComo criar uma avaliação?
EDITOR DE AVALIAÇÕES Com o editor, você cria avaliações para seus alunos com uma grande variedade de opções. Por exemplo: - A avaliação pode ser impressa ou aplicada de forma on-line. - Os alunos podem
Leia maisLista de Exercícios 04a Repetição. 5) Escreva um programa que imprima todos os números inteiros de 200 a 100 (em ordem decrescente).
Lista de Exercícios 04a Repetição 5) Escreva um programa que imprima todos os números inteiros de 200 a 100 (em ordem decrescente). for C = 200 : -1 : 100 10) Escreva um programa que imprima todos os números
Leia maisA linguagem C oferece quatro estruturas de decisão: if, if-else, switch e o operador condicional.
Capítulo 3 Comandos de Decisão A linguagem C oferece quatro estruturas de decisão: if, if-, switch e o operador condicional. O comando if O comando if instrui o computador a tomar uma decisão simples.
Leia maisINTRODUÇÃO AO JAVA PARA PROGRAMADORES C
PROGRAMAÇÃO SERVIDOR EM SISTEMAS WEB INTRODUÇÃO AO JAVA PARA PROGRAMADORES C Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar a grande semelhança entre Java e C Apresentar a organização diferenciada
Leia mais02. [Manzano, 1996] Escreva um programa em C que apresente os quadrados dos números inteiros de 15 a 200.
01. [Damas, 2007] Escreva um programa em C que escreva na tela toda a tabela ASCII (0 a 255 caracteres), escrevendo um cada linha o código ASCII e o caractere correspondente. Exemplo: 65 A 66 B 67 C 02.
Leia maisSimulado OBM Nível 2
Simulado OBM Nível 2 Gabarito Comentado Questão 1. Quantos são os números inteiros x que satisfazem à inequação? a) 13 b) 26 c) 38 d) 39 e) 40 Entre 9 e 49 temos 39 números inteiros. Questão 2. Hoje é
Leia maisDESENVOLVIMENTO DE SOFTWARE II. Aula 07 A linguagem de programação C# e sua sintaxe
DESENVOLVIMENTO DE SOFTWARE II Aula 07 A linguagem de programação C# e sua sintaxe Na aula passada... Avaliamos o conceito de Integrated Development Environment (IDE); Aprendemos um pouco da evolução do
Leia maisAula 04 Operadores e Entrada de Dados. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.
Aula 04 Operadores e Entrada de Dados Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.br/ Agenda da Aula Operadores: Aritméticos; Atribuição; Concatenação;
Leia maisINF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15
INF1007 - PROGRAMAÇÃO II LISTA DE EXERCÍCIOS 15 1. Um número racional é expresso por dois inteiros: um numerador e um denominador (este último diferente de zero!). Implemente um TAD para representar números
Leia maisBacharelado em Ciência e Tecnologia Processamento da Informação. Equivalência Portugol Java. Linguagem Java
Linguagem Java Objetivos Compreender como desenvolver algoritmos básicos em JAVA Aprender como escrever programas na Linguagem JAVA baseando-se na Linguagem Portugol aprender as sintaxes equivalentes entre
Leia maisLista de Exercícios 3 Estruturas de Controle Profa Susana M Iglesias
Lista de Exercícios 3 Estruturas de Controle Profa Susana M Iglesias 1. Tendo em vista o alto preço da gasolina, os motoristas estão preocupados com a quilometragem percorrida por seus automóveis. Um motorista
Leia maisO comando if. O comando condicional permite incluir no programa trechos de código que dependem de uma ou mais condições para sua execução.
O comando if if - else O comando condicional permite incluir no programa trechos de código que dependem de uma ou mais condições para sua execução. O comando condicional tem duas formas básicas: if(condição)
Leia maisCurso de C. Estruturas Condicionais
Curso de C Estruturas Condicionais Curso C - IC/UNICAMP Estruturas Condicionais Objetivos: Aprender: Como vincular a execução de blocos de sentenças à condições Quando utilizar cada uma das estruturas
Leia maisTerceira Avaliação Visualg & Pascal
Primeiro trabalho Sistema de controle acadêmico Objetivo: implementar um programa de computador que realiza o controle acadêmico de uma turma em uma disciplina específica. O programa deve ser capaz de
Leia maisCésar Cruz Proprietário [18/04]
César Cruz Proprietário [18/04] Quais devem ser as áreas gerenciadas pelo sistema? O sistema deve ter controle de estoque, ordem de serviços, orçamentos, entradas e saídas, tanto do caixa como de estoque,
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Leia maisCom Diluz Noveli (Mahaila) 27 de Abril as 21h
ADMINISTRAÇÃO FINANCEIRA Com Diluz Noveli (Mahaila) 27 de Abril as 21h Créditos: Diretora Senior Lígia Pamplona Quem não sabe administrar tostões, não sabe administrar milhões. Atenção para estas perguntas:
Leia maisPlano de Aula. if(condição) { bloco de comandos; } else { bloco de comandos2; }
Instituto Federal de Santa Catarina - Câmpus Chapecó Ensino Médio Integrado em Informática - Módulo IV Unidade Curricular: Programação Estruturada Professora: Lara Popov Zambiasi Bazzi Oberderfer Plano
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisAula 2 Comandos de Decisão
Departamento de Sistemas de Computação Universidade de São Paulo SSC 502 Laboratório de Introdução a Ciência de Computação I Aula 2 Comandos de Decisão Responsável Prof. Seiji Isotani (sisotani@icmc.usp.br)
Leia maisAlgoritmos e Programação Estruturada
Algoritmos e Programação Estruturada Virgínia M. Cardoso Linguagem C Criada por Dennis M. Ritchie e Ken Thompson no Laboratório Bell em 1972. A Linguagem C foi baseada na Linguagem B criada por Thompson.
Leia maisOBS.: Usem as funções rand() e srand(). Qualquer duvida, http://www.cplusplus.com
QUESTÃO 1-Escreva um programa que faça o jogo de adivinhar um número. Seu programa escolhe um numero aleatoriamente, entre 1 e 1000, e o usuário deverá adivinhar conforme exemplo abaixo: Tenho um numero
Leia maisAlgoritmos e Linguagens de Programação
Estrutura Sequencial Lista de Exercícios 01 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior IMPORTANTE: Lembre-se! As respostas apresentadas a seguir não são únicas. Ou seja, existem
Leia maisAtividade 11. Caça ao Tesouro Autômatos de Estados Finitos
Atividade 11 Caça ao Tesouro Autômatos de Estados Finitos Sumário Freqüentemente programas de computador precisam processar uma seqüência de símbolos como letras ou palavras em um documento, ou até mesmo
Leia maisvalor_dolar = converte(valor_compra, taxa_dolar); valor_final = converte(valor_dolar, taxa_real) * 1.0238;
Q1 Q2 Q3 Q4 Questão 1: Os cartões de crédito no Brasil utilizam o Dólar como a moeda de referência para as compras no exterior. Sendo assim, se você realiza uma compra em Buenos Aires, por exemplo, primeiro
Leia maisEditor de Questões E24H
Editor de Questões E24H Conteúdo: Apresentação O que é o Editor de Questões Objetivos Potencialidades Vantagens adicionais Visualização no site (Quem acessa o Editor de Questões) (não Para quem o Editor
Leia maisCurso de C. Introdução. Copyright @ 2005 by Arnaldo V. Moura e Daniel F. Ferber
Curso de C Introdução Introdução Roteiro: Recordando Algoritmos Linguagem de Programação O computador Instruções de Máquina Níveis de Abstração Compilação Algoritmos Recordando: Algoritmo: conjunto finito
Leia mais1. Funções Computáveis
1. Funções Computáveis 1.1 Algoritmos ou Procedimentos Efectivos 1.2 A máquina URM - Unlimited Register Machine 1.3 Funções computáveis por URM 1.4 Predicados decidíveis e problemas 1.5 Computabilidade
Leia maisMC102 Algoritmos e Programação de Computadores
MC102 Algoritmos e Programação de Computadores Instituto de Computação UNICAMP Primeiro Semestre de 2014 Roteiro 1 Maior número 2 Soma de n números 3 Fatorial 4 Máximo Divisor Comum (MDC) 5 Números primos
Leia maisLinguagem C. Programação Estruturada. Fundamentos da Linguagem. Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.
Programação Estruturada Linguagem C Fundamentos da Linguagem Prof. Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.br Sumário Estrutura Básica Bibliotecas Básicas Tipos de Dados Básicos Variáveis/Declaração
Leia maisCriando, inserindo e exibindo PHP+MySql
Criando, inserindo e exibindo PHP+MySql De uma forma extremamente fácil e básica você verá como criar banco de dados, tabelas, inserir e exibir usando o phpmyadmin, PHP e MySql. O que é um banco de dados?
Leia maisMC-102 - Teste de Mesa e Comandos Repetitivos
MC-102 - Teste de Mesa e Comandos Repetitivos Elaborado por Raoni Teixeira e Editado por Danillo Roberto Pereira Instituto de Computação Unicamp Primeiro Semestre de 2013 Introdução Introdução Pode acontecer
Leia maisLinguagem C: Estruturas de Controle. Prof. Leonardo Barreto Campos 1
Linguagem C: Estruturas de Controle Prof. Leonardo Barreto Campos 1 Sumário Estrutura de Controle e de Fluxo Comandos de Seleção: O comando if; Ifs Aninhados; A escada if-else-if; A expressão condicional;
Leia maisINCLUSÃO DIGITAL. 1º Semestre
INCLUSÃO DIGITAL 1º Semestre Sumário 1. Objetivos...4 2. Cursos oferecidos...4 2.1 Informática Básica...4 2.1.1. Windows...4 2.1.2. Word...4 2.1.3. Excel...4 2.1.4. PowerPoint...4 2.1.5. Internet...4 2.2
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 mais