Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Unidad 1
1. U N I D A D 1.
DESARROLLAR
EL PROCESO DE
SOLUCIÓN DE
UN PROBLEMA.
PEDRO ALFONSO VARGAS CHÁVEZ.
2. La resolución de un
problema mediante
un ordenador consiste en el proceso
que a partir de la descripción de un
problema, expresado habitualmente
en lenguaje natural y en términos
propios del dominio del problema,
permite desarrollar un programa que
resuelva dicho problema.
3. Este proceso exige los siguientes pasos:
Análisis del problema.
Diseño o desarrollo de un algoritmo.
Transformación del algoritmo en un programa
(codificación).
Ejecución y validación del programa.
Los dos primeros pasos son los más difíciles del
proceso. Una vez analizado el problema y
obtenido un algoritmo que lo resuelva, su
transformación a un programa de ordenador es
una tarea de mera traducción al lenguaje de
programación deseado.
4. Las cuatro etapas de la resolución de problemas con una
computadora se dan a continuación:
1. Entender el problema: un modo de manejar un problema es
la de imaginar el tipo de salida que debe producirse para
distintas entradas posibles. Después determinar el tipo de
proceso necesario para convertir la entrada en salida.
2. Encontrar un método de solución: esto es, diseñar un
algoritmo que le permita definir los pasos que llevarán a la
solución del problema.
3. Traducir el método a código de computadora: este paso es
generalmente sencillo cuando se ha concretado un método
paso a paso y se conoce la sintaxis del lenguaje de
programación.
4. Probar y depurar: si la ejecución del programa no es la
correcta, se deben encontrar y corregir los errores que
contenga. Este proceso se llama depuración. Posteriormente
debe ejecutarse el programa con una amplia variedad de
entradas para verificar que la lógica del programa esté
correcta.
5. Lo primero que nos interesa es conocer, saber, lo que será
investigado: Por qué, para qué, cual es el valor o la
importancia del hecho o fenómeno a investigar. Si la
investigación a realizar tiene criterios de prioridad, novedad,
oportunidad, conformismo o comportamiento.
¿CÓMO SE IDENTIFICA UN PROBLEMA?
En la elección del tema, lo más recomendable es primero
obtener, a través de una lluvia de ideas, una lista de cinco o
seis posibles temas. Las fuentes de potenciales de ideas
pueden ser diversas: bibliografía, expertos, profesores,
compañeros, lugar de trabajo, la vida cotidiana, etc.
Identificar el problema.- Identificar el problema es esencial para
buscar las posibles soluciones. Con el paso del tiempo, la
tecnología avanza y se dan nuevas soluciones cada vez más
atrevidas e ingeniosas.
6. El análisis del problema involucra capturar el máximo de información referente a este,
obtener la visión del mismo por parte de los involucrados y generar un modelo para
cada una de estas visiones. Se deben refinar estos modelos hasta obtener una o
varias representaciones (modelos) del problema, los que posibilitan su análisis. Estos
modelos que describen las visiones del problema son los que posibilitarán que se
vislumbre alguna solución.
Se debe modelar tanto el problema como la situación esperada, de modo de poder
diseñar la forma de llegar del estado actual al estado objetivo(problema
solucionado).
Lo relevante de este punto es que el análisis es una tarea creativa que requiere de
capacidades de abstracción y uso de lenguajes que faciliten la tarea de
generación de modelos y análisis de los mismos. En el análisis del problema se
deben contestar las siguientes preguntas:
¿Cuál es el problema? (¿Cuál es el estado actual considerado insatisfactorio?)
¿En qué forma se consideraría el problema solucionado? (¿Cuál es el estado
deseado?)
¿Qué restricciones existen para llegar a esa solución?
7. Definición de Algoritmo. La palabra algoritmo proviene del nombre del matemático
islámico Abu Jafar Muhamed ibn Musä al Khwàrizm quien murió en el año 847 A.C.
Un algoritmo para un problema es una secuencia de pasos a seguir, no ambiguos, finitos
y determinísticos que llevan a la solución de un problema,
1. Para poder elaborar un algoritmo, es necesario recordar las siguientes
observaciones:
2. El algoritmo debe escribirse como una expresión en algún lenguaje:
a) Descripción narrada
b) Notación matemática
c) Pseudocódigo
d) Diagramas de flujo
e) Lenguaje de computadora.
3. Exactamente cada pregunta del problema debe ser contestada por la ejecución
del algoritmo.
Cualquiera que sean los valores de las entradas, la ejecución terminará después de
algún número finito de pasos.
Por ello, para que una computadora pueda resolver un problema concreto, el usuario y
no la computadora, debe diseñar un método adecuado para la solución. La
computadora simplemente llevará a cabo paso a paso la lista de las instrucciones
formuladas en el programa del usuario.
8. Los Diagramas de Flujo:
Son la representación gráfica de la solución algorítmica de un
problema.
Para diseñarlos se utilizan determinados símbolos o figuras que
representan una acción dentro del procedimiento.
Utilizan unos símbolos normalizados, con los pasos del algoritmo
escritos en el símbolo adecuado y los símbolos unidos con
flechas, denominadas líneas de flujo, que indican el orden en
que los pasos deben ser ejecutados.
Para su elaboración se siguen ciertas reglas:
Se escribe de arriba hacia abajo y de izquierda a derecha
Siempre se usan flechas verticales u horizontales, jamás curvas
Se debe evitar cruce de flujos
En cada paso se debe expresar una acción concreta
Secuencia de flujo normal en una solución de problema
Tiene un inicio
Una lectura o entrada de datos
El proceso de datos
Una salida de información
Un final
9. El pseudocódigo (falso lenguaje) es comúnmente
utilizado por los programadores para omitir secciones
de código o para dar una explicación del
paradigma que tomó el mismo programador para
hacer sus códigos esto quiere decir que el
pseudocódigo no es programable sino facilita la
programación.
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 parecida
posible al lenguaje que posteriormente se utilizará
para la codificación del mismo.
Funciones y operaciones
Cada autor usa su propio pseudocódigo con sus
respectivas convenciones.
10. Para cerciorarnos de que el diagrama (y/o el
pseudocódigo) esta bien, y, para garantizar que el
programa que codifiquemos luego también
funcione correctamente, es conveniente someterlo
a una Prueba de Escritorio . Esta prueba consiste en
que damos diferentes datos de entrada al programa
y seguimos la secuencia indicada en el diagrama,
hasta obtener los resultados. El análisis de estos nos
indicará si el diagrama esta correcto o si hay
necesidad de hacer ajustes (volver al paso 4). Se
recomienda dar diferentes datos de entrada y
considerar todos los posibles casos, aun los de
excepción o no esperados, para asegurarnos de
que el programa no producirá errores en ejecución
cuando se presenten estos
casos.