Opgavesamling

Passwordstyrke ▼

Skriv et program der undersøger om et password er stærkt. Et stærkt password skal have: mindst 8 tegn, mindst ét tal, mindst ét stort bogstav, mindst ét lille bogstav og mindst ét specialtegn (!@#$%). Print præcist hvilke krav der ikke er opfyldt.

Romertal ▼

Konvertér et heltal fra 1 til 3999 til dets romertalsskrivemåde. Eksempel: 2024 = MMXXIV.

Terningduel ▼

To spillere kaster hver en terning i 10 runder. Terningen er tilfældig (1–6). Print resultatet af hver runde og angiv hvem der vinder den. Print en samlet pointtavle til sidst.

Ordfrekvens ▼

Bed om en sætning. Find alle unikke ord og tæl hvor mange gange hvert ord optræder. Print en oversigt sorteret efter hyppighed, hyppigst først.

Primtalsfaktorisering ▼

Bed om et positivt heltal. Print dets primtalsfaktorisering. Eksempel: 360 = 2³ × 3² × 5.

Lottotal ▼

Generér 7 unikke tilfældige lottotal fra 1 til 36. Print dem i stigende rækkefølge.

Tekststatistik ▼

Bed om en tekst. Print følgende statistik: antal tegn i alt, antal tegn uden mellemrum, antal ord og det længste ord i teksten.

Binær konvertering ▼

Bed om et heltal fra 0 til 255. Konvertér det til en binær talstreng og print den. Du må ikke bruge Convert.ToString eller lignende indbyggede konverteringsmetoder.

Rekursiv ciffer-sum ▼

Skriv en rekursiv metode der beregner summen af cifrene i et positivt heltal. Eksempel: 1234 giver 1+2+3+4 = 10. Fortsæt rekursivt indtil resultatet er et encifret tal.

Lønliste ▼

Lav et program for 5 ansatte. For hver ansat: indtast navn, timeløn og antal arbejdstimer. Beregn bruttolønnen, træk 38% i skat og print nettobeløbet. Print til sidst en liste sorteret fra højest til lavest bruttoløn.

Elevatortur ▼

En elevator befinder sig på etage 1 i en bygning med 10 etager. Brugeren indtaster en sekvens af etager elevatorens skal stoppe ved. Beregn og print det samlede antal etager elevatorens kører og ruten.

Trekanttype ▼

Bed om tre sidelængder. Afgør først om de tre sider kan danne en gyldig trekant. Hvis ja: afgør om trekanten er ligesidet, ligebenet eller uregelmæssig, og om den er retvinklet.

Matrixtransponering ▼

Lav en 3×3 matrix med tallene 1–9. Print matrixen, og print derefter dens transponerede matrix (rækker og kolonner bytter plads).

Tidsformat ▼

Bed brugeren om en tid i formatet "TT:MM:SS". Konvertér den til det totale antal sekunder og print resultatet. Konvertér derefter et brugerangivet antal sekunder tilbage til TT:MM:SS-format.

Morsekode ▼

Oversæt en sætning bestående af bogstaver og mellemrum til morsekode. Du skal selv oprette en oversættelsesoversigt over alle 26 bogstaver. Mellemrum mellem ord markeres med " / ".

Kassakø ▼

Simulér en kassakø med 10 kunder. Hver kunde har en tilfældig servicetid på 1–5 minutter. Print hvornår hver kunde begynder og slutter at blive ekspederet, og hvornår den samlede kø er færdig.

Tekstkryptér/dekryptér ▼

Kryptér en tekst ved at bytte om på hvert nabopar af tegn: tegn 0 og 1 bytter plads, tegn 2 og 3 bytter plads osv. Skriv også en dekryptéringsmetode. Verificér at dekryptering af krypteringen giver den originale tekst.

Skudsimulation ▼

Kast to terninger 1000 gange. Tæl hvor mange gange summen er 7. Udregn den procentvise sandsynlighed fra din simulation og sammenlign med den teoretiske sandsynlighed (6/36 ≈ 16,7%).

Bankkonto-menu ▼

Lav et simpelt banksystem med en tekstmenu der kører i en løkke: 1) Indsæt beløb, 2) Hæv beløb, 3) Vis saldo, 4) Afslut. Saldoen må ikke gå under nul. Print en besked hvis brugeren forsøger at hæve mere end saldoen.

Sætningsbygger ▼

Lav et array med 5 navneord, 5 udsagnsord og 5 tillægsord. Generer og print 10 tilfældige sætninger på formen "[Navneord] [udsagnsord] [tillægsord]". Ingen sætning må gentages.

Studieadministration

Lav en klasse Studerende med navn, studienummer og en liste over karakterer. Klassen skal have metoder til at tilføje en karakter, beregne gennemsnit og printe en individuel rapport. Opret mindst 5 studerende-objekter, udfyld dem med data og print en samlet klasserangordning fra højest til lavest gennemsnit.

Minesweeper-bræt

Generér et 8×8 Minesweeper-bræt med 10 tilfældigt placerede miner. For hvert felt der ikke er en mine: beregn og gem antallet af nabofelter med miner (0–8). Print brættet så det ligner det klassiske Minesweeper-udseende.

Run-length encoding

Implementér run-length encoding (RLE). Kryptering: "aaaabbbcc" bliver til "4a3b2c". Dekryptering: "4a3b2c" bliver til "aaaabbbcc". Skriv begge metoder og verificér at dekomprimering af komprimering giver den originale streng.

Linked list

Implementér en enkelt-hægtet liste uden at bruge LinkedList<T> fra .NET. Listen skal understøtte: tilføj forrest, tilføj bagerst, fjern et element, find et element, print alle elementer og vend listen om.

Markovkæde

Byg en simpel Markov-kæde fra en inputtekst: for hvert ord i teksten, gem hvilke ord der efterfølger det. Brug kæden til at generere en ny tekst af en given længde ved at starte fra et tilfældigt ord og følge sandsynlighederne.

Udtryksevaluator

Skriv et program der kan beregne resultatet af et simpelt matematisk udtryk givet som en tekststreng, f.eks. "3 + 4 * 2 - 1". Operatorpræcedens skal overholdes (gangetegn og divisionstegn har højere prioritet end plus og minus).

Polynomiumsberegner

Lav en klasse Polynomium der kan repræsentere et vilkårligt polynomium med heltallige koefficienter. Klassen skal kunne: evaluere polynomiet for et givet x, differentiere polynomiet og printe det i læsbar form, f.eks. "3x² + 2x - 5".

Binært søgetræ

Implementér et binært søgetræ med metoderne: indsæt et tal, søg efter et tal, slet et tal og print alle tal i sorteret rækkefølge (in-order traversal). Test med mindst 15 indsætninger og 3 sletninger.

Minifortolker

Skriv en fortolker for et lille programmeringssprog med følgende kommandoer: SET x 5 (tildel variabel), PRINT x (udskriv variabel eller udtryk), ADD x y z (sæt z = x + y), IF x > y GOTO n (hop til linje n). Udfør et testprogram på mindst 10 linjer.

Grafsøgning

Repræsentér en sammenhængende graf med mindst 6 knuder som en naboliste. Implementér dybde-først søgning (DFS) og bredde-først søgning (BFS). Print stien fra en given startknude til alle andre knuder for begge algoritmer.

Huffman-kodning (forenklet)

Tæl bogstavfrekvenserne i en inputtekst. Tildel kortere koder til hyppige bogstaver og længere koder til sjældne (du bestemmer strategien, men den skal være konsistent). Print kodningstabellen, den kodede version og sammenlign den totale bitlængde med en fast 8-bit kodning.

Sætoperationer

Implementér en klasse MinSaet<T> der opfører sig som en matematisk mængde: ingen dubletter tillades. Klassen skal have metoderne Tilfoej, Fjern, Indeholder, Foreningsmaengde (union) og Faellesmaengde (intersection). Test med mindst to sæt af tal og to sæt af strenge.

Opgaveplanlægger

Du har en liste af opgaver, hver med et navn, en varighed (i timer) og en deadline (i timer fra nu). Implementér en greedy-algoritme der planlægger så mange opgaver som muligt inden for en given tidsramme uden at overskride nogen deadlines. Print den valgte rækkefølge og de opgaver der ikke nåede at blive planlagt.

Simpel tekstdatabase

Implementér et in-memory database-system der gemmer data som rækker i tabeller. Tabellerne er lister af dictionaries. Understøt operationerne: INSERT (tilføj række), SELECT med WHERE-filtrering, DELETE med WHERE-betingelse og PRINT TABLE (vis alle rækker formateret).

Tilstandsmaskine

Implementér en endelig automat (FSM) der genkender gyldige dansk CPR-numre. Et CPR-nummer har formatet DDMMYY-XXXX hvor de første 6 cifre er en dato. Automaten skal aflæse tegnet for tegn og afgøre om det er gyldigt. Test med 10 teststrenge.

Kortspil

Lav klasserne Kort (farve + værdi) og Kortbunke (52 kort). Kortbunken skal kunne blandes (Fisher-Yates shuffle) og dele kort ud. Implementér et simpelt "Krig"-kortspil: to spillere trækker skiftevis et kort, den med højest kort vinder runden. Spil 26 runder og print vinderen.

RPN-beregner

Implementér en beregner der bruger omvendt polsk notation (reverse Polish notation). Eksempel: "3 4 + 2 *" giver (3+4)×2 = 14. Brug en stak. Understøt +, -, * og /. Håndtér fejl som division med nul og utilstrækkeligt antal operander.

Vigenère-cipher

Implementér Vigenère-krypteringen: teksten krypteres ved hjælp af et nøgleord der gentages. Hvert bogstav i teksten forskydes med det tilsvarende bogstavs position i nøgleordet. Skriv både kryptér- og dekryptér-metode. Kun bogstaver krypteres. Test med mindst to forskellige nøgleord.

Minitest-framework

Byg et lille test-framework med metoderne AssertEqual(forventet, faktisk), AssertTrue(betingelse) og AssertThrows(handling). Alle fejlede tests skal printe en klar fejlbesked med forventet og faktisk værdi. Brug dit framework til at skrive mindst 15 tests for metoder du selv laver til formålet.

Simulering: Spredning

Simulér spredning i et 20×20 gitter. Start med én smittet celle i midten. I hver runde spredes smitte til nabofelter med 30% sandsynlighed. Print gitteret for hver runde (brug tegn for rask/syg). Stop når hele gitteret er smittet eller efter 50 runder. Print hvor mange runder det tog.