Une introduction à la science informatique : algorithmique
De Sciencinfolycee
| Section Description | |
|---|---|
| URL | https://wiki.inria.fr/wikis/sciencinfolycee/images/7/72/LSICh3.pdf |
| Titre | Une introduction à la science informatique : algorithmique |
| Auteur(s) | CRDP de l'académie de Paris ; Dowek, Gilles |
| Fonction(s) | éditeur ; initiateur |
| Notes | ISBN : 978-2-86631-188-9, ISNN : 1625-3000; coll. Repères pour agir; pp. 139-186; 20 € |
| Section Analyse | |
| Langue | fre |
| Résumé | Troisième chapitre thématique de l'ouvrage "Une introduction à la science informatique" : la notion d'algorithme qui peut être vue comme une abstraction de celle de programme, l'objet abstrait qui peut s'incarner dans différents langages de programmation. Un algorithme est une manière particulière d'enchaîner des actions élémentaires pour résoudre toutes les instances d'un problème donné : tri, recherche, compression, etc. Comme la grammaire de Monsieur Jourdain, l'humanité a depuis très longtemps plus ou moins consciemment fait usage d'algorithmes, en tout cas avant même de savoir les exprimer dans un langage de programmation, et même de les verbaliser. Le cours aborde les structures d'arbres binaires, et les graphes dont ils sont des cas particuliers, qui permettent de formaliser des algorithmes classiques, ainsi que l'algorithme de codage de Huffmann. |
| Sélection(s) thématique(s) | Algorithmes classiques |
| Mots-clés normalisés | algorithmique ; algorithme classique ; algorithme de tri ; algorithme de compression ; algorithme de recherche ; arbre binaire ; algorithme de la théorie des graphes ; codage de Huffmann ; Al-Khawarizmi, Mohammed : vers 783-vers 850 |
| Proposition autres mots-clés | |
| Type documentaire | texte |
| Typologie Générale | ouvrage |
| Date de publication | 2011/05/31 |
| Structure du document | hiérarchique |
| Niveau d'agrégation | 3.une collection de ressources de niveau 2 |
| Exigences techniques | |
| Section Pédagogie | |
| Type pédagogique | méthodologie |
| Public cible | enseignant |
| Utilisation pédagogique | Outils pédagogiques : comme tous les autres chapitres, la moitié de celui-ci présente des exercices corrigés et commentés, des exercices non corrigés, des questions d'enseignement, et des compléments sur la recherche de motifs et l'algorithme KMP, enfin pour aller plus loin une biblio-sitographie. |
| Section Relation | |
| Type de la relation | est une partie de |
| URL de la relation | https://wiki.inria.fr/sciencinfolycee/Une introduction %C3%A0 la science informatique pour les enseignants de la discipline en lyc%C3%A9e |
| Description de la relation | Accès à la notice du livre dans son ensemble avec un lien vers la librairie CNDP pour l'acquérir (Rappel : Pourquoi imprimer soi-même ? ça coûte plus cher pour un résultat moins pratique que le livre et ça ne respecte pas le travail des auteurs !). |
| Section Droits | |
| Droits du document | Licence Creative Commons |
| Section processus de validation (workflow) | |
| Intervenants | MG (proposition) ; DB |
| Statut du workflow | publiée |
Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.
