Algoritmos y Estructuras de Datos
- 1. UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADEMICO COORDINACION GENERAL DE PREGRADO PROYECTO DE CARRERA: ING. INDUSTRIAL UNIDAD CURRICULAR: COMPUTACION I PROFESOR: ESTUDIANTE: LUIS ESTRAÑO. GIANPIER ARIAS C.I 27504153. CIUDAD GUAYANA, MAYO DEL 2016
- 2. Es una convención para la codificación de información. Estas convenciones, son necesarias porque las computadoras solamente procesan información de formato binario; a fin de cuentas se trata de dispositivos que admiten pulsos de tensión muy baja y frecuencia muy alta. Existen varios tipos de datos que son: Es un tipo de dato que puede representar un subconjunto finito de los números enteros. El número mayor que puede representar depende del tamaño del espacio usado por el dato y la posibilidad (o no) de representar números negativos. Los tipos de dato entero disponibles y su tamaño dependen del lenguaje de programación usado así como la arquitectura en cuestión. Se representa números enteros con o sin signo, que estarán compuestos por los dígitos del 0 al 9, pudiendo ser precedidos por los signos + o -.
- 3. Es un tipo de dato en programas informáticos que representa la aproximación de un número real. Al igual que los números enteros, el tipo real está limitado superior e inferiormente según la cantidad de memoria que haya disponible para almacenarlo. Otro elemento importante a tener en cuenta en este tipo de datos es la precisión con que se pueden representar números con decimales, cuantos decimales se pueden representar. Esta característica también está directamente relacionada con la cantidad de memoria disponible para almacenar un valor real. Es en computación aquel que puede representar valores de lógica binaria, esto es 2 valores, valores que normalmente representan falso o verdadero. Se utiliza normalmente en la programación, estadística, electrónica, etc. Para generar un dato o valor lógico a partir de otros tipos de datos, típicamente, se emplean los operadores relacionales (u operadores de relación), por ejemplo: 0 es igual a falso y 1 es igual a verdadero (3>2)= 1 = Verdadero (7>9)= 0 = Falso
- 4. Es un dígito individual el cual se puede representar como numéricos (0 al 9), letras (a-z) y símbolos (!"$&/). Los ordenadores y los equipos de comunicaciones representan caracteres mediante el uso de una codificación que asigna un valor a cada carácter (típicamente, un valor entero representado por una secuencia de bits) que puede ser almacenado o transmitido por una red. Un carácter es una unidad de información que corresponde aproximadamente con un grafema o con una unidad o símbolo parecido, como los de un alfabeto o silabario de la forma escrita de un lenguaje natural. Es un tipo ordinal cuyo orden se indica por la disposición de los valores en la definición. Nos permiten crear tipos de datos con un orden en particular. Para crear un tipo de dato enumerado se hace uso de la palabra reservada Type, y se encierra entre paréntesis separando con comas, los valores que se pueden usar. Estos valores deben ser escritos usando letras del alfabeto en latín y números, pueden estar compuestos de 1 o más caracteres y no deben empezar con números. La numeración que se puede asignar a un tipo de dato enumerado puede ser desde: -2147483648, hasta: 2147483647, que es el mismo rango de valores del tipo de dato longint.
- 5. Es el más simple que se puede definir en un programa Pascal. Estos tipos son útiles, sobre todo por la facilidad que ofrecen para verificar automáticamente errores. Un tipo subrango se define de un tipo ordinal, especificando dos constantes de ese tipo, que actúan como límite inferior y superior del conjunto de datos de ese tipo. Un tipo subrango es un tipo ordinal y sus valores se ordenan de igual modo que en el tipo patrón de que se deducen. — Este tipo subrango consta de los elementos — Este subrango consta de los caracteres — Este subrango consta de los caracteres Se pueden crear variables cuyos valores se restrinjan a un subrango dado. Las declaraciones de tipo subrango se sitúan entre las declaraciones de constantes y de variables. 0,1,2,3,4,5,6,7,8,9 '0','1','2','3','4','5','6','7','8', '9' 'A','B','C','D','E','F' 0..9 '0'..'9' 'A'..'F'
- 6. Una estructura de datos es, a grandes rasgos, una colección de datos (normalmente de tipo simple) que se caracteriza por su organización y las operaciones que se definen en ellos. Por tanto, es una estructura de datos vendrá caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen (el orden de las componentes de un vector de números reales), como por las operaciones posibles en ella. PROGRAMACION = ESTRUCTURA DE DATOS + ALGORITMOS Es un conjunto de datos del mismo tipo almacenados en la memoria del ordenador en posiciones adyacentes. Sus componentes individuales se llaman elementos y se distinguen entre otros por el nombre del array seguido de uno o varios índices o subíndices. Distinguiremos los diferentes tipos de arrays: Unidimensionales (vectores) Bidimensionales (matrices) Multidimensionales.
- 7. La cadena es quizás la estructura más simple y se define como una secuencia de caracteres que se interpretan como un dato único. Su longitud puede ser fija o variable por lo que, además de saber que están constituidas por caracteres alfanuméricos, hemos de conocer su longitud. En una variable tipo cadena se puede almacenar una palabra, una frase, una matricula de coche, una temperatura, etc. La longitud de una cadena se puede determinar bien indicando al principio de la misma el número de caracteres que contiene, bien situando un carácter especial denominado fin-de-cadena. Llamaremos registro a una estructura de datos, formada por yuxtaposición de elementos que contienen información relativa a un mismo ente. A los elementos que componen el registro los llamamos campos, cada uno de los cuales es de un determinado tipo, simple o estructurado. Los campos dentro del registro aparecen en un orden determinado y se identifican por un nombre. Para definir e registro es necesario especificar el nombre y tipo de cada campo. Por ejemplo consideramos un registro, referido a Empleado, que está constituido por tres campos: Nombre (cadena), Edad (entero) y Porcentaje de impuestos (real).
- 8. Es un conjunto de datos del mismo tipo (simple o estructurado), cada elemento de la cual tiene un único predecesor (excepto el primero) y un único sucesor (excepto el ultimo) y cuyo numero de elementos es variable. Se distingue 2 tipos de listas: contiguas y lineales. Un árbol es una estructura que implica una jerarquía, en la que cada elemento está unido a otros por debajo de él. Definiremos árbol, de forma recursiva, como un conjunto finito de uno o mas nodos, da tal manera, que exista un nodo especial denominado raíz y los nodos restantes están divididos en conjuntos denominados subárboles, que también responden a la estructura de un árbol.
- 9. Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia. Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Es un conjunto pequeño y claro de instrucciones; en secuencia, que permite llevar a cabo una tarea. Es la representación gráfica de la estructura de una empresa o cualquier otra organización, incluyen las estructuras departamentales y, en algunos casos, las personas que las dirigen, hacen un esquema sobre las relaciones jerárquicas y competenciales de vigor. Es una representación gráfica que muestra el diseño de un programa estructurado. Este diagrama también es conocido como estructograma, ya que sirve para representar la estructura de los programas.