Download ALGORITMOS (34007)
Transcript
ALGORITMOS TRABAJO QUE DEBE SUBIRSE A LA PÁGINA WEB 1. ¿Qué es un algoritmo? Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación. Particularmente en programación, es un conjunto de pasos para lograr un resultado, por lo general, un algoritmo tiene datos de entrada, proceso de datos, y datos de salida, por ejemplo, el siguiente es un algoritmo muy sencillo que suma dos números que ingresas por el teclado: Solicita num1 //Datos de entrada Solicita num2 res = num2 + num2 // proceso de datos regresa res //datos de salida 2. ¿Qué es un diagrama de flujo? Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso. El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso 3. ¿Cuál es la simbología de un diagrama de flujo y qué significan? 4. ¿Qué son los operadores matemáticos, alfanuméricos, relacionales y lógicos, de un ejemplo de cada uno? Los operadores se clasifican en aritméticos, alfanuméricos, relacionales, lógicos y por último un pequeño grupo de operadores especiales que dependerá de los diferentes lenguajes utilizados. Operadores aritméticos: Para la suma y la resta se utilizan respectivamente los símbolos; "+" "-" Para la división y hallar el resto de la misma se utilizan respectivamente los símbolos; "/" "%" Para multiplicar y elevar potencias se utilizan respectivamente los siguientes símbolos; "*" "**" Operadores alfanuméricos: Son los utilizados para trabajar con cadenas. Principalmente utilizamos el símbolo "+" para concatenar cadenas. Luego dependiendo del lenguaje puede funcionar o no el símbolo "-" para concatenar cadenas eliminando los espacios en blanco. Operadores relacionales: El símbolo "==" nos compara dos valores El símbolo "!=" significa distinto y nos devuelve verdadero si los valores comparados son distintos. Luego tenemos lo demás signos como son; "<", ">", "<>", "<=", ">=" Operadores lógicos: Como operadores lógicos nos encontramos con el símbolo "!" o "not" para la negación y el símbolo "&&" o "and" para la conjunción. Ejemplos Aritméticos. A=3 B=2 X=a**2 donde x valdría 9 X=a/2 donde x valdría 1.5 X= a*2 donde x valdría 6 X= a%b donde x valdría 1 Alfanuméricos: A="Hola" B=" Que tal" X=a+b donde x valdría "Hola Que tal" Relacionales: Si x==a entonces Instrucciones Sino Instrucciones Fin si Lógicas Si !a entonces La variable está vacía Fin si Si a==3 and b==3 entonces A y b son iguales Fin si 5. Elabore un algoritmo que muestre todos los pasos que se deben seguir en la mañana para lavarse sus dientes 1) prender la luz del baño 2) entrar al baño 3) ponerse frente al lavamanos 4) tomar el cepillo de dientes 5) tomar la pasta de dientes 6) apretar el tubo de pasta para aplicar sobre el cepillo de dientes 7) mojar el cepillo de dientes 8) introducir el cepillo de dientes en la boca 9) comenzar a cepillar 10) cepillar hasta que se forme espuma 11) botar la espuma cuando se considere la limpieza completa 12) enjuagar bien la boca para eliminar todos los residuos de pasta dental 13) secar la boca de los restos de agua 14) dejar cepillo de dientes guardado 15) salir del baño 16) apagar la luz