DM565 - Formal Languages and Data Processing
 
Fall 2023
Kim Skak Larsen

Home Innovation

FAQ
What type of questions will you use in the exam and how are they graded?
The exam set will have around 20 main questions. You can see a lot of examples of what questions could be about on the exam page. The questions are implemented using what is called matrix questions in the digital exam system (this has nothing to do with the mathematical concept of a matrix). The primary idea is to give you a number of statements, some of which are true and some of which are false. In order to also give you the option of not deciding either true or false, there is a true column and a false column, so that for each statement, you can mark if you think it is true, if you think it is false, or you can refrain some marking any of the two options. For a few questions, it is obvious that there can only be one true answer. In other courses, you may have been used to such questions appearing differently, but in this exam, for uniformity, these few questions are also posed as matrix questions, and you should of course simply mark the correct option as true and all the others as false. Be aware that, in general, questions can have as few as one true answer; also when it is a question where there could theoretically be more than one true answer.

With regards to scoring, assuming that I pose 20 questions, each weighted equally, for a matrix question with 5 statement possibilities, each statement would then be worth one point. If you choose correctly among true/false, you earn 1 point, if you choose incorrectly, you get -1 point, and if you do not answer, you get 0 points. There is no cap at zero, so the total score for the question with the 5 possible answers could be negative - somewhere between -5 and 5, depending on your answers.

Thus, guessing has expected value zero. But the more you guess, the greater variance there will be. So, you may get extra points, compared with what you objectively deserve from what you know, and you may get fewer. If you believe you can pass based on what you know, adding a lot of guesses is high risk!

I plan to weight questions the same (probably 5 points), so, as an example, if a matrix question only has four answer possibilities, then each answer would be worth 1.25 points.


Kan vi få de tidligere eksamenssæt at øve os på?
Jeg udleverer ikke de tidligere eksamenssæt. Jeg forstår dog godt spørgsmålet og synes også, det er et ganske rimeligt spørgsmål. Derfor vil jeg også gerne lige forklare.

Der er emner som f.eks. diskret matematik, hvor man lærer en lang række teknikker, som kan afprøves på problemstillinger, der nemt kan justeres til forskelligt udseende.

Men for mange emner er det ikke så nemt. Jeg kan naturligvis sagtens lave en uendelighed af opgaver, men en god opgave er én, der er overskuelig (ikke større end højst nødvendigt), men samtidigt har alle de principielt interessante elementer i sig. Hvis et element i en opgave (f.eks. en DFA, regulært udtryk eller grammatik) har en begrænset størrelse, så den er nem at overskue, er der ikke uendeligt mange af dem. Man kan sovse problemstillinger til i ekstra komponenter, men man risikerer, at de studerende kører sur i at forstå problemstillingen og svarer forkert, selv om de egentlig forstår principperne.

Af disse grunde er det hensigtsmæssigt at kunne genbruge opgaver i et vist omfang. Det bliver sjældent eksakt genbrug; man kan ændre udseende og navne på ting, men hvis man offentliggør opgaverne skal nye opgaver være mere forskellige fra tidligere opgaver, end hvis man ikke offentliggør. Samlet set vil det gøre fremtidige eksamenssæt dårligere.

På hjemmesiden er jeg angivet rigtigt mange eksempler på, hvilken form spørgsmål kan have. Forhåbenligt er det en hjælpe til forberedelsen.

 


   Data protection at SDUDatabeskyttelse på SDU