alecello / algorithms-and-programming

Solutions to problems for Algorithms and Programming course

Solutions to Algorithms and Programming problems

This repository contains solutions to the problems posed in the lectures and laboratories of the Algorithms and Programming course held by Stefano Quer at PoliTO for the academic year 2020/2021.

This code is intended to be part of the public domain and can be used by anyone in any form without any obligation.

These are my personal solutions to the problems. I do NOT guarantee on the correctness, efficiency or quality of this code. If you fail your exam because you looked at my code, it's entirely YOUR fault.

The text of the problems are provided by prof. Stefano Quer and are not affiliated with me in any way. The solutions are (unless otherwise specified) created by me and are mostly original work, although they can and probably will contain inspiration or snippets from lectures, slides, laboratories, corrections et al.

VS Code support

VS Code support is included in the repo (since it's the editor I use). The default build task (CTRL + SHIFT + B with default keybinds) will build all the applications, whereas the default debug configuration (F5 with default keybinds) will rebuild the current file only and debug it with gdb.

Building the project

A makefile is provided to build all the projects at once. The makefile, as well as the entire project, is only designed to support UNIX-Like operating systems that have the GNU utilities (or equivalent) installed alongside GCC. No plan to support any other platform or compiler. Of course each project can be built manually.

License

Do whatever you want with this code. Read it, copy it, modify it, sell it, burn it in a sacrificial ritual. The only thing you must keep in mind is that whatever you do with this it's your responsibility and I am not to be held liable.

Special thanks

Thanks to PoliTO, and in particular Prof. Quer and his teaching assistants for teaching me and providing me with exercises.

algorithms-and-programming's Issues

Finish to write and test the new build system

Should have following features:

• Support multi-file projects: each directory containing C sources is treated as a project and all the included C files are part of it
• Automatically link libraries when needed: Right now I link libm.so for all projects. This is bad
• Add inclusion path for own libraries (and own libraries automatic link)

Introduce dependency checking in build system

Right now the only ordering that is done at build time is to build libraries before programs. However if a library depends on another library and the order happens to be wrong, the build will fail with the current system. Also if we build one program that depends on other libraries and we didn't build the libraries before, the build will fail.

Enable specifying more than one build target

Right now it's either one project or the entire project tree.

Write meaningful README.md for libraries subsection