Passer au contenu principal

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Induction et récursivité : exemples + Q&A

À propos
Confidentialité
Mentions légales

Copyright © 2026 EPFL, tous droits réservés

Graph Chatbot

Description

Cette séance de cours couvre des exemples et une séance de questions-réponses sur l'induction et la récursion, y compris la preuve d'énoncés mathématiques, d'étapes de base, d'étapes inductives et d'algorithmes de recherche binaire récursifs.

Enseignant

Co-Founder of LinkAlong Sarl, 2017.Vice-president EPFL for Information Systems, 2012 –2016.Director of the Swiss National Centre for Mobile Information and Communication Systems NCCR MICS (mics.ch), 2005 -2012.Member of the Swiss Research and Technology Council SWTR, consulting the Swiss Federal government, 2004 - 2011.

Source officielle

https://mediaspace.epfl.ch/media/0_8v20yx9g

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Dans cours

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics a

Séances de cours associées (21)

Complexité et induction: Algorithmes et preuves

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

Algorithmes Préparation à l'examen

Offre un récapitulatif avant l'examen Algorithmes, couvrant les stratégies de résolution de problèmes et la mise en œuvre de l'algorithme avec des problèmes d'échantillon.

Algorithmes : examen final

Fournit un examen détaillé de l'examen final 2016, couvrant divers problèmes algorithmiques.

Produit cartésien et induction

Présente le produit cartésien et l'induction pour les épreuves utilisant des entiers et des ensembles.