vnu journal of computer science and communication engineering

... Faculty of Computer Science and Engineering Department of Computer Science 4/4 Part 2. Binary Tree Required Questions Question 8. For each of the following key sequences ... duplicate_error 5. End recursive_Insert Faculty of Computer Science and Engineering Department of Computer Science 2/4 Return element of s is appended into q with the same order. For example ... (compute(a,n)>compute(a,n-1))?compute(a,n):compute(a,n-1) 3233 6,5,4 4,5,6 Faculty of Computer Science and Engineering Department of Computer Science 1/4 DATA STRUCTURES & ALGORITHMS Tutorial 3 Questions Recursion and Binary Tree Part...

Ngày tải lên: 13/02/2014, 13:20

... Faculty of Computer Science and Engineering Department of Computer Science 2/3 Question 6. Suggest a data structure that supports the following operation and given time complexities: ... Node { E data; Node left, right; } Node root; } Faculty of Computer Science and Engineering Department of Computer Science 3/3 Write a recursive method called isCompleteBinaryTree() ... O(logn) findMin Return the value of the minimal element O(logn ) findMax Return the value of the maximal element O(logn ) findMed Return the value of the median element O(1 ) DelMin ...

Ngày tải lên: 13/02/2014, 13:20

... verification of protocols in less time, money ● NS offers support for simulating a variety of protocol suites and scenarios ● Front end is oTCL, back end is C++ ● NS is an on-going effort of research and ... of TCP ● FTP ● Telnet set ftp [new Application/FTP] $ftp attach-agent $tcp0 set telnet [new Application/Telnet] $telnet attach-agent $tcp0 NS-2 Tutorial Kameswari Chebrolu Dept. of Computer Science ... object oriented discrete-event simulator – Simulator maintains list of events and executes one event after another – Single thread of control: no locking or race conditions ● Back end is C++ event...

Ngày tải lên: 16/03/2014, 17:20

... Faculty of Computer Science and Engineering Department of Computer Science Page 1/5 LAB SESSION 1 BASIC OPERATIONS ON LINKED LIST 1. OBJECTIVE The objectives of Lab 1 are (1) ... pTemp; // the list now is {5} pTemp = new Node; count++; Faculty of Computer Science and Engineering Department of Computer Science Page 4/5 return pList; } a. Rewrite the main function ... as an ascending ordered list). This method will return: Faculty of Computer Science and Engineering Department of Computer Science Page 2/5 pTemp->data = 3; pTemp->next = pHead;...

Ngày tải lên: 22/03/2014, 12:20

...  2 if the list is sorted in ascending order and n is added successfully. Faculty of Computer Science and Engineering Department of Computer Science Page 2/7 pTemp->data = 3; pTemp->next ... executing this method, a will point to this new list and b will point to NULL. End Faculty of Computer Science and Engineering Department of Computer Science Page 3/7 } } } Listing 3 ... addEventFirst(int n){ if(n mod 2 == 0) addFirst(n); else Faculty of Computer Science and Engineering Department of Computer Science Page 6/7 addLast(n) } 3.6. Write for the class...

Ngày tải lên: 22/03/2014, 12:20

... Faculty of Computer Science and Engineering Department of Computer Science Page 1/4 LAB SESSION 2 POLYNOMIAL LIST 1. OBJECTIVE The objectives of Lab 2 are (1) to introduce ... = newdata; pTemp->next = pHead; pHead = pTemp; Faculty of Computer Science and Engineering Department of Computer Science Page 2/4 count++; } void List::display() { Node* ... pTemp->data += nConst; return; } Listing 3 Faculty of Computer Science and Engineering Department of Computer Science Page 3/4 4. EXERCISES In this work, you are provided...

Ngày tải lên: 22/03/2014, 12:20

... Faculty of Computer Science and Engineering Department of Computer Science 3/3 Listing 3 gives a scenario in which we try to develop a method getSize() to count the number of nodes of the ... Faculty of Computer Science and Engineering Department of Computer Science 2/3 } // Tree::~Tree() { destroy(root); root = ... in LNR, LRN, NLR, NRL, RNL, and RLN 4.3. Write a recursive method to calculate the height of the tree 4.4. Write a recursive method to calculate the sum of values of all nodes in a tree. 4.5....

Ngày tải lên: 22/03/2014, 12:20

... Faculty of Computer Science and Engineering Department of Computer Science Released on 03/09/2012 10:09:56 4/5 Advanced Questions Question 8. Prove that for any positive functions f and ... f(2 m ) = g(m) = O(m*logm) = O(log(n)*log(log(n))). End Faculty of Computer Science and Engineering Department of Computer Science Released on 03/09/2012 10:09:56 2/5  If [n/2] is even, ... takes: 2 1024 log 2 (1024)×10 -9 ≈ 10 360 s Question 7. Faculty of Computer Science and Engineering Department of Computer Science Released on 03/09/2012 10:09:56 1/5 DATA STRUCTURES &...

Ngày tải lên: 28/03/2014, 15:20

... Faculty of Computer Science and Engineering Department of Computer Science Released on 24/08/2012 20:06:39 2/4 Question 5. If the algorithm doIt has an efficiency factor of 2n, calculate ... Faculty of Computer Science and Engineering Department of Computer Science Released on 24/08/2012 20:06:39 3/4 Advanced Questions Question 8. Prove that for any positive functions f and ... corresponding to n 1 if (n <= 1) 1 return 1 2 else Faculty of Computer Science and Engineering Department of Computer Science Released on 24/08/2012 20:06:39 4/4 1 return f(n – 1)...

Ngày tải lên: 28/03/2014, 15:20

... Faculty of Computer Science and Engineering Department of Computer Science Page 2/10 a. f – k b. f *k c. f\ 10 d. f\ x e. f* f 2 Faculty of Computer Science and Engineering ... of Computer Science and Engineering Department of Computer Science Page 1/10 x x 4 3 2 - 5 + x 2 + 4 x 2 4x 3 - 3x 2 -5 + - -4x 19 2X 2 +1 3/2x 3x 3 -1/2 Faculty of Computer Science and ... s2{1,9,4,2} s1{7,10} s1{2,4,9,1,7,10}s2{rong} s1{9,1,7,10} s2{4,2} pop(SourceStack,x) pop(SourceStack,y) Push(SourceStack,x) Faculty of Computer Science and Engineering Department of Computer Science Page 9/10 Two ways of queue implementation Basically, the principle of a queue is first in first...

Ngày tải lên: 28/03/2014, 15:20

Ngày tải lên: 14/08/2014, 07:21

... that the robot does not understand English. Rather, as a computer, it understands a basic set of instructions. Here are the only commands the robot understands. Stand up Sit down Raise arms Lower ... or no. And these are the only commands it knows how to do. If you give it a command other than these precise ones, it stands there and does nothing. Your job is to use only these commands and write ... End of File 163 A More Compact Loop That Detects End of File 165 Applications of Loops 166 Application: The Summation of a Series 166 Counters and Totals — Grand Totals 167 Finding the Maximum and...

Ngày tải lên: 19/03/2014, 14:14

... first term on the right-hand side represents the rate of formation of particles of volume v due to coagulation, and the second term that rate of loss of particles of volume v by coagulation ... (schematic) as function of time of day, over city and country. 50 40 30 20 0 5 10 15 20 Time of day 100-T, (%) FIGURE 7 Concentrations of air pollution (100-T%), as function of time of day, on clear ... overview of the effects of air pollutants and their causes. From a practical standpoint, the most important factor in the control of indoor air pollution is the quality of the ven- tilation of occupied...

Ngày tải lên: 01/04/2014, 11:44

... variety of electronic formats. Some content that appears in print may not be available in electronic books. Library of Congress Cataloging-in-Publication Data Handbook of photovoltaic science and engineering ... Olympics in Australia highlight wide range of PV applications, and the awarding of the first Bachelor of Engineering degrees in Photovoltaics and Solar Engineering (UNSW, Australia) • 2002 Cumulative ... 1.1 lists some of the advantages and disadvantages of photovoltaics. Note, that they include both technical and nontechnical issues. Often, the advantages and disad- vantages of photovoltaics...

Ngày tải lên: 28/04/2014, 10:50

... liberation of hydrocyanic acid at low pH, through the combined activities of Corynebacterium manilaot and Geotricum candida, and the development of the characteristic flavour of gari. This ... progress of fermentation followed by measuring the pH of the expressed juice with a Cambridge direct reading pH meter. (2) Comparison of batch and continuous fermentation and the effects of ... two series of results. The pH readings taken to compare batch and continuous fermentation and also the effects of sunlight and exposure to air are recorded in Table I. The effect of the frequent...

Ngày tải lên: 05/05/2014, 08:39

Ngày tải lên: 05/05/2014, 08:40

Ngày tải lên: 28/06/2014, 22:20

Ngày tải lên: 29/06/2014, 13:20