Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 102 vistas

    Actividad Semana 4

    Cargado por

    David Felipe Gómez

    Copyright:

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

    Actividad Semana 4

    Cargado por

    David Felipe Gómez
    102 vistas2 páginas

    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?

    Copyright:

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

    Actividad Semana 4

    Cargado por

    David Felipe Gómez

    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 2

    Politécnico Internacional

    Diseño de Algoritmos

    1) En cada una de las siguientes frases, identifique proposiciones simples usando variables o
    símbolos proposicionales.
    a. Si hoy es martes, entonces hoy no es miércoles.
    b. Si llueve, entonces no iré a hacer mercado.
    c. Me quedaré solo si tú te vas.
    d. Me quedaré sólo si tú no te vas.
    e. No puedo terminar la tarea si no entiendo la demostración.
    f. Está lloviendo, así que no puedo ir al pueblo.
    g. No ha nevado, así que no puedo esquiar.

    2) Construye la tabla de verdad para cada una de las siguientes proposiciones, e indicar que
    (si cualquiera) son tautologías o contradicciones.
    a) (p ~p) q. c) (p ~r) (q ~q)
    b) p (p q)

    3) Usa tablas de verdad para demostrar las equivalencias siguientes.

    a) p q (~q) (~p)
    b) p q (~p) q
    c) (p ~p) (q ~q)

    4) Muestre que el siguiente razonamiento no es correcto:

    Si llueve Juan se queda en casa. Si Juan tiene tareas se queda en casa. Juan se quedó en
    casa. Entonces, Juan tiene tareas o está lloviendo.

    5) Investigar

    a) las características de un lenguaje formal. (cuaterna gramatical)


    b) ¿Qué significa el alfabeto en un lenguaje formal?
    c) ¿Cuál es la sintaxis en un lenguaje formal??
    d) Las reglas en un lenguaje y la sintaxis son lo mismo.
    e) Dado lo anterior argumente si el lenguaje proposicional es un leguaje formal y porque
    razón (alfabeto, sintaxis, etc.)
    f) Busque tres lenguajes formales que se usen en el ámbito de la programación y
    describa que características poseen

    6) Con sus propias palabras indique el paso a paso para solucionar los siguientes problemas,
    recuerde organizarlos por pasos y siga las etapas para resolver un problema.

    • En un juego, el ganador obtiene una ficha roja; el segundo, una ficha azul; y el
    tercero, una amarilla. Al final de varias rondas, el puntaje se calcula de la siguiente
    manera: Al cubo de la cantidad de fichas rojas se adiciona el doble de fichas
    azules y se descuenta el cuadrado de las fichas amarillas. Si Andrés llegó 3 veces
    en primer lugar, 4 veces de último y 6 veces de intermedio, ¿Qué puntaje obtuvo?
    • En la academia de las ciencias sociales hay dos grupos de materias: Geografía,
    con 124 alumnos; Historia, con 220; y Educación Ambiental, con 185. Si hay 25
    alumnos que estudian Geografía y Educación Ambiental, 37 que estudian
    Educación Ambiental e Historia, y ninguno toma las tres materias, ¿cuántos
    alumnos tiene la academia?

    También podría gustarte