TY - GEN AU - Forouzan,Behrouz TI - Introducción a la ciencia de la computación : : de la manipulación de datos a la teoría de la computación SN - 9706862854 U1 - 005.3 / PY - 2003/// CY - México D. F. PB - International Thomson Editores N1 - Datos y computadoras -- La computadora como una caja negra -- Procesador de datos -- Procesador de datos programable -- El modelo de von Neumann -- Cuatro subsistemas -- Concepto de programa almacenado -- Ejecución secuencial de instrucciones -- Hardware de la computadora -- Datos -- Almacenamiento de datos -- Organización de datos -- Software de la computadora -- Los programas deben almacenarse -- Una secuencia de instrucciones -- Algoritmos -- Lenguajes -- Ingeniería de software -- Sistemas operativos -- Historia -- Máquinas mecánicas (antes de 1930) -- Nacimiento de las computadoras electrónicas (1930- 1950) -- Representación de datos -- Tipos de datos -- Datos dentro de la computadora -- Bit -- Patrón de bits -- Byte -- Representación de datos -- Texto -- Números -- Imágenes -- Audio -- Video -- Notación hexadecimal -- Notación octal -- Representación de números -- Decimal y binario -- Sistema decimal -- Sistema binario -- Conversión -- Conversión de binario a decimal -- Conversión de decimal a binario -- Representación de enteros -- Formato de enteros sin signo -- Formato de signo y magnitud -- El formato de complemento de uno -- Formato del complemento a dos -- Resumen de la representación de enteros -- Sistema excess -- Representación de punto flotante -- Conversión a binario -- Normalización -- Signo, exponente y mantisa -- Estándares IEEE -- Notación hexadecimal -- Operaciones con bits -- Operaciones aritméticas -- Operaciones aritméticas con enteros -- Operaciones aritmétricas en números de punto flotante -- Operaciones lógicas -- Tablas de verdad -- Operador unario -- Operadores binarios -- Aplicaciones -- Operaciones de desplazamiento -- Hardware de computadora -- Organización de la computadora -- Unidad central de procesamiento (CPU) -- Unidad lógica aritmética (ALU) -- Registros -- Unidad de control -- Memoria principal -- Espacio de direccionamiento -- Tipso de memoria -- Jerarquía de la memoria -- Memoria caché -- Entrada/salida -- Dispositivos que no son de almacenamiento -- Dispositivos de almacenamiento -- Interconexión de subsistemas -- COnexión del CPU y la memoria -- Conexión de dispositivos E/S -- Direccionamiento de dispositivos de entrada/salida -- Ejecución de programas -- Ciclo de máquina -- Un ejemplo de ciclo de máquina -- Operación de entrada/salida -- Dos arquitecturas diferentes -- CISC -- RISC -- Redes de computadoras -- Redes, grandes y pequeñas -- Modelo y protocolo -- Modelo OSI -- Siete caps -- Funciones de las capas -- Categorías de redes -- Red de área local (LAN) -- Redes de área metropolitana (MAN) -- Red de área (WAN) -- Dispositivos de conexión -- Repetidores -- Puentes -- Enrutadores -- Gateways -- Internet y TCP/IP -- Capa física y de enlace de datos -- Capa de red -- Capa de transporte -- Capa de aplicación -- Software de computadora -- Sistemas operativos -- Evolución -- Sistemas por lotes -- Sistemas de tiempo compartido -- Sistemas personales -- Sistemas paralelos -- Sistemas distribuidos -- Componentes -- Administrador de memoria -- Administrador de procesos -- Administrador de dispositivos -- Administrador de archivos -- Interfaz de usuario -- Sistemas operativos más comunes -- Windows 2000 -- UNIX -- Linux -- Algoritmos -- Tres estructuras de control -- Representación de algoritmos --- Diagrama de flujo -- Pseudocódigo -- Definición más formal -- Serie ordenada -- Pasos precisos -- Produce un resultado -- Terminar en un tiempo finito -- Subalgoritmos -- Carta estructurada -- Algoritmos básicos -- Sumatoria -- Multiplicatoria -- Menor y mayor -- Ordenación -- Búsqueda -- Recursividad -- Definición iterativa -- Definición recursiva -- Lenguajes de programación -- Evolución -- Lenguajes de máquina -- Lenguajes simbólicos -- Lenguajes de alto nivel -- Lenguajes naturales -- Escribir un programa -- Escru¿itura y edición de programas -- Compilación de documentos -- Ligador de programas -- Ejecución de programas -- Categorías de lenguajes -- Lenguajes procedurales (imperativos) -- Lenguajes orientados a objetos -- Lenguajes Funcionales -- Lenguajes especiales -- Un lenguaje procedural -- Ingeniería de software -- Ciclo de vida del software -- Modelos del proceso de desarrollo -- Modelo de cascada -- Modelo incremental -- Modularidad -- Calidad -- Documentación -- Organización de datos -- Estructura de datos -- Arreglos -- Registros -- Listas ligadas -- Tipos de datos abstractos --Antecedentes -- Listas lineales -- Pilas -- Colas de espera -- Árboles -- Árboles binarios -- Grafos -- Estructuras de archivos -- Métodos de acceso -- Archivos secuenciales -- Archivos indexados -- Archivos hashed -- Texto versus binario -- Bases de datos -- Sistema de administración de bases de datos -- Arquitectura -- Modelos de bases de datos -- Modelo relacional -- Operaciones con relaciones -- Lenguaje de consultas estructurado -- Otros modelos de bases de datos -- Temas avanzados -- Compresión de datos -- Compresión sin pérdida -- Métodos de compresión con pérdida -- Seguridad -- Privacidad -- Firma digital -- Teoría de la computación -- Lenguaje simple -- Máquina de Turing -- Números de Gödel -- Problema de paro -- Problemas con solución y sin solución -- Código ASCII -- Unicode -- Diagramas d eflujo -- Símbolos auxiliares -- Símbolos principales -- Pseudocódigo -- Componentes -- Tablas de estructura -- Símbolos del diagrama de estructura -- Lectura diagramas de estructura -- Reglas de los diagramas de estructura Transformada coseno discreta ER -