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:

    No hay comentarios:

    Publicar un comentario

    Hola, si has aguantado hasta aquí seguro tienes ganas de comentar. Sobre todo si quieres darme apoyo moral ya que es lo único que gano porque si crees que solo me dedico al blog porque me sobra el tiempo... estas en lo correcto.

    Ya en serio te advierto que en este blog no hay censura, así que aprovecha para sacar todo el odio dentro que tengas reprimido, siempre y cuando no sea contra mi. Aun así si dices u ofendes al autor de este blog, no hay paltas, después de todo hay cosas peores de las que tengo que preocuparme. No por algo tengo habilitada la opción de "anónimo", así que aprovéchala.

    No te preocupes por las faltas de ortografía, si haces spam a tu pagina no seas tan descarado de solo dejarme la url, si tienes alguna duda quizás pueda ayudarte, sin compremeterme a nada y de ya te advierto que no lo se todo, aunque estoy muy cerca de saberlo.

    Este blog generalmente hablo de anime, cine, manga, comic y series de tv si te interesa algún tema recuérdamelo comentando y mientras mas largo mejor (obviamente me refiero al comentario).

    Powered by Jasper Roberts - Blog
    Related Posts Plugin for WordPress, Blogger...