Faits: Faits: A. T._, née en 1957, a travaillé à temps partiel en qualité de vendeuse en boulangerie jusqu'au 16 septembre 1999, date à laquelle elle a été victime d'un accident. Alors qu'elle était à son domicile, elle a fait une chute et s'est blessée à l'épaule droite. Les médecins consultés ont fait état d'une luxation du long chef du biceps avec rupture de la partie supérieure du sous-scapulaire de l'épaule droite. Le 11 septembre 2001, elle a présenté une demande tendant à l'octroi d'une rente de l'assurance-invalidité. L'Office cantonal AI du Valais a procédé à une enquête destinée à évaluer l'invalidité des assurés qui s'occupent de leur ménage (rapport du 7 janvier 2002) et a recueilli divers avis médicaux. En particulier, il a confié une expertise pluridisciplinaire au docteur S._, spécialiste en médecine interne et maladies rhumatismales, lequel a demandé une évaluation complémentaire au docteur R._, spécialiste en psychiatrie et psychothérapie, dont les conclusions ont été intégrées au rapport d'expertise du 19 août 2002. Par décision du 14 mars 2003, l'office AI a nié le droit de l'assurée à une rente, motif pris que le taux d'invalidité constatée (35 %) était insuffisant pour ouvrir droit à une telle prestation. Par une autre décision du même jour, il a mis l'intéressée au bénéfice d'une orientation professionnelle et d'un soutien dans ses recherches d'emploi. Saisi d'une opposition de l'assurée qui concluait à l'octroi d'une rente, l'office AI l'a rejetée par décision du 10 octobre 2003. Saisi d'une opposition de l'assurée qui concluait à l'octroi d'une rente, l'office AI l'a rejetée par décision du 10 octobre 2003. B. Par jugement du 31 mars 2004, le Tribunal cantonal des assurances du canton du Valais a rejeté un recours de l'assurée qui concluait à l'octroi d'une rente et à la confirmation de son droit à un reclassement professionnel. B. Par jugement du 31 mars 2004, le Tribunal cantonal des assurances du canton du Valais a rejeté un recours de l'assurée qui concluait à l'octroi d'une rente et à la confirmation de son droit à un reclassement professionnel. C. T._ interjette recours de droit administratif contre ce jugement, dont elle demande l'annulation, en concluant, sous suite de dépens, à l'octroi d'une rente fondée sur un taux d'invalidité de 70 %, subsidiairement, au renvoi de la cause à la juridiction cantonale pour complément d'instruction sous la forme d'expertises sur les plans orthopédique et psychiatrique. Elle demande en outre que des mesures de reclassement soient ordonnées. L'office intimé conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer sur celui-ci. 