Course description

This course discusses the Visual Basic programming language, its libraries, syntax, and semantics as well as more advanced topics such as event driven programming with a graphical user interface, GUI design techniques and standards, and object-oriented programming as it relates to Visual Basic. Since VB is a multi-purpose programming language the course will also unique features such as databases, prototyping, and multimedia.

Textbooks

H. Deitel and P. Deitel, Visual Basic 2005, How To Program (3^rd Edition), Prentice Hall, 2006

References

E. Callahan, Microsoft Access 2000 Visual Basic for Applications Fundamentals

R.S. Pressman, Software Engineering: A Practitioner's Approach (6^th Edition), McGraw Hill, 2004

Prerequisites by Topic

• 
  Mastery of imperative C++
  
• 
  Familiarity with object oriented design
  

Major Topics Covered in the Course

• 
  Variables, scope and lifetime. Data types, string operators (2 hours)
  
• 
  VB IDE, forms, intrinsic controls, VB built-in objects (2 hours)
  
• 
  Control flow (1 hour)
  
• 
  Visual basic libraries, error handling, miscellaneous operators (3 hours)
  
• 
  Windows common controls and GUI design (2 hours)
  
• 
  File access (2 hours)
  
• 
  Graphics (2 hours)
  
• 
  OOP with VB: classes, objects, interface programming (4 hours)
  
• 
  Designing ActiveX controls (4 hours)
  
• 
  Database access (4 hours)
  
• 
  VBA (Word, Excel, etc.) (2 hours)
  
• 
  Windows API (2 hours)
  
• 
  Multimedia and multithreading (2 hours)
  
• 
  Tests (5 hours)
  

COURSE DESCRIPTION

An introduction to the Java programming language, including applets, applications, Swing, graphics, multimedia, GUI’s, threads, multitasking, and client-server computing.

Textbooks

Y.D. Liang, Introduction to Java Programming (7^th Edition), Prentice-Hall, 2008

References

N/A

• 
  Mastery of imperative C++
  
• 
  Familiarity with object-oriented design
  

Major Topics Covered in the Course

• 
  Applications/Applets
  
• 
  GUIs
  
• 
  Graphics
  
• 
  Swing
  
• 
  Threads
  
• 
  Multitasking
  
• 
  Client-server programming
  
• 
  JDBC (Java Database Connectivity)
  

Estimate CSAB Category Content:

COURSE DESCRIPTION

An introduction to the C# programming language and the .NET Framework for development of Windows game applications. Some discussion of DirectX programming is also included.

Textbooks

R. Penton, Beginning C# Game Programming, Premier Press, 2005

B. Nitschke, Professional XNA Game Programming for Xbox360 and Windows, Wrox/Wiley, 2007

References

Prerequisites by Topic

• 
  Mastery of imperative C++
  
• 
  Familiarity with objects and object oriented design
  

Major Topics Covered in the Course

• 
  C# control structures
  
• 
  C# class hierarchy
  
• 
  Namespaces and polymorphism
  
• 
  Graphical user interface programming
  
• 
  Using Direct3D
  
• 
  Using Direct Input
  
• 
  Using Direct Sound
  
• 
  Basic game design
  
• 
  Using the XNA framework
  
• 
  XNA game case studies (Pong, Breakout, Tetris)
  
• 
  Deploying games on the X360
  

Estimate Curriculum Category Content (Semester hours)

Estimate CSAB Category Content:

COURSE DESCRIPTION

The architecture of computer systems and associated software. Topics include digital logic circuits, computer interfacing, interrupt systems, input/output systems, memory systems, assemblers, assembly language programming, and computer networks.

Textbooks

A. Clements, 68000 Family Assembly Language, ITP, 1994

M. Mano, Computer System Architecture (3^rd Edition), Prentice Hall, 1993

References

N/A

Prerequisites by Topic

• 
  Discrete mathematics
  
• 
  Competence in a higher level programming language
  
• 
  Knowledge of basic data structures
  

Major Topics Covered in the Course

• 
  Number systems and internal representations of data types (6 hrs)
  
• 
  Assembly Language for MC68000 (10 hours)
  
• 
  Principal components of a computer (10 hours)
  
• 
  Exceptions (3 hours)
  
• 
  Digital logic, gates, logic circuits (10 hours)
  
• 
  System component implementation (10 hours)
  
• 
  Communicating with the outside world (5 hours)
  
• 
  Computer networks (2 hours)
  
• 
  Tests
  

Estimate CSAB Category Content

COURSE DESCRIPTION

A focus on data and algorithm design. Data design topics include object-oriented discussions of hashing, advanced tree structures, graphs, and sets. Algorithm design topics include the greedy, divide-and-conquer, dynamic programming, backtracking, and branch-and-bound techniques. A significant discussion of algorithm complexity theory, including time and space trade-offs and elementary computability theory, is included.

Textbooks

M.A. Weiss, Data Structures and Algorithm Analysis in C++, Addison Wesley, 2006

References

N.M. Josuttis, The C++ Standard Library, Addison Wesley, 1999

E. Kinber and C. Smith, Theory of Computing: A Gentle Introduction, Prentice Hall, 2000

Prerequisites by Topic

• 
  Mastery of imperative C++
  
• 
  Familiarity with inheritance, templates, pointers, big O
  

Major Topics Covered in the Course

• 
  ADTs and analysis (4 hours)
  
• 
  Standard Template Library (4 hours)
  
• 
  Skip lists and hashing (4 hours)
  
• 
  Binary trees (1 hours)
  
• 
  Binary and other trees (4 hours)
  
• 
  Union/find (2 hours)
  
• 
  Heaps ( 4 hours)
  
• 
  Leftist trees, huffman trees, tournament (4 hours)
  
• 
  Search trees(binary, AVL , Red-Black – B trees) (4 hours)
  
• 
  Graphs (4 hours)
  
• 
  Greedy algorithms (1 hour)
  
• 
  Divide and conquer(2 hours)
  
• 
  Dynamic programming (1 hours)
  
• 
  Backtracking (1 hours)
  
• 
  Branch and bound (1 hours)
  
• 
  Turing machines (5 hours)
  
• 
  Decidability (3 hours)
  
• 
  Complexity theory (4 hours)
  
• 
  Tests (7 hours)