labs/index.html

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
  <meta http-equiv="Content-Style-Type" content="text/css" />
  <meta name="generator" content="pandoc" />
  <title>Program and Data Representation: Labs</title>
  <style type="text/css">code{white-space: pre;}</style>
  <link rel="stylesheet" href="../markdown.css" type="text/css" />
</head>
<body>
<h1 id="program-and-data-representation-labs">Program and Data Representation: Labs</h1>
<p><a href="../README.html">Go up to the main README file</a></p>
<p>The labs for this course:</p>
<ul>
<li><a href="lab01/index.html">Lab 1: Introduction to C++</a>
<ul>
<li>Source code
<ul>
<li>Lifecycle code: <a href="lab01/lifecycle.cpp.html">lifecycle.cpp</a> (<a href="lab01/lifecycle.cpp">src</a>)</li>
<li>Vector code: <a href="lab01/svtest.cpp.html">svtest.cpp</a> (<a href="lab01/svtest.cpp">src</a>), <a href="lab01/svutil.h.html">svutil.h</a> (<a href="lab01/svutil.h">src</a>), <a href="lab01/svutil.cpp.html">svutil.cpp</a> (<a href="lab01/svutil.cpp">src</a>)</li>
<li>Linked List code: <a href="lab01/list.h.html">list.h</a> (<a href="lab01/list.h">src</a>), <a href="lab01/list.cpp.html">list.cpp</a> (<a href="lab01/list.cpp">src</a>)</li>
</ul></li>
<li><a href="../tutorials/01-intro-unix/index.html">Tutorial 1: Introduction to Unix</a> and <a href="../tutorials/01-intro-unix/virtual-box.html">Tutorial 1: Introduction to Unix: VirtualBox use</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab02/index.html">Lab 2: Linked Lists</a>
<ul>
<li>Source code: <a href="lab02/ListNode.h.html">ListNode.h</a> (<a href="lab02/ListNode.h">src</a>), <a href="lab02/List.h.html">List.h</a> (<a href="lab02/List.h">src</a>), <a href="lab02/ListItr.h.html">ListItr.h</a> (<a href="lab02/ListItr.h">src</a>), <a href="lab02/ListTest.cpp.html">ListTest.cpp</a> (<a href="lab02/ListTest.cpp">src</a>),</li>
<li><a href="../tutorials/02-lldb/index.html">Tutorial 2: LLDB</a> and the necessary <a href="../tutorials/02-lldb/prog1.cpp.html">prog1.cpp</a> (<a href="../tutorials/02-lldb/prog1.cpp">src</a>) and <a href="../tutorials/02-lldb/debug.cpp.html">debug.cpp</a> (<a href="../tutorials/02-lldb/debug.cpp">src</a>)</li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab03/index.html">Lab 3: Stacks</a>
<ul>
<li>No source code for this lab!</li>
<li><a href="../tutorials/03-04-more-unix/index.html">Tutorial 3: More Unix, part 1</a>, which is the introduction and sections 1-4; this tutorial is originally from <a href="http://www.ee.surrey.ac.uk/Teaching/Unix/">here</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab04/index.html">Lab 4: Number Representation</a>
<ul>
<li>No source code for this lab!</li>
<li>You can get your floating point number, needed for the pre-lab, <a href="http://libra.cs.virginia.edu/getfloat.php">here</a></li>
<li>Necessary files: <a href="lab04/inlab4.doc">inlab4.doc</a>, <a href="lab04/radixWorksheet.doc">radixWorksheet.doc</a>
<ul>
<li>These will have to be submitted as PDF files; see <a href="../docs/convert_to_pdf.html">How To Convert A File To PDF</a> for details.</li>
</ul></li>
<li><a href="../tutorials/03-04-more-unix/index.html">Tutorial 4: More Unix, part 2</a>, which is sections 5-8; this tutorial is originally from <a href="http://www.ee.surrey.ac.uk/Teaching/Unix/">here</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab05/index.html">Lab 5: Trees</a>
<ul>
<li>Source code is all contained in the prelab/ and inlab/ directories of the <a href="lab05/code.zip">code.zip</a> file
<ul>
<li>Pre-lab: <a href="lab05/code/prelab/TreeCalc.h.html">TreeCalc.h</a> (<a href="lab05/code/prelab/TreeCalc.h">src</a>), <a href="lab05/code/prelab/TreeCalc.cpp.html">TreeCalc.cpp</a> (<a href="lab05/code/prelab/TreeCalc.cpp">src</a>), <a href="lab05/code/prelab/TreeNode.cpp.html">TreeNode.cpp</a> (<a href="lab05/code/prelab/TreeNode.cpp">src</a>), <a href="lab05/code/prelab/TreeNode.h.html">TreeNode.h</a> (<a href="lab05/code/prelab/TreeNode.h">src</a>), <a href="lab05/code/prelab/TreeCalcTest.cpp.html">TreeCalcTest.cpp</a> (<a href="lab05/code/prelab/TreeCalcTest.cpp">src</a>). These files</li>
<li>In-lab: <a href="lab05/code/inlab/Makefile.html">Makefile</a> (<a href="lab05/code/inlab/Makefile">src</a>), <a href="lab05/code/inlab/avlnode.h.html">avlnode.h</a> (<a href="lab05/code/inlab/avlnode.h">src</a>), <a href="lab05/code/inlab/binarynode.h.html">binarynode.h</a> (<a href="lab05/code/inlab/binarynode.h">src</a>), <a href="lab05/code/inlab/avltree.h.html">avltree.h</a> (<a href="lab05/code/inlab/avltree.h">src</a>), <a href="lab05/code/inlab/avltree.cpp.html">avltree.cpp</a> (<a href="lab05/code/inlab/avltree.cpp">src</a>), <a href="lab05/code/inlab/binarysearchtree.h.html">binarysearchtree.h</a> (<a href="lab05/code/inlab/binarysearchtree.h">src</a>), <a href="lab05/code/inlab/binarysearchtree.cpp.html">binarysearchtree.cpp</a> (<a href="lab05/code/inlab/binarysearchtree.cpp">src</a>), <a href="lab05/code/inlab/tree_test.cpp.html">tree_test.cpp</a> (<a href="lab05/code/inlab/tree_test.cpp">src</a>), <a href="lab05/code/inlab/testfile1.txt">testfile1.txt</a>, <a href="lab05/code/inlab/testfile2.txt">testfile2.txt</a>, <a href="lab05/code/inlab/testfile3.txt">testfile3.txt</a></li>
</ul></li>
<li><a href="lab05/avl-worksheet.pdf">AVL tree worksheet</a> for the pre-lab</li>
<li><a href="../tutorials/05-make/index.html">Tutorial 5: make</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab06/index.html">Lab 6: Hashing</a>
<ul>
<li>Source code: <a href="lab06/code/getWordInTable.cpp.html">getWordInTable.cpp</a> (<a href="lab06/code/getWordInTable.cpp">src</a>), <a href="lab06/code/primenumber.cpp.html">primenumber.cpp</a> (<a href="lab06/code/primenumber.cpp">src</a>), <a href="lab06/code/timer.cpp.html">timer.cpp</a> (<a href="lab06/code/timer.cpp">src</a>), <a href="lab06/code/timer.h.html">timer.h</a> (<a href="lab06/code/timer.h">src</a>), <a href="lab06/code/timer_test.cpp.html">timer_test.cpp</a> (<a href="lab06/code/timer_test.cpp">src</a>)
<ul>
<li>These can also be downloaded all at once via the <a href="lab06/code.zip">code.zip</a> file</li>
</ul></li>
<li>The data files in the <a href="lab06/data/">labs/lab06/data/ directory</a>
<ul>
<li>These can also be downloaded all at once via the <a href="lab06/data.zip">data.zip</a> file</li>
</ul></li>
<li>The tutorial, for the in-lab, is the first 6 sections (through and including 'exit status') of the <a href="http://en.wikibooks.org/wiki/Bash_Shell_Scripting">Wikibooks article on Bash Shell Scripting</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab07/index.html">Lab 7: IBCM</a> (machine language)
<ul>
<li>C++ Source code: <a href="lab07/bubblesort.cpp.html">bubblesort.cpp</a> (<a href="lab07/bubblesort.cpp">src</a>), <a href="lab07/counter.cpp.html">counter.cpp</a> (<a href="lab07/counter.cpp">src</a>)</li>
<li>IBCM source code: <a href="../ibcm/summation.ibcm">summation.ibcm</a> and <a href="../ibcm/array-summation.ibcm">array-summation.ibcm</a></li>
<li>The online emulator is <a href="http://www.cs.virginia.edu/~cs216/ibcm">here</a>, with mirrors <a href="http://pegasus.cs.virginia.edu/ibcm/">1</a> and <a href="http://people.virginia.edu/~asb2t/ibcm/">2</a></li>
<li>The <a href="../book/ibcm-chapter.pdf">IBCM book chapter</a> (PDF)</li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab08/index.html">Lab 8: x86, part 1</a> (assembly language)
<ul>
<li>Source code: <a href="lab08/vecsum.s.html">vecsum.s</a> (<a href="lab08/vecsum.s">src</a>), <a href="lab08/main.cpp.html">main.cpp</a> (<a href="lab08/main.cpp">src</a>), <a href="lab08/Makefile.html">Makefile</a> (<a href="lab08/Makefile">src</a>)</li>
<li>Readings (which is also the tutorial): the two x86 book chapters: <a href="../book/x86-asm-chapter.pdf">x86 Assembly</a> and <a href="../book/x86-ccc-chapter.pdf">The x86 C Calling Convention</a></li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab09/index.html">Lab 9: x86, part 2</a> (assembly language)
<ul>
<li>Source code: <a href="lab06/code/timer.cpp.html">timer.cpp</a> (<a href="lab06/code/timer.cpp">src</a>) and <a href="lab06/code/timer.h.html">timer.h</a> (<a href="lab06/code/timer.h">src</a>), both of which are from lab 6</li>
<li>Readings: the two x86 book chapters: <a href="../book/x86-asm-chapter.pdf">x86 Assembly</a> and <a href="../book/x86-ccc-chapter.pdf">The x86 C Calling Convention</a></li>
<li>The tutorial, for the post-lab, is the <a href="../tutorials/09-c/index.html">C tutorial</a>; you will need to implement the linkedlist.c program.</li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab10/index.html">Lab 10: Huffman coding</a>
<ul>
<li>Source code
<ul>
<li>Binary heap code from the <a href="../slides/10-heaps-huffman.html">Heaps and Huffman slide set</a>: <a href="../slides/code/10-heaps-huffman/binary_heap.cpp.html">binary_heap.cpp</a> (<a href="../slides/code/10-heaps-huffman/binary_heap.cpp">src</a>), <a href="../slides/code/10-heaps-huffman/binary_heap.h.html">binary_heap.h</a> (<a href="../slides/code/10-heaps-huffman/binary_heap.h">src</a>), <a href="../slides/code/10-heaps-huffman/heap-test.cpp.html">heap-test.cpp</a> (<a href="../slides/code/10-heaps-huffman/heap-test.cpp">src</a>)</li>
</ul></li>
<li>File I/O example: <a href="lab10/fileio.cpp.html">fileio.cpp</a> (<a href="lab10/fileio.cpp">src</a>)</li>
<li>In-lab skeleton code: <a href="lab10/inlab-skeleton.cpp.html">inlab-skeleton.cpp</a> (<a href="lab10/inlab-skeleton.cpp">src</a>)</li>
<li>Example encoded and decoded files are in the <a href="lab10/examples/">labs/lab10/examples/ directory</a>, or as one <a href="lab10/examples.zip">examples.zip</a> file</li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab11/index.html">Lab 11: Graphs</a>
<ul>
<li>Source code: <a href="lab11/middleearth.h.html">middleearth.h</a> (<a href="lab11/middleearth.h">src</a>), <a href="lab11/middleearth.cpp.html">middleearth.cpp</a> (<a href="lab11/middleearth.cpp">src</a>), <a href="lab11/fileio2.cpp.html">fileio2.cpp</a> (<a href="lab11/fileio2.cpp">src</a>), <a href="lab11/traveling-skeleton.cpp.html">traveling-skeleton.cpp</a> (<a href="lab11/traveling-skeleton.cpp">src</a>)</li>
<li>Data files: <a href="lab11/prelab-test-small.txt">prelab-test-small.txt</a>, <a href="lab11/prelab-test-full.txt">prelab-test-full.txt</a></li>
<li>The <a href="../tutorials/11-doxygen/index.html">Doxygen tutorial</a> and the necessary files for that: <a href="../tutorials/11-doxygen/average.cpp.html">average.cpp</a> (<a href="../tutorials/11-doxygen/average.cpp">src</a>)</li>
</ul></li>
</ul>
<p> </p>
<ul>
<li><a href="lab12/index.html">Lab 12: Conclusion</a>
<ul>
<li>The tutorial, for the pre-lab, is the <a href="../tutorials/12-objc/index.html">Objective C tutorial</a>, for which you will need the <a href="../tutorials/12-objc/helloworld.m.html">helloworld.m</a> (<a href="../tutorials/12-objc/helloworld.m">src</a>) file, and you will need to implement the linkedlist.c program.</li>
</ul></li>
</ul>
</body>
</html>