Técnicas algorítmicas para la solución de problemas II
Aprender a programar no es solamente aprenderse las instrucciones del lenguaje, pues la parte más importante es la resolución de un problema, es decir, descomponer el problema en partes pensando en la forma lógica de solución. Para lograrlo se elaborará el algoritmo del problema en forma de instrucciones para luego traducirlas en un programa. El programador de computadoras es ante que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemático. A la metodología necesaria para resolver problemas mediante programas se denomina Metodología de la Programación. El eje central de esta metodología es el concepto, ya tratado, de algoritmo. Definición: Por algoritmo se entiende "una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado". Los pasos para la resolución de un problema son:
Diseño de algoritmo, que describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo). Expresar el algoritmo como un programa de lenguaje de programación adecuado. (Fase de codificación.) Ejecución y validación del programa por la computadora. Características de los Algoritmos:
Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos. La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. Ejemplo: Algoritmo para hacer un pastel Entrada: Harina de trigo, mantequilla, huevos, sal, azúcar Proceso: 1.- Unir la mantequilla con el azúcar 2.- Batir hasta lograr consistencia cremosa 3.- Agregar harina de trigo, huevos, sal y azúcar 4.- Batir hasta que esponje
Profesor: José Fernando Ortega Calpa Año escolar 2019-2020
Colegio San Francisco Javier Tecnología e Informática 5.- Precalentar el horno, en 250 °, y colocar mantequilla en el recipiente 6.- Una vez logre la consistencia de esponjado, colocar en el recipiente 7.- Introducir en el horno por espacio de 45 minutos Salida: Pastel PSEUDOCODIGOS Definición: Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos. El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma más detallada posible, y a su vez lo más parecido al lenguaje que posteriormente se utilizara para la codificación del mismo. VARIABLES. Una variable es un identificador que puede tomar diferentes valores dependiendo del tipo que esta se declare. Una variable es un identificador que puede cambiar de valor durante la ejecución de un programa. Una variable es una posición de memoria donde se puede almacenar una valor para uso de un programa. CONSTANTES. Constantes son los valores que no pueden ser modificados. OPERADORES. Un operador es un símbolo que indica al compilador que realice operaciones lógicas o matemáticas específicas. Los operadores del mismo nivel de precedencia son evaluados por el compilador de izquierda a derecha. Por supuesto, se puede utilizar paréntesis para ordenar la evaluación. PRUEBA DE ESCRITORIO: Luego de realizar el algoritmo viene la prueba de escritorio, la cual consiste en hacer un seguimiento manual de los pasos seguidos que se definieron en el algoritmo y comprobar, con base en sus datos, si el resultado al cual se llega es el esperado. EJEMPLO:
Profesor: José Fernando Ortega Calpa Año escolar 2019-2020
Colegio San Francisco Javier Tecnología e Informática DIAGRAMA DE FLUJO DE DATOS Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de cómo deben realizarse los pasos en la computadora para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre sí mediante líneas que indican el orden en que se deben ejecutar los procesos. Los símbolos utilizados han sido normalizados por el instituto norteamericano de normalización (ANSI)
ACTIVIDAD DE REPASO No. 1.
Nota: Antes de realizar el ejercicio recuerde que los algoritmos no pueden ser iguales a los de sus compañeros porque cada uno desarrolla el ejercicio con diferentes variables, es más algunos lo harán por el camino corto y otros por el camino largo.
Realizar el pseudocódigo y la prueba de escritorio en el programa Open Office Writter con tipo de letra Arial 11 para los siguientes problemas:
1. Sumar cuatro números y mostrar el resultado
2. Calcular el área de un cuadrado
Profesor: José Fernando Ortega Calpa Año escolar 2019-2020 Colegio San Francisco Javier Tecnología e Informática 3. Multiplicar 3 números y mostrar el resultado
4. Calcular el área de un triangulo
5. A un trabajador le pagan un valor $ "X" por día laboral trabajado. ¿Cuánto habrá que cancelarle al trabajador al cabo de tres meses?. El programa debe preguntar el salario del trabajador.
6. Calcular el valor del área de un círculo.
7. Al comprar un televisor se debe cancelar el valor total teniendo en cuenta el IVA (19%), Preguntar el valor del televisor y decir en cuánto le queda con el IVA incluido.
8. Realizar el descuento de nómina de un trabajador cuyo sueldo mensual es de $ "X" y debe pagar en salud y pensión el 5% respectivamente, indicar el valor real que recibirá el empleado. (LA SALUD Y PENSION ES UN VALOR QUE SE DEBE RESTAR AL SUELDO DEL TRABAJADOR).
9. Realice un algoritmo que permita calcular el valor total a pagar por un préstamo, dependiendo del número de cuotas y del porcentaje de interés, de la siguiente manera:
a. Por 12 cuotas debe pagar el 10% anual.
b. Por 24 cuotas debe pagar el 20% anual.
c. Por 36 cuotas debe pagar el 30% anual.
Se debe colocar el valor de cada cuota por los 12,24 y 36 meses y el total a pagar por el préstamo.
El programa debe solicitar el nombre del cliente y el valor que va a solicitar al banco.
NOTA: ENVIAR EL EJERCICIO UNA VEZ SE TERMINEN LAS DOS HORAS CLASE TAREA: INSTALAR EL PROGRAMA PSEINT EN SU COMPUTADOR.
Profesor: José Fernando Ortega Calpa Año escolar 2019-2020
