Examen Algorithmique avec réponses - Exercices corrigés algorithme - TP avec solution

PARTIE I (Théorique) (20 point)

1.      Donner une définition de l’informatique.(2 pts)

2.      Qu’est ce qu’un algorithme ? (2 pts)

Exercices Algorithmiques - TP algorithme avec correction exercice corrigé

Séries d'exercices en algorithme avec leurs solutions 

Exercices Algorithmiques 

Exercice 1: 

Ecrire un programme qui échange la valeur de deux variables. Exemple, si a = 2 et b = 5, le programme donnera a = 5 et b = 2.

Exercices d'algorithme : Piles et Files d'attente

Exercice 1 :

Réimplanter la fonction fibr ci-dessous en utilisant  une pile pour remplacer les appels récursifs. 

Cours Algorithme : Introduction - Procédure - Fonctions - Tests - Boucles - Exemples

1. DEFINITIONS

Algorithme : Description en langage naturel de la suite des actions effectuées par un programme structuré. Un algorithme est écrit en utilisant un langage de description d’algorithme (LDA).

Cours d'algorithmique : LES ARBRES BINAIRES avec des Exemples

MODELISATION DE LA STRUCTURE 

Introduction

Cours d'algorithmique : FILES D'ATTENTE cours avec des exemples

MODELISATION DE LA STRUCTURE 

 

Introduction

Cours d'algorithmique : LES PILES - LA TOUR DE HANOI

MODELISATION DE LA STRUCTURE 

Introduction

Cours d'algorithmique : LISTES CHAINEES

MODELISATION DE LA STRUCTURE 

Introduction

Cours d'algorithmique : les tableaux avec les algorithmes de TRI

INTRODUCTION

Dans ce chapitre, nous allons présenter deux méthodes pour  trier  les éléments d'un  tableau. 

Cours Algorithmique : Structures de Données - les tableaux - listes chaînées - piles - files - arbres binaires

STRUCTURES DE DONNÉES

INTRODUCTION 

Exercices Algorithme : Exercices Corrigés sur les tableaux à une et plusieurs dimensions

Exercice 1

Écrivez un algorithme constituant un tableau, à partir de deux tableaux de même longueur préalablement saisis. Le nouveau tableau sera la somme des éléments des deux tableaux de départ.

Cours Algorithme : Les tableaux Statiques - Déclaration - Remplissage - Affichage

Ensemble de données du même type

 

Exemple de problème : 

Exercices Corrigés sur les tableaux Algorithme - Exercice avec Correction les tableaux statiques et dynamiques

Exercice 1 

Écrivez un algorithme qui déclare et remplisse un tableau statique de 7 valeurs numériques en les initialisant toutes à zéro.

Algorithmes de Tri : Tri par Insertionn par Sélection, par Fusion, Rapide, Tri à Bulles avec des Exemples

Les tris

Idée fondamentale

Allocation et Libération d'espace : Cours Algorithme

- Méthodes de libération automatique.
- Système semi-automatique.

Recherche d'occurrences d'une chaîne de caractères dans une autre : Cours Algorithme recherche

- L'algorithme de Knuth-Morris-Pratt.
- L'algorithme de Boyer et Moore.

Cours Algorithme : Fusion et Recherche Algorithme Fusion-Recherche

- Les méthodes de fusion.
- Les méthodes de recherches.

Cours Algorithme : Etude du fonctionnment d'un programme

- Démonstration d'un programme.
- Étude des Algorithmes : TRI - les boucles - le traitement conditionnelle.
    

Cours Algorithmique : Complexité des Algorithmes

- L'analyse par récurrence.
- Les Problèmes NP -complets.
    

Cours Algorithme : Les Fonctions sur les nombres

- Génération de nombres.
- Génération des structures.
- Algorithmes probabilistes.