Sciences-Informatiques | Dr. Goulu

Peut-on modéliser la question suivante "Existe-t'il une vie extraterrestre ?" dans nos supercalculateurs modernes en essayant d'en dégager une probable réponse scientifique ?

Wed, 26 Feb 2020 00:00:00 +0000

Réponse publiée

Ca revient à une bête multiplication des 7 facteurs de l’ .

On sait qu’il y a des centaines de milliards de galaxies dans l’univers observable, chacune ayant une centaine de milliards d’étoiles , donc dans les 10^22 étoiles

On commence à avoir une idée du nombre de planètes (~10 par étoile, donc 10^{23 ) et de la proportion d’entre elles qui sont dans la
(disons 1%, soit 10}21, soit 10^10 par galaxie).

Le problème est qu’ensuite on a pas d’information sur les autres facteurs : la probabilité d’apparition de la vie, de la vie complexe à fortiori, de la vie intelligence à fortiori^{2 et la durée de vie d’une telle forme de vie (à fortiori}3 …)

J’ai tendance à dire que puisque c’est arrivé sur Terre, il y a environ 1/10^10 chances que nous soyons un cas unique dans la galaxie …

J’ai traduit un texte très intéressant avec beaucoup de références sur ce sujet :

Comment le hasard, le hasard dans les jeux vidéo et la machine à sous sont-ils codés ?

Thu, 13 Feb 2020 00:00:00 +0000

Réponse publiée

Dans les jeux vidéo, un suffit largement. En gros on prend un nombre qui change souvent, comme le nombre de microsecondes depuis le démarrage de la machine, on le multiplie par un grand nombre premier, on ajoute un autre nombre premier et on garde le résultat modulo quelque chose comme nombre aléatoire (voir )

Pour les machines à sous, poker en ligne etc, on utilise de plus en plus des basés sur des principes physiques, notamment quantiques.

Pourquoi utilisons-nous JavaScript ?

Mon, 09 Dec 2019 00:00:00 +0000

Réponse publiée

Parce que les browsers l’implantent de façon très efficace.

Je pense qu’il faut voir Javascirpt comme “l’assembleur du web” : maintenant qu’il existe des langages comme , et qui peuvent être “transpilés” en JavaScript, il ne faut plus développer de projet important directement en JavaScript.

Par contre la performance de ce langage dans les browser modernes ne cesse de m’étonner . Ca tourne assez vite pour émuler des processeurs d’(avant-) hier en temps réel ! voir

Une « tétrachiée d'octets », fait combien d'octets à peu près ?

Sat, 17 Aug 2019 00:00:00 +0000

Réponse publiée

Je conteste énergiquement la réponse de . Le document de référence qu’il cite est pourtant limpide:

4.1.5 la chiée : unité générique très populaire, voire triviale, de grande quantité pouvant avantageusement sinon élégamment se substituer à chacune des unités précédentes (c’est vrai, essayez !). Dans sa grande universalité, elle connote naturellement à la fois le dégoût, l’excès et le mépris. Aucun exemple n’est cité pour conserver à ce document une certaine dignité. Signalons toutefois les multiples bien connus : la mégachiée et surtout la tétrachiée, qui permet d’accéder à l’ampleur galactique.

or justement un galaxie moyenne contient environ 10^11 étoiles, chiffre corroborant l’interprétation de Guy, au détail près qu’il s’agit d’une puissance de dix.

Une tétrachiée = 10^11 octets soit 100 Gigabytes.

Pourquoi est-ce que je ne peux pas comprendre les mathématiques derrière le Machine Learning ?

Fri, 05 Jul 2019 00:00:00 +0000

Article initialement publié sur

Les mathématiques derrière l’ ne sont pas simples. Ce sont des recherches universitaires récentes qui ont permis à ces techniques d’émerger. Il faut de bonnes bases en algèbre linéaire, statistiques, systèmes dynamiques pour aborder ce domaine. Si vous les avez, vous pouvez les rafraîchir avec un MOOC comme par exemple. Si vous ne les avez pas, ce sera dur…

Cela dit, il n’y a pas forcément besoin de savoir comment fonctionne un moteur pour conduire une voiture. Si vous ne voulez pas développer vos propres algos mais utiliser ceux existant, il vous faut principalement connaitre les avantages et inconvénients de chacun

Puis-je devenir un bon programmeur sans connaissances en mathématiques et en algorithmes ?

Sun, 16 Jun 2019 00:00:00 +0000

Article initialement publié sur

Sans connaissances en mathématiques éventuellement, si vous évitez les sujets qui en nécessitent (3D, simulation, traitement d’image, cryptographie,…)

S ans connaissances en algorithmes, non. La connaissance des algorithmes est indispensable pour choisir une solution au problème posé, savoir quoi coder et quoi réutiliser, et anticiper les performances de votre programme.

Connaissance ne veut pas forcément dire maîtrise totale au point de les réécrire, mais vous devez savoir qu’un tri est n.log(n) et que le voyageur de commerce est NP.

Lisp est-il un langage de programmation facile ?

Wed, 29 May 2019 00:00:00 +0000

Article initialement publié sur

Lots of Insipid and Stupid Parenthesis ? Non, pas facile du tout.

Au début ça va, si on a un IDE qui formate ça bien avec des parenthèses multicolores, ce qui n’est pas le cas ci-dessous:

(defun factorial (n &optional (acc 1))
"Calcule la factorielle de l'entier n."
(if (<= n 1)
 acc
 (factorial (- n 1) (* acc n))))

et puis ça donne des (un bout de browser en LISP trouvé sur GitHub) …

Sérieusement : dès que j’ai appris LISP en 1986, je me suis dépêché d’apprendre Prolog pour ce qu’on appelait intelligence artificielle à l’époque., et aujourd’hui les bonnes idées de LISP (car il y en a quand même…) se retrouvent beaucoup plus clairement dans des langages comme Python

voir

Quelles sont les choses que seuls les programmeurs comprendront ?

Thu, 02 May 2019 00:00:00 +0000

Article initialement publié sur

les blagues de programmeur comme celle là:

Il y a deux sortes de gens : ceux qui comprennent la notion de récursivité et ceux qui ne comprennent pas qu’il y a deux sortes de gens : ceux qui comprennent la notion de récursivité et ceux qui ne comprennent pas qu’il y a deux sortes de gens : ceux qui comprennent la notion de récursivité et ceux qui ne comprennent pas qu’il y a deux sortes de gens…

Quels sont les grands dictons de la programmation ?

Tue, 30 Apr 2019 00:00:00 +0000

Article initialement publié sur

Les plus célèbres sont les .

Mes préférés sont:

La constante d’une personne est la variable d’une autre.
La simplicité ne précède pas la complexité, elle la suit.
La preuve de la valeur d’un système informatique est son existence.
Il ne vaut pas la peine de connaître un langage qui ne modifie pas votre façon de penser la programmation.
Un langage de programmation est “bas niveau” quand il nécessite de faire attention à ce qui n’a aucune importance.
Il y a deux manières d’écrire des programmes sans erreurs. Seule la troisième marche.
Tout programme a (au moins) deux buts : celui pour lequel il a été écrit, et celui pour lequel il ne l’a pas été.
Tout doit être construit de haut en bas (top-down), sauf la première fois.
Si vous avez une fonction avec 10 paramètres, vous en avez probablement oublié.
Une fois que vous comprenez comment écrire un programme, trouvez quelqu’un d’autre pour l’écrire.
Il est plus facile d’écrire un programme incorrect que d’en comprendre un correct.
Vous pouvez mesurer les perspectives d’avenir d’un programmeur par son attitude par rapport à la vitalité de FORTRAN.

Et une entendue de Niklaus Wirth:

le langage de programmation parfait sera celui dans lequel vos collègues auront du plaisir à lire votre code.

Qu'est-ce qu'un algorithme de routage ?

Mon, 15 Apr 2019 00:00:00 +0000

Article initialement publié sur

Très généralement, c’est un algorithme qui fournit un chemin optimal d’un noeud A à un autre B dans un graphe.

Une application très courante est le GPS qui vous indique comment aller à votre destination le plus vite ou le moins cher possible.

Une autre est le de paquets sur un réseau comme internet où on veut parfois transmettre une même information à plusieurs endroits (streaming …) ou en utilisant plusieurs canaux en parallèle

Une autre application intéressante est le routage des pistes d’un où les chemins entre de nombreuses paires de nœuds ne doivent pas se croiser sur une même couche du circuit.

Quelques algorithmes de routage:

Notes de bas de page

Qu'est-ce qu'un algorithme utile pour générer des décimales de π?

Sun, 14 Apr 2019 00:00:00 +0000

Article initialement publié sur

le plus incroyable est le “spigot”, en 133 caractères de C :

int a[52514],b,c=52514,d,e,f=1e4,g,h;main()
{for(;b=c-=14;h=printf("%04d",e+d/f)) for(e=d%=f;g=--b*2;d/=g)
d=d*b+f*(h?a[b]:f/5),a[b]=d%--g;}

il génère 15000 décimales correctes de pi, et si vous le regardez bien vous verrez qu’il ne travaille qu’avec des nombres entiers !

description et explication ici :

Jeremy Gibbons “ ” (2006), The American Mathematical Monthly 4 (113) p. 318-328 DOI>