Plan de la séquence Introduction Définitions La complexité d’un algorithme asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité d’un algorithme Les classes de calcule Un Exemple réel (tri) Algorithme Rapide VS Algorithme lent Problème ! Nous avons : Un enfant, un étudiant, un professeur Leurs Objectif : trouver un …
Continuer la lecture « Analyse de la complexité d’un algorithme »
Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Licences professionnelles de qualification dans les métiers de l’éducation Option Informatique (S5) Plan du Cours d’Algorithmique Cours d’Algorithmique: Présentation général Cours d’Algorithmique : Arbre Binaires de Recherches(ABR). –Définitions –Insertion –Recherche Cours d’Algorithmique: Arbres équilibrés(AVL). –Définitions –Insertion –Suppression Cours d’Algorithmique: Parcours infixe, préfixe et post fixe Arbres Un …
TRANSMISSION EN BANDE DE BASE A) Principe de transmission en bande de base: Lorsque la longueur de la liaison ne dépasse pas quelques centaines de mètre, les informations peuvent être transmises sur le support de liaison sans transformation du signal numérique en un signal analogique. Ce type de transmission sans transposition de fréquence par modulation …
Continuer la lecture « Cours Transmission de Bande de Base »
Installation Windows 2000 Server Sommaire INTRODUCTION 1. Multitâches : coopératif et préemptif – OS 1.a Multitâche coopératif 1.b Multitâche préemptif 2. Multithreading – application 3. Multiprocessing – OS 4. Architecture de Microsoft Windows 2000 4.a Mode exécutif – mode noyau 4.b Mode utilisateur – mode applicatif 5. Apports de 2000 par …
Continuer la lecture « Support de formation Installation Windows 2000 Server »
A. Quelles sont les unités de mesure en informatique? Définition 1.1 Le bit Le bit est le nom attribué au support électrique d’une donnée pouvant prendre deux niveaux de tension logique, le niveau haut ( 1 ), ou le niveau bas ( 0 ). 1.2 L’octet Un octet est un nombre binaire composé …
Continuer la lecture « Les unités de mesure en informatique »
Bien souvent, quand deux interlocuteurs échangent des informations par ligne téléphonique, sur le réseau informatique, ils souhaitent que ces informations restent confidentielles, c’est à dire qu’un intrus qui intercepte ce message ne puisse pas comprendre celui-ci. Pour cela, l’expéditeur doit coder son message avant de l’envoyer et le récepteur le décoder avant de le lire. …
FORMULES ET FORMAT CONDITIONNEL – EXCEL 2007 Jusqu‛alors nous avons abordé la mise en forme conditionnelle de façon relativement classique. Nous avons utilisé les règles prédéfinies ou encore posé des critères à l‛aide d‛opérateurs de com-paraison proposés par l‛assistant mais jamais à l‛aide des formules. L‛exercice proposé ici est atypique et tout à fait étonnant. …
Continuer la lecture « Excel 2007 Formules dans le format conditionnel »
FONCTION SI, CONDITIONS ET CRITÈRES – EXCEL 2007 Nous proposons maintenant d‛aborder l‛utilisation de la fonction de raisonnement dans Excel, la fonction Si, au travers d‛un cas pratique très simple mettant en ouvre seulement des valeurs et critères statiques. Bien sûr, l‛objectif d‛Excel est de créer des feuilles complètement dynamiques où les données se mettent …
Continuer la lecture « Excel 2007 Fonction Si – Conditions et Critères »
ASSEMBLER LES CHAÎNES DE CARACTÈRES – EXCEL 2007 Principe très simple que nous abordons ici sous forme de petit exercice guidé : Comment mettre bout à bout des informations ou reconstituer des chaînes à l‛aide d‛un opérateur Excel ? Ce principe se nomme la concaténation. Il se matérialise par l‛utilisation du & (Et commercial) touche …
Continuer la lecture « Excel 2007 Assembler les chaînes de caractères avec un opérateur »
TABLEAU D‛ÉCHÉANCES – PRATIQUE FONCTION SI Nous proposons un exercice relativement simple permettant de pratiquer les fonctions condition-nelles SI et leurs imbrications. Ici, nous travaillons en valeurs statiques pour nous concentrer sur la construction de ces formules. Dans un autre cas pratique nous combinerons l‛utilisation des fonctions SI et des références absolues. Vous trouverez le …
Continuer la lecture « Excel 2007 Tableau d‛échéances – Fonction Si et imbrication »
