Evaluación de pre saberes unidad 3

1. Una red:

En informática se entiende por red a la interconexión de un número determinado de

computadoras, de redes, mediante dispositivos alámbricos o inalámbricos que

mediante impulsos, ondas electromagnéticas u otros medios físicos les permiten

enviar y recibir información en paquetes de datos, compartir sus recursos y actuar

como un conjunto organizado.

2. Qué es la fuente o el origen en una red

3. Sumidero o destino en una red

Los sumideros son entidades de cruce que conducen el flujo hacia sí mismas desde

los ejes de la red. Una red de destino es una subred en una VPC. Un punto de enlace

de Client VPN debe tener al menos una red de destino que permita que los clientes se

conecten a ella y establezcan una conexión de VPN.

4.    Capacidad en una red

La capacidad se puede definir genéricamente como la habilidad que tiene el sistema

para lograr la transferencia de información a través de la red.

5.    Flujo en una red

Un flujo de red es una serie de comunicaciones entre dos puntos finales que están

limitadas por la apertura y el cierre de sesiones. Hay una gran cantidad de datos en

flujo. La mayoría de los enrutadores ofrecen la capacidad de recopilar flujos para luego

ser analizados.

6.    Flujo en una arista

En términos de teoría de grafos, nos dan una red – grafo dirigido, en la cual cada

arista tiene una capacidad c asociada, y se selecciona un nodo inicial x y un nodo

final y. Nuestra tarea es asignar a cada arista un valor f (f ≤ c de la arista) de manera

tal que para todo nodo, la suma de f de todas las aristas que entran, sea igual a la

suma de f de todas las aristas que salen. Este valor de f es llamado flujo en la arista.

Mas aun, se nos pide maximizar la suma del flujo de las aristas que entran al nodo

final.

7.    Flujo en entra a un vértice

8.    Flujo que sale de un vértice

En teoría de grafos, una red de flujo es un grafo dirigido donde existen

dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro

llamado sumidero que tiene un flujo negativo y a cada arista se le asocia

cierta capacidad positiva. En cada vértice diferente a los dos especiales se mantiene

la ley de corrientes de Kirchhoff, en donde la suma de flujos entrantes a un vértice

debe ser igual a la suma de flujos que salen de él. Puede ser utilizada para modelar el

tráfico en un sistema de autopistas, fluidos viajando en tuberías, corrientes eléctricas

en circuitos eléctricos o sistemas similares por lo que viaje algo entre nodos. Uno de

los usos principales de los llamados algoritmos de flujo es encontrar el flujo máximo de

la fuente al sumidero, siempre cumpliendo unas determinadas restricciones.

12. Una proposición

Una proposición, en términos generales, es algo que se propone. Es decir, es una

expresión equivalente de una oración simple aseverativa, una oración en la que se

afirma que algo es, que algo existe o que posee determinada característica. Por lo

tanto, puede ser juzgada como cierta (si concuerda con la realidad) o falsa (si no lo

hace).

La idea es que, tomando distintas proposiciones como antecedentes, se puede

obtener determinadas conclusiones, y además se puede estudiar detenidamente el

procedimiento a través del cual las hemos obtenido.

En todo caso, una proposición debe entenderse como una cadena de signos que

pertenecen a un mismo lenguaje, ya sean sonidos o caracteres (en un lenguaje

natural) o signos y representaciones (en un lenguaje formal).

La lógica clasifica las proposiciones en dos tipos: simples y compuestas, dependiendo

de su conformación.

 Proposiciones simples. Son aquellas que están compuestas por un sujeto y un

predicado directamente relacionados, sin que aparezcan factores de negación

(no), conjunción (y), disyunción (o) o implicación (si… entonces). En términos

oracionales, se corresponden con oraciones simples sin subordinadas. Por

ejemplo: “El perro es negro”.

 Proposiciones compuestas. Son aquellas de tipo complejo, que incorporan

elementos adicionales a través de factores de negación, conjunción, disyunción o

implicación, y que en términos oracionales consisten en oraciones con

subordinadas y otros componentes. Por ejemplo: “Si el perro es negro, el perro no

es azul ni rojo”.
13. Una tabla de verdad 

Una tabla de verdad, o tabla de valores de verdades, es una tabla que muestra el valor

de verdad de una proposición compuesta, para cada combinación de verdad que se

pueda asignar.

Las tablas de verdad es una estrategia de la lógica simple que permite establecer la

validez de varias propuestas en cuanto a cualquier situación, es decir, determina

las condiciones necesarias para que sea verdadero un enunciado propuesto,

permitiendo clasificarlos en tautológicos, resultan verdaderos durante cualquier

situación, contradictorias son enunciados falsos en la mayoría de los casos o

contingentes, enunciados que no pueden será tantos verdaderos como falsos no

existen tendencia a un solo sentido.

14.  Se denota una conjunción de p y q

Conjunción: es aquella proposición que es verdadera cuando p y q son verdaderas, y

falsa en cualquier otro caso. Se escribe p Ù q, y se lee "p y q". Disyunción: es aquella

proposición que es verdadera cuando al menos una de las dos p o q es verdadera, y

falsa en caso contrario.

La proposición p⇒q p ⇒ q se lee "p implica q " o "si p entonces q " y es falsa

solamente cuando la primera proposición (antecedente) es verdadera y la segunda

proposición (consecuente) es falsa.

15.  Se denota una disyunción de p y q

Disyunción: es aquella proposición que es verdadera cuando al menos una de las dos

p o q es verdadera, y falsa en caso contrario. Se escribe p Ú q, y se lee "p o q".

Por otra parte, la disyunción es una proposición compuesta que resulta de combinar

dos simples por medio de la palabra “o”. Por ejemplo, sea p: El sodio es un elemento

alcalino y sea q: el sodio es un elemento halógeno. Entonces la proposición p   q:

El sodio es un elemento alcalino o el sodio es un elemento halógeno se puede escribir

“el sodio es alcalino o halógeno.