Títulos: Evolución de las Tecnologías de Cómputo / Evolution of Computer Technologies
Autor: Fernando Navarro L
Género: Computadoras y su Funcionamiento / Evolución de las TI / Ingeniería de Software / Conceptos Esenciales de Cómputo

Formatos: Pasta Blanda 6.69 x 9.61 

Idiomas: Español / Inglés
Extensión: 378 páginas / 362 páginas

Esta obra constituye un fascinante viaje a través de cuatro décadas de evolución tecnológica. El autor, un veterano de la industria, nos guía desde la era del mainframe hasta el auge de la inteligencia artificial. Con una narrativa accesible y ejemplos cuidadosamente seleccionados, este libro es una ventana al asombroso mundo de la computación visto a través de los ojos de alguien que ha estado en primera línea de su desarrollo.

El autor entreteje reflexiones profundas y explicaciones claras para ofrecer una perspectiva única sobre como la tecnología ha transformado nuestras vidas y que nos depara el futuro. Ya seas un entusiasta de la tecnología o simplemente alguien curioso por entender el mundo digital que nos rodea, este libro te inspirará y te hará maravillar con el ingenio humano que ha dado forma a nuestra era digital.

6 Estructuras de datos.

Antes de sumergirnos en los detalles de este capítulo, empezaremos por la definición básica de dato.

Un dato es una representación simbólica (numérica, alfabética, alfanumérica, etc.) de un atributo o variable cuantitativa o cualitativa. Los datos describen hechos empíricos, sucesos y entidades. Es la unidad mínima de información.

Los datos se representan en forma binaria ya sea en código ASCII, EBCDIC o Unicode y pueden existir como datos volátiles, los cuales residen en el procesador y la memoria, o como permanentes, cuando son guardados en algún medio de almacenamiento, tal como discos, cintas, cartuchos, memorias USB, etc.

Tipos de Datos:

1. Datos Simples (Primitivos):

·   Enteros: Números sin parte fraccionaria (ej. 1, -5, 1000).

·   Flotantes: Números con parte decimal (ej. 3.14, -0.001).

·   Caracteres: Símbolos individuales (ej. 'A', '7', '$').

·   Booleanos: Valores lógicos (verdadero o falso).

2. Datos Compuestos:

·   Cadenas: Secuencias de caracteres (ej. "Hola Mundo").

·   Arreglos: Colecciones de datos del mismo tipo.

·   Estructuras/Registros: Agrupaciones de datos de diferentes tipos.

3. Datos Abstractos:

·   Tipos de datos definidos por el usuario que encapsulan datos y operaciones.

Estructuras de Datos:

Las estructuras de datos son formas de organizar y almacenar datos para que puedan ser accedidos y modificados eficientemente. La elección de la estructura de datos adecuada es fundamental para el diseño de algoritmos eficientes. Hagamos un viaje imaginario a través de los datos y sus características.

Viajando por el Fascinante Mundo de los Datos y las Estructuras de Datos.

Imagina por un momento que eres un explorador en el vasto universo de la información digital. En este mundo, los datos son como las estrellas en el cielo nocturno: innumerables, diversos y llenos de potencial. Cada dato, por sí solo, es una unidad de información, una representación simbólica de algún hecho o concepto del mundo real.

Al inicio de tu viaje, te encuentras con los datos más simples, los llamados datos primitivos. Son como los átomos de este universo digital: los números enteros, firmes y concretos; los números flotantes, con sus decimales que fluyen como ríos; los caracteres, símbolos únicos que son los bloques de construcción del lenguaje escrito; y los booleanos, esos guardianes binarios de la verdad y la falsedad.

Pero pronto descubres que estos datos primitivos rara vez viajan solos. Se agrupan en estructuras más complejas, como las cadenas de texto, secuencias de caracteres que forman palabras y frases, o los arreglos, colecciones ordenadas de datos del mismo tipo. Es como si los átomos se unieran para formar moléculas más complejas y fascinantes.

A medida que profundizas en tu exploración, te encuentras con las verdaderas maravillas de este universo: las estructuras de datos. Son como los ecosistemas de este mundo digital, cada uno con sus propias reglas y características únicas.

Primero, te topas con las estructuras lineales. Los arreglos, esas filas ordenadas de datos, te recuerdan a los casilleros de una oficina de correos, cada elemento en su lugar, fácil de acceder si conoces su posición exacta. Las listas enlazadas, por otro lado, son como una cadena de personas tomadas de la mano, cada una conociendo solo a quien tiene delante, una estructura más flexible pero que requiere más paciencia para recorrer.

Luego están las pilas y las colas, estructuras con reglas estrictas sobre cómo entrar y salir. La pila, como una torre de platos donde solo puedes tomar o poner en la cima, sigue la regla del "último en entrar, primero en salir". La cola, por su parte, es como la fila en una tienda: el primero en llegar es el primero en ser atendido.

Pero el verdadero asombro llega cuando te adentras en las estructuras no lineales. Los árboles, con su jerarquía ramificada, te recuerdan a los árboles genealógicos, cada nodo un ancestro de los que están debajo. Los grafos, aún más complejos, son como mapas de ciudades interconectadas, donde cada punto puede conectarse con cualquier otro en una red intrincada de relaciones.

Y no podemos olvidar las tablas hash, esas estructuras mágicas que pueden encontrar información en un instante, como si tuvieran un índice perfecto para todo su contenido.

A medida que exploras más, te das cuenta de que cada estructura tiene su propósito, sus fortalezas y debilidades. Los arreglos son rápidos para acceder a datos, pero inflexibles en tamaño. Las listas enlazadas son excelentes para insertar y eliminar elementos, pero lentas para buscar. Los árboles equilibrados ofrecen un compromiso entre velocidad de búsqueda y flexibilidad.

Te maravillas ante la creatividad de los programadores que han creado variaciones cada vez más especializadas: arreglos dinámicos que pueden crecer según sea necesario, arreglos dispersos que ahorran espacio al almacenar solo los elementos no nulos, arreglos asociativos que pueden acceder a los datos por nombres en lugar de números.

Conforme avanzas en tu viaje, comprendes que la elección de la estructura de datos correcta puede ser la diferencia entre un programa que funciona y uno que brilla. Es como elegir la herramienta adecuada para cada trabajo: un martillo es excelente para clavar, pero terrible para cortar madera.

También aprendes sobre los desafíos que enfrentan los exploradores de este mundo digital. La complejidad temporal y espacial se convierten en tus brújulas, guiándote hacia soluciones más eficientes. Descubres que a veces debes sacrificar velocidad por espacio, o viceversa, en un delicado baile de compensaciones.

Al final de tu exploración, te das cuenta de que el universo de los datos y las estructuras de datos es vasto y en constante evolución. Cada día, programadores y científicos de la computación descubren nuevas formas de organizar y manipular información, creando estructuras cada vez más eficientes y especializadas.

Las estructuras de datos son formas organizadas de almacenar y manejar datos en una computadora. Son fundamentales en la programación y el diseño de algoritmos, ya que permiten gestionar eficientemente grandes cantidades de información. Vamos a explorar en detalle las estructuras de datos, con un enfoque especial en los diversos tipos de arreglos.

. . . .

© FERNANDO NAVARRO L

• Tono personal pero profesional

• Narrativa fluida que conecta pasado y presente

• Énfasis en la perspectiva testimonial única

• Definición clara del público objetivo

• Estructura accesible con subtítulo para mejorar legibilidad

• Incluye pequeñas narraciones donde se fusiona la tecnología con situaciones cotidianas así como se representan actividades internas de la tecnología como historias fantasticas que buscan reforzar los conceptos presentados.