UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
ESTRUCTURA Y REPRESENTACION DE DATOS
Taller#3
Prof. Crispina Ramos S.
Estructuras Primitivas y Simples
I Semestre 2023
Grupo:
Estudiantes:
Fecha:
Resuelva los siguientes ejercicios, aplicando los conceptos sobreestructuras de datos primitivos y
simples.
1- Operaciones Condicionales
Considere las variables booleanas X=0, Y=1 y Z=0. Qué resultados se obtienen al evaluar las
siguientes expresiones:
Expresión
Resultado(Vó F)
Valor (1/0)
(NOT X AND Y)
(X AND Y)
(NOT X)
(XOR Z)
NOT (X OR Z)
NOT (X AND Y)
(X AND NOT Y)
NOT(X AND NOT Y)
2- Considere que las siguientes operaciones se realizan en secuencia sobre las cadenas indicadas.
Dé el resultado después de cada operación:
CA="BINARIO";CB="CODIGO";CC="/”
a. L=LONGITUD(CONCAT(CB,CC))-4
b. C=CONCAT (CC,CONCAT(CA,SUBCADENA (CB,1,L)))
c. J=INSERTAR(C,"100",8)
d. R=REEMPLAZA(J,"100","10000"); indique otra forma de obtener el mismo
resultado.
3- SeaC="ROCAS":
Escribir un proceso que permita obtener todas las subcadenas de C. Liste todas las subcadenas de
C.
(Puede utilizar Pseudocódigo)
4-Sea C una cadena de bits. Si C= “1010110011001010” y S es una subcadena de C, que
contiene “01”, cuál es la expresión que se debe definir para obtener todas las subcadenas S y
determinar cuántas veces aparece S en C?
5- Si se desea extraer el elemento medio de una cadena C, cuál es la operación con cadena que se
puede definir para obtener este resultado?
6- Suponga que se han concatenado 3 cadenas (C1,C2,C3), cuál es la expresión para obtener las
dos últimas cadenas, como una sola cadena?
7- Desarrolle un algoritmo que resuelva el siguiente problema: Se cuenta con dos secuencias de
caracteres identificadas como P y T, calcular el número de veces C que se encuentra la secuencia P
en T,reemplazando la misma por K.
Ejercicios sobre ARREGLOS
1-Dado los siguientes conjuntos de datos, presentados como datos relacionados, determine,
cuáles pueden ser almacenados en una estructura Arreglo, cómo se declara, y cuál es su tamaño:
a) 2,4,8,10,20,15
b) -45,70,90,-1,5.4
c) 'A', 'B', 'C','D','E','F',G'
d) "19","JUAN", "GARCIA","LAS CUMBRES","CIVIL", "SEDE", 2015
e) "LUNES","MARTES","MIERCOLES","JUEVES","VIERNES","SABADO","DOMINGO"
2-De los arreglos defnidos en el problema 1, de un ejemplo de cómo acceder a un elemento del
arreglo de cada ejercicio si aplica.
3- De acuerdo con las siguientes estructuras que representan una estructara arreglo en memoria
muestre cómo declara cada estructura (use un nombre de arreglo genérico para los tres casos):
a)
b)
c)
Algoritmos
Utilice los algoritmos base de las operaciones con arreglo y desarrolle un algoritmo que realice lo
siguiente:
Insertar un elemento en un arreglo unidimensional, siempre y cuando no se encuentre en el
arreglo e imprima todos los elementos del arreglo en forma invertida,del último elemento al primero.
Validar las condiciones e imprimir los mensajes necesarios.