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

1204 palabras 5 páginas
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…

Documentos relacionados

  • Teoria computacional
    1318 palabras | 6 páginas
  • Teoria computacional de la mente
    20597 palabras | 83 páginas
  • Contextualizacion historica de la teoria computacional de la mente
    3288 palabras | 14 páginas
  • Ciencias auxiliares de teoria de la teoria del estado
    659 palabras | 3 páginas
  • Introduccion A La Ciencia De Enfermeria
    749 palabras | 3 páginas
  • Examen introduccion a las ciencias sociales
    624 palabras | 3 páginas
  • Introducción A La Filosofía De La Ciencia
    999 palabras | 4 páginas
  • Ensayo introducción a las ciencias sociales
    5509 palabras | 23 páginas
  • introduccion a la teoria de la organizacion
    2266 palabras | 10 páginas
  • Introducción a la investigación en ciencias de la salud
    2645 palabras | 11 páginas