Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programa
Programas???
Para llegar a la realización
de un programa es Niklaus Wirth
necesario el diseño previo de CC BY-SA 3.0
Estructuras
Algoritmos Programas
de Datos
Algoritmo
Definición:
Conjunto finito y ordenado de pasos o instrucciones para
obtener la solución de un problema
Preciso:
Indica el orden de realización de cada
paso
Definido:
Al ejecutarlo en más de una ocasión, se
debe llegar al mismo resultado, si partimos
de los mismos datos iniciales
Finito:
Conjunto finito de pasos o instrucciones a
seguir
Los algoritmos deben describir
claramente:
Entrada
Proceso
Salida.
Tener en cuenta :
❖ De la definición del problema: identificar qué
se espera obtener.
❖ En el análisis, identificar datos de entrada,
métodos o fórmulas a emplear, información
de salida
❖ Al definir los pasos a considerar, determinar
los que son necesarios para la resolución del
problema y enlistarlos de forma ordenada.
Notaciones para Algoritmos
Informal
Lenguaje Natural comprensible e
intuitivo pero impreciso.
Formal
Pseudocódigo
Diagrama de Flujo
Diagrama de Nassi-Schneiderman(NS)
El empleo de métodos formales implica incluir
en la presentación del algorítmo, elementos
como:
Otros operadores:
❖Variables: • Núm Aleatorio (random())
• Numéricas • Raíz cuadrada (sqrt())
• Alfanuméricas • Parte entera (trunc())
• Lógicas • Valor absoluto (abs())
• Lago cadena (len())
Operaciones
• Asignación =
• Aritméticas +,-,*,/,^
• Lógicas <,>, ==, =!, >=,<=, &&, ||
• Trigonométricas
Aspectos a considerar:
Palabras reservadas .- describen las estructuras de
control fundamentales y procesos de toma de decisión en el
algorítmo.
while-do y repeat-until)
que se encuentra en casi todos los algoritmos,
especialmente los de proceso de datos.
La capacidad de decisión permite seleccionar alternativas
de acciones a seguir o bien la repetición una y otra vez de
operaciones básicas
Diagrama de Flujo:
Son gráficas detalladas que representan los pasos que se
debe ejecutar la computadora, a fin de producir los
resultados esperados.
•Deben expresar el inicio y el fin; emplear líneas que
indiquen la dirección del diagrama; ser construido de
arriba hacia abajo, de izquierda a derecha; emplear la
simbología estándar y todas las líneas deben conectarse
con los demás elementos del diagrama
Las imágenes incluidas en esta presentación fueron recuperadas del sitio:
Pixabay bajo la licencia de CC CreativeCommons