1ière Bachelier en informatique et systèmes

Technique et logique de programmation

< Retour

Crédits ECTS15
Volume horaire (h/an)195
Titulaire(s)ANCIAUX, Daniel; COSTA, Corinne; JACQUET, Véronique; QUETTIER, Patrick; SAGOT, Pierre; THIERNESSE, Cédric
UnitéObligatoire
PériodeQuad. 1 et 2
CodeTECH-INS00006/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

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

Cours théorique magistral

Travaux Dirigés (groupe d'environ 35 étudiants)

Laboratoire : travaux pratiques sur PC

EvaluationExamens écrits
Examens 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.