Une introduction à la science informatique : algorithmique

De Sciencinfolycee
Aller à : navigation, rechercher
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.