Nyhetsflöde
Logga in till din kurswebb
Du är inte inloggad på KTH så innehållet är inte anpassat efter dina val.
Har du frågor om kursen?
Om du är registrerad på en aktuell kursomgång, se kursrummet i Canvas. Du hittar rätt kursrum under "Kurser" i personliga menyn.
Är du inte registrerad, se Kurs-PM för DD1320 eller kontakta din studentexpedition, studievägledare, eller utbilningskansli.
I Nyhetsflödet hittar du uppdateringar på sidor, schema och inlägg från lärare (när de även behöver nå tidigare registrerade studenter).
Lärare Linda Kann korrigerade 2 februari 2018
Saknar du labbkompis? Maila mig på lk@kth.se så försöker jag para ihop dig med någon.
Ja, det går bra! Boka två redovisningstider så att vi hinner ta bägge labbarna.
Går det även att redovisa laborationer på allmänhandledningen? Och, kommer det finnas något uppsamlingstillfälle för restlabbar i slutet eller under kursen?
Nej, det går inte att redovisa på allmänhandledningen - den är bara till för hjälp.
Ja, det kommer att finnas uppsamlingstillfälle för restlabbar.
Finns det något datum för när uppsamlingstillfället för restlabbar kommer äga rum?
Det finns uppsamlingstider på måndagar, se restlabbssidan
Hej!
På laboration 6 överlappas de flesta artistnamn med varandra. jag löste detta genom att sätta en lista för varje nyckelord och sätta objekten i listan. jag vet dock inte ifall det är tillåtet.
@Iskander: Jag tror att du är på fel kursomgång, se Laborationer tildav17
Är det ett krav att programmet behåller funktionaliteten för felmeddelanden från förra labben? T.ex. "felaktig gruppstart vid radslutet..." och "för litet tal vid radslutet..."
Ja! Bygg vidare på programmet från labb 9 så kommer det med automatiskt.
Hur ska trädet se ut om det blir ett felmeddelande? Ska allt fram tills felet fortfarande ritas upp, eller ska man inte rita upp något träd alls?
För att beräkna molekylvikten, måste vi utgå från periodiska systemet eller något liknande?
@Joel: Det finns en lista med atomer och dess vikter i filen hashtest.py från Lab 7
@Thony Tack!
@Holly: Om det blir syntaxfel ska du inte rita upp något träd alls.
Ska man lagra alla atomer i hashtabellen som hashtable.put(namn, float(vikt)) eller hashtable.put(namn,nyAtom(namn,vikt))? Spelar det någon jättestor roll om man endast använder den för att summera vikten?
@Josefine:
Jag skulle vilja svara att det inte spelar någon roll hur ni gör. Men jag ser att ditt första förslag hashtable.put(namn, float(vikt)) kan ge problem med krockhanteringen.
Alltså: hur ni gör för att få fram vikten för en viss atom spelar ingen roll, bara det blir rätt vikt.
finns det någon extra hjälp idag på allmänhandelningen eller imorgon? Vi förstår inte labinstruktionen och har inte lyckats rita ut något än, som bäst kommer en ruta med vikt men inga atomer, känner inte att vi kmr klara dethär på egen hand hur länge vi än sitter idag och imorgon och försöker själva, står redan många i kö för tilda i stayawhile idag och vet inte om han Christian är insatt i vår kurs.
Det är bara två i kö för tilda i stay-a-while. Christian är en av labbassarna på tilda-kursen.
Hej Linda!
Vi har fastnat på test 3/4 i Kattis. Vi har provat väldigt många olika typer av både fel och svåra molekyler som skall bli rätt, och allt fungerar som det ska.
Kan du kolla på ID:1489279 om du har något tips på hur vi kan komma vidare?
(Om någon undrar så löste Sebastian problemet själv och blev godkänd av Kattis en timme senare.)
Hej!
Vi har också kört fast på test 3/4 och har svårt att veta vad det är som inte funkar.
Skulle du kunna kolla på inlämnings ID: 1494799
Tack på förhand!
Vänliga hälsningar,
Erik och Jakob
"Felaktig andra bokstav" är inte ett giltigt felmeddelande, se Sample Output i lydelsen
Hej,
Jag får fel på test 2/4 i Kattis. ID: 1495289. Jag har testat med all testdata från uppgiften och det funkar så vet inte var felet ligger.
Tacksam för hjälp!
Hälsningar,
Kajsa
@Kajsa Ledsen, jag kan inte se din inskickning - gissar att du inte har anslutit dig till tildah16 i Kattis.
Tack för hjälpen Linda!
@Kajsa: Kolla stavningen av utskrifterna (kopiera gärna från Sample Output i lydelsen)
Test case 3/4: Wrong Answer
Mitt program ger perfekt svar på båda samples. Ingen aning.
@Daniel:
Om du vill att jag ska titta på din inlämning måste du ansluta dig till kursen tildah16 på Kattis.
Ansluten!
@Daniel: Jämför er funktion num med vad som står i syntaxen. Vilka tal accepterar syntaxen?
Tack så mycket, Linda.
Hej Linda
Jag fastnar också på test case 3/4, vore supertacksam om du vill ge lite vägledning. ID 1500738. Tack på förhand
/Hampus
Hej! Även vi fastnar på case 3 trots att vi testat alla inputs samt ovan givna förslag på lösningar. Skulle du vilja ta en kik och ge lite vägledning? ID 1500801
Tack på förhand!
//Amanda o Sara
@Hampus:
peek() på en tom kö fungerar inte
@Amanda: Jag har inte rätt att se 1500801. Är det Sara som skickat in?
Märkligt, det är jag som skickat in. Detta ID kanske fungerar 1500776
@Amanda: Den kan jag se!
Titta på kontrollen av giltiga atomer.
@Jennie: Ni är nästan klara med tredje testallet! Prova komplicerade formler av olika slag, flera parentesnivåer inuti och efter varann.
Hej Linda,
Jag har också fastnat på det tredje testet men fattar inte vad som är fel, ID1501493.
//Emil
Hej Linda,
Jag får också fel på tredje testet och jag kan inte se vad jag gör för fel. ID: 1502302
Mvh,
Joel Thunander
@Emil @Adin @Joel Ni är inte anslutna till tildah16 i Kattis så jag kan inte se era inlämningar.
Nu är jag registrerad.
@Joel:
Gär raise SyntaxError så fort du ser att det är fel. Plocka inte ut nåt ur kön (för då får man ut mindre information om vad som är fel).
Jag förstår inte, för jag trodde mitt program redan gjorde raise SyntaxError så fort det blev fel. Måste man inte plocka ut ett tecken ur kön för att sedan kunna kolla på nästa?
Mvh,
Joel
@Joel:
Jo, men jag ser i din kod att du gör dequeue direkt följt av raise SyntaxErrror.
Är registrerad nu
//Adin
@Adin:
Kolla att utmatningen för Sample Input 1 blir exakt det som står i rutan Sample Output 1
Hur blir det med labbredovisningen imorgon (10/11) om en eller båda inte kan komma in och redovisa sin labb pga vädret?
Då får ni höra av er imorgon!
Nytt besked - scanning av tentorna kan göras först nästa vecka, alltså måndag 14 november. Jag ber om ursäkt för förseningen.
Alltså, vad vill vi egentligen få för utskrift i denna labb? För om vi ska använda unittest så kan vi inte ha med try-except eftersom att unittest inte då uppfattar att det blir ett Syntaxfel (eftersom vi behandlar det). Så ska vi då skriva funktionerna så unittest fungerar, eller så det blir liknande utskrift som ovan, eller båda på något sätt..?
Nu har jag lagt till en länk till syntaxföreläsningen med ett exempel på hur man kan göra.
Hej! Ordet "directory" dyker upp i flera lösningsförslag. Kan inte finna detta i något föreläsningsmaterial, är det samma sak som en dictionary?
Directory är samma sak som katalog, se google translate
Hej!
I ett par tentor står det om Vektorer i list-sammanhang. Vad menas med det? Är det Pythons datatyp "list", "array" eller nånting annat?
Tack :)
Det är en array, med fix storlek och index för varje element:
0 1 2 3 4
En länkad lista (som ni använde i andra delen av labb 2) är mer flexibel när det gäller att lägga till och ta bort element men har inte index, så det innebär mer arbete att nå ett visst element.
Hej Linda,
Kan A4at som en får skriva vara datorskrivet, eller måste det vara handskrivet. Egenhändigt är svårtolkat.
Tack!
Vad bra att du frågar!
Det ska vara skrivet på egen hand dvs inte i samarbete med någon annan. Datorskrivet går bra.
Hej,
Kikade på en gammal tenta (oturstentan, tal 7) som handlade om krockhantering.
I lösningsförslaget på tentan verkar det som att kvadratisk probning görs med index som summan av kvadraten och alla tidigare kvadrater. Alltså index i ordningen 1^2, 1^2+2^2, 1^2 + 2^2 + 3^2 ...
Men i föreläsningsanteckningarna ovan står "Om hashfunktionen gav värdet h tittar man i ordning på platserna: h+1, h+4, h+9, ... ."
Vilket är det som gäller?
Tack :)
Du har rätt - den normala sekvensen vid kvadratisk probning är
h
h+1²
h+2²
h+3²
osv.
Förslaget på tentan 151023 är riggat för att det ska gå riktigt dåligt att hasha in värdena.
Får man ha Problem Solving with Algorithms and Data Structures Using Python (inbunden) på tentan eller är det endast Algorithms Unlocked som gäller?
Javisst! Du får ta med en valfri bok (tryckt - inte utskriven) om algoritmer/datastrukturer, se sidan med information om tentan
1. Vad gäller för artister som har flera låtar, behöver man lagra alla dess låtarna i hashtabellen eller räcker det med en? Såg att för denna lab förra året skrev du att "Ni behöver inte ta hänsyn till att en artist kan ha flera låtar. Er egen hashtabell kan göra som Pythons dictionary." Gäller det även i år?
2. Går det bra att sätta en fix storlek på hashtabellen när den initieras eller är det krav att den ökar vartefter fler värden läggs in?
1. Er hashtabell kan skriva över precis som Pythons dictionary.
2. Ja, det är tänkt att ni ska sätta hashtabellens storlek när den skapas. Låt __init__ beräkna en lämplig storlek givet inparameter. Tabellen behöver inte utökas dynamiskt.
Måste dictionary kunna skriva ut alla låtar med samma key i testprogrammet och senare i "Slår upp ett element i dictionaryn."? Pythons inbyggda dictionary sparar endast en låt per artist, den sista låten av den artisten i txt filen. Måste huvudsökningen inkludera alla låtar av samma artist i den fjärde punken i tidtagningen?
Ni ska inte försöka ändra i Pythons dictionary, men ni ska kunna förklara resultatet!
Hej! Det finns flera låtar per artist. Vet hur många låtar det är men inte hur många artister det är.
Är det okej att göra med songtitel/id istället? Finns det en tanke med just artist?
Svårt att räkna helt rätt på antalet element och komplexitet då.
Prova gärna bägge varianterna och jämför resultaten!
Det går ej att nå text-filerna för labb 3. Jag får meddelande om att jag inte har behörighet. Är det bara jag som har det problemet?
Hmm, kl 14 fanns dom så nåt måste gått sönder senare under eftermiddagen. Hoppas det lagas imorgon.
Jag lägger reservlänkar här så länge:
Var ska labben lämnas in?
Under "Inlämningsuppgifter" i vänstermenyn! Jag lägger länk dit från labben så är det lättare att hitta.
Länkarna verkar inte fungera för mig (jag kommer till en sida där det står typ "Du kan inte registrera dig till den här kursen"), men jag hittade ändå. Tack!
Hej!
Man får alltså inte ha någon string-metod? Hade ju varit bra när man kör programmet för att kunna kontrollera att det blir rätt. :)
Eller ska vi komma runt det på något annat sätt?
Jodå, visst kan man få ha en str-metod eller annan utskriftsmetod för avlusning.
Toppen, tack! :)
Hej,
För de som kommer från MatLab följande filmer från MIT kan hjälpa er:
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00-introduction-to-computer-science-and-programming-fall-2008/video-lectures/
1: Introduction and Goals; Data Types, Operators, and Variables
2: Branching, Conditionals, and Iteration
3: Common Code Patterns: Iterative Programs
4: Abstraction through Functions; Introduction to Recursion
5: Floating Point Numbers, Successive Refinement, Finding Roots
6: Bisection Methods, Newton/Raphson, Introduction to Lists
7: Lists and Mutability, Dictionaries, Introduction to Efficiency
8: Complexity: Log, Linear, Quadratic, Exponential Algorithms
9: Binary Search, Bubble and Selection Sorts
10: Divide and Conquer Methods, Merge Sort, Exceptions
12: Debugging, Knapsack Problem, Introduction to Dynamic Programming
13: Dynamic Programming: Overlapping Subproblems, Optimal Substructure
14: Introduction to Object-oriented Programming
15: Abstract Data Types, Classes and Methods
16: Encapsulation, Inheritance, Shadowing
17: Computational Models: Random Walk Simulation
18: Presenting Simulation Results, Pylab, Plotting
19: Biased Random Walks, Distributions
20: Monte Carlo Simulations, Estimating pi
21: Validating Simulation Results, Curve Fitting, Linear Regression
Bra tips från Miriam!
Men inte bara för dom som läst Matlab i grundkursen, föreläsningarna från MIT ovan tar även upp t ex tidskomplexitet, binärsökning och sorteringsalgoritmer som ingår i tilda-kursen.
MIT Course - A Gentle Introduction to Python:
Downey, Allen, Jeffrey Elkner, and Chris Meyers. How to Think Like a Computer Scientist: Learning with Python. Green Tea Press, 2002. ISBN: 9780971677500. (
PDF - 1.0MB)
If you have trouble accessing the textbook, or don't want to download the whole PDF, try the individual chapters:
Chapter 1: The way of the program
Chapter 2: Variables, expressions and statements
Chapter 4: Conditionals and recursion
Chapter 12: Classes and objects
Chapter 13: Classes and functions
Chapter 14: Classes and methods
Appendix A: Debugging (important!)
Hur förberedd rekommenderas man att vara till övningarna? Som jag tolkar det så behöver man inte göra uppgifterna innan, utan snarare att man kompletterar efteråt genom att göra de uppgifter som assarna inte går igenom, men jag kan ha helt fel...
Det är bra att ha kikat på övningsuppgifterna i förväg för att ha större behållning av övningen, men det blir inget läxförhör.
Det står att innehållet är gömt när jag klickar på att lämna in laboration 1 i kurs DD1320, har inlämningen öppnat?
Inlämningen är öppen - det är redan tre grupper som lämnat in. Kanske har du ännu inte blivit registrerad?
Hej!
Skulle det vara okej att redovisa en labb på redovisningstillfället veckan innan den är tänkt om jag vet i förväg att jag kommer vara borta? Räknas den som i tid i så fall?