ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I

E-mail: ing.yesikamedina@hotmail.comhttp://yesikamedina.wordpress.com

Prof. Yesika Medina

.

1. Algoritmos.

2. Pseudocódigos.

3. Análisis de Problemas.

4. Representación Grafica de los Algoritmos: Diagrama

de Flujo.

5. Estructura General de un Programa.

6. Variables, tipos.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

.

1. Algoritmos.

La palabra algoritmo toma su nombre de AL-KHOWARIZMI un

matemático y astrónomo del siglo IX quien al escribir un tratado sobre la

manipulación de números y ecuaciones, por el enunciado de las reglas paso a

paso alcanzando gran reputación para sumar, restar, multiplicar y dividir

decimales.

Un algoritmo es una secuencia finita “bien definida” de tareas, es un método para resolver problemas mediante una serie de pasos precisos, definidos y finitos.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

.

Características de los Algoritmos.� Preciso e indicar el orden de realización de cada paso.

� Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

� Finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea,debetener un número finito de pasos.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina se tendrá:

Entrada: ingredientes y utensilios empleados.

Proceso: elaboración de la receta en la cocina.

Salida: terminación del plato (por ejemplo, cordero).

.

Ejemplo 1.Un cliente ejecuta un pedido u una fábrica. La fábricaexamina en su banco de datos la ficha del cliente, si el cliente essolvente entonces la empresa acepta el pedido; en caso contrario,rechazará el pedido.. Redactar el algoritmo correspondiente.1. Inicio.

2. Leer el pedido.

3. Examinar la ficha del cliente.

4. Si el cliente es solvente, aceptar pedido; en caso contrario, recha

5. Fin.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

2.- Pseudocódigos.

El pseudocódigo es una herramienta de programación en la

que las instrucciones se escriben en palabras similares al

inglés o español, que facilitan tanto la escritura como la

lectura de programas. En esencia, el pseudocódigo se puede

definir como un lenguaje de especijicaciones de algoritmos

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

.3.- Análisis de Problemas.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

Resolución de un

Problema

Análisis del

ProblemaDiseño del

Algoritmo

Resolución del

problema con la

computadora.

Esta fase requiere una clara

definición, donde se contemple

exactamente lo que debe hacer el

programa y el resultado o solución

deseada.

Para poder definir bien un problema es

conveniente responder a las siguientes preguntas:

¿,Qué entradas se requieren? (tipo ycantidad).¿Cuál es la salida deseada? (tipo y cantidad).¿Qué método produce la salida deseada'?

4.- Representación Grafica de los Algoritmos.

Diagrama de Flujo.

(fZowchart) es una de las técnicas de representación de algoritmos más antigua y a la vez más utilizada, aunque su empleo ha disminuido considerablemente, sobro todo, desde la aparición de lenguajes de programación estructurados.

Es un diagrama que utiliza los símbolos (cajas)estándar y que tiene los pasos de algoritmo escritos en esascajas unidas por flechas, denominadas líneas de flujo, queindican la secuencia en que se debe ejecutar. Los símbolosestándar normalizados por ANSI (abreviatura de AmericanNational Stanúars Znstitute) son muy variados.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

Ejemplo: Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las

variables A, B y C respectivamente. El algoritmo debe imprimir cual es el mayor y cual es

el menor. Recuerde constatar que los tres valores introducidos por el teclado sean valores

distintos. Presente un mensaje de alerta en caso de que se detecte la introducción de

valores iguales.

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

UNIDAD I: INTRODUCCIÓN AL DISEÑO DE ALGORITMOS

1. Calcular el salario diario de un trabajador, teniendo en cuenta que el costo de la hora

es igual a 50BSF.

2. Cambiar el caucho de un vehículo.

3. Retirar el dinero del cajero automático.

4. Determinar si un número es par o impar.

5. Calcular el área de un triángulo A= (b*a)/2.

6. Calcular el área de un cuadrado A = L*L.

7. Identificar el mayor de dos números leídos desde el teclado.

8. Calcular la longitud de una circunferencia es igual a 2pi.r, siendo pi= 3,1416 y r=

radio de la circunferencia.

9. Convertir los grados °C a °F.

10. Calcular el promedio de seis calificaciones.

11. Sumar de los números del 1 al 100.

12. Calcular el mayor de dos números.

13. Solicitar tres números y diga cuál es el mayor de ellos.

14. 19. Que solicite cinco calificaciones y diga si esta reprobado o no.

15. Que nos permita introducir S o N,

Ejercicios. Diseñe los siguientes programas mediante algoritmos y diagramas de flujo.

“ La educación y la cortesía abren todas

las puertas."

TOMÁS CARLYLE