MySchool

Tölvunarfræðideild
Deildarforseti:	Dr. Henning Arnór Úlfarsson
Vefpóstur:	ru@ru.is
Vefsíða:	http://www.ru.is/td
Kennarar	Skoða

BSc í tölvunarstærðfræði
Annir:	6
Ár:	3
Einingar:	180
Um námsleiðina	Nám í tölvunarstærðfræði hentar þeim sem hafa gaman af því að leysa stærðfræðiþrautir og vilja kljást við flókin viðfangsefni í hugbúnaðargerð. Í tölvunarstærðfræði er kafað dýpra í undirstöður tölvunarfræðinnar. Nemendur læra meiri stærðfræði og hvernig má nýta hana til að leysa áhugaverð vandamál í tölvunarfræði.
Hæfniviðmið	Skoða
Fagréttindi	BSc í tölvunarstærðfræði

Táknmyndir
	Skyldufag á braut		Kennslutungumál
	Valfag á braut		Undanfarar fyrir námskeið

Vorönn/Spring 2024

Viðskiptagreind

I-707-VGBI

6 Einingar

Stærðfræði I

T-101-STA1

6 Einingar

Forritun 1A

T-112-PRGA

2 Einingar

Forritun 1B

T-114-PRGB

2 Einingar

Gagnaskipan

T-201-GSKI

6 Einingar

Línuleg algebra með tölvunarfræði

T-201-LINC

6 Einingar

Stærðfræði II

T-201-STA2

6 Einingar

Gagnasafnsfræði

T-202-GAG1

6 Einingar

Vefforritun

T-213-VEFF

6 Einingar

Stýrikerfi

T-215-STY1

6 Einingar

Rauntímalíkön

T-219-REMO

6 Einingar

Forritun í C++

T-403-FORC

6 Einingar

Lokaverkefni

T-404-LOKA

12 Einingar

Uppl.- og samskiptatækni í skólakerfinu

T-418-UPSS

6 Einingar

Samhliða og dreifð forritun

T-419-CADP

6 Einingar

Vefforritun II

T-427-WEPO

6 Einingar

Vefforritun II

T-427-WEPO

6 Einingar

Netafræði

T-445-GRTH

6 Einingar

Forritunarmál

T-501-FMAL

6 Einingar

Rökfræði í tölvunarfræði

T-505-ROKF

6 Einingar

Starfsnám BSc í tölvunarfræðideild

T-618-STAR

6 Einingar

Rannsóknarvinna grunnnáms

T-622-UROP

0 Einingar

Samskipti manns og tölvu

T-636-SMAT

6 Einingar

Högun leikjavéla

T-637-GEDE

6 Einingar

Nýsköpun og stofnun fyrirtækja

X-204-STOF

6 Einingar

Skiptinám

X-699-EXCH

30 Einingar

Sumar/Summer 2024

Skiptinám

X-699-EXCH

30 Einingar

Haustönn/Fall 2024

Stærðfræðileg forritun

E-402-STFO

6 Einingar

Hagnýt viðskiptakerfi (ERP)

I-406-IERP

6 Einingar

Stærðfræði I

T-101-STA1

6 Einingar

Strjál stærðfræði fyrir verkfræðinema

T-103-STST

6 Einingar

Tölvuhögun

T-107-TOLH

6 Einingar

Forritun

T-111-PROG

6 Einingar

Forritun 1A

T-112-PRGA

2 Einingar

Verklegt námskeið 1

T-113-VLN1

6 Einingar

Forritun 1B

T-114-PRGB

2 Einingar

Gagnaskipan

T-201-GSKI

6 Einingar

Línuleg algebra

T-211-LINA

6 Einingar

Stærðfræði III

T-301-MATH

6 Einingar

Reiknirit

T-301-REIR

6 Einingar

Ár

1. ár

Önn

Haustönn/Fall 2024

Stig námsgreinar

2. Grunnnám, framhaldsnámskeið

Tegund námskeiðs

Skylda

Undanfarar

T-201-GSKI, Gagnaskipan
T-419-STR2, Strjál stærðfræði II

Skipulag

Ekkert skráð skipulag.

Kennari

Enginn skráður kennari.

Lýsing

Þetta námskeið kynnir mikilvægustu tegundir reiknirita og gagnagrinda í notkun í dag. Sérstök áhersla er lögð á reiknirit fyrir röðun, leit og net. Viðfangsefnið er að þróa útfærslur, greina eða mæla skilvirkni þeirra, og meta hversu vel þau gætu nýst í raunverulegum viðfangsefnum.

Námsmarkmið

Geti lýst skilvirkni helstu reiknirita og gagnagrinda sem notaðar eru til að raða og leita.
Geti lýst vandamálinu við vísisvöxt jarðýtuaðferða og afleiðinga þess.
Geti tekið dæmi um beitingu á trjám, netum og symboltöflum.

Geti sett fram reiknileg verkefni á formlegan hátt út frá almennri textalýsingu.
Geti beitt mismunandi leitaraðferðum á tré og net.
Geti rekið inningu aðgerða á klassískar gagnagrindur: kös, tvíleitartré, rauð-svart tré, union-find, og trie.
Geti útfært og beitt grundvallarreikniritum fyrir net, svo sem dýpt-fyrst og breidd-fyrst leit, gegnvirkri lokun, grannröðun, og reikniritum fyrir stystu leiðir og minnsta spanntré.
Geti metið áhrif mismunandi útfærslna af hugrænu gagnatagi á tímaflækju reiknirita.
Geti beitt „big-oh“, omega, og þeta rithætti til að lýsa efri, neðri og þéttum mörkum á tíma- og plássflækju reiknirita í aðfellu.
Geti beitt vísindalegu aðferðinni til að leiða út frammistöðuhegðun reiknirita.
Geti útfært stofnrænar gagnagrindur og beitt þeim á mismunandi gögn.

Geti metið reiknirit, valið milli mismunandi lausna, rökstutt valið, og útfært í forriti.
Geti leyst reiknileg verkefni í forriti með því að sameina viðeigandi reiknirit og gagnagrindur.
Geti ritað ítarlega lýsingu á tilraunum á reikniritum, niðurstöðum, og þeim ályktunum sem hægt er að draga.

Námsmat

Lesefni

Ekkert skráð lesefni.

Kennsluaðferðir

Tungumál

Íslenska

Hönnun og smíði hugbúnaðar

T-302-HONN

6 Einingar

Tölfræði I

T-302-TOLF

6 Einingar