Primeros Pasos en C teoria

Material de Lectura N° 1

Contenido
La importancia de las computadoras radica en su capacidad para procesar información. Para poder ser procesada se requiere que esta se almacene en la memoria de la computadora. Desde hace muchos años y aún hoy en día, uno de los lenguajes de programación más potentes para el desarrollo de software a diferentes es C.
Conocer el entorno general y origen delLenguaje C

La necesidad de las estructuras de datos.
A pesar de la gran potencia de las computadoras actuales, la eficiencia de los programas sigue siendo una de las características más importantes a considerar. Hoy, más que nunca, los profesionales deben formarse en técnicas de construcción de programas eficientes.
Una estructura de datos es cualquier representación de datos y sus operacionesasociadas. Bajo esta óptica, cualquier representación de datos incluso un número entero o un número de coma flotante almacenado en la computadora es una sencilla estructura de datos.
Una combinación de elementos cada uno de los cuales es o bien un tipo de dato u otra estructura de datos.
Un conjunto de asociaciones o relaciones que implica a los elementos combinados.


Etapas en la selecciónde una estructura de datos
1. Analizar el problema para determinar las restricciones de recursos que debe cumplir cada posible solución.
2. Determinar las operaciones básicas que se deben soportar y cuantificar las restricciones de recursos para cada operación. Ejemplos de operaciones básicas incluyen inserción de un dato en la estructura de datos, suprimir un dato o encontrar un datodeterminado en dicha estructura.
3. Seleccionar la estructura de datos que cumple mejor los requisitos o requerimientos.
El lenguaje C
Historia
C es un lenguaje de programación creado en 1972 por Kenneth L. Thompson y Dennis M. Ritchie en los Laboratorios Bell como evolución del anterior lenguaje B, a su vez basado en BCPL.
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.
Ofrece economía sintáctica, control de flujo, estructuras sencillas y un buen conjunto de operadores. Es un lenguaje de nivel medio y no está especializado en ningún tipo de aplicación. Esto lo hace unlenguaje versátil y potente, con un campo de aplicación ilimitado y, sobre todo, se puede aprender rápidamente.
Este lenguaje ha sido estrechamente ligado al sistema operativo UNIX, puesto que fueron desarrollados conjuntamente. Sin embargo, no está ligado a ningún sistema operativo ni a ninguna máquina concreta. Se le suele llamar lenguaje de programación de sistemas debido a su utilidad paraescribir compiladores y sistemas operativos, aunque de igual forma se pueden desarrollar cualquier tipo de aplicación.
La base del C proviene del BCPL, escrito por Martin Richards, y del B escrito por Ken Thompson en 1970 para el primer sistema UNIX en un DEC PDP-7. Estos son lenguajes sin tipos, al contrario que el C, que proporciona varios tipos de datos. Los tipos son caracteres, números enteros yen coma flotante, de varios tamaños. Además se pueden crear tipos derivados mediante la utilización de punteros, vectores, registros y uniones. El primer compilador de C fue escrito por Dennis Ritchie para un DEC PDP-11 y escribió el propio sistema operativo en C.
C trabaja con tipos de datos que son directamente tratables por el hardware de la mayoría de computadoras actuales, como son loscaracteres, números y direcciones. Estos tipos de datos pueden ser manipulados por las operaciones aritméticas que proporcionan las computadoras. No proporciona mecanismos para tratar tipos de datos que no sean los básicos, debiendo ser el programador el que los desarrolle. Esta característica permite que el código generado sea muy eficiente y de ahí el éxito que ha tenido como lenguaje de...