Необходимо написать программу на FreePascal под Unix, которая будет выводить на экран в текущем каталоге имена тех каталогов, которые в себе не содержат подкаталогов...

Как это сделать вообще понятия не имею, потому что до этого под *nix системами никогда не работал. Знаю только, что необходимо использовать ф-ции opendir и readdir.

Алгоритм от ОС не зависит.
1. находишь очередной каталог в текущем,
2. заходишь в каждый из них,
3. выясняешь, есть ли в нем подкаталоги,
4. если есть - выводишь его название на печать,
5. возвращаешься в родительский каталог,
6. если каталоги не кончились - нп п.1.