Le topic de la programmation: Et envoyez des sioux!

**brundleti** · 12/10/2018, 09h47

Envoyé par William Vaurien

Nous sommes notre propre client: la prod appuie sur un bouton qui va appeler un de nos scripts via une plateforme de déploiement automatisé et lancer l'install sur des serveurs que nous administrons quasiment à 100%.

Je m'inquiétais plus de la taille du repo sur le disque, surtout avec les releases 'snapshots' qui peuvent se produire plusieurs fois par jour.

Pour le moment nous gardons les paquets de releases et nous sabrons les vieilles snapshots (soit trop nombreuse soit trop ancienne), j'imagine que je pourrais faire pareille en collant les versions intermédiaires sur des branches vouées à disparaître au fur et à mesure...

Je ne sais pas vraiment comment git gère les binaires, est-ce qu'il est capable de faire du calcul de delta ou pas sur ce genre de fichier.

Tu veux dire un truc comme ce qui suit avec comme hello.c le truc :

Code:

#include <stdio.h>
int main(){
printf("Hello, World\n");
}

Code:

mkdir test
cd test && git init
gcc -o hello hello.c
git add hello && git commit -m "Initial"

On modifie hello.c

Code:

sed -i 's/World/William/' hello.c
gcc -o hello hello.c

Et maintenant que la git-magie agisse :

Code:

git diff -p --binary hello >patchMe
git checkout hello (pour revenir au Hello, World)
git apply --verbose patchMe 
./hello =>renvoie Hello, William!

J'espere que j'ai bien compris ta question. Je ne sais pas comment ca scale avec des gros fichiers binaires.
Mais si tu veux faire des diff/patchs de fichiers binaires (et les appliquer), je te conseille de regarder les utilitaires bsdiff/bspatch dispo dans toutes bonnes distros

(tu peux bien entendu faire des patchs et les appliquer sans problemes sur des executables Windows depuis Linux)

**Tramb** · 12/10/2018, 10h01

Je pense que Bill voulait savoir si git trouverait des deltas tout seul entre des blobs de binaires.
Ca dépend

**William Vaurien** · 12/10/2018, 10h14

Oui c'était bien mon interrogation

J'ai du coup l'impression que c'est une fausse bonne idée !

**Tramb** · 12/10/2018, 10h49

En fait ça dépend de pas mal de magic numbers et de settings, et c'est pas fait en rolling, donc il te faudrait cron-er le repacking, j'ai peur que ça ait un coût d'admin non négligeable.

**Sariyah** · 15/10/2018, 09h12

Les canards... Petite question pour un exercice d'algorithme svp.

Comment vous feriez pour exclure le carré jaune qui se trouve dans la partie bleue ? (je parle juste du petit carré jaune hein, pas la partie en bordure)
Je voudrais le faire sous forme de condition :
Si coordonnées du rectangle bleu sauf coordonnées du petit carré jaune
Alors écrire("La zone est bleue")

J'ai écris les coordonnées comme ceci :

if x >= 10 and x <= 85 and y >= 10 and y <= 55 ==>Le rectangle bleu qui englobe
x>=25 and x <= 50 and y >= 20 and y <=45 ==>Le petit carré jaune à l'intérieur

J'ai essayé différentes choses mais j'ai toujours : SyntaxError: invalid syntax

(Je fais l'exercice en Python)

**ducon** · 15/10/2018, 09h31

Python accepte une syntaxe comme if 25<=x<=50 and 20<=y<=45.

**Tramb** · 15/10/2018, 10h00

Ecris des fonctions is_in_blue_rectangle et is_in_yellow_square et essaie de le faire.

**vectra** · 15/10/2018, 10h29

J'aurais plutôt vu une fonction is_in_rectangle_p avec une structure de données qui va bien (genre paire de paires).
Et tester s'il est dans le rectangle bleu mais pas dans le jaune.

C'est là qu'il faut vérifier à la mano le type des paramètres pour vérifier qu'il est bien celui qu'on attend, et là que je commence à détester Python...

**Sariyah** · 15/10/2018, 11h07

Logiquement on ne doit utiliser que ce qu'on a déjà vu du coup vos 2 méthodes avec les fonctions je ne sais tout simplement pas faire...

**Møgluglu** · 15/10/2018, 11h16

Le message d'erreur te demande de vérifier la syntaxe de ton expression. Là il te manque peut-être des opérateurs (and, or, not...). N'hésite pas à employer des parenthèses aussi.

**Patate** · 15/10/2018, 12h27

https://swalladge.id.au/archives/201...e-code-styles/

Le dev de sh est pas mal

**Tramb** · 15/10/2018, 12h45

Envoyé par vectra

J'aurais plutôt vu une fonction is_in_rectangle_p avec une structure de données qui va bien (genre paire de paires).
Et tester s'il est dans le rectangle bleu mais pas dans le jaune.

J'allais te dire que c'est probablement hors scope de l'exercice un ADT, mais visiblement les fonctions aussi, comme quoi...

**Sariyah** · 15/10/2018, 12h45

En fait ce que je voudrais c'est écrire quelque chose de ce type :
if ((x>=10 and x<=85 and y>=10 and y<=55) not (x>=25 and x<=50 and y>=20 and y<=45)):
print("Dans une zone bleue")

Sauf que not ne fonctionne pas évidemment, c'est à titre d'exemple. J'ai essayé différentes fonctions (je suis très loin de toutes les connaitre), différentes syntaxes mais rien ne fonctionne..

Envoyé par Tramb

J'allais te dire que c'est probablement hors scope de l'exercice un ADT, mais visiblement les fonctions aussi, comme quoi...

Oui ce sera dans les niveaux suivants.

**newbie06** · 15/10/2018, 12h50

and not ?

**Sariyah** · 15/10/2018, 13h03

Oui mais je dois encore avoir quelques soucis car le résultat n'est pas celui attendu, j'ai du me planter quelque part..
Mon code est:

Code:

nbJetons=int(input())
x=int(input())
y=int(input())
for loop in range(nbJetons):
   if ((x<0) or (x>90) or (y<0) or (y>70)):
      print("En dehors de la feuille")
   if ((x >= 15 and x<= 45 and y >= 60 and y <=70) or (x >= 60 and x <=85 and y>=60 and y <=70)):
      print("Dans une zone rouge")
   if ((x>=10 and x<=85 and y>=10 and y<=55) and not (x>=25 and x<=50 and y>=20 and y<=45)):
      print("Dans une zone bleue")
   else :
      print("Dans une zone jaune")

**Helix** · 15/10/2018, 13h05

Yep, ce doit être ça. "not" est un opérateur unaire (un seul argument : not x) et non binaire ("deux arguments" comme par exemple : x and y).
edit : too late

edit^2 : tu boucles sur nbJetons, mais les variables x et y ne sont pas actualisées dans la boucle. Est-ce normal ?

**Sariyah** · 15/10/2018, 13h27

Ah mais oui...

Voilà c'est passé comme ceci :

Code:

nbJetons=int(input())
for loop in range(nbJetons):
   x=int(input())
   y=int(input())
   if ((x<0) or (x>90) or (y<0) or (y>70)):
      print("En dehors de la feuille")
   elif x >= 15 and x<= 45 and y >= 60 and y <=70 or x >= 60 and x <=85 and y>=60 and y <=70:
      print("Dans une zone rouge")
   elif ((x>=10 and x<=85 and y>=10 and y<=55) and not (x>=25 and x<=50 and y>=20 and y<=45)):
      print("Dans une zone bleue")
   else :
      print("Dans une zone jaune")

Merci pour votre aide les canards..

**Orhin** · 15/10/2018, 13h59

Tu peux largement simplifier tes conditions en les mettant dans le bon ordre et en imbriquant des if.

**Møgluglu** · 15/10/2018, 15h09

J'ai pensé à proposer d'écrire un solveur ILP, mais je me suis dit que c'était peut-être en dehors du scope de l'exercice aussi.

**Helix** · 15/10/2018, 15h12

Chacun son truc. Moi j'aurais stocké l'image initiale et été lire la couleur du pixel idoine pour décider de la zone

**Sariyah** · 15/10/2018, 17h34

Envoyé par Møgluglu

J'ai pensé à proposer d'écrire un solveur ILP

Pareil j'avoue avoir pas mal hésité.

Plus sérieusement, oui j'imagine qu'il y avait de meilleures solutions mais honnêtement je débute et je trouve que selon les exercices j'ai du mal alors quand ma solution passe tous les tests je suis joie. Je reste souvent bloqué plusieurs heures sur un exercice..
En formation il y aura des matinées "dojos" où en groupe de 6-8 on va se relayer au clavier pour résoudre des algorithmes. (et ce sera pas en Python) J'appréhende un peu car j'ai clairement besoin de progresser. Je vois bien que je suis pas une flêche, aucune facilité pour ça donc je m'exerce tous les jours. J'arrive au bout du niveau 1 et ensuite il m'en restera encore 49 à résoudre avant de voir la fin du niveau 2.

D'ailleurs est-ce que vous pensez que me pencher sérieusement sur le livre "Algorithmique" de Cormen pourrait m'apporter quelque chose ? Vous devez tous le connaitre ici et je préfère demander avant car ça reste un bouquin relativement cher.

**Tramb** · 15/10/2018, 17h55

Envoyé par Møgluglu

J'ai pensé à proposer d'écrire un solveur ILP, mais je me suis dit que c'était peut-être en dehors du scope de l'exercice aussi.

Bah si y a pas de fonction, pourquoi pas. Mais c'est un peu compliquex.

**ducon** · 15/10/2018, 17h58

Envoyé par Sariyah

D'ailleurs est-ce que vous pensez que me pencher sérieusement sur le livre "Algorithmique" de Cormen pourrait m'apporter quelque chose ? Vous devez tous le connaitre ici et je préfère demander avant car ça reste un bouquin relativement cher.

Commence par un site comme Algorea, Code abbey ou Codingame dans l’ordre de difficulté.

**vectra** · 15/10/2018, 18h02

C'est un très bon bouquin, mais peut-être pas conçu pour l'apprentissage de l'algo "de base".
Faudrait que je revoie les premières pages pour me faire une idée...

Le mieux dans ton cas est peut-être de rechercher un fascicule de cours genre "Algorithmique et structures de données" pour un DUT Info. Des cours en algo, c'est mieux d'en avoir reçu en tous cas.

**William Vaurien** · 15/10/2018, 18h21

Petit avis persos: j'ai appris à programmer (les bases de l'algo) sur une calculatrice (HP48) en recopiant un jeu de mastermind trouvé dans un fanzine offert avec la machine.

J'avais 16 ans et je n'y connaissais absolument rien. Au début j'ai rien pigé, j'ai recopié bêtement. Et puis j'ai repris tous les bouts un par un, pour essayer de comprendre à quoi ils servaient. Une fois arrivé à l'IUT 2 ans plus tard je me suis baladé en 'algo' de première année: le master mind m'avait apporté toutes les bases nécessaires pour comprendre et j'avais appliqué sur de tous petits programmes (truc de maths ultra-simple, table de résolution de combat de wargame).

Plutôt que de te heurter à des problèmes un peu abstrait, est-ce que tu ne pourrais pas trouver un petit projet complet et étudier comment il fonctionne ?
Un truc en javascript te permettrait même de faire du pas à pas et de débugguer facilement.

J'avais trouvé par exemple des tutos bien écris pour faire un space invader ou un snake (pas de lien sous la main par contre).

**Sariyah** · 15/10/2018, 18h54

Envoyé par William Vaurien

Plutôt que de te heurter à des problèmes un peu abstrait, est-ce que tu ne pourrais pas trouver un petit projet complet et étudier comment il fonctionne ?
Un truc en javascript te permettrait même de faire du pas à pas et de débugguer facilement.

J'avais trouvé par exemple des tutos bien écris pour faire un space invader ou un snake (pas de lien sous la main par contre).

Je vais me chercher un petit projet concret à faire. Il y a pas mal de tutos pour faire un space invader ou un snake. Je vais regarder de plus près, j'aime bien l'idée.

Pour le reste je m'exerce avec différents exos mais c'est pas totalement ma volonté de faire que des trucs abstraits actuellement. Par exemple l'exercice plus haut fait parti de ceux que l'on doit réaliser avant le début de la formation. Il y en a 114 à faire et il m'en reste encore 49. C'est sur la même base qu'Algorea conseillé par ducon.

Pour le livre c'est noté.

**ducon** · 15/10/2018, 19h34

Si tu veux la base qui monte jusqu’à la création d’un jeu, tu peux choper Python pour les kids.

**Møgluglu** · 16/10/2018, 21h07

Breaking news!

La bible, que dis-je, le Knuth du lancer de rayon, Physically-based rendering, est maintenant disponible sur vos écrans :
http://www.pbr-book.org/
Mieux, le bouquin est entièrement reformaté avec des liens hypertexte, du code dépliable et des images zoomable. Et les auteurs ont promis de le tenir à jour.

**vectra** · 16/10/2018, 21h45

Epingler cet onglet.

Par contre, pour le litterate programming, il aurait pu utiliser Org.

**TheMothMan** · 17/10/2018, 09h19

Envoyé par Møgluglu

La bible, que dis-je, le Knuth du lancer de rayon, Physically-based rendering, est maintenant disponible sur vos écrans :

Ah, si j'avais su j'aurais attendu avant de l'acheter.

Super bouquin, mais j'ai pas trop aimé la façon dont c'est organisé.

Discussion: Le topic de la programmation: Et envoyez des sioux!

Outils de la discussion

Règles de messages