University of California San Diego
Structures de données avancées en Java

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

University of California San Diego

Structures de données avancées en Java

Leo Porter
Mia Minnes
Christine Alvarado

Instructeurs : Leo Porter

80 828 déjà inscrits

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(1,237 avis)

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 28 heures
Apprenez à votre propre rythme
97%
La plupart des apprenants ont aimé ce cours
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(1,237 avis)

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 28 heures
Apprenez à votre propre rythme
97%
La plupart des apprenants ont aimé ce cours

Compétences que vous acquerrez

  • Catégorie : Graphiques
  • Catégorie : Algorithme de recherche
  • Catégorie : Algorithmes graphiques
  • Catégorie : Structures de données graphiques

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

11 devoirs

Enseigné en Anglais

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

Emplacement réservé

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation Programmation Java orientée objet : Structures de données et au-delà
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • 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
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 6 modules dans ce cours

Bienvenue à la première semaine du troisième cours de notre spécialisation en programmation Java intermédiaire. Une fois de plus, nous commençons par des introductions et, en particulier, nous présentons la structure unique de ce cours. De plus, si vous n'êtes pas sûr que ce cours soit fait pour vous, nous avons un quiz optionnel avant le cours qui peut vous aider à déterminer si vous êtes au bon endroit. Si vous décidez de rester avec nous (et nous espérons vraiment que vous le ferez !), nous avons un grand projet de base pour vous : votre propre application de cartographie, inspirée par Google Maps ! La structure de données centrale de ce cours est le graphe, qui pourrait bien être la structure de données la plus fondamentale de toute l'informatique. Vous êtes prêt à commencer ? Nous aussi !

Inclus

4 vidéos10 lectures3 devoirs1 sujet de discussion

Cette semaine, nous allons entrer dans le vif du sujet en vous présentant la structure de données centrale du cours : Les graphiques. Vous apprendrez les bases et aurez ensuite l'occasion de plonger un peu plus profondément dans le code, afin de vous préparer à construire cette application semblable à Google Maps.

Inclus

17 vidéos7 lectures3 devoirs1 devoir de programmation

Cette semaine, vous allez mettre en place l'ossature de votre moteur de recherche cartographique. Dans les cours précédents, y compris les cours précédents de cette spécialisation, on vous a probablement fourni la plupart des classes dont vous aviez besoin pour réaliser les travaux. Mais apprendre à concevoir des classes à partir de zéro est une compétence clé dont vous aurez besoin au fur et à mesure que vous deviendrez un programmeur Java plus sophistiqué. Cette semaine, nous allons vous donner les outils dont vous avez besoin pour créer une classe robuste et élégante pour votre moteur de recherche de cartes. Nous vous présenterons un problème similaire et vous montrerons comment il peut être représenté sous la forme d'un graphe. Nous vous présenterons ensuite deux algorithmes de recherche fondamentaux : la recherche en profondeur d'abord et la recherche en largeur d'abord. Enfin, nous transformerons notre problème de graphe en un ensemble de classes Java. Votre tâche de programmation cette semaine consistera à faire la même chose, mais dans le contexte du moteur de recherche de cartes !

Inclus

20 vidéos3 lectures2 devoirs1 devoir de programmation1 évaluation par les pairs

Au cours des deux dernières semaines, vous avez acquis une bonne compréhension de la manière de concevoir des classes pour représenter un graphique et d'utiliser un graphique pour représenter une carte. Cette semaine, vous allez ajouter une caractéristique clé des données cartographiques à notre représentation graphique - les distances - en ajoutant des poids à vos arêtes pour produire un "graphe pondéré". Bien que ce changement puisse sembler anodin, les algorithmes qui fonctionnent pour les graphes non pondérés peuvent s'avérer inefficaces pour les graphes pondérés. Pour résoudre ce problème, vous explorerez des algorithmes de plus court chemin plus avancés. Vous verrez d'abord comment trouver le plus court chemin sur un graphe pondéré, puis comment le trouver plus rapidement. Dans le cadre du projet, vous appliquerez ces idées pour créer le cœur de toute bonne application cartographique : trouver le chemin le plus court d'un endroit à un autre.

Inclus

10 vidéos4 lectures1 devoir1 devoir de programmation

Cette semaine, nous irons au-delà du problème de la recherche d'un chemin entre deux points, et nous nous concentrerons sur des problèmes nécessitant une planification globale du chemin. Par exemple, si vous voulez faire des courses et visiter six endroits différents avant de rentrer chez vous, quel est l'itinéraire optimal ? Ce problème est en fait un problème très connu en informatique, connu sous le nom de problème du vendeur itinérant (TSP). En tentant de résoudre ce problème, nous explorerons la théorie de la complexité, ce que signifie être NP-Hard, et comment résoudre des problèmes "difficiles" à l'aide d'heuristiques et d'algorithmes d'approximation. Nous terminerons la semaine en montrant comment la reformulation d'un problème peut avoir un impact énorme : rendre un problème qui était effectivement insoluble auparavant, désormais soluble !

Inclus

11 vidéos3 lectures1 devoir

Vous avez atteint la dernière semaine de notre cours ! Nous sommes heureux que vous soyez toujours avec nous. En guise de récompense, il n'y a pas de nouveau contenu à apprendre cette semaine. Au lieu de cela, vous aurez l'occasion d'étendre votre projet dans la direction de votre choix. Nous espérons que vous avez des idées intéressantes pour personnaliser votre application cartographique et nous attendons avec impatience de les voir dans la galerie d'évaluation par les pairs. La soumission à la galerie d'évaluation par les pairs est facultative (bien que l'extension soit obligatoire), mais nous espérons que vous choisirez d'y participer.

Inclus

1 vidéo2 lectures1 devoir1 évaluation par les pairs

Instructeurs

Évaluations de l’enseignant
4.7 (39 évaluations)
Leo Porter
University of California San Diego
5 Cours391 400 apprenants
Mia Minnes
University of California San Diego
5 Cours391 400 apprenants
Christine Alvarado
University of California San Diego
5 Cours391 400 apprenants

Offert par

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

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.’

Avis des étudiants

Affichage de 3 sur 1237

4.8

1 237 avis

  • 5 stars

    80,93 %

  • 4 stars

    15,42 %

  • 3 stars

    2,50 %

  • 2 stars

    0,72 %

  • 1 star

    0,40 %

BS
5

Révisé le 1 avr. 2020

AK
5

Révisé le 3 juin 2017

MK
5

Révisé le 17 juil. 2017

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