Ejercicios de Algoritmos y Programacion

Embed or link this publication

Popular Pages


p. 1

problemas de algoritmos y programación lista de problemas de algoritmos y programación

[close]

p. 2

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 de algoritmos 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 operador mó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

[close]

p. 3

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 los números representados en hexadecimal siguientes aaaa ffff 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ón simple 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

[close]

p. 4

1.2 conversiones numéricas entre decimal binario y hexadecimal 3 b 100000012 c 10000000012 9 dar dos representaciones binarias signadas diferentes de los siguientes 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 por internet 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 ffffffff16 b aaaaaaaa16 c 123abcde16 15 completar la siguiente tabla 102010 11110012 f f a16 16 dar un algoritmo para convertir un número de base 10 a base 3 aplicarlo a 34510 .

[close]

p. 5

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 diagrama de flujo describir el algoritmo que imprima hola mundo 18 con un diagrama de flujo describir el algoritmo que imprima los primeros 10 números enteros 19 con un diagrama de flujo describir el algoritmo que pida un nombre y que después lo escriba 20 con un diagrama de flujo describir el algoritmo que pida nombre edad registro y calificación y que después lo escriba 21 con un diagrama de flujo describir el algoritmo del juego un volado con una moneda 22 con un seudocódigo describir el algoritmo del juego un volado con una moneda 23 con un seudocódigo describir el algoritmo que imprima los números pares menores a 20 24 con un seudocódigo describir el algoritmo para calcular las raíces de una ecuación cuadrática.

[close]

p. 6

2.2 determinación de datos de entrada salida cálculos procesos condiciones y restricciones en el algoritmo5 2.2 determinación de datos de entrada salida cálculos procesos condiciones y restricciones en el algoritmo 25 determinar los datos de entrada salida cálculos procesos condiciones y restricciones de los siguientes algoritmos a el algoritmo para imprimir hola mundo b el algoritmo para echar un volado c el algoritmo para saber si un número es mayor o menor a 10 d el algoritmo para saber si un número es par o impar e para saber si un color es amarillo f para sumar 1 2 3 · · · n 2.3 Álgebra booleana operadores lógicos básicos and or xor not teorema de morgan 26 verificar las leyes de morgan con un programa 27 poner la conjunción an d en función de los operadores or y n ot 28 poner xor en función de los operadores or y n ot 29 usar xor para la suma de dígitos binarios.

[close]

p. 7

3 introducción al ambiente de desarrollo gambas 3.1 introducción 30 ¿ cuáles son las principales ventajas del lenguaje gambas 31 investigué que significa ide 32 en gambas ¿cuál es la diferencia entre un módulo y una clase 33 ¿ qué son formas y datos en gambas 3.2 declaración y tipos de variables y constantes 34 indique de que tipo puede ser la variable que contenga lo siguiente nota asigne el óptimo a la edad de una persona b el nombre de una persona c la constante d la distancia de la tierra a la luna e el sueldo anual de una persona en pesos f la fotografía de un animal g el día del aniversario de boda h el sonido del mar .

[close]

p. 8

3.3 operadores aritméticos operador módulo prioridad de operaciones empleo de paréntesis 7 i si alguien es soltero o no j los grados centígrados 35 realice la declaración de las variables indicadas en el punto 34 bajo las siguientes especificaciones a utilice nombres significativos y con los caracteres válidos b de ser necesario utilice guión bajo en el nombre de las variables c declare las variables del punto 34.a al 34.d como locales d declare las variables del punto 34.e al 34.f como globales privadas e declare las variables del punto 34.g al 34.j como globales públicas 36 indique la cantidad de memoria en bytes y en bits que ocupa un programa que contiene las siguientes variables 3 variables tipo byte 9 variables tipo integer 4 variables tipo short 5 variables tipo date y 2 variables tipo float 37 explique la importancia que tiene el conocer los datos resultantes del problema 36 38 explique la diferencia entre comparar y asignar cuando se utiliza el símbolo 3.3 operadores aritméticos operador módulo prioridad de operaciones empleo de paréntesis 39 hacer un programa en gambas que sume varias constantes y variables de números enteros que sume expresiones ver que sucede si las constantes tienes diferentes tipos enteros asignando valores en el programa y también asignarlos desde el archivo de entrada teclado 40 hacer un programa en gambas que multiplique y divida varias constantes y variables de números enteros que sume expresiones ver que sucede si las constantes tienes diferentes tipos enteros asignando valores en el programa y también asignarlos desde el archivo de entrada teclado 41 hacer un programa en gambas usando el operador y mod asignando valores en el programa y también asignarlos desde el archivo de entrada teclado 42 usar las operaciones anteriores para comenzar hacer código que cambie un número de base 10 a base 2 asignando valores en el programa y también asignarlos desde el archivo de entrada teclado 43 usar un programa para realizar potencias con el operador 44 codifique en lenguaje gambas las siguientes expresiones algebraicas nota todas las variables tienen nombres con una letra por ejemplo ab es la multiplicación de a por b y no la variable ab a x abc 7ab c 2a b

[close]

p. 9

3.3 operadores aritméticos operador módulo prioridad de operaciones empleo de paréntesis 8 b y ab 8de 10cd2 10cd5a c c m ab x2 y 45 tomando como base las operaciones codificadas en gambas del punto 44 y utilizando los criterios de prioridad en los operadores matemáticos indique el orden en el que se procesa cada operación de cada una de las tres ecuaciones dadas 46 realice el pseudocódigo y el diagrama de flujo de un algoritmo que calcule el valor resultante de x en la ecuación 44.a solicitando al usuario los valores de las variables a b y c 47 realice el código en gambas de un programa que calcule el valor resultante de y de la ecuación 44.b solicitando al usuario los valores de las variables a y b y asignando desde el programa los valores c 1 y d 2 48 realice la prueba de escritorio del programa realizado en el punto 47 con los valores dados por el usuario a 6 y b 4 c y d se asignan desde programa con los valores especificados en el punto 44 49 poner paréntesis según gambas a las siguientes expresión a a b · c b a b · c d c a b · c d · e 50 hacer un programa en gambas que evalúe los operadores lógicos an d or n ot y xor con valores numéricos y booleanos 51 hacer un programa en gambas que use los operadores like 52 hacer un programa en gambas que concatene caracteres 53 hacer un programa en gambas use la instrucción print con coma y con punto y coma observe la diferencia 54 definir variables tipo float y efectuar las siguientes operaciones a calcular el seno de un número real b calcular la secante de un número real c dada una ecuación de la forma ax2 bx c calcular sus raíces reales o complejas d dado un conjunto de números encontrar su media mediana y moda 55 definir variables tipo string y efectuar las siguientes operaciones a dado un caracter encontrar su equivalente numérico en código ascii.

[close]

p. 10

3.3 operadores aritméticos operador módulo prioridad de operaciones empleo de paréntesis 9 b dado un nombre y fecha de nacimiento obtener su rfc c dado un nombre escribirlo de manera inversa d dado un mensaje tipo string seguir el siguiente procedimiento 1 pasar cada caracter a su equivalente ascii 2 entonces sumar a cada número 3 3 regresar a su equivalente string e imprimirlo el anterior proceso se llama el cifrado de julio cesar con clave 3 56 realizar el proceso inverso para descifrar el mensaje 57 hacer un programa que imprima todas las opciones de la instrucción format

[close]

p. 11

4 algoritmos básicos de programación operadores condicionales if select 58 hacer un programa que admita un número y decida si es par o impar 59 hacer un programa completo para calcular las raíces de una ecuación cuadrática en todos sus casos 60 hacer un programa para decidir si un número es divisible por 3 o no 61 hacer un programa para decidir si cual número es mayor si el número de vocales o el número de consonantes 62 hacer un programa que reciba datos de una persona y le de una categoría según el siguiente criterio a adulto profesionista si tiene un título y trabajo y tiene entre 20 y 50 años b adulto desempleado si no tiene trabajo y tiene entre 20 y 50 años c joven estudiante si estudia y tiene entre 15 y 20 años d joven desempleado si no estudia y tiene entre 15 y 20 años e joven empleado si no tiene título y trabaja entre 15 y 20 años de edad 63 hacer un programa que reciba la fecha de nacimiento y te de su signo del zodiaco 64 hacer un programa que solicite la información de un paciente que lo clasifique como paciente sin enfermedad y se puede ir a su casa si sin importar edad sexo su temperatura esta entre 36,5 y 37,4 y no tiene síntomas de dolor además su presión esta entre de 90/60 y 120/80 y tiene un peso no mayor a 5 kilos de su peso normal paciente con posibles síntomas de enfermedad y pasa a medicina

[close]

p. 12

4 algoritmos básicos de programación operadores condicionales if select 11 preventiva sin importar edad sexo su temperatura esta entre 37,5 y 37,8 o tiene síntomas de algún dolor o su presión esta por debajo de 90/60 o arriba de 120/80 o tiene más de 7 kilos por abajo o arriba de lo normal paciente con una señal clara de enfermedad pasa directamente a consulta de un médico si tiene temperatura entre 37,9 y 38,8 o tiene dolor agudo o tiene presión muy baja o muy alta o pesa por más o menos de 20 kilos a lo normal paciente con enfermedad grave pasa directamente a internarse si tiene temperatura mayor a 38,9 o tiene dolor agudo o tiene presión muy baja o muy alta o pesa por más o menos de 30 kilos a lo normal paciente con enfermedad muy grave pasa directamente hospital de especialidad si tiene temperatura mayor a 38,9 con tiene dolor agudo y tiene presión muy baja o muy alta cualquier peso 65 hacer un programa para simular el lanzamiento de una moneda 66 hacer un programa que cambie la calificación convencional del 1 al 10 a la escala americana de a a f 67 hacer un programa para contar el número de letras que existe en un párrafo y diga cual es su frecuencia de ellas.

[close]

p. 13

5 algoritmos básicos de programación ciclos for while repeat y arreglos 68 hacer un programa que cifre un mensaje como lo hacían francisco i madero y pino suárez o p díaz 69 proyecto hacer un programa que diga el día de la semana de cualquier fecha importante e imprimir el calendario de cualquier año 70 hacer un programa para crear passwords fuertes 71 hacer un programa para crear check digits como isbn 72 hacer un programa completo para encontrar la suma 1 2 3 · · · n 73 hacer un programa completo para encontrar la suma 12 22 32 · · · n2 74 hacer un programa completo para encontrar la suma 1 3 5 7 9 · · · 2n 1 75 hacer un programa completo para encontrar el producto 1 · 3 · 5 · 7 · 9 · · · n 1 1 1 1 · · ··· 2 3 4 n 77 hacer un programa que escriba los elementos de un arreglo de manera inversa 76 hacer un programa completo para encontrar el producto 1 · 78 hacer un programa que sume dos matrices 79 hacer un programa que multiplique dos matrices 80 hacer un programa que hace una lista de estudiantes con las los campos 1 matricula 2 nombre 3 calificación de programación 4 calificación de cálculo 5 calificación de física y 6 promedio.

[close]

p. 14

5 algoritmos básicos de programación ciclos for while repeat y arreglos 13 81 hacer un programa que reciba n y dibuje un cuadrado de n filas y n columnas si n 5 82 hacer un programa que reciba n y dibuje la siguiente figura si n 5 83 hacer un programa que reciba n y dibuje un árbol de navidad si n 5 84 hacer un programa que cambie de base 10 a base 2 con f or 85 hacer un programa que cambie de base 10 a base 3 con f or 86 hacer un programa que haga un menu de diferentes opciones una de ellas terminar el programa 87 hacer un programa para ordenar un conjunto de números por medio del método de la burbuja.

[close]

p. 15

6 funciones y subrutinas 88 hacer un programa que aproxime la raíz de un polinomio por el método de la bisección 89 hacer un programa que aproxime la integral de una función por el método de simpson 90 hacer un programa que pide dos números y de las opciones de suma producto resta división división entera modulo y terminar que cada opción la realice con una función o subrutina 91 hacer un programa que saque un menu de opciones pidiendo los datos de un contribuyente y le regrese los diferentes impuestos a pagar donde cada cálculo de diferente impuesto se calcule por una función o por una subrutina 92

[close]

Comments

no comments yet