American Computer Science League
Contest #3

Contest #3 Schedule
30 Minute TestFriday7 March 2008
Take Home ProblemFriday7 March 2008
Return ProblemMonday10 March 2008

Topics To Master For Contest #3

  1. ACSL Handout: Boolean Algebra

    Boolean
    Algebra

    In past years students successfully practiced Boolean Logic with Electronic Workbench 5.12. It is more powerful than Eck's xLogicCircuits Java applet, but has a steeper learning curve. Eck's xLogicCircuits applet is sufficient to practice all of the electronic aspects of Boolean Logic that we require. Less powerful but interesting programmes that allow us to practice Boolean logic are:

    1. xLogicCircuits applet and labs & other applets
    2. DLSim 2.2
    3. Leggo My Logg-O
    4. Logic Gates Circuit Simulation Program
    5. Digital Workshop
    6. Multimedia Logic
    7. Xilinx ISE WebPACKTM
    8. The Iowa Logic Specification Language

    Check out former student web pages on this topic:

    1. Boolean Logic by Lisa Chen (2002).
    2. Boolean Logic by Brian Lau (2003).
    3. Karnaugh Maps by Jacky Yeung (2003).

    Boolean Algebra

    The ACSL Handout: Boolean Algebra [doc] offers a brief introduction.

    Read How Boolean Logic Works on the web site How Stuff Works.

    Digital Logic by Ken Bigelow offers a structured and cohesive introduction to Boolean Logic.

    Richard Jones' treatment of IB - Boolean Logic as found on his web site, IB Computing Home clarifies IBO's expectations.



  2. ACSL Handout: Digital Electronics

    Check out xLogicCircuits Lab 1: Logic Circuits from David Eck's book, The Most Complex Machine: A Survey of Computers and Computing.

    Do all 10 exercises in Eck's LogicCircuits Lab 1: Logic Circuits [csg] [web].

    You cannot normally save from an applet. Do a screen dump to a wordprocessor or paint programme to capture the image: Focus (mouse click) on the applet --> [Alt-PrtScn] --> Go to wordprocessor or paint program --> Focus --> [Ctrl-v].

    Note: It is possible to import the files associated with the applet into Eclipse, launch the applet from within Eclipse, and then save the diagrams from the applet. To do this:

    1. Download the applet's source code files from Eck's Source Code Page:

      • the folder:   xLogicCircuits/
      • the file:   xLogicCircuitsApplet.java
      • the file:   xLogicCircuitsFrame.java
      • the file:   xLogicCircuitsLauncher.java

      OR

      import the Eclipse project from this Circuit directory.

    2. To import the project into Eclipse, do this:

      Launch Eclipse → File → Import... → Existing Projects in Workspace → Next> → Select root directory: copy path of the Circuit directory → Browse → Check the box of the Project "Circuit" → Finish → Expand (click "+" sign) the newly imported project "Circuit" → Expand the directory "src" → Expand the package "tmcm" → Select (right mouse click) "xLogicCircuitsLauncher.java" → Run as → Java applet.

    3. Circuit Diagrams may now be named, saved and loaded from within Eclipse.

    Check out xLogicCircuits Lab 2: Memory Circuits from David Eck's book, The Most Complex Machine: A Survey of Computers and Computing.

    Do all 9 exercises in Eck's xLogicCircuits Lab 2: Memory Circuits [csg] [web].

    You cannot normally save from an applet. Do a screen dump to a wordprocessor or paint programme to capture the image: Focus (mouse click) on the applet --> [Alt-PrtScn] --> Go to wordprocessor or paint program --> Focus --> [Ctrl-v].


  3. ACSL Handout: Graph Theory

    A graph is a set of objects called points, nodes, or vertices connected by links called lines or edges. In a proper graph, which is by default undirected, a line from point A to point B is considered to be the same thing as a line from point B to point A. In a digraph, short for directed graph, the two directions are counted as being distinct arcs or directed edges. Typically, a graph is depicted in diagrammatic form as a set of dots (for the points, vertices, or nodes), joined by curves (for the lines or edges). [ Graph (mathematics), Wikipedia, the free encyclopedia. Retrieved February 17, 2007. ]


Contest #3 Contest Problems & Solutions Posted 19 March 2008
Level 30 Minute
Tests
30 Minute
Solutions
72 Hour
Problem
Donaldson's
Solutions
Problem
Data
Test
Data
Eclipse
Project
Inter Test.doc Soln.doc Prob.doc Donaldson.java
Anna.java
Kevin.java
Petteia.in Test.in Donaldson
Senior Test.doc Soln.doc Prob.doc Donaldson.java Petteia.in Test.in Donaldson

URL:   http://www.comscigate.com/    Last Revised:  March 19, 2008