If your father has a child with another woman is that child a step brother or sister?

Yes, that child would be considered your half-brother or half-sister, not a step-sibling. A step-sibling is typically defined as the child of a stepparent, where there is no biological relation. Since you share one biological parent with that child, they are classified as a half-sibling.