Algorithmique et langage de programmation

Catalogue des cours de Télécom SudParis

Code

CSC 3101

Niveau

UnderGraduate (L3)

Domaine

Informatique

Langue d'enseignement

Français

Crédits ECTS

2

Heures programmées / Charge de travail

30 / 60

Responsable(s)

  • GIBSON JOHN PAUL
  • SUTRA Pierre

Département

- Informatique

Objectifs

Savoir spécifier un problème : ce qui est en donnée, ce qui est en résultat
Savoir définir un algorithme permettant de résoudre ce problème
Savoir transcrire cet algorithme dans le langage cible (java)
Savoir utiliser l'environnement de développement du langage cible (java)
Savoir manipuler des structures de données complexes

Contenu

Fondement des langages informatiques (machine de Turing, complexité, calculabilité…)
Langage de programmation (Java)
Structures de données (tableaux, listes, piles, files, arbres)
Programmation orientée objet (classe, méthode, héritage…)
Algorithmique avancée (récursivité, parcours d'arbres, parcours de graphes…)

Prérequis

Connaissances élémentaires en programmation et algorithmique

Mots-clés

Algorithmique, langage de programmation, programmation orientée objet, Java

Evaluation

- 1ère session = contrôle sur table 1h30
- 2ème session = contrôle sur table 1h30
- Note finale = selon règlement de scolarité max (noteCF1, min(noteCF2,13))

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 24/05/2017 11:30:54