Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues

Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues

Curso
en
Inglês
45 min
Este conteúdo é classificado como 0 de 5
Fonte
  • De https://www.edx.org
CONDIÇÕES
  • Individualizado
  • Acesso livre
  • Certificado pago
Mais informações
  • 5 sequências
  • Intermediate Level
  • Começa em 16 janeiro 2024

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Saiba mais

Detalhes do curso

Programa de Estudos

Module 0: Introduction and Review
Review of important Java principles involved in object-oriented design
The Iterator & Iterable design patterns, and the Comparable & Comparator interfaces
Basic “Big-Oh” notation and asymptotic analysis
Module 1: Arrays, ArrayLists and Recursion
The array class, access vs. search of an array, static allocation and efficiency
The List abstract data type (ADT) which is backed by an array and uses dynamic resizing and amortized analysis
Recursive methods that are applied to the array and ArrayList data structures
Module 2: LinkedLists
The Singly LinkedList data structure, its implementation, methods and time complexity
The use of the iterable interface and recursive methods in LinkedLists
Creating variations of LinkedLists such as Doubly-Linked and Circularly-Linked
Module 3: Stacks, Queues, and Deques
The Stack ADT based on the last-in, first-out principle, and its implementations using Arrays and LinkedLists
The Queue ADT based on the first-in, first-out principle, and its implementations using Arrays and LinkedLists
Creating variations of Stacks and Queues such as Priority Queues and Deques

Pré-requisito

Prerequisites for the course are basic knowledge of the Java programming language and object oriented principles.

Instrutores

Mary Hudachek-Buswell
Associate Chair, School of Computing Instruction
Georgia Institute of Technology

Editor

O Georgia Institute of Technology, também conhecido por Georgia Tech ou GT, é uma universidade pública de investigação mista situada em Atlanta, Geórgia, EUA. Faz parte da rede alargada do Sistema Universitário da Geórgia. O Georgia Tech tem escritórios em Savannah (Geórgia, EUA), Metz (França), Athlone (Irlanda), Xangai (China) e Singapura.

A reputação da Georgia Tech assenta nos seus programas de engenharia e ciências informáticas, que se encontram entre os melhores do mundo5,6. A oferta de cursos é complementada por programas nas áreas das ciências, arquitetura, humanidades e gestão.

Plataforma

EdX est une plateforme d'apprentissage en ligne (dite FLOT ou MOOC). Elle héberge et met gratuitement à disposition des cours en ligne de niveau universitaire à travers le monde entier. Elle mène également des recherches sur l'apprentissage en ligne et la façon dont les utilisateurs utilisent celle-ci. Elle est à but non lucratif et la plateforme utilise un logiciel open source.

EdX a été fondée par le Massachusetts Institute of Technology et par l'université Harvard en mai 2012. En 2014, environ 50 écoles, associations et organisations internationales offrent ou projettent d'offrir des cours sur EdX. En juillet 2014, elle avait plus de 2,5 millions d'utilisateurs suivant plus de 200 cours en ligne.

Les deux universités américaines qui financent la plateforme ont investi 60 millions USD dans son développement. La plateforme France Université Numérique utilise la technologie openedX, supportée par Google.

Este conteúdo é classificado como 4.5 de 5
(nenhuma revisão)
Este conteúdo é classificado como 4.5 de 5
(nenhuma revisão)
Conclua este recurso para fazer uma avaliação