COMP341 - Operating Systems

An introduction to the basic mathematical concepts used in Computing Science. Topics covered include:

• The binary number system
• Computer arithmetic
• Logic and truth tables
• Boolean algebra
• Logic gates and simple computer circuits
• Sets relations and functions
• Vectors and matrices
• Probability theory and statistics

• Development of Microsoft Excel spreadsheets to demonstrate learned principles.
• Logic circuit design and testing

A continuation of COMP138, this course introduces further mathematical concepts used in computer science. Topics covered include:

• Relations
• Functions
• Graph theory (directed graphs and binary trees)
• Languages and grammars
• Finite State Machines
• Proofs and mathematical induction
• Algorith analysis and Big O analysis

• Directed graph assignment
• Mathematical proofs
• Algorithm analysis and optimization

• Practical object oriented programming
• Test plan design and execution
• Object oriented analysis and implementation

• Abstract Data Type (ADT) programming

The objectives of this course are:

• To apply analysis and design techniques to non-numerical algorithms which act on data
  structures
• To utilize algorithmic analysis and design criteria in the selection of methods for data manipulation
• Introduction to techniques for designing and implementing programs of
  intermediate complexity.

The course continues the study of data structures and non-numerical algorithms begun in the first year. The course will include basic data structures such as:

• Stacks, queues, lists and trees
• Algorithm design and analysis
• Hash tables, sorting and searching.

A number of group programming projects will be completed by students.

• Abstract Data Type (ADT) design
• File system programming
• Test plan design and implementation

• Exception handling in Java

This course will introduce students to object oriented design and programming. Upon completion, students should have a good understanding of object oriented design and programming including:

• Understanding and developing console based applications in C++ and Visual C++ applications
• Visual Basic .NET and an introduction to Microsoft Foundation Classes (MFC) and inter-object communication

Students will be able to design and develop systems using object-oriented design and programming methodologies in console and Windows based applications. They will also have and introductory knowledge base in MFC such that they can analyze and use these library functions in application development.

• Windows and console based programming
• Object oriented design and implementation
• File system programming

This course introduces the fundamentals of data communications and computer networks with the main attention dedicated to LAN (Local Area Network) their organization, installation and maintenance, and particularly operation of networking systems.

Discussion on information transfer and data communication fundamentals is followed by an overview of computer networks and discussion on LANs. The course is concluded with discussion of access from a LAN to wide and global computer networks, the Internet.

Series of practical workshops and seminars, which give students hands-on knowledge of basic design, installation, and administration of a small typical LAN with various networking software, support the course. Basic and intermediate level network programming is also focused.

• Designed network protocol with error detection
• LAN and WAN design and implementation
• TCP/IP socket programming

• Local file system file copier
• Network Packet Counter (traffic monitoring) and FTP password "sniffer"
• Network Protocol with error detection

This course discusses principles and techniques for the design and implementation of operating systems:

• Computer resource management (memory management, processor management, I/O management, file management, process management and security management)
• Process communication
• Job Control Language and batch processing
• Case study of some operating systems
• Real Time OS, and Concurrent computations.

This course includes a practical OS design project.

• Applied Operating Systems concepts programming in Java
• Major study on the Microsoft Windows operating system family
• Thorough proofs of process management and concurrency concepts (Bankers Alorithm, deadlock detection and avoidance)

• Dining Philosophers Problem - Operating System Concurrency

This course introduces students to large-scale software development including software design, implementation and maintenance. Topics included are:

• Software development life cycle
• Design techniques
• Psychology and economics of software testing
• Organization and management of modular inter-communication
• Software engineering tools
• Project management including resource estimation, team organization and review

Iterative development of several theoretical software engineering projects.

This course covers all major aspects of web site design and programming including:

• HTML, HTTP, Java Scripting, Visual Basic Scripting
• Client side programming, XML and CGI programming.
• Advanced Java programming for the client side (applets and networking).

• Web site design and creation
• Dynamic web site programming
• Java multithreading applications

• Web site built to specific design requirements
• A "Personal Interest" website about my experience in Death Valley
• Producer/Consumer Simulation: multithreaded code segments in Java
• Multithreading in a Java Applet
• Single-player stock trading game
• Web based calendar
• Web based calculator

Database concepts including:

• Database analysis and design techniques
• Relational database modelling
• Structured Query Language (SQL)

• Entity relationship modelling
• Microsoft Access and Oracle DBMS systems
• Relational algebra

An introduction to the AI area. Content of the course includes the scope of AI with special emphasis on:

• Rule-based systems
• Knowledge representation and engineering; tools
• Techniques and areas of applicability
• Natural language interface
• Problem solving and games
• Pattern recognition and vision; basics of soft computing and computational intelligence.

• Close look at Valentino Braitenberg's thought experiment in robotic behavior. This project spannned the entire four month term and was implemented in Java and constructed using the Lego Mindstorms Robotics Invention System 2.0.
• Logical programming in Prolog.
• Studies in Propositional Logic.

• Braitenberg Robotics with Lego project
• Sensor programming in Java

This course emphasizes the implementation and the administration of network and network servers, and network security. Those topics include:

• Administration of internetworking and server software on network servers
• Network traffic surveillance
• Network security problems
• Firewall, intrusion detection and defence
• Implementation of a practical LAN

• Remote GUI access with X and VNC
• Firewall and network security
• DNS configuration, routing and protocol management

• Configuring Linux as a Domain Name Service (DNS) server
• Configuring Linux as a network firewall
• Configuring Zebra routing protocol in Linux

This course will provide students with the concepts and technologies involved in the design, implementation, and operation of Web-based information systems. Students will use a variety of current Web development tools and programming/scripting languages. The emphasis will be placed on the server side programming using several approaches:

• Active Server Pages (ASP)
• Java Server Pages (JSP)
• JavaBeans, and XML.

The students will design and implement a two-tier and three-tier Web-based application including a database system.

• Active web sites in both ASP and JSP
• Practical programming assignments with XML/XSL
• Research project and presentation

• Database-driven website using JSP and MySQL

Computer graphics objects:

• Identification and characterization
• Graphics object representation
• Efficient algorithms for graphics objects manipulation
• Display devices
• Display data structures and procedures
• Graphical user input
• Object modelling
• Transformation
• Graphics packages and systems
• Graphics user interface.

• 3D models and navigation
• Lighting and shading task assignments
• Major 3D programming project

• 3D Shooting Game programmed in C and OpenGL
• Controlling shapes with OpenGL
• Lighting and Shading with OpenGL
• Using recursion to draw geometric shapes

The course discusses four interconnected topics:

• Design and presentation of information in computer systems. Cognitive perception of colour, space, animation and sound, and use of graphics, sound, animation, virtual reality and hypermedia in presenting information to the user. Methods of presenting complex information to the user.
• Concepts and methods of design, management, creation and evaluation of multimedia databases. Organization and retrieval of digital multimedia. Issues of image and sound capture, storage and retrieval.
• Impact of multimedia on society and ethical issues.
• Programming for multimedia: Java Programming for the Internet.

• Practical animation and motion applications
• Flash movie
• Interactive Flash multimedia toy

• Scene from 2001: A Space Odyssey using Flash
• Interactive Multimedia Flash Movie: "British Columbia, Canada"
• Using Flash to display XML content

• Major programming application project
• Study of programming with patterns
• Research project and presentation

• Application used for identifying brands on livestock (Windows CE)
• Prototype version of Production version above (PalmOS)
• A "very thorough" look at the process of Requirements Engineering (PowerPoint slides)

This course discusses the various methods and issues surrounding user interaction with computers. These topics include:

• Understanding users
• Designing for collaboration and communication
• Process of interaction design
• Identifying needs and establishing requirements

• Evaluation of existing user interaction systems
• Design of efficient user interface
• Major user interaction design project

• Business communications including memos, email and letters.
• Major research project with presentation

• Water Saving Techniques in the Hotel Industry (PDF)

This course is designed to provide students with an overall view of the marketing function. You will come to understand the role of marketing in society and its applications within organizations. Topics include:

• Marketing strategy
• Marketing segmentation
• Planning and implementation in the marketing mix
• Managing and controlling the marketing process

• Market research survey design and distribution
• Market segmentation analysis using demographic data
• Brand analysis report and presentation

• A look at the importance of sponsorship in the Formula One auto racing (PowerPoint slides)
• Market Analysis and Product Recommendation (PDF)

FILM 405 examines the evolution of this often celebrated, but also contested body of films. The Film Noir canon has been defined by its highly visual style. Film historial Andrew Spicer (2002)
comments:

"Film Noir designates a cycle of films that share a similar iconography, visual style (and) night-time city, and streets damp with rain. the films are dominated thematically by existential and Freudian images of weak and hesitant males and predatory femmes fatales."

• Major research assignment on classic film noirs
• Presentation

• Presenting: Jack Nicholson in The Shooting (PowerPoint slides)
  • Movie clips (.MPG) to go with this presentation (optional).
• Light and Dark in classical Film Noir (PDF)