• Nie Znaleziono Wyników

Matematyka dyskretna 2019/2020

N/A
N/A
Protected

Academic year: 2021

Share "Matematyka dyskretna 2019/2020"

Copied!
1
0
0

Pełen tekst

(1)

Matematyka dyskretna 2019/2020

Zadanie programistyczne nr 1

Napisad (w dowolnym języku) program, który dla zdania złożonego zawierającego 3 zmienne (p, q, r) sprawdzi, czy jest ono tautologią.

Wymagania:

 Wczytywanie dowolnego zdania z trzema zmiennymi z pliku tekstowego i parsowanie spójników (konwencja dowolna) lub wpisywanie z klawiatury. Można przykładowo zapisad spójniki korzystając z angielskich słów: N (negation - negacja), D (disjunction - alternatywa), C (conjunction – koniunkcja), I (implication – implikacja), E (equivalence – równoważnośd).

 Sprawdzenie, czy zdanie jest tautologią metodą „tabelkową” (sprawdzenie wszystkich możliwości).

 Jeśli zdanie jest tautologią – wyświetlenie odpowiedniego komunikatu. Jeśli nie jest – wyświetlenie wartości p, q, r dla których całe zdanie jest fałszywe.

Cytaty

Powiązane dokumenty

Napisad (w dowolnym języku) program, który dla wczytanego z pliku zbioru oraz określonej na jego produkcie relacji binarnej sprawdzi, czy jest ona relacją równoważności. 

Zalecane użycie języka programowania / bibliotek, który bez problemu obsłuży liczby co najmniej 15- cyfrowe, a także przygotowanie przed pokazaniem programu wyników i umieszczenie

 Wiadomośd (wpisana z klawiatury lub wczytana z pliku) może zawierad 26 liter alfabetu łacioskiego (wielkie litery) + spację.  Liczby p i q niezbędne do

Do szybkiego potęgowania można wykorzystad poprzedni program, wykorzystujący twierdzenie Eulera i/lub algorytm szybkiego

Napisad (w dowolnym języku) program, który dla zdania złożonego zawierającego 3 zmienne (p, q, r) sprawdzi, czy jest tautologią.  Sprawdzenie, czy zdanie jest tautologią

Napisad (w dowolnym języku) program, który dla wczytanego z pliku zbioru oraz określonej na jego produkcie relacji binarnej sprawdzi, czy jest ona relacją

Zadania powtórzeniowe do pierwszego kolokwium z podstaw logiki.

Zapisz sªowami nast¦puj¡ce zdania, a nast¦pnie zapisz za pomoc¡ kwantykatorów ich