El documento describe el cálculo relacional, el cual es un lenguaje de consulta no procedimental para bases de datos relacionales. Existen dos variantes principales, el cálculo relacional de tuplas que utiliza variables-tupla, y el cálculo relacional de dominios que emplea variables-dominio. El documento también presenta ejemplos de consultas en cálculo relacional y recomendaciones para comprender mejor su diseño físico.
1) El modelo entidad-relación describe las sedes olímpicas, complejos deportivos, eventos, equipamiento, comisarios y su relación. 2) El modelo describe cursos de formación de una empresa, incluyendo prerrequisitos, ediciones, docentes, y alumnos. 3) El modelo describe la gestión de nóminas de una empresa incluyendo empleados, departamentos, conceptos retributivos, y líneas en las nóminas.
La desnormalización es la duplicación intencional de datos en una o más tablas para aumentar la redundancia. Esto puede hacer que las consultas sean más rápidas a costa de usar más espacio de almacenamiento. El documento explica la normalización y desnormalización de bases de datos, y provee ejemplos de cómo duplicar columnas entre tablas para desnormalizar los datos. También discute consideraciones de diseño como nombres de tablas y campos, tipos de datos, e integridad referencial.
El documento presenta 6 ejercicios de normalización de bases de datos que incluyen facturas de venta, envío de mercancía, video club, préstamos de libros, reportes de matrícula y préstamos de biblioteca. Se pide aplicar las reglas de normalización a cada uno de los casos hasta llegar a la tercera forma normal, justificando cada paso.
Cris Vivenes 19-0722
Para la materia: Análisis y Diseño de Algoritmos - UNIBE.
Un Algoritmo Paralelo es un Algoritmo que podría ser ejecutado por piezas en el mismo momento de tiempo por numerosas unidades de procesamiento, para al final juntar cada una de las piezas y obtener el resultado adecuado.
Este documento describe diferentes algoritmos y políticas de planificación de procesadores. Explica que la planificación es realizada por el sistema operativo para administrar el tiempo del procesador entre los procesos. Luego describe algoritmos como FCFS, Round Robin, más corto primero, más corto tiempo restante, prioridad y colas múltiples, y explica sus objetivos, políticas y métricas como tiempo de servicio y espera.
Este documento presenta un diagrama de estados de procesos y explica los diferentes estados por los que puede pasar un proceso, incluyendo listo, ejecución, bloqueado y suspendido. También explica que un proceso cambia de estado cuando espera una operación o es movido entre memoria principal y secundaria. Un proceso activo está usando la CPU mientras que uno inactivo no lo está. Finalmente, enumera las diferentes transiciones que puede hacer un proceso entre estados como nuevo a listo, listo a ejecución, y ejecución a blo
Este documento describe cómo realizar la fragmentación horizontal en MySQL mediante el uso de particiones y vistas. Se crea una base de datos y tabla particionada en el servidor, y se configura un usuario para que el cliente pueda acceder remotamente a las vistas de las particiones. Esto permite dividir y almacenar los datos de una tabla en diferentes máquinas físicas.
El documento describe el cálculo relacional, el cual es un lenguaje de consulta no procedimental para bases de datos relacionales. Existen dos variantes principales, el cálculo relacional de tuplas que utiliza variables-tupla, y el cálculo relacional de dominios que emplea variables-dominio. El documento también presenta ejemplos de consultas en cálculo relacional y recomendaciones para comprender mejor su diseño físico.
1) El modelo entidad-relación describe las sedes olímpicas, complejos deportivos, eventos, equipamiento, comisarios y su relación. 2) El modelo describe cursos de formación de una empresa, incluyendo prerrequisitos, ediciones, docentes, y alumnos. 3) El modelo describe la gestión de nóminas de una empresa incluyendo empleados, departamentos, conceptos retributivos, y líneas en las nóminas.
La desnormalización es la duplicación intencional de datos en una o más tablas para aumentar la redundancia. Esto puede hacer que las consultas sean más rápidas a costa de usar más espacio de almacenamiento. El documento explica la normalización y desnormalización de bases de datos, y provee ejemplos de cómo duplicar columnas entre tablas para desnormalizar los datos. También discute consideraciones de diseño como nombres de tablas y campos, tipos de datos, e integridad referencial.
El documento presenta 6 ejercicios de normalización de bases de datos que incluyen facturas de venta, envío de mercancía, video club, préstamos de libros, reportes de matrícula y préstamos de biblioteca. Se pide aplicar las reglas de normalización a cada uno de los casos hasta llegar a la tercera forma normal, justificando cada paso.
Cris Vivenes 19-0722
Para la materia: Análisis y Diseño de Algoritmos - UNIBE.
Un Algoritmo Paralelo es un Algoritmo que podría ser ejecutado por piezas en el mismo momento de tiempo por numerosas unidades de procesamiento, para al final juntar cada una de las piezas y obtener el resultado adecuado.
Este documento describe diferentes algoritmos y políticas de planificación de procesadores. Explica que la planificación es realizada por el sistema operativo para administrar el tiempo del procesador entre los procesos. Luego describe algoritmos como FCFS, Round Robin, más corto primero, más corto tiempo restante, prioridad y colas múltiples, y explica sus objetivos, políticas y métricas como tiempo de servicio y espera.
Este documento presenta un diagrama de estados de procesos y explica los diferentes estados por los que puede pasar un proceso, incluyendo listo, ejecución, bloqueado y suspendido. También explica que un proceso cambia de estado cuando espera una operación o es movido entre memoria principal y secundaria. Un proceso activo está usando la CPU mientras que uno inactivo no lo está. Finalmente, enumera las diferentes transiciones que puede hacer un proceso entre estados como nuevo a listo, listo a ejecución, y ejecución a blo
Este documento describe cómo realizar la fragmentación horizontal en MySQL mediante el uso de particiones y vistas. Se crea una base de datos y tabla particionada en el servidor, y se configura un usuario para que el cliente pueda acceder remotamente a las vistas de las particiones. Esto permite dividir y almacenar los datos de una tabla en diferentes máquinas físicas.
Procesos Ligeros: Hilos o Hebras
Un proceso ligero es una unidad básica de utilización de la CPU consistente en un juego de registros y un espacio de pila.
Comparte datos, código y registros con sus hebras pares.
Una tarea o proceso pesado esta conformado por una o mas hebras.
Una hebra solo puede pertenecer a una sola tarea.
Objetivo: Identificar la administración de memoria y sistemas de archivos por parte del sistema operativo, mediante el análisis de ejercicios de segmentación de memoria, para comprender el funcionamiento de la administración de recursos del computador.
El documento describe el algoritmo de Dijkstra, el cual encuentra el camino más corto entre un nodo origen y todos los demás nodos en un grafo. Fue descrito por el científico holandés Edsger Dijkstra en 1959 y tiene el objetivo de explorar todos los caminos más cortos desde un nodo origen. Funciona revisando los nodos vecinos de manera iterativa y agrupándolos en un conjunto a medida que avanza hasta encontrar el camino más corto desde el nodo inicial.
1.3 lenguajes de simulacion y simuladoresJoOsee Kette
Este documento describe diferentes tipos de software para simulación, incluyendo lenguajes de simulación y simuladores. Los lenguajes de simulación son software general para simulación que permiten un alto grado de control, mientras que los simuladores son paquetes específicos de dominio. También discute tres enfoques para modelado de simulación discreta: programación de eventos, procesos y examinación de actividades. Finalmente, proporciona ejemplos de lenguajes de simulación como SIMSCRIPT 11.5, SLAM II, GPSS IV y SIMAN
El documento presenta los conceptos y notación del modelo conceptual de datos entidad-relación extendido. Explica los conceptos básicos como entidades, atributos, dominios y relaciones, así como las extensiones del modelo como los tipos de atributos, claves, restricciones estructurales y cardinalidades. El modelo Entidad-Relación permite describir el mundo real como un conjunto de entidades y relaciones entre ellas de forma semántica y de alto nivel sin detalles de implementación.
Este documento presenta una introducción al lenguaje de manipulación de datos (DML) en SQL Server. Explica cómo insertar, eliminar y modificar registros en una base de datos, incluyendo el uso de las instrucciones INSERT, DELETE, UPDATE y SELECT. También cubre temas como la inserción de múltiples registros, el uso de archivos externos para la carga masiva de datos, y diferentes cláusulas como WHERE, BETWEEN e IN para filtrar registros.
El documento presenta una introducción a la normalización de bases de datos y describe los pasos para normalizar una base de datos siguiendo las primeras, segunda y tercera formas normales. Usa un ejemplo de préstamos en una biblioteca para ilustrar cada forma normal, creando tablas y relaciones normalizadas. Adicionalmente, proporciona instrucciones sobre cómo normalizar otras bases de datos y realiza un ejercicio solicitando el diseño de una base normalizada para llevar el control de investigaciones de un instituto.
El documento describe cinco ejercicios de entidad-relación extendida (ERE). El primer ejercicio trata sobre las sedes olímpicas y los eventos deportivos que se realizan en ellas. El segundo ejercicio trata sobre la formación de empleados en una empresa. El tercer ejercicio trata sobre la gestión de nóminas de empleados. El cuarto ejercicio trata sobre los parques naturales gestionados por las comunidades autónomas. El quinto ejercicio trata sobre una base de datos para organizar una colección de discos de
El algoritmo de Dijkstra determina el camino más corto entre un vértice origen y los demás vértices de un grafo. Explora todos los caminos posibles para encontrar los más cortos, deteniéndose una vez que obtiene el camino más corto a cada vértice. Tiene aplicaciones como el enrutamiento de paquetes en redes, la extracción de características en imágenes y el reconocimiento de lenguaje hablado.
El documento describe el protocolo HDLC, que proporciona un mecanismo de detección y corrección de errores para enlaces digitales. HDLC define tramas con campos como dirección, control e información, y utiliza banderas y detección de errores CRC para garantizar la transmisión fiable. HDLC puede operar en modo balanceado o no balanceado dependiendo de si las estaciones son primarias, secundarias u combinadas.
El documento lista los atributos de una base de datos para una empresa de envío de mercancía, incluyendo información sobre la guía de envío, la empresa de origen, el destinatario, el paquete, y el valor del flete.
REGLAS DE DATE PARA UN SISTEMA DE GESTION DE BASE DE DATOS DISTRIBUIDASKatty Landacay
Este documento presenta 12 reglas fundamentales que debe cumplir un sistema de bases de datos distribuido (SGBDD). Estas reglas incluyen la autonomía local de cada nodo, la ausencia de dependencia de un nodo central, la operación continua del sistema, la independencia de la ubicación, fragmentación y replicación de datos, el procesamiento distribuido de consultas y transacciones que cumplen con las propiedades ACID, e independencia del hardware, sistema operativo, red y tipo de base de datos subyacente.
Este documento presenta 16 prácticas de programación en OpenGL utilizando Dev C++. Las prácticas van desde lo básico como dibujar un tablero de ajedrez hasta objetos 3D más complejos e incluso animaciones. Se explican funciones como glBegin, glVertex, glColor y el uso de bucles for para crear formas repetitivas.
En este trabajo se darán a conocer los componentes básicos de una base de datos como los atributos, entidades y relaciones.
También sedara a conocer los diseños de entidad-relación realizados con base en un problema real, que con ello se obtendrá conocimiento e aprendizaje para pasar un problema real a un diagrama de entidad relación
El documento describe los diagramas de flujo de datos (DFD) y sus elementos básicos. Los DFD proporcionan una representación lógica y conceptual del sistema independiente de las restricciones físicas. Los DFD se construyen mediante la descomposición de procesos en varios niveles de detalle para analizar el sistema de forma general a detallada. Los elementos clave de un DFD son las entidades externas, procesos, almacenes de datos y flujos de datos.
El documento describe el modelo entidad-relación, el cual permite representar las entidades de un sistema de información y sus interrelaciones. Las entidades representan objetos o cosas como carros, empleados y cargos de empleados. Cada entidad tiene atributos que describen sus características. Las relaciones definen las dependencias entre entidades, como la relación entre empleados y sus cargos en un taller mecánico.
Este documento describe las diferencias entre estructuras de datos lineales y no lineales. Las estructuras lineales como listas, pilas y colas tienen una relación uno a uno entre elementos, mientras que las estructuras no lineales como árboles y grafos tienen relaciones uno a muchos, muchos a uno o muchos a muchos. Se explican los tipos y aplicaciones de listas, pilas, colas, árboles y grafos.
El documento describe la tabla de símbolos, una estructura de datos clave utilizada por los compiladores para almacenar información sobre identificadores como nombres de variables y funciones. Explica que la tabla de símbolos se utiliza para verificar declaraciones, tipos y alcances de identificadores, y puede implementarse como una lista ordenada, árbol binario o tabla hash. También cubre métodos para manejar estructuras anidadas como funciones dentro de la tabla de símbolos.
Este documento describe el diseño de una base de datos para una compañía de transporte provincial. Se detalla el uso de tablas de referencia, campos, normalización y claves primarias y foráneas. Se explican conceptos como modelo entidad-relación, las primeras, segunda y tercera formas normales y sus aplicaciones. El objetivo final es crear una base de datos que permita registrar de manera eficiente los datos de pasajeros, transportistas, medios de transporte y boletos.
El documento describe 4 clases principales en un sistema de administración de mascotas: Administrador, Cliente, Mascota y Negocio. Cada clase incluye un identificador, tipo, descripción, casos de uso asociados, responsabilidades, colaboradores y atributos. El Administrador da la bienvenida al sistema y está asociado con todos los demás. El Cliente almacena datos personales y es importante para el funcionamiento del sistema. La clase Mascota controla la información de las mascotas. Y la clase Negocio lleva un registro de
Este documento define conceptos básicos sobre bases de datos. Explica que una base de datos es un almacén de información organizada que permite guardar y acceder fácilmente a grandes cantidades de datos. Luego describe que una base de datos se compone de tablas con filas y columnas para almacenar los datos de forma estructurada y relacionada. Finalmente, define una base de datos como una serie de datos organizados y relacionados entre sí que son recolectados y explotados por los sistemas de información de una empresa.
Una base de datos es una colección organizada de información que permite a un programa de computadora seleccionar rápidamente los datos necesarios. Las bases de datos tradicionales se organizan por campos, registros y archivos. Las bases de datos se usan comúnmente para gestionar empresas e instituciones públicas y también en entornos científicos.
Procesos Ligeros: Hilos o Hebras
Un proceso ligero es una unidad básica de utilización de la CPU consistente en un juego de registros y un espacio de pila.
Comparte datos, código y registros con sus hebras pares.
Una tarea o proceso pesado esta conformado por una o mas hebras.
Una hebra solo puede pertenecer a una sola tarea.
Objetivo: Identificar la administración de memoria y sistemas de archivos por parte del sistema operativo, mediante el análisis de ejercicios de segmentación de memoria, para comprender el funcionamiento de la administración de recursos del computador.
El documento describe el algoritmo de Dijkstra, el cual encuentra el camino más corto entre un nodo origen y todos los demás nodos en un grafo. Fue descrito por el científico holandés Edsger Dijkstra en 1959 y tiene el objetivo de explorar todos los caminos más cortos desde un nodo origen. Funciona revisando los nodos vecinos de manera iterativa y agrupándolos en un conjunto a medida que avanza hasta encontrar el camino más corto desde el nodo inicial.
1.3 lenguajes de simulacion y simuladoresJoOsee Kette
Este documento describe diferentes tipos de software para simulación, incluyendo lenguajes de simulación y simuladores. Los lenguajes de simulación son software general para simulación que permiten un alto grado de control, mientras que los simuladores son paquetes específicos de dominio. También discute tres enfoques para modelado de simulación discreta: programación de eventos, procesos y examinación de actividades. Finalmente, proporciona ejemplos de lenguajes de simulación como SIMSCRIPT 11.5, SLAM II, GPSS IV y SIMAN
El documento presenta los conceptos y notación del modelo conceptual de datos entidad-relación extendido. Explica los conceptos básicos como entidades, atributos, dominios y relaciones, así como las extensiones del modelo como los tipos de atributos, claves, restricciones estructurales y cardinalidades. El modelo Entidad-Relación permite describir el mundo real como un conjunto de entidades y relaciones entre ellas de forma semántica y de alto nivel sin detalles de implementación.
Este documento presenta una introducción al lenguaje de manipulación de datos (DML) en SQL Server. Explica cómo insertar, eliminar y modificar registros en una base de datos, incluyendo el uso de las instrucciones INSERT, DELETE, UPDATE y SELECT. También cubre temas como la inserción de múltiples registros, el uso de archivos externos para la carga masiva de datos, y diferentes cláusulas como WHERE, BETWEEN e IN para filtrar registros.
El documento presenta una introducción a la normalización de bases de datos y describe los pasos para normalizar una base de datos siguiendo las primeras, segunda y tercera formas normales. Usa un ejemplo de préstamos en una biblioteca para ilustrar cada forma normal, creando tablas y relaciones normalizadas. Adicionalmente, proporciona instrucciones sobre cómo normalizar otras bases de datos y realiza un ejercicio solicitando el diseño de una base normalizada para llevar el control de investigaciones de un instituto.
El documento describe cinco ejercicios de entidad-relación extendida (ERE). El primer ejercicio trata sobre las sedes olímpicas y los eventos deportivos que se realizan en ellas. El segundo ejercicio trata sobre la formación de empleados en una empresa. El tercer ejercicio trata sobre la gestión de nóminas de empleados. El cuarto ejercicio trata sobre los parques naturales gestionados por las comunidades autónomas. El quinto ejercicio trata sobre una base de datos para organizar una colección de discos de
El algoritmo de Dijkstra determina el camino más corto entre un vértice origen y los demás vértices de un grafo. Explora todos los caminos posibles para encontrar los más cortos, deteniéndose una vez que obtiene el camino más corto a cada vértice. Tiene aplicaciones como el enrutamiento de paquetes en redes, la extracción de características en imágenes y el reconocimiento de lenguaje hablado.
El documento describe el protocolo HDLC, que proporciona un mecanismo de detección y corrección de errores para enlaces digitales. HDLC define tramas con campos como dirección, control e información, y utiliza banderas y detección de errores CRC para garantizar la transmisión fiable. HDLC puede operar en modo balanceado o no balanceado dependiendo de si las estaciones son primarias, secundarias u combinadas.
El documento lista los atributos de una base de datos para una empresa de envío de mercancía, incluyendo información sobre la guía de envío, la empresa de origen, el destinatario, el paquete, y el valor del flete.
REGLAS DE DATE PARA UN SISTEMA DE GESTION DE BASE DE DATOS DISTRIBUIDASKatty Landacay
Este documento presenta 12 reglas fundamentales que debe cumplir un sistema de bases de datos distribuido (SGBDD). Estas reglas incluyen la autonomía local de cada nodo, la ausencia de dependencia de un nodo central, la operación continua del sistema, la independencia de la ubicación, fragmentación y replicación de datos, el procesamiento distribuido de consultas y transacciones que cumplen con las propiedades ACID, e independencia del hardware, sistema operativo, red y tipo de base de datos subyacente.
Este documento presenta 16 prácticas de programación en OpenGL utilizando Dev C++. Las prácticas van desde lo básico como dibujar un tablero de ajedrez hasta objetos 3D más complejos e incluso animaciones. Se explican funciones como glBegin, glVertex, glColor y el uso de bucles for para crear formas repetitivas.
En este trabajo se darán a conocer los componentes básicos de una base de datos como los atributos, entidades y relaciones.
También sedara a conocer los diseños de entidad-relación realizados con base en un problema real, que con ello se obtendrá conocimiento e aprendizaje para pasar un problema real a un diagrama de entidad relación
El documento describe los diagramas de flujo de datos (DFD) y sus elementos básicos. Los DFD proporcionan una representación lógica y conceptual del sistema independiente de las restricciones físicas. Los DFD se construyen mediante la descomposición de procesos en varios niveles de detalle para analizar el sistema de forma general a detallada. Los elementos clave de un DFD son las entidades externas, procesos, almacenes de datos y flujos de datos.
El documento describe el modelo entidad-relación, el cual permite representar las entidades de un sistema de información y sus interrelaciones. Las entidades representan objetos o cosas como carros, empleados y cargos de empleados. Cada entidad tiene atributos que describen sus características. Las relaciones definen las dependencias entre entidades, como la relación entre empleados y sus cargos en un taller mecánico.
Este documento describe las diferencias entre estructuras de datos lineales y no lineales. Las estructuras lineales como listas, pilas y colas tienen una relación uno a uno entre elementos, mientras que las estructuras no lineales como árboles y grafos tienen relaciones uno a muchos, muchos a uno o muchos a muchos. Se explican los tipos y aplicaciones de listas, pilas, colas, árboles y grafos.
El documento describe la tabla de símbolos, una estructura de datos clave utilizada por los compiladores para almacenar información sobre identificadores como nombres de variables y funciones. Explica que la tabla de símbolos se utiliza para verificar declaraciones, tipos y alcances de identificadores, y puede implementarse como una lista ordenada, árbol binario o tabla hash. También cubre métodos para manejar estructuras anidadas como funciones dentro de la tabla de símbolos.
Este documento describe el diseño de una base de datos para una compañía de transporte provincial. Se detalla el uso de tablas de referencia, campos, normalización y claves primarias y foráneas. Se explican conceptos como modelo entidad-relación, las primeras, segunda y tercera formas normales y sus aplicaciones. El objetivo final es crear una base de datos que permita registrar de manera eficiente los datos de pasajeros, transportistas, medios de transporte y boletos.
El documento describe 4 clases principales en un sistema de administración de mascotas: Administrador, Cliente, Mascota y Negocio. Cada clase incluye un identificador, tipo, descripción, casos de uso asociados, responsabilidades, colaboradores y atributos. El Administrador da la bienvenida al sistema y está asociado con todos los demás. El Cliente almacena datos personales y es importante para el funcionamiento del sistema. La clase Mascota controla la información de las mascotas. Y la clase Negocio lleva un registro de
Este documento define conceptos básicos sobre bases de datos. Explica que una base de datos es un almacén de información organizada que permite guardar y acceder fácilmente a grandes cantidades de datos. Luego describe que una base de datos se compone de tablas con filas y columnas para almacenar los datos de forma estructurada y relacionada. Finalmente, define una base de datos como una serie de datos organizados y relacionados entre sí que son recolectados y explotados por los sistemas de información de una empresa.
Una base de datos es una colección organizada de información que permite a un programa de computadora seleccionar rápidamente los datos necesarios. Las bases de datos tradicionales se organizan por campos, registros y archivos. Las bases de datos se usan comúnmente para gestionar empresas e instituciones públicas y también en entornos científicos.
Este documento explica la creación y uso de tablas en SQL Server. Describe los tipos de tablas, incluyendo tablas del sistema y tablas de usuario, y explica cómo crear tablas mediante la sentencia CREATE TABLE, especificando nombres, tipos de datos y otros atributos para las columnas. También cubre la inserción de registros en tablas mediante la sentencia INSERT.
El documento define un sistema de base de datos como un sistema informático para registrar y mantener información. Explica que una base de datos incluye datos, hardware, software y usuarios. Además, describe el modelo entidad-relación para el diseño de bases de datos, el cual incluye entidades, atributos y relaciones entre entidades.
El documento resume los conceptos básicos de almacenamiento de datos, archivos, bases de datos y procesamiento de información. Describe el almacenamiento primario (memoria RAM) y secundario (archivos), y define los tipos de archivos como texto y de estructura. Explica los componentes de una base de datos como tablas, registros y campos, y los diferentes tipos de datos como alfabéticos, numéricos, fecha/hora y lógicos. Finalmente, define la información, la interacción entre los componentes de una base de datos, y el pro
Presentación Estructuras de Datos Y Estructuras de Almacenamiento.pptxCarlosEspaa16
El documento describe diferentes estructuras de datos como arreglos, registros, conjuntos, listas enlazadas, pilas, colas, árboles y grafos. También habla sobre archivos en arreglos, estructuras de datos dinámicas y cómo organizar los datos. Las estructuras de datos son formas de organizar datos en la computadora para realizar operaciones de forma eficiente.
El documento describe los conceptos básicos de una base de datos, incluyendo que una base de datos es un conjunto de información relacionada almacenada electrónicamente, que permite organizar, almacenar, buscar y recuperar datos de manera eficiente. También explica los objetos principales de una base de datos como tablas, consultas, formularios e informes y sus funciones.
El documento habla sobre los sistemas de bases de datos y sus conceptos básicos. Explica que una base de datos es una colección estructurada de datos y que un sistema de base de datos tiene como objetivo proveer información a una organización. También describe los diferentes tipos de bases de datos, modelos como el entidad-relación y relacional, y los sistemas de gestión de bases de datos.
Este documento presenta conceptos básicos sobre el diseño de archivos en sistemas de información. Explica términos como datos, registros, entidades y archivos. Describe los tipos de archivos como maestros, de transacciones y de tablas. El objetivo es diseñar archivos utilizando estructuras de almacenamiento adecuadas y diagramas de datos para organizar la información de una manera lógica y accesible.
Este documento proporciona una introducción a las bases de datos, incluyendo definiciones de términos clave como datos, campos, registros, tablas, formularios, consultas e informes. Explica los tipos de datos en Access y conceptos como clave primaria y relaciones. También describe el propósito de un sistema de gestión de bases de datos y el lenguaje SQL, dando ejemplos de su uso.
Este documento proporciona una introducción a las bases de datos, incluyendo definiciones de términos clave como datos, campos, registros, tablas, formularios, consultas e informes. Explica conceptos como clave primaria, entidad-relación y SQL. El objetivo es que el lector obtenga conocimientos básicos sobre cómo funcionan las bases de datos y cómo almacenar y recuperar información de ellas.
Este documento proporciona una introducción a las bases de datos, incluyendo definiciones de términos clave como datos, campos, registros, tablas, formularios, consultas e informes. Explica conceptos como clave primaria, entidad-relación y SQL. El objetivo es que el lector obtenga conocimientos básicos sobre el almacenamiento y manipulación de datos en bases de datos.
El documento describe los sistemas de información y bases de datos. Explica que un sistema de información es un conjunto de elementos que administran y procesan datos para proporcionar información útil a una organización. Luego describe los componentes clave de un sistema de información como hardware, software, datos, procesos y personas. Finalmente, resume los tipos de sistemas de información y sus objetivos.
Este documento proporciona una introducción a las estructuras de datos y los tipos de datos fundamentales en programación. Explica que las estructuras de datos organizan colecciones de datos de manera que facilitan el acceso y el procesamiento. Describe los tipos de datos simples como enteros, lógicos y reales, así como los tipos estructurados como arreglos y registros. Explica cómo los arreglos unidimensionales, bidimensionales y multidimensionales almacenan y organizan conjuntos de datos de manera ordenada.
Este documento proporciona una introducción a las estructuras de datos, incluyendo una definición de estructuras de datos, tipos de datos simples y estructurados, y varios tipos de estructuras de datos como arreglos unidimensionales, bidimensionales y multidimensionales. También describe representaciones en memoria, operaciones comunes y ordenamientos para arreglos.
Una estructura de datos es una colección de datos organizados y con operaciones definidas. Los datos simples pueden organizarse en estructuras estáticas como arrays y registros, cuyo tamaño se define al compilar, o dinámicas como listas, árboles y grafos, cuyo tamaño puede cambiar en ejecución. Las estructuras dinámicas usan nodos con punteros para enlazar los datos y permitir diferentes tipos de listas, pilas, colas y árboles.
El documento habla sobre las estructuras en el lenguaje de programación C. Explica que una estructura permite almacenar múltiples variables de diferentes tipos, lo que es útil para representar objetos complejos como registros de clientes. También describe cómo declarar y acceder a estructuras, incluyendo el uso de arrays de estructuras. Finalmente, propone un ejercicio para aplicar estas nociones mediante un programa de registro de proveedores, clientes, empleados y productos de una empresa.
El documento habla sobre las estructuras en el lenguaje de programación C. Explica que una estructura permite almacenar múltiples variables de diferentes tipos, lo que es útil para representar objetos complejos como registros de clientes. También describe cómo declarar y acceder a estructuras, incluyendo el uso de arreglos de estructuras. Finalmente, propone un ejercicio para aplicar estas nociones mediante un programa de registro de proveedores, clientes, empleados y productos de una empresa.
En esta presentación se aclara que son los conceptos de las bases de datos como, microsoft acces, relaciones en bases de datos, campos en bases de datos, etc.
Similar a Tutorial de estructura de datos, gratis (20)
Este documento resume los conceptos fundamentales de la corriente alterna trifásica. Explica cómo se genera mediante tres bobinados desfasados 120° entre sí y las configuraciones en estrella y triángulo. También analiza las cargas equilibradas y desequilibradas, calculando las tensiones, corrientes y potencias involucradas. Finalmente, incluye ejercicios numéricos para practicar los diferentes conceptos.
Este documento presenta una introducción a la ética y la deontología profesional. Define varios términos clave como "moral", "ética" y "deber", y discute diferentes perspectivas sobre lo moral, incluidas la moral como cumplimiento de deberes, la búsqueda de la felicidad y la moral de las virtudes comunitarias. El documento concluye que analizar estas perspectivas ayudará a los estudiantes a elegir y madurar sus propios criterios éticos para iluminar su realidad personal y profesional.
Marco legal del profecional en analista de sistemasParalafakyou Mens
1) El documento describe conceptos jurídicos básicos como el derecho, las fuentes del derecho (ley, costumbre, jurisprudencia y doctrina), las personas (físicas e ideales), la capacidad y responsabilidad. 2) Define a la persona como un ente capaz de adquirir derechos u obligaciones y distingue entre personas físicas e ideales. 3) Explica que las fuentes del derecho determinan las normas aplicables y las personas ideales (como empresas) tienen personalidad jurídica distinta a sus miembros.
Este documento proporciona instrucciones para crear, compilar y depurar un programa en COBOL usando Microfocus COBOL. Inicialmente se explica cómo abrir el entorno de desarrollo y crear un nuevo programa. Luego se detallan los pasos para compilar el código, ejecutarlo y depurarlo mediante la colocación de puntos de interrupción y la revisión de variables. Finalmente, se indica que este proceso de editar, compilar y ejecutar debe repetirse hasta que el programa funcione correctamente.
Este documento proporciona instrucciones para configurar el servidor de aplicaciones COBHTTPD. Explica cómo definir la información general como el puerto, el documento predeterminado y los directorios. También describe cómo configurar los proyectos y programas COBOL que se publicarán, y los compiladores compatibles. Proporciona detalles sobre cómo editar archivos XML y ejecutar el servidor y programas.
Este documento describe los elementos básicos del lenguaje de programación COBOL, incluyendo constantes figurativas como Zero y Space, constantes identificadas por nombre, identificadores, operadores aritméticos, de relación y lógicos, y cómo se evalúan las expresiones aritméticas y de BOOLE en COBOL.
Este documento presenta las instrucciones para un práctico de una asignatura de Problemática Política en la Universidad Nacional de Córdoba. El objetivo es que los estudiantes comprendan conceptos como democracia, regímenes políticos y neo liberalismo, y que puedan aplicarlos a la realidad latinoamericana. Como actividad, se les pide responder 4 preguntas relacionadas con los distintos tipos de regímenes democráticos en América Latina y los desafíos internos y externos para consolidar la democracia
La compañía de seguros necesita una base de datos para gestionar la información sobre los seguros que ofrece (hogar, vida y automóvil), los clientes y los agentes. La base de datos almacenará datos sobre los tipos de seguro, primas, clientes (nombre, dirección, etc.), agentes, beneficiarios y pólizas (fecha, detalles del seguro). Esto permitirá administrar las comisiones de los agentes y la información sobre los clientes y sus pólizas.
Este documento presenta la asignatura "Ética y deontología profesional" a los estudiantes. Explica que el objetivo es aclarar el significado de estos términos y justificar la necesidad de esta disciplina en la carrera. Resume las diferentes acepciones de términos como "moral", "ética" y "deontología" a lo largo de la historia. También describe brevemente diferentes enfoques de la moral como la búsqueda de la felicidad, el cumplimiento del deber, y la dialógica. El document
La guía explica cómo instalar ACUCOBOL en Windows 7 de 32 bits mediante la ejecución del archivo de instalación en modo de compatibilidad con Windows XP SP2 y seleccionando solo las suites de desarrollo durante la instalación. Adicionalmente, indica cómo verificar si el sistema es de 32 o 64 bits y sugiere usar una máquina virtual si el sistema es de 64 bits.
O documento fornece instruções para instalar e configurar o COBOL 4.5 no DOS, explicando como compilar e executar programas COBOL. Inclui detalhes sobre editar programas COBOL no DOS e no Windows.
This document provides information about the English for IT Level 1 course offered at Universidad Nacional de Córdoba in Argentina. It includes details such as the course validity period, classification as a complementary subject, weekly hours, and professors. The fundamentation section explains the importance of the course for developing the reading skills needed to access technical information in English. The general objectives are listed as acquiring reading comprehension abilities, vocabulary, and recognition of grammatical structures. The content is divided into 7 units covering topics such as basic reading comprehension techniques, sentence structures, verb tenses, and semantic fields. The teaching methodology involves both theoretical and practical components, with the gradual introduction of technical texts. Required and online references are also specified.
1. El documento presenta una introducción a los problemas de la ética normativa, incluyendo la fundamentación de normas morales, el origen de los principios morales y la aplicabilidad y rigurosidad de las normas. 2. Se describen posibles respuestas a estos problemas, como las fundamentaciones deontológicas y teleológicas, y posiciones como el heteronomismo, autonomismo, casuismo y situacionismo. 3. También se mencionan otros temas vinculados como la esencia de lo moral y problemas metafísicos como el libre albed
Este documento ofrece información sobre consideraciones para instalar y usar PowerCobol correctamente, así como sobre proyectos, programación, archivos, compilación, ejecución y el menú de PowerCobol. Explica cómo crear proyectos y ventanas, compilar y enlazar código, y ejecutar aplicaciones. También describe los objetos, propiedades y métodos que se usarán para programar interfaces gráficas en PowerCobol.
Este documento describe varios métodos para el montaje y desmontaje de rodamientos, incluyendo la inyección de aceite a presión, la dilatación térmica mediante calentamiento, la extracción por presión mecánica, y el montaje por impacto. También recomienda herramientas como llaves de gancho, martillo antirrebote y manguitos intermediarios para realizar estos procesos de manera segura.
Este documento proporciona una introducción a los conceptos básicos de la programación con Power Cobol, incluyendo proyectos, objetos, propiedades, métodos y eventos. Explica los diferentes tipos de objetos como etiquetas, cuadros de edición, botones y listas desplegables, y los eventos asociados a cada uno. También describe las secciones y declaraciones necesarias para crear una ventana y programar su comportamiento.
El documento describe las propiedades y usos del níquel y sus aleaciones. El níquel se utiliza comúnmente en aleaciones con cromo para formar aceros inoxidables, y con cobre para formar aleaciones como el Monel. Otras aleaciones notables son el Duraníquel, Permaníquel e Inconel, que combinan alta resistencia mecánica y resistencia a la corrosión para aplicaciones a alta temperatura.
Este documento describe las propiedades magnéticas de diferentes materiales. Explica que el magnetismo se produce por la interacción entre dipolos magnéticos y campos magnéticos externos. Algunos materiales como el hierro y el níquel son ferromagnéticos y pueden usarse en aplicaciones como generadores eléctricos y motores. La temperatura afecta el comportamiento magnético de los materiales.
Este documento proporciona información sobre los metales, en particular el aluminio. Resume que el aluminio es uno de los metales más utilizados debido a su bajo peso específico y propiedades mecánicas. Explica que el aluminio se obtiene principalmente de las bauxitas y se produce mediante electrolisis. También describe las propiedades, usos y aleaciones más comunes del aluminio.
2. OBJETIVOS GENERALES
• Desarrollar el razonamiento intuitivo y lógico.
• Valorar la información como fundamento en la
toma de decisiones.
• Escoger las herramientas informáticas más
convenientes para el desempeño de su
actividad.
• Generar estrategias personales de resolución de
problemas.
3. OBJETIVOS ESPECÍFICOS
• Reconocer la organización elemental de los datos como
medio para la obtención de información.
• Reconocer las distintas estructuras de datos como medios
de almacenamiento de información.
• Desarrollar habilidades para seleccionar las estructuras de
datos más adecuadas teniendo en cuenta el contexto de
funcionamiento de las mismas.
• Desarrollar una lógica para la resolución de problemas que
se le planteen en la aplicación de las estructuras de datos.
4. UNIDAD I
Introducción. Organización elemental de los datos.
• Dato. Campo. Registro. Tabla o Archivo.
• Atributo. Entidad. Conjunto de Entidades.
• Elementos simples. Grupos de Elementos.
• Tipos de datos.
• Tipos de registros.
• Clave primaria.
• Creación de índices.
5. UNIDAD II
Estructura de Datos.
• Concepto.
• Arrays. Array Lineal. Array Bidimensional. Array
multidimensional.
• Listas Enlazadas. Punteros. Enlaces.
• Árbol.
• Pila. Cúspide.
• Cola. Frente y final.
• Grafo.
6. UNIDAD III
Operaciones con Estructura de Datos
• Recorrido.
• Búsqueda.
• Inserción.
• Eliminación.
• Modificación.
• Ordenamiento.
• Mezcla.
7. UNIDAD IV:
Algoritmos.
• Complejidad y relación espacio-tiempo.
• Algoritmos de búsqueda.
• Algoritmos de ordenamiento.
• Diseño.
• Notación algorítmica.
• Componentes.
9. BIBLIOGRAFIA:
• PARALAFAKYOU
• Estructura de Datos, Seymour Lipschutz, Mc Graw Hill,
2001.
• Estructura de Datos y Organización de Archivos, Mary e. S.
Loomis, Prentice-Hall, 2001.
• Estructura de Datos y Algoritmos, Roberto Hernández,
Raquel Dormido, Juan Carlos Lázaro y S. Ros, Prentice-Hall,
2001.
• Estructura de Datos, Luis Joyanes Aguilar, Ignacio Zahonero
Martínez, Mc Graw-Hill, 2007.
• Notas de Cátedra con ejercitaciones prácticas, versión
2013, elaborada por María del Valle Aranda.
11. UNIDAD I
Introducción. Organización elemental de los datos.
• Dato. Campo. Registro. Tabla o Archivo.
• Atributo. Entidad. Conjunto de Entidades.
• Elementos simples. Grupos de Elementos.
• Tipos de datos.
• Tipos de registros.
• Clave primaria.
• Creación de índices.
12. • Los datos son los que dan origen a la
información.
• Usamos los datos para producir información la
que nos ayudará a tomar decisiones.
15. • El elemento dato es la unidad lógica más
pequeña en la representación de datos.
• Ejemplos :
• Número de Legajo del Empleado.
• El Nombre.
• El Estado Civil.
16. • Los elementos datos relacionados se agrupan
para formar los registros lógicos, o
simplemente registros.
• Ejemplo:
• El Número de Legajo del Empleado, el Nombre
y el Estado Civil están agrupados para formar
el registro del empleado.
17. • Los registros que tienen el mismo elemento
dato están combinados para formar un
archivo.
• Ejemplo: El archivo contiene el Número de
Legajo, el Nombre y el Estado Civil de todos
los empleados de la empresa.
20. • Una entidad es algo que posee ciertos
atributos o propiedades a los cuales se les
puede asignar valores.
Estos valores pueden ser numéricos o no.
• Ejemplo: los siguientes son posibles atributos
de la entidad «empleado de la empresa.»
21. • "empleado de la empresa", con los
correspondientes valores:
22. • Entidades con atributos iguales:
• Por ejemplo:
• Todos los empleados de la empresa Estos
forman un conjunto de entidades.
23. RESUMEN
• El término información a veces se usa al referirse
a datos con atributos determinados. La forma en
que los datos se organizan en la jerarquía:
campos, registros y archivos refleja la relación
entre atributos, entidades y conjuntos de
entidades. Así un campo es una unidad
elemental de información que representa un
atributo de una entidad, un registro es una
colección de campos de una entidad y un archivo
es una colección de registros de las entidades
contenidas en un conjunto de entidades.
27. • A aquellos elementos que pueden dividirse en
otros reciben el nombre de grupo de
elementos.
28. • Los no subdivisibles reciben el nombre de
elementos simples.
• Por ejemplo:
• El nombre de un empleado.
29. • Puede ser subdividido en tres subunidades:
nombre, primer apellido y segundo apellido, Pero
el número de documento debe ser tratado como
una unidad simple.
31. • Texto: Es el más común, también
denominados carácter, son utilizados para el
almacenamiento de caracteres alfanuméricos
(letras, números, símbolos).
• Numérico: Se puede introducir números
enteros o fraccionarios.
• Lógico: sólo pueden contener el valor
verdadero o falso. El valor 1 representa
verdadero y el valor 0 falso.
33. • Un archivo puede tener registros de longitud
fija o variable.
34. Los registros de longitud fija.
• Contienen los mismos elementos con la
misma cantidad de espacio asignado a cada
uno.
35. Los registros de longitud variable
• Los registros del archivo pueden tener
distintas longitudes.
36. • Ejemplo:
• Los registros de estudiantes normalmente
tienen longitud variable, puesto que
estudiantes diferentes pueden cursar distintas
materias. En general los registros de longitud
variable tienen longitudes mínimas y
máximas.
38. • Cada registro de un archivo puede contener
muchos campos elementales, aunque el valor
de un determinado campo puede determinar
unívocamente el registro dentro del archivo.
• Este campo K recibe el nombre de clave
primaria y los valores k1, k2,... de dichos
campos reciben el nombre de claves o valores
de clave.
39. • Por ejemplo:
• Supongamos que un vendedor de automóviles
lleva un archivo de inventario donde cada
campo del mismo contiene los siguientes
datos:
40.
41. • El campo Número de Serie puede servir como
clave primaria para el archivo, puesto
que cada automóvil tiene un único número
de serie.
43. • Supongamos que un Club mantiene un archivo
de socios, donde cada registro contiene los
siguientes datos:
44.
45. • Aquí el nombre es una clave primaria.
• Dirección y el teléfono no sirven como clave
primaria, puesto que algunos socios pueden
pertenecer a la misma familia y tener la
misma dirección y teléfono.
58. • Un array lineal es una lista de un número
finito de datos simples, referenciados por
medio de un conjunto de n números
consecutivos.
• 1,2,3 ….n.
• Si designamos el array con la
• letra A.
• a1, a2, a3,....., an
59. • O a través de notación patentizada.
• A(1), A(2), A(3),....., A(n)
• O por corchetes.
• A[1], A[2], A[3],....., A[n]
• Donde el número n en A[n] recibe el nombre de
índice y A[n] el de variable subindicada
60. • Las notaciones parentizadas o con corchetes
son las que se utilizan para computadoras ya
que los lenguajes de programación no suelen
permitir letras minúsculas con subíndices.
61. • Ejemplo:
• El array lineal ESTUDIANTES consta de los
nombres de siete estudiantes:
62. • Los arrays lineales reciben el nombre de
arrays unidimensionales debido a que cada
elemento del mismo se referencia a través de
un solo índice.
63. • Un array bidimensional es una colección de
datos pertenecientes a una misma
entidad, donde cada elemento se referencia
por dos índices (tales arrays reciben el nombre
de matrices en matemáticas y de tablas en
aplicaciones comerciales). De forma análoga
se definen los arrays multidimensionales.
65. • Ejemplo: Una cadena de 7 Sucursales,
compuestas por 3 Depósitos cada una, puede
representar sus ventas mensuales, como se
muestra a continuación.
66.
67. • Estos datos pueden almacenarse en una
computadora, utilizando un array
bidimensional en el que el primer índice
representa una Sucursal y el segundo un
Depósito.
68. • Decimos que el tamaño del array es de 7 x
3, puesto que contiene 7 filas
• (horizontales) y 3 columnas (verticales).
70. • Supongamos que un concesionario de
automóviles mantiene un archivo donde cada
registro contiene el nombre de un Cliente y su
correspondiente Vendedor,
71.
72. • Claramente este archivo puede ser
almacenado en la computadora por medio de
una tabla compuesta por dos columnas con
nueve nombres cada una.
• Sin embargo esta puede no ser la forma más
útil de almacenar los datos.
74. • En uno se podrían almacenar los nombres de
los clientes, junto con una entrada llamada
puntero que nos indicaría la localización del
Vendedor correspondiente, y estos estarían
almacenados en el segundo array.
75.
76. • En la práctica, el uso de un entero como
puntero utiliza menos espacio que un nombre,
por lo tanto esta representación economiza
espacio, sobre todo si cada Vendedor tiene
cientos de Clientes.
77. • Supongamos que la Gerencia de
Comercialización necesita una lista de Clientes
de un Vendedor determinado.
78. • Una forma de simplificar la búsqueda es
utilizar los punteros de otra forma; cada
Vendedor puede tener un conjunto de
punteros que dan la posición de sus Clientes.
79. • La principal desventaja de esta representación
es que cada Vendedor puede tener muchos
punteros y que el conjunto de estos cambiará
cuando agreguemos o eliminemos Clientes.
80.
81. • Otra forma de almacenar los datos.
• En este caso cada Vendedor posee un puntero
que apunta a su primer Cliente.
82. • En la lista Cliente el campo enlace apunta al siguiente Cliente del
mismo Vendedor, indicando el último Cliente asociado con un 0.
por ejemplo para el Vendedor Lozada.
• Usando esta representación es más fácil obtener la lista de Clientes
para un Vendedor determinado, e insertar y eliminar Clientes
83. Utilizaremos
Puntero cuando un elemento de una
lista apunta a otro de una lista
distinta.
Enlace cuando lo hace hacia otro,
pero de la misma lista.
87. • Un registro perteneciente a la entidad
Empleado, puede contener los siguientes
atributos ó campos:
88. • Sin embargo, Nombre puede ser un grupo de
elementos compuesto por Apellido y Nombre
de pila. También Dirección puede estar
conformada por los ítems Calle, Número, Zona
donde a su vez ésta última puede estar
compuesta por los subítems Barrio, Localidad
89.
90. • Otra forma de representar la estructura de
árbol es mediante niveles.
93. • Usando la flecha vertical
para expresar la
exponenciación y el asterisco (*) para la
multiplicación, podemos representar esta
expresión mediante el siguiente árbol:
94. • Observe que el orden en que deben realizarse
las operaciones quedan reflejadas en el
diagrama: la exponenciación debe realizarse
después de la resta, y la multiplicación situada
en la cúspide del árbol debe ejecutarse al
último.
96. • Denominada sistema último-dentro primerofuera (LIFO), es una lista lineal de registros, en
la cual las inserciones y extracciones tienen
lugar sólo por un extremo llamado cúspide.
99. • Denominada sistema primero-dentro primerofuera (FIFO), es una lista lineal en la cual las
extracciones se realizan siempre por un
extremo, llamado frente y las inserciones por
el extremo contrario llamado final de la lista
102. • Los datos contienen, en algunos casos,
relaciones entre ellos que no son
necesariamente jerárquicas.
Por ejemplo:
• Supongamos que una empresa aérea realiza
vuelos sólo entre las ciudades conectadas por
líneas.
• La estructura de datos que refleja esta
relación recibe el nombre de grafo.
107. • Las que se describen a continuación son las
que se utilizan con mayor frecuencia:
108. Recorrido:
• Implica acceder a cada registro una única vez
aunque uno o más ítems del registro sean
procesados. Este acceso y procesamiento
también se denomina a veces con el término
"visitar el registro".
109. Búsqueda:
• Implica la localización de un registro
caracterizado por una determinada clave o
también el acceso a los registros que cumplen
una o más condiciones.
120. Búsqueda secuencial:
• Recorre cada registro del archivo, uno a
uno, hasta encontrar el dato buscado.
• Ejemplo: Un nombre.
• Este algoritmo puede resultar inviable en la
práctica si la lista consta de miles de nombres
como en una guía telefónica.
121. Búsqueda binaria
• Comparar el nombre buscado con el que se
encuentra en mitad de la lista. Con ello
dividimos la lista en dos partes y
determinamos en cual de las dos se encuentra
el nombre buscado. Nuevamente repetimos el
mismo proceso en la parte seleccionada hasta
que encontramos el nombre deseado, o no.
122.
123. • Se puede expresar que la complejidad del
algoritmo de búsqueda binaria viene dada por
C(n)=log2n (log en base 2 de n ).
• De esta forma no se necesitan más que 15
comparaciones para encontrar un nombr de
una lista que contiene 25.000 nombres.
124. Inconvenientes.
• Este Algoritmo implica la posibilidad de acceder
directamente al elemento mitad de una lista. Por
tanto la lista debe ser almacenada en algún tipo
de array.
• Desgraciadamente para este tipo de estructura,
la inserción de un elemento en ella implica el
movimiento de un gran número de datos, al igual
que ocurre cuando deseamos borrar o extraer
algún dato del array.
126. • Ordenar el archivo alfabéticamente y utilizar la
búsqueda binaria es un buen método si lo que
deseamos es encontrar un registro que
contiene un determinado nombre.
127. • Por el contrario:
• Supongamos que lo que conocemos es el número
de documento. En este caso debemos realizar
una búsqueda secuencial en todo el archivo, lo
que implica gran cantidad de tiempo cuando el
archivo es largo. ¿Cómo resolver este problema?
Una forma es tener otro archivo igual, pero
ordenado por número de documento.
128. • Esta solución duplica el espacio necesario para
el almacenamiento de datos.
129. • Otra solución representada a continuación es la
de tener el archivo principal ordenado de
acuerdo al número de documento y
adicionalmente un array auxiliar con dos
columnas, la primera de ellas conteniendo la lista
alfabética de los nombres y la segunda punteros
que indiquen la dirección de los registros
correspondiente en el archivo principal. Esta
forma de resolver el problema es una de las más
utilizadas, puesto que el espacio adicional
necesario es mínimo frente a la información extra
que proporciona.
132. • Los programas que implementan los
algoritmos más complejos pueden ser
diseñados fácilmente, si organizamos los
mismos en una estructura de módulos
jerárquica.
133.
134. En la organización descripta:
Cada programa contiene un módulo principal
que representa una descripción general del
algoritmo. Este módulo principal contiene
llamadas a submódulos que contienen
información más detallada que el principal. Cada
submódulo puede hacer referencia a su vez a
más submódulos, así sucesivamente.
135. Notación algorítmica
• El formato para representar formalmente un
algoritmo se compone de dos partes.
• La primera consiste en una descripción de los
propósitos del algoritmo, la descripción de las
variables que intervienen en el mismo y de los
valores de entrada.
• La segunda parte consiste en la secuencia de
pasos que deben ser ejecutados para la
consecución del resultado
139. • Los pasos de los que consta un algoritmo son
ejecutados uno detrás de otro, comenzando
por el paso 1, salvo que se indique lo
contrario. No obstante, el control puede
transferirse a un paso n a través de la
sentencia Ir a o Saltar al paso n.
140. • Si aparecen varias sentencias en el mismo
paso, por ejemplo.
• Que se ejecutan siempre de izquierda a
derecha.
141. • Comentarios:
• Cada paso puede contener un comentario que
entre otras cosas debe indicar lo que realizara
esa parte del algoritmo así es mas fácil la
lectura del mismo.
142. • Nombres de variables
• Los nombres de variables estarán compuestos
siempre por letras mayúsculas como MAX o
DATOS.
143. • Sentencias de asignación
• La operación de asignación de valores a
variables las simbolizaremos mediante los dos
puntos-igual := que se usa en Pascal. Por
ejemplo:
144. • Entrada y salida
• Los datos pueden ser introducidos y asignados a
las variables por medio de la sentencia Leer con
el formato siguiente:
• Leer: Nombres de variables
• Análogamente, mensajes acotados por comillas y
los valores de las variables se pueden escribir
mediante las sentencias Escribir o Imprimir. Con
el formato siguiente:
• Escribir: Mensajes y/o nombres de variables
145. • Procedimientos
• El término procedimiento lo utilizaremos para
referirnos a módulos que resuelven algoritmos
completos, pero que son utilizados por otros que
resuelven un problema general.
• En ese sentido reservaremos la palabra algoritmo
para la resolución de problemas generales. El
término procedimiento lo utilizaremos también al
describir cierto tipo de subalgoritmos.
146. Estructuras de Control
• Los algoritmos y los correspondientes programas
que los ejecutan en una computadora son
fácilmente inteligibles si en su diseño utilizamos
módulos internos (definidos dentro del mismo) y
son diseñados de acuerdo a las reglas impuestas
por los tres tipos de lógicas siguientes:
• Lógica secuencial o flujo secuencial.
• Lógica selectiva o flujo condicional.
• Lógica iterativa o flujo repetitivo.
147. • Lógica secuencial o flujo secuencial:
• Implica que los módulos sean ejecutados uno
a continuación del otro, excepto que alguna
instrucción indique lo contrario.
148. • Lógica selectiva o flujo condicional
• Implican la ejecución de alguna alternativa
entre varias.
152. • En este caso si la condición se cumple, se
ejecuta el Módulo A, que puede estar
compuesto por varias sentencias. En cualquier
otro caso el Módulo A no se ejecuta y se
transfiere el control al paso siguiente del
algoritmo.
153. •
•
•
•
•
•
b) Alternativa doble. Tiene la forma:
Si condición entonces:
[Módulo A]
Si No:
[Módulo B]
[Final de la estructura condicional]
155. • Si la condición se cumple, se ejecuta el
Módulo A. En caso contrario, se ejecutará el B.
156. •
•
•
•
•
c) Alternativa múltiple. Tiene la forma:
Si condición (1), entonces:
[Módulo A1]
Si No Si condición (2), entonces:
[Módulo A2]
:
:
•
•
•
•
•
Si No Si condición (M), entonces:
[Módulo AM]
Si No:
[Módulo B]
[Final de la estructura condicional]
157. • La lógica de esta estructura permite la
ejecución de un solo módulo SINO el
siguiente, etc. asi hasta el final
158. • Lógica iterativa o flujo repetitivo
• Implica la utilización de lazos o ciclos.
• Fundamentalmente pueden ser de dos tipos,
ambas comienzan con la sentencia repetir.
159. • a) Ciclo Repetir-Desde
• Utiliza una variable índice, por ejemplo K, para
controlar el ciclo.
• Tiene la forma:
• Repetir Desde K=R hasta S de T:
• [Módulo ]
• [Fin del ciclo]
168. • Procesamiento de cadenas.
• La terminología informática utiliza
preferentemente el término cadena para una
secuencia de caracteres en lugar del término
palabra, puesto que a este último le asigna otro
significado. Por este motivo y para evitar
confusiones el procesamiento de textos es
referenciado por los términos "procesamiento de
cadenas", "manipulación de cadenas" o "edición
de textos
169. Terminología básica
• Cada lenguaje de programación posee un
conjunto de caracteres que utiliza para
comunicarse con la computadora.
171. • Una secuencia finita S, compuesta por cero ó
más caracteres, recibe el nombre de cadena.
• El número de caracteres presente en una
cadena constituye su longitud.
• Una cadena con cero caracteres recibe el
nombre de cadena vacía o cadena nula.
172. • Las cadenas las indicaremos incluyendo los
caracteres que las componen entre comillas
simples, estas comillas servirán también como
delimitadores de cadenas
174. Almacenamiento de Cadenas
• Generalmente una cadena puede almacenarse
en algunos de estos tipos de estructura:
• Estructuras de longitud fija.
• Estructuras de longitud variable pero con
máximo fijado.
• Estructuras enlazadas.
175. • Almacenamiento de longitud fija u orientada
al registro:
• Cada registro tiene la misma longitud, es decir
contiene el mismo número de caracteres.
Puesto que los datos suelen introducirse a
través de terminales que poseen un ancho de
80 columnas, los registros serán de una
longitud de 80 caracteres.
176. Las principales ventajas
• El poder acceder fácilmente a cualquier
registro y la facilidad a la hora de actualizar los
datos de un determinado registro.
177. Las desventajas
• Se emplea mucho tiempo al leer los registros
si la mayoría de la información en ellos
almacenada consiste en blancos que no tienen
una misión específica y algunos registros
pueden necesitar más espacio que el
disponible
178. • Almacenamiento de longitud variable con
máximo establecido:
• Algunas operaciones con cadenas dependen
de la existencia de cadenas de longitud
variable.
179. • Puede realizarse de dos maneras:
• Utilizando una marca, como dos símbolos $$
consecutivos, para indicar el final de la
cadena.
• Incluir la longitud de la cadena como un ítem
adicional en un array de punteros
180. • Suelen ser poco eficientes cuando las cadenas
y su longitud están sometidas a cambios
frecuentes.
181. • Almacenamiento enlazado:
• Una lista enlazada es una secuencia ordenada
de celdas de memoria, llamadas nodos, donde
cada nodo contiene un elemento llamado
enlace, el cual apunta al siguiente nodo de la
lista, es decir que contiene la dirección del
siguiente elemento de la lista.
182. Operaciones con Cadenas
• Subcadenas:
• Cuando queremos acceder a una subcadena
contenida en una determinada cadena, debemos
conocer las siguientes elementos: el nombre de la
cadena o la cadena misma, la posición que ocupa
el primer carácter de la subcadena en la cadena a
la que pertenece y la longitud de la subcadena.
Llamaremos a esta operación Subcadena y
escribiremos:
183.
184. • Indexación:
• Hace referencia a la operación de encontrar la
posición en que aparece por primera vez una
secuencia de caracteres P dentro de un texto
T. Simbolizamos esta operación de la siguiente
forma:
185. • Si la secuencia no se encuentra dentro del
texto, entonces INDEX nos devuelve el
valor 0.
186. • Concatenación:
• Sean las cadenas S1 y S2.
• La concatenación de S1 y S2, simbolizada por
S1//S2 es aquella obtenida colocando a
continuación de los caracteres de S1 los de S2.
187.
188. • Longitud:
• El número de caracteres que componen una
cadena recibe el nombre de longitud de la
cadena y se simboliza así: