ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I
E-mail: [email protected]://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