Universidad Tecnológica de Honduras (UTH)

Facultad de ingeniería en Computación y Electrónica I

Parcial I Periodo 2022

GUÍA DE ESTUDIO DE ANÁLISIS Y DISEÑO DE ALGORITMOS

Instrucciones: A continuación, se presentan preguntas y ejercicios que le servirán de
práctica previo a la primera prueba y al examen de Análisis y Diseño de Algoritmos.

Teoría
1. A continuación, se le muestra una sopa de letras. Su trabajo consiste en
encontrar las palabras abajo descritas y además dar el concepto de esas
palabras de acuerdo al contenido discutido en clase.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Conceptos
ASCII: Es un código que nos permite escribir en la computadora cualquier carácter
(letra, número o símbolo) haciendo uso solamente de la combinación de la tecla ALT
con algún número. El código ASCII es un estándar conocido mundialmente. Es
importante señalar que casi todos los sistemas informáticos utilizan este código.
Byte: Byte es la unidad de información de base utilizada en computación y en
telecomunicaciones, y está compuesta por un conjunto ordenado de ocho bits, por
lo que en español también se le denomina octeto.
Computadora: Es un dispositivo electrónico que recibe datos del exterior, los
almacena, procesa y es capaz de ejecutar órdenes o comandos para convertirlos en
datos útiles que se envían a unidades de salida.
Programación: La programación consiste en escribir instrucciones que la
computadora ha de ejecutar.
Sistema Octal: El sistema de numeración octal es un sistema de numeración en
base 8, una base que es potencia exacta de 2 o de la numeración binaria.
Bit: Un bit es un dígito del sistema de numeración binario, que se representa con
dos valores, el 0 y el 1. En informática, bit es la unidad mínima de información. Se
utiliza para representar la contraposición entre dos valores (apagado y encendido,
falso y verdadero, abierto y cerrado).
CPU: La unidad central de procesamiento (CPU) es “el cerebro” de la computadora,
donde se ejecutan las operaciones aritméticas y lógicas (en la ALU) enlazándolas
con la memoria principal y los dispositivos de entrada y salida, así como los
dispositivos de almacenamiento secundario.
Hardware: Es el aspecto físico de las computadoras y constan de varios
componentes o dispositivos como el monitor, teclado, ratón, discos duros, etc.
RAM: Los programas y los datos deben almacenarse en la memoria principal antes
de su procesamiento. Esta memoria es volátil por ello si se quiere guardar
información de forma permanente se debe almacenar en dispositivos de
almacenamiento secundario.
Software: El software es un conjunto de instrucciones de programa detalladas que
controlan y coordinan los componentes de hardware de una computadora y además,
controlan las operaciones de un sistema informático.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

2. Complete la tabla siguiente:

Componentes del Hardware de una computadora
Componente Descripción
Unidad central de procesamiento La unidad central de procesamiento
(CPU) es “el cerebro” de la
computadora, donde se ejecutan las
operaciones aritméticas y lógicas (en la
ALU) enlazándolas con la memoria
principal y los dispositivos de entrada y
salida, así como los dispositivos de
almacenamiento secundario.
 Su función es interpretar
instrucciones contenidas en los
programas y procesar datos.
 Es un circuito integrado
compuesto por millones de
transistores que permiten
entregar señales de salida como
respuesta a las señales de
entrada.
 Hoy en día es frecuente que las
computadoras incluyan múltiples
núcleos.

Dispositivos periféricos de entrada y  Dispositivos de entrada: Son

salida aquellos que permiten capturar o
tomar datos del exterior para la
posterior visualización y
manipulación.
 Dispositivos de salida: Son
aquellos que permiten visualizar
y mostrar resultados de datos
procesados por la computadora.

Memoria central o principal (RAM) Esta memoria es volátil por ello si se

quiere guardar información de forma
permanente se debe almacenar en
dispositivos de almacenamiento
secundario.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Dispositivos de almacenamiento Son aquellos que permiten

secundario almacenar información de forma
permanente o por largos periodos
de tiempo. Ejemplo:
 Unidades de disco (duro y
disquete)
 Unidades de disco compacto
(CD, DVD)
 Unidades de cinta
 Unidades de memoria flash o
USB y tarjeta UD

Dispositivos de comunicación Las computadoras se conectan entre sí

por medio de redes informáticas y
dispositivos de comunicación.
La conexión física a una red se puede
realizar mediante “conexión cableada” o
conexión sin cables, es decir “conexión
inalámbrica”.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

3. A continuación, se le presenta un crucigrama que debe completar a partir de

la descripción proporcionada en la parte inferior.

M
W A
S Y M B I A N C P / M
N U
D A N D R O I D
O I S
W I N D O W S X P
S
L
P I
I P H O N E I O S
O U
N X
C H R O M E

4. ¿Qué es una variable? ¿Cuáles son los elementos que componen a una
variable?
R// Una variable es una posición de memoria donde se pueden almacenar
datos. Los elementos que componen a una variable son identificador y tipo de
dato.
5. ¿Qué son los identificadores?
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

R// Un identificador es un nombre, que define el programador que sirve para

identificar ciertos elementos de un programa.
6. ¿Cuáles son las reglas que se deben considerar al declarar un identificador?

 El primer carácter que lo forma debe ser una letra (a-z).

 Los demás caracteres pueden ser letras (a-z), dígitos (0-9) o el símbolo
especial guion bajo (_).
 La longitud es igual a 7 en la mayoría de los lenguajes de programación.
 Use nombres significativos (autodocumentado).
 Use nombres pronunciables.
 Sea juicioso con las abreviaturas
 No use el mismo nombre que otras palabras clave o reservadas.
 En la mayoría de lenguajes de programación reales no pueden contener
acentos, diéresis ni eñes.

Expo correcto

Trian 1 incorrecto (no debe utilizar espacio) train1

AZTL incorrecto (Usar nombres pronunciables)

Num_2 correcto

2Suma incorrecto (el primer carácter debe ser una letra) Suma2

Núm_4 incorrecto (no puede contener acentos) Num_4

7. Determine qué identificadores están definidos de forma correcta y cuáles de

forma incorrecta (coloque las palabras CORRECTO o INCORRECTO). En
caso de que el identificar sea incorrecto, coloque las razones y brinde una
nueva propuesta considerando las reglas para declarar un identificador.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Práctica

Nombre de los integrantes

1. Escriba el primer nombre y primer apellido de cada integrante en lenguaje de
máquina.

Vilma Romero:
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Cinthia Bustillo:
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Alison Escoto:
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Devís Perdomo:
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Suanny Zepeda:
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1

S 0 1 0 1 0 0 1 1
8310

u 0 1 1 1 0 1 0 1
11710

a 0 1 1 0 0 0 0 1
9710

n 0 1 1 0 1 1 1 0
11010

n 0 1 1 0 1 1 1 0
11010

y 0 1 1 1 1 0 0 1
12110

Espacio 0 0 1 0 0 0 0 0

3210

Z 0 1 0 0 0 0 0 1
9010

e 0 1 1 0 0 1 0 1
10110

p 0 1 1 1 0 0 0 0
11210

e 0 1 1 0 0 1 0 1
10110
0 1 1 0 0 1 0 0
d

10010
0 1 1 0 0 0 0 1
a

9710
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Stephany Linares:
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Sistemas de Numeración
1. Complete la tabla con las conversiones solicitadas. Deje evidencia del
procedimiento.

N° Decimal Binario Octal hexadecimal

1 1979 0111 1011 1011 36738 7BB16
2 596 0010 0101 0100 11248 25416
3 3978 1111 1000 1010 76128 F8A16
4 3825 1110 1111 0001 73618 EF116
5 23 0001 0111 278 1716

1) Binario a decimal:0111 1011 1011=1024+512+256+128+32+16+8+2+1=1979 10

211 210 29 28 27 26 25 24 23 22 21 20
2048 1024 512 256 128 64 32 16 8 4 2 1
0 1 1 1 1 0 1 1 1 0 1 1

Binario a octal: 011 110 111 011

3 6 7 38

Binario a hexadecimal: 0111 1011 1011

7 B B16

2) Decimal a binario: 59610=0010 0101 01002

211 210 29 28 27 26 25 24 23 22 21 20
2048 1024 512 256 128 64 32 16 8 4 2 1
0 0 1 0 0 1 0 1 0 1 0 0

Binario a octal:001 001 010 100 = 1 1 2 4 8

Binario a hexadecimal: 0010 0101 0100=254 16

 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

3) Octal a binario=7=111 6=110 1=001 2=010

76128=1111 1000 10102

Binario a decimal=2048+1024+512+256+128+8+2=3978 10

211 210 29 28 27 26 25 24 23 22 21 20
2048 1024 512 256 128 64 32 16 8 4 2 1
1 1 1 1 1 0 0 0 1 0 1 0

Binario a hexadecimal= 1111 1000 1010 2=F8A16

4) hexadecimal a binario: E=1110 F=1111 1=0001

EF116=1110 1111 00012

Binario a decimal:2048+1024+512+128+64+32+16+1=3825 10

211 210 29 28 27 26 25 24 23 22 21 20
2048 1024 512 256 128 64 32 16 8 4 2 1
1 1 1 0 1 1 1 1 0 0 0 1

Binario a octal: 111 011 110 001=7361 8

5) Decimal a binario: 2310=0001 01112

27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
0 0 0 1 0 1 1 1

Binario a octal: 010 1112=278

Binario a hexadecimal:0001 01112=1716

Jerarquía de Operaciones
Resuelva la operación y escriba y el resultado aritmético o lógico

1. ~( ( 110/10 + 24 %7– 385) < 198 ) && ( (30 ∗ 5 – 27/2) > (235 + 501) )
2. ( ( 67/8 + 35– 40) ≧ 269 ) || ( (10 ∧ 2 – 20/2) < (800)
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Ejercicios con Pseudocódigo

Elabore en PSeInt el pseudocódigo que resuelva los problemas siguientes:

1. Cálculo del cuadrado y el cubo de un número.

2. Cálculo del área y perímetro de un círculo .
3. Cálculo del cociente y el residuo de dos enteros.
4. Cálculo del promedio de un periodo académico en UTH considerando 3
asignaturas.
5. Cálculo del salario mensual de un empleado en la empresa “Ingenio de
algoritmos”. Los parámetros son los siguientes:
• El salario por hora es de L.105
• Las Deducciones para considerar son: IHSS – L. 550, RAP – L.95,
Seguro privado L. 200 y consultar si se tiene préstamo.
• Bonificación por horas extra de acuerdo con lo siguiente: Horas extra
Mañana 5:00 am – 7:00 pm pago por hora igual al establecido en el
primer ítem, Horas extra-Noche 7:00 pm a 5:00 am, el pago es el doble
por cada hora.
6. Elabore un programa que muestre la tabla de multiplicar que el usuario le
indique.
7. Crear un programa que solicite una temperatura en grados Celsius y luego la
convierta a grados Fahrenheit con la siguiente fórmula:
T(°F) = T(°C) × 9/5 + 32, el resultado deberá mostrarse en pantalla.
8. Crear un programa que sea capaz de calcular el tiempo estimado de llegada
a un destino, se solicitaran la velocidad promedio (Km/h) y la distancia a
recorrer (Km), luego se utilizara la siguiente fórmula para el cálculo: T=
distancia/velocidad promedio. El resultado deberá mostrarse en pantalla.
9. Crear un programa que calcule el 15% de impuesto sobre venta de un
artículo cuyo nombre sea ingresado por el usuario.
10. Crear un programa que calcule el precio de un producto después de aplicarle
un descuento, el precio final se mostrara con el 15% de impuesto sobre
venta. En la salida se deberá mostrar el precio final, el precio original
(siempre con el
15% de impuesto sobre venta) y el total del ahorro del cliente con el descuento.
 Universidad Tecnológica de Honduras (UTH)
Facultad de ingeniería en Computación y Electrónica I
Parcial I Periodo 2022

Operadores en Programación
Represente los siguientes ejercicios con los operadores admitidos en programación:

𝟒
𝟐 𝟒
1. −𝟒+ − =
𝟓 𝟐
𝑎+𝑏
2. +𝑒
𝑐−𝑑

3. 4𝑥 +2𝑋+ = 4. 𝑎𝑏𝑐+𝑐𝑑+
2

*No debe desarrollar los ejercicios, sólo representarlos mediante operadores que se
admiten en programación.