Prova Algoritmo

Disciplina Algoritmos e Programação Prof. Rafael S. Bressan 2014 UNOPAR- Algoritmos e Programação 1 Conteúdo Programático • Objetivo Geral: – Apresentar os conceitos iniciais de algoritmos; – Ensinar técnicas de programação e introduzir a linguagem de programação. 2014 UNOPAR- Algoritmos e Programação 2 Conteúdo Programático Unidades de Ensino - UE • UE1 - Representação de Processos e Fluxograma – Diagrama de blocos; Fluxogramas. • UE2 - Introdução à…

 1. Faça um algoritmo que receba dois números e exiba o resultado da sua soma.    2. Faça um algoritmo que receba dois números e ao final mostre a soma, subtração,  multiplicação e a divisão dos números lidos.    3. Escrever um algoritmo para determinar o consumo médio de um automóvel sendo  fornecida a distância total percorrida pelo automóvel e o total de combustível gasto.    4. Escrever um algoritmo que…

Problemas NP-Completo Última alteração: 29 de junho de 2009 Problemas NP-Completo • Ainda não foi descoberto nenhum algoritmo de tempo polinomial para um problema NP-completo, nem ninguém ainda foi capaz de provar que não pode existir nenhum algoritmo de tempo polinomial para qualquer deles • Essa questão chamada P ≠ NP foi um dos mais profundos e surpreendentes problemas de pesquisa abertos na Ciência da Computação teórica desde que foi proposto pela primeira vez em 1971 …

Algoritimos Trabalho apresentado ao Curso de Redes de Computadores da Faculdade ENIAC para a disciplina de: Logica de Programação e Algoritimos Prof: Cao Ji Kan Guarulhos 2013 ATIVIDADE PROPOSTA 1 Faça um algoritmo que receba o número de horas trabalhadas e o valor do salário mínimo. Calcule e mostre o salário a receber seguindo as regras abaixo: A hora trabalhada vale na metade do salário mínimo; Salário bruto equivale ao número de…

Exercícios de Algoritmos Crie os algoritmos abaixo usando pseudocódigo. Serão dados dois exemplos para auxiliá-los na elaboração dos demais exercícios. Exemplo 01- Crie um programa que efetue a leitura de dois valores numéricos. Faça a operação de soma entre os dois valores e apresente o resultado obtido. Solução: Algoritmo SOMA_NÚMEROS início /*Declaração de variáveis*/ inteiro: Soma, A, B; /* Entrada de dados*/ Escreva (“Entre com o primeiro e o…

Construção de algoritmos Construção de algoritmos 1 Jander Moreira Reitor Prof. Dr. Targino de Araújo Filho Pró-Reitora de Graduação Profa. Dra. Emília Freitas de Lima Coordenação UAB-UFSCar Prof. Dr. Daniel Mill Profa. Dra. Denise Abreu-e-Lima Profa. Dra. Valéria Sperduti Lima Profa. Dra. Joice Lee Otsuka Coordenação do curso de Sistemas de Informação Profa. Dra. Sandra Abib (Coordenadora) Profa. Dra. Wanda Hoffmann (Vice-Coordenadora) Universidade Federal…

dados: • preço do kWh consumido; • número do consumidor; • quantidade de kWh consumidos durante o mês; • código do tipo de consumidor (residencial, comercial, industrial) Sabe-se que esta cidade possui 50.000 habitantes. Faça um algoritmo que: • leia os dados descritos acima; • calcule: a. para cada consumidor, o total a pagar; b. o maior consumo verificado; c. o menor consumo verificado; d. o total de consumo para cada um dos três tipos de consumidores; e. a…

INTRODUÇÃO A PROGRAMAÇÃO INTRODUÇÃO A ALGORITMOS ALGORITMOS Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em um tempo finito e com um número finito de passos ALGORITMOS Exemplo: Algoritmo para trocar uma lâmpada - pegar uma escada; - posicionar a escada embaixo da lâmpada; - buscar uma lâmpada nova; - subir na escada; - retirar a lâmpada velha; - colocar a lâmpada nova ALGORITMOS Melhorando o algoritmo... - pegar…

em variáveis comuns, com isso não tínhamos acesso a determinados valores porque eles se “perdiam” ou eram substituídos por outros valores. Por exemplo, no caso do exercício acima sobre achar a maior e a menor temperatura, com o uso do vetor o algoritmo ficaria bem mais viável. temperatura | 35 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 32 | 30 | Índice= [ i ] | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | Estrutura do…

Universidade Federal de São João del Rei Departamento de Ciência da Computação Algoritmos e Estrutura de Dados III Professor Leonardo Chaves Dutra da Rocha Trabalho Prático 3 Problema do Conjunto Independente Máximo André Bustamante de Carvalho Antônio Carlos Abrão Filho Sumário 1 1 1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Conjunto de Vértices Independentes . . . . . . . . . . . . . . 1.3 NP-Completude . . . . . . . . . . .