Datavetenskapliga begrepp & principer
Centrala begrepp som algoritm, data, abstraktion, tillstånd och exekvering. Genomgången kopplar programmeringsbegrepp till enkla, testbara program och tydliga problemlösningssituationer.
- Nivå 1
Förstå → Se exempel → Träna
Förstå
Kärnan
Datavetenskapliga begrepp gör det möjligt att beskriva program och lösningar precist utan att vara bunden till ett enda programspråk.
Så arbetar du
Följ programmet från kod till körning och identifiera vilka systemresurser och tekniska lager som är inblandade. Koppla resonemanget till ett konkret programbeteende.
Nyanser och begränsningar
Modellen behöver vara tillräckligt detaljerad för frågan men inte beskriva alla interna lager i datorn. Skilj mellan en pedagogisk förenkling och exakt implementation.
I ett programmeringsprojekt
Koppla kunskapen till ett tydligt problem, en avgränsad lösning och testbara krav. Dokumentera viktiga antaganden och kontrollera programmets beteende stegvis innan du bygger vidare.
Exempel
Exempel
- En loop beskrivs som iteration eftersom samma kodblock upprepas enligt ett villkor.
- Förklara därefter vilket programmeringsval som är viktigast för att lösningen ska bli tydlig, korrekt och användbar.
Så gör du
- 1Identifiera vilket programbeteende som ska förklaras.
- 2Bestäm vilka tekniska lager och resurser som berörs.
- 3Följ exekveringen steg för steg.
- 4Identifiera en relevant möjlighet eller begränsning.
- 5Kontrollera modellen mot ett konkret exempel.
Vanliga misstag
Vanligt misstag
Att behandla programmet som frikopplat från datorns övriga system.
Bättre
Beskriv relevanta resurser och systemlager.
Program exekveras alltid i en teknisk miljö.
Vanligt misstag
Att anta att datorn förstår programmets syfte.
Bättre
Skilj mellan implementerade instruktioner och mänsklig tolkning.
Datorn följer den kodade logiken.
Fundera
Vilket val skulle vara viktigast att kunna motivera när du arbetar med datavetenskapliga begrepp & principer?
Träna
Övning
Beskriv hur du skulle använda kunskapen om datavetenskapliga begrepp & principer i ett enkelt programmeringsprojekt.
Sammanfattning
- Centrala begrepp som algoritm, data, abstraktion, tillstånd och exekvering.
- Koppla programkod till det problem och den användare som lösningen är till för.
- Strukturera lösningen så att den går att förstå och testa.
- Felsök systematiskt i stället för att prova slumpmässiga ändringar.
Relaterade genomgångar
Fortsätt med något som hänger ihop med den här genomgången.
Programmeringens möjligheter & begränsningar
Vad programmering kan automatisera och vilka begränsningar som följer av datorns funktionssätt.
Läs genomgångenProgram, exekveringsmiljö & operativsystem
Hur program, exekveringsmiljö och operativsystem samverkar när kod körs.
Läs genomgångenProgram & hårdvara
Hur program använder processor, arbetsminne, lagring och andra hårdvaruresurser.
Läs genomgången