Algorithmie - Programmation 2

1. Algorithmie - Programmation 2 Licence 1 – MIASHS Antoine GOurru

2. Sommaire • Mon Parcours • Informations utiles • Rappels et cours 1

3. Mon Parcours • Licence MIASHS/Sciences Cognitives 2013-2015 • Master 1 Informatique • Master 2 Data Mining • Thèse en Informatique et Mathématiques au laboratoire ERIC (Bâtiment K) • « Apprentissage de représentation de données dynamiques structurées » • - Apprentissage/Modélisation statistique (branche de l’IA)

4. Informations Utiles • Secrétariat • Nathalie HUOTBureau : H328 bât. H Accueil :  le lundi de 9h30 à 12h00 et de13h30 à 15h30 le mardi, jeudi de 09h00 à 12h00 et de 13h30 à 15h30 et le mercredi et vendredi de 9h00 à 12h00 Téléphone : 04 78 77 26 00@ : nathalie.huot@univ-lyon2.fr • Responsable L1 • Loïc BONNEVAL • Bureau : H311 bât. H • @ : Loic.bonneval@univ-lyon2.fr

5. Informations Utiles • -> Changement de groupe: • Remplir le formulaire disponible en ligne • Le remettre au secrétariat • Les demandes sont ensuite examinées • Valable pour les 12 semaines (Algo-Prog et Appli Info génériques) • -> ABI dés la deuxième absence injustifiée • Règlement de scolarité : https://etu.univ-lyon2.fr/etudes

6. Informations Utiles • 6 Semaines de cours d’Algo-Prog • 3h30 avec une pause de 15 minutes (pas d’horaire fixe pour la pause) • Dernière séance : évaluation finale --- Jeudi 6 Mars 2019 • Evaluation: • 2/3 contrôle final • 1/3 dossier d’analyse et programmation (à 2 ou 1, à rendre semaine 12) • Possibilité de deuxième session

7. Informations Utiles • antoine.gourru@gmail.com

8. Rappels

9. Rappels • Algorithme : • pas un brouillon mais la résolution du problème • Le code est seulement un moyen d’exécuter la solution • Méthodologie : • Identifier les variables, leur type et les verrous logiques du problème

10. Rappels : Les variables • Types • Entier, Réel, Chaine de charactère • Pas les mêmes types d’opération selon la nature des variables • Type d’interaction • Entrée : valeur demandée à l’utilisateur • Sortie : retournée à l’utilisateur • Interne : pas d’interaction avec l’utilisateur

11. Rappels : instruction élémentaires Demander --- Readln • Ecrire --- Write/Writeln • Structures de contrôle • Alternatives: • Si, Sinon • Itératives : • Pour, Tant que

12. Un petit exercice • A) Calculer la moyenne de 25 âges qu’on demande à l’utilisateur • B) Combien ont un Age inferieur à la moyenne

13. Cours 1 : Les Tableaux

14. Cours 1 : Les Tableaux C’est une structure de données • Toujours des objets du même type • Il est doit être déclaré comme toutes les autre variables • Pour l’instant : taille fixe • Maximum 2 dimensions

15. Cours 1 : Les Tableaux • Accéder aux données • Les données à l’intérieur du tableaux sont identifiées par leur coordonnées • Au moment de l’initialisation, on décide de la plage de ses coordonnées • Les indices • I pour les lignes • J pour les colonnes • Si plusieurs tableaux : I1,I2/J1,J2 etc…

16. Exercice 1 • Exercice 1 • Soit une population de 25 individus, et pour chaque individu son âge. • a) définir un tableau permettant le stockage des âges, et prévoir la saisie de ces âges ;A partir de ce tableau de données : • b) calculer la moyenne des âges ; • c) donner le nombre d'individus ayant un âge inférieur à cette moyenne et le nombre d'individus ayant un âge supérieur ou égal à cette moyenne ; • d) calculer la moyenne des âges des 50 ans et plus ; • e) déterminer si la moyenne des âges des 15 derniers individus est supérieure ou non à la moyenne générale ; • f) déterminer l'âge minimum sur l'ensemble de la population.

17. Exercice 1 - bis • Exercice 1 • Soit une population d’ au plus 25 individus, et pour chaque individu son âge. • a) définir un tableau permettant le stockage des âges, et prévoir la saisie de ces âges en demandant le nombre d’individus en début d’exécution; • A partir de ce tableau de données : • b) déterminer l'âge minimum sur l'ensemble de la population. • c) déterminer la moyenne des âges des 15 derniers individus

18. Exercice 2 • Soit une population de 30 individus, et pour chaque individu son âge. • Uniquement pour les âges compris entre 10 et 65 ans, on souhaite obtenir un récapitulatif du nombre d'individus par âge.

19. Exercice 3 • Lors de chaque importante décision, la direction d'une entreprise souhaite connaître l'avis de ses salariés (max. 150). Les choix possibles de réponse à la question (unique) sont : • 1:Contre 2:Plutôt contre 3:Indifférent 4:Plutôt pour 5:Pour 6:Blanc 7:Nul • Ecrire l'algorithme, puis le programme Pascal, permettant de réaliser les traitements suivants : • a) définir un tableau permettant le stockage des réponses, et prévoir la saisie de ces réponses ; • A partir de ce tableau de données : • b) pour chaque réponse possible, on veut déterminer le nombre d'individus y ayant répondu. • Définir, remplir et afficher ce tableau résultat ; • c) déterminer le numéro de la réponse qui a reçu le plus et le moins de suffrages ; • d) calculer les pourcentages d'opinions favorables (réponse 4 et 5) et défavorables (rép 1 et 2); • e) déterminer si la décision sera appliquée ou non (la décision sera appliquée si le nombre d'opinions favorables est supérieur à la somme des opinions défavorables et indifférents).

20. Exercice 5 • Sur une population fixe de 100 individus, on connaît pour chaque individu directement sa tranche d'âge ainsi que son principal goût en matière de lecture, sachant que l'on considère 5 tranches d'âges • 1 : < à 15 ans; 2 : 16-25; 3: 26-40; 4 : 41-50; 5 : > à 50 ans, • et 4 types de lecture : • 1 : Bandes dessinées; 2 : Romans; 3 : Périodiques; 4 : Divers. • Ecrire l'algorithme, puis le programme Pascal, permettant de réaliser les traitements suivants : • a) Définir un tableau permettant le stockage de ces informations pour chaque individu, et prévoir la saisie de ces informations ; • b) On veut "ventiler" ces données dans un tableau résultat permettant de donner la répartition des goûts de lecture des individus par tranches d'âges. Définir et remplir ce tableau résultat ;