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

Ár

1. ár

Önn

Vorönn/Spring 2024

Stig námsgreinar

1. Grunnnám, grunnnámskeið

Tegund námskeiðs

Skylda

Undanfarar

T-111-PROG, Forritun

Skipulag

TD-Staðarnám, HMV - 12 vikna

Kennari

Friðrik Snær Tómasson

Lýsing

Í þessu námskeiði er fjallað um ýmiss konar gagnaskipan, eins og tengda lista, stafla, biðraðir, tré og tætitöflur. Jafnframt er farið í endurkvæma forritun og röðunaralgrím. Í námskeiðinu er að auki lögð áhersla á hugræn gagnatög, hlutbundna forritun og meðhöndlun frábrigða.

Námsmarkmið

Geti borið kennsl á grunnþrep og þrepunarskref vandamáls sem skilgreint er á endurkvæman hátt.
Geti lýst hugrænum gagnatögum og muninum á milli yfirlýsingu þeirra og útfærslu.
Geti lýst hugmyndafræði hlutbundinnar hönnunar, m.t.t. hjúpunar, erfða og fjölbindingar.
Geti lýst og skilið hvað átt er við með flækjustigi/vaxtarfalli reiknirits.

Geti skrifað forrit sem notar sérhverja af eftirfarandi tegundum gagnaskipan: fylki, tengdir listar, staflar, biðraðir, tré og tætitöflur.
Geti útfært ýmis konar gagnaskipan með því að nota tengda lista.
Geti útfært einföld endurkvæm föll.
Geti hannað, útfært, prófað og aflúsað forrit í hlutbundnu forritunarmáli.
Geti skrifað forrit sem beitir erfðum og fjölvirkni til að leysa tiltekið vandamál.
Geti skrifað forrit sem bregst við frábrigðum sem eiga sér stað í keyrslu.
Geti beitt runuleit, tvíundarleit og röðunaralgrímum undir ýmsum kringumstæðum.
Geti notað hugræn gagnatög með því að hafa eingöngu aðgang að yfirlýsingu þeirra.