Bygewerk:
Maak die rekenaarwetenskaplike proses sigbaar
’n Leerder kan ’n korrekte finale antwoord gee sonder dat dit duidelik is hoe die antwoord gevind is. By binêre getalle, algoritmes en Boole-logika is die tussenstappe besonder nuttig. Hulle wys of die leerder plekwaardes verstaan, die regte aantal opdaterings uitvoer en die omvang van ’n logiese bewerking korrek lees. Hierdie gids gebruik klein voorbeelde wat onafhanklik met die hand nagegaan kan word.
Die inhoud is vir onderwysers, tutors en leerders wat met gekose rekenaarwetenskaplike vaardighede begin. Die binêre voorbeelde is tekenlose heelgetalle. Die algoritmes gebruik eenvoudige herhaalde opdaterings. Die logika gebruik 0 vir onwaar en 1 vir waar volgens die verklaarde reëls. Dit is nie volledige dekking van programmering, netwerke, databasisse of ’n bepaalde eksamenleerplan nie.
Kies een besluit wat die leerder moet verduidelik
’n Eerste doel kan wees om 10110 met plekwaardes na desimaal om te skakel. ’n Tweede is om die aanvanklike toestand van drie opdaterings te onderskei. ’n Derde is om te wys op watter uitdrukking NOT inwerk. Hierdie beperkte doelwitte maak dit makliker om ’n fout se oorsaak te vind.
Maak ’n rekenaarwetenskaplike oefening oop en kyk na die werklike vraag. Werk dit self deur voordat jy dit uitdeel. Die verduidelikings hier bevat ook uitbreidings; moenie aanvaar dat elke uitbreiding deel van die huidige generator se vraagformaat is nie.
Lees ’n binêre getal met die gewig van elke posisie
In ’n tekenlose binêre heelgetal is die gewigte van regs af 1, 2, 4, 8, 16 en verder telkens dubbel die vorige gewig. Elke posisie bevat 0 of 1. ’n Een sluit die posisie se gewig by die totaal in; ’n nul dra niks tot die som by nie, maar hou die posisie in die voorstelling.
Werk 1101 stap vir stap uit
Skryf die gewigte 8, 4, 2 en 1 bokant die vier posisies. In 1101 word 8, 4 en 1 gekies. Die waarde is 8 + 4 + 1 = 13. Die 2-posisie bevat nul en word nie bygetel nie. ’n Antwoord van 12 kan beteken dat die laaste een vergeet is; kyk na die gekose gewigte voordat jy besluit wat heronderrig moet word.
Voorloopnulle verander nie hierdie waarde nie
00001101 en 1101 stel in hierdie tekenlose heelgetalkonteks dieselfde waarde 13 voor. Hulle het egter nie dieselfde lengte as geskrewe bitpatrone nie. As die vraag agt bisse verlang, voldoen 1101 nie aan die volle formaatvereiste nie. As onnodige voorloopnulle weggelaat moet word, is die korter vorm gepas. Kontroleer waarde en formaat afsonderlik.
Tel moontlike patrone en die grootste waarde apart
Vier bisse gee 16 moontlike patrone. Vir tekenlose heelgetalle verteenwoordig hulle 0 tot 15. Die grootste waarde is dus 15, nie 16 nie, omdat nul ook ’n waarde is. Negatiewe en breukvoorstellings gebruik verdere konvensies wat nie uit hierdie eenvoudige voorbeeld afgelei moet word nie.
Skakel in albei rigtings om en kontroleer die resultaat
Vir 10110 is die gewigte 16, 8, 4, 2 en 1. Die ene kies 16, 4 en 2, dus is die waarde 22. Die nulle skuif nie die ander posisies op nie. ’n Leerder wat net die drie ene tel, het nog nie die plekwaardeverhouding gebruik nie.
Skryf 26 as ’n binêre patroon
Die grootste toepaslike gewig is 16, wat ’n res van 10 laat. Kies 8 en daar bly 2 oor. Die 4-posisie is nul, die 2-posisie is een en die 1-posisie is nul. Die antwoord is 11010. Kontroleer deur terug te tel: 16 + 8 + 2 = 26.
’n Geldige patroon kan steeds die verkeerde antwoord wees
10110 is ’n geldige binêre patroon, maar dit is 22 en nie 26 nie. Wanneer dit as antwoord vir 26 geskryf word, is die probleem nie ’n ongeldige syfer nie. Die verkeerde gewigte is gekies. Laat die leerder 10110 en 11010 langs mekaar met hulle plekwaardes skryf. Die verskil tussen die 8- en 4-posisies word dan sigbaar.
Gebruik die laaste posisie as ’n klein kontrole
Al die gewigte buiten die regterkantste 1-posisie is ewe getalle. Daarom is ’n tekenlose binêre heelgetal met ’n laaste 0 ewe, en een met ’n laaste 1 onewe. Die patroon 11010 eindig op 0 en verteenwoordig die ewe getal 26. Die patroon 10011 eindig op 1 en verteenwoordig die onewe getal 19. Hierdie kontrole bereken nie die hele waarde nie, maar kan ’n teenstrydigheid vinnig uitwys.
Vra die leerder om die rede te verduidelik: ’n som van die ander ewe gewigte bly ewe; die byvoeging van een verander dit na onewe. Moenie die kontrole as ’n volledige omskakelingsmetode aanbied nie. Verskeie verskillende ewe waardes kan dieselfde laaste bit hê.
Voeg ’n tweede metode eers met ’n duidelike doel by
Herhaalde deling deur twee met reste is nog ’n omskakelingsmetode. Dit vra dat die reste in die gepaste omgekeerde volgorde gelees word. Indien twee nuwe metodes tegelyk verwarrend is, vestig eers die plekwaardemetode. ’n Nuwe metode behoort die begrip te verbreed, nie bloot nog ’n resep sonder kontrole te wees nie.
Die binêre oefening fokus op tekenlose heelgetalomskakelings. Die formaat dek nie vanself alle numeriese voorstellings wat ’n werklike rekenaar gebruik nie. Benoem die huidige konvensie voordat nuwe getaltipes bykom.
Volg ’n algoritme met een opdatering per reël
Veronderstel x begin by 2 en die opdrag is om drie keer 2 by x te tel. Die aanvanklike toestand is 2. Ná die eerste opdatering is x gelyk aan 4, ná die tweede 6 en ná die derde 8. Die toestande is 2, 4, 6, 8. Daar is vier aangetekende toestande, maar slegs drie opdaterings.
Die nuwe waarde word die volgende beginwaarde
Die skryfwyse x ← x + 2 beteken hier dat die huidige waarde van x met 2 vermeerder word en die resultaat die nuwe x word. Die volgende herhaling gebruik die nuwe waarde. Dit is nie ’n gewone algebraïese vergelyking x = x + 2 wat opgelos moet word nie. Die pyl dui in hierdie verduideliking ’n toekenning of opdatering aan.
Merk die aanvanklike toestand as stap nul
Hierdie etiket help voorkom dat die beginwaarde as die eerste uitvoering getel word. Skryf daarna opdaterings 1, 2 en 3 met hulle nuwe waardes. As die leerder by 6 stop, kan die tabel wys dat net twee opdaterings uitgevoer is. Die fout is dan die herhalingstelling, nie noodwendig die optelwerk nie.
Gebruik ’n voorbeeld wat onder nul eindig
Begin by 11 en trek vier keer 3 af. Die toestande is 11, 8, 5, 2, −1. Die finale waarde is −1. Om by 2 te stop, laat die vierde opdatering weg. ’n Negatiewe resultaat is binne hierdie gewone heelgetalvoorbeeld moontlik en moet nie bloot verwyder word omdat dit onverwags lyk nie.
Die algoritme-naspeuroefening gebruik ’n vaste verandering wat ’n verklaarde aantal kere herhaal word. Voorwaardelike lusse, vertakkings en volledige programme is verdere onderwerpe, nie reeds bewese vaardighede ná hierdie enkele formaat nie.
Onderskei die finale waarde van wat vertoon word
Gebruik weer x = 2 en drie herhalings. As die opdrag elke keer eers x vertoon en daarna 2 bytel, is die vertoonde waardes 2, 4 en 6. Die finale x is steeds 8. As die program eers 2 bytel en daarna x vertoon, is die uitvoer 4, 6 en 8. Die finale waarde stem ooreen, maar die uitvoerreeks verskil.
Lees die gevraagde resultaat presies
Wanneer finale x gevra word, is 8 die antwoord. Wanneer die uitvoerreeks gevra word, moet die toepaslike drie vertoonde waardes gegee word. ’n Leerder kan die uitvoer korrek vind en tog die verkeerde soort antwoord vir die vraag skryf. Benoem die verskil eerder as om die hele nasporing verkeerd te noem.
Voorspel voordat ’n program uitgevoer word
Indien ’n eenvoudige programmeringsomgewing beskikbaar is, laat die leerder eers die verwagte resultaat op papier skryf. Voer daarna die program uit en vergelyk die eerste plek waar die twee verskil. Om slegs die skermantwoord oor te skryf, toon nie onafhanklike nasporing nie. Dieselfde proses kan sonder ’n rekenaar met opdragkaartjies uitgevoer word.
Hierdie uitvoervoorbeeld is ’n onderwysergeleide uitbreiding. ’n Voorbereide vraag wat net ’n finale waarde vra en geen vertoonopdrag bevat nie, behoort nie met ’n denkbeeldige uitvoerreël verander te word nie. Werk met die instruksies wat werklik gegee is.
Gebruik verklaarde reëls vir Boole-logika
In hierdie oefeninge beteken 1 waar en 0 onwaar. AND lewer waar wanneer albei insette waar is. Inklusiewe OR lewer waar wanneer minstens een inset waar is; twee ware insette lewer ook waar. NOT keer die betrokke Boole-waarde om. Hou die operateurname konsekwent tussen vraag en antwoord, al is die verduideliking Afrikaans.
Skryf die vier insetkombinasies uit
Vir 0,0 is AND se resultaat 0 en OR s’n 0. Vir 0,1 is AND 0 en OR 1. Vir 1,0 is AND weer 0 en OR 1. Vir 1,1 is albei resultate 1. Die laaste ry wys waarom inklusiewe OR nie presies een waar beteken nie. ’n Ander operateur vir presies een is ’n ander reël.
Hakies bepaal die omvang van NOT
NOT (1 AND 0) word eers binne die hakies bereken. 1 AND 0 is 0 en NOT 0 is 1. In (NOT 1) AND 0 word NOT 1 eers 0, waarna 0 AND 0 die resultaat 0 gee. Dieselfde simbole kan dus verskillende antwoorde lewer wanneer die struktuur verander.
Die Boole-logika-oefening moet volgens die verklaarde betekenis en struktuur gelees word. Moenie sonder verduideliking ’n ander programmeertaal se tipe- of voorrangsreëls invoer nie. Werklike taalgedrag met ander waardes as die hier gebruikte Boole-insette vra verdere dokumentasie.
Soek die eerste stap waar die antwoord afwyk
Die finale antwoord alleen vertel nie altyd watter begrip ontbreek nie. Kyk by binêre omskakeling na die gewigte, by nasporing na elke opdatering en by logika na die tussenresultaat van die subuitdrukking. Behou die stappe wat reeds korrek is en rig die terugvoer op die eerste relevante afwyking.
Onderskei keuse en berekening
As 10110 met gewigte 16, 4 en 2 uiteengesit word maar die som 21 is, is die gewigte korrek gekies en die optelwerk verkeerd. As 16, 4 en 1 gekies word, is ’n posisie verkeerd gelees. Albei gee ’n verkeerde antwoord, maar vra nie dieselfde opvolg nie. Laat die leerder die relevante stap self merk.
Herhaal die reël in ’n nuwe voorbeeld
Ná ’n fout met die aantal opdaterings kan ’n kort nuwe reeks met ’n ander beginwaarde gegee word. Ná ’n fout met NOT kan twee eenvoudige uitdrukkings met verskillende hakies vergelyk word. ’n Nuwe vraag help wys of die terugvoer toegepas word, eerder as dat die vorige finale antwoord bloot onthou word.
Kontroleer die memorandum onafhanklik
Skakel ’n binêre antwoord terug na desimaal. Vergelyk ’n vaste opdateringsreeks met beginwaarde plus aantal herhalings maal verandering. Werk die relevante logiese insette afsonderlik uit. Hierdie kontroles help wanneer ’n onderwyser eie getalle in ’n vraag verander. Die ou antwoord bly nie noodwendig geldig nie.
Stel ’n oefentoets met ’n duidelike omvang saam
’n Klein toets kan omskakeling, nasporing en logika kombineer. Elke deel gee ander bewyse. Dieselfde aantal vrae beteken nie outomaties dieselfde moeilikheid of tydsvereiste nie. ’n Kort patroon en ’n uitdrukking met verskeie hakies vra verskillende lees- en verwerkingswerk. Laat die leerdoel die puntetoekenning rig.
Maak die formaatvereistes vooraf bekend
Sê of tussenstappe nodig is, of ’n vaste bitlengte vereis word en of voorloopnulle weggelaat moet word. Benoem ook of die leerder ’n finale waarde of uitvoerreeks moet gee. Hierdie klein onderskeide voorkom dat ’n inhoudelik korrekte berekening ’n onvolledige antwoord word.
Hou hulpmiddels in die interpretasie van die resultaat
As ’n program uitgevoer mag word, is die antwoord ander bewyse as ’n voorspelling sonder uitvoering. ’n Sakrekenaar kan optelwerk ondersteun, maar moet nie ongemerk die vaardigheid vervang wat getoets word nie. Skryf die voorwaardes neer sodat resultate met die regte konteks gelees word.
Die rekenaarwetenskap-oefentoets dek hierdie gekose vaardighede. Dit is nie volledige dekking van ’n skoolvak of professionele eksamen nie. Gebruik die toetsontwerper vir eie bykomende vrae en die rubriekbouer vir metode- en verduidelikingskriteria. Die finale inhoud en antwoorde moet steeds nagegaan word.
Gebruik ’n leer-kontrole met volledige antwoorde
Probeer die vrae onafhanklik voordat jy die verduidelikings lees. Wanneer ’n fout gevind word, herstel die eerste verkeerde stap en probeer daarna ’n nuwe voorbeeld. Die doel is om die proses te verstaan, nie net hierdie kort antwoordlys te onthou nie.
Getalvoorstellings
Eerste vraag: skakel tekenlose 10011 na desimaal om. Die gekose gewigte is 16, 2 en 1, dus is die antwoord 19. Tweede vraag: skryf 26 in binêre vorm sonder onnodige voorloopnulle. Die antwoord is 11010, want 16 + 8 + 2 = 26. Derde vraag: het 001101 en 1101 dieselfde tekenlose heelgetalwaarde? Ja, albei is 13, hoewel die lengte van die geskrewe patrone verskil.
Nasporing en logika
Vierde vraag: begin by x = 5 en tel vier keer 3 by. Die toestande is 5, 8, 11, 14 en 17. Finale x is 17. Vyf toestande is aangeteken, maar vier opdaterings is uitgevoer. Vyfde vraag: wat is 1 OR 1? Dit is 1 volgens inklusiewe OR.
Sesde vraag: bereken NOT (1 AND 0) en (NOT 1) AND 0. Die eerste resultaat is 1 en die tweede 0. Die omvang van NOT verskil. Sewende vraag: begin by 2 en herhaal drie keer vertoon x, tel dan 2 by. Die uitvoer is 2, 4, 6 en die finale x is 8. Om net 8 te skryf, beantwoord nie die uitvoervraag volledig nie.
Benoem wat nog oefening vra
As die gewigte korrek is maar die som verkeerd, gee ’n kort optelkontrole. As die begin as die eerste opdatering getel word, merk stap nul. As OR as presies een gelees word, gebruik die 1,1-ry. Hierdie klein opvolgkeuses hou die oefening gefokus op die werklike probleem.
Gebruik primêre bronne en kies die volgende stap
CS Unplugged se verduideliking van binêre syfers is ’n primêre onderrigverwysing vir die plekwaardeverhouding. Vir werklike taalgedrag moet die toepaslike programmeertaal se dokumentasie geraadpleeg word; Python se dokumentasie oor Boole-bewerkings is een voorbeeld. Die eenvoudige 0/1-reëls hier moet nie sonder onderskeid op elke moontlike Python-waarde toegepas word nie.
Pas die terme by jou kursus aan
Afrikaanse verduidelikings kan saam met vaste operateurname en simbole gebruik word. Hou die betekenis konsekwent en verduidelik nuwe terme voordat die leerder ’n lang vraag moet lees. Vergelyk die werklike inhoud met jou huidige Suid-Afrikaanse vak- of kursusvereistes; die taalweergawe self bewys nie volledige amptelike belyning nie.
Probeer ’n rekenaarwetenskaplike oefening en kyk of dit die huidige behoefte aanspreek. Die Afrikaanse biblioteek bevat afsonderlike voorbereide primêre materiaal, nie ’n volledige gevorderde rekenaarwetenskapkursus nie. Indien die beskikbare hulpbronne en stoorfunksies gereeld nuttig is, vergelyk die huidige intekenplanne.
Laat die volgende vraag die leerder se verbeterde proses wys. ’n Korrekte antwoord met ’n duidelike tussenstap gee ’n sterker basis vir verdere onderrig as ’n getal wat sonder verduideliking oorgeneem is.
Maak ’n spoor van elke verandering
Skryf vir ’n aanvullende droëloop drie stappe neer: stel x op 4, tel 3 by x, en vermenigvuldig x met 2. Die waardes ná die stappe is onderskeidelik 4, 7 en 14. Laat die leerder elke nuwe waarde in ’n aparte ry aanteken. Ruil daarna die laaste twee stappe om. Nou word die waardes 4, 8 en 11. Die voorbeeld wys waarom ’n program se volgorde belangrik is, selfs wanneer dieselfde getalle en bewerkings voorkom. Vra waar die twee spore die eerste keer verskil. ’n Antwoord wat net die eindwaardes vergelyk, mis die beste plek om die fout te ondersoek. Hou die uitleg eenvoudig: stap, bewerking en waarde is genoeg. Hierdie is ’n bykomende papieroefening vir redenasie en nie ’n belofte dat die huidige generator willekeurige programme uitvoer of ontfout nie.