Les informaticiens expérimentés analysent et résolvent les problèmes informatiques à un niveau d'abstraction qui dépasse celui d'un langage de programmation particulier. Ce cours en deux parties s'appuie sur les principes que vous avez appris dans notre cours Principes de l'informatique et est conçu pour former les étudiants aux concepts mathématiques et au processus de "pensée algorithmique", leur permettant de construire des solutions plus simples et plus efficaces aux problèmes informatiques du monde réel. Dans la première partie de ce cours, nous étudierons la notion d'efficacité algorithmique et considérerons son application à plusieurs problèmes de la théorie des graphes. Dans la partie centrale du cours, les étudiants implémenteront plusieurs algorithmes de graphes importants en Python et utiliseront ensuite ces algorithmes pour analyser deux grands ensembles de données du monde réel. L'objectif principal de ces tâches est de comprendre l'interaction entre les algorithmes et la structure des ensembles de données analysés par ces algorithmes. Formation recommandée - Les étudiants doivent être à l'aise pour écrire des programmes de taille intermédiaire (plus de 300 lignes) en Python et avoir une compréhension de base de la recherche, du tri et de la récursion. Les étudiants doivent également avoir de solides connaissances en mathématiques, notamment en algèbre et en calcul préalable, et être familiarisés avec les concepts mathématiques abordés dans les "Principes de l'informatique".
Pensée algorithmique (Partie 1)
Ce cours fait partie de Spécialisation Principes de base de l'informatique
Instructeurs : Luay Nakhleh
56 027 déjà inscrits
Inclus avec 
(376 avis)
Compétences que vous acquerrez
- Catégorie : Théorie des graphes
- Catégorie : Algorithmes
- Catégorie : Programmation en Python
- Catégorie : Algorithmes graphiques
Détails à connaître
Ajouter à votre profil LinkedIn
2 devoirs
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Élaborez votre expertise du sujet
- Apprenez de nouveaux concepts auprès d'experts du secteur
- Acquérez une compréhension de base d'un sujet ou d'un outil
- Développez des compétences professionnelles avec des projets pratiques
- Obtenez un certificat professionnel partageable
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 4 modules dans ce cours
Qu'est-ce que la pensée algorithmique, la structure des classes, les graphes, les algorithmes de force brute ?
Inclus
15 vidéos2 lectures1 devoir
Représentations graphiques, traçage, analyse des graphiques de citations
Inclus
3 lectures1 évaluation par les pairs2 éléments d'application
Analyse asymptotique, notation "big O", pseudocode, recherche de type "breadth-first"
Inclus
9 vidéos1 devoir
Composants connectés, résilience des graphes et analyse des réseaux informatiques
Inclus
3 lectures1 évaluation par les pairs1 élément d'application
Instructeurs
Offert par
Recommandé si vous êtes intéressé(e) par Développement de logiciels
Rice University
EIT Digital
Princeton University
Princeton University
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
376 avis
- 5 stars
77,45 %
- 4 stars
14,85 %
- 3 stars
3,18 %
- 2 stars
1,32 %
- 1 star
3,18 %
Affichage de 3 sur 376
Révisé le 8 mars 2019
Great course, please offer an oline program to obtain an Rice university grade in science computer.
Révisé le 13 mai 2016
Project is interesting, bu the video lecture is kind of repetitive and does not cover much
Révisé le 29 mai 2016
The content is great. I enjoyed learning about graph theory. The new platform is pretty frustrating, though. The discussion boards are not as vibrant as they were before the paywall.
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la Specializations, et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page de réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez uniquement lire et visualiser le contenu du cours, vous pouvez auditer le cours gratuitement.
Si vous vous êtes abonné, vous bénéficiez d'une période d'essai gratuite de 7 jours pendant laquelle vous pouvez annuler votre abonnement sans pénalité. Après cette période, nous ne remboursons pas, mais vous pouvez résilier votre abonnement à tout moment. Consultez notre politique de remboursement complète.