ADC 2017 Autumn Exam

The autumn exams are scheduled on 5th September, room EC105, and 7th September, room PR001. The starting time is 11am.

ADC Exam

The Algorithm Design and Complexity exam will take place on 9 Feb 2017, from 9.00-10.30am in CB105 with both groups (1231E & 1232E).

Master Theorem examples

Because you have requested more examples for the Master Theorem, below are some further references:

[1] https://en.wikipedia.org/wiki/Master_theorem

[2] http://andrei.clubcisco.ro/cursuri/2aa/lab/lab4.pdf

[3] http://andrei.clubcisco.ro/cursuri/2aa/diverse/Exercitii%20teorema%20master.pdf

Assignment 3 Results

The results for Assignment 3 have been posted. You can find your grades in the register and on vmchecker.

If you have any questions regarding the grading you can contact me at cosmin.gabriel.dragomir@gmail.com .

Also, the situation for your activity during the semester is finalized.

Assignment 2 Results

The results for assignment 2 were posted in the grade register.
Some of the submissions are suspected of cheating. According to the rules, we can remove the whole score of 7.5 for the problem in question. We decided that if the students come clean and explain, we will give full points to the source and 0 points to the person who copied, for the copied problem(s).

For any grading related problem, including cheating, you can contact me at crisojog@gmail.com.

Sample exam subjects

At [1] you can find the sample subjects that we have discussed during the last two labs. At [2] you can find another sample subject.

[1] https://dl.dropboxusercontent.com/u/8312962/sample_exam_subjects.zip 

[2] https://dl.dropboxusercontent.com/u/8312962/exam_20140207.doc

Recovery Test: Friday 13-Jan-2017

On Friday, 13-Jan-2017, you will be given an optional written test, in order to recover points lost during the lab. This will add to the lab points, which will be capped to 1.5. The test will take approximately 30 min, and afterward we will walk through a sample exam subject for the exams. The test is for everyone who can attend. Next week we will only walk through another sample exam subject and do a Q&A session if you have any remaining questions.

Assignment 3 – 2016-2017

Last update: 15-Jan-2017 21:30: The deadline for this assignment has been extended for another week. The new deadline is for 27-Jan-2017 at 23:55, and it remains a hard deadline.

The third assignment has been published here.You can find PUBLIC tests for both problems here.

You are now able to upload the archive with your solution, for automatic judging, on vmchecker. You can log in on it using your moodle accounts.

If you choose to implement in Java, the archive must contain:

• Stores.java
• GameOfADC.java
• README

Important! The Java files must not have any package declaration in it. If it has, then remove it before uploading the archive. Otherwise, only if you want to use a different structure, you will need to provide a Makefile.

If you choose to implement in C/C++, you need to provide a Makefile with at least these 4 rules:

• build – a rule to build the binary files
• run-p1 – a rule that runs the binary for the first problem
• run-p2 – a rule that runs the binary for the second problem
• clean – a rule that removes the binary files (not the source code files!)

Makefile examples:

• Makefile for C++
• Makefile for Java

Remember to describe in the Readme file the algorithm used in your solution, and its complexity.

Each problem has 75p out of the 150p total.  For each problem, there are 12 tests, each worth 5p. Additionally, if you pass at least one test for a given problem, 7.5p will be awarded for a proper Readme description, and 7.5p will be awarded for using proper Coding Style. Here you can find some Coding Style suggestions.

The HARD deadline for the assignment is 27 Jan 2017, 23:55. After this date, you may no longer be able to upload your assignment.

Any questions can be addressed as comments on this post.

This assignment will be solved individually. Copied sources will be penalized, both for source and destination. 

Note: If you wish to solve the assignment in a different programming language (Python, Matlab, etc.) send us an email with the name of the chosen programming language and the compiler/interpreter that you plan to use. Please make sure that the code you send can read the input from file and print the output in a file, as required for Java and C++. Also, don’t hesitate to contact us if you have a question related to the programming language that you’ve chosen.

Grades for Assignment 1

The results for Assignment 1 have been posted. You can find your grades in the register and on vmchecker.

If you have any questions regarding the grading you can contact me at cosmin.gabriel.dragomir@gmail.com .

Assignment 2 – 2016-2017

Last update: 16-Dec-2016 23:45

The second assignment has been published here. You can find sample tests for both problems here.

You are now able to upload the archive with your solution, for automatic judging, on vmchecker. You can log in on it using your moodle accounts.

If you choose to implement in Java, the archive must contain:

• UltimateTeam.java
• MazeEscape.java
• README

Important! The Java files must not have any package declaration in it. If it has, then remove it before uploading the archive. Otherwise, only if you want to use a different structure, you will need to provide a Makefile.

If you choose to implement in C/C++, you need to provide a Makefile with at least these 4 rules:

• build – a rule to build the binary files
• run-p1 – a rule that runs the binary for the first problem
• run-p2 – a rule that runs the binary for the second problem
• clean – a rule that removes the binary files (not the source code files!)

Makefile examples:

• Makefile for C++
• Makefile for Java

Remember to describe in the Readme file the algorithm used in your solution, and its complexity.

Each problem has 75p out of the 150p total.  For each problem, there are 12 tests, each worth 5p. Additionally, if you pass at least one test for a given problem, 7.5p will be awarded for a proper Readme description, and 7.5p will be awarded for using proper Coding Style. Here you can find some Coding Style suggestions.

The soft deadline for the assignment is 8 Jan 2017, 23:55. After this date, for each late day, you will be penalized with 7.5p. Seven days after the soft deadline you will no longer be able to upload your assignment.

Any questions can be addressed as comments on this post.

This assignment will be solved individually. Copied sources will be penalized, both for source and destination. 

Note: If you wish to solve the assignment in a different programming language (Python, Matlab, etc.) send us an email with the name of the chosen programming language and the compiler/interpreter that you plan to use. Please make sure that the code you send can read the input from file and print the output in a file, as required for Java and C++. Also, don’t hesitate to contact us if you have a question related to the programming language that you’ve chosen.