(ING136) | GSÜ - ECTS Guide d'Information

Contenus

Objectif du Cours

Dans ce cours, les concepts fondamentaux introduits dans le premier cours «Introduction à la programmation» du premier semestre sont consolidées. En particulier, l'utilisation efficace des pointeurs, l'allocation et la gestion dynamique de la mémoire, analyse des algorithmes, des principes fondamentaux des algorithmes, des algorithmes de tri et la modélisation des algorithmes sont présentés. Dans les travaux pratiques (les séances de laboratoire) le langage C et le système d'exploitation Linux sont utilisés.

Contenu du Cours

- Introduction et rappels sur la programmation en C
- Allocation dynamique de la mémoire
- Listes chaînées
- Pile et File
- Analyse algorithmique
- Principe fondamentaux : Récursion, recherche, diviser pour règner
- Algorithmes de tri
- Modélisation et conception d'algorithmes

Acquis d'Apprentissage du Cours

- La connaissance approfondie sur la programmation en C
- La connaissaince sur la gestion de mémoire, les structures de données de base, les algorithmes de tri principaux
- L'aptitude pour la modélisation et conception d'algorithmes
- La capacité d'analyser des algorithmes

Méthodes d'Enseignement

Présentation, discussion, question-réponse, travaux pratiques/dirigés et projets

Ressources

Algorithms, Robert Sedgewick and Kevin Wayne, Pearson, 2011
The Algorithm Design Manual, Steven S. Skiena, Springer, 2008
Introduction to Algorithms, Cormen, Leiserson, Rivest & Stein, MIT Press, 2009
Understanding and Using C Pointers, Richard Reese, O’Reilly Media, 2013

Intitulés des Sujets

Intitulés des Sujets Théoriques
Semaine	Intitulés des Sujets
1	Introduction et Rappel sur la Programmation en C
2	Allocation Dynamique de la Mémoire
3	Listes Chaînées
4	Opérations sur les Listes Chaînées
5	Pile et File
6	Introduction à l'Analyse Algorithmique
7	Notation de Big-O
8	Examen Partiel
9	Principes Fondementaux : Récursion versus Itération
10	Principes Fondementaux : Recherche, diviser pour règner
11	Algorithmes de Tri de Base
12	Analyse Algorithmique des Algorithmes de Tri
13	Modélisation et Conception des Algorithmes
14	Modélisation et Conception des Algorithmes

Intitulés des Sujets Pratiques
Semaine	Intitulés des Sujets
1	Rappel sur la Programmation en C
2	Allocation Dynamique de la Mémoire
3	Listes Chaînées
4	Opérations sur les Listes Chaînées
5	Pile et File
6	Analyse Algorithmique
7	Notation de Big-O
8	Examen Partiel
9	Principes Fondementaux : Récursion versus Itération
10	Principes Fondementaux : Recherche, diviser pour règner
11	Algorithmes de Tri de Base
12	Analyse Algorithmique des Algorithmes de Tri
13	Modélisation et Conception des Algorithmes
14	Présentation des Projets des Etudiants

Système d'évalution

Contribution à la Note Finale
Activités	Numéro	Contribution
Contribution du contrôle continu à la note finale	0	60
Contribution de l'examen final à la note finale	0	40
Total	0	100

Contrôle Continu
Activités	Numéro	Contribution
Devoir	0	0
Présentation	0	0
Examen partiel (temps de préparation inclu)	1	30
Projet	1	10
Travail de laboratoire	10	10
Autres travaux pratiques	0	0
Quiz	5	10
Devoir/projet de session	0	0
Portefeuille	0	0
Rapport	0	0
Journal d'apprentissage	0	0
Mémoire/projet de fin d'études	0	0
Séminaire	0	0
Autre	0	0
Make-up	0	0
Total	17	60

Evalution de la Compétence

No	Objectifs Pédagogiques du Programme	Contribiton
No	Objectifs Pédagogiques du Programme	1	2	3	4	5
1	Connaissance et compréhension d’un large champ de sciences fondamentales (math, sciences physiques, …) et des concepts principaux de l’ingénierie				X
2	Capacité à combiner ces connaissances théoriques et pratiques pour résoudre les problèmes d’ingénierie et offrir des solutions fiables				X
3	Capacité à choisir et appliquer les méthodes d’analyse et de modélisation afin de poser, reformuler et résoudre les problèmes complexes de génie industriel				X
4	Capacité à conceptualiser des systèmes complexes, process ou produits sous les contraintes concrètes afin d’améliorer leurs performances, capacité à employer les méthodes innovantes de conception					X
5	Capacité à concevoir, choisir et appliquer les méthodes et les outils indispensables pour résoudre les problèmes liés à la pratique du génie industriel, capacité à utiliser les technologies de l’informatique					X
6	Capacité à concevoir des expériences, recueillir et interpréter les données et analyser les résultats					X
7	Capacité de travailler avec autonomie, capacité à participer à des groupes de travail multidisciplinaire et avoir un esprit d’équipe					X
8	Capacité à communiquer efficacement, capacité à maitriser au moins 2 langues étrangères					X
9	Conscience de la nécessité de l’amélioration continue par la formation tout au long de la vie, capacité à se tenir au courant des progrès scientifiques et technologiques, capacité à utiliser les outils de management de l’information				X
10	Compréhension de la société et capacité à assumer des responsabilités humaines et professionnelles (adhésion aux chartes de l’ingénieur respectées pour le génie industriel, sens de l’éthique)
11	Connaissance des concepts de la vie professionnelle comme la «gestion de projets », la « gestion des risques » et la « gestion du changement »
12	Connaissances sur l’innovation et le développement durable				X
13	Compréhension des valeurs globales et sociétales de santé et de sécurité et des questions environnementales liées à la pratique du génie industriel pour analyser l’impact des solutions sur la société et son environnement

Tableau de la Charge de Travail

Activités	Nombre	Durée	Charge totale de Travail
Durée du cours	14	3	42
Préparation pour le cours	0	0	0
Devoir	5	2	10
Présentation	0	0	0
Examen partiel (temps de préparation inclu)	1	10	10
Projet	1	10	10
Laboratoire	14	2	28
Autres travaux pratiques	0	0	0
Examen final (temps de préparation inclu)	1	10	10
Quiz	5	1	5
Devoir/projet de session	0	0	0
Portefeuille	0	0	0
Rapport	0	0	0
Journal d'apprentissage	0	0	0
Mémoire/projet de fin d'études	0	0	0
Séminaire	0	0	0
Autre	0	0	0
baclé	0	0	0
Charge totale de Travail			115
Charge totale de Travail / 25			4.60
Crédits ECTS			5