AED an der Universidade de Lisboa

Karteikarten und Zusammenfassungen für AED an der Universidade de Lisboa

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs AED an der Universidade de Lisboa.

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

se existirem as ligações (p,q) e (q,r), então a ligação (p,r) também existe?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

É preciso demonstrar como é que os pares estão ligados?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Modificar uma especificação não altera
significativamente a complexidade de um problema

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Qual a estratégia da conectividade?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Se os membros do par estiverem no mesmo conjunto, o que fazemos?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

É eficiente guardar todos os pares já lidos?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

se para cada p guardarmos um único valor id[p], então que valores podem ser iguais?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Porque é que o Quick Find é eficiente em termos de memória?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Qual a estrutura de dados a usar no QF?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Como implementamos a função procura no QF?

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

Como implementar a função de união? 

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

E se N não for fixo para
todos os problemas?

Kommilitonen im Kurs AED an der Universidade de Lisboa. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für AED an der Universidade de Lisboa auf StudySmarter:

AED

se existirem as ligações (p,q) e (q,r), então a ligação (p,r) também existe?

Sim.

AED

É preciso demonstrar como é que os pares estão ligados?

Não.

AED

Modificar uma especificação não altera
significativamente a complexidade de um problema

Falso.

AED

Qual a estratégia da conectividade?

  • Especificação;
  • Identificação das operações fundamentais a executar;
  • Implementação como operadores abstratos;
  • Generalidade na formulação pode fazer com que possamos usar o algoritmo noutro contexto.

AED

Se os membros do par estiverem no mesmo conjunto, o que fazemos?

Nada, passamos ao par seguinte.

AED

É eficiente guardar todos os pares já lidos?

Não! Ocuparia muita memória e aumentaria o tempo de pesquisa.

AED

se para cada p guardarmos um único valor id[p], então que valores podem ser iguais?

id[p] e id[q].

AED

Porque é que o Quick Find é eficiente em termos de memória?

Ocupa memória fixa

AED

Qual a estrutura de dados a usar no QF?

tabela id[] de tamanho igual ao número de elementos possíveis, que admitimos ser conhecido.

AED

Como implementamos a função procura no QF?

Teste para comparar id[p] e id[q].

AED

Como implementar a função de união? 

Dado (p, q) percorremos a tabela e trocamos todas as entradas com
valor id[p] para terem valor id[q].

AED

E se N não for fixo para
todos os problemas?

Fazemos malloc da tabela id[] de tamanho N * int.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für AED an der Universidade de Lisboa zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang AED an der Universidade de Lisboa gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universidade de Lisboa Übersichtsseite

AES

MED-AT

MED AT

AERM05

AEXM03

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für AED an der Universidade de Lisboa oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login