Está en la página 1de 12

Programación Estructurada

Dra. Karla Cantún


Problemas???
Según el diccionario de la
Real Academia Española
uno de los significados de la
palabra problema es:

5.m. Planteamiento de una


situación cuya respuesta
desconocida debe obtenerse a
través de métodos científicos
Existen diferentes tipos de
problemas, en este tipo
concentraremos en aquellos
que puedan ser resueltos a Problema
través de una aplicación
computacional
Algoritmo

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

un algoritmo, éste puede


verse como el plan para
resolver un problema, a
través de una descripción
cuidadosa del proceso a
seguir para la solución de
una tarea específica.

Estructuras
Algoritmos Programas
de Datos
Algoritmo
Definición:
Conjunto finito y ordenado de pasos o instrucciones para
obtener la solución de un problema

Ejecutar= Realizar las tareas que fijan los pasos en el


orden especificado y empleando los recursos
proporcionados
Características de un Algoritmo

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.

Estas incluyen los conceptos importantes de:


❖decisión de selección (si entonces-si_no, if –then-else)
❖repetición (mientras-hacer o repetir hasta e iterar–fin iterar,

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

Empleo de indentación (sangría o justificación) en la


escritura de algoritmos.
Es tan importante la escritura de programa como su posterior lectura; esto se
facilita con la indentación de las acciones interiores a las estructuras
fundamentales ( las selectivas y las repetitivas).
Pseudocódigo:
• Notación que describe la solución de un
problema en forma de algoritmo dirigido a
una computadora. Utiliza frases del lenguaje
natural, pero sujetas a determinadas reglas.
• En los pseudocódigos se permite obtener la
solución mediante aproximaciones sucesivas.

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

También podría gustarte