Algoritmos y sus caracteristicas

DEFINICIÓN: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

Programa: Un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de programación que expresa un algoritmo y que puede ser ejecutado en un computador.

CLASIFICACIÓN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro tipos:

• Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
• Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
• Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
• Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

CARACTERÍSTICAS DE UN ALGORITMO
Todo algoritmo debe tener las siguientes características:

• 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
  2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos.
  3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
  4. Puede tener cero o más elementos de entrada.
  5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:

· Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.

· Proceso, es la secuencia de pasos para ejecutar el algoritmo.

· Salida de resultados, son los datos obtenidos después de la ejecución del algoritmo.

Ejemplos de algoritmos sencillos.

1- PARA QUE UNA PERSONA PUEDA EJERCER SU VOTO EN UNA ELECCION DE GOBIERNO, DEBE DE SER MAYOR DE EDAD Y DEBE SER MEXICANA. 

El algoritmo sería el siguiente: 

Inicio (variables a usar: edad, nacionalidad)

 Escribir “Cual es su edad: ”

                              Leer edad 

                              Escribir “Cual es su nacionalidad: ” 

                              Leer nacionalidad 

Si (edad >= 18 y nacionalidad = mexicana) 

         entonces Escribir “Puede votar” 

                         Sino 

                             Escribir “NO puede votar”

                             Fin (del si) 

                        Fin (de inicio)

2- PARA QUE UNA PERSONA PUEDA CASARSE, DEBE DE SER MAYOR DE EDAD Y SOLTERO.

 

                   Inicio (variables a usar: edad, estado) 

Escribir “Cual es su edad: ” 

                             Leer edad 

           Escribir “Cual es su estado civil: ” 

                             Leer estado

                          Si (edad >= 18 y estado = soltero) entonces 

                 Escribir “Se puede CASAR” 

                             Sino 

                                     Escribir “NO puede CASARSE”

                             Fin (del si)

                    Fin (de inicio

¿Que son algoritmos cíclicos?

Es un tipo de algoritmo que realiza un proceso un numero determinado de veces, ademas utliza una variable (contador o acumulador) que se auto incrementa.

Para el proceso en pseudocodigo utiliza el Para y Fin Para, que son aquellos en que el numero de iteraciones se conoce antes de ejecutarse el ciclo, también esta el Mientras y Fin Mientras, que es una estructura que repetirá el proceso N veces, donde N puede ser fijo o variable.

Ejemplo de algoritmo con condiciones y ciclos.

1.- Realice un algoritmo que permita calcular y dar como salida el promedio general de una sección, tomando en cuenta que esta compuesta por 25 estudiantes y que se tiene la nota definitiva de cada uno de ellos.

Respuesta: Se utilizará una variable suma que irá acumulando las notas cada vez que se lea. Al final se calcula el promedio dividiendo el valor de la suma entre 25 estudiantes.

El algoritmo será:
1. Inicio
2. Hacer Suma = 0 // Inicializamos el sumado en cero (Al principio la suma es igual a cero)
3. Para i = 1 hasta 25 hacer //Se inicia el ciclo para 25 estudiantes, comenzando con el estudiante 1
4. Leer la nota //Leemos la nota definitiva del estudiante
5. Hacer Suma = Suma + nota //En la variable Suma acumulamos la suma de cada nota leída
6. Fin Para //Fin del ciclo
7. Se calcula el Promedio: Promedio = Suma/25 //Recuerde que en Suma tenemos la suma de las notas
8. Se escribe el promedio //Una vez calculado el promedio de todas las notas lo imprimimos
9. Fin

2. Sean N estudiantes. Hacer un algoritmo que lea las cuatro notas de cada estudiante e imprima la nota definitiva de cada uno, sabiendo que la nota definitiva es igual a la suma de cuatro notas multiplicada por cien, divididas entre 4 y al resultado se le suma uno.

Datos de entrada: Qué me dan (o que voy a leer): N estudiantes. Cada uno con cuatro notas N1, N2, N3 y N4.
Datos de Salida: Qué me piden (o que voy a escribir): La nota definitiva de cada uno NotaD
Procedimiento: NotaD = ((N1 + N2 + N3 + N4)*100/4) + 1). Hay que hacerlo para casa estudiante.

El algoritmo sería:
1. Inicio.
2. Leer N // (Número de estudiantes)
3. Para I = 1 to N hacer //Comienza el ciclo
4. Leer N1, N2, N3, N4 // Leemos las cuatro notas
5. NotaD = ((N1 + N2 + N3 + N4)*100/4) + 1) // Caculamos la nota definitiva
6. Imprimir NotaD
7. Continuar ciclo
8. Fin
Fíjense que los pasos 4 al 6 están dentro del ciclo y se repetirán N veces.

3.- Dado un grupo de 75 Números (Diferentes a Cero), realice un algoritmo que permita determinar y dar como salida lo siguiente:

* Número Mayor y número menor encontrado en el grupo
* Cantidad de Números Mayores a 150
* Cantidad de Números Negativos Encontrados
* Promedio de los Positivos Encontrados.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de lenguagevisual.blospot.mx . El objetivo de lenguagevisual.blospot.mx es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de lenguagevisual.blospot.mx  como fuentes de información.

Fuentes: http://prograudi.blogspot.mx/2011/10/que-son-algoritmos-ciclicos.html

http://blogs.unellez.edu.ve/acamacho1/lenguaje-de-programacion-i/lenguaje-de-programacion-pascal/ejemplos-de-algoritmos-con-ciclos/

https://introduccioninformatica.files.wordpress.com/2010/04/ejercicios_1_y_2.pdf

ALGORITMO #1