Upload
jhony-posada
View
16
Download
0
Embed Size (px)
Citation preview
INTRODUCCIN
ALGORITMIA Y PROGRAMACION
Slide 2
Algoritmia y programacin
Universidad del Valle
CONTENIDO
1. Conceptos preliminares.
2. Metodologa.
2.1 Anlisis del problema.
2.2 Diseo y pseudocdigo.
2.1 Anlisis del problema.
2.3 Prueba de escritorio.
2.1 Anlisis del problema.
2.4 Codificar el algoritmo.
2.5 Probar el algoritmo.
Slide 3
Algoritmia y programacin
Universidad del Valle
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 4
Algoritmia y programacin
Universidad del Valle
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.
Slide 5
Algoritmia y programacin
Universidad del Valle
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.
Para solucionar un problema ste se debe identificar como
tal, debemos efectuar 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 6
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Para un problema pueden existir diferentes maneras de
expresar una solucin y por lo tanto diferentes algoritmos.
Slide 7
Algoritmia y programacin
Universidad del Valle
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Ejemplo
Slide 8
Algoritmia y programacin
Universidad del Valle
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Ejemplo
Slide 9
Algoritmia y programacin
Universidad del Valle
Ejercicio: Que procedimiento seguira para solucionar el laberinto?
Ejemplo
Slide 10
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Ejemplos:
Cul es el algoritmo para cambiar un bombillo que ya no
enciende?
Cul es el algoritmo para cambiar una llanta que se ha
pinchado?
Slide 11
Algoritmia y programacin
Universidad del Valle
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.
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 12
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Componentes de un Algoritmo
Entrada Salida Proceso
Slide 13
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Componentes de un Algoritmo
Entrada Salida Proceso
Siempre que se disea un algoritmo se deben verificar estos componentes
Slide 14
Algoritmia y programacin
Universidad del Valle
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.
4. Codificar el algoritmo usando algn lenguaje de programacin.
5. Probar el algoritmo implementado.
Slide 15
Algoritmia y programacin
Universidad del Valle
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.
4. Codificar el algoritmo usando algn lenguaje de programacin.
5. Probar el algoritmo implementado.
Slide 16
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
Ejemplo
Slide 17
Algoritmia y programacin
Universidad del Valle
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
Ejemplo
Slide 18
Algoritmia y programacin
Universidad del Valle
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 ?
Ejemplo
Slide 19
Algoritmia y programacin
Universidad del Valle
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 ?
Ejemplo
Slide 20
Algoritmia y programacin
Universidad del Valle
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
Proceso ?
Entrada ?
Salida ?
Ejemplo
Slide 21
Algoritmia y programacin
Universidad del Valle
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
h
b
h
b
Ejemplo
Slide 22
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Anlisis del problema
base
altura
Slide 23
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Salidas: El rea del triangulo
rea
Ejemplo
Slide 24
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Anlisis del problema
area base
altura
Slide 25
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Proceso: Formula para transformar la entrada(s) en la salida(s)
h
b
area = (base * altura ) / 2
Ejemplo
Slide 26
Algoritmia y programacin
Universidad del Valle
Conceptos preliminares
Anlisis del problema
area area=(base*altura)/2 base
altura
Slide 27
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Al conjunto de entradas y salidas se les conoce como las
variables del algoritmo
Variables
base, altura
area
Ejemplo
Slide 28
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: ?
area: ?
Ejemplo
Slide 29
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: entero
area: ?
Ejemplo
Slide 30
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el rea de un
triangulo a partir de su base y su altura
1. Anlisis del problema
Las variables pueden ser numricas (entero, real) o tambin
pueden contener texto
Variables
base, altura: entero
area: real
Ejemplo
Slide 31
Algoritmia y programacin
Universidad del Valle
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.
4. Codificar el algoritmo usando algn lenguaje de programacin.
5. Probar el algoritmo implementado.
Slide 32
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
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
Slide 33
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
Fin
Slide 34
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
base, altura: entero
area: real
Fin
Slide 35
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
Fin
Slide 36
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 37
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
2. Disear el algoritmo y escribirlo en pseudocdigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Cuales son las entradas, proceso y
salidas en este algoritmo?
Slide 38
Algoritmia y programacin
Universidad del Valle
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.
4. Codificar el algoritmo usando algn lenguaje de programacin.
5. Probar el algoritmo implementado.
Slide 39
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
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 40
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
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.
3. Realizar una prueba de escritorio para el algoritmo
Slide 41
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 42
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 43
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 44
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 45
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 46
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
3 1
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 47
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
3 1 1.5
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 48
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
3 1 1.5
Variables
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 49
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
3. Realizar una prueba de escritorio para el algoritmo
base altura rea
2 4 4.0
3 1 1.5
Variables
El algoritmo funciona
correctamente, segn la
prueba de escritorio
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
Slide 50
Algoritmia y programacin
Universidad del Valle
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.
4. Codificar el algoritmo usando algn lenguaje de
programacin.
5. Probar el algoritmo implementado.
Slide 51
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
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 52
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
4. Codificar el algoritmo usando algn lenguaje de programacin
Los algoritmos escritos en pseudocdigo se deben
traducir a un lenguaje de programacin
Slide 53
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
4. Codificar el algoritmo usando algn lenguaje de programacin
Nota: Se recomienda siempre, antes de codificar un algoritmo
realizar su respectiva prueba de escritorio.
Slide 54
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
4. Codificar el algoritmo usando algn lenguaje de programacin
En nuestro caso usaremos un lenguaje de programacin llamado Java, pero existen muchos otros como: El lenguaje C C++ Ruby C# PHP
Slide 55
Algoritmia y programacin
Universidad del Valle
Metodologa
Problema:
Desarrollar un algoritmo que permita calcular el rea de un
tringulo a partir de su base y altura.
Ejemplo.
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
Slide 56
Algoritmia y programacin
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solucin a la ecuacin cuadrtica ax2 + bx + c = 0.
Ejemplo
Slide 57
Algoritmia y programacin
Universidad del Valle
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 ?
Entrada ?
Salida ?
Ejemplo
Slide 58
Algoritmia y programacin
Universidad del Valle
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
Ejemplo
Slide 59
Algoritmia y programacin
Universidad del Valle
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 ?
a,b,c
Salida ?
Ejemplo
Slide 60
Algoritmia y programacin
Universidad del Valle
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: los valores de x1 y x2, correspondiente a las raz de la
ecuacin: ax2 + bx + c = 0.
Ejemplo
Slide 61
Algoritmia y programacin
Universidad del Valle
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 ?
a,b,c
x1, x2
Ejemplo
Slide 62
Algoritmia y programacin
Universidad del Valle
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)
h
Ejemplo
Slide 63
Algoritmia y programacin
Universidad del Valle
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
a,b,c
x1, x2
Ejemplo
Slide 64
Algoritmia y programacin
Universidad del Valle
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
Las variables del algoritmo
a, b, c
x1, x2
Ejemplo
Slide 65
Algoritmia y programacin
Universidad del Valle
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:?
Ejemplo
Slide 66
Algoritmia y programacin
Universidad del Valle
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
Ejemplo
Slide 67
Algoritmia y programacin
Universidad del Valle
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
Ejemplo
Slide 68
Algoritmia y programacin
Universidad del Valle
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
a, b, c: real
x1, x2: real
Fin
Ejemplo
Slide 69
Algoritmia y programacin
Universidad del Valle
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
Fin
Ejemplo
Slide 70
Algoritmia y programacin
Universidad del Valle
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
Fin
Ejemplo
Slide 71
Algoritmia y programacin
Universidad del Valle
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
Ejemplo
Slide 72
Algoritmia y programacin
Universidad del Valle
a b c x1 X2
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
Slide 73
Algoritmia y programacin
Universidad del Valle
A b c x1 x2
1.0 5.0 6.0
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
Slide 74
Algoritmia y programacin
Universidad del Valle
a b c x1 x2
1.0 5.0 6.0 -2.0 -3.0
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
Slide 75
Algoritmia y programacin
Universidad del Valle
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
a b c x1 x2
1.0 5.0 6.0 -2.0 -3.0
-3.5 4.0 0.0
Slide 76
Algoritmia y programacin
Universidad del Valle
a b c x1 x2
1.0 5.0 6.0 -2.0 -3.0
-3.5 4.0 0.0 0.0 1.14
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
a, b, c: real
x1, x2: real
leer (a) leer (b) leer (c)
x1 = (-b + ((b*b)-(4*a*c)))/2*a
x2 = (-b - ((b*b)-(4*a*c)))/2*a
imprimir (x1) imprimir (x2)
Fin
Slide 77
Algoritmia y programacin
Universidad del Valle
Metodologa Ejercicios
Siguiendo la metodologa propuesta anteriormente, resuelva los
siguientes problemas.
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.
Una casa de cambio necesita un programa que lea un valor en pesos muestre la cantidad correspondiente en dlares. (Asuma que
el dlar est a $1800)
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 78
Algoritmia y programacin
Universidad del Valle
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.