Crowdly

Märgi regulaaravaldised, mis defineerivad sama keele mis regulaaravaldis (soso)*

sos(osos)*o | ε

(so)*

os(osos)*os | ε

so(soso)*so | ε

s(os)*o | ε

Milline on lühim klassikaline regulaaravaldis, mis aktsepteerib sõnu ab, aabb ning aaabbb.

Millised allpool antud regulaaravaldistest sobituvad kõigi järgnevate sõnadega:

elevant

elevants

elevandu
elevantsu
vant
vantsu
vandu
vantsu

Siin loeme sobitumiseks terve sõnega sobitumist (st. alamsõnega sobitumine ei loe).

(ele)*van(t|d)(s|ε)u*

(h*ele|tume)*van(t|tsu*|du)(ke(ne|ε))*

e*le*van(t|tsu*|du)

(ele)*van(t|tsu*|du)( on nunnu)*

(h*ele|tume)van(t|tsu*|du)( on nunnu)*

(h*ele|tume)*van(t|d)(s|ε)u*(i|ε)ke

Sisesta lühim klassikaline regulaaravaldis, mis sobitub sõnadega

1010

0101

101010

010101

ja ei sobitu sõnadega

Sobitumist ja mittesobitumist arvestame siin terve sõna põhjal (st. alamsõnedega sobitumist ei arvesta).

Klassikalise regulaaravaldise erisümbolite hulka loeme '(', ')', '|' ja '*'.

Millised järgnevatest regulaaravaldistest sobituvad sõnega kapsauss?

Sobitumist arvestame siin terve sõna põhjal (st. ei arvesta alamsõnedega sobitumist)

usskapsas

kaps(a*|b)uss

(kapsa)|(uss)

kapsaus*

kapsaus

kapsauss*

kapsau(ss)*

kapst*auss

kapsa|herneuss

kaps(t*)auss

kapsa|uss

(kapsa|herne)uss

Nüüd võib mõelda ka eksami viimase osa üle või kogu õpitu üle: kas oled eksamiks valmis. Muidugi võib endiselt kõike muu ka kommenteerida, aga kui on mured eksami kohta, siis nüüd on vist viimane aeg sellest rääkida!

Misiganes. Ma ei olegi väga motiveeritud eksamiks õppima, aga saan vast eksamil hakkama küll.

Kursuse eesmärk on olnud arendada mõtteviise, mis viivad usaldusväärsema tarkvarini. Mul oli väga hea meel näha, et nii paljud on kohutavalt palju pingutanud, et ennast selle kursuse jooksul arendada. Üks viimane pingutus on aga veel jäänud: õppida eksamiks, et oma oskusi demonstreerida.

Mis Sind eksamiks õppima kõige rohkem motiveerib? (Kõik vastused õiged...)

Huvi. Mulle meeldib selliseid ülesandeid niisama lahendada! Ma ei karda eksamit.

Areng. Ma saan aru, et need ülesanded arendavad kriitilist mõtlemisoskust usaldusväärse tarkvara arendamiseks. Olen motiveeritud, sest tahan saada paremaks programmeerijaks.

Läbikukkumise hirm. Ma olen peaaegu alla andnud ja kardan, et kukun läbi!

Nüüd aga pigem natuke propagandat programmeerimiskeelte meetodite kohta! Ma eeldan, et ükski meist ei taha meelega arendada sellist süsteemi, mis töötab meeste jaoks paremini kui naiste jaoks. Seega, mõtleme lihtsalt selle peale, millised tehnoloogiad teevad ebavõrdsust ühiskonnast suuremaks ja millised tehnoloogia valikud viivad õiglasemate tulemusteni.

Andmeteaduse algoritmid on väga head, sest mis töötab keskmise domineeriva grupi esindaja korral, on suure tõenäosusega ka õige kõigile vähemustele. Õeldakse ju, et mehed ja naised on võrdsed: miks te nüüd siis kaagutate, kui masin õpib eelkõige meeste andmete põhjal?

Peame joonistama ilusamaid UML diagramme. Kui kasutada vikerkaarevärve, on meil suurem empaatia kõikide vähemuste vastu.

Saame järgmise põlvkonna programmeerimiskeeltes formaalselt tõestada, et programmid töötavad õigesti kõikide inimeste jaoks. Selle taga on universaalne kvantor, mis tõesti hoolib kõigist inimestest võrdselt.

Süsteemi disainis võib formaalselt läbi vaadata nii süsteemi kui ka kasutaja kõikvõimalikud käitumised. Sellega saab tõestada, et süsteem töötab õigesti ka siis, kui seda kasutatakse ootamatul viisil.

Peamine põhjus programmide struktuurist sügavamaks arusaamiseks oli meil see, et me ei teeks teistele haiget oma programmidega. Tahaks siin korraks rääkida sellest, miks on üldse kutse-eetika informaatikas oluline. ACM koodeksis on lisaks teistele haiget tegemisele ka üsna palju pühendatud "diversity, equity, and inclusion" teemale.

Ma ei tahaks sellel teemal oma vaateid peale suruda (isiklikult vihkan kõiki inimesi), aga mis te arvate on minu jaoks tähtis, et te ikkagi omaks võtaks?

Informaatikuna ei ole minu ülesanne vastutada ühiskonna eest. Ega siis Facebook ei ole süüdi, et kõik on nii lollid ja usuvad igasugust jama, mida teised inimesed postitavad.

Informaatikuna ehitad olulised teenused ja meie valikud oma disainis mõjutab inimeste elusid ja nende võimalus edukalt selles IT ühiskonnas toime tulla.

Me peame ikkagi olema teadlikud, et meie valikutel on tagajärjed: kui näiteks auto kõnetuvastussüsteem töötab meestel paremini kui naistel, siis sellega me tekitame ühiskonnas ebavõrdsust.