2005/2006 - Registrar - McMaster University

SFWR ENG 2C03 DATA STRUCTURES AND ALGORITHMSData str'uctures: 'queues, stacks, .lists,heaps, trees, balanced trees,'. sorting,; searching, graph algorithms; general techniques qf design and, analysis of algorithms.. " '.Three lectures, one tutorial (one hour); se,condtermPrerequisite: SFWR ENG 2E03, 2S03Antirequisite: COMP ENG 2S14, COMP SCI 2MD3, ELEC ENG 2S14, SFWRENG2C04 ' , ,SFWR ENG2DA3 DIGITAL SYSTEM PRINCIPLES AND LOGICCO-DESIGN FOR SOFTWARE ENGINEERINGSystematic. design procedures; combinatorial circuit design, design ofsequential machines; redundancy, binary number representations and.arithmetic, organization of large logic circuits. Introduction to logic simulators.Software/hardware co-design. ,Three lectures,one lab (three hours everY other week); second termPrerequisite: SFWR ENG 2E03, 2F03'Antirequisite:COMP ENG 2D14, COMP SCI2MF3, ELEC ENG 2D14, SFWRENG2D03 ' \SFWRENG 2E03 DISC.RETE MATHEMATiCS FORSOFTWARE ENGINEERING ' "Sets, 'functions, relations; trees, graphs, alg~bras. Combinatorial methods,permutations, combinations, 'partitions, representation of discretefwnctions, introduction to finite state machines and formal languages.Interacting finite state machines.. ' .Three lectures, one tutorial (one hour); first termPrerequisit~: MATH 1 H03 'Antirequisite: COMP SCI 2MJ3SFWij ENG'2F03 LOGIC FOR SOFTWARE ENGINEERING. Foundati(;msofpropositional., predicate, higher-order, multiple.:value. logic; normal forms; deduction systems, models; practical examples of'usage of logic in software engineering; introduction to automated theo-.rem-proving systems. .'. ' ,Three lectures, one tutorial (one hour); first termPrerequisite: MATH 1 H03Antirequisite: SFWR ENG 2F04SFWR ENG 2MX3 "INTRODUCTION TO, MATHEMATICALMODELLING OF SYSTEMS 'Linear systems, Signals, filters; sampling theQrem; state and frequencycfomain~ 'simple input-output systems; the relation of discrete and· con~tinuous'space; introduction to mathematical models of systems., Three lectures, onetutol'lal {one hour): second termPrerequisite: MATH 1 H03" 1 NN3; and registration in MATH 2M06 or'credit'in MATH 2P04 ' . , ,SFWR ENG 2S03 PRINCIPLES OF PROGRAMMING. Fundqmental concepts of imperative programming languages; (Asser~tion" Assignment, Control flow" Iteration, recursion, exceptions); Data,'representations;. Basic concepts of operating systems; Composing andanalyzing small programs~, 'Three jectures, one tutorial '{one hour); first term. Prerequisite: ENGINEER 1 D04', . Antirequisite: COMP ENG 2SH4SFWR ENG 3A04 SOFTWARE DESIGN 11-', LARGE SYSTEM DESIGNSoftware design process, design and architectur'e of large systems,design for change and expansion; Documentation, inspection; Incrementaldesign; Classes and objects, structured, and object oriented ana,lysisand design; Revision and version' control; Project organization.Three lectures, one tutorial (two hours); first fermPrerequisite: SFWR ENG 2AA4; and SFWR ENG 2C03 or 2C04Corequisite: SFWR ENG' 3FW3SFWRENG3BB4 ' 'SOFTWAREDESIGNIII-, ,CONCURRENT SYSTEM DESIGNProcesses, threads, concurrency; Synchronization mechanisms, resourcemanagement and ,sharing; Objects and concurrency; Design,architecture and testing of concurrent systems.Three lectures, one tutorial (two hours); second termPrerequisite: SFWR ENG 3A04, 3E03SFWR ENG3DX3 DYNAMIC MODELS AND CONTROLOF PHYSICAL SYSTEMSModelling of dynamic continuous physical phenomena in both continuousand discrete time: Control theory, stability analysis and feedback controllerdesign. Application of computercontrbl to Gontinuous processes. 'Data analysis, empirical modelling. ' , .Three lectures; one tutorial (one hour); second term 'Prerequisite: SFWR ENG 3X03 '. Antirequisite: ENGINEER ~L03COMPUTING AND . SOFTWARE 191. SFWR ENG 3E03 DESIGN AND SELECTION OFPROGRAMMING LANGUAGESFundamental structure .of progralTlming languages, language design andimplementation, promote student awareness . of the range of available'languages arid their USes. Acquire programming skills in selected programminglanguages.'Three lectures, one.tutorial {one hour); first termPrereq~isite: SFWR ENG 2AA4, 2C03S17WR ENG 3F03 MACHINE-LEVEL COMPUTER PROGRAMMINGUse o'f assembler language. I/O and storage devices. Highly optimizedcode. Low level representation ofcontr,ol and data structures. ·Devicedrivers. .Three lectures, one tutorial'(one hour); seCond termPrerequisite: SFWR ENG 2D03, 3A04, 3G03Antirequisite:COMP ENG 3DJ4SFWR ENG'3GA3 COMPUTER ARCHITECTUfiEAND GRAPHICS PROCESSORS" Measures Of performance, instruction set architecture, computer arithmetic,datapath and control, pipelining, the memory hierarchy, I/O systems,basics of multiprocessor systems, multimedia extensions andgraphic processors~ ., , 'Three lectures, one tutorial (two hours every othefweek); first termPrerequisite: SFWR ENG 2D03 of2DA3 ' . '. Antirequisite: COMP ENG 4DM4, QOMP SCI3MG3, SFWR ENG 3G03SFWRENG 3GB3 4D MODELLING FOR. VIRTUAL, REALITYDesign of time-evolution of/in three dimensional spaces .. Dynamical systems(discrete and continuous). Physical and artificial systems. Designpatterns.of 4D modEl,lling., ' , ,.Three lectures,one tutorial (two hours every other week); first termPrerequisite: MMEDIA 2BE3and registration in Software Engineering and'Game DesignFirst offered in 2006':'2007.SFWRENG 3GC3 REAL-TIME ANIMATIONFOR COMPUTER GAMES. Introduytionto graphical languages. Reactive systems. Rendering' ofmeshes. Rigid and soft skeletons, hard· and soft skinning. Real-timeforward and inverse kinematiCS.''Three lectures, one tutorial (two hours every other week); second termPrerequisite: MMEDIA2HE3, SFWR ENG 3GB3 and registration in Soft~ware Engineering and Game DesignFirst offered,in'2006-2007.'SFWR ENG3H03 DATA BASESPhysical organization of data, file stru'ctures; need for database managementsystems; entity-relationship design, the relational data model, concurrentaccess,mechanisms for data recovery. -Assorted applications:Three'lectures, one tutorial (one hour); second termPrerequisite: SFWR ENG 2E03Antirequisit~: COMP SCI4EB3, SFWR ENG 4M03SFWR ENG 3103 COMMUNICATION SKILLSWriting technical (reference) documentation and user (introductbry) softwaredocumentation; document structure, scientific writing. The languageof legal contracts. ~ral· presentation methodologies.!Three hours '{lectures; discussiQn, group project, seminars); first termPrerequisite: ENGINEER 1 C03 or 1 C04 "SFWR ENG 3K04 SOFTWARE DEVELOPMENT .FOR COMPUTER ENGINEERINGSoftware design process. Professional responsibility. Using specifications.Documentation.· Module .Specification. Module interfaces. Modulei~ternal documentation. Coding styles. Portability. Software inspection.Software testing. , ".'Three, lectures, one lab '(three hours); first termPrerequisite: COMP ENG 2S14 OJ ELEC ENG 2S14Aotirequisite: COMP SCI 3EA3SFWR. EN,G 3M04SOFTWARE DEVELQPMENTFORELECTRICAL.ENGINEERINGSoftware design process. Professional responsibility'. Specification.Documentation. Modular design. Module interfaces, Coding style. In';'spection. Testing. .Three lectures, one lab (three hours); first termPrerequisite:' COMP E~G 2S14 or ELEC ENG 2S14'