U N I D A D 1.DESARROLLAREL PROCESO DESOLUCIÓN DEUN PROBLEMA.PEDRO ALFONSO VARGAS CHÁVEZ.
La resolución de unproblema medianteun ordenador consiste en el procesoque a partir de la descripción de unproblema, expre...
Este proceso exige los siguientes pasos: Análisis del problema. Diseño o desarrollo de un algoritmo. Transformación del...
Las cuatro etapas de la resolución de problemas con unacomputadora se dan a continuación:1. Entender el problema: un modo ...
Lo primero que nos interesa es conocer, saber, lo que seráinvestigado: Por qué, para qué, cual es el valor o laimportancia...
El análisis del problema involucra capturar el máximo de información referente a este,obtener la visión del mismo por part...
Definición de Algoritmo. La palabra algoritmo proviene del nombre del matemáticoislámico Abu Jafar Muhamed ibn Musä al Khw...
Los Diagramas de Flujo:Son la representación gráfica de la solución algorítmica de unproblema.Para diseñarlos se utilizan ...
El pseudocódigo (falso lenguaje) es comúnmenteutilizado por los programadores para omitir seccionesde código o para dar un...
Para cerciorarnos de que el diagrama (y/o elpseudocódigo) esta bien, y, para garantizar que elprograma que codifiquemos lu...
Próxima SlideShare
Cargando en…5
×

Unidad 1

134 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
134
En SlideShare
0
De insertados
0
Número de insertados
7
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 1

  1. 1. U N I D A D 1.DESARROLLAREL PROCESO DESOLUCIÓN DEUN PROBLEMA.PEDRO ALFONSO VARGAS CHÁVEZ.
  2. 2. La resolución de unproblema medianteun ordenador consiste en el procesoque a partir de la descripción de unproblema, expresado habitualmenteen lenguaje natural y en términospropios del dominio del problema,permite desarrollar un programa queresuelva dicho problema.
  3. 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 delproceso. Una vez analizado el problema yobtenido un algoritmo que lo resuelva, sutransformación a un programa de ordenador esuna tarea de mera traducción al lenguaje deprogramación deseado.
  4. 4. Las cuatro etapas de la resolución de problemas con unacomputadora se dan a continuación:1. Entender el problema: un modo de manejar un problema esla de imaginar el tipo de salida que debe producirse paradistintas entradas posibles. Después determinar el tipo deproceso necesario para convertir la entrada en salida.2. Encontrar un método de solución: esto es, diseñar unalgoritmo que le permita definir los pasos que llevarán a lasolución del problema.3. Traducir el método a código de computadora: este paso esgeneralmente sencillo cuando se ha concretado un métodopaso a paso y se conoce la sintaxis del lenguaje deprogramación.4. Probar y depurar: si la ejecución del programa no es lacorrecta, se deben encontrar y corregir los errores quecontenga. Este proceso se llama depuración. Posteriormentedebe ejecutarse el programa con una amplia variedad deentradas para verificar que la lógica del programa estécorrecta.
  5. 5. Lo primero que nos interesa es conocer, saber, lo que seráinvestigado: Por qué, para qué, cual es el valor o laimportancia del hecho o fenómeno a investigar. Si lainvestigació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 primeroobtener, a través de una lluvia de ideas, una lista de cinco oseis posibles temas. Las fuentes de potenciales de ideaspueden ser diversas: bibliografía, expertos, profesores,compañeros, lugar de trabajo, la vida cotidiana, etc.Identificar el problema.- Identificar el problema es esencial parabuscar las posibles soluciones. Con el paso del tiempo, latecnología avanza y se dan nuevas soluciones cada vez másatrevidas e ingeniosas.
  6. 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 paracada una de estas visiones. Se deben refinar estos modelos hasta obtener una ovarias representaciones (modelos) del problema, los que posibilitan su análisis. Estosmodelos que describen las visiones del problema son los que posibilitarán que sevislumbre alguna solución.Se debe modelar tanto el problema como la situación esperada, de modo de poderdiseñar la forma de llegar del estado actual al estado objetivo(problemasolucionado).Lo relevante de este punto es que el análisis es una tarea creativa que requiere decapacidades de abstracción y uso de lenguajes que faciliten la tarea degeneración de modelos y análisis de los mismos. En el análisis del problema sedeben 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 estadodeseado?)¿Qué restricciones existen para llegar a esa solución?
  7. 7. Definición de Algoritmo. La palabra algoritmo proviene del nombre del matemáticoislá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, finitosy determinísticos que llevan a la solución de un problema,1. Para poder elaborar un algoritmo, es necesario recordar las siguientesobservaciones:2. El algoritmo debe escribirse como una expresión en algún lenguaje:a) Descripción narradab) Notación matemáticac) Pseudocódigod) Diagramas de flujoe) Lenguaje de computadora.3. Exactamente cada pregunta del problema debe ser contestada por la ejecucióndel algoritmo.Cualquiera que sean los valores de las entradas, la ejecución terminará después dealgún número finito de pasos.Por ello, para que una computadora pueda resolver un problema concreto, el usuario yno la computadora, debe diseñar un método adecuado para la solución. Lacomputadora simplemente llevará a cabo paso a paso la lista de las instruccionesformuladas en el programa del usuario.
  8. 8. Los Diagramas de Flujo:Son la representación gráfica de la solución algorítmica de unproblema.Para diseñarlos se utilizan determinados símbolos o figuras querepresentan una acción dentro del procedimiento.Utilizan unos símbolos normalizados, con los pasos del algoritmoescritos en el símbolo adecuado y los símbolos unidos conflechas, denominadas líneas de flujo, que indican el orden enque los pasos deben ser ejecutados.Para su elaboración se siguen ciertas reglas:Se escribe de arriba hacia abajo y de izquierda a derechaSiempre se usan flechas verticales u horizontales, jamás curvasSe debe evitar cruce de flujosEn cada paso se debe expresar una acción concretaSecuencia de flujo normal en una solución de problemaTiene un inicioUna lectura o entrada de datosEl proceso de datosUna salida de informaciónUn final
  9. 9. El pseudocódigo (falso lenguaje) es comúnmenteutilizado por los programadores para omitir seccionesde código o para dar una explicación delparadigma que tomó el mismo programador parahacer sus códigos esto quiere decir que elpseudocódigo no es programable sino facilita laprogramación.El principal objetivo del pseudocódigo es el derepresentar la solución a un algoritmo de la formamás detallada posible, y a su vez lo más parecidaposible al lenguaje que posteriormente se utilizarápara la codificación del mismo.Funciones y operacionesCada autor usa su propio pseudocódigo con susrespectivas convenciones.
  10. 10. Para cerciorarnos de que el diagrama (y/o elpseudocódigo) esta bien, y, para garantizar que elprograma que codifiquemos luego tambiénfuncione correctamente, es conveniente someterloa una Prueba de Escritorio . Esta prueba consiste enque damos diferentes datos de entrada al programay seguimos la secuencia indicada en el diagrama,hasta obtener los resultados. El análisis de estos nosindicará si el diagrama esta correcto o si haynecesidad de hacer ajustes (volver al paso 4). Serecomienda dar diferentes datos de entrada yconsiderar todos los posibles casos, aun los deexcepción o no esperados, para asegurarnos deque el programa no producirá errores en ejecucióncuando se presenten estoscasos.

×