Computing">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 34 vistas

    Examen T2 Aydal

    Cargado por

    PETERXDZ
    Este documento presenta una evaluación para el curso de Análisis de Algoritmos y Estrategia de Programación. La evaluación consiste en una pregunta que pide diseñar e implementar un algoritmo de backtracking para resolver el problema del caballo de ajedrez en un tablero de tamaño N×N, mostrando todas las soluciones posibles. El documento incluye las instrucciones de la evaluación, la rubrica de calificación y un código de Python que implementa el algoritmo de backtracking para resolver este problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Examen T2 Aydal

    Cargado por

    PETERXDZ
    34 vistas6 páginas
    Este documento presenta una evaluación para el curso de Análisis de Algoritmos y Estrategia de Programación. La evaluación consiste en una pregunta que pide diseñar e implementar un algoritmo de backtracking para resolver el problema del caballo de ajedrez en un tablero de tamaño N×N, mostrando todas las soluciones posibles. El documento incluye las instrucciones de la evaluación, la rubrica de calificación y un código de Python que implementa el algoritmo de backtracking para resolver este problema.

    Título original

    EXAMEN_T2_AYDAL

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una evaluación para el curso de Análisis de Algoritmos y Estrategia de Programación. La evaluación consiste en una pregunta que pide diseñar e implementar un algoritmo de backtracking para resolver el problema del caballo de ajedrez en un tablero de tamaño N×N, mostrando todas las soluciones posibles. El documento incluye las instrucciones de la evaluación, la rubrica de calificación y un código de Python que implementa el algoritmo de backtracking para resolver este problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    34 vistas6 páginas

    Examen T2 Aydal

    Cargado por

    PETERXDZ
    Este documento presenta una evaluación para el curso de Análisis de Algoritmos y Estrategia de Programación. La evaluación consiste en una pregunta que pide diseñar e implementar un algoritmo de backtracking para resolver el problema del caballo de ajedrez en un tablero de tamaño N×N, mostrando todas las soluciones posibles. El documento incluye las instrucciones de la evaluación, la rubrica de calificación y un código de Python que implementa el algoritmo de backtracking para resolver este problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 6

    EVALUACIÓN T2

    ANALISIS DE ALGORITMOS Y
    ESTRATEGIA DE PROGRAMACIÓN
    SEMESTRE 2023-2
    Duración: 90 min.
    Docente: MITCHELL PAULO BLANCAS NUÑEZ Calificación:
    ESTUDIANTE
    NRC (NÚMERO
    CARRERA FECHA: / /
    DE CLASE)

    INDICACIONES:
    1. Prohibido el préstamo de materiales de clase como copias, lapiceros, cuadernos, etc.
    2. No está permitido el uso de material de consulta
    3. Recuerda que tanto el plagio como el intento de plagio son sancionados
    4. Prohibido el uso de celulares o cualquier dispositivo móvil.

    1. Diseñe e implemente un algoritmo de Backtracking para el siguiente enunciado: (20 Ptos.)

    “Problema del caballo”

    Se desea colocar N caballos en un tablero de NXN en donde exista como máximo N/4 ataques entre
    ellos.

     “N” puede ser cualquier número entero entre 4 y 16


     Mostrar en la consola cada tablero que corresponde a una solución.
     Mostrar en la consola la cantidad total de soluciones.

    RUBRICA T2

    DOCENTE ING. MITCHELL PAULO BLANCAS NUÑEZ


    EVALUACION T1 ANALISIS DE ALGORITMOS Y ESTRATEGIA DE PROGRAMACIÓN
    ÍTEM (PREGUNTA) ESCALAS DE CALIFICACIÓN / PUNTUACIÓN TOTAL
    Pregunta 1 20 [6 - 19] [0-5] 20
    Semana 9-11 Responde Resuelve Respuesta incorrecta
    correctamente la parcialmente la o no respondió.
    pregunta. pregunta.
    SUMA TOTAL 20

    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    1
    INTEGRANTES

    • Andre Gianpierre Lipa Muñoz - N00214178

    • Claudio Antonio Sanchez Zavala - N00284324

    • Deyby Mauricio Grados Shupingahua - N00287801

    • Frank Maiccol Vargas Mallqui - N00256592

    • Giancarlos Jhusephy Chuquiruna Chilón - N00236197

    • Gustavo Eduardo Naiza Alvildo - N00313581

    • Nancy Estefania Orbegoso Castro - N00304065

    • Randy Edu Perez Ramos - N00293847

    • Peter Paul Diaz Aguero - N00243914

    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    2
    CODIGO

    def es_seguro(tablero, fila, columna, n):


    # Verificar si es seguro colocar un caballo en la posición (fila, columna)
    for i in range(fila):
    for j in range(n):
    if tablero[i][j] == 1 and (abs(fila - i) == abs(columna - j) or columna == j):
    return False
    return True

    def mostrar_tablero(tablero):
    for fila in tablero:
    print(" ".join(map(str, fila)))
    print("\n")

    def colocar_caballos(tablero, fila, n):


    if fila == n:
    mostrar_tablero(tablero)
    return 1

    soluciones = 0
    for columna in range(n):
    if es_seguro(tablero, fila, columna, n):
    tablero[fila][columna] = 1
    soluciones += colocar_caballos(tablero, fila + 1, n)
    tablero[fila][columna] = 0
    return soluciones

    def resolver_tablero(n):
    tablero = [[0 for _ in range(n)] for _ in range(n)]
    soluciones = colocar_caballos(tablero, 0, n)
    print(f"Total de soluciones: {soluciones}")

    n = int(input("Ingrese el tamaño del tablero (entre 4 y 16): "))


    if 4 <= n <= 16:
    resolver_tablero(n)
    else:
    print("El tamaño del tablero debe estar entre 4 y 16.")

    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    3
    CAPTURAS

    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    4
    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    5
    Según el artículo 11 del reglamento del estudiante, cometer actos en contra de la probidad de las evaluaciones, entre ellos el plagio, es falta sancionada
    con inhabilitación en un curso.
    6

    También podría gustarte