45001 Grunnkurs i Databehandling (Programming)

Fagansvarlig/koordinator:

Universitetslektor Bård Kjos

Foreleserer:

Amanuensis Torbjørn Hallgren (torbh@idt.ntnu.no)

Øvingsansvarlige:

Vit.ass. Chandini Halpegamage
Vit.ass. Øyvind Janbu

Uketimer:

Høst: 3F + 3Øu = 9Bt
Vår : 2F + 3Øu = 7Bt

Tid Fakultet 2, 3 og 7:

Høst: F on 12-13 F1 og to 08-10 KS1, Ø ti 10-11 F1 og ti 12-14 -
Vår : F fr 08-10 F1, Ø ma 10-11 F1 og on 12-14 -

Tid Fakultet 5, 6, 8 og 9(maskin):

Høst: F on 12-13 KS1 og to 08-10 F1, Ø ti 12-13 KS1, ma 12-14 (5, 6, 9(maskin)) - og ti 15-17 (8) -
Vår : F fr 08-10 KS1, Ø ti 10-11 F1 og on 12-14 (5), on 13-15 (6, 8, 9(maskin)) -

Eksamen:

14. mai 1997, kl. 0900 - 1500

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 studentene få opplæring i enkle databaserte hjelpemidler som tekstbehandling og regneark.

Forutsetninger:

Ingen.

Innhold:

Hovedkomponentene i et datasystem: Datamaskinens oppbygning og virkemåte (operativsystem, hjelpeprogrammer, standardprogrammer). Tekstbehandling og regneark, bruk av filer, datagrafikk. Algoritmebegrepet. Programmering med PASCAL. Datatyper, variable, uttrykk og tilordninger, enkel innlesing og utskrift, kontrollstrukturer, prosedyrer og funksjoner, datastrukturer, bruk av 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 6 øvinger i høstsemesteret og 6 i vårsemesteret.

Kursmateriell:

Kurshefte, Grunnkurs i Databehandling 1996/97, Tapir.
Kompendium, Tekstbehandling og strukturerte dokumenter, IDT
Walter J. Savitch: Turbo Pascal - An Introduction to the Art and Science of Programming, The Benjamin/Cummings Publishing company, Inc. 1993.

Diverse

Løsningsforslag til øvinger

Løsningsforslag til årets eksamen!!!!

Newsgruppe: idt.grunnkurs-data
Hvordan lese news?