Informatique PTSI - PT

INFORMATIQUE  en  PTSI - PT

Le nouveau programme 2013 fait apparaître une nouvelle discipline: l'Informatique.

Horaires

PTSI : 1h de cours + 1h de TP par semaine toute l'année.
PT : 1h de cours + 1h de TD au premier semestre.

Objectifs de la formation

logoinfopt

  • Analyser et modéliser un problème, une situation.
  • Imaginer et concevoir une solution algorithmique modulaire, utilisant des méthodes de programmation, des structures de données appropriées pour le problème étudié.
  • Traduire un algorithme dans un langage de programmation moderne et généraliste (Python).
  • Spécifier rigoureusement les modules ou fonctions.
  • Evaluer, contrôler, valider des algorithmes et des programmes.
  • Communiquer à l'écrit ou à l'oral, un problématique, une solution ou un algorithme, une documentation.

Capacités développées

Algorithmique

Tours de Hanoï

  • Comprendre un algorithme et expliquer ce qu'il fait.
  • Modifier un algorithme existant pour obtenir un résultat différent.
  • Concevoir un algorithme répondant à un problème précisément posé.
  • Expliquer le fonctionnement d'un algorithme.
  • Ecrire des instructions conditionnelles avec alternatives, éventuellement imbriquées.
  • Justifier qu'une itération - ou boucle - produit l'effet attendu au moyen d'un invariant.
  • Démontrer qu'une boucle se termine effectivement.
  • S'interroger sur l'efficacité temporelle d'un algorithme.
  • Comprendre le fonctionnement d'un algorithme récursif et l'utilisation de la mémoire lors de son exécution.
  • Comprendre les avantages et défauts respectifs des approches récursive et itérative.
  • S'interroger sur l'efficacité algorithmique temporelle d'un algorithme.
  • Distinguer par leurs complexités deux algorithmes résolvant un même problème.

Programmation en Python

  • Choisir un type de données en fonction d'un problème à résoudre.

sierpinski

  • Concevoir l'en-tête - ou spécification - d'une fonction, puis la fonction elle-même.
  • Traduire un algorithme dans un langage de programmation (Python).
  • Gérer efficacement un ensemble de fichiers correspondant à des versions successives d'un fichier source.
  • Rechercher une information au sein d'une documentation en ligne, analyser des exemples fournis dans cette documentation.
  • Documenter une fonctions, un programme plus complexe.

Ingénérie numérique et simulation - Python ou Scilab

  • Réaliser un programme complet structuré allant de la prise en compte de données expérimentales à la mise en forme des résultats permettant de résoudre un problème scientifique donné.

lorenz

  • Etudier l'effet d'une variation des paramètres sur le temps de calcul, sur la précision des résultats, sur la forme des solutions pour des programmes d'ingénierie numérique choisis, tout en contextualisant l'observation du temps de calcul par rapport à la complexité algorithmique de ces programmes.
  • Utiliser les bibliothèques de calcul standard pour résoudre un problème scientifique mis en équation lors des enseignements de chimie, physique, mathématiques, sciences industrielles et de l'ingénieur.
  • Utiliser les bibliothèques standard pour afficher les résultats sous forme graphique.
  • Tenir compte des aspects pratiques comme l'impact des erreurs d'arrondi sur les résultats, le temps de calcul ou le stockage en mémoire.

Initiation aux bases de données relationnelles

  • Utiliser une application offrant une interface graphique pour créer une base de données et l'alimenter.
  • Utiliser une application offrant une interface graphique pour lancer des requêtes sur une base de données.
  • Distinguer les rôles respectifs des machines client, serveur, et éventuellement serveur de données.
  • Traduire dans le langage de l'algèbre relationnelle des requêtes écrites en langage courant.
  • Concevoir une base constituée de plusieurs tables, et utiliser les jointures symétriques pour effectuer des requêtes croisées.

   Vidéos : Gérer une base de données avec MySQL Workbench

 Exercices-type 2014 de l'Oral Banque PT - Mathématiques / Informatique

Demandez le programme !

Programme officiel au format pdf

 

Search