DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 10/09/2016. Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir:
|
|
- Ian Palmeira Meneses
- 5 Há anos
- Visualizações:
Transcrição
1 DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 1/9/216 Este caderno contém 11 páginas com a descrição de 1 problemas definidos a seguir: A Fatores e fatoriais (Factors and Factorials - Valladolid 16) B Divisores (Divisors - Valladolid 294) C Fatores Primos (Prime Factors - Valladolid 58) D - Problema de Euclides (Valladolid 114) E - Relativos (Relatives - Valladolid 1299) F Soma de MLSCM (Sum of MLSCM - Valladolid 17) G Maior divisor primo (Largest prime divisor - Valladolid 11466) H Benefício (Benefit - Valladolid 11889) I- Estrelas (Valladolid 1249) J - Prime Gap (Valladolid 1644) 1. Os alunos podem trabalhar em grupos de 2, usando um micro apenas. 2. Alguns dos problemas são do site da Universidade de Valladolid.. Pode ser consultado qualquer material escrito. Não se pode usar pen-drives nem Internet na aula, a menos que seja expressamente permitido pelo professor. 4. Os problemas serão posteriormente checados para verificar sua originalidade. 5. O critério de avaliação está na página da discilina. 6. As linguagens permitidas são: Pascal, C, C++. JAVA. 7. Usaremos o site do Valladolid submissão e correção dos problemas e os alunos de cada dupla devem submeter os problemas certos. 8. Resolver e programar com calma. Boa sorte.
2 Problema A (Valladolid 16) Factors and Factorials O fatorial de um número N(escrevendo-se N!) é definido como o produto dos inteiros de 1 a N. Fatoriais crescem muito rapidamente (5! = 12; 1! = 6288). Uma forma de especificar números tão grandes é indicando o número de vezes que cada primo ocorre no fatorial. Por exemplo, 825 pode ser expresso como ( 1 2 1) significando nenhum 2, 1 três, 2 cincos, nenhum sete e 1 onze. Escreva um programa que lê um número N (2 N 1) e expressa seu fatorial em termos do número de primos que contém. A entrada consistirá de uma série de linhas, cada uma contendo um inteiro N. O final da entrada é uma linha contendo. Para cada entrada escreva uma linha contendo: o número N, justificado à direita com tamanho, os caracteres '! =', seguidos por uma lista com o número de vezes que cada primo ocorre em N!. Esses valores devem ser justificados a direita com tamanho, com no máximo 15 em uma linha e, se houver necessidade de mais de uma linha, essa deve ser identada. Veja o exemplo. Exemplo de 5 5 para o Exemplo de 5! = 1 1 5! =
3 Problema B (Valladolid 294) Divisores Os matemáticos adoram todo o tipo de propriedade estranha dos números. Por exemplo, eles consideram 945 um número interessante, uma vez que que ele é o primeiro número ímpar para o qual a soma dos seus divisores é maior que o próprio número. Visando ajudá-los a procurar números interessantes, você vai escrever um programa que varre uma faixa de números e determina o número que tenha a maior quantidade de divisores. Infelizmente, o tamanho dos números e da faixa é tal que um enfoque simplista leva muito tempo para rodar. Então, tenha certeza que seu algoritmo seja esperto o suficiente para tratar a maior faixa em poucos segundos. A primeira linha da entrada especifica o número N de faixas. Cada uma das N linhas seguintes contém uma faixa, consistindo de um limite inferior L e um limite superior U, onde L e U estão incluídos na faixa. L e U são escolhidos tal que 1 L U 1 e U - L 1. Para cada faixa, encontre o número P que tem a maior quantidade de divisores (se existir mais de um, selecione o menor), e o número de divisores positivos D de P (incluir P como um divisor). Imprima 'Between L and U, P has a maximum of D divisors.', onde L, U, P, e D são os números como definidos acima. Exemplo de Exemplo de Between 1 and 1, 6 has a maximum of 4 divisors. Between 1 and 1, 1 has a maximum of 16 divisors. Between and 1, has a maximum of 192 divisors.
4 Problema C (Valladolid 58) Fatores Primos O Dicionário Webster define número primo como: prime (prim) n.[me, fr. MF, fem. of prin first, L primus; akin to L prior] 1 :first in time: original 2 a : having no factor except itself and one ( is a number) b : having no common factor except one ( 12 and 25 are relatively ) a : first in rank, authority or significance : principal b : having the highest quality or value ( television time) [from Webster's New Collegiate Dictionary] A definição mais relevante para este problema é a 2a: um inteiro g > 1 é primo se e somente se seus únicos divisores positivos são ele mesmo e 1 (caso contrário ele é dito composto). Por exemplo, o número 21 é composto; o número 2 é primo. Note a decomposição de um inteiro positivo sitive number g em seus fatores primos, i.e., g = f 1 x f 2 x... x f n é única se temos f i > 1 para todo i e f i f j para i<j. Uma classe interessante de primos é chamada de primos de Mersenne, que são da forma 2 p - 1. Euler provou que é primo, em (sem usar computador). A entrada consiste de uma sequência de números. Cada linha da entrada conterá um número g na faixa -2 1 < g <2 1, mas diferentes de -1 e 1. O fim da entrada será indicado por uma linha de entrada contendo. Para cada linha de entrada, seu programa deve imprimir uma linha consistindo da entrada e seus fatores primos. Para uma entrada g > = f 1 x f 2 x... x f n, onde cada f i é um primo maior que 1 (com f i f j para i<j), o formato de saída é: Quando g <, se g = f 1 x f 2 x... x f n, o formato de saída é: Exemplo de entrada Exemplo de -191 = -1 x = -1 x 2 x 2 x 2 x 2 x 2 x 2 x -195 = -1 x x 5 x = = 2 x 2 x 2 x 5 x 5
5 Problema D (Valladolid 114) Problema de Euclides O Problema Sabe-se, a partir de Euclides, que, para dois inteiros positivos A e B existem os inteiros X e Y tal que AX+BY=D, onde D é o maximo divisor comum de A e B. O problema é encontrar X, Y and D, dados A e B. A entrada consiste de um conjunto de linhas com os números inteiros A e B, separados por espaço (A,B<11). Para cada linha de entrada, a saída deve conter três inteiros X, Y e D, separados por espaço. Se houver vários X e Y, você deve imprimir o par para o qual X + Y é mínimo, primariamente e X<=Y (secundariamente). Exemplo de entrada Exemplo de
6 Problema E (Valladolid 1299) Relativos Dado n, um inteiro positivo, quantos positivos inteiros menores que n são relativamente primos a n? Dois inteiros a e b são relativamente primos entre sí se não há inteiros x > 1, y >, z > tal que a = xy e b = xz. e Haverá vários casos de teste. Para cada um deles, a entrada conterá uma linha com n <= 1,,,. Uma linha contendo segue o último caso de teste. Para cada caso de teste deve ser impressa uma linha respondendo a questão colocada acima. Exemplo de 7 12 Exemplo de 6 4
7 Problema F (Valladolid 17) Soma de MLSCM A positive integer N can be the LCM (Least Common Multiple) of different set of numbers. For example,lcm(6;24) = 24, LCM(12;8) = 24, LCM(1;2;;4;8) = 24, etc. For a given number N, maximum sum LCM indicates the set of numbers whose LCM is N and summation is maximum. Let, M SLCM (N) denote this maximum sum of numbers. Given the value of N you will have to find the value: N = i=2 M SLCM (i). Obviously, in a set the same value never comes twice. Input file contains at most 2 lines. Each line contains a positive integer which denotes the value of N (1 < N < 21). Input is terminated by a line containing a single zero, which should not be processed. For each positive number N in the input, produce one line of output. This line contains an integer which denotes the value N i=2 MSLCM(i) Exemplo de 1 1 Exemplo de
8 Problema G (Valladolid 11466) Maior divisor primo Todos os inteiros são divisiveis por algum primo. Se um número é divisível por vários primos, então existe um maior desses fatores. Os números que não têm mais de um divisor não caem na categoria considerada. Dado um número n, seu problema é escrever um programa que encontre seu maior divisor primo. A entrada consiste de no máximo 45 testes. Cada linha de entrada contém um número N, que não tem mais de 14 dígitos. O fim da entrada é uma linha contendo. Essa linha não deve ser processada. Para cada caso de teste, o programa deve mostrar uma linha com o MDP, o maior divisor primo. Se a entrada não é divisível por mais de um primo, então escreva -1. Exemplo de Exemplo de saída -1 5
9 Problema H (Valladolid 11889) Benefício Yaghoub tem um truque para vender mais. Quando alguém lhe paga com A reais, ele diz que não tem troco e pede mais B reais, tal que o menor múltiplo comum entre A e B é C, e aí ele paga a diferença em uma nota inteira. Ou então a pessoa pode tomar um lanche relativa à diferença de troco. Ele acredita que é muito difícil para os alunos acharem o valor B e então eles vão preferir consumir mais. Você deve ajudar os estudantes pobres, para calcular o valor pedido por Yaghoub. Claro que pode haver vários valores, mas você deve achar o menor deles. A entrada contém vários casos de teste. A primeira linha de um caso de teste contém um inteiro N indicando o número de casos de teste T ( T 1). Cada uma das T linhas seguintes contém dois inteiros A e C (1 A, C 1 7 ). Para cada caso de teste da entrada seu programa deve uma linha contendo B tal que MMC(A,B) = C. Se não existir tal valor escrever "NO SOLUTION". Exemplo de para o Exemplo de 55 NO SOLUTION
10 Problema I (Valladolid 1249) Estrelas Fernando ganhou um compasso de aniversário, e agora sua diversão favorita é desenhar estrelas; primeiro, ele marca N pontos sobre a circunferência, dividindo-a em N arcos iguais; depois, ele liga cada ponto ao k-ésimo ponto seguinte, até voltar ao ponto inicial. Dependendo do valor de k, Fernando pode ou não atingir todos os pontos marcados sobre a circunferência; quando isto acontece, a estrela é chamada de completa Por exemplo, quando N=8, as possíveis estrelas são as mostradas no desenho abaixo; as estrelas (a) e (c) são completas, enquanto as estrelas (b) e (d) não o são. Dependendo do valor de N, pode ser possível desenhar muitas estrelas diferentes; Fernando pediu que você escrevesse um programa que, dado N, determina o número de estrelas completas que ele pode desenhar. Cada caso de teste contém de uma única linha, contendo um único inteiro N, indicando o número de arcos no qual a circunferência foi dividida. Para cada caso de teste, seu programa deve imprimir uma única linha contendo um único inteiro, indicando o número de estrelas completas que podem ser desenhadas. Restrição N< 2 1 Exemplo de entrada para o exemplo de entrada
11 Problema J (Valladolid 1644) Prime Gap The sequence of n - 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime gap of length n. For example, < 24, 25, 26, 27, 28 > between 2 and 29 is a prime gap of length 6. Your mission is to write a program to calculate, for a given positive integer k, the length of the prime gap that contains k. For convenience, the length is considered in case no prime gap contains k. Input The input is a sequence of lines each of which contains a single positive integer. Each positive integer is greater than 1 and less than or equal to the 1th prime number, which is The end of the input is indicated by a line containing a single zero. Output The output should be composed of lines each of which contains a single non-negative integer. It is the length of the prime gap that contains the corresponding positive integer in the input if it is a composite number, or `' otherwise. No other characters should occur in the output. Sample Input Sample Output
DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 16/09/2017. Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir:
DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 16/9/217 Este caderno contém 11 páginas com a descrição de 1 problemas definidos a seguir: A Fatores e fatoriais (Factors and Factorials - Valladolid 16) B Divisores
Leia maisLaboratório de Algoritmos Avançados Capítulo 7
SCC-211 Lab. Algoritmos Avançados Capítulo 7 Teoria dos Números Adaptado por João Luís G. Rosa Introdução A Teoria dos Números é uma das mais bonitas e interessantes áreas da matemática. É o ramo da matemática
Leia maisGuião 4: Draw a Grid
Guião 4: Draw a Grid Versão 1.1 INTRODUÇÃO O objectivo deste guião é que resolva um problema do concurso de programação ACM ICPC (International Collegiate Programming Contest). O problema escolhido é o
Leia maisDESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 29/09/2018. Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir:
DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 29/09/2018 Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir: A Big Mod (Big Mod - Valladolid 374) B - Carmichael Numbers (Valladolid
Leia maisAlgoritmos Avançados Capítulo 8
SCC-210 Algoritmos Avançados Capítulo 8 Teoria dos Números Adaptado por João Luís G. Rosa Introdução A Teoria dos Números é uma das mais bonitas e interessantes áreas da matemática. É o ramo da matemática
Leia maisInstituto Tecnológico de Aeronáutica
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia de Infraestrutura Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção o semestre de
Leia maisInstituto Tecnológico de Aeronáutica
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia de Infraestrutura Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção 2 o semestre de
Leia maisDESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 17/09/2016. Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir:
DESENV. E IMPLEMENTAÇÃO DE ALGORITMOS 17/09/2016 Este caderno contém 11 páginas com a descrição de 10 problemas definidos a seguir: A Big Mod (Big Mod - Valladolid 374) B - Carmichael Numbers (Valladolid
Leia maisAritmé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 maisALGEBRA 2 PRACTICE FINAL EXAM
ALGEBRA 2 PRACTICE FINAL EXAM 1) Write the slope-intercept form of the equation of the line through the point (-3, ( -5) with slope. 2) Write the slope-intercept form of the equation of the line through
Leia maisDIAGNÓSTICO DE MATEMÁTICA
Não esqueça de se cadastrar no site. Não utilize nenhum rascunho, deixe todas as suas anotações registradas e informe o tempo utilizado na resolução. NOME: TEL: TEMPO UTILIZADO NA RESOLUÇÃO: 1. Macey is
Leia maisPROVA DE EXATAS QUESTÕES EM PORTUGUÊS:
PROVA DE EXATAS QUESTÕES EM PORTUGUÊS: 1) Crie um programa (em alguma linguagem de programação que você conheça) que, dado N > 0 e uma seqüência de N números inteiros positivos, verifique se a seqüência
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 maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Programação de Computadores I Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados na programação
Leia maisLista de Exercícios 3 Laço de Repetição For e While
Introdução à Ciência da Computação - 1191 Lista de Exercícios Laço de Repetição For e While Observações: As listas de exercícios serão corrigidas por um corretor automático, portanto é necessário que as
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista 05 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados na programação
Leia maisAlgoritmo CGM para o Problema de. Baseado em artigos de Einar Saukas e Siang Song
Algoritmo CGM para o Problema de Seleção Baseado em artigos de Einar Saukas e Siang Song O Problema da Seleção Considere um conjunto de n elementos. Dado um inteiro k (1 k n) deseja-se selecionar o k-ésimo
Leia maisAGRUPAMENTO DE ESCOLAS D. JOSÉ I - VRSA MATEMÁTICA 5.º ANO 2015/16
AGRUPAMENTO DE ESCOLAS D. JOSÉ I - VRSA MATEMÁTICA 5.º ANO 2015/16 Ficha 4 Números naturais (revisão) NOME Turma Data 1. Considere os números 15, 25 e 30. a) Determine os divisores de 15, 25 e 30. b) A
Leia mais5 o Treino para Alunos da UFPR 22 de Fevereiro de 2013
5 o Treino para Alunos da UFPR 22 de Fevereiro de 23 Sevidor BOCA: http://maratona.c3sl.ufpr.br/boca/ Organizadores: Vinicius Kwiecien Ruoso, Ricardo Tavares de Oliveira e Flávio Zavan Lembretes: É permitido
Leia maisUniversidade Federal de Mato Grosso do Sul. Lista de Exercícios 2
Universidade Federal de Mato Grosso do Sul Facom - Faculdade de Computação Programação de Computadores I - Engenharia Ambiental Lista de Exercícios 2 Exercícios usando if 1. Escreva um programa que leia
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 mais4. Marque a alternativa que considerar correta na tabela abaixo. 5. Utilize o verso das folhas para a resolução das questões
Observações 1. Duração da prova: 90 minutos (uma hora e meia) 2. Não é permitido o uso de calculadoras ou outros dispositivos eletrônicos para cálculo 3. Cada pergunda admite uma única resposta 4. Marque
Leia mais544 Carga Pesada. Entrada. Saída
5 Carga Pesada A companhia Big Jonhsson Trucks é especializada na construção de grandes caminhões. Seu último modelo, o Godzilla V12, é tão grande que a quantidade de carga que ele pode transportar nunca
Leia maisUniversidade Federal do Rio Grande Bacharelado em Matemática Aplicada Disciplina de Algoritmos e Programação de Computadores
Universidade Federal do Rio Grande Bacharelado em Matemática Aplicada Disciplina de Algoritmos e Programação de Computadores Emanuel Estrada Uma variável LOGICAL pode somente
Leia maisAula 12 - Correção de erros
Aula 12 - Correção de erros Prof. Renan Sebem Disciplina de Eletrônica Digital Graduação em Engenharia Elétrica Universidade do Estado de Santa Catarina Joinville-SC Brasil 5 de abril de 2016 ELD0001 Prof.
Leia maisInstituto Tecnológico de Aeronáutica
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia de Infraestrutura Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção 2 o semestre de
Leia maisLista de Exercícios 4
Introdução à Ciência da Computação - 1191 Lista de Exercícios Funções Frutíferas Observações: As listas de exercícios serão corrigidas por um corretor automático, portanto é necessário que as entradas
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 maisPROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95
PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95 Exercícios de revisão Lista 01: a) Monte um mapa conceitual indicando as relações entre os seguintes conceitos, no contexto do assunto visto em aula:
Leia maisModularidade. Objetivos: Introduzir noções básicas de modularidade. Funções e procedimentos
Modularidade Objetivos: Introduzir noções básicas de modularidade Funções e procedimentos Motivação É muito difícil manter um código quando ele tende a ser grande (com muitas linhas) É preciso organizar
Leia maisExercício. Exercício Semelhante. Solução. Exercícios em Java usando estruturas de controle de fluxo
/Solução s em Java usando estruturas de controle de fluxo Slides_Java_3 Escreva um programa em Java que calcule a soma dos números pares entre 2 e 200. (resultado=10100) public class SumEvenIntegers{ public
Leia maisMODALIDADE PROGRAMAÇÃO 1ª FASE
MODALIDADE PROGRAMAÇÃO 1ª FASE A PROVA TERÁ DURAÇÃO DE DUAS HORAS E TRINTA MINUTOS Este Caderno contém 6 problemas 24 de Maio de 2019 Olimpíada Regional de Informática 2019 - Modalidade Programação - Fase
Leia maisINF1005: Programação 1. Repetições. 08/03/10 (c) Paula Rodrigues 1
INF1005: Programação 1 Repetições 08/03/10 (c) Paula Rodrigues 1 Tópicos Principais Construção de Laços com while Algoritmos com Repetição Construção de Laços com for Repetição com Teste no Final 08/03/10
Leia 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 maisNúmero: Nome:
Número: Nome: 1 -------------------------------------------------------------------------------------------------------------- INSTITUTO SUPERIOR TÉCNICO Sistemas de Apoio à Decisão Exame 1 20 junho 2006
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisLinguagem e Técnicas em Programação. Gilson de Souza Carvalho
Gilson de Souza Carvalho gaucho.gilson@hotmail.com 3.1.3 Condições compostas Linguagem e Técnicas em Programação As condições que vimos até agora sempre foram únicas. Entretanto, conforme aumenta a complexidade
Leia maisSCC-211 Lab. Algoritmos Avançados
SCC-211 Lab. Algoritmos Avançados Capítulo 4 Ordenação João Luís G. Rosa Ordenação em C C provê a função qsort que implementa o algoritmo QuickSort (stdlib.h) http://www.cplusplus.com 2 Ordenação em C
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 maisGrafo planar: Definição
Grafo planar Considere o problema de conectar três casas a cada uma de três infraestruturas (gás, água, energia) como mostrado na figura abaixo. É possível fazer essas ligações sem que elas se cruzem?
Leia maisAlgoritmos e Lógica de Programação. 6ª Lista de Exercícios Comandos de Repetição
Algoritmos e Lógica de Programação 6ª Lista de Exercícios Comandos de Repetição 1. Qual a saída do programa abaixo? int i; for (i = 0; i < 10; i += 2) printf("%d\n", i / 2); 2. Qual a saída do programa
Leia maisSCC-210 Algoritmos Avançados. Capítulo 9 Grafos. Adaptado por João Luís G. Rosa
SCC-21 Algoritmos Avançados Capítulo Grafos Adaptado por João Luís G. Rosa Representação (Skiena & Revilla, 2) Vértices rotulados: u Chaves (índices) são associadas aos vértices Arestas sem elementos.
Leia maisAulas Anteriores. Detalhes da linguagem de programação
Aulas Anteriores Detalhes da linguagem de programação Elementos básicos (identificadores, constantes, símbolos gráficos) Estrutura básica de um programa (cabeçalho, parte declarativa, parte de execução)
Leia maisO PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO BILíNGUE) (PORTUGUESE EDITION) BY OSCAR WILDE
Read Online and Download Ebook O PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO BILíNGUE) (PORTUGUESE EDITION) BY OSCAR WILDE DOWNLOAD EBOOK : O PRíNCIPE FELIZ E OUTRAS HISTóRIAS (EDIçãO Click link bellow and
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 maisUm algoritmo deve conter passos não ambíguos, executáveis e que sejam terminados quando seguidos.
Programação Um programa é uma sequência de instruções de uma linguagem de programação (VB no nosso caso). Cada instrução representa uma qualquer acção que nós pretendemos ver executada. Programar consiste
Leia maisNotas de Aula de Algoritmos e Programação de Computadores
Notas de Aula de Algoritmos e Programação de Computadores FLÁVIO KEIDI MIYAZAWA com a colaboração de TOMASZ KOWALTOWSKI Instituto de Computação - UNICAMP Versão 2000.1 Estas notas de aula não devem ser
Leia maisComputação e Programação
Computação e Programação 10ª Aula de Problemas Tópicos Avançados sobre Funções Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Problema 1 3. The velocity of sound in air is 49.02xT^(1/2)
Leia mais3 o Treino para Alunos da UFPR 18 de Janeiro de 2013
3 o Treino para Alunos da UFPR 18 de Janeiro de 2013 Sevidor BOCA: http://maratona.c3sl.ufpr.br/boca/ Organizadores: Vinicius Kwiecien Ruoso e Ricardo Tavares de Oliveira Lembretes: É permitido consultar
Leia maisFaculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação. Lista de Exercícios 1
Faculdade Anglo-Americano Curso de Ciência da Computação Linguagem de Programação Lista de Exercícios 1 1. O programa seguinte tem vários erros em tempo de compilação. Encontre-os. Main() int a=1; b=2,
Leia maisOs exercícios abaixo podem ser resolvidos sob a forma de algoritmos ou programas Pascal
Lista de exercícios Os exercícios abaixo podem ser resolvidos sob a forma de algoritmos ou programas Pascal Parte I Comandos básicos. Ler um arco em graus. Calcular e escrever o seno, o co-seno e a tangente
Leia maisInstituto Tecnológico de Aeronáutica
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia de Infraestrutura Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção 1 o semestre de
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 maisEstruturas de Repetição
Estruturas de Repetição Aula nº M@nso 00 Sumário Repetição simples de instruções Enquanto para Repetição com controlo final Repete faz Repetição composta de instruções Eercícios Fluo de eecução Inicio
Leia maisInstruções de repetição
Folha Prática Instruções de repetição 1 Instruções de repetição Repetição (e componentes associadas a qualquer repetição: inicialização, teste da condição de paragem e actualização) Repetição com teste
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 mais, se x = y. , se x > y
Exercício 1 Seja a função definida do 2 : Aula Prática 08 f(x, y) = x 2-3x + y 2 4 2, se x < y, se x = y, se x > y Escreva um programa para gerar a tabela de valores dessa função (conforme o exemplo a
Leia maisO paradoxo do contínuo
V.A.s continuas O paradoxo do contínuo Seja X uma v.a. cujos valores possíveis formam um intervalo da reta [a,b] Temos uma situação paradoxal: Seja x qualquer valor específico em [a,b]. Por exemplo, x=0.2367123
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 maisGrupo de Estudos Maratona de Programação Discussão do problema XYZZY (Uva )
Grupo de Estudos Maratona de Programação Discussão do problema XYZZY (Uva 10.557) 03 de junho de 2009 material por Rafael Giusti (rfgiusti@gmail.com) Enunciado It has recently been discovered how to run
Leia maisPolynomials Prasolov
Polynomials Prasolov Theorem 1.1.1 (Rouché). Let and be polynomials, and γ a closed curve without self-intersections in the complex plane. If for all γ, then inside γ there is an equal number of roots
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 mais414 - Encontro das Superfícies 92,3%
44 - Encontro das Superfícies 92,3% Um dispositivo de aquisição de imagens provê imagens digitais de duas partes de superfície que eventualmente se juntarão ao entrar em contato uma com a outra. O momento
Leia maisCIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 27 Square root algorithms Combining algorithms Integer partitions Mo s algorithm Square
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 maisFaculdade de Computação
Faculdade de Computação Programação Procedimental 1 a Lista de Exercícios p/ Avaliação Prof. Cláudio C. Rodrigues Instruções: 1. Apresentar as soluções usando a linguagem C, quando for apropriado; 2. A
Leia maisIn I t n rto r d o u d ç u ão ã o à à Com o pu p t u a t ç a ão ã Linguagem Fortran! " 1
Introdução à Computação Linguagem Fortran! " 1 ESTRUTURA DE CONTROLE DECISÃO SE / CASO; 2 ESTRUTURA DE CONTROLE Operadores Relacionais Símbolo Significado Fortran = Igual - Equal to.eq. Diferente - Not
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 maisCADERNO DE QUESTÕES. A competição terá uma duração de 4 horas (13hs às 17hs) e é composta de uma série de problemas listados neste caderno.
CADERNO DE QUESTÕES A competição terá uma duração de horas (13hs às 17hs) e é composta de uma série de problemas listados neste caderno. - É permitido que as equipes utilizem material impresso para consulta
Leia maisAula Anterior. Decomposição algorítmica (continuação)
Aula Anterior Decomposição algorítmica (continuação) Degenerescência da decomposição básica da solução em três etapas Método de decomposição modificado à entrada Associação de diferentes valores de entrada
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 maisTrabalho de AMSR. Especificação e Verificação de uma Câmara Fotográfica Digital. Problema a Resolver FEUP/MRSC/AMSR MPR. » Problema a concurso
VF 1 Especificação e Verificação de uma Câmara Fotográfica Digital Trabalho de AMSR FEUP/MRSC/AMSR MPR VF 2 Problema a Resolver» Problema a concurso 12 th SDL Forum, 20-24 Junho 2005, Grimstad, Noruega
Leia maisInstruções de repetição
Instruções de repetição Estruturas de controlo na linguagem C Repetição (e componentes associadas a qualquer repetição: inicialização, teste da condição de paragem e actualização) Repetição com teste à
Leia maisMATRIZES - PARTE Definição e Manipulação de Matrizes AULA 21
AULA 21 MATRIZES - PARTE 1 21.1 Definição e Manipulação de Matrizes Sabemos como definir variáveis de um novo tipo de dados, denominado vetor, que representam seqüências de valores de um mesmo tipo. Por
Leia maisExercícios sobre o Capítulo III
A Linguagem Pascal Exercícios 1 Exercícios sobre o Capítulo III Problema: Dado um número inteiro e positivo, representando segundos, convertê-lo em horas, minutos e segundos. O resultado deve ser dado
Leia maisSCC-210 Algoritmos Avançados
SCC-210 Algoritmos Avançados Capítulo 1 Introdução e E/S João Luís G. Rosa 1 International Collegiate Programming Competition (ICPC) ICPC no mundo: Existe desde a década de 1970; Realizada em todo o mundo
Leia maisOficina 7 1º trimestre - Disciplina: Matemática (Objetivo 3.6) Números Primos, Quadrados Perfeitos e Investigações
Centro Educacional Sesc Cidadania Ensino Fundamental Anos Finais Goiânia, / fevereiro / 2018. 7º ano Turma: Nome do (a) Aluno (a): Professora: Mara Matias Oficina 7 1º trimestre - Disciplina: Matemática
Leia maisFicha 1 Noções de sequência e decisão em algoritmia
Ficha 1 Noções de sequência e decisão em algoritmia 1. Ler uma temperatura em Celsius e converter para Fahrenheit. Elabore o algoritmo e especifique as estruturas de dados necessárias para a resolução
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 maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisTópicos Especiais em IA: Introdução a Teoria dos Jogos
Tópicos Especiais em IA: Introdução a Teoria dos Jogos Mario Benevides UFRJ IM/DCC 1o. Semestre de 2009 Professor Mario Benevides - mario@cos.ufrj.br Sala H-322 (COPPE/PESC) Local de Encontro H-304B Website:
Leia maisAula 4 Introdução ao C
Considere o nosso MSC. O Processador Central, entende o conjunto de instruções, leia, imprima, atribuição e condicional e com ela resolvemos vários problemas, construindo vários algoritmos. As instruções
Leia maisDivisão de Engenharia Mecânica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. Prova de Seleção para Bolsas 1 o semestre de 2014
Divisão de Engenharia Mecânica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção para Bolsas 1 o semestre de 2014 07 de março de 2014 Nome do Candidato Observações 1. Duração
Leia maisFaculdade de Computação
Faculdade de Computação Programação Procedimental 1 a Lista de Exercícios p/ Avaliação Prof. Cláudio C. Rodrigues Instruções: 1. Apresentar as soluções usando a linguagem C, quando for apropriado; 2. A
Leia maisAula 29 - Conversores A/D e D/A
Aula 29 - Conversores A/D e D/A Prof. Renan Sebem Disciplina de eletrônica digital Departemanto de engenharia elétrica Centro de Ciências Tecnológicas (CCT) Universidade Do Estado de Santa Catarina (UDESC)
Leia maisProgramação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana ESTRUTURAS
Leia maisComputação e Programação 2009 / 2010
Computação e Programação 4ª Aula de Problemas Estruturas de selecção (if-, if-if, switch) Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Problema 1 Escrevaum script quepedeaoutilizadorum
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática Programa de EducaçãoTutorial PET EngComp
Universidade Federal do Espírito Santo Departamento de Informática Programa de EducaçãoTutorial PET EngComp E-mail: petengcomp@inf.ufes.br Home-Page: www.inf.ufes.br/~pet Tel. (27) 3335-2161 Realização:
Leia maisParte I - Expressões lógicas e operadores
Lista de Exercícios de Algoritmos e Laboratório de Programação - 01 Parte I - Expressões lógicas e operadores 1. Sendo A=3, B=7 e C=4, informe se as expressões abaixo são verdadeiras ou falsas. a) (A+C)
Leia maisComputação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Quarta Aula Prática - 17 de abril de 2013
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Quarta Aula Prática - 17 de abril de 2013 O objetivo desta aula prática exercitar o comando de teste if e o comando de repetição while.
Leia maisMaratona de Programação da SBC 2017
International Collegiate acm Programming Contest 2017 event sponsor Maratona de Programação da SBC 2017 Sub-Regional Brasil do ACM ICPC 9 de Setembro de 2017 Aquecimento Informações Gerais Este caderno
Leia maisAlguns Exemplos em Java
Alguns Exemplos em Java Fernando Silva & Luís Lopes DCC-FCUP Estruturas de Dados Problema 1: Dígito mais frequente Exemplo: o número 3435667323 contém: 1 (2), 4 (3), 1 (4), 1 (5), 2 (6) e 1 (7) digitomaisfrequente(3435667323)
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia maisFundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Introdução Um algoritmo pode ser definido como uma sequência finita de passos
Leia maisAluno: No. 3ª. Avaliação 32/30 pontos (2 pontos extras)
Universidade Federal de Minas Gerais - UFMG Data: 19/11/2005 Instituto de Ciências Exatas - ICEx Disciplina: Programação de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Aluno: No. A prova
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 mais