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

Contenu supprimé Contenu ajouté
m Robot : Remplacement de texte automatisé (-\b[eé]gall?emm?ent\b +également)
m Robot : Remplacement de texte automatisé (-\b([mMtT]oi|[eE]ux|[lL]ui|[nNvN]ous|[eE]lles?) m[êe]me(s?)\b +\1-même\2)
Ligne 108 :
Hasaike et moi-meme 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'il faudrait finalement commencer par les développer. Ces cours se trouvent en departement de programmation.
 
Le probleme est le suivant : Le sommaire du cours d'algo ne correpond pas a un cours d'algo. On dirait plutôt une introduction generale aux langages imperatifs. D'antant plus que le contenu est faux (ou plutôt, pour être moins negatif, pas tout a fait exact). Première phrase : "Une variable est un espace mémoire". Non, une variable est composee d'un type (en general) et d'un nom ; elle est liee a une reference dans un environnement, reference qui est elle meme-même liee a une valeur dans la memoire. Le couple (environnement, memoire) forme l'etat courant du programme. Il n'est pas utile d'aller si loin pour un premier cours d'intro generale aux langages imperatifs ; tout ceci sera detaille dans un chapitre de semantique opérationnel dans les cours de semantique du departement d'info theo (D.I.T. si vous me le permettez).
 
Un cours d'algo doit être une breve explication des principales instructions imperatives, des principales structures de données, puis la description des algo classiques, genre les tris par comparaison, et a un niveau plus evolue la description d'algos sur les graphes.
Revenir à la page « Informatique ».