Algoritmos 101

Cursos Python

Etiqueta: cadenas de caracteres

string, texto

  • 1Eva_IT2013_T2 Código de barras- simbología discreta

    1ra Evaluación I Término 2013-2014, Julio 2, 2013 /ICM00794

    Tema 2. (25 puntos) El código de barras utiliza líneas paralelas verticales (barras y espacios) que representan información en su equivalente binario.

    El código es muy usado en los puntos de ventas y es “leído” por un dispositivo láser (scanner).

    Para facilitar la lectura por scanner se usa el método de “simbología discreta”, en el que se marca el inicio, separación y fin de los datos con  la secuencia barra/espacio/ barra (101) por cada grupo de 10 bits (dígitos binarios).

    Elabore un algoritmo que permita cambiar un código de producto conformado por dos números de 3 cifras a su equivalente en código de barras usando simbología discreta.

    >> codigobarras
1er Número: 725
2do Número: 673
101 1011010101 101 1010100001 101

    Nota Matlab: Mostrar todos los dígitos fprintf('% .0d ', número).
    Referencia: http://es.wikipedia.org/wiki/C%C3%B3digo_de_barras
    Rúbrica: Cambio decimal a binario (10 puntos), simbología discreta (10 puntos), resultado (5 puntos).

    Referencia: Cadenas de Supermercados - Gigantes de la comida. History Latinoamérica. 18 Julio 2025. minuto 8:15 códigos de barra.

  • 1Eva_IT2007_T2 Convertir decimal a hexadecimal

    1ra Evaluación I Término 2007 – 2008. Julio 03, 2007 /ICM00794

    Tema 2. (30 puntos) El procedimiento para convertir un número que está en base 10 (sistema decimal) a base 16 (sistema hexadecimal) consiste en divisiones sucesivas para 16 hasta que el cociente sea 0.

    Considere que el número entero positivo a convertir no puede exceder de 5 cifras y que se guardará en un arreglo, en donde cada ubicación almacenará la cifra en código hexadecimal equivalente.

    Elabore un algoritmo tal que, dado un número leído por teclado (válido en base 10), muestre por pantalla el mismo número en base 16, pero considerando mostrar el símbolo hexadecimal a partir del 10 (A = 10, B = 11, C=12, D = 13, E = 14, F = 15)

    A continuación se muestra la representación en el arreglo, del ejemplo descrito: (Para hexadecimal las cifras se muestran de derecha a izquierda)

    Ejemplo:
    30748 16
    (12) 1921 16
    (1) 120 16
    (8) 7 16
    (7) 0
    12 1 8 7
    C 1 8 7 
    3074810 -> 781C16

     

  • 2Eva_IIT2003_T4 Contar palabras en un archivo

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

    Tema 4
    a) Escriba una función cuenta_palabra() en C/C++ que reciba una cadena de caracteres y determine cuántas palabras contiene. Suponga que las palabras están separadas por un espacio en blanco.

    b) Escriba un programa de prueba en C/C++ que llame a dicha función para determinar cuántas palabras contienen las primeras 20 líneas del archivo de texto “A:\datos.txt”. El programa también deberá indicar cuál es la palabra más larga de entre las contenidas en esas 20 primeras líneas.

     

  • 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_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

  • 3Eva_IIT2013_T3 buscar cadena en una frase

    3ra Evaluación II Término 2013-2014, Febrero 25, 2014 /ICM00794

    Tema 3. (25 puntos) Realice una función en buscarcadena(frase, cadena) que entrega un vector con la posición inicial de todas las veces que aparece una cadena de caracteres en una frase.

    >>frase= ‘cada proyecto tiene programas y compromisos’
>>cadena=’pro’
>> buscarcadena(frase, cadena) ans = 6 21 36

    Nota: Se debe describir el algoritmo completo, NO use la función strfind() incluida en matlab,
     Rúbrica: Definir función (5 puntos), buscar letra (5 puntos), validar cadena buscada (5 puntos) crear vector de resultados (10 puntos)

  • 2Eva_IIT2013_T2 Verificar secuencia ADN

    2da Evaluación II Término 2013-2014, Febrero 11, 2014 /ICM00794

    Tema 2. (25 puntos) Una cadena ADN se representa como una línea de texto con los caracteres A, C, G, T en cualquier secuencia.

    Se considera que cada par de caracteres consecutivos está ordenado si el carácter a la izquierda es alfabéticamente menor o igual que el carácter a la derecha.

    Escriba una función para determinar cuántos pares de una cadena ADN están ordenados.
    La función debe verificar que la cadena tenga caracteres válidos, caso contrario, el resultado es un número negativo.

    Ejemplo: 
>>cadena= CCGAATCGTA 
>>ordenados(cadena) 
ans=6 
>>cadena= CBGAATCGWA 
>>ordenados(cadena) 
ans=-2

    Rúbrica: definir función (5 puntos), validar caracteres (5 puntos), contar pares ordenados (10 puntos)

    Referencia: https://es.wikipedia.org/wiki/Gattaca