Partage
  • Partager sur Facebook
  • Partager sur Twitter

Sites pour s'entraîner en algorithmique

S'entraîner à calculer la complexité d'un algo, choix de struct donnée

10 mai 2017 à 14:41:15

Salut, 

J'ai commencé la programmation il n'y a pas très longtemps avec le C (2-3 mois). 

Et je cherche maintenant à bien comprendre l'algorithmique avant de me lancer sur un nouveau langage. 

J'ai finit pas mal de cour pour avoir des bases "solides" en algorithmique et je cherche maintenant à pouvoir faire énormément d'exercice pour pratiquer. 

Bon je sais que rien que le fait de continuer la programmation et de toujours faire attention à la complexité de mes fonctions me permettrait déjà de m'améliorer, mais je ne sais pas encore quel langage de programmation apprendre et le problème de faire de l'algorithmique et de développer en même temps, c'est que si je bloque sur l'implémentation de mon algorithme, je perd du temps sachant que mon but premier est l'algorithmique. 

En plus, il suffit que je jette mon dévolu sur un langage bizarre (du genre avec des listes capable de faire des accès arbitraires, des tableaux mutants qui sont au final pas vraiment des tableaux etc...) et je vais prendre de mauvaise habitude. 

Concrètement je veux être capable d'identifier un problème et de trouver un algorithme le plus efficace possible pour ce problème.
De savoir choisir les structures de données adapté à mon problème, de créer mon algorithme pour qu'il soit adapté à ma structure de donnée etc... 

J'ai entendu parler de : https://projecteuler.net/
B
on il m'a l'air bien, il va falloir que j'implémente mes algorithmes dans un langage informatique car le principe du site c'est qu'ils testent mon code source pour savoir si mon algo est suffisamment efficace.

En tout cas si vous avec d'autres idées de sites (je n'ai trouvé que celui-là), des bons livres à me proposer aussi, qui décrivent un certain nombre d'algorithme etc... je vous en serais très reconnaissant.

Merci d'avance et bonne journée 

-
Edité par AimMyHead 10 mai 2017 à 14:41:49

  • Partager sur Facebook
  • Partager sur Twitter
10 mai 2017 à 16:36:05

Salut, ce que tu cherche, c'est un outil du genre https://www.hackerrank.com/ ? 

Tu as https://www.codingame.com/ qui est pas mal.

  • Partager sur Facebook
  • Partager sur Twitter

Architecte logiciel - Software craftsmanship convaincu.

10 mai 2017 à 16:52:58

Salut et merci pour ton aide. 

Je viens de regarder les deux sites et ils m'ont l'air très intéressant. 
Codingame va me permettre de faire de la pratique donc très cool et je devrais apprendre pas mal de truc intéressant sur hackerrank.

 Bon j'ai déjà 4 très bon sites, ça serait inutile d'être trop gourmand et d'en demander d'autre. 

Du coup ma dernière requête serait de trouver un bon livre d'algorithmique (et j'insiste sur un livre plutôt qu'un pdf/site). 
J'ai déjà cherché sur internet, j'en ai trouvé quelques uns, mais je serais incapable de savoir s'ils sont bons ou non, du coup si l'un d'entre vous connait un bon livre qui parle algorithmique dans son ensemble, je vous en serais infiniment reconnaissant ! 

Et encore merci necros ;)

  • Partager sur Facebook
  • Partager sur Twitter
16 juin 2023 à 0:53:13 - Message modéré pour le motif suivant : Message complètement hors sujet


16 juin 2023 à 1:18:49

D'abord, tu déterres un sujet vieux de 2017.


Ensuite tu as sans doute copié le texte d'une drôle de façon. Je lis A(1, c) ...


C'est le chiffre "un" (1), et non la lettre "elle" (l). Ça devrait être la lettre "l" pour "ligne".

D'après toi comment devrait-on le faire? Un indice: deux boucles imbriquées.

  • Partager sur Facebook
  • Partager sur Twitter

Le Tout est souvent plus grand que la somme de ses parties.

16 juin 2023 à 4:31:20

@Germani996   

Bonsoir, merci de ne pas squatter le sujet des autres, créer votre propre sujet dans le respect des règles du forum à savoir qu'un message commence par des règles de politesses (Un bonjour ou des salutations à la communauté et se termine par des remerciements par avances pour les futures réponses), la description de votre problème et le code que vous avez écrit inséré sur le forum à l'aide de l'outil d'intégration de code soit le bouton code </>.

Déterrage

Citation des règles générales du forum :

Avant de poster un message, vérifiez la date du sujet dans lequel vous comptiez intervenir.

Si le dernier message sur le sujet date de plus de deux mois, mieux vaut ne pas répondre.
En effet, le déterrage d'un sujet nuit au bon fonctionnement du forum, et l'informatique pouvant grandement changer en quelques mois il n'est donc que rarement pertinent de déterrer un vieux sujet.

Au lieu de déterrer un sujet il est préférable :

  • soit de contacter directement le membre voulu par messagerie privée en cliquant sur son pseudonyme pour accéder à sa page profil, puis sur le lien "Ecrire un message"
  • soit de créer un nouveau sujet décrivant votre propre contexte
  • ne pas répondre à un déterrage et le signaler à la modération

Je ferme ce sujet. En cas de désaccord, me contacter par MP.

  • Partager sur Facebook
  • Partager sur Twitter