Top Banner
UNIVERSITY OF MALAKAND Chakdara Dir (L) N.W.F.P Pakistan Ph: 0945-763441 Fax: 0945-763491 www.uom.edu.pk ______________________________________________________SEMESTE R-I Code: BCS111 Credit Hours: 3 Fundamentals of Computers Basic of Computer a) Introduction and history of computers b) Types of Computer c) Computer organization Computer Software a) Software Introduction b) Types of Software c) PC Platform Date processing and Storage a) Data Processing Techniques b) Data Storage (Bit, RAM, ROM, Cache Memory, Secondary Storage (F D, HDD, Tape, CD) The Processor a) Bus Port b) Computer Motherboard 1. Microprocessor 2. Math Co-processor 3. Memory Ship 4. Support Chips 5. Built-in programs 6. Expansion Slots INPUT and OUTPUT Devices a) Input Devices 1. Keyboard and its types
62
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

______________________________________________________SEMESTER-I

Code: BCS111 Credit Hours: 3

Fundamentals of Computers

Basic of Computera) Introduction and history of computersb) Types of Computerc) Computer organization

Computer Softwarea) Software Introductionb) Types of Softwarec) PC Platform

Date processing and Storagea) Data Processing Techniquesb) Data Storage (Bit, RAM, ROM, Cache Memory, Secondary Storage (F D,

HDD, Tape, CD)

The Processora) Bus Portb) Computer Motherboard

1. Microprocessor2. Math Co-processor 3. Memory Ship4. Support Chips5. Built-in programs6. Expansion Slots

INPUT and OUTPUT Devicesa) Input Devices

1. Keyboard and its types2. Point and Draw devices3. Scanner, Digital Camera, speech recognition system and multimedia.

b) Out put Devices 1. monitor 2. printers and types (Dot matrix, inkjet and Laser)3. Plotters (Raster and Pen)4. Presentation Graphics and special function terminals (ATMs, POSs)

Page 2: Over All BCS Syllabus

Windows a) Windows introductionb) Finding Finding Files, installing printersc) The Desktop and types of windows (application, document , dialog)d) Elements of an application windowe) Understanding folders, copying, deleting and moving files[

Word proceeding (MS Word)a) Basic Concepts and Features b) Creating , saving, editing , formatting and printing documentc) Working with Tables

Electronic spreadsheet (MS Excel)

a) Basic Concepts and Featuresb) Creating, saving Excel sheet, editing the sheetc) Managing formula, formatting the sheet and printing the sheetd) Working of workbook

Basics of Internet Usagea) Introductionb) World Wide Web and Web sitesc) Introduction to Internet Based services and use of E-mail

BOOKS____________________________________________________________

Using Information Technology (2nd Ed.) By William Sarvye Hutchinson

Page 3: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

______________________________________________________SEMESTER-I

Code: BCS112 Credit Hours: 3Mathematics-I (Calculus-I)

Real and Complex Numbersa) Real numbersb) Complex numbers

Functions, Limit and Continuity of a function.a) Functionsb) Graphsc) Sequencesd) Limit and Continuity of a function of one variable.

Differentiation-Ia) Differentiationb) Product and Quotient Rulesc) Tangentd) Normal

Differentiation-IIa) Chain Ruleb) Implicit differentiation

Application of Differentiation-Ia) Roll’s And Mean Value Theoremb) Taylor’s Theoremc) Maclaurin’s Theorem

Application of Differentiation-IIa) Newton’s and Picard’s Method and its applicationb) Maximac) Minima

Indeterminate formsa) L’Hospital’s Ruleb) Application of L’Hospital’s Rule

Integrationa) Basic Integrationb) Integration by identitiesc) Integration by substitutionsd) Integration of trigonometric functionse) Integration by parts

Application by partsa) Area and Volume by integrationb) Differential Equations (Separable variables techniques)

BOOKS____________________________________________________________

Anton Howard, Calculus, by John Wily & Sons. Inc.

Page 4: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

______________________________________________________SEMESTER-I

Code: BCS113 Credit Hours: 3

Probability and Statistics

Introductiona) Meaning of Statistics b) Importance of statistics in various fieldsc) Population and Sampled) Variablese) Statistical data

Statistical Measures of Dataa) Measures of Central tendency Mean, Median, Mode and quartilesb) Measures of Variation: Range, Standard Deviation, Variance and

Coefficient of Variation

Sets and Probabilitya) The Concept of a Setb) Set Operations and Algebra of Setsc) Permutation and Combinationd) The Concept of Probabilitye) Theorems of Probabilityf) Conditional Probability

Random Variables and Probability Distributiona) Concept of a Random Variableb) Discrete Probability Distributionsc) Continuous Probability Distributionsd) Joint Distribution of two random variablese) Mathematical Expectations

Special Probability Distributionsa) Binomial Distribution b) Poisson Distribution c) Hyper geometric Distributiond) Uniform Distributione) Normal distribution

Page 5: Over All BCS Syllabus

a) Point estimationb) Properties of a good estimator c) Confidence Intervals d) Statistical Hypotheses e) Tests a Statistical Hypotheses f) Test Concerning Meansg) Tests Concerning Difference between two Meansh) Goodness of Fist Test and test for Independence

Simple Linear Regression and Correlationa) Simple linear Regressionb) Least Squares estimation of the Regression Parametersc) Inference Concerning the Regression Coefficientsd) Liniest Correlatione) The Coefficient of Correlationf) Properties of the Coefficient of Correlation

BOOKS____________________________________________________________

1. Introduction to statistics, By Ronald E. Walpole. Macmillan Publishing Co, Inc. new York (latest edition)

2. Probability and Statistics for Engineers by 1. Miller and J.E. , 4th Edition, Printice Hall, 1990.

Page 6: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

______________________________________________________SEMESTER-ICode: BCS114 Credit Hours: 3

Functional EnglishFunction Asking &answering question

a) Structure The Present Perfectb) Reading Guessing the meaning of wordsc) Writing Informal letters: beginning and endingd) Listening Understanding directions

Function Seeking agreement and confirmationa) Structure The Present perfect and simple past tenseb) Reading Guessing the meanings of wordsc) Writing Joining sentencesd) Listening Listening to a narrative account

Function Agreeing and disagreeing a) Structure Reported Speechb) Reading Predicting c) Writing Informal Letters d) Listening Giving advice

Function Possibility/impossibilitya) Structure Conditionalsb) Reading Skimming and scanningc) Writing Formal lettersd) Listening to a talk/lecture

Function Certainty /uncertainly: obligationsa) Structure The passive b) Reading Function in a textc) Writing Formal lettersd) Listening Listening to an interview

Functions References/Interactionsa) Structure The ing formb) Reading Reading the main idea and supporting detailsc) Writing Formal lettersd) Listening Listening to a talk/Lecture

Function Permissiona) Structure The past perfect and future perfect tenseb) Reading Classificationc) Writing Applying for a jobd) Listening Listening to a radio broadcast

Function Appreciation, regret and indifferencea) Structure Relative clausesb) Reading Thermatizationc) Writing Note takingd) Listening to an argument

Function Suggesting/Warninga) Structure Present Continuous and Present Simple Tenseb) Reading Facts and Opinionc) Writing Summarisingd) Listening Listening to a story

Page 7: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

______________________________________________________SEMESTER-ICode: BCS115 Credit Hours: 3

Pakistan Studies/Islamic Studies

Pakistan Studies a) Ideology of Pakistan in the historical perspectiveb) Two nation theory c) Pakistan movementd) Initial difficultiese) Islamization in Pakistanf) The land of Pakistan

BOOKS____________________________________________________________

1. A comprehensive books of Pakistan Studies, by M. Ikram Rabbani.2. The struggle for Pakistan, by I.H.Qureshi.3. Towards Pakistan, by Waheed-uz-Zaman.4. The making of Pakistan, by K.K.Aziz.

Islamic Studiesa) Definition and meaning of Islamb) The place of Quran in Islamic World Nationsc) The Hadithd) The Political system of Islame) The Legal system of Islamf) Principles of an Islamic state and chances of their people

BOOKS____________________________________________________________

1. The Islamic Law and constitution, by Abul Ala Maududi2. Politics and National Solidarity, by Anwar H.Syed Islam3. A handbook of Islam, by M.A.Hai4. Al-Quran (a contemporary translation)5. The concept of an Islamic state, by Ishtiaq Ahmad6. Jinnah and Pakistan of Islamic identity, by Dr. Ismail Farooqi

Page 8: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-II

Code: BCS121 Credit Hours: 4

Programming Concepts

Introduction to computer programa) Computer program concepts, High level languages, 4GLb) Editor, compiler, source program, object program

Computer Program Engineeringa) Introduction, problem solving techniques, qualities of a good programb) Program life cycle

Computer Program Basic a) Basic program structure, (Input, Output, Process)b) Constant variable, data types, operators, expression, statement

I/O and DebuggingInput/ Output statements, debugging procedures, errors logical, syntax

Transfer of control structuresa) Conditional/Conditionalb) Simple decision (if-then-else)c) Complex decision (case structure/ nested decision)

RepetitionFor structure, While structure, repeat structure, Recursion

ArraysArrays (introduction, single, multidimensional

Functions and subprogramsFunctions, Procedures, and Recursion

BOOKS____________________________________________________________

1. Structures and Abstraction by William I.Salman(C/C++ to be used for understanding and implementation)

2. C++ How to program by Dietal and Dietal.

Page 9: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-II

Code: BCS122 Credit Hours: 3Mathematics-II (Calculus0II)

Vector-Ia) Vectorsb) Vector Analysis

Vector-IIa) Calculus of vectorsb) Application of Vector Calculus

Infinite Seriesa) Sequence, Monotonic Sequence, Infinite Seriesb) Convergence, Integral Tests, Convergence Test Comparison Testc) Alternating Series, Conditional Convergence

Functions of several variablesa) Functions of several variablesb) Limit and continuity of function of several variablesc) Partial derivatives

Hyperbolic functionsa) Hyperbolic functionsb) Calculus of Hyperbolic functions

Higher Integrationa) Reduction formulab) Some more techniques of integration

Applications of integrationa) Line integralb) Multiple integralsc) Double and triple integrals

First order differential equationsFirst order differential equationsSecond order differential equationsSecond order differential equationsBOOKS____________________________________________________________

Anton Howard, Calculuuus, Johhhn Wileeey & Sonnns, Inc

Page 10: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IICode: BCS123 Physics Credit Hours: 3Electrostatics

a) Coulombs Lowb) Coulombs Law and its experimental verificationc) Electric charged) Charge quantizede) Eclectic fieldsf) Gauss’s Lawg) Electric potentialh) Flux of electric field, Gausses law and its applicationi) Electric potential as line integral potential due to charge distribution,

Potential and field due to bipolej) Capacitors and dielectrics.k) Equation of continuityl) Capacity of a spherical and parallel plate capacitor, polarization of matterm) Gausses law in dielectrics, electric susceptibility and dielectric constantn) Energy density of electrostatic field

Electric Current And Magnetic Fieldsa) Current and magnetic field, eclectic current, Ohms lawb) Equation of continuityc) Field due to a current interaction of magnetic field with currentd) Magnetic induction vector , B. Biot Savart lawe) Field due to a straight and circular current f) Ampere’s law, Ampere’s circuital theoremg) Fields due to a solenoid and a toroid, thermo eclectically seebeckh) Pelters and Thomsons’s effect, total e.m. f in thermocouplei) Photo Voltaic effect, pi electric effect, pi electric effectj) Farady,s law, Farady’s law of electromagnetic induction and its k) Differential forml) Self induction, self inductance of a totoidal solenoid, mutual inductionm) Mutual inductance of a toroidal solenoidn) Magnetic fields in matter-l, magnetization vector, the magmatic intensityo) Vector Hp) Magnetic energy, density, dia, para and fore magnetism phlegmatic hyteresis]Maxwell’s Equationsa) Maxwell’s equations b) Maxwell equations, wave equations and its plane, wave solution in free pacec) Relation between the propagation vector d) Electric and magnetic vectors in a plane wave polynting vector

BOOKS____________________________________________________________Fundamentals of physics (5th Ed.) by Halliday, Resnick, walker

Page 11: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-II

Code: BCS124 Credit Hours: 4

Discrete Mathematics

Prepositional Logica) What is proof, preposition, new prepositions from old one prepositional

calculusb) Algorithms, truth tables, tautologies, equivalent prepositionsc) The conditional and bi conditional prepositions, arguments and proofs,

predicate logic

Rule of inference and its applicationa) Rule of inference, proving quantified statements, methods of proof,

mathematical induction.b) Logical proof of mathematical induction

Set theorya) Basic definitions, operations on sets, Demorgan’s laws, Venn diagram b) Cartesian product of sets, sequences, equivalence relation, equivalence

classes, partially ordered sets.

Counting techniquesa) Counting and partition , Counting techniques (Union of Sets)b) Counting Techniques (products of Sets and Sequences of Events)c) Counting Techniques (Subsets, Combinations, and permutations),Trees

Further Set Theorya) Definition of a Topological Space, Discrete and indiscreet Topologyb) Coarser and Finer Topology, intersection and Union of Topologiesc) Open Sets and Neighborhoods. Countable Sets, Algebraic Structures.

Matrices and of System Linear Equationsa) Definition of a Matrices, Square and symmetric Matrix-Transpose of a

Matricesb) Algebra of Matrices, Solution of System of Linear Equations (Basic)

Page 12: Over All BCS Syllabus

Boolean Algebraa) Logic and Electronic Gates, definition of Boolean Algebra, Duality and

Boolean Algebrab) Boolean algebra as posits, lattices, power sets and atomsc) Building Boolean algebra from simple pieces

Graph Theory-Ia) What are Graphs, basic ideas and definitions, description of graph, planer

graphsb) Connectivity, computer representation of graphsc) Using matrix entries to find the number of walks of lenth in a graph

Graph Theory-IIa) Eulerian path, euleeian circuit, Euler’s theorem, Hamiltonian pathsb) Directed and indirected graphs, isomorphism of graphs, trees.

BOOKS____________________________________________________________

Discrete Mathematics By K.A. Ross and C.R.B. Wright, Printice Hall, January 1992.

Page 13: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IIICode: BCS231 Credit Hours: 3

Digital Logica DesignNumbering Systems

a) Number Representation, Conversion, and Arithmetic in/between Binary, Octal, Decimal, Hexadecimal Numbering Systems

b) Complements and Complement Arithmetic, Binary Coding Schemes, Binary Logic, ICs

Boolean Algebra and Logic Gatesa) Definitions, theorems and properties, Boolean Algebra theorem proving, Duality

principleb) Boolean Functions, Standard and Canonical Forms of Boolean Functions,

Conversion between Standard and Canonical Forms, Logic Gates, Implementation of Boolean Functions with AND, OR, and Not Gates

Simplification of Boolean FunctionsSimplification by Algebraic Manipulation, Map and Tabulation Methods, Boolean Function Implementation with NAND and NOR Gates

Combination Logica) Design and Anylsis procedures for combinational circuits, Designing and analysing

and analyzing adders, subtractors, and cade converters,b) EOR and ENOR functions, their Applications and implementations

Combinational Logic with MSI and LSIa) Binary parallel adder, Decimal adder, BCD adder, Magnitude Comparator,

Decoders, Demultiplexors, Encoders, Multiplexers, ROMs,PLAsb) Implementation of Boolean Function with Decoders, Multiplexers, ROMs, and PLAsSequential Logica) Introduction, Lathes, Flip Flops, Types of Flip-Flops, Synchronous and Anynchronous

Flip-Flops, Master-Slave and Edge –Triggered Flip- Flopsb) Design and Anlysis procedures for Sequential Circuits, Designing and Analysis

Counter and Other Sequential Circuits, State MachinesRegisters, Counters, and Memory Unita) Anlysis Counters, Timing asequence4 and Memory unitb) Reduction of State and Flow Tables, Race Free State AssignmentDigital Integrated Circuitsa) Bipolar Transistor Chacteristics, RTLand DTLCircuitsb) Transistor-Transistor Logic, Emitter-Coupled Logic(ECL)c) Metal 0xide Semiconductor (MOS),CMOS

BOOKS____________________________________________________________

Digital Logic and Computer Design by Morris Mano

Page 14: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IIICode: BCS232 Credit Hours: 4

Programming Language-(C++)

Overview of Arrays and Functionsa) Arrays ( Fundamentals, Arrays as Class member data, as Objects Strings)b) Function ( Declaration, Calling, passing arguments, returning values)c) Function overloading inline functions.

Structures and UnionsStructures (Structure specification & definition Accessing structure elements)Enumerated Data Type and Storage ClassesEnumerated data declaration and use, Automatic External and Static variables, Registers

Introduction to Objects Oriented programminga) Advantages of Object Oriented approach, Objectsb) Classes, inheritance, Reusability, creating new data typesc) Polymorphism, overloading.

Dealing with Classes and Objects in C++a) Specifying and using Classes and Objects, Constructors and Destructorsb) Objects as function argument , Retuning objects from functions

Operator overloading, Inheritance, pointer Special Functions, and Files & StreamsOperator overloading (Unary operators, Binary operators, Data conversion, pitfalls)a) Inheritance1. Derived and Base Classes, Derived Class Constructors 2. Overriding member functions, class hierarchies. Public & private inheritance.b) Pointers1. Address and pointers, pointers and Arrays2. Pointers and functions, pointers and strings, memory allocation and de allocation3. pointers to objects, pointers to pointersc) Some Special Types of Functions1. Virtual functions, friend functions, static functions.d) Files and Streams1. Streams, String I/O, Character I/O Object I/O, I/O with multiple objects2. File pointers, disk I/O with member functions, error handing3. Redirection of input and output, command line arguments.BOOKS____________________________________________________________

Turbo C++, by Robert Lafore

Page 15: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IIICode: BCS233 Credit Hours: 3

Data StructuresIntroductionLinear Structures: Arrays

a) Linked implementation b) Odd shaped Arraysc) Fights Triangular d) Isosceles triangular

Stacks & Queuesa) stacksb) Queuesc) Basic operations

Listsa) Linked Listsb) Types of Linked Lists

Treesa) Linked implementationb) Binary Treesc) B-Trees

Trees traversala) Basic operationsb) Traversals Sets

Graphsa) Representation of directed and undirected graphsb) Traversalsc) Minimum cost spanning tree

Filesa) File organizations: Sequential b) Indexed Seuentialc) Direct (Hashing)d) Invertede) Use of B-Tree indexesf) Merging files

Sorting & Searchinga) Internal Sorting

1. Selection2. Insertion3. Quick4. Tree5. Heap

a) External Sorting1. Balance Merged Sort2. Poly phase Merged Sortb) Searching 1.

1. Binary Search2. Sequer tial Search for ordered and unordered list

BOOKS____________________________________________________________

Introduction to Data Structures, by Trembler Sorenson

Page 16: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-III

Code: BCS234 Credit Hours: 3Business communications

An overview of communicationa) Defining communication, importance of communication, concepts of

communications. b) Barriers of communication, Noverbal communication, principles of

effective communications

Business communication in contexta) Business communication and the global context

1. Background to international communication, and the national cultural variables

2. Individual cultural variablesb) Business communication and ethics influences on personal ethics

communication and ethical issuesBusiness communication and technology

a) Managing information with in organization1. History f technological developments2. Challenges to the organization made by the new technologies

c) e-mail and other technologies for communication1. Defining e-mail, using e-mail, understanding how email works2. Understanding the internet, Establishing security, voice mail. Group

ware3. CD-ROM Database, Teleconferences, faxes

d) Managing information our sichs the organization

Message designa) Process of preparing effective business messages

1. Five planning steps, Basic organizational plans, Beginning and ending2. Composing the message

b) The appearance and the design of business message Business letters, memorandums, special timesaving message media

c) Good news and Neutral message

Written communication: Major plans for letters and MEMOSa) Bad /*+a) 123 news messages

3. The right attitude, plans for bad news messages4. Negative replies to request, Unfavorable unsolicited messages

b) Persuasive written messages3. Organization of persuasive messages4. Persuasive request, Persuasive sales letters

Page 17: Over All BCS Syllabus

Written communication: Reportsa) Short Reports1. Suggestions for short reports, information memorandum Reports2. Analytical memorandum reports, letter Reports

b) Long formal reports (prefatory and supplement section, presentation of long reports

c) Proposals (purpose, Kinds, Parts, sort proposals, long formal proposals)

d) Writing style and appearance

Strategies for oral communicationa) Strategies for successful speaking and successful listening

1. Strategies for improving oral preservation, Strategies for reducing stage fright

2. Strategies for improving listing skillsb) Strategies for success informative and persuasive speaking

BOOKS____________________________________________________________

Effective business communication, international edition, 7th edition by Herk A Murphy, Herbert W. Hildebrandt Jane P Thomas

Page 18: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IIICode: BCS235 Credit Hours: 3

ElectronicsDirect Current Circuits

a) Joules’ Lawb) Circuit Analysisc) Kirehhoff’s Rulesd) Wheatstone BridgeAlternating currenta) sinusoidal current, frequency, amplitude, and phaseb) capacitive reactancec) Inductive radianced) RL Filtere) RC Filterf) Differentiating and integrations factorg) Transient Currentsh) Transition and Diffusion Capacitancei) Renesse Recovery Timej) Zener Diodek) Light Emitting Diode

Diode Applicationsa) Load line analysisb) Series/Parallel and Series-Parallel Configurations.c) AND/OR Gatesd) Half wave and full wave rectifier.e) Clippers and Clampersf) Voltage multiplier circuits, junction.

Transistora) Transistor Constructionb) Transistor Operationc) Different Configurationsd) Transistor amplifying actione) Limits of Operationsf) DC Biasingg) Fixed Bias Circuith) Emitter Stabilized bias circuiti) Voltage Divider biasedj) BJT Transistor Modelingk) BJT Small Signal analysis

Amplifiersa) Differential and common mode operationb) Op-amp basicc) Op-amp application.

BOOKS____________________________________________________________

Basic Electronics for Scientists by James J. Brophy.

Page 19: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk _____________________________________________________SEMESTER-IV

Code: BCS241 Credit Hours: 4Database-I

Database Foundation

a) Introduction, data and information, components, advantages

b) Data associations, entities, keys and its types, attributes

c) Data associations, data structure diagram

E-R Modela) Basic constructs (Symbols), Degree of Relationships, cardinality, Gerundb) Modelling Time dependent Data, Super Types, sub types

Data Modelsa) Hierarchical, network, relational, comparison of all data modelsb) Relation, characteristics of relation, converting E-R Model into relations

Normalization (1NF, 2NF, 3NF, 4NF, 5NF)

Relational algebra, Relational calculus

Database design (conceptual design, physical design)

SQLa) Introduction: creating, altering, and deleting tableb) Inserting, updating, and deleting rows, querying tablesc) SQL functions

a. Arithmetic: Group (AVG, Count, Max, Min, Sum)b. DATE, Special functions (In, Between, Like, Null)

d) Managing multiple tables

BOOKS____________________________________________________________

1. Modern Database management, 4th Edition By Jeffery A. Hoffer2. Oracle Developer/2000 Forms 4.5, 2nd Edition

Page 20: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-IV

Code: BCS242 Credit Hours: 4

Programming Language-II (Visual C++)

Review of basic OOP conceptsClasses, Member Functions and data Members, Objects, Inheritance inline and Friend Functions, Function Overloading and Overriding, Operator Overloading, Static/Const Data Members and Member Function.

Virtual Functions and Polymorphismd) Virtual Function, Polymorphism, Abstract and Concrete Classese) Virtual constructors and destructors, interrogation function.

Templatesa) Function and Class Templates, Overloading Templates, Overriding

Templates.b) Templates and Inheritance, Templates and Friend Function.

Exception Handing and Streams:a) Basic Bug Traps, C++ Exception Handling and Resumptionb) I/O Streams, files: Random and sequential file handling.

Basic GUI Programminga) Documents and vies, status bars and tool bars, dialog boxes controls,

property pages and sheets, drawing function.b) Bitmaps and bit operations, printing and previewing.

ActiveX applications and controlsDeveloping ActiveX controls and application

Socket ProgrammingCommunication Among ProcessesProcess synchronization, exchanging Data through pipes and shred memory, clipboards, using OLE

Advanced Programming TechniquesDatabase Access, SQL, Multithreading, MFC Library

BOOKS____________________________________________________________

1) Visual C++6, How to Program by Dietal & Dietal2) Mastering Visual C++6 by Michael J. Young

Page 21: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-IV

Code: BCS243 Credit Hours: 4Operating System

Introductiona) Definitionsb) Evolutionc) Structure and Function

Process Managementa) Process, Process states, process state modelsb) Process synchronization and inter-process communication, classical IPC problems.c) Process schedulingd) Process management in window NT and UNIX

Memory Managementa) Real memory organization and managementb) Virtual memory organization: paging, segmentation combined paging and segmentation.c) Virtual memory management: placement, replacement and fetch strategies,

working set theory, virtual memory management with working sets.File Systems

a) Files b) Directory systemsc) File system implementation d) Securitye) Protection mechanisms

Input/Output Managementa) Principles of I/O Hardware b) Principles of I/O Softwarec) Disks d) Clockse) Terminals

Deadlocka) Resources b) Deadlockc) Deadlock detection d) Deadlock recoverye) Deadlock Avoidance f) Deadlock preventiong) Other issues

An overview of major operating systemsa) Unixb) NTc) Windows

Distributed Operating Systemsa) Network Operating Systemsb) Distributed Operating System

Case Studiesa) UNIXb) NTc) Windows

BOOKS____________________________________________________________

1) An Introduction to operating system by Deitel, H.M.2) Operating Systems by Collin Ritchie3) Modern Operating Systems by Tenenbaum

Page 22: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-IV

Code: BCS244 Credit Hours: 3

Computer Organization and Assembly Language Programming

Computer OrganizationData Instruction Representation

Assembly Language Programminga) ASCII Code Assembler Directives V.S Machine Instructionb) Keyboard Input and Screen Outputc) Addressing and instruction formats/types

i) Op-code encodingii) Addressing modesiii) Addressing types

d) detailed study of different instruction types-Ii) Data-transfer instructionsii) Data-transfer instructionsiii) Anthmetic instructionsiv) Logical instructions, program control instructions

e) conversation between ASC-II strings and Binary numbersf) stack operationsg) debuggingh) interrupts i) macrosj) Video Output k) Disk I/O

BOOKS____________________________________________________________

Assembly Language for IBM PC by Kip R.. Irvine

Page 23: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-V

Code: BCS351 Credit Hours: 4Data Communication

Data transmission & networking concepts a) communication model and communication tasks, transmission system utilization.b) Interfacing & signal generation, exchange management, error detection and

correction.c) Flow control, addressing & routing, recovery, message formatting, securityd) Network management protocol and protocol architecture, OSI standard TCOP/IP

suitee) Bus, tree, ring, star, lans, circuit switching and packet switching.f) Frame relay and ATM, ISD and broadband ISDN, point To Point and multipointg) Simplex, Half-Deplex and Full-Deplex transmission, analog and digital data

transmissionTransmission ImpairmentsAttenuation, Delay Distction, Noise, Channel Cap[acity

Transmission Mediaa) Guided transmission Media, Twisted Pair, Coaxial cable and optical fiber.b) Wireless transmission terrestrial and satellite microwave and broadcast radio.

Data EncodingDigital data & digital signalsNLC encoding techniques

1) NRZ-L NRZI, Biploar AMI, Pseudotemary, Manchester2) Differential Manchester

c) Digital Data & Digital singnals, CODEC Encoding Techniques ASK, FSK, PSK,PSK, QPSK

d) Analog Data & Digital Signals-CIODEC encoding Techniques (PCM, DM)Analog Data & Analog SignalsModulation Techniques (AM, FM, PM)Data Communication Interface

a) Synchronous and Synchronous Transmissionb) Line Configuration, Interfacing, Null Modem

Data Link Controla) Flow Control techniqueb) Stop & wait, sliding windowc) Error detection & control techniques

1) Stop and wait ARQ, Go-Back-N ARQ2) Selective-rejectarq, High level data link control protocols (HDLC)

Multiplexinga) Frequency Division Multiplexingb) Synchronous and statistical time division multiplexing

BOOKS____________________________________________________________

1) Data Communication, by William Stallings2) Computer Networks, by Tennenbaum

Page 24: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-V

Code: BCS352 Credit Hours: 3Artificial Intelligence

IntroductionIntelligence, artificial intelligence, artificial intelligence as a field of computer science, branches of artificial intelligence

Natural language processingUnderstanding, generation

Expert SystemsBasic structur5e characteristics, usefulness

Speech ProcessingSpeech recognition and generation

Knowledge RepresentationRules, logic, semantic networks, frames, scripts

SearchDepth-first search, breadth-first search,Heuristic search (hill climbing)

Computer VisionIntroduction to vision processing

RoboticsHistory, types, laws, usefulness

Neural NetworksThe human nervous system, the neuron, design, principles for neural networks (connectionist model)Introduction to prolog and lisp

BOOKS____________________________________________________________

1) Artificial intelligence, By Elaine Rich, McGraw Hill Book Company2) Crash course in artificial intelligence and expert systems, by Louis E. Frenzel Jr.,

Howard W.Sams & Co.3) Prolog programming and application, by W.D.Burn’ham & A.R.Hall, Mac Millen

Education Ltd.

Page 25: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VCode: BCS353 Credit Hours: 4

Software Engineering-IIntoduction

a) The evolving Role of softwareb) Software: A crisis on the horizon, software Myths

The processa) Software engineering-A layered Technologyb) The software process, software process models, the linear sequential modelc) The prototyping model the rad model, evolutionary software process models

Project Management ConceptsThe management spectrum, people, the problem, the processSystem Engineering

a) Computer-based system, the system engineering hierarchyb) Information engineering, information strategy planning, business area analysisc) Product engineering, modeling the system architectured) System modeling and simulation, system specification

Analysis Concepts And Principlesa) Requirements analysis, communication techniques, analysis principlesb) Software prototyping, specification, specification review

Analysis Modelinga) A brief history, the elements of the analysis model, data modelingb) Functional modeling and information flow, behavioural modelingc) The mechanics of structured analysis, the data dictionaryd) An overview of other classical analysis methods

Design Concepts and Principlesa) The design process, design principles, design concepts, effective modular

designb) Design heuristics for effective modularity, the design model, design

documentationDesign Methods

a) Data design, architectural design, the architectural design processb) Transform mapping, transaction mapping, design post processingc) Architectural design optimization, interface design, human computer interface

designd) Interface design guidelines, procedural design

Software Testing Methods and Object oriented Pradigma) Software testing methods

a. Software testing fundamentals, test case design, white box testingb. Basis path testing, control structure testing, black box testing c. Testing for specialized environments

BOOKS____________________________________________________________

Software Engineering 4th Edition, by Reger Pressman

Page 26: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-V

Code: BCS354 Credit Hours: 4Programming Languages-III (Java)

Introduction to Javea) Introduction, data types, syntax etc.b) Writing simple Java console applications

Appletsa) Introduction to AWT and applets, use of AWT component in Java applicationb) Writing simple applets

Serveltsa) Introduction to servlts, servlets life cycleb) Developing basic servletsc) Using doPost, doGet, service according to HTML formd) SSI (server side include)e) Session management

Advanced Javaa) Packages and Interfacesb) Exceptions

Java Class librariesa) Threadsb) Writing Java applicationsc) The Java class libraries

BOOKS____________________________________________________________

1) Java Develpper’s Guide by jameie Jawarski. Macmillan computer Pub; ISBN: 1575212986

2) Inside servlets: server-side programming for Java Platform by Dustin R. Callaway, Addison Wesley Publishing Company;ISBN: 0201379635

3) Java-software solutions, foundations of program design, by John Lewis and William Loftus, Addison Wesley Longman. Inc.

4) Java, How to program, by Dietel & Deitel, Prentice Hall International, Inc.

Page 27: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VICode: BCS361 Credit Hours: 3

Computer ArchitectureComputer Architecture Introduction

a) Introduction to computer system architectureb) Evolution of computers (from mechanical to electronic)

Basics of Computer Architecturea) Hardware and firmwareb) Basics of computer architecturec) Introductiond) Computer structurese) Type of computers and future trend computer instruction set

Detailed study of different Instruction typesa) 1/O instructions reduced instruction sets computersb) Case study: RISC (University of California Berkeley)

Executiona) Introduction of execution unit (EU)b) Register sectionsc) General register designd) Combinatorial design of adders

ALU Design & BIT SLICE Processor Control Unita) ALU designb) BIT SLICE Processor Control unit

a. Basic conceptsb. Design methods (hardwired control design and micro programmed control

unit)Memory organization

a) Primary memory design (ROM/RAM)b) Secondary memory (hard disk, floppy disk, CD-Rom) Cache memory, virtual memory

management.Input/Output Design

a) Cache memorya. Associative mappingb. Direct mapping

b) Segmentation and paging, and input / output designa. Programmed I/Ob. Standard I/O unconditional programmed I/Oc. Interrupt I/Od. Computer organizatione. Microprocessor and its supports circuitryf. Peripheral devices

BOOKS____________________________________________________________

1) Modern computer architecture by M.Moris. mano, Prentice Hall International Editions (3rd editions)

2) Computer organization and architecture, by William Stallings

Page 28: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VI

Code: BCS362 Credit Hours: 3Numerical Analysis

Error Analysisa) Definition of error, sources of error, significant digits, precision and accuracyb) Effect of rounding errors in arithmetic operations, numerical cancellationc) Evaluation functions by series expansion and estimation of errors

Non-Linear Equationsa) Method to solve non-linear equations, simple interactive procedureb) Acceleration of convergence, newton’s Raphons method, the Bisection

methodc) The Secant method, method of false portion multiple roots zeros of

polynomials

Linear System of Equationsa) Basic concepts, methods to solve a system of linear equations, Cramer’s ruleb) Guassian elimination method, triangular decomposition methodc) Triangular decomposition forsymmetric matricesd) Solution of Tridiaagonal system of equation, Jacobi’s method, Guassseidel

method

Finite Differencesa) Difference table, detection and correction of errors in a difference tableb) Forward difference operator, backward difference operator, central difference

operatorc) Shift operator, mean operator, relationship between operators

Interpolationa) Choice of a /suitable interpolation formulab) Type of interpolatin formulas for equally-paced data pointsc) Type of interpolation formulas for unequally spaced data pointsd) Interpolation with central difference formula, stirling’s interpolation formulae) Bessel’s interpolation formula, Everett’s interpolatin formulaf) Ganssian interpolatin formula, Lagrange’s formula, Iterative, interpolation

methdg) Error estimation in interpolation

Numerical Differentiationa) Derivation of differentiation formulas, relationship between operators E and Db) Derivatives using Newton’s forward difference formulac) Derivatives using Newton’s backward difference formula

Page 29: Over All BCS Syllabus

d) Derivations using central difference formulas

Numerical integration-Ia) Derivation of integration formulas, trapezoidal rule, simpson’s 1/3rd rulesb) Boole’s rule, weddle’s rule, estimation of errors in some Newton cotes

formulasc) Error in trapezoidal rule, error in simpson’s 1/3rd rule, automatic subdivision of

interval

Numerical integration-II and Ordinary Differential Equationsa) Repeated use of trapezoidal rule, Romberg’s integration methodb) Ordinary differential equations

a. Classification of differential equations, categories of ODEsb. Linear and non-linear ODEs, Boundary conditions methods to solve

ODEs.c. Numerical methods to solve ODEs, picard’s method

c) Taylor series method, Eoler’s method and its variations

Ordinary Differential Equationsa) Runge-Kutta methods, Predictor-Corrector methodsb) Milne-Simpson predictor-corrector method, Adams-bashforth predictor-

corrector methodc) Adams-Moulton methodd) Solution of simultaneous and higher-order ordinary equationse) Solution of first order simultaneous differential equations solution ofan nth

order differential equations

BOOKS____________________________________________________________

A first course in Numerical Analysis with FORTRAN and C, Third edition, by Saeed Akhtar Bhatti Naeem Akhtar Bhatti

Page 30: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VI

Code: BCS363 Credit Hours: 3Network Design

Introduction to Computer Networka) The use of networks, advantages of networks, communications networksb) Point to point and multidrop circuits, network topologies and design goalsc) Connecting the analog and digital worlds, the modem synchronization

networks componentsd) Synchronization codes, asynchronous and synchronous transmissione) The communication port, additional networks components

Communication between computers and Devicesa) Traffic control and accountability checking for error, WANs, and LANsb) Classification of communication protocols, polling/selection systemsc) Selective and group polling, stop and wait, sliding windows nonpolluting

systemsd) Request to send/clear, Xon/Xoff, TDMA, TDM, Register insertion, carrier

sensee) Token passing, priority slot, carrier sense collision free systemf) Token passing priority system

Layered protocols networks and OSI Modela) Rational for layered protocols, goals of layered protocols, NW design

problemsb) Communication between layers, a pragmatic illustration, standards

organizationc) ISI standard, layers of OSI

Introduction to TCP/IPIntroduction to internet protocols

Networksa) Primary attributes of a LAN, broadband and baseband LANs, LAN standardsb) Connection options with LAN, LAN topologies and protocols, token ringc) Token bus, ISDN

Switching and RoutingMessage switching, packet routing, packet switching

Internet Services

BOOKS____________________________________________________________

Computer Networks Protocols, Standards, and Interfaces by ULYSESS BLACK TATTAN BAM, 3rd Edition.

Page 31: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VI

Code: BCS364 Credit Hours: 3Automata Theory

Regular languagesRegular grammars

Finite-State Automata

Compiler-writing toolsLex, Yacc, etc

Transducers and relationship among them

Context-free languages and grammars

Language recognitionParsers

Properties of formal languages

Turning computability and understability

BOOKS____________________________________________________________

1) Automata and formal languages: An introduction, by Dean Kellye, Prentice Hall, 19952) Automata and computability, by Dexter C.Kozen, Springer Verlag, 19873) An introduction to automata theory (Computer science texts), by M.W.Shields, Books

Britian, 1988.

Page 32: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

_____________________________________________________SEMESTER-VI

Code: BCS365 Credit Hours: 3DataBases-II

Database administrationa) Introduction, layers of database administration, DBA functions and

responsibilitiesDatabase integrity

a) Introductionb) Integrity rules

a. Entity integrityb. Referential integrity

i. Insertion ruleii. Deletion rule (restrict, nullity, cascade)iii. Range of values, not null, selection base entry (radio buttons,

check boxes (LOV)Database Security

a) Introductionb) Physical security, (locks, logbooks, staff categorization)c) Database security

a. View, authorization, table subject, object, privileges, userb. Encryption

Database recoverya) Introduction, reasons of database failures, database recovery facilities

a. Backup logs (transaction log, database change log)b) Database recovery methods (restore, roll forward, roll backward)c) Transaction processing

Database concurrencya) Introduction, the problem of lost updationb) Concurrency control methods (optimistic approach, pessimistic approach)c) Managing the deadlock, transaction integrity

Distributed Databasesa) Introduction, types of distributed databasesb) Advantages and disadvantages of distributed databases

Object Oriented Databasesa) Introduction to object oriented paradigmb) Differences in object model and relation modelc) Object oriented analysis and designd) Cost and benefits of object data bases

BOOKS____________________________________________________________

1) An introduction to Database, by C.J.Date.2) Database management, by Jaffrey A.Hoffer, 4th editionTools: Any SQL based DBMS

Page 33: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

____________________________________________________SEMESTER-VII

Code: BCS471 Credit Hours: 3Internet Programming

HTML (Hypertext Markup Language)a) Internet, web and HTML fundamentalsb) What is HTMLc) The world wide web and web serversd) How web browsers worke) HTML’s role on the webf) What you need for a web site

Creating Static Web Pages with HTMLa) Creating a web page and entering textb) Changing and customizationc) Displaying text in listsd) Adding graphics to your web pagese) Hypertext and creating linksf) Issuing links with other HTML tags

Advance HTMLa) Tables, forms, imagesb) Framesc) Multimedia objects

Java Scripta) Data typesb) Control structuresc) Objects & functiond) Event handling

VB Scripta) Introduction, data types, syntax, controls, etc.

Active server pages

Common gateway interface (CGI) Script

Database Connectivitya) Using ASPb) Using CGI

BOOKS____________________________________________________________

1) HTML by example by Ann Navarro, Todd Stauffer, Que: ISBN: 07897222832) JavaScript Special edition, special edition using Java Script by Andrew Wooldridge,

Mike Morgan, Que. Corp;

Page 34: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

____________________________________________________SEMESTER-VII

Code: BCS472 Credit Hours: 3Object Oriented Analysis and Design

Introductiona) Introduction & Definitionsb) OO modeling conceptsc) OO developments

Modeling as a Design Techniquea) Object modeling technique

Object Modelinga) Objects & classb) Links & associationsc) Generalization & inheritanced) Grouping constructse) Aggregationf) Abstract classg) Multiple inheritance, meta data, candidate key

Dynamic Modelinga) Events & statesb) Operations, nested state diagramc) Concurrency, advanced dynamic modeling concepts

Functional Modelinga) Functional models, DFDb) Specifying operations, constraintsc) Relation of functional to object and dynamic model

Design Methodologya) Methodology reviewb) OMT as software engineering methodologyc) OMT methodology, impact of OO approach

System Designa) Overview of system designb) Breaking of system into sub systemsc) Identifying concurrencyd) Allocating subsystems to processors and taskse) Management of data storef) Handling global recurs

Page 35: Over All BCS Syllabus

g) Choosing software control implementationh) Handling boundary conditionsi) Setting trade-off prioritiesj) Common architechtural frameworkk) Architecture of ATM system

Implementationa) Form design to implementationb) Implementation using programming languagesc) Implementation using database systemd) Implementation using outside a computer

Object diagram compilera) Backgroundb) Problem statementc) Analysisd) System designe) Object designf) Implementation

BOOKS____________________________________________________________

Object oriented analysis and design, by James Rumbaugh, Preutic Hall International.

Page 36: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

____________________________________________________SEMESTER-VIICode: BCS473 Credit Hours: 3

Software Engineering-IIIntroduction

a) Rationaleb) Human factors in software engineeringc) Software engineering concepts

Software Engineering Paradigmsa) Life cycle modelsb) Structured methodologyc) Object oriented methodologyd) Application of models in structured and OO methods

System Modelinga) Modeling tools & techniquesb) DFD, ERD, CFD, STD, etcc) Application of software engineering tools (structured)

Software Engineering Design Concepts (Structured)a) Design principlesb) Effective design considerationsc) Design models (architectural design, functional design, data design, and

control models)d) Application of structured design to problem

Testing Methodsa) Software testing fundamentalsb) Test case designc) White box testing, basis path testing, control structures testing, and black box

testingd) Testing for specialized environmentse) Strategic approaches to software testing and strategic issuesf) Unit testing, and integration testing

OO Testinga) Testing OOA and OOD modelsb) OO testing strategiesc) Test case design for OO softwared) Testing methods applicable at class levelse) Inter class test case design

BOOKS____________________________________________________________

Software engineering, 4th edition, by Roger Pressman

Page 37: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

____________________________________________________SEMESTER-VII

Code: BCS474 Credit Hours: 3Design and Analysis of Algorithm

analysis of Algorithmsa) Why analyse algorithm? Computational complexityb) Analysis of algorithm, average-case analysis, example: analysis of quick sortc) Asymptotic approximations, distributions, portability algorithms

Resource Relationsa) Basic properties, first-order recurrences, non-linear first order recurrencesb) Higher-order recurrences, methods for solving recurrencesc) Binary divide and conquer recurrences and binary numbersd) General divide and conquer recurrences

Generating Functionsa) Ordinary generating functions, exponential generating functionsb) Generating function solution of recurrences, expanding generation functionsc) Transformation with generating functions, functional equation on generating

functionsd) Solving the quicksort median of three recurrence with OGFse) Counting with generating functions, the symbolic methods, LaGrange

inversionf) Probability generating functions, bivariate generating functions, special

functions

Asymptotic Approximationsa) Notation for asymptotic approximations, asymptotic expansionsb) Manipulating asymptotic expansions, asymptotic approximations of finite

sumsc) Euler-maclaurin summation, bivariate asymptotic, laplace methodd) Normal examples from the analysis of algorithmse) Poisson examples from the analysis of algorithms, generating function

asymptotic

Permutationsa) Basic properties of permutation, algorithms of permutationb) Representing of permutation enumeration processc) Analyzing properties of permutations with CGFs, inversion and insertion sortsd) Left to right minima and selection sort, cycles and in situ permutation

Page 38: Over All BCS Syllabus

Strings and Triesa) String searching, combinatorial properties of Bit string and regular

expressionsb) Finite state automata and the Knuth Morris Praft algorithmsc) Context free grammars, tries, trie algorithms, combinatorial properties of triesd) Larger alphabets

Wordsa) Hashing with separate chainingb) Basic properties of wordsc) Birthday paradox and coupon collector problemd) Occupancy restrictions and external parameterse) Occupancy distributionsf) Open addressing hashing

Mappinga) Mapsb) Integer factorization and maps

BOOKS____________________________________________________________

An introduction to analysis of algorithm by Robert Sedgewick and Phillppe Flajobat

Page 39: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

____________________________________________________SEMESTER-VII

Code: BCS475 Credit Hours: 3Computer Graphics

Fundamentalsa) Introduction, pints and linesb) Planes and co-ordinates, line segments

Fundamentals (continued)a) Perpendicular lines, vectors, pixels and frame buffersb) Vector generatin character generation, displaying the buffer

Graphics I/O Devicesa) Calligraphic refresh displayb) Raster refresh displayc) Keyboardd) Graphics tablet

Drawing algorithmsa) Linesb) Bresenham’s algorithmc) Curvesd) Rectanglee) Rounded rectangles

2-D Tansformationsa) Uses for transformationsb) Modeling, mappingc) 2-D co-ordinate transformationsd) Matrix representatione) Homogeneous co-ordinates

3-D Transformations and Projectionsa) Parallel and perspective projectionsb) 3D shifting, 3D scaling, 3D Rotations, composite 3D transformation, projects

Scan Conversion Techniquesa) Real-time scan conversionb) Run-length encoding

Clipping and Windowinga) Viewing transformation, specification of window and viewport, clippingb) Algorithms, Sutherland cohen algorithm for clipping lines,c) Sutherland cohen algorithm for clipping polygons

BOOKS____________________________________________________________

Hearn, Baker, Introduction to Computer Graphics, Prentice Hall Press

Page 40: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

___________________________________________________SEMESTER-VIII

Code: BCS481 Credit Hours: 3Network Strategies

Circuits Switching & Packet Switching a) Switched communication networksb) Circuit switching networksc) Control signaling

a. Signaling functionb. Common channel signaling

d) Packet switching principlese) Routing in switched networks

a. Routing in circuit-switching networksb. Routing in packet-switching networks

i. Characteristicsii. Routing strategies

f) Congestion controlg) X.25 Protocol

Frame Relay and Asynchronous Transmission (ATM)a) Backgroundb) Frame relay protocols architecturec) Congestion control in frame relayd) ATM protocol architecturee) ATM logical connectionsf) ATM cellsg) ATM adaptation layerh) ISDN and broad band ISDNi) ISDN channelsj) User accessk) ISDN protocolsl) Broadband protocols

Internetworking and Network Securitya) Principles of internetworkingb) Connectionless and connection oriented networkingc) The internet protocolsd) Internet control message protocol (ICMP)e) IPv6f) Subneting and superveningg) Security requirement and hacksh) Authentication and hash functions

a. Approaches to message authenticationb. One-way hash function (SHA-I)

i) Public key encryption and digital signatures

Page 41: Over All BCS Syllabus

a. Public key encryptionb. The RSA public key encryption algorithmc. Key management

j) IPv4 and IPv6 securityk) NetBIOS

Protocols and Architecturea) Protocolb) The need for protocol architecturec) A simple protocol architectured) OSIe) The TCP/IP protocol architecturef) Internet protocol address resolution protocols (ARP)g) Resolving local and remote IP addressh) Internet group management protocols (IGMP)i) Routing protocolsj) Border gateway protocol (BGP)k) Routing information protocols (RIP)l) Open shortest path first (OSPF)

Transport Protocolsa) Process-to-process delivery

a. Client server paradigmb. Addressingc. IANA rangesd. Socket addresse. Multiplexing and demultiplexing

b) Connectionless versus connection oriented servicec) User datagram protocol (UDP), UDP header, applicationd) Transport control protocol

a. Port numbersb. TCP servicesc. Numbering bytesd. Sequence numbere. Segmentf. Connection

Network/Data Link Control, Protocol and Microsoft Networking Protocol Suitea) High level data link control protocol (HDLC)b) Serial line internet control protocol c) Point to pint protocold) NWlink NetBEUI

Distributed Application Protocolsa) Abstract syntax notation one (ASN-a) NetWork management-SNMPv2b) Electronic mail SMTP and MIME

URL and URIa) Uniform Resource Locator (URL) and Universal Resource Identifiers (URI)

Page 42: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

___________________________________________________SEMESTER-VIII

Code: BCS482 Credit Hours: 3Compiler Construction

Introduction to Compilerb Compiler and interpreterc) Cousins of compiler- preprocessor, assembler, loader and Code generation

Organization of Compilera) Front-end-phase, Lexical, syntax, semantic intermediate Code generationb) Back-end-phase, Code Optimization, Target Code Generation

Lexical Analysisa) Token Specification & identificationb) Regular expressionc) Finite Automata, Non deterministic and deterministic Automata

Syntax Analysisa) Context free grammar, Ambiguity in Grammar and its removalb) Parsing Techniques

1. Top down parsing, recursive decent parsing, predictive parsing, non

recursive predictive parsing.2. Bottom up parsing, Operator preceding parsing, LR parsing

Semantic Analysis a) Type checking b) Type conversion

Intermediate Code generationa) Syntax tree, DAG, Three Address Code, Prefix Notationb) Implementation of Three Address Code mechanism

Code Optimization a)Optimization of basic blocks

b)Global Data flow analysisc)Code improving Transformation

Target code generation

Symbolic Table ManagementStorage allocationError Detection and recovery

BOOKS____________________________________________________________

Compilers principles, techniques and tools by Aho, Sethi Ulmann

Page 43: Over All BCS Syllabus

UNIVERSITY OF MALAKANDChakdara Dir (L) N.W.F.P Pakistan

Ph: 0945-763441 Fax: 0945-763491www.uom.edu.pk

___________________________________________________SEMESTER-VIII

Code: BCS483 Credit Hours: 3Software Project Management

Introduction to software project managementa) introduction to softwareb) Introduction to software engineeringc) Introduction to software project managementd) Failure rates of software projectse) How to reduce these failure ratesf) Characteristics of good project manager

Software developments problemsa) What is software project riskb) Type of project riskc) How to manage software risk (Risk analysis)

The software development cyclea) Variation on water fall theme

The concept phase, the software requirement phase, the design phase the implementation phase, the integration phase, atmosphere during the integration and implementation phase

Problem during testing phase.The maintenance phase

a) Atmosphere during the maintenance phase, problem during maintenance phase

b) The IEEE 1074 standard, selection of the project life cycle modelc) Project management processes, pre-Development, Development post

development process, integral process

Managing software projectsa) The software team structure b) Stepwise refinement approachc) Work breakdown structure approach

Software project management in a Client/Server Environmenta) introduction to client server incitementb) Project management advantage and disadvantages of client/server

environmentc) Selection criteria of client/server environmentd) tips of managing a client server environments

Page 44: Over All BCS Syllabus

Project support functions and development standarda) introduction to software configuration control(SSC)b) Introduction to software Quality Assurance (SQA)

Project scheduling and estimatesa) Introduction to scheduling b) Gantt chart, PERT chartc) The critical pathd) Introduction to estimates, the Construction Cost Model (COCOMO)

BOOKS____________________________________________________________

Software Project Management: A practitioners approach E.M Benetton, Addison Wesley Press.