Professional Documents
Culture Documents
PROGRAMACION
INTRODUCCIN
CONTENIDO
1. Conceptos
preliminares.
2. Metodologa.
2.1 Anlisis del problema.
2.2 Diseo y pseudocdigo.
2.3 Prueba de escritorio.
Slide 2
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lgicos y ordenados con las cuales se puede dar solucin a un
problema determinado.
Algoritmia y programacin
Universidad del Valle
Slide 3
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lgicos y ordenados con las cuales se puede dar solucin a un
problema determinado.
Un problema es cualquier situacin que requiera de una
solucin.
Algoritmia y programacin
Universidad del Valle
Slide 4
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lgicos y ordenados con las cuales se puede dar solucin a un
problema determinado.
Un problema es cualquier situacin que requiera de una
solucin.
Algoritmia y programacin
Universidad del Valle
Slide 5
Conceptos preliminares
Para un problema pueden existir diferentes maneras de
expresar una solucin y por lo tanto diferentes algoritmos.
Algoritmia y programacin
Universidad del Valle
Slide 6
Ejemplo
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Algoritmia y programacin
Universidad del Valle
Slide 7
Ejemplo
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Algoritmia y programacin
Universidad del Valle
Slide 8
Ejemplo
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Algoritmia y programacin
Universidad del Valle
Slide 9
Conceptos preliminares
Ejemplos:
Algoritmia y programacin
Universidad del Valle
Slide 10
Conceptos preliminares
Caractersticas de los Algoritmos:
1. Un algoritmo debe ser preciso e indicar el orden de
realizacin de cada paso.
2. Un algoritmo debe estar definido. Si se sigue el algoritmo dos
veces, con los mismos datos de entrada, se debe obtener el
mismo resultado cada vez.
Algoritmia y programacin
Universidad del Valle
Slide 11
Conceptos preliminares
Componentes de un Algoritmo
Entrada
Proceso
Salida
Algoritmia y programacin
Universidad del Valle
Slide 12
Conceptos preliminares
Componentes de un Algoritmo
Entrada
Proceso
Salida
Slide 13
Conceptos preliminares
Componentes de un Algoritmo
Entrada
Proceso
Salida
Algoritmia y programacin
Universidad del Valle
Slide 14
Metodologa
Pasos que debemos seguir para resolver cualquier problema usando
algoritmos.
Disear el
algoritmo y
escribirlo en
pseudocdigo
Realizar una
prueba de
escritorio para
el algoritmo
Codificar el
algoritmo
usando algn
lenguaje de
programacin
Probar el
algoritmo
implementado
Anlisis del
problema
Algoritmia y programacin
Universidad del Valle
Slide 15
Metodologa
Pasos que
algoritmos.
Disear el
algoritmo y
escribirlo en
pseudocdigo
Realizar una
prueba de
escritorio para
el algoritmo
Codificar el
algoritmo
usando algn
lenguaje de
programacin
Probar el
algoritmo
implementado
Anlisis del
problema
Algoritmia y programacin
Universidad del Valle
Slide 16
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Algoritmia y programacin
Universidad del Valle
Slide 17
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Definir el problema con precisin
Algoritmia y programacin
Universidad del Valle
Slide 18
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Definir el problema con precisin
Identificar los datos de entrada
Entrada
?
Algoritmia y programacin
Universidad del Valle
Slide 19
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Definir el problema con precisin
Identificar los datos de entrada
Identificar los datos de salida
Entrada
?
Salida
?
Algoritmia y programacin
Universidad del Valle
Slide 20
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Definir el problema con precisin
Identificar los datos de entrada
Identificar los datos de salida
Identificar como transformar los datos de entrada en la salida
Entrada
?
Proceso
?
Salida
?
Algoritmia y programacin
Universidad del Valle
Slide 21
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
hh
b
Algoritmia y programacin
Universidad del Valle
Slide 22
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
rea
Algoritmia y programacin
Universidad del Valle
Slide 23
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
b
Algoritmia y programacin
Universidad del Valle
Slide 24
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Algoritmia y programacin
Universidad del Valle
Slide 25
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Algoritmia y programacin
Universidad del Valle
Slide 26
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Algoritmia y programacin
Universidad del Valle
Slide 27
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Algoritmia y programacin
Universidad del Valle
Slide 28
Metodologa
Pasos que
algoritmos.
Realizar una
prueba de
escritorio para
el algoritmo
Codificar el
algoritmo
usando algn
lenguaje de
programacin
Probar el
algoritmo
implementado
Disear el algoritmo y
escribirlo en
pseudocdigo
Anlisis del
problema
Algoritmia y programacin
Universidad del Valle
Slide 29
Metodologa
Ejemplo.
Problema:
lenguaje de programacin
Algoritmia y programacin
Universidad del Valle
Slide 30
Metodologa
Ejemplo.
Problema:
Fin
Algoritmia y programacin
Universidad del Valle
Slide 31
Metodologa
Ejemplo.
Problema:
Fin
Algoritmia y programacin
Universidad del Valle
Slide 32
Metodologa
Ejemplo.
Problema:
Fin
Algoritmia y programacin
Universidad del Valle
Slide 33
Metodologa
Ejemplo.
Problema:
Fin
Algoritmia y programacin
Universidad del Valle
Slide 34
Metodologa
Ejemplo.
Problema:
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 35
Metodologa
Pasos que
algoritmos.
Disear el
algoritmo y
escribirlo en
pseudocdigo
Realizar una
prueba de
escritorio
para el
algoritmo
Codificar el
algoritmo
usando algn
lenguaje de
programacin
Probar el
algoritmo
implementado
Anlisis del
problema
Algoritmia y programacin
Universidad del Valle
Slide 36
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 37
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 38
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 39
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 40
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 41
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
4.0
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 42
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
4.0
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 43
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
4.0
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 44
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
4.0
1.5
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 45
Metodologa
Ejemplo.
Problema:
Variables
base
altura
rea
4.0
1.5
area = (base*altura)/2
imprimir (area)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 46
Metodologa
Ejemplo.
Problema:
Fin
Variables
base
altura
rea
4.0
1.5
El
algoritmo
funciona
correctamente,
segn
la
prueba de escritorio
Algoritmia y programacin
Universidad del Valle
Slide 47
Metodologa
Pasos que
algoritmos.
Codificar el
algoritmo
usando algn
Realizar una
lenguaje de
prueba de
escritorio para programacin
Disear el
algoritmo y
escribirlo en
pseudocdigo
Probar el
algoritmo
implementado
el algoritmo
Anlisis del
problema
Algoritmia y programacin
Universidad del Valle
Slide 48
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 49
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 50
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 51
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 52
Metodologa
Ejemplo.
Problema:
Algoritmia y programacin
Universidad del Valle
Slide 53
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
Algoritmia y programacin
Universidad del Valle
Slide 54
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
Entrada
?
Proceso
?
Salida
?
Algoritmia y programacin
Universidad del Valle
Slide 55
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
Entradas: montoFactura
Algoritmia y programacin
Universidad del Valle
Slide 56
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
Salidas: IVA, total
Algoritmia y programacin
Universidad del Valle
Slide 57
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
IVA=montoFactura * 16%
Algoritmia y programacin
Universidad del Valle
Slide 58
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
Algoritmia y programacin
Universidad del Valle
Slide 59
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
montoFactura:?
IVA, Total:?
Algoritmia y programacin
Universidad del Valle
Slide 60
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
1. Anlisis del problema
montoFactura:real
IVA, Total:real
Algoritmia y programacin
Universidad del Valle
Slide 61
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
Fin
Algoritmia y programacin
Universidad del Valle
Slide 62
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
IVA, Total: real
Fin
Algoritmia y programacin
Universidad del Valle
Slide 63
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 64
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
Fin
Algoritmia y programacin
Universidad del Valle
Slide 65
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
imprimir (Total)
imprimir (IVA)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 66
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
montoFac
tura
IVA
50000
8000
Total
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
imprimir (Total)
imprimir (IVA)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 67
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
montoFac
tura
IVA
Total
50000
8000
58000
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
imprimir (Total)
imprimir (IVA)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 68
Ejemplo
Problema: Desarrolle un algoritmo que lea el monto de una factura y
muestre el valor que se debe pagar por concepto del impuesto del
IVA (16%) y el valor total a pagar
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
montoFactuta: real
montoFac
tura
IVA
Total
50000
8000
58000
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
imprimir (Total)
imprimir (IVA)
Fin
Algoritmia y programacin
Universidad del Valle
Slide 69
Metodologa
Ejercicios
Algoritmia y programacin
Universidad del Valle
Slide 70
Metodologa
Ejercicios.
Algoritmia y programacin
Universidad del Valle
Slide 71