Menu
12 Turingmachines
  • Zoeken in arrangement
    bèta
  • Colofon
  • Opties
    Gebruik
    • Download als PDF
    • Alle download opties
    • Kopieer arrangement
    Weergave
    • Menu links
    • Geen menu
    • Menu onder voor digibord
  • wikiwijs-logo
    • Over Wikiwijs
    • Wikiwijs Updates
    • Disclaimer
    • Privacy
    • Cookies
    Wikiwijs is een dienst van

14 H12 Turingmachines

12 Turingmachines

Lees deze tekst over de achtergronden en de werking van Turingmachines.

Open bestand Turing-machine.doc

Het gaat daarbij om zowel een korte beschrijving van het verband met de logica en de grondslagen van de wiskunde (waarover je in die tekst het nodige leest) als het beschrijven van de werking van een voorbeeld van een Turingmachine en het ontwerpen van een Turingmachine.

Opdracht

Schrijf een artikel over Turing-machines waarin:

  • je kort iets vertelt over het hoe en waarom van Turing-machines;
  • je de werking van de turmac "Laffe hyena" beschrijft;
  • je de turmac "Kopieer" ontwerpt (zie bijlage 1);

Open bestand Bijlage 1.doc

  • je zelf minstens één andere Turing-machine (kies uit de gegeven mogelijk-heden in bijlage 1) ontwerpt;
  • je beschrijft hoe je twee Turing-machines logisch kunt schakelen (kies uit parallel of in serie, zie bijlage 2).

Open bestand Bijlage 2.doc

UITWERKING

Het ontwerp van een turmac bestaat uit meer dan alleen het programma zelf. Hieronder volgt puntsgewijs waar je bij de beschrijving van een turmac aan moet denken:

  1. Geef zonodig een nadere specificatie van de taak van je turmac, inclusief de vorm waarin invoer geleverd wordt. Extra eisen aan de invoer gelden als kwaliteitsvermindering.
  2. Schrijf het idee voor het programma in woorden.
  3. Geef het alfabet van de turmac. Bij de opdrachten is het alfabet soms al vastgelegd. Zo niet, dan mag je het ook uitbreiden.
  4. Geef de instructietabel.
  5. Geef de procesgraaf.
  6. Geef de instructietabel in kopieerbare vorm voor invoer in een applet.
  7. Beschrijf de tests die je gedaan hebt (invoer, uitvoer), inclusief gevonden fouten en verbeteringen naar aanleiding van zo'n test.
  8. Beschouwing over mogelijke verbeteringen van jullie programma.

 

De turmac's worden beoordeeld op:

  • correctheid (doen ze wat vereist was);
  • overzichtelijkheid (goede keuze en groepering van de diverse standen);
  • beknoptheid (geen onnodige standen).

Colofon

Het arrangement 14 H12 Turingmachines is gemaakt met Wikiwijs van Kennisnet. Wikiwijs is hét onderwijsplatform waar je leermiddelen zoekt, maakt en deelt.

Auteur
Bètapartners
Laatst gewijzigd
2014-11-29 22:03:04
Licentie

Dit lesmateriaal is gepubliceerd onder de Creative Commons Naamsvermelding-GelijkDelen 3.0 Nederland licentie. Dit houdt in dat je onder de voorwaarde van naamsvermelding en publicatie onder dezelfde licentie vrij bent om:

  • het werk te delen - te kopiëren, te verspreiden en door te geven via elk medium of bestandsformaat
  • het werk te bewerken - te remixen, te veranderen en afgeleide werken te maken
  • voor alle doeleinden, inclusief commerciële doeleinden.

Meer informatie over de CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie.

Dit materiaal is achtereenvolgens ontwikkeld  en getest in een SURF-project  (2008-2011: e-klassen als voertuig voor aansluiting VO-HO) en een IIO-project (2011-2015: e-klassen&PAL-student).  In het SURF project zijn in samenwerking met vakdocenten van VO-scholen, universiteiten en hogescholen e-modules ontwikkeld voor Informatica, Wiskunde D en NLT.  In het IIO-project (Innovatie Impuls Onderwijs) zijn in zo’n samenwerking modules ontwikkeld voor de vakken Biologie, Natuurkunde en Scheikunde (bovenbouw havo/vwo).  Meer dan 40 scholen waren bij deze ontwikkeling betrokken.

Organisatie en begeleiding van uitvoering en ontwikkeling is gecoördineerd vanuit Bètapartners/Its Academy, een samenwerkingsverband tussen scholen en vervolgopleidingen. Zie ook www.itsacademy.nl

De auteurs hebben bij de ontwikkeling van de module gebruik gemaakt van materiaal van derden en daarvoor toestemming verkregen. Bij het achterhalen en voldoen van de rechten op teksten, illustraties, en andere gegevens is de grootst mogelijke zorgvuldigheid betracht. Mochten er desondanks personen of instanties zijn die rechten menen te kunnen doen gelden op tekstgedeeltes, illustraties, enz. van een module, dan worden zij verzocht zich in verbinding te stellen met de programmamanager van de Its Academy (zie website). 

Gebruiksvoorwaarden:  creative commons cc-by sa 3.0

Handleidingen, toetsen en achtergrondmateriaal zijn voor docenten verkrijgbaar via de bètasteunpunten.

 

Aanvullende informatie over dit lesmateriaal

Van dit lesmateriaal is de volgende aanvullende informatie beschikbaar:

Toelichting
Deze les maakt onderdeel uit van de e-klas 'Logica' voor VWO 4,5,6 voor het vak wiskunde D.
Leerniveau
VWO 6; VWO 4; VWO 5;
Leerinhoud en doelen
Wiskundig redeneren; Wiskunde D; Inzicht en handelen;
Eindgebruiker
leerling/student
Moeilijkheidsgraad
gemiddeld
Trefwoorden
e-klassen rearrangeerbaar
14 H12 Turingmachines
nl
Bètapartners
Bètapartners
2014-11-29 22:03:04
Deze les maakt onderdeel uit van de e-klas 'Logica' voor VWO 4,5,6 voor het vak wiskunde D.
educationLevel
OnderwijsBegrippenKader
VWO 6
http://purl.edustandaard.nl/begrippenkader/85d15c83-e2b4-4359-8475-a355591aaa1a
educationLevel
OnderwijsBegrippenKader
VWO 4
http://purl.edustandaard.nl/begrippenkader/e2026706-0829-4a4c-b726-9409b6f407e1
educationLevel
OnderwijsBegrippenKader
VWO 5
http://purl.edustandaard.nl/begrippenkader/f2513775-3d54-423b-803b-15e06a8c89a8
educationalSubject
OnderwijsBegrippenKader
Wiskundig redeneren
http://purl.edustandaard.nl/begrippenkader/b717f01b-bcd0-4e20-a130-2dae59bf901b
educationalSubject
OnderwijsBegrippenKader
Wiskunde D
http://purl.edustandaard.nl/begrippenkader/dd0cf4aa-f2f1-4b56-bcbf-5e5293bac0b6
educationalSubject
OnderwijsBegrippenKader
Inzicht en handelen
http://purl.edustandaard.nl/begrippenkader/ee274481-3a9f-4799-9f41-4b1d80b42b65
leerling/student
e-klassen rearrangeerbaar

Downloaden

Het volledige arrangement is in de onderstaande formaten te downloaden.

  • pdf
  • json
  • IMSCP package

Metadata

  • Metadata overzicht (Excel)

LTI

Leeromgevingen die gebruik maken van LTI kunnen Wikiwijs arrangementen en toetsen afspelen en resultaten terugkoppelen. Hiervoor moet de leeromgeving wel bij Wikiwijs aangemeld zijn. Wil je gebruik maken van de LTI koppeling? Meld je aan via info@wikiwijs.nl met het verzoek om een LTI koppeling aan te gaan.

Maak je al gebruik van LTI? Gebruik dan de onderstaande Launch URL’s.

Arrangement

IMSCC package

Wil je de Launch URL’s niet los kopiëren, maar in één keer downloaden? Download dan de IMSCC package.

  • IMSCC package

Voor developers

Wikiwijs lesmateriaal kan worden gebruikt in een externe leeromgeving. Er kunnen koppelingen worden gemaakt en het lesmateriaal kan op verschillende manieren worden geëxporteerd. Meer informatie hierover kun je vinden op onze Developers Wiki.

Sluiten