SlideShare uma empresa Scribd logo
1 de 78
Baixar para ler offline
ALGORITMIA Y
PROGRAMACION
INTRODUCCIÓN
CONTENIDO
1. Conceptos

preliminares.

2. Metodología.
2.1 Análisis del problema.
2.2 Diseño y pseudocódigo.
2.3 Prueba de escritorio.

2.4 Codificar el algoritmo.
2.5 Probar el algoritmo.
Algoritmia y programación
Universidad del Valle

Slide 2
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lógicos y ordenados con las cuales se puede dar solución a un
problema determinado.

Algoritmia y programación
Universidad del Valle

Slide 3
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lógicos y ordenados con las cuales se puede dar solución a un
problema determinado.
Un problema es cualquier situación que requiera de una
solución.

Algoritmia y programación
Universidad del Valle

Slide 4
Conceptos preliminares
Se puede definir un algoritmo como una secuencia de pasos
lógicos y ordenados con las cuales se puede dar solución a un
problema determinado.
Un problema es cualquier situación que requiera de una
solución.

Para solucionar un problema éste se debe identificar como
tal, debemos efectuar una serie de acciones para encontrarle
una solución y describir dicha solución de la forma más clara
posible para que los otros la entiendan.

Algoritmia y programación
Universidad del Valle

Slide 5
Conceptos preliminares
Para un problema pueden existir diferentes maneras de
expresar una solución y por lo tanto diferentes algoritmos.

Algoritmia y programación
Universidad del Valle

Slide 6
Ejemplo
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?

Algoritmia y programación
Universidad del Valle

Slide 7
Ejemplo
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?

Algoritmia y programación
Universidad del Valle

Slide 8
Ejemplo
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?

Algoritmia y programación
Universidad del Valle

Slide 9
Conceptos preliminares
Ejemplos:

¿Cuál es el algoritmo para cambiar un bombillo que ya no
enciende?
¿Cuál es el algoritmo para cambiar una llanta que se ha
pinchado?

Algoritmia y programación
Universidad del Valle

Slide 10
Conceptos preliminares
Características de los Algoritmos:
1. Un algoritmo debe ser preciso e indicar el orden de
realización 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 algún momento, o sea debe tener un número finito
de pasos.

Algoritmia y programación
Universidad del Valle

Slide 11
Conceptos preliminares
Componentes de un Algoritmo

Entrada

Proceso

Salida

Algoritmia y programación
Universidad del Valle

Slide 12
Conceptos preliminares
Componentes de un Algoritmo

Entrada

Proceso

Salida

Siempre que se diseña un algoritmo se deben verificar estos
componentes
Algoritmia y programación
Universidad del Valle

Slide 13
Metodología
Pasos que debemos seguir para resolver cualquier problema usando
algoritmos.

1. Análisis del problema.
2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de programación.
5. Probar el algoritmo implementado.

Algoritmia y programación
Universidad del Valle

Slide 14
Metodología
Pasos que
algoritmos.

debemos seguir para resolver cualquier problema usando

1. Análisis del problema.
2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de programación.
5. Probar el algoritmo implementado.

Algoritmia y programación
Universidad del Valle

Slide 15
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el área de un
triangulo a partir de su base y su altura

Algoritmia y programación
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
1. Análisis del problema
Definir el problema con precisión

Algoritmia y programación
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. Análisis del problema
Definir el problema con precisión
Identificar los datos de entrada

Entrada
?

Algoritmia y programación
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. Análisis del problema
Definir el problema con precisión
Identificar los datos de entrada
Identificar los datos de salida

Entrada
?

Salida
?

Algoritmia y programación
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. Análisis del problema
Definir el problema con precisión
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 programación
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. Análisis del problema
Entradas: La base y la altura

hh

b
Algoritmia y programación
Universidad del Valle

Slide 21
Conceptos preliminares
Análisis del problema

base
altura

Algoritmia y programación
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

1. Análisis del problema
Salidas: El área del triangulo

área

Algoritmia y programación
Universidad del Valle

Slide 23
Conceptos preliminares
Análisis del problema

base
altura

area

Algoritmia y programación
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

1. Análisis del problema
Proceso: Formula para transformar la entrada(s) en la salida(s)

h

area = (base * altura ) / 2

b
Algoritmia y programación
Universidad del Valle

Slide 25
Conceptos preliminares
Análisis del problema

base
altura

area=(base*altura)/2

area

Algoritmia y programación
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

1. Análisis del problema
Al conjunto de entradas y salidas se les conoce como las
variables del algoritmo
Variables
base, altura
area

Algoritmia y programación
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

1. Análisis del problema
Las variables pueden ser numéricas (entero, real) o también
pueden contener texto
Variables
base, altura: ?
area: ?

Algoritmia y programación
Universidad del Valle

Slide 28
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el área de un
triangulo a partir de su base y su altura

1. Análisis del problema
Las variables pueden ser numéricas (entero, real) o también
pueden contener texto
Variables
base, altura: entero
area: ?

Algoritmia y programación
Universidad del Valle

Slide 29
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el área de un
triangulo a partir de su base y su altura

1. Análisis del problema
Las variables pueden ser numéricas (entero, real) o también
pueden contener texto
Variables
base, altura: entero
area: real

Algoritmia y programación
Universidad del Valle

Slide 30
Metodología
Pasos que
algoritmos.

debemos seguir para resolver cualquier problema usando

1. Análisis del problema.

2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de programación.
5. Probar el algoritmo implementado.

Algoritmia y programación
Universidad del Valle

Slide 31
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo

El pseudocódigo es utilizado para describir algoritmos en un
lenguaje humano simplificado que no es dependiente de ningún

lenguaje de programación

Algoritmia y programación
Universidad del Valle

Slide 32
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio

Fin
Algoritmia y programación
Universidad del Valle

Slide 33
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real

Fin
Algoritmia y programación
Universidad del Valle

Slide 34
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)

Fin
Algoritmia y programación
Universidad del Valle

Slide 35
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 36
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real

Cuales son las entradas, proceso y
salidas en este algoritmo?

leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 37
Metodología
Pasos que
algoritmos.

debemos seguir para resolver cualquier problema usando

1. Análisis del problema.
2. Diseñar el algoritmo y escribirlo en pseudocódigo.

3. Realizar una prueba de escritorio para el algoritmo.
4. Codificar el algoritmo usando algún lenguaje de programación.
5. Probar el algoritmo implementado.

Algoritmia y programación
Universidad del Valle

Slide 38
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
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
solución al problema es la correcta

Algoritmia y programación
Universidad del Valle

Slide 39
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo

En esta prueba, se hace una ejecución manual del
algoritmo y se hace antes de implementarlo en el
computador. se continúa con el proceso hasta verificar si el
algoritmo cumple con los criterios de salida esperados.

Algoritmia y programación
Universidad del Valle

Slide 40
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real

Variables
base

altura

área

leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 41
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real

leer (base)

Variables
base

altura

área

2

leer (altura)
area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 42
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)

Variables
base

altura

2

área

4

leer (altura)
area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 43
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)

Variables
base

altura

área

2

4

4.0

area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 44
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)

Variables
base

altura

área

2

4

4.0

area = (base*altura)/2

imprimir (area)
Fin
Algoritmia y programación
Universidad del Valle

Slide 45
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real

leer (base)
leer (altura)

Variables
base

altura

área

2

4

4.0

3

1

area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 46
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)

Variables
base

altura

área

2

4

4.0

3

1

1.5

area = (base*altura)/2
imprimir (area)

Fin
Algoritmia y programación
Universidad del Valle

Slide 47
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)

Variables
base

altura

área

2

4

4.0

3

1

1.5

area = (base*altura)/2

imprimir (area)
Fin
Algoritmia y programación
Universidad del Valle

Slide 48
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
3. Realizar una prueba de escritorio para el algoritmo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)

Fin

Variables
base

altura

área

2

4

4.0

3

1

1.5

El
algoritmo
funciona
correctamente,
según
la
prueba de escritorio

Algoritmia y programación
Universidad del Valle

Slide 49
Metodología
Pasos que
algoritmos.

debemos seguir para resolver cualquier problema usando

1. Análisis del problema.
2. Diseñar el algoritmo y escribirlo en pseudocódigo.
3. Realizar una prueba de escritorio para el algoritmo.

4. Codificar el algoritmo usando algún lenguaje de
programación.
5. Probar el algoritmo implementado.

Algoritmia y programación
Universidad del Valle

Slide 50
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
4. Codificar el algoritmo usando algún lenguaje de programación

Para codificar (implementar) los algoritmos se usan los
lenguajes de programación. Un lenguaje de programación
permite escribir instrucciones que pueden ser interpretadas por
una computadora.

Algoritmia y programación
Universidad del Valle

Slide 51
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
4. Codificar el algoritmo usando algún lenguaje de programación

Los algoritmos escritos en pseudocódigo se deben
traducir a un lenguaje de programación

Algoritmia y programación
Universidad del Valle

Slide 52
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
4. Codificar el algoritmo usando algún lenguaje de programación

Nota: Se recomienda siempre, antes de codificar un algoritmo
realizar su respectiva prueba de escritorio.

Algoritmia y programación
Universidad del Valle

Slide 53
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
4. Codificar el algoritmo usando algún lenguaje de programación

En nuestro caso usaremos un lenguaje de programación
llamado Java, pero existen muchos otros como:
• El lenguaje C
• C++
• Ruby
• C#
• PHP

Algoritmia y programación
Universidad del Valle

Slide 54
Metodología
Ejemplo.
Problema:

Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
4. Codificar el algoritmo usando algún lenguaje de programación

Durante las siguientes clases veremos el proceso para codificar
los algoritmos en el lenguaje de programación Java

Algoritmia y programación
Universidad del Valle

Slide 55
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.

Algoritmia y programación
Universidad del Valle

Slide 56
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema

Entrada
?

Proceso
?

Salida
?

Algoritmia y programación
Universidad del Valle

Slide 57
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
Entradas: Los coeficientes a, b, c.
Nota: a, b, c son números reales y a es un número
diferente de cero

Algoritmia y programación
Universidad del Valle

Slide 58
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema

a,b,c

Proceso
?

Salida
?

Algoritmia y programación
Universidad del Valle

Slide 59
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
Salidas: los valores de x1 y x2, correspondiente a las raíz de la
ecuación: ax2 + bx + c = 0.

Algoritmia y programación
Universidad del Valle

Slide 60
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema

a,b,c

Proceso
?

x1, x2

Algoritmia y programación
Universidad del Valle

Slide 61
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
Proceso: Formula para transformar la entrada(s) en la salida(s)

h

Algoritmia y programación
Universidad del Valle

Slide 62
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema

a,b,c

x1, x2

Algoritmia y programación
Universidad del Valle

Slide 63
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
Las variables del algoritmo
a, b, c
x1, x2

Algoritmia y programación
Universidad del Valle

Slide 64
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
De que tipo (entero, real, texto) son las variables a utilizar en
este caso?
Variables
a, b, c:?

x1, x2:?

Algoritmia y programación
Universidad del Valle

Slide 65
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
1. Análisis del problema
De que tipo (entero, real, texto) son las variables a utilizar en
este caso?
Variables
a, b, c: real

x1, x2: real

Algoritmia y programación
Universidad del Valle

Slide 66
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio

Fin
Algoritmia y programación
Universidad del Valle

Slide 67
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
a, b, c: real
x1, x2: real

Fin
Algoritmia y programación
Universidad del Valle

Slide 68
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,
que da solución a la ecuación cuadrática ax2 + bx + c = 0.

2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
a, b, c: real
x1, x2: real
leer (a)

leer (b)

leer (c)

Fin
Algoritmia y programación
Universidad del Valle

Slide 69
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
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
Algoritmia y programación
Universidad del Valle

Slide 70
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
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
Algoritmia y programación
Universidad del Valle

Slide 71
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio

a

b

c

x1

X2

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
Algoritmia y programación
Universidad del Valle

Slide 72
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
A

a, b, c: real

b

c

1.0

Inicio

5.0

x1

x2

6.0

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
Algoritmia y programación
Universidad del Valle

Slide 73
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio

a

c

1.0

a, b, c: real

b

5.0

6.0

x1

x2

-2.0 -3.0

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
Algoritmia y programación
Universidad del Valle

Slide 74
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
a, b, c: real
x1, x2: real

leer (a)

a

b

c

x1

x2

1.0

5.0

6.0

-2.0

-3.0

-3.5

4.0

0.0

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
Algoritmia y programación
Universidad del Valle

Slide 75
Ejemplo
Problema: Desarrollar un algoritmo que permita calcular el valor de x,

que da solución a la ecuación cuadrática ax2 + bx + c = 0.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
a

b

c

x1

x2

a, b, c: real

1.0

5.0

6.0

-2.0

-3.0

x1, x2: real

-3.5

4.0

0.0

0.0

1.14

Inicio

leer (a)

x1 =
x2 =

leer (b)

leer (c)

(-b + ((b*b)-(4*a*c)))/2*a
(-b - ((b*b)-(4*a*c)))/2*a

imprimir (x1)

imprimir (x2)

Fin
Algoritmia y programación
Universidad del Valle

Slide 76
Metodología
Ejercicios

Siguiendo la metodología 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 dólares. (Asuma que
el dólar está a $1800)
• Desarrolle un algoritmo que permita calcular el área de un círculo
a partir del radio.
• Desarrolle un algoritmo que permita convertir de grados
centígrados a grados Fahrenheit
Algoritmia y programación
Universidad del Valle

Slide 77
Metodología
Ejercicios.

• Suponga que una persona desea invertir un capital en un
banco, y desea saber cuánto dinero ganará después de un mes,
si el banco paga a razón 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 más un 10%
extra por comisión de cada una de sus ventas durante el mes. El
vendedor desea saber cual será el total de la comisión si hizo 3
ventas en el mes, y cuánto 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.

Algoritmia y programación
Universidad del Valle

Slide 78

Mais conteúdo relacionado

Mais procurados

INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓNINTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
DianaaLSRojas
 
Unidad 1, 2 y_3_algoritmos
Unidad 1, 2 y_3_algoritmosUnidad 1, 2 y_3_algoritmos
Unidad 1, 2 y_3_algoritmos
Grisell d?z
 
Programacion Estructurada
Programacion EstructuradaProgramacion Estructurada
Programacion Estructurada
ramirezadi
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos I
rcarrerah
 
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
Videoconferencias UTPL
 
3. Conceptos básicos II
3. Conceptos básicos II3. Conceptos básicos II
3. Conceptos básicos II
rcarrerah
 
Algoritmos y clase
Algoritmos y claseAlgoritmos y clase
Algoritmos y clase
daosma
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramas
francisco3011
 
Razonamiento algoritmico
Razonamiento algoritmicoRazonamiento algoritmico
Razonamiento algoritmico
paty_cursocompu
 

Mais procurados (20)

INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓNINTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
INTRODUCCIÓN A METODOLOGÍA DE LA PROGRAMACIÓN
 
01 presentación - módulo n°1 • algoritmos
01 presentación - módulo n°1 • algoritmos01 presentación - módulo n°1 • algoritmos
01 presentación - módulo n°1 • algoritmos
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Unidad 1, 2 y_3_algoritmos
Unidad 1, 2 y_3_algoritmosUnidad 1, 2 y_3_algoritmos
Unidad 1, 2 y_3_algoritmos
 
Apartes De Algoritmos
Apartes De AlgoritmosApartes De Algoritmos
Apartes De Algoritmos
 
Ppt algoritmo
Ppt algoritmoPpt algoritmo
Ppt algoritmo
 
Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010Guia de aprendizaje VS2005-2010
Guia de aprendizaje VS2005-2010
 
Programacion Estructurada
Programacion EstructuradaProgramacion Estructurada
Programacion Estructurada
 
2. Conceptos básicos I
2. Conceptos básicos I2. Conceptos básicos I
2. Conceptos básicos I
 
FUNDAMENTOS DE LA PROGRAMACION ( I Bimestre Abril Agosto 2011)
FUNDAMENTOS DE LA PROGRAMACION ( I Bimestre Abril Agosto 2011)FUNDAMENTOS DE LA PROGRAMACION ( I Bimestre Abril Agosto 2011)
FUNDAMENTOS DE LA PROGRAMACION ( I Bimestre Abril Agosto 2011)
 
Diferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmoDiferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmo
 
Metodologia de la Programción
Metodologia de la ProgramciónMetodologia de la Programción
Metodologia de la Programción
 
Unidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicasUnidad 5 Estructuras algoritmicas
Unidad 5 Estructuras algoritmicas
 
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
UTPL-PROGRAMACIÓN DE ALGORITMOS-I-BIMESTRE-(OCTUBRE 2011-FEBRERO 2012)
 
3. Conceptos básicos II
3. Conceptos básicos II3. Conceptos básicos II
3. Conceptos básicos II
 
Algoritmos y clase
Algoritmos y claseAlgoritmos y clase
Algoritmos y clase
 
Programación Orientada a Objetos - Unidad 5 Excepciones
Programación Orientada a Objetos - Unidad 5 ExcepcionesProgramación Orientada a Objetos - Unidad 5 Excepciones
Programación Orientada a Objetos - Unidad 5 Excepciones
 
Reglas Para Diagramas
Reglas Para DiagramasReglas Para Diagramas
Reglas Para Diagramas
 
Razonamiento algoritmico
Razonamiento algoritmicoRazonamiento algoritmico
Razonamiento algoritmico
 

Destaque

C1 intro java
C1 intro javaC1 intro java
C1 intro java
alenco
 
Logica tipos de datos operadores
Logica tipos de datos operadoresLogica tipos de datos operadores
Logica tipos de datos operadores
memorales_IUE
 
Subir Diapositivas A Blogger
Subir Diapositivas A BloggerSubir Diapositivas A Blogger
Subir Diapositivas A Blogger
guest4704cf
 
Diagramas de Flujo y Algoritmos (Informática ll)
Diagramas de Flujo y Algoritmos (Informática ll)Diagramas de Flujo y Algoritmos (Informática ll)
Diagramas de Flujo y Algoritmos (Informática ll)
irvingsalazar2
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos
Roldan El Gato
 
Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
cckokyco
 

Destaque (16)

C1 intro java
C1 intro javaC1 intro java
C1 intro java
 
Estructuras de control selectiva
Estructuras de control selectivaEstructuras de control selectiva
Estructuras de control selectiva
 
Logica tipos de datos operadores
Logica tipos de datos operadoresLogica tipos de datos operadores
Logica tipos de datos operadores
 
Modulo 1 algoritmo
Modulo 1 algoritmoModulo 1 algoritmo
Modulo 1 algoritmo
 
Ciclos
CiclosCiclos
Ciclos
 
Librería String, Math de Java (NetBeans)
Librería String, Math de Java (NetBeans)Librería String, Math de Java (NetBeans)
Librería String, Math de Java (NetBeans)
 
Arreglos Unidimensionales - Java - NetBeans
Arreglos Unidimensionales - Java - NetBeansArreglos Unidimensionales - Java - NetBeans
Arreglos Unidimensionales - Java - NetBeans
 
Introducción a la algoritmia
Introducción a la algoritmiaIntroducción a la algoritmia
Introducción a la algoritmia
 
Arreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeansArreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeans
 
Fundamentos de Algoritmia
Fundamentos de AlgoritmiaFundamentos de Algoritmia
Fundamentos de Algoritmia
 
Clase 1. lógica de la programación
Clase 1. lógica de la programaciónClase 1. lógica de la programación
Clase 1. lógica de la programación
 
Subir Diapositivas A Blogger
Subir Diapositivas A BloggerSubir Diapositivas A Blogger
Subir Diapositivas A Blogger
 
Diagramas de Flujo y Algoritmos (Informática ll)
Diagramas de Flujo y Algoritmos (Informática ll)Diagramas de Flujo y Algoritmos (Informática ll)
Diagramas de Flujo y Algoritmos (Informática ll)
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos
 
Fundamentos De Algoritmia
Fundamentos De AlgoritmiaFundamentos De Algoritmia
Fundamentos De Algoritmia
 
La logica proposicional
La logica proposicionalLa logica proposicional
La logica proposicional
 

Semelhante a Concepto Básicos Algoritmia

Clase 1 Itinerario
Clase 1 ItinerarioClase 1 Itinerario
Clase 1 Itinerario
vbalda
 
Fundamentos de Programacion
Fundamentos de ProgramacionFundamentos de Programacion
Fundamentos de Programacion
neyvajms
 

Semelhante a Concepto Básicos Algoritmia (20)

Metodología para la solución de un problema
Metodología para la solución de un problemaMetodología para la solución de un problema
Metodología para la solución de un problema
 
Clase 1 Itinerario
Clase 1 ItinerarioClase 1 Itinerario
Clase 1 Itinerario
 
Unidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasUnidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de Problemas
 
Fundamentos de programación - Introducción
Fundamentos de programación - IntroducciónFundamentos de programación - Introducción
Fundamentos de programación - Introducción
 
Fundamento de Algoritmos
Fundamento de AlgoritmosFundamento de Algoritmos
Fundamento de Algoritmos
 
Algoritmos libro 6
Algoritmos  libro 6Algoritmos  libro 6
Algoritmos libro 6
 
TEMA11.ppt
TEMA11.pptTEMA11.ppt
TEMA11.ppt
 
Conceptos básicos de algorítmica
Conceptos básicos de algorítmicaConceptos básicos de algorítmica
Conceptos básicos de algorítmica
 
Fundamentos de Programacion
Fundamentos de ProgramacionFundamentos de Programacion
Fundamentos de Programacion
 
Diseño de pseudocodigo
Diseño de pseudocodigoDiseño de pseudocodigo
Diseño de pseudocodigo
 
Algoritmos y programas estructuras
Algoritmos y programas estructurasAlgoritmos y programas estructuras
Algoritmos y programas estructuras
 
Semana 1 - Principios de Algoritmos.pdf
Semana 1 - Principios de Algoritmos.pdfSemana 1 - Principios de Algoritmos.pdf
Semana 1 - Principios de Algoritmos.pdf
 
Actividad #2 intro_programacion décimo.pptx
Actividad #2 intro_programacion décimo.pptxActividad #2 intro_programacion décimo.pptx
Actividad #2 intro_programacion décimo.pptx
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Seudocodigo
SeudocodigoSeudocodigo
Seudocodigo
 
Carrera informatica uni1
Carrera informatica uni1Carrera informatica uni1
Carrera informatica uni1
 
Semana 1
Semana 1Semana 1
Semana 1
 
AlgoritmoSoluciondeProblema.pdf
AlgoritmoSoluciondeProblema.pdfAlgoritmoSoluciondeProblema.pdf
AlgoritmoSoluciondeProblema.pdf
 
Algoritmos y programacion en C++
Algoritmos y programacion en C++Algoritmos y programacion en C++
Algoritmos y programacion en C++
 
1. conceptos básicos sobre algoritmos adsi
1. conceptos básicos sobre algoritmos adsi1. conceptos básicos sobre algoritmos adsi
1. conceptos básicos sobre algoritmos adsi
 

Mais de Daniel Gómez (8)

Distribuciones de Probabilidad (Variable Aleatoria Continua)
Distribuciones de Probabilidad (Variable Aleatoria Continua)Distribuciones de Probabilidad (Variable Aleatoria Continua)
Distribuciones de Probabilidad (Variable Aleatoria Continua)
 
Distribución Probabilidad (Variable Aleatoria Discreta)
Distribución Probabilidad (Variable Aleatoria Discreta)Distribución Probabilidad (Variable Aleatoria Discreta)
Distribución Probabilidad (Variable Aleatoria Discreta)
 
Probabilidad
Probabilidad Probabilidad
Probabilidad
 
Estudio Comparativo de dos Coagulantes para el Tratamiento de Lixiviados, en ...
Estudio Comparativo de dos Coagulantes para el Tratamiento de Lixiviados, en ...Estudio Comparativo de dos Coagulantes para el Tratamiento de Lixiviados, en ...
Estudio Comparativo de dos Coagulantes para el Tratamiento de Lixiviados, en ...
 
Coagulación - Floculación - Sedimentación Lixiviados
Coagulación - Floculación - Sedimentación LixiviadosCoagulación - Floculación - Sedimentación Lixiviados
Coagulación - Floculación - Sedimentación Lixiviados
 
Carbohidratos
CarbohidratosCarbohidratos
Carbohidratos
 
Carbo3
Carbo3Carbo3
Carbo3
 
Tratamiento Lixiviados por Coagulación-Floculación-Sedimentación
Tratamiento Lixiviados por Coagulación-Floculación-SedimentaciónTratamiento Lixiviados por Coagulación-Floculación-Sedimentación
Tratamiento Lixiviados por Coagulación-Floculación-Sedimentación
 

Último

RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
amelia poma
 

Último (20)

Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Lecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigosLecciones 06 Esc. Sabática. Los dos testigos
Lecciones 06 Esc. Sabática. Los dos testigos
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACIONRESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
RESOLUCIÓN VICEMINISTERIAL 00048 - 2024 EVALUACION
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
 
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfFICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Power Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptxPower Point E. S.: Los dos testigos.pptx
Power Point E. S.: Los dos testigos.pptx
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Actividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docxActividades para el 11 de Mayo día del himno.docx
Actividades para el 11 de Mayo día del himno.docx
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 

Concepto Básicos Algoritmia

  • 2. CONTENIDO 1. Conceptos preliminares. 2. Metodología. 2.1 Análisis del problema. 2.2 Diseño y pseudocódigo. 2.3 Prueba de escritorio. 2.4 Codificar el algoritmo. 2.5 Probar el algoritmo. Algoritmia y programación Universidad del Valle Slide 2
  • 3. Conceptos preliminares Se puede definir un algoritmo como una secuencia de pasos lógicos y ordenados con las cuales se puede dar solución a un problema determinado. Algoritmia y programación Universidad del Valle Slide 3
  • 4. Conceptos preliminares Se puede definir un algoritmo como una secuencia de pasos lógicos y ordenados con las cuales se puede dar solución a un problema determinado. Un problema es cualquier situación que requiera de una solución. Algoritmia y programación Universidad del Valle Slide 4
  • 5. Conceptos preliminares Se puede definir un algoritmo como una secuencia de pasos lógicos y ordenados con las cuales se puede dar solución a un problema determinado. Un problema es cualquier situación que requiera de una solución. Para solucionar un problema éste se debe identificar como tal, debemos efectuar una serie de acciones para encontrarle una solución y describir dicha solución de la forma más clara posible para que los otros la entiendan. Algoritmia y programación Universidad del Valle Slide 5
  • 6. Conceptos preliminares Para un problema pueden existir diferentes maneras de expresar una solución y por lo tanto diferentes algoritmos. Algoritmia y programación Universidad del Valle Slide 6
  • 7. Ejemplo Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto? Algoritmia y programación Universidad del Valle Slide 7
  • 8. Ejemplo Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto? Algoritmia y programación Universidad del Valle Slide 8
  • 9. Ejemplo Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto? Algoritmia y programación Universidad del Valle Slide 9
  • 10. Conceptos preliminares Ejemplos: ¿Cuál es el algoritmo para cambiar un bombillo que ya no enciende? ¿Cuál es el algoritmo para cambiar una llanta que se ha pinchado? Algoritmia y programación Universidad del Valle Slide 10
  • 11. Conceptos preliminares Características de los Algoritmos: 1. Un algoritmo debe ser preciso e indicar el orden de realización 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 algún momento, o sea debe tener un número finito de pasos. Algoritmia y programación Universidad del Valle Slide 11
  • 12. Conceptos preliminares Componentes de un Algoritmo Entrada Proceso Salida Algoritmia y programación Universidad del Valle Slide 12
  • 13. Conceptos preliminares Componentes de un Algoritmo Entrada Proceso Salida Siempre que se diseña un algoritmo se deben verificar estos componentes Algoritmia y programación Universidad del Valle Slide 13
  • 14. Metodología Pasos que debemos seguir para resolver cualquier problema usando algoritmos. 1. Análisis del problema. 2. Diseñar el algoritmo y escribirlo en pseudocódigo. 3. Realizar una prueba de escritorio para el algoritmo. 4. Codificar el algoritmo usando algún lenguaje de programación. 5. Probar el algoritmo implementado. Algoritmia y programación Universidad del Valle Slide 14
  • 15. Metodología Pasos que algoritmos. debemos seguir para resolver cualquier problema usando 1. Análisis del problema. 2. Diseñar el algoritmo y escribirlo en pseudocódigo. 3. Realizar una prueba de escritorio para el algoritmo. 4. Codificar el algoritmo usando algún lenguaje de programación. 5. Probar el algoritmo implementado. Algoritmia y programación Universidad del Valle Slide 15
  • 16. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura Algoritmia y programación Universidad del Valle Slide 16
  • 17. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Definir el problema con precisión Algoritmia y programación Universidad del Valle Slide 17
  • 18. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Definir el problema con precisión Identificar los datos de entrada Entrada ? Algoritmia y programación Universidad del Valle Slide 18
  • 19. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Definir el problema con precisión Identificar los datos de entrada Identificar los datos de salida Entrada ? Salida ? Algoritmia y programación Universidad del Valle Slide 19
  • 20. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Definir el problema con precisión 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 programación Universidad del Valle Slide 20
  • 21. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Entradas: La base y la altura hh b Algoritmia y programación Universidad del Valle Slide 21
  • 22. Conceptos preliminares Análisis del problema base altura Algoritmia y programación Universidad del Valle Slide 22
  • 23. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Salidas: El área del triangulo área Algoritmia y programación Universidad del Valle Slide 23
  • 24. Conceptos preliminares Análisis del problema base altura area Algoritmia y programación Universidad del Valle Slide 24
  • 25. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Proceso: Formula para transformar la entrada(s) en la salida(s) h area = (base * altura ) / 2 b Algoritmia y programación Universidad del Valle Slide 25
  • 26. Conceptos preliminares Análisis del problema base altura area=(base*altura)/2 area Algoritmia y programación Universidad del Valle Slide 26
  • 27. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Al conjunto de entradas y salidas se les conoce como las variables del algoritmo Variables base, altura area Algoritmia y programación Universidad del Valle Slide 27
  • 28. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Las variables pueden ser numéricas (entero, real) o también pueden contener texto Variables base, altura: ? area: ? Algoritmia y programación Universidad del Valle Slide 28
  • 29. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Las variables pueden ser numéricas (entero, real) o también pueden contener texto Variables base, altura: entero area: ? Algoritmia y programación Universidad del Valle Slide 29
  • 30. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el área de un triangulo a partir de su base y su altura 1. Análisis del problema Las variables pueden ser numéricas (entero, real) o también pueden contener texto Variables base, altura: entero area: real Algoritmia y programación Universidad del Valle Slide 30
  • 31. Metodología Pasos que algoritmos. debemos seguir para resolver cualquier problema usando 1. Análisis del problema. 2. Diseñar el algoritmo y escribirlo en pseudocódigo. 3. Realizar una prueba de escritorio para el algoritmo. 4. Codificar el algoritmo usando algún lenguaje de programación. 5. Probar el algoritmo implementado. Algoritmia y programación Universidad del Valle Slide 31
  • 32. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo El pseudocódigo es utilizado para describir algoritmos en un lenguaje humano simplificado que no es dependiente de ningún lenguaje de programación Algoritmia y programación Universidad del Valle Slide 32
  • 33. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio Fin Algoritmia y programación Universidad del Valle Slide 33
  • 34. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio base, altura: entero area: real Fin Algoritmia y programación Universidad del Valle Slide 34
  • 35. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio base, altura: entero area: real leer (base) leer (altura) Fin Algoritmia y programación Universidad del Valle Slide 35
  • 36. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio base, altura: entero area: real leer (base) leer (altura) area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 36
  • 37. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio base, altura: entero area: real Cuales son las entradas, proceso y salidas en este algoritmo? leer (base) leer (altura) area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 37
  • 38. Metodología Pasos que algoritmos. debemos seguir para resolver cualquier problema usando 1. Análisis del problema. 2. Diseñar el algoritmo y escribirlo en pseudocódigo. 3. Realizar una prueba de escritorio para el algoritmo. 4. Codificar el algoritmo usando algún lenguaje de programación. 5. Probar el algoritmo implementado. Algoritmia y programación Universidad del Valle Slide 38
  • 39. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 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 solución al problema es la correcta Algoritmia y programación Universidad del Valle Slide 39
  • 40. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo En esta prueba, se hace una ejecución manual del algoritmo y se hace antes de implementarlo en el computador. se continúa con el proceso hasta verificar si el algoritmo cumple con los criterios de salida esperados. Algoritmia y programación Universidad del Valle Slide 40
  • 41. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real Variables base altura área leer (base) leer (altura) area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 41
  • 42. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) Variables base altura área 2 leer (altura) area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 42
  • 43. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) Variables base altura 2 área 4 leer (altura) area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 43
  • 44. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) Variables base altura área 2 4 4.0 area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 44
  • 45. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) Variables base altura área 2 4 4.0 area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 45
  • 46. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) Variables base altura área 2 4 4.0 3 1 area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 46
  • 47. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) Variables base altura área 2 4 4.0 3 1 1.5 area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 47
  • 48. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) Variables base altura área 2 4 4.0 3 1 1.5 area = (base*altura)/2 imprimir (area) Fin Algoritmia y programación Universidad del Valle Slide 48
  • 49. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 3. Realizar una prueba de escritorio para el algoritmo Inicio base, altura: entero area: real leer (base) leer (altura) area = (base*altura)/2 imprimir (area) Fin Variables base altura área 2 4 4.0 3 1 1.5 El algoritmo funciona correctamente, según la prueba de escritorio Algoritmia y programación Universidad del Valle Slide 49
  • 50. Metodología Pasos que algoritmos. debemos seguir para resolver cualquier problema usando 1. Análisis del problema. 2. Diseñar el algoritmo y escribirlo en pseudocódigo. 3. Realizar una prueba de escritorio para el algoritmo. 4. Codificar el algoritmo usando algún lenguaje de programación. 5. Probar el algoritmo implementado. Algoritmia y programación Universidad del Valle Slide 50
  • 51. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 4. Codificar el algoritmo usando algún lenguaje de programación Para codificar (implementar) los algoritmos se usan los lenguajes de programación. Un lenguaje de programación permite escribir instrucciones que pueden ser interpretadas por una computadora. Algoritmia y programación Universidad del Valle Slide 51
  • 52. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 4. Codificar el algoritmo usando algún lenguaje de programación Los algoritmos escritos en pseudocódigo se deben traducir a un lenguaje de programación Algoritmia y programación Universidad del Valle Slide 52
  • 53. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 4. Codificar el algoritmo usando algún lenguaje de programación Nota: Se recomienda siempre, antes de codificar un algoritmo realizar su respectiva prueba de escritorio. Algoritmia y programación Universidad del Valle Slide 53
  • 54. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 4. Codificar el algoritmo usando algún lenguaje de programación En nuestro caso usaremos un lenguaje de programación llamado Java, pero existen muchos otros como: • El lenguaje C • C++ • Ruby • C# • PHP Algoritmia y programación Universidad del Valle Slide 54
  • 55. Metodología Ejemplo. Problema: Desarrollar un algoritmo que permita calcular el área de un triángulo a partir de su base y altura. 4. Codificar el algoritmo usando algún lenguaje de programación Durante las siguientes clases veremos el proceso para codificar los algoritmos en el lenguaje de programación Java Algoritmia y programación Universidad del Valle Slide 55
  • 56. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. Algoritmia y programación Universidad del Valle Slide 56
  • 57. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema Entrada ? Proceso ? Salida ? Algoritmia y programación Universidad del Valle Slide 57
  • 58. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema Entradas: Los coeficientes a, b, c. Nota: a, b, c son números reales y a es un número diferente de cero Algoritmia y programación Universidad del Valle Slide 58
  • 59. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema a,b,c Proceso ? Salida ? Algoritmia y programación Universidad del Valle Slide 59
  • 60. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema Salidas: los valores de x1 y x2, correspondiente a las raíz de la ecuación: ax2 + bx + c = 0. Algoritmia y programación Universidad del Valle Slide 60
  • 61. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema a,b,c Proceso ? x1, x2 Algoritmia y programación Universidad del Valle Slide 61
  • 62. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema Proceso: Formula para transformar la entrada(s) en la salida(s) h Algoritmia y programación Universidad del Valle Slide 62
  • 63. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema a,b,c x1, x2 Algoritmia y programación Universidad del Valle Slide 63
  • 64. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema Las variables del algoritmo a, b, c x1, x2 Algoritmia y programación Universidad del Valle Slide 64
  • 65. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema De que tipo (entero, real, texto) son las variables a utilizar en este caso? Variables a, b, c:? x1, x2:? Algoritmia y programación Universidad del Valle Slide 65
  • 66. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 1. Análisis del problema De que tipo (entero, real, texto) son las variables a utilizar en este caso? Variables a, b, c: real x1, x2: real Algoritmia y programación Universidad del Valle Slide 66
  • 67. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio Fin Algoritmia y programación Universidad del Valle Slide 67
  • 68. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio a, b, c: real x1, x2: real Fin Algoritmia y programación Universidad del Valle Slide 68
  • 69. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio a, b, c: real x1, x2: real leer (a) leer (b) leer (c) Fin Algoritmia y programación Universidad del Valle Slide 69
  • 70. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo 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 Algoritmia y programación Universidad del Valle Slide 70
  • 71. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo 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 Algoritmia y programación Universidad del Valle Slide 71
  • 72. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio a b c x1 X2 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 Algoritmia y programación Universidad del Valle Slide 72
  • 73. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo A a, b, c: real b c 1.0 Inicio 5.0 x1 x2 6.0 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 Algoritmia y programación Universidad del Valle Slide 73
  • 74. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio a c 1.0 a, b, c: real b 5.0 6.0 x1 x2 -2.0 -3.0 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 Algoritmia y programación Universidad del Valle Slide 74
  • 75. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo Inicio a, b, c: real x1, x2: real leer (a) a b c x1 x2 1.0 5.0 6.0 -2.0 -3.0 -3.5 4.0 0.0 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 Algoritmia y programación Universidad del Valle Slide 75
  • 76. Ejemplo Problema: Desarrollar un algoritmo que permita calcular el valor de x, que da solución a la ecuación cuadrática ax2 + bx + c = 0. 2. Diseñar el algoritmo y escribirlo en pseudocódigo a b c x1 x2 a, b, c: real 1.0 5.0 6.0 -2.0 -3.0 x1, x2: real -3.5 4.0 0.0 0.0 1.14 Inicio leer (a) x1 = x2 = leer (b) leer (c) (-b + ((b*b)-(4*a*c)))/2*a (-b - ((b*b)-(4*a*c)))/2*a imprimir (x1) imprimir (x2) Fin Algoritmia y programación Universidad del Valle Slide 76
  • 77. Metodología Ejercicios Siguiendo la metodología 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 dólares. (Asuma que el dólar está a $1800) • Desarrolle un algoritmo que permita calcular el área de un círculo a partir del radio. • Desarrolle un algoritmo que permita convertir de grados centígrados a grados Fahrenheit Algoritmia y programación Universidad del Valle Slide 77
  • 78. Metodología Ejercicios. • Suponga que una persona desea invertir un capital en un banco, y desea saber cuánto dinero ganará después de un mes, si el banco paga a razón 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 más un 10% extra por comisión de cada una de sus ventas durante el mes. El vendedor desea saber cual será el total de la comisión si hizo 3 ventas en el mes, y cuánto 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. Algoritmia y programación Universidad del Valle Slide 78