Clemson University
Design and Analysis of Algorithms

Offrez à votre carrière le cadeau de Coursera Plus avec $160 de réduction, facturé annuellement. Économisez aujourd’hui.

Ce cours n'est pas disponible en Français (France)

Nous sommes actuellement en train de le traduire dans plus de langues.
Clemson University

Design and Analysis of Algorithms

David Bassett
Brian Dean

Instructeurs : David Bassett

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire
Certaines connaissances prérequises
88 heures pour terminer
3 semaines à 29 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Préparer un diplôme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire
Certaines connaissances prérequises
88 heures pour terminer
3 semaines à 29 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Préparer un diplôme

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

août 2024

Évaluations

12 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Emplacement réservé
Emplacement réservé

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

Emplacement réservé

Il y a 11 modules dans ce cours

This module covers how to analyze performance of algorithms, models of computation, basic data structures, algorithm design techniques, and common sorting algorithms. [Workload: 2 Weeks]

Inclus

15 vidéos4 lectures1 devoir1 devoir de programmation

This module covers methods for analyzing expected running time and average-case performance, randomized quicksort and quickselect, examples of randomized algorithms and data structures, and "high probability" bounds. [Workload: 1.5 Weeks]

Inclus

10 vidéos1 lecture1 devoir

This module covers techniques for analyzing recursive algorithms ("divide and conquer"), recursive thinking, and examples of recursion in algorithm design. [Workload: 1.5 Weeks]

Inclus

7 vidéos1 lecture1 devoir1 devoir de programmation

This module covers priority queues, binary search trees for representing sets, maps, and sequences, randomized and amortized tree balancing mechanisms, and sweep line methods. [Workload: 1.5 Weeks]

Inclus

7 vidéos1 lecture1 devoir

This module covers multi-dimensional search structures, amortization, memory-conscious structures (B-trees), and skip lists. [Workload: 2 Weeks]

Inclus

15 vidéos1 lecture1 devoir1 devoir de programmation

This module covers hash tables and distributed hash tables, universal hashing, polynomial hashing of large objects, and applications of hashing across different computing subfields. [Workload: 1.5 Weeks]

Inclus

7 vidéos1 lecture2 devoirs

This module covers greedy algorithms, dynamic programming, heuristics based on iterative refinement, multi-scale methods, pruned exhaustive search, and hard problems and approximation algorithms. [Workload: 2 Weeks]

Inclus

12 vidéos2 lectures1 devoir1 devoir de programmation

This module covers gradient descent and Newton's method, stochastic gradient descent, gradient-free methods, continuous relaxations of discrete problems, convexity, optimization with constraints, and common types of optimization problems. [Workload: 1.5 Weeks]

Inclus

13 vidéos1 lecture2 devoirs

This module covers connectivity and related problems, shortest paths, and matchings. [Workload: 1.5 Weeks]

Inclus

1 lecture1 devoir

This module contains the Final Exam for the Design and Analysis of Algorithms course. [Workload: 1 Week]

Inclus

1 devoir

In this module, you will find recordings from Office Hours.

Inclus

15 vidéos4 lectures

Instructeurs

David Bassett
Clemson University
2 Cours86 apprenants
Brian Dean
Clemson University
1 Cours69 apprenants

Offert par

Clemson University

Recommandé si vous êtes intéressé(e) par Software Development

Préparer un diplôme

Ce site cours fait partie du (des) programme(s) diplômant(s) suivant(s) proposé(s) par Clemson University. Si vous êtes admis et que vous vous inscrivez, les cours que vous avez suivis peuvent compter pour l'apprentissage de votre diplôme et vos progrès peuvent être transférés avec vous.¹

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’
Emplacement réservé

Ouvrez de nouvelles portes avec Coursera Plus

Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, 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