Dedicada para los estudiantes que van al concurso fase intramuros en la asignatura de INFORMÁTICA.
Sean BIENVENIDOS; a partir de esta entrada veremos todos los temas de Informática II, aprovechenlo es un recordatorio.
Comenzamos
Bloque I: Diseña y Elaboras Algoritmos para la Solución de Problemas
¿Que es un Problema?
La Real Academia Española (rae) define problema de latín problema como una cuestión a aclarar, proposición o dificultad de solución dudosa, conjunto de hechos o circunstancias que dificultan la consecución del algún fin, planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
Algoritmo
El algoritmo es una sucesión de pasos ordenados, sistematizados y finitos que dan solución a un problema.
Las características que debe cumplir para ser algoritmo son:
Las etapas del método científico son:
1. Finito: debe tener inicio y fin.
2. Ordenado: los pasos tienen una secuencia lógica y coherente.
3. Simple: la descripción de cada paso debe ser sencilla y llana.
4. No ambiguo: debe ser clara.
5. Universalidad: usando diferentes datos de ingreso en diferentes contextos y la solución siempre debe arrojar el mismo resultado.
Ejercicios
1. ¿Qué es más barato: invitar a un amigo al fútbol dos veces, o invitar a dos amigos una vez?
2. ¿Qué nuevos parentescos adquiere el hombre que se casa con la hermana de su viuda?
3. Un campesino tiene 3 montones grandes de heno, otro campesino tiene 6 montones chicos, y un tercer campesino tiene 4 montones medianos. Si deciden juntarlos todos, ¿cuántos montones habrá?
4. Tú tienes una canasta con 3 manzanas. ¿cómo harás para darles a tres niñas una manzana a cada quien, y que quede una manzana en la canasta?
5.-Imagina que despegó de Oaxaca un avión rumbo al norte. Una vez recorridos 500 km en esa dirección cambió de rumbo y puso proa al este. Después de volar en esa dirección 500 km, hizo un viraje de 90° y recorrió en dirección sur 500 km. Luego viró hacia el oeste, y después de cubrir una distancia de 500 km, aterrizó. Si tomas como punto de referencia Oaxaca, se pregunta cuál será la situación del lugar de aterrizaje del avión.
Una variable es un valor que siempre se modifica, es decir, que cambia.
Los tipos de datos simples son:
En el uso de estos operadores existen reglas, cada una de ellas tiene una prioridad.Algunos ejemplos del uso correcto de la jerarquía de operaciones son:
10 + 9 – 4
a. En este caso la suma y la resta se encuentran en el mismo nivel de jerarquía, por ello se comienza de
izquierda a derecha.
b. Efectúas la operación 10 más 9 igual a 19.
c. Al resultado le restas 4 y obtienes 15.
d. 15 es el resultado de la operación.
( 5 ^ 3 * 4 ) – ( 6 + 9 )
a. Tienes dos grupos de operaciones, comenzarás de izquierda a derecha.
b. En el primer grupo ( 5 ^ 3 * 4 ) la potencia tiene mayor jerarquía que el producto, 5 ^ 3 es igual a 125.
c. 125 lo multiplicas por 4 y da 500.
d. Ahora el siguiente grupo de operaciones 6 + 9 obtienes 15.
e. Juntas ambos resultados, 500 menos 15 es igual a 485.
f. 485 es el resultado de la operación.
4 * 3 + ( 8 * 2 mod 2 ** 2 ) div 1
a. Primero desarrolla lo incluido dentro de los paréntesis.
b. Dentro del paréntesis la operación más alta es la potencia.
c. 2 ** 2 da como resultado 4.
d. La siguiente operación en jerarquía es el producto.
e. 8 * 2 obtienes 64.
f. Por último dentro del paréntesis la operación faltante es mod.
g. 64 mod 4 te da 0.
h. Si reescribes tu expresión matemática queda 4 * 3 + 0 div 1.
i. De esta expresión la operación de mayor jerarquía es el producto.
j. 4 * 3 te da 12.
k. Ahora 0 divídelo entre 1 y obtén la parte entera queda 0.
l. Por último suma 0 a 12 y el resultado final es 12
Diagramas de Flujo (DF)
El algoritmo además de poder representarlo como un seguimiento de pasos en prosa, también lo puedes
ejemplificar mediante formas gráficas, haciéndolo de un modo mucho más entendible.
Los símbolos más comunes usados para diagramas de flujo determinados por la ANSI (American National Standars Institute) son:
