School of Mathematical and
Computing Sciences
Chalmers University of Technology
and
Göteborg University
(Applied Discrete Structures)
I många kommunikationssystem översätter man information till följder av nollor och ettor. Antag att man vill sända två meddelanden 0 och 1. Överföringen sker med hjälp av t ex ledningar eller radiovågor eller på något annat sätt. Resultatet kan bli att beroende på störningar i kommunikations-kanalen nollan förvandlas till en etta eller tvärtom. Finns det någon möjlighet att skydda sig mot en sådan störning? En möjlig lösning är att upprepa 0 och 1 till exempel två gånger. Om den mottagna sekvensen är nu 01 eller 10 så kan man konstatera att det har inträffat ett fel. För att kunna rätta ett fel måste 0 och 1 upprepas minst tre gånger. För långa meddelanden blir en sådan procedur kostsam. Med algebraiska hjälpmedel kan betydligt bättre koder konstrueras.
Kursen behandlar datorinriktade matematiska strukturer av algebraisk och aritmetisk karaktär, som tillämpas bl a på kodning, kryptering och snabb addition och multiplikation.
I kursen ingår en datorlaboration byggd på det symbolhanterande språket REDUCE; laborationsmaterial och laborationsuppgifter utdelas under kursens gång. Den som så önskar kan istället använda t ex MAPLE eller MATHEMATICA.
Tid och plats: Undervisningen äger rum onsdagar 8-12 och fredagar 13-17 i sal MD3, Matematiskt centrum med början onsdagen den 20 januari.
Kurslitteratur:
Juliusz Brzezinski och Jan Stevens: Tillämpade
diskreta strukturer, kompendium, och stencilerat kursmaterial som
utdelas på föreläsningarna.
Examinationen sker genom en skrivning med teori- och problemuppgifter (50 poäng, 20 krävs för godkänt) samt redovisning av laborationsuppgiften, som skall vara inlämnad senast vecka 10. Den som klarar minst 50% av utdelade inlämningsuppgifter får 4 poäng tillgodo på skrivningen (gäller vt 99).
Schemat för inlämningsuppgifter och föreläsningsplan finns här .
Examinator:
Jan Stevens,
stevens@math.chalmers.se
Matematiskt Centrum, Eklandagatan 86, rum 1234, Telefon 772 5345.
Expedition:
Boel Engebrand 772 3500 / Elisabeth Eriksson 772 3593,
exp tider: 8.30-9.30, 10.15-12.00, 12.30-14.00.