2005/2006 - Registrar - McMaster University

CoursesCOMP'SCI 1 BA3If no prerequisite is .Iisted,the course is open.INTRODUCTION TO COMPUTING ANDCOMPUTER USE FOR BUSINESSOrganization of microcomputers and introduction ,to computer communications;introduction to operating systems; basics of word processing/desktop publishing and inforrnation exchange using the Internet; problems'olving using electronic spreadsheets; elementary database concepts.'Three lectures, one tutorial; one term'Prerequisite: Registration in the School of Business and one Grade 12 U orM (or OAC ) Mathematics credit; or one of MATH 1 KD3, 1 MD3, STATS 1 LD3Antirequisite: CQMP SCI1TA3, MMEOIA 1AD3'COMP SCI1FC3 MATHEMATICAL FOUNDATIONSFOR COMPUTER SCIENCEBasic logic' and proof techniques; functions, relations, and sets; basics, of counting; trees and graphs. Use of computational tools to illustratethese concepts.'Three lectures, one tutorial (two hours); one term ,Prerequisite: MATH 1 KD3 or Grade 12 Advanced Functions and IntroductoryCalculus U (or OAC Calculus)COMP SCI 1 MA3 COMPUTER SCIENCE IA first course in computer science, focusing on' the practice of p'roblemsolving, in the context of jnteresting software applications. Problem formu":lation, problem decomposition, procedural formulation of problem solution.Three lectures, one tutorial, one lab; one termPrerequisite: MATH 1 KD3 or Grade 12 Advanced Functionsand Introduc~tory Calculus U (or OAC Calculus)COMP SCI 1 MD3 COMPUTER SCIENCE II'Abstract and coricrete data mOdels', algorithms; abstract and concretemodels of computation; service layers (compilers, operating systems,communication); limitations of computing;, plus student selected topics;Three lectures, one tutorial, one lab; one term, ', Prerequisite: COMP SCI 1 MA3 or 1 MC3; and cretllt or registration in oneof MATH 1AD3, 1BD3,1H03, 1HH3, 1HD5, 1MD3, 1ND3, ARTS&SCI10D6COMP SCI 1 SA3 COMPUTING FUNDAMENTALSOverview of, the computer as a tool for proble'm solving with emphasis', on design, of sequential programs for problem solving. Topics coveredinclude:, organization of microcomputers (hardware and operating sys-''tems); data ,representation; communications and networks; the Internetand Web pages; application packages. .Three lectures, one tutorial; one termPrerequisite: MATH 1 KD30r Grade 12 Advanced Functions and IntroductoryCalculus U (or OAC,Calculus) " ,Not open to stLidents with credit or registration.in COMP' SCI 1 BA3,1 MA3, 1 MC3, 1 TA3.COMP SCI 1TA3ELEMENTARY COMPUTINGAND COMPUTER USEOrganization of microcomputers ,(hardware and operating systems) andoverview of computer communications; introduCtion to information exchangeusing word processing/presentation software, the Internet and'Web pE).ges; problem solving using electronic spreadsheets and databaseapplications.Three lectures, one tutorial; one termAntireqLJisite: COMP SCI1BA3, MMEOIA 1AD3 \Not open to students with credit or registration in Business I, COMP SCI1MA3,' 1 MC3, 1 SA3 orHUMAN 2E03.COMP SCI2MD3 ADVANCEDDATASTRUCTUFlESAND ALGORITHMSCommonly used abstract data types suc~ as lists,-stacks, queues, sets,and trees and their applications and efficient implementations; fast sorting,matching, and graph algorithms and complexity; emphasis on theoreticalanalysis.Three lectures, one termPrerequisite: COMP SCI1 M03Antirequisite: COMP ENG 2814, ELECENG 2S14; SFWR ENG 2CD3, 2CD4, COMP ~CI2ME3 SOFTWARE DESIGN IVerification of sequential programs, abstraction in program development,modularization, implementation according to specifications, testing,'software development and maintenance, requirements analysis,software documentation.'Three lectures; one termPretequisite:COMP SC12M03, 2MJ3Antirequisite: SFWR ENG 2AD4"COMPUTING AND SOFTWARE '1 89COMP SCI 2MF3 INTRODUCTION TO, COMPUTER ARCHITECTURE,A first course in computing-systems architecture: the functional c;>rganizationof the CPU; memory and input!output,subsystems; an introduction to programmingin assembler language and debugging; elements of digital circuitsTwo lectures, one lab (two hours); one termPrerequisite: COMP SCI 1 M03, PHYSICS 1 PD3 (or at least 60.% in Grade12 Physics U (or OAC Physics))' ,Antirequisite: COMP ENG 2014, ELEC ENG 2014, SFWR ENG 200.3, 2004, 20A3Not open to students with credit or registration in SFWR ENG 3F03.COMP SCI 2MJ,3 DISCRETE STRUCTURESBasic concepts of discrete mp.thernatics. Propositional and predicatelogic" sets and functions. Mathematical inducJion, recursive definitions.Counting: permutations, combinations, discrete ' probability. Equivalencerelations. Basic graph theory. BaSics of formal languages.Three lectures; one term .Prerequisite:, One of MATH 1 BD3, 1HD3, 1 HH3, 1 HD5, STATSlCC3,, Antirequisite: SFWR ENG 2ED3, 2ED4 'COMP SCI2SC3 ADVANCED IMPERATIVE PROGRAMMINGOat~ types, arithmetic/logical' expressions, iterative constructs, pointersand pointer arithmetic. Modularization. Linked data structures and theirapplications. ,Program development and testing, programming style.Three lectures, one tutorial; one term'Prerequisite: One of COMP SCI 1 MA3, 1 MC3, 1 SA3,ENGINEER 100.4; and oneof MATH 1 AD3, 1-80.3,,1 HD3, 1 HH3, 1 HD5, 1 MD3, 1 NO.3 or ARTS&SCI 100.6COMP SCI 3CB3' SYSTEM ARCHITECTURE FOR, INTERACTIVE APPLICATIONSA second course in computer architecture with specia~ emphasis on the,implementation of virtual-machine language processors (e.g. Forth,Java) ,and, their use for implementing server-client software architecture.Three lectures; one term " 'Prerequisite: COMP SCI 2MF3; and registration in Level III o,r above of aComputer Science program or in Level III of B.Sc. Mathematical ScienceCOMP SCI 3EA3 SOFTWARE DESIGN II ' ,Object-oriented modelling, design and implementation, fault,tolerance andreliability, embedded software,' configuration management.Three lectures; one term'Prerequisite: COMP SCI2ME3Antirequisite: SFWR ENG 2BD3; 2BD4, ~KD4COMP SCI 31A3 SYMBOLIC PROCESSINGAND LOGIC PROGRAMMINGMethodologies, data and control structures for symbolic processing: sym- 'bolic expressions, lists, list processing functions, backtracking, matching,procedures; resolution principle; elements of logic programming (Prolog).Three lectures; one term'.Prerequisite:"COMP SCI2M03COMP SCI 3MG3 ' ,COMPUTER SYSTEM ARCHITECTUREMajor components of a computer and their design issues; instruction set,data path, control, memory, and I/O. Principles of compute~arithmetic,pipelining, memory hierarchy, i:lnd virtual memory.Three lectures; one ~erm 'Prerequisite: COMP SCI2MD3, 2MF3,Antirequisite: SFWR ENG 3GD3, 3GA3COMP SCI 3MH3PRINCIPLES OF OPERATING SYSTEMSConcepts of operating systems; process coordination, memory management,file systems; ,introduction to distributed systems and computer.networks. Involves group projects.'Three lectures; one term. Prerequisite: COMP SCI 3MG3Antirequisite: COMP SCI 3SH3, 4SH3COMP SCI 3MI3 "ORGANIZATION OFPROGRAMMING LANGUAGES,A cOmparative study of programming languages, emphasizing functionallanguages. Introduction to formal methods of language definition.Three lectures; one termPrerequisite: COMP SCI 2MD3, 2MJ3COMP SCI 3SE3 DESIGN OF VISUALPROGRAMMING ENVIRONMENTS ,A study of visual programming environments: events, procedures, objectsand attributes; paradigms: event-driven, object-oriented, WWw,markup languages; applications: graphical user interfaces, human fac-··tors, cognitive engineering and visualization techniques.Three lectllres; one term .Prerequisite: COMP SCI 2SC3Gorequisite: COMP SCI 2MD3