Embed Size (px)
Citation preview
Conceptos Básicos de Algoritmos
Mtro. José David Uc Salas
Resultados de Aprendizaje
Al completar la unidad de aprendizaje el alumno será capaz de:
➢ Identificar los conceptos básicos y metodología para la solución de
problemas.
➢ Resolver problemas mediantes algoritmos en pseudocódigo y
diagramas de flujo
Tipo de Evidencia
EP1: Resuelve problemas utilizando
algoritmos en Pseudocódigo y Diagramas de
Flujo.
Algoritmos y Programas (1)❏ El objetivo de utilizar un computador es para resolver problemas
❏ Procesar información para obtener un resultado a partir de unos datos de entrada
Fuente: Lógica y programación orientada a los objetos: un inicio al desarrollo de software. ITM, 2007
❏ Las computadoras resuelven los problemas utilizando programas❏ Los programas son métodos para resolver problemas.
❏ Primero el programador debe saber resolver el problema que se está tratando
❏ El procesamiento de la información utiliza un método para resolver el problema.
Algoritmo. Conjunto ordenado y finito de operaciones que permiten resolver un problema
❏ Tener un número finito de pasos
❏ Terminar en un tiempo finito (si nunca acaba el problema no se resuelve)
❏ Las operaciones deben estar definidas de forma precisa y sin ambigüedad
❏ Debe interactuar con el entorno (como mínimo tiene una salida y varias entradas)
Algoritmos y Programas (2)
Algoritmo
Conjunto finito de pasos y acciones que especifican de
forma clara y concisa (sin ambigüedades) la secuencia de
operaciones por realizar para procesar adecuadamente
unos datos con un determinado objetivo
¿Qué hacer ante un problema determinado para obtener un programa de computadora que lo
solucione?
1. ANÁLISIS DEL PROBLEMA➔ Definición clara del problema.➔ Definir los datos de entrada.➔ Definir datos o resultados de salida.
Ejemplo. Cuando se realizan prestamos, un banco nos da el valor por pagar mensualmente durante un lapso de tiempo determinado, teniendo en cuenta no solo el monto prestado, sino una tasa de interés y un plazo.❏ Definición clara del problema. Calcular
valor de una cuota de una deuda con base en el valor de préstamo, tasa de interés, y número de periodos.
❏ Datos de entrada. Monto del préstamo, tasa de interés y plazo (número de periodos).
❏ Datos de salida. Valor de la cuota.
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método alemán. Las cuotas son decrecientes, al principio se pagan cuotas altas,luego van disminuyendo.
Ejemplo. Se adquiere un préstamo de $1000, a una tasa de interés mensual de 4%, por un periodo de 5 meses.
A. Las amortizaciones son constantes, para hallarla se divide el préstamo (1000) entre el número de periodos (5), y se hallan los saldos que van quedando de la deuda al ir deduciendo las amortizaciones
n Saldo Amortización Interés Cuota
0 1000
1 800 200
2 600 200
3 400 200
4 200 200
5 0 200
Total 1000Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método alemán. Las cuotas son decrecientes, al principio se pagan cuotas altas,luego van disminuyendo.
Ejemplo. Se adquiere un préstamo de $1000, a una tasa de interés mensual de 4%, por un periodo de 5 meses.
B. Para determinar los intereses a pagar, para el primer periodo, aplicamos la tasa de interés (4%) sobre el préstamo (1000), y luego sobre los saldos de la deuda que van quedando
n Saldo Amortización Interés Cuota
0 1000
1 800 200 40
2 600 200 32
3 400 200 24
4 200 200 16
5 0 200 8
Total 1000 120Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método alemán. Las cuotas son decrecientes, al principio se pagan cuotas altas,luego van disminuyendo.
Ejemplo. Se adquiere un préstamo de $1000, a una tasa de interés mensual de 4%, por un periodo de 5 meses.
C. Finalmente, para hallar las cuotas a pagar, sumamos las amortizaciones más los intereses
n Saldo Amortización Interés Cuota
0 1000
1 800 200 40 240
2 600 200 32 232
3 400 200 24 224
4 200 200 16 216
5 0 200 8 208
Total 1000 120 1120Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método francés. Las cuotas son fijas, es decir, todos los periodos se pagan la misma cuota. Se usa la siguiente fórmula:
Donde:
R = renta (cuota)
P = principal (préstamo adquirido)
i = tasa de interés
n = número de periodos (plazos)
Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
R = P [(i (1 + i)n) / ((1 + i)n – 1)]
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método francés. Las cuotas son fijas, es decir, todos los periodos se pagan la misma cuota. Se usa la siguiente fórmula:
Ejemplo. Se adquiere un préstamo de $1000, a una tasa de interés mensual de 4%, por un periodo de 5 meses.
Aplicando la fórmula:
R = 1000 [(0.04 (1 + 0.04)5) / ((1 + 0.04)5 – 1)]
R = 224.63
Nos da una cuota de $224.63
n Cuota Interés Amortización Saldo
0 1000
1 224.63
2 224.63
3 224.63
4 224.63
5 224.63
Total 1123.14Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
R = P [(i (1 + i)n) / ((1 + i)n – 1)]
1. ANÁLISIS DEL PROBLEMA❏ En esta etapa si no se tiene claro el problema se tiene que investigar sobre el
¿Cómo calcular la cuota de un préstamo?Se toma en cuenta el método o sistema de amortización que utiliza el banco: alemán y francés.
Método francés. Las cuotas son fijas, es decir, todos los periodos se pagan la misma cuota. Se usa la siguiente fórmula:
Ejemplo. Se adquiere un préstamo de $1000, a una tasa de interés mensual de 4%, por un periodo de 5 meses.
Para hallar los intereses, para el primer periodo, aplicamos la
tasa de interés (4%) sobre el préstamo, y luego sobre los
saldos que van quedando; para hallar las amortizaciones
restamos los intereses a las cuotas; y para hallar los saldos de
la deuda restamos las amortizaciones a los saldos anteriores
n Cuota Interés Amortización Saldo
0 1000
1 224.63 40 184.63 815.37
2 224.63 33 192.01 623.36
3 224.63 25 199.69 423.67
4 224.63 17 207.68 215.99
5 224.63 9 215.99 0
Total 1123.14 123.14 1000Referencia: Crece Negocios. http://www.crecenegocios.com/como-calcular-la-cuota-de-un-prestamo/
R = P [(i (1 + i)n) / ((1 + i)n – 1)]
2. DISEÑO DEL ALGORITMO➔ No hay un método general para encontrar el algoritmo➔ Es cuestión de experiencia e ingenio➔ Técnicas: diagramas de flujo, diagramas de bloques y pseudocódigo
❏ Utilizare el método francés para representar el proceso del algoritmo
Tipos de Instrucciones básicas★ Lectura de datos. Un dato será ingresado de algún modo al algoritmo★ Escritura de datos. El valor de un dato será mostrado en algún dispositivo★ Asignación de datos. Permite que el valor de un dato o el resultado de una fórmula o
expresión le sea transferido a otro dato
Dato: Se asocia a los conceptos de variable y de constante
2. DISEÑO DEL ALGORITMO❏ Realizar el Pseudocódigo para representar el algoritmo
Cambiar la configuración
2. DISEÑO DEL ALGORITMO❏ Realizar el Pseudocódigo para representar el algoritmo
Ingresar a Personalizar...
2. DISEÑO DEL ALGORITMO❏ Realizar el Pseudocódigo para representar el algoritmo
Habilitar las opciones:1. No permitir utilizar variables o posiciones de arreglos sin
inicializar2. Obligar a definir los tipos de variables3. Controlar el uso de ; al final de sentencias secuenciales4. Utilizar índices en arreglos y cadenas en base 05. Limitar la estructura Según a variables de control numéricas6. Usar formas alternativas para Leer y Escribir en el diagrama
2. DISEÑO DEL ALGORITMO❏ Considerando el análisis realizado se llega al siguiente algoritmo en pseudocodigo
Declaración de variables
El uso de paréntesis en la
expresión
2. DISEÑO DEL ALGORITMO❏ Considerando el análisis realizado se llega al siguiente algoritmo en pseudocodigo
Hay un principio y un fin en el algoritmo
2. DISEÑO DEL ALGORITMO❏ Considerando el análisis realizado se llega al siguiente algoritmo en pseudocodigo
Hay una declaración de variables (Real, Entero)
Hay que practicar con la sintaxis de las acciones o instrucciones
3. IMPLEMENTACIÓN DEL ALGORITMO❏ Consiste en codificar el algoritmo en un programa (Lenguaje de Programación)
❏ Un Lenguaje es un conjunto de símbolos y palabras (vocabulario) y un conjunto de reglas (sintaxis y semántica) que permiten agrupar los símbolos para formar las frases del lenguaje
❏ Un Lenguaje de Programación sirve para especificar algoritmos sobre la computadora
4. PRUEBA Y DEPURACIÓN❏ Se tiene que verificar que realmente hace lo que se esperaba
4. PRUEBA Y DEPURACIÓN❏ Esta sería una prueba no exitosa
Actividades en clase● Modifique el algoritmo en PSeInt para que pida los datos de entrada por
separado. Coloque un mensaje para que el usuario sepa lo que debe introducir.
● Modifique el algoritmo en PSeInt para que muestre un mensaje en la salida del resultado
● Complete el algoritmo para que muestre el interés, la amortización y el saldo para cada plazo
● Realice el algoritmo del método alemán (debe encontrar todos los datos que se muestran en la tabla de donde se analiza este caso)
Conclusiones● En esta sesión pudo conocer cuatro de las etapas más importantes de la
metodología para la solución de problemas con algoritmos
● Identificó la importancia del análisis de un problema, pues no siempre se
tendrá una sola solución para los problemas que se dejen
● Conocio tres de las instrucciones básicas para la solución de problemas
