|
|
|
|
B218J - Cours d'Informatique et programmation
12 exposés illustrés en PDF couleur. Ce cours progressif, technique avec démos ED, mais pas de TP, constitue un prérequis pour le cours d'IAG, même lieu & heure, au semestre 2. Il faudrait être régulier, travailler chez soi ! Pédagogie bienveillante. Niveau du cours : Maths (arithmétique, algèbre logique) philo (représenter analyser) syntaxe, sémantique Requis : Brevet du collège, notions d'arithmétique, savoir un peu coder, comment marche un ordinateur. Horaire : Jeudi de 18 h 30 à 20 h Jusqu'au 14/01 Prix : 35 € (prix total pour l'année 2026/2027)
Lieu : Association Philotechnique - 18 rue des Fossés-Saint-Jacques - 75005 Paris Métro : Maubert-Mutualité, Luxembourg Bus : 21, 27, 82, 84, 85, 89 Professeur : Jean-François LUCAS (Prof d'IA à la Philotechnique depuis 1987 : 40 ème année.) Premier semestre Nous avons le temps d'approfondir, de faire des ED (exercice dirigés) sur table. ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬ P R O G R A M M E _ D E S _ D I F F É R E N T S _ S U J E T S _ T R A I T É S . Note : un cours amélioré chaque année. . Chaque été, il est relu afin de suivre l'actualité de ce domaine qui évolue vite, et de s'adapter au profil des auditeurs de la philotechnique. . . TECHNOLOGIE - PROGRESSION D'ANALOGIQUE À DIGITAL ------------------------------------------------------------------------------ Notion de signal analogique. Représentation logique puis numérique (digitale). Conversion analogique-digitale : passer de l'analogique au digital. Bases logiques càd binaire, octale, décimale, hexadécimale. Conversions binaire -> décimale et décimale -> binaire. Changement de bases (binaire, octale, décimale, hexadécimale). . . MATHÉMATIQUES POUR L'INFORMATIQUE --------------------------------------------------------- . LOGIQUE COMBINATOIRE : Les fonctions logiques : ET OU PAS, ETex, OUex. Notion de boîte noire. Les aiguillages, multiplexeurs. La logique pour implémenter la multiplication de 2 entiers : 7x5=35. . LOGIQUE SÉQUENTIELLE : Le chef d'orchestre qui synchronise le système : - l'impulsion (de chargement), La base de temps, Bistables, Registres, mémoires, tableaux, commodes, - variable-valeur, contexte, environnement. Les compteurs, les diviseurs par 2 3 4 5 6 10 12 60... Mobilité des symboles VS symbole câblé, connecté, non-formel. . CALCUL DES PROPOSITIONS Apprentissage de règle : synthèse d'un additionneur 2 bits. . ARITHMÉTIQUE BINAIRE : Addition, soustraction, multiplication et division par 2, Puis la division classique. . . LES PROCESSEURS (les systèmes formels) ------------------------------------------------------- Rappel : Structure de pile (LiFo). . JFL 4 : le séquenceur (solipsiste dans sa tour d'ivoire). . Chomsky 3 : l'automate fini déterministe, action conditionnelle. . Chomsky 2 : l'automate à pile (appels de sous-programmes) : - les RTR (réseaux transition récursifs). - Le calculateur, doté d'un contexte global. . Chomsky 1 : L'ordinateur, la programmation structurée : - Les variables locales, notion de contexte local, . . empilement imbriqué de contextes. - Structures composés ou fractales, . . Appel de sous-programme (arborescents). . Chomsky 0 : niveau Méta : les agents - Méta regard : voir la situation avec du recul et l'analyser. - Méta action : intervenir sur les agents et entités du monde. . . PROGRAMMATION ------------------------- Cours au tableau blanc et marqueurs de couleurs, avec polycopiés en PDF. Nous ne sommes pas dans une salle info : nous ne faisons pas de TP sur les machines. . DÉFINITION DE LA NOTION DE PROGRAMME : - Action conditionnelle. - Séquence d'actions, séquenceur enrichi d'actions, - Graphe d'états. - Boucle. - Algorithme. - Programme impératif (et son lancement). - Programme déclaratif (et son déclenchement opportuniste). . PRÉSENTER LISP, LE LANGAGE DE L'IA - Démo en lisp : le séquenceur. - Le plus grand nombre que vous verrez de votre vie : . . (expt 2 unMillion) = 2 à la puissance 1 000 000 - La récursivité : . . Situation, définition, indices marqueurs, . . Exemples, applications, utilisations. . . LES SYSTÈMES D'EXPLOITATION ------------------------------------------- - L'agent en situation de survie sur son support (grille ou plateau). - Planter un système. - Préemptif VS coopératif. - La machine à 2 piles. - La machine papier (machine lisp). . . LES AGENTS ----------------- - Passer de l'automate à l'AS (agent situé). . . AS : agent mis en situation dans un monde où il doit survivre. . - Taxinomie des agents : . . Toute une progression/transition : . . De l'agent situé, réactif -> l'agent intentionnel (aRC). . - programmation déclarative des agents réactifs dont l'activité est opportuniste, spontanée : Ainsi chaque situation donnée correspond à une règle qui induit une action en conséquence. . . par opposition à : - Les agents intentionnels qui planifient (à terme) leur activité. . . Ainsi, il génèrent un programme séquentiel. . - Jacques Ferber, Patrick Albert : extension vers les SMA . . Systèmes multi-agents : . . Les agents, le groupe, l'interaction, le langage. Nos cours d'Informatique et programmation Tous nos cours de Sciences et informatique [ retour ] |
|
