Search
Timetable at FEE Students of ePAL Upload system BRUTE Discussion board
Registration
Register yourself in Exams timetable
Do not try to register via KOS, that would not work in Advanced Algorithms. The exams are organized solely according to the Exams timetable linked above.
Individual implementation of variants of standard (basic and intermediate) problems from several selected IT domains with rich applicability. Algorithmic aspects and effectiveness of practical solutions is emphasized. The lectures provide a necessary theoretical background.
The course requires programming skills in at least one of programming languages C/Cpp/Java. There are also homework programming tasks. Understanding to basic data structures such as arrays, lists, and files and their usage for data processing is assumed. Students who should have difficulties with elementary programming tasks will not be assigned PAL credit. We recommend to cancel the subject attendance to those students.
The semester includes homework programming problems that are required to be solved, implemented, and uploaded by the given deadlines into the Upload System. The homework problems represent examples of algorithmically slightly more involved problems. Typically, few different algorithms and/or data structures must be correctly interconnected to solve the task. The time for solution is about 20 days.
The timetable of the homeworks:
assignment -- deadline 1. 4.10. -- 25.10. 2. 11.10. -- 1.11. 3. 25.10. -- 15.11. 4. 8.11. -- 29.11. 5. 15.11. -- 6.12. 6. 30.11. -- 10.1.
The deadlines are also defined for each homework task in the Upload system.
In addition to the participation in the seminars it is necessary to deliver successful solutions in term of programming tasks. Each tasks is executed against 10 testing data sets of different size and complexity. The solution is considered as successful if the correct results are returned for at least 9 test data sets. Therefore, the assessment of tasks according to the number of correctly processed input files is the following:
Grading of the homework problems according to the number of correctly processed data sets:
.... 8 and less................ 0 pts ............... unsuccessful solution :-( .... 9 ........................ 3 pts ............... successful solution :-) ... 10 ........................ 4 pts ............... successful solution :-D
At least 12 points is necessary to obtain to the final credit. It does not matter how many of which homeworks one solves.
A penalty is added to the grading of a homework solution submitted after the deadline. It is -1 point immediately after the deadline and another -1 point in each next week after the deadline if the solution is submitted with such delay. The grading cannot become negative.
All tasks are required to be developed separately while avoiding plagiarism, see plagiarism rules.
A student who can not continually fulfill the requirements of the subject because of declared important reasons (illness, study trip, etc), needs to make an agreement with his/her seminar assistent of the lecture on an individual treatment conditions of completing the course.
Theoretical part of exam (0 - 14 points), acceptable minimum 7 points In the theoretical part the student receives several questions and prepares a written outline of answers to them or a more detailed answer, if a specific question requires it. The answers will be discussed with the examiner, who determines the final rating. The student must obtain at least 7 of the possible 14 points. The time of answers preparation is limited to 1 hour at most.
Programming part of exam (0 - 12 points), acceptable minimum 6 points It includes one programming task which must programmed and submitted by the student during the examination. The task solution is evaluated in the same way as any other tasks during the semester, the solution must function properly and fast enough for at least 6 out of 12 test files at the examination. Each test file represents one grade point. Time for programming is 4 or more hours. The first 30 minutes are devoted to problem analysis and preparation of the solution, any coding is not allowed in the first 30 minutes. Solutions can be provided in any language of Java/C/C++ or Python. Any use of Python has to be carefully considered, the speed of Python code, depending on the particular problem, might be easily insufficient for the exam purposes. During the practical part of the applicant can use any printed or electronic material on CD/DVD/flash drive, which he/she brings himself. Any access to public internet sites is forbidden with the exception of BRUTE system only. Working with BRUTE, i.e. entering and submitting jobs, is the same as it is in the semester.
Working with computer(s) and other devices during the exam
Late minimum correction When you find after the failed practical exam that the failure was caused by a trivial error in your code you may ask the examiner for repeated evaluation of the corrected code. If the corrected code works according to the exam demands you may still pass this part of the exam. The necessary conditions of a success in such case are 1. The correction must be conceptually simple and physically short (few lines of code, at most). 2. The original failed solution must be uploaded to Brute before the end of the exam. 3. The correction must be done in the day of the exam.
Additional examination trials A student who does a retake and succeeded in the previous exam in either its practical or theoretical part, may not participate in this part again, the points are completely transferred to the retake. He/she may also try to improve his/her performance and to participate in this section again, the final score is then counted from the better performance trial. These rules apply to all of these exam retake trials.
Individual conditions When a student has an important reason to take part in the exam under different conditions than those specified here he/she has to arrange for individual conditions with the examiner sufficiently ahead in time.
The classification scheme The rating of the student is proposed after a successful completion of practical and theoretical part of the exam. The rating points are summed from points received from the solutions of programming tasks in the semester, points received from the programming part of the exam, and points received from the theoretical part. The sum of points corresponds to a grade according to the following table:
Points range: --------------------------------- homework problems: 12 - 24 pts programming exam: 6 - 12 pts theoretical exam: 7 - 14 pts --------------------------------- Total: 25 - 50 pts
Total sum of points grading ============= ====== 0 -- 24.99 F 25 -- 29.99 E 30 -- 34.99 D 35 -- 39.99 C 40 -- 44.99 B 45 -- 50 A
We wish you good luck and determination.