Algoritmo Exercicios

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…

com os elementos, a cada item inserido a prioridade é incrementada. A prioridade do elemento é definida pelo contador e o elemento que tem o menor valor no contador é o elemento com prioridade mais alta. 6.5­7 A solução é muito semelhante ao algoritmo Extrair­Max. Tudo o que tenho a fazer é swap (A [i], A [heap_size­1]) e heap_size = heap_size­1. Agora, chamar a função Max­Heapify com A [] e i como o parâmetro. 6.5­8 Dadas k listas ordenadas com o total de n elementos,…

1. Faça um algoritmo que leia os valores A, B e C. Mostre uma mensagem que informe se a soma de A com B é menor, maior ou igual a C. 1. algoritmo "ler valores de A, B e C" 2. // Função : Compara se a soma dos valores de a e b são maiores, menores ou iguais a c 3. // Autor : Fernando Bueno 4. var 5. valor1 : real 6. valor2 : real 7. valor3 : real 8. soma1e2 : real 9. inicio 10. escreval ("Informe o valor 1") 11. leia (valor1) 12. escreval ("Informe o…

para contarmos o número de inteiros em [a, … , b], consideramos o C[b] ­ C[a­1], assim teremos o numero de inteiros que se encontram no intervalo pedido. 8.3­2 O insertion sort e o merge sort são estáveis e o heapsort e o quicksort são instáveis. Para tornarmos qualquer algoritmo estável, podemos mapear um array em pares de arrays, onde o primeiro elemento de cada par é o elemento original e o segundo será o seu indice. Aplicando a ordenação lexicográfica (ordem alfabetica), nós…

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…

Aluno: Vinícius Barcelos Silva Matricula: 108251 Exercícios 2.1­3 Entrada: A = <ha1, a2, … an> e um valor v Saída: O índice i, tal que v=A[i] ou null caso o valor não seja encontrado for i 1 to n do if A[i] = v then return i end if end for return null 2.2­1 n3/1000 − 100n 2 + 3 = Θ (n 3) 2.2­2 Entrada: A = <a1, a2, ... an> Saída: Ordenado de A. for i 1 to n ­ 1 do j <­ FIND­MIN(A;i; n) A[j] ↔ A[i] end for Φ ( ) n ∑i = Φ(n 2) i=1 Nesse caso vale tanto para o…

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 …

Capitulo 01 1. Um aluno preparou o seguinte programa e apresentou para ser avaliado. Ajude-o. main() { Printf(“Existem, %d semanas no ano,””56”); } 3. Qual será a saída do programa abaixo: main() { Printf(‘’%s\n%s\n%s”,”um”,”dois”,”tres”); } Saída: um dois tres 4. Qual será a impressão obtida por cada uma destas instruções? Assuma que fazem parte de um programa completo: a) printf(“Bom dia! Shirley.”); printf(“Voce ja tomou cafe?\n”); Saída: Bom dia! Shirley

1- Desenvolva um programa para mostrar o nome. 2- Desenvolva um programa para calcular o produto de 28 e 43 3- Desenvolva um programa para imprimir a media aritmetica entre os numeros8,9 e 7 4- Desenvolva um programa para ler um numero inteiros e imprimi-lo 5- Desenvolva um programa para ler dois numeros inteiros e imprimi-los 6- Desenvolver um programa para ler um numero inteiro e imprimir seu sucessor e seu antencessor. 7- Desenvolver um programa que leia o nome…