Initiation à l'algorithmique : Différence entre versions
De Sciencinfolycee
| Ligne 3 : | Ligne 3 : | ||
|Titre=Initiation à l'algorithmique | |Titre=Initiation à l'algorithmique | ||
|Auteur(s)=Lapoire, Denis | |Auteur(s)=Lapoire, Denis | ||
| − | |SiloRole=auteur; | + | |SiloRole=auteur; |
|SiloLangue=fre | |SiloLangue=fre | ||
|Résumé=L’objet de ce cours est de s’appuyer sur des connaissances mathématiques pour représenter différentes méthodes générales afin de fournir à un problème une ou plusieurs solutions algorithmiques. L’attention est tout particulièrement portée sur la nécessité pour résoudre un problème de le découper en sous-problèmes auxiliaires. Différentes méthodes de résolutions abordées : approche « diviser pour régner », programmation dynamique et approche gloutonne. | |Résumé=L’objet de ce cours est de s’appuyer sur des connaissances mathématiques pour représenter différentes méthodes générales afin de fournir à un problème une ou plusieurs solutions algorithmiques. L’attention est tout particulièrement portée sur la nécessité pour résoudre un problème de le découper en sous-problèmes auxiliaires. Différentes méthodes de résolutions abordées : approche « diviser pour régner », programmation dynamique et approche gloutonne. | ||
|Catégorie=1.4. Algorithmes classiques | |Catégorie=1.4. Algorithmes classiques | ||
| − | |Mots-clés contrôlés=Algorithme classique; Variable : langage informatique; Fonction logique; Boucle d'instruction; Contrainte entrée; Contrainte sortie; Classe de complexité d'algorithmes; | + | |Mots-clés contrôlés=Algorithme classique; Variable : langage informatique; Fonction logique; Boucle d'instruction; Contrainte entrée; Contrainte sortie; Classe de complexité d'algorithmes; Apprentissage de base; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=article | |SiloTypologieGenerale=article | ||
| Ligne 16 : | Ligne 16 : | ||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=enseignant | |SiloPublicCible=enseignant | ||
| − | |SiloUtilisationPédagogique=Comprend cours + exercices. | + | |SiloUtilisationPédagogique=Comprend cours + exercices. |
| − | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation) | + | |Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation); DB |
| − | |Statut d'évaluation= | + | |Statut d'évaluation=publiée |
|Visibilité=Public | |Visibilité=Public | ||
}} | }} | ||
Version du 2 septembre 2011 à 14:01
| Section Description | |
|---|---|
| URL | ftp://ftp-developpez.com/lapoire/algorithmique/initiation-algorithmique.pdf |
| Titre | Initiation à l'algorithmique |
| Auteur(s) | Lapoire, Denis |
| Fonction(s) | auteur |
| Notes | |
| Section Analyse | |
| Langue | fre |
| Résumé | L’objet de ce cours est de s’appuyer sur des connaissances mathématiques pour représenter différentes méthodes générales afin de fournir à un problème une ou plusieurs solutions algorithmiques. L’attention est tout particulièrement portée sur la nécessité pour résoudre un problème de le découper en sous-problèmes auxiliaires. Différentes méthodes de résolutions abordées : approche « diviser pour régner », programmation dynamique et approche gloutonne. |
| Sélection(s) thématique(s) | 1.4. Algorithmes classiques |
| Mots-clés normalisés | Algorithme classique« Algorithme classique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Variable : langage informatique« Variable : langage informatique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Fonction logique« Fonction logique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Boucle d'instruction« Boucle d'instruction » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Contrainte entrée« Contrainte entrée » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Contrainte sortie« Contrainte sortie » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Classe de complexité d'algorithmes« Classe de complexité d'algorithmes » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Apprentissage de base« Apprentissage de base » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . |
| Proposition autres mots-clés | |
| Type documentaire | texte |
| Typologie Générale | article |
| Date de publication | 2006/10/12 |
| Structure du document | atomique |
| Niveau d'agrégation | 2.une collection de ressources de niveau 1 |
| Exigences techniques | cours (pdf et html) |
| Section Pédagogie | |
| Type pédagogique | cours / présentation |
| Public cible | enseignant |
| Utilisation pédagogique | Comprend cours + exercices. |
| Section Droits | |
| Droits du document | |
| Section processus de validation (workflow) | |
| Intervenants | Julia (demandeur+validateur); Diane Rives (indexation); 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.
