COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

Brahim BESSAA

1- Calcul de la somme des N premiers nombres entiers 2- Recherche du minimum et du maximum dans un ensemble de N nombres 3- Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération de division 4- Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+’

Partie I : Questions de cours Partie II : Exercices

Ecrire une fonction qui détermine le minimum de 3 nombres donnés Exercice 5 (2pts) Ecrire un algorithme qui calcule le produit de deux matrices carrées de dimension n Exercice 6 (5pts) Ecrire un algorithme qui simule le problème suivant: Deux joueurs lancent un dé, Le joueur qui a le plus grand résultat marque un point On arrête

Quelques Algorithmes simples - IRIF

Voir la gure 18 pour une illustration de l’algorithme Soit Tune liste de nnombres Exercice 3 Donner un algorithme qui r ealise le tri par insertion et calculer sa complexit e 2 2 Tri Fusion (Merge Sort) Le Tri Fusion utilise une strat egie di erente : on divise le tableau a trier en deux parties (de

Chapitre 3 informatique commune Algorithmes de tris

La description de cet algorithme montre que nous avons besoin d’une fonction qui calcule l’indice du minimum de la partie du tableau comprise entre les indices j et n 1 Pour des raisons de lisibilité nous allons la rédiger séparément de la fonction principale def minimum(t, j): i, m = j, t[j] for k inrange(j+1, len(t)): if t[k] < m: i

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

• Cours et exercices corrigés d’algorithmique- J Julliand Ed Vuibert Fev 2010 • Algorthmique méthodes et modèles , P Lignelet Ed Masson 1988 • Cours algorithme Cécile Balkanski, Nelly Bensimon, Gérard Ligozat IUT Orsay MAP - UNS 2

Documents distribués en cours - MathémaTICE

Exercices d'application du cours Exercice 1 : eau Ecrire un algorithme qui, en fonction de la température de l'eau, détermine si c'est de la glace, du liquide ou de la vapeur Exercice 2 : minimum et maximum 1) Ecrivez un algorithme calculant le minimum de 2 nombres (à saisir) 2) Ecrivez un algorithme calculant le minimum de 3 nombres (à

Cours d’Algorithmique et structures de données 1

5 Eﬃcacité : Idéalement, un algorithme doit être conçu de telle sorte qu’il se déroule en un temps minimal et qu’il consomme un minimum de ressources 1 2 3 Exemples – PGCD (Plus Grand Commun Diviseur) de deux nombres u et v – Algorithme naïf : on teste successivement si chaque nombre entier est diviseur commun

cours algo lgc1 - univ-tlnfr

Langage de programmation Un algorithme est indépendant du langage dans lequel il est décrit Un algorithme peut être décrit en langage naturel mais pour pouvoir être exécuté par un ordinateur il faut le traduire dans un langage de programmation Langage de programmation: Ensemble de symboles et de règles permettant de décrire un

[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE