JeuxOnLineForumsPlusConnectés : 412 (sites) | 772 (forums)Créer un compte
Forums divers
La Taverne
Les forums JOL > Forums divers > La Taverne > Etudes pour un programmeur RSS
   
Répondre
Partager Outils Rechercher
Avatar de Lango
Lango
 
Avatar de Lango
 
Citation:
Provient du message de Lango Silma
tu utilises quel algorithme quand tu dois faire un tri ?
tu saurais donner leur complexité (en nombre de comparaisons et en espace mémoire nécéssaire)?
la complexité théorique optimale d'un tri (en nombre de comparaisons) ?
existe-t-il des cas où l'on peut faire mieux ?
saurais-tu citer un algorithme de tri non-déterministe ?
quel est l'intérêt de tels algorithmes ?
connais-tu une structure triée qui permette de faire des insertions en log(n) ?
ben personne répond à mon questionnaire ?
au moins la première question, vous pouvez y répondre...

PS : je sais pu qui parlait d'un tri exponentiel... j'ai beau y réfléchir je vois pas comment quelqu'un peut faire un tri exponentiel... le tri le plus intuitif pour moi est le tri-bulle, qui est quadratique.
Lien direct vers le message - Vieux
Avatar de Gozmoth
Gozmoth
Alpha & Oméga
 
Avatar de Gozmoth
 
Citation:
Provient du message de Lango Silma
ben personne répond à mon questionnaire ?
au moins la première question, vous pouvez y répondre...
Bon allez je vais être soupaire cool :

REPONSE A LA QUESTION 1 :

ça dépend !

...



*retourne sur ses b-trees*
__________________
"I've seen things you people wouldn't believe. Attack ships on fire off the shoulder of Orion. I watched sea beams glitter in the darkness at Tan Hauser Gate. All those moments will be lost in time like tears in rain. Time to die."
Lien direct vers le message - Vieux
Avatar de Actarus78
Actarus78
Alpha & Oméga
 
Avatar de Actarus78
 
Citation:
Provient du message de Lango Silma
ben personne répond à mon questionnaire ?
je me prends pas la tête et j'utilise le noyau du SGBD pour trier (order by) .

Ou alors,j'utilise des bibliothèques ou des classes toutes faites: je vais pas réinventer l'eau chaude quand même,j'ai pas trop le temps .
Lien direct vers le message - Vieux
Avatar de Lango
Lango
 
Avatar de Lango
 
Citation:
Provient du message de Actarus78
Ou alors,j'utilise des bibliothèques ou des classes toutes faites: je vais pas réinventer l'eau chaude quand même,j'ai pas trop le temps .
réinventer l'eau chaude à chaque fois, peut être pas, mais savoir comment ça marche...
je ne sais pas le genre de trucs que tu programmes, mais je doute que tu puisses te passer d'étude de complexité des algorithmes que tu utilises si tu veux faire un programme performant.
Lien direct vers le message - Vieux
Avatar de Actarus78
Actarus78
Alpha & Oméga
 
Avatar de Actarus78
 
Citation:
Provient du message de Lango Silma
je ne sais pas le genre de trucs que tu programmes, mais je doute que tu puisses te passer d'étude de complexité des algorithmes que tu utilises si tu veux faire un programme performant.
certes,certes,mais on peut trés bien conduire un voiture sans rien connaître en thermodynamique des moteurs.

Aprés,ça dépend du volume d'informations à trier et du temps imparti pour traiter ce tri (la puissance de calcul du serveur derrière prend aussi de l'importance):soit on fait des tests sur plusieurs méthodes de tri,soit on se renseigne auprés d'un spécialiste sur la méthode la plus adapté,en fonction du besoin.

Bon,je n'effectue pratiquement que des tris sur bases de données,mais j'ai aucune idée de comment ça peut fonctionner (j'imagine que le processus interne de tri est over optimisé).
J'ai bien dû écrire mes derniers méthodes de tri à la fac,en TP,ca remonte à loin .

Je bosse dans l'informatique de gestion pour l'industrie,mais j'imagine que dans le monde de l'informatique en temps réel où les choses se jouent au millième de seconde,comprendre et écrire des méthodes de tri est trés important....
Lien direct vers le message - Vieux
Avatar de Lango
Lango
 
Avatar de Lango
 
Citation:
Provient du message de Actarus78
certes,certes,mais on peut trés bien conduire un voiture sans rien connaître en thermodynamique des moteurs.
mais ça paraitrait incroyable qu'un pilote de F1 ne sache pas comment marche un moteur à explosion.

Citation:
Je bosse dans l'informatique de gestion pour l'industrie,mais j'imagine que dans le monde de l'informatique en temps réel où les choses se jouent au millième de seconde,comprendre et écrire des méthodes de tri est trés important....
je crois que tu n'as pas compris la notion de complexité...
ce qui est important ce n'est pas de gagner quelques microsecondes par élément, c'est comment se comporte le temps que tu met à trier en fonction du nombre d'éléments à trier.

tri linéaire : si tu met 1 seconde pour trier 1 élément, tu mettras 1000 secondes pour en trier 1000 (on peut montrer qu'il est impossible de trier en temps linéaire sauf cas très particuliers)
tri quadratique : si tu met 1 seconde pour trier 1 élément, tu en mettras 4 pour en trier 2, 100 pour en trier 10, 1.000.000 pour en trier 1.000.

il est inutile d'optimiser à fond un algorithme quadratique si on sait faire un algorithme linéaire, par exemple. (pour information, pour le tri, un algorithme optimal est en n.log(n).
Il existe différents algorithmes ayant une telle complexité, les plus connus sont tri-fusion (facile à comprendre) et heap sort (tris en tas, très peu intuitif mais très efficace pour de grosses listes). On peut aussi citer quicksort, qui est en moyenne plus rapide mais qui dans le pire cas se trouve quadratique.
Lien direct vers le message - Vieux
Avatar de ¤ TynriL ¤
¤ TynriL ¤
Bagnard
 
Avatar de ¤ TynriL ¤
 
Citation:
Provient du message de rituel
Les maths servent strictement à rien en programmation ... c'est une notion inventée par des non programmeurs ca ...
Un minimum quand même, moi ça m'a emmerdé de chercher des formules à la con pour calculer des rebonds, des dessins de polygones, des calculs de matrices de transformation... -_-

J'aurais du suivre en trigo
Lien direct vers le message - Vieux
Avatar de Kathandro
Kathandro
Bagnard
 
Avatar de Kathandro
 
Juste comme ça:
Quand tu sors d'un DUT informatique et que tu veux aller en école d'ingé, tu sais déjà programmer et tu sais déjà analyser. Tu es passable en math, mais bon, ceux qui sortent de math sup/math spé sont des grosses quiches en programmation et en analyse par rapport à toi. C'est donc un avantage, surtout que le programme d'une école d'ingé ne diffère pas de celui des IUT en fait, il est juste plus approfondi avec des exercices plus approfondis eux aussi!!
Ceux qui sortent de MIAS, je parle même pas, parce que l'ANPE en est remplie!! (je chambre, mais c'est vrai n'empêche)
Mais bon, c'est vrai qu'un niveau de 12-13 en math, c'est sympa pour entrer en IUT (au deçà de la moyenne oublie l'informatique)...
Lien direct vers le message - Vieux
Avatar de Soir
Soir
 
Avatar de Soir
 
Citation:
Envoyé par Lango
mouais... personnellement j'ai du mal à voir comment un «autodidacte» peut savoir programmer proprement
Un autodidacte est quelqu'un qui apprend seul. Il peut donc apprendre à programmer proprement... Les ressources existent, elles sont nombreuses, même.

Soir, autodidacte
Lien direct vers le message - Vieux
Einheijar XVI
Bagnard
 
Citation:
Envoyé par Soir
Un autodidacte est quelqu'un qui apprend seul. Il peut donc apprendre à programmer proprement... Les ressources existent, elles sont nombreuses, même.

Soir, autodidacte
Je rajouterai qu'il faut bcp de courage, de volonté et de rigueur pour etre auto didacte et surtout réussir

Et je pense qu'un auto didact qui reussi dans un domain est plus competent dans ce domaine qu'un scolaire ayant suivit une formation en fac ou autre.......

( c'est ma theorie bien sur et n'est pas fondé mais je pense qu'un scolaire, soumis au differente contrainte imposé par le systeme scolaire ou professionnelle.....Se lassera ou perdra sa motivation avec le temps )
Lien direct vers le message - Vieux
Einheijar XVI
Bagnard
 
Citation:
Envoyé par Shade
Surtout que dans une dizaine d'année il est prévu une crise de l'emploi et il manquera cruellement d'enseignants et d'informaticiens, partout !!

Alors a mon avis tu trouveras du boulot forcément et prof d'info ca peut être tranquillou

Pour ma part j'ai redoublé ma premiere S, la seconde 1ere s'est vraiment passé tranquille je me suis maintenu a 12 - 13 en bio math et physique sans rien faire du tout (a part le mur la nuit avant d'aller en cours ) et la en terminale spé physique je tourne a 13 en math 12 en phy-chim et 14,5 en spé.

Sincérement, il est vrai qu'il faut bosser en S mais pas tant que ca pour avoir un niveau correct !
Je voudrai rien dire mais en SPE physique c autour de 18 / 20 que l'on dois tourne surtout avec les TP qui sont super interessant.......donc 13 en spe physique boff koi
Lien direct vers le message - Vieux
TURKAN [[MLN]]
Alpha & Oméga
 
Programmer ce n'est pas connaître à fond un langage informatique mais avoir une solide notion de logique mathématique, le reste s'apprend sans trop de difficulté.
La logique , en ce moment, est la logique basé sur les programmes de types objet (java, c++, etc..), ensuite avec l'expérience tu pourra optimiser tes codes (Souvent quand tu reprend des programmes de tes débuts en programmation tu as un choc :) )
Lien direct vers le message - Vieux
Avatar de Andromalius
Andromalius
Bagnard
 
Avatar de Andromalius
 
Citation:
Envoyé par Lango
mais ça paraitrait incroyable qu'un pilote de F1 ne sache pas comment marche un moteur à explosion.
Les entreprises recherchent rarement des pilotes de F1 mais plutot des changeurs de pneus.
Pourquoi? Parce qu'une SSII va gagner plus d'argent sur un contrat de 10 changeurs de pneus que sur un contrat de pilote.
Lien direct vers le message - Vieux
Avatar de Elween
Elween
Alpha & Oméga
 
Avatar de Elween
 
BAC STI Génie Electrotech (11.7 au bac) -> DUT Informatique -> Licence Professionnelle Imagerie Numérique -> Actuellement : Stagiaire en Développement 3D

Et je compte pas m'arrêter la. L'année prochaine je vais en Ecosse pour faire un Master en Computer Game Development.


PS : pour ce qui est des mathématiques, tu va voir les math relatif à l'informatique en DUT (à savoir le programme de terminal S pour la première années de DUT en gros)
Lien direct vers le message - Vieux
Avatar de Soumettateur
Soumettateur
 
Avatar de Soumettateur
 
Citation:
Envoyé par rituel
Bon pour les études dans ton cas on va éviter des études de maths etc ... donc ... Si tu veux être un informaticien basique à 3 000 euros max par mois (sauf exception) tu fais un BTS Informatique de gestion ...
Je crois que le reveil va être dur pour certain !

3k euro par mois brut c'est un très bon salaire de première embauche pour un ingénieur.
Lien direct vers le message - Vieux
Répondre
Les forums JOL > Forums divers > La Taverne > Etudes pour un programmeur
   

Connectés sur ce fil

 
1 connecté (0 membre et 1 invité) Afficher la liste détaillée des connectés

Outils Rechercher
Rechercher:

Recherche avancée

Thème visuel : Fuseau horaire GMT +1. Il est actuellement 09h19.
   

© JeuxOnLine, le site des MMO, MMORPG et MOBA. Tous droits réservés. - Conditions générales d'utilisation - Conditions d'utilisation des forums - Traitement des données personnelles - ! Signaler un contenu illicite