lu.se

Datavetenskap

Lunds Tekniska Högskola

Denna sida på svenska This page in English

Projektidéer

Här presenteras några exempel på projektidéer. Om ni bygger på någon av dessa idéer så måste de utvecklas vidare för att bli projektförslag.

Institutionens krav på projektarbetena är 

  • Ska ha med ”utvärdering av programvarusystem” att göra
  • Ska ha med ämnena i kursen att göra
  • Gärna jämförande studie
  • Ska vara ”lagom svårt”, dvs inte trivialt och inte omöjligt att genomföra. Mer jobb än lab 5. 
  • Ska innehålla mätningar. Försök göra flera olika sorters mätningar, t ex både statiska och dynamiska.
  • Ska vara intressant för övriga deltagare i kursen

Jämför prestanda i Java med ett annat språk

Jämför prestanda i termer av tidsåtgång för en mängd av uppgifter. Om ni väljer denna uppgift måste ni vara tydliga med vilka uppgifter ni väljer. Ni bör också lägga till någon jämförelse av statiska mått (som inte är direkt kopplade till till tidsåtgång).

Jämför olika datastrukturer

Jämför t ex tiden att sortera, söka eller liknande för olika typer av data i t ex länkade listor och trädstrukturer.

Jämför olika komprimeringsalgoritmer

Jämför prestanda av olika komprimeringsalgoritmer för olika indata. 

Prestanda för sorteringsalgoritmer

Jämför prestanda för några sorteringsalgoritmer för några olika typer av indata som ni väljer. Använd inte samma sorteringsalgoritmer som i lab 5. Lägg även till mätning av komplexitetsmått eller något mått på "underhållbarhet" för koden.

Jämföra JSON-bibliotek

JSON har blivit en standard för att överföra data mellan enheter eller olika programspråk. Många programspråk har antingen inbyggt stöd eller en eller flera JSON-bibliotek tillgängliga. Jämför olika JSON bibliotek i samma programspråk eller i olika programspråk med avseende på olika statiska eller dynamiska mått, t.ex. användarvänlighet, enkelhet att integrera i befintlig kod, hastighet vid generering av JSON-kod och hastighet vid parsning av JSON-kod. Finns det olika "klasser" eller "kategorier" av JSON-bibliotek som är fundamentalt olika?

Experiment som i lab 3

Tänk ut en egen undersökning ungefär som i lab 3. Detta betyder att ni måste rekrytera försökspersoner som utför de uppgifter som ni tänker ut.  

Jämförelse R vs Python

Jämför tidsåtgång för att arbeta med stora dataramar, t ex med funktionen tapply i R och groupby eller pivot_table i Python/pandas.