dr inż. Maciej Kraszewski

inżynier

menedżer R&D

nauczyciel akademicki

dr inż. Maciej Kraszewski

inżynier

menedżer R&D

nauczyciel akademicki

Methods of programming. Divide and conquer – Merge Sort.

Lectures and materials

This week’s assignment concerns important algorithm design method – divide and conquer. Watch the video below in order to learn one of divide and conquer algorithms – merge sort.

Assignment

Your assignment is to implement merge sort algorithms in the programming language of your choice. Create a single program that will demonstrate how your implementation works.

Details:

  • Send your solution to address: maciej.kraszewski[at]apsl.edu.pl.
  • E-mail should have the title in the following form: “<your name> methods of programming assignment 3”.
  • Send source code only (e.g. do not send Visual Studio project files).

Deadlines:

  • Solution sent before 03.04.2020: extra 50% points.
  • Deadline: 09.04.2020 (no points will be given for solutions sent after this date).