modulo n1 programacion de algoritmos, Apuntes de Materiales

¡Descarga modulo n1 programacion de algoritmos y más Apuntes en PDF de Materiales solo en Docsity!

DISEÑO DE ALGORTIMOS I

Actividad de aprendizaje

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. p →¬q b) Si llueve, entonces no iré a hacer mercado. q→ ¬p c) Me quedaré solo si tú te vas. p ↔ q d) Me quedaré sólo si tú no te vas. p ↔ ¬q e) No puedo terminar la tarea si no entiendo la demostración. q ¬q f) Está lloviendo, así que no puedo ir al pueblo. q→ ¬q g) No ha nevado, así que no puedo esquiar. ¬r →q
2. Construye la tabla de verdad para cada una de las siguientes proposiciones compuestas e indicar si son tautologías, contradicciones o contingencias: a) (p ~p) q. Tautología P q ~p p ∧ ~ p (p∧ ~p) → q V V F F V V F F F V F V V F V F F V F V b) p (p q) Contingencia p q pvq p↔(pvq) V V V V V F V F F V V V F F F V a) (p ~r) (q ~q) Contingencia p r q ~r^ (p ∧~r) ~q^ (q ∧~q) (p ∧~r) ↔ (q ∧~q) V V V F F V F V V V F F F F F V V F V V V V F F V F F V V F F F F V V F F V F V F V F F F F F V F F V V F V F V F F F V F F F V

(P1) = S→ r (P2) = q → r (P3) = r (P4) = q v s P1 ∧ P2 ∧ P3 → P s r q s→r q→r (^) q ∧ s P1 ∧ P2 ∧ P3 P1 ∧ P2 ∧ P3 → P V V V V V V V V V V F V V V V V V F V F F V F V V F F F V V F V F V V V V V V V F V F V V F V F F F V V F V F V F F F V V F F V