ALGORITMOS.

PROGRAMACIN BASICA

Ing. Isidro Serafn Hernndez Maldonado.

CONCEPTO Y CARACTERSTICAS DE ALGORITMOS.

Un algoritmo es un mtodo para resolver un problema.

Ing. Isidro Serafn Hernndez Maldonado.

RESOLUCIN DE UN PROBLEMA.
Los pasos para la resolucin de un problema son: 1. Diseo del algoritmo, que describe la secuencia ordenada de pasos-sin ambigedades-que conducen a la solucin de un problema dado. 2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuado. 3. Ejecucin y validacin del programa por la computadora.

Ing. Isidro Serafn Hernndez Maldonado.

RESOLUCIN DE UN PROBLEMA.

Problema

Diseo del algoritmo

Programa de computadora

Para llegar a la realizacin de un programa es necesario el diseo previo de un algoritmo, de modo que sin un algoritmo no puede existir un programa.

Ing. Isidro Serafn Hernndez Maldonado.

CARACTERSTICAS DE LOS ALGORITMOS.

Las caractersticas fundamentales que debe cumplir todo algoritmo son: 1. 2. 3. Debe ser preciso e indicar el orden de realizacin de cada paso. Debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento; o sea, debe tener un numero finito de pasos.

Ing. Isidro Serafn Hernndez Maldonado.

EJEMPLOS DE DISEO DE ALGORITMOS.

Un cliente ejecuta un pedido a una fabrica. La fabrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazar el pedido.

Redactar el algoritmo correspondiente.

Ing. Isidro Serafn Hernndez Maldonado.

SOLUCION
1. 2. 3. 4. Inicio. Leer el pedido. Examinar la ficha del cliente. Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido.

Ing. Isidro Serafn Hernndez Maldonado.

EJEMPLOS DE DISEO DE ALGORITMOS.

Se desea disear un algoritmo para saber si un nmero es par o no. 1. Inicio. 2. Poner X igual a 2 ( X= 2, X variable que representa a los divisores del numero que se busca N). 3. Dividir N por X (N/X). 4. Si el valor del residuo es igual a 0 entonces N es un numero par, en caso contrario. Es un numero impar. 5. Fin.

Ing. Isidro Serafn Hernndez Maldonado.

EJEMPLOS DE DISEO DE ALGORITMOS.

Realizar la suma de todos los nmeros pares entre 2 y 1000. El problema consiste en sumar 2+4+6+8+1000. Utilizaremos las palabras SUMA y NMERO(variables, sern denominadas ms tarde) para representar las sumas sucesivas (2+4),(2+4+6),(2+4+6+8).
Ing. Isidro Serafn Hernndez Maldonado.

SOLUCION
La solucin se puede escribir con el siguiente algoritmo: 1. Inicio. 2. Establecer SUMA a 0. 3. Establecer NMERO a 2. 4. Sumar NMERO a SUMA. El resultado ser el nuevo valor de la suma (SUMA). 5. Si NMERO =< 1.000 bifurcar al paso 4; en caso contrario, escribir el ltimo valor de SUMA y terminar el proceso. 6. Fin.
Ing. Isidro Serafn Hernndez Maldonado.

REPRESENTACIN GRAFICA DE LOS ALGORITMOS

Los mtodos usuales para representar un algoritmo son: 1. Diagrama de flujo. 2. Diagrama N-S(Nassi-Schneiderman), 3. Lenguaje de especificacin de algoritmos son: pseudocdigos. 4. Lenguaje espaol, ingles 5. Frmulas.

Ing. Isidro Serafn Hernndez Maldonado.

EJERCICIOS
REALIZAR LOS SIGUIENTES ALGORTIMOS a) Realizar una llamada telefnica desde un telfono publico. b) Restar dos nmeros enteros. c) Multiplicar dos nmeros enteros. d) Dividir dos nmeros enteros. e) Disear un algoritmo que imprima y sume la serie de nmeros 3,6,9,12,99.
Ing. Isidro Serafn Hernndez Maldonado.

INSTRUCCIONES.
Los ejercicios se harn en la libreta de acuerdo al orden que vienen en este documento. El Alumno deber crear una carpeta en su dispositivo de almacenamiento con el nombre TemasProgBasic. Ah almacenara esta y las futuros materiales que les hare entregar electrnicamente.