University of California San Diego
Structures de données et performances
University of California San Diego

Structures de données et performances

Ce cours fait partie de plusieurs programmes.

Christine Alvarado
Mia Minnes
Leo Porter

Instructeurs : Christine Alvarado

105 523 déjà inscrits

Inclus dans le siteCoursera Plus

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

(2,222 avis)

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

(2,222 avis)

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

Compétences que vous acquerrez

  • Catégorie : Arbres (Structures de données)
  • Catégorie : Structure des données
  • Catégorie : Liste chaînée
  • Catégorie : Arbre binaire

Détails à connaître

Obtenez un certificat professionnel

Ajouter à votre profil LinkedIn

Évaluations

16 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 est disponible dans le cadre de
Lorsque vous vous inscrivez à ce cours, vous devez également sélectionner un programme spécifique.
  • 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 au premier module du deuxième cours de notre spécialisation en programmation Java intermédiaire. Nous commencerons par nous présenter à nouveau : nous-mêmes, les ingénieurs de Google et la structure du cours. Après l'introduction, nous ferons un petit échauffement pour vous mettre à l'aise avec le code que vous allez construire dans ce cours. Mais ne vous inquiétez pas, il n'y a pas encore de devoirs de programmation notés. Cette semaine a pour but de vous mettre à l'aise et de vous donner envie d'apprendre.

Inclus

7 vidéos9 lectures3 devoirs

Cette semaine, nous allons nous plonger dans le projet de programmation du cours. Dans la première leçon, vous apprendrez ce que sont les chaînes de caractères et les expressions régulières, et dans le devoir de programmation de cette semaine, vous appliquerez ces connaissances en ajoutant une fonctionnalité à votre éditeur de texte afin qu'il puisse mesurer la "lisibilité" du texte en calculant ce que l'on appelle le "score de lisibilité de Flesch". Ce cours se concentre sur la construction d'un code qui non seulement fait des choses intéressantes, mais les termine également rapidement. Alors, commençons à construire du code !

Inclus

15 vidéos6 lectures3 devoirs1 devoir de programmation1 sujet de discussion

Bienvenue à la troisième semaine ! L'application d'édition de texte avec laquelle vous avez travaillé la semaine dernière fait quelque chose, mais elle ne le fait pas particulièrement vite. Cette semaine, nous allons commencer à parler d'efficacité. Nous introduirons le concept de notation "Big-O", qui semble un peu ridicule, mais qui est en réalité un moyen puissant (et extrêmement courant) d'analyser l'efficacité d'un programme, indépendamment du système sur lequel il s'exécute et des détails exacts de la façon dont il est implémenté. Ensuite, nous irons dans l'autre sens et nous plongerons dans les détails, en expliquant comment mesurer le temps d'exécution réel d'un morceau de code pour avoir une idée de ses performances réelles dans la pratique.

Inclus

25 vidéos3 lectures4 devoirs1 devoir de programmation

Cette semaine, nous allons commencer à aborder certains des concepts de base que l'on s'attend à trouver dans un cours sur les structures de données : l'idée d'abstraction de données et une structure de données appelée liste liée. Bien que les listes liées ne soient pas des structures très efficaces (pour la plupart), elles mettent en évidence l'idée de "relier" des éléments de données dans la mémoire de votre ordinateur, plutôt que de stocker les données dans une région contiguë. Cette idée de liaison sera au cœur de nombreuses structures de données plus avancées, à savoir les arbres et les graphes, qui seront abordées plus tard dans ce cours et dans le prochain cours de cette spécialisation. Dans ce module, vous apprendrez également des outils et des procédures pour tester votre code à l'unité, ce qui est un moyen de s'assurer que ce que vous avez écrit est correct, et une pratique de base de tout développeur de logiciel sophistiqué.

Inclus

26 vidéos3 lectures3 devoirs2 devoirs de programmation

Bienvenue à la semaine 4 ! Nous savons que vous avez travaillé dur. Nous espérons que vous avez essayé le travail de programmation optionnel de génération de texte de Markov la semaine dernière, mais si ce n'est pas le cas, ne vous inquiétez pas. Vous pouvez toujours y retourner et le faire plus tard (alerte spoiler : il est assez étonnant qu'un algorithme aussi simple puisse produire un texte aussi réaliste). Cette semaine, nous allons nous amuser (et travailler dur) en apprenant ce que sont les arbres. Les arbres reposent sur la même idée de structure liée que les listes liées, mais ils sont BEAUCOUP plus rapides (en général...). Dans le projet de cette semaine, vous ajouterez l'auto-complétion à votre éditeur de texte. Croyez-nous quand nous vous disons que c'est vraiment génial quand ça marche ! Vous verrez... et nous parions que vous ne pouvez plus attendre le travail de programmation :)

Inclus

22 vidéos3 lectures2 devoirs1 devoir de programmation

Vous avez atteint la dernière semaine ! Félicitations pour être arrivé jusqu'ici ! Au cours de cette dernière semaine, nous allons étudier une structure de données fondamentale appelée table de hachage. Si vous pensiez que les arbres étaient rapides, attendez de voir ce que les tables de hachage peuvent faire ! Votre dernier travail de programmation ajoutera des suggestions de correction orthographique à votre éditeur de texte, et il y a un travail optionnel qui s'appuie sur les mêmes idées que le travail principal, si vous avez le temps et l'énergie.

Inclus

14 vidéos3 lectures1 devoir2 devoirs de programmation

Instructeurs

Évaluations de l’enseignant
4.7 (124 évaluations)
Christine Alvarado
University of California San Diego
5 Cours390 597 apprenants
Mia Minnes
University of California San Diego
5 Cours390 597 apprenants
Leo Porter
University of California San Diego
5 Cours390 597 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 2222

4.8

2 222 avis

  • 5 stars

    82,44 %

  • 4 stars

    14,62 %

  • 3 stars

    1,84 %

  • 2 stars

    0,45 %

  • 1 star

    0,63 %

AK
5

Révisé le 3 juin 2017

DB
5

Révisé le 12 oct. 2017

YK
5

Révisé le 10 janv. 2016

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