Algorithme-programmation

Code UE : USSI1R

  • Cours + travaux pratiques
  • 6 crédits

Responsable national

Ilham LAMMARI

Responsable opérationnel

Elena KORNYSHOVA

Public et conditions d'accès

Cette US fait partie d'un bloc unique constituant les enseignements dispensés dans le cadre de la licence professionnelle " Analyste Concepteur de Systèmes d'Information et de Décision (ACSID) " dont l'admission est sur dossier. Pour de plus amples informations, consulter le site http : //licencepro. Cnam. fr

Objectifs pédagogiques

A travers les concepts des deux langages C et Java on introduira les structures de données séquentielles et récursives telles que les tables, listes, fichiers , piles , files,... Implantation de ces structures sous forme statique puis dynamique en C et en Java.

Contenu

Partie 1 : Le langage C
Introduction aux concepts des langages " impératifs " et à la programmation impérative
- Typage
- Modularité
- Réutilisabilité
- Généricité
- Traitement d'exception
- Mérites et limites du langage C et son extension vers C++.
Introduction des concepts du langage C
- décomposition fonctionnelle et modulaire
- gestion dynamique des mémoires : Stack et heap
- Les Entrées/Sorties, les actions (l'affectation simple, l'affectation multiple, les expressions) et objets simples (les déclarations et définitions de variables en C). Les types de base du langage.
Les structures de contrôle
- Les sélections
- Les boucles
Les sous-programmes
- Déclaration et Définition
- Les modes de passage des paramètres formels en C.
- L'environnement d'un sous-programme et le principe de la gestion de la pile.
- Constitution des fichiers " header " et de leurs définitions dans un fichier C.
- Constitution du fichier " makefile " sous unix
Les types " struct ", pointeurs et " tableaux " en C
- L'utilisation des pointeurs en C et leur allocation dynamique.
- La représentation des tableaux en C et quelques algorithmes de tri et de recherche
- La gestion des pointeurs et des tableaux en C. Le traitement des chaînes de caractères en C. Les algorithmes de tri. Exemple d'implantation d'une liste chaînée en mémoire.
Les fichiers :
- définition, organisations des fichiers et leur accès
- les différentes opérations sur un fichier
- la gestion des fichiers en C
Partie 2 : Le langage Java
Introduction aux concepts objets et à la programmation orientée objets
Introduction aux objets : Les classes Java
- principe d'encapsulation
- les types primitifs, les variables d'instance et les variables de classe.
- les méthodes d'une classe : constructeur, accesseurs, " getteurs ", ..
- surcharge, redéfinition des méthodes
- pointeur " this "
Les entrées/sorties en java :
- les classes Integer, Double, Float, String, ...
- class InputStreamReader, BufferedReader
- les conversions de type
Quelques structures de données :
- les classes Vector, LinkedList, Hashtable
- les classes FileInputStream (resp. FileOutputStream), et ObjectInputStream (resp. ObjectOutputStream)
- representation des structures récursives : pile, file
Les héritages
- principe de l'héritage simple
- hiérarchie de classes, le pointeur " super "
- le polymorphisme et la liaison retardée
- les classes abstraites
- l'héritage multiple : les interfaces
Les exceptions
- principes et utilisation des exceptions
- les exceptions en Java, les exceptions programme
- le traitement des exceptions : lever, intercepter et traiter une exception

Bibliographie

  • Polycopié Cours Hua Thanh-Tê : Programmer en C/C++
  • BW Kernighan, DM Ritchie : Le langage C (Masson)
  • David Flanagan : Java in a Nutshell (O'reilly)

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Type
Intitulé
Equipe pédagogique
Modalité(s) / Lieu(x)
Code
Equipe pédagogique Informatique
Modalité(s) / Lieu(x)
  • - Enseignée en formation présentielle et/ou partiellement à distance : Ile-de-France (sans Paris), Paris
  • Type Intitulé Equipe pédagogique Modalité(s) / Lieu(x) Code

    Contact

    Informatique d'entreprise
    2D4P10, 33, 2 rue Conté
    75003 Paris
    Tel :01 58 80 84 71
    Alexandre LESCAUT

    Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

    Enseignement non programmé en 2017/2018