Department of Computer Science

University of Karachi

Program and Syllabus (Draft)

Associate Degree In Computer Science

For

Affiliated Colleges

1. Introduction

Associate degree (AD) is an academic program taken at the undergraduate level. It aims to give
students the basic technical and academic knowledge and transferable skills that they needed
to go on to employment or further study in their chosen field. An Associate Degree is a two-
year post-intermediate or equivalent academic degree to be awarded by public & private
Universities/DAIs primarily on market driven subjects.

The Department of Computer Science offers a regular 2-year degree program for the colleges
which has been designed to prepare the students with requisite knowledge and applications in
the field of computer science. The aim of this program is to uplift the skills and abilities of
students to capitalize on the increasing career opportunities in the field of computer science
and information technology and to expand the limits of their knowledge by pursuing further
studies.

Candidates holding Associate Degree in Computer Science can continue towards respective BS
4-year degree program. Or the student can apply for new admission towards any BS 4-Year
degree program (Subject to admission eligibility with exemption/transfer of relevant qualified
courses) as per policy. As per the University of Karachi policy the student has to surrender AD
degree if he/she got admission in 3rd year (5th Semester) of BSCS 4-year degree program.

1|Page
2. Program Objectives

The program objectives of Associate Degree in Computer Science are:

 To develop in-depth knowledge of concepts, theories, application and practices
associated with the domain of computer science.
 To prepare and motivate students for creative thinking and innovative practices with
focus on software development and programing skills for problem solving.
 To develop communication skills of students to professionally manage the project
writing and presentations.
 To provide awareness of ethical, social and privacy issues pertaining to effective
interpersonal and communication skills.

 To develop project management skills and teamwork abilities to cater with new
emerging models and strategies.

3. Classification of Courses

The curriculum comprising of both hard–core computer science courses and supporting courses
has been designed to achieve academic excellence and in-depth knowledge in different areas of
computer science.

The program is divided into three types of courses provide the basis of academic and practical
understanding of different areas of Computer Science. The classification of courses is based on
compulsory courses, discipline specific foundation courses, Major courses along with project
and Electives within the major

The outline given under each of the courses indicates the minimum coverage of each course.
Changes and advancements taking place in different areas are reflected in the course contents
and individual instructors do regular additions.

4. Admission Eligibility Criteria

2|Page
Intermediate (equivalent to 12 years of education, pre-engineering, Intermediate with
Computer Science and DAE in relevant field)with at least 50% marks. The admission in AD
program is subject to the entry test and other prerequisite requirements. Candidates having ‘A’
levels are required to provide equivalence certificate from Inter Board Committee of Chairman
(IBCC), Islamabad. (http://www.ibcc.edu.pk/).

5. Salient Features of AD:

AD program has the following features:

a) Duration: (2-years/4-semesters)
b) Semester duration: 17-18 weeks (including exams)
c) Credit hours range for an AD degree: 65-72
d) Course load per semester: 17-18 credit hours
e) Average number of courses per semester: 5-7 (not more than 3 lab/practical
courses/semester)
6. Assessment/Exam Policy

Following examination policy is recommended for Associate Degree in computer science

program.

Internal examination conducted by colleges:The students’ study progress evaluation

mechanism is based on continuous assessment throughout the semester by giving assignments,
quizzes, presentations, case studies, mid-term and final-term exams. The internal exams will be
conducted by the constituent affiliated college and usually count for 40 % of the total marks.

External examination conducted by Department of Computer Science:

The final theory exams (external) and lab exams will be conducted by the Department of
Computer Science, University of Karachi which will count 60% of the total marks.

3|Page
The students have clear both internal and external exams with at least 50 % marks to be
declared pass in the course. The existing rules of the semester examinations, University of
Karachi will applyfor maximum number of attempts, improvement policy and other related
situations.
7. Award of Degree

To be eligible for the award of Associate Degree in Computer Science, a student is required to
earn prescribed number of credit hours with a minimum Cumulative Grade Point Average
(CGPA) of 2.45as per the Semester Examinations rules, University of Karachi.

8. Grading System

The following GPA already implemented under semester system of University of Karachi will be adopted.
Marks Grade Grade Point
90 & Above A+ 4.0
85-89 A 4.0
80-84 A- 3.8
75-79 B+ 3.4
71-74 B 3.0
68-70 B- 2.8
64-67 C+ 2.4
61-63 C 2.0
57-60 C- 1.8
53-56 D+ 1.4
50-52 D 1.0
Below 50 F 0

The minimum Cumulative Grade Point Average (CGPA) qualification for the award of AD degree shall be 2.45.

4|Page
Course involving labs/practical will be of (2+1) credit hours with 80 marks of theory and 20 marks of
lab/practical with separate passing heads of 40 and 10 respectively.This is divided into internal and
external exams with same distribution.

9. Proposed Course Structure of Associate Degree Program in Computer Science

FIRST SEMESTER [17 Credit Hour]

Course Code Subject Credit Hours
ADCS-301 Introduction to Computer Science 2+1
ADCS-303 Calculus and Analytical Geometry 3
ADCS-305 Physics-I 2+1
ADCS-307 English-I (Functional English) 3
ADCS-309 Urdu 2
ADCS-311 Psychology 3
SECOND SEMESTER [18 Credit Hour]
Course Code Subject Credit Hours
ADCS-302 Introduction to Programing 2+1
ADCS-304 Digital Logic Design 2+1
ADCS-306 Differential Equations and Linear Algebra 3
ADCS-308 Physics-II 2+1
ADCS-310 English-II (Academic Writing) 3
ADCS-312 Pakistan Studies/ Islamic Studies OREthics 1.5+1.5
(Non-Muslims)
THIRD SEMESTER [18 Credit Hour]
Course Code Subject Credit Hours
ADCS-401 English-III (Communication Skills) 3
ADCS-403 Data Structures 2+1
ADCS-405 Numerical Computing 3
ADCS-407 Object Oriented Programing 2+1
ADCS-409 Database Management System 2+1
ADCS-411 Elective I 3
FOURTH SEMESTER [18 Credit Hour]
Course Code Subject Credit Hours
ADCS-402 Probability & Statistics 3
ADCS-404 Computer Organization and Assembly Language 2+1
ADCS-406 Operating Systems 2+1
ADCS-408 Software Engineering and Project Management 3
ADCS-410 Organization Behavior 3
ADCS-412 Elective - II 3

Note: Course No.s of compulsory courses will be finalized as per the guidelines of the Semester cell , University of Karachi

Elective Courses:

5|Page
ADCS-411 Web Development & Project 0+3
ADCS-412 Mobile App. Development and Project 0+3
ADCS-413 Data Communication & Networks 2+1
ADCS-414 Topics of Current Interest 3

ADCS-301 Introduction to Computer Science 2+1

Learning Outcomes
Design and implement programs that require
1. various control statements involving selection and repetition
2. expressions with variables, constants, function calls, pointers, and arithmetic/relational
operators with mixed data
3. arrays, strings, and other data structures
4. library functions and programmer-defined functions with parameter-passing by value and by
reference
5. Debug programming syntax and run-time errors.

Course Content
An overview of Computer Science, Overview of computer system hardware and organization, Problem-
solving methods and algorithms development, Program structure, Abstract data types, Simple data and
file structures, Application development in a high level programming language that support modular
design, An introduction to problem solving and algorithm development emphasizing program control
structures, procedures, functions, data types, data structures, objects, methods and graphical user
interfaces.All topics should be covered in standard C/C++ language.

Reference Books:

1. John Impagliazzo, Paul Nagin. Computer Science : A breadth-First Approach with Pascal. John
Wiley & Sons.
2. Glenn Brookershear. Computer Science : An Overview (Fourth Edition). The Benjamin Cummings
Publishing Company Inc.
3. C++ Early Objects, 9th ed. by Gaddis et al.
ADCS-302 Introduction to Programing 2+1
Learning Outcomes
1. Understand basic problem solving steps and logic constructs
2. Apply basic programing concepts
3. Design and implement algorithms to solve real world problems.

Course Contents
Introduction to problem solving, a brief review of Von-Neumann architecture, Introduction to
programming, role of compiler and linker, introduction to algorithms, basic data types and variables,
input/output constructs, arithmetic, comparison and logical operators, conditional statements and
execution flow for conditional statements, repetitive statements and execution flow for repetitive
statements, lists and their memory organization, multi-dimensional lists, introduction to modular

6|Page
programming, function definition and calling, stack rolling and unrolling, string and string operations,
pointers/references, static and dynamic memory allocation, File I/O operations
All topics should be covered in standard C/C++ language.

Reference Books:
1. The C Programming Language, 2nd Edition by Brian W. Kernighan, Dennis M. Ritchie
2. Object Oriented Programming in C++ by Robert Lafore
3. C How to Program, 7th Edition by Paul Deitel& Harvey Deitel
4. Problem Solving and Program Design in C++, 7th Edition by Jeri R. Hanly& Elliot B. Koffman
ADCS-303 Calculus and Analytical Geometry 3
Learning Outcomes:
1. Have knowledge related to the fundamentals of calculus and analytical geometry.
2. Understand the differentiation integration and their applications.
3. Apply the acquired knowledge to solve problems of practical nature.

Course Contents:
Elementary Concepts: Real numbers and its subsets. Distance. Inequalities involving real numbers and
absolute values. Straight line. Circle, parabola, ellipse & hyperbola. Bounded sets & limit point of a set.

Functions & Continuity: Binary relations and functions. Algebra of functions. Graphs of functions. Limits,
one-sided and two sides. Some special limits. Continuity. Properties of limits of functions and of
continuous functions. Inverse functions.

Differentiation : Tangent lines & rates of changes. Derivable function, derivative. Techniques of
differentiation. The Chain Rule and Implicit, differentiation. Differentials. Higher order derivatives,
Leibuitz Rule.

Application of Differentiation : Increasing & decreasing functions, concavity. Local or relative Extrema,
First and second derivative test. Sketching of graphs. Newton’s Method of root finding. Rolle’s Theorem
and Mean value Theorem. Taylor’s & Maclaurin’s expansion.

Techniques of Integration : The antiderivative. Basic Integration Formulae/Techniques. Integration by

parts. Various substitutions. Integration of rational & irrational functions. Numerical Integration,
Simpson’s Rule.

Reference Books :
1. Calculus and Analytic Geometry by Kenneth W. Thomas. 2. Calculus by Stewart, James.
2. Calculus by Earl William Swokowski; Michael Olinick; Dennis Pence; Jeffery A. Cole.
3. Anton (1994). Calculus with Analytic Geometry. John Wiley & Sons. New York.
4. Salas, Satunino L., Hille, Einar; Etgen, Garrett (1995). Calculus One : Single Variable. 7th Edition.
John Wiley & Sons. New York.
ADCS-304 Digital Logic Design 2+1
Learning Outcomes
1. Acquire knowledge related to the concepts, tools and techniques for the design of digital
electronic circuits
2. Demonstrate the skills to design and analyze both combinational and sequential circuits using a
variety oftechniques

7|Page
 3. Apply the acquired knowledge to simulate and implement small-scale digital circuits
4. Understand the relationship between abstract logic characterizations and practical electrical
implementations
Course Content:
Number Systems, Logic Gates, Boolean Algebra, Combination logic circuits and designs, Simplification
Methods (K-Map, Quinn Mc-Cluskey method), Flip Flops and Latches, Asynchronous and Synchronous
circuits, Counters, Shift Registers, Counters, Triggered devices & its types. Binary Arithmetic and
Arithmetic Circuits, Memory Elements, State Machines. Introduction Programmable Logic Devices
(CPLD, FPGA); Lab Assignments using tools such as Verilog HDL/VHDL, MultiSim

Reference Books:
1. Digital Fundamentals by Floyd, 11/e.
2. Fundamental of Digital Logic with Verilog Design, Stephen Brown, 2/e
3. Digital Systems; Principles and Applications. Tocci, Widmer& Moss. 10th Edition 
4. Jain, R.P.; Logic Design  Digital Principles, 3rd Ed, Roger L Tokheim; Shaum’s Outlines Series
ADCS-305 Physics-I 2+1
As Per University Syllabus provided by relevant department

Physical quantities, International system of units, Scalars and vectors, Vector algebra, Scalar and Vector products.
Newton’s laws of motion, Work and energy, Kinetic energy and Work - Energy theorem, Power, Centre of Mass,
Centre of mass and translational motion, Rotational motion, Rotational variables, Rotational inertia of solids,
Angular momentum of particles, Simple harmonic motion and uniform circular motion, Gravitation.

Zeroth, First, Second and Third laws of thermodynamics, Reversible and Irreversible processes, The Carnot cycle
and Entropy.

Electromagnetic waves, Wave and particle properties of light, Interference, Diffraction and Polarization. Role of
waves as information carrier, oscillation & concept of feedback.

Recommended Books :

1. David Halliday., Robert Resnick and K.S. Krane. Physics Vol. 1 & 2. John Wiley & Sons.
2. R.E. Sontag and G.J. Van Wylen. Introduction to Thermodynamics. John Wiley & Sons.
3. W.P. Crummett and A.B. Western. University Physics (Models and Applications). Wm. C. Brown Publishers.
ADCS-306 Differential Equations and Linear Algebra 3
Learning Outcomes:
1. Identify, analyze and subsequently solve physical situations whose behavior can be described by
ordinary differential equations.
2. Determine solutions to first order separable differential equations.
3. Determine solutions to first order linear differential equations.
4. Determine solutions to first order exact differential equations.
5. Determine solutions to second order linear homogeneous and non-homogeneous differential
equations with constant coefficients

Course Content:
Ordinary Differential Equations of the First Order: Geometrical Considerations, Isoclines, Separable
Equations, Equations Reducible to Separable Form, Exact Differential Equations, Integrating Factors,
Linear First-Order Differential Equations, variation of Parameters. Ordinary Linear Differential Equations;
Homogeneous Linear Equations of the Second Order, Homogeneous Second-Order Equations with
Constant Coefficients, General Solution, Real Roots, Complex Roots, Double Root of the Characteristic

8|Page
Equation, Differential Operators, Cauchy Equation, Homogeneous Linear Equations of Arbitrary Order,
Homogeneous Linear Equations of Arbitrary Order with Constant Coefficients, Non- homogeneous
Linear Equations. Modelling of Electrical Circuits. Systems of Differential Equations. Series Solutions of
Differential Equations. Partial Differential Equations: Method of Separation of variables, wave, Heat &
Laplace equations and their solutions by Fourier series method.
Algebra of linear transformations and matrices. determinants, rank, systems of equations, vector
spaces, orthogonal transformations, linear dependence, linear Independence and bases, eigenvalues
and eigenvectors ,characteristic equations, Inner product space and quadratic forms

Reference Books :

1. William E. Boyce (1997). Elementary Differential Equations and Boundary Value Problems. John
Wiley, Singapore
2. Boyce, W and Diprima, R.C. (1994). Elementary Differential Equations. 5th edition. John Wiley,
Singapore.
3. Elementary Linear Algebra by Howard Anton 2. Linear Algebra and its Applications by
GibertStrang
4. Advanced Engineering Mathematics Michael, G.1996, Prentice Hall Publishers.
5. Advanced Engineering Mathematics, 7th edition, Erwin, K. 1993, John Wiley & Sons Inc.
6. A First Course in Differential Equation Zill. Prindle. Weber. Schmidt.1996. Brooks/Cole
Publishing.
7. Differential Equations with Boundary-Value Problems, Dennis. G. Zill, Michael, R. Cullen. 1996,
Brooks/Cole Publishing,
8. Elementary Differential Equations with Applications C. H. Edwards. David, E. 1993. Penney,
Prentice Hall.
ADCS-307 English-I (Functional English) 3
As Per University Syllabus provided by relevant department
ADCS-308 Physics-II 2+1
As Per University Syllabus provided by relevant department

Electric charge and Coulomb’s law, Electric field, Guass’s law, Capacitor, Capacitance and dieelectrics,
Combinations of Capacitors, Current, Resistance, Resistivety and Conductivity, Ohm’s law, Dependence of
resistance on temperature, Microscopic Models of resistance, Energy Band model of conductivity, Combinations of
resistors, Voltage and E.M.F. Magnetic field, Lorentz force, Biot – Savart law, Ampere’s law, Gauss’s law for
magnetism, Magnetic materials. Inductance, Reactance and impedance, Transformer. Photoelectric effect.

Galvanometer, Ammeter, Voltmeter, Multimeter, Cathode ray oscilloscope.

Recommended Books :

1. Robert Resnick, David Halliday and Kenneth S. Krane. Physics Vol. 1 & 2. John Wiley & Sons.
2. W.J. Duffin. Electricity and Magnetism. McGraw Hill.
3. P.M. Whelam and M.J. Hodgson. Essential Principles of Physics. John Murray.
ADCS-309 Urdu 2
As Per University Syllabus provided by relevant department
ADCS-310 English-II (Academic Writing) 3
As Per University Syllabus provided by relevant department
ADCS-311 Psychology 3
As Per University Syllabus provided by relevant department
ADCS-312 Pakistan Studies/ Islamic Studies OREthics (Non-Muslims) 1.5+1.5
As Per University Syllabus provided by relevant department

9|Page
 ADCS-401 English-III (Communication Skills) 3
As Per University Syllabus provided by relevant department
ADCS-402 Probability & Statistics 3
Learning Outcomes:
1 basic probability axioms and rules and the moments of discrete and continous random
variables as well as be familiar with common named discrete and continous random variables.
2 how to derive the probability density function of transformations of random variables and use
these techniques to generate data from various distributions.
3 how to calculate probabilities, and derive the marginal and conditional distributions of bivariate
random variables.
4 discrete time Markov chains and methods of finding the equilibrium probability distributions.
5 how to translate real-world problems into probability models.
6 how to read and annotate an outline of a proof and be able to write a logical proof of a
statement.

Course Contents:
Introduction to Statistics and Data Analysis, Statistical Inference, Samples, Populations, and the Role of
Probability. Sampling Procedures. Discrete and Continuous Data. Statistical Modeling. Types of
Statistical Studies. Probability: Sample Space, Events, Counting Sample Points, Probability of an Event,
Additive Rules, Conditional Probability,
Independence, and the Product Rule, Bayes’ Rule. Random Variables and Probability Distributions.
Mathematical Expectation: Mean of a Random Variable, Variance and Covariance of Random Variables,
Means and Variances of Linear Combinations of Random Variables, Chebyshev’s Theorem. Discrete
Probability Distributions. Continuous Probability Distributions. Fundamental Sampling Distributions and
Data Descriptions: Random Sampling, Sampling Distributions, Sampling Distribution of Means and the
Central Limit Theorem. Sampling Distribution of S2, t-Distribution, FQuantile and Probability Plots. Single
Sample & One- and Two-Sample Estimation Problems. Single Sample & One- and Two-Sample Tests of
Hypotheses. The Use of PValues for Decision Making in Testing Hypotheses (Single Sample & One- and
TwoSample Tests), Linear Regression and Correlation. Least Squares and the Fitted Model, Multiple
Linear Regression and Certain, Nonlinear Regression Models, Linear Regression Model Using Matrices,
Properties of the Least Squares Estimators.

Reference Books:
1. Probability and Statistics for Engineers and Scientists by Ronald E. Walpole, Raymond H. Myers,
Sharon L. Myers and Keying E. Ye, Pearson; 9th Edition (January 6, 2011). ISBN-10: 0321629116
2. Probability and Statistics for Engineers and Scientists by Anthony J. Hayter, Duxbury Press; 3rd
Edition (February 3, 2006), ISBN-10:0495107573
3. Schaum's Outline of Probability and Statistics, by John Schiller, R. Alu Srinivasan and Murray
Spiegel, McGraw-Hill; 3rd Edition (2008). ISBN-10:0071544259
ADCS-403 Data Structures 2+1
Learning Outcomes
1. Implement various data structures and their algorithms, and apply them in implementing simple
applications.
2. Analyze simple algorithms and determine their complexities.
3. Apply the knowledge of data structures to other application domains.
4. Design new data structures and algorithms to solve problems.

Course Contents

10 | P a g e
 Abstract data types, complexity analysis, Big Oh notation, Stacks (linked lists and array
implementations), Recursion and analyzing recursive algorithms, divide and conquer algorithms, Sorting
algorithms (selection, insertion, merge, quick, bubble, heap, shell, radix, bucket), queue, dequeuer,
priority queues (linked and array implementations of queues), linked list & its various types, sorted
linked list, searching an unsorted array, binary search for sorted arrays, hashing and indexing, open
addressing and chaining, trees and tree traversals, binary search trees, heaps, M-way tress, balanced
trees, graphs, breadth-first and depth-first traversal, topological order, shortest path, adjacency matrix
and adjacency list implementations, memory management and garbage collection.All topics should be
covered in standard C/C++ language.

Reference Books:
1. Data Structures and Algorithms in C++ by Adam Drozdek
2. Data Structures and Algorithm Analysis in C++ by Mark Allen Weiss
3. Data Structures and Algorithm Analysis in Java by Mark A. Weiss
4. Data Structures and Abstractions with Java by Frank M. Carrano& Timothy M. Henry
ADCS-404 Computer Organization and Assembly Language 2+1
Learning outcome:
1. Acquire the basic knowledge of computer organization, computer architecture and assembly
language.
2. Understand the concepts of basic computer organization, architecture, and assembly language
techniques.
3. Solve the problems related to computer organization and assembly language.

Course Contents
Introduction to computer systems: Information is bits + context, programs are translated by other
programs into different forms, it pays to understand how compilation systems work, processors read
and interpret instructions stored in memory, caches matter, storage devices form a hierarchy, the
operating system manages the hardware, systems communicate with other systems using networks;
Representing and manipulating information: information storage, integer representations, integer
arithmetic, floating point; Machine-level representation of programs: a historical perspective, program
encodings, data formats, accessing information, arithmetic and logical operations, control, procedures,
array allocation and access, heterogeneous data structures, putting it together: understanding pointers,
life in the real world: using the gdb debugger, out of-bounds memory references and buffer overflow,
x86-64: extending ia32 to 64 bits, machine-level representations of floating-point programs; Processor
architecture: the Y86 instruction set architecture, logic design and the Hardware Control Language
(HCL), sequential Y86 implementations, general principles of pipelining, pipelined Y86 implementations

Reference Books:
1. Computer Systems: A Programmer's Perspective, 3/E (CS:APP3e), Randal E. Bryant and David
R.O' Hallaron, Carnegie Mellon University
2. Robert Britton, MIPS Assembly Language Programming, Latest Edition,
3. Computer System Architecture, M. Morris Mano, Latest Edition,
4. Assembly Language Programming for Intel- Computer, Latest Edition

ADCS-405 Numerical Computing 2+1

Learning Outcomes:

11 | P a g e
 1. Understand the role of approximations and errors in the implementation and development of
numerical methods.
2. Gain sufficient information to successfully approach an engineering problem.
3. Solve problems involving linear algebraic equations and appreciate the application of these
equations in many fields of engineering.
4. Approach engineering problems dealing with optimization

Course Content:
Mathematical preliminaries and error analysis, round-off errors and computer arithmetic, Calculate
Divided Differences. Use Divided-difference Table. Find Newton’s Interpolation Polynomial. Calculate
Interpolation with Equally Spaced Data. Find the Difference Table. Calculate, Newton’s Forward &
Backward Difference Formulae. Use Gauss Formulae. Use Stirling’s Interpolation Formula. Use Bessel’s
Interpolation Formula. Use Everett’s Interpolation Formula. Solve Nonlinear Equations. Solve Equations
by Bisection Method. Solve Equations by RegulaFalsi Method. Solve Equations by Secant Method. Solve
Equations by Newton-Raphson Method. Find Fixed Point Iteration. Solve Equations by Jacobi Iterative
Methods. Solve Equations by Gauss Seidel Method Calculate Numerical Differentiation. Find Numerical
Differentiation Formulae Based on Equally Spaced Data. Find Numerical Differentiation Based on
Newton’s Forward Differences. Find Numerical Differentiation Based on Newton’s Backward
Differences. Find Numerical Differentiation Based on Stirling’s Formula. Find Numerical Differentiation
Based on Bessel’s Formula. Find Numerical Differentiation Based on Lagrange’s Formula. Calculate Error
Analysis of Differentiation Formulae. Solve Richardson Extrapolation. Calculate Numerical Integration.
Use Trapezoidal Rule with Error Term. Use Simpson’s 1/3 Rule with Error Term. Use Simpson’s 3/8 Rule
with Error Term. Use Composite Numerical Integration. Use Composite Trapezoidal Rule. Use Composite
Simpson’s Rule. Find Richardson’s Extrapolation. Find Newton-Cotes Closed Quadrature Formulae.

Reference Books:
1. Numerical Analysis (9th Edition) by Richard L. Burden, J. Douglas Faires by Brooks/Cole Boston
USA, 2011
2. Numerical Methods for Scientific Computing by J.H. Heinbockel Trafford Publishing USA, latest
edition.

ADCS-406 Operating Systems 2+1

Learning Outcomes:
1. Understand the characteristics of different structures of the Operating Systems and identify the
core functions of the Operating Systems.
2. Analyze and evaluate the algorithms of the core functions of the Operating Systems and explain
the major performance issues with regard to the core functions.
3. Demonstrate the knowledge in applying system software and tools available in modern
operating systems.
Course Contents:
Operating systems basics, system calls, process concept and scheduling, inter-process communication,
multithreaded programming, multithreading models, threading issues, process scheduling algorithms,
thread scheduling, multiple-processor scheduling, synchronization, critical section, synchronization
hardware, synchronization problems, deadlocks, detecting and recovering from deadlocks, memory
management, swapping, contiguous memory allocation, segmentation & paging, virtual memory
management, demand paging, thrashing, memory-mapped files, file systems, file concept, directory and
disk structure, directory implementation, free space management, disk structure and scheduling, swap
space management, system protection, virtual machines, operating system security

12 | P a g e
 Reference Books:
1. Operating Systems Concepts, 9th edition by Abraham Silberschatz
2. Modern Operating Systems, 4th edition by Andrew S. Tanenbaum
3. Operating Systems, Internals and Design Principles, 9 th edition by William Stallings

ADCS-407 Object Oriented Programing 2+1

Learning Outcomes:
Understand principles of object oriented paradigm.
Identify the objects & their relationships to build object oriented solution.
Model a solution for a given problem using object oriented principles.
Examine an object oriented solution.

Course Contents:
Introduction to object oriented design, history and advantages of object oriented design, introduction
to object oriented programming concepts, classes, objects, data encapsulation, constructors,
destructors, access modifiers, const vs non-const functions, static data members & functions, function
overloading, operator overloading, identification of classes and their relationships, composition,
aggregation, inheritance, multiple inheritance, polymorphism, abstract classes and interfaces, generic
programming concepts, function & class templates, standard template library, object streams, data and
object serialization using object streams, exception handling.All topics should be covered in C++
language.

Reference Books:
1. Starting Out with C++ from Control Structures to Objects, 9th Edition, Tony Gaddis
2. C++ How to Program, 10th Edition, Deitel&Deitel.
3. Object Oriented Programming in C++, 3rd Edition by Robert Lafore
4. Java: How to Program, 9th Edition by Paul Deitel
5. Beginning Java 2, 7th Edition by Ivor Horton
ADCS-408 Software Engineering and Project Management 3

Learning Outcomes:Students will be able to;

 describe the principal tasks of software project management which includes project plan, team
formation, time lines, resource management and conflict resolution.
 explain basic concepts and principles of components of software engineering, requirements
engineering, system design, software implementation, testing and maintenance, and how these
components contribute to the software process and a product.

 plan risk management plan and with mitigation strategies for software projects.

 evaluate and relate different software processes, system models and architectural designs and
assess their suitability in a given context

Course Contents:
Software and Software Engineering, Requirements definition and specification, prototypes, formal
specification, design methods, reliability and safety, validation and verification, maintenance, reuse,
project planning, quality assurance. Project management, group dynamics, risk management.Project

13 | P a g e
 Management,: Software Metrics, Project Management : Estimation, Project Management : Planning,
Computer System Engineering, Requirements Analysis Fundamentals, Structured Analysis and
Extensions, Object-Oriented Analysis and Data Modeling, Alternative Analysis Techniques and Formal
Methods.

Reference Books :

1. Pressman, Rogers S. Software Engineering : A Practitioner’s Approach. McGraw-Hill

International Edition.
2. Mayrhauser, Anneliese von. Software Engineering: Methods and Management. Academic Press
Inc. New York.
3. Ian Sommerville , Software engineering, Pearson Education South Asia Pte Ltd, 2016. Tenth
edition, Philippine edition.
4. Neal Whitten. Managing Software Development Projects. John Wiley & Sons, Singapore.

ADCS-409 Database Management System 2+1

Learning Outcomes:
Explain fundamental database concepts. C 2 2. Design conceptual, logical and physical database
schemas using different data models. C 5 3. Identify functional dependencies and resolve database
anomalies by normalizing database tables. C 2 4. Use Structured Query Language (SQL) for database
definition and manipulation in any DBMS.

Course Contents:
Basic database concepts, Database approach vs file based system, database architecture, three level
schema architecture, data independence, relational data model, attributes, schemas, tuples, domains,
relation instances, keys of relations, integrity constraints, relational algebra, selection, projection,
Cartesian product, types of joins, normalization, functional dependencies, normal forms, entity
relationship model, entity sets, attributes, relationship, entity-relationship diagrams, Structured Query
Language (SQL), Joins and sub-queries in SQL, Grouping and aggregation in SQL, concurrency control,
database backup and recovery, indexes, NoSQL systems.

Reference Books:
1. RamezElmasri&Shamkant B. Navathe, FUNDAMENTALS OF Database Systems, Seventh Edition,
published by Pearson.
2. Database Systems: A Practical Approach to Design, Implementation, and Management, 6th
Edition by Thomas Connolly and Carolyn Begg
3. Database Systems: The Complete Book, 2nd Edition by Hector Garcia-Molina, Jeffrey D. Ullman,
Jennifer Widom.
4. Database System Concepts, 6th Edition by AviSilberschatz, Henry F. Korth and S. Sudarshan.
5. Database Management Systems, 3rd Edition by Raghu Ramakrishnan, Johannes Gehrke.

14 | P a g e
 ADCS-410 Organization Behavior 3
Learning Outcomes:

1. Demonstrate a thorough knowledge and understanding of organisationalbehaviour.

2. Collaboratively and autonomously research, analyse and evaluate information from a wide
variety of sources.

3. Apply relevant contemporary theories, concepts and models in order to analyseorganisational

environments, cases and issues.

4. Communicate their findings clearly and effectively using a variety of media.

Course Contents:

Organizational Behavior (OB) is an interdisciplinary field geared to satisfy managers’ quest to know why
people behave as they do in relation to their jobs, their work groups and their organizations. Drawing on
numerous disciplines including psychology, sociology, anthropology and economics, OB identifies and
explores factors that influence individual and group behavior in organizations. This knowledge of
individuals' perceptions, motivational attitudes and behavior enables managers to not only understand
themselves better, but also to adopt appropriate managerial policies and leadership styles to increase
their effectiveness. Students will be able to demonstrate analytical and problem solving skills in the
application of this knowledge to work related situations. The Environment, Managing Individuals,
Managing Groups, Managing Organization, Managing Process, Leadership, Decision Making, Conflict and
Negotiation, Change Innovation and Stress, Supplementary Module Research, Foundation of
Organization Behavior.

Reference books:
1. Organization Behavior by Schermerhorn, Hunt, Osborne, Published by John Wiley,
2. Organizational Behavior by Fred Luthans, 8th Edition, Published by Erwin/McGraw-Hill

ADCS-411 Web Development & Project 0+3

Learning Outcomes:
1. Discuss how web standards impact software development.
2. Describe the constraints that the web puts on developers.
3. Design and Implement a simple web application.
4. Review an existing web application against a current web standard.

Course Content:
Introduction to Web Applications, TCP/IP Application Services. Web Servers: Basic Operation, Virtual
hosting, Chunked transfers, Caching support, Extensibility. SGML, HTML5, CSS3. XML Languages and
Applications: Core XML, XHTML, XHTM MP. Web Service: SOAP, REST, WML, XSL. Web Services:
Operations, Processing HTTP Requests, Processing HTTP Responses, Cookie Coordination, Privacy and
P3P, Complex HTTP Interactions, Dynamic Content Delivery. Server Configuration. Server Security. Web
Browsers Architecture and Processes. Active Browser Pages: JavaScript, DHTML, AJAX. JSON,
Approaches to Web Application Development. Programing in any Scripting language. Search
Technologies. Search Engine Optimization. XML Query Language, Semantic Web, Future Web

15 | P a g e
 Application Framework.

Reference Books:
1. Leon Shklar and Richard Rosen; Web Application Architecture: Principles, protocols and
practices published by Wiley.
2. Jeffrey C. Jackson ,Web Technologies: A Computer Science Perspective by, Prentice Hall, latest
edition
3. Leon Shklar and Richard Rosen Web Application Architecture: Principles, protocols and
practices, Wiley; 2nd Edition. ISBN-10:047051860X 2.
4. Jeffrey C. Jackson, Web Technologies: A Computer Science Perspective by Prentice Hall; 1st
Edition, ISBN-10:0131856030

ADCS-412 Mobile App. Development and Project 0+3

Learning Outcomes:
1. Discuss different architectures & framework for Mobile Application development.
2. Develop mobile applications using current software development environments.
3. Compare the different performance tradeoffs in mobile application development.

Course Content:
Mobiles Application Development Platform; HTML5 for Mobiles; Android OS: Architecture, Framework
and Application Development; iOS: Architecture, Framework; Application Development with Windows
Mobile; Eclipse; Fragments; Calling Built-in Applications using Intents; Displaying Notifications;
Components of a Screen; Adapting to Display Orientation; Managing Changes to Screen Orientation;
Utilizing the Action Bar; Creating the User Interface; Listening for UI Notifications; Views; User
Preferences; Persisting Data; Sharing Data; Sending SMS Messages; Getting Feedback; Sending Email;
Displaying Maps; Consuming Web Services Using HTTP; Web Services: Accessing and Creating;
Threading; Publishing, Android Applications; Deployment on App Stores; Mobile Programming
Languages; Challenges with Mobility and Wireless Communication; Location-aware Applications;
Performance/Power Tradeoffs; Mobile Platform Constraints; Emerging Technologies..

Reference Books:
1. Professional Android application development, Reto Meier, Wrox Programmer to Programmer,
2015.
2. iOS Programming: The Big Nerd Ranch Guide, Conway, J., Hillegass, A., &Keur, C., 5 th Edition,
2014.
3. Android Programming: The Big Nerd Ranch Guides, Phillips, B. & Hardy, B., 2nd Edition, 2014

ADCS-413 Data Communication & Networks 2+1

Learning Outcomes
1. Understanding of the basic concepts of data communications and networking. The purpose of
network layered models, the Open System Interconnect (OSI) and the Internet Model using
TCP/IP protocols.
2. Be able to explain how noise, attenuation, and distortion affect signal transport, encoding
methods of analog and digital data digital transmission. Flow and Congestion control.
3. Understand the use of LAN components like Bridges, Switches, Routers etc. and the backbone
networks. Understand IP addressing, sub-netting and super-netting.

Course Contents:

16 | P a g e
 Introduction and protocols architecture, basic concepts of networking, network topologies, layered
architecture, physical layer functionality, data link layer functionality, multiple access techniques, circuit
switching and packet switching, LAN technologies, wireless networks, MAC addressing, networking
devices, network layer protocols, IPv4 and IPv6, IP addressing, sub netting, CIDR, routing protocols,
transport layer protocols, ports and
sockets, connection establishment, flow and congestion control, application layer protocols, latest
trends in computer networks.

Reference Books:
1. Computer Networking: A Top-Down Approach Featuring the Internet, 6th edition by James F. Kurose
and Keith W. Ross
2. Computer Networks, 5th Edition by Andrew S. Tanenbaum
3. Data and Computer Communications, 10th Edition by William Stallings
4. Data Communication and Computer Networks, 5th Edition by Behrouz A. Forouzan

ADCS-414 Topics of Current Interest 3+0

The purpose of this course is to allow induction of most recent topics in the field of computer science
to fulfill the needs of academia as well as industry. News fields are emerging in the area of artificial
intelligence and its applications, Blockchain and IoT are few examples. The topic will be decided in
departmental board of studies on the request of affiliated colleges.

17 | P a g e