1. variant: 1) Mis kümnendil tehti transistor? Kas oskad nimetada ühe transistori tegija nime? 1947 a -William Shockley, Walter Brattain, and John 7) Kus kohas kasutatakse algoritmi Minimax (või selle varianti Alpha-Beta)? Mida see Bardeedemonstrate algoritm teeb? 2) Mis firma hakkas esimesena tegema SQL andmebaase A minimax algorithm[3] is a recursive algorithm for choosing the next move in an n- vms? 1970 IMB player game, usually a two-player game
Hurwicz'i kriteerium määramatuse tingimustes Otsustajat iseloomustav parameeter a Alternatiivi hinnanguks kaalutud keskmine keskkonna parimast ja { } halvimast olekust b* = min max bij bij = max aij - aij · i j i minimax kahetsusreegel määramatuse tingimustes Võimaluskahjum näitab, kui palju on iga alternatiivi tulem väiksem suurimast võimalikust tulemist keskkonna antud oleku korral Alternatiivi hinnanguks on suurim võimaluskahjum n n ai = p j aij p =1 j p j = P( B = B j )
Positiivsete täisarvude, positiivsete/negatiivsete ja murdarvude võimsuse võrdlemine ja tõestamine. Reaalarvude suurem võimsus kui täisarvude võimsus (Cantori teoreem): tõestuse idee. Mis on peatumisprobleem, selle lahendamatuse tõestuse idee. Keerukusest: mis on algoritmide keerukus ja mis on O-notatsioon. Mis on sorteerimise parim keerukus halvimal juhul. 13. Nädal Eksamiks: mis on tugev ja mis nõrk AI, mis on turingi test ja mis on eliza. Mis on otsimeetodites minimax ja alpha-beta (tehnilisi detaile ja näiteid ei tule). Mis on masinõpe. Mis on IBM Watson ja Wolfram Alpha. Võib tulla küsimus, et kas mingit sorti ülesannet praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti lahendada. Andmeanalüüsi kohta küsimusi ei tule. Tugev AI: suudab mõelda ja sellel on mälu Nõrk AI: on piiratud ühe konkreetse või kitsaste valdkondadega Turingi test: Mõistata, kas chati-ekraani taga on inimene või programm, kui katsetajad ei
GNU-tasuta, UNIX-tasuline, kommertsiline. Rekursia – funktsioon viidab iseendale. Intelligentne agent – programm, mis otsib nettis huvipakkuvaid materjale arvutikasutajale. Internet Eestis – 1990 Commodore PET – 1977, 8bit Mosaic Communications Corporation - 1994 Schickard - 1623 mehhaaniline kalkulaator William Shockley - 1947 transistor GPL – GNU kontendi kasutamine vabalt DEC- PDP-8 - 1965 esimene kommertsiline edukas miniarvuti minimax algorithm - valib välja kõige minimaalse ja kasulikuma käigu mängus Ethernet on juhtmetega kohtvõrgu tehnoloogia, mis võimaldab andmevahetust kaadrite kujul kõikide kohtvõrku ühendatud seadmete vahel.
(bittide/baitide arv) Mis on o-notatsioon? Keerukuse hindamiseks. Annab keerukusklassi – millise proportsiooniga suureneb arvutusaeg sõltuvalt sisendi suuruse muutusest Nt 1/2 (n-1)*n O(n**2) Sorteerimise parim keerukus halvimal juhul: Maksimaalne suhteline aeg, mis võib algoritmil minna O(n2) 12. nädal • Eksamiks: mis on tugev ja mis nõrk AI, mis on turingi test ja mis on eliza. Mis on otsimeetodites minimax ja alpha-beta (tehnilisi detaile ja näiteid ei tule). Mis on masinõpe. Mis on IBM Watson ja Wolfram Alpha. Võib tulla küsimus, et kas mingit sorti ülesannet praegused tehisintellektisüsteemid suudavad ok/väga hästi/väga halvasti lahendada. Andmeanalüüsi kohta küsimusi ei tule. Tugev ehk lai AI: Oskab rääkida, saab küsimustest aru, oskab teha neid asju, mida inimene. Samal tasemel või parem kui inimene, pole veel tehtud.
Kõik osavõtjad on eraldi tubades. Juhiste andmise ja küsimuste esitamise teel üritab kohtunik välja selgitada, millises toas on inimene, millises aga arvuti. Kui kohtunik ei suuda etteantud aja jooksul otsustada, kumb osalejatest on arvuti, siis on arvuti testi läbinud. eliza - 1966 Joseph Weizenbaum at M.I.T, a famous program that simulates a Rogerian psychoanalyst by taking excerpts from the subject's comments and posing questions back to the subject minimax - for minimizing the possible loss for a worst case (maximum loss) scenario alpha-beta Eksam- Eksamsearch algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree Mis on masinõpe - application of artificial intelligence (AI) that provides systems the ability to automatically learn and improve from experience without being explicitly programmed. Machine learning
· Tunnete eitamine: "teil ei ole põhjust muretseda..." · Selektiivne vastamine: teatud aspektidele keskendumine · Ebakompetentsusele rõhumine: "Mina ei ole kompetentne vastama" · Teema vahetus: muust rääkimine · Edasi suunamine: "Sa peaksid sellest rääkima arstiga" · Edasi lükkamine: "Räägime sellest järgmisel nädalal" · Katkestamine: "Mul on väga kiire. Lähen koosolekule." 21. Meeldimine, millest oleneb Meeldimiseks tuleb täita nn minimax printsiipi: minimaliseeri kasu, maksimaliseeri tasu Võrdsuse printsiip: see, mida suhetest saadakse, peab olema tasakaalus sellega, mida sinna on panustatud (turusituatsioon). Erand pikaajaline sõprussuhe! Meeldimise faktorid: füüsiline lähedus nn jalutamisdistantsilt leitakse sageli abikaasad, meeldivad naabrid jne suhtlemissagedus mida sagedamini kohtutakse, seda enam meeldib inimene Eksponeerimise efekt üksnes mitmekordne nägemine suurendab objekti meeldivust.
· Tunnete eitamine: "teil ei ole põhjust muretseda..." · Selektiivne vastamine: teatud aspektidele keskendumine · Ebakompetentsusele rõhumine: "Mina ei ole kompetentne vastama" · Teema vahetus: muust rääkimine · Edasi suunamine: "Sa peaksid sellest rääkima arstiga" · Edasi lükkamine: "Räägime sellest järgmisel nädalal" · Katkestamine: "Mul on väga kiire. Lähen koosolekule." 22. Meeldimine, millest oleneb Meeldimiseks tuleb täita nn minimax printsiipi: minimaliseeri kasu, maksimaliseeri tasu Võrdsuse printsiip: see, mida suhetest saadakse, peab olema tasakaalus sellega, mida sinna on panustatud (turusituatsioon). Erand pikaajaline sõprussuhe! Meeldimise faktorid: füüsiline lähedus nn jalutamisdistantsilt leitakse sageli abikaasad, meeldivad naabrid jne suhtlemissagedus mida sagedamini kohtutakse, seda enam meeldib inimene Eksponeerimise efekt üksnes mitmekordne nägemine suurendab objekti meeldivust
Mõned lapsed ja täiskasvanud valetavad isegi siis, kui selleks ei ole vajadust Kui isik teab, et suhtlemisakt säilib, valetab ta vähem Valede liigid: Prosotsiaalne eesmärgiks kellegi kaitsmine Enesekasu eesmärgiks enese päästmine, karistusest hoidumine Isekas eesmärgiks enese kaitsmine teiste kulul Antisotsiaalne eesmärgiks kellelegi tahtliku kahju tekitamine 29. Meeldimine, millest oleneb Meeldimiseks tuleb täita nn minimax printsiipi: minimaliseeri kasu, maksimaliseeri tasu Võrdsuse printsiip: see, mida suhetest saadakse, peab olema tasakaalus sellega, mida sinna on panustatud (turusituatsioon). Erand pikaajaline sõprussuhe! Meeldimise faktorid: füüsiline lähedus nn jalutamisdistantsilt leitakse sageli abikaasad, meeldivad naabrid jne suhtlemissagedus mida sagedamini kohtutakse, seda enam meeldib inimene Eksponeerimise efekt üksnes mitmekordne nägemine suurendab objekti meeldivust.
.vastanetahabtehakäiku, misannabkõigeväiksemaheadusenumbrigaseisu. .Seega: .igastseisustvalibmasinkäigu, mison maksimum-headusega(masinale). .igastseisustvalibvastanekäigu, mison miinimum-headusega(masinale). .Idee: .VaatamekäikudepuudsügavuseniN (näiteksN=3) .Kõigealumistelseisudelarvutamelihtsaltheadusevälja .Seejärel“tõstame” headusenumbreidülespoole! ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 36 Minimax algoritm ITK 2007, Kalev Pihl Sissejuhatus informaatikasse 37 Kui heaks programmi saab? •Mida sügavamat puud masin läbi jõuab vaadata, seda täpsemini ta käiku oskab valida. •Puu läheb kiiresti väga suureks! •Males ca 30 käiku ühes seisus. .Esimesel tasemel käike 30. .Teisel tasemel käike 30*30 .Kolmandal tasemel käike 30*30*30 ..... .N-ndal tasemel käike 30 astmes N. •Viiekümnendal tasemel oleks käike ca 30 astmes 50. See on
annaabi.ee 
