Algoritmos
Introducción
Washington Ramírez
Índice
●
Introducción
●
Algoritmos Informales y Computacionales
●
Sentencias Selección y Repetición
●
Tipos de Datos
●
Operadores
●
Expresiones
●
Funciones
●
Tipos de errores
●
Flujo de Procesos
●
Subalgoritmos
TEMA 1
ALGORITMOS
Msc W. Ramírez
virtual.soludevt.com
3Objetivos
• Cuál es el primer paso que debemos dar cuando nos enfrentamos a un
problema...? Lo primero que debemos tener muy claro es Cual es el
problema. “Es evidente que no podemos avanzar hacia la casa de un
amigo nuestro que no sabemos en donde vive porque las posibilidades
de que lleguemos son casi nulas”. De manera que lo primero a conocer
muy bien es el problema como tal que en nuestrostérminos lo vamos a
ver no como un problema sino como un objetivo.
• Tener claro el objetivo nos va a permitir obtener dos beneficios que a la
postre serán mas grandes de lo que podemos pensar:
1. Tener claro el objetivo nos permite saber hacia donde vamos
2. Tener claro el objetivo nos permite saber hasta donde debemos llegar
Msc W. Ramírez
virtual.soludevt.com
4
Objetivos (i)• Estas dos definiciones parecieran ser lo mismo pero en el fondo no lo
son. Usted puede tener muy claro hacia donde va pero puede no saber
hasta donde debe llegar o, dicho en otras palabras, no saber en donde
debe parar ó podría saber en donde debe para pero no tener ni idea por
cual ruta llegar. El objetivo se ha de convertir en la razón de ser en la
solución de un problema.
• En nuestrocaso, y mas que nunca, podemos decir que para llegar a la
solución de un problema la clave de ello está en Tener muy claro cuál
es el objetivo y No perderlo nunca de Vista.
• Cuando el objetivo está suficientemente claro podemos vislumbrar un
camino lógico para llegar hasta él. Ese camino lógico va a tener un
nombre dado y ese nombre es algoritmos.
Msc W. Ramírez
virtual.soludevt.com
5Algoritmos
• Algoritmo Es un conjunto de pasos secuenciales y ordenados que
permiten lograr un objetivo. Que sean pasos secuenciales significa que
deben ser ejecutados uno después de otro y que sean pasos
ordenados quiere decir que deben llevar un orden quasi-obligatorio (u
obligatorio en la mayoría de los casos). Como puede notar el algoritmo
permite lograr un objetivo. O sea que éste esel camino que
necesitamos para lograrlo.
Msc W. Ramírez
virtual.soludevt.com
6
Algoritmos (i)
• Sus principales atributos son que debe ser: finito, definido, preciso e
independiente del lenguaje de programación.
– Finito significa que debe tener un número determinado de pasos por lo que
debe estar limitado tanto por el tiempo de realización como por el número
de pasos querealiza
– Definido implica que para los mismos datos de entrada se obtienen los
mismos de salida
– Preciso debe indicarse el orden de realización de cada paso
– Independiente …debe ser de propósito general
Msc W. Ramírez
virtual.soludevt.com
7
Elementos de un algoritmo
Un algoritmo consta de datos y de sentencias
Datos
Se almacenan
Variables y constantes
Son involucradosEn expresiones
Las sentencias describen las acciones logarítmicas que pueden
ser ejecutadas, en general realizan cálculos, entradas/salidas y
control de flujo del algoritmo
Msc W. Ramírez
virtual.soludevt.com
8
Ejemplo algoritmos
Veamos ejemplo 1:
•
Desarrollar un algoritmo para ver una película de vídeo, podría hacer:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Elijo unapelícula de las de mi colección.
Compruebo SI TV y vídeo están conectados a la red (y procedo).
SI la TV está apagada, la enciendo, SI NO, pues no. Y lo mismo con el vídeo.
Abro el estuche de la película.
Saco la película de su estuche.
Introduzco la película en el vídeo. Dejo el estuche sobre el vídeo.
SI la TV no está en el canal adecuado, la cambio, SI NO, pues no.
Cojo los mandos a...
Regístrate para leer el documento completo.