miércoles, 23 de febrero de 2011

Historia de programación

Sobre los últimos 50 años los idiomas de programación han evolucionado del código binario de maquina a herramientas poderosas que crean las abstracciónes complejas. Es importante entender por que los idiomas han evolucionando y que capacidades que los idiomas mas nuevos nos dan.

Primera Generación;
Al desarrollarse las primeras computadoras electrónicas se vio la necesidad de programarlas, es decir, de almacenar en memoria la información sobre la tarea que iban a ejecutar. Las primeras se usaban como calculadoras simples, se les explicaban los pasos de calculo uno por uno.

Segunda Generación;
El primer gran avance que se dio, fue la abstracción dada por el lenguaje ensamblador, y con el, el nacimiento de las primeras herramientas automáticas, para generar el código máquina. Esto redujo los errores triviales, como podía ser el numero que correspondía a una operación que son sumamente engorrosos y dificiles de detectar, pero fáciles de cometer. Sin embargo, aun aquí es fácil para el programador perderse y cometer errores de lógica, pues debe bajar al nivel de la forma en que trabaja el CPU y entender bien todo lo que sucede dentro de el.

Tercera Generación;
Con el desarrollo de los 50´s y 60´s de algoritmos de mas elevado nivel, y el aumento del poder del hardware, empezaron a entrar al uso de computadoras científicos de otras ramas; ellos conocían mucho de física, química y otras ramas similares, pero no de computación, les era sumamente complicado, trabajar con lenguaje ensamblador en vez de formulas. Así nació el concepto de lenguaje de alto nivel, con el primer copilador FORTRAN (formula translation), que como su nombre lo indica, inicio como un simple esfuerzo de traducir un lenguaje de formulas al lenguaje ensamblador y por consiguiente al lenguaje de maquina. A partir de FORTRAN, se han desarrollado innumerables lenguajes que siguen el mismo concepto: buscar mayor abstracción posible, y facilitar la vida al programador, aumentando la productividad, encargándose los copiladores o interpretes de traducir el lenguaje de alto nivel, al lenguaje de computadora.

Cuarta Generación;
Los idiomas de la cuarta generación parecen según las instrucciones a las de la tercera generación lo nuevo de estos lenguajes son conceptos como clases, objetos y eventos que permiten soluciones mas fáciles y lógicas.

Quinta Generación;
La quinta generación están conocidos los lenguajes de inteligencia artificial. Han sido muy valorados al principio de los noventa, mientras ahora el desarrollo de software toma otros caminos. 

domingo, 20 de febrero de 2011

Técnicas de Diseño

Top Down

También conocida como arriba-abajo y consiste en establecer una serie de mayor a menor complejidad que den solución al problema. Consiste en efectuar una relación entre las etapas de la estructuración de forma que una etapa jerárquica y su inmediato inferior se relacionen mediante entradas y salidas de información. Este diseño consiste en una serie de descomposiciones sucesivas del problema inicial, que recibe el refinamiento progresivo del repertorio de instrucciones que van a formar parte del programa.

Objetivos básicos:
·         Simplificación del problema y de los subprogramas de cada descomposición.
·         Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.
·         El programa final queda estructurado en forma de bloque o módulos lo que hace mas sencilla su lectura y mantenimiento.

Bottom Up

El diseño descendente se refiere a la identificación de aquellos procesos que necesitan computarizarse conforme vallan apareciendo, su análisis como sistema de codificación o bien, la adquisición de paquetes de software para satisfacer el problema inmediato.

Warnier Orr

Este método ayuda al diseño de estructuras de programas identificando la salida y resultado del procedimiento y entonces trabaja hacia atrás para determinar los pasos y combinaciones de entrada necesarios para producirlos. Los sencillos métodos gráficos usados en los diagramas de Warnier/Orr hacen evidentes los niveles en un sistema y mas claros los movimientos de los datos en dichos niveles.

Elementos básicos:

·         Los diagramas de Warnier/Orr muestran los procesos y la secuencia en que se realizan. Cada proceso se define de una manera jerárquica; es decir, consta de conjuntos de subprocesos que lo definen, en cada nivel, el proceso se muestra en una llave que agrupa a sus componentes. Puesto que un proceso puede tener muchos subprocesos distintos, un diagrama Warnier/Orr usa un conjunto de llaves para mostrar cada nivel del sistema.


Tipos de Datos

Dato; Se define como la expresión general que describe los objetos con los cuales opera una computadora.

1.-Tipo Numérico;
  • Enteros (integer): Son números completos no tienen decimales y pueden ser negativos y positivos 
Ej: 1, 10, 100, -2
  • Reales (real): Estos números siempre tienen punto decimal y pueden ser positivos y negativos
Ej: 1.36, 4.5, -2.34

2.-Tipo de cadena;
  • Cadenas (string): Representan información textual. Son delimitados por apostrofes o comillas.
Ej: Palabras, Frases
  • Caracteres (char): Un dato de este tipo contiene un solo carácter ya sea alfabético, numérico o especiales.
 Ej: a, "A", 1,2, @, -

3.-Tipo Lógicos o boolean;
  • Falso o verdadero: Este dato solo puede tomar uno de dos valores (false/true)
  • Si ó no

Variables y Constantes

Constantes; Es decir que su valor no cambia durante la ejecución del programa.

Variables; Es decir que su valor cambia durante la ejecución del programa. Hay dos tipos de variables:
  • Locales: Se usa y se declara dentro de un bloque, procedimiento o subprograma.
  • Globales: Puede ser utilizada durante la ejecución de todo el programa.

Diagrama de Flujo

Es la representación gráfica de un algoritmo, por medio se símbolos.

Ejemplo;

Lenguajes Algoritmicos

Lenguaje Natural; Es aquel que describe en español los pasos a seguir, utilizando un vocabulario cotidiano.

Lenguaje de diagrama de flujo; Se vale de diversos símbolos para representar las ideas o acciones a desarrollar.

Lenguaje natural de programación; Están orientados a la solución de problemas y se definen de una manera precisa.

Características:

1.- Evita la ambigüedad
2.- Son precisos y bien definidos
3.- Utilizan términos familiares al sentido común y eliminan instrucciones innecesarias.

Lenguaje de programación de algoritmos; Es aquel que se utiliza para introducir en una computadora un algoritmo especifico.
También se le llama lenguaje de programación (es un conjunto de palabras símbolos y reglas sintácticas mediante los cuales se indica a la computadora los pasos a seguir para resolver un problema).





Algoritmo

Es un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos, tiene características fundamentales que debe cumplir un algoritmo:

1.-Preciso; Debe indicar el orden de realización de cada paso.
2.-Definido; Si se sigue o realiza un algoritmo mas de una vez se debe obtener el mismo resultado cada vez.
3.-Finito; Si se sigue un algoritmo o se realiza debe terminar en algún momento.

Definición de problema y Metodoligía para la solución de Problemas

Problema;
Un problema es una determinada cuestión o asunto que requiere de una solución.


Metodología para la solución de un problema: 
Pasos; 

1. Definición del problema
2. Análisis de la solución
3. Diseño de la solución
4. Codificación
5. Prueba y Depuración
6. Documentación
7. Mantenimiento

1.- Definición del problema

Es el enunciado del problema, el cual debe ser claro y completo.

2.-Análisis de la solución

Consiste en establecer una serie de preguntas acerca de lo que establece el problema, para poder determinar si se cuenta con los elementos suficientes para llevar a cabo la solución del mismo.
¿Con qué cuento?
Cuáles son los datos con los que se va a iniciar el proceso, qué tenemos que proporcionarle a la computadora y si los datos con los que cuento son suficientes para dar solución al problema.
¿Qué hago con esos datos?
Una vez que tenemos todos los datos que necesitamos, debemos determinar que hacer con ellos, es decir que fórmula, cálculos, que proceso o transformación deben seguir los datos para convertirse en resultados.
¿Qué se espera obtener?
Que información deseamos obtener con el proceso de datos y de que forma presentarla; en caso de la información obtenida no sea la deseada replantear nuevamente un análisis en los puntos anteriores.
Es recomendable que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados.

3.-Diseño de la solución

Una vez definido y analizado el problema, se procede a la creación del algoritmo (Diagrama de flujo ó pseudocódigo), en el cual se da la serie de pasos ordenados que nos proporcione un método explícito para la solución del problema.
Es recomendable la realización de pruebas de escritorio al algoritmo diseñado, para determinar su confiabilidad y detectar los errores que se pueden presentar en ciertas situaciones. éstas pruebas consisten en dar valores a la variable e ir probando el algoritmo paso a paso para obtener una solución y si ésta es satisfactoria continuar con el siguiente paso de la metodología; de no ser así y de existir errores deben corregirse y volver a hacer las pruebas de escritorio al algoritmo.

4.-Codificación

Consiste en escribir la solución del problema (de acuerdo al pseudocódigo); en una serie de instrucciones detalladas en un código reconocible por la computadora; es decir en un lenguaje de programación (ya sea de bajo o alto nivel), a esta serie de instrucciones se le conoce como PROGRAMA.

5.-Prueba y Depuración
Prueba es el proceso de identificar los errores que se presenten durante la ejecución del programa.
La Depuración consiste en eliminar los errores que se hayan detectado durante la prueba, para dar paso a una solución adecuada y sin errores.
6.-Documentación
Es la guía o comunicación escrita que sirve como ayuda para usar un programa, o facilitar futuras modificaciones.
A menudo un programa escrito por una persona es usado por muchas otras, por ello la documentación es muy importante; ésta debe presentarse en tres formas: EXTERNA, INTERNA y AL USUARIO FINAL.
Documentación Interna
Consiste en los comentarios o mensajes que se agregan al código del programa, que explican las funciones que realizan ciertos procesos, cálculos o fórmulas para el entendimiento del mismo.
Documentación Externa
También conocida como Manual Técnico, está integrada por los siguientes elementos: Descripción del Problema, Nombre del Autor, Diagrama del Flujo y/o Pseudocódigo, Lista de variables y constantes, y Codificación del Programa, esto con la finalidad de permitir su posterior adecuación a los cambios.
Manual del Usuario
Es la documentación que se le proporciona al usuario final, es una guía que indica el usuario como navegar en el programa, presentando todas las pantallas y menús que se va a encontrar y una explicación de los mismos, no contiene información de tipo técnico.

7.-Mantenimiento
Se lleva a cabo después de determinado el programa, cuando se ha estado trabajando un tiempo, y se detecta que es necesario hacer un cambio, ajuste y/o complementación al programa para que siga trabajando de manera correcta. Para realizar esta función, el programa debe estar debida mente documentado, lo cual facilitará la tarea.

viernes, 18 de febrero de 2011

Bienvenida



Hola bienvenidos a mi blog, mi nombre es Maria Guadalupe estoy en IV semestre Informatica "A".
En este blog encontraran todo lo relacionado con la programación.