Cours d’Informatique SMPC S2 FSR 07/08
Cours d’Informatique SMPC 2007/2008
1ère année SMP/SMC
2007/2008, Semestre 2
Mouad BEN MAMOUN
Moulay Driss RAHMANI
Département de Mathématiques et d’Informatique, Université Mohammed V
Faculté des Sciences de Rabat
ben_mamoun@fsr.ac.ma
mrahmani@fsr.ac.ma
Module I2, 1ère année SMP/SMC
Cours d’Informatique
- Informatique
- Algorithmique
- MAPLE
- Fonctions et procédures
- Les tableaux
Objectif et plan du cours
Objectif:
-Apprendre les concepts de base de l'algorithmique et de la programmation
-Etre capable de mettre en oeuvre ces concepts pour analyser des problèmes simples et écrire les programmes correspondants
Plan:
-Généralités (matériel d’un ordinateur, systèmes d’exploitation, langages de programmation, …)
-Algorithmique (affectation, instructions conditionnelles, instructions itératives, fonctions, procédures, …)
-MAPLE (un outil de programmation)
Taille du fichier : 1.6 MB
Date de publication : 04/09/2015
Sommaire:
Informatique?
Matériel: Principaux éléments d’un PC
Qu’est ce qu’un système d’exploitation?
Langages informatiques
Langage machine
L'assembleur
Langages haut niveau
Compilateur/interpréteur
Langages de programmation
Etapes de réalisation d’un programme
Algorithmique
Représentation d’un algorithme
Algorithmique
Notions et instructions de base
Notion de variable
Choix des identificateurs (1)
Choix des identificateurs (2)
Types des variables
Déclaration des variables
L’instruction d’affectation
Quelques remarques
Exercices simples sur l'affectation (1)
Exercices simples sur l'affectation (2)
Exercices simples sur l'affectation (3)
Expressions et opérateurs
Priorité des opérateurs
Les instructions d'entrées-sorties: lecture et écriture (1)
Les instructions d'entrées-sorties: lecture et écriture (2)
Exemple (lecture et écriture)
Exercice (lecture et écriture)
Tests: instructions conditionnelles (1)
Tests: instructions conditionnelles (2)
Exemple (Si…Alors…Sinon)
Exemple (Si…Alors)
Exercice (tests)
Conditions composées
Tables de vérité
Tests imbriqués
Tests imbriqués: exemple (version 1)
Tests imbriqués: exemple (version 2)
Tests imbriqués: exercice
Tests imbriqués: corrigé de l'exercice
Instructions itératives: les boucles
Les boucles Tant que
Les boucles Tant que : remarques
Boucle Tant que : exemple1
Boucle Tant que : exemple2
Boucle Tant que : exemple2 (version2)
Les boucles Pour
Déroulement des boucles Pour
Boucle Pour : exemple1 (version2)
Boucle Pour : remarque
Lien entre Pour et TantQue
Lien entre Pour et TantQue: exemple
Boucles imbriquées
Les boucles Répéter … jusqu’à …
Boucle Répéter jusqu’à : exemple
Choix d'un type de boucle
MAPLE
Maple est un logiciel de calcul formel et numérique
Présentation générale et syntaxe des instructions de base
Maple : les packages
Maple : Généralités
Maple : nom et type des variables
Maple : l'affectation
Maple : instructions d'entrées-sorties
Maple : syntaxe des tests
Maple : syntaxe des boucles
ALGORITHMIQUE
Fonctions et procédures
Fonctions
Fonctions : exemples
Utilisation des fonctions
Procèdures
Appel d'une procédure
Paramètres d'une procédure
Transmission des paramètres
Transmission des paramètres : exemples
Transmission par valeur, par adresse : exemples
Variables locales et globales (1)
Variables locales et globales (2)
Fonctions et procédures en Maple (1)
Fonctions et procédures en Maple (2)
Procédures Maple : remarques
Procédures Maple : exemples (1)
Procédures Maple : exemples (2)
Récursivité
Fonctions récursives : exercice
Fonctions récursives : exercice (suite)
Procédures récursives : exemple
ALGORITHMIQUE
Les tableaux
Exemple introductif
Tableaux
Tableaux : remarques
Tableaux : exemples (1)
Tableaux : saisie et affichage
Tableaux : exemples d'appel
Tableaux : fonction longueur
Tableaux : syntaxe Maple
Tableaux en malpe : exemple
Tableaux à deux dimensions
Exemples : lecture d'une matrice
Exemples : affichage d'une matrice
Exemples : somme de deux matrices
Appel des procédures définies sur les matrices
Matrices : syntaxe Maple
Tableaux : 2 problèmes classiques
Recherche d’un élément dans un tableau
-Recherche séquentielle
-Recherche dichotomique
Tri d'un tableau
-Tri par sélection
-Tri rapide
Notion de complexité d'un algorithme
Recherche séquentielle : complexité
Recherche dichotomique : algorithme
Exemple d'exécution
Recherche dichotomique : complexité
Tri par sélection : algorithme
Tri par sélection : complexité
Procédure Tri rapide
Procédure de partition
Tri rapide : complexité et remarques
