Algoritmos de Computação

Fundação CECIERJ - Vice Presidência de Educação Superior a Distância Curso de Tecnologia em Sistemas de Computação Disciplina: Projeto e Desenvolvimento de Algoritmos AD2 1° semestre de 2013. Nome – Assinatura – 1a questão (valor 5.0) As linhas em vermelho são comentários destinados apenas a explicar trechos do algoritmo e não fazem parte da solução início # O tempo maximo e 1000000 menor ← 1000000 + 1 leia atletas, corridas para i ← 1 até atletas faça soma ← 0.0 para j ← 1 até corridas faça leia tempo soma ← soma + tempo próximo j se (soma < menor) então menor ← soma vencedor ← i fim se próximo i imprima vencedor fim 2a questão (valor 5.0) As linhas em vermelho são comentários destinados apenas a explicar trechos do algoritmo e não fazem parte da solução. início NUM_LANCAMENTOS ← 20 NUM_FACES ← 6 tamMaximaSequencia ← 0 tamSequenciaAtual ← 0 # No início, não há um lançamento anterior válido ultimoLancamento ← -1 para i ← 1 até NUM_LANCAMENTOS faça lancamento ← randint(1, NUM_FACES) imprima "lançamento: ", lancamento # O lançamento anterior continua a sequencia? se lancamento = (ultimoLancamento + 1) então tamSequenciaAtual ← tamSequenciaAtual + 1 senão # inicia uma nova sequencia tamSequenciaAtual ← 1 fim se # verifica se a sequencia atual é maior do que # a maior sequencia até agora se tamSequenciaAtual > tamMaximaSequencia então tamMaximaSequencia ← tamSequenciaAtual fim se # mantém o registro do…

O caos e a complexidade aparente do mundo escondem entre si uma ciência que aprendemos cada vez mais. Uma linguagem onde o universo é escrito e que todas as civilizações aprenderam a estudar. A matemática é a ciência universal que define padrões e conceitos básicos. Sentidos de distância e quantidade são normais na maioria dos seres vivos e a matemática começou com a busca dos seres humanos a preverem e entenderem os eventos. Para a agricultura foi importante contabilizar os dias para…

Curso de Tecnologia em Sistemas de Computação Disciplina: Fundamentos de Algoritmos para Computação Professoras: Susana Makler e Sulamita Klein AD1 - Segundo Semestre de 2012 2. (1.5) Dentre os números de 1 a 1000, inclusive, quantos são divisíveis. Por 2 ou 5 ou 12? Justifique. Divisibilidade por 2 Todo número par é divisível por 2, para isto basta terminar em 0, 2, 4, 6 ou 8 .Sendo que de 1 – 1000 temos a metade impar e a outra metade par teremos 500 números divisíveis…

Gabarito da AP1 - Fundamentos de Algoritmos para Computa¸c˜ao 1. (2.0) Verifique se cada uma das afirma¸c˜oes abaixo ´e verdadeira. Se for falsa, justifique e fa¸ca a devida modifica¸c˜ao de modo a torn´a-la verdadeira. Caso seja verdadeira, justifique. (a) {∅} ⊆ {∅, 2,−3, 5} Resposta: A afirmativa ´e verdadeira porque ∅ ´e o ´unico elemento do conjunto {∅} e ´e um elemento do conjunto A = {∅, 2,−3, 5}, usamos o s´ımbolo est´a contido (⊆) para estudarmos a rela¸c˜ao entre…

Computação Evolutiva: Algoritmos Genéticos José dos Reis Mota Outubro/2014 Abordagens de IA Abordagem Conexionista Subárea Redes Neurais Simbolista Sistemas especialistas Algoritmos Genéticos Evolutiva Inspiração Funcionamento do cérebro: neurônios Inferência humana Evolução das espécies Computação Evolutiva: motivos de estudos • Característica – algoritmos de busca e otimização inspirados na teoria da evolução das espécies (Charles Robert Darwin e…

Federal de São Carlos - UFSCar Introdução aos Algoritmos (Fluxogramas e Pseudocódigos) Prof. Belini Departamento de Engenharia Elétrica (DEE) Introdução aos Algoritmos 1 Algoritmos e Programas • Um algoritmo é um conjunto de ações que pode ser executado passo a passo para à resolução de um problema ou à execução de uma tarefa; • Algoritmos são formas usadas para facilitar a programação de computadores. Por ser flexível, seu uso não está associado a nenhuma…

CENTRO UNIVERSITÁRIO ANHAGUERA DE CAMPO GRANDE ATPS DE ALGORITMO - ETAPA 1 CAMPO GRANDE MS ABRIL 2011 André Luís Silva Laguardes RA 1135325860 Gledison Pereira Freitas RA 1190415809 Luíz Fernando De Oliveira RA 1158380501 Vinícius Peralta Barros RA 2545448466 ‘ ATPS ALGORITMO - ETAPA 1 ATPS exigida como requisito parcial da avaliação da disciplina Algoritmo ministrada pelo Professor Jorge Souza Neto. Campo Grande MS Abril 2011 Sumário …

aparecem cada vez mais recursos e melhorias nas tais máquinas. Na Engenharia, a utilização da calculadora vem sendo superada pois o computador se mostrou uma ferramenta muito mais eficiente na realização de cálculos. Estes são efetuados com uma velocidade muito maior garantindo maior precisão e com menor chance de erros do que se fossem realizados na calculadora manualmente pelo engenheiro. Os computadores conseguem realizar cálculos em massa automaticamente, economizando tempo e…

Curso de Tecnologia em Sistemas de Computação Disciplina Fundamentos de Algoritmos para Computação Gabarito da AP1 - Primeiro Semestre de 2010 Questões: 1. (2.0) Verifique se cada uma das afirmações abaixo é falsa ou verdadeira. Se for verdadeira, prove, se for falsa justifique. (a) ∅ = {∅} Resposta: FALSO. Dois conjuntos são iguais se todo elemento de um conjunto é elemento do outro conjunto e vice-versa. O conjunto ∅ não tem elementos enquanto {∅} tem um elemento, ∅ ∈ {∅}. Logo,…

UNIVERSIDADE CANDIDO MENDES PÓS-GRADUAÇÃO “LATO SENSU” AVM FACULDADE INTEGRADA PRÁTICA DE ENSINO DE ALGORITMO NO CURSO UNIVERSITÁRIO DE CIÊNCIA DA COMPUTAÇÃO Por: Emiliano Carlos Serpa Castor Orientadora Professora Edla Lucia Trocoli Xavier da Silva Rio de Janeiro 2 2011 UNIVERSIDADE CANDIDO MENDES PÓS-GRADUAÇÃO “LATO SENSU” AVM FACULDADE INTEGRADA PRÁTICA DE ENSINO DE ALGORITMO NO CURSO UNIVERSITÁRIO DE CIÊNCIA DA COMPUTAÇÃO Apresentação Candido de…