CS-101: Advanced information, computation, communication I

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de ce cours (220)

Ensembles et relations: comprendre les sous-ensembles et l'égalité

Couvre l'égalité des ensembles, les sous-ensembles, les sous-ensembles appropriés et les techniques pour montrer l'égalité des ensembles.

Complexité des algorithmes : Quiz + réponses

Couvre la complexité temporelle des algorithmes et comprend un quiz.

Ensembles, fonctions et relations : construire des ensembles

Explique la construction d'ensembles et la détermination de la cardinalité de l'ensemble.

Complexité des algorithmes : Exemples + Q&A

Explore des exemples de complexité des algorithmes, de tri et de calculs polynomiaux.

Sets : Opérations et relations

Couvre les opérations définies et leurs relations à la logique propositionnelle, y compris la cardinalité.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre la complexité et l'efficacité de l'algorithme.

Ensembles, fonctions et relations : Définir des identités

Couvre les identités de jeu et les différentes approches pour les prouver, y compris la notation du constructeur de jeu et les tables d'adhésion.

Complexité des algorithmes : Big-O

Explique la notation Big-O pour la complexité de l'algorithme et les taux de croissance polynomiale.

Introduction aux fonctions

Couvre les bases des fonctions, y compris le domaine, le codomaine, l'image et la plage, ainsi que les injections, les surjections et les bijections.

Complexité des algorithmes: faits avancés Big-O

Explore les faits avancés de big-O pour les puissances, les logarithmes, les factoriels et les combinaisons de fonctions.

Complexité des algorithmes : Big-Omega et Big-Theta

Explique les notations Big-Omega, Big-Theta et Little-o pour les fonctions et les polynômes.

Fonctions : Inverse, Composition et Graphiques

Couvre les fonctions inverses, la composition des fonctions, les fonctions partielles et la représentation graphique des fonctions.

Introduction à la complexité

Introduit la complexité temporelle et l'analyse des algorithmes dans le pire des cas, en extrayant la complexité computationnelle des détails de mise en œuvre.

Relations: Ensembles, fonctions et composition

Couvre les relations binaires, les fonctions, les opérations définies, la composition et les relations n-ary.

Analyses de complexité: Recherche linéaire et binaire, Algorithmes de tri

Couvre les analyses de complexité des algorithmes de recherche et de tri.

Relations : Réflexive, Symétrique, Antisymétrique, Transitive

Explique les relations binaires sur un ensemble et leurs propriétés avec des exemples illustratifs.

Relations d'équivalence: classes, partitions

Couvre les relations d'équivalence, les classes et les partitions d'un ensemble.

Multiplication matricielle : algorithmes et complexité

Couvre la notation matricielle, l'arithmétique, les algorithmes de multiplication et l'analyse de complexité.

Ordre partiel: Relations, Séquences, Somme

Explore les ordres partiels, les relations de divisibilité, les réseaux, l'ordre lexicographique, la comparabilité et les ordres totaux.

Comprendre la complexité: algorithmes et problèmes NP

Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.

Page 9 sur 11