Dulles High School
550 Dulles Ave | Sugar Land | TX | 77478
Phone: 281-634-5600 | Fax: 281-634-5681
 
About DHS Calendars Faculty News Services Library Courses
 COMPUTER SCIENCE I HONORS/PRE-AP - Coffman, Vicki
Navigation ::
Categories

Additional Assigned Reading

Additional Class Materials (for ALL classes)

Advanced Placement

Answers (temporary)

Binary, Octal, Hex

C++ Tools

Class Info (for ALL classes)

College and Career Info

Computer History

English

Ethics

Free Software

Hardware info

Hashing

Infix, Postfix, Prefix notation

Java Tools

Learning Styles, How to Study, Personality Types

Misc Programming Info (CS3)

Misc.

Misc. Programming Info

Music

Programming Contest Info

UIL

Webmastering

All Resources

All Resources

Regular Expression How-To(Web Resource) - This one looks good. It starts by listing the metacharacters, which strikes me as a good start.

Regular Expression Cheat Sheet(Web Resource) -

Computer Ethics: Basic Concepts and Historical Overview(Web Resource) -

Categories of computer crime(Web Resource) -

Food for thought(Web Resource) - Long-range effects of computers.

Case studies(Web Resource) - What would you do?

College Info(Web Resource) - Computer Science department rankings - but don't ask me where they came from... Possibly out of their hat, as the website doesn't say.

Career Info(Web Resource) - Job categories

Career Info(Web Resource) - What's that job like? "A day in the life"

Career Info(Web Resource) - IT Career Pathfinder

Career Info(Web Resource) - Salary survey *and* "offers per student" (gauge of job market)

Career Info(Web Resource) - Researching companies

Assorted Info(Web Resource) - Computer science careers, computer science departments, computer science for engineering and science degrees, careers in engineering and science

Career Info(Web Resource) - Are you a team player?

College Info(Web Resource) - What's the best college for you?

Contest list(Web Resource) - Note that we only go to the ones that are not overnight.

Enigma machine (U505 exhibit)(Web Resource) -

Colossus(Web Resource) - and Alan Turing

U505 (Enigma)(Web Resource) - Captured German submarine containing Enigma machines.

2007 Free Response Solutions(Web Resource) - From the Litvins

CS2 AP quick reference(Web Resource) - This is what you will get to use on the test. Suggest you get *very* familiar with it!

Exceptions(Web Resource) - This is actually more than you need for the AP--all you have to be able to do for the AP is throw runtime exceptions.

Exceptions(Web Resource) - This is actually more than you need for the AP--all you have to be able to do for the AP is throw runtime exceptions.

AP Java Subset (A)(Web Resource) - The official version, for CS1

AP Java Subset (AB)(Web Resource) - The official version, for CS2

Course Description (Java)(Web Resource) - Contains the only sample questions that come straight from the College Board--you have to dig for them.....

Principles of Computing(Web Resource) - Introduction to computing, *not* language-specific

Making an executable jar file(Web Resource) -

Shift Operators(Web Resource) - >> , << , and >>>

Shift Operators (more)(Web Resource) -

Bitwise and bit shift tutorial(Web Resource) - From Sun, so I'm assuming it's good--haven't looked at it at time of posting

Bitwise operators lecture notes(Web Resource) -

Regular Expression Tutorial(Web Resource) -

Regular Expressions Quick Start(Web Resource) -

Possible Labs(Web Resource) - General explanations, converting expressions, possible labs using expressions

Infix, Postfix, Prefix parser(Web Resource) - Given an expression in one form, converts it to the other two. For checking your work.

Infix, Postfix, Prefix explanation(Web Resource) -

Skylit ethics chapter(Web Resource) -

Insertion Sort(Web Resource) - Yet another animation. Shows code too, although this is not the code I like best so far.

Insertion Sort(Web Resource) - Another animation, with a description as it goes along.

Insertion Sort(Web Resource) - Animation

Addison-Wesley (Horwitz) AP Study Book (Java)(Web Resource) - Link to Amazon listing

Skylight (Litvin) AP Study Book (Java)(Web Resource) - Link to Amazon listing

Barron's (Teukolsky) AP Study Book (Java)(Web Resource) - Link to Amazon listing

Java Generics FAQ(Web Resource) -

Java Examples in a Nutshell(Web Resource) -

Computer Ethics: Future Directions(Web Resource) -

BST traversal cheat sheet! - You don't even have to understand BSTs! (But you should understand them anyway.....)

BST Rubric - I'm not actually going to use this--I just had to have one for a lesson plan I was required to do, so I'm storing it here.

Regex text editor(Web Resource) - Edit Pad Lite. It recognizes regular expressions. For practice purposes.

Code Wars sample problems(Web Resource) - Some have solutions as well.

AP CS1 course(Web Resource) -

Regular Expressions(Web Resource) -

UIL Topics(Web Resource) -

Official UIL Computer Science page(Web Resource) -

More Computer Ethics Links(Web Resource) -

Computer Ethics Links(Web Resource) -

Commentary on Ten Commandments of Computer Ethics(Web Resource) -

Interpretation of Ten Commandments of Computer Ethics(Web Resource) -

TCEA problem sets(Web Resource) - Also some solutions

Grace Hopper video - About 9M and still not very good quality, but it is an hour. She is a great speaker--well worth watching for entertainment alone.

Grace Murray Hopper(Web Resource) -

for-each loops(Web Resource) -

Introduction to Computer Science Using Java(Web Resource) - Online textbook with flashcards and quizzes.

Eclipse tutorial (and other stuff as well)(Web Resource) - Eclipse is an IDE that a lot of professional programmers prefer.

printf reference(Web Resource) - Not a tutorial, but lots of info

printf information(Web Resource) - It's a few pages down-- 19 (9 of 14) , to be exact

Binary Treesome(Web Resource) - Binary treesome is back due to popular demand (mine)! This is for CSII

Comparison of sorts(Web Resource) - With big O for best, worst, and average case

Two's Complement(Web Resource) - Binary with negative numbers. Needed for shift operations with negative numbers. You convert to two's complement, shift, and then convert the other way to get your answer in decimal.

Merge Sort Explained(Web Resource) - Including why the Big O is N log N

Multiple Intelligences Test(Web Resource) -

Comparison of sorts(Web Resource) -

How to Think Like a Computer Scientist(Web Resource) - Free online Computer Science (Java) book.

Encapsulation tutorial(Web Resource) -

Contest-type problems(Web Resource) - that can be scored online.

Contest-type problems(Web Resource) - That can be scored online.

Links(Web Resource) - To lots of good info.

Free computer science book!(Web Resource) - You're not *required* to read it, but if you're having trouble with a particular topic it's another resource you can try....

CS1 AP quick reference(Web Resource) - This is what you will get to use on the test. Suggest you get *very* familiar with it!

New UIL topics-Java 5.0(Web Resource) - New topics for Java update

Regular Expressions 2(Web Resource) - This is under programming contest info because they are the only ones who really need it.

Regular Expressions 1(Web Resource) - This is under programming contest info because they are the only ones who really need it.

Java AP subset, annotated(Web Resource) - As of time of posting, this is the old version. It is supposed to be updated by the end of October 2006

ZipGenius(Web Resource) - Freeware zip-unzip utility. NOTE: when you are using it, be sure to select English, *not* Italian.

Spybot(Web Resource) - Spyware remover

Ad-Aware(Web Resource) - Spyware remover

ASCII Art Generator(Web Resource) - Makes ASCII art out of bitmap images. *Must* be used with IrfanView--open the ASCII art *.txt file in IrfanView, and then resize it smaller. (Otherwise it just looks like random characters.) Also, you *must* read the instructions before trying to use the ASCII Art Generator--it is *not* self-explanatory, nor intuitive! (But it's great! As long as you read the instructions.....)

Online programming book(Web Resource) - In a language called Lisp. Lots of stuff is applicable to any language, though.

Recursion tutorial(Web Resource) - With flash. Very nice!

4-D Rubic's Cube(Web Resource) - Way cool! You may play with the online one here if you have the time to spare (by *my* definition) and ask first, but do NOT download here!!!!!!

Short practice problems(Web Resource) - This is so cool! Little practice problems with immediate feedback!

Karel J Robot resources(Web Resource) - For possible use in class. Or you can mess with it on your own.

Downloadable dictionary(Web Resource) - Might be useful for word games. Files open like regular text files, in spite of the funny suffixes. ZipGenius will extract it.

Meyers-Briggs Personality Test(Web Resource) - Not for learning styles specifically, but might be of interest.

Learning Styles Inventory (2)(Web Resource) - 30 questions. After you finish, it gives coping suggestions in a pop-up window.

Learning StylesSuggestions (1)(Web Resource) - Explanation of Learning Styles Inventory (1), and suggestions for coping.

Learning Styles Inventory (1)(Web Resource) - 40 questions. You don't really have to type your name in if you don't want to.

Mainfunction articles(Web Resource) - Index of all articles--I'm putting this here for safekeeping--nothing is assigned unless I notify you.

Assembly language tutorials(Web Resource) -

Free Response Answers 2006(Web Resource) -

Tower of Hanoi(Web Resource) - Can run by itself, so you can watch the patterns.

MIT online courses(Web Resource) - This is the Computer Science page. All topics listed on the left.

MIT Intro to Algorithms(Web Resource) - Complete video course!!

Converting from base 10 to other bases(Web Resource) -

Assertions(Web Resource) -

Shortcut if/else(Web Resource) -

Hashing introduction(Web Resource) -

Big O introduction(Web Resource) -

Online book(Web Resource) -

Hashing animation(Web Resource) -

A Free Response Info(Web Resource) - All in one place--free response questions and scoring guidelines

AB Free Response Info(Web Resource) - All in one place--free response questions and scoring guidelines

Numbering Systems(Web Resource) -

Numbering Systems(Web Resource) - Looks very comprehensive--so much so that I'm posting it in UIL also.

A Free Response Questions(Web Resource) - All from 2001-last year

AB Free Response Questions(Web Resource) - All from 2001-last year

Decimal Number System(Web Resource) -

Hexadecimal Number System(Web Resource) -

Octal Number System(Web Resource) -

Binary Number System(Web Resource) -

Binary, Hex, Octal, Decimal Summary(Web Resource) -

Heap-explanation of array implementation(Web Resource) -

UT algorithmic analysis PPT(Web Resource) -

ACM Software Engineering Code of Ethics and Professional Practice(Web Resource) -

Hard drive in action(Web Resource) -

Binary Expression Trees(Web Resource) - Lab instructions for BET lab--extra lab for chapter 35

Binary Expression Trees(Web Resource) - PDF of a PPT that explains the concepts of binary expression trees

TopCoder(Web Resource) - Contests, tutorials, etc.

Pretty graphics -

Mortgage Calculator -

Program Guide(Web Resource) -

Ten commandments of computer ethics(Web Resource) -

Online Jam Tracks(Web Resource) -

Obfuscated C explained(Web Resource) -

Programming contest (TCEA)(Web Resource) -

Web2 Contests (TCEA)(Web Resource) -

Four Ethical Issues of the Information Age(Web Resource) -

History's Worst Software Bugs(Web Resource) -

Java data type conversion(Web Resource) -

UIL File Reader Class - You are allowed to use this at contest, if you want to. Be sure and open it in JCreator--it's total gibberish in notepad.

Computing Olympiad(Web Resource) - This is an online, individual contest. There is no fee, and anyone may enter at any level.

TCEA Contests(Web Resource) - Information on various TCEA contests, including programming

Java data type conversion(Web Resource) -

Princeton online CS course(Web Resource) - I'm told this has a good explanation of recursion.

Free Java Course(Web Resource) - A complete online Java course. I'm told it is particularly good for recursion (Chapter 9).

BPA contest info(Web Resource) - You have to scroll down quite a way to find the Java sample test.

UIL info(Web Resource) - For Computer Science

IrfanView(Web Resource) - Lightweight image editor. Use with ASCII Art Generator.

ASCII Art Generator(Web Resource) - Makes ASCII art out of bitmap images. *Must* be used with IrfanView--open the ASCII art *.txt file in IrfanView, and then resize it smaller. (Otherwise it just looks like random characters.) Also, you *must* read the instructions before trying to use the ASCII Art Generator--it is *not* self-explanatory, nor intuitive! (But it's great! As long as you read the instructions.....)

Reducing flicker(Web Resource) - Game people will be interested in this.

Space Invaders(Web Resource) - Java game tutorial

Free online textbook(Web Resource) - Looks like it has more info on GUI programming than the Schram book, if you are interested in that. (Having done the basic AP stuff, of course!)

2005 Free Response Solutions(Web Resource) -

2005 A Free Response Answers(Web Resource) -

CS2 2004 Free Response Scoring Guidelines(Web Resource) -

CS2 2004 Free Response Questions(Web Resource) -

CS1 2004 Free Response Questions(Web Resource) -

CS1 2004 Free Response Scoring Guidlines(Web Resource) -

2004 Free Reponse Solutions(Web Resource) - For CS1 AND CS2

Animal Lab Main - You'll need to put it in a class

Sort Comparisons(Web Resource) - Additional info--not required for AP. Thought it might be of interest.

Loop Invariants 2(Web Resource) -

Loop Invariants(Web Resource) -

Interactive Assembly Course(Web Resource) - with quizzes, etc.

Interactive Java Course(Web Resource) - with quizzes and exercises--seems very good

OOP Tree Inorder -

OOP Tree Postorder -

OOP Tree Preorder -

Another IQ test(Web Resource) -

Free Computer IQ Test(Web Resource) -

Open Office(Web Resource) - Microsoft Office Replacement

Commonly Misused Words(Web Resource) -

Commonly Mispronounced Words(Web Resource) -

Commonly Misspelled Words(Web Resource) -

Security Summary 2(Web Resource) - More collected information

Security Summary(Web Resource) - Great info about firewalls, antivirus, and spyware.

Avast antivirus(Web Resource) - I stopped using Norton firewall and antivirus when Windows updates kept breaking them......

AP Subset explained(Web Resource) -

Mac IDE(Web Resource) - Another possibility for Mac OS X--Eclipse

JCreator(Web Resource) - Free IDE. Strongly recommend *not* using the very latest version--have been reports of problems.

Mac IDE(Web Resource) - Another free Java IDE. A student has used it and recommends it. Very simple, but will do everything we need up to about March.

Mac IDE(Web Resource) - Free Java IDE for Mac. I can't tell you anything about it other than what it says on the web page, since I don't have a Mac. Let me know how you like it.

Java for Mac(Web Resource) -

Javadocs(Web Resource) - Creating HTML documentation in JCreator.

Free GIF Animator(Web Resource) -

Merge Sort Code Tree -

Merge Sort Animation(Web Resource) -

MBCS (Java)(Web Resource) - Code, documentation, study guide (download).

Sorts (Racing)(Web Resource) - Up to four types of sort.

Sorting Animations (many--for CS1 and CS2)(Web Resource) - Note that some algorithms are not *exactly* the same as ours--for example, the selection sort looks from one end and swaps to the opposite end. I didn't check *all* of them--ask me if in doubt.

Sort demos with Java code(Web Resource) - Click on the pictures to animate the sorts. Click on the names to see the code.

Quicksort Animation(Web Resource) - With explanations, step by step. You can choose your own numbers. Note that the algorithm is slightly different than the one in the Lambert book, but it's close enough for government work.

Heap Sort--interactive(Web Resource) - For practicing, probably will use for daily grade. Remember that algorithms can be slightly different and still be right--use *his* algorithm when using his applet.....

Heap Sort Animation (number.....?)(Web Resource) -

Heap Sort Animation (yet another....)(Web Resource) -

Heaps PowerPoint(Web Resource) - Pretty much goes through it from one end to the other.

Converter(Web Resource) - Works a little oddly--you enter a number in the base your want to convert from, then you click in any other text box.

Converter(Web Resource) - for any bases. For checking your work.

Binary, Octal, Hex Summary(Web Resource) -

Hex, Decimal, Binary Converter(Web Resource) - For checking your answers.

Binary to Decimal Animation(Web Resource) -

Free online Java textbook(Web Resource) - Thinking in Java

BST Deletion(Web Resource) - Demonstration and practice of the algorithm for deletion. Note that this one uses the *successor*, not the predecessor. That works just fine also.

Tower of Hanoi(Web Resource) - For playing. Requirement for playing: THINK ABOUT ALGORITHM! ;->

Tower of Hanoi(Web Resource) - Animation without interaction. Good explanation of algorithm.

BST Postorder Traversal - Code tree for hand execution

BST Preorder Traversal - Code tree for hand execution

Advanced Stacks (extra material)(Web Resource) - *Lots* of stuff about stacks.

BST Inorder Traversal - Code tree for hand executing

Binary Tree Visualizations(Web Resource) - Demonstrates various binary tree traversals. VERY useful for understanding same.

Stanford Binary Tree(Web Resource) -

Binary Tree Visualization(Web Resource) - *Not* plain vanilla--AVL tree--maintains balance

Linked List Intro(Web Resource) - This is for CSII

Assorted info for CS2(Web Resource) - PDF's from a college CS class--the ones I've looked at seem to be very good.

Links for Heaps (CS2) - URLs where I found stuff that I thought was enlightening at the time regarding heaps

BST traversals(Web Resource) - Additional Binary Search Tree material for CS2

Linked List Problems (CS2)(Web Resource) - Additional explanations of linked lists. Programming problems start on page 10.

Fibonacci - Code tree for hand executing.

125 Multiple-Choice Questions in Java (Litvin)(Web Resource) - Link to Amazon listing

AP Java Subset(Web Resource) - Additional (non-standard-Java) classes for the AP test. Note that this is not an official AP resource, but it may be helpful

Stanford CS Library(Web Resource) - Mostly for CSII

Course Selection Flyer - (In progress--trying to get all the fonts to work right in PDF.)

Interactive Stack Animation(Web Resource) -

Student Graphics -

Parameter Passing in Java(Web Resource) - Technical details of parameter passing in Java, and why there is *no* passing by reference in Java.

Apache on Linux(Web Resource) - Setting up an Apache web server on Linux

Library(Web Resource) - Online DHS library catalog (I'm putting a link to it because, for me at least, it's very hard to drill down to from the main page.)

Nested classes in Java(Web Resource) - Multiple inheritance using nested classes in Java--i.e., *why* you might want to use nested classes.

Turbo C++ 1.01(Web Resource) - FREE from Borland. "Antique Software" No guarantees--I have not tried to get this to work.

Turbo C++(Web Resource) - Purchase. Note that this is *not* freeware!

Free C++ IDE(Web Resource) - Note that this does not work exactly the same as Turbo, and that some code must be modified to work in this IDE. Still, here is a link to it.

Accessibility FAQs (Secton 508)(Web Resource) -

TCEA winners(Web Resource) - Links to 2003 winners

TCEA Contests(Web Resource) - Information on various TCEA contests, including web design

PHP(Web Resource) - Adding PHP to Apache on Linux

Apache Tutorial(Web Resource) -

Free Response Solutions(Web Resource) - Solutions to AP free response questions. NOTE THAT THESE ARE IN C++, BUT THEY ARE ALL THAT IS AVAILABLE AT THE MOMENT.

Free Response Solutions(Web Resource) - Official College Board info. Includes scoring guidelines! (So you can see what they are looking for.....) NOTE THAT THESE ARE IN C++, BUT THEY ARE ALL THAT IS AVAILABLE AT THE MOMENT.

Truth Table Constructor(Web Resource) - For practicing truth tables--be sure and use the specified sybols for and, or, not, and xor

Java for C++ Programmers(Web Resource) -

Java Tutorial(Web Resource) -

JDK(Web Resource) - Newest version

Java docs(Web Resource) - Help files

JDK(Web Resource) - Version on school computers

Poster -

Career Info(Web Resource) - Salary survey by region, job outlook

Career Info(Web Resource) - Comparison of Computer Science and MIS

Music Links(Web Resource) -

Leon Schram(Web Resource) -

Microsoft Word Viewer(Web Resource) -

AP Website(Web Resource) - Advanced Placement Computer Science test information

Acrobat Reader(Web Resource) - Download Adobe Acrobat Reader (for *.pdf files)

How to make a better grade in CS -

Syllabus CS3 2014-2015 -

1st 9wk calendars 2014-2015 -

Syllabus CS2 2014-2015 -

Syllabus CS1 2014-2015 -

Edmodo permission form -

Eligibility dates 2014-2015 -

Student info form 2014-2015 -

Rules 2014-2015 -

Binary Tree Java Code(Web Resource) - Code I like best so far for delete, although it's not *exactly* the algorithm I like for two children.

Open House PPT Fall 2013 -

Free Software -

Introduction to Computer Science Using Java (supplemental Java book)(Web Resource) -

Introduction to Computer Science Using Java (supplemental Java book)(Web Resource) -

Introduction to Java Programming (supplemental Java book)(Web Resource) -

Blue Pelican (supplemental Java book)(Web Resource) -

Read me first -

Edmodo guide -

Digital Citizenship -

Heap Sort Animation (another)(Web Resource) - Gives explanations as it goes along

Heaps(Web Resource) - Very nicely organized overview of heaps and operations thereon. One or more of the links does not work and cannot be found on archive.org. :-(

Heap Sort Primer and Visualization(Web Resource) - For CSIII

Heap sort code I like(Web Resource) - Corrected code with tester

GOOD quicksort animation(Web Resource) -

(Web Resource) -

Free response hints(Web Resource) -

Insertion Sort - The code I like best so far for insertion sort (because it is the simplest). Copy and paste - for some reason it won't work as a link anymore. http://web.archive.org/web/20090609073219/http://linux.wku.edu/~lamonml/algor/sort/insertion.html

Insertion sort - The code I like best so far for insertion sort (because it is the simplest). Copy and paste - for some reason it won't work as a link anymore. http://web.archive.org/web/20090609073219/http://linux.wku.edu/~lamonml/algor/sort/insertion.html

Regular expressions "the hard way"(Web Resource) -

Java printf tutorial(Web Resource) -

www.howtostudy.org(Web Resource) -

Types of reading(Web Resource) -

Note taking(Web Resource) -

Taking notes(Web Resource) -

Links to several learning styles/personality tests(Web Resource) -

How to study(Web Resource) -

IDE for Mac(Web Resource) -

Kerio 2.1.5 firewall(Web Resource) - This is the only firewall I like, free or paid, besides the late, lamented (at least by me) AtGuard (which was absorbed by Symantec). Note that this is the old version--I don't like any later versions.

Intro to computer ethics(Web Resource) - Short summary

Intro to binary(Web Resource) - Video

Short Grace Hopper Video -

Short Grace Hopper Video(Web Resource) -