4 TABLE DES MATIÈRES Instructions conditionnelles Exercices corrigés Données, variables et calculs Instruction

Dimension: px

Commencer à balayer dès la page:

Download "4 TABLE DES MATIÈRES Instructions conditionnelles Exercices corrigés Données, variables et calculs Instruction"

Valentine Lévesque
il y a 6 ans
Total affichages :

1 Table des matières 1 Architecture Introduction Définition : ordinateur Définition : informatique Histoire Première génération Deuxième génération Troisième génération Quatrième génération Architecture matérielle Architecture de Von Neumann Une machine Fonctionnement Systèmes d exploitation Organisation du disque dur Environnement de développement Exercices corrigés Eléments de base Introduction Définitions Ecriture d un programme Langages Catégories de langages Langages de programmation Algorithme Généralités Composition Démarrage en Python Objets, types numériques, expressions Variables et affectation Type str et fonction input... 28

2 4 TABLE DES MATIÈRES Instructions conditionnelles Exercices corrigés Données, variables et calculs Instructions conditionnelles Boucles, itérations, calculs Boucles et itérations Compteurs Boucles itératives conditionnelles Boucles itératives Rupture de séquence Calculs Bibliothèques mathématiques Nombres complexes Exercices corrigés Représentation des nombres Codage de l information Codages des nombres entiers Entiers naturels Entiers relatifs Programmation Nombres réels Codage Programmation Exercices corrigés Nombres entiers Nombres en virgule flottante Fonctions Définition d une fonction Documentation d une fonction Espace et portée des variables Espace local Portée d une variable Variables globales Quelques algorithmes Solutions d une équation Recherche d extremum Test de la monotonie Calcul d intégrales Exercices corrigés... 99

3 TABLE DES MATIÈRES 5 6 Types composés Listes et n-uplets Listes N-uplets Tableaux et matrices Création Utilisation Images Exercices corrigés Fichiers Gestion des fichiers Ouverture d un fichier Fermeture d un fichier Ecriture et lecture Ecriture Lecture Fichiers binaires Exercices corrigés Algorithmes : validité et complexité Validité d un algorithme itératif Terminaison Correction Complexité Mesure du temps d exécution Borne asymptotique supérieure Niveaux de complexité Exemples Recherche par dichotomie dans un tableau trié Recherche séquentielle dans un tableau non trié Recherche d un mot dans une chaîne de caractères Exercices corrigés Résolution approchée d une équation Recherche dichotomique Méthode de Newton Principe Exemples Cas général Complément Utilisation de la bibliothèque SciPy Exercices corrigés

4 6 TABLE DES MATIÈRES 10 Equations différentielles Méthode d Euler Exemples Exemple Exemple Exemple Complément Equations d ordre supérieur Utilisation de NumPy Utilisation de SciPy Exercices corrigés Systèmes linéaires inversibles Matrices et opérations Création Opérations classiques Autres opérations Recherche du pivot Permutation de lignes Transvection Algorithme du pivot de Gauss Résolution d un système triangulaire Programme final Utilisation de NumPy Exercices corrigés Bases de données relationnelles Principes et architecture Concept de client-serveur Architecture trois-tiers Modèle relationnel Relations Notion de clé primaire Algèbre relationnelle Vocabulaire des bases de données Opérateurs usuels sur les ensembles Opérateurs spécifiques aux bases de données Exercices corrigés Langage SQL Requêtes d interrogation La logique d interrogation Opérations de base

5 TABLE DES MATIÈRES Champ calculé Fonctions d agrégation Clauses de regroupement Requêtes de présentation des résultats Renommage de colonne Tri Requêtes de modification Insertion de données Mise à jour de données Suppression de données Définition des données Suppression d une table Suppression d un attribut Exercices corrigés NumPy, Matplotlib, SciPy Tableaux avec NumPy Création de tableaux Calculs Figures avec Matplotlib Principe Tracé d une courbe Dans l espace Deux études Calcul d intégrales Equation f(x) = Equations différentielles ordinaires Algèbre linéaire Abrégé Python Types de données Entrée et sortie Tests et boucles Type str Type list Opérations sur les types itérables Définition d une fonction Les fichiers Quelques erreurs classiques

Documents pareils

Programmes des classes préparatoires aux Grandes Ecoles

Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,