Annuler
connectez vous
autre en post-bac
- Ensemble et application Partie II
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Licence Maths 1e ann AutreTopics traitant de autre [tout]Lister tous les topics de mathématiques
Niveau Licence Maths 1e ann
Algorithme C++ : Mirroir
Posté par mankathada
Bonsoir à tous, comment ça va ?
Voilà je suis de nouveau bloqué un algorithme à résoudre, je vous écris l'énoncé :
Ecrire un programme en C++ qui lit un vecteur et qui duplique chaque valeur du vecteur afin d'obtenir un vecteur double constituant le vecteur initial et son mirroir.
Exemple d'application : Si le vecteur lit weshalors, alors le vecteur produit est : weshalorssrolahsew.
Je ne sais pas comment procéder pour cet algo, j'espère que vous pourrez m'aider ou me donner des indications.
Merci pour votre aide.
Bonjour,
- déclarer une variable susceptible de contenir le vecteur (tableau, pointeur, cela dépend des spécifications de l'énoncé)
- déclarer une variable susceptible de contenir deux fois la taille du vecteur de base
- une première boucle parcourt le vecteur "de gauche à droite" et le recopie dans la première moitié de la seconde variable
- une deuxième boucle parcourt le vecteur 'de droite à gauche" et le recopie dans la seconde moitié de la seconde variable
Par exemple, si les variables sont des tableaux, dont la numérotation commence à 0 en C++ sauf erreur de ma part, si la taille du vecteur est N, k un indice,
- une première boucle fait varier k de 0 à N-1 et recopie le vecteur donné V dans le tableau M entre les mêmes indices
- une deuxième boucle fait varier k de 0 à N-1 et recopie le vecteur donné V à l'envers dans le tableau M entre les indices 2N-1 et N .
Bonjour ,
on peut créer la partie inversée puis faire une concaténation avec la chaine initiale .
Cordialement
Celui là n'était pas très compliqué . On peut peut-être trouver d'autres approches .
Le mot vecteur m'avait un peu désorienté car j'utilise plus couramment "chaine de caractères" .
Bonne continuation
fm_31 @ 08-03-2017 à 14:43
Le mot vecteur m'avait un peu désorienté car j'utilise plus couramment "chaine de caractères" .
Le mot vecteur m'avait un peu désorienté car j'utilise plus couramment "chaine de caractères" .
L'algorithme peut se généraliser à d'autres types d'information que les caractères. "txt" sera alors à remplacer par un "vec" qui peut être un tableau ou un pointeur. L'exercice comporte alors une part de la manipulation des types. Mais les principes que j'ai indiqués pour l'algorithme ne changent pas.
En l'occurrence, je viens de vérifier qu'il existe bien un type vecteur ("vector") en C++, qui s'apparente à ce que j'ai appelé "pointeur". C'est sans doute plutôt cette structure sur laquelle porte l'exercice ci-dessus. Voir les détails ici:
salut
une méthode simple (algo)
lire vecteur
d = dim (vecteur)
miroir = 0
for i = 1 to d
miroir (i) = vecteur (i)
miroir (2d + 1 - i) = vecteur (i)
Bonsoir.
Juste parce que je suis de mauvaise humeur :
il me semble stupéfiant d'avoir besoin d'aide pour trouver un algorithme aussi évident.
mankathada a poste de multiples messages.
il n'a jamais rien propose
il a eu toutes les reponses
bravo !
Salut alb12
alb12 @ 08-03-2017 à 20:25
mankathada a poste de multiples messages.
il n'a jamais rien propose
il a eu toutes les reponses
bravo !
mankathada a poste de multiples messages.
il n'a jamais rien propose
il a eu toutes les reponses
bravo !
On peut dire qu'il est doué en relations sociales.
En math, c'est moins évident.
Tout dépend de la nature de ses difficultés.
Contrairement à une idée préconçue, on peut être relativement bon en maths, et avoir néanmoins de la difficulté pour écrire des algorithmes.
Si mankathada a besoin d'une aide momentanée pour démarrer, il n'y a aucun problème à ce qu'il la demande. Si par contre il s'agit de sollicitations systématiques pour obtenir des solutions sans effort, alors cela ne servira pas à grand chose, comme je lui ai fait remarquer dans un autre sujet. Et il s'apercevra sans doute assez vite que les contributeurs vont se lasser, sauf que certains ont du mal à résister à montrer que eux, ils savent faire ...
Au passage, j'admire l'algorithme de carpediem, savant mélange franco-britannique
il suffisait de lui demander un semblant d'algorithme juste pour le tester.
Au lieu de lui vendre sans barguigner la totalite de la peche.
Citation :
Au passage, j'admire l'algorithme de carpediem, savant mélange franco-britannique
oui en général j'utilise toujours l'anglais plus efficace et concis que le français ... et historiquement culturellement utilisé ... all over the world ...
Au passage, j'admire l'algorithme de carpediem, savant mélange franco-britannique
enfin ici lire compte autant de lettres que read ...
Bonjour,
Tout d'abord, je voudrais vous remercier pour toutes les aides que vous me fournissez.
Apparemment, il y a un malentendu, en aucun cas j'essaie de tirer profit.
A chaque fois que je poste un problème c'est bien évidemment parce que j'ai déjà essayé de le résoudre mais que je n'y arrive pas.
Après ce que je peux faire bien entendu, ce serait de montrer mes traces écrites pour montrer que j'ai cherché.
Désolé si je donne l'impression d'être un profiteur, la prochaine fois je montrerais mes traces écrite.