martes, 29 de enero de 2013
etapas para la solución de problemas algorítmicos
Etapas para la solución de problemas
algorítmicos:
En los diseños de programas:
·
Análisis del problema:
Esta fase requiere una clara definición
donde se contemple exactamente lo que debe hacer el programa y resultado o
solución deseada.
·
Diseño del algoritmo.
Es independiente del lenguaje de
programación a usar.
Para lograr esto, existen las herramientas
de programación; de las cuales las más utilizadas son el diagrama de flujo o
flujograma, que es la representación gráfica de un algoritmo y los pseudocodigos,
este es un lenguaje de pseudoprogramación (muy parecido al lenguaje de
programación) y que también es muy fácil de usar, ya que es muy similar al
español.
·
Verificación manual del
algoritmo.
Se consideran resultados previstos para
datos conocidos a fin de que al probar cada una de sus partes podamos ir
comprobando que el algoritmo sirve o requiere modificarse.
En la computadora:
·
Codificación del algortimo.
Consiste en plasmar el diseño en programas:
escritos en un lenguaje de programación adecuado; es decir, las acciones
definidas en los algoritmos hay que convertirlas a instrucciones.
·
Ejecución del programa.
Se compila el programa codificado y se
ejecuta para comprobar si el resultado es el deseado y el planteado en los
pasos anteriores.
·
Verificación del programa.
Se hace una revisión en la que se verifica
(como lo dice el nombre del paso) que todo este en orden. Como es sabido
existen errores, los cuales se clasifican en:
ü Errores de compilación: los que se producen por el uso incorrecto de
las sintaxis del lenguaje de programación.
ü Errores de ejecución: estos se producen por instrucciones que la
computadora puede comprender pero no ejecutar. Un ejemplo básico de este tipo
de error es cuando haces la división por cero.
ü Errores lógicos: los cuales son los más difíciles de de detectar ya
que su fallo está en el mal análisis y diseño del algoritmo. Este no detecta
ningun problema sin embargo, los resultados obtenidos no son los deseados.
·
Mantenimiento (documentación)
Se define como la modificación del programa
por medio de actualizaciones, que mejoran al programa, corrigiendo errores o
bien actualizándolos para un mejor funcionamiento. Para ello la documentación
es sin duda muy importante para poder llevar a cabo el mantenimiento.
Ventajas de uso
de algoritmos:
Ø Los algoritmos nos permiten una guía para cceder en forma rápida a
determinados objetivos. Son usados ampliamente no solo en la ciencia médica,
sino también en la informática. Todos son posibles de ser recreados en formato
de hoja electrónica.
Ø Ocupa menos espacio en una hoja de papel.
Ø Permite representar en forma fácil operaciones repetitivas
complejas.
Ø Adopta la filosofía de la programación estructurada, que utiliza un
enfoque descendente, utiliza un número limitado de símbolos de tal forma que el
diagrama de flujo ocupa menos espacio y puede leerse con cierta finalidad.
desventajas de usar algorimos
Desventajas:
- seguirias siempre un mismo patron
- se perderia la autenticidad de cada quien
Definición de problema algorítmico:
Entendemos por problema una situación en la una serie de pasos ordenados lógicamente permiten resolver un problema.
Características de algoritmos:
Las características fundamentales que debe cumplir todo algoritmo son:
- Ser definido: Sin
ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin
criterios de interpretación.
- Ser finito: Un
número específico y numerable de pasos debe componer al algoritmo, el cual
deberá finalizar al completarlos.
- Tener cero o más entradas: Datos
son proporcionados a un algoritmo como insumo (o estos son generados de
alguna forma) para llevar a cabo las operaciones que comprende.
- Tener una o más salidas: Debe
siempre devolver un resultado; de nada sirve un algoritmo que hace algo y
nunca sabemos que fue. El devolver un resultado no debe ser considerado
como únicamente “verlos” en forma impresa o en pantalla, como ocurre con
las computadoras. Existen muchos otros mecanismos susceptibles de
programación que no cuentan con una salida de resultados de esta forma.
Por salida de resultados debe entenderse todo medio o canal por el cual es
posible apreciar los efectos de las acciones del algoritmo.
- Efectividad: El
tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada
más ni nada menos que aquello que se requiera para y en su ejecución.
Concepto de algoritmo:
Algoritmo:
es un método para resolver un problema mediante una serie de pasos
definidos, precisos y finitos.
martes, 22 de enero de 2013
Ejemplos de razonamiento lógico
Ejemplos...
Mi punto de vista es como sigue: Miro la contaminación. La miro como algo que puedo ayudar a disminuir de muchas maneras.Después de razonar sobre las anteriores partes del pensamiento, la mejor solución (conclusión) al problema será poner en acción las varias opciones que mi investigación reveló.
Silogismo hipotético:
P > R (Si P, entonces R)
R > Q (Si R, entonces Q)
P > Q (Si P, entonces Q)
Un ejemplo:
Si don Quijote percibe castillos en vez de ventas, entonces don Quijote ve alterada su percepción.
Si don Quijote ve alterada su percepción, entonces es probablemente psicótico.
Si don Quijote percibe castillos en vez de ventas, entonces es probablemente psicótico.
Silogismo disyuntivo:
O ^ P (O ó P)
~P (Niego P)
O (Por lo tanto, O)
O Carlos es sociólogo o Laura es antropóloga.
Carlos no es sociólogo.
Por lo tanto, Laura es antropóloga.
Se puede discutir la naturaleza de las disyunciones, como exclusivas (sólo una de las proposiciones simples es verdadera) o no exclusivas (ambas pueden ser verdaderas).
Modus ponens:
P > Q (Si P, entonces Q)
P
Q
Si has reparado las tuberías, entonces hay agua potable disponible.
Has reparado las tuberías.
Por lo tanto, hay agua potable disponible.
P > R (Si P, entonces R)
R > Q (Si R, entonces Q)
P > Q (Si P, entonces Q)
Un ejemplo:
Si don Quijote percibe castillos en vez de ventas, entonces don Quijote ve alterada su percepción.
Si don Quijote ve alterada su percepción, entonces es probablemente psicótico.
Si don Quijote percibe castillos en vez de ventas, entonces es probablemente psicótico.
Silogismo disyuntivo:
O ^ P (O ó P)
~P (Niego P)
O (Por lo tanto, O)
O Carlos es sociólogo o Laura es antropóloga.
Carlos no es sociólogo.
Por lo tanto, Laura es antropóloga.
Se puede discutir la naturaleza de las disyunciones, como exclusivas (sólo una de las proposiciones simples es verdadera) o no exclusivas (ambas pueden ser verdaderas).
Modus ponens:
P > Q (Si P, entonces Q)
P
Q
Si has reparado las tuberías, entonces hay agua potable disponible.
Has reparado las tuberías.
Por lo tanto, hay agua potable disponible.
Suscribirse a:
Entradas (Atom)