• kth.se
  • Student web
  • Intranet
  • kth.se
  • Student web
  • Intranet
Login
DD2458 VT25 (popup25)
HW 7: Strings and String Matching
Skip To Content
Dashboard
  • Login
  • Dashboard
  • Calendar
  • Inbox
  • History
  • Help
Close
  • Min översikt
  • DD2458 VT25 (popup25)
  • Assignments
  • HW 7: Strings and String Matching
2025 VT
  • Home
  • Assignments
  • Pages
  • Files
  • Syllabus
  • Course Evaluation

HW 7: Strings and String Matching

  • Due Mar 25 by 7pm
  • Points 6
  • Available after Mar 18 at 7pm

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/burrowswheeler Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/hiddenwords Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/radiotransmission Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/suffixarrayreconstruction Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/pasijans Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/i68hma/problems/poplocavanje Links to an external site.

1742925600 03/25/2025 07:00pm
Please include a description
Additional Comments:
Rating max score to > pts
Please include a rating title

Rubric

Find Rubric
Please include a title
Find a Rubric
Title
You've already rated students with this rubric. Any major changes could affect their assessment results.
 
 
 
 
 
 
 
     
Can't change a rubric once you've started using it.  
Title
Criteria Ratings Pts
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
Total Points: 5 out of 5
Previous
Next
HW 9: Combinatorial Search HW 8: Combinatorics and Number Theory