TCSS5AC Informatique 1

Durée : 30 heures

Crédits : 3.5 ECTS 

Semestre : S5

Responsable(s) :

Pierre-Etienne MOREAU, Professeur (Pierre-Etienne.Moreau@univ-lorraine.fr)
Pascal VAXIVIERE, Professeur ENSAM (Pascal.Vaxiviere@univ-lorraine.fr)

Mots clés : Informatique, algorithmique, structures de données, programmation

 

Pré requis : Savoir utiliser un ordinateur, savoir gérer, éditer et sauvegarder des fichiers

 

Objectif général : Apprendre à concevoir des algorithmes et à les mettre en pratique

 

Programmes et contenus :

Objectifs pédagogiques
L’'objectif principal de ce cours est de donner la culture générale et les principes fondamentaux de l'’informatique, qui sont indispensables à tout ingénieur généraliste, pour comprendre le monde actuel et ses évolutions.
Niveau à atteindre :

  • Connaitre le vocabulaire permettant de caractériser un langage de programmation (interprété, compilé, portée des variables, typage, instructions, etc.)
  • Être capable de choisir des structures de données adéquates pour résoudre un problème
  • Être capable de décrire un algorithme pour résoudre un problème
  • Être capable de modéliser de l'information sous forme de structures de données
  • Être capable de programmer un algorithme dans un langage de programmation (Python)
  • Comprendre la sémantique des constructions d'un langage

Contenu - Programme

    • caractéristiques d'un langage de programmation
    • algorithmique de base
    • type de données élémentaires (entiers, chaines, tuples), modèle mémoire, espace de noms et instructions
    • entrées-sorties, fichiers, interfaces graphiques
    • structures de données avancées (ensembles, dictionnaires, listes)
    • constructions avancées (lambda expressions, compréhensions)


Page détaillée du cours : http://www.depinfonancy.net/s5/tcs13

Compétences : 

Niveaux

Description et verbes opérationnels

Connaître 

Les aspects fondamentaux de l'informatique : notion de codage, notion d'algorithmique, notion de syntaxe

Comprendre 

Représentation en mémoire de l'information. Notion de valeur, notion de variable.
Sémantique d'un algorithme

Appliquer 

 Programmation via un langage comme python. Maîtrise d'un environnement de programmation : édition, exécution, débogage, organisation de projet, synthèse d'exécutables

 

Analyser 

Définition de représentation, spécification du problème, analyse fonctionnelle des problèmes

Synthétiser

Une solution informatique pour des problèmes élémentaires.
Algorithmes itératifs à simple ou double boucle

Évaluer

L'adéquation d'une représentation, la qualité d'un algorithme

Évaluations :

  • Test écrit
  • Contrôle continu
  • Oral, soutenance
  • Projet
  • Rapport