Clase 1 - Introduccion - Mod

METODOLOGA PARA RESOLVER
PROBLEMAS USANDO ALGORITMOS

Deisy Chaves deisy.chaves@correounivalle.edu.co Mircoles 10:00 am a 12:00 am Ed. 331 Sala No 2
CONTENIDO
Conceptos preliminares Metodologa Ejemplos Ejercicios
EISC
Universidad del Valle - Algoritmia y Programacin
Slide 2
CONCEPTOS PRELIMINARES
Qu es un algoritmo?
EISC
Slide 3
Qu es un algoritmo?
Se puede definir un algoritmo como una secuencia de pasos lgicos y ordenados con las cuales se puede dar solucin a un problema determinado.
EISC
Slide 4
Un problema es una cuestin que hay que aclarar.
EISC
Slide 5
Un problema es una cuestin que hay que aclarar. Para solucionar un problema este 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.
EISC
Slide 6
Un problema es una cuestin que hay que aclarar. Para solucionar un problema este 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. Para un problema pueden existir diferentes maneras de expresar una solucin y por lo tanto diferentes algoritmos.
EISC
Slide 7
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
EISC
Slide 8
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
EISC
Slide 9
Ejercicio: En un estante de una biblioteca se han colocado en forma ordenada los tres tomos de la Divina Comedia, cada uno de los cuales tiene 100 hojas. Una polilla empez por taladrar la primera hoja del primer tomo y prosigui horizontalmente en el mismo sentido, termin su tarea con la ltima hoja del ltimo tomo. Cuntas hojas taladr la polilla?
II III
EISC
Slide 10
Ejercicio: Dos profesores pasean charlando de sus respectivas familias. A: Por cierto Pregunta A a B- que edad tienen tus tres hijas?.
B: El colega responde: el producto de sus edades es 36 y su suma casualmente , es igual al nmero de tu casa. Tras pensar un rato, A: dice: me falta un dato.
B: As que el colega responde humm es verdad, se me haba olvidado aclararte que la mayor toca el piano. Cules son las edades de las tres hijas?
EISC
Slide 11
SOLUCIN
DE PROBLEMAS
Por ejemplo: Observemos el siguiente problema a resolver: Vamos a visitar a una amiga que vive en un conjunto residencial. En este conjunto hay un sistema de citofona que permite que la puerta principal de ingreso se abra desde los apartamentos, no hay portera y hemos olvidado en que edificio y en que piso vive. Cmo encontramos el apartamento de nuestra amiga? Qu solucin plantean ustedes?
101 201 301 102 202 302 103 203 303
EISC
Slide 12
SOLUCIN
DE PROBLEMAS
Existen distintas estrategias para la Solucin de problemas: o La bsqueda de Solucin al Azar es la ms sencilla y bsicamente corresponde a ensayar una solucin al azar y probar si esta es correcta. El proceso se realiza hasta que se encuentra una respuesta correcta. o La bsqueda de Solucin Algortmica define una serie de pasos ordenados que nos permitirn llegar a la solucin. o La bsqueda de Solucin Heurstica consiste en aplicar experiencias y conocimientos previos sobre el problema, para encontrar una solucin.
EISC
Slide 13
Conclusiones:
o No siempre la primera solucin en la que se piensa es la correcta o la ms acertada.
o Cuando se plantea un problema es posible que algunas consideraciones necesarias para platear la solucin no estn suficientemente claras. Por ello una de las tareas iniciales en la solucin de un problema, es aadir supuestos que delimiten y contextualicen claramente el problema a resolver.
o Se debe tener muy claro el problema que se va a resolver y esto tal vez involucre hacer una pequea investigacin relacionada con el problema.
EISC
Slide 14
Caractersticas de los algoritmos:
1. Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
2. Un algoritmo debe estar bien 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.
EISC
Slide 15
Componentes de un algoritmo
Entrada
Proceso
Salida
EISC
Slide 16
Componentes de un algoritmo
Entrada
Proceso
Salida
Siempre que se disea un algoritmo se deben verificar estos componentes
EISC
Slide 17
METODOLOGA
Pasos que debemos seguir para resolver cualquier problema usando algoritmos 1. Anlisis del problema
EISC
Slide 18
METODOLOGA
Pasos que debemos seguir para resolver cualquier problema usando algoritmos 1. Anlisis del problema 2. Disear el algoritmo y escribirlo en pseudocdigo
EISC
Slide 19
METODOLOGA
Pasos que debemos seguir para resolver cualquier problema usando algoritmos 1. Anlisis del problema 2. Disear el algoritmo y escribirlo en pseudocdigo 3. Realizar una prueba de escritorio para el algoritmo
EISC
Slide 20
METODOLOGA
Pasos que debemos seguir para resolver cualquier problema usando algoritmos 1. 2. 3. 4. Anlisis del problema Disear el algoritmo y escribirlo en pseudocdigo Realizar una prueba de escritorio para el algoritmo Codificar el algoritmo usando algn lenguaje de programacin
EISC
Slide 21
METODOLOGA
Pasos que debemos seguir para resolver cualquier problema usando algoritmos 1. 2. 3. 4. Anlisis del problema Disear el algoritmo y escribirlo en pseudocdigo Realizar una prueba de escritorio para el algoritmo Codificar el algoritmo usando algn lenguaje de programacin 5. Probar el algoritmo implementado
EISC
Slide 22
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura
EISC
Slide 23
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
EISC
Slide 24
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 ?
EISC
Slide 25
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 ?
EISC
Slide 26
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 ?
EISC
Slide 27
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
Entradas: La base y la altura
b
EISC
Slide 28
EJEMPLO
Salidas: El rea del triangulo
area
EISC
Slide 29
EJEMPLO
Proceso: Formula para transformar la entrada(s) en la salida(s)
area = (base * altura ) / 2
b
EISC
Slide 30
EJEMPLO
Al conjunto de entradas y salidas se les conoce como las variables del algoritmo
Variables base, altura area
EISC
Slide 31
EJEMPLO
Las variables pueden ser numricas (entero, real) o tambin pueden contener texto
Variables base, altura: ? area: ?
EISC
Slide 32
EJEMPLO
Variables base, altura: entero area: ?
EISC
Slide 33
EJEMPLO
Variables base, altura: entero area: real
EISC
Slide 34
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 2. Disear el algoritmo y escribirlo en pseudocdigo
El pseudocdigo es utilizado para describir algoritmos en un lenguaje humano simplificado que no es dependiente de ningn lenguaje de programacin
EISC
Slide 35
EJEMPLO
Inicio
Fin
EISC
Slide 36
EJEMPLO
Inicio base, altura: entero area: real
Fin
EISC
Slide 37
EJEMPLO
leer (base) leer (altura)
Fin
EISC
Slide 38
EJEMPLO
leer (base) leer (altura) area = (base*altura)/2 imprimir (area) Fin
EISC
Slide 39
EJEMPLO
EISC
Slide 40
Cuales son las entradas y salidas en el pseudocdigo?
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 3. Realizar una prueba de escritorio para el algoritmo
La prueba de escritorio es una herramienta para entender que hace un determinado algoritmo, o para verificar que la solucin al problema es la correcta
EISC
Slide 41
EJEMPLO
En esta prueba, se hace una ejecucin manual del algoritmo y se hace antes de implementarlo en la computadora. Se dan valores iniciales a las variables de entrada, se contina con el proceso hasta verificar si el algoritmo cumple con los criterios de salida esperados
EISC
Slide 42
EJEMPLO
EISC
Slide 43
base 2
altura 4
rea
EJEMPLO
EISC
Slide 44
base 2
altura 4
rea 4.0
EJEMPLO
EISC
Slide 45
base 2
altura 4
rea 4.0
EJEMPLO
EISC
Slide 46
base 2 3
altura 4 1
rea 4.0
EJEMPLO
EISC
Slide 47
base 2 3
altura 4 1
rea 4.0 1.5
EJEMPLO
EISC
Slide 48
base 2 3
altura 4 1
rea 4.0 1.5
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 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
EISC
Slide 49
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 4. Codificar el algoritmo usando algn lenguaje de programacin Los algoritmos escritos en pseudocdigo se deben traducir a un lenguaje de programacin
EISC
Slide 50
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 4. Codificar el algoritmo usando algn lenguaje de programacin Los algoritmos escritos en pseudocdigo se deben traducir a un lenguaje de programacin
NOTA: Se recomienda realizar el pseudocdigo antes de codificar un algoritmo y realizar la prueba de escritorio
EISC
Slide 51
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 4. Codificar el algoritmo usando algn lenguaje de programacin En nuestro caso usaremos un lenguaje de programacin llamado Java, pero existen muchos otros como:
C C++ Ruby C# PHP

EISC
Slide 52
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el rea de un triangulo a partir de su base y su altura 4. Codificar el algoritmo usando algn lenguaje de programacin Durante las siguientes clases veremos el proceso para codificar los algoritmos en el lenguaje de programacin Java
EISC
Slide 53
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.
EISC
Slide 54
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 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 ?
EISC
Slide 55
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema Entradas: Los coeficientes a, b, c. Nota: a, b, c son nmeros reales y a es un nmero diferente de cero
EISC
Slide 56
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema Salidas: El valor de x, correspondiente a las raz de la ecuacin ax2 + bx + c = 0.
EISC
Slide 57
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema Proceso: Formula para transformar la entrada(s) en la salida(s)
EISC
Slide 58
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema Proceso: Formula para transformar la entrada(s) en la salida(s)
EISC
Slide 59
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema Al conjunto de entradas y salidas se les conoce como las variables del algoritmo
Variables a, b, c x1, x2
EISC
Slide 60
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema De que tipo (entero, real, texto) son las variables a utilizar en este caso?
Variables a, b, c:? x1, x2:?
EISC
Slide 61
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 1. Anlisis del problema De que tipo (entero, real, texto) son las variables a utilizar en este caso?
Variables a, b, c: real x1, x2: real
EISC
Slide 62
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
Fin
EISC
Slide 63
EJEMPLO
Inicio a, b, c: real x1, x2: real
Fin
EISC
Slide 64
EJEMPLO
Inicio a, b, c: real x1, x2: real leer (a) leer (b) leer (c)
Fin
EISC
Slide 65
EJEMPLO
x1 = (-b + ((b*b)-(4*a*c))/2*a x2 = (-b - ((b*b)-(4*a*c))/2*a Fin

EISC
Slide 66
EJEMPLO
x1 = (-b + ((b*b)-(4*a*c))/2*a x2 = (-b - ((b*b)-(4*a*c))/2*a imprimir (x1) imprimir (x2) Fin

EISC
Slide 67
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 3. Realizar una prueba de escritorio para el algoritmo
Inicio a, b, c: real x1, x2: real leer (a) leer (b) leer (c) a
1.0 -3.5
b
5.0 4.0
c
6.0 0.0
x1
x2

EISC
Slide 68
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 3. Realizar una prueba de escritorio para el algoritmo
Inicio a, b, c: real x1, x2: real leer (a) leer (b) leer (c) a
1.0 -3.5
b
5.0 4.0
c
6.0 0.0
x1
-2.0 0.0
x2
-3.0 1.14

EISC
Slide 69
EJEMPLO
Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0. 4. Codificar el algoritmo usando algn lenguaje de programacin Los algoritmos escritos en pseudocdigo se deben traducir a un lenguaje de programacin
EISC
Slide 70
EJERCICIOS
Siguiendo la metodologa propuesta anteriormente, resuelva los siguientes problemas: o 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. o Una casa de cambio necesita un programa que lea el valor en pesos y muestre la cantidad correspondiente en dlares.
o Desarrolle un algoritmo que permita calcular el rea de un crculo a partir del radio.
o Desarrolle un algoritmo que permita convertir de grados Centgrados a grados Celsius y Fahrenheit
EISC
Slide 71
Referencias: Dr. Harvey M. Deitel. Java How to Program, Fourth Edition. Pg. 314
ANEXOS
ALGORITMO
Un algoritmo es una secuencia de pasos lgicos y ordenados con las cuales se puede dar solucin a un problema determinado.
o Propiedades de los Algoritmos: Existen varias propiedades de nuestro inters que comparten los algoritmos: Entrada: un algoritmo toma como punto de partida un conjunto de valores bien definido que son considerados las entradas del algoritmo.
Salida: el algoritmo arroja un valor bien definido, que tiene relacin con la entrada, y que corresponde a la solucin del problema.
Definicin Clara: cada paso del algoritmo debe estar definido claramente y sin ambigedad. Correctitud: el algoritmo debe producir la salida correcta (veraz) para todas las posibles entradas
EISC
Slide 75
ALGORITMO
Finito: el algoritmo debe producir la salida esperada despus de un nmero finito de pasos para cualquier conjunto de entrada. Eficaz: debe ser posible realizar cada paso del algoritmo de manera exacta y en un lapso finito (acotado) de tiempo.
General: el algoritmo debe ser aplicable a todos los problemas que satisfagan las restricciones de su entrada y no a subconjuntos especficos de valores nicamente. Ser mejor an en cuanto menos se restrinja su entrada.
EISC
Slide 76

Clase 1 - Introduccion - Mod

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Clase 1 - Introduccion - Mod

Uploaded by

Copyright:

Available Formats

METODOLOGA PARA RESOLVER

PROBLEMAS USANDO ALGORITMOS

Siempre que se disea un algoritmo se deben verificar estos componentes

Entradas: La base y la altura

Salidas: El rea del triangulo

Proceso: Formula para transformar la entrada(s) en la salida(s)

area = (base * altura ) / 2

Cuales son las entradas y salidas en el pseudocdigo?

rea 4.0 1.5

rea 4.0 1.5

C C++ Ruby C# PHP

Variables a, b, c:? x1, x2:?

Variables a, b, c: real x1, x2: real

x1 = (-b + ((bb)-(4ac))/2a x2 = (-b - ((bb)-(4ac))/2a Fin

x1 = (-b + ((bb)-(4ac))/2a x2 = (-b - ((bb)-(4ac))/2a imprimir (x1) imprimir (x2) Fin

x1 = (-b + ((bb)-(4ac))/2a x2 = (-b - ((bb)-(4ac))/2a imprimir (x1) imprimir (x2) Fin

x1 = (-b + ((bb)-(4ac))/2a x2 = (-b - ((bb)-(4ac))/2a imprimir (x1) imprimir (x2) Fin

You might also like