INFO2050 - Advanced computer programming

Random CS quote

The most important thing in a programming language is the name. A language will not succeed without a good name. I have recently invented a very good name, and now I am looking for a suitable language.

Donald Knuth

Informations

Schedule

Ex. Project	25 Sep. 2015	Exercise session 1: Pseudo-code and complexity Statement for project 0 Code
Ex.	2 Oct. 2015	Exercise session 2: Summations and recurrences (first part)
Deadline	8 Oct. 2015	Don't forget to submit your project 0 on the submission platform
Project Ex.	9 Oct. 2015	Statement for project 1 Code Exercise session 2: Summations and recurrences (second part)
Feedback	16 Oct. 2015	Feedback of project 0
Ex.	23 Oct. 2015	Exercise session 3: Stacks, Queues, Lists, Vectors and Sequences
Deadline	25 Oct. 2015	Don't forget to submit your project 1 on the submission platform
Project Ex.	30 Oct. 2015	Statement for project 2 Code Exercise session 4: Heaps, Priority queues and Trees
Break	6 Nov. 2015	No exercise session
Ex.	13 Nov. 2015	Exercise session 5: Dictionaries
Ex.	20 Nov. 2015	Exercise session 6: Data structures and Dictionaries
Deadline	~~22 Nov. 2015~~ 29 Nov. 2015	Don't forget to submit your project 2 on the submission platform [EDIT 16 Nov.] Deadline pushed back to November 29th
Project Ex.	27 Nov. 2015	Statement for project 3 Code Exercise session 7: Problem solving (Brute-force and Divide-and-conquer)
Ex.	4 Dec. 2015	Exercise session 8: Problem solving (Dynamic programming and greedy algorithms) (first part)
Ex.	11 Dec. 2015	Exercise session 8: Problem solving (Dynamic programming and greedy algorithms) (second part)
Mock.	18 Dec. 2015	Mock exam.
Deadline	~~22 Nov. 2015~~ 20 Dec. 2015	Don't forget to submit your project 3 on the submission platform [EDIT 18 Dec.] Deadline pushed back to December 20th
Project	6 Jul. 2016	Statement for the second session project Code
Deadline	14 Aug. 2016, 23h59	Don't forget to submit your result for the second session project on the submission platform

Projects

Testing machines

The projects must compile on the ms8xx (xx=01..25) machines !

Firstly, you need to create an account through the registration page.

Then you can connect to the machines thanks to SSH with the following command:

ssh login@ms8xx.montefiore.ulg.ac.be

where you need to replace login by your actual login and xx by a machine number (xx=01..25). SSH will open a terminal on the remote machine. For windows user, the PuTTY utility will mimic SSH behaviour (an illustrated step-by-step tutorial can be found here).

Several solutions are available to ship source code to and from the ms8xx machines.

FileZilla: a graphic, cross-plateform FTP client (an illustrated step-by-step tutorial can be found here)
scp: a command line utility to transfert file from/to remote hosts (it works much like the cp command)
rsync: a command line utility to synchronize remote files
sshfs: a command line utility to "mount" a remote directory

Those utilities might need some configuration/getting-used-to. A few hints to help you out:

Read the man page (so you can say you have)
Try the help flags -h, --help (you might even get useful information)
Google your questions or get a succinct tutorial (others have stumbled on the same difficulties, let them help you)
Script the data transferts, compilation steps, testing suite (human memory is the most expensive)

Oh, and be sure to chmod your home folder to prevent others from messing with your files.

Misc.

Submission platform (Cicada)
Mark criteria
Pseudo-code LaTeX package of the reference book