ADP COMPUTER SCINCE (2022-24)

Semester-2

CSI-302 Programming Fundamentals 4(3-1)

CSI-304 Discrete Structure 3(3-0)
PST-321 Pakistan Studies 2(2-0)

MTH-324 Multi- Variate Calculus 3(3-0)

ELE-401 Digital Logic & Design 4(3-1)

ENG-422 Technical Writing 3(3-0)
MTH-112 Basic Mathematics-II 3(3-0)
ADP CS-2
Course Name: Programming Fundamentals
Course Structure: Lectures: 3, Labs: 1 Credit Hours: 4
Prerequisites: None
Objectives: The course is designed to familiarize students with the basic structured

programming skills. It emphasizes upon problem analysis, algorithm designing, and

program development and testing.

Course Outline: Overview of computers and programming. Overview of language for

e.g. C language C. Basics of structured and Modular programming. Basic Algorithms

and problem solving, development of basic algorithms, analyzing problem, designing

solution, testing designed solution. Fundamental programming constructs, translation

of algorithms to programs, data types, control structures, functions, arrays, records,

files, testing programs

ADP CS-2
Course Name: Digital Logic and Design
Course Structure: Lectures: 3, Labs: 1 Credit Hours: 4
Prerequisites: Discrete Structures, Introduction to Computing
Objectives: This course introduces the concept of digital logic, gates and the digital
circuits. Further, it focuses on the design and analysis combinational and sequential
circuits. It also serves to familiarize the student with the logic design of basic computer
hardware components.
Course Outline: Overview of Binary Numbers, Boolean Algebra, switching algebra, and
logic gates, Karnaugh Map and Quin-McCluskey methods, simplification of Boolean
functions, Combinational Design; two level NAND/NOR implementation, Tabular
Minimization, Combinational Logic Design: adders, subtracters, code converters,
parity checkers, multilevel NAND/NOR/XOR circuits, MSI Components, design and
use of encoders, decoders, multiplexers, BCD adders, and comparators, Latches and
flip-flops, Synchronous sequential circuit design and analysis, Registers, synchronous
and asynchronous counters, and memories, Control Logic Design, Wired logic and
characteristics of logic gate families, ROMs, PLDs, and PLAs, State Reduction and
good State Variable Assignments, Algorithmic State Machine (ASM) Charts,
Asynchronous circuits, Memory systems, Functional organization, Multiprocessor and
alternative architectures: Introduction to SIMD, MIMD, VLIW, EPIC; systolic
architecture; interconnection networks; shared memory systems; cache coherence;
memory models and memory consistency, Performance enhancements, Contemporary
architectures
ADP CS-2
Course Name: Multi-Variate Calculus
Course Structure: Lectures: 3, Labs: 0 Credit Hours: 3
Prerequisites: Calculus and Analytical Geometry

Objectives: The goals are to develop the skills to have ground knowledge of

multivariate calculus and appreciation for their further computer science courses

Course Outline: Functions of Several Variables and Partial Differentiation. Multiple

Integrals, Line and Surface Integrals. Green’s and Stoke’s Theorem. Fourier Series:

periodic functions, Functions of any period P-2L, Even & odd functions, Half Range

expansions, Fourier Transform. Laplace Transform, Z-Transform.

ADP CS-2
Course Name: Discrete Structure
Course Structure: Lectures: 3, Labs: 0 Credit Hours: 3
Prerequisites: None
Objectives: Introduces the foundations of discrete mathematics as they apply to
computer Science, focusing on providing a solid theoretical foundation for further
work. Further, this course aims to develop understanding and appreciation of the finite
nature inherent in most Computer Science problems and structures through study of
combinatorial reasoning, abstract algebra, iterative procedures, predicate calculus, tree
and graph structures. In this course more emphasis shall be given to statistical and
probabilistic formulation with respect to computing aspects
Course Outline: Introduction to logic and proofs: Direct proofs; proof by contradiction,
Sets, Combinatorics, Sequences, Formal logic, Prepositional and predicate calculus,
Methods of Proof, Mathematical Induction and Recursion, loop invariants, Relations
and functions, Pigeonwhole principle, Trees and Graphs, Elementary number theory,
Optimization and matching. Fundamental structures: Functions; relations (more
specifically recursions); pigeonhole principle; cardinality and accountability,
probabilistic methods
ADP CS-1
Course Name: Pakistan Studies
Course Structure: Lectures: 3, Labs: 0 Credit Hours: 3
Prerequisites: None
Objectives: Develop vision of historical perspective, government, politics,
contemporary Pakistan, ideological background of Pakistan. • Study the process of
governance, national development, issues arising in the modern age and posing
challenges to Pakistan
Course Outline:
1. Historical Perspective.
a. Ideological rationale with special reference to Sir Syed Ahmed Khan, Allama
Muhammad Iqbal and Quaid-e-Azam Muhammad Ali Jinnah.
b. Factors leading to Muslim separatism
c. People and Land
i. Indus Civilization
ii. Muslim advent
iii. Location and geo-physical features.
2. Government and Politics in Pakistan Political and constitutional phases:
a. 1947-58
b. 1958-71
c. 1971-77
d. 1977-88
e. 1988-99
f. 1999 onward
3. Contemporary Pakistan
a. Economic institutions and issues
b. Society and social structure
c. Ethnicity
d. Foreign policy of Pakistan and challenges
e. Futuristic outlook of Pakistan
ADP CS-1
Course Name: Technical Writing
Course Structure: Lectures: 3, Labs: 0 Credit Hours: 3
Prerequisites: None
Objectives:
Course Outline: Characteristics of Academic, Public, Work and Electronic
Communities. Myths and Realities about Writing. Effective Writing: Discovering and
Planning; Purpose, Thesis, and Audience; Drafting: Drafting Collaboratively, Drafting
in Digital Environments; Revising, Editing, and Proofreading. Paragraphs: Unfocused
Paragraphs, Incoherent Paragraphs, Poorly Developed Paragraphs, Special-Purpose
Paragraphs. Unclear, Clear and Emphatic Sentences. Reasoning Critically. Reading
Critically. Arguing Persuasively & Logically. Designing Documents. Writing in
Online Communities. Presentation skills: Speaking Effectively. Interviews , telephonic,
face to face, different kinds of interviews. Techniques and strategies for making and
delivering a presentation, use of AV aids Academic Writing for Social and Natural
Sciences: Goals of Writing, Audiences, Writing Tasks, Types of Writing: Abstract,
Informative Report, Lab Report, Research Report, Project Reports, Technical report,
short and long report, progressive report. Business letters of different kinds, good
news, bad news, invitations, adjustments, resignation, letter for joining. Cover letter.
CV and Resume with different types. Public Writing: Goals of Public Writing, Public
Audiences, Public Writing Tasks, Types of Public Writing, Public Flyer, Letter to the
Editor. Researching and Writing: Types of Research Writing, Developing a Research
Question, proposal for a research, Developing a Preliminary Thesis, Creating a
Research File and a Timeline, Reading and Note taking, Summarizing, Paraphrasing,
and Synthesizing. Writing a Position Paper
ADP CS-2
Course Name: Basic Mathematics-II (Deficiency Course for F.Sc Pre-Medical)
Course Structure: Lectures: 3, Labs: 0 Credit Hours: 3
Prerequisites:
Objectives:
Course Outline: Preliminaries: Real Numbers and the Real Line, Functions and their
graphs: Polynomial Functions, Rational Functions, Trigonometric Functions, and
Transcendental Functions. Slope of a Line, Equation of a Line, Solution of equations
involving absolute values, Inequalities. Limits and Continuity: Limit of a Function,
Left Hand and Right Hand Limits, Continuity, Continuous Functions. Derivatives and
its Applications: Differentiation of Polynomial, Rational and Transcendental
Functions, Extreme Values of Functions. Integration and Indefinite Integrals:
Integration by Substitution, Integration by Parts, Change of Variables in Indefinite
Integrals. Least-Squares Line