Mel Tucker, the head coach, was given notice of his termination on Monday, after allegations of misconduct against a sexual harassment educator.