Académique Documents
Professionnel Documents
Culture Documents
Estructuras de Datos
Codificacin
Compilacin y ejecucin
Verificacin
Depuracin
Mantenimiento
Documentacin
2
Problema 1
Se desea obtener una tabla con las depreciaciones acumuladas
y los valores reales de cada ao, de un automvil comprado por
20.000 dlares en el ao 2005, durante los seis aos siguientes
suponiendo un valor de recuperacin o rescate de 2.000.
Realizar el anlisis del problema, conociendo la frmula de la
depreciacin anual constante D para cada ao de vida til.
Problema 1
Entrada
Costo original
Vida til
Valor de recuperacin
Proceso
Salida
= 3,000
Depreciacin acumulada
Clculo de la depreciacin acumulada cada ao
Clculo del valor del auto cada ao
Problema 1
Ao
Depreciacin
anual
Depreciacin
acumulada
Valor
anual
1 (2006)
3,000
3,000
17,000
2 (2007)
3,000
6,000
14,000
3 (2008)
3,000
9,000
11,000
4 (2009)
3,000
12,000
8,000
5 (2010)
3,000
15,000
5,000
6 (2011)
3,000
18,000
2,000
Herramientas
diagramas de flujo
pseudocdigos
Diagrama de flujo
10
Diagramas de flujo
11
14
Pseudocdigo
15
Ejercicio 1
Elaborar
Diagrama de flujo
Algoritmo
17
Diagrama de flujo
18
Ejercicio 2
Diagrama de flujo
Algoritmo
19
Diagrama y algoritmo
20
Codificacin
de
la
representacin
21
del
algoritmo
Codificacin
de
programacin
utilizado
para
su
22
Codificacin
{Este programa obtiene una tabla de depreciaciones acumuladas y valores reales de cada ao de un determinado producto}
algoritmo primero
Real: Costo, Depreciacion,
Valor_Recuperacion
Valor_Actual,
Acumulado
Valor_Anual;
entero: Ao, Vida_Util;
inicio
escribir('introduzca costo, valor recuperacin y vida til')
leer(Costo, Valor_Recuperacion, Vida_Util)
escribir('Introduzca ao actual')
leer(Ao)
Valor_Actual Costo;
Depreciacion (Costo-Valor_Recuperacion)/Vida_Util
Acumulado 0
escribir('Ao Depreciacin Dep. Acumulada')
mientras (Ao < Vida_Util)
Acumulado Acumulado + Depreciacion
Valor_Actual Valor_Actual Depreciacion
escribir('Ao, Depreciacion, Acumulado')
Ao Ao + 1;
fin mientras
fin
23
24
25
26
27
Errores de compilacin
Errores de ejecucin
Errores lgicos
28
Documentacin y mantenimiento
29
Escritura de algoritmos
30
Escritura de algoritmos
Escritura de algoritmos
32
Escritura de algoritmos
1. inicio
2. ver la cartelera de cines
3. si no proyectan Pixeles" entonces
3.1. decidir otra actividad
3.2. bifurcar al paso 7
si_no
3.3. ir al cine
fin_si
4. si hay cola entonces
4.1. ponerse en ella
4.2. mientras haya personas delante
hacer
4.2.1. avanzar en la cola
fin_mientras
fin_si
33
Ejercicio 3
34
Ejercicio 3
1. inicio //algoritmo para encontrar la butaca del espectador
2. caminar hasta llegar a la primera fila de butacas
3. repetir
compara nmero de fila con nmero impreso en boleto
si son iguales entonces pasar a la siguiente fila fin_si
hasta_que se localice la fila correcta
4. mientras nmero de butaca no coincida con nmero de boleto
hacer avanzar a travs de la fila a la siguiente butaca
fin_mientras
5. sentarse en la butaca
6. fin
35
36
Diagrama de flujo,
2.
37
Pseudocdigo
38
Pseudocdigo
39
Ejemplo
Una representacin en pseudocdigo en ingls de un problema de clculo
del salario neto de un trabajador es la siguiente:
start
//clculo de impuesto y salarios
read nombre, horas, precio
salario horas * precio
tasas 0,25 * salario
salario_neto salario tasas
write nombre, salario, tasas, salario
end
40
Pseudocdigo
41
Ejemplo Espaol
Otro ejemplo aclaratorio en el uso del pseudocdigo podra ser un sencillo
algoritmo del arranque matinal de un automvil.
inicio
//arranque matinal de un automvil
introducir la llave de contacto
girar la llave de contacto
pisar el acelerador
or el ruido del motor
pisar de nuevo el acelerador
esperar unos instantes a que se caliente el motor
fin
42
Ejercicio 4
43
Ejercicio 4
Suma de los nmeros
pares comprendidos entre
2 y 100.
44
45
46
Diagrama de flujo y
codificacin en
pseudocdigo
correspondiente
47
Problema
Se desea realizar el algoritmo que resuelva el siguiente problema: Clculo de los
salarios mensuales de los empleados de una empresa, sabiendo que stos se calculan
en base a las horas semanales trabajadas y de acuerdo a un precio especificado por
horas. Si se pasan de cuarenta horas semanales, las horas extraordinarias se pagarn
a razn de 1,5 veces la hora ordinaria.
Los clculos son:
1. Leer datos del archivo de la empresa, hasta que se encuentre la ficha final del archivo
(HORAS, PRECIO_HORA, NOMBRE).
2. Si HORAS <= 40, entonces SALARIO es el producto de horas por PRECIO_HORA.
3. Si HORAS > 40, entonces SALARIO es la suma de 40 veces PRECIO_HORA ms
4. 1.5 veces PRECIO_HORA por (HORAS-40).
48
Solucin
Diagrama de flujo
completo del
algoritmo y la
codificacin en
pseudocdigo
49
Solucin
Una variante
vlida del
diagrama de
flujo anterior
50
Ejercicios
Frer un huevo.
51
Ejercicios
52
53
54
55
Tipos de instrucciones
Dicho
de
otro
modo, las
56
instrucciones
bsicas
son
Tipos de instrucciones
instrucciones de inicio/fin,
2.
instrucciones de asignacin,
3.
instrucciones de lectura,
4.
instrucciones de escritura,
5.
instrucciones de bifurcacin
57
Tipos de instrucciones
Algunas de estas instrucciones se muestran en la Tabla 3.
58
Instrucciones de bifurcacin
59
Instrucciones de bifurcacin
60
61
Constantes
Variables
Expresiones
Instrucciones
62
63
Tipos de datos
64
Lgicos (boolean)
Constantes
65
Expresiones
66
Expresiones
Aritmticas
Relacionales
Lgicas
Carcter
67
Ejercicios
herramientas y gato).
68
Ejercicios
3 *A - 4 * B /A ^ 2
Evaluar la expresin
69
4/2*3/6+6/2/1/5^2/4*2
Ejercicios
Escribir
las
siguientes
expresiones
algebraicas
expresiones algortmicas
a
c
e 4
70
d
2
como
Ejercicios
Escribir
las
siguientes
expresiones
expresiones algebraicas:
b^24*a*c
3 * X ^ 4 5 * X ^ 3 + X 12 17
(b + d) / (c + 4)
(x ^ 2 + y ^ 2) ^ (1 / 2)
71
algortmicas
como
Ejercicios
Estructuras de control
Estructura secuencial
Estructuras selectivas
Alternativa simple
Alternativa doble
Alternativa mltiple
Estructuras repetitivas
73
Estructura secuencial
74
Estructura secuencial
Inicio
<accin 1>
<accin 2>
fin
75
Estructura secuencial
76
Estructuras selectivas
77
Estructuras selectivas
Simples
Dobles
Mltiples
78
Alternativa simple
La estructura alternativa simple si-entonces (en ingls ifthen) ejecuta una determinada accin cuando se cumple una
determinada condicin.
79
Alternativa simple
80
Alternativa doble
Si-entonces-sino/if-then-else
81
Alternativa doble
82
Alternativa mltiple
Segn que elija uno de estos valores en la condicin, se realizar una de las
n acciones, o lo que es igual, el flujo del algoritmo seguir un determinado
camino entre los n posibles.
83
Alternativa mltiple
Sentencia switch (C, C++, Java, C#)
Switch (expresin)
{
case valor1:
sentencia1;
sentencia2;
sentencia3;
break;
case valor 2:
sentencia1;
sentencia2;
sentencia3;
break;
default:
break;
}
84
Alternativa mltiple
85
Alternativa mltiple
86
Estructuras repetitivas
87
Este proceso se repite una y otra vez mientras la expresin booleana (condicin)
sea verdadera.
88
89
90
91