Professional Documents
Culture Documents
PÚBLICO “ARGENTINA”
UNIDAD DIDÁCTICA:
Lógica de Programación
DOCENTE:
ESTUDIANTES:
CICLO Y SECCIÓN:
III - B
2017
Contenido
EL SISTEMA BINARIO: DONDE EMPIEZA TODO..........................3
Big Ed aprende binario...................................................................3
Más sobre bits, bytes y binario.......................................................7
Paso de binario a decimal............................................................10
Paso de decimal a binario............................................................13
Rellenar a ceros hasta ocho o dieciséis bits.................................13
Ejercicios......................................................................................15
ESTRUCTURA SELECTIVA MULTIPLE........................................16
DIAGRAMA DE FLUJO:...............................................................16
PSEUDOCODIGO:.......................................................................16
SINTAXIS JAVA:...........................................................................16
ESTRUCTURA SELECTIVA MULTIPLE USANDO RANGOS.......17
DIAGRAMA DE FLUJO: 17
PSEUDOCODIGO:.......................................................................17
SINTAXIS JAVA:...........................................................................17
PROBLEMAS DESARROLLADOS:...............................................18
PROBLEMAS PROPUESTOS:......................................................67
EL SISTEMA BINARIO: DONDE EMPIEZA TODO
En el sistema binario, todos los números se representan por una condición
“encendido/apagado”. Veamos un ejemplo rápido de binario en términos
fácilmente comprensibles.
Cuando Big Ed rellenó por primera vez el panel de llamadas, tenía ocho luces,
una para cada persona del servicio, como puede verse en la figura 1.1. Un día,
sin embargo, Bob Borrow, ingeniero de diseño de una compañía de
microprocesadores conocida como Inlog, llamó a Ed. “Ed, podrías ser mucho
más eficiente con tu panel de llamadas, ¿sabes? Puedo mostrarte cómo hemos
diseñado el tablón con uno de nuestros microprocesadores.”
Ed, interesado en la nueva tecnología, siguió su consejo. El nuevo diseño del
tablón de anuncios se muestra en la figura 1.2. Tiene tres luces, controladas
desde la cocina. Cuando se llama a alguien del servicio, suena un timbre;
¿cómo es posible llamar a alguna de las ocho personas del servicio por medio
de combinaciones luminosas de las tres luces?
“¿Ves, Ed? Este panel es muy eficaz. Emplea cinco luces menos que tu primer
panel. Hay ocho combinaciones diferentes de luces. En realidad les llamamos
permutaciones, pues hay un orden definido en la disposición de las luces. He
preparado una tabla de las permutaciones de las luces y la persona del servicio
llamada.” Dio a Ed la tabla mostrada en la figura 1.3.
Sólo hay ocho permutaciones diferentes de luces, Ed, ni más ni menos. Estas
luces están ordenadas en forma binaria. Utilizamos el sistema binario en
nuestros ordenadores por dos razones: primero, se ahorra espacio. Reducimos
el número de luces de ocho a tres. Segundo, los ordenadores baratos sólo,
pueden representar normalmente un estado encendido/apagado, igual que las
luces están encendidas o apagadas.” Hizo una pausa para dar un bocado a su
“Big Edburger”.
“Daré estos códigos a mis ayudantes para que los memoricen”, dijo Ed. “Cada
persona del servicio sólo tiene que memorizar su código, Ed. Te daré la clave,
de forma que puedas descifrar qué persona del servicio es llamada, sin
necesidad de la tabla.
“Llamamos bit a cada una de las ocho o dieciséis posiciones. ‘Bit’ es una
contracción de dígito binario. Después de todo, eso es de lo que hemos estado
hablando; los dígitos binarios forman números binarios, igual que los dígitos
decimales forman números decimales. Tu panel representa un número de tres
bits.
“El asunto de los microprocesadores es fácil”, dijo Ed con una mueca, mientras
daba a su Big Ed’s Jumboburger un “mordisco”’ de 8 bits.
.
¿Hay otras agrupaciones por encima o por debajo de los bytes? Algunos
microordenadores hablan de palabras, que pueden ser dos o más bytes, pero,
generalmente, byte es el término más utilizado para nombrar un grupo de bits.
Algunas veces, las agrupaciones de cuatro bits se denominan nibble3 (los
primeros ingenieros informáticos debían estar obsesionados con la comida).
El BASIC, generalmente, opera con ocho o dieciséis bits de datos a la vez -uno
o dos bytes-. Un byte se utiliza para las instrucciones PEEK o POKE del
BASIC, que permiten al usuario leer o escribir datos en una posición de
memoria. Esto es útil cuando se usan para cambiar algunos de los parámetros
del sistema que, de otra manera, serían inaccesibles desde el BASIC.
El método anterior es muy aburrido. ¿Hay uno mejor? Uno más eficaz es el
llamado “dividir por dos y guardar los restos”. En este método se hace lo que
indica el nombre; esto se explica en la figura 1.14. La primera división es 250
entre dos, resultando 125. Resto 0. La siguiente división es 125 entre dos,
dando 62 y quedando 1. El proceso se repite hasta que el “residuo” es 0.
Ahora, los restos se colocan en orden inverso. El resultado es el número
binario equivalente al decimal.
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
32:
00010000:
a) 12 b) 22 c) 16 d) 9
01010101:
a) 30 b) 85 c) 59 d) 80
110000:
a) 95 b)72 c) 30 d) 48
0011011101101001:
3. Pasar los siguientes números decimales a su forma binaria: 15, 26, 52,
105, 255, 60000.
15:
a) 0100 b) 1111 c) 11110 d) 10101
26:
52:
105:
a) 111111 b) 1001111 c) 111 d) 1101001
255:
a) 011011 b) 011001 c) 1101101 d) 11111111
60000:
a) 1110101001100000 b) 1111100110000 c)
101010101010
d) 0001111000000111 e) 11000000111111
4. “Rellenar a ceros” los siguientes números binarios hasta ocho bits: 101;
110101; 010101.
ESTRUCTURA SELECTIVA MULTIPLE
Permite comparar un valor con diversas alternativas; si la comparación se cumple, se
ejecuta el grupo de instrucción que contenga la alternativa selecciona y, luego, sale de
la estructura. Si la comparación no se cumple, se ejecuta la alternativa por defecto.
DIAGRAMA DE FLUJO:
DIAGRAMA DE FLUJO:
Número Estación
1 Verano
2 Otoño
3 Invierno
4 Primavera
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
2. Dado un número entero de un digito (0 al 9), devolver el numero en
letras.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
4. Dada una letra, determinar si es una vocal.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
5. Al ingresar un número de un mes, devolver la estación del año de acuerdo a la
siguiente tabla.
Número Estación
1,2,3 Verano
4,5,6 Otoño
7,8,9 Invierno
10,11,12 Primavera
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
6. Dado la nota promedio de un alumno, obtener la categoría, según la siguiente tabla.
Promedio Categoría
Entre 0 y 5 Pésimo
Entre 6 y 10 Malo
Entre 11 y 14 Regular
Entre 15 y 17 Bueno
Entre 18 y 20 Excelente
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
7. Al ingresar el día y el número de un mes, devolver la estación del año de acuerdo a la
siguiente tabla.
Estación Tiempo
Verano Del 21 de diciembre al 20 de marzo
Otoño Del 21 de marzo al 21 de junio
Invierno Del 22 de junio al 22 de septiembre
Primavera Del 23 de septiembre al 20 de diciembre
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
8. En una universidad se ha establecido los siguientes puntajes de ingreso
para sus respectivas facultades.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
9. Determine el importe a pagar para el examen de admisión de una universidad, cuyo
valor depende del nivel socioeconómico y el colegio de procedencia.
Nivel social
Colegio A B C
Nacional 300 200 100
Particular 400 300 200
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
10. Dado el número del mes y el año (cuatro dígitos) de una fecha,
determinar en letras que mes es y cuantos días tiene. Considerar que
febrero tiene 28 o 29 días si es año bisiesto, un año es bisiesto si es
múltiplo de 4, pero no de 100, y si de 400.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
11. Una empresa ha establecido diferentes precios para sus productos, según la calidad.
Calidad
1 2 3
Producto
1 5000 4500 4000
2 4500 4000 3500
3 4000 3500 3000
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
12. Diseñe un algoritmo que califique el puntaje obtenido en el lanzamiento
de tres dados en base a la cantidad de seis obtenidos, de acuerdo a lo
siguiente:
Un seis: Bronce
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
13. Dado el día, mes y año, determine si es una fecha correcta, considere
los años bisiestos.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
14. Dada una fecha valida, halle la fecha del siguiente día.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
15. Convierta a números romanos, números menores a 4000.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
PROBLEMAS PROPUESTOS:
1. Dado el número de un mes, devolver el mes en letras
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
2. Lea un número de 1 al 7 y devuelva el día de la semana, considere que 1 es
domingo.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
3. Dados los siguientes operadores matemáticos (+, -, * y /), devuelva el nombre
del operador.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
4. Dado el número de un canal de televisión, determine cuál es el nombre del
canal.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
5. En una empresa se ha
determinado la siguiente política
de descuento.
SEXO
TARJETA HOMBRES MUJERES
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
6. Una frutería ofrece las manzanas con descuento, según la siguiente tabla:
KILOS % DESCUENTO
0–2 0%
2.01 – 5 10%
5.01 – 10 20%
Mayor a 10 30%
Determinar cuánto pagara una persona que compre manzanas en esa frutería.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
7. Obtenga el nombre del estado civil según la siguiente tabla.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
CARGO
TIEMPO ADMINISTRADOR CONTADOR EMPLEADO
DE SERVICIO
Entre 0 y 2 años 2000 1500 1000
Entre 3 y 5 años 2500 2000 1500
Entre 6 y 8 años 3000 2500 2000
Mayor a 8 años 4000 3500 1500
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
9. Según la siguiente tabla, obtener la ciudad que visitara, después de ingresar su sexo y
el puntaje obtenido según su examen.
SEXO
MASCULINO FEMENINO
PUNTAJE
Entre 18 y 35 Arequipa Cuzco
Entre 36 y 75 Cuzco Iquitos
Mayor a 75 Iquitos Arequipa
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans:
10. Dada una fecha determine cuantos días faltan para que acabe el año.
PSeint:
Flow Chart:
Diagrama Nassi-Shneiderman:
Java NetBeans: