1. BASE DE DATOS
Una base de datos es un conjunto de información relacionada con un asunto o
con una finalidad. En Access, una base de datos es un archivo que puede
contener
tablas donde se encuentra toda la información sobre un tema especifico,
consultas,
formularios, informes entre otros. Tal como una colección de música, el control
de alumnos en un colegio o un directorio telefónico
La información contenida en una tablas tiene múltiples utilidades.
Campo
Un campo es un componente de una tabla que contiene un elemento especifico
de información, como ejemplo, nombre apellidos, edad, sexo, etc.
Registro
Un registro esta compuesto por todos los campos de la tabla, de manera que
un campo es una parte de un registro.
Introducción a los tipos de datos
Una definición muy simple:
El tipo de un dato es el conjunto de valores que puede tomar durante el
programa. Si se le intenta dar un valor fuera del conjunto se producirá un error.
La asignación de tipos a los datos tiene dos objetivos principales:
Por un lado, detectar errores en las operaciones
Por el otro, determinar cómo ejecutar estas operaciones
De Pascal se dice que es un lenguaje fuertemente tipeado. Esto quiere decir
que todos los datos deben de tener un tipo declarado explícitamente, y además
2. que existen ciertas restricciones en las expresiones en cuanto a los tipos de
datos que en ellas intervienen.
Una ventaja de los lenguajes fuertemente tipeados es que se gasta mucho
menos esfuerzo en depurar (corregir) los programas gracias a la gran cantidad
de errores que detecta el compilador.
Los tipos de datos, como casi todos los objetos de Pascal, se pueden declarar.
La declaración de tipos ya se comentó en el tema correspondiente a la
estructura de un programa.
Clasificaciones en los tipos de datos
En Pascal existen gran variedad y cantidad de tipos de datos. Pero en este
tutorial sólo se trataran los básicos para que puedas ir construyendo tus
primeros programas.
Existen muchas clasificaciones para los tipos de datos, y dependiendo de la
fuente que mires, te mostrarán una u otra. A continuacón tienes una de las
posibles clasificaciones.:
Dinámicos
Estáticos
o El tipo cadena
o Estructurados
o Simples
Ordinales
No-ordinales
Tipos estáticos
Casi todos los tipos de datos son estáticos, la excepción son los punteros y no
se tratarán debido a su complejidad.
3. Que un tipo de datos sea estático quiere decir que el tamaño que ocupa en
memoria no puede variar durante la ejecución del programa. Es decir, una vez
declarada una variable de un tipo determinado, a ésta se le asigna un trozo de
memoria fijo, y este trozo no se podrá aumentar ni disminuír.
Tipos dinámicos
Dentro de esta categoría entra sólamente el tipo puntero. Este tipo te permite
tener un mayor control sobre la gestión de memoria en tus programas. Con
ellos puedes manejar el tamaño de tus variables en tiempo de ejecución, o sea,
cuando el programa se está ejecutando.
Los punteros quizás sean el concepto más complejo a la hora de aprender un
lenguaje de programación, sobre todo si es el primero que aprendes. Debido a
esto, no lo trataremos. Además, lenguajes que están muy de moda (por
ejemplo Java) no permiten al programador trabajar con punteros.
Tipos simples
Como su nombre indica son los tipos básicos en Pascal. Son los más sencillos
y los más fáciles de aprender. Por todo esto, serán en los que nos centremos.
Los tipos simples más básicos son: entero, lógico, carácter y real. Y la mayoría
de los lenguajes de programación los soportan, no como ocurre con los
estructurados que pueden variar de un lenguaje a otro.
Tipos estructurados
Mientras que una variable de un tipo simple sólo referencia a un elemento, los
estructurados se refieren a colecciones de elementos.
4. Las colecciones de elementos que aparecen al hablar de tipos estructurados
son muy variadas: tenemos colecciones ordenadas que se representan
mediante el tipo array, colecciones sin orden mediante el tipo conjunto, e
incluso colecciones que contienen otros tipos, son los llamados registros.
Tipos ordinales
Dentro de los tipos simples, los ordinales son los más abundantes. De un tipo
se dice que es ordinal porque el conjunto de valores que representa se puede
contar, es decir, podemos establecer una relación uno a uno entre sus
elementos y el conjunto de los números naturales.
Dentro de los tipos simples ordinales, los más importantes son:
El tipo entero (integer)
El tipo lógico (boolean)
El tipo carácter (char)
Tipos no-ordinales
Simplificando, podríamos reducir los tipos simples no-ordinales al tipo real. Este
tipo nos sirve para declarar variables que pueden tomar valores dentro del
conjunto de los números reales.
A diferencia de los tipos ordinales, los no-ordinales no se pueden contar. No se
puede establecer una relación uno a uno entre ellos y los número naturales.
Dicho de otra forma, para que un conjunto se considere ordinal se tiene que
poder calcular la posición, el anterior elemento y el siguiente de un elemento
cualquiera del conjunto.¿Cuál es el sucesor de 5.12? Será 5.13, o 5.120, o
5.121, ...
5. tipos básicos que nos interesan
Después de ver una de las posibles clasificaciones para los tipos de datos,
pasemos a ver los que nos interesan: los tipos simples. Realmente de los tipos
simples veremos los más básicos, que son: integer, boolean, char y real.
Además, también hablaremos un poco de las cadenas de caracteres, los
llamados strings.
nota: a continuación sólo se comentará qué es cada tipo, no se explicará su
declaración, esto puedes verlo si vas a la sección correspondiente.
El tipo integer (entero)
Como ya habrás leído el tipo de datos entero es un tipo simple, y dentro de
estos, es ordinal. Al declarar una variable de tipo entero, estás creando una
variable numérica que puede tomar valores positivos o negativos, y sin parte
decimal.
Este tipo de variables, puedes utilizarlas en asignaciones, comparaciones,
expresiones aritméticas, etc. Algunos de los papeles más comunes que
desarrollan son:
Controlar un bucle
Usarlas como contador, incrementando su valor cuando sucede algo
Realizar operaciones enteras, es decir, sin parte decimal
Y muchas más...
En informática, una pila es una método de estructuración datos usando la
forma LIFO (último en entrar, primero en salir), que permite almacenar y
recuperar datos.
6. Una cola (también llamada fila) es una estructura de datos, caracterizada por
ser una secuencia de elementos en la que la operación de inserción push se
realiza por un extremo y la operación de extracción pop por el otro. También se
le llama estructura FIFO (del inglés First In FirstOut), debido a que el primer
elemento en entrar será también el primero en salir
La recursividad es una técnica de programación importante. Se utiliza para
realizar una llamada a una funcion desde la misma funcion. Como ejemplo útil
se puede presentar el calculo de números factoriales. Él factorial de 0 es, por
definición, 1. Los factoriales de números mayores se calculan mediante la
multiplicación de 1 * 2 * …, incrementando el número de 1 en 1 hasta llegar al
número para el que se está calculando el factorial.
El árbol es una estructura de datos fundamental en la informática, muy utilizada
en todos sus campos, por que se adapta a la representación natural de
informaciones homogéneas organizadas y de una gran comodidad y rapidez de
manipulación.
Datos: Son conceptos abstractos definidos por un conjunto de
propiedades lógicas.
Tipo de Datos Abstracto (TDA): Es un conjunto de valores y un grupo
de operaciones (abstracción) sobre tales valores que pueden ser
accedidos únicamente a través de una interfaz.
Son modelos matemáticos compuestos por una colección de
operaciones definidas sobre un conjunto de datos para el modelo
Un TDA consta de 2 partes:
Una definición de valor que establece el conjunto de valores para
el TDA, con una cláusula de definición y otra de condición
Una definición de operador que representa al conjunto de
operaciones primitivas que definen el comportamiento del TDA
Operador: encabezado, precondiciones, effectos
7. Wikipedia: Es una forma de organizar un conjunto de datos elementales
con el objetivo de facilitar su manipulación (operación).
El estudio de las estructuras de datos identifica y desarrolla entidades y
operaciones matemáticas útiles y determina que clases de problemas se
solucionan usando dichas entidades y operaciones (Langsam, et. al).
Implica la representación para dichas entidades abstractas y la
implementación de las operaciones abstractas en las representaciones
concretas.
Una estructura de datos no es un objeto pasivo: Debemos de considerar
las operaciones que se ejecutaran sobre ella, y los algoritmos a usar
para dichas operaciones (Sedgewick).
biografia
http://www.frbb.utn.edu.ar/carreras/materias/fund_informatica/clase_10.pdf
facultad de informática lic Lucrecia la virgen
universidad tecnológica nacional
publicada en enero del 2009
fcasua.contad.unam.mx/apuntes/interiores/docs/98/1/informa1.pdf
Abril del 2011 por la universidad veracruzana.
http://www.elprisma.com/apuntes/curso.asp?id=13320
cursos para ingeniería publicado el en enero del 2011