La concaténation désigne la mise bout à bout de plusieurs chaînes de caractères. La concaténation utilise l'opérateur +

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "La concaténation désigne la mise bout à bout de plusieurs chaînes de caractères. La concaténation utilise l'opérateur +"

Transcription

1 Ter S ISN NOVEMBRE 2013 TP Méthode de César/Vigenère Avertissement : Il faut garder une trace écrite de votre travail. Pour cela, il faut compléter cette feuille mais aussi prendre des notes sur les méthodes, les formules utilisées, les manipulations etc. pour pouvoir réviser et travailler de manière autonome. Appeler le professeur pour vérifier vos programmes, les enregistrer dans un fichier sur votre clé. Le But du TP : sur 2 séances Travailler sur deux nouveaux types : les listes et les chaines sous Python. Programmer la méthode de César et de Vigénère qui permet de coder un texte, c est le début de la cryptographie. 1. Travail sur les listes et les chaines. A) Le type str (string : chaîne de caractères) Tapez sur la console les lignes suivantes : >>> Nom = 'Dupont' # entre apostrophes >>> print(nom) Dupont >>> print type(nom)) <type 'str'> >>> Prenom = "Pierre" # on peut aussi utiliser les guillemets >>> print(prenom) Pierre >>> print(nom,prenom) # ne pas oublier la virgule Dupont Pierre La concaténation désigne la mise bout à bout de plusieurs chaînes de caractères. La concaténation utilise l'opérateur + >>> chaine = Nom + Prenom # concaténation de deux chaînes de caractères >>> print chaine DupontPierre >>> chaine = Prenom + Nom # concaténation de deux chaînes de caractères >>> print(chaine) PierreDupont >>> chaine = Prenom + ' ' + Nom >>> print(chaine) Pierre Dupont >>> chaine = chaine + ' 18 ans ' # en plus court : chaine += ' 18 ans' >>> print(chaine) Pierre Dupont 18 ans La fonction len() retourne la longueur (length) de la chaîne de caractères : >>> print len(chaine) 20 >>> print(chaine[0]) # premier caractère (indice 0) P >>> print(chaine[1]) # deuxième caractère (indice 1) i >>> print(chaine[1:4]) ier

2 >>> print(chaine[2:]) ierre Dupont 18 ans On ne peut pas mélanger les serviettes et les torchons (ici type str et type int) : >>> chaine = '17.45' >>> print(type(chaine)) <type 'str'> >>> chaine = chaine + 2 TypeError: cannot concatenate 'str' and 'int' objects Exercice python : Ecrire un programme qui demande à l utilisateur de taper son nom et son prénom puis affiches les initiales correspondantes. Exemple : Pour Lionel Messi, le programme doit donner L M. Exercice python : Ecrire une fonction qui donne le nombre de voyelle d une chaine de caractère. Exemple : Pour la chaine Allez le Barca, la fonction doit retourner 5. B) Le type list (liste) Une liste est une structure de données. Le premier élément d'une liste possède l'indice (l'index) 0. Dans une liste, on peut mélanger les types. Tapez sur la console les lignes suivantes : >>> maliste = ['Pierre','Dupont',18,72.5] # types str, str, int et float >>> print (type(maliste)) <type 'list'> >>> print (maliste) ['Pierre', 'Dupont', 18, 72.5] >>> print(maliste[0]) # premier élément (indice 0) Pierre >>> print(maliste[2]) # le troisième élément a l'indice 2 18 >>> print(maliste[3]) # le quatrième élément a l'indice La fonction range() crée une liste d'entiers régulièrement espacés : >>> liste = range(10) >>> print(liste) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> print type(liste) <type 'list'> >>> liste = range(1,10,2) # range(début,fin,intervalle) >>> print(liste) [1, 3, 5, 7, 9] >>> print(liste[2])

3 5 On peut créer une liste de listes, qui s'apparente à un tableau à 2 dimensions (ligne, colonne) : >>> liste = [[0,1,2],[10,11,12],[20,21,22]] >>> print(liste[0]) [0, 1, 2] >>> print(liste[0][0]) 0 >>> print(liste[2][1]) # élément à la troisième ligne et deuxième colonne 21 >>> liste[2][1] = 69 # nouvelle affectation >>> print(liste) [[0, 1, 2], [10, 11, 12], [20, 69, 22]] D autres méthodes (fonctions) à découvrir: = [66.25, 333, 333, 1, ] >>> print(a.count(333), a.count(66.25), a.count('x')) insert(2, -1) [66.25, 333, -1, 333, 1, ].append(333) [66.25, 333, -1, 333, 1, , 333].index(333) 1.remove(333) [66.25, -1,333, 1, , 333] >>> del a[333] [1234.5, 1,-1, 66.25].sort() [-1, 1, 66.25, ].reverse() [1234.5,66.25,1,-1] Exercice Python : Proposer un programme qui compte le nombre d éléments supérieurs ou égales à 6 dans une liste d entiers. Exemple : pour la liste s = [ ] le programme doit renvoyer 3 (il y a 3 entiers supérieurs à 6 dans la liste s). Exercice Python : Proposer une fonction base qui à partir d un chiffre b et d un entier envoie la décomposition de cet entier en base b sous forme de liste.

4 Exemple : b = 5 n = 37 ; base(5,37) = [ 1 2 2]. En effet, 37 = 5² + 2x Codage d un texte Principe : Les algorithmes de cryptographie fonctionnent souvent sur le modèle : Prendre une lettre Lui associer un nombre Transformer ce nombre Afficher la lettre correspondant à cette image. En Python comme dans tous les langages, il existe déjà les fonctions qui associent à chaque caractère un nombre et inversement. Ce nombre est appelé le code ASCII (American Standard Code for Information Interchange), dont voici quelques correspondances : Lettre espace A B... Z a b... z Code ASCII a) Le code ASCII En informatique, chaque caractère imprimable est représenté par un nombre entier. En particulier les lettres minuscules sont représentés par les nombres allant de 97 (code ASCII de a à 122 (code ASCII de b ). On utilise le code ASCII qui donne en hexadécimal le code ASCII des caractères du clavier. Exemple : A = 41 en hexadécimal = 65 en décimal. Pour coder le caractère A, on va donc coder en binaire le nombre 65 : Il suffit donc de 7 bits pour coder les caractères de l alphabet. Exercice 1 : Compléter le tableau suivant du code qui donne en décimal les lettres en minuscules de l alphabet. a b c d e f g h i j k l m n o p q r s t u v w x y z

5 Exercice python : Taper ord( a ) et chr(99) dans la console python. Que réalisent ces deux commandes ord et chr? Ecrire une fonction qui a comme variable global une chaine de caractère et qui renvoie la liste des codages en décimal de chacune de ses lettres dans le même sens. Exemple : pour la chaine barca la fonction doit renvoyer [ ]. b) Codage par la méthode de césar : Chiffrement de César. Lors de ses batailles, l empereur romain JULES CÉSAR cryptait les messages qu il envoyait à ses généraux. Saméthode de codage consistait à décaler les lettres de 3 rangs, vers la droite, dans l alphabet. Cette méthode de cryptage est appelée chiffrement de César. Le nombre de rangs de décalage des lettres est appelé la clé. Par exemple, si on remplace A par D, on remplace B par E, C par F, D par G, etc... Donnons un exemple sur à partir de ce décalage de 3 lettres : Texte clair Texte codé A B C D E F G H I J K L M N O P Q R S T U V W X Y Z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C Exercice : Codez le message suivant «allez le barca». Décodez le message suivant : «PDLV RX HVW FKDUOLH» Exercice python : Déterminer un programme qui à chaque lettre de l alphabet associe le codage de sa lettre codée. Pour crypter chaque lettre, on associe à chaque lettre un indice ( 0 pour a, 1 pour b,. 25 pour z) décaler les indices avec le nombre choisit, et retranscrire le tout en lettre. Exemple : 1 er étape : pour la lettre b, le codage est 98. On doit se ramener à 1. Comment faire? 2 ième étape : On ajoute 3 à ce chiffre ce qui fait 4. Si jamais on part de la lettre z que se passe t-il? Comment faire pour être sur d avoir un entier entre 0 et 25? 3 ième étape : à partir du chiffre 4, comment revenir à la lettre e.

6 Mini-projet : A rendre après les vacances de la toussaint 1) Cryptage Ecrire un programme qui code une chaine de caractère selon la méthode de César avec un clé égale à 3 puis avec une clé quelconque. Exemple : pour la chaine barca le programme doit renvoyer edufd. 2) décryptage Ecrire un programme qui décode un message selon la méthode de César avec une clé égale à 3. Exemple : pour la chaine irrw le programme doit renvoyer foot. Application : Décrypter ce message codé par la méthode de César Premier message : «LQNA JVR S JR ZDNUZDN LQXBN MN CANB RVYXACJWC J CN MRAN. S DCRURBNAJR DW LAHYCJPN JOORWNYXDA LXMNA VXW YAXLQJRW VNBBJPN.»

Informatique Chaînes et listes TP 05. Chiffrement

Informatique Chaînes et listes TP 05. Chiffrement Chiffrement Dans cet exercice, on va étudier différents moyens simples pour crypter un message. On utilise uniquement les caractères en majuscule de A à Z. Chacun de ces caractères a un code ASCII allant

Plus en détail

CRYPTOGRAPHIE. 1 Les outils. Réponse. Réponse 1 LES OUTILS

CRYPTOGRAPHIE. 1 Les outils. Réponse. Réponse 1 LES OUTILS 1 LES OUTILS CRYPTOGRAPHIE 1 Les outils La mémoire de l ordinateur conserve toutes les données sous forme numérique. On ne peut donc pas stocker directement les caractères. On doit donc associer à chaque

Plus en détail

TP2 : Prise en main de Python

TP2 : Prise en main de Python TP2 : Prise en main de Python L objectif principal de ce premier TP est de présenter sommairement Python. C est un langage de programmation informatique (au même titre que le langage C, ou C++, ou Java,

Plus en détail

Cryptographie. Écrivez un programme Python permettant de crypter/décrypter des messages au moyen du

Cryptographie. Écrivez un programme Python permettant de crypter/décrypter des messages au moyen du Cryptographie 1 Cryptographie classique Chiffre de César (substitution monoalphabétique) 1. Écrivez un programme Python permettant de crypter/décrypter des messages au moyen du chiffre de César. L utilisateur

Plus en détail

TP 5 : Chaînes de caractères

TP 5 : Chaînes de caractères TP 5 : Chaînes de caractères 1 Rappels sur les chaînes de caractères. Rappels sur la manipulation. On a déja vu les chaînes de caractères, en les utilisant avec la fonction d affichage print. Rappelons

Plus en détail

La calculatrice est autorisée.

La calculatrice est autorisée. SIO 1 2 heures 16 mars 2016 BTS blanc de mathématiques pour l informatique La calculatrice est autorisée. Exercice I Une entreprise fabrique trois types de pièces différentes : P 1, P 2 et P 3. Un programme

Plus en détail

1.1 Le monde du numérique

1.1 Le monde du numérique 1.1 Le monde du numérique Les appareils numériques que nous utilisons tous les jours ont tous un point commun : 2 chiffres seulement, 0 et 1, sont utilisés pour coder l information. En effet il est possible,

Plus en détail

Représentation des données dans un ordinateur :

Représentation des données dans un ordinateur : Représentation des données dans un ordinateur : Les ordinateurs traitent des signaux qui sont binaires, c'est-à-dire des signaux qui ont deux valeurs possibles (bit). Ils ne manipulent et ne mémorisent

Plus en détail

Projet Cryptographie de Ce sar

Projet Cryptographie de Ce sar Projet Cryptographie de Ce sar On appelle cryptographie les méthodes pour coder les messages. Le chiffre de César (ou chiffrement par décalage) est un algorithme de chiffrement très simple que Jules César

Plus en détail

Exercices corrigés (Série 5) Algorithmes de cryptage

Exercices corrigés (Série 5) Algorithmes de cryptage Exercice 1 : Exercices corrigés (Série 5) Algorithmes de cryptage On veut crypter une chaine de caractères données CH dont la taille ne dépasse pas 50 caractères en une chaine résultat Res de la manière

Plus en détail

Représentation des nombres réels 18/09/2016

Représentation des nombres réels 18/09/2016 1 Représentation des nombres réels 18/09/2016 Représentation des nombres réels Les nombres que nous avons utilisés jusqu alors étaient des nombres entiers positifs ou négatifs. Il est évidemment possible

Plus en détail

Chapitre 3 : Codage de l information

Chapitre 3 : Codage de l information Chapitre 3 : Codage de l information O. El Kharki & J. Mechbouh Site web d apprentissage des NTIC : http://www.elkharki.africa-web.org/ ou bien http://perso.menara.ma/elkharki/ I. Introduction Quelle que

Plus en détail

PROJET : LA CRYPTOGRAPHIE

PROJET : LA CRYPTOGRAPHIE ANNE-CLAIRE BROUARD DÉCEMBRE 2006 PROJET : LA CRYPTOGRAPHIE LM 206 : INITIATION A SCILAB UNIVERSITÉ PIERRE ET MARIE CURIE PROFESSEUR : NICOLAS LIMARE La cryptographie est le fait de transformer un message

Plus en détail

Chap. 0 : Rappels - Représentations des données

Chap. 0 : Rappels - Représentations des données UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans le cours d Architecture des Ordinateurs et Système seront présentés les principes de fonctionnement des ordinateurs.

Plus en détail

Chaines de caractères et encodage

Chaines de caractères et encodage Chapitre 4 Chaines de caractères et encodage Table des matières Table des matières 1 1 Compléments sur les chaines de caractères 2 1.1 Indexation.................................. 2 1.2 Découpage par tranche...........................

Plus en détail

Les différents types

Les différents types Les différents types 1. Entiers : Type int Les opérations de base : +, -, *, / ( division euclidiène ), % ( reste de la division euclidienne), puissance : ** La taille «naturel» d un entier codé en 32

Plus en détail

Chapitre 12 : mini cours sur la gestion de fichiers en python

Chapitre 12 : mini cours sur la gestion de fichiers en python Chapitre 12 : mini cours sur la gestion de fichiers en python 1 Une fonctionnalité puissante de Python : les manipulations de fichiers textes Les commandes de manipulations sur les chaînes de caractères

Plus en détail

CODAGE DES INFORMATIONS. A. Dipanda - Architecture - Codage

CODAGE DES INFORMATIONS. A. Dipanda - Architecture - Codage CODAGE DES INFORMATIONS 1 Introduction COMMUNICATION Entité 1 Entité 2 Représentations Homme Langage Langages de programmation? Circuits électroniques Machine 2 Introduction L ordinateur est constitué

Plus en détail

PREMIERS PROGRAMMES I) Écrire un code

PREMIERS PROGRAMMES I) Écrire un code II-Machines de traitement de données I) Écrire un code I) Écrire un code Jusqu'à présent, nous avons toujours utilisé Python en mode interactif (c'est-à-dire que nous avons à chaque fois entré les commandes

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Représentation et codage de l information

Représentation et codage de l information Représentation et codage de l information H Ladjal Systèmes de numeration Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

Le codage des entiers. Un codage connu de tous les processeurs

Le codage des entiers. Un codage connu de tous les processeurs Le codage des entiers Un codage connu de tous les processeurs Quelle est la question Quels sont les codages de nombres intéressants à utiliser dans l'ordinateur? On pourrait considérer un codage unique

Plus en détail

Chaînes de caractères Table des matières

Chaînes de caractères Table des matières Chaînes de caractères Table des matières Qu'est-ce qu'une chaîne de caractères...2 Création et initialisation d'une chaîne de caractères...2 Manipulation de chaînes de caractères...3 Longueur d une chaîne...

Plus en détail

Présentation de l information

Présentation de l information Présentation de l information TS2 Codage de l information : codage du texte Objectifs : Comprendre comment les ordinateurs : 1- Représentent une information (nombre, caractère, image, son etc.) 2- Convertissent

Plus en détail

Systèmes de codage des informations

Systèmes de codage des informations Systèmes de codage des informations 1. Objectifs A l issue de ce cours, les compétences acquises par les apprenants lui permettront de : Connaitre les systèmes de numération décimale, octale, hexadécimale

Plus en détail

Introduction. Chapitre 2 : Représentation de l information dans la machine. 1. Représentation des nombres entiers

Introduction. Chapitre 2 : Représentation de l information dans la machine. 1. Représentation des nombres entiers Chapitre 2 : Représentation de l information dans la machine Introduction Représentation des nombres négatifs / valeur absolue Complément à Complément à 2 Représentation des nombres réels Virgule fixe

Plus en détail

Les chaines de caracte res

Les chaines de caracte res Les chaines de caracte res Les chaines de caractères en programmation Une chaine de caractères est une suite de caractères traitée comme un tout. Il existe des instructions qui nous permettent de combiner,

Plus en détail

Représentation de l information dans la machine

Représentation de l information dans la machine Représentation de l information dans la machine Systèmes de numeration 2 Introduction Quelle que soit la nature de l'information traitée par un ordinateur (image, son, texte, vidéo), elle l'est toujours

Plus en détail

1 Introduction : codage ASCII vs codage de Huffman

1 Introduction : codage ASCII vs codage de Huffman RICM3-2010/2011 Langage et Programmation 2, TP2 Code de Huffman Il est fortement conseillé de tester vos fonctions avec des entrées judicieusement choisies. Objectifs : Construire et utiliser des arbres

Plus en détail

Si Alors Sinon Si. Sinon Attention le «alors» n apparaît pas dans Python *Structures itératives :

Si Alors Sinon Si. Sinon Attention le «alors» n apparaît pas dans Python *Structures itératives : Suite du TP 4 : Vendredi 11 Octobre 2013 1 ère Partie : Types de données, structures de contrôles, fonctions 2 ème Partie : Représentation de l information Partie : Connaissance du Langage Python A retenir!

Plus en détail

SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS

SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS Chapitre 1 SYSTEMES DE NUMERATION ET CODAGE DES INFORMATIONS 1. OBJECTIFS Traiter en détails les différents systèmes de numération : systèmes décimal, binaire, octal et hexadécimal ainsi que les méthodes

Plus en détail

EVALUATION SOMMATIVE 1

EVALUATION SOMMATIVE 1 TERMINALE S Spécialité Informatique et Sciences du Numérique EVALUATION SOMMATIVE 1 TP de mise en œuvre d une solution Consignes : 1. Aucune communication n est autorisée pendant l évaluation sommative.

Plus en détail

Chaînes de caractères

Chaînes de caractères Chaînes de caractères Skander Zannad et Judicaël Courant 2013-11-11 Plan 1 Manipulation des chaînes 1 1.1 Manipulations élémentaires......................... 1 1.2 Méthodes utiles................................

Plus en détail

Cours 4. Pointeurs et tableau

Cours 4. Pointeurs et tableau Cours 4. Pointeurs et tableau Dimitri Galayko 1 Pointeurs en langage C Un pointeur est une variable qui contient l adresse d une autre variable, ou plus généralement, d une cellule de mémoire. Un objet

Plus en détail

GROUPE ISN 1 de 7. Propositions d exercices indépendants ayant pour but de se familiariser avec JavaScool. * Numéros 1 à 5.

GROUPE ISN 1 de 7. Propositions d exercices indépendants ayant pour but de se familiariser avec JavaScool. * Numéros 1 à 5. GROUPE ISN 1 de 7 ENSEIGNER L ISN Propositions d exercices indépendants ayant pour but de se familiariser avec JavaScool. Rejoindre le site http://javascool.gforge.inria.fr/ Trois niveaux de difficulté

Plus en détail

La représentation des nombres et des caractères. Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013

La représentation des nombres et des caractères. Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013 La représentation des nombres et des caractères Inf7212 Introduction aux systèmes informatiques Alix Boc Automne 2013 2 Plan Le système binaire Représentation des nombres Manipulation des nombres Représentation

Plus en détail

Nous avons vu que les listes étaient un cas particulier d un type de données plus général que l on appelle des données composites.

Nous avons vu que les listes étaient un cas particulier d un type de données plus général que l on appelle des données composites. 1. - première approche Nous avons vu que les listes étaient un cas particulier d un type de données plus général que l on appelle des données composites. Une liste est une collection ordonnée et modifiable

Plus en détail

Arithmétique de tous les jours?

Arithmétique de tous les jours? Arithmétique de tous les jours? Faculté des Sciences et Techniques, le 23 mai 2013 1. Sachant que votre anniversaire tombe un jeudi cette année, quel jour de la semaine êtes-vous né? 2. Quels sont les

Plus en détail

Le codage d une information

Le codage d une information Sciences et Technologies de l Industrie et du Développement Durable le codage de l'information numérique 1 ère STI2D CI10 : Validation de la commande d un système TP ET Le codage d une information Dans

Plus en détail

Codage Types en C Paramètres en C. Patrick FULCONIS

Codage Types en C Paramètres en C. Patrick FULCONIS Codage Types en C Paramètres en C Patrick FULCONIS 1 Codage - bases Conversion décimal - binaire Convertissons 01001101 en décimal à l'aide du schéma ci-dessous: 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 0 1 0 0

Plus en détail

TD 9 - Fichier crypté - Cryptage de César, cryptage. Informatique MPSI/PCSI - Lycée Thiers

TD 9 - Fichier crypté - Cryptage de César, cryptage. Informatique MPSI/PCSI - Lycée Thiers TD 9 - Fichier crypté - Cryptage de César, cryptage affine Informatique MPSI/PCSI - Lycée Thiers Exercice 1 : chargement du contenu d un fichier Solution Solution Exercice 1 : chargement du contenu d un

Plus en détail

Représentation des informations Codage des nombres

Représentation des informations Codage des nombres Chapitre 3 Représentation des informations Codage des nombres Objectif L objectif de ce chapitre est de découvrir comment sont représenté les informations en mémoire et plus particulièrement les nombres.

Plus en détail

Projet Tutoré De Visual Basic

Projet Tutoré De Visual Basic LEFRIQUE Julien IUT GEII de Nancy-Brabois 1 ère année, groupe 14 Projet Tutoré De Visual Basic Editeur Hexadécimal Projet Tutoré de Visual Basic Editeur Hexadécimal Objectifs : Étudier les principales

Plus en détail

Cours 2 : Python, les bases

Cours 2 : Python, les bases Cours 2 : Python, les bases Langage de programmation Les êtres humains parlent français, anglais,... L'ordinateur parle en binaire => nécessité de trouver un langage commun! De nombreux langages de programmation

Plus en détail

Chapitre 4 : Tableaux et chaînes de caractères

Chapitre 4 : Tableaux et chaînes de caractères Chapitre 4 : Tableaux et chaînes de caractères I. Structure de tableau 1. Généralités Notion de tableau Un tableau est une suite de valeurs stockées dans des cases mémoire contiguës. La particularité d

Plus en détail

2) Codification. 5 Le code binaire réfléchi (code Gray) Présentation Codeur de position... 6

2) Codification. 5 Le code binaire réfléchi (code Gray) Présentation Codeur de position... 6 Table des matières 1 Le code binaire 2 1.1 Présentation..................................... 2 1.2 Conversion par divisions euclidiennes....................... 2 1.3 Conversion par soustractions............................

Plus en détail

LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE...

LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE... LES FICHIERS APPRENDRE À LIRE ET ÉCRIRE... 1 Pourquoi utiliser des fichiers?.................................................................. 2 1.1 Deux familles de fichiers..................................................................

Plus en détail

Lycée Alfred-Kastler Stenay. TP info : Les bases de la programmation Python

Lycée Alfred-Kastler Stenay. TP info : Les bases de la programmation Python Lycée Alfred-Kastler Stenay TP info : Les bases de la programmation Python 1 Introduction au langage python: Python est un langage informatique facile à prendre en main, très utile pour une première approche

Plus en détail

Cryptographie : de l Antiquité à nos jours

Cryptographie : de l Antiquité à nos jours Cryptographie : de l Antiquité à nos jours Fête de la science université Paris Diderot Paris 7 Le 20 novembre 2009 Introduction Depuis toujours, des besoins de confidentialité : secrets d états, pendant

Plus en détail

Codage : notions élémentaires. Les codes utilisés depuis toujours.

Codage : notions élémentaires. Les codes utilisés depuis toujours. Codage : notions élémentaires Les codes utilisés depuis toujours. I. La mémoire Le schéma matériel Processeur Mémoire vive Carte Bus Carte afficher Écran Disque sauver Que fait le processeur Il exécute

Plus en détail

TP3. Utilisation du texte ISN Lycée Marlioz Eric GILLON Thomas REY

TP3. Utilisation du texte ISN Lycée Marlioz Eric GILLON Thomas REY TP3 Utilisation du texte ISN Lycée Marlioz Eric GILLON Thomas REY Est-ce logique? Prérequis Le terme bit signifie «binary digit», (0 ou 1 en numération binaire) : Pour un signal électrique le 1 correspond

Plus en détail

CRYPTOGRAPHIE projet de synthèse

CRYPTOGRAPHIE projet de synthèse CRYPTOGRAPHIE projet de synthèse Nous allons dans ce projet écrire un programme de cryptographie ; la cryptographie étant un domaine de recherche très complexe, nous allons nous limiter à l'écriture d'un

Plus en détail

Exemple : pour la chaîne «ICI FLEXY» la fonction affiche «Voyelles absentes : A O U» et elle retourne 4.

Exemple : pour la chaîne «ICI FLEXY» la fonction affiche «Voyelles absentes : A O U» et elle retourne 4. Nous avons un tableau dont chaque élément est une chaîne de caractères, contenant le nom suivi du prénom d'une personne séparés par une espace. On suppose qu'il y a une et une seule espace dans chaque

Plus en détail

Informatique, D.S. 2 :

Informatique, D.S. 2 : Informatique, D.S. 2 : 1 Questions de cours a) Comment fabriquer un liste t contenant 26 entrées, toutes nulles? b) Avec quel symbole obtient-on en Python le reste de la division euclidienne de a par b?

Plus en détail

Informatique 3 : Programmation structurée

Informatique 3 : Programmation structurée t Informatique 3 : Programmation structurée t I Introduction Pour le moment, les fonctions Python qu on a créées ne comportent que des commandes simples. Dans ce chapitre, on verra comment faire des structures

Plus en détail

Représentation des caractères

Représentation des caractères Représentation des caractères 1 Problématique Un ordinateur ne manipule que des 0 et des 1 : Comment alors code-t-il du texte? Puisqu un texte est une suite de caractères, nous allons nous intéresser ici

Plus en détail

Informatique TP6 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A

Informatique TP6 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A Informatique TP6 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A Thierno Barry, Frederic Devernay, Julie Dumas, Matthieu Moy Mars - avril 2016 1 Fichiers, fichiers textes Pour

Plus en détail

Chapitre II. (19)10 = (10011)2 : Cette conversion s appelle le codage.

Chapitre II. (19)10 = (10011)2 : Cette conversion s appelle le codage. Chapitre II SYSTEME DE NUMERATION ET CODES Leçon Système de numération Le /./ Prof : RHIMI Jalel I- Mise en situation Activités de découverte (MA page 6 et 7). ) N = 48 ) - 9 s écrivait :.3-45 s écrivait

Plus en détail

Numération et représentation des entiers...

Numération et représentation des entiers... INFO 3 Numération et représentation des entiers On expose ici la notion de numération de position en base b Ê 2 et on montre comment elle est mise en œuvre pour représenter des entiers relatifs dans un

Plus en détail

TP : CODAGE DE L INFORMATION

TP : CODAGE DE L INFORMATION ISN ISN Informatique et Sciences du Numérique TP : CODAGE DE L INFORMATION 1 CODAGE D UN NOMBRE... 2 1.1 L INFORMATION... 2 1.2 LE SYSTEME BINAIRE... 2 1.2.1 Conversion binaire vers décimal... 2 1.2.2

Plus en détail

Aménagement du programme de Mathématiques de seconde 2017 Algorithme et Programmation

Aménagement du programme de Mathématiques de seconde 2017 Algorithme et Programmation Aménagement du programme de Mathématiques de seconde 2017 Algorithme et Programmation Guide de démarrage au langage Python Document rédigé sous la direction des IA-IPR de l académie de Nice, par D. Lacroix

Plus en détail

Les séquences (1) - string - La boucle for

Les séquences (1) - string - La boucle for Programmation avec Python - Automne 016 Bruno Martin & Jean-Paul Roy L1-Sciences http://deptinfo.unice.fr/~roy Cours n 3 Epluchage d'un entier chiffre à chiffre RAPPEL : Tant qu'une certaine condition

Plus en détail

Ce qui ne suffit pas pour les lettres de l'alphabet et les chiffres. L'utilisation de 2 caractères particuliers soit : Inversion lettres Inversion chi

Ce qui ne suffit pas pour les lettres de l'alphabet et les chiffres. L'utilisation de 2 caractères particuliers soit : Inversion lettres Inversion chi CODES ET LPHBETS Définition : le code est la loi de correspondance entre les informations à représenter et les configurations binaires associées. Chaque information correspondant généralement à une seule

Plus en détail

Systèmes Numériques PYTHON Classe : TSTI2D. Règles de bases

Systèmes Numériques PYTHON Classe : TSTI2D. Règles de bases Systèmes Numériques PYTHON Classe : TSTI2D S.I.N Règles de bases 1 Règles de bases du Python: La syntaxe concerne les règles d'écriture à respecter. En langage C ou Arduino vous avez dû apprendre la syntaxe

Plus en détail

Algorithmique et programmation structurée

Algorithmique et programmation structurée Algorithmique et programmation structurée Chapitre 2 : Stockage et codage de l information. Les variables de types scalaires. I. Stockage de l information : les mémoires Pour qu un ordinateur puisse manipuler

Plus en détail

Informatique TP5 : Manipulations de chaînes et de listes CPP 1A

Informatique TP5 : Manipulations de chaînes et de listes CPP 1A Informatique TP5 : Manipulations de chaînes et de listes CPP 1A Frederic Devernay, Julie Dumas, Maxime Montoya, Matthieu Moy Mars - avril 2017 Pour commencer, veuillez télécharger l archive squelettes_tp5.zip

Plus en détail

ELE1300 Circuits logiques. Les nombres en binaire ( ) Les nombres en binaire. Circuits logiques arithmétiques

ELE1300 Circuits logiques. Les nombres en binaire ( ) Les nombres en binaire. Circuits logiques arithmétiques Les nombres en binaire Forme générale d un nombre : (système de numération pondérée) [ an 1 an 2 L a1 a0, a 1 a 2 L a m] ( b ) ELE1300 Circuits logiques Circuits logiques arithmétiques partie entière n

Plus en détail

Décomposition d'un programme C

Décomposition d'un programme C Décomposition d'un programme C Un programme C est composé de plusieurs blocs. Chacun d'entre eux ayant un rôle particulier dans une ou plusieurs phases de la compilation ou de l'exécution: Exemple : Inclusions

Plus en détail

Mathématiques Pour l Informatique I : Arithmétique et Cryptographie. Serge Iovleff

Mathématiques Pour l Informatique I : Arithmétique et Cryptographie. Serge Iovleff Mathématiques Pour l Informatique I : Arithmétique et Cryptographie Serge Iovleff 15 novembre 2004 Table des matières 1 Arithmétique 2 1.1 Arithmétique dans Z....................... 2 1.2 Arithmétique

Plus en détail

TME Solitaire CORRECTION : En sens inverse

TME Solitaire CORRECTION : En sens inverse TME Solitaire CORRECTION : En sens inverse Durée : 45 minutes le 10 Novembre, 2015 ATTENTION : Dans toute la suite les mots sont considérés sans accent. La soumission de votre copie se fait comme d habitude

Plus en détail

CI 1 : ARCHITECTURE MATÉRIELLE ET LOGICIELLE

CI 1 : ARCHITECTURE MATÉRIELLE ET LOGICIELLE CI 1 : ARCHITECTURE MATÉRIELLE ET LOGICIELLE CHAPITRE 3 PRINCIPE DE LA REPRÉSENTATION DES NOMBRES ENTIERS EN MÉMOIRE Savoir Savoirs Capacité Dec - C3 : Initier un sens critique au sujet de la qualité et

Plus en détail

D) LES VARIABLES EN PYTHON

D) LES VARIABLES EN PYTHON D) LES VARIABLES EN PYTHON Les variables rencontrées jusqu'ici sont d'une seule catégorie, celle des entiers ( Integer en anglais) Principaux types de variables D1 : Types de variables. Tester directement

Plus en détail

- LLes chaînes de caractères

- LLes chaînes de caractères - LLes chaînes de caractères I) Le type chaîne de caractères Une chaîne de caractère est constituée de caractères. On peut la représenter dans une expression sous la forme de la suite de caractères, placée

Plus en détail

Séquence : Algorithmique et programmation

Séquence : Algorithmique et programmation Séquence : Algorithmique et programmation Attendus de fin de cycle : écrire, mettre au point et exécuter un programme simple I) Vocabulaire Un algorithme est une suite d instructions détaillées qui, une

Plus en détail

CHAPITRE 4. A.E.S. (Advanced Encryption Standard)

CHAPITRE 4. A.E.S.  (Advanced Encryption Standard) CHAPITRE 4. A.E.S. (Advanced Encryption Standard) http://math.univ-lyon1.fr/~roblot/masterpro.html Présentation Histoire. En 1997, le NIST annonce la création d un nouveau protocole de cryptographie à

Plus en détail

HEI 1 Le 12 mai 2016 Nom de l épreuve : DS1P4 Durée : 1 heure 30 Calculatrices autorisées : TI 30 X-30XIIB-40-Collège- CASIO FX : 180P-92-Collège 2D

HEI 1 Le 12 mai 2016 Nom de l épreuve : DS1P4 Durée : 1 heure 30 Calculatrices autorisées : TI 30 X-30XIIB-40-Collège- CASIO FX : 180P-92-Collège 2D NOM :. Prénom :. Classe : 1. HEI 1 Le 12 mai 2016 Nom de l épreuve : DS1P4 Durée : 1 heure 30 Calculatrices autorisées : TI 30 X-30XIIB-40-Collège- CASIO FX : 180P-92-Collège 2D INFORMATIQUE Exercice sur

Plus en détail

TP 5 : ANALYSE D'UNE SEQUENCE D'ADN

TP 5 : ANALYSE D'UNE SEQUENCE D'ADN TP 5 : ANALYSE D'UNE SEQUENCE D'ADN OBJECTIF : On souhaite, en s'appuyant sur des séquences d'adn, se familiariser avec les chaînes de caractères : création d'une chaîne, accès à un caractère, concaténation

Plus en détail

Les fonctions sont donc les éléments structurant de base de tout langage procédural. Elles offrent différents avantages :

Les fonctions sont donc les éléments structurant de base de tout langage procédural. Elles offrent différents avantages : 1. Introduction L un des concepts les plus importants en programmation est celui de «fonctions». Les fonctions permettent de décomposer un programme complexe en une série de sousprogrammes plus simples,

Plus en détail

Concours Blanc 1 - Janvier 2016

Concours Blanc 1 - Janvier 2016 NOM : Prénom : Classe : Concours Blanc 1 - Janvier 2016 Les réponses sont à écrire exclusivement sur ce document Les diérentes questions sont indépendantes les unes des autres. Vous accorderez un soin

Plus en détail

Travaux Pratiques Initiation à la programmation en C

Travaux Pratiques Initiation à la programmation en C Université de Savoie Module ETRS-505 Travaux Pratiques Initiation à la programmation en C Sylvain MONTAGNY sylvain.montagny@univ-savoie.fr Bâtiment chablais, bureau 13 04 79 75 86 86 Liste des exercices

Plus en détail

Chap. III : Exemples de cryptosystèmes à

Chap. III : Exemples de cryptosystèmes à Plan Chap. III : 25 septembre 2009 Plan Chap. III : Plan 1 décalage 2 Plan Chap. III : Plan 1 décalage 2 décalage Dans ce système de chiffrement, chaque lettre est représentée un entier compris entre 0

Plus en détail

ELECTRICITE : PNEUMATIQUE : RESSOURCES MEI

ELECTRICITE : PNEUMATIQUE : RESSOURCES MEI Page : 1/8 Documents de références : Aucuns Définitions : Aucunes Modifications : Ind.: Date : Nature de la modification : A 21/01/03 Création B 01/10/08 Modification de la page 5/8 C D E F Rédacteur :

Plus en détail

CHAPITRE 1 : Utilisation des systèmes de numération

CHAPITRE 1 : Utilisation des systèmes de numération CHAPITRE 1 : Utilisation des systèmes de numération Introduction : La numération désigne les techniques de représentation des nombres, les signes ou les symboles. Compter consiste à ajouter successivement

Plus en détail

Représentation des nombres et caractères

Représentation des nombres et caractères Univ. Lille 1 - Licence Informatique 2ème année 2016-2017 Objectifs du TP Codage de l information Représentation des nombres et caractères Ce TP a pour but 1. d étudier la programmation des conversions

Plus en détail

TP 1: Types de données, variables et instructions élémentaires

TP 1: Types de données, variables et instructions élémentaires L organisation des TPs TP 1: Types de données, variables Les énoncés et les données nécessaires seront accessibles sur l intranet du lycée. Espace maclasse (851,852 ou 853) puis Sujet\Informatique\TP.

Plus en détail

Travaux Pratiques de Python

Travaux Pratiques de Python Travaux Pratiques de Python Cours de Méthodologie Licence MPI L1 S2 - Info 121 Traitement de donnée Dans cette séance de TP, nous allons appliquer les méthodes de traitement de donnée à l étude du temps

Plus en détail

CRYPYOGRAPHIE. Méthode de César ou codage par translation (feuille de calcul)

CRYPYOGRAPHIE. Méthode de César ou codage par translation (feuille de calcul) CRYPYOGRAPHIE Une permutation des lettres de l alphabet permet de coder un texte : On chiffre les lettres de l alphabet : A a 0, B a 1,.., Z a 25 On applique une "fonction de codage" modulo 26, de {0,

Plus en détail

Monolignes en Python

Monolignes en Python Monolignes en Python Aristide Grange Exercice 1. Évaluer le nombre d atomes de l univers : 10 80. Exercice 2. Affecter le 27 e nombre premier de Mersenne (2 44497 1) à une variable m27. Exercice 3. Incrémenter

Plus en détail

Informatique MP Faidherbe TP3 : Cryptographie Corrigé

Informatique MP Faidherbe TP3 : Cryptographie Corrigé Informatique MP Faidherbe TP3 : Cryptographie Corrigé Alix Goguey - alix.goguey@gmail.com année 2012-2013 1 Introduction La cryptographie est l art de coder des messages pour en rendre la transmission

Plus en détail

TD des classes MP et MP*

TD des classes MP et MP* TD des classes MP et MP* Novembre 2016 Énoncé 1 Énoncé 2 : Énoncé 3 : Voici le graphe de transition d une marche aléatoire, En déduire la matrice de transition A. Est ce une matrice stochastique? Bi stochastique?

Plus en détail

TP n 5 (1.5 séances)

TP n 5 (1.5 séances) Université de Versailles Vanessa Vitse IUT de Vélizy - Algorithmique 2007/2008 TP n 5 (1.5 séances) Pour vous éviter d avoir à recopier les programmes, tous les listings se trouvent dans l archive listingstp5.zip

Plus en détail

exponentielle logarithme népérien cosinus sinus racine carrée valeur absolue partie entière exp log cos sin sqrt abs floor

exponentielle logarithme népérien cosinus sinus racine carrée valeur absolue partie entière exp log cos sin sqrt abs floor TP d informatique n o 0 Aide mémoire pour Scilab ECS1 En classe ECS, le logiciel utilisé pour la programmation est Scilab. Scilab (Scientific Laboratory) est un logiciel de calcul numérique développé par

Plus en détail

Une introduction à la cryptographie et au système RSA

Une introduction à la cryptographie et au système RSA MATHS Une introduction à la cryptographie et au système RSA Scienceinfuse - Antenne de formation et de promotion du secteur sciences & technologies rue des Wallons 72 L6.02.01-1348 Louvain-la-Neuve La

Plus en détail

# * 1.0 évite le problème dus aux divisions entières # 1/2 --> 0, 1 * 1.0 / 2 --> 0.5

# * 1.0 évite le problème dus aux divisions entières # 1/2 --> 0, 1 * 1.0 / 2 --> 0.5 1 TD 2 : Tri minuté (correction page??) Abordé lors de cette séance programmation algorithme fonctions, listes tri bulle L objectif de ce TD est de programmer un tri bulle. Ce tri sera décomposé en plusieurs

Plus en détail

Informatique L1 (Sciences Exactes) CODAGE BINAIRE. L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant :

Informatique L1 (Sciences Exactes) CODAGE BINAIRE. L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : Informatique L1 (Sciences Exactes) CODAGE BINAIRE Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : initiation à l algorithmique

Plus en détail

Enchaînement d entiers : analyse.

Enchaînement d entiers : analyse. Enchaînement d entiers : analyse. Cet exercice est proposé aux élèves de seconde en début d année. Il permet la mise en place progressive de différentes notions au programme : traitement conditionnel et

Plus en détail

TP 3 : Fonctions et π-treries

TP 3 : Fonctions et π-treries Informatique CPGE 1 re année Clemenceau TP 3 : Fonctions et π-treries Tous les programmes dont ce TP fait référence sont sauvegardés dans le répertoire suivant : Ressources pedagogiques\ informatique \

Plus en détail

REPRESENTATION D'UN NOMBRE

REPRESENTATION D'UN NOMBRE ISN - Informatique et Sciences du Numérique REPRESENTATION D'UN NOMBRE 1 - INTRODUCTION 1.1 - L information Les ordinateurs et les programmes permettent aujourd'hui de mémoriser, de transmettre et de transformer

Plus en détail

TRAITER L INFORMATION SYSTEMES DE NUMERATION

TRAITER L INFORMATION SYSTEMES DE NUMERATION TRAITER L INFORMATION SYSTEMES DE NUMERATION INTRODUCTION Nous sommes habitués, depuis notre enfance à utiliser le système numérique décimal, à tel point que nous ne voyons même plus la manière dont ce

Plus en détail

MODULE INF112 TD INF112 - TD5 1

MODULE INF112 TD INF112 - TD5 1 MODULE INF112 TD 5 2012-2013 2012-2013 INF112 - TD5 1 Plan 1. Préparation TP5 Suite de Lucas (Examen 2006-07) Équation logistique (sous Excel) Analyse de la séquence d ADN 2. Structuration et codage de

Plus en détail