Queen's UniversityThe Faculty of Engineering and Applied Science
 
  

The Faculty of Engineering and Applied Science Calendar
2011-2012 Academic Year

Applied Science Courses of Instruction Computing Sciences Courses (core to Engineering Program)

Computing Sciences Courses (core to Engineering Program)
CMPE 204  Logic for Computing Science W 3-0-0 3
Elements of mathematical logic with computing applications. Formal proof systems for propositional and predicate logic. Interpretations, validity, and satisfiability. Introduction to soundness, completeness and decidability. (36/0/0/0/0)
PREREQUISITES: ELEC 270 or CISC 203
back to top
CMPE 212 Computing Science for Engineers F 3-1-0 4
Introduction to design and analysis of algorithms. Control structures: recursion, backtracking. Data structures: multidimensional arrays, defined data types. Introduction to numerical computation. Documentation, testing and debugging. Object-oriented design, architecture and programming: encapsulation and representational abstraction, inheritance and polymorphism, interfaces and abstract classes, exception handling.  (0/0/0/26/22) PREREQUISITES: APSC 142, APSC 174
back to top
CMPE 223 Software Specifications W 3-0-0 3
Introduction to techniques for specifying the behaviour of software, with applications of these techniques to design, verification and construction of software. Logic-based techniques such as loop invariants and class invariants. Automata and grammar-based techniques, with applications to scanners, parsers, user-interface dialogs and embedded systems. Computability issues in software specifications. (0/0/0/24/12) PREREQUISITES: ELEC 278, ELEC 270
EXCLUSION: CISC 366
back to top
CMPE 271 Scientific Computing F 3-0-0 3
Introduction to scientific computing: floating point arithmetic, algorithm design, error analysis, ill-conditioning. Zero-finding. Linear equations. Interpolation. Integration. Least-squares fitting. Effective use of library programs, with discussion of their limitations and some aspects of their design and implementation. (21/0/0/15/0) PREREQUISITES: APSC 142, APSC 172, APSC 174
EXCLUSION: MTHE 272 (MATH 272)
back to top
CMPE 320 Fundamentals of Software Development W 3-0-1 4
Introduction to management of small and medium-scale software projects. Advanced programming methodology using the programming language C++. Includes a significant programming project. (0/0/0/26/22)
PREREQUISITES: ELEC 278
EXCLUSION: CMPE 322 (CISC 322)
back to top
CMPE 322 Software Architecture F 3-0-1 4
Abstractions and patterns of interactions and relationships among modules. Design recovery; relationship of architecture to requirements and testing. (0/0/0/26/22) PREREQUISITES: ELEC 270, CMPE 223 (CISC 223), ELEC 278
EXCLUSION: CMPE 323 (CISC 323)
back to top
CISC 323  Introduction to Software Engineering
This course provides an applied introduction to the principles and practice of the engineering of software artifacts. Topics include: processes for managing software development, software architecture, software design, software quality management, software testing and human-factors of computing systems. The course is illustrated with case studies in industrial practice in software engineering. (0/0/0/31/11)
~ COURSE DELETED IN 2009/10 ~

PREREQUISITES: ELEC 276 or ELEC 278
EXCLUSION: CISC 322  
back to top
CMPE 324 Operating Systems W 3-0-0 3
Layered operating systems for conventional shared memory computers: Concurrent processes, Synchronization and communication, Concurrent algorithms, Scheduling Deadlock, Memory management, Protection. File systems. Device management. Typical layers. (0/0/0/36/0)
PREREQUISITES: ELEC 274, ELEC 278
EXCLUSION: ELEC 377
back to top
CMPE 330 Computer-Integrated Surgery F 2.75-.25-0 3
Concepts of computer-integrated surgery systems and underlying techniques such as medical-image computing, robotics, and virtual reality, learned through real-life applications and problems. Techniques learned in class will be applied in a hands-on surgery session where students perform minimally invasive surgery with virtual-reality navigation tools. Enrolment is limited. (0/0/0/35/0)
PREREQUISITES: APSC 142, CMPE 271 (CISC 271) or MTHE 272 (MATH 272)
EXCLUSION: COMP 230
back to top
CMPE 332 Database Management Systems W 3-0-0 3
Data models: relational, entity-relationship. Relational query languages: relational algebra and SQL. Relational database design. Application interfaces and embedded SQL. Storage and indexing. (0/0/0/24/12) PREREQUISITES:  ELEC 278, ELEC 270 or MTHE 217 (MATH 217)
back to top
CMPE 333 Introduction to Data Mining W 3-0-0 3
Supervised and unsupervised learning, neural networks, support-vector machines, decision trees, metric-based clustering, distribution-based clustering, rule-based techniques, genetic algorithms. Applications to information retrieval, web mining, customer-relationship management, recommender systems, science and engineering. The main objective of this course is ensure that students know enough about the algorithms, strengths and limitations of mainstream data-mining techniques that they can use data-mining software appropriately, and can understand the results that are produced. In particular, they should be able to see how to model a real-world problem, choose appropriate algorithms, analyse the results, and explain their implications for the original problem. A smaller objective is to make students aware that not all problems in computing have a single cut-and-dried, correct solution. A major component is a 6-week design project in which students are given a real-world dataset, and are asked to solve an open-ended data-mining problem related to it.  (10/0/0/14/12)
PREREQUISITES: CMPE 212 (CISC 212) or CISC 121, ELEC 270 or CISC 203 or MTHE 217 (MATH 217), STAT 263 or STAT 261 or MTHE 351 (STAT 351) or ELEC 326
back to top
CMPE 365 Algorithms I F 3-1-0 4
Principles of design, analysis and implementation of efficient algorithms. Case studies from a variety of areas illustrate divide and conquer methods, the greedy approach, branch and bound algorithms and dynamic programming. (0/0/0/24/24) PREREQUISITES: ELEC 278, any discrete mathematics course
back to top
CMPE 422 Formal Methods in Software Engineering F 3-0-0 3
Mathematical methods for describing software behaviour and structure. Topics include (but are not limited to) the following: requirements specification; Module specification: axiomatic, algebraic, and trace specification; program specification: abstract models; verification; specification-based validation. (14/0/0/12/10)
PREREQUISITES: CMPE 204 (CISC 204), CMPE 223 (CISC 223), SOFT 327
back to top
CMPE 432 Advanced Database Systems F 3-0-0 3
Topics include the presentation and storage of data, implementation concerns, and the integration of databases with other areas of computer science. (0/0/0/24/12) PREREQUISITES: CMPE 332 (CISC 332),  ELEC 278
back to top
CMPE 434 Distributed Systems W 3-0-0 3
Operating systems for distributed architectures: distributed system characteristics, process synchronization and communication. Basic distributed algorithms. Principles of fault tolerance. Reliable broadcast. Naming. File systems. Load balancing. Layering, Security.   (0/0/0/24/12)
~ COURSE NOT OFFERED IN 2010-2011~
PREREQUISITE: ELEC 377
back to top
CMPE 452 Neural and Genetic Computing F 3-0-0 3
Introduction to neural and genetic computing. Topics include associative memory systems, neural optimization strategies, supervised and unsupervised classification networks, genetic algorithms, genetic and evolutionary programming. Applications are examined, and the relation to biologic systems is discussed. (9/15/0/12/0)
PREREQUISITE: ELEC 278, and permission of the instructor
back to top
CMPE 454 Computer Graphics W 3-0-0 3
An introduction to computer graphics, including a review of current hardware; modelling and transformations in two and three dimensions; visual realism; perspective, hidden surface elimination, and shading; colour models; applications in several fields. (0/0/0/24/12) PREREQUISITES: ELEC 278
back to top
CMPE 457 Image Processing and Computer Vision F 3-0-0 3
Fundamental concepts and applications in image processing and computer vision. Topics include image acquisition, convolution. Discrete Fourier Transform, image enhancement edge detection, segmentation, image registration, human contrast perception, colour perception and reproduction, and stereo vision. (0/0/0/24/12)
~COURSE NOT OFFERED IN 2010-2011~

PREREQUISITES: Any first-year algebra course, any first-year calculus course, ELEC 278
back to top
CMPE 458 Programming Language Processors W 3-0-0 3
Introduction to the systematic construction of a compiler: grammars and languages, scanners, top-down and bottom-up parsing, runtime organization, symbol tables, internal representations; Polish notation, syntax trees, semantic routines, storage allocation, code generation, interpreters. (0/0/0/24/12)
PREREQUISITES: CISC 121 or CMPE 212 (CISC 212)
back to top
CMPE 471 Computational Biology F 3-1-0 4
Introduction to computational approaches to the problems in molecular biology. This will include the study of areas such as techniques and algorithms for sequence analysis and alignment; molecular databases; protein structure prediction and molecular data mining. (0/18/0/18/12)
PREREQUISITES: CMPE 365 (CISC 365), OR ELEC 278, MBIO 218
COREQUISITE: BCHM 315
back to top
CMPE 472 Medical Informatics W 3-0-0 3
Current topics in the application of information technology to medicine, including computed tomography and x-ray imaging: 2D and 3D ultrasound; computer-assisted planning of interventional procedures; image registration; computer-assisted surgery; bioelectric signals; picture archiving and communication systems (PACS). (0/18/0/18/0)  PREREQUISITES: CMPE 365 (CISC 365), ELEC 278, and permission of the instructor
back to top

Applied Science Courses of Instruction Computing Sciences Courses (core to Engineering Program)
previous chapter previous page next page next chapter
Queen's University home| Applied Science Faculty| Site Map| Programs| EngSoc| Search