Unidad 2

APLICAR LOS PRINCIPIOS DE

PROGRAMACIÓN EN LA SOLUCION DE

PROBLEMAS

Francisco Eduardo Hurtado Galvez Informática 4°A

2.-Codificar la Solución del Problema En Un Lenguaje De Programación Estructurado

C es un lenguaje de programación creado en 1972 por Dennis M. Ritchie en los Laboratorios Bell como evolución del anterior lenguaje B, a su vez basado en BCPL.

Al igual que B, es un lenguaje orientado a la implementación de Sistemas Operativos, concretamente Unix. C es apreciado por la eficiencia del código que produce y es el lenguaje de programación más popular para crear software de sistemas, aunque también se utiliza para crear aplicaciones.

Se trata de un lenguaje fuertemente tipificado de medio nivel pero con muchas características de bajo nivel. Dispone de las estructuras típicas de los lenguajes de alto nivel pero, a su vez, dispone de construcciones del lenguaje que permiten un control a muy bajo nivel. Los compiladores suelen ofrecer extensiones al lenguaje que posibilitan mezclar código en ensamblador con código C o acceder directamente a memoria o dispositivos periféricos.

La primera estandarización del lenguaje C fue en ANSI, con el estándar X3.159-1989. El lenguaje que define este estándar fue conocido vulgarmente como ANSI C. Posteriormente, en 1990, fue ratificado como estándar ISO (ISO/IEC 9899:1990). La adopción de este estándar es muy amplia por lo que, si los programas creados lo siguen, el código es portátil entre plataformas y/o arquitecturas.

2.1.- Elementos Básicos Del Lenguaje De Programación Estructurado. Manipulación Básica De Datos

La programación estructurada es un estilo de programación en el cual, la estructura de un programa se hace tan clara como sea posible utilizando tres estructuras:

1. Secuencia Simple

2. Selección

3. Iteración

Estos tres tipos de estructuras de control pueden combinarse para producir programas con cualquier tipo de información que se vaya a procesar.Un programa estructurado tiene como característica que puede leerse de arriba hacia abajo lo que hace que el programa sea más fácil de leer y comprender por otros programadores facilitando así su mantenimiento.Un programa estructurado se compone de segmentos. Cada segmento está constituido por una entrada y una salida, tal segmento de denomina un programa propio.

El teorema de la estructura se refiere a que cualquier programa propio se puede escribir usando solamente las tres estructurad de control: secuencia, selección e iteración.

Un programa propio contempla dos segmentos básicos:

1. Tiene exactamente un punto de entrada y uno de salida

2. Dentro de ese punto de entrada y salida hay trayectorias que conducen a cada parte del programa; esto significa que no existen loops infinitos o una codificación inalcanzable.

Secuencia: Las instrucciones del programa se ejecutan en el orden en el cual ellas aparecen en el programa.

Selección: Es escoger entre dos opciones basadas en un predicado. Se conoce como estructura SI – ENTONCES – SINO

Iteración: Repetir varias veces una acción hasta cuando deje de cumplirse la condición.

Se conoce como la estructura HACER – MIENTRAS

Es de anotar que hay algunas variaciones a esta estructura dependiendo del lenguaje de programación. La idea fundamental es que siempre que aparezca una función que se puede dibujar en recuadro se pueda sustituir por cualquiera de las tres estructuras básicas constituyendo así un programa propio.

2.2.- Utilizar Estructuras De Control

Los programas definidos hasta este punto se ejecutan de modo secuencial, es decir, una sentencia después de otra. La ejecución comienza con la primera sentencia del programa y prosigue hasta la última sentencia, cada una de las cuales se ejecuta una sola vez. Esta forma de programación es adecuada para programas sencillos. Sin embargo, para la resolución de problemas de tipo general se necesita la capacidad de controlar cuáles son las sentencias que se ejecutan, y en qué momentos. Las estructuras de control o construcciones de control controlan la secuencia o flujo de ejecución de las sentencias. Las estructuras de control se dividen en tres grandes categorías en función del flujo de ejecución: secuencia, selección e iteración.

Hasta este momento sólo se ha usado el flujo secuencial. Cada una de las sentencias que se utilizan en C++ están separadas por el carácter punto y coma (;). No obstante, en algunos casos nos interesará agrupar en un bloque una serie de sentencias, como veremos al explicar las estructuras de selección y de iteración. El bloque de sentencias se define por el carácter llave de apertura ({) para marcar el inicio del mismo, y el carácter llave de cierre (})para marcar el final.