« Discussion Projet:Informatique » : différence entre les versions

Bonjour a tous. Je suis nouveau sur la wikiversite. Le principe me plait beaucoup et je souhaite participer a certains cours a la fac de Maths et a celle d'Info. Je suis toutefois surpris qu'ilqu’il n'y ait pas de departement d'informatique fondamentale, c'est-a-dire d'info théorique. C'est d'autant plus dommage qu'ilqu’il y a des tas de chose à dire : algorithmique, complexite, logique, théorie des langages, théorie des graphes, et j'en passe...

J'aimerai contribuer a la creation et au maintient d'un departement d'info théorique. Y-a-t-il quelqu'un d'autre d'interesse ? Je peux également contribuer un peu a la programmation (C, C++, Java, voir Perl et Ada ; et je souhaite apprendre le GOTO++ ^^), mais je pense qu'ilqu’il y a des tas de gens plus qualifies que moi pour cela.

:Une partie (un departement ?) en histoire de l'informatique me plait. Je ne crois pas qu'ilqu’il existe et existera de tels cours dans la fac d'histoire...

Parce que je pense que bien qu'ilqu’il soit sympa de faire de montrer que de nombreux langages existent, il est tout aussi important si ce n'est plus qu'on s'y retrouve.

Ce topic n'a pas vraiment sa place dans les discussions generales de la fac d'info, mais je pense qu'ilqu’il sera plus souvent lu si je le place ici plutôt que dans les discussions d'algo, ou même du departement de prog.

Hasaike et moi-même venons de lancer hier soir le departement d'info théorique. Je compte dans un premier temps preparer un cours de complexite algorithimique, ce qui necessite un minimum de savoir algorithmique. Puisque les cours d'algo sont encore tres light, je me suis dit qu'ilqu’il faudrait finalement commencer par les développer. Ces cours se trouvent en departement de programmation.

:Mais pourquoi mettre les algorithmes de théorie des graphes en algorithmie ? je pense qu'ilqu’il serait plus judicieux de les placer directement dans les cours de théorie des graphes .

::Effectivement, le but de "l'introduction générale à la programmation" est, comme l'indique son titre, de presenter les aspects généraux de la programmation dans un langage naturel. Mais il s'agit en tout et pour tout d'une preparation de terrain pour apprendre a programmer. Il n'y a aucune finalite théorique dans ce cours ni après ce cours. Je ne conseille même pas d'enchainer directement après ce cours avec celui d'algo sans passer par la case "apprendre un langage". C'est pourquoi je ne pense pas qu'ilqu’il soit judicieux de deplacer cette intro dans le DIT.

::Concernant le chapitre d'algo sur les graphes, c'est effectivement discutable. J'insiste toutefois sur le fait qu'ilqu’il s'agit d'algorithmique sur les graphes, et non algorithmes de théorie des graphes qui est une confusion des genres. Quand je parle d'algorithmique sur les graphes, je pense aux trucs de base du genre parcours en largeur et en profondeur, chemin de poids minimum (algo de Dijkstra), arbre couvrant de poids minimum (algos gloutons de Prim et Kruskal), probleme de flot (Ford-Fukerson), etc. Disons que ce chapitre fait le lien entre l'algo et la théorie de graphes : c'est un niveau relativement avance en algorithmique et le niveau zero en théorie des graphes. Bref ces deux ensembles ne sont pas disjoint et leur intersection nous donne l'algorithmique sur les graphes. Rien ne nous empeche de faire laisser ceci comme dernier chapitre de l'algo (ca etoffe le cours d'algo), de faire un lien partant du premier chapitre de la théorie de graphe vers ce dernier chapitre d'algo, et de continuer la théorie des graphes sur quelque chose de plus serieux, comme le theoreme des quatre couleurs, les decompositions de graphes par treewidth, bandwith, l'étude des graphes parfaits, des bi-graphes, ...

Je pense que l'organisation en facultés et départements est très bonne. On peut dire qu'elle correspond à des domaines et des disciplines. Mais dans presque toutes les "champs de connaissance", on trouve plus ou moins distincts, d'un côté théorie / réflexion / abstrait et de l'autre pratique / application / concret. {Sachant qu'ilqu’il y a des degrés multiples de théorie, si bien que ce qui est théorie du point du praticien est application vu par le théoricien de degré 2}. Au niveau d'une faculté, on trouvera forcément un champ théorique général et des disciplines diverses. De même au niveau au niveau d'un département, avec d'un côté une théorie spécifique à cette discipline et de l'autre des matières (cours) distinctes.

Pour l'informatique, on peut distinguer la théorie de l'informatique des diverses disciplines qui appartiennent toutes à l'informatique. La théorie peut être un département, bien qu'ilqu’il serait sans doute utile de le distinguer d'une façon ou d'une autre. Mais chaque département possède également (au moins en théorie :-)) sa propre théorie. Ca peut s'appeler l'algorithmique pour le département programmation. L'algorithmique n'est pas à mon sens une partie de la théorie de l'informatique, car elle concerne avant tout le sous-domaine représenté par le département programmation. Donc il faut distinguer théorie générale (pour une faculté) et spécifique (pour un département), et ne mettre dans la première que ce qui est général. Si c'est difficile, c sans doute que le découpage est mal foutu, par exemple à cause

::Attention je ne dis pas que les cour n'existe pas, je dit juste qu'ilsqu’ils n'ont pas de niveau, et que les seul que je croise avec des niveaux sont surévalué.

Sachant que cela va prêter à débat et qu'ilqu’il risque d'être long... Je me lance maintenant en espérant y contribuer dans quelques mois et sans froisser personne.