human computer interaction lab. of distributed multimedia information systems and applications |...
TRANSCRIPT
![Page 1: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/1.jpg)
HUMAN COMPUTER INTERACTION
Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSICDepartment of Electronic and Computer Engineering
Technical University of Crete
Rontidis [email protected]
Souris [email protected]
![Page 2: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/2.jpg)
mDS
![Page 3: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/3.jpg)
http://en.wikipedia.org/wiki/Binary_search_tree
http://en.wikipedia.org/wiki/AVL_tree
http://en.wikipedia.org/wiki/Red_Black_tree
Description: Node-based binary tree with the properties:• A left sub-tree of a node contains only nodes with keys
less than …
Description: AVL tree is a self-balancing binary search tree, and it was the first such data structure to be invented.
Description: A red-black tree is a type of self-balancing binary search tree, a data structure used in computing science, typically used to implement associative arrays.
s
![Page 4: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/4.jpg)
menu
mDS
![Page 5: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/5.jpg)
The purpose of this test is to test basic knowledge on BSTs.Time Limit: 3 minCompleted in: 2minDate finished: 2/22/2011
The purpose of this test is to test two operation on BSTs,Insertion and deletion.Time Limit: 6 minNot taken
The purpose of this test is to test BST traversals.Insertion and deletion.Time Limit: 10 minNot taken
![Page 6: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/6.jpg)
Tap start to start the timer.Tap start to complete or exit the Quiz.
Start Finish
Tap start to start the timer.Tap start to complete or exit the Quiz.
![Page 7: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/7.jpg)
Multiple choice Description…
Answer 1….
Answer 2…
Answer 3…
Start Finish
00:01
![Page 8: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/8.jpg)
The purpose of this test is to test basic knowledge on BSTs.Time Limit: 3 minCompleted in: 2minDate finished: 2/22/2011
The purpose of this test is to test two operation on BSTs,Insertion and deletion.Time Limit: 6 minFailed: 10min Not Completed
The purpose of this test is to test BST traversals.Insertion and deletion.Time Limit: 10 minNot taken
![Page 9: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/9.jpg)
![Page 10: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/10.jpg)
![Page 11: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/11.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options
![Page 12: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/12.jpg)
Change options
10
3
178
15
6
2
16
return practice animation helpoptions
![Page 13: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/13.jpg)
Option screen
mDS
![Page 14: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/14.jpg)
Option screen
mDS
![Page 15: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/15.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options
![Page 16: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/16.jpg)
10
3
178
15
6
2
16
Search 6
return practice animation helpoptions
![Page 17: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/17.jpg)
Enter node’s key:
You tapped inside an empty node.
![Page 18: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/18.jpg)
You tapped inside an empty node.
Enter node’s key: 6
![Page 19: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/19.jpg)
<
10
3
178
15
6
2
16
6 < 10 is True
cancel
![Page 20: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/20.jpg)
10
3
178
15
6
2
16
>6 > 3 is True
cancel
![Page 21: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/21.jpg)
10
3
178
15
6
2
16
>6 < 8 is True
cancel
![Page 22: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/22.jpg)
10
3
178
15
6
2
16
6 = 6 is True
cancel
![Page 23: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/23.jpg)
10
3
178
15
6
2
16
Node found !
cancel
![Page 24: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/24.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options
![Page 25: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/25.jpg)
10
3
178
15
6
2
16
Search 9
return practice animation helpoptions
![Page 26: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/26.jpg)
You tapped inside an empty node.
Enter node’s key:
![Page 27: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/27.jpg)
You tapped inside an empty node.
Enter node’s key: 9
![Page 28: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/28.jpg)
<
10
3
178
15
6
2
16
9 < 10 is True
cancel
![Page 29: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/29.jpg)
10
3
178
15
6
2
16
>9 > 3 is True
cancel
![Page 30: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/30.jpg)
10
3
178
15
6
2
16
9 > 8 is True
cancel
![Page 31: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/31.jpg)
10
3
178
15
6
2
16
Leaf reached.Node not found.
NULL
cancel
![Page 32: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/32.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options
![Page 33: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/33.jpg)
10
3
178
15
6
2
16
Insert 9
![Page 34: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/34.jpg)
Node created !
10
3
178
15
6
2
16
![Page 35: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/35.jpg)
Enter node’s key:
You tapped inside an empty node.
![Page 36: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/36.jpg)
Enter node’s key: 9
You tapped inside an empty node.
![Page 37: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/37.jpg)
<
10
3
178
15
6
2
16
current.key root.key 9 < current.key
Next step:current current.left
cancel
![Page 38: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/38.jpg)
>
10
3
178
15
6
2
16
current.key 39 > current.key
Next step:current current.right
cancel
![Page 39: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/39.jpg)
found positionfor key = 9
10
3
178
15
6
2
16NULL
Pointer to NULL:Allocate space for new node.
current.key 89 > current.key
cancel
![Page 40: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/40.jpg)
10
3
178
15
6
2
16
Algorithm finished.Result: Insertion completed.
9
Node inserted.
cancel
![Page 41: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/41.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options
![Page 42: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/42.jpg)
10
3
178
15
6
2
16
In-order traversal
![Page 43: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/43.jpg)
10
3
178
15
6
2
16
Gesture initiated an in-order traversal.
cancel
![Page 44: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/44.jpg)
10
3
178
15
6
2
16
Printed: 2 Recursion to left sub-tree.
cancel
![Page 45: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/45.jpg)
10
3
178
15
6
2
16
Printed: 2, 3
cancel
![Page 46: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/46.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6
cancel
![Page 47: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/47.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6, 8
cancel
![Page 48: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/48.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6, 8, 10 Visited root.
cancel
![Page 49: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/49.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6, 8, 10, 15 Recursion to right sub-tree.
cancel
![Page 50: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/50.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6, 8, 10, 15, 16
cancel
![Page 51: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/51.jpg)
10
3
178
15
6
2
16
Printed: 2, 3, 6, 8, 10, 15, 16, 17
cancel
![Page 52: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/52.jpg)
10
3
178
15
6
2
16NULL
cancel
In-order traversal completed.Keys printed in ascending order.Printed: 2, 3, 6, 8, 10, 15, 16, 17
![Page 53: HUMAN COMPUTER INTERACTION Lab. Of Distributed Multimedia Information Systems and Applications | TUC/MUSIC Department of Electronic and Computer Engineering](https://reader037.vdocuments.us/reader037/viewer/2022110116/551c061c550346ad4f8b4e83/html5/thumbnails/53.jpg)
mDS Prototype:Animations List
10
3
178
15
6
2
16
Search for key = 6
Search for key = 9
Node creation & insertion
In-order Traversal
iPhone demo
iPad demo
change options