Interpretador Hall - Calculando o MDC
|
|
- Marina Delgado Taveira
- 7 Há anos
- Visualizações:
Transcrição
1 Interpretador Hall - Calculando o MDC Veja no exemplo abaixo um algoritmo para se calcular o MDC (Maior Divisor Comum) entre dois números inteiros e positivos. O algoritmo implementa o método de Euclides ( anos A.C.). O MDC Maior Divisor Comum O maior divisor comum de dois números inteiros a e b é o maior número inteiro que divide ambos simultâneamente. A notação disto geralmente é mdc(a,b) e, algumas vezes, simplesmente (a,b). Algoritmo de Euclides O Algoritmo de Euclides para calcular o maior divisor comum de dois números inteiros diferentes de zero baseia-se no seguinte fato: Se r é o resto, quando a é dividido por b então o máximo divisor comum de a e b é igual ao máximo divisor comum de b e r isto é, se r = Resto(a,b) então MDC(a,b) = MDC(b,r). Essa regra define um algoritmo para se calcular o MDC entre dois números (inteiros e positivos). Calculando o MDC - versão 1 // os valores nao podem ser negativos enquanto (b <> 0) c = Resto(a,b); a = b; b = c; escreva ("O MDC entre a e b e ", a); Interpretador Hall 1
2 No exemplo abaixo um algoritmo para se calcular o MDC (Máximo Divisor Comum) entre dois números inteiros e positivos é implementado através de uma função de usuário. (uma função criada por você mesmo) Calculando o MDC versão 2 c := CalcMDC(a,b); escreva ("O MDC entre a e b e ", c); // funcao CalcMDC (inteiro x, inteiro y) inteiro r; // os valores nao podem ser negativos x := ValorABS(x); y := ValorABS(y); enquanto (y <> 0) r = Resto(x,y); x = y; y = r; retorne x; Interpretador Hall 2
3 No exemplo abaixo um algoritmo para se calcular o MDC (Máximo Divisor Comum) entre dois números inteiros e positivos é implementado através de uma função de usuário recursiva. Calculando o MDC versão 3 x := ValorABS(x); y := ValorABS(y); c := CalcMDC(a,b); escreva ("O MDC entre a e b e ", c); // funcao CalcMDC (inteiro x, inteiro y) se ( Resto(x,y) == 0 ) retorne y; senao retorne CalcMDC(y,Resto(x,y)); Interpretador Hall 3
4 No exemplo abaixo o algoritmo para se calcular o MDC (Máximo Divisor Comum) entre dois números inteiros e positivos é implementado através da função interna do interpretador. O interpretador Hall disponibiliza uma função de nome MDC que espera receber dois argumentos do tipo inteiro e positivos. Calculando o MDC versão 4 x := ValorABS(x); y := ValorABS(y); c := MDC(a,b); escreva ("O MDC entre a e b e ", c); Interpretador Hall 4
5 No exemplo abaixo o algoritmo para se calcular o MDC (Máximo Divisor Comum) entre vários números inteiros e positivos é implementado através da função interna do interpretador. O interpretador Hall disponibiliza uma função de nome MDC que espera receber dois argumentos do tipo inteiro e positivos. inteiro a,b,c,d,e; Calculando o MDC versão 5 leia ("informe o valor de c: ",c); leia ("informe o valor de d: ",d); c := ValorABS(c); d := ValorABS(d); e := MDC(a,b); e := MDC(e,c); e := MDC(e,d); escreva ("O MDC entre a,b,c e d: ", e); Interpretador Hall 5
6 No exemplo abaixo o algoritmo para se calcular o MDC (Máximo Divisor Comum) entre vários números inteiros e positivos é implementado através da função interna do interpretador. O interpretador Hall disponibiliza uma função de nome MDC que também pode receber uma lista de valores, inteiros e positivos, separados por vírgulas. inteiro a,b,c,d,e; Calculando o MDC versão 6 leia ("informe o valor de c: ",c); leia ("informe o valor de d: ",d); c := ValorABS(c); d := ValorABS(d); e := MDC (a, MDC (b, MDC (c,d) ) ); escreva ("O MDC entre a,b,c e d: ", e); Comentário: Observe a instrução e := MDC (a, MDC (b, MDC (c,d) ) ); O interpretador Hall permite o empilhamento de chamadas de função. É exatamente o que a instrução acima faz. A primeira parte a ser executada é a instrução mais interna, no caso MDC(c,d). Assim que o sistema retorna dessa chamada, a instrução seguinte é chamada, a saber MDC (b, MDC(c,d) ) só que agora, a expressão MDC(c,d) já tem um valor conhecido, digamos k1, de modo que a instrução a ser executada é: MDC(b,k1). Finalmente, a última instrução, MDC (a, MDC (b,k1)) é executada sendo que a expressão MDC(b,k1) agora tem um valor conhecido, digamos k2. Assim a expressão a ser avaliada é MDC(a,k2). Por isso é denominada de pilha de execução. A sequência de execução acontece no modo FILO (first-in, last-out), primeiro a entrar (empilhar) é o último a sair (desempilhar). A sequência de execução é... MDC(c,d) MDC (b,mdc(c,d)) MDC (a,mdc(b,mdc(c,d))) Interpretador Hall 6
7 No exemplo abaixo (último) demonstra-se uma outra forma de se chamar a função interna MDC para se calcular o máximo divisor comum de uma série de números (inteiros e positivos). (talvez a forma mais simples) O interpretador Hall disponibiliza uma função de nome MDC que também pode receber uma lista de valores, inteiros e positivos, separados por vírgulas. inteiro a,b,c,d,e; Calculando o MDC versão 7 leia ("informe o valor de c: ",c); leia ("informe o valor de d: ",d); c := ValorABS(c); d := ValorABS(d); e := MDC (a,b,c,d); escreva ("O MDC entre a,b,c e d: ", e); Nota: O pseudo-código do algoritmo de Euclides pode ser visto abaixo. AlgoritmoDeEuclides(inteiro a, inteiro b) dividendo divisor b a enquanto resto(dividendo/divisor) 0 c resto(dividendo/divisor) dividendo divisor divisor c retornar divisor That's All Folks! Interpretador Hall 7
Algoritmos e Estrutura de Dados Aula 08 Pilhas
Algoritmos e Estrutura de Dados Aula 08 Pilhas Profa. Alana Oliveira e Prof. Davi Viana alanaslz@gmail.com e davi.viana@lsdi.ufma.br Se não entender, pergunte! Dados e Tipos de Dados Um dado é uma informação
Leia maisALGORITMOS E LÓGICA DE PROGRAMAÇÃO PRÉ AULA PRÉ AULA 31/08/2015
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO Prof. Esp. Fabiano Taguchi http://fabianotaguchi.wordpress.com fabianotaguchi@gmail.com PRÉ AULA algoritmo Cálculo detempo numero: inteiro escreva( Digite um número:
Leia maisInterpretador Hall e os números pares e ímpares
Interpretador Hall e os números pares e ímpares Um exemplo básico de algoritmo quando se está estudando lógica de programação, consiste em verificar se um dado número é par ou ímpar. O usuário informa
Leia maisProgramação Procedimental
Programação Procedimental Maria Adriana Vidigal de Lima Universidade Federal de Uberlândia - 2013 1 Escrita de Algoritmos 1.1 Técnicas de Programação e Algoritmos Na elaboração de programas maiores e complexos
Leia maisAlgoritmos. OBMEP Teoria dos números - Parte I. Algoritmo da divisão:
OBMEP Teoria dos números - Parte I Elaine Pimentel 1 o Semestre - 2006 Algoritmos Algoritmo = processo de cálculo baseado em regras formais Especificação de um algoritmo: entrada + instruções + saída Perguntas:
Leia maisDecomposição de um número composto. Todo número composto pode ser decomposto em fatores primos Ex: = 2 2 X 3 X 5 X 7
Decomposição de um número composto Todo número composto pode ser decomposto em fatores primos Ex: 420 2 210 2 105 3 35 5 7 7 1 420= 2 2 X 3 X 5 X 7 Determinação do número de divisores de um número natural
Leia maisResolvendo uma equação do 2º grau
Interpretador Hall Resolvendo uma equação do 2º grau Apresentaremos aqui três formas de se calcular as raízes de uma equação do 2º grau. Em um único programa com o algoritmo na função principal Em um programa
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 maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
Leia maisProgramação imperativa
Capítulo 8 Programação imperativa 8.1 Exercícios de revisão 1. Distinga entre programação imperativa e programação funcional. 2. Explique a necessidade da introdução do operador de atribuição. 3. Diga
Leia maisNúmeros Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Leia maisLista de Exercícios Repetição Prof: Yuri Frota
Lista de Exercícios Repetição Prof: Yuri Frota 1) Interpretar e traduzir para Python a sequência de comandos em Português a seguir: Algoritmo {escrita dos termos de Fibonacci menores que L} leia o valor
Leia maisPilha. SCC-202 Algoritmos e Estruturas de Dados I. Lucas Antiqueira
Pilha SCC-202 Algoritmos e Estruturas de Dados I Lucas Antiqueira Pilha O que é? Para que serve? 2 Problema: chamada de sub-rotinas Rotina A 1 print A 2 call C 3 call B 4 call D 5 return Rotina B 1 call
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 maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisSCC Capítulo 2 Recursão
SCC-501 - Capítulo 2 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
Leia maisTEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES
4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema
Leia maisPilhas. Prof. Rui Jorge Tramontin Jr. UDESC - Rui J. Tramontin Jr. 1
Pilhas Prof. Rui Jorge Tramontin Jr. UDESC - Rui J. Tramontin Jr. 1 Índice Introdução Operações de uma pilha Aplicações TAD da Pilha em C UDESC - Rui J. Tramontin Jr. 2 Introdução Pilha é uma lista na
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia maisAlgoritmia. Algoritmos e Programação, CET - CO. Francisco Rente
Algoritmia Algoritmos e Programação, CET - CO francisco.rente@estgoh.ipc.pt Agenda Problemas Vs. Resoluções O que é a Algoritmia? Algoritmo de Euclides Formas de representação de Algoritmos Representação
Leia maisNotas sobre teoria dos números (2)
1 / 29 Notas sobre teoria dos números (2) Fonte: livros do L. Lóvasz e Kenneth Rosen (ref. completa na página) Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 29 Maior divisor
Leia mais08/08/2011. Pilha. SCC0202 Algoritmos e Estruturas de Dados I. Prof. Thiago A. S. Pardo. Pilha. O que é? Para que serve?
Pilha SCC0202 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Pilha O que é? Para que serve? 2 1 Rotina A 1 print A 2 call C 3 call B 4 call D Rotina B 1 call C 2 print B 3 call D 4 call C
Leia maisSCC Algoritmos e Estruturas de Dados I
SCC 202 - Algoritmos e Estruturas de Dados I TAD Pilha Lembrem...TADs são tipos definidos em termos de seu comportamento e não de sua representação (que pode variar na busca de eficiência) 12/8/2010 Pilha
Leia maisFunções - Primeira Lista de Exercícios
Funções - Primeira Lista de Exercícios Vers~ao de 0/03/00 Recomendações Não é necessário o uso de teoremas ou resultados complicados nas resoluções. Basta que você tente desenvolver suas idéias. Faltando
Leia maisEstruturas de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas de Repetição Aula Tópico 4 (while, for) 1 Problema 10 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C. Dados dois números
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisALGORITMOS I. Procedimentos e Funções
Procedimentos e Funções Jaime Evaristo (http://professor.ic.ufal.br/jaime/) Slide 1 MÓDULOS São blocos de instruções que realizam tarefas específicas. Carregado uma vez e pode ser executado quantas vezes
Leia mais4.1 Cálculo do mdc: algoritmo de Euclides parte 1
page 92 92 ENCONTRO 4 4.1 Cálculo do mdc: algoritmo de Euclides parte 1 OAlgoritmodeEuclidesparaocálculodomdcbaseia-senaseguintepropriedade dos números naturais. Observamos que essa propriedade está muito
Leia maisAlgoritmos I Aula 10 Estrutura de controle: repetição
Algoritmos I Aula 10 Estrutura de controle: repetição Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação São comuns as situações nas quais precisamos repetir determinadas
Leia maisDesenvolvimento de programas
1 Desenvolvimento de programas Análise do problema Desenvolvimento do algoritmo Codificação do programa Compilação e execução Teste e depuração 2 Análise do problema Conhecer exatamente o que o problema
Leia maisSSC INTRODUÇÃO À COMPUTAÇÃO PARA ENGENHARIA AMBIENTAL MODULARIZAÇÃO. Profa. Dra. Milena Guessi Margarido
SSC 301 - INTRODUÇÃO À COMPUTAÇÃO PARA ENGENHARIA AMBIENTAL MODULARIZAÇÃO Profa. Dra. Milena Guessi Margarido (milena@icmc.usp.br) MODULARIZAÇÃO Um problema complexo é melhor abordado se for dividido primeiramente
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
Leia maisAlgoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3
Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 Exercício - Seleção Escreva um algoritmo que leia o ano, mês e dia que uma pessoa nasceu
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisa) Defina uma função para obter o máximo entre dois números
IP, Resoluções comentadas, Semana 2 jrg, vs 002, Out-2012 a) Defina uma função para obter o máximo entre dois números A versão mais imediata talvez seja esta: public static int maior ( int a, int b ) {
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 maisESTRUTURAS CONDICIONAIS. Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza
ESTRUTURAS CONDICIONAIS Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURA CONDICIONAL ESTRUTURA DE REPETIÇÃO 2 Estruturas Condicionais
Leia maisEstruturas de Controle de Fluxo
139 Estruturas de Controle de Fluxo algoritmo "exercício 15 laço de repetição repita a" var num, contador: inteiro inicio contador
Leia maisModularização de Programas
Modularização de Programas SSC 304 - Introdução à Programação para Engenharias Profa. Dra. Elisa Yumi Nakagawa Slides inicialmente preparados pela Profa. Dra. Simone Souza MODULARIZAÇÃO Um problema complexo
Leia maisFundamentos de Programação 1
Fundamentos de Programação 1 Estrutura de Repetição enquanto faça Slides 9 Prof. SIMÃO Jean Marcelo SIMÃO Estrutura de Repetição enquanto faça enquanto ( condição for Verdadeira ) faca conjunto de comandos
Leia maisEstruturas de Controle de Fluxo Pseudocódigo/Exercício Construa o pseudocódigo de um algoritmo para obter o resultado da divisão de dois números
Pseudocódigo/Exercício Construa o pseudocódigo de um algoritmo para obter o resultado da divisão de dois números inteiros quaisquer. algoritmo exercício 8.0 var n1, n2: inteiro res: real inicio escreva
Leia maisGABARITO. Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) FMC1, (Turmas do Thanos) Regras: Boas provas! Gabarito 23/11/2016
FMC1, 2016.2 (Turmas do Thanos) Prova 2 (points: 120/100; bonus: 18 ; time: 100 ) Nome: Θάνος Gabarito 23/11/2016 Regras: I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de qualquer
Leia maisPython Funções. Introdução à Programação SI1
Python Funções Introdução à Programação SI1 Conteúdo Funções Conceitos Objetivos Modularização Exemplos Exercícios 2 Funções O que são? Qual a função de uma função? 3 Imagine o código 4 Imagine o código
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 maisESTRUTURAS DE CONTROLE
ESTRUTURAS DE CONTROLE ESTRUTURA SEQUENCIAL E ESTRUTURAS CONDICIONAIS Introdução à Ciência da Computação Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURAS CONDICIONAIS Estrutura Condicional Simples
Leia maisEstruturas Condicionais
Estruturas Condicionais Lógica de Programação Prof. Kleber Rezende Considerações Iniciais Nos capítulos anteriores foram apresentados alguns conceitos básicos sobre as estruturas e comandos que são utilizados
Leia maisAnálise Combinatória com o Interpretador Hall parte 1
Análise Combinatória com o Interpretador Hall parte 1 O interpretador Hall disponibiliza as seguintes funções para se trabalhar com os conceitos da análise combinatória. As funções são: Permutacao(n) Fatorial(n)
Leia maisESTRUTURAS CONDICIONAIS. Introdução à Ciência da ComputaçãoI Simone Senger de Souza
ESTRUTURAS CONDICIONAIS Introdução à Ciência da ComputaçãoI Simone Senger de Souza Estruturas de Controle ESTRUTURA SEQUENCIAL ESTRUTURA CONDICIONAL ESTRUTURA DE REPETIÇÃO 2 Estruturas Condicionais Estrutura
Leia maisAula 14: Repetição (Parte 2)
Aula 14: Repetição (Parte 2) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior Laços de repetição Comando de repetição
Leia maisVariáveis e Memória. Revisão. Conceitos. Operações sobre a memória
Variáveis e Memória Revisão Estudamos, na Introdução, que os programas de computador implementam algoritmos, os quais manipulam um conjunto de dados para produzir um resultado. O algoritmo é um conjunto
Leia maiscontrole de fluxo repetições iterativas
Controle de Fluxo Repetições iterativas INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 controle de fluxo repetições iterativas tópicos while for do while break continue referência
Leia maisDivisibilidade e Números primos. George Darmiton da Cunha Cavalcanti CIn - UFPE
Divisibilidade e Números primos George Darmiton da Cunha Cavalcanti CIn - UFPE Divisibilidade de inteiros Sejam a e b dois inteiros. Dizemos que a divide b, a é um divisor de b ou b é um múltiplo de a
Leia maisESTRUTURA DE DADOS PILHAS SEQUENCIAIS
ESTRUTURA DE DADOS PILHAS SEQUENCIAIS Prof. Dr. Daniel Caetano 2012-2 Objetivos Compreender o que é uma estrutura em pilha Compreender sua aplicação Capacitar para implementar pilhas Atividade Estruturada!
Leia maisS U M Á R I O. Definição de Estrutura de Dados. Vetores. Listas Ligadas. Pilhas. Filas
ESTRUTURA DE DADOS DEBORAH FERREIRA S U M Á R I O Definição de Estrutura de Dados 1 Vetores 2 Listas Ligadas 4 Pilhas 6 Filas 8 D E F I N I Ç Ã O D E E S T R U T U R A D E D A D O S Estruturas de dados
Leia maisAlgoritmos - 2. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 2 Alexandre Diehl Departamento de Física - UFPel Pseudocódigo Também chamada de de linguagem estruturada, reune um conjunto de de ações (ou comandos), usando uma linguagem simples e genérica,
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 maisICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome:
ICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome: RA: Turma: Questão 1 (ENADE Computação 2005) No famoso jogo da Torre de Hanói,
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 5 Pilhas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA Pilhas Estrutura de Dados A Estrutura de Dados Pilha Pilha é uma estrutura de dados usada em programação, que tem uma regra
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisFunções. Prof. Fabrício Olivetti de França
Funções Prof. Fabrício Olivetti de França Resposta do Exercício 4 while ( trocou ) { trocou = 0; for ( i=0; i
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 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 mais2 Aplicação Pilha: Avaliador de Expressões Simples
1 Objetivos Universidade Federal do Rio Grande do Norte Departamento de Informática e Matemática Aplicada DIMAp Prática de Algoritmos e Estrutura de Dados I DIM0426 Umberto Souza da Costa - 11/09/2007
Leia maisPrimos... Determinar se um inteiro é primo. 1. Um número é primo se apenas é divisível por ele próprio e por 1.
Primos... Problema 1. Determinar se um inteiro é primo. 1. Um número é primo se apenas é divisível por ele próprio e por 1. 2. Algoritmo: percorrer os inteiros de 2 a n-1 e verificar se dividem n:se nenhum
Leia maisLógica de Programação e Algoritmos. Prof. André Y. Kusumoto
Lógica de Programação e Algoritmos Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2 Quando um conjunto de ações é executado repetidamente enquanto uma determinada condição permanece válida. Para
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 maisRecursão. Prof. Fabrício Olivetti de França. (com inspirações do slide do prof. Rodrigo Hausen)
Recursão Prof. Fabrício Olivetti de França (com inspirações do slide do prof. Rodrigo Hausen) Recursão Para entender recursão, você primeiro deve entender recursão! Recursão Forma de pensar em uma solução
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz. EST Setúbal / IPS Abril 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz EST Setúbal / IPS 16 22 Abril 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (2/6) 16 22 Abril 2012 1 / 15 Divisão Inteira Teorema Sendo
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 maisLinguagem C/C++ Estrutura Condicional. Prof: Rosemary Melo
Linguagem C/C++ Estrutura Condicional Prof: Rosemary Melo Estrutura Condicional if... (simples) Sintaxe (como o comando deve ser escrito): if (condição) comando; ou, no caso de mais de um comando: if (condição)
Leia maisLinguagem C ESTRUTURA DE CONTROLE
ESTRUTURA DE CONTROLE REPETIÇÃO PARA / ENQUANTO Jaime Evaristo (http://professor.ic.ufal.br/jaime/) Slide 1 ESTRUTURA DE REPETIÇÃO - Utilizando PARA Na repetição uma sequência de comandos deve ser executada
Leia maisRecursividade Alguns problemas são definidos com base nos mesmos, ou seja, podem ser descritos por instâncias do próprio problema.
Recursividade Alguns problemas são definidos com base nos mesmos, ou seja, podem ser descritos por instâncias do próprio problema. Para tratar estas classes de problemas, utilizase o conceito de recursividade.
Leia maisTécnicas de Extensão de MT
Máquinas de Turing Técnicas de Extensão de MT Permanecer parada após a leitura (STILL) Máquinas de Turing com Múltiplas Fitas e Cabeças Máquinas de Turing Não-deterministicas A Tese/Hipótese de Church-Turing
Leia maisPCI- Estrutura de Repetição II. Profa. Mercedes Gonzales Márquez
PCI- Estrutura de Repetição II Profa. Mercedes Gonzales Márquez Estrutura de Repetição Exemplo 1: Imprimir os n primeiros números inteiros positivos. int i, n; scanf("%d",&n); for (i=1; i
Leia maisProgramação I Aula 19 Aritmética com racionais Pedro Vasconcelos DCC/FCUP
Programação I Aula 19 Aritmética com racionais DCC/FCUP DCC/FCUP 2019 1/ 30 Nesta aula 1 Aritmética com racionais 2 Simplificação 3 Operações 4 Comparações DCC/FCUP 2019 2/ 30 Aritmética com racionais
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisProcessamento da Informação
Processamento da Informação Fabrício Olivetti de França 02 de Fevereiro de 2019 Topics 1. Processamento da Informação 2. Conceitos de Programação 3. Funções e Programas de Computador 1 Processamento da
Leia maisAlgoritmo e Linguagem C++
Algoritmo e Linguagem C++ Tutor: Rafael Dias Ribeiro, MSc. rafaeldiasribeiro@gmail.com O que é um algoritmo Ambiente de trabalho com C++ Primeiro programa Formatação de saída Variáveis Comandos de entrada
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 maisMDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 3 MDC, MMC, Algoritmo de Euclides e o Teorema de Bachet-Bézout 1 mdc, mmc e Algoritmo de Euclides Dados
Leia maisLista de Exercícios 2 Condicionais
Introdução à Ciência da Computação - 113913 Lista de Exercícios 2 Condicionais Observações: As listas de exercícios serão corrigidas por um corretor automático, portanto é necessário que as entradas e
Leia maisLista de Exercícios de Algoritmos - 04 Para cada um dos exercícios abaixo, faça um programa (em laboratório) que teste a função.
Lista de Exercícios de Algoritmos - 04 Para cada um dos exercícios abaixo, faça um programa (em laboratório) que teste a função. Funções e estruturas básicas 1. Faça uma função que recebe a idade de uma
Leia maisMATRIZES - PARTE Mais exemplos Multiplicação de duas matrizes AULA 26
AULA 26 MATRIZES - PARTE 2 26. Mais exemplos Nesta aula, veremos mais dois algoritmos envolvendo matrizes. O primeiro deles calcula a matriz resultante da multiplicação de duas matrizes e utiliza três
Leia maisPortal da OBMEP. Material Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 1. Sexto Ano
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 1 Sexto Ano Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Máximo divisor comum Nesta aula, estudaremos métodos para
Leia maisMáquinas de Turing 3
Máquinas de Turing 3 Exercícios Máquinas de Turing com Múltiplas Fitas Máquinas de Turing Não-deterministicas A Tese/Hipótese de Church-Turing Linguagens decidíveis por Máquinas de Turing (Recursivas)
Leia maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisAGRUPAMENTO DE ESCOLAS D. JOSÉ I 2015/16 MATEMÁTICA 5.º ANO
AGRUPAMENTO DE ESCOLAS D. JOSÉ I 2015/16 MATEMÁTICA 5.º ANO Nome N º Turma 1. Observe os números seguintes: 12, 14 e 15. a) Determine os divisores de 14 e de 15 Divisores de 14: Divisores de 15: b) Escreva
Leia maisnotas de aula versão 1 - Jerônimo C. Pellegrini notas de aula versão 1 11 de fevereiro de 2011
Introdução à Programação notas de aula versão 1 11 de fevereiro de 2011 1 Variáveis, entrada e saída Suponha que queiramos escrever um programa que calcule a área de um retânglo. É algo trivial e pode
Leia maisCAP Exame de Admissão 16/12/2013. Instruções Gerais (leia atentamente)
CAP 2014 Exame de Admissão 16/12/2013 Nome do Candidato: Identidade: Instruções Gerais (leia atentamente) O tempo total de duração do exame será de 2 horas. Você receberá uma Folha de Respostas junto com
Leia maisAlgoritmos - 1. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 1 Alexandre Diehl Departamento de Física - UFPel Conceitos básicos Computador: conceito clássico (até quando????) HARDWARE (partes físicas) SOFTWARE (programas) SCEF 2 Conceitos básicos Computador:
Leia maisMATEMÁTICA ELEMENTAR MMC E MDC. Proª Joanny Fernandes
MATEMÁTICA ELEMENTAR MMC E MDC Proª Joanny Fernandes Mínimo Múltiplo Comum - MMC Dados dois ou mais números naturais não nulos, denomina-se mínimo múltiplo comum (MMC) o menor dos seus múltiplos que é
Leia maisNotas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira
Notas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira 1 Introdução à Aritmética modular Definição 1 Sejam a e b inteiros positivos. Nós denotamos a mod m como o resto quando
Leia maisExpressões Lógicas e Aritméticas. Professora Kátia Adriana Alves Leite de Barros katia.barros@pitagoras.com.br
Expressões Lógicas e Aritméticas Professora Kátia Adriana Alves Leite de Barros katia.barros@pitagoras.com.br Conteúdo da Aula 03 Revisão exercícios Expressões Expressões Aritméticas Expressões Lógicas
Leia maisProva 1 QUESTÃO 1. (1) nusp % 3 == 1. MAC2166 Introdução à Computação para a Engenharia. # include <stdio.h>
MAC2166 Introdução à Computação para a Engenharia Prova 1 QUESTÃO 1 Simule a execução do programa abaixo, destacando a saída do programa. A saída do programa é tudo que resulta dos comandos printf. Para
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: estruturas de repetição While / Do While / For
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: estruturas de repetição While / Do While / For Prof. Renato Pimentel 1 Estruturas de repetição O real poder dos computadores está
Leia maisUFSC-CTC-INE INE Estruturas de Dados. Pilhas. Prof. Ronaldo S. Mello 2002/2. Pilha
UFSC-CTC-INE INE5384 - Estruturas de Dados Pilhas Prof. Ronaldo S. Mello 2002/2 Pilha Uma pilha mantém uma seqüência de elementos dispostos um sobre o outro: pilha de livros pilha de caixas pilha de objetos
Leia maisAlgoritmos e Técnicas de programação. Professora: Luciana Faria
Algoritmos e Técnicas de programação Professora: Luciana Faria Estruturas básicas da construção de algoritmos Controle de fluxo condicionais (se, se-senao e escolha) Continuando Comandos Compostos é um
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 maisLINGUAGEM DE PROGRAMAÇÃO
Técnico em Informática LINGUAGEM DE PROGRAMAÇÃO Profª Ana Paula anapaula_mandelli@hotmail.com Estruturas de Repetição Em muitos casos, o algoritmo solução para uma determinada classe de problemas, apresenta
Leia mais