Clase 1 - Metodologia

ALGORITMIA Y
PROGRAMACION
INTRODUCCIN
CONTENIDO
1. Conceptos
preliminares.
2. Metodologa.
2.1 Anlisis del problema.
2.2 Diseo y pseudocdigo.
2.3 Prueba de escritorio.
2.4 Codificar el algoritmo.

2.5 Probar el algoritmo.
Algoritmia y programacin
Universidad del Valle
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.
Slide 3
Un problema es cualquier situacin que requiera de una
solucin.
Slide 4
Un problema es cualquier situacin que requiera de una
solucin.
Para solucionar un problema ste se debe identificar como

tal, debemos realizar una serie de acciones para encontrarle
una solucin y describir dicha solucin de la forma ms clara
posible para que los otros la entiendan.
Slide 5
Para un problema pueden existir diferentes maneras de
expresar una solucin y por lo tanto diferentes algoritmos.
Slide 6
Ejemplo
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Slide 7
Ejemplo
Slide 8
Ejemplo
Slide 9
Ejemplos:
Cul es el algoritmo para publicar fotos en el Facebook?
Slide 10
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.
3. Un algoritmo debe ser finito. Si se sigue el algoritmo, se debe

terminar en algn momento, o sea debe tener un nmero finito
de pasos.
Slide 11
Componentes de un Algoritmo
Entrada
Proceso
Salida
Slide 12
Entrada
Proceso
Salida
Siempre que se disea un algoritmo se deben verificar estos

componentes
Slide 13
Entrada
Proceso
Salida
Ejemplo suma de dos nmeros
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
Slide 15
Metodologa
Pasos que
algoritmos.
debemos seguir para resolver cualquier problema usando
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
Slide 16
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Slide 17
Ejemplo
1. Anlisis del problema
Definir el problema con precisin
Slide 18
Ejemplo
Identificar los datos de entrada
Entrada
?
Slide 19
Ejemplo
Identificar los datos de salida
Entrada
?
Salida
?
Slide 20
Ejemplo
Identificar los datos de salida
Identificar como transformar los datos de entrada en la salida
Entrada
?
Proceso
?
Salida
?
Slide 21
Ejemplo

Entradas: La base y la altura
hh
b
Slide 22
Ejemplo

Salidas: El rea del triangulo
rea
Slide 23
Ejemplo

Proceso: Frmula para transformar la entrada(s) en la salida(s)
area = (base * altura ) / 2
b
Slide 24
Ejemplo

Al conjunto de entradas y salidas se les conoce como las
variables del algoritmo
Variables
base, altura
area
Slide 25
Ejemplo

Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: ?
area: ?
Slide 26
Ejemplo

Variables
base, altura: entero
area: ?
Slide 27
Ejemplo

Variables
area: real
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
Slide 29
Metodologa
Ejemplo.
Problema:
Desarrollar un algoritmo que permita calcular el rea de un

tringulo a partir de su base y altura.
2. Disear el algoritmo y escribirlo en pseudocdigo
El pseudocdigo es utilizado para describir algoritmos en un

lenguaje humano simplificado independiente de cualquier
lenguaje de programacin
Slide 30
Metodologa
Ejemplo.
Problema:

Inicio
Fin
Slide 31
Metodologa
Ejemplo.
Problema:

Inicio
area: real
Fin
Slide 32
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Fin
Slide 33
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 34
Metodologa
Ejemplo.
Problema:

Inicio
area: real
Cules son las entradas, proceso

y salidas en este algoritmo?
leer (base)
leer (altura)
imprimir (area)
Fin
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
Slide 36
Metodologa
Ejemplo.
Problema:

3. Realizar una prueba de escritorio para el algoritmo
La prueba de escritorio es una herramienta para entender

qu hace un determinado algoritmo, o para verificar que la
solucin al problema es la correcta
Slide 37
Metodologa
Ejemplo.
Problema:

En esta prueba, se hace una ejecucin manual del

algoritmo y se hace antes de implementarlo en el
computador. Se contina con el proceso hasta verificar si el
algoritmo cumple con los criterios de salida esperados.
Slide 38
Metodologa
Ejemplo.
Problema:

Inicio
area: real
Variables
base
altura
rea
leer (base)
leer (altura)
imprimir (area)
Fin
Slide 39
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
imprimir (area)
Fin
Slide 40
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
imprimir (area)
Fin
Slide 41
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
4.0
imprimir (area)
Fin
Slide 42
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
4.0
imprimir (area)
Fin
Slide 43
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
4.0
imprimir (area)
Fin
Slide 44
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
4.0
1.5
imprimir (area)
Fin
Slide 45
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
Variables
base
altura
rea
4.0
1.5
imprimir (area)
Fin
Slide 46
Metodologa
Ejemplo.
Problema:

Inicio
area: real
leer (base)
leer (altura)
imprimir (area)
Fin
Variables
base
altura
rea
4.0
1.5
El
algoritmo
funciona
correctamente,
segn
la
prueba de escritorio
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
Slide 48
Metodologa
Ejemplo.
Problema:

4. Codificar el algoritmo usando algn lenguaje de programacin
Para codificar (implementar) los algoritmos se usan los

lenguajes de programacin. Un lenguaje de programacin
permite escribir instrucciones que pueden ser interpretadas por

una computadora.
Slide 49
Metodologa
Ejemplo.
Problema:

Los algoritmos escritos en pseudocdigo se deben

traducir a un lenguaje de programacin
Slide 50
Metodologa
Ejemplo.
Problema:

Nota: Se recomienda siempre, antes de codificar un algoritmo

realizar su respectiva prueba de escritorio.
Slide 51
Metodologa
Ejemplo.
Problema:

En nuestro caso usaremos un lenguaje de programacin llamado Java,

pero existen muchos otros como:
El lenguaje C
C++
Ruby
C#
PHP
Slide 52
Metodologa
Ejemplo.
Problema:

Durante las siguientes clases veremos el proceso para codificar

los algoritmos en el lenguaje de programacin Java
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
Slide 54
Ejemplo
Entrada
?
Proceso
?
Salida
?
Slide 55
Ejemplo
Entradas: montoFactura
Slide 56
Ejemplo
Salidas: IVA, total
Slide 57
Ejemplo

Proceso: Frmula para calcular IVA y el total
IVA=montoFactura * 16%
Total= montoFactura + Total
Slide 58
Ejemplo
Las variables del algoritmo

montoFactura
IVA, Total
Slide 59
Ejemplo
De qu tipo (entero, real, texto) son las variables a utilizar en

este caso?
Variables
montoFactura:?
IVA, Total:?
Slide 60
Ejemplo
De qu tipo (entero, real, texto) son las variables a utilizar en

este caso?
Variables
montoFactura:real
IVA, Total:real
Slide 61
Ejemplo
Inicio
Fin
Slide 62
Ejemplo
Inicio
montoFactuta: real
IVA, Total: real
Fin
Slide 63
Ejemplo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
Fin
Slide 64
Ejemplo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
IVA= montoFactuta * 0,16
Total= montoFactuta + IVA
Fin
Slide 65
Ejemplo
Inicio
montoFactuta: real
IVA, Total: real
leer( montoFactura)
imprimir (Total)
imprimir (IVA)
Fin
Slide 66
Ejemplo
Inicio
montoFactuta: real
montoFac
tura
IVA
50000
8000
IVA, Total: real
Total
leer( montoFactura)
imprimir (Total)
imprimir (IVA)
Fin
Slide 67
Ejemplo
Inicio
montoFactuta: real
montoFac
tura
IVA
Total
50000
8000
58000
IVA, Total: real
leer( montoFactura)
imprimir (Total)
imprimir (IVA)
Fin
Slide 68
Ejemplo
Inicio
montoFactuta: real
montoFac
tura
IVA
Total
50000
8000
58000
IVA, Total: real
leer( montoFactura)
imprimir (Total)
imprimir (IVA)
Fin
Slide 69
Metodologa
Ejercicios
Siguiendo la metodologa propuesta anteriormente, resuelva los

siguientes problemas.
Una casa de cambio necesita un programa que lea un valor en

pesos y muestre la cantidad correspondiente en dlares.
Desarrolle un algoritmo que permita calcular el rea de un crculo
a partir del radio.
Desarrolle un algoritmo que permita convertir de grados
centgrados a grados Fahrenheit
Slide 70
Metodologa
Ejercicios.
Suponga que una persona desea invertir un capital en un

banco, y desea saber cunto dinero ganar despus de un mes,
si el banco paga a razn de 2.8% mensual. Realice el algoritmo
que lea el valor a invertir y muestre el valor a ganar.
Un vendedor recibe un sueldo base de $420.000 ms un 10%
extra por comisin de cada una de sus ventas durante el mes. El
vendedor desea saber cual ser el total de la comisin si hizo 3
ventas en el mes, y cunto ser el total del dinero que recibir en
su sueldo. Se debe leer el valor de cada una de las ventas que
realiz el vendedor.
Slide 71

Clase 1 - Metodologia

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Clase 1 - Metodologia

Загружено:

Авторское право:

Доступные форматы

ALGORITMIA Y

2.4 Codificar el algoritmo.

Para solucionar un problema ste se debe identificar como

Cul es el algoritmo para publicar fotos en el Facebook?

3. Un algoritmo debe ser finito. Si se sigue el algoritmo, se debe

Siempre que se disea un algoritmo se deben verificar estos

Ejemplo suma de dos nmeros

debemos seguir para resolver cualquier problema usando

1. Anlisis del problema

1. Anlisis del problema

1. Anlisis del problema

area = (base * altura ) / 2

1. Anlisis del problema

1. Anlisis del problema

1. Anlisis del problema

1. Anlisis del problema

debemos seguir para resolver cualquier problema usando

Desarrollar un algoritmo que permita calcular el rea de un

El pseudocdigo es utilizado para describir algoritmos en un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Cules son las entradas, proceso

debemos seguir para resolver cualquier problema usando

Desarrollar un algoritmo que permita calcular el rea de un

La prueba de escritorio es una herramienta para entender

Desarrollar un algoritmo que permita calcular el rea de un

En esta prueba, se hace una ejecucin manual del

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

Desarrollar un algoritmo que permita calcular el rea de un

debemos seguir para resolver cualquier problema usando

Desarrollar un algoritmo que permita calcular el rea de un

Para codificar (implementar) los algoritmos se usan los

permite escribir instrucciones que pueden ser interpretadas por

Desarrollar un algoritmo que permita calcular el rea de un

Los algoritmos escritos en pseudocdigo se deben

Desarrollar un algoritmo que permita calcular el rea de un

Nota: Se recomienda siempre, antes de codificar un algoritmo

Desarrollar un algoritmo que permita calcular el rea de un

En nuestro caso usaremos un lenguaje de programacin llamado Java,

Desarrollar un algoritmo que permita calcular el rea de un

Durante las siguientes clases veremos el proceso para codificar

1. Anlisis del problema

Total= montoFactura + Total

Las variables del algoritmo

De qu tipo (entero, real, texto) son las variables a utilizar en

De qu tipo (entero, real, texto) son las variables a utilizar en

IVA, Total: real

IVA, Total: real

IVA, Total: real

Siguiendo la metodologa propuesta anteriormente, resuelva los

Una casa de cambio necesita un programa que lea un valor en

Suponga que una persona desea invertir un capital en un

Вам также может понравиться