Mistério das Pirâmides
|
|
- Felipe Beretta Arantes
- 6 Há anos
- Visualizações:
Transcrição
1 Mistério das Pirâmides UNIVERSIDADE FEDERAL DE GOIÁS Cleusa Maria do Nascimento Rogéria Wolpp
2 Mistério das Pirâmides Introdução Supercomputador para um cálculo numérico até 1,000,000,000 ; Algoritmo; Problema de Waring ; Números Piramidais; Rogéria e Cleusa
3 Mistério das Pirâmides Problema de Waring Proposto em 1770 por Edward Waring Para cada inteiro positivo pode ser expressado com pelo menos a soma de no máximo quatro quadrados Exemplo: 3 = 1² + 1² + 1² + 0² 7 = 2² + 1² + 1² + 1² 23 = 3² + 3² + 2² + 1² 78 = 8² + 3² + 2² + 1² Rogéria e Cleusa
4 Rogéria e Cleusa Mistério das Pirâmides Número Piramidal Um número piramidal é um número na forma: 1, 4, 10, 20, 35, 56, 84 - primeiros números piramidais Uma conjectura de 1928 diz que qualquer número inteiro pode ser representado como a soma de no máximo cinco números piramidais..
5 Rogéria e Cleusa Mistério das Pirâmides Número Piramidal Um número inteiro é piramidal se for igual à soma de três números primos consecutivos. Exemplo O número 15 é piramidal, pois 15 = O número 10 é piramidal, pois 10 = O número 23 é piramidal, pois 23 =
6 Rogéria e Cleusa Mistério das Pirâmides Número Piramidal Neste programa você receberá uma seqüência de números inteiros maiores que 0, terminada por um zero, e deverá verificar se cada um dos números da seqüência é ou não piramidal. Entrada A entrada é composta por uma seqüência de números inteiros positivos, cada um maior que 0 e menor que 10000, cada um deles em uma linha. Na última linha haverá um zero. Saída Para cada linha da entrada você deverá imprimir uma linha na saída, colocando a mensagem O numero... e piramidal ou O numero... não e piramidal. A linha com o número 0 não deve causar nenhuma impressão. Exemplo Entrada : 15; 7; 6; 97; 0; Saída : O numero 15 e piramidal; O numero 7 não e piramidal; O numero 6 não e piramidal O numero 97 e piramidal.
7 Rogéria e Cleusa Mistério das Pirâmides Número Piramidal = 1, 4, 10, 20, 35
8 Mistério das Pirâmides Cálculo do Número Piramidal n j n i = ((j(j+1)/2)) j=1 i=1 j=1 n n = ½ j 2 +1/2 j j=1 j=1 Rogéria e Cleusa = ½(n(n+1)(2n+1)) + ½(n(n+1)) 6 2 = 2n 3 + 6n 2 + 4n 12 = n 3 + 3n 2 + 2n 6 = n 3 + 3n 2 + 3n + 1 ( n+1) 6 = (n + 1) 3 (n + 1) 6
9 Mistério das Pirâmides Cálculo do Número Piramidal Fazendo: m = n + 1 Temos que: m 3 m 6 Assim obtemos a formula para calcular o número Piramidal. Rogéria e Cleusa
10 Mistério das Pirâmides Número Piramidal Diante do Problema a ser verificado, ou seja, encontrar todos os números piramidais no intervalo de 0 a que seja iguais a soma de no máximo 5 números piramidais com um tempo satisfatório. Utilizando algumas estruturas de dados pôde se obter os seguintes dados: Rogéria e Cleusa
11 Mistério das Pirâmides Número Piramidal Nos algoritmos que utilizam as técnicas de dividir e conquistar, o tempo de execução testados com entradas de 1 a é O(n 2 ). A estrutura de tabela Hash também foi testada e o tempo de execução também não foi o desejado, pois todas estas estruturas executam os mesmos testes para todos os números do intervalo. Rogéria e Cleusa
12 Mistério das Pirâmides Rogéria e Cleusa Número Piramidal Mas os teste serviram para observar que os números piramidais podiam ser encontrados pelas somas de dois, três, quatro, cinco deles. Mas, mesmos assim o tempo continuava o mesmo, para os números que não podiam ser expresso pela soma dos cincos. Algumas modificações foram feitas nessa estrutura, onde temos agora um número k e K é exatamente o número que nos queremos encontrar (neste caso um número piramidal). Assim, nos iremos buscar nos vetores das somas dos números piramidais de até 5, um número pequeno de valores que soma exatamente K a este problema nós damos o nome de problema da mochila (knapsack).
13 Rogéria e Cleusa Mistério das Pirâmides O Problema De Knapsack
14 Rogéria e Cleusa Mistério das Pirâmides O Problema De Knapsack O problema da mochila pode ser considerado como progamação dinâmica ou como np-completo. Neste caso em particular temos um algoritmo que resolve o problema para números piramidais. Assim, o consideramos como programação dinâmica e seu tempo de execução é de O(nlgn). Fazendo o mesmo teste de 1 a o tempo de execução foi mais rápido.
15 Rogéria e Cleusa Mistério das Pirâmides Conclusão A conclusão que chegamos é que a máquina não é quem determina o melhor tempo de execução e sim o algoritmo. Um algoritmo bem estruturado com os recursos certos para cada problema é quem realmente otimiza o tempo.
16 Rogéria e Cleusa Mistério das Pirâmides Referências sino_areas_exatas_engcomp.html
17 Rogéria e Cleusa Mistério das Pirâmides Referências 1 B. Chor and R. Rivest. A knapsack-type public key cryptosystem based on arithmetic in finite fields. In Advances in Cryptology: Proceedings of Crypto '84, pages 54-65, NY, Springer-Verlag. Revised version in IEEE Trans. Information Theory IT-34 (1988), E. G. Coffman, M. R. Garey, and D. S. Johnson. Approximation algorithms for bin-packing - a survey. In Approximation Algorithms for NP-hard Problems, pages PWS Publishing Company, Boston, 1997.
18 Mistério das Pirâmides Referências 3 P. Hoschka. Compact and efficient presentation conversion code. IEEEACM Transactions on Networking, 6(4): , R. M. Karp. Reducibility among combinatorial problems. In Complexity of Computer Computations, pages , Yorktown Heights, N.Y, Proc. Sympos. IBM Thomas J. Watson Res. Center. 5 P. Orponen and H. Mannila. On approximation preserving reductions: Complete problems and robust measures. Technical report, Department of Computer Science, University of Helsinki, Rogéria e Cleusa
Paulo Guilherme Inça. 7 de dezembro de 2016
Coloração de grafos é NP-Difícil Paulo Guilherme Inça 7 de dezembro de 2016 Sumário 1 Introdução 1 2 O Problema da Coloração de Grafos 2 3 3-Coloração é NP-Completo 3 4 Generalizações e Restrições 6 5
Leia maisExercícios sobre algoritmos
Exercícios sobre algoritmos Exercícios envolvendo estruturas de decisão Fazer um algoritmo para: 1) Receber um número do usuário e mostrar se esse número é par ou não par 2) Receber 3 valores numéricos,
Leia maisALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE) Até o momento da disciplina vimos comandos de entrada, processamento e saída
Leia maisUm Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional
Um Esquema de Aproximação Eficiente para o Problema do Bin Packing Unidimensional Proposta de Trabalho de Graduação Centro de Informática CIn UFPE Orientador: Ricardo Martins de Abreu Silva Aluno: Otávio
Leia maisALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE) Já vimos entrada, processamento e saída, que compõem os algoritmos puramente
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 maisUma Heurística Gulosa para o Problema de Bin Packing Bidimensional
Uma Heurística Gulosa para o Problema de Bin Packing Bidimensional Leandro Dias Costa, Luiz da Silva Rosa e Marcelo Lisboa Rocha Departamento de Ciência da Computação Fundação UNIRG Alameda Madrid Nº 545,
Leia maisÁrvore Binária de Busca Ótima
MAC 5710 - Estruturas de Dados - 2008 Referência bibliográfica Os slides sobre este assunto são parcialmente baseados nas seções sobre árvore binária de busca ótima do capítulo 4 do livro N. Wirth. Algorithms
Leia maisArmazenamento de Arquivos Grandes em Dvds
Armazenamento de Arquivos Grandes em Dvds MAC5758 - Introdução ao Escalonamento e Aplicações Viviane Teles de Lucca Maranhão Instituto de Matemática e Estatística da Universidade de São Paulo Dezembro
Leia maisCAPÍTULO 5 ESTRUTURAS DE REPETIÇÃO
CAPÍTULO 5 ESTRUTURAS DE REPETIÇÃO Fabio Augusto Oliveira Guilherme da Cunha Fonseca FEPI Centro Universitário de Itajubá Curso de Engenharia de Produção 1 INTRODUÇÃO Em vários momentos, na programação,
Leia maisNoções de Algoritmos
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula Algoritmos
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 maisO Problema do k-servidor
Autor: Mário César San Felice Orientador: Orlando Lee 22 de março de 2010, IC-Unicamp Estrutura A seguir temos a estrutura geral da dissertação. Otimização combinatória Computação online Análise competitiva
Leia maisDefinição. Motivação para criação. Utilização de subrotinas. Características das subrotinas. Utilização de subrotinas ALGORITMOS
ALGORITMOS Definição Um conceito simples seria: Subrotinas (Procedimentos e Funções) Subrotina é um parcela de código computacional que executa uma tarefa bem definida, sendo que essa tarefa pode ser executada
Leia maisDesenvolvimento de programas. Análise do problema. Análise do problema. Análise do problema. Desenvolvimento do algoritmo. Codificação do programa
Desenvolvimento de programas 1 Análise do problema Desenvolvimento do algoritmo Codificação do programa Compilação e execução Teste e depuração Análise do problema 2 Conhecer exatamente o que o problema
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 maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento
Leia maisLista de Exercícios Algoritmos Vetores. 10) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os números
Universidade Federal de Minas Gerais - UFMG Instituto de Ciências Eatas - ICE Disciplina: Programação de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Monitor: João Felipe Kudo (joao.felipe.kudo@terra.com.br)
Leia maisHonneur - Championnat Territorial Phase Préliminaire
A 1 20/09/2015 R1 10/01/2016 A 2 27/09/2015 R2 17/01/2016 Page 1 de 9 A 3 04/10/2015 R3 24/01/2016 A 4 01/11/2015 R4 07/02/2016 Page 2 de 9 A 5 08/11/2015 R5 14/02/2016 A 6 15/11/2015 R6 21/02/2016 Page
Leia maisSeqüências Numéricas
Seqüências Numéricas É uma seqüência composta por números que estão dispostos em uma determinada ordem pré-estabelecida. Alguns exemplos de seqüências numéricas: (,, 6, 8, 0,,... ) (0,,, 3,, 5,...) (,,
Leia maisApontamentos de Matemática 6.º ano
Revisão (divisores de um número) Os divisores de um número são os números naturais pelos quais podemos dividir esse número de forma exata (resto zero). Exemplos: Os divisores de 4 são 1, e 4, pois se dividirmos
Leia maisProgramação Universidade da Beira Interior Departamento de Informática 2007/08
Programação Universidade da Beira Interior Departamento de Informática 1. Faça o fluxograma e o respectivo programa que resolva equações de 2º grau (ax 2 +bx+c=0). O programa deverá pedir ao utilizador
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 maisPRÁTICA 8. A Distância Euclidiana entre dois vetores n-dimensionais x e y é definida como o escalar: d = norm(x y)
PRÁTICA 8 1) Medidas de Distância. A Distância Euclidiana entre dois vetores n-dimensionais e y é definida como o escalar: d 1 2 2 [( y ) + + ( y ) ] 2 e (, y) = y = y = 1 1 L n n esta epressão é a Norma
Leia maisAlgoritmo e Introdução a Programação. Prof. Josino Rodrigues
Algoritmo e Introdução a Programação Prof. Josino Rodrigues Um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor
Leia maisFACULDADE CAMPO LIMPO PAULISTA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto a Análise de Algoritmos I Lista de Exercícios 1
FACULDADE CAMPO LIMPO PAULISTA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO Projeto a Análise de Algoritmos I Lista de Exercícios 1 Prof. Osvaldo. 1. Descreva alguns problemas associados ao emprego de metodologias
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisMaterial Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
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 maisINVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL
INVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL Mirella Augusta Sousa Moura, mirella.asm14@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalão.ufg.br Resumo: Empacotamento consiste
Leia maisExercícios de Linguagem C
Exercícios de Linguagem C Aspectos básicos 1. Fazer um programa para receber um número inteiro de segundos do usuário e imprimir a quantidade correspondente em horas, minutos e segundos. 2. Fazer um programa
Leia maisCONCEITOS DE ALGORITMOS
CONCEITOS DE ALGORITMOS Fundamentos da Programação de Computadores - 3ª Ed. 2012 Editora Prentice Hall ISBN 9788564574168 Ana Fernanda Gomes Ascênsio Edilene Aparecida Veneruchi de Campos Algoritmos são
Leia maisErik Joey Hanashiro. Qualificação de Mestrado. Orientação: Prof. Dr. Henrique Mongelli. Área de Concentração: Algoritmos Paralelos
Título da Publicação Erik Joey Hanashiro Qualificação de Mestrado Orientação: Prof. Dr. Henrique Mongelli Área de Concentração: Algoritmos Paralelos Monografia apresentada como requisito da qualificação
Leia maisDisciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais
Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:
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 mais1 ESTRUTURA SEQUENCIAL
Noções de Programação de Computadores Prof. Eduardo 1 1 ESTRUTURA SEQUENCIAL algoritmo Nome_do_algoritmo declaração de variáveis variáveis inicio bloco de comandos; fim_algoritmo 1.1 Declaração de variáveis
Leia maisFuncionamento do computador. Conceito e definição de algoritmos. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Funcionamento do computador. Conceito e definição de algoritmos Prof. Alex Camargo alexcamargoweb@gmail.com Funcionamento do computador
Leia maisTeoria dos Grafos Aula 23
Teoria dos Grafos Aula 23 Aula passada Apresentação de trabalhos Discussão da prova Subset sum Problema da mochila Aula de hoje Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação
Leia maisIntrodução à Lógica de Programação. Adaptação de Luis Otavio Alvares
1 Introdução à Lógica de Programação Adaptação de Luis Otavio Alvares 2 Elaboração de um programa Problema Análise Programa Algoritmo 3 Processo de geração de um programa Análise do problema: Ler atentamente
Leia maisLista de Exercícios 06 Modularização (Procedimentos e Funções)
Lista de Exercícios 06 Modularização (Procedimentos e Funções) Procedimentos: Passagem de parâmetros. 1) Escreva um procedimento que receba um número inteiro e imprima o mês correspondente ao número. Por
Leia mais2º Trimestre ÁLGEBRA. Aula 7 _ Progressão Aritmética Professor Luciano Nóbrega. Maria Auxiliadora
2º Trimestre 1 ÁLGEBRA Aula 7 _ Progressão Aritmética Professor Luciano Nóbrega Maria Auxiliadora SEQUÊNCIA NUMÉRICA 2 SEQUÊNCIA NUMÉRICA Denominamos por Sequência Numérica uma função f, cujo domínio é
Leia maisTipos de forças, Efeito produzido pela atuação de forças, Representação vetorial de forças, Resultante de um sistema de forças Equilíbrio de forças
Tipos de forças, Efeito produzido pela atuação de forças, Representação vetorial de forças, Resultante de um sistema de forças Equilíbrio de forças Efeito rotativo das forças 1 Tipos de forças Forças devidas
Leia maisDeterminar a derivada resultante do produto de duas funções utilizando a regra do produto. Aplicar a Derivada para Determinação de Máximos e Mínimos.
MATEMÁTICA PARA NEGÓCIOS - GST1075 Semana Aula: 4 Regras de derivação Tema Regras de derivação Palavras-chave Derivada Objetivos Ao final desta aula, o aluno deverá ser capaz de: Verificar a derivada de
Leia maisC.N.C. Programação Torno
C.N.C. Programação Torno Módulo III Aula 03 Composição de um Programa CNC A composição de um programa CNC baseia-se nas informações geométricas e tecnológicas necessárias para a execução de uma determinada
Leia maisUniversidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Funções 1. Crie uma função que recebe como parâmetro um número inteiro
Leia maisNúmeros irracionais. Dinâmica 3. 1ª Série 1º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO
Reforço escolar M ate mática Números irracionais Dinâmica 3 1ª Série 1º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO Matemática 1ª do Ensino Médio Numérico Aritmético Números Irracionais Aluno Primeira Etapa
Leia maisProgramação de Computadores III
Programação de Computadores III Introdução a Algoritmos (Parte I) Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes (laffernandes@ic.uff.br)
Leia maisTextos de apoio às aulas práticas. Jaime Ramos, Francisco Miguel Dionísio
Computação e Programação Textos de apoio às aulas práticas Jaime Ramos, Francisco Miguel Dionísio DMIST, Dezembro de 2010 Parte I MATLAB 1 Capítulo 1 Exercícios preliminares 1. Defina a função conta divisores
Leia maisFatorando o número 50 em fatores primos, obtemos a seguinte representação: = 50
FATORAÇÃO DE EXPRESSÃO ALGÉBRICA Fatorar consiste em representar determinado número de outra maneira, utilizando a multiplicação. A fatoração ajuda a escrever um número ou uma expressão algébrica como
Leia maisAtenção! Siga as instruções a seguir:
Trabalho Prático da Disciplina Disciplina: Algoritmos AGT0001, TADS Turma F 2013/02 Atenção! Siga as instruções a seguir: Trabalhos em Duplas. Identificar os autores em todos os documentos entregues (e-mails
Leia maisCurvas Elípticas: Aplicação em Criptografia Assimétrica
Curvas Elípticas: Aplicação em Criptografia Assimétrica Pedro Carlos da Silva Lara 1, Fábio Borges de Oliveira 1 1 Laboratório Nacional de Computação Científica LNCC Coordenação de Sistemas e Redes CSR
Leia mais2. Escreva um programa em C para ler uma temperatura em graus Celsius, calcular e escrever o valor correspondente em graus Fahrenheit.
Lista de Exercicios III 1. Escreva um programa em C para ler uma temperatura em graus Fahrenheit, calcular e escrever o valor correspondente em graus Celsius (de acordo com a fórmula abaixo). 2. Escreva
Leia maisFundamentos de Algoritmos (5175/31)
UEM/CTC Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Fundamentos de Algoritmos (5175/31) Material Original: Prof. Yandre Maldonado e Gomes da Costa (UEM/DIN)
Leia maisLISTA DE EXERCÍCIOS 5 Algoritmos Estruturas de Controle - Seleção
Informática Aplicada Campus Angicos Professor: Araken de Medeiros Santos LISTA DE EXERCÍCIOS 5 Algoritmos Estruturas de Controle - Seleção Descreva um algoritmo para os seguintes problemas utilizando estruturas
Leia maisLÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES 1. Introdução à Lógica de Programação 1.1. Lógica? Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-Rio Turma, Horário e Professor INF1007 Turma I Bruno Feijó bfeijo@inf.puc-rio.br Salas e Horário 2ª. (L546 - Lab) e 4ª. (L150) 15-17h Esquema das
Leia maisGABARITO Questão a b c d e
Documento gerado por Contato: smarttest@smarttest.com.br Instituto Federal Catarinense Curso: Engenharia Mecânica Turma: 2016/Turma Extra Disciplina: Informática para Engenharia Docente: Ricardo Antonello
Leia maisArquitetura de Computadores
Engenharia da Computação Universidade Católica de Petrópolis Arquitetura de Computadores Sistema de Numeração v. 0.1 Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com Petrópolis, 1 de Março de 2016
Leia maisÁlgebra Linear Exercícios Resolvidos
Álgebra Linear Exercícios Resolvidos Agosto de 001 Sumário 1 Exercícios Resolvidos Uma Revisão 5 Mais Exercícios Resolvidos Sobre Transformações Lineares 13 3 4 SUMA RIO Capítulo 1 Exercícios Resolvidos
Leia mais8º ANO. Lista extra de exercícios
8º ANO Lista extra de exercícios . Determine os valores de x que tornam as equações a seguir verdadeiras. a) (x + 4)(x ) = 0 b) (x + 6)(x ) = 0 c) (x + )(6x 9) = 0 d) 4x(x ) = 0 e) 7x(x ) = 0. Determine
Leia maisInvestigar Padrões. Na primeira tabela que números têm as duas cores? Compara com a segunda tabela. O que concluis?
Investigar Padrões Múltiplos de 2, 3 e 6 Pinta os múltiplos de 2 e os de 3 com cores diferentes Pinta os múltiplos de 6 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 2 4 6 8 10 12 14 16 18 20 22
Leia maisMATEMÁTICA PLANEJAMENTO 2º BIMESTRE º B - 11 Anos
PREFEITURA MUNICIPAL DE IPATINGA ESTADO DE MINAS GERAIS SECRETARIA MUNICIPAL DE EDUCAÇÃO DEPARTAMENTO PEDAGÓGICO/ SEÇÃO DE ENSINO FORMAL Centro de Formação Pedagógica CENFOP MATEMÁTICA PLANEJAMENTO 2º
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 1
AULA 15 ESTRUTURAS DE REPETIÇÃO - PARTE 1 15.1 O comando enquanto-faca- Considere o problema de escrever um algoritmo para ler um número inteiro positivo, n, e escrever todos os números inteiros de 1 a
Leia maisExemplos de programação em PASCAL
Exemplos de programação em PASCAL Exemplos baseados no cálculo de médias Revisão das instruções de repetição cíclica O conceito de acumulador e contador Utilização de arrays Problema: Dada uma sequência
Leia maisALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL
ALGORITMO INTERATIVO PARA O PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL Thais Andrea Baldissera Frazzon thais@inf.ufsm.br Mestranda no Programa de Pós-Graduação em Engenharia de Produção Universidade Federal
Leia maisBAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores
BAC004 Informática Teórica T2 Professora: Fabiana Costa Guedes Lista 05 Vetores e Matrizes Vetores 1- Faça um programa que preencha um vetor com seis elementos numéricos inteiros, calcule e mostre: a.
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada. antunes@ibilce.unesp.br, socorro@ibilce.unesp.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisalgoritmo "primo" var num, cont, x, i:inteiro inicio
1.Um número é, por definição, primo se ele não tem divisores, exceto 1 e ele próprio. Prepare um algoritmo para ler um número inteiro positivo e determinar se ele é ou não um número primo. algoritmo "primo"
Leia maisSISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).
SISTEMA DECIMAL 1. Classificação dos números decimais O sistema decimal é um sistema de numeração de posição que utiliza a base dez. Os dez algarismos indo-arábicos - 0 1 2 3 4 5 6 7 8 9 - servem para
Leia maisCurso: Técnico em Informática Integrado Disciplina: Algoritmos Carga horária: 60h (80h/a) Período: 2º Ano Professor: Edmilson Barbalho Campos Neto
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Campus João Câmara Avenida Antônio Severiano da Câmara / BR 406, Km 101, s/n Zona Rural. Bairro Amarelão João Câmara/RN - CEP:
Leia mais5 Análise Experimental
5 Análise Experimental 5.1. Base de dados para testes Foram gravados diversos vídeos que serviram para realizar os testes realizados nesta dissertação. Cada um dos vídeos gerados para medir qualidade da
Leia maisCURSO BÁSICO DE PROGRAMAÇÃO AULA 3. Revisão Estrutura de Decisão Se Então
CURSO BÁSICO DE PROGRAMAÇÃO AULA 3 Revisão Estrutura de Decisão Se Então Revisão da aula anterior 1. Variáveis 2. Estrutura de um Algoritmo 3. Operadores 4. Visualg Variável Revisão da aula anterior É
Leia maisResolva os exercícios utilizando a linguagem de programação C
MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SÃO PAULO CAMPUS DE PRESIDENTE EPITÁCIO Resolva os exercícios utilizando a linguagem de programação C 1 Manipulação de dados
Leia maisAlgoritmos 2 - Introdução
DAINF - Departamento de Informática Algoritmos 2 - Introdução Prof. Alex Kutzke (http://alex.kutzke.com.br/courses) 19 de Agosto de 2015 Slides adaptados do material produzido pelo Prof. Rodrigo Minetto
Leia maisCURSO ANUAL DE MATEMÁTICA VOLUME 1
CURSO ANUAL DE MATEMÁTICA VOLUME ) SISTEMA DE NUMERAÇÃO DECIMAL O sistema de numeração que usamos é o sistema de numeração decimal, pelo fato de contarmos os elementos em grupos de dez. Dezenas cada grupo
Leia maisEstrutura de Seleção Múltipla Switch
Estrutura de Seleção Múltipla Switch Disciplina: Algoritmos e Programação Luciano Moraes Da Luz Brum Universidade Federal do Pampa Unipampa Campus Bagé Email: lucianobrum18@gmail.com Horários de atendimento:
Leia maisTópicos Avançados de Redes Entre Pares
Tópicos Avançados de Redes Entre Pares Doutoramento em Engenharia Informática Mário M. Freire Departamento de Informática Ano Lectivo de 2015/2016 Aspectos Gerais Endereço de Correio Electrónico do Professor:
Leia mais1 bases numéricas. capítulo
capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir
Leia mais01/06/015 MATEMÁTICA PROFESSOR: CRISTIANO JORGE PROGRESSÃO ARITMÉTICA (PA) 1 01/06/015 Sequência ou sucessão: A palavra seqüência sugere a ideia de termos sucessivos e pode ser finita ou infinita. Toda
Leia maisEstruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
Leia maisPara simplificar a notação, também usamos denotar uma sequência usando apenas a imagem de :
Sequências Uma sequência é uma função f de em, ou seja. Para todo número natural i associamos um número real por meio de uma determinada regra de formação. A sequencia pode ser denotada por: Ou, por meio
Leia maissemana 03/05/2014 a 09/05/2014 semana 10/05/2014 a 16/05/2014 semana 17/05/2014 a 23/05/ e 25/05/2014
semana 03/05/2014 a 09/05/2014 semana 10/05/2014 a 16/05/2014 semana 17/05/2014 a 23/05/2014 24 e 25/05/2014 PROGRAMAÇÃO DE 03/05/2014 a 09/05/2014 PROGRAMAÇÃO DE 03/05/2014 a 09/05/2014 PROGRAMAÇÃO DE
Leia maisProgramação de Computadores Profa Jacqueline 1
Programação de Computadores Profa Jacqueline 1 REVISÃO Construção de Algoritmos Estruturas de Controle Objetivo: Abordar as técnicas para entrada e saída de dados e as estruturas para controle do fluxo
Leia maisCAPÍTULO 2 OPERADORES DE CASAMENTO DE PADRÕES
CAPÍTULO 2 OPERADORES DE CASAMENTO DE PADRÕES 2.1 INTRODUÇÃO Neste capítulo são apresentados os principais operadores de casamento de padrões encontrados na literatura. No Apêndice A, encontram se mais
Leia maisNúmeros primos e Criptografia
1 Universidade de São Paulo/Faculdade de Educação Seminários de Ensino de Matemática (SEMA-FEUSP) Coordenador: Nílson José Machado novembro/2008 Números primos e Criptografia Marisa Ortegoza da Cunha marisa.ortegoza@bol.com.br
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Função do 2º Grau. Alex Oliveira Engenharia Civil
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2014.2 Função do 2º Grau Alex Oliveira Engenharia Civil Função do Segundo Grau Chama-se função do segundo grau ou função quadrática a função f: R R que
Leia maisO verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 6 Indução - Parte I O verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática (ou Indução
Leia maisFluxogramas. Vanessa Braganholo
Fluxogramas Vanessa Braganholo vanessa@ic.uff.br Antes de vermos Fluxogramas...... vamos conhecer um pouco sobre a evolução das linguagens de programação 2 Paradigmas de Programação Definem regras básicas
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO GLOBAL Múltiplos e divisores. Critérios de divisibilidade. - Escrever múltiplos
Leia maisProtocolo Kerberos. JML
Protocolo Kerberos Origem do termo: mitologia grega Cerberus (Kerberus para os gregos) é um cão com três cabeças que tem por missão proteger a entrada do inferno de Hades (deus do submundo e das riquezas
Leia maisActividade de enriquecimento. Algoritmo da raiz quadrada
Actividade de enriquecimento Algoritmo da raiz quadrada Nota: Apresenta-se uma actividade de enriquecimento e de um possível trabalho conjunto com as disciplinas da área de informática: os alunos poderão
Leia maisESCALA DE PROFICIÊNCIA DE MATEMÁTICA 5º ANO DO ENSINO FUNDAMENTAL
ESCALA DE PROFICIÊNCIA DE MATEMÁTICA 5º ANO DO ENSINO FUNDAMENTAL Nível* Nível 1: 125-150 Nível 2: 150-175 Nível 3: 175-200 Nível 4: 200-225 Descrição do Nível - O estudante provavelmente é capaz de: Determinar
Leia maisSequencias e Series. Exemplo 1: Seja tal que. Veja que os dez primeiros termos estão dados por: ,,,,...,, ou seja que temos a
Sequencias e Series Autor: Dr. Cristian Novoa MAF- PUC- Go cristiancalculoii@gmail.com Este texto tem como objetivo principal, introduzir alguns conceitos de Sequencias e Series,para os cursos de Engenharia,
Leia maisCada questão da parte A vale 4 pontos e cada questão da parte B vale 10 pontos (total de pontos do nível III-fase de seleção = 60 pontos).
III OLIMPÍADA REGIONAL DE MATEMÁTICA Nível III Ensino Médio DE RIEIRÃO PRETO FASE DE SELEÇÃO - 7 de setembro de 008 Cada questão da parte A vale 4 pontos e cada questão da parte vale 10 pontos (total de
Leia maisCAPÍTULO VIII. Variáveis Indexadas: Vetores e Matrizes CAPÍTULO VIII VARIÁVEIS INDEXADAS VARIÁVEIS INDEXADAS HOMOGÊNEAS UNIDIMENSIONAIS (VETORES)
NB7 Algoritmos e Estruturas de Dados I Profa. Rosanna Mara Rocha Silveira Fevereiro/03 - Versão 4.3 97 CAPÍTULO VIII VARIÁVEIS INDEXADAS Nem sempre os tipos básicos (numérico, literal e lógico) são suficientes
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA. DIM0320 Algoritmos e Programação de Computadores
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA DIM0320 Algoritmos e Programação de Computadores #VARIÁVEIS #TIPOS DE DADOS E L I EZ I O S O A R ES E L I EZ
Leia maisExercícios de Programação Lista de Exercícios
Exercícios de Programação Lista de Exercícios 1 2016-1 Estrutura Condicional Exercício 1 Escreva um programa que leia um número e o imprima caso ele seja maior que 20. A seguir, uma ilustração da entrada
Leia maisAutenticação e o Problema do Logaritmo Discreto
Autenticação e o Problema do Logaritmo Discreto Fábio Borges 1, Pedro Carlos da Silva Lara 1 1 Coordenação de Sistemas e Redes Laboratório Nacional de Computação Científica Av. Getulio Vargas, 333, Quitandinha
Leia maisProgramação II Aula 07
Engenharias de Produção e Petróleo Programação II Aula 07 Adan Lucio P. Rodovia BR 101 Norte, Km. 60, Bairro Litorâneo, CEP 29932-540, São Mateus ES, Tel.: +55 (27) 3312-1511 - CEUNES Métodos de Ordenação
Leia mais