Assignment 1

Question #1

Typeset the text in file assign1_1.txt using LaTeX template file assign1_1_template.tex to create a file assign1_1.tex which, when processed by LaTeX and dvipdf, exactly reproduces (with the exception of replacing the X's in the title block with your name and MUN student number) the typeset version in assign1_1.pdf. In your LaTeX code, all reference must be cited using the \cite{} command and cannot be hardcoded.

Your answers Questions #2 and 3 below must be typeset using the LaTeX template file assign1_2_template.tex.

Question #2

Give complete and correct references for the following:
• Marr, D. (1982) W.H. Freeman. [Book]
• Forisek, Fun with Algorithms, 214-227. [Conference paper]
• Argall, B.D. et al (2009), 57, 469-483. [Journal paper]
• Dufay and Latombe (1984) International Journal of Robotics Research. [Journal paper]
• Veale and Keane, "The Competence of Sub-Optimal Theories of Structure Mapping on Hard Analogies." [Conference paper]

Complete references must give full author names (last name and initials), paper and book titles, journal names, and conference names; where appriopriate, book series and volume number, journal volume and number, publisher name, publisher address, and page numbers must also be given.

Question #3

Give full and complete references (at least the minimum requested number and as many as you can find up to the stated limit for bonus marks) for the following topics:
• Algorithms for software system modularization [Minimum required number: 3]
• NP-hardness or completeness results for the Longest Common Subsequence problem and various restricted cases. [Minimum required number: 3]
• Surveys and/or reviews of using robots for construction, repair, and/or maintenance [Minimum required number: 3]

Submission

Please submit your LaTeX files assign1_1.tex and assign1_2.tex and your Generative AI Usage text assign1_GAU.txt through the CS690B D2L / Brightspace shell by 11:59pm on the assignment due date. Each LaTeX file must have the following comment block at the top, where the X's are replaced with the appropriate information. For instance, my LaTeX file for Question #1 of this assignment would begin with the following comment block:

%%#######################################################################
%##  CS 690AB (Winter 2026), Assignment #1, Question #1                ##
%##       Student Name: Todd Wareham                                   ##
%##              MUN #: 8008765                                        ##
%########################################################################

You do not have to develop your LaTeX code on our CS departmental systems. However, as your code will be compiled and tested on our CS departmental systems as part of the assignment marking process, you should ensure that your LaTeX code typesets correctly on at least one of these systems.

Additional Notes:

• January 7, 2:25pm
  Assignment #1 posted.

Created: January 7, 2026
Last Modified: January 7, 2026