Scheme & Syllabus of Batch 2011: Punjab Technical University
Scheme & Syllabus of Batch 2011: Punjab Technical University
Scheme & Syllabus of Batch 2011: Punjab Technical University
Batch 2011
By Department of Academics
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
EVSC 101 BSBC 201 BSBC 202 BSBC 203 BSBC 204 BSBC 205 BSBC 206
SEMESTER-I L Communication-I 3 Human Values and Professional Ethics 3 Programming in C 4 Mathematics- I 4 Information Technology 3 Software Lab-I (Programming in C) Software Lab-II (Information Technology) Total 17 SEMESTER-II L Environmental Science 2 Communication-II 3 Mathematics-II 4 OOPS Using C ++ Computer System Architecture Workshop on Web Development Software Lab-III (OOPS Using C++) Total SEMESTER-III System Analysis & Design Data Structures Digital Circuits & Logic Design Workshop on Visual Basic Basic Accounting Software Lab-IV (Data Structures) Hardware Lab-I (Digital Circuits & Logic Design) Total SEMESTER-IV Software Engineering Microprocessors & Microcontrollers Operating Systems Database Management Systems Hardware Lab-II (Microprocessors & Microcontrollers) Software Lab-V (Database Management Systems) Total 4 3
T 1 1 2 1
4 4 5 T 1 2 1 1 4 4 10 P 8 P
Credits 4 3 5 6 4 2 2
700 26 TOTAL TOTAL 100 2 100 4 100 6 100 5 100 4 100 2 100 2 700 25 TOTAL TOTAL 100 4 100 4 100 4 100 4 100 4 100 2 100 2 700 24 TOTAL TOTAL 100 5 100 5 100 5 100 5 100 2 100 600 2 24
16 L 3 3 3 1 3
5 T 1 1 1 1 1
4 4 4
13 L 4 4 4 4
5 T 1 1 1 1
12 P
4 4 16 4 8
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
SEMESTER-V Data Warehousing & Mining Programming in Java Management Information System Workshop on Advanced Web Development Software Lab-VI(Programming in Java) Project Work -I Total SEMESTER-VI Principles of Management Computer Graphics Computer Networks System Administration Software Lab-VII (Computer Graphics) Project Work-II Total
L 3 4 3 2
T 1 1 1 0
4 4 6 14 P
TOTAL TOTAL 100 4 100 5 100 4 100 4 100 2 100 4 600 23 TOTAL TOTAL 100 4 100 5 100 5 100 3 100 3 200 5 700 25
1 13 L 3 4 4 1 1 2 15
3 T 1 1 1
4 4 6 14
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
First Semester
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
BSBC101 COMMUNICATION I
Objective and Expected outcome: The objective of this course is to make students understand that both oral & written communications are equally important. The students should be comfortable with both verbal & written communication. SECTION-A English Language: Sentence, Parts of speech, Tenses, Active passive voice, Direct Indirect speech, Creative writing& vocabulary, Comprehension passage, Reading of biographies of at least 10 IT business personalities (can be a home assignment or classroom reading). SECTION-B Business communication-Types, Medias, Objectives, Modals, Process, Importance Understanding Barriers to communication & ways to handle and improve barriers. SECTION-C Presentation skills-Its Purpose in business world, How to find material for presentation, How to sequence the speech with proper introduction and conclusion, How to Prepare PPT& Complete set of required body language while delivering presentation. Reading & writing skills- Importance of reading and writing, improving writing skills through understanding and practicing Notice, E-mail, Tenders, Advertisement, formal letter. SECTION-D Listening skills-Its importance as individual and as a leader or as a worker, Its types, barriers to listening & remedies to improve listening barriers. Non verbal Communication- understanding what is called non verbal communication, its importance as an individual, as a student, as a worker and as a leader, its types. (9) (9) (9) (9)
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Right understanding, Relationship and Physical Facilities- the basic requirements for fulfillment of aspirations of every human being with their correct priority
Understanding Happiness and Prosperity correctly- A critical appraisal of the current scenario Method to fulfill the above human aspirations: understanding and living in harmony at various levels (8)
2. Understanding Harmony in the Human Being Harmony in Myself! Understanding human being as a co-existence of the sentient I and the material Body Understanding the needs of Self (I) and Body Sukh and Suvidha Understanding the Body as an instrument of I (I being the doer, seer and enjoyer) Understanding the characteristics and activities of I and harmony in I Understanding the harmony of I with the Body: Sanyam and Swasthya; correct appraisal of Physical needs, meaning of Prosperity in detail Programs to ensure Sanyam and Swasthya (7)
3. Understanding Harmony in the Family and Society- Harmony in HumanHuman Relationship Understanding harmony in the Family- the basic unit of human interaction Understanding values in human-human relationship; meaning of Nyaya and program for its fulfillment to ensure Ubhay-tripti; Trust (Vishwas) and Respect (Samman) as the foundational values of relationship Understanding the meaning of Vishwas; Difference between intention and competence Understanding the meaning of Samman, Difference between respect and differentiation; the other salient values in relationship Understanding the harmony in the society (society being an extension of family): Samadhan, Samridhi, Abhay, Sah-astitva as comprehensive Human Goals
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Visualizing a universal harmonious order in society- Undivided Society (Akhand Samaj), Universal Order (Sarvabhaum Vyawastha )- from family to world family! PART B (8)
4. Understanding Harmony in the Nature and Existence Whole existence as Co-existence Understanding the harmony in the Nature Interconnectedness and mutual fulfillment among the four orders of naturerecyclability and self-regulation in nature Understanding Existence as Co-existence (Sah-astitva) of mutually
interacting units in all-pervasive space Holistic perception of harmony at all levels of existence (5)
5. Implications of the above Holistic Understanding of Harmony on Professional Ethics Natural acceptance of human values Definitiveness of Ethical Human Conduct Basis for Humanistic Education, Humanistic Constitution and Humanistic Universal Order Competence in professional ethics: o Ability to utilize the professional competence for augmenting universal human order o Ability to identify the scope and characteristics of people-friendly and ecofriendly production systems o Ability to identify and develop appropriate technologies and management patterns for above production systems. Case studies of typical holistic technologies, management models and production systems Strategy for transition from the present state to Universal Human Order: o At the level of individual: as socially and ecologically responsible engineers, technologists and managers
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
o At the level of society: as mutually enriching institutions and organizations (8) Suggested Readings / Books: 1. R R Gaur, R Sangal, G P Bagaria, 2009, A Foundation Course in Value Education. 2. Ivan Illich, 1974, Energy & Equity, The Trinity Press, Worcester, and HarperCollins, USA 3. E.F. Schumacher, 1973, Small is Beautiful: a study of economics as if people mattered,
Blond & Briggs, Britain.
4. A Nagraj, 1998, Jeevan Vidya ek Parichay, Divya Path Sansthan, Amarkantak. 5. Sussan George, 1976, How the Other Half Dies, Penguin Press. Reprinted 1986, 1991 6. PL Dhar, RR Gaur, 1990, Science and Humanism, Commonwealth Purblishers. 7. A.N. Tripathy, 2003, Human Values, New Age International Publishers 8. Subhas Palekar, 2000, How to practice Natural Farming, Pracheen(Vaidik) Krishi Tantra
Shodh, Amravati.
10. E G Seebauer & Robert L. Berry, 2000, Fundamentals of Ethics for Scientists &
Engineers , Oxford University Press
11. M Govindrajran, S Natrajan & V.S. Senthil Kumar, Engineering Ethics (including Human
Values), Eastern Economy Edition, Prentice Hall of India Ltd
12. B P Banerjee, 2005, Foundations of Ethics and Management, Excel Books. 13. B L Bajpai, 2004, Indian Ethos and Modern Management, New Royal Book Co.,
Lucknow. Reprinted 2008.
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
BSBC102 PROGRAMMING IN C
Objective and Expected Outcome: The objective of this course is to help the students in finding solutions to various real life problems and converting the solutions into computer program using C language (structured programming). Students will learn to write algorithm for solutions to various real-life problems. Converting the algorithms into computer programs using C language. SECTION-A Algorithm and Programming Development: Steps in development of a program, Flow charts, Algorithm Development, Program Debugging, Compilation and Execution. Fundamentals of C: I/O statements, Assignment Statements, Constants, Variables, Operators and Expressions, Standards and Formatted statements, Keywords, Data Types and Identifiers. SECTION-B Control Structures: Introduction, Decision making with if statement, if-else and Nested if, while and do-while, for loop. Jump statements: break, continue, goto, switch Statement Functions: Introduction to Functions, Function Declaration, Function Categories, Standard Functions, Parameters and Parameter Passing, Call by value/reference, Recursion, Global and Local Variables, Storage classes. SECTION-C Arrays: Introduction to Arrays, Array Declaration, Single and Multidimensional Array, Memory Representation, Matrices, Strings, String handling functions. Structure and Union: Declaration of structure, Accessing structure members, Structure Initialization, Arrays of structure, nested structures, Unions SECTION-D Pointers: Introduction to Pointers, Address operator and pointers, Declaring and Initializing pointers, Assignment through pointers, Pointers and Arrays Files: Introduction, Creating a data file, opening and closing a data file, processing a data file. (12) (12) (12)
10
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Preprocessor Directives: Introduction and Use, Macros, Conditional Preprocessors, Header Files (12)
11
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
BSBC103 MATHEMATICS I
Objectives and Expected Outcome: The syllabus of this course is specially designed for the beginners in computer science with the first exposure to mathematical topics essential to their study of computer science or digital logic. Topics like recursion and recurrence relations will help them in learning the important concepts of C language. The topic Graph Theory has applications in various fields of computer science like switching theory, logical designs, artificial language and computer graphics etc. These topics will help the students to understand various important concepts of the other subjects of the course. Further it will also provide ground for higher studies in these topics. SECTION-A SET THEORY AND RELATIONS Sets- Elements of a set, methods of describing a set, types of sets, Operations on
sets-- union, intersection and difference of sets, Venn diagrams, statement problems, Associative Laws, Distributive laws, DeMorgans laws, duality, partitioning of a set. Relation -Basic definition of relation and types of relations, graphs of relations, properties of relations, (domain, range, inverse and composite relations), Matrix representation of a relation. SECTION-B ALGEBRA OF LOGIC, MATHEMATICAL INDUCTION Propositions and Logic operations, truth tables, arguments and validity of arguments, propositions generated by a set, equivalence and implication laws of logic, mathematical system and propositions over a universe, Quantifiers, Principle of Mathematical Induction. SECTION-C GRAPH THEORY Various types of graphs- Simple and multi graphs, directed and undirected graphs, Eulerian and Hamiltonian graphs, Graph connectivity, graph traversals, graph optimizations, graph coloring, Trees, spanning trees. (12) (12) (12)
12
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
SECTION-D RECURSION AND RECURRENCE RELATIONS, BINOMIAL THEOREM Recursion, many faces of recursion, recurrence relations, some common recurrence relations, Binomial theorem-Binomial theorem of positive index, general term, middle terms, particular terms, and terms from end. Suggested Readings/ Books:
1. Discrete Mathematical Structure with application to Computer Science, Tremblay J.P. and Manohar R, McGraw Hill , 30th Reprint (2007) 2. Text Book of Mathematics (for XI Class), R D Sharma, Dinesh Publications 3. Applied Discrete Structure of Computer Science, Doerr A & Kenneth L., Paperback Edition, Galgotia Publications Pvt.Ltd. New Delhi 4. Graphics Networks and Algorithms, Swami M.N.S & Thisiraman E., Second Edition, John Wiley & Sons
(12)
13
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
14
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Neighborhood. Personal Productivity Software: Word processing: Editing features, formatting features, saving, printing, table handling, page settings, spell-checking, macros, mail-merge, equation editors. Spreadsheet : Workbook, worksheets, data types, operators, cell formats, freeze panes, editing features, formatting features, creating formulas, using formulas, cell references, replication, sorting, filtering, functions, Charts & Graphs.
Presentation Graphics Software: Templates, views, formatting slide, slides with graphs, animation, using special features, presenting slide shows. SECTION -D Computer Network and Communication: Network types, network topologies, network communication devices, physical communication media. Internet and its Applications: E-mail, TELNET, FTP, World Wide Web, Internet chatting; Intranet, Extranet, Gopher, Mosaic, WAIS. Security management tools: PC tools, Norton Utilities, Virus, worms, threats, virus detection, prevention and cure utilities, Firewalls, Proxy servers. (9) (9)
15
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
increment/decrement operators 5. Decision Making: switch, if-else, nested if, else-if ladder, break, continue, goto 6. Loops: while, do-while, for 7. Functions: definition, declaration, variable scope, parameterized functions, return statement, call by value, call by reference, recursive functions 8. Pre-processor Directives: Pre-processor directives like INCLUDE, IFDEF, DEFINE, etc 9. Header Files: STDIO.H, MATH.H, STRING.H, PROCESS.H etc 10. Arrays: Array declarations, Single and multi-dimensional, memory limits, strings and string functions 11. Pointers: Pointer declarations, pointer to function, pointer to array/string, 12. Files: Creation and editing of various types of files, closing a file( using functions and without functions)
16
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
17
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Second Semester
18
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Natural Resources: Natural Resources and associated problems, use and over exploitation, case studies of forest resources and water resources. (4)
Ecosystems: Concept of Ecosystem, Structure, interrelationship, producers, consumers and decomposers, ecological pyramids-biodiversity and importance. Hot spots of biodiversity (4)
Environmental Pollution: Definition, Causes, effects and control measures of air pollution, Water pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution, Nuclear hazards. Solid waste Management: Causes, effects and control measure of urban and industrial wastes. Role of an individual in prevention of pollution. Pollution case studies. Disaster Management : Floods, earthquake, cyclone and landslides. SECTION-B Social Issues and the Environment From Unsustainable to Sustainable development, Urban problems related to energy, Water conservation, rain water harvesting, watershed management. Resettlement and rehabilitation of people; its problems and concerns. Case studies. Environmental ethics: Issues and possible solutions. Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and (5)
19
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
holocaust. Case studies. Wasteland reclamation. Consumerism and waste products. Environment Protection Act. Air (Prevention and Control of Pollution) Act. Water (Prevention and control of pollution) Act. Wildlife Protection Act, Forest Conservation Act, Issues involved in enforcement of environmental legislation Public awareness (5) Human Population and the Environment, Population growth, variation among nations. Population explosion Family Welfare Programme. Environment and human health, Human Rights, Value Education, HIV/AIDS. Women and child Welfare. Role of Information Technology in Environment and human health. Case studies (4)
20
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
BSBC 201COMMUNICATION II
Objective & Expected Outcome: The objective of this course is to make students understand the value of business communication, written & presentation skills in professional life. The students should be well equipped with business & written communication with effective presentation skills. SECTION-A Introduction to Business Communication (09)
Meaning and Definition; process and classification of communication; elements & characteristics of communication; barriers to effective communication in business organization; Formal and Informal communication; grapevine, importance of effective communication in business house; Principals of effective communication SECTION-B Writing Skills (09)
Inter-office memorandums; faxes; E-mails; writing effective sales letters - to agents; suppliers; customers; report writing; project writing. SECTION-C Curriculum Vitae (CV) (09) Drafting a CV; writing job application and other applications; dos and donts while appearing for an Interview; types of interview. SECTION-D Presentation Skills (09)
Introduction; need of good presentation skills in professional life; preparing a good presentations; group discussion; extempore speaking.
21
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
BSBC202 MATHEMATICS II
Objectives & Expected Outcome: This syllabus is specially designed to help the students of computer science to understand the mathematical concepts like matrices, differential calculus and integral calculus which have applications in various subjects of computer science. Also Statistics has been added to help them understand the topics like central tendency, deviations, and moments etc which are very useful in day to day life. After learning these topics, students will be able to apply these concepts in designing the software applications for some specific devices. SECTION-A MATRIX ALGEBRA (12)
Matrix algebra- Matrices, types of matrices, operations on matrices, determinants (without properties), minors, cofactors, adjoint and inverse of a matrix, Elementary transformations in a matrix Rank of a matrix, solution of simultaneous equations using Crammers rule and matrix inversion method. SECTION-B STATISTICS & APPLICATIONS OF LOGARITHMS (12)
Statistics- Introduction to statistics, measures of central tendency - mean, median and mode, measures of dispersion, mean deviation, standard deviation and coefficient of variation. Applications of Logarithms- Problems related to compound interest, depreciation and Annuities. SECTION-C DIFFERENTIAL CALCULUS (12)
Introduction to differentiation, derivative of a function of one variable, power functions, sum and product of two functions, function of a function, differentiation by method of substitution, maxima and minima. SECTION-D INTEGRAL CALCULUS (12)
Indefinite Integral, Integration by substitution, Integration by parts, Integration by partial fractions, Definite Integral. Numerical Integration: Trapezoidal rule, Simpsons 1/3 rule, Simpsons 3/8 rule.
22
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
23
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
inheritance : Privately derived, Publicly derived; Making a protected member inheritable, Access Control to private and protected members by member functions of a derived class, Multilevel inheritance, Nesting of classes. Function Overloading & Operator Overloading: Binary & Unary. (12)
24
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Functions, late binding, pure virtual functions. Input/output files: Streams, buffers & iostreams, header files, redirection, file input and output. (12)
25
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
SECTION-A Introduction to Computer Organization: Introduction to Computer and CPU (Computer Organization, Computer Design and Computer Architecture), Stored Program Concept- Von Neumann Architecture. Introduction to Flynns ClassificationSISD, SIMD, MIMD Register Transfer and Micro operations- Introduction to Registers, Register Transfer Language, Data movement among Registers and Memory. Micro operations: Introduction to micro operations, Types of micro operations--Logic Operations, Shift operations, Arithmetic and Shift operations. Common Bus System : Introduction to Common Bus System, Types of Buses(Data Bus, Control Bus, Address Bus), 16 bit Common Bus System--Data Movement among registers using Bus. (09)
SECTION-B Basic Computer Instructions- Introduction to Instruction, Types of Instructions (Memory Reference, I/O Reference and Register Reference), Instruction Cycle, Instruction Formats (Direct and Indirect Address Instructions, Zero Address, One Address, Two Address and Three Address Instructions) Interrupt: Introduction to Interrupt and Interrupt Cycle. Design of Control Unit: Introduction to Control Unit, Types of Control Unit (Hardwired & Micro programmed Control Unit). Addressing Modes-Introduction & different types of Addressing Modes. (09)
26
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
SECTION-C I/O Organization: I/O Interface Unit, types of ports (I/O port, Network Port, USB port, Serial and Parallel Port), Concept of I/O bus, Isolated I/O versus Memory Mapped I/O. I/O Data Transfer Techniques: Programmed I/O, Interrupt Initiated I/O, DMA Controller and IOP. Synchronous and Asynchronous Data Transfer: Concept of strobe and (09)
SECTION-D Stack Organization: Memory Stack and Register Stack Memory organization: Memory Hierarchy, Main Memory (RAM and ROM chips, Logical and Physical Addresses, Memory Address Map, Memory Connection to CPU), AssociativeMemory Cache Memory: Cache Memory (Initialization of Cache Memory, Writing data into Cache, Locality of Reference, Hit Ratio), Replacement Algorithms (LRU and FIFO). Cache Memory Mapping Techniques: Direct Mapping, Associative Mapping and SetAssociative Mapping. Harvard Architecture, Mobile Devices Architecture (Android, Symbian and Windows Lite), Layered Approach Architecture. Suggested Readings / Books:
1. Computer System Architecture, M.M. Mano, Third Edition, PHI 2. Computer Organization and Architecture, J.P. Hayes, Third Edition, TMH 3. Computer Organization and Architecture, Stallings, Eighth Edition, PHI
(09)
27
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
3. HTML A Beginner's Guide Wendy L. Willard, Fourth Edition 4. HTML, XHTML and CSS All-In-One For Dummies Andy Harris, Second Edition 5. JavaScript, A Beginner's Guide John Pollock, Third Edition 6. Professional JavaScript for Web Developers (Wrox Programmer) Nicholas C. Zakas, Second Edition 7. Dreamweaver CS5 For Dummies Janine C. Warner, Paperback Edition 8. Adobe Dreamweaver CS5 Bible Joseph Lowery, Paperback Edition 9. The Essential Guide to Dreamweaver CS4 David Powers
Websites:
1. www.w3schools.com 2. www.html.net 3. www.thesitewizard.com 4. www.learndreamweavertutorials.com
29
Scheme and Syllabus Bachelor of Computer Applications, Batch-2011 17th June 2011
SECTION A Structures: Definition, declaration, scope, functions Union: Definition, declaration, scope, functions Class: Definition, declaration, members, scope of members, SECTION B Class Function: definition (Inside class, outside class), in-line functions, static function, friend functions, scope of functions(public, private), nesting of member functions Class Data members: creating objects, accessing member functions, array of objects, objects as arguments( Pass by value, pass by reference) Constructor and destructor: creating default constructor, parameterized constructor, copy constructor, destructor SECTION C Inheritance: base class, derived class, visibility mode (public, private, protected), single inheritance, multi-level inheritance, multiple inheritance, nesting of classes, access control to functions(with different scope), Function overloading and overriding, operator overloading, SECTION D Early binding, late binding, virtual functions, pure virtual functions Input/output files: streams, buffers and io-streams, various input-output functions, processing files using class functions
30