Divisão e Conquista. Dado um conjunto de pontos no espaço bidimensional, você deve encontrar a distância entre os dois pontos mais próximos.
|
|
- Luís Palmeira
- 5 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo ( Marco Antônio M. de Carvalho ( Divisão e Conquista The Closest Pair Problem Dado um conjunto de pontos no espaço bidimensional, você deve encontrar a distância entre os dois pontos mais próximos. O arquivo de entrada consiste de vários casos de teste. Cada começa com um inteiro N (0 N 10000), que denota o número de pontos no teste. As próximas N linhas contém as coordenadas dos N pontos bidimensionais. O primeiro inteiro denota a coordenada X e o segundo a coordenada Y de cada ponto. A entrada é terminada por um caso de teste com N = 0. O valor de cada coordenada deverá ser sempre maior ou igual a zero e menor que Para cada caso de teste deve ser impressa uma única linha contendo um ponto flutuante (com quatro casas decimais) representando a menor distância entre dois pontos. Se não houver nenhum par de pontos com distância menor que 10000, devem ser impressos os caracteres INFINITY INFINITY BCC402 Lista 08 Data: 17/05/2011 Página 1 de 7
2 11129 An antiarithmetic permutation Uma permutação de n+1 elementos é uma função bijetiva dos primeiros n+1 número naturais: 0, 1,..., n. Uma permutaçãoo p é chamada antiaritmética se não houver uma subsequência dela formando uma progressão aritmética de tamanho maior que 2, ou seja, se não houver três índices i, j e k tais que 0 i j k n de forma que (p i, p j, p k ) formem uma progressão aritmética. Por exemplo, a sequência (2, 0, 1, 4, ) é uma permutação antiaritmética de 5. A sequência (0, 5, 4,, 1, 2) não é uma permutação antiaritmética de 6 pois o primeiro, quinto e sexto termos (0, 1, 2) formam uma progressão aritmética, assim como o segundo, o quarto e quinto termos (5,, 1). Sua tarefa é gerar uma progressão antiaritmética de n. Cada linha da entrada contém um número natural n A última linha da entrada contém 0, marcando o fim dos casos de teste. Para cada n lido da entrada, o programa deve imprimir uma progressão antiaritmética de n no formato exibido a seguir : : : BCC402 Lista 08 Data: 17/05/2011 Página 2 de 7
3 SPOJ - GORE Paz verde! Hipocrisia mundial! Al Gore é ex-vice-presidente dos Estados Unidos e foi o ganhador do prêmio Nobel da Paz de 2007 pelo seu trabalho de conscientizar a população mundial para as mudanças climáticas causadas pelo homem. O documentário "An Inconvenient Truth", vencedor do Oscar, mostra os efeitos causados pelo aquecimento global na paisagem do planeta e prevê um futuro catastrófico se a tendência de usurpar os recursos do planeta não mudar. Al Gore graduou-se em Harvard em 1969 e foi um ativista contra a guerra do Vietnam e chegou a apoiar o líder Martin Luther King na sua luta contra a segregação racial. Sua atuação como vice-presidente dos Estados Unidos na administração de Bill Clinton também foi excepcional. Apesar de ter tido mais votos que o concorrente do partido republicano (George W. Bush), perdeu as eleições presidenciais e afastouse da disputa da presidência. Um dos seus trabalhos mais importantes diz respeito ao posicionamento ótimo de fornos em produção de tijolos. O processo de fabricação de tijolos é bastante poluente, e exige a queima em alta temperatura do barro a fim de que o tijolo atinja a consistência desejada. A queima consome grandes quantidades de madeira, produzida em fazendas para este fim. Estudos da Universidade de Harvard mostram que há uma distância máxima para o posicionamento nesses fornos: se estiverem muito distantes, a dispersão do calor não permite que a queima seja feita por igual, trazendo prejuízos à produção de tijolos e também ao meio ambiente. Uma vez que os fornos são posicionados no meio da floresta (que é cortada para a queima), as distâncias são medidas usando a métrica de Manhattan, ou seja, a distância entre dois pontos é dada pela soma dos valores absolutos das diferenças das coordenadas. Sua tarefa é, dada a localização de vários fornos numa fazenda, e uma distância D, determinar, para cada um dos fornos, quantos fornos estão à distância no máximo D. Com estes dados será possível determinar quais fornos precisam ser acesos simultaneamente sem prejuízos econômico ou ambiental. A primeira linha do caso de testes contém um inteiro I que indica o número de instâncias subsequentes. A primeira linha de cada instância possui dois inteiros N e D (1 N, D ) representando o número de fornos e uma distância, respectivamente. Cada uma das próximas N linhas possui dois inteiros x e y (0 x, y ) que indicam a posição de um forno. Para cada instância imprima uma linha contendo N inteiros que indicam quantos fornos estão à distância no máximo D dos fornos 1, 2,..., N BCC402 Lista 08 Data: 17/05/2011 Página de 7
4 SPOJ - NLOGONIA Divisão da Nlogônia Depois de séculos de escaramuças entre os quatro povos habitantes da Nlogônia, e de dezenas de anos de negociações envolvendo diplomatas, políticos e as forças armadas de todas as partes interessadas, com a intermediação da ONU, OTAN, G7 e SBC, foi finalmente decidida e aceita por todos a maneira de dividir o país em quatro territórios independentes. Ficou decidido que um ponto, denominado ponto divisor, cujas coordenadas foram estabelecidas nas negociações, definiria a divisão do país da seguinte maneira. Duas linhas, ambas contendo o ponto divisor, uma na direção norte-sul e uma na direção leste-oeste, seriam traçadas no mapa, dividindo o país em quatro novos países. Iniciando no quadrante mais ao norte e mais ao oeste, em sentido horário, os novos países seriam chamados de Nlogônia do Noroeste, Nlogônia do Nordeste, Nlogônia do Sudeste e Nlogônia do Sudoeste. A ONU determinou que fosse disponibilizada uma página na Internet para que os habitantes pudessem consultar em qual dos novos países suas residências estão, e você foi contratado para ajudar a implementar o sistema. A entrada contém vários casos de teste. A primeira linha de um caso de teste contém um inteiro K indicando o número de consultas que serão realizadas (0 < K 10 ). A segunda linha de um caso de teste contém dois números inteiros N e M representando as coordenadas do ponto divisor ( 10 4 < N, M < 10 4 ). Cada uma das K linhas seguintes contém dois inteiros X e Y representando as coordenadas de uma residência ( 10 4 X, Y 10 4 ). Em todas as coordenadas dadas, o primeiro valor corresponde à direção leste-oeste, e o segundo valor corresponde à direção nortesul. O final da entrada é indicado por uma linha que contém apenas o número zero. Para cada caso de teste da entrada seu programa deve imprimir uma linha contendo: A palavra divisa se a residência encontra-se em cima de uma das linhas divisórias (nortesul ou leste-oeste); NO se a residência encontra-se na Nlogônia do Noroeste; NE se a residência encontra-se na Nlogônia do Nordeste; SE se a residência encontra-se na Nlogônia do Sudeste; SO se a residência encontra-se na Nlogônia do Sudoeste.. BCC402 Lista 08 Data: 17/05/2011 Página 4 de 7
5 NE divisa NO divisa NE SO SE BCC402 Lista 08 Data: 17/05/2011 Página 5 de 7
6 SPOJ - SEQUE A maior subsequência crescente Determinar a subsequência (contígua) crescente de maior comprimento em uma lista de números é um problema já clássico em competições de programação. Este é o problema que você deve resolver aqui, mas para não deixar você bocejando de tédio enquanto o soluciona, introduzimos uma pequena modificação: a lista de números é dada na forma de uma matriz bidimensional e a sequência de comprimento máximo está embutida em uma submatriz da matriz original. Vamos definir mais precisamente o problema. A linearização de uma matriz bidimensional é a justaposição de suas linhas, da primeira a última. Uma submatriz é uma região retangular (de lados paralelos aos da matriz) de uma matriz. O tamanho de uma submatriz é seu número de elementos. Você deve escrever um programa que, dada uma matriz de números inteiros, determine a maior submatriz que, quando linearizada, resulta em uma sequência crescente. A figura abaixo mostra alguns exemplos de submatrizes de tamanho máximo que contêm subsequências crescentes. Note que mais de uma submatriz que contém uma subsequência de comprimento máximo pode estar presente em uma mesma matriz. Note ainda que numa sequência crescente não pode haver elementos repetidos: 22, 1, é uma sequência crescente, ao passo que 22, 1, 1, não é. Para um dado número n, encontre o menor inteiro positivo divisível por n cuja soma dos dígitos seja igual a n A entrada contém vários casos de teste. A primeira linha de um caso de teste contém dois inteiros N e M indicando as dimensões da matriz (1 N, M 600). Cada uma das N linhas seguintes contém M inteiros, separados por um espaço, descrevendo os elementos da matriz. O elemento X i,j da matriz é o j-ésimo inteiro da i-ésima linha da entrada ( 10 6 X i,j 10 6 ). O final da entrada é indicado por uma linha que contém apenas dois zeros, separados por um espaço em branco. Para cada um dos casos de teste da entrada seu programa deve imprimir uma única linha, contendo o número de elementos da maior submatriz que, quando linearizada, resulta em uma seqüência crescente BCC402 Lista 08 Data: 17/05/2011 Página 6 de 7
7 BCC402 Lista 08 Data: 17/05/2011 Página 7 de 7
Aritmética de Alta Precisão
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo
Leia maisBacktracking. Pequenos Bispos
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo
Leia maisMaratona de Programação da SBC 2008
Maratona de Programação da SBC 2008 Sub-Regional Brasil do ACM ICPC 20 de Setembro de 2008 Caderno de Problemas (Este caderno contém 10 problemas; as páginas estão numeradas de 1 a 17, não contando esta
Leia mais8 o Treino para Alunos da UFPR 15 de Junho de 2013
8 o Treino para Alunos da UFPR 15 de Junho de 2013 Sevidor BOCA: http://maratona.c3sl.ufpr.br/boca/ Organizadores: Vinicius Kwiecien Ruoso e Ricardo Tavares de Oliveira Lembretes: É permitido consultar
Leia maisSeleção de Problemas:
3º Contest Noturno 25 de Julho 213 Servidor CD MOJ: https://www.brunoribas.com.br/~moj/ Seleção de Problemas: Bruno Ribas 1 Par ou ímpar Problema: A Código Fonte: par.{c,cpp,pas,java} Muitas crianças gostam
Leia maisLista de Exercícios 5
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisGenerating Fast, Sorted Permutation
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: Algoritmos e Programação Avançada Professores: Marco Antonio M. Carvalho
Leia maisLista de Exercícios 3
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisLista de Exercícios 2
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisRegras de Funcionamento Nível 2
1 Regras de Funcionamento Nível 2 1. As questões serão anunciadas no início da Olimpíada, às 08h30min. Os participantes terão 3 horas para apresentar soluções, na forma de implementação desenvolvida em
Leia maisBCC201 Introdução à Programação ( ) Prof. Reinaldo Silva Fortes. Prática 04 Estruturas de Dados Homogêneas Vetores
Professor David Menotti (menottid@gmail.com) BCC0 Introdução à Programação (0-0) Prof. Reinaldo Silva Fortes Prática 0 Estruturas de Dados Homogêneas Vetores ) Escreva um programa que armazene em um vetor
Leia maisNão utilize caracteres acentuados ou especiais para nomes de pastas e arquivos.
BCC201 Introdução à Programação (2016-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor: Reinaldo Fortes (www.decom.ufop.br/reinaldo) Estagiário docente: Washington Silva
Leia maisPROBLEMA A TROCA DE CARTAS
PROBLEMA A TROCA DE CARTAS Nome do arquivo fonte: troccard.c, troccard.cpp ou troccard.java Alice e Beatriz colecionam cartas de Pokémon. As cartas são produzidas para um jogo que reproduz a batalha introduzida
Leia maisOrganização Patrocínio
wwwufesbr/topcom3 Organização Apoio Patrocínio Problema A Introdução Loteria Flexível Uma população não satisfeita com os jogos padronizados da loteria fornecidos pelo governo local decidiu criar a sua
Leia maisBCC701 Programação de Computadores I Lista de Exercícios 05: Funções Definidas pelo Usuário
BCC701 Programação de Computadores I 2018-02 Lista de Exercícios 05: Funções Definidas pelo Usuário http://www.decom.ufop.br/bcc701/ Questão 1. (2014-01) A distância entre dois pontos, A e B, no plano
Leia mais5ª Lista de Exercícios de Programação I
5ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C. Questões que envolvam leitura de matrizes, a construção dessas matrizes pode ser realizada através da geração
Leia maisProgramação das Aulas
Departamento de Ciência da Computação - IME - USP Programação das Aulas Segunda parte Nesta segunda fase da disciplina estudaremos: variáveis do tipo real (float); caracteres (char); operações com números
Leia maisComputação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Sexta Aula Prática - 28 de abril de 2011
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Sexta Aula Prática - 8 de abril de 11 O objetivo desta aula prática é exercitar vetores e matrizes de caracteres. Exercício 1: Escreva
Leia maisIntrodução a Estruturas de Dados Espaciais - QuadTree
Introdução a Estruturas de Dados Espaciais - QuadTree Ricardo C. Câmara de Meira Santos Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Ciência da
Leia maisRealização: Apoio: Patrocínio:
Universidade Federal do Espírito Santo Departamento de Informática Programa de Educação Tutorial PET EngComp E-mail: petengcomp@inf.ufes.br Home-Page: www.inf.ufes.br/~pet Tel. (7) 4009-161 Realização:
Leia maisPROGRAMAÇÃO DE COMPUTADORES I BCC Aula Prática 15
Exercício 1 PROGRAMAÇÃO DE COMPUTADORES I BCC701 2017-1 Aula Prática 15 No jogo Inventei, cada posição do tabuleiro é representada por suas coordenadas x e y e contém um número. O tabuleiro pode ser representado
Leia maisSeleção de Problemas:
2º Contest Noturno 18 de Julho 2013 Servidor CD MOJ: https://www.brunoribas.com.br/~moj/ Seleção de Problemas: Bruno Ribas 1 Estou com sorte! Problema: A Código Fonte: sorte.{c,cpp,pas,java} Google é um
Leia maisAula 11: Laços e exercícios
Aula 11: Laços e exercícios 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 Manipulação de laços Exercício 2 /
Leia maisOlimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1. Auto Estrada. Nome do arquivo fonte: auto.c, auto.cpp ou auto.
Olimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1 Auto Estrada Nome do arquivo fonte: auto.c, auto.cpp ou auto.pas Certas regiões resolveram o problema de tráfego intenso com
Leia maisAula 20: Matrizes (Parte 2)
Aula 20: Matrizes (Parte 2) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aulas anteriores Vetores Matrizes 2 / 15 Túlio Toffolo
Leia maisAula 5 - Mais C e repetição
Vamos nesta aula mostrar mais detalhes e a forma geral dos comandos C vistos até agora. O comando de atribuição A forma geral do comando de atribuição é: = A expressão
Leia maisQuestão 01 (Neilor Tonin) Aula Prática 3: Estrutura Condicional. Entrada. Saída. Exemplo de entrada e Saída. - Procedimento para a entrega:.
BCC201 Introdução à Programação (2016-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor: Reinaldo Fortes (www.decom.ufop.br/reinaldo) Estagiário docente: Washington Silva
Leia maisCorrida ao Banco. nome do arquivo/classe: banco.c, banco.cpp ou banco.java - tempo: 3 segundos
Corrida ao Banco nome do arquivo/classe: banco.c, banco.cpp ou banco.java - tempo: 3 segundos Você está no centro da cidade e acaba de lembrar que em sua mochila há uma conta que vence hoje e os bancos
Leia maisPrática 10 - Funções
Programação de Computadores I UFOP DECOM June 9, 2016 Prática 10 - Funções Abstract Nesta aula prática você vai aprender a definir e usar funções em um programa. Contents 1 Funções 1 1.1 Definição e chamada
Leia maisRealização: Apoio: Patrocínio:
Universidade Federal do Espírito Santo Departamento de Informática Programa de Educação Tutorial PET EngComp E-mail: petengcomp@inf.ufes.br Home-Page: www.inf.ufes.br/~pet Tel. (27) 3335-2161 Realização:
Leia maisLista de Revisão Prova 1
Introdução à Ciência da Computação - 9 Lista de Revisão Prova Observações: As provas também serão corrigidas por um corretor automático, portanto é necessário que as entradas e saídas do seu programa estejam
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 10: Manipulação do fluxo de laços
Aula 10: Manipulação do fluxo de laços 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 Laços aninhados Exemplos
Leia maisLista de Exercícios 04
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professor: Túlio Toffolo (www.decom.ufop.br/toffolo)
Leia maisAula 15 - Estruturas de Repetição (p3)
BCC701- Programação de Computadores I Aula 15 - Estruturas de Repetição (p3) Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM http://www.decom.ufop.br/bcc701 BCC701-2019-01
Leia maisUniversidade Estadual do Sudoeste da Bahia Departamento de Estudos Básicos e Instrumentais Disciplina: Introdução à Ciência da Computação Prof.
Universidade Estadual do Sudoeste da Bahia Departamento de Estudos Básicos e Instrumentais Disciplina: Introdução à Ciência da Computação Prof. Modesto A. Chaves Faça um algoritmo que Leia dois valores
Leia maisBCC201 Introdução à Programação ( ) Prof. Reinaldo Silva Fortes. Prática 05 Modularização
BCC Introdução à Programação (4-) Prof. Reinaldo Silva Fortes Funções: Passagem de parâmetros. Prática 5 Modularização ) Escreva uma função que receba um número inteiro e imprima o mês correspondente ao
Leia maisDisciplina: Algoritmos e Programação Professor: Paulo César Fernandes de Oliveira, BSc, PhD
1. Atribua valores para as variáveis usadas e determine o resultado da execução dos algoritmos abaixo: algoritmo Intervalo de Numeros var numero : inteiro inicio escreva ( Digite um numero: ) leia (numero)
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 maisUniversidade Federal do ABC MCTA Programação Estruturada 2018.Q3
Universidade Federal do ABC MCTA028-15 - Programação Estruturada 2018.Q3 Lista de Exercícios 4 Professores Emílio Francesquini e Carla Negri Lintzmayer 16 de outubro de 2018 1. Crie uma função que recebe
Leia maisExercícios: Vetores e Matrizes
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Vetores e Matrizes 1 Vetores 1. Faça um programa que possua um vetor
Leia maisMaterial de apoio para o aluno
Material de apoio para o aluno SITUAÇÃO DE APRENDIZAGEM 6: ORIENTAÇÃO RELATIVA A ROSA DOS VENTOS SITUAÇÃO DE APRENDIZAGEM 7: AS COORDENADAS GEOGRÁFICAS Habilidades: Compreender o sistema de coordenadas
Leia maisFundamentos de Programação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte 15 de maio de 2018.
1 INSTRUÇÃO DE SAÍDA Fundamentos de Programação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte 15 de maio de 2018 Exercícios 1 Instrução de Saída 1. Implementar um programa
Leia maisUm Minotauro Perdido & Percolação
Departamento de Ciência da Computação IME-USP Segundo Semestre de 2014 MAC 115 Introdução à Computação IF Noturno (Versão quase final) Um Minotauro Perdido & Percolação Exercício-Programa 4 (EP4) Data
Leia maisAula 03 - Introdução ao Scilab (p2)
BCC701- Programação de Computadores I Aula 03 - Introdução ao Scilab (p2) Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM http://www.decom.ufop.br/bcc701 BCC701-2019-01 DECOM
Leia maisINTRODUÇÃO À COMPUTAÇÃO - RESUMO E EXERCÍCIOS* P2
INTRODUÇÃO À COMPUTAÇÃO - RESUMO E EXERCÍCIOS* P2 *Exercícios de provas anteriores escolhidos para você estar preparado para qualquer questão na prova. Resoluções em simplificaaulas.com. Listas(= tipo
Leia maisMaterial Didático Unificado.
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão da Disciplina Programação de Computadores I CDPCI Programação de Computadores I BCC701 www.decom.ufop.br/bcc701 Material
Leia maisLista de Exercícios 12 Geometria
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: Algoritmos e Programação Avançada Professores: Marco Antonio M. Carvalho
Leia maisBCC201 Introdução à Programação ( ) Prof. Reinaldo Silva Fortes. Prática 03 Estrutura de Repetição
Instituto de Ciências Eatas e Biológicas ICEB BCC201 Introdução à Programação (2014-02) Prof. Reinaldo Silva Fortes Prática 03 Estrutura de Repetição 1) Escreva um programa que imprima todos os números
Leia maisBCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1 Na aula anterior Prova. 2 Na aula de hoje Geometria. 3 A geometria é inerentemente uma disciplina
Leia mais6 MATERIA IS UTILIZADOS E PREPARO DOS DADOS
6 MATERIA IS UTILIZADOS E PREPARO DOS DADOS 6.1 DADOS Os dados utilizados nos experimentos são provenientes da Carta Topográfica Morretes-PR, SG22-X-D-II-3, de escala 1:50.000, que representa a região
Leia maisBCC701 Programação de Computadores I Lista de Exercícios 04: Funções Definidas pelo Usuário
BCC701 Programação de Computadores I 2018-01 Lista de Exercícios 04: Funções Definidas pelo Usuário http://www.decom.ufop.br/bcc701/ Questão 1. (2014-01) A distância entre dois pontos, A e B, no plano
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 mais3ª Lista de Exercícios de Programação I
3ª Lista de Exercícios de Programação I Instrução As questões devem ser implementadas em C, apoiadas por representação em algoritmo para planejamento. 1. Desenvolva um programa que leia dois valores a
Leia maisAlgoritmos e Lógica de Programação 80 horas // 4 h/semana. Exercício... Para começar... Resolução... Para começar... Para começar...
Algoritmos e Lógica de Programação 80 horas // 4 h/semana Estrutura Condicional: aninhada, seleção de casos e outras. Aula 06 Prof. Piva Exercício... Faça um algoritmo que leia dois números inteiros e
Leia maisUniversidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701 www.decom.ufop.br/red AULA TEÓRICA 02 1 Prof. Marcelo Luiz Silva Red CONTEÚDOS DA AULA
Leia maisBCC701 Programação de Computadores I Lista de Exercícios 04: Funções Definidas pelo Usuário
BCC701 Programação de Computadores I 2018-02 Lista de Exercícios 04: Funções Definidas pelo Usuário http://www.decom.ufop.br/bcc701/ Questão 1. (2014-01) A distância entre dois pontos, A e B, no plano
Leia maisLista sobre Estruturas de Dados
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo
Leia maisLista sobre Estruturas de Dados
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC202 - Estruturas de Dados I Professores: Túlio A. Machado Toffolo
Leia maisDCC001 - Programação de Computadores. Lista de Exercícios 02 - Estruturas de Dados Homogêneas (Vetores).
DCC-UFMG 1 semestre de 2007 DCC001 - Programação de Computadores Prof. Martín Gómez Ravetti Lista de Exercícios 02 - Estruturas de Dados Homogêneas (Vetores). Valor: 5 pontos 1. Escreva um algoritmo em
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 maisAula 15 Variáveis Indexadas (vetores)
Aula 15 Variáveis Indexadas (vetores) Além das variáveis normais já conhecidas, podemos ter também variáveis indexadas. Tais variáveis são referenciadas por um nome e um índice. Especialmente úteis para
Leia maisDesenho de algoritmos
Folha Prática Desenho de Algoritmos 1 Desenho de algoritmos Resolver as questões que se seguem usando fluxogramas ou uma outra linguagem para algoritmos. A. Instruções/acções de atribuição e leitura/escrita
Leia maisCaderno de Problemas
Treinamento de Programação para Competição 2016 02 de Julho de 2016 Caderno de Problemas Informações Gerais Este caderno contém 5 problemas; as páginas estão numeradas de 2 a 4, não contando esta página
Leia maisAmbiente Scilab Variáveis, expressões, comando de atribuição Entrada e Saída básica
Universidade Federal de Ouro Preto -UFOP Departamento de Computação - DECOM Programação de Computadores I BCC701 www.decom.ufop.br/moodle Ambiente Scilab Variáveis, expressões, comando de atribuição Entrada
Leia maisOlimpíada Angolana de Informática (Luanda)
Olimpíada Angolana de Informática (Luanda) Organização: Instituto de Telecomunicações (ITEL) Data: 14 a 16 de Dezembro de 2017 Instituições participantes: -Colégio Árvore da Felicidade (CAF) -Instituto
Leia maisLista de Exercícios 03a Repetição. 1) Escreva um programa que imprima todos os números inteiros de 0 a 50.
Instituto de Ciências Eatas e Biológicas ICEB Lista de Eercícios 03a Repetição 1) Escreva um programa que imprima todos os números inteiros de 0 a 50. 2) Escreva um programa que imprima todos os números
Leia maisCapítulo 1-Sistemas de Coordenadas, Intervalos e Inequações
Capítulo 1-Sistemas de Coordenadas, Intervalos e Inequações 1 Sistema Unidimensional de Coordenadas Cartesianas Conceito: Neste sistema, também chamado de Sistema Linear, um ponto pode se mover livremente
Leia maisAplicações das Técnicas Desenvolvidas. Soluções de Exercícios e Tópicos Relacionados a Combinatória. 2 a série E.M.
Aplicações das Técnicas Desenvolvidas Soluções de Exercícios e Tópicos Relacionados a Combinatória 2 a série E.M. Professores Tiago Miranda e Cleber Assis Aplicações das Técnicas Desenvolvidas Soluções
Leia maisOBI2016 Caderno de Tarefas
OLIMPÍADA BRASILEIRA DE INFORMÁTICA SOCIEDADE BRASILEIRA DE COMPUTAÇÃO OBI26 Caderno de Tarefas Modalidade Programação Nível Júnior Fase de junho de 26 A PROVA TEM DURAÇÃO DE HORAS Promoção: Apoio: v.
Leia maisProgramação científica C++
Programação científica C++ NIELSEN CASTELO DAMASCENO Slide 6 Exercício 1 Dados dois vetores com n (n
Leia mais2ª. Competição Tecnológica (Outubro/2010)
2ª. Competição Tecnológica (Outubro/2010) DESCRIÇÃO A competição compreende duas fases e consiste na implementação de cinco aplicações, três na fase I e duas na fase II. Na fase I, os resultados obtidos
Leia maisIII MARATONA DE PROGRAMAÇÃO INTERNA UERJ 27/11/2010. Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir:
III MARATONA DE PROGRAMAÇÃO INTERNA UERJ 27/11/2010 Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir: A - Quatro gerações B Quadratura do retângulo C Bolas chinesas D Triângulo
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem Python
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem Python Exercícios: Funções 1. Crie uma função que recebe como parâmetro um número
Leia maisUniversidade Federal de Ouro Preto UFOP. Instituto de Ciências Exatas e Biológicas ICEB. Departamento de Computação DECOM
PROGRAMAÇÃO DE COMPUTADORES I BCC701 2014-2 Aula Prática 06 Quinta-feira Analise os códigos abaixo para o cálculo das médias aritméticas de dois ou mais números quaisquer. Média Aritmética de 2 Números
Leia maisExercícios: Comandos de Repetição
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Comandos de Repetição 1. Faça um programa que determine o mostre os
Leia maisComandos de repetição while
Programação de Computadores I UFOP DECOM 2014 1 Aula prática 6 Comandos de repetição while Resumo Nesta aula vamos trabalhar com problemas cuja solução envolve realizar um cálculo ou tarefa repetidas vezes,
Leia maisProgramação II Prof. Marcos Antonio Estremote ESTRUTURAS CONDICIONAIS E DE REPETIÇÃO
Programação II Prof. Marcos Antonio Estremote ESTRUTURAS CONDICIONAIS E DE REPETIÇÃO (Utilizar a Estruturas Condicionais para os Exercícios 1 à 10) 1 - Uma agência bancária possui dois tipos de investimento,
Leia maisElementos Básicos de Programação
Capítulo 2 Elementos Básicos de Programação 1. Escreva um programa em Python que pede ao utilizador que lhe forneça dois números (x e y) equeescreveovalorde(x + 3 * y) * (x - y). Oseuprogramadevegerarumainteraçãocomoaseguinte:
Leia maisPrincípio da Multiplicação Gerando todas as palavras de um alfabeto. > Princípios de Contagem e Enumeração Computacional 0/18
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Princípio da Multiplicação Gerando todas as palavras de um alfabeto Permutações > Princípios de Contagem e Enumeração Computacional 0/18 Objetivos
Leia maisMATRIZ DE REFERÊNCIA DE MATEMÁTICA - SADEAM 3 ANO DO ENSINO FUNDAMENTAL
3 ANO DO ENSINO FUNDAMENTAL ESPAÇO E FORMA Identificar a localização/movimentação de objeto ou pessoa em mapa, croqui e outras representações gráficas. Identificar propriedades comuns e diferenças entre
Leia maisIntrodução a Matrizes
Programação de Computadores I UFOP DECOM 2013 2 Tutorial Introdução a Matrizes Resumo Neste tutorial você irá aprender como criar matrizes, como realizar operações aritméticas básicas sobre matrizes e
Leia maisSeletiva Interna da UFMA 2010 Departamento de Informática 16 de Julho de 2010
Problema A Tiro ao alvo Nome do arquivo fonte: tiro.{c, cpp ou java} Um super-herói está tentando salvar o planeta e, para isso, precisa atingir um alvo a quilômetros de distância com sua rajada laser.
Leia maisLaboratório de Programação A Exercícios sobre vetores e matrizes
Universidade Federal do Amazonas Instituto de Ciências Exatas Departamento de Ciência da Computação Laboratório de Programação A - 2011.1 Exercícios sobre vetores e matrizes Observação Esta lista será
Leia maisSistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA
Conversão de Bases 1 NOTAÇÃO POSICIONAL - BASE DECIMAL Desde os primórdios da civilização o homem adota formas e métodos específicos para representar números, para contar objetos e efetuar operações aritméticas.
Leia maisProblema A Maior. Adaptado por Renata Paschoal URI Brasil Nome do arquivo fonte: maior.c, maior.cpp, maior.java
Problema A Maior Nome do arquivo fonte: maior.c, maior.cpp, maior.java Faça um programa que leia três valores e apresente o maior dos três valores lidos seguido da mensagem eh o maior. A entrada contém
Leia maisExercícios TVC2 PARTE I:
Exercícios TVC2 Esta lista de exercícios foi elaborada como preparatório para a segunda avaliação que será realizada em breve, abordando repetições, vetores numéricos e strings. Algumas instruções: Desenvolva
Leia maisProblema A. Volta. Arquivo: volta.[c cpp java]
Maratona de Programação da SBC ACM ICPC 1 1 1791-Lap Problema A Volta Arquivo: volta.[c cpp java] No automobilismo é bastante comum que o líder de uma prova, em determinado momento, ultrapasse o último
Leia maisProgramação de Computadores I - BCC 701 Lista de Exercícios 1 Módulo 1
Programação de Computadores I - BCC 701 Lista de Exercícios 1 Módulo 1 e de Dados Exercício 01 Codifique um programa que, dado dois números inteiros quaisquer, efetue a soma desses números e imprima o
Leia maisExercícios: Recursão
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Recursão 1. Faça uma função recursiva que calcule e retorne o fatorial
Leia maisExercício 5. Encontre o valor de
Lista de Exercícios do Encontro de Apresentação do Nível 3 Conteúdo: Diversos Exercício 1. Na figura abaixo, três circunferências de mesmo raio se intersectam em seis pontos. Em cada um destes pontos,
Leia mais247 Círculos de Ligação
247 Círculos de Ligação Se você já viu comerciais de companhias telefônicas, você deve ter notado que muitas companhias gastam muito dinheiro tentando convencer as pessoas que elas proveem o melhor serviço
Leia maisMaterial Didático Unificado. Variáveis correspondem a nomes para endereços de memória que são gerenciados pelo Scilab.
Universidade Federal de Ouro Preto -UFOP Departamento de Computação - DECOM Comissão da Disciplina Programação de Computadores I CDPCI Programação de Computadores I BCC701 www.decom.ufop.br/bcc701 Material
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 maisI Maratona de Programação do IFB. Aquecimento
Aquecimento 26 de agosto de 2017 (Este caderno contém 3 problemas) Comissão Organizadora: Prof. Daniel Saad Nogueira Nunes (IFB) Prof. Edson Alves da Costa Júnior (UnB/FGA) Jeremias Moreira Gomes (UnB)
Leia maisMATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Leia maisGrupo B Estruturas de Repetição
Grupo B Estruturas de Repetição Exercício Descrição 1. Escrever um algoritmo que lê 5 valores para a, um de cada vez, e conta quantos destes valores são negativos, escrevendo esta informação. 2. Escrever
Leia mais