Leit á vefnum

14.3.2001Algrím er forskrift eða lýsing, á einhvers konar læsilegu mannamáli, sem segir glöggum lesanda hvernig leysa megi tiltekið reiknivandamál. Reiknivandamál er þá í víðum skilningi hvert það vandamál sem felst í að vinna úr tilteknum gerðum gagna og fá önnur gögn sem niðurstöður. Al-Khowârizmî ritaði því algrím samkv...

13.3.2001Orðið algrím er nýyrði fyrir alþjóðaorðið sem heitir á ensku ‘algorithm’. Það hefur áður verið íslenskað sem algórithmi, algóriþmi eða algóritmi. Það er dregið af eldri orðmynd, algorism, sem aftur er dregið af persneska mannsnafninu al-Khowârizmî. (Innskot ritstjóra: Al-Khowârizmî þessi var uppi á fyrri hluta níu...

12.2.2000Hefðbundnar tölvur Vinnsluminni venjulegrar tölvu er mælt í bætum. Algengt er til dæmis að heimilistölva nú á dögum hafi 64 megabæti í vinnsluminni [Í dag(23. júlí 2010) er um 2 gígabæt algengt]. Hvert bæti er sett saman úr 8 bitum. Hver biti getur tekið gildið 0 eða 1. Áætla má að í 64 MB sé hægt að geyma 16 m...

20.3.2006Eins og lesa má í svari mínu við spurningunni Er líklegt að í framtíðinni verði hægt að búa til greindar vélar? eru þegar til vélar sem læra. Fæstar þeirra skrifa þó sín eigin forrit, að minnsta kosti ekki í bókstaflegri merkingu. Í raun er mjög einfalt að búa til forrit sem skrifar eigin forrit. Sumir vefþjón...

28.9.2018Sigurður Freyr Hafstein er prófessor í stærðfræði við Raunvísindadeild Háskóla Íslands. Hann hefur stundað ýmsar rannsóknir á ferlinum, meðal annars hermun jarðskjálfta, rauntímahermun umferðar og bestun staðsetninga mælistöðva á járnbrautarteinum, en hans helsta áhugasvið er eigindleg hegðun hreyfikerfa, stöðugle...

4.12.2007Auðkennislykill (e. Secure ID token) byggir á tveggja þátta sannvottun eða auðkenningu. Auðkennið er þá annars vegar eitthvað sem notandi veit, það er notendanafn og síðan aðgangsorð eða -tala, og hins vegar eitthvað sem hann hefur, í þessu tilfelli auðkennislykill. Til eru nokkrar útfærslur af auðkennislyklum, e...

28.3.2018Magnús Már Halldórsson er prófessor í tölvunarfræði við Háskólann í Reykjavík. Rannsóknir hans snúa að reikniritum (e. algorithms) frá fræðilegum sjónarhóli. Síðari ár hafa rannsóknir Magnúsar beinst sérstaklega að verkröðun í þráðlausum netum. Þráðlausar sendingar trufla óhjákvæmilega önnur samskipti á sömu rá...

23.6.2008Skýrum fyrst um hvað spurningin snýst. Til einföldunar má segja að hún varði afköst eða getu tölva til að leysa tiltekin verkefni. Það er þó ekki svo einfalt að þetta snúist um hvað tölvan geti framkvæmt margar aðgerðir á sekúndu heldur frekar hvað þurfi margar aðgerðir eða skref til að leysa tiltekið vandamál. ...

24.11.2018Anna Helga Jónsdóttir er tölfræðingur sem stundar rannsóknir á vefstuddri kennslu. Hún gegnir stöðu dósents í tölfræði við Raunvísindadeild Háskóla Íslands og hefur áhuga á ýmis konar líkanagerð, sér í lagi á sviði kennslumála. Helstu rannsóknarverkefni Önnu Helgu undanfarin ár snúa að rannsóknum á stærðfræði- og ...

17.2.2023Samfélagsmiðlar (e. social media) hafa á skömmum tíma orðið mikilvægur þáttur í daglegu lífi margra. Þeir eru meðal annars notaðir til að fylgjast með fréttum, skoða nýjustu tískustrauma, senda skilaboð, deila myndum, bjóða fólki á ýmsa viðburði, hlusta á tónlist, horfa á myndbönd um allt milli himins og jarðar, f...

6.6.2000Margir telja að bandaríska reiknivélin ENIAC hafi verið sú fyrsta sem stóð undir nafninu tölva. Hún var smíðuð við Pennsylvaníuháskóla í Bandaríkjunum og var tekin í notkun árið 1946. Vinnslugeta hennar var á við lítinn vasareikni. Að baki því sem í dag heitir tölva liggur aldalöng þróun og ótal uppfinninga...

28.6.2000Samkvæmt lista sem Mannheim- og Tennessee-háskólarnir gefa út er bandarísk tölva sem nefnist ASCI Red öflugasta tölva heims í júní 2000. Hún er með 9632 stykki af Pentium II Xenon 333 MHz örgjörvum, 606 GB innra minni og 12,5 TB diskpláss. Mannheim-háskóli og Tennessee-háskóli gefa út tvisvar á ári lista ...

10.9.2021Stærðfræðingurinn Ada King, greifynjan af Lovelace (1815-1852), er jafnan talin vera fyrsti forritari sögunnar. Eftir andlát hennar var lítið fjallað um hana lengi vel en það hefur breyst á undanförnum áratugum. Augusta Ada Byron, síðar Lovelace, fæddist 10. desember 1815 í Piccadilly Terrace, nú í London. Fore...

19.12.2000Spurningin í heild er sem hér segir: Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann? Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...

10.10.2000Oftast eru notaðir svokallaðir slembitölugjafar (á ensku "random number generators"), en það eru forrit sem búa til röð talna sem lítur út eins og tölurnar hafi verið valdar af hendingu. Aðalatriðið er að ekki sé nein regla í talnaröðinni heldur að tölurnar séu nokkuð jafndreifðar á því bili sem leyfilegt er. Byrj...