ALGORITMOS

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSIDAD NACIONAL EXPERIMENTAL “ROMULO GALLEGOS”

VALLE DE LA PASCUA - ESTADO GUÀRICO

Profesor(a): Integrante:

Silvestre, Medina Diorella, Guaita

C.I: 19.375.344

Mariangel, Martínez

C.I: 24.620.930

María Angelia, Farías

C.I: 22.888.033

Cesar, Marcano

C.I: 21.663.040

Abril, 2013.

INDICE

Pag.

Introducción………………………………………………………………….. 3

Algoritmo……………………………………………………………………… 4

Características……………………………………………………………….. 4

Tipos…………………………………………………………………………... 5

Ejemplos de Algoritmos…………………………………………………….. 6

Ejercicios……………………………………………………………………… 7

Diagrama de Flujo…………………………………………………………… 9

Estructuras Lógicas…………………………………………………………. 9

Elaboración de Diagramas de Flujo……………………………………… 10

Conclusión………………………………………………………………….. 13

Bibliografía…………………………………………………………………… 14

INTRODUCCION

El desarrollo de algoritmos es un tema fundamental en el diseño de programas por lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y rápida sus programas.

Estos apuntes servirán de apoyo al catedrático del Instituto Tecnológico de Tuxtepec, en su labor cotidiana de enseñanza y al estudiante le facilitará desarrollar su capacidad analítica y creadora, para de esta manera mejorar su destreza en la elaboración de algoritmos que sirven como base para la codificación de los diferentes programas que tendrá que desarrollar a lo largo de su carrera.

ALGORITMO

Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algorítmica y programación, todas ellas muy similares:

• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]

• Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]

• Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]

CARACTERISTICAS:

Las características fundamentales que debe cumplir todo algoritmo son:

• Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

• Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.

• Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.

• Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.

• Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

TIPOS

Cualitativos:

Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos

Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Técnica de vuelta atrás o backtracking

El proceso general de este tipo de algoritmos se contempla como un método de prueba o búsqueda, que gradualmente construye, de forma sistemática, tareas básicas y las inspecciona para determinar si conducen a la solución del problema.

Si una tarea no conduce a la solución, prueba con otra tarea básica hasta que se encuentre una solución o se hayan agotado todas las posibilidades. La resolución de cada tarea básica se expresa frecuentemente de forma recursiva.

EJEMPLOS DE ALGORITMOS

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 leida

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

EJERCICIOS

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

...