Parted seems to have been removed from the installation media, at the very least the Virtualbox appliances version. I can’t find any mention of this change in the realease notes. If it has been removed, the partitioning and formating section in the manual should be updated to use an existing partitioning tool.