Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1ADS ALGORITHMIQUE ET PROGRAMMATION EN C Version 1.0 Last update : 15/11/2010 U

1ADS ALGORITHMIQUE ET PROGRAMMATION EN C Version 1.0 Last update : 15/11/2010 Use : internal Author : Laurent Godefroy Documentation du cours A lire avant la formation… 1ADS Page 2 / 6 1ADS ALGORITHMIQUE ET PROGRAMMATION EN C Table des matières 1. OBJECTIFS DU COURS. .............................................................................................................................................. 3 2. SCENARIO DU COURS. .............................................................................................................................................. 3 2.1. PREMIERE SEQUENCE DE COURS ET D’EXERCICES : ALGORITHMIQUE. .................................................................................... 3 2.2. SECONDE SEQUENCE DE COURS ET D’EXERCICES : C. ............................................................................................................... 4 2.3. RECAPITULATIF. .............................................................................................................................................................. 4 3. MODALITES D’EVALUATION ..................................................................................................................................... 5 3.1. TP NOTE. ...................................................................................................................................................................... 5 3.2. MINI‐PROJET. ................................................................................................................................................................ 5 4. SUPPORTS DE COURS ............................................................................................................................................... 5 5. BIBLIOGRAPHIE. OUTILS. .......................................................................................................................................... 6 5.1. LIBRAIRIE SUPINFO. ......................................................................................................................................................... 6 5.2. QUELQUES COURS EN LIGNE. ............................................................................................................................................. 6 5.3. OUTILS. ......................................................................................................................................................................... 6 Page 3 / 6 1ADS ALGORITHMIQUE ET PROGRAMMATION EN C 1. OBJECTIFS DU COURS. On commence par présenter le langage algorithmique et sa syntaxe particulière. On étudie les différentes structures itératives et conditionnelles, puis le découpage d’un algorithme en sous‐programmes, fonctions et procédures. La notion de récursivité est abordée de façon assez complète. On explique ensuite le fonctionnement des principaux algorithmes de tri. La notion de complexité algorithmique est introduite, puis appliquée à la comparaison des différents algorithmes de tri. On commence l’apprentissage du langage C en « traduisant » des algorithmes écrits précédemment. On étudie ensuite quelques spécificités, en particulier l’usage de pointeurs et le passage des paramètres par adresse à une fonction. On conclut par l’étude de la gestion des fichiers. Ce cours est indispensable à la bonne compréhension des cours dédiés aux langages de programmation orientée objet (C++,java, PHP, … ). 2. SCENARIO DU COURS. Le volume global de la matière est de 56 heures. L’enseignement se déroulera en 4 phases : 1. Première séquence de cours et d’exercices. Volume horaire : 20h. 2. TP noté. Volume horaire : 4h. 3. Seconde séquence de cours et d’exercices. Volume horaire : 24h. 4. Mini‐projet. Volume horaire : 8h. 2.1. PREMIERE SEQUENCE DE COURS ET D’EXERCICES : ALGORITHMIQUE. Les 20 heures se répartissent en 5 séances de cours (Core Knowledge) et 5 séances d’exercices (Labs). Chaque séance, quelle que soit sa nature, dure 2 heures. L’enchainement des séances est le suivant : 1. CK 1 – Introduction. Notion de variables. 2. CK 2 – Structures conditionnelles et itératives. 3. Labs 1 – Structures conditionnelles et itératives. 4. CK 3 – Types de données complexes. 5. Labs 2 – Types de données complexes. 6. CK 4 – Sous‐programmes. 7. Labs 3 – Sous‐programmes. 8. Labs 4 – Algorithmes de tri. 9. CK 5 – Introduction à la complexité algorithmique. 10. Labs 5 – Quelques petits casses‐têtes. Page 4 / 6 1ADS ALGORITHMIQUE ET PROGRAMMATION EN C 2.2. SECONDE SEQUENCE DE COURS ET D’EXERCICES : C. Les 24 heures se répartissent en 6 séances de cours (Core Knowledge) et 6 séances d’exercices (Labs). Chaque séance, quelle que soit sa nature, dure 2 heures. L’enchainement des séances est le suivant : 1. CK 1 – Premiers pas. 2. CK 2 – Structures conditionnelles et itératives. 3. Labs 1 – Structures conditionnelles et itératives. 4. CK 3 – Types de données complexes. 5. Labs 2 – Types de données complexes. 6. CK 4 – Pointeurs. 7. Labs 3 – Pointeurs. 8. CK 5 – Fonctions. 9. Labs 4 – Fonctions. 10. CK 6 – Gestion des fichiers. 11. Labs 5 – Gestion des fichiers. 12. Labs 6 – Exercices de synthèse. 2.3. RECAPITULATIF. Heure Type Nom du Support disponible sur http://courses.supinfo.com 2 CK Algorithmique 1. Introduction. Notion de variables.pptx 4 CK Algorithmique 2. Structures conditionnelles et itératives.pptx 6 Labs Labs.docx 8 CK Algorithmique 3. Type de données complexes.pptx 10 Labs Labs.docx 12 CK Algorithmique 4. Sous‐programmes.pptx 14 Labs Labs.docx 16 Labs Labs.docx 18 CK Algorithmique 5. Introduction à la complexité algorithmique.pptx 20 Labs Labs.docx 22 TP 24 TP 26 CK Programmation en C 1. Premiers pas.pptx 28 CK Programmation en C 2. Structures conditionnelles et itératives.pptx 30 Labs Labs.docx 32 CK Programmation en C 3. Type de données complexes.pptx 34 Labs Labs.docx 36 CK Programmation en C 4. Pointeurs.pptx 38 Labs Labs.docx 40 CK Programmation en C 5. Fonctions.pptx 42 Labs Labs.docx Page 5 / 6 1ADS ALGORITHMIQUE ET PROGRAMMATION EN C 44 CK Programmation en C 6. Gestion des fichiers.pptx 46 Labs Labs.docx 48 Labs Labs.docx 50 Mini‐projet 52 Mini‐projet 54 Mini‐projet 56 Mini‐projet 3. MODALITES D’EVALUATION L’évaluation des étudiants sera constituée du TP noté et du mini‐projet. Pas d’autre examen en fin de semestre. Un projet de groupe indépendant (au sens de la note et des crédits ECTS) aura lieu au second semestre et se terminera par une soutenance. 3.1. TP NOTE. Il s’agit d’une séance de 4 heures constituée comme suit : 1. 1h de questions / réponses avec les étudiants sur l’ensemble du cours. 2. 2h de TP. Envoi du sujet et réception des compositions par mail. Seuls les supports de cours Supinfo sont autorisés. 3. 1h de correction précise de ce TP. 3.2. MINI‐PROJET. Il s’agit d’un travail individuel. La séance de 8h est constituée comme suit : 1. 6h de composition. L’étudiant pourra se référer à son cours si besoin est. Envoi du sujet et réception des projets se font par mail. 2. 2h de correction complète de ce mini‐projet. 4. SUPPORTS DE COURS A chaque séance de cours correspond un fichier Powerpoint. Les sujets des 11 séances d’exercices sont regroupés dans un même fichier Word. Ces fichiers se trouvent sur le site http://courses.supinfo.com Page 6 / 6 1ADS ALGORITHMIQUE ET PROGRAMMATION EN C 5. BIBLIOGRAPHIE. OUTILS. 5.1. LIBRAIRIE SUPINFO. Vous pouvez consulter la librairie en ligne http://library.supinfo.com Vous pourrez en particulier vous reporter à la sélection de livres que j’ai effectué en consultant mon étagère de cours 1ADS. Deux autre références intéressantes se trouvent sur le site des éditions ENI : www.mediapluspro.com/sites/enc‐ sorbonne/bn. Il s’agit des livres « Algorithmique – Techniques fondamentales de programmation », et « Algorithmique – Raisonner pour concevoir ». 5.2. QUELQUES COURS EN LIGNE. Cours d’algorithmique : • http://www.scriptol.fr/programmation/algorithmes.php • https://moodle.insa‐rouen.fr/course/view.php?id=87 • http://www.pise.info/algo/codage.htm • http://algor.chez.com/ • http://perso.univ‐perp.fr/christophe.negre/Enseignements/Cryptographie/Master1/ Cours de C : • http://www.ltam.lu/cours‐c// • http://www.siteduzero.com/tutoriel‐3‐14189‐apprenez‐a‐programmer‐en‐c.html 5.3. OUTILS. Sur le site http://courses.supinfo.com , vous trouverez également l’IDE de développement CodeBlocks. En deux versions, l’une pour windows, l’autre pour Mac. uploads/Ingenierie_Lourd/ 00-1ads-documentation.pdf