Algoritmos

Problemas de algoritmos y programación

Lista de problemas de algoritmos y programación

Contenido

1. Conceptos básicos de computación 1.1. Representación de la información en decimal, binario y hexadecimal . . . . . . . . . . . 1.2. Conversiones numéricas entre decimal binario y hexadecimal . . . . . . . . . . . . . . . 2. Conceptos de algoritmos 2.1. Herramientas para la elaboración dealgoritmos: Pseudocódigo y Diagrama de Flujo, determinación de datos de entrada, salida, cálculos procesos, condiciones y restricciones en el algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Determinación de datos de entrada, salida, cálculos procesos, condiciones y restricciones en el algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . 2.3. Álgebra Booleana. Operadores lógicos básicos: AND, OR, XOR, NOT. Teorema de Morgan 3. Introducción al ambiente de desarrollo GAMBAS 3.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2. Declaración y tipos de variables y constantes . . . . . . . . . . . . . . . . . . . . . . . 3.3. Operadores aritméticos. Operadormódulo. Prioridad de operaciones. Empleo de paréntesis 4. Algoritmos básicos de programación: Operadores condicionales (IF, SELECT)

2 2 2 4

4 5 5 6 6 6 7 10 12 14 15

5. Algoritmos Básicos de Programación: ciclos (For, While, Repeat) y arreglos 6. Funciones y subrutinas 7. Implementación de programas estructurados y modulares con elementos gráficos

1
Conceptos básicos de computación
1.1.Representación de la información en decimal, binario y hexadecimal
1. ¿Cuál es el mayor número que se puede representar en base 10, con 5 dígitos decimales, con 8 dígitos decimales?, ¿cuál es el número que está a la mitad de los anteriores? (sugerencia: dividir entre 2). 2. Hacer una lista de los números ordenados del 1 al 64, en representación binaria. 3. Poner como sumas de potencias de 16 a losnúmeros representados en hexadecimal siguientes: aaaa, f f f f, 1234. 4. Buscar e imprimir el código ASCII con la representación binaria, decimal y hexadecimal de los caracteres del código. 5. Buscar e imprimir el código RGB para representar colores y su equivalente en hexadecimal. 6. Buscar e imprimir el código CMYK para representar colores y su equivalente en hexadecimal. 7. Dar una descripciónsimple del uso de la representación hexadecimal en la escritura de las direcciones IP de Internet.

1.2. Conversiones numéricas entre decimal binario y hexadecimal
8 Convertir de binario a decimal, los siguientes números: a) 10012

1.2. Conversiones numéricas entre decimal binario y hexadecimal

3

b) 100000012 c) 10000000012 9 Dar dos representaciones binarias signadas diferentes de lossiguientes números: a) 3610 b) 10010 10 Convertir de decimal a binario a n = 2m + 1, si m es: a) m = 310 b) m = 710 c) m = 3110 11 Los anteriores números n son primos y todo número primo de esta forma se llama primo ligero. n Buscar los primos de la forma 22 llamados primos de Fermat, los primos de la forma 2n − 1 son llamados primos de Mersenne, buscar la lista de estos primos también porInternet. 12 convertir de decimal a binario los siguientes números: a) 10010 b) 100010 c) 1234510 13 Convertir de binario a hexadecimal los siguientes números: a) 10001112 b) 111111112 c) 10101010102 14 Convertir de hexadecimal a binario los siguientes números: a) f f f f f f f f16 b) aaaaaaaa16 c) 123abcde16 15 Completar la siguiente tabla. 102010 11110012 F F A16 16 Dar un algoritmo para convertir unnúmero de base 10 a base 3, aplicarlo a 34510 .

2
Conceptos de algoritmos
2.1. Herramientas para la elaboración de algoritmos: Pseudocódigo y Diagrama de Flujo, determinación de datos de entrada, salida, cálculos procesos, condiciones y restricciones en el algoritmo
En los siguientes casos, escribir el algoritmo en seudocódigo que resuelve el problema, el diagrama de flujo, 17 Con un...