Szabály egyszerűsítését logikai kifejezéseket PDNF vagy sknf
Logic széles körben használt megoldásában logikai problémákat. A különböző logikai feladatok nagyon nagy. Módját, hogy megoldja őket túlságosan. De a legelterjedtebb három módon megoldani logikai problémákat:
# 61485; eszközöket Boole;
# 61485; érvekkel.
Megismerjük őket egyesével.
I. A megoldás a logikai problémák matematikai logika segítségével
A következő séma az oldat jellemzően:
1. tanulmányozza a feltétele a problémát;
2. bevezetett jelölést logikai állítások;
3. épített logikai képlet leíró logikai kapcsolatok között megnyilatkozások probléma körülmények között;
4. definiált igazság értékeit a logikai formula;
5. nyert igazság értékeket képlet igazság által meghatározott értékek a megadott logikai utasítások, amelynek alapja a következtetést a döntést.
1. Célkitűzés Három barátok, rajongók autóversenyzés „Forma-1”, azzal érvelve, az eredményeket a közelgő versenyek során.
- Meglátod, Schumacher nem jön az első - mondta John. Az első lesz Hill.
- Nem, a győztes lesz, mint mindig, a Schumacher - mondta Nick. - És a Alesi és semmit sem mondani, nem lenne az első.
Peter megkereste Nick, felháborodott:
- Hill nem látja az első helyen, de Alesi volt tartózkodik a legerősebb gép.
Befejezését követően a verseny azt találták, hogy mind a két feltevés két barát igaznak bizonyult, és mindkettő feltételezések harmadik barátok tévedtek. Ki nyerte a színpadon a verseny?
Bemutatjuk a jelöléseket logikai állítások: W - nyerj Schumacher; X - nyerni Hill; A - Alesi nyer.
Replica Nike „Alesi is kipróbálták a legerősebb autó” nem tartalmaz semmilyen állítást egy hely, úgy a vezető, így a következő érveket nem veszik figyelembe.
Mi kijavítani a nyilatkozatokat az egyes barátok:
Tekintettel arra, hogy a feltételezés két barát igaznak bizonyult, a harmadik feltevés helytelen, írunk és egyszerűsíti a állítás igaz
Állítás igaz, csak akkor, ha az SB = 1, A = 0, X = 0.
Válasz. A győztes a versenyek során vált Schumacher.
II. A megoldás a logikai problémák táblázatos módszerrel
Ezzel a módszerrel, feltételek, amely egy feladatot, és az eredményeket a érvelés rögzített különleges összetételű táblázatok.
Probléma 2 Szimfonikusok bérelt három zenész: Brown, Smith and Wesson, akik tudják, hogyan kell játszani a hegedűn, fuvolán, brácsa, klarinét, oboa és trombita.
1. Smith a legmagasabb;
2. hegedülni kisebb növekedést fuvolát;
3. hegedülni és fuvolára és Brown szeretet pizza;
4. Amikor között brácsás és trombita veszekedés alakul ki, Smith összeveti azt;
5. Brown nem tud játszani akár a cső, vagy az oboa.
Milyen eszközök által játszott mind a zenészek, ha minden két szerszám?
Mi létre egy táblázatot, és tükrözi annak célkitűzései szempontjából kitöltésével a megfelelő cellában 0 és 1 számok, attól függően, hogy a hamis vagy valóban a megfelelő nyilatkozatot. Mivel a három zenész, eszközök, és hat minden csak két eszközt, kiderül, hogy minden zenész játszik olyan eszköz, amellyel a többiek nem rendelkeznek. A 4. feltétel, hogy Smith nem játszik a brácsa, vagy a trombita, és a feltételek a 3. és 5., hogy Brown nem tudja, hogyan kell játszani a hegedűn, fuvolán, trombita és az oboa. Következésképpen Brown műszerek - alt- és klarinét. Ez szerepel a táblázatban 5.10, és a többi oszlop a sejtek „alt” és „klarinét” nullákkal töltjük fel.
Válasz: Brown játszik a brácsa és a klarinét, Smith - a fuvola és az oboa, Wesson - a hegedű és trombita.
III. A döntési logika segítségével nem érvelés
Ez a módszer általában megoldani egyszerű logikai rejtvényeket.
3. feladat Vadim, Szergej és Michael megtanulják a különböző nyelvek: kínai, japán és arab. Amikor megkérdezték, hogy milyen nyelvi tanulmányokat, mindegyikük, az egyik azt mondta: „Vadim tanuló kínai, Szergej nem tanulmányozza a kínai, de Michael nem tanulnak arabul.” Később kiderült, hogy ez a válasz, csak az egyik igaz, a másik kettő pedig hamis. Milyen nyelvi tanulmányok, mind a fiatal férfiak?
Három nyilatkozatai:
1. Vadim tanulmányok kínai;
2. Sergey nem tanulmányozza a kínai;
3. Michael tanul arab.
Ha ez igaz, az első állítás igaz, a második, a fiúk megtanulják a különböző nyelveken. Ez ellentmond a nyilatkozatot a probléma, hogy az első állítás hamis. Ha ez az utóbbi állítás, az első és a harmadik hamisnak kell lennie. Ebben az esetben kiderül, hogy senki nem tanul kínai. Ez ellentmond annak a feltételezésnek, ezért a második állítás is hamis. Meg kell még venni igaz, hogy a harmadik állítás, és az első és a második - hamis. Következésképpen Vadim tanul kínai, kínai tanulmányok, Szergej.
Válasz: Sergey kínai tanulni, Michael - Japán, Vadim - arab.
Oldja meg a problémát: 1. Nick, Bob, Vova és Jura vette az első 4 helyen sportversenyeken. Amikor megkérdezték, hogy mit is sor került, azt mondták: a) Nick nem tett, sem az első, sem a negyedik b) Boria második helyre került c) Vova nem volt az utolsó. 2. Café találkozott három másik Belov, fekete és Ryzhov. „Nagyszerű, hogy mindannyian más és más színű haj, de egyik sem, nem felel meg a nevét,” - mondta a sötét hajú. „Igazad van” - mondta Belov. Milyen színű haj Ryzhov? 3. Ismert, hogy a két állítás, a „pikk király és pikk dámát az esze”, és „a pikk dámát az esze” - igaz, a második hamis. Találd ki a fejedben. 4. Az állomáson, a pontszám az első kaput a felirat: „Vologda”, az eredmény a második - „Pszkov vagy Novgorod”, az eredmény a harmadik - „Pszkov” A beérkezett panaszok utasokat, hogy a vonatok ott, ahol jeleket mutatott. A mi platform a vonat megállt. 5. Hány diák A, B, C, D játszik, és aki nem sakkozni, ha tudjuk, hogy a) ha A vagy B játsszák, akkor a C nem játszik; b) ha B nem játszik, majd a játék C és D; c) C játszik.
Tárgy 6.1 A koncepció az algoritmus. Az ingatlan az algoritmus. Módszerek felvétel algoritmusok.
Alapfogalmak: algoritmus tulajdonságai az algoritmus egy blokk diagram kód, pszeudo-kód egy programozási nyelv.
A tevékenységek sorozatát.
A pszeudo-kód nem vonatkoznak szigorú szintaktikai szabályokat írásban parancsok, melyek velejárói a hivatalos nyelv, amely megkönnyíti a belépést az algoritmus a szakaszában a tervezési és lehetővé teszi, hogy egy szélesebb körű parancsok szánt absztrakt művész. Azonban az ál-gyakran vannak tervezési rejlő hivatalos nyelv, amely megkönnyíti az átmenetet a rekordot rögzíteni egy ál-algoritmus formális nyelven. Például a pszeudo-kód, mint kaki a formális nyelvek vannak funkció szóval, amelynek jelentése van meghatározva egyszer és mindenkorra.
Például az algoritmikus nyelven algoritmusok vannak írva segítségével kisegítő szavak táblázatban bemutatott képpel 1.7.
Táblázat 1.7. Fenntartott kulcsszavak algoritmikus nyelvet.
Az általános nézet az algoritmus:
ALG algoritmus neve (érvek és eredmények)
adott alkalmazási feltételei meglétének az algoritmus
Meg kell legyen a cél az algoritmus
nach leírás köztes értékeket
parancs szekvencia (algoritmus test)
Része az algoritmus a szót ALG, hogy a szó elején nevezik a fejléc, és a rész közé bezárt szavakkal kezdődő és con - test algoritmus.
Egy vagy formális megközelítést meghatározására pszeudo-kód nem létezik, ezért különböző pszeudo sor különböző funkciót szavak és alapvető (core) építése.
Prezentációs szoftver algoritmusokat sugallja, hogy amíg algoritmus tervezték végrehajtása a számítógépen, hogy írt egy egyszerű nyelven. Ebben az esetben a nyelv, amellyel al-goritmov intézményesíteni kell. Egy ilyen nyelv az úgynevezett Yazi-com programozás és felvétel az algoritmus ezen a nyelven - programok-én.
Létrehozásának szakaszában az algoritmus:
1. Az algoritmust kell olyan formában érthető az a személy, akinél azt.
2. Az algoritmust kell olyan formában érthető a tárgy (beleértve az embereket is), amely elvégzi a leírt lépéseket az algoritmus.
Artist algoritmus - egy tárgy, amely végrehajt egy algoritmust.
Előadók tökéletes gépek, robotok, számítógépek.
Artist képes végrehajtani csak korlátozott számú csapat. Ezért az algoritmus kifejlesztése és részletesen úgy, hogy részt vett csak azokat a parancsokat és struktúrák, amelyek elvégzésére előadóművész.
Művész, valamint minden olyan tárgyat, ami egy adott környezetben, és csak végre engedélyezett akciókat is. Ha az előadóművészek találkoztak az algoritmus ismeretlen csapata, akkor az algoritmus leáll.
Számítógép - automatikus algoritmusok előadóművész.
Algoritmus felvett „megérteni” számítógépes programozási nyelv, az úgynevezett programot.
Programozás - a kidolgozási folyamatának egy programot a számítógépen. Az első számítógépes program írt sorozatát elemi műveleteket. Ez egy nagyon időigényes és nem hatékony. Ezért később kifejlesztett speciális programozási nyelv. Jelenleg számos mesterséges nyelvek programozáshoz. Azonban ez nem volt lehetséges, hogy hozzon létre egy tökéletes nyelv, amely minden igényt kielégítő.
6.2 Tárgy Basic algoritmikus struktúrák.
Alapfogalmak: lineáris algoritmus, elágazás, teljes vagy hiányos elágazást, round robin, egy előre ciklus ciklus utófeltétel, a lehetőség ciklus ..
- hozzárendelés olvasni a szöveget
Példa 2. Készítsen folyamatábrája kiszámításához a kerülete egy téglalap alakú háromszög másik két oldala a és c.
2. Szerkezeti elágazási. Attól függően, hogy az eredmény az állapotfelméréssel-Via ( „igen” vagy „nem”), kiválasztja az egyik alternatív útvonalakat az algoritmust. Mind a pályák vezet a közös kimenetre, így pa-bot algoritmus továbbra sem számít, hogy milyen utat választunk. A szerkezet a „elágazó” a négyféle „ha-akkor”; "Ha-then-else"; "Choice"; „Választás, egyébként.”
esliuslovie összes akció
1. példa Annak meghatározására, az érték egy variábilis fragmens elvégzése után az algoritmus a = 5, és a = 10.
Feladatok elvégzésére: 1. Mivel a hossza az oldalán a háromszög A, B, C. Keresse meg a háromszög területe S. Készíts egy folyamatábra a feladat. 2. Tekintettel a csúcsainak koordinátáit az ABC háromszög. Megtalálja a területet. Készíts egy folyamatábra a feladat. 3. A szélessége a négyzet alakú szoba, és a magassága a B és az ajtó van egy ablak méretei a C és D M a N ill. Számoljuk ki a területet a falakat a háttérképet beillesztés. Készíts egy folyamatábra a feladat. 4. Számítsa ki a megtett út hajóval, ha annak sebessége még mindig a víz v km / h, a sebesség a folyó áramlási v1 km / h, az idő a mozgás mellett a tó t1 óra, szemben az áramlás a folyó -. T2 h Készítsen egy folyamatábra, hogy megoldja ezt a problémát . 5. Dana folyamatábra: azonosítja a eredményeként az algoritmus bizonyos értékeket a kezdeti adatokból, például, az x = 16 és y = 2. 6. Mit számítjuk algoritmus szerint: a) Ao + Bo = a + b; b) Ao + Bo = a - b; a) Ao + Bo = - a + b; g) Ao + Bo = - a - b. 7. Dana folyamatábra:
Spirina Venediktovna Tatyana Troitskaya Elena
Matematika és Informatika
A kézikönyv a 2 rész
[1] Diamond áll hét vonalak:
Az első és a hetedik sor - főnevek, antonyms;
második sorban - melléknév leíró első főnév;
harmadik sor - három igét vonatkozó első főnév;
negyedik sor - négy főnevek, kettő tartozik az első főnév, a másik kettő - a második főnév;
ötödik sorban - három igét vonatkozó második főnév;
hatodik sor - két melléknév, amelyek leírják a második főnév.
például:
nap;
Élénk, vidám;
Süt, felmelegíti, ösztönözve;
Dawn, a nap, az árnyék a törvény;
Cool, zavaró, közeledik;
Rejtélyes, sötét;
Éjszaka.