Bonsoir,
Alors voila , je vais passer un examen d'algorithmique dans quelques jours ( étudiant 1ère année en informatique ) , et j'aimerais que vous me proposiez des exercices à faire pour m’entraîner ( ou m'orienter vers un site , livre en ligne , ...) , je voudrais des exercices aussi dur que possible !
(Structure conditionnelles , boucles , tableaux une dimension , fonctions , procédure )

Voila ,merci d'avance ^^

Essaie de coder un algorithme permettant de déterminer si un homme peut ou non manger sa propre tête.

Un algorithme qui donne les n-ième nombres premiers.

Un algorithme qui approxime pi par une fraction rationnelle proche de pi à 10^-n près et qui est inférieure à pi (peu importe la fraction tant que la proximité et l'infériorité est respectée).

Un algorithme qui approxime la valeur d'une intégrale.

Un algorithme qui permet de ranger un tableau de nombre dans l'ordre croissant

" Un algorithme qui donne les n-ième nombres premiers. "
Trop facile , la flemme de le faire .

"Un algorithme qui approxime pi par une fraction rationnelle proche de pi à 10^-n près et qui est inférieure à pi (peu importe la fraction tant que la proximité et l'infériorité est respectée).
"
tant que
2i* [tan(180/i)-sin(180/2i)]>10^-n
faire
A= 2i* sin(180/i)
i=i+1

la fraction est A.

" Un algorithme qui approxime la valeur d'une intégrale. "

Je détéste les intégrales , mais faut savoir que c'est plus les maths qui posent problème ici que l'algo en lui même .

Première chose, ta boucle ne dépend pas de A donc le calcul de A peut se faire en dehors de la boucle. (puis que c'est sur i que la boucle va continuer)

Ensuite, en prenant i=3, on a A = 2*3 * sin(180/3) = 6 *sin(60) = 6*sqrt(3)/2 = 3sqrt(3) qui n'est pas rationnel.

Essaye encore

Si tu veux des problèmes à résoudre : https://projecteuler.net/archives
C'est rangé par difficulté croissante

Un algorithme permettant d'inverser n'importe quelle matrice

@barbubabytoman :

Il suffit de prendre le nombre en question , prendre les n premiers chiffres après la virgule , puis de le transformer en fraction .
C'est exact ?

merci pour le lien Martin.

@Belboy : pas de matrice , juste les vecteurs .

Il suffit de prendre le nombre en question , prendre les n premiers chiffres après la virgule , puis de le transformer en fraction .

C'est exact ?

Et bien pourquoi n'essaies-tu pas de le faire ? En théorie il n'y a pas de raison que ça ne fonctionne pas

Ok je vais essayer demain et je mettrais le résultat ici .

Sinon , j'aurais besoin d'un petit coup de main pour un exo :

https://fbcdn-sphotos-h-a.akamaihd.net/hphotos-ak-xpf1/v/t34.0-12/11042122_904448322908516_788591494_n.jpg?oh=206a9ad83ee9bc2878eee636d4be457f&oe=54F9EFD7&__gda__=1425606730_df02e2ed1ff4ef2234adb553f5a9d059

Exo 04 , question 2 : j'arrive pas à trouver ce qu'il faut faire :/ , enfin je pourrais le faire en extrayant les chiffres 1 par 1 avec un modulo , puis en les comparant , .... mais ce serait long et lent , et moche : /, une petite idée ?
merci

Ton sous ensemble de ℕ est borné, donc faire ce que tu dis + un radix sort ça te fait du O(n) et tu es content.

Mais c’est sûr que le faire naïvement avec un tri à la con, ça te fait monter en n·log(n)…

Sinon j’approuve le project euler

PS: tu as un Cormen