Arvutite aritmeetika ja loogika   IAY0140

KODUTÖÖ
2008

  tagasi
1.  Koostada algoritmi graafskeemina (AGS) järgnevas tabelis määratud algoritm ja esitada ka sellega kokkusobiv operatsioonseadme struktuurskeem
AGSi iga juhtkäsu ja tingimuskontrolli kohta esitada ka 1...2-lauseline selgitav kommentaar.
Vormistusele erinõudeid pole, kuid see peab olema arusaadav ja korrektne, ilma rohkete käsitsiparandusteta/sodimisteta.
Matr. nr.
koostatav algoritm
x x x x 00
x x x x 33
x x x x 13
x x x x 26
x x x x 39
x x x x 52
x x x x 65
x x x x 78
x x x x 91
Korrutamine kahe kohaga üheaegselt (s.o. ühes korrutustsüklis analüüsitakse korrutaja kahte naaberjärku).
Operandid on 8-järgulised positiivsed 2ndtäisarvud.
Resultaat on topeltpikkusega (16 kahendjärku).
x x x x 01
x x x x 19
x x x x 46
x x x x 06
x x x x 14
x x x x 27
x x x x 40
x x x x 53
x x x x 66
x x x x 79
Suvalise märgiga arvude vahetu korrutamine (s.o. operande ei teisendata korrutamistsükli ajaks positiivseteks).
Operandid on 6-järgulised märgiga täisarvud (negatiivne operand täiendkoodis).
Resultaat on topeltpikkusega (12 kahendjärku).
x x x x 02
x x x x 32
x x x x 15
x x x x 28
x x x x 41
x x x x 54
x x x x 67
x x x x 80
x x x x 93
Korrutamine Booth'i algoritmiga.
Operandid on 6-järgulised märgiga täisarvud (negatiivne operand täiendkoodis).
Resultaat on topeltpikkusega (12 kahendjärku).
x x x x 03
x x x x 16
x x x x 59
x x x x 29
x x x x 42
x x x x 55
x x x x 68
x x x x 81
x x x x 94
Suvalise märgiga arvude vahetu jagamine (s.o. operande ei teisendata jagamistsükli ajaks positiivseteks).
Operandid on 6-järgulised märgiga täisarvud (negatiivne operand täiendkoodis).
Resultaadiks on täisarvuline jagatis ja täisarvuline jääk (mõlemad 6-järgulised).
(algoritmi modelleerimisel operandidega  A1   B1  ja  A2   B2  jagada absoluutväärtuselt suurem operand väiksemaga)
x x x x 04
x x x x 45
x x x x 17
x x x x 30
x x x x 43
x x x x 56
x x x x 69
x x x x 82
x x x x 95
Jagamine jäägi taastamisega.
Operandid on 6-järgulised märgiga täisarvud (negatiivne operand täiendkoodis).
Resultaadiks on täisarvuline jagatis ja täisarvuline jääk (mõlemad 6-järgulised).
(algoritmi modelleerimisel operandidega   A1   B1  ja  A2   B2   jagada absoluutväärtuselt suurem operand väiksemaga)
x x x x 05
x x x x 58
x x x x 18
x x x x 31
x x x x 44
x x x x 57
x x x x 70
x x x x 83
x x x x 96
Jagamine jäägi taastamiseta.
Operandid on 6-järgulised märgiga täisarvud (negatiivne operand täiendkoodis).
Resultaadiks on täisarvuline jagatis ja täisarvuline jääk (mõlemad 6-järgulised).
(algoritmi modelleerimisel operandidega   A1   B1   ja   A2   B2   jagada absoluutväärtuselt suurem operand väiksemaga)
x x x x 08
x x x x 71
x x x x 21
x x x x 34
x x x x 47
x x x x 60
x x x x 73
x x x x 86
x x x x 99
Ujupunktarvude korrutamine (suvaline korrutusalgoritm).
Operandid ja resultaat on 5-järgulise astendajaga ja 8-järgulise mantissiga.
Negatiivsed väärtused on täiendkoodis.
x x x x 09
x x x x 72
x x x x 84
x x x x 22
x x x x 35
x x x x 48
x x x x 61
x x x x 74
x x x x 87
Ujupunktarvude jagamine jäägi taastamisega.
Operandid ja resultaat on 5-järgulise astendajaga ja 8-järgulise mantissiga.
Negatiivsed väärtused on täiendkoodis.
(algoritmi modelleerimisel operandidega   A1   B1   ja   A2   B2   jagada absoluutväärtuselt suurem operand väiksemaga)
x x x x 10
x x x x 85
x x x x 23
x x x x 36
x x x x 49
x x x x 62
x x x x 75
x x x x 88
x x x x 97
Ujupunktarvude jagamine jäägi taastamiseta.
Operandid ja resultaat on 5-järgulise astendajaga ja 8-järgulise mantissiga.
Negatiivsed väärtused on täiendkoodis.
(algoritmi modelleerimisel operandidega   A1   B1   ja   A2   B2   jagada absoluutväärtuselt suurem operand väiksemaga)
x x x x 11
x x x x 07
x x x x 24
x x x x 37
x x x x 50
x x x x 63
x x x x 76
x x x x 98
x x x x 89
Ujupunktarvude liitmine.
Operandid ja resultaat on 5-järgulise astendajaga ja 8-järgulise mantissiga.
Negatiivsed väärtused on täiendkoodis.
x x x x 12
x x x x 20
x x x x 25
x x x x 38
x x x x 51
x x x x 64
x x x x 77
x x x x 90
x x x x 92
Ujupunktarvude lahutamine.
Operandid ja resultaat on 5-järgulise astendajaga ja 8-järgulise mantissiga.
Negatiivsed väärtused on täiendkoodis.
2.  Modelleerida eelnevalt esitatud oma algoritmi töötamist kahe operandipaariga (kaks täielikku modelleerimistsüklit erinevate tehteoperandidega):
esmalt operandidega A1 ja B1 ja seejärel operandidega A2 ja B2 siit tehteoperandide tabelist, näidates kõikide kasutuselolevate registrite sisu pärast nende igat muutumist algoritmi töö käigus.
Selleks koostada "registriväärtuste veerg". (veeru igale reale üks registriväärtus, kuid VEERGE tohib leheküljel olla ka mitu)
Kui algoritm muudab oma töösammul mingit registrit, siis lisandub jada lõppu selle registri uus väärtus.
näide:
RgA = 00.0110010
RgB = 1100010
RgC = 11.0011011
. . . . .
Registriväärtuste jadas näidata ära ka iteratiivsete tsüklite "piirid" (kus eelmine algoritmitsükkel lõppeb ja algab uus tsükkel).

Vormistus

Kodutöö peab olema (klambrilööjaga) kokkukinnitatud A4 lehtedel koos tiitellehega, kus lisaks nimele on näidatud ka rühm ja matriklinumber.
Lahtiseid (köitmata/kinnitamata) pabereid mitte esitada.
Esituskuju võib olla nii arvutiväljatrükk kui ka parandusteta (sodimisteta) käsikiri.
Kui töö on vormistatud käsikirjas, siis tema tiitelleht peab siiski olema printeril prinditud (mitte käsikirjas).
Failina kodutööd esitada ei saa.
Kodutöö esitamiseks sobivad kõige paremini harjutustunnid. Tähtaja eel on ka täiendavaid esitamisvõimalusi, mille ajad ja kohad ilmuvad siin veebilehel   www.diskmat.ee

Töö staatus

Kodutöö võib tema töötlemisel olla järgnevates seisudes:
  • esitamata
  • esitatud
  • arvestatud
  • kaitsmisele
  • kaitstud   (kaitstud   on samaaegselt ka   arvestatud )

    Punkte lisandub ainult arvestatud või kaitstud kodutöö eest.
    Eksamieelne hinne ja eksamieeldus nõuavad samuti arvestatud või kaitstud kodutööd.

    Kodutöö tulemus

    Tähtaegne ning arvestatud kodutöö annab 20 punkti
    Tähtaegne, kuid kaitsmisele määratud kodutöö saab kaitsmistulemusest olenevalt 0 või 5 või 10 või 15 või 20 punkti. (0 punkti tähendab edutut kaitsmist: kodutöö staatuseks jääb "kaitsmisele" ja seda tuleb tulla veel kaitsma.)
    arvestatud või kaitstud kodutöö on eksamieelse hinde ja eksamieelduse vajalik osa.
    Korrektselt vormistatud ning tähtajaks esitatud kodutöö loetakse reeglina arvestatuks ilma täiendava kaitsmiseta, kui selle kontrollimisel ei tekkinud autorile küsimusi.
    arvestatud kodutöö ei tähenda, et seal kõik õige oli.
    Kodutöö määratakse kaitsmisele, kui autorile on küsimusi või kui töö esitati tähtajast enam kui nädalavõrra hilinenult.
    Kuni nädalavõrra hilinenud arvestatud kodutöö saab 15 punkti.
    Hilinenud ja kaitsmisele määratud kodutöö saab kaitsmistulemusest olenevalt 0 või 5 või 10 või 15 punkti. (0 punkti tähendab edutut kaitsmist: kodutöö staatuseks jääb "kaitsmisele" ja seda tuleb tulla veel kaitsma.)
    Info esitatud tööde arvestustulemuste kohta koos kaitsmisaegade ja kohtadega teatatakse siinsamas veebilehel www.diskmat.ee.
    Kodutöö punktidele võib lisanduda kuni 15 punkti kodutöö algoritmi modelleeriva arvutiprogrammi eest — vt. allpool.

    Tähtaeg

    Kodutöö normaaltähtaeg on neljapäev 8. mai.
    Enam kui nädala hilinenud kodutööd kuuluvad kindlasti kaitsmisele (s.t. saavad arvestatuks alles pärast kaitsmist) — ka siis, kui nad on sisult veatud.
    Enam kui nädalavõrra hilinenud kodutöö võib saada kaitsmisel maksimaalselt 15 punkti.

    JÕUDU TÖÖLE !

    lisapunktide võimalus:

    Algoritmi modelleeriv arvutiprogramm

     3.  Programmeerimishuvilised võivad saada 5 . . . 15 lisapunkti oma kodutöö algoritmi simuleeriva (modelleeriva) arvutiprogrammi eest.
    Oma algoritmi simulaatorprogrammi programmeerimine on vabatahtlik!   (Kodutöö on täielik ka ilma selleta)
    Programmeerimisvahendid võib valida vabalt.
    Sobivad teostuskujud on:
    1. PC-arvutil töötav autonoomne .EXE-programm või interpretaatoris töötav programm (näit. Basic).
    2. Veebibrowseris (näiteks Internet Explorer, Mozilla Firefox .....) töötav WWW-põhine realisatsioon.

    sisendandmed ja väljund

    Sisendandmed peavad olema sisestatavad klaviatuurilt ja programm peab väljastama algoritmitsüklite vahetulemused (registrite 2ndkujulised sisud) ja algoritmi töö resultaadi ekraanile.
    Sisendandmeid (registrite algväärtused enne algoritmi töö algust) peab olema võimalik sisestada ka kahendkujul!
    Lisaks 2ndkujulisele sisestusvõimalusele võib kasutusmugavuseks (autori soovi korral) olemas olla ka 10ndkujuline lähteandmete sisestusvõimalus, misjuhul peab programm siiski näitama ka nende (kui algandmete) 2ndkujulist paigutumist registrites.
    Programm võiks sisendandmete sobivust kontrollida ehk olla valeandmete eest kaitstud. (Programmi töötamise kontrollimisel püüame siiski sisestada ainult sobivaid väärtusi)

    programmi töötamise demonstreerimine

    Teostusviisist olenemata tuleb ette näidata nii programmi töötamine kui ka esitada programmi paberileprinditud lähtetekst (source), mille kohta esitatakse küsimusi. (Programm peab olema enda programmeeritud - mitte sama algoritmi tegeva sõbra käest valmiskujul saadud)
    Programmi demonstreerima/kaitsma tuleb tulla selleks ettevalmistatud sülearvutiga.
    Kui programm on tehtud töötama veebibrowseris ja asub/jookseb kuskil veebiserveris, siis internetiühendus on saadaval kas
    WiFi kaudu (kui selle sülearvuti jaoks on IT-maja WiFi-ühendus eelnevalt juba lubatud)
    või
    Internetiühendus on vajadusel saadaval ka võrgukaabli kaudu (DHCP-automaathäälestusega)
    Programmi paberileprinditud lähteteksti autor tagasi ei saa - see jääb pärast programmi kaitsmist instituudile.
    Modelleeriv programm peab edukalt töötama mitte ainult kodutöövariandis antud operandidega, vaid suvaliste (sobivas väärtusvahemikus) operandide korral.
    Programmi töötamist kontrollitakse mitmete juhuslike sobivate lähteandmetega.

    punktid programmi eest

    Algoritmi modelleeriva programmi töötamise õigsusest ja selle "kaitsmise" edukusest olenevalt võib programmi eest saada 0 või 5 või 10 või 15 lisapunkti eksamieelse hinde arvestusse.
    Kui programmi läbikukkunud kaitsmisel selgub, et esitaja pole seda programmi ilmselgelt ise programmeerinud, siis temapoolt väljateenitud eksamieelne hinne langeb ühe hinde võrra.

    programmi esitustähtaeg

    Algoritmi modelleerivat programmi võib esitada ka pärast kodutöö tähtaega (kuni viimase eksamini).
      tagasi

      hl@cc.ttu.ee