Download - Concepto Básicos Algoritmia
![Page 1: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/1.jpg)
INTRODUCCIÓN
ALGORITMIA Y PROGRAMACION
![Page 2: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/2.jpg)
Slide 2
Algoritmia y programación
Universidad del Valle
CONTENIDO
1. Conceptos preliminares.
2. Metodología.
2.1 Análisis del problema.
2.2 Diseño y pseudocódigo.
2.1 Análisis del problema.
2.3 Prueba de escritorio.
2.1 Análisis del problema.
2.4 Codificar el algoritmo.
2.5 Probar el algoritmo.
![Page 3: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/3.jpg)
Slide 3
Algoritmia y programación
Universidad del Valle
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.
![Page 4: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/4.jpg)
Slide 4
Algoritmia y programación
Universidad del Valle
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.
![Page 5: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/5.jpg)
Slide 5
Algoritmia y programación
Universidad del Valle
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.
![Page 6: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/6.jpg)
Slide 6
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Para un problema pueden existir diferentes maneras de
expresar una solución y por lo tanto diferentes algoritmos.
![Page 7: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/7.jpg)
Slide 7
Algoritmia y programación
Universidad del Valle
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?
Ejemplo
![Page 8: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/8.jpg)
Slide 8
Algoritmia y programación
Universidad del Valle
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?
Ejemplo
![Page 9: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/9.jpg)
Slide 9
Algoritmia y programación
Universidad del Valle
Ejercicio: ¿Que procedimiento seguiría para solucionar el laberinto?
Ejemplo
![Page 10: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/10.jpg)
Slide 10
Algoritmia y programación
Universidad del Valle
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?
![Page 11: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/11.jpg)
Slide 11
Algoritmia y programación
Universidad del Valle
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.
![Page 12: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/12.jpg)
Slide 12
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Componentes de un Algoritmo
Entrada Salida Proceso
![Page 13: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/13.jpg)
Slide 13
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Componentes de un Algoritmo
Entrada Salida Proceso
Siempre que se diseña un algoritmo se deben verificar estos componentes
![Page 14: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/14.jpg)
Slide 14
Algoritmia y programación
Universidad del Valle
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.
![Page 15: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/15.jpg)
Slide 15
Algoritmia y programación
Universidad del Valle
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.
![Page 16: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/16.jpg)
Slide 16
Algoritmia y programación
Universidad del Valle
Problema: Desarrollar un algoritmo que permita calcular el área de un
triangulo a partir de su base y su altura
Ejemplo
![Page 17: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/17.jpg)
Slide 17
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 18: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/18.jpg)
Slide 18
Algoritmia y programación
Universidad del Valle
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 ?
Ejemplo
![Page 19: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/19.jpg)
Slide 19
Algoritmia y programación
Universidad del Valle
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 ?
Ejemplo
![Page 20: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/20.jpg)
Slide 20
Algoritmia y programación
Universidad del Valle
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
Proceso ?
Entrada ?
Salida ?
Ejemplo
![Page 21: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/21.jpg)
Slide 21
Algoritmia y programación
Universidad del Valle
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
h
b
h
b
Ejemplo
![Page 22: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/22.jpg)
Slide 22
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Análisis del problema
base
altura
![Page 23: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/23.jpg)
Slide 23
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 24: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/24.jpg)
Slide 24
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Análisis del problema
area base
altura
![Page 25: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/25.jpg)
Slide 25
Algoritmia y programación
Universidad del Valle
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
b
area = (base * altura ) / 2
Ejemplo
![Page 26: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/26.jpg)
Slide 26
Algoritmia y programación
Universidad del Valle
Conceptos preliminares
Análisis del problema
area area=(base*altura)/2 base
altura
![Page 27: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/27.jpg)
Slide 27
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 28: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/28.jpg)
Slide 28
Algoritmia y programación
Universidad del Valle
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: ?
Ejemplo
![Page 29: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/29.jpg)
Slide 29
Algoritmia y programación
Universidad del Valle
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: ?
Ejemplo
![Page 30: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/30.jpg)
Slide 30
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 31: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/31.jpg)
Slide 31
Algoritmia y programación
Universidad del Valle
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.
![Page 32: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/32.jpg)
Slide 32
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
![Page 33: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/33.jpg)
Slide 33
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
Fin
![Page 34: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/34.jpg)
Slide 34
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real
Fin
![Page 35: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/35.jpg)
Slide 35
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
2. Diseñar el algoritmo y escribirlo en pseudocódigo
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
Fin
![Page 36: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/36.jpg)
Slide 36
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
![Page 37: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/37.jpg)
Slide 37
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
Cuales son las entradas, proceso y
salidas en este algoritmo?
![Page 38: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/38.jpg)
Slide 38
Algoritmia y programación
Universidad del Valle
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.
![Page 39: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/39.jpg)
Slide 39
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
solución al problema es la correcta
![Page 40: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/40.jpg)
Slide 40
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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.
3. Realizar una prueba de escritorio para el algoritmo
![Page 41: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/41.jpg)
Slide 41
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 42: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/42.jpg)
Slide 42
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 43: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/43.jpg)
Slide 43
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 44: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/44.jpg)
Slide 44
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 45: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/45.jpg)
Slide 45
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 46: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/46.jpg)
Slide 46
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 47: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/47.jpg)
Slide 47
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 48: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/48.jpg)
Slide 48
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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
![Page 49: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/49.jpg)
Slide 49
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo 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, según la
prueba de escritorio
Inicio
base, altura: entero
area: real
leer (base)
leer (altura)
area = (base*altura)/2
imprimir (area)
Fin
![Page 50: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/50.jpg)
Slide 50
Algoritmia y programación
Universidad del Valle
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.
![Page 51: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/51.jpg)
Slide 51
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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.
![Page 52: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/52.jpg)
Slide 52
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
![Page 53: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/53.jpg)
Slide 53
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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.
![Page 54: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/54.jpg)
Slide 54
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
![Page 55: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/55.jpg)
Slide 55
Algoritmia y programación
Universidad del Valle
Metodología
Problema:
Desarrollar un algoritmo que permita calcular el área de un
triángulo a partir de su base y altura.
Ejemplo.
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
![Page 56: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/56.jpg)
Slide 56
Algoritmia y programación
Universidad del Valle
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.
Ejemplo
![Page 57: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/57.jpg)
Slide 57
Algoritmia y programación
Universidad del Valle
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 ?
Entrada ?
Salida ?
Ejemplo
![Page 58: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/58.jpg)
Slide 58
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 59: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/59.jpg)
Slide 59
Algoritmia y programación
Universidad del Valle
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 ?
a,b,c
Salida ?
Ejemplo
![Page 60: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/60.jpg)
Slide 60
Algoritmia y programación
Universidad del Valle
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.
Ejemplo
![Page 61: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/61.jpg)
Slide 61
Algoritmia y programación
Universidad del Valle
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 ?
a,b,c
x1, x2
Ejemplo
![Page 62: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/62.jpg)
Slide 62
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 63: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/63.jpg)
Slide 63
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 64: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/64.jpg)
Slide 64
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 65: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/65.jpg)
Slide 65
Algoritmia y programación
Universidad del Valle
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:?
Ejemplo
![Page 66: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/66.jpg)
Slide 66
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 67: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/67.jpg)
Slide 67
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 68: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/68.jpg)
Slide 68
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 69: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/69.jpg)
Slide 69
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 70: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/70.jpg)
Slide 70
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 71: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/71.jpg)
Slide 71
Algoritmia y programación
Universidad del Valle
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
Ejemplo
![Page 72: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/72.jpg)
Slide 72
Algoritmia y programación
Universidad del Valle
a b c x1 X2
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
![Page 73: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/73.jpg)
Slide 73
Algoritmia y programación
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 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
![Page 74: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/74.jpg)
Slide 74
Algoritmia y programación
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 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
![Page 75: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/75.jpg)
Slide 75
Algoritmia y programación
Universidad del Valle
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
a b c x1 x2
1.0 5.0 6.0 -2.0 -3.0
-3.5 4.0 0.0
![Page 76: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/76.jpg)
Slide 76
Algoritmia y programación
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 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
![Page 77: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/77.jpg)
Slide 77
Algoritmia y programación
Universidad del Valle
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
![Page 78: Concepto Básicos Algoritmia](https://reader034.vdocuments.co/reader034/viewer/2022042508/558a40f9d8b42a17308b46af/html5/thumbnails/78.jpg)
Slide 78
Algoritmia y programación
Universidad del Valle
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.