Algoritmos
Definición y características
Tipos de datos
Estructuras Condicionales
Estructuras Cíclicas
UNIVERSIDAD DE GUAYAQUIL
ALGORITMO
Es un conjunto de pasos lógicos
ordenados, secuencialmente y finita,
escritos de tal forma que permiten
visualizar la solución de un problema
determinado en un momento específico.
ALGORITMO
El nombre en latín de algoritmo proviene de la
traducción que realizó Fibonacci, de la obra
del matemático árabe Al'Khwarizmi llamada ,
Algoritmi de Numero Indorum.
Características
CONCRETO LEGIBLE
FINITO
Debe ser...
DEBE DE SER EFICIENTE
DEFINIDO
NO
AMBIGUO
PRECISO
Estructura
Conforma el grupo
de instrucciones Datos
que realizan las
operaciones con los Corresponden a los
datos. datos requeridos
para realizar el
algoritmo (datos de
Procesos entrada) y los datos
que son generados
Determinan la (datos de salida)
organización de las
instrucciones que
Estructuras
deben ser
realizadas. de Control
Elementos
Definición
de variables y
constantes
Proceso
Entrada Estructuras Salida
de control
Cuerpo del algoritmo
Quienes pueden hacer un algoritmo?
Toda persona, implícitamente y
diariamente diseña y realiza
algoritmos, para dar solución a
situaciones cotidianas de forma
natural.
Sin embargo el programador,
diseña el algoritmo consciente
de que al realizar cada paso
obtendrá la solución de un
problema específico.
ALGORITMO
Ejemplo: Encender un automóvil
✓ Poner la llave.
✓ Asegurarse que el cambio esté en neutro.
✓ Pisar el acelerador.
✓ Girar la llave hasta la posición “arranque”.
✓ Si el motor arranca antes de 6 segundos, dejar
la llave en la posición “encendido”.
✓ Si el motor no arranca antes de 6 segundos,
volver al paso 3 (como máximo 5 veces).
✓ Si el auto no arranca, llamar a la grúa.
ALGORITMO: Requisitos
Debe Definirse del
problema
Los algoritmos se crean
para resolver
problemas. Debe estar dentro
Es importante que junto al de contexto
algoritmo,
describamos claramente el Debe resolver el
problema que éste nos problema
permite resolver.
Debe evitar la
ambigüedad
ALGORITMO: Técnicas de Diseño
Es una técnica de diseño
descendente donde se realiza
un refinamiento sucesivo, que
Top Down
permite darle una organización
a las instrucciones, en forma
de módulos o bloques.
Está técnica permite dividir el
problema en pequeñas partes,
a las cuales se les da solución Divide y vencerás
por separado, luego se
integran las soluciones para
resolver el problema principal.
ALGORITMO: Técnicas de Representación
Diagrama de Flujo
Es una técnica que permite
representar gráficamente las
operaciones y estructuras
que se van a realizar,
mediante una simbología
estándar, con un único punto
de inicio y uno de finalización.
ALGORITMO: Técnicas de Representación
Pseudocódigo
Inicio
Está técnica permite Instrucción 1
Instrucción 2
representar el algoritmo Si condición entonces
mediante un lenguaje más Instrucción 3
..
estructurado, facilitando su .
posterior codificación. Instrucción n
Fin
ALGORITMO: Fases de Diseño
Definición del problema
Análisis del problema
Selección de la mejor alternativa
Diagramación
Prueba de escritorio
ALGORITMO: Definición del Problema
Está dada por el enunciado
del problema, el cuál debe ser
claro y completo
Es importante que
conozcamos exactamente
que se desea.
Mientras qué esto no se
comprenda, no tiene caso
pasar a la siguiente etapa.
ALGORITMO: Análisis del Problema
Los datos de
Recursos
entrada que nos Fórmulas
suministran
Área
de
Proceso Trabajo
Los datos de
salida o
resultados que
Entendido el problema para se esperan
resolverlo es preciso analizar
ALGORITMO: Selección de Alternativa
Solución ..1
Solución ..3
Analizado el problema
Posiblemente tengamos Solución ..2
varias formas de resolverlo.
Lo importante es determinar
cual es la mejor alternativa. Solución ..4
ALGORITMO: Diagramación
Dibujar
gráficamente
la lógica de la
Una vez que alternativa
seleccionada
sabemos
cómo resolver el
problema
Plasmar la
solución
mediante el
Pseudocódigo
ALGORITMO: Prueba de Escritorio
Esta prueba consiste en:
Al realizar lo anterior se Dar diferentes datos
puede comprobar si el de entrada al programa
algoritmo es correcto o
si hay necesidad seguir la secuencia
de hacer ajustes indicada
(volver al paso anterior)
hasta
obtener los resultados
ALGORITMO: Tipos de Datos
Boleano
Real cadena
Lógicos
Entero
Caracter
Numéricos Carácter
Tipos
de
Datos
ALGORITMO: Tipos de Datos
Dato
Minina parte de la
información.
Se refiere a los
elementos que se
utilizan en los algoritmos
para realizar alguna
operación sobre estos.
ALGORITMO: Tipos de Datos
Tipo de Dato Corresponde al tipo de
valor que puede
almacenarse en un
espacio de memoria
definido y a la cantidad
de espacio que requiere
para almacenar un valor.
ALGORITMO: Tipos de Datos
Variable
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución cambia o varía
su contenido (valor)..
ALGORITMO: Tipos de Datos
Constante
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución mantiene
siempre su contenido
(valor).
ALGORITMO: Operadores
+ Aritméticos
> -
>= <
=
/ %
<=
Relacionales ^
!=
<> No
Lógicos
Y &&
O ||
Estructuras Algorítmicas
Estructuras secuenciales o
simples
Estructuras secuenciales o
simples
Estructuras condicionales,
selectivas o alternativas
Estructuras condicionales,
selectivas o alternativas
Estructuras cíclicas o repetitivas
BIBLIOGRAFIA
• Fundamentos de Programación. Algoritmos y
Estructuras. Luis Joyanes Aguilar. Editorial
Mc Graw Hill.
• [Link]
UE%20HERRAMIENTAS
