miércoles, 13 de enero de 2010

Fases de solución de un problema con computadora

Ejemplo Solución de una llamad telefónica

1.- Análisis: ¿Qué voy a hacer?
Realizar una llamada telefónica
2.- Definición: ¿A quién?
Llamar a Pedro
3.- Entradas: ¿Qué hay? ¿Con qué estoy contando?
Teléfono, tarjeta, número
4.- Salida: Establecer la comunicación
Establecer la comunicación
5.- Proceso
- Llegar al teléfono
- Verificar si hay fila
- Descolgar el teléfono
- Introducir tarjeta
- Escuchar tono
- Confirmar saldo
- Marcar número
- Escuchar tono
6.- Comprobación: Haber hecho la llamada

Ejemplo

1.- Análisis - Hacer huevos revueltos
2.- Definición - A mí
3.- Entradas - Huevos, aceite, sarten, estufa, sal, palita de madera
4.- Salida - Hacer los huevos
5.- Proceso
- Encender la estufa
- Poner el sarten y dejar que se caliente
- Poner un chorrito de aceite
- Dejar que se caliente
- Romper el cascaron y hechar los huevos en el sarten
- Poner una pizca de sal
- Dejar que se cosan
- Revolver
6.- Comprobación
Haber hecho los huevos

lunes, 11 de enero de 2010

Definiciones

Problema: Es un asunto del que se espera una solución, es el inicio de la investigación ya que la cadena comienza con problema, investigación , solución.
El problema responde al porque y se refiere al objeto que provoca una necesidad en algún sujeto, el cual desarrollará una actividad para transformar la situación mencionada. Para que exista el problema la situación debe de generar una necesidad en el sujeto, así como un problema científico es consecuencia del límite de conocimientos actuales que genera la insatisfacción de la necesidad del sujeto.
El problema surge como resultado del diagnóstico de la situación del objeto en que se manifiesta un conjuto de fenómenos, hechos y procesos no explicados

Conceptos de programación

* Resolución de Problemas por Computadora

El proceso de resolución de problemas conduce a la escritura de un programa y a su ejecución en la misma, aunque el proceso del diseño del programa es esencialmente un proceso creativo y se pueden considerar una serie de fases o pasos comunes que generalmente deben seguir todos los programadores.

* Método científico

El término método es el camino por el que se llega a ciertos resultados. El método científico es el procedimeinto que se sigue en las ciencias para encontrar la verdad y enseñarla. La ciencia recurre a la postulación y prueba de hipótesis para buscar el conocimiento que explica los fenómenos del universo, predice sus relaciones mutuas y establece leyes generales.

Conceptos generales

Datos: es una parte que describe un objeto específico.

Información: conjutno de datos que generan un conocimiento en general.

Informática: ciencia que se encarga del tratamiento sistemático y automatizado de la información mediante la creación de métodos y técnicas para el desarrollo de nuevos dispositivos.

Computación: cunjuto de disciplinas y técnicas desarrolladas para el tratamiento automático de la información mediante el uso de computadoras

Instrucción: orden que se da para ejecutar una acción, sinónimo de comando que realiza una acción en lenguaje de programación que puede entender y ejecutar una computadora.

Programas: conjunto de instrucciones que indican a una computadora como realizar una operación

Programación: es la elaboración de programas

Constantes: es una variable cuyo valor puede determinar el compilador durante la compilación para que esto sea posible se ha de cumplir que el valor de una constante no pueda cambiar durante la ejecución, por lo que el compilador informará como un error de todo intento de modificar el valor inicial de una constante.

Fases de solución de un problema con computadora

1.- Analisis del problema
2.- Diseño de algoritmo
3.- Codificación
4.- Compilación y ejeción
5.- Verificación
6.- Depuración
7.- Documentación

Las dos primeras fases conducen a un diseño detallado descrito como algoritmo.
Durante la tercera etapar se implementa el algoritmo en un código escrito en un lenguaje de programación.
En la etapa 4 el programa se traduce y en las siguientes dos etapas el programa busca errores haciendo, por ultimo, la documentación.

* ¿Que es un algoritmo?

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa Al Juarismi1 ) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.

Listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).

* Características de un algoritmo

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo l
Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.

Aritmetizabilidad. Solamente operaciones innegablemente calculables están disponibles en el paso inicial.

* Símbolos que se ocupan en un diagrama de flujo

TERMINAL - Representa el inico y el fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa



ENTRADA/SALIDA - Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico



PROCESO - Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc.



DECISIÓN- Indica operaciones lógicas o de comparación entre datos (normalmente dos) y en función del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir.




CONECTOR MISMA PÁGINA - Sirve para enlazar dos partes cualesquiera de un diagrama a través de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma pagina del diagrama



INDICADOR DE DIRECCIÓN O LÍNEA DE FLUJO- Indica el sentido de la ejecución de las operaciones.


SALIDA - e utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados



*Reglas básicas para realizar un diagrama de flujo

En los diagramas de flujo se presuponen los siguientes aspectos:
Existe siempre un camino que permite llegar a una solución (finalización del algoritmo).
Existe un único inicio del proceso.
Existe un único punto de fin para el proceso de flujo (salvo del rombo que indica una comparación con dos caminos posibles).
Desarrollo del diagrama de flujo
Las siguientes son acciones previas a la realización del diagrama de flujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
Definir qué se espera obtener del diagrama de flujo.
Identificar quién lo empleará y cómo.
Establecer el nivel de detalle requerido.
Determinar los límites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son :
Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
Si el nivel de detalle definido incluye actividades menores, listarlas también.
Identificar y listar los puntos de decisión.
Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.

Ejemplos de Diagramas de Flujo







http://html.rincondelvago.com/diagrama-de-flujo_1.html