CMPS 1500 Introduction to Computer Science I
Fall 13
Slides, pictures
Monday 8/26/13:
Introduction slides,
Wednesday 8/28/13:
Computer Architecture slides, part I,
decimalBinary,
convertDecimalBinary,
Friday 8/30/13:
Computer Architecture slides, part II,
shifting,
addingDecimal,
addingBinary,
and_serialCircuit,
or_parallelCircuit,
or_inclusive,
exclusiveOr,
XOR_equivalence,
Wednesday 9/4/13:
Computer Architecture slides, part III, circuitSlide_annotated,
truthTables_circuits,
multiplicationDecimal,
multiplicationBinary,
Friday 9/6/13:
MIPS instruction set reference,
MIPS instruction converter,
MIPS reference sheet
registers_and_exampleCode,
addi,
instructionEncoding,
add_sll,
sll,
Monday 9/9/13:
function_and_numbers,
strings,
Wednesday 9/11/13:
Introduction to Python slides, part I,,
simpleEclipseDebugging video
variableTypes,
variables.py,
loops.py
Friday 9/13/13:
assignment_vs_equality,
errors,
loops2.py,
runtimeError.py,
lists.py,
Monday 9/16/13:
Introduction to Python_2 slides,
lists,
lists2.py,
Wednesday 9/18/13:
CS_coordinateMajor slides,
functions.py,
multiplicationtable.py,
MWF_vs_TR,
functions_nestedLoops,
Friday 9/20/13:
variableScope.py,
variableScope,
reverse,
Monday 9/23/13:
Algorithm analysis slides I,
minimum.py,
list_and_range,
list_for_min,
Wednesday 9/24/13:
Algorithm analysis slides I,
minimum.py,
searching.py,
arithmeticSeries_and_squares,
Friday 9/27/13:
searching.py (includes a working binary search),
input.py,
binarySearchExample,
Monday 9/30/13:
searching2.py
function_calls.py,
binarySearchRuntime,
functionCalls_f_g_h,
functionCalls_stackFrames,
Wednesday 10/2/13:
factorial.py,
Algorithm analysis slides II,
factorial,
factorialRecursionStack,
selectionSort,
Friday 10/4/13:
Algorithm analysis slides III,
sorting.py
selectionSort,
mergeExample,
Monday 10/7/13:
factorial_with_loop,
factorial_rec,
mergesortRuntime,
Wednesday 10/9/13:
pascalsTriangle_runtime,
test-programming_questions,
trace_sum_rec_even,
testTopics1,
testTopics2,
Monday 10/14/13:
array,
Wednesday 10/16/13:
LinkedStructures_1 slides,
pythonListRuntime.py
NodeClass.py
listsInPython,
listNodeClass,
Friday 10/18/13:
LinkedStructures_2 slides
linked_list_10_18.py
constructLinkedList,
tracePrintingList,
Monday 10/21/13:
linked_list_10-21-13.py
cardSort_and_linkedList,
add_to_front,
append_to_end,
Wednesday 10/23/13:
LinkedStructures_3 slides (trees),
linked_list_10-23-13.py
list_search,
list_remove,
list_remove_trace,
Friday 10/25/13:
bst-10-25-13.py
bst,
bst-definition,
bst-in-memory,
computeMinimum,
linkedList,
bst-findElement,
key_and_satelliteData,
Monday 10/28/13:
bst-10-28-13.py
bst-insert,
height_and_remove,
Wednesday 10/30/13:
bst-10-30-13.py
inorderTraversal,
inorderStack,
postorderTraversal,
constructBST_fromInorderTraversal,
traversalRuntime,
BST_runtimes,
Friday 11/1/13:
LinkedStructures_4 slides
Monday 11/4/13:
Queue,
createBST,
createBST2,
Huffman-steps,
ASCII,
Wednesday 11/6/13:
Introduction To Graphs and Networks_1 slides
EulerianPathExample,
Friday 11/8/13:
HuffmanCodingEx_1,
HuffmanCodingEx_2,
HuffmanCodingEx_3,
graph,
Monday 11/11/13:
stringtest.py,
dictionary_vs_lists.py,
bfs-11-11-13.py
encodeString,
graphExample,
BFS,
Wednesday 11/13/13:
Introduction To Graphs and Networks_2 slides,
bfs-class-11-13-13.py,
bfs,
shortestPaths,
Friday 11/15/13:
Introduction To Graphs and Networks_3 slides,
adjacencyMatrix,
Monday 11/18/13:
Mining Data for Patterns_1 slides,
graphs,
Wednesday 11/20/13:
outlier_find.py,
listOfLists,
Friday 11/22/13:
Introduction to Machine Learning slides by Andrew Zisserman,
data,
Monday 11/25/13:
Simple linear regression on onlinestatbook,
Simple linear regression slides,
SVM slides by Andrew Zisserman,
distance,
line,
Monday 12/2/13:
Theory and Frontiers of CS slides,
fib,
big-Oh,
Wednesday 12/4/13:
Theory and Frontiers of CS II slides,
finalExamTopics,
Friday 12/6/13:
Theory and Frontiers of CS II slides,
Monday 12/9/13:
finalTopics,
truthTable,
binarySearch,
binarySearchRuntime,
mergesortRuntime,
linkedList_and_inorderTraversal,
inorder,
graph,
adjacent,
Huffman,
Last modified by Carola Wenk,
cwenk -at- tulane -dot- edu,