1. Unidad 2
APLICAR LOS
PRINCIPIOS DE
PROGRAMACIÓN EN LA
SOLUCION DE
PROBLEMAS
Claudia Yaremi Covarrubias
Rivera 4°AM Informatica
2. 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.
3. 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.
4. 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.