COMP225 Lecture Notes - Lecture 1: Junit, Data Structure, Binary Tree

• School: Macquarie University
• Department: Computing
• Course: COMP225
• Professor: Annabelle McIver

Document Summary

J-unit testing: inside the test file import the j-unit test utilities, import org. junit. test, eclipse must identify where these files are, include the j-unit library in your program settings; Project menu project properties add library junit 4: create instances of the method/class being tested, call on the class/method being tested, call an assert statement. Postconditions relationship between pre and post conditions. Merge sort: uses an auxiliary array to copy items for merging together in correct sorted order. Process: divide array into half, compare items at the same index at the beginning, insert smallest item into new array (cid:1874)(cid:1867)(cid:1861)(cid:1856) (cid:1865)(cid:1857)(cid:1870)(cid:1859)(cid:1857)(cid:1845)(cid:1867)(cid:1870)(cid:1872)(cid:4666)(cid:1855) (cid:1853)(cid:1870) (cid:1827)[],(cid:1861)(cid:1866)(cid:1872) (cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872),(cid:1861)(cid:1866)(cid:1872) (cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667){ // (cid:1842)(cid:1841)(cid:1845)(cid:1846): (cid:1871)(cid:1867)(cid:1870)(cid:1872)(cid:1871) (cid:1872) (cid:1857) (cid:1853)(cid:1870)(cid:1870)(cid:1853)(cid:1877) (cid:1868)(cid:1867)(cid:1870)(cid:1872)(cid:1861)(cid:1867)(cid:1866) (cid:1827)[(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)(cid:1864)(cid:1853)(cid:1871)(cid:1872)] (cid:1861)(cid:1858) (cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872) < (cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667) { // (cid:1862)(cid:1873)(cid:1871)(cid:1872) (cid:1871)(cid:1875)(cid:1853)(cid:1868) (cid:1872) (cid:1857) (cid:1866)(cid:1867)(cid:1856)(cid:1857)(cid:1871); (cid:1865)(cid:1857)(cid:1870)(cid:1859)(cid:1857)(cid:1845)(cid:1867)(cid:1870)(cid:1872) (cid:4666)(cid:1827),(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872),(cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)+(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667)/(cid:884)(cid:4667); (cid:1865)(cid:1857)(cid:1870)(cid:1859)(cid:1857)(cid:1845)(cid:1867)(cid:1870)(cid:1872) (cid:4666)(cid:1827),(cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)+(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667)/(cid:884) + (cid:883),(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667); // (cid:1842)(cid:1844)(cid:1831) (cid:1858)(cid:1867)(cid:1870) (cid:1839)(cid:1831)(cid:1844)(cid:1833)(cid:1831): (cid:1872) (cid:1857) (cid:1853)(cid:1870)(cid:1870)(cid:1853)(cid:1877) (cid:1868)(cid:1867)(cid:1870)(cid:1872)(cid:1861)(cid:1867)(cid:1866)(cid:1871) (cid:1827)[(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)(cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)+(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667)/(cid:884)] // (cid:1853)(cid:1866)(cid:1856) (cid:1827)[(cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)+(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667)/(cid:884)+(cid:883)(cid:1864)(cid:1853)(cid:1871)(cid:1872)] (cid:1853)(cid:1870)(cid:1857) (cid:1871)(cid:1867)(cid:1870)(cid:1872)(cid:1857)(cid:1856) (cid:1865)(cid:1857)(cid:1870)(cid:1859)(cid:1857)(cid:4666)(cid:1827),(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872),(cid:4666)(cid:1858)(cid:1861)(cid:1870)(cid:1871)(cid:1872)+(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667)/(cid:884)+(cid:883),(cid:1864)(cid:1853)(cid:1871)(cid:1872)(cid:4667);