Lista Algoritmos

Aluno: Vinicius Barcelos Silva Matricula: 108251 Lista 3 3.1­3 Primeiro vamos definir a função max ( f(n), g(n)), vamos definir a função h(n) = max ( f(n), g(n)). Agora: h(n) = { f(n) se f(n) ≥ g(n) h(n) = { g(n) se f(n) < g(n) Tendo que f(n) e g(n) são assintoticamente positivos, existe um n0 tal que f(n) ≥ 0 e g(n) ≥ 0 para todo n ≥ n0 . Assim, para todo n ≥ n0 , f(n) + g(n) ≥ f(n) ≥ 0 e f(n) + g(n) ≥ g(n) ≥ 0. Uma vez que para qualquer n particular, h(n) é f(n) ou…

Aluno: Vinicius Barcelos Silva Matricula: 108251 Lista 5 ­ APA 4.1­1 (para esse exercício temos que [ ] representará o limite superior) Substituindo na expressão temos que T (n) ≤ c lg(n − b) . Assumindo para [n/2], teremos que: T (n) ≤ c lg([n/2 − b]) + 1 < c lg(n/2 − b + 1) + 1 = c lg(n−2b+2 2 )+1 = c lg(n − 2b + 2) − c lg2 + 1 ≤ c lg(n − b) No ultimo passo temos que necessariamente ter b ≥ 2 e c ≥ 1 . 4.1­6 …

Construção de Algoritmos 1) Ler 2 números e verificar qual é o maior e qual é o menor. No final, apresenta-los em ordem crescente. 01 Inicio 02 Inteiro: n1,n2; 03 Escreva("Entre com 2 números: "); 04 Leia(n1,n2); 05 Se (n1 <> n2) então 06 Se (n1 > n2) então 07 Escreva("O numero ",n2," é menor que ",n1); 08 Senão 09 Escreva("O numero ",n1," é menor que ",n2);10 Fim se; 11 Senão12 Escreva("Os números digitados são…

Aluno: Vinícius Barcelos Silva Matricula: 108251 Lista 9 15.1­4 Podemos notar que mesmo existindo 4n­2 entradas, teoricamente apenas a metade está sendo usada, pois o caminho mais rápido que é o que nos interessa, pode ser obtido com a metade do número de entradas. Nós perderíamos um pouco de desempenho, porém ganharíamos em espaço. Se percorrermos mais n vezes, poderemos guardar 2n+2 entradas, logo diminuiríamos o espaço e aumentamos um pouco o tempo. 15.1­5 Queremos…

Lista de Algoritmos sobre Manipulação de Strings 1- John deseja configurar um painel contendo diferentes números de LED. Ele não possui muitos LEDs e não tem certeza se será capaz de montar um determinado número. Considerando a configuração dos LEDs dos números abaixo, faça um algoritmo que ajude John a descobrir a quantidade de LEDs necessária para mostrar um determinado número. Entrada: A entrada contém um inteiro N, (1 <= N <= 2000) que corresponde ao número de testes de caso,…

Cursos: Engenharias Disciplina: Algoritmos e Programação Profª. Cristiane Mariana Rodrigues da Silva 1ª Lista de Exercícios – 2014-1 1) Identifique para cada dado abaixo se ele é do tipo inteiro, real, caractere, cadeia de caracteres ou lógico: a) salário base de um porteiro; b) quantidade de camisetas vendidas em uma loja no dia; c) número de torcedores em uma arquibancada; d) nome de um aluno na lista de presença; e) preço de uma passagem de ônibus; f) opções em um questionário (A…

2ª Lista de Exercícios – Algorítmos e Lógica de Programação Profº Dariel Mazzoni Maranhão Importante: Resolva cada exercícios construindo o fluxograma, o pseudocódigo e código em linguagem C 1) Elabore um algoritmo que efetue a leitura de um valor numérico inteiro positivo ou negativo, representado pela variável N, e apresente o valor lido como positivo. Sugestão: Se o número lido for negativo para torna-lo positivo multiplique-o por -1. 2) Construa um algoritmo que leia quatro…

\: : .~~.TJ~41 , ALGORITMOS • Algoritmos'Estrutúradô~!' ~STRUTURADOS • Pascal Estruturado ) • Basic Estruturado • Fortran Estruturado ) J ) ) ) ) ) ..-,' :', ESTRUTURADA DE COMPUTADORES ) - ) ) ) I I I I 9788521611806 , - ------ ---._- ------- o cooo ') ~r~--_-~--~-~~~~_~-_~_~~ ~~~~~~~_~~~~~~~~~~~ ) ) } _ Programação Estruturada de Computadores ) ) } Algoritmos…

Pontifícia Universidade Católica de Minas Gerais Curso de Sistemas de Informação Algoritmos e Estruturas de Dados Listas / Pilhas / Filas Listas / Pilhas / Filas • Conceitos Preliminares • Listas • Princípios Gerais e Conceitos Básicos • Listas Simplesmente Encadeadas • Listas Duplamente Encadeadas • Listas Circulares • Operações em Listas • Filas • Princípios Gerais e Conceitos Básicos • Operações em Filas • Pilhas • Princípios Gerais e Conceitos Básicos • Operações em Pilhas…

ALUNOS Renan Alves Oliveira de Almeida R.A: A497AH-3 José Pereira Filho R.A: A45008-4 Diogo Soares de Camargo R.A: A4815D0 ALGORITMOS DE ORDENAÇÃO SOROCABA 2011 ÍNDICE Resumo 3 Introdução 3 2 – Bubble Sort 3 2.1 Sequencial …