«

»

Informatique 2

Semestre: 2

Unité d’enseignement: UEM 1.2

Matière 3: Informatique 2

VHS: 45h00 (Cours: 1h30, TP: 1h30)

Crédits: 4

Coefficient: 2

 

Objectifs de l’enseignement

Maitriser les techniques de base en programmation et en algorithmique. Acquérir les concepts fondamentaux de l’informatique. Les compétences à acquérir sont : La programmation avec une certaine autonomie ; La conception d’algorithmes du plus simple au relativement complexe.

 

Connaissances préalables recommandées

Savoir utiliser le site de l’université, les systèmes de fichiers, interface utilisateur Windows, environnement de programmation.

 

Contenu de la matière:                                         

 

Chapitre 1 : Les variables Indicées                                                                                              (4 Semaines)

1- Les tableaux unidimensionnels : Représentation en mémoire, Operations sur les tableaux

2- Les tableaux bidimensionnels : Représentation en mémoire, Operations sur les tableaux bidimensionnels

 

Chapitre 2: Les fonctions et procédures                                                                   (6 Semaines)

1- Les fonctions : Les types de fonctions, déclaration des fonctions, appelle de fonctions

2- Les procédures : Notions de variables globales et de variables locales, procédure simple, procédure avec arguments

 

Chapitre 3: Les enregistrements et fichiers                                                              (5 Semaines)

1- Structure de données hétérogènes

2- Structure d’un enregistrement (notion de champs)

3- Manipulation des structures d’enregistrements

4- Notion de fichier

5- Les modes d’accès aux fichiers

6- Lecture et écriture dans un fichier

 

TP Informatique 2 :

Prévoir un certain nombre de TP pour concrétiser les techniques de programmations vues pendant le cours.

– TP d’application des techniques de programmation vues en cours.

 

Mode d’évaluation:

Contrôle continu: 40% ; Examen: 60%.

 

Références bibliographiques:

1- Les algorithmes pour les Nuls grand format Livre de John Paul Mueller (Informatiker, USA) et Luca Massaron 2017

2- Algorithmique: cours avec 957 exercices et 158 problèmes Livre de Charles E. Leiserson, Clifford Stein et Thomas H. Cormen 2017

3- Algorithmes: Notions de base Livre de Thomas H. Cormen 2013.