CIS Department > Br. David Carlson, O.S.B.

Br. David's Software

Software is Provided as Freeware Unless Stated Otherwise

Unless a particular piece of software says otherwise, the conditions under which this software is provided are as follows. The software is provided "as is" without warranty of any kind. The user assumes all of the risk in using the software. Although the author retains the copyright to the software, blanket permission is given to freely use, copy, and modify the software as long as: both the executable and the source code still contain the author's copyright notice; and the software, or any modification of it, remains as freeware or shareware. Should you wish to use this code as part of a commercial product, contact the author for permission.

If you find this software to be useful, send Br. David an email message. Also send any suggestions that you have in regard to the software. Email address: carlsond@stvincent.edu

Traveling Salesperson Problem: Software and Lab

--> Download from the TSP webpage

These C++ programs run in Windows and some might work in other environments.

The source code is available under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. These programs run small instances of the Traveling Salesperson Problem. The combined version also times how long each TSP takes with a given algorithm and reports on the number of additions and the number of comparisons used. There are three algorithms available, all of which give the exact solution: (1) plain brute force, (2) brute force with no additions for computing the cost of a partial tour which has already been computed, and (3) same as (2), but with the added feature of terminating all use of a partial tour whose cost already equals or exceeds that of a complete tour already found.

TicTacToe - A JavaScript Tic-Tac-Toe Game

--> Download

This game runs in a browser (with JavaScript enabled).

This JavaScript-based web application uses some AI techniques, such as using heuristic rules to decide on the next move, in order to play Tic-Tac-Toe with the user. The computer uses X, while the user has to type O (capital letter O) into the location for each of the user's moves. This application does not follow the optimal Tic-Tac-Toe strategy, so it is possible for the user to beat the computer in some instances. This game is intended to illustrate how heuristic rules can be used in this setting, and is not intended to be the best possible Tic-Tac-Toe application.

Slide Show - JavaScript to Cycle through Images on a Web Page

--> Download

This example runs in a browser (with JavaScript enabled).

This example web application uses JavaScript to cycle through a series of images several times and finally stop at the first image. The images are displayed in a simple web page. The code can easily be adapted to work on most any web page and pretty much any sequence of images (though it will look better if all of the images have the same size.) The JavaScript code uses recursion.

Parser - An LL(1) Table-Driven Parser

--> Download from the Parser Webpage

(New version posted 06/26/2013, for Windows)

This freeware program provides an easy-to-use, table-driven LL(1) parser for educational use. The user supplies the program to be parsed as an input file, as well as files containing tables that specify the grammar rules, the finite state machine used to chop the program up into tokens, etc. The output, if parsing is successful, is an indented form of the parse tree for the given input program. The program can also be used to simply break the program up into a list of tokens, skipping the actual parsing. The .NET framework is needed in order to run this program. The latest version (1.2) gives better error reporting when parsing fails and also fixes one bug.

ModExp - A Modular Exponentiation Calculator

--> Download

(Posted 08/18/2010, for Windows)

This freeware program calculates b to the e power modulo m for reasonable values of b, e, and m. The program is intended to allow students to quickly do modular exponentiation calculations, perhaps to try out small examples of RSA encryption and decryption. The algorithms used in this program are well known, but the particular implementation is mine. The .NET framework is needed in order to run this program.

QSearch - A Search Engine for Web Pages

--> Download

(Revised 06/27/2003, for Linux)

QSearch 2.1 is a simple search engine for web pages, consisting of a shell script, C++ code for a search program, a small C program, and a couple of html files. It is intended for use on Linux/Unix systems that allow CGI scripts and that have the uncgi program installed. New in version 2.1 is the optional ability to also index files on a Windows server. However, the search engine itself must run in Linux/Unix. The above file is a small gzip-ed tar file. Before using it, verify the md5sum as follows:


md5sum search.tar.gz

The correct md5sum is: 55d02461154122bcaa6761e9f84c328d
If yours matches this, then make a new directory, move search.tar.gz to it, and use the following while in that directory to extract the component files.


gzip -dN search.tar.gz

tar -xvf search.tar

The last line will extract the files to your current directory. One of the files is named Readme. Look at it to see if Qsearch is appropriate for your system and to find the installation instructions.

If you wish to use an older version, follow this link to QSearch 1.7. The correct md5sum for this old version is: b27fd8ef6337ca81c3be61623d7e064a

Mic1 - Microprogramming Simulator

--> Download

(Windows version, last updated 10/29/2001, new example added 03/17/2003)

This is a 181 KB WinZip file containing mic1.exe, a microprogramming simulator that runs under Windows. Specifically, it has been tested under Windows 95 and Windows 2000, though it probably runs under most other versions of Windows as well. Included are the mic1.exe simulator, a mic1doc.txt manual, and sample microprograms. The source code is not included. The simulator is useful in teaching computer architecture. The simulated machine is based on the one described in Andrew S. Tannenbaum's popular text STRUCTURED COMPUTER ORGANIZATION, 3rd ed. (Prentice-Hall, 1990). Note that this version of the simulator has several changes and improvements over the DOS version listed below. However, it still simulates the same machine.

Mic1 - Microprogramming Simulator

--> Download

(for DOS)

This is a WinZip file containing mic1.exe, a microprogramming simulator that runs under DOS, as well as the C source code, a readme, and sample microprograms. The simulator is useful in teaching computer architecture. This one is public domain software.

Parser and Tokenizer

--> Download

(for DOS)

This is a WinZip file containing table-driven parser and tokenizer programs that run under DOS. These are suitable for an introductory course dealing with programming languages, finite state machines, etc. Both the executables and the Turbo Pascal source code are provided.

Head Utility

--> Download

(for DOS)

This is a WinZip file containing a DOS imitation of the UNIX head utility. Both the executable and Turbo Pascal source code are provided.

deluser - Script to Delete a User in Linux

--> Download
This is a text file containing a shell script to delete a user's account in Linux. It must be run as root. It will ask whether to save copies of the user's files or not. You may be able to adapt this script to your Linux or other UNIX system. This particular script assumes that shadow passwords are not enabled.

ted - A text Editor for Linux

--> Download

(Revised 01/05/2002)

The ted text editor software includes both the executable and C source code for Linux systems. The above file is a gzip-ed tar file. Before using it, verify the md5sum as follows:


md5sum ted.tar.gz

The correct md5sum is: 8004111d63f2c78af07191a95a0063af
If yours matches this, then make a new directory, move ted.tar.gz to it, and use the following while in that directory to extract the component files.


gzip -dN ted.tar.gz

tar -xvf ted.tar

Note that the last line will extract the files to your current directory. One of the files is a readme file. Begin by looking at it.

ted - A Text Editor for HP-UX

--> Download
This is an older version of the above ted text editor for HP-UX 10.x systems. The software includes both the executable and C source code for HP-UX systems. The above file is a gzip-ed tar file. Extract the component files using the directions above for the Linux version.

tree - Gives Directory Tree in HP-UX

--> Download
This is a short text file containing C shell scripts for giving a directory tree under HP-UX 10.x. This one is public domain software.

Br. David's Home Page

Maintained by: Br. David Carlson
Last updated: July 05, 2017
Disclaimer


Computing & Information Systems Department		Search CIS Site Tutorials