The Representation Theory of the Symmetric Groups. The Okounkov-Vershik appproach, character formulas, and partition algebras