1ière Bachelier en informatique de gestion

Logique et langage de programmation

< Retour

Crédits ECTS16
Volume horaire (h/an)195
Titulaire(s)ANCIAUX, Daniel
COSTA, Corinne
JACQUET, Véronique
LEONARD, Anne
NOLLET, Thierry
QUETTIER, Patrick
SAGOT, Pierre
THIERNESSE, Cédric
UnitéObligatoire
PériodeQuad. 1 et 2
CodeECO-INF00010/1
Prérequis

Néant

Objectifs

Apprentissage des concepts de la programmation structurée, structures de contrôle, structures de données, architecture des programmes. Etude du langage C standard pour l'application de ces notions de programmation

Contenus

Généralités sur la programmation : vocabulaire de base, règles d'écriture, commentaires Structure générale d'un programme (ordinogramme & arbre programmatique, pseudo-code), démarche structurée et modularité, structures de contrôle (séquence, choix, répétition). Notions élémentaires : identificateurs, constantes (type associé), types prédéfinis, variables, compatibilité des types (entier – caractère), expressions

Architecture de programmation : fonctions (input -process -output), fonctions paramétrées, valeur retournée, paramètre (valeur – adresse). Autres types de données : tableaux et pointeurs, chaîne de caractères et fonctions associées, structures, structures et pointeurs. Les fichiers : fichiers disque, mode texte et binaire, fichier bufferisé. Pointeurs et variables pointées, allocation dynamique. Pointeurs de fonctions, fonctions de conversion et fonctions de classification. Qualités d'un programme : modularité, validité, tests de mise au point, assertion, lisibilité, commentaires, documentation. Compléments d’algorithmique : introduction; listes, piles, files; la récursivité; les arbres binaires; Algorithmes de recherche (et comparaison de leur ordre de complexité); Algorithmes de tri (et comparaison de leur ordre de complexité)

Bibliographie

Méthodes de programmation B.Meyer & C. Baudoin Editions Eyrolles

Turbo/Borland C++ Gérard Leblanc Editions Eyrolles

Guide P.S.I. du programmeur en C Editions P.S.I.

Visual C++6 Editions Eyrolles

Méthodes d'enseignement et d'apprentissageCours magistraux
Travaux pratiques ou dirigés
Travaux de laboratoire
EvaluationExamens oraux
Evaluation continue
Notes de coursOui
Langue(s) du coursFrançais

Les informations reprises sur cette page le sont à titre de simples renseignements et ne peuvent en aucune façon engager la responsabilité de la Haute Ecole.