Leit á vefnum

Niðurstöður leitar - 15 svör fundust

Hvað er algrím og hvernig nýtist það í tölvufræði?

Algrí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...

Nánar

Hvernig er orðið algrím til komið?

Orð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...

Nánar

Hvernig virkar auðkennislykill í heimabanka?

Auð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...

Nánar

Hvað hefur vísindamaðurinn Sigurður Freyr Hafstein rannsakað?

Sigurð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...

Nánar

Hvað hefur vísindamaðurinn Magnús Már Halldórsson rannsakað?

Magnú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á...

Nánar

Hvað hefur vísindamaðurinn Anna Helga Jónsdóttir rannsakað?

Anna 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 ...

Nánar

Hvað felst í vandamálinu ,,P vs. NP''?

Ský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. ...

Nánar

Hver smíðaði fyrstu tölvuna og hvenær var það?

Margir 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...

Nánar

Hvaða tölva er öflugust eins og er og hve öflug er hún?

Samkvæ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 ...

Nánar

Hvernig eru tölvur látnar velja sjálfar af hendingu milli nokkurra kosta?

Oftast 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...

Nánar

Hvernig er stærðfræðileg skýring á Quicksort algoritmanum?

Spurningin í 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...

Nánar

Hver var al-Khwarismi og hvert var framlag hans til stærðfræðinnar?

Menning stóð með miklum blóma í Mið-Austurlöndum á áttundu og níundu öld e.Kr. Hún nefndist íslömsk menning, kennd við trúarbrögðin sem urðu til þar á sjöundu öld, íslam. Abū Abdallāh Mohamed ibn-Mūsā al-Khwārismī var íslamskur rithöfundur sem var uppi um það bil 780–850 e.Kr. Al-Khw&...

Nánar

Hvert er upphaf algebru og hvenær barst hún til Evrópu?

Þegar flett er upp í ritum um sögu stærðfræðinnar er að finna klausur um algebru meðal menningarþjóða í Egyptalandi, Babýloníu og Kína löngu fyrir daga Krists. Þessar þjóðir fengust við algebru í þeim skilningi að menn leystu til dæmis fyrsta stigs jöfnur með einni eða tveimur óþekktum stærðum, þekktu Pýþagórasarr...

Nánar

Fleiri niðurstöður