Unidad 1Lesly Evanelly González Barrera.4° “A” Informática.“Aplicar los principios de laprogramación en la solución deprob...
1. Desarrollar el proceso de solución de un problema.El proceso de resolución de un problema con una computadora conduce a...
Una vez definido el núcleo del problema, se ha de completar su descripción enbase a la aportación de conocimientos del tem...
9. El problema tiene que estar bien definido si se quiere llegar a una soluciónsatisfactoria del problema.10. Para poder d...
Una lectura o entrada de datosEl proceso de datosUna salida de informaciónUn finalSon la representación gráfica de la solu...
Próxima SlideShare
Cargando en…5
×

Unidad1 130504213500-phpapp02

100 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
100
En SlideShare
0
De insertados
0
Número de insertados
11
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad1 130504213500-phpapp02

  1. 1. Unidad 1Lesly Evanelly González Barrera.4° “A” Informática.“Aplicar los principios de laprogramación en la solución deproblemas”
  2. 2. 1. Desarrollar el proceso de solución de un problema.El proceso de resolución de un problema con una computadora conduce a laescritura de un programa y a su ejecución en la misma.Aunque el proceso de diseñar programas es esencialmente un proceso creativo,se pueden considerar una serie de fases o pasos comunes, que generalmentedeben seguir todos los programadores.Fases en la resolución de un problema:1ª) Fase de preparación,Basada en la comprensión del problema. Supone un análisis e interpretación delos datos disponibles.2ª) Fase de producción,El sujeto elabora y pone en marcha una estrategia: un conjunto de operacionespara poder llegar a la solución.3ª) Fase de enjuiciamiento,Reflexión y evaluación de la solución generada comparándola con el criterio desolución que nos propone el enunciado de la tarea.1.1. Identificar el problemaEstá dada por el enunciado del problema, el cuál debe ser claro y completo. Esimportante que conozcamos exactamente que se desea del computador;mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa.Para identificar un problema, tienes que tener un enunciado con datos y unaincógnita a resolver, entonces:Identificar el problema¿Cuál es el problema?, hay que construir modelos de simulación que han depermitir decidir cual de varias propuestas es más eficaz para solucionar elproblema planteado, así pues éstos son modelos de gestión, no predictivos.En primer lugar hay que identificar el problema con claridad, y describir losobjetivos del estudio con precisión. Aunque sea obvio, es muy importante unadefinición correcta del problema real ya que todas las etapas siguientesgravitaran sobre ello.
  3. 3. Una vez definido el núcleo del problema, se ha de completar su descripción enbase a la aportación de conocimientos del tema . El resultado de esta fase ha deser una primera percepción de los "elementos" que tienen relación con elproblema planteado, las h-i-p-o-t-é-t-i-c-a-s relaciones existentes entre ellos, ysu comportamiento histórico.La llamada "Referencia Histórica" recoge el comportamiento histórico de losprincipales "elementos" que creemos que intervienen en el problema,cuantificados cuando ello sea posible. Es la plasmación gráfica y numérica de ladescripción verbal del problema.Los caminos son básicamente dos: la estadística y la intuición.- La estadística o los métodos de cálculo numérico, son muy útiles parasolucionar muchos problemas en los que: 1.- hay abundantes datos históricos, y2.- podemos suponer que la realidad permaneceráestable. Por ejemplo, si quieres saber cuantos cochespasarán hoy por la puerta de tu casa, sólo has dedisponer de los suficientes datos históricos y, si la calle noha cambiado, podrás hacer una buena aproximación. -Tu intuición te ha llevado hasta donde estás, y por lo tanto no la menosprecies.En muchos problemas ya intuimos acertadamente la solución como resultado denuestra experiencia o conocimientos. La intuición es barata y rápida, sigueusándola siempre que puedas.Una vez definido el problema veremos que hay muchos aspectos, o elementos,relacionados con el mismo, directa o indirectamente, y a la vez relacionadosentre sí, de forma no necesariamente clara y transparente.1.2. Análisis del problema2. El problema tiene que estar definido y comprendido claramente,3. una vez comprendido el problema se debe desarrollar el algoritmo4. –procedimiento paso a paso de la solución del problema —5. Por ultimo para resolver el problema mediante una computadora se necesitacodificar el algoritmo en un lenguaje de programación,6. BASIC, PASCAL, CABOL, FORTRAIN, ETC.7. Es decir convertir el algoritmo a programa y comprobar que el programasoluciona verdadera mente el problema.8. El propósito del análisis del problema sirve al programador para llegar a lacomprensión de la naturaleza del problema.
  4. 4. 9. El problema tiene que estar bien definido si se quiere llegar a una soluciónsatisfactoria del problema.10. Para poder definir con precisión el problema se requiere que lasespecificaciones de entrada y salida sean descritas con detalle.11. Estos son los requisitos mas importantes.1.3 Elaborar algoritmos de la solución del problema.Aún cuando muchos algoritmos resulten simples al final, el proceso para llegar aellos puede ser muy complicado. Existen variosenfoques, que se pueden seguir para elaborar unalgoritmo a partir de la definición del problema:Buscar similitud con otros problemasUtilizar ejemplos conocidosUtilizar algoritmos genéricos conocidosConceptualizar actividadesDescomponer en subproblemasAl describir un algoritmo es necesario ser lo más preciso posible, de modo quesea sencillo implementar el procedimiento especificado. En primera instancia, esnecesario definir una serie de operaciones básicas con las cuales se hará laespecificación. Luego, a partir de las operaciones definidas, se procede aenumerar los pasos que componen el algoritmo. En esta etapa se pueden emplearlos componentes básicos de control de flujo (decisión e iteración).La principal destreza que se debe desarrollar para escribir algoritmos consisteen poder abstraer un problema y conceptualizarlo de modo que se puedaexpresar su solución en términos de las operaciones básicas que se definieron.Para esto, nos apoyaremos en la descomposición en suproblemas más simples, lascuales también requieren de cierto grado de conceptualización.1.4 Elaborar diagramas de flujo de la solución del problema.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 inicio
  5. 5. Una lectura o entrada de datosEl proceso de datosUna salida de informaciónUn finalSon 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 unaacción dentro del procedimiento.Utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en elsí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.1.5. Crear Pseudocódigo de la solución del problema.El pseudocódigo está pensado para facilitar a las personas elentendimiento de un algoritmo, y por lo tanto puede omitir detallesirrelevantes que son necesarios en una implementación. Programadoresdiferentes suelen utilizar convenciones distintas, que pueden estarbasadas en la sintaxis de lenguajes de programación concretos. Sinembargo, el pseudocódigo en general es comprensible sin necesidad deconocer o utilizar un entorno de programación específico, y es a la vezsuficientemente estructurado para que su implementación se puedahacer directamente a partir de él.El pseudocódigo es una descripción de alto nivel de un algoritmo queemplea una mezcla de lenguaje natural con algunas convencionessintácticas propias de lenguajes de programación, como asignaciones,ciclos y condicionales, aunque no está regido por ningún estándar. Esutilizado para describir algoritmos en libros y publicaciones científicas,y como producto intermedio durante el desarrollo de un algoritmo, comolos diagramas de flujo, aunque presentan una ventaja importante sobreestos, y es que los algoritmos descritos en pseudocódigo requierenmenos espacio para representar instrucciones complejas.1.6. Prueba de escritorio de la solución del problemaSe denomina prueba de escritorio a la comprobación que se hace de unalgoritmo para saber si está bien hecho. Esta prueba consiste en tomardatos específicos como entrada y seguir la secuencia indicada en elalgoritmo hasta obtener un resultado, el análisis de estos resultadosindicará si el algoritmo está correcto o si por el contrario hay necesidadde corregirlo o hacerle ajustes.

×