Revised Bsc. Computer Science Syllabus September 2011 KENYATTA UNIVERSITY DEPARTMENT OF COMPUTING AND INFORMATION TECHNOLOGY

Transcription

1 KENYATTA UNIVERSITY DEPARTMENT OF COMPUTING AND INFORMATION TECHNOLOGY SCHOOL OF ENGINEERING AND TECHNOLOGY Reviewed BACHELOR OF SCIENCE IN COMPUTER SCIENCE CURRICULUM Submitted to the Registrar Academic Affairs Kenyatta University MAIN CAMPUS NAIROBI By Chairman CIT Department Kenyatta University September 2011 CIT Department Page 1 of 71

2 Table of Contents PREAMBLE... 4 RATIONALE... 5 Mission... 5 ENTRY REQUIREMENTS... 5 DURATION AND DEGREE PATTERN... 6 REGULATIONS... 6 EXAMINATIONS... 6 UCU 100 COMMUNICATION SKILLS UCU 105 HIV / AIDS AND DRUGS SCO100 COMPUTER FUNDAMENTALS SCO102 INTRODUCTION TO PROGRAMMING SCO104 COMPUTER ORGANIZATION AND ARCHITECTURE I SCO106 ELECTRONICS SCO 108 DISCRETE MATHEMATICS SCO 110 MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE UCU 101 DEVELOPMENT STUDIES UCU 103 INTRODUCTION TO CREATIVE AND CRITICAL THINKING SCO101 SYSTEMS ANALYSIS AND DESIGN SCO103 OBJECT-ORIENTED PROGRAMMING I SCO105 DATA COMMUNICATION TECHNOLOGIES SCO107 OPERATING SYSTEMS SCO109 LINEAR ALGEBRA FOR COMPUTER SCIENCE SCO111 DIFFERENTIAL CALCULUS FOR COMPUTER SCIENCE SCO200 OBJECT ORIENTED PROGRAMMING II SCO202 EVENT DRIVEN PROGRAMMING SCO204 DATA STRUCTURES AND ALGORITHMS SCO206 DATABASE SYSTEMS SCO208 OBJECT ORIENTED ANALYSIS AND DESIGN SCO210 INTEGRAL CALCULUS FOR COMPUTER SCIENCE SCO212 PROBABILITY AND STATISTICS FOR COMPUTER SCIENCE SCO201 COMPUTER ORGANIZATION AND ARCHITECTURE II SCO203 SOFTWARE TESTING AND QUALITY ASSURANCE SCO205 FOUNDATIONS OF ARTIFICIAL INTELLIGENCE SCO207 WEB DEVELOPMENT TECHNOLOGIES SCO209 MICROPROCESSORS AND ASSEMBLY LANGUAGE ROGRAMMING SCO211 AUTOMATA THEORY CIT Department Page 2 of 71

3 SCO213 NUMERICAL ANALYSIS SCO300 COMPUTER NETWORKS SCO302 SOFTWARE PROJECT MANAGEMENT SCO304 ADVANCED DATABASE SYSTEMS SCO306 PROGRAMMING LANGUAGES SCO308 DESIGN AND ANALYSIS OF ALGORITHMS SCO310 COMPONENT PROGRAMMING SCO301 COMPILER CONSTRUCTION SCO303 SIMULATION AND MODELLING SCO305 COMPUTER GRAPHICS SCO307 HUMAN COMPUTER INTERFACE SCO309 RESEARCH METHODS AND TECHNICAL WRITTING SCO311 ELECTRONIC COMMERCE SCO314 INDUSTRIAL ATTACHMENT SCO400 PROJECT SCO402 LEGAL AND ETHICAL ISSUES IN COMPUTING SCO404 ENTREPRENEURSHIP SCO406 COMPUTER SYSTEMS SECURITY SCO408 INFORMATION SYSTEMS MANAGEMENT SCO410 DISTRIBUTED SYSTEMS SCO412 MOBILE COMPUTING AND WIRELESS TECHNOLOGY SCO401 NETWORK MANAGEMENT SCO403 NETWORK APPLICATIONS SCO405 COMPRESSION SCO407 MULTIMEDIA TECHNOLOGIES SCO409 NATURAL LANGUAGE PROCESSING SCO411 NEURAL NETWORKS SCO413 ROBOTICS SCO415 DATA WAREHOUSE AND DATA MINING SCO417 GEOGRAPHIC INFORMATION SYSTEMS SCO419 ENTERPRISE RESOURCE PLANNING SCO419 DECISION SUPPORT SYSTEMS SCO423 INFORMATION SYSTEM AUDITING CIT Department Page 3 of 71

4 PREAMBLE Computer Science as a generalization of information theory that is concerned not only with the transmission of information but also with its transformation and interpretation. Computer science spans a wide range, from its theoretical and algorithmic foundations to cutting-edge developments in robotics, computer vision, intelligent systems, bioinformatics, and other exciting areas. We can think of the work of computer scientists as falling into three categories. They design and implement software. Computer scientists take on challenging programming jobs. They also supervise other programmers, keeping them aware of new approaches. They devise new ways to use computers. Progress in the CS areas of networking, database, and human-computer-interface enabled the development of the World Wide Web. Now CS researchers are working with scientists from other fields to make robots become practical and intelligent aides, to use databases to create new knowledge, and to use computers to help decipher the secrets of our DNA. They develop effective ways to solve computing problems. For example, computer scientists develop the best possible ways to store information in databases, send data over networks, and display complex images. Their theoretical background allows them to determine the best performance possible, and their study of algorithms helps them to develop new approaches that provide better performance. Computer science spans the range from theory through programming. Curricula that reflect this breadth are sometimes criticized for failing to prepare graduates for specific jobs. While other disciplines may produce graduates with more immediately relevant jobrelated skills, computer science offers a comprehensive foundation that permits graduates to adapt to new technologies and new ideas. Just like Information Technology (IT) this is another very dynamic field as it reflects on the contemporary issue. This has made the revision necessary so as to keep the programme up to date, and also teach the students the basics of computer science before going to the complex aspects of the study. The changes proposed in the revision are aimed at making the programme more relevant to the needs of society and also to reflect to recent technological advancements in the field of computer science. CIT Department Page 4 of 71

5 The process of reviewing this curriculum looked at the contemporary ICT skills needed in market place while benchmarking with the Institute of Electrical and Electronic Engineering (IEEE) and Association of Computing Machinery (ACM) guidelines. Other research conducted in area of IT were also reviewed. The reviewers also looked at the Kenya s Commission for Higher Education (CHE) and University Senate guidelines while drafting final report. Review task looked at The IT body of knowledge Computer Science knowledge areas include: Discrete Structures (DS); Programming Fundamentals (PF); Algorithms and Complexity (AL); Architecture and Organization (AR); Operating Systems (OS); Net-Centric Computing (NC); Programming Languages (PL); Human-Computer Interaction (HC); Graphics and Visual Computing (GV); Intelligent Systems (IS); Information Management (IM); Social and Professional Issues (SP); Software Engineering (SE); Computational Science and Numerical Methods (CN) RATIONALE With computer processing power doubling every two years, the field of computing continues to evolve at an astonishing pace. There is therefore the need to review on a regular basis the computer science curriculum to reflect the dynamic nature of the industry. Vision To produce computer scientists with up to date knowledge and skills to meet current and future industry demand. Mission Building capacity in up to date computer technologies by producing well-trained computer scientists who can join the professional ranks, do research or pursue further studies. ENTRY REQUIREMENTS A candidate pursuing the B.Sc. degree in Computer Science must meet the minimum University entry mean grade of C+ in KCSE or any other entry mean grade/qualification recognized by the university senate. In addition the candidate must have attained the following minimum grades at KCSE or equivalent qualifications: CIT Department Page 5 of 71

6 Mathematics B+ Physics B+ English C+ Or Accredited Diploma Holders Candidates with an accredited Diploma in Computer Science or related field with a credit pass and mean grade of C in KCSE with a C+ in Physic and Mathematics may be admitted into the first year of study and acquire credit transfer for equivalent courses with credit grade at diploma level. DURATION AND DEGREE PATTERN The common regulations for all undergraduate degree programmes of Kenyatta University and the School of Engineering and Technology shall apply. The programme comprises 16 units in the first level, 14 units in the second, 12 units in third levels, and fourth level. REGULATIONS 1. To qualify for the award of a degree, a student shall satisfy all the university requirements pertaining to the degree. 2. A student will be required to have completed a minimum of fifty four units (54) as per the breakdown below: a. Students shall take all the units offered in the first, second and third levels of study. b. At the end of third level, a student will undertake industrial attachment for a period of not less than 12 weeks. Industrial attachment will not be included for classification but the student will be required to obtain a pass in order to graduate. c. In the fourth level a student shall take seven (7) core units including a project (equivalent to 2 units) and four (4) electives. EXAMINATIONS Common University regulations shall apply. CIT Department Page 6 of 71

7 PROGRAM STRUCTURE FOR THE BACHELOR OF SCIENCE IN COMPUTER SCIENCE DEGREE LEVEL 100 FIRST SEMESTER UCU 100 Communication Skills UCU 105 HIV/AIDS and Drugs SCO100 Computer Fundamentals SCO102 Introduction to Programming SCO104 Computer Organization and Architecture I SCO106 Electronics SCO108 Discrete Mathematics SCO110 Mathematical Foundations for Computer Science SECOND SEMESTER UCU 101 Development Studies UCU 103 Introductions to Creative and Critical Thinking SCO101 System Analysis and Design SCO103 Object Oriented Programming I SCO105 Data Communication Technologies SCO107 Operating Systems SCO109 Linear Algebra for Computer Science SCO111 Differential Calculus for Computer Science LEVEL 200 FIRST SEMESTER SCO200 Object Oriented Programming II SCO202 Event Driven Programming SCO204 Data Structures and Algorithms SCO206 Database Systems SCO208 Object Oriented Analysis and Design SCO210 Integral Calculus for Computer Science SCO212 Probability and Statistics for Computer Science CIT Department Page 7 of 71

8 SECOND SEMESTER SCO201 Computer Organization and Architecture II SCO203 Software Testing and Quality Assurance SCO205 Foundations of Artificial Intelligence SCO207 Web Development Technologies SCO209 Microprocessor and Assembly Language Programming SCO211 Automata Theory SCO213 Numerical Analysis for Computer Science LEVEL 300 FIRST SEMESTER SCO300 Computer Networks SCO302 Software Project Management SCO304 Advanced Database Systems SCO306 Programming Languages SCO308 Design and Analysis of Algorithms SCO310 Component Programming SECOND SEMESTER SCO301 Compiler Construction SCO303 Simulation and Modeling SCO305 Computer Graphics SCO307 Human Computer Interface SCO309 Research Methods and Technical Writing SCO311 Electronic Commerce THIRD SEMESTER SCO312 Industrial Attachment CIT Department Page 8 of 71

9 LEVEL 400 FIRST SEMESTER SCO400 Project SCO402 Legal and Ethical Issues in Computing SCO404 Entrepreneurship SCO406 Computer Systems Security SCO408 Information Systems Management SCO410 Distributed Systems SCO412 Mobile Computing and Wireless Technology SECOND SEMESTER SCO400 Project ELECTIVES Select all 4 units from one of the following areas of specialization NET CENTRIC COMPUTING SCO401 Network Management SCO403 Networked Applications SCO405 Compression Techniques SCO407 Multimedia Technologies INTELLIGENT SYSTEMS SCO409 Natural Language Processing SCO411 Neural Networks SCO413 Robotics SCO415 Data Warehouse and Data Mining INFORMATION SYSTEMS SCO417 Geographic Information Systems SCO419 Enterprise Resource Planning (ERP) Systems SCO421 Decision Support Systems SCO423 Information System Auditing CIT Department Page 9 of 71

10 Level 100 UCU 100 UNIT DESCRIPTION COMMUNICATION SKILLS Prerequisite None The objective of the course is to equip a student with skills to acquire knowledge and effectively communicate their views to others, orally and in writing. Demonstrate capacity to obtain information from listening. Demonstrate ability to obtain and synthesis information on a subject from various written sources. Demonstrate ability to communicate in writing. Demonstrate ability to make oral presentations. Reading skills: Listening skills: Library skills: collecting and abstracting information: Speaking skills: Writing skills: analyzing tasks, panning, drafting and editing various types of writing skills: Study techniques: Planning work, organizing, storing and retrieving information. Lectures: 2 hours per week; Tutorials: 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 20% shall be continuous assessment tests and 10% shall be assignments. CIT Department Page 10 of 71

11 UCU 105 HIV / AIDS AND DRUGS Prerequisite None The objective of the course is to train a student on the transmission of and health issues on HIV /AIDS, and caring for the affected. Know what is HIV /AIDS and its social and economic impact. Understand spreading in Kenya and the world at large. Create awareness of factors causes HIV / AIDS. Know and use the HIV /AIDS prevention methods and facilities. Know how to manage the infected and affected HIV /AIDS persons. Know about other sexually transmitted diseases (STD), and fertility. Adolescent development, fertility, pre- marital pregnancies: Adolescent problems; abortions; STDs; drug use and abuse; hard drugs; sex tourism and trade, child marriage. Definition of AIDS, demystifying AIDS; nature of AIDS, origin, classification and spread of the virus, management of AIDS; living with AIDS, impact of AIDS on families, organizations and institutions. Social and cultural beliefs and practices, HIV/AIDS and the law, confidentiality, attitudes, poverty and urbanization. Participatory education mode, communication skills, mass media approach, peer education approach model; preventative counseling and services; storage and use of condoms; hospitals visits and reports. Lectures: 2 hours per week; Tutorials: 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 20% shall be continuous assessment tests and 10% shall be assignments. CIT Department Page 11 of 71

12 SCO100 COMPUTER FUNDAMENTALS Prerequisite None The objective of the course is to give basic competencies for application of a computer to everyday tasks using standard packages. Explain the History and classifications of computers Explain the components of the system unit, input, output and storage devices Explain the basic principles of computer communication through number systems, data representations. Learn the basic skills for working with internet and WWW. Appreciate the important role of the computer in today s business and society. Troubleshoot basic computer science problems and install operating system. Assemble and disassemble computers parts. Be aware of different Computers careers and certifications. Introduction to Computers: Definitions, History and classification of computers. Introduction to internet and world wide web: Browsers, s and search engines. Components of the system unit, inputs and output devices, Storage devices. Application Software: Ms Word, Ms Excel, Ms Access. Operating systems and Utility programs. Basic computer troubleshooting. Assembly and disassembly of computer systems. Computers and society: Computer security, safety, ethics, privacy. Computers careers and Certifications. Lectures: 2 Hours per week; Lab work: 3 hours per week; Regular Examination at end of semester; 60 %, Continuous Assessment: 40 % where 10 % shall be continuous assessment tests, 10 % shall be assignments, and 20 % shall be labs. CIT Department Page 12 of 71

13 SCO102 INTRODUCTION TO PROGRAMMING Prerequisite None The objective of the course is to enable the student apply high level language for solution of simple scientific problems, and for this purpose to manipulate the inputs/outputs of a computer program Understand the basic principles in programming Understand the problem-solving strategies understand the process of creation of computer program, and the different approaches; use high level language to code write, compile, link, and execute a program with emphasis, on scientific applications Introduction to programming methodology and problem-solving strategies: the role of algorithms in the problem-solving process; implementation strategies for algorithms; debugging strategies; the concept and properties of algorithms. Simple data types. Constants and variable declaration. Arithmetic and logical operators. Use of arrays. Program development using a higher level programming language such as C. Use of control structures. Functions and procedures. Working with text files. Programming techniques: top down methodology, design, code, debug, & program documentation. Lectures: 2 Hours per week; Lab work: 3 hours per week; Regular Examination at end of semester; 60 %, Continuous Assessment: 40 % where 10 % shall be continuous assessment tests, 10 % shall be assignments, and 20 % shall be labs. CIT Department Page 13 of 71

14 SCO104 COMPUTER ORGANIZATION AND ARCHITECTURE I Prerequisite None To equip the learner with the basic knowledge in computer organization and architecture of a digital computer system. Understand the different number systems and data representation in computers Perform different Computer arithmetic s Explain the VonNeuman Architecture design of a computer Understand the computer components and the different Interconnection Structures Explain the memory structure of a computer. Explain the I/O Modules. Introduction: Organization and Architecture. Number system and data representation. Computer Arithmetic. VonNeuman Architecture. Computer function and interconnection Structures: computer components and function, Bus Interconnection, PCI. Memory Organization: Memory Hierarchy, Internal Memory and External Memory. Internal Memory: Main Memory Technology, RAM and ROM chips, Associative Memory, Cache Memory, Virtual memory, Memory Management Hardware, Error Correction. Input/output organization: External Devices, Device Interfacing, I/O Modules, I/O Methods: Programmed, interrupt driven, DMA and I/O processors. Lectures: 3 Hours per week; Tutorials 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 15% shall be continuous assessment tests and 15 % shall be assignments, CIT Department Page 14 of 71

15 SCO106 ELECTRONICS Prerequisite None The course provides the students with the basic knowledge in electronics in relation to the computer components and functioning of the computer. Understand the electronic components and circuits in a computer Understand how the logic gates work. Understand the memory components. Understand the synchronous and asynchronous circuits. Electronic Components and Circuits: Resistors, capacitors, diodes, transistors, TTL, NMOS, CMOS. Logic gates (NOT, OR, AND, NOR, NAND) & application. Combinational logic circuits: adders, comparators, decoders, encoders, multiplexers, demultiplexers & error control circuits. Sequential circuits: latches and flip-flops. Memory components: counters, decoders, shift-registers, BCD counters, data registers. Introduction to data transmission: synchronous and asynchronous transfer. Finite state machines (FSMs), clocked and unclocked ;Mealy vs. Analysis of synchronous and asynchronous circuits; Design of synchronous sequential circuits: State minimization, state assignment, next state and output equation realization ;Sequential functional units: Lectures: 2 Hours per week; Lab work: 3 hours per week Regular Examination at end of semester; 60 %, Continuous Assessment: 40 % where 10 % shall be continuous assessment tests, 10 % shall be assignments, and 20 % shall be labs. The students must complete and pass all the labs before they can be allowed to proceed to the next class. CIT Department Page 15 of 71

16 SCO 108 DISCRETE MATHEMATICS Prerequisite None The purpose of the course is to equip the learner with the mathematics related to the field of digital electronics. Be able to design simple logic circuits and describe digital logic elements Understand Fundamental structures Understand basic Boolean algebra Understand Propositional logic, Predicate Logic and elementary number theory Understand graphs and trees including their applications Introduction to Mathematical logic: Statements and notations, connectives, truth tables, tautology, implications, propositional logic. Predicate logic: Universal and existential quantification; modus ponens and modus tollens. Set Theory: Subsets, pigeonhole principle; cardinality and countability. Boolean algebra: Boolean values; standard operations on Boolean values; de Morgan s laws, digital logic. Mathematical Proofs: direct, indirect, contradiction, mathematical induction. Graphs and trees. Lectures: 3 Hours per week; Tutorials 2 hours per week. Regular Examination at end of semester; 70 %, Continuous Assessment: 30 % where 15 % shall be continuous assessment tests, 15 % shall be assignments. CIT Department Page 16 of 71

17 SCO 110 SCIENCE MATHEMATICAL FOUNDATIONS FOR COMPUTER Prerequisite None To introduce fundamental mathematical concepts which are applicable in computer science field. To perform basic arithmetic operations with different numbers. Understand basic operations on functions, relations and trigonometric functions. Solve quadratic equations, polynomials and permutations Numbers: Integers, Rational Numbers, Irrational numbers and real numbers.: Arithmetic Functions: domain, co-domain, image, range, pre-image and types of functions (surjections, injections, inverses, composition), Relations: symmetric, anti operations -symmetric, reflexive and transitive Trigonometric functions: Trigonometric functions of compound angles, Double angle formulae, half angle formulae, inverse trigonometric functions, General trigonometric solutions. Complex numbers, Geometric representations, polar forms and Demoivers theorem. Relation. Indices and algorithms. Quadratic equations and polynomials, factor theorem remainder theorem; Partial fractions. Basics of counting: combinations and permutations and Binomial theorem. Lectures: 3 Hours per week; Tutorials 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 15% shall be continuous assessment tests and 15 % shall be assignments CIT Department Page 17 of 71

18 UCU 101 DEVELOPMENT STUDIES Prerequisite None The purpose of the course is to equip a student with conceptual tools for analysis of national development. Explain concepts of development and apply them in the context of African country. Discuss the gender issues in the context of development. Discuss factors which affect development. Concepts of development, underdevelopment, Theories of development and underdevelopment. Historical roots of African development and underdevelopment, Concept of Gender and rationale for mainstreaming gender, Approaches to development. Development strategies, indicators, problems and regional integration, population, resources and development, agriculture and rural development, urbanization, industrialization and development, science, technology and development, law, justice, politics and development, ethics, morality and development. Lectures: 2 hours per week; Tutorials: 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 20% shall be continuous assessment tests and 10% shall be assignments. CIT Department Page 18 of 71

19 UCU 103 INTRODUCTION TO CREATIVE AND CRITICAL THINKING Prerequisite None The purpose of the course is to inculcate in a student a critical attitude and impart an understanding of creative thinking. Effectively discuss morality, the individual and the society. Discuss goals of education. Participate in intellectual discourse. Topics such as self-examination, individually, collectively, morality. Meaning of education, critically and creativity, intellectual standards, (accuracy, clarity, precision, relevance), intellectual dispositions, elements of reasoning, assumptions, evidence, inferences, deduction, induction, validity, soundness, fallaciousness and their consequences. Lectures: 2 hours per week; Tutorials: 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 20% shall be continuous assessment tests and 10% shall be assignments. CIT Department Page 19 of 71

20 SCO101 SYSTEMS ANALYSIS AND DESIGN Prerequisite SCO100 The purpose of the course is to provide basic conceptual framework for development of software systems state the goals of system analysis and design explain the system development life-cycle understand the analysis stage and design stage of software be able to carry out the analysis and design of software given a case study be able to design user interfaces based on HCL best practices Fundamental concepts of systems analysis and design. Systems development life cycle. Systems development methodologies. Feasibility study and Requirement analysis. Structured System analysis and Design using SSADM: flowcharts, ERDs, Logical and Physical DFDs, Decision tables and trees, Pseudo codes. Input, output and interface design. Lectures: 3 Hours per week; Tutorials 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 15% shall be continuous assessment tests and 15 % shall be assignments CIT Department Page 20 of 71

21 SCO103 OBJECT-ORIENTED PROGRAMMING I Prerequisite SCO100, SCO102 The objective of the course is to enable the student apply a high level language for solution of simple scientific problems, and for this purpose to manipulate the inputs/outputs of a computer Programme using Object Oriented Programming Techniques. understand the OOP concepts effectively use the different data types and variables, numbers, character, and logical variables and effectively use different operation Use loops, subprograms, sub functions and techniques for Programme optimization. Object oriented programming fundamentals. Essentials of Java programming: classes, methods, data types, input and output, control statements. Exceptions: handling exceptions, throwing and defining own exceptions. Writing object oriented programs: Coding a class that define an object, create object from a class. Inheritance and interfaces. Operators and dates. Arrays, strings and vectors: one and multi dimensional arrays, using string class. Developing simple Application programs. Lectures: 2 Hours per week; Lab Work: 3 hours per week Regular Examination at end of semester; 60 %, Continuous Assessment: 40 % where 10 % shall be continuous assessment tests, 10 % shall be assignments, and 20 % shall be labs. CIT Department Page 21 of 71

22 SCO105 DATA COMMUNICATION TECHNOLOGIES Prerequisite SCO100 The purpose of the course is to introduce the concepts and technologies used in modern day s data communication in computers systems. describe the OSI reference model describe the TCP /IP protocol stack explain the role of OS and TCP / IP in data communication describe various local area network (LAN) technologies differentiate between LAN and WAN technologies describe various routing protocols Data communications basics. Transmission media. Types of transmission. The ISO 7-layer model. The TCP/IP Protocol Architecture. LAN technologies: Ethernet, Token Ring, WAN technologies: B-ISDN, FR, xdsl, ATM; New Network technologies; Voice over IP; ELAN, LEC, LECS, LES; TCP/IP over ATM; Firewall security systems; VPN; vlan; Intranet and Extranet; Structural Cabling; IP routing: Protocols and Algorithms. Introduction to wireless technology. Lectures: 3 Hours per week; Tutorials 2 hours per week. Regular Examination at end of semester; 70 %, Continuous Assessment: 30 % where 15 % shall be continuous assessment tests, 15 % shall be assignments. CIT Department Page 22 of 71

23 SCO107 OPERATING SYSTEMS Prerequisite SCO100, SCO104 The objective of the course is for students to understand the functions of operating system components and their interactions, to be able to exploit operating system facilities to improve the functionality and efficiency of programs, and be able to evaluate the suitability of a given operating system for a given task. Have an overview of different types of operating systems. Describe the components of an operating system. Understand the working of an operating system, in particular process control, synchronization and scheduling. Operating system principles: structuring methods, processes and resources, concepts of API, interrupts. Concurrency: state diagrams, dispatching & context switching. Mutual exclusion: deadlocks, models & mechanisms. Synchronization. Multiprocessors. Scheduling processes & threads. Memory management: overlays, swapping, & partitions, paging and segmentation, working sets and thrashing, caching. Device management: serial & parallel devices, DMA, recovery from failures. File systems. Backup strategies. Security & protection. Example of a typical multi-user operating system such as UNIX Lectures: 3 Hours per week; Tutorials 2 hours per week. Ordinary Examination at end of Semester: 70% Continuous Assessment: 30% where 15% shall be continuous assessment tests and 15 % shall be assignments CIT Department Page 23 of 71

24 SCO109 LINEAR ALGEBRA FOR COMPUTER SCIENCE Prerequisite SCO 108, SCO 110 The purpose of the course is to equip a computer science student with basic knowledge in linear algebra and apply it to solve computer science problems. Understand linear equations Understand matrices and their applications Demonstrate the application of linear programming and linear regression in computer science problems Linear equations: Solutions of systems of linear equations. Matrices: matrix multiplication, determinant, Cramer's rule, Matrix Inverse, Matrix Representation of Linear Maps, linear Dependence, Linear Independence and Bases, Eigenvalues and Eigenvectors. Vectors and subspaces. Simple algorithms. Traversal strategies. Computer applications: wavelets, transformations in computer graphics, computer vision, Google's PageRank algorithm, linear programming, linear regression, Markov chains, linear and nonlinear optimization, control theory, combinatorial optimization, and analysis of electrical networks. Use of MatLabs. Lectures: 3 Hours per week; Tutorials 2 hours per week. Regular Examination at end of semester; 70 %, Continuous Assessment: 30 % where 20 % shall be continuous assessment tests, 10 % shall be assignments. CIT Department Page 24 of 71