Introducción a la teoría de las ciencias computacionales

1. La definición de conjunto es la siguiente: “Un conjunto es una colección de objetos llamados elementos del conjunto”. Si A es un conjunto y a es un elemento, se utiliza la notación a∈A. Si A y B son conjuntos y todos los elementos de A son también elementos de B, se escribe A⊆B y se dice que A es un subconjunto de B. Tomando esta notación como ejemplo, defina los incisos a, b y c y liste tres propiedades para cada concepto, agregue un ejemplo para cada caso tomando el conjunto de números naturales como punto de partida:

a. Unión. La unión de dos conjuntos A y B es otro conjunto A ∪ B cuyos elementos son todos los elementos de A o de B:

A ∪ B = …ver más…

Alfabeto. Incluir tres ejemplos de alfabetos relacionados con los sistemas computacionales.

i) Alfabeto en Pascal son todas las letras mayúsculas, minúsculas, los dígitos del 0 al 9 y caracteres especiales como +, -, *, entre otros. ii) Alfabeto de COBOL puede ser el código ASCII iii) Alfabeto en código binario para ALGOL
A
01000001
B
01000010
C
01000011
D
01000100
E
01000101
F
01000110
G
01000111
H
01001000
I
01001001
J
01001010
K
01001011
L
01001100
M
01001101
N
01001110
O
01001111
P
01010000
Q
01010001
R
01010010
S
01010011
T
01010100
U
01010101
V
01010110
W
01010111
X
01011000
Y
01011001
Z
01011010

b. Cadena. Incluir tres ejemplos de cadenas del alfabeto ASCII. Definir y ejemplificar los siguientes conceptos: longitud de cadena, potencia de una cadena, subcadena, prefijos y sufijos.

Se llama palabra o cadena a aquella formada con los símbolos de un alfabeto o sea, es una secuencia finita de símbolos de ese alfabeto.

ῲ= C. A. D. E. N. A = CADENA longitud=6 ῲ2= CADENACADENA
Subcadena: DEN
Prefijo: CAD
Sufijo: ENA

ῲ= V. E. L. O. C. I. D. A. D = VELOCIDAD longitud=9 ῲ3= VELOCIDADVELOCIDADVELOCIDAD
Subcadena: LOCI
Prefijo: VELO
Sufijo: CIDAD

ῲ= 101010 longitud=6 ῲ5= 101010101010101010101010101010
Subcadena: 101010101
Prefijo: 1010101
Sufijo: 0101010

c. Lenguaje. Escriba tres ejemplos. Indique tres