cours algorithmique I + language C smia s2 fsr 07-08
cours algorithmique I + language C smai s2 FSR Rabat 2007-2008
Cours d’Informatique & Langage C
1ère année SM/SMI
2007/2008,Info 2
Département de Mathématiques et d’Informatique,
Université Mohammed V
Prof: Elbenani & Sayah
Info2, 1ère année SM/SMI
Objectif et plan du cours
-Objectif :
• Apprendre les concepts de base de l'algorithmique et de la
programmation
• Être capable de mettre en oeuvre ces concepts pouranalyser des
problèmes simples et écrire les programmes correspondants
-Plan :introduction à l’algorithmique et à la programmation
• Généralités sur l’algorithmique et les langages deprogrammation
• 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)
M13 : Informatique 2 : Algorithmique I
Introduction a l’algorithmique
Instructions élémentaires
Structures de contrôle: conditionnelles, répétitives.
Les tableaux.
sommaire:
Programme
Langages informatiques
Langages de programmation
Notion d’algorithme
Algorithme informatique
Algorithme : exemple
Algorithme et programme
Algorithmique
Propriétés d’un algorithme
Représentation d’un algorithme
Notions et Instructions de base
instructions de base
Notion de variable
Identificateurs : règles
Identificateurs : conseils
Types des variables
Déclaration des variables
Variables : remarques
Constante
Affectation
Syntaxe générale de l’algorithme
la séquence des instructions
Affectation : exercices
Affectation : l’échange des chandailschange des chandails
Affectation :échanges
Expressions et opérateurs
Expression : remarques
Priorité des opérateurs
Les opérateurs booléens
Tables de vérité
Les instructions d’entrentréééées et sorties : lecture et écriture
Exemple : lecture et écriture
Tests: instructions conditionnelles
instructions conditionnelles
Si……Alors…… Sinon : exemple
Si…… Alors : exemple
Exercice (tests)
Conditions composées
Tests imbriqués
Tests imbriqués : exemple 1
Tests imbriqués : exemple 2
Tests imbriqués : exercice
Tests imbriqués : corrigé
Tests : remarques
L'instruction cas
L'instruction cas : exemple
Instructions itératives : les boucles
Les boucles Tant que
Les boucles Tant que : remarques
Boucle Tant que : exemple1
Tant que : exemple2
Boucle Tant que : exemple3
Les boucles Répéter…… jusqu’à …
Boucle Répéter…… jusqu’à : exemple 1
Boucle Répéter…… jusqu’à : exemple 2
Les boucles Tant que et Répéter jusqu’à
Les boucles Pour
Déroulement des boucles Pour
Boucle Pour : exemple 1 (forme 1)
Boucle Pour : exemple 1 (forme 2)
Boucle Pour : remarques
Lien entre Pour et TantQue
Lien entre Pour et TantQue: exemple 1
Boucles : exercice
Boucles imbriquées
Choix d'un type de boucle
Langage C
Présentation générale et instructions de base
Langage C
Premier programme en C
Langage C : Généralités
Langage C : nom et type des variables
Langage C : nom et type des variables
Langage C: l'affectation
Langage C : affichage d’une variable
Langage C : lecture d’une variable
Langage C : opérateurs
Langage C : syntaxe des tests
Langage C : syntaxe des tests
Langage C : syntaxe des boucles
Fonctions et procédures
Les procédures et les fonctions
Fonctions et procédures
Fonctions
Caractéristiques des fonction
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
Fonctions et procédures en langage C
Fonctions en C : exemple
Récursivité
Fonctions récursives : exercice
Les fonctions récursives
Les fonctions récursives : remarques
Les tableaux
Tableaux : introduction
Tableaux
Les tableaux
Tableaux : remarques
Tableaux : accès et modification
Tableaux : exemple 1
Tableaux : accès et modification
Tableaux : exemple 1
Tableaux : exemple 2
Tableaux : saisie et affichage
Les tableaux : Initialisation
Tableaux : Exercice
Tableaux : syntaxe en C
Tableaux à deux dimensions
Les tableaux à deux dimensions
Exemples : lecture d'une matrice
Exemples : affichage d'une matrice
Initialisation de matrice
Exemples : somme de deux matrices
Exemples : produit de deux matrices
Notion de complexité
Complexité d’un algorithme
Complexité : exemple
Complexité : notation en O
Complexité : règles
La complexité asymptotique
Tableaux : recherche d’un élément
Recherche séquentielle : algorithme
Recherche séquentielle : complexité
Recherche dichotomique
Recherche dichotomique : algorithme
Recherche dichotomique : complexité
Tri d'un tableau
Tri par sélection-échange
Tri par sélection-échange : algorithme
Tri par sélection-échange : complexité
Tri par insertion
Tri par insertion : exemple
Tri par insertion : algorithme
Tri par insertion : la complexité
Tri rapide
Procédure Tri rapide
Procédure de partition
Procédure de partition
Procédure de partition
Tri rapide : la complexité
Tri : Analyse de complexité
Enregistrements
Utilisation des enregistrements
Enregistrements : exemple
Structures en C
Cours d’Informatique & Langage C
1ère année SM/SMI
2007/2008,Info 2
Département de Mathématiques et d’Informatique,
Université Mohammed V
Prof: Elbenani & Sayah
Info2, 1ère année SM/SMI
Objectif et plan du cours
-Objectif :
• Apprendre les concepts de base de l'algorithmique et de la
programmation
• Être capable de mettre en oeuvre ces concepts pouranalyser des
problèmes simples et écrire les programmes correspondants
-Plan :introduction à l’algorithmique et à la programmation
• Généralités sur l’algorithmique et les langages deprogrammation
• 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)
Date de publication : 26/03/2016
id=223
M13 : Informatique 2 : Algorithmique I
Introduction a l’algorithmique
Instructions élémentaires
Structures de contrôle: conditionnelles, répétitives.
Les tableaux.
sommaire:
Programme
Langages informatiques
Langages de programmation
Notion d’algorithme
Algorithme informatique
Algorithme : exemple
Algorithme et programme
Algorithmique
Propriétés d’un algorithme
Représentation d’un algorithme
Notions et Instructions de base
instructions de base
Notion de variable
Identificateurs : règles
Identificateurs : conseils
Types des variables
Déclaration des variables
Variables : remarques
Constante
Affectation
Syntaxe générale de l’algorithme
la séquence des instructions
Affectation : exercices
Affectation : l’échange des chandailschange des chandails
Affectation :échanges
Expressions et opérateurs
Expression : remarques
Priorité des opérateurs
Les opérateurs booléens
Tables de vérité
Les instructions d’entrentréééées et sorties : lecture et écriture
Exemple : lecture et écriture
Tests: instructions conditionnelles
instructions conditionnelles
Si……Alors…… Sinon : exemple
Si…… Alors : exemple
Exercice (tests)
Conditions composées
Tests imbriqués
Tests imbriqués : exemple 1
Tests imbriqués : exemple 2
Tests imbriqués : exercice
Tests imbriqués : corrigé
Tests : remarques
L'instruction cas
L'instruction cas : exemple
Instructions itératives : les boucles
Les boucles Tant que
Les boucles Tant que : remarques
Boucle Tant que : exemple1
Tant que : exemple2
Boucle Tant que : exemple3
Les boucles Répéter…… jusqu’à …
Boucle Répéter…… jusqu’à : exemple 1
Boucle Répéter…… jusqu’à : exemple 2
Les boucles Tant que et Répéter jusqu’à
Les boucles Pour
Déroulement des boucles Pour
Boucle Pour : exemple 1 (forme 1)
Boucle Pour : exemple 1 (forme 2)
Boucle Pour : remarques
Lien entre Pour et TantQue
Lien entre Pour et TantQue: exemple 1
Boucles : exercice
Boucles imbriquées
Choix d'un type de boucle
Langage C
Présentation générale et instructions de base
Langage C
Premier programme en C
Langage C : Généralités
Langage C : nom et type des variables
Langage C : nom et type des variables
Langage C: l'affectation
Langage C : affichage d’une variable
Langage C : lecture d’une variable
Langage C : opérateurs
Langage C : syntaxe des tests
Langage C : syntaxe des tests
Langage C : syntaxe des boucles
Fonctions et procédures
Les procédures et les fonctions
Fonctions et procédures
Fonctions
Caractéristiques des fonction
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
Fonctions et procédures en langage C
Fonctions en C : exemple
Récursivité
Fonctions récursives : exercice
Les fonctions récursives
Les fonctions récursives : remarques
Les tableaux
Tableaux : introduction
Tableaux
Les tableaux
Tableaux : remarques
Tableaux : accès et modification
Tableaux : exemple 1
Tableaux : accès et modification
Tableaux : exemple 1
Tableaux : exemple 2
Tableaux : saisie et affichage
Les tableaux : Initialisation
Tableaux : Exercice
Tableaux : syntaxe en C
Tableaux à deux dimensions
Les tableaux à deux dimensions
Exemples : lecture d'une matrice
Exemples : affichage d'une matrice
Initialisation de matrice
Exemples : somme de deux matrices
Exemples : produit de deux matrices
Notion de complexité
Complexité d’un algorithme
Complexité : exemple
Complexité : notation en O
Complexité : règles
La complexité asymptotique
Tableaux : recherche d’un élément
Recherche séquentielle : algorithme
Recherche séquentielle : complexité
Recherche dichotomique
Recherche dichotomique : algorithme
Recherche dichotomique : complexité
Tri d'un tableau
Tri par sélection-échange
Tri par sélection-échange : algorithme
Tri par sélection-échange : complexité
Tri par insertion
Tri par insertion : exemple
Tri par insertion : algorithme
Tri par insertion : la complexité
Tri rapide
Procédure Tri rapide
Procédure de partition
Procédure de partition
Procédure de partition
Tri rapide : la complexité
Tri : Analyse de complexité
Enregistrements
Utilisation des enregistrements
Enregistrements : exemple
Structures en C
