Está en la página 1de 27

Algoritmos

Estructuras de Datos y Algoritmos


Introducción
• Todas las tareas que ejecuta un
ordenador, son procesos que
implican un orden, secuencia y
fin de una serie de pasos
establecidos por el
programador.
• A esta sucesión de pasos
ordenados se les llama
Algoritmos.
Introducción

• ¿Los algoritmos solo están en los ordenadores?


Objetivos Generales.

• Comprender la definición de Algoritmo


• Desarrollo de diagramas de flujo en el desarrollo de
Algoritmos.
Objetivos específicos.

• Definir un Algoritmo.
• Definir Pseudocódigo.
• Definir Diagrama de Flujo.
ALGORITMO

• Es un conjunto prescrito de instrucciones o reglas bien


definidas, ordenadas y finitas que permite realizar una
actividad mediante pasos sucesivos que no generen
dudas a quien deba realizar dicha actividad.
Lenguajes Algorítmicos

Un lenguaje algorítmico es una


serie de símbolos y reglas que se
utilizan para describir de manera
explícita un proceso.
Tipos de Lenguajes Algorítmicos

• Gráficos:
– Es la representación
gráfica de las
operaciones que realiza
un algoritmo (Diagrama
de Flujo)
Tipos de Lenguajes Algorítmicos
• No gráficos:
– Representa en forma descriptiva las operaciones
que debe realizar un algoritmo (pseudocódigo).
INICIO
Edad: Entero
ESCRIBA “cual es tu edad?”
Lea Edad
SI Edad >=18 entonces
ESCRIBA “Eres mayor de Edad”
FINSI
ESCRIBA “fin del algoritmo”
FIN
Metodología para resolver un Algoritmo

Análisis del Diseño del Programación


Problema algoritmo del Algoritmo
Análisis del Problema

• El objetivo del análisis del problema, es ayudar al


programador a llegar a una cierta comprensión de la
naturaleza del mismo. Este análisis supone, en
particular, la superación de una serie de pasos

Definición del Especificaciones Especificaciones


Problema de entrada de salida
Diseño del Algoritmo

• Un algoritmo puede ser resuelto de muchas maneras,


de modo que en este paso se deben tomar en cuenta:
– ¿Qué es lo que quiere el usuario específicamente?
– ¿Cómo lo voy a realizar?
– ¿Cuál será el resultado?
• Todo esto con la finalidad de no tener malos resultados
al final del proyecto.
Ejemplo 1

• Elaborar el análisis para obtener el área y la longitud de


una circunferencia.
– Utilizar las fórmulas del área y la circunferencia en función del
radio.
– Las entradas de datos se reducen al dato correspondiente al
radio del círculo. Dada la naturaleza del mismo y el
procesamiento al cual lo someteremos, su tipo de dato debe ser
un número real.
– Las salidas serán dos variables también reales: área y
circunferencia
Ejemplo 1:
• La finalización de la fase de análisis del problema nos
llevaría al siguiente resultado.
– ENTRADAS:
• Radio del Círculo (variable RADIO).
– SALIDAS:
• Superficie del círculo (variable AREA)
• Circunferencia del círculo (variable
CIRCUNFERENCIA)
– VARIABLES:
• Radio, Área, Circunferencia: tipo real.
Diagramas de Flujo

• Los diagramas de flujo son una manera de


representar visualmente el flujo de datos a través de
sistemas de tratamiento de información.
• Describen operaciones y en que secuencia se
requieren para solucionar un problema dado.
Diagrama de Flujo
Diagrama de Flujo – Simbología y Reglas

• Los diagramas de flujo se dibujan generalmente


usando algunos símbolos estándares; sin embargo,
algunos símbolos especiales pueden también ser
desarrollados cuando sean requeridos.
Diagrama de Flujo - Simbología
Diagrama de Flujo - Simbología
Diagrama de Flujo - Estructura
Diagrama de Flujo - Reglas
• Todo diagrama de flujo debe tener un inicio y un fin.
• Las líneas utilizadas para indicar la dirección del flujo
del diagrama deben ser rectas, verticales y
horizontales, nunca deben ser inclinadas ni tampoco
deben cruzarse.
• Todas las líneas utilizadas para indicar la dirección del
flujo del diagrama deben estar conectadas. La
conexión puede ser un símbolo que exprese lectura,
proceso, decisión, impresión, conexión o fin del
programa.
Pseudocódigo

• El pseudocódigo es también conocido como el código


falso.
• Utiliza las convenciones estructurales de un lenguaje
de programación real, pero está diseñado para la
lectura humana en lugar de la lectura mediante
máquina, y con independencia de cualquier otro
lenguaje de programación.
Pseudocódigo
Bibliografía

• Wempen Faithe (2012) Windows 9 Bible. Albany, NY.


• Walkenbach, John (2013) Microsoft Excel 2013 Bible
Albany, NY.
• Bucki, Lisa A (2013) Microsoft Word 2013 Bible.
• Wempen, Faithe. (2015) Microsoft PowerPoint 2013.
Direcciones Web.

• http://www.desarrolloweb.com/manuales/67/
• http://www.eduteka.org/pdfdir/AlgoritmosProgramac
ion.pdf
PREGUNTAS