Está en la página 1de 23

Programación y Métodos Numéricos

Ciclo 01 /23
Sec 03

03. INTRODUCCIÓN A LA
PROGRAMACIÓN ESTRUCTURADA
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
La visión clásica de la programación estructurada se refiere al control de ejecución
de las instrucciones: La regla general es que las instrucciones se ejecuten
sucesivamente una tras otra, pero diversas partes del programa se ejecutan o no
dependiendo de que se cumpla alguna condición. También hay instrucciones que
deben ejecutarse varias veces, ya sea en un número fijo o hasta que se cumpla
una condición determinada. La programación estructurada se ubica como un
enfoque de paradigma de la programación imperativa.

u Cuando en la actualidad se habla de programación estructurada, se suele


referir a la división de un programa en partes más manejables, usualmente
denominadas segmentos o módulos. Los segmentos o módulos están
compuestos por bloques de instrucciones. Los segmentos se combinan utilizando
las tres estructuras básicas de control mencionadas anteriormente.

La idea clave: cualquier algoritmo numérico requiere tan solo tres estructuras de
control fundamentales: secuencia, selección y repetición.
Programación y Métodos Numéricos
INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA

1. FASE DE SOLUCIÓN DEL PROBLEMA Y


DISEÑO DEL ALGORÍTMO
u Análisis del problema: entradas
requeridas (información necesaria a
procesar), salida esperada, y el
proceso (operaciones) que debe
realizar el computador para obtener
las salidas a partir de las entradas
u Diseño y desarrollo del algoritmo. Uso
de pseudocódigo y diagramas
u Pruebas del algoritmo: seguimiento
manual de los pasos descritos en el
algoritmo (el fin es detectar errores)
Programación y Métodos Numéricos
INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA

2. FASE DEIMPLEMENTACIÓN
u Codificación: transcripción del algoritmo al
lenguaje de programación respetando la
sintaxis y estructura gramatical del lenguaje
u Ejecución y depuración. En la ejecución, el
software utilizado convierte las instrucciones
escritas en el lenguaje a las instrucciones
comprendidas por el computador
(compilación). Se debe verificar el programa
con una amplia variedad de datos de entrada
(datos de test o prueba) para investigar si hay
necesidad de depuración (debug): operación
de detectar, localizar y eliminar errores en el
programa. Los resultados deben ser
verificados: un programa puede arrojar
resultados incorrectos aun cuando la
ejecución sea perfecta.
Programación y Métodos Numéricos
INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA

2. FASE DEIMPLEMENTACIÓN
Tipos de errores:
u Errores de compilación : se producen
normalmente por un uso incorrecto de las
reglas del lenguaje de programación y suelen
ser errores de sintaxis.
u Errores de ejecución: Estos errores se producen
por instrucciones que la computadora puede
comprender pero no ejecutar.
u Errores lógicos: se producen en la lógica del
programa y la fuente del error suele ser el
diseño del algoritmo.
Programación y Métodos Numéricos
INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
ELABORACIÓN DE UN ALGORITMO
Algoritmo
Método para resolver un problema mediante una serie de pasos precisos, definidos y finitos
Secuencia de instrucciones que representan un modelo de solución para un determinado
problema. Las instrucciones son las operaciones que debe realizar la computadora.

Los algoritmos son independientes de los lenguajes de programación (podrían hacerse programas a
partir de un algoritmo en distintos lenguajes de programación). Un lenguaje de programación es un
medio para expresar el algoritmo para que una computadora lo procese y lo ejecute.

Características de los algoritmos


u Preciso: indica el orden de realización en cada paso
u Definido: Si se sigue un algoritmo varias veces, se debe obtener el mismo resultado
u Finito: debe terminar en algún momento

Debe ser suficiente y breve (entre dos algoritmos que lleven un mismo objetivo, será mejor el
más corto)
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
REPRESENTACIONES DE LOS ALGORITMOS
Algunos métodos conocidos:
u Diagramas de flujo:
representación gráfica de
un algoritmo. Emplea una
serie de cajas o bloques y
flechas, cada una de las
cuales representa un
determinado paso u
operación del algoritmo.
Las flechas representan el
orden en que se realizarán
las operaciones.
u Pseudocódigo: se utilizan
expresiones semejantes a u El Pseudocódigo es una herramienta de programación en
la que las instrucciones se escriben en palabras similares al
las del códigos. inglés o español, que facilitan tanto la escritura como la
lectura de programas.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
ELABORACIÓN DE UN ALGORITMO
Para diseñar un algoritmo se debe comenzar identificando las tareas más
importantes para resolver el problema y disponerlas en el orden en que han de
ser ejecutadas. Los pasos en esta primera descripción de actividades deberán
ser refinados añadiendo detalles. En un algoritmo se deben considerar tres
partes:

u Entrada: información dada al algoritmo


u Proceso: operaciones o cálculos necesarios para encontrar la solución del
problema
u Salida: Respuestas dadas por el algoritmo o resultados finales de los cálculos
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
La visión clásica de la programación estructurada se refiere al control de ejecución
de las instrucciones: La regla general es que las instrucciones se ejecuten
sucesivamente una tras otra, pero diversas partes del programa se ejecutan o no
dependiendo de que se cumpla alguna condición. También hay instrucciones que
deben ejecutarse varias veces, ya sea en un número fijo o hasta que se cumpla
una condición determinada. La programación estructurada se ubica como un
enfoque de paradigma de la programación imperativa.

u Cuando en la actualidad se habla de programación estructurada, se suele


referir a la división de un programa en partes más manejables, usualmente
denominadas segmentos o módulos. Los segmentos o módulos están
compuestos por bloques de instrucciones. Los segmentos se combinan utilizando
las tres estructuras básicas de control mencionadas anteriormente.

La idea clave: cualquier algoritmo numérico requiere tan solo tres estructuras de
control fundamentales: secuencia, selección y repetición.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Secuencia: A menos que se indique otra cosa, el código debe realizarse
instrucción por instrucción.
Escriba un algoritmo para el
cálculo de la superficie de un
rectángulo y luego codifíquelo
en Octave.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Secuencia: A menos que se indique otra cosa, el código debe realizarse
instrucción por instrucción.

Escriba un algoritmo para


el cálculo de la superficie
de un rectángulo.

Entradas: base y altura


Salidas: superficie
Proceso: superficie =
base*altura
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Secuencia: A menos que se indique otra cosa, el código debe realizarse
instrucción por instrucción.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Selección:
Ofrece un
medio de
dividir el flujo
del programa
en ramas
considerando
el resultado
de una
condición
lógica.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Selección:
Ofrece un
medio de
dividir el flujo Añada al algoritmo anterior
del programa una estructura de selección
en ramas que de la opción de abortar el
considerando cálculo de la superficie. Para
el resultado esto se le deberá pedir al
usuario que introduzca 1 para
de una
ejecutar el cálculo y cualquier
condición otro número para abortarlo
lógica.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA

Añada al algoritmo anterior una


estructura de selección que de la
opción de abortar el cálculo de la
superficie. Para esto se le deberá
pedir al usuario que introduzca 1
para ejecutar el cálculo y
cualquier otro número para
abortarlo
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA

Añada al algoritmo anterior una


estructura de selección que de la
opción de abortar el cálculo de la
superficie. Para esto se le deberá
pedir al usuario que introduzca 1
para ejecutar el cálculo y 0 para
abortarlo
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Selección: Escriba un algoritmo, y
Ofrece un codifíquelo en Octave, para el
medio de cálculo de la superficie de un
rectángulo o la de un círculo. El
dividir el flujo
programa deberá preguntar al
del programa
usuario cuál de las dos
en ramas opciones calcular. Para elegir
considerando el cálculo de la superficie del
el resultado rectángulo el usuario deberá
de una introducir el número 1, y
condición cualquier otro número para el
lógica. del círculo
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Selección: Implemente un programa en
Ofrece un Octave que calcule la
medio de superficie de un rectángulo o
la de un círculo. El programa
dividir el flujo
deberá preguntar al usuario
del programa
cuál de las dos opciones
en ramas calcular. Para elegir el cálculo
considerando de la superficie del rectángulo
el resultado el usuario deberá introducir el
de una número 1, y para el del círculo
condición el número 2. Si el usuario
lógica. introduce cualquier otro
número el programa deberá
mostrar el mensaje: “Error:
número no válido”.
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Programación y Métodos Numéricos
03. INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA
PROGRAMACIÓN ESTRUCTURADA
Implemente un programa en Octave que permita realizar diferentes
operaciones aritméticas (suma, resta, multiplicación y división) entre dos
matrices de iguales dimensiones. Las operaciones deberán realizarse elemento
a elemento. El usuario deberá poder elegir qué operación ejecutar mediante la
introducción de un número. El programa deberá también pedirle al usuario
que introduzca las matrices. Para mostrar el resultado de la operación elegida,
utilice la instrucción disp.

También podría gustarte