IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Questions d'examen sur l'algorithmique


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Algorithme
    Inscrit en
    Février 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Allemagne

    Informations professionnelles :
    Activité : Algorithme

    Informations forums :
    Inscription : Février 2019
    Messages : 2
    Points : 0
    Points
    0
    Par défaut Questions d'examen sur l'algorithmique
    Un bon algorithme doit être: a. Concis, précis et compréhensible par un non informaticien b. traduit dans nimporte quel langage de programmation, ne I. doit pas porter confusion, de haut niveau et précis c. de haut niveau, compréhensible même par un non informaticien, ne doit pas porter à confusion, structuré et décomposer le problème en sous problèmes d. ne doit pas étre long, composé de différentes parties identifiables, lisible et concis e. Concis, précis, de haut niveau et non structuré I. Un compilateur a. Exécute le code source b. Exécute le byte code c. Traduit un code source en code objet d. Exécute le code objet III. En quoi consiste le langage algorithmique IV. Qu'est-ce qui différencie le traducteur de la trace V. Oui ou Non, un probleme peut avoir plusieurs algorithmes mais la solution est unique. Justifiez votre réponse

  2. #2
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Questions d'examen sur l'algorithmique
    Je ne suis pas parvenu à discerner dans ce pavé les mots bonjour/s'il vous plaît/merci
    Ma mauvaise vue, sans doute ...

    Et en plus, on doit justifier la réponse !


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Algorithme
    Inscrit en
    Février 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Allemagne

    Informations professionnelles :
    Activité : Algorithme

    Informations forums :
    Inscription : Février 2019
    Messages : 2
    Points : 0
    Points
    0
    Par défaut
    Citation Envoyé par wiwaxia Voir le message
    Je ne suis pas parvenu à discerner dans ce pavé les mots bonjour/s'il vous plaît/merci
    Ma mauvaise vue, sans doute ...

    Et en plus, on doit justifier la réponse !




    Vraiment excusez moi bcp mais je vous salue et ne vous demande pas de justifier seulement me répondre
    Svp, je vous pries de m’aider, voici mes réponses
    Qu est qui n est pas bien N°1/ Un bon algorithme doit être a)
    Concis, précis, et compréhensible par un non informaticien.
    [-Concis : il doit être exprimer le plus clairement possible, et en cas de complexité, on doit passer à la décomposition.
    -Precis: on doit éviter la confusion entre les éléments de l algorithme.
    - Compréhensible par un non informaticien : un algorithme doit être lisible, toute personne doit le comprendre.]

    N°3/ Un langage algorithmique consiste à analyser ou étudier le problème, déterminer les méthodes de résolution, donc concevoir des méthodes pour le résoudre, en construisant leurs solutions, et étudier les qualités et défauts de ces méthodes puis traduire l algorithme dans un langage de programmation adapté.

    N°4/ Traducteur : C'est un programme qui accepte en entrée une représentation textuelle d un algorithme décrit dans un langage source et qui produit en sortant une représentation du même algorithme dans un autre langage appelé langage objets (langage ciblé).

    N°5/ Oui, parceque l on ne peut pas utiliser plusieurs algorithme dans un seul programme et pour un seul problème, parmi les solutions trouvées, l on doit en choisir une toujours à qui apportera la solution au problème car toutes les autres solutions donneront le même résultat final que celle qui a été choisie et pour cela qu on doit choisir la solution le plus efficace.

    N°2/ C'est vous qui m aviez précisé la réponse et la justification...

    😌😌😌

  4. #4
    Membre chevronné
    Avatar de emixam16
    Homme Profil pro
    Chercheur en sécurité
    Inscrit en
    Juin 2013
    Messages
    333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Calvados (Basse Normandie)

    Informations professionnelles :
    Activité : Chercheur en sécurité

    Informations forums :
    Inscription : Juin 2013
    Messages : 333
    Points : 1 828
    Points
    1 828
    Par défaut
    Bonjour,

    Sur la forme:
    - Tu peux répondre à une partie de tes questions tout seul, merci de ne poser que les questions où tu bloques, fais une recherche avant de poster, indique pourquoi ça te pose problème, quelles sont tes pistes de réflexion.
    - Merci de surveiller ton orthographe, une faute de temps en temps, ça arrive mais là il y en a quand même beaucoup...
    - Les membres sont des bénévoles, fais un effort pour poster un message agréable à lire pour leur donner envie de te répondre.

    Sur le fond:

    Pour la 1 oui, un algorithme doit être précis et concis. Après compréhensible par un non informaticien pas forcément. S'il est compréhensible par un informaticien qui connait un peu le langage c'est déjà pas mal (exemple caricatural: on ne peut pas demander à un non-informaticien de comprendre un algorithme en assembleur car il comprend des subtilités que seul un initié peut saisir.)

    2/ Question évidente, google est ton ami.

    3/ Cf. Wikipédia : "Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre un problème ou d'obtenir un résultat.". Je n'aime pas le terme langage algorithmique (flou).

    4/ Mal formulé

    5/ Si un problème est soluble (c'est-à-dire qu'il existe un algorithme qui le résout) alors il en existe une infinité (preuve: je peut rajouter une opération "inutile" à la fin de mon algorithme). La plupart du temps il existe plusieurs algorithmes fondamentalement différents qui possèdent des avantages et des inconvénients (aucun n'est meilleur sur tous les points) et qui produisent le même résultat (même entrée = même sortie). Exemple:https://fr.wikipedia.org/wiki/Algorithme_de_tri

    Bonne journée.

Discussions similaires

  1. [DF] Question d'examen sur les DF
    Par AlgunaIG dans le forum Schéma
    Réponses: 3
    Dernier message: 09/04/2018, 10h59
  2. Trier des chaînes et questions d'ordre général sur l'algorithmique
    Par katrena99 dans le forum Algorithmes et structures de données
    Réponses: 15
    Dernier message: 19/03/2007, 10h00
  3. question de débutant sur les objets
    Par boucher_emilie dans le forum ASP
    Réponses: 3
    Dernier message: 06/08/2004, 10h51
  4. [Débutant]Quelques questions de principe sur l'API win32
    Par silver_dragoon dans le forum Windows
    Réponses: 4
    Dernier message: 19/03/2004, 18h38
  5. [LG]J'ai honte : question de cours sur les paramètres
    Par letibdesneiges dans le forum Langage
    Réponses: 14
    Dernier message: 17/01/2004, 13h57

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo