• Nie Znaleziono Wyników

Kartkówka 2 1. Z podanego ci

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Kartkówka 2 1. Z podanego ci"

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Kartkówka 2

1. Z podanego ciągu liczb zbuduj:

2.1. drzewo ze wstawianiem do korzenia i następnie wyważ je

2.2. Wybierz lewy węzeł drzewa i usuń go dwoma sposobami: wg algorytmu z wykładu i oraz algorytmu, który wybiera najmniejszy element z prawej strony poddrzewa. Należy pokazać te dwa procesy niezależnie.

2. Z podanego ciągu liczb zbuduj drzewo 2,3,4.

lub

3. Z podanego ciągu liczb zbuduj:

3.1. drzewo ze wstawianiem jako liść i następnie wyważ je

3.2. Wybierz lewy węzeł drzewa i usuń go dwoma sposobami: wg algorytmu z wykładu i oraz algorytmu, który wybiera najmniejszy element z prawej strony poddrzewa. Należy pokazać te dwa procesy niezależnie.

4. Z podanego ciągu liczb zbuduj drzewo czerwono-czarne

Cytaty

Pobierz teraz ( PDF - 1 Stron - 16.64 KB )

Powiązane dokumenty

1 Definicja i algorytmu Algorytm

1969 język BCPL; Martin Richards z University Mathematical Laboratories w Cambridge; dla pierwszej instalacji systemu operacyjnego UNIX 1970 język B zdefiniowany dwa lata

1 Definicja i algorytmu Notacje algorytmu Algorytm Podstawy informatyki Algorytm vs. program

• Języki wysokiego poziomu: ADA, Pascal, Fortran, C++, Lisp, B, SmallTalk, Java. "Podstawy informatyki", Tadeusz Wilusz

Wyznaczamy najmniejszy element w ciągu (tablicy) i zamieniamy go miejscami z elementem pierwszym, następnie z pozostałego ciągu wybieramy element najmniejszy i ustawiamy go na drugie miejsce tablicy (zmieniamy), itd. Realizacja w C++

•Można przestać porównywać elementy, napotkawszy element, który jest nie większy niż wstawiany, bo podtablica z lewej strony jest posortowana – sortowanie adaptacyjne.

Zadania 2 – Badanie poprawności semantycznej algorytmu 1.

Udowodnid za pomocą indukcji, że podany niżej algorytm sprawdzania, czy element x jest w drzewie binarnym, przy przeglądaniu drzewa metodą inorder, jest semantycznie poprawny,

SWI zadania z algorytmu Doyle’ a i podobne (wyszukiwanie strukturalne) Zadanie 1 Omówi

Tworzą go... Dla podanego zbioru obiektów przeprowadź jedną iterację grupowania algorytmem Doyle’a przy założeniach: liczba grup wynosi k=2, współczynnik a= 0,8. podobieństwa)

PRÓBA OPTYMALIZACJI KORPUSU OBRABIARKI Z ZASTOSOWANIEM MES I ALGORYTMU GENETYCZNEGO

Kryteria optymalizacji wynikały z funkcji, jakie ma pełnić wymieniony korpus obrabiarki i sprowadzały się do minimalizacji masy i maksymalizacji jego sztywności

Budowa drzewa decyzyjnego za pomocą algorytmu ID3

Najmniejszą entropię mają atrybuty b i d, lecz b ma mniej wartości, dlatego on będzie korzeniem drzewa.. Uruchomienie metody ID3 dla lewego poddrzewa prowadzi do wstawienia

1.2. Metody opisu algorytmu 1.1. Składniki algorytmu 1. Algorytmy

 Strzałki – określają połączenie elementów oraz kierunek przepływu danych.  Operandy – charakteryzuję wszystkie operacje, instrukcje bez wyrażeo warunkowych. Do