Informatique-1


Pré-requis :

–          Néant

 

Objectifs: 

–        Avoir un aperçu sur l’architecture d’un ordinateur.

–        Maîtriser la pratique des quatre opérations en base 2, 8 et 16.

–        Connaître les propriétés des principaux codages des entiers, entiers relatifs et des nombres à virgules.

–        Connaître les aspects théoriques et pratiques de l’analyse, de la synthèse et de la matérialisation de circuits logiques qu’on trouve dans les ordinateurs.

–        S’initier à la technologie des circuits intégrés.

–        Elaborer une analyse adéquate, de spécifier ce qui est en donnée, ce qui est en résultat.

–        Définir un algorithme permettant de résoudre le problème.

–        Savoir transcrire cet algorithme dans un langage cible.

 

Contenu de l’enseignement :

           

Chap1 : Composition d’un ordinateur  (Cours : 01h30)

Chap2 : Représentation des nombres  (Cours : 03h00, TD : 03h00)

–       Systèmes numérations : décimale, binaire, octal et hexadécimal.

–       Conversions décimal-binaire et binaire-décimale.

–       Arithmétique binaire.

Chap3 : Algèbre de Boole (Cours : 03h00, TD : 03h00)

–        Expression booléenne.

–        Tables de vérité.

–        Les portes logiques.

–        Circuit logique versus expression booléenne.

–        Évaluation de la sortie d’un circuit logique.

–        Simplification des expressions booléennes.

Chap4 : La Machine de Von Neuman (Cours : 01h30, TD : 01h30)

Chap5 : Introduction à l’algorithmique (Cours : 13h30, TD : 10h30)

–        Algorithme et action primitive.

–        Structure d’un algorithme.

–        Les types standards et opérations appropriées.

–        Opérations de base en algorithmique : affectation, lecture, écriture.

–        Les structures de contrôle et les différents types de boucles.

–        Les types complexes (tableaux et enregistrements).

 

 

Travaux Pratiques : (04h30)

–        TP 1 : Montage et démontage d’un ordinateur. (01h30)

–        TP 2: Familiarisation avec l’outil Electronic Work Banch. (01h30)

–        TP 3 : Représentation des circuits avec Electronic Work Banch. (01h30)

 

 

Références bibliographiques :

–        ZANELLA, P. and Ligier, Y. (1989). Architecture et technologie des ordinateurs. DUNOD informatique. DUNOD.

–        BAJARD, J. (2004). Calcul et arithmétique des ordinateurs. Traité IC2 Information – Commande – Communication : Informatique et systèmes d’information. Hermes Science Publications.

–        TOCCI, R. (1992). Circuits numériques : théorie et applications. DUNOD.

–        BELAID, M. (2004). Architecture des ordinateurs : cours et exercices corrigés. Les Manuels de l’étudiant. Les Pages Bleues Internationales.

–        WACK, B. (2013). Informatique pour tous en classes préparatoires aux grandes écoles. Eyrolles.

–        GAUDEL, M., Soria, M., and Froidevaux, C. (1987). Types de données et algorithmes. Number vol. 1 in Collection didactique. Institut national de recherche en informatique et en automatique.

–        CORMEN, T., LEISERSON, C., RIVEST, R., and CAZIN, X. (1994). Introduction à l’algorithmique. Science informatique. Dunod.

–        CORMEN, T. (2013). Algorithmes : Notions de base. Informatique. Editions DUNOD.

 

Modalités d’évaluation :

Interrogation, Devoir surveillé, Travaux pratiques, Examen final