programming – /school/

Rev 438 – Added the original requirements used to write this program.

ira — Sat, 29 Sep 2007 11:01:34 -0700

ira – 2 file(s) modified
Added the original requirements used to write this program.

+ /school/cs408/p3/cs408_hw3.pdf
~ /school/cs408/p3/hw03.lisp

Rev 432 – hw04.lisp: * HI comes before LO in problem #2. ...

ira — Thu, 16 Nov 2006 22:44:23 -0800

ira – 1 file(s) modified
hw04.lisp:
* HI comes before LO in problem #2.
* Fix ordering of arguments in the "or" part of the cond in problem #2.

~ /school/cs408/p4/hw04.lisp

Rev 431 – hw04.lisp: * Remove bogus fixme.

ira — Thu, 16 Nov 2006 22:35:35 -0800

ira – 1 file(s) modified
hw04.lisp:
* Remove bogus fixme.

~ /school/cs408/p4/hw04.lisp

Rev 430 – Import CS408 Project #4.

ira — Thu, 16 Nov 2006 22:26:14 -0800

ira – 3 file(s) modified
Import CS408 Project #4.

+ /school/cs408/p4/hw04.lisp
+ /school/cs408/p4/hw04.tex
+ /school/cs408/p4/Makefile

Rev 429 – Actions.py: * Simplify actions a bit. * Add ...

ira — Thu, 09 Nov 2006 17:36:04 -0800

ira – 2 file(s) modified
Actions.py:
* Simplify actions a bit.
* Add a NPC part to Action, which is Negative Preconditions.

PROJ3.py:
* Make the monkey move (more or less) randomly throughout
it's possible moves, instead of fixing the problem.

~ /school/cs420/p3/Actions.py
~ /school/cs420/p3/PROJ3.py

Rev 428 – hw03.lisp: * Simplify the solution for Problem 2. This ...

ira — Mon, 06 Nov 2006 14:27:55 -0800

ira – 1 file(s) modified
hw03.lisp:
* Simplify the solution for Problem 2. This uses a local function.

~ /school/cs408/p3/hw03.lisp

Rev 427 – Import CS408 Project #3.

ira — Sun, 05 Nov 2006 14:36:04 -0800

ira – 3 file(s) modified
Import CS408 Project #3.

+ /school/cs408/p3/hw03.lisp
+ /school/cs408/p3/hw03.tex
+ /school/cs408/p3/Makefile

Rev 426 – Get set up for CS408.

ira — Sun, 05 Nov 2006 13:53:08 -0800

ira – 3 file(s) modified
Get set up for CS408.

+ /school/cs408
+ /school/cs408/p3
+ /school/cs408/p4

Rev 425 – p3.tex: * Add source code printout. Makefile: ...

ira — Sat, 04 Nov 2006 23:27:26 -0800

ira – 2 file(s) modified
p3.tex:
* Add source code printout.

Makefile:
* Add a generic Makefile to run this program.

+ /school/cs420/p3/Makefile
+ /school/cs420/p3/p3.tex

Rev 424 – PROJ3.py: * Menu()ize the main loop. * Break ...

ira — Sat, 04 Nov 2006 23:16:13 -0800

ira – 2 file(s) modified
PROJ3.py:
* Menu()ize the main loop.
* Break solving function out of main().

Meny.py:
* Add the Menu class, derived from CS420 Project 1 Menu.

+ /school/cs420/p3/Menu.py
~ /school/cs420/p3/PROJ3.py

Rev 423 – Initial Import of CS420 Project #3.

ira — Sat, 04 Nov 2006 22:32:28 -0800

ira – 4 file(s) modified
Initial Import of CS420 Project #3.

+ /school/cs420/p3
+ /school/cs420/p3/Actions.py
+ /school/cs420/p3/PROJ3.py
+ /school/cs420/p3/PyCompat.py

Rev 422 – GanttChart.java: * Remove unnecessary variables from for loops.

ira — Sun, 29 Oct 2006 20:35:33 -0800

ira – 1 file(s) modified
GanttChart.java:
* Remove unnecessary variables from for loops.

~ /school/cs431/p1/GanttChart.java

Rev 421 – ConfigParser.java: * Add a check for a generic Exception, ...

ira — Sun, 29 Oct 2006 14:57:47 -0800

ira – 1 file(s) modified
ConfigParser.java:
* Add a check for a generic Exception, which will happen on any
error in the config file.
* Print an appropriate message after catching the above Exception.

~ /school/cs431/p1/ConfigParser.java

Rev 420 – Change text strings only. No feature changes.

ira — Fri, 27 Oct 2006 09:04:45 -0700

ira – 2 file(s) modified
Change text strings only. No feature changes.

~ /school/cs431/p1/Project1.java
~ /school/cs431/p1/Scheduler.java

Rev 419 – p1.tex: * Add GanttChart.java to the output. GanttChart.java: ...

ira — Fri, 27 Oct 2006 00:12:33 -0700

ira – 3 file(s) modified
p1.tex:
* Add GanttChart.java to the output.

GanttChart.java:
* Automatically generate beautiful Gantt Charts.

Scheduler.java:
* Use GanttChart class to generate Gantt Charts now.

+ /school/cs431/p1/GanttChart.java
~ /school/cs431/p1/p1.tex
~ /school/cs431/p1/Scheduler.java

Rev 418 – LogEntry.java: * Add a MsgType that represents a Process ...

ira — Thu, 26 Oct 2006 18:18:18 -0700

ira – 2 file(s) modified
LogEntry.java:
* Add a MsgType that represents a Process being added to the run queue.

Scheduler.java:
* Create an entry in the log every time a Process is added to the
run queue.

~ /school/cs431/p1/LogEntry.java
~ /school/cs431/p1/Scheduler.java

Rev 417 – Process.java: * Have a Process store the time at ...

ira — Thu, 26 Oct 2006 18:07:47 -0700

ira – 5 file(s) modified
Process.java:
* Have a Process store the time at which it will enter the run queue.
This makes delaying processes easily possible in all Schedulers.

Scheduler.java:
* Add a waiting queue, which holds delayed processes.
* Always add to the wait queue in addProcess().
* Add queueWaitingProcesses() function so all Schedulers have support
for delayed processes.
* Add schedulerFinished() function so that any Scheduler that uses the
default functions can know when it is finished.
* Add printTurnaroundTime() function to calculate and print the
turnaround time for this run of the Scheduler.
* Use printTurnaroundTime() in run() to print results.

FCFSScheduler.java:
* Switch to new interfaces in the Scheduler superclass.

SJFScheduler.java:
* Remove all of the custom delayed process support, it is now
implemented in the superclass Scheduler.
* Switch to new interfaces in the Scheduler superclass.

RRScheduler.java:
* Switch to new interfaces in the Scheduler superclass.

~ /school/cs431/p1/FCFSScheduler.java
~ /school/cs431/p1/Process.java
~ /school/cs431/p1/RRScheduler.java
~ /school/cs431/p1/Scheduler.java
~ /school/cs431/p1/SJFScheduler.java

Rev 416 – Process.java: * Add the wait time to the processor. ...

ira — Thu, 26 Oct 2006 14:12:46 -0700

ira – 2 file(s) modified
Process.java:
* Add the wait time to the processor.

Scheduler.java:
* Update the wait times in scheduleCurrent().
* Add printWaitTimes() function to print the average wait time.

~ /school/cs431/p1/Process.java
~ /school/cs431/p1/Scheduler.java

Rev 415 – Add LaTeX source for printing this project. All Java ...

ira — Wed, 25 Oct 2006 23:37:37 -0700

ira – 10 file(s) modified
Add LaTeX source for printing this project.

All Java Files:
* JavaDoc Documentation for all classes, methods, etc.

Makefile:
* Add doc target to build JavaDoc documentation.

~ /school/cs431/p1/ConfigParser.java
~ /school/cs431/p1/FCFSScheduler.java
~ /school/cs431/p1/LogEntry.java
~ /school/cs431/p1/Makefile
+ /school/cs431/p1/p1.tex
~ /school/cs431/p1/Process.java
~ /school/cs431/p1/Project1.java
~ /school/cs431/p1/RRScheduler.java
~ /school/cs431/p1/Scheduler.java
~ /school/cs431/p1/SJFScheduler.java

Rev 414 – Makefile: * Add proper dependencies to the Makefile. ...

ira — Wed, 25 Oct 2006 20:19:48 -0700

ira – 2 file(s) modified
Makefile:
* Add proper dependencies to the Makefile.
* Finally, a perfectly working version.

Scheduler.py:
* Add printing of Gantt charts in the run() method.
* Remove verbose printing, since the Gantt chart displays the same data.

~ /school/cs431/p1/Makefile
~ /school/cs431/p1/Scheduler.java

Rev 413 – LogEntry.java: * Initial implementation of Log Entries, for use ...

ira — Wed, 25 Oct 2006 18:05:36 -0700

ira – 8 file(s) modified
LogEntry.java:
* Initial implementation of Log Entries, for use by Schedulers.

Process.java:
* Add copy constructor.
* Add more private fields. (Some not used, yet).
* Add equals() method.

Scheduler.java:
* Now an abstract class, not an interface.
* Add protected fields.
* Add default implementations of most functions.
* Add many functions to make writing schedulers easier.

FCFSScheduler.java:
* Switch to new Scheduler superclass.
* Use Scheduler functions.

SJFScheduler.java:
* Switch to new Scheduler superclass.
* Clean up private SJFProcess class.
* Use Scheduler functions.

RRScheduler.java:
* Initial implementation of a Round-Robin Scheduler.

Makefile:
* Minor improvements, still barely working.

Project1.java:
* Add SJFScheduler run.
* Add RRScheduler run.

~ /school/cs431/p1/FCFSScheduler.java
+ /school/cs431/p1/LogEntry.java
~ /school/cs431/p1/Makefile
~ /school/cs431/p1/Process.java
~ /school/cs431/p1/Project1.java
+ /school/cs431/p1/RRScheduler.java
~ /school/cs431/p1/Scheduler.java
~ /school/cs431/p1/SJFScheduler.java

Rev 412 – Project1.java: * Initial implementation of the main functionality of ...

ira — Tue, 24 Oct 2006 22:35:41 -0700

ira – 7 file(s) modified
Project1.java:
* Initial implementation of the main functionality of CS431 Proj #1.

Process.java:
* A container for a process which is read from the input file.

ConfigParser.java:
* Parser of CS431 Proj #1's input file format.

Scheduler.java:
* Scheduler interface.

FCFSScheduler.java:
* Initial implementation of a First Come First Served Scheduler.

SJFScheduler.java:
* Starting point for a Shortest Job First Scheduler.

Makefile:
* Probably non-working makefile for this project.

+ /school/cs431/p1/ConfigParser.java
+ /school/cs431/p1/FCFSScheduler.java
+ /school/cs431/p1/Makefile
+ /school/cs431/p1/Process.java
+ /school/cs431/p1/Project1.java
+ /school/cs431/p1/Scheduler.java
+ /school/cs431/p1/SJFScheduler.java

Rev 410 – SudokuPuzzle.py: * Re-implement the iter() function so that it ...

ira — Mon, 23 Oct 2006 22:19:24 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Re-implement the __iter__() function so that it doesn't need a
generator. This was the quick and dirty way ;)

~ /school/cs420/p2/SudokuPuzzle.py

Rev 409 – Rename cs408/ to cs420/. I got the class wrong. ...

ira — Mon, 23 Oct 2006 11:17:32 -0700

ira – 4 file(s) modified
Rename cs408/ to cs420/. I got the class wrong.

Add cs431/ and a directory for the first project.

x /school/cs408
+ /school/cs420 (copied from /school/cs408@408)
+ /school/cs431
+ /school/cs431/p1

Rev 408 – p2.tex: * Initial Commit of printout. PROJ02.py: ...

ira — Mon, 23 Oct 2006 11:10:54 -0700

ira – 6 file(s) modified
p2.tex:
* Initial Commit of printout.

PROJ02.py:
* Main program for CS420 Project #2.

PyCompat.py:
* Compatibility for school computers.

SudokuPuzzle.py:
* Include PyCompat for school computers.
* Print the initial puzzle configuration in solve().
* Add timing support.

Menu.py:
* Automatic menu generation.

Makefile:
* Automation.

+ /school/cs408/p2/Makefile
+ /school/cs408/p2/Menu.py
+ /school/cs408/p2/p2.tex
+ /school/cs408/p2/PROJ02.py
+ /school/cs408/p2/PyCompat.py
~ /school/cs408/p2/SudokuPuzzle.py

Rev 407 – SudokuPuzzle.py: * Add a return value so I can ...

ira — Sat, 21 Oct 2006 22:05:55 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Add a return value so I can tell if a value was actually pruned.
* Add a way to enable and disable printing.
* Convert to the printsystem.
* Add some comments.

~ /school/cs408/p2/SudokuPuzzle.py

Rev 406 – SudokuPuzzle.py: * Fully working version, including 'evil' puzzles. ...

ira — Fri, 20 Oct 2006 19:55:56 -0700

ira – 1 file(s) modified
SudokuPuzzle.py:
* Fully working version, including 'evil' puzzles.
* Splitting works now.

~ /school/cs408/p2/SudokuPuzzle.py

Rev 405 – SudokuPuzzle.py: * Initial, mostly working version that solves Sudoku ...

ira — Fri, 20 Oct 2006 19:41:03 -0700

ira – 2 file(s) modified
SudokuPuzzle.py:
* Initial, mostly working version that solves Sudoku puzzles
using the Arc Consistency Algorithm.

+ /school/cs408/p2
+ /school/cs408/p2/SudokuPuzzle.py

Rev 402 – p1.tex: * Add class number. Makefile: * ...

ira — Thu, 12 Oct 2006 22:49:53 -0700

ira – 2 file(s) modified
p1.tex:
* Add class number.

Makefile:
* Be sure to render as letter paper, not a4.

~ /school/cs408/p1/Makefile
~ /school/cs408/p1/p1.tex

Rev 401 – p1.tex: * LaTeX printout of this source. Makefile: ...

ira — Thu, 12 Oct 2006 18:00:04 -0700

ira – 2 file(s) modified
p1.tex:
* LaTeX printout of this source.

Makefile:
* Easy way to run and clean this directory.

+ /school/cs408/p1/Makefile
+ /school/cs408/p1/p1.tex

Rev 400 – HW01.py: * Add Author,Copyright and License information.

ira — Thu, 12 Oct 2006 17:56:52 -0700

ira – 1 file(s) modified
HW01.py:
* Add Author,Copyright and License information.

~ /school/cs408/p1/HW01.py

Rev 399 – DrawGraph.py: * Algorithmic improvement to render_stupid(). Makes it a ...

ira — Thu, 12 Oct 2006 12:15:07 -0700

ira – 1 file(s) modified
DrawGraph.py:
* Algorithmic improvement to render_stupid(). Makes it a LOT faster.

~ /school/cs408/p1/DrawGraph.py

Rev 398 – PuzzlePiece.py: * Forgot to include PyCompat class. Works on ...

ira — Wed, 11 Oct 2006 20:17:51 -0700

ira – 2 file(s) modified
PuzzlePiece.py:
* Forgot to include PyCompat class. Works on school computers now.

HW01.py:
* Always render in stupid mode, but additionally render in
graphviz mode if possible.
* Make "Quit" command work in the first menu.

~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/PuzzlePiece.py

Rev 397 – PyCompat.py: * Add a compatibility class so the school ...

ira — Wed, 11 Oct 2006 20:02:40 -0700

ira – 7 file(s) modified
PyCompat.py:
* Add a compatibility class so the school computers work.

DrawGraph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.

PuzzlePiece.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

PuzzleSearch.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Only try to render with yapgvb if we have it.

HW01.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Add a check for yapgvb.
* Add "generated_by" to autogenerated root nodes.
* Make sure the start_node is labeled 'root'.

Graph.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.

Menu.py:
* Revert earlier changes. School computer fixes are now in PyCompat class.
* Remove unnecessary function calls.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py
+ /school/cs408/p1/PyCompat.py

Rev 396 – Get rid of references to yapgvb everywhere. This SUCKS ASS ...

ira — Wed, 11 Oct 2006 15:11:04 -0700

ira – 3 file(s) modified
Get rid of references to yapgvb everywhere. This SUCKS ASS because its now
tied to the version. God, I HATE the school computers.

Remove unused ordering_func().

Due to the school NOT UPDATING THEIR COMPUTERS, I have to waste a SHITLOAD
of memory, by duplicating a list just to reverse it. Grrr...

Add a print statement in HW01.py for nicer output.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 395 – Lots of fixes for school computers (gotta hate them)! Add ...

ira — Wed, 11 Oct 2006 14:55:31 -0700

ira – 6 file(s) modified
Lots of fixes for school computers (gotta hate them)!
Add render_stupid() to DrawGraph.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/HW01.py
~ /school/cs408/p1/Menu.py
~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 394 – HW01.py: * Add the main file that handles the ...

ira — Sat, 07 Oct 2006 11:46:36 -0700

ira – 2 file(s) modified
HW01.py:
* Add the main file that handles the CS420 HW01 requirements.
* Basically, a menu driven interface to PuzzleSearch.

Menu.py:
* Add helper class that generates menus and gets input.
* Must handle callback functions yourself, most of the time.

+ /school/cs408/p1/HW01.py
+ /school/cs408/p1/Menu.py

Rev 393 – PuzzlePiece.py: * Keep track of current depth. * ...

ira — Sat, 07 Oct 2006 11:44:20 -0700

ira – 2 file(s) modified
PuzzlePiece.py:
* Keep track of current depth.
* Keep track of goal node.
* Remove find_empty_pos(), add generic find_position().
* get_children() auto-increments depth.
* Add num_out_of_place() for heuristics in search.
* Add total_distance_from_correct() for heuristics in search.
* Add tests when module is run directly.

PuzzleSearch.py:
* Add SearchResult class to hold search results.
* Always return SearchResult when searching.
* Add many pluggable search algorithms.
* Updated tests to run with the new API.

~ /school/cs408/p1/PuzzlePiece.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 392 – PuzzleSearch.py: * Store the current search depth with each ...

ira — Fri, 06 Oct 2006 13:53:59 -0700

ira – 2 file(s) modified
PuzzleSearch.py:
* Store the current search depth with each node.

Graph.py:
* Do not create a new Vertex every time we set the value, just
change the value property.
* Add more checking to getters / setters.

~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py

Rev 391 – DrawGraph.py: * Add support for getting Vertex shapes from ...

ira — Fri, 06 Oct 2006 11:32:19 -0700

ira – 3 file(s) modified
DrawGraph.py:
* Add support for getting Vertex shapes from the Graph.

PuzzleSearch.py:
* Change MAX_ITERATIONS to MAX_NODES_CREATED. It's a better metric.
* Set start and goal node shapes.

Graph.py:
* Add Vertex class to store vertex data.
* Add support for setting a Vertex's shape.

~ /school/cs408/p1/DrawGraph.py
~ /school/cs408/p1/Graph.py
~ /school/cs408/p1/PuzzleSearch.py