PPT-13. Graphs Yan Shi CS/SE 2630 Lecture Notes

Partially adopted from C Plus Data Structure textbook slides What is a Graph Tree great for representing hierarchical structures each node has only one parent Graph generalization of a tree. Slide . 1. <p> Sample <b>bold</b> display</p>. P. B. #text. #text. nextSibling. prevSibling. nextSibling. prevSibling. firstChild. lastChild. parentNode. parentNode. parentNode. Slide . 1. <. p>Sample . <b>bold</b> display</p>. P. B. #text. #text. nextSibling. prevSibling. nextSibling. prevSibling. firstChild. lastChild. parentNode. parentNode. parentNode. Slide . 1. Basic Ruby Syntax. sum = 0. i. = 1. while. . i. <= 10 . do. sum += . i. *. i. . i. = . i. + 1. end. puts "Sum of squares is #{sum}\n". Newline is statement separator. do ... end. Slide . 1. <. p>Sample . <b>bold</b> display</p>. P. B. #text. #text. nextSibling. prevSibling. nextSibling. prevSibling. firstChild. lastChild. parentNode. parentNode. parentNode. Slide . 1. Access Matrix. File A. File B. File C. Printer 1. Alice. RW. RW. RW. OK. Bob. R. R. RW. OK. Carol. RW. David. RW. OK. Faculty. RW. RW. OK. CS 140 Lecture Notes: Protection. Slide . 2. Access Matrix. Slide . 1. CSS Rule. body {. font-family: Tahoma, Arial, sans-serif;. color: black;. background: white;. margin: 8px;. }. Selector. Declaration. Block. Attribute Name. Value. CS 142 Lecture Notes: CSS. Partially adopted from C Plus Data Structure textbook slides. What is a Heap?. Shape. : . complete. binary tree. Order. : . for . each node in the heap, the value stored in that node is . greater than or equal to . Linked List. Unsorted List. Sorted List. Double linked list. Circular linked list. Sorted and Unsorted Lists. . UNSORTED LIST. Elements are placed into the list in . no particular order.. . Slide . 1. <p> Sample <b>bold</b> display</p>. P. B. #text. #text. nextSibling. prevSibling. nextSibling. prevSibling. firstChild. lastChild. parentNode. parentNode. parentNode. Slide . 1. CSS Rule. body {. font-family: Tahoma, Arial, sans-serif;. color: black;. background: white;. margin: 8px;. }. Selector. Declaration. Block. Attribute Name. Value. CS 142 Lecture Notes: CSS. Slide . 1. Google Datacenter. CS 142 Lecture Notes: Datacenters. Slide . 2. Datacenter Organization. Rack:. 50 machines. DRAM: 200-800GB @ 300 . µs. Disk: 100TB @ 10ms. Single server:. 4-8 cores. DRAM: 4-16GB @ 100ns. Partially adopted from C Plus Data Structure textbook slides. Basic Sorting Algorithms. Selection sort:. select the current smallest to put in the current first position. Bubble sort:. bubble small values up. Slide . 1. Basic Ruby Syntax. sum = 0. i. = 1. while. . i. <= 10 . do. sum += . i. *. i. . i. = . i. + 1. end. puts "Sum of squares is #{sum}\n". Newline is statement separator. do ... end. Slide . 1. Basic Ruby Syntax. sum = 0. i. = 1. while. . i. <= 10 . do. sum += . i. *. i. . i. = . i. + 1. end. puts "Sum of squares is #{sum}\n". Newline is statement separator. do ... end.