|
|
|
|
B218J - Cours d'Informatique et programmation
12 exposés illustrés par PDF en couleur. Ce cours progressif, technique, avec démos mais pas de TP, constitue un prérequis pour le cours d'IA, même lieu & heure, au semestre 2. Il faudrait être régulier, travailler chez soi ! Pédagogie bienveillante. Niveau du cours : Maths(arithmétique numérat° algèbre logique) philo(représenter analyser 1 scène) syntaxe, sémantique Requis : Brevet du collège, notions d'aritmétique binaire +-*/, savoir un peu : coder, comment marche un ordi Horaire : Jeudi de 18 h 30 à 20 h Jusqu'au 15/01 Prix : 35 € (prix total pour l'année 2025/2026)
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 (Depuis 1987 : 39 ème année.) 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 pour s'adapter au profil des auditeurs. . . 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 noir avec polycopiés en PDF. Nous ne sommes pas dans une salle info : pas de TP. . DÉFINITION DE LA NOTION DE PROGRAMME : - Action conditionelle. - 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). . - Agents réactifs cybernétiques qui génèrent une activité . . VS - Les agents intentionnels qui planifient leur activité. . . Ainsi, il génèrent un programme. . - 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 ] |
