lunes, 25 de agosto de 2014

0

Ejercicios propuestos de fundamentos de programacion: subprogrmas, ordenacion con busqueda y recursividad

  • Realizar el diagrama de flujo y el pseudocodigo que permuta tres enteros:n1, n2 y n3 en orden creciente.
  • Escribir un algoritmo que lea diez nombres y los ponga en orden alfabetico utilizando el metodo de seleccion. Utilice los siguientes datos para comprobacion: Sanchez, Waterloo, Mcdonald, Bartolome, Jorba, Clara, David, Robinson, Francisco, Westfalia.
  • Clasificar el array (vector):
             42 57 14 40 96 19 08 68
           por los metodos: 1)seleccion, 2)burbuja. Cada vez que se reorganice el vector, se debe mostrar el                nuevo vector reformado.
  • Supongamos que se tiene una secuencia de n numeros que deben ser clasificados:
          1.- utilizando el metodo de seleccion, cuantas comparaciones y cuantos intercambios se requieren                 para clasificar la secuencia si:
 
          ya esta clasificado
          esta en oreden inverso

         2.- Repetir el pasi i para el metodo de seleccion
  • Un algoritmo ha sido diseñado para leer una lista de no mas de 1 000 enteros positivos, cada uno menos de 10, y ejecutar algunas operaciones. El cero es la marca final de la lista. El programador debe obtener en el algoritmo
  a) visualizar los numeros de la lista en orden creciente
  b) calcular e imprimir la mediana (valor central)
  c) determinar el numero que ocurre mas frecuentemente
  d) imprimir una lista que contenga:
   
      - Numeros menores de 30.
      - Numeros mayores de 70.
      - Numeros que no pertenezcan a los dos grupos anteriores.

  e) Encontrar e imprimir el entero mas grande de la lista junto con su posicion en la  lista antes de que los numeros hayan sido ordenados.
  • Diseñar diferentes algoritmos para insertar un nuevo valor en una lista (vector). Lalista debe estar ordenada en orden ascendente antes y despues de la insercion.
  • La suma de una serie de numeros consecutivos de 1 se  puede definir recursivamente como
suma(1) = 1
suma(n) = n + suma(n-1)

escribir la funcion recursiva que acepte n como un argumente y calcule la suma de los numeros de 1 a n.
  • El valor de x^n se puede definir recursivamente como:
x^0 = 1
x^n = x * x^(n-1)

Escribir una funcion recursiva que calcule y devuelva el valor de x^n




FUENTE:
FUNDAMENTOS DE PROGRAMACIÓN TERCERA EDICIÓN
ALGORITMOS, ESTRUCTURAS DE DATOS Y OBJETOS
Luis Joyanes Aguilar
McGrawHill
ISBN: 84- 481- 3664- 0



    RELACIONADOS: