Algorithmique - Fonctions prédéfinis?

Salut les chouals
je passe d'ici 10j un concours pour le quel j'aurais une épreuve d'informatique. Rien de compliquer du tout, puisque le concours n'a rien à voir avec l'informatique à la base, le niveau demandé est assez bas.

Il ya donc un exercice d'algorithmique dans cette épreuve.
Ca peut être une lecture, en C, en Pascal ou juste en algorithmique, ou une écrite, qu'on écrit en ce qu'on veut entre pascal, c et l'"algorithmique"

Je pense choisir d'écrire directement en algorithmique : ca sera sur feuille donc au moins tu te fais pas trop chier avec la syntaxe ou certaines subtilité du langage (par exemple écrire un algo qui traite une string sera beaucoup plus rapide en algorithmique qu'en C avec un tableau etc)

Mais du coup la question qui me trotte dans la tête : quelles fonctions peut on utiliser en algorithmique ? Vu que c'est pas un langage clairement défini, assez souple dans sa syntaxe, je sais pas trop ce que je peux utiliser.
Par exemple ici : https://algorithmique.wordpress.com/2012/02/10/fonctions-procedures-pres-definis-de-string/
le mec énonce les fonctions qu'il utilise, mais qu'est ce qui me dit que mon correcteur les considérera comme "valable" vu qu'il n'y a rien d'"officiel" ou de clairement défini...?

Après je me dis qu'en rajoutant des lignes de commentaire à chaque appel de fonctions de ce genre le correcteur devrait logiquement être Ok vu qu'ils veulent juste nous tester sur la logique algorithmique, mais bon je suis pas sûr quoi...

Il ya vraiment rien dans l'algorithmique qui définisse des fonctions "officiel" ou quoi...?

Merci d'avance

Poster un commentaire
Amumu
Amumu
6 ans

"Rien de compliquer"
Ouais heureusement que c'est de l'info et pas du français.

/grammarnazi

anonyme
anonyme
6 ans

@Amumu: putain jsuis deg de ouf, je suis pas le cas typique de l’illettré d'internet (enfin je crois) mais si je me pose pas la question (battre ou battu?) je me foire tout le temps

Amumu
Amumu
6 ans

@J100591: Tqt je compatis je fait très souvent les mêmes fautes de frappe c'est très épuisant à vivre :'(

Oheneyme
Oheneyme
6 ans

Écrit la fonction plus bas. Après tu peux utiliser des fonctions mathématiques directement sans devoir les détailler.(log,cos,min,max,abs,count...)

anonyme
anonyme
6 ans

@Oheneyme: Globalement on en aura pas de fonctions mathématiques
et par exemple j'aurais surement besoin d'une fonctions comme Left/Right/Mid de vba (genre left(chaine,i,n) te renvoi le bout de chaine de taille n qui commence au ième caractère), ou encore len (taille de la chaine)

Si je dois les toutes les écrire ca va juste pas être gérable en terme de temps (et même de compétences) et il vaut mieux que je me tourne vers le C

Oheneyme
Oheneyme
6 ans

@J100591: Ce sont des méthodes de bases des objets et des langages donc pas besoin de les écrire met juste un commentaire quand tu l'utilise. Après à toi de les connaitre un minimum.

Leys
Leys
6 ans

Grosso merdo, tout ce qui est fonction très clair et sans aucun spécification (i.e. la plupart des fonctions mathématiques comme modulo / log et tout le tatouin vu que la spéc est donnée par la fonction mathématique cachée derrière) tu balances sans te préoccuper des détails, par contre dès que t'utilises une autre fonction qui peut comporter des cas particuliers, faut spécifier (i.e. tout ce qui peut se passer).

Exemple tout con, ajouterTeteListe, n'admet pas de problème (vu qu'en algo et sans contradiction tu as un espace mémoire infini (et que les listes sont spécifiées par la présence d'une tête, d'une queue, et pointe sur null)), mais max (a,b) ben si b est vide, ça te retourne quoi ? Ou même si a et b sont pas de même type ?

anonyme
anonyme
6 ans

@Leys: Donc d'après je met ce que je veux par contre je commente en expliquant tout bien ?

Leys
Leys
6 ans

@J100591: Non, t'as pas le droit de s'abstraire de tout, tu peux t'abstraire que des fonctions basiques. Si tu veux utiliser les fonctions de ton lien, en commentant les cas limites (par exemple pour copy, dire ce que ça fait si t'es sensé dépasser ton tableau en plus de ce qui est déjà écrit), ça devrait passer, mais si tu veux une fonction qui échange les cases d'un tableau par effet miroir tout les 4 caractères, vaut mieux donner tout un algorithme pour ça.

Après ça dépend toujours grandement du correcteur, j'ai déjà vu certains considérer que Liste.ajouter doit être spécifier parce que ça dit pas exactement où ça rajoute alors que l'immense majorité des gens considèrent que c'est par défaut c'est en queue et donc que ça sert à rien de préciser...

Cette page est réservée aux ADULTES

Tu es sur le point d'accéder à un site web qui contient du matériel explicite (pornographie).

Tu ne dois accéder à ce site que si tu as au moins 18 ans ou si tu as l'âge légal pour visionner ce type de matériel dans ta juridiction locale, l’âge le plus élevé étant retenu. En outre, tu déclares et garantis que tu ne permettras aucun mineur à d'accéder à ce site ou à ces services.


En accédant à ce site, tu acceptes nos conditions d'utilisation.