Algoritmos 101

Cursos Python

Etiqueta: funciones

funciones y procedimientos

  • 2Eva_IIT2003_T1 Funciones ordena 3 dígitos y veces dado

    Final II Término 2003 – 2004. Febrero 10, 2004 /ICM00794

    Tema 1a. Escriba una función ordena en C/C++ que reciba como parámetros tres números enteros distintos a, b y c , y los modifique e intercambie internamente de modo que al finalizar la ejecución de la función se cumpla que los contenidos de a, b, c sean tales que a<b<c.

    Las variables a, b y c utilizadas No deben ser globales. Use punteros.

    Tema 1b. Escriba una función dado_aleatorio en C/C++ que reciba como parámetro un número entero n que representa una de las posibles caras de un dado (1≤n≤6) y simule la cantidad de veces que se lanza el dado (aleatoriamente) hasta que se obtenga el número n.

    Escriba un programa de prueba que muestre la cantidad de veces que se necesitan hasta que salga cada una de las caras superiores del dado e indique cuál fue la cara más difícil (que necesitó más intentos para salir).

     

  • 1Eva_IIT2003_T1 Cambiar Decimal a Octal

    Parcial II Término 2003 - 2004. Diciembre 09, 2003 /ICM00794

    Tema 1. (25 puntos) Para realizar la conversión de un número que está en una determinada base a su equivalente decimal, debe emplearse la siguiente regla:

    N = diBi + . . . + d4B4 + d3B3 + d2B2 + d1B1 + d0B0
    En donde: B: Base del sistema de numeración original
    di: dígito en la posición i, con i = 0, 1, 2, ...
    (0 es la posición menos significativa)

    Octal    		 Decimal 
    Ejemplo: para convertir 7648 a base 10: 
N = 7 x 82 + 6 x 81 + 4 x 80 = 50010

    a) Escriba un Algoritmo que permita obtener el equivalente decimal (base 10) de un numero octal (entero de hasta 4 dígitos) ingresado por teclado.

    Suponga que ya existe la función EsOctal(n), cuyo parámetro n es un valor entero y retorna 2 posibles valores:
    1 = verdadero,
    0 = falso,
    según sea que n es válido o no en ese sistema de numeración.

    b) Realice la prueba de escritorio del algoritmo construido en el literal a) para el siguiente ejemplo: 10348 = N10

    Referencia: Bases Numéricas Introducción

  • 2Eva_IT2003_T3 Encriptar una frase cada 3 letras

    Final I Término 2003 – 2004. Septiembre 02, 2003 /ICM00794

    Tema 3. (25 puntos) Para encriptar una frase se puede seguir el siguiente procedimiento:

    • Recorrer la cadena en grupos de 3 caracteres e intercambiar el primero con el tercero.
    • Si el último grupo tiene menos de 3 caracteres no se modifica.
    Ejemplo:
>> encripta('el saber no ocupa lugar')
      ans = ' lebas re onuco apgular'

    Diseñe una función encripta(frase) que reciba como parámetro dicha frase y la encripte con el procedimiento descrito.

    Escriba un programa en C/C++ que lea una frase con un máximo de 80 caracteres, la encripte usando la función y muestre el resultado.

  • 2Eva_IT2003_T1 Funciones promedio, mayor y menor

    Final I Término 2003 – 2004. Septiembre 02, 2003 /ICM00794

    Tema 1. (25 puntos) Escriba 3 funciones en C/C++, denominadas promedio, mayor y menor, las cuales reciben como parámetro un arreglo de 12 números reales y retornen, respectivamente:

    • el promedio de los elementos del vector,
    • el mayor de los elementos del vector y
    • el menor de los elementos del vector.

    Escriba un programa en C/C++ que almacene en un arreglo las temperaturas medias de los 12 meses del año (datos de tipo float ingresados desde el teclado); luego llame a las 3 funciones anteriores a fin de mostrar por pantalla:

    • la temperatura anual promedio,
    • la diferencia de temperaturas entre el mes mas caluroso y el mes mas frío.

  • 2Eva_IIT2002_T4 Juego del Imitador

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 4. (25 puntos) En el juego del “Imitador” pueden participar dos personas para probar su memoria en el que por medio de turnos alternos se prueba la capacidad de recordar una secuencia numérica entera (0-9) de cada jugador.  imitaodr numero secuencia

    • Se empieza mostrando un numero aleatorio entero.
    • El primer jugador solo deberá digitar este número, luego se muestra un segundo numero aleatorio, se cambia el turno y el otro jugador deberá digitar el primero y el segundo numero aleatorio.
    • Se muestra un nuevo numero aleatorio y el siguiente jugador deberá digitar los números aleatorios anteriores mas el último mostrado.
    • El juego continua hasta que uno de los dos participantes se equivoca en la secuencia y se declara al otro participante como ganador.

    El juego presenta en pantalla para cada jugada lo siguiente:

    • El jugador que tiene el turno,
    • La cantidad de números de la secuencia a digitar y
    • El orden del dígito que se esta esperando por teclado.

  • 2Eva_IIT2002_T3 Encriptar PIN(4 dígitos)

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 3. (20 puntos) Una compañía de telecomunicaciones tiene sospechas de que sus datos están siendo interceptados y desea transmitirlos de manera segura usando algoritmos de encriptación de tal forma que solo la pueda entender el destinatario. encriptar candado imagen

    Toda su información se transmite como enteros de 4 dígitos.

    El asesor de seguridad informática le recomienda seguir los siguientes pasos:

    • A cada dígito súmele siete.
    • Al resultado de esta suma, divídelo para 10 y extráigale el residuo.
    • El valor resultante reemplaza al dígito original
    • Intercambie el primer dígito con el tercero y el segundo con el cuarto.
    Ejemplo: 
 >> encripta(1254)
 ans= 2189

    a) Escriba una función encripta() que reciba numero entero de 4 dígitos (entre 1000 y 9999) y que retorne el mismo numero entero encriptado correspondientemente

    b) Escriba un Programa que pida al usuario una clave de acceso (entero de 4 dígitos), verifique que sea válida en rango). Encripte la clave de acceso y la muestre en pantalla.

  • 2Eva_IIT2002_T1 Verificar si es "Número perfecto"

    Final II Término 2002 – 2003. Febrero 13, 2002 /ICM00794

    Tema 1. (20 puntos) Un número perfecto es aquel que es igual a la suma de todos sus divisores, con excepción del mismo.

    Ejemplo:
 6 es perfecto porque, 
   sus divisores son: 1, 2, 3 (6 no se considera).
   1+2+3=6

    a) Defina una función llamada perfecto(x) que retorne 1 si x es un número perfecto o 0 en caso de que no lo sea.

    b) Para probar la función, genere en el programa principal m pares de números aleatorios con valores entre 1 y n inclusive (m y n deben ser previamente pedidos por teclado), y muestre cuántas de estas parejas tienen su suma igual a un número perfecto.

  • 1Eva_IT2002_T1 Funciones signo y máximo

    Parcial I Término 2002 - 2003. Julio 11, 2002 /ICM00794

    Tema 1.

    a) (15 puntos) Diseñar un algoritmo que calcule el signo de la función seno(x), donde x es una medida en grados sexagesimales que se ingresa.

    Ejemplo: 
sen(45) tiene signo '+'
sen(200) tiene signo '-'

    b) (15 puntos) Diseñar un algoritmo que calcule el máximo de una lista de n valores enteros, donde n debe ser un número menor que 20, ingresado antes que los números de la lista.

  • 2Eva_IIT2001_T1 Calcular composición (f o g) (x)

    Final II Término 2001 – 2003. Febrero 5, 2002 /ICM00794

    Tema 1. Considere las funciones de variable real:

    f(x) = x ex + 1
g(x) = x Sen(x)
    • Escriba dos funciones en C/C++ que definen las reglas de correspondencia para f y g respectivamente.
    • Elabore un programa principal en C/C++ que permita encontrar el menor y el mayor valor de la función (f o g)(x) con valores de
      x= 0.1, 0.2, 0.3, … ,2.9, 3.0

  • 2Eva_IIT2014~T3 Función contar palabras

    2da Evaluación II Término 2014-2015, Febrero 2015 /FIEC

    Tema 3. (35 puntos) La utilidad de contar palabras y convertir caracteres a mayúsculas es parte de los procesadores de texto. Como programador a usted se le solicita implementar las dos funciones descritas en los literales siguientes

    a) Una función que permita contar palabras de un archivo de texto.  contarPalabras(nombre_archivo) recibe la cadena nombre_archivo con la dirección absoluta del archivo de texto al cual se debe contar las palabras.

    La función debe retornar el número de palabras que contiene el archivo de texto, 0 en caso de estar vacío o que el archivo no exista y -1 si ocurre un error de Entrada/Salida.

    Nota: Asuma que cada palabra está separada por un espacio y por saltos de línea

    b) Una función que cree un nuevo archivo con su contenido en mayúsculas.  convertirMayusculas (nombre_archivo) que recibe la cadena nombre_archivo con la dirección absoluta del archivo de texto a convertir a mayúsculas. La función debe retornar 1 si puede escribir el nuevo archivo, 0 si no es posible escribirlo.

    El nuevo archivo debe ser ubicado en la carpeta temporal c:\temp y nombre “mayusculas_tmp.txt”.

    Nota: Considere cambiar únicamente las letras del alfabeto de la A-Z.

    Rúbrica: literal a (15 puntos), literal b (20 puntos)

    Referencia: 3Eva_IIT2008_T1 Contar palabras para un clasificado