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.
 CONCEPTOS

ASCII: es un estándar para la representación de caracteres en cualquier

dispositivo electrónico.

Byte: Es la unidad básica de almacenamiento en una computadora.

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: Consiste en escribir instrucciones que la computadora ha de

ejecutar.

Sistema Octal: Es un sistema posicional cuya base es 8

Y utiliza los números arábigos.

Bit: El código de 0 o 1.

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: Es el dispositivo de una máquina donde se almacenan datos o

instrucciones que posteriormente se pueden utilizar.

Software: Es un conjunto de instrucciones que controlan el hardware y realizan

tareas específicas.
 2. Complete la tabla siguiente:
Componentes del Hardware de una computadora
Componente
Unidad central de procesamiento
Descripción
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.

Dispositivos periféricos de entrada y Los dispositivos de entrada son aquellos

salida que permiten capturar o tomar datos del
exterior para la posterior visualización y
manipulación, mientras que los
dispositivos de salida son aquellos que
permiten visualizar y mostrar resultados
de datos procesados por la
computadora.

Memoria central o principal (RAM) Es el dispositivo de una máquina donde

se almacenan datos o instrucciones que
posteriormente se pueden utilizar.

Dispositivos de almacenamiento Son aquellos que permiten almacenar

secundario información de forma permanente o por
largos periodos de tiempo.
Dispositivos de comunicación Es el medio por el que se conectan
entre sí redes informáticas y
dispositivos. 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”.
3. A continuación, se le presenta un crucigrama que debe completar a
partir de la descripción proporcionada en la parte inferior.

4. ¿Qué es una variable? ¿Cuáles son los elementos que componen a una
variable? Una variable es una posición de memoria donde se pueden
almacenar datos. Los elementos que componen una variable son el
Identificador y el Tipo de Dato.
5. ¿Qué son los identificadores?
6. ¿Cuáles son las reglas que se deben considerar al declarar un
identificador?
 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.

Expon CORRECTO.

Algo 1 INCORRECTO

AZTL INCORRECTO

CORRECTO.
Num_2
INCORRECTO

2Suma INCORRECTO

Núm_4

Sistemas de Numeración
1. Complete la tabla con las conversiones solicitadas. Deje evidencia del
procedimiento.
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)

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.115
• Las Deducciones para considerar son: IHSS – L. 560, RAP – L.98,
Seguro privado L. 230 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.
Operadores en Programación
Represente los siguientes ejercicios con los operadores admitidos en
programación*:

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

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

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