Apuntes, resúmenes, trabajos, exámenes y ejercicios de Informática de Universidad

Unidad Central de Proceso CPU: Es el verdadero cerebro de la computadora su misión consiste en coordinar y controlar todas las operaciones del sistema sus partes principales: la unidad de control, unidad aritmético-lógico y la memoria central, hay 4 pasos que casi todos los CPU usan en su operación: leer, decodificar, ejecutar y escribir; lo único que lee es el lenguaje binario.

Unidad de Control UC: Es el centro nervioso de la computadora desde ella se controla y gobiernan todas las operaciones, para realizar su función consta de los siguientes elementos:

Registro de Contador de Programas CP: Contiene permanentemente la dirección de memoria de la próxima instrucción a ejecutar.

Registro de Direcciones  RD: Contiene la dirección de... Continuar leyendo "Descodificador de instrucción" »

Procesadores de Lenguaje: Una Visión General

Así pues, Procesadores de Lenguaje es el nombre genérico que reciben las aplicaciones informáticas en las que uno de los datos fundamentales de entrada es un lenguaje.

Tipos de Procesadores de Lenguaje

• Traductores: Leen un texto fuente y lo traducen a un texto objeto. El traductor está escrito en un lenguaje de implantación (LI), que puede ser cualquier lenguaje, desde uno de alto nivel hasta uno máquina.
• Ensambladores: Traductores cuyo lenguaje fuente (LF) es un ensamblador y el lenguaje objeto (LO) es el lenguaje máquina. Existen ensambladores con macroinstrucciones, conocidos como macroensambladores.
• Compiladores: Traductores que transforman textos fuente de lenguajes de alto nivel a lenguajes

Objeto: Conjunto complejo de datos que poseen estructura, entidad provista de propiedades y comportamiento (funcionalidad, métodos) que, consecuentemente, reaccionan a eventos. Un objeto no es un dato simple, cada objeto no es un ente aislado, está vinculado y tiene una organización jerárquica o de otro tipo.

Clase: Colección de objetos similares que determina la estructura de los datos y las operaciones asociadas a este tipo.

Abstracción: Proceso mental para aislar mentalmente las cualidades esenciales de un objeto. La abstracción es la capacidad mental superior que tiene todo ser humano para poder deducir la esencia de un concepto o situación determinada.

Pasos de la Abstracción:

1. Identificar objetos.
2. Definir propiedades y métodos.
3. Clasificar

Multilista Multilista::SumarMatrizEscazaABEnC(Multilista A,Multilista B)

{    int i,k,pos;

     Nodo x,y;

     Multilista C;

      C=B;

      if(!A.MultilistaVacia())

      {     i=A.Primero();

             i=A.ProximoDerecha(i);

             do

             {     k=A.ProximoAbajo(i);

                   while(k!=A.FinDeMultilista(i))

                  {     x=A.Multilista(k);

                        if(B.BuscarIgual(x,pos))

                        {      y=B.Multilista(pos);

                               y.DatoValor(y.DatoValor()+x.DatoValor());

                             ... Continuar leyendo "Multilista" »

ESPECIFICACION  Listas

PARAMETROS GENERICOS

      TIPOS TipoElemento  

FIN PARAMETROS GENERICOS

TIPOS TipoLista

OPERACIONES

        (*CONSTRUCTORAS GENERADORAS*)

CrearVacia : -> TipoLista

Construir : TipoElemento x TipoLista -> TipoLista

      (*OBSERVADORAS SELECTORAS*)

       parcial Primero : TipoLista -> TipoElemento

       parcial Resto : TipoLista -> TipoLista

       (*OBSERVADORAS NO SELECTORAS*)

        EsVacia : TipoLista -> Booleano

        Longitud : TipoLista -> Entero

        parcial Ultimo : TipoLista -> TipoElemento

        Pertenece : TipoElemento x TipoLista -> Booleano

        (*CONSTRUCTORAS NO GENERADORAS*)

InsertarFinal: TipoElemento x... Continuar leyendo "Estructura de datos" »

Comunicación en Grupo

Es un conjunto de procesos que se ejecutan en cierto sistema, el cual determina quién o quiénes podrán enviar el mensaje cuando varias aplicaciones están haciendo el llamado al mismo procedimiento en el mismo servidor.

Concurrencia

Es la capacidad de mantenerse estable cuando se quiere acceder a la información. En sistemas distribuidos, la concurrencia se refiere a la gestión de múltiples procesos que acceden a recursos compartidos simultáneamente.

Sistemas Distribuidos

Un sistema distribuido soporta la comunicación en grupo. Se compone de múltiples computadoras autónomas que se comunican a través de una red y colaboran para lograr un objetivo común.

RPC (Remote Procedure Call)

Permite a un programa de una computadora... Continuar leyendo "Comunicación en Grupo y Sistemas Distribuidos: Conceptos Clave" »

Sistemas Operativos: Características y Ventajas

MS-DOS

• Soporta aplicaciones heredadas.
• Relativamente fácil de usar.
• Puede ejecutarse en hardware de bajo costo.

Linux

• Instalación completa mediante GUI o CLI.
• Virtualmente libre de virus en comparación con Windows.
• Verdadero sistema multiusuario.
• Código fuente abierto para modificación y uso.
• Sistema operativo de 32 bits con multitarea preferencial.
• Los usuarios requieren nombre de usuario y contraseña para iniciar sesión por defecto.

Interfaces de Usuario

• CLI (Interfaz de Línea de Comandos)
• GUI (Interfaz Gráfica de Usuario)

Kernel

El sistema operativo controla la adjudicación del tiempo del procesador.

Seguridad

• Seguridad de los archivos
• Privilegios del usuario
• Compartir recursos entre múltiples usuarios

Compatibilidad

Debe... Continuar leyendo "Sistemas Operativos: Características, Funcionalidades y Comparativas" »

Introducción a UML

• Es un lenguaje para especificar, visualizar, construir y documentar artefactos de un sistema de software. No describe métodos o procesos.
• Se utiliza para definir un sistema, detallar sus artefactos, documentarlo y construirlo.
• Es el lenguaje en el que se describe el modelo. UML no se compara con la programación estructurada; simplemente diagrama la realidad de una utilización en un requerimiento.

Tipos de Diagramas UML

• Diagramas de Estructura

  Enfatizan en los elementos que deben existir en el sistema modelado.

• Diagramas de Comportamiento

  Enfatizan en lo que debe suceder en el sistema modelado.

• Diagramas de Interacción

  Enfatizan en el flujo de control y de datos entre los elementos del sistema modelado.

Entidades

• Una entidad es

Algoritmos de Búsqueda en Inteligencia Artificial

A continuación, se describen algunos algoritmos de búsqueda fundamentales en el campo de la Inteligencia Artificial.

Best-First

En el algoritmo Best-First, el nodo que recibe la mejor evaluación se expande primero. Se expande el nodo que parece ser el mejor de acuerdo con la función de evaluación. Para esto, se toman en cuenta todos los nodos que se han visto hasta el momento.

Breadth-First (Amplitud)

Se evalúa cada nodo en un determinado nivel antes de pasar al siguiente. Es completo y óptimo, buscando la solución más corta.

Cómo trabaja: Busca en el gráfico entero o la secuencia sin considerar el objetivo hasta que lo encuentra. No usa una heurística. Desde el punto de vista del algoritmo,... Continuar leyendo "Algoritmos de Búsqueda en Inteligencia Artificial: Best-First, Breadth-First, Depth-First y A*" »