Introductionàl’informatique Courscomplet G Santini,J -C Dubacq IUTdeVilletaneuse S12016 G Santini,J -C Dubacq (IUTV) Introductionàl’informatique S12016 1/235
Figure 1-2 Câblage du département informatique 1 2 3 Adresse, nom de machine et nom de domaine A l’intérieur du réseau Internet, il est important d’identifier de façon unique une station : on utilise alors des adresses de machine appelées adresse IP (Internet Protocol) L'adresse IP est codée sur 4 octets notés sous la forme décimale,
Informatique - Bases de données • A Cornuéjols 2011 /170 1 L’informatique et VOUS 34 En quoi cela vous concerne ? 1-Acteur direct / en interaction directe avec l’informatique • Programmation de simulation • Utilisation de BD, de SIG • Traitement d’images, télédétection • Bio-informatique 2- En interaction avec des
1 Initiation à l’informatique (terminologie informatique et utilisation de la souris) 2 Initiation à Windows (aspect d’un écran Windows de base, barres de menu, barres d’outils, etc ) 3 Initiation au traitement de texte (comment utiliser WordPad, formatage de base, couper-coller, modification de texte déjà saisi) 4
Telecharger com a sélectionné quatre applications gratuites pour créer Cours informatique et formation en bureautique et langage de programmation à télécharger gratuitement, des exercices corrigés pour tous les niveaux à consulter Cours ajouté par: Mouhamed COLY TECHNICIEN MAINTENANCE ET RESEAU INFORMATIQUE Hopital Fann Dakar
Un réseau informatique peut servir plusieurs buts distincts : - Le partage de ressources (fichiers, applications ou matériels, connexion à internet, etc ) - La communication entre personnes (courrier électronique, discussion en direct, etc ) - La communication entre processus (entre des ordinateurs industriels par exemple)
Au cours “Analyse I”, nous avons vu des suites de nombres r´eels ainsi que les notions de conver-gence, de suites de Cauchy, etc Il s’agit maintenant d’etendre´ ces definitions´ et resultats´ a` des suites de vecteurs Nous considerons´ donc " 0 , ou` chaque " est un vecteur, c -a-d ` " t n ( ? W& * L * 6
mention informatique et mention mathématiques appliquées, des certificats inscrits au RNCP (registre national de la certification professionnelle) Conçu pour un public protéiforme, il vise cependant un unique objectif : apprendre des méthodes en faisant comprendre les idées qui les ont engendrées
[PDF] cours informatique word pdf
[PDF] cours informatique excel pdf
[PDF] pdf natation 60 exercices et programmes
[PDF] technique de natation pour debutant
[PDF] technique de natation pdf
[PDF] pechomaro
[PDF] cryptographie cours et exercices corrigés pdf
[PDF] cours de cryptographie pour debutant
[PDF] cours de cryptographie decrypter les codes secrets
[PDF] exercices de guitare pour les nuls pdf
[PDF] cours langage c pdf gratuit
[PDF] cours complet langage c
[PDF] cours langage c pour debutant
[PDF] livre langage c pdf
[PDF] table de division pdf
doc" 2013/3/11 11:28 page I #1? doc" 2013/2/22 14:40 pageI#1
MÉTHODES
MATHÉMATIQUES
POUR L"INFORMATIQUE
Cours et exercices corrigés
Jacques Vélu
Professeur honoraire au
Conservatoire national des arts et métiers
5 e édition0 lim Page I Mercredi, 28. septembre 2005 12:43 12
© Dunod, Paris, 2013
ISBN 978-2-10-059452-8
Table des matières
AVANT-PROPOSVII
CORRIGÉS VIDÉOIX
CHAPITRE 1LA NOTION D'ENSEMBLE1
1.1 Ensembles1
1.2 Éléments3
1.3 Sur les façons de définir un ensemble4
1.4 Fonctions et applications6
1.5 Diverses propriétés des applications9
1.6 Exercices sur le chapitre 112
CHAPITRE 2CONSTRUCTIONS D'ENSEMBLES17
2.1 Produit d"ensembles17
2.2 Produit d"une famille d"ensembles20
2.3 Puissances d"un ensemble21
2.4 Réunion, intersection, somme disjointe22
2.5 Exercices sur le chapitre 224
CHAPITRE 3CARDINAL D'UN ENSEMBLE27
3.1 Ensembles finis27
3.2 Ensembles dénombrables30
3.3 Cardinaux31
3.4 Ensembles infinis35
3.5 Exercices sur le chapitre 336
CHAPITRE 4ANALYSE COMBINATOIRE39
4.1 Le principe des choix successifs39
4.2 Arrangements42
4.3 Permutations43
4.4 Combinaisons45
4.5 Formule du binôme48
4.6 Exercices sur le chapitre 451
IVTable des matières
CHAPITRE 5RELATIONS55
5.1 Définitions55
5.2 Propriétés des relations binaires58
5.3 Relations d"équivalence60
5.4 Exercices sur le chapitre 563
CHAPITRE 6ENSEMBLES ORDONNÉS67
6.1 Relations d"ordre67
6.2 Diagramme de Hasse69
6.3 Éléments particuliers71
6.4 Exercices sur le chapitre 673
CHAPITRE 7CALCUL BOOLÉEN77
7.1 Treillis77
7.2 Algèbres de Boole81
7.3 Le théorème de Stone87
7.4 Exercices sur le chapitre 790
CHAPITRE 8PARTIES D'UN ENSEMBLE93
8.1 Le treillis?(E)93
8.2 Fonctions caractéristiques97
8.3 Le principe d"inclusion-exclusion100
8.4 Exercices sur le chapitre 8102
CHAPITRE 9PROBABILITÉS COMBINATOIRES105
9.1 Épreuves et événements105
9.2 Fréquences et probabilités108
9.3 Lois de probabilité110
9.4 Probabilité conditionnelle et indépendance115
9.5 Essais répétés117
9.6 Exercices sur le chapitre 9119
CHAPITRE 10FONCTIONS BOOLÉENNES125
10.1 Introduction125
10.2 Fonctions booléennes denvariables129
10.3 La forme canonique disjonctive132
10.4 Fonctions et formules137
10.5 Systèmes d"équations booléennes140
10.6 Exercices sur le chapitre 10146
Table des matièresV
CHAPITRE 11SIMPLIFICATION DES FORMULES149
11.1 Le problème de la simplification149
11.2 Formules polynomiales150
11.3 La méthode de Karnaugh154
11.4 La méthode des consensus164
11.5 Exercices sur le chapitre 11168
CHAPITRE 12CALCUL PROPOSITIONNEL173
12.1 Propositions173
12.2 Connexions175
12.3 Formes propositionnelles179
12.4 Exercices sur le chapitre 12186
CHAPITRE 13ARITHMÉTIQUE191
13.1 Division euclidienne191
13.2 Nombres premiers193
13.3 PGCD et PPCM196
13.4 Exercices sur le chapitre 13203
CHAPITRE 14CONGRUENCES207
14.1 Équation de Bézout207
14.2 Entiers modulon212
14.3 Le groupe(Z/nZ)
217
14.4 Exercices sur le chapitre 14221
CHAPITRE 15CODES DÉTECTEURS CODES CORRECTEURS225
15.1 Pourquoi coder?225
15.2 Distance de Hamming226
15.3 Erreurs de transmission228
15.4 Codage par blocs231
15.5 Correction et détection234
15.6 Exercices sur le chapitre 15238
CHAPITRE 16CODAGES LINÉAIRES241
16.1 Codes linéaires241
16.2 Représentations matricielles244
16.3 Syndromes245
16.4 Construction de codes correcteurs249
16.5 Codes cycliques251
16.6 Codes polynomiaux255
16.7 Exercices sur le chapitre 16256
c Dunod - Toute reproduction non autorisée est un délit
VITable des matières
CHAPITRE 17GRAPHES261
17.1 Graphes orientés, graphes non orientés261
17.2 Quelques problèmes classiques265
17.3 Degrés, chemins, circuits, cycles269
17.4 Représentations matricielles273
17.5 Exercices sur le chapitre 17278
CHAPITRE 18ARBRES ENRACINÉS281
18.1 Arbres281
18.2 Racine284
18.3 Arbres binaires286
18.4 Codes de Huffman290
18.5 Exercices sur le chapitre 18294
CHAPITRE 19AUTOMATES FINIS299
19.1 Familiarité avec les automates299
19.2 Automates302
19.3 Langages305
19.4 Langage d"un automate fini311
19.5 Langages réguliers320
19.6 Exercices sur le chapitre 19323
CHAPITRE 20CONSTRUCTIONS D'AUTOMATES327
20.1 Simplification d"un automate327
20.2 Automates finis non déterministes337
20.3 Déterminisation340
20.4 Le théorème de Kleene345
20.5 Exercices sur le chapitre 20349
ANNEXE ACALCUL MATRICIEL353
A.1 Matrices353
A.2 Opérations sur les matrices355
A.3 Matrices booléennes358
A.4 Quelques applications du calcul matriciel362
A.5 Exercices sur l"annexe C366
ANNEXE BSOLUTIONS DES EXERCICES369
INDEX413
Avant-propos
Depuis sa première version, des dizaines de milliers de personnes ont utiliséMéthodes mathématiques pour l"informatique; le livre est présenté ici dans sa nouvelle édition, une fois de plus revue, mise à jour et corrigée. Primitivement destiné à accompagner les deux enseignements de Mathématiques pour l"Informatique du Conservatoire National des Arts et Métiers, ce cours a élargison audience au fil des années et maintenant il est utilisé autant hors du CNAM que dans le CNAM. Ses lecteurs sont de deux sortes : des débutants ou des curieux, dont c"est le premier et derniercontactaveclesMathématiques discrètes,etdesauditeursquientreprennentun cycle d"étude plus ou moins long. Citons par exemple les étudiants de DUT, de BTS, de licence STIC (Sciences et techniques de l"information et de la communication) mention informatique et mention mathématiques appliquées, des certificats inscrits au RNCP (registre national de la certification professionnelle). Conçu pour un public protéiforme, il vise cependant un unique objectif :apprendre des méthodes en faisant comprendre les idées qui les ont engendrées. Il y a plus de quinze ans, quand le premier cours a été bâti, on pouvait justement se demander s"il existait des mathématiques de l"informatique, et quelles étaient leurs limites. Fallait-il en faire un enseignement séparé ou, comme cela se faisait jusque là, glisser quelques recettes augré des cours d"informatique? Le choix de l"époque, dont la justesse ne s"est pas démentie, a été de remplacer les recettes par des méthodes qui reposent sur des théorèmes de mathématiques; même si les plus difficiles sont plus montrés que démontrés, les théorèmes forment l"ossature du livre. L"enseignement qui repose sur ce livre, est constitué, au CNAM, de deux cours d"une durée de 60 heures chacun (6 ECTS), répartis sur deux semestres. C"est beaucoup et c"est peu; beaucoup quand l"objectif est avant tout de devenir informaticien, souvent uniquement praticien, mais c"est peu car le domaine est si vaste ... Le livre a été bâti pour qu"ony retrouve deux types de sujets, avec deux niveaux de dif- ficulté. D"abord ceux qui sont inévitables et qu"on enseignegénéralement au premier semestre : l"algèbre de Boole, le calcul propositionnel, les dénombrements, etc. Puisquotesdbs_dbs3.pdfusesText_6