45001      GRK I DATABEHANDLING
           Grunnkurs i databehandling
           Programming
Faglærer:  Amanuensis Roger Midtstraum
Uketimer:  Høst: 3F + 3Øu = 9Bt                      Vår: 2F + 3Øu = 7Bt
Tid:       Fak. 1, 2, 3, 7:                                Fak. 1, 2, 3, 7:
           Høst: F   on  12-13  F1                   Vår:  F   fr  08-10 F1
                     to  08-10  KS1                         Ø   ma  10-11 F1
                 Ø   ti  10-11  F1                             on  12-14 -
                     ti  12-14  ­ (1,2,3)
                     ti  12-14  - (7)
           Fak. 5, 6, 8, 9(Maskin):                        Fak. 5, 6, 8, 9(Maskin): 
           Høst: F   on  12-13  KS1                  Vår:  F   fr  08-10 KS1
                     to  08-10  F1                          Ø   ti  10-11 F1
                 Ø   ti  12­13  KS1                            on  12-14 Vrimle (5)
                     ma  12-14  Vrimle (5)                     on  13-15 Tegnesal (6,8,9-Maskin)   
                     ma  12-14  Tegnesal (6)
                     ma  12-14  344-SII (9-Maskin)
                     ti  15-17  Tegnesal (8)                   
Eksamen:   14.mai               Hjelpemidler: A3            Øvinger: O    Karakter: TE

Mål: Målet med faget er å gi studentene en grundig innføring i programmering og noen fundamentale algoritmer. Videre skal studenten få opplæring i enkle databaserte hjelpemidler som tekstbehandling og regneark.

Forutsetning: Ingen.

Innhold: Hovedkomponentene i et datasystem: Datamaskinens oppbygging. Tekstbehandling og regneark, datagrafikk. Algoritmebegrepet. Programmering med PASCAL. Datatyper, variable, uttrykk og tilordninger, enkel innlesing og utskrift, kontrollstrukturer, prosedyrer og funksjoner, datastrukturer, bruk av filer og programbibliotek. Avanserte datastrukturer: Stakk, liste, binært tre. Rekursiv problemformulering og ­løsing. Enkel sortering og søking. Problemløsing, strukturert programmering, dokumentasjon, testing og avlusing.

Undervisningsform: Forelesninger og øvinger. Det forlanges utført 5 øvinger i høstsemesteret og 5 i vårsemesteret.

Kursmateriell: Kurshefte, Grunnkurs databehandling, 1996/97 Tapir.

Walter J. Savitch: Turbo Pascal 7.0, 4. utg. , The Benjamin/Cummings Publishing Company, Inc. 1993.