Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semafff 2
Semafff 2
PROGRAMACIÓN
2
1
TEMAS
FUNDAMENTOS DE
PROGRAMACIÓN
TEMA 01: Algoritmo: definición, características y representación
UNIDAD I: TEMA 02: Variables y tipos de datos
ESTRUCTURAS DE TEMA 03: Introducción a la programación: programas traductores,
CONTROL PARA LA programación estructurada
PROGRAMACIÓN:
TEMA 04: Estructuras de control para la programación: estructuras de
SECUENCIAL Y SELECTIVA control secuencial
TEMA 05: Estructuras de control para la programación: estructuras de control
selectiva: simple, compuesta y múltiple
• En un programa los enunciados son ejecutados uno después del otro, en el orden en que aparecen
escritos.
• Sin embargo, habrá momentos en que el programa debe ejecutar determinadas partes dependiendo del
estado en el que se encuentre.
• Esto permite modificar el orden de la ejecución para adaptarse al estado del programa.
• Las sentencias de control son la esencia de cualquier lenguaje de programación, ya que gobiernan el flujo
de la ejecución del programa.
Secuenciales
Estructuras de
Control Selectivas
Repetitivas
• La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia.
• Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente
hasta el fin del proceso.
• Una estructura secuencial se representa de la siguiente forma:
Inicio
Acción 1
Acción 2
.
.
Acción N
Fin
Asignación:
• La asignación consiste, en el paso de valores o resultados a una zona de la memoria.
• Dicha zona será reconocida con el nombre de la variable que recibe el valor.
• La asignación se puede clasificar de la siguiente forma:
1. Simples: Consiste en pasar un valor constate a una variable (a <– 5)
2. Contador: Consiste en usarla como un verificador del número de veces que se realiza un proceso (a <– 1)
3. Acumulador: Consiste en usarla como un sumador en un proceso (a <– b)
4. De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas
variables (a <– c+b*2/4).
Lectura:
• La lectura consiste en recibir desde un dispositivo de entrada (p.ej. el teclado) un valor. Esta operación se
representa en un pseudocódigo como sigue:
Leer a, b
Donde “a” y “b” son las variables que recibirán los valores
Escritura:
• Consiste en mandar por un dispositivo de salida (p.ej. monitor o impresora) un resultado o mensaje. Este
proceso se representa en un pseudocódigo como sigue:
Donde “El resultado es:” es un mensaje que se desea aparezca y R es una variable que contiene un valor
1. Análisis
1.1. Entender el problema 1.2. Modelo
1. Análisis
1.3. Especificación del algoritmo
a) Diccionario de variables
• Resultados
area: área del círculo : real
• Datos
• radio: radio del círculo : real
b) Pre-Condición:
{radio>0}
c) Acción que debe realizar:
Calcular el área del círculo
d) Post-Condición:
{area = 3.1416 * radio 2}
2. Diseño
2.1. Descripción del Algoritmo en pseudo-código
{Calcular el área}
area ß 3.1416 * radio * radio
{Escribir el area}
escribir area
FIN
2. Diseño
2.2. Verificación del Algoritmo
1.Análisis
1.1. Entender el problema
1.2. Modelo
El promedio aritmético se calcula mediante la siguiente expresión
1.Análisis
1.3. Especificación del algoritmo
a) Diccionario de variables
• Resultados
promedio = Promedio de tres notas : real
• Datos
nota1 = Primera nota : entero
nota2 = Segunda nota : entero
nota3 = Tercera nota : entero
b) Pre-Condición:
{(0 ≤ nota1 ≤ 20) ∧ (0 ≤ nota2 ≤ 20) ∧ (0 ≤ nota3 ≤ 20)}
c) Acción que debe realizar:
Calcular el promedio aritmético de 3 notas
d) Post-Condición:
{promedio = (nota1 + nota2 + nota3)/3}
2. Diseño
2.1. Descripción del Algoritmo en pseudo-código
INICIO {Calcular el promedio aritmético de 3 notas}
{Leer notas}
leer nota1
leer nota2
leer nota3
{Calcular el promedio}
promedio ß (nota1 + nota2 + nota3)/3
{Escribir el promedio}
escribir promedio
FIN
2. Diseño
2.2. Verificación del Algoritmo
1. Análisis
1.1. Entender el problema
Datos Resultado
Distancia en pulgadas Distancia en cm.
20 50.8
10 25.4
1.2. Modelo
Una pulgada es aproximadamente igual a 2.54 cm.
Por lo tanto el modelo es:
Centímetro = Pulgadas * 2.54
1. Análisis
1.3. Especificación del algoritmo
a) Diccionario de variables
• Resultados
centimetros = Distancia en centímetros : real
• Datos
pulgadas = Distancia en pulgadas : real
b) Pre-Condición:
{pulgadas ≥0}
a) Acción que debe realizar:
Convertir una distancia medida en pulgadas a centímetros
b) Post-Condición:
{| centimetros = pulgadas * 2.54 |}
2. Diseño
2.1. Descripción del Algoritmo en pseudo-código
2. Diseño
2.2. Verificación del Algoritmo
1. Análisis
1.1. Entender el problema
Datos Resultado
X Y
3 25
0 -5
1 1
1.2. Modelo
Para evaluar la función debemos reemplazar X con el valor para el cual se
desea evaluar la función, utilizando la expresión:
Y = 2X2 + 4X - 5
1. Análisis
1.3. Especificación del algoritmo
a) Diccionario de variables
• Resultados
y = valor de la función : real
• Datos
x = valor del punto en el cual se : real
quiere evaluar la función
b) Pre-Condición:
{x: puede tomar cualquier valor}
a) Acción que debe realizar:
Evaluar el valor de una función en un punto x
b) Post-Condición:
{| y = 2x2 + 4x - 5 |}
2. Diseño
2.1. Descripción del Algoritmo en pseudo-código
{Escribir el promedio}
escribir y
FIN
2. Diseño
2.2. Verificación del Algoritmo
Intrucciones x y
? ?
leer x 3
y = 2x2 + 4x – 5 25
1. Análisis
1.1. Entender el problema
Datos Resultados
Punto 1 Punto 2
Distancia
X1 Y1 X2 Y2
0 0 3 4 5
2 4 6 7 5
2 10 10 16 10
1. Análisis
1.2. Modelo
En el planp cartesiano dados dos puntos (X1, Y1) y (X2, Y2), la distancia entre
estos puntos se calcula por medio de la siguiente expresión:
b) Pre-Condición:
{Se puede hallar la distancia para cualquier par de puntos}
a) Acción que debe realizar:
Calcula la distancia entre dos puntos del plano cartesiano
b) Post-Condición:
{| |}
MBA. Edward Arias
ESTRUCTURAS DE CONTROL SECUENCIALES
EJEMPLO 5: Escribir un algoritmo que calcule la distancia entre dos puntos en el plano cartesiano
2. Diseño
2.1. Descripción del Algoritmo en pseudo-código
2. Diseño
2.2. Verificación del Algoritmo
Con la presenta tabla vamos a representar el estado de las variables que
intervienen en el algoritmo, a medida que se vayan ejecutando las instrucciones
Intrucciones x1 y1 x2 y2 d
? ? ? ? ?
leer x1 2
leer y1 4
leer x2 6
leer y2 7
d= (x2 – x1)2 + (y2 – y1)2 5
28 8 2 28 10
28 DIV 10 = 2
82 2 8 20 2
28 MOD 10 = 8
8
30 0 3
1.2. Modelo
Decenas = Número DIV 10
Unidades = Número MOD 10
2. Diseño
2.2. Verificación del Algoritmo