Matériel de cours pour les étudiants

Notes et diapositives que je prépare pour les cours auxquels je participe à l’Université Concordia. Tout le contenu est libre de consultation et de téléchargement. S’il manque un document, ou si vous relevez une erreur, faites-le moi savoir.

Il s’agit de matériel complémentaire rédigé pour appuyer les tutoriels et les laboratoires. Il ne remplace ni les notes de cours de votre enseignant, ni le manuel du cours, ni ce qui est publié sur Moodle ; le plan de cours officiel a toujours préséance.

COMP 339Combinatoire

Instructeur de tutoriels Automne 2024, Automne 2025, Automne 2026

Notes de tutoriel portant sur le dénombrement, les récurrences, les fonctions génératrices et la combinatoire des graphes.

  • Induction and Strong Induction Lecture NotesPDF

    Récurrence simple et forte : comment rédiger la preuve, combien de cas de base prévoir, et les erreurs courantes.

  • Tutorial 1 Counting NotesPDF

    Règles de la somme et du produit, permutations, combinaisons, arrangements avec objets répétés, complémentaire, méthode des espaces et arguments combinatoires.

  • Tutorial 2 Counting Induction NotesPDF

    Trajets sur une carte routière, contenants identiques ou étiquetés, conditions « au moins », étoiles et barres, et preuves par récurrence (divisibilité, inégalités, sommes).

  • Tutorial 3 Assignment 1 NotesPDF

    Devoir 1, Q1 à 7 : livres sur des étagères, tables rondes, mains de cartes, chaînes de composition fixée, théorème multinomial, sommes binomiales et variables d’écart.

  • Tutorial 4 Assignment 1 NotesPDF

    Devoir 1, Q8 à 14 : solutions entières positives, systèmes d’équations, récurrence pour le tri fusion et l’inégalité triangulaire, identités de Fibonacci, montées et palindromes.

  • Tutorial 5 Assignment 2 NotesPDF

    Devoir 2, Q1 à 7 : inclusion-exclusion avec bornes supérieures, « exactement m » et « au moins m », lettres collées, dérangements, fonctions génératrices et compositions d’un entier.

  • Tutorial 6 Assignment 2 NotesPDF

    Devoir 2, Q8 à 14 : fonctions génératrices pour équations pondérées et partitions, fonctions génératrices exponentielles, résolution de récurrences et preuves combinatoires.

  • Graph Theory 1 Lecture NotesPDF

    Bases de la théorie des graphes (sections 11.1 à 11.3) : graphes orientés et non orientés, pistes, chemins et cycles, connexité, sous-graphes et compléments, isomorphisme de graphes et degré d’un sommet.

  • Tutorial 7 Graph Theory Notes 1PDF

    Lemme des poignées de main, graphes complets et réguliers, pistes eulériennes et théorème d’Euler, nombre minimal d’arêtes d’un graphe connexe, graphes bipartis et planaires (K5 et K3,3), et forcer un triangle.

SOEN 363Systèmes de données pour les ingénieurs en logiciel

Instructeur de tutoriels, programmeur de service (POD) et correcteur Hiver 2025, Automne 2025, Hiver 2026, Automne 2026

Diapositives de tutoriel sur la conception relationnelle, les langages de requête, l’indexation, les transactions et les systèmes de données NoSQL.

© Parsa Kamalipour. Sauf mention contraire, le matériel de cours de cette page est mis à disposition selon les termes de la licence Creative Commons Attribution - Pas d’Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International (CC BY-NC-SA 4.0). Vous pouvez le partager et l’adapter à des fins non commerciales, à condition de créditer l’auteur, d’indiquer un lien vers la licence, de signaler les modifications effectuées et de diffuser toute adaptation sous la même licence. Le téléverser sur des sites payants de partage de notes ou d’aide aux devoirs constitue une utilisation commerciale et n’est pas autorisé. Les problèmes repris de manuels, de devoirs ou d’autres sources restent la propriété de leurs titulaires de droits et ne sont pas visés par cette licence. Crédit suggéré : « [Titre], Parsa Kamalipour, CC BY-NC-SA 4.0, parsakp.com/fr/enseignement/materiel/ ».

Retour à l’enseignement