Lehekülje Advanced Algorithms and Data Structures, Spring 2017 lähteteksti vaatamine

== General information ==

General information about the course can be found on [[Media:Advanced Algorithms and Data Structures, Spring 2017, General information.pdf|the introductory slides]].

== Mailing list ==

The mailing list [mailto:iti8590@lists.softbase.org iti8590@lists.softbase.org] contains the students and the staff. Only list members are allowed to post to this list.

== Software ==

For Ada programming, you can [http://libre.adacore.com/download/configurations download the GNAT GPL Edition].

== Materials ==

There are some notes on selected topics from the classes:
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Correctness of Selection Sort.pdf|Correctness of Selection Sort]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, The Landau Symbols.pdf|The Landau Symbols]]

Code is available as a number of ZIP files:
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Core.zip|Base package for the course and makefile]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Sorting.zip|Packages related to sorting]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Natural number multiplication.zip|Packages related to natural number multiplication]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Activity selection.zip|Packages related to activity selection]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Partitions.zip|Packages related to partitions]]
* [[Media:Advanced Algorithms and Data Structures, Spring 2017, Discrete Fourier transform.zip|Packages related to the discrete Fourier transform]]
You can build the code by running <code>gnatmake</code> on the <code>*.adb</code> files of the test procedures. If you use a UNIX-like operating system (for example, Linux or Mac OS X) and you have GNU Make installed, you can also run <code>make</code> to build the code and <code>make clean</code> to remove the files created during building.

== Homework ==

{|
!№
!Download
!Deadline
|-
|1
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 1.pdf|Download]]
|13/02/2017
|-
|2
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 2.pdf|Download]]
|27/02/2017
|-
|3
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 3.pdf|Download]]
|13/03/2017
|-
|4
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 4.pdf|Download]]
|27/03/2017
|-
|5
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 5.pdf|Download]]
|10/04/2017
|-
|6
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 6.pdf|Download]]
|24/04/2017
|-
|7
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 7.pdf|Download]]
|08/05/2017
|-
|8
|[[Media:Advanced Algorithms and Data Structures, Spring 2017, Homework 8.pdf|Download]]
|22/05/2017
|}