Compu
- 1. UNIVERSIDAD EXPERIMENTAL DE GUAYANA VICERRECTADO ACADEMICO COORDINACION GENERAL DE PRE-GRADO PROYECTO DE CARRERA: INGENERIA INDUSTRIAL UNIDAD CURRICULAR: COMPUTACIÓN I Estructura de Datos y Algoritmos Alumna: Oriana Pérez. CI 26.359.372
- 2. Tipos de datos De tipo “Entero”: 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 – El tipo de datos entero se define en el lenguaje de programación C por la palabra reservada int. Para definir un tipo de dato en C se escribe lo siguiente: int nombre variable = valor De tipo “Real”: El tipo real permite representar números reales. En el código, los reales literales se representan escribiendo las partes entera y fraccional separadas por un punto, y precedidos por un signo opcional: 3.141592654 -0.345 De tipo “Lógico”: El tipo de dato lógico es el que te permite usar variables que disponen sólo de dos posibles valores: cierto o falso Al imprimirlos usando print, estos valores aparecen por pantalla respectivamente como T y F. Sobre valores de tipo lógico pueden ser aplicados sólo en operaciones lógicas.
- 3. De tipo “Carácter”: Permite representar símbolos como letras, dígitos, puntuación, etc. Los caracteres literales se representan entre comillas simples: ‘a’ ‘!’ ‘7’ Si se pone más de un carácter entre las comillas, se obtiene una cadena de caracteres, que permite representar texto: ‘En un lugar de la Mancha’ De tipo “Enumerado”: 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. A continuación un ejemplo: Type Números= (cero, uno, dos) De tipo “Subrango”: Se deben definir a partir de un tipo de dato enumerado, números Enteros o el tipo de dato char. Los subrangos se declaran, separando con dos puntos seguidos los datos que determinan el inicio y final del intervalo. Los valores que se asignen a un tipo de dato subrango, deben estar comprendidos en el intervalo durante la ejecución del programa. Ejemplo: Diasdetrabajo= (Lunes..Viernes)
- 4. Estructuras de datos 1. Arrays: Un Array (Arreglo) esta formado por un numero fijo de elementos continuos de un mismo tipo, donde al tipo se le llama Tipo base, y a los datos individuales se les llaman Elementos de Arreglos. Los Arrays se clasifican en: Undimensionales (Vectores o Listas) Es un tipo de dato estructurado, compuesto de un numero de elementos finitos (hay un ultimo elemento), tamaño fijo (el tamaño del array debe ser conocido) y elementos homogéneos (elementos de un mismo tipo). Bidimensionales (Tabla o Matriz) Es un conjunto de elementos homogéneos, en el cual el orden de los componentes es significativo, su acceso es directo por medio de un índice para identificar cada elemento. Se utilizan para representar datos que puedan verse como una tabla, con filas y columnas.
- 5. 2. Cadena de Caracteres Una cadena se define como una secuencia de caracteres que se interpretan como un único dato. Su longitud puede ser fija o variable. En una variable de tipo cadena (string) se puede almacenar una palabra, o una frase; un nombre, un nombre completo (con apellidos, incluyendo espacios). La longitud de una cadena se puede determinar, normalmente indicando el numero de espacios (caracteres alfanuméricos) máximo que podría contener. El carácter de final de cadena, se le llama un carácter no imprimible y existen más como son; el espacio, el tabulador, el enter. Sobre datos de tipo de datos cadena, se pueden realizar las siguientes operaciones: Asignaciones Extracción- Subcadenas Concatenación Comparación de cadenas
- 6. 3. Registro Es un tipo de datos formado por una colección finita de elementos no necesariamente homogéneos. El acceso de realiza a través de una referencia al nombre del registro, seguido del campo especifico al que se desea acceder. 4. Arboles Las estructuras tipo árbol se usan principalmente para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc.
- 7. Algoritmos Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos. Las características fundamentales que debe cumplir todo algoritmo son : -Debe ser preciso. e indicar el orden de realización de cada paso. -Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. -Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida. Los algoritmos pueden ser expresados de dos maneras: Seudocódigos: Es un conjunto pequeño y claro de instrucciones; en secuencia, que permite llevar a cabo una tarea. Diagrama de Flujo: Es la representación de la secuencia, a través de símbolos, de la tarea que se va a realizar.
- 8. Diagramas de Nassi- Schneiderman El diagrama N-S o también conocido como diagrama de Chapin es una técnica de especificación de algoritmos que combina la descripción textual, propia del pseudocódigo, con la representación gráfica del diagrama de flujo. El diagrama N-S cuenta con un conjunto limitado de símbolos para representar los pasos del algoritmo, por ello se apoya en expresiones del lenguaje natural; sin embargo, dado que el lenguaje natural es muy extenso, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas más utilizadas son: Inicio, Fin, Leer, Escribir Mientras, Repita, Hasta Para Entero, Real, Carácter, Cadena