Matière Informatique (SMI/SM) Modalité de contrôle de connaissances

1
Mati
MatiMati
Matière Informatique
re Informatiquere Informatique
re Informatique
(SMI/SM)
(SMI/SM)(SMI/SM)
(SMI/SM)
Module: Informatique 1 (I1) + Informatique 2 (I2)
• I1 : Notion de base d’informatique
•I2 : Introduction à l’algorithmique et à la
programmation (Pascal, Langage C,…)
Modalit
ModalitModalit
Modalitéde contrôle de
de contrôle de de contrôle de
de contrôle de
connaissances
connaissancesconnaissances
connaissances
Les notes seront calculées comme suit :
•Contrôle continu (25%)
•Travaux pratiques(TP) (25%)
•Examen finale (50%)
•Assiduité (contribution, présence, …..)

2
Module : Informatique 1 et
Module : Informatique 1 et Module : Informatique 1 et
Module : Informatique 1 et
informatique 2
informatique 2 informatique 2
informatique 2
Cours Pr
Cours PrCours Pr
Cours Pré
éé
ésent
sentsent
senté
éé
é par Mr. :
par Mr. :par Mr. :
par Mr. :
B.
B. B.
B. Elbenani
ElbenaniElbenani
Elbenani
Email : [e-mail]
Email : [e-mail] : [e-mail]
Email : [e-mail]
Contenu du Cours Informatique 1 +
Contenu du Cours Informatique 1 + Contenu du Cours Informatique 1 +
Contenu du Cours Informatique 1 +
informatique 2
informatique 2informatique 2
informatique 2
Définitions et Généralités
Systèmes d’exploitations(MS-DOS, Windows,..)
Codage de l’information
Algèbre de Boole
Introduction à l’algorithmique et à la programmation
Généralités sur l’algorithmique et les langages de programmation
Notion de variable, affectation, lecture et écriture
Instructions conditionnels et instructions itératives
Les Tableaux, les fonctions et procédures, la récursivité
Introduction à la complexité des algorithmes
Données structurées
Initiation au Langage C (Travaux pratiques)

3
D
DD
Dé
éé
éfinition : Informatique
finition : Informatiquefinition : Informatique
finition : Informatique
L’informatique ( Information + Automatique )
est la science du traitement automatique de
l’information
En anglais : Computer science
D
DD
Dé
éé
éfinition : L
finition : Lfinition : L
finition : L’
’’
’information
informationinformation
information
L’information : est un élément de
connaissance humaine susceptible d’être
représentée à l’aide d’un système de
codage afin d’être conservée, traitée ou
communiquée.

4
D
DD
D
é
éé
é
finition : Traitement automatique de
finition : Traitement automatique de finition : Traitement automatique de
finition : Traitement automatique de
l
ll
l’
’’
’information
informationinformation
information
Suite d’opérations transformant une représentation
de cette information en une autre représentation plus
facile à manipuler ou à interpréter
Information
(Données)
Dispositif de traitement
ou
Système Informatique
Information
InformationInformation
Information
(R
(R(R
(Ré
éé
ésultats)
sultats)sultats)
sultats)
Information
(consultées)
Exemples de Traitement automatique
Exemples de Traitement automatique Exemples de Traitement automatique
Exemples de Traitement automatique
de l
de lde l
de l ’
’’
’information
informationinformation
information
•Calcul de la moyenne des notes d’un module
•Calcul du produit de deux nombres (3*2=6)
•Trier par ordre alphabétique d’une liste fournie
•Entreprise : établir la fiche de paye, faire la
facturation, ...
•Traduire des lignes de texte

5
Exemple de tri par ordre alphab
Exemple de tri par ordre alphabExemple de tri par ordre alphab
Exemple de tri par ordre alphabé
éé
étique
tiquetique
tique
Jamel
JamelJamel
Jamel
Naouale
NaoualeNaouale
Naouale
Amina
AminaAmina
Amina
Aziz
AzizAziz
Aziz
Karim
KarimKarim
Karim
Naouale
NaoualeNaouale
Naouale
Jamel
JamelJamel
Jamel
Karim
KarimKarim
Karim
Amina
AminaAmina
Amina
Aziz
AzizAziz
Aziz
Naouale
NaoualeNaouale
Naouale
Karim
KarimKarim
Karim
Jamel
JamelJamel
Jamel
Aziz
AzizAziz
Aziz
Amina
AminaAmina
Amina
Naouale
NaoualeNaouale
Naouale
Karim
KarimKarim
Karim
Jamel
JamelJamel
Jamel
Aziz
AzizAziz
Aziz
Amina
AminaAmina
Amina
Actions
Actions Actions
Actions à
àà
à suivre pour aboutir
suivre pour aboutir suivre pour aboutir
suivre pour aboutir à
àà
à une liste de noms tri
une liste de noms triune liste de noms tri
une liste de noms trié
éé
ée :
e : e :
e :
1. Parcourir la liste en Comparant deux noms successifs
1. Parcourir la liste en Comparant deux noms successifs1. Parcourir la liste en Comparant deux noms successifs
1. Parcourir la liste en Comparant deux noms successifs
2.
2. 2.
2. É
ÉÉ
Échanger leur position selon l
changer leur position selon lchanger leur position selon l
changer leur position selon l’
’’
’ordre alphab
ordre alphabordre alphab
ordre alphabé
éé
étique
tique tique
tique
3. Refaire 1 et 2 jusqu
3. Refaire 1 et 2 jusqu 3. Refaire 1 et 2 jusqu
3. Refaire 1 et 2 jusqu à
àà
à ce que la liste soit tri
ce que la liste soit trice que la liste soit tri
ce que la liste soit trié
éé
ée
ee
e
Tableaux interm
Tableaux intermTableaux interm
Tableaux intermé
éé
édiaire
diairediaire
diaireTableau initial non tri
Tableau initial non triTableau initial non tri
Tableau initial non trié
éé
é Tableau final tri
Tableau final triTableau final tri
Tableau final trié
éé
é
Aspects d
Aspects dAspects d
Aspects d’
’’
’un Syst
un Systun Syst
un Systè
èè
ème
me me
me
Informatique
InformatiqueInformatique
Informatique
Aspect Matériel ( hardware )
Un système informatique est caractérisé par deux
aspects :
Aspect Logiciel ( software )
ensemble de programmes informatiques (suite
d ’instructions qui dit à l ’ordinateur quoi faire) :
système d’exploitation, langage de programmation, ...
éléments physiques, des composants électroniques,
des câbles électriques, ...  Ordinateur