Det här kapitlet introducerar grundläggande begrepp för hur en dator fungerar. Från binär matematik och viktiga komponenter som CPU och minne till programmeringsspråkens utveckling – du utforskar hur datorer bearbetar instruktioner och skillnaden mellan tolkade och kompilerade språk.

Introduktion till en dator: arkitektur och körning

Konvertera binärt tal till decimalt

Från binärt till decimalt – positionsvärden

Att koppla program till datorer

Kompilerade och tolkade språk

Varför är binär kod viktigt?

Programmeringens historia

Klassificera funktionell, procedurell och lågnivåprogrammering

Programmeringens evolution

I början: Vad är en dator?

I det här kapitlet fördjupar du dig i algoritmer – de instruktioner som datorer följer för att lösa problem. Ämnen som behandlas är algoritmtyper, tids- och rymdkomplexitet samt praktiska övningar med verkliga exempel på sortering och sökning. Kapitlet tar även upp hur man bedömer algoritmers effektivitet med hjälp av O-notation.

Vad är en algoritm

Algoritmkomplexitet

Teknikens framsteg

Algoritmeffektivitet: körtid och minneskomplexitet

Identifiera tidskomplexitet

Från snabbast till långsammast

Sortera komplexitetsordningen

Algoritmer i praktiken

Vilka algoritmer är mest effektiva?

Jämför en onlineshoppingupplevelse

Djupdykning: Att instruera en dator effektivt

Det här kapitlet utforskar gränserna för vad datorer kan beräkna. Du studerar formella modeller som automater och Turingmaskiner, lär dig om beräkningskomplexitet (inklusive P kontra NP) och ser hur dessa begrepp tillämpas inom områden som kryptografi, maskininlärning och kvantteknik.

Beräkningsbarhet

Identifiera typen av automat 1

Identifiera typen av automat 2

Vad stämmer om beräkningsbarhet?

Turingmaskin

Saknat steg i Turingmaskinen

Turingmaskinens band

Beräkningskomplexitet

P-problem

NP-kompletta problem

Klassificera problem efter komplexitet

Verkliga konsekvenser av beräkningskomplexitet

Komplexitet inom kryptografi

Matcha konceptet med rätt teknik

Avslutande översikt & AI

Vidare utblick: Vad datorer kan och inte kan göra

Utforska hur datorer hanterar komplexa uppgifter med enkelhet! I den här kursen går du igenom grunderna i datavetenskap – från programmeringsspråk och algoritmdesign till beräkningsteori. Du lär dig om centrala begrepp som O-notation, Turingmaskiner och beräkningens gränser. Genom kursen Grundläggande datavetenskap får du förståelse för algoritmer och hur man utvärderar deras effektivitet – och tar din kunskap om datorer till nästa nivå!

Lås upp kraften i beräkning
Har du någonsin undrat hur datorer utför komplexa uppgifter utan ansträngning? Denna omfattande kurs i beräkning tar dig från grunderna i hur datorer fungerar till djupet av beräkningsteori. Du kommer att få praktiska färdigheter och grundläggande kunskaper som ger dig möjlighet att förstå och skapa effektiva program.

Utforska datorgrunder
Börja med de grundläggande begreppen inom databehandling. Lär dig hur datorer fungerar, kärnan i binär matematik och programmeringsspråkens historia. Upptäck skillnaderna mellan funktionella, procedurala och lågnivåprogrammeringsspråk, och förstå hur program översätts för datorer genom tolkade och kompilerade språk.

Bemästra algoritmer och effektivitet
Utforska algoritmernas värld, där du får lära dig om deras utformning och användning. Förstå betydelsen av algoritmeffektivitet genom Big-O-notation och lär dig att bedöma tids- och rymdkomplexitet. Praktiska lektioner ger dig möjlighet att lösa verkliga problem, till exempel sortering och sökning i ett sammanhang för e-handel, med Python.

Upptäck beräkningsbarhet och mer därtill
Utöka dina kunskaper om de teoretiska aspekterna av beräkning. Lär dig om automater, Turingmaskiner och gränserna för vad datorer kan lösa. Få insikter i beräkningskomplexitet, inklusive P-, NP-, NP-kompletta och NP-hårda problem. Slutligen utforskar du de praktiska konsekvenserna av dessa begrepp inom områden som kryptografi och maskininlärning, och får en inblick i framtiden med kvantdatorer.

Vad du kommer att uppnå
I slutet av den här kursen kommer du att ha en gedigen förståelse för datoroperationer, programmeringsspråk och algoritmer. Du kommer att vara rustad att utvärdera algoritmers effektivitet och förstå beräkningens teoretiska gränser. Den här kursen ger dig färdigheterna att effektivt lösa praktiska problem och förstå de ständiga framstegen inom beräkningsteori.

Gå med oss för att låsa upp kraften i beräkning och förändra din förståelse för hur datorer fungerar!

Introduction to Python for Developers

Lär dig hur datorer fungerar, designa effektiva algoritmer och utforska beräkningsteori.

Grundläggande datavetenskap

Lär dig hur datorer fungerar, designa effektiva algoritmer och utforska beräkningsteori för att lösa verkliga problem.

Hitta ett specifikt tal genom att kasta en blick på en organiserad lista – O(1) – Konstant tid

Söka efter en specifik bok i en sorterad boklista genom att upprepade gånger dela samlingen i hälften – O(log, n) – Logaritmisk tid

Gå igenom en lista med objekt och granska vart och ett i tur och ordning – O(n) – Linjär tid

Sortera en blandad hög dokument effektivt genom att upprepade gånger dela upp och kombinera dem – O(n, log, n) – Linjäritmisk tid

Jämföra varje students tentamenspapper med alla andras för att hitta likheter – O(n^2) – Kvadratisk tid

Sortera komplexitetsordningen

Grundläggande datavetenskap

Interaktiv övning med praktiskt arbete