BCASyllabus 2019
BCASyllabus 2019
BCASyllabus 2019
DEGREE OF
UNDER THE
FACULTY OF SCIENCE
SYLLABUS
(FOR THE STUDENTS ADMITTED FROM THE ACADEMIC YEAR 2019 – 20 ONWARDS)
REGULATIONS
FOR THE DEGREE OF
BACHELOR OF COMPUTER APPLICATIONS (BCA)
(Choice Based Credit and Semester System for Under Graduate Curriculum 2019)
EFFECTIVE FROM THE ACADEMIC YEAR 2019-20
PROGRAMME STRUCTURE
Duration: The duration of the BCA Programme shall be six semesters distributed over a period
of three academic years. The odd semesters (1, 3, 5) shall be from June to October and the even
Semesters (2, 4, 6) shall be from November to March. Each semester shall have 90 working days
inclusive of all examinations.
Courses: The UG programme shall include five types of courses, viz; Common Courses
(Code A), Core courses (Code B), Complementary courses (Code C), Open Course (Code
D) and Audit courses (Code E).
Course code : Each course shall have a unique alphanumeric code number, which
includes abbreviation of the subject in three letters, the semester number (1 to 6) in which
the course is offered, the code of the course (A to E) and the serial number of the course
(01,02 ……). The course code will be centrally generated by the university. For example:
ENG2A03 represents a common course of serial number 03 offered in the second
semester and PHY2B02 representing second semester Core course 2 in Physics
programme.
Credits(C): Each course shall have certain credits. A student is required to acquire a
minimum of 140 credits for the completion of the UG programme, of which 120 credits
are to be acquired from class room study and shall only be counted for SGPA and CGPA.
Out of the 120 credits, 14 credits for common courses (English), 8 credits for additional
language courses and 16 credits for General courses. The maximum credits for a course
shall not exceed 5. Audit courses shall have 4 credits per course and a total of 16 credits in
the entire programme. The maximum credit acquired under extra credit shall be 4. If more
Extra credit activities are done by a student, it may be mentioned in the Grade card. The
credits of audited courses or extra credits are not counted for SGPA or CGPA.
‘Letter Grade‟ or simply „Grade‟ (G): in a course is a letter symbol (O, A+, A, B+, B, C, P,
F, I and Ab). Grade shall mean the prescribed alphabetical grade awarded to a student
based on his/her performance in various examinations.
„Credit Point‟(P) of a course is the value obtained by multiplying the grade point (G) by
the credit (C) of the course: P=G x C.
‘Extra Credit‟ is the additional credit awarded to a student over and above the minimum
credits required in a programme, for achievements in co-curricular activities and social
activities conducted outside the regular class hours, as decided by the University. For
calculating CGPA, extra credits will not be considered.
Attendance: A student shall be permitted to appear for the semester examination, only if
he/she secures not less than 75% attendance in each semester. Attendance shall be
maintained by the Department concerned. Condonation of shortage of attendance to a
maximum of 10% in the case of single condonation and 20% in the case of double
condonation in a semester shall be granted by University remitting the required fee.
Benefits of attendance may be granted to students who attend the approved activities of the
college/university with the prior concurrence of the Head of the institution. Participation in
such activities may be treated as presence in lieu of their absence on production of
participation/attendance certificate (within two weeks) in curricular/extracurricular
activities (maximum 9 days in a semester). Students can avail of condonation of shortage
of attendance in a maximum of four semesters during the entire programme (Either four
single condonations or one double condonation and two single condonations during the
entire programme). If a student fails to get 65% attendance, he/she can move to the next
semester only if he/she acquires 50% attendance. In that case, a provisional registration
is needed. Such students can appear for supplementary examination for such semesters
after the completion of the programme. Less than 50% attendance requires Readmission.
Readmission is permitted only once during the entire programme.
Strike off the roll: A student who is continuously absent for 14 days without sufficient
reason and proper intimation to the Principal of the college shall be removed from the roll.
Ability Enhancement courses/Audit courses: These are courses which are mandatory for
a programme but not counted for the calculation of SGPA or CGPA. There shall be one
Audit course each in the first four semesters. These courses are not meant for class room
study. The students can attain only pass (Grade P) for these courses. At the end of each
semester there shall be examination conducted by the college from a pool of questions
(Question Bank) set by the University. The students can also attain these credits through
online courses like SWAYAM, MOOC etc (optional). The list of passed students must be
sent to the University from the colleges at least before the fifth semester examination. The
list of courses in each semester with credits is given below.
Admission to repeat courses should be within the sanctioned strength. However if more
candidates are there, the candidates who have suffered serious health problems, on production of
a medical certificate issued by a physician not below the rank of a Civil Surgeon in Government
service, may be permitted to repeat the course, with a written order issued by the Registrar,
Calicut University (by considering his/her SGPA/CGPA and percentage of attendance). The
number of such candidates should not exceed two.
Grace Marks: Grace Marks may be awarded to a student for meritorious achievements in co-
curricular activities (in Sports/Arts/ NSS/NCC/ Student Entrepreneurship) carried out besides the
regular class hours. Such a benefit is applicable and limited to a maximum of 8 courses in an
academic year spreading over two semesters. No credit shall be assigned for such activities. In
addition, maximum of 6 marks per semester can be awarded to the students of UG
Programmes, for participating in the College Fitness Education Programme (COFE).
Project: Every student of a UG degree programme shall have to work on a project of 2
credits under the supervision of a faculty member or shall write a theory course based on
Research Methodology as per the curriculum. College shall have the liberty to choose
either of the above.
Extension Activities: Compulsory social service (CSS) for a period of 15 days is essential for
the successful completion of the BCA Programme.
ADMISSION
The admission to all programmes will be as per Rules and Regulations of the University.
The eligibility criteria for admission shall be as announced by the University from time to
time. Separate rank lists shall be drawn up for reserved seats as per the existing rules.
The admitted candidates shall subsequently undergo the prescribed courses of study
in a college affiliated to the University for six semesters within a period of not less than
three years; clear all the examinations prescribed and fulfil all such conditions as
prescribed by the University from time to time.
The college shall make available to all students admitted a prospectus listing all the
courses offered in various departments during a particular semester. The information so
provided shall contain title of the courses, the semester in which it is offered and credits for
the courses. Detailed syllabi shall be made available in the University/college websites.
There shall be a uniform calendar prepared by the University for the registration,
conduct/schedule of the courses, examinations and publication of results. The University
shall ensure that the calendar is strictly followed.
There shall be provision for Inter Collegiate and Inter University Transfer in third
and fifth semester within a period of two weeks from the date of commencement of the
semester. College transfer may be permitted in Second and Fourth semester also without
change in complementary course within a period of two weeks from the date of
commencement of the semester concerned.
Provision for credit transfer is subject to common guidelines prepared by the faculty
concerned.
There shall be provision for Readmission of students in CBCSS UG 2019.
The Principal can grant readmission to the student, subject to the conditions detailed
below and inform the matter of readmission to the Controller of Examinations within one
month of such readmission.
This readmission is not to be treated as college transfer. There should be a gap of at least
one semester for readmission.
The candidate seeking readmission to a particular semester should have registered for
the previous semester examination. Readmission shall be taken within two weeks from
the date of commencement of the semester concerned. For readmission, the vacancy
should be within the sanctioned strength in the parent college. If there is no vacancy in
the junior batch of the parent college, readmission can be taken in another college with
the junior batch if there is vacancy within the sanctioned strength in the concerned
college. If there is a change in complementary courses, it can be done with following
conditions: i) the external and internal marks/grade obtained in the previous semesters
for the earlier complementary courses will be cancelled. ii) the students have to write the
external examinations for the previous semester for the new complementary courses
along with the subsequent batch iii) An undertaking to the effect that “the internal
evaluation for the previous semesters of the new complementary courses will be
conducted”, is to be obtained from the Principal of the college in which the student
intends to take readmission.
If change in scheme occurs while readmission, provision for credit transfer is subject
to common guidelines prepared by Board of Studies/ Faculty concerned. For readmission
to CBCSS UG 2019 involving scheme change, the Principal concerned shall report the
matter of readmission to Controller of Examinations with the details of previous
semesters and course undergone with credits within two weeks in order to fix the
deficiency/excess papers.
REGISTRATION
Each student shall make an online registration for the courses he/she proposes to take,
in consultation with the Faculty Adviser within two weeks from the commencement of
each semester. The college shall send a list of students registered for each programme in
each semester giving the details of courses registered, including repeat courses, to the
University in the prescribed form within 45 days from the commencement of the
semester.
It is mandatory that the students who got admission under CBCSS UG 2019 in
SDE/Private shall register for the examinations of the concerned semesters in the same
year itself.
A student shall be normally permitted to register for the examination if he/she has
required minimum attendance. If the student has a shortage of attendance below 65% in
a semester, the student shall be permitted to move to the next semester (if the attendance
is more than 50% - Provisional registration) and can write the examination for the entire
courses of the semester in which shortage of attendance occurs as supplementary
examination only after the completion of the entire programme. In such cases, a request
from the student may be forwarded through the Principal of the college to the Controller
of Examinations within two weeks of the commencement of the semester. If the
attendance is less than 50%, the student is ineligible to continue the programme and has
to seek readmission. There will not be any Repeat semester in CBCSSUG 2019.
A student who registered for the course shall successfully complete the programme
within 6 years from the year of first registration. If not, such candidate has to cancel the
existing registration and join afresh as a new candidate.
For open courses there shall be a minimum of 10 and maximum of 75 students per
batch. For other courses existing pattern will be followed.
Those students who have followed the UG Programmes in annual pattern or Choice
based Credit & Semester System pattern can cancel their earlier registration and register
afresh for CBCSSUG 2019 scheme in the same discipline or a different one.
The students who have attendance within the limit prescribed, but could not register
for the examination have to apply for Token registration, within two weeks of the
commencement of the next semester.
COURSE EVALUATION
Total marks for each core, elective course is 75 and lab courses shall be 100 marks and Industrial
Visit & Project Evaluation cum Programme viva- voce shall be 100 marks and open course shall
be 75 marks. The evaluation scheme for each course shall contain two parts (1) Internal
evaluation (2) external evaluation. 20% weight shall be given to the internal evaluation. The
remaining 80% weight shall be for the external evaluation.
INTERNAL EVALUATION
The internal assessment shall be based on a predetermined transparent system involving written
test, assignments, seminars and attendance in respect of theory courses and on
test/record/viva/attendance in respect of lab courses. 20% of the total marks in each course (15
marks for theory, 20 marks for lab/project) are for internal examinations. The marks secured
for internal assessment only need to be sent to University by the colleges concerned. Internal
assessment of the project will be based on its content, method of presentation, final
conclusion and orientation to research aptitude.
For the test paper marks, at least one test paper should be conducted. If more test papers
are conducted, the mark of the best one should be taken. To ensure transparency of the
evaluation process, the internal assessment marks awarded to the students in each course in
a semester shall be notified on the notice board at least one week before the commencement
of external examination. There shall not be any chance for improvement for internal marks.
The course teacher(s) shall maintain the academic record of each student registered for the
course, which shall be forwarded to the University by the college Principal after obtaining
the signature of both course teacher and Head of the Department.
The Split up of marks for Test paper and Class Room Participation (CRP) for internal
evaluation are as follows.
Split up of marks for Test paper:
Theory Practical
85% -100% 6 10
65% -85% 5 8
55% - 65% 4 6
45% - 55% 3 5
35%- 45% 2 4
Less than 35% 1 2
Theory Practical
85 % and above 3 4
75% ≤CRP <85% 2 2
Internal evaluation for the project shall be generally based on content, method of presentation,
final conclusion, and orientation to research aptitude. The split up shall be
Originality – 4 Marks
Methodology – 4 Marks
Viva-voce – 6 Marks
EXTERNAL EVALUATION
There shall be University examinations for each course at the end of each semester . Practical
examinations shall be conducted by the University at the end of second, fourth and sixth
semesters. External evaluation of Project, Industrial Visit Report and Programme viva-voce shall
be conducted along with the project evaluation at the end of the sixth semester. External
evaluation carries 80% of marks, i.e., 60 marks, for each theory course.
The model of the question paper for external examination for theory courses of 2 Hours duration:
The students can answer all the questions in Sections A and B. But there shall be Ceiling
in each section.
1. Section A: Short answer type carries 2 marks each - 12 questions (Ceiling - 20)
2. Section B: Paragraph/ Problem type carries 5 marks each - 7 questions (Ceiling - 30)
3. Section C: Essay type carries 10 marks (1 out of 2)- (Ceiling - 10)
The external examination in theory courses is to be conducted with question papers set by
external experts. The evaluation of the answer scripts shall be done by examiners based on a
well-defined scheme of valuation and answer keys shall be provided by the University. The
external examination in practical courses shall be conducted by two examiners, one internal and
an external, appointed by the University. The project evaluation with Programme viva voce will
be conducted by two examiners, one internal and an external (appointed by the University), at
the end of the sixth semester. No practical examination will be conducted in odd semester.
Practical examinations for BCA Programme shall be conducted in the even semesters 2, 4 and 6.
The model of the question paper for external examination (lab courses) of 3 Hours duration shall
be:
Number of students in one batch for practical examination must be limited to 14.
Project guidelines – Students must be encouraged to do projects in the latest tools or tools
appropriate for their topic. Department should conduct monthly evaluation of the project and
give necessary instructions to the students as and when required. Number of students in a project
group must be limited to 4.
The scheme of evaluation for project cum Programme viva voce shall be
Audit course: The students can attain only pass (Grade P) for these courses. At the end of
each semester (up to fourth semester) there shall be examination conducted by the college
from a pool of questions set by the University. The students can also attain the credits
through online courses like SWAYAM, MOOC etc. The College shall send the list of
passed students to the University at least before the commencement of fifth semester
examination.
REVALUATION
In the new system of grading, revaluation is permissible. The prevailing rules for revaluation
are applicable. Students can apply for photocopies of answer scripts of external examinations.
Applications for photocopies/scrutiny/revaluation should be submitted within 10 days of
publication of results. The fee for this shall be as decided by the university.
COURSE IMPROVEMENT
A maximum of two courses (Common, Core, Complementary or Open) can be improved in each
semester. Improvement of a particular semester can be done only once. The student shall avail
the improvement chance in the succeeding year after the successful completion of the semester
concerned. The internal marks already obtained will be carried forward to determine the
grades/marks in the improvement examination. If the candidate fails to appear for the
improvement examination after registration, or if there is no change in the results of the
improvement examination appeared, the marks/grades obtained in the first appearance will be
retained. Improvement and supplementary examinations cannot be done simultaneously.
xxxxxxx Xxxxxxxxx C 5 3 15
x
xxxxxxx Xxxxxxxxx A+ 9 4 36
x
xxxxxxx Xxxxxxxxx B+ 7 3 21
x
xxxxxxx Xxxxxxxxx P 4 3 12
xxxxxxx Xxxxxxxxx C 5 4 20
SGPA = (32+15+336+21+12+20)/21=1 3 6 / 2 1
SGPA = 6.476
Percentage of marks of semester I = (SGPA/10) x 100 = 64.76 %
Note: The SGPA is corrected to three decimal points and the percentage of marks shall be
approximated to two decimal points.
Example: 2
Semester Course Grade Grade Credit Credit
II Name Obtained point (G) (C) point
Course (CXG)
Code
xxxxxxx Xxxxxxx A 8 4 32
xxxxxxx Xxxxxxxxx C 5 3 15
x
xxxxxxx Xxxxxxxxx A+ 9 4 36
x
xxxxxxx Xxxxxxxxx B+ 7 3 21
x
xxxxxx* Xxxxxxxxx F 0 3 0
xxxxxxx Xxxxxxxxx C 5 4 20
*Failed course
Note: In the event a candidate failing to secure 'P' grade in any Course in a semester,
consolidation of SGPA and CGPA will be made only after obtaining 'P' grade in the
failed Course in the subsequent appearance.
CGPA Calculation
Example
CGPA = 7.183
Similarly CGPA of Complementary courses, Open courses, English Common courses and
Additional Language Common courses may be calculated and the respective percentage
may be calculated. All these must be recorded in the Final Grade Card.
GRADE CARD
The University shall issue to the students grade/marks card (by online) on completion of each
semester, which shall contain the following information.
a) Name of University
b) Name of College
c) Title of UG Programme
d) Semester concerned
e) Name and Register Number of student
f) Code number, Title and Credits of each Course opted in the semester
g) Letter grade in each course in the semester
h) The total credits, total credit points and SGPA in the Semester (corrected to three
decimal places)
The final Grade card issued at the end of the final semester shall contain the details of
all courses taken during the entire programme including those taken over and above the
prescribed minimum credits for obtaining the degree. The final grade card shall show
CGPA (corrected to three decimal places), percentage of marks (corrected to two decimal
places) and the overall letter grade of a student for the entire programme. The final grade
card shall also include the CGPA and percentage of marks of common courses, core
courses, complementary courses and open courses separately. This is to be done in a 10-
point indirect scale. The final Grade card also contains the list of Audit courses passed
and the details of Extra credits.
AWARD OF DEGREE
The successful completion of all the courses (common, core, complementary and open courses)
prescribed for the BCA Programme with P grade (35 %) shall be the minimum requirement for
the award of BCA Programme degree.
UNIVERSITY LEVEL
The University shall form a Grievance Redressal Committee as per the existing norms.
LEGEND
Item Description
C Credits
E External Component
I Internal Component
L Lecture Hours
P Practical Hours
T Total
Semester I
Marks Hrs/wk
No Course Code Course Name C
I E T L P T
Total 19 475 23 2 25
Semester II
Marks Hrs/wk
No Course Code Course Name C
I E T L P T
07 A03 Common English 4 20 80 100 5 0 5
08 A04 Common English 4 20 80 100 4 0 4
09 A08 Literature in Languages other than
4 20 80 100 4 0 4
English
10 BCA2B02 Problem Solving using C 3 15 60 75 2 2 4
11 BCA2B03 Programming Laboratory I:
HTML and Programming in C 4 20 80 100 0 0 0
Semester III
Marks Hrs/wk
No Course Code Course Name C
I E T L P T
14 A11 Python Programming 4 20 80 100 4 0 4
Total 17 425 21 4 25
Semester IV
Marks Hrs/wk
No Course Code Course Name Credit
I E T L P T
Microprocessors Architecture
19 A13 4 20 80 100 4 0 4
and Programming
20 A14 Sensors and Transducers 4 20 80 100 4 0 4
Database Management System
21 BCA4B05 3 15 60 75 3 4 7
and RDBMS
Programming Laboratory II:
22 BCA4B06 20 80 100 0 0
Data Structures and RDBMS 4 0
23 BCA4C07 E-Commerce 3 15 60 75 5 0 5
24 BCA4C08 Computer Graphics 3 15 60 75 5 0 5
Total 21 525 21 4 25
Semester V
Marks Hrs/wk
No Course Code Course Name Credit
I E T L P T
Computer Organization and
25 BCA5B07 3 15 60 75 4 0 4
Architecture
Industrial Visit
Project Work 0 0 2 2
Total 15 375 17 8 25
Semester VI
Marks Hrs/wk
No Course Code Course Name Credit
I E T L P T
30 BCA6B11 Android Programming 15 60 75 4 3 7
3
31 BCA6B12 Operating Systems 15 60 75 4 3 7
3
32 BCA6B13 Computer Networks 15 60 75 5 0 5
3
Programming Laboratory III:
33 4 20 80 100 0 0 0
BCA6B14 Java and PHP Programming
Programming Laboratory IV:
34 BCA6B15 Android and Linux shell 20 80 100 0
4 0 0
Programming
SEMESTER I
BCA1B01 – Computer Fundamentals and HTML
Course Number: 4
Contact Hours per Week: 4 (2T + 2L)
Number of Credits: 3
Number of Contact Hours: 64 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objectives
To equip the students with fundamentals of Computer
To learn the basics of Computer organization
To equip the students to write algorithm and draw flow chart for solving simple problems
To learn the basics of Internet and webpage design
Prerequisites
Background of the basic science at +2 level
Course Outline
Unit I [5 T]
Unit II [10 T]
Number Systems and Boolean Algebra – Decimal, Binary, Octal and Hexadecimal Numbers,
Arithmetic involving Number Systems, Inter Conversions of Number Systems, 1‟s and 2‟s
Complements, Complement Subtractions, Digital Codes – Binary Coded Decimal (BCD),
ASCII Code ,Unicode, Gray Code, Excess-3 Code. Boolean Algebra: Boolean Operations, Logic
Expressions, Postulates, Rules and Laws of Boolean Algebra, DeMorgan's Theorem, Minterms,
Maxterms, SOP and POS form of Boolean Expressions for Gate Network, Simplification of
Boolean Expressions using Boolean Algebra and Karnaugh Map Techniques (up to 4 variables)
Unit III [7 T]
Fundamentals of Problem Solving – The Problem Solving Aspect, Top-down Design, Definition –
Algorithm, Flowchart, Program - Properties of Flowcharts – Flowchart Symbols for Designing
Application Programs, Sample Algorithms – Sum, Average, Finding Smallest Number, Checking
Odd/Even Number, Prime Number, Quadratic Equation
Basics of Web Design – www, W3C, Web Browser, Web Server, Web Hosting, Web Pages, DNS,
URL, Introduction to HTML, XHTML, DHTML, HTTP.
Overview of HTML 5 – Basic Formatting Tags: heading, paragraph, break, underline, bold, italic,
superscript, subscript, font and image, attributes: align, color, bgcolor, font face, border, size,
navigation links using anchor tag: internal, external, mail and image, lists: ordered, unordered and
definition, HTML media tags: audio and video
Unit V [5T+16L]
Creating Simple Tables: row, col, heading, cell, border, spanning – Form Controls: Input types –
text, password, text area, button, checkbox, radio button, select box, hidden controls, frames and
frame sets
CSS: Introduction - Concept of CSS, Creating Style Sheet: inline and internal, CSS Properties, CSS
Styling: Background, Text Format, Controlling Fonts - Working with Block Elements and Objects,
CSS ID and Class
Text Books
Reference Books
Objectives
To learn the basic principles of linear algebra and vectors.
To learn the basic principles of differential and integral Calculus.
To learn mathematical modeling using ordinary and partial equations.
Prerequisites
Basic mathematical knowledge
Course Outline
UNIT I (12T)
Linear Algebra and Vector Calculus: Matrices: Matrix definition, order of a matrix, types of
matrices, addition of matrices, multiplication of matrices, various kinds of matrices, transpose of
a matrix.
UNIT II (12T)
Linear system of equations and solutions using gauss elimination , Gauss Jordan, and Gauss
Siedel methods.
Linear independence and rank , determinants, inverse, Eigen values. Vectors: Vectors in 2- and
3-space, dot and cross products.
UNIT IV (12T)
Integration: Integral as Anti-derivative, Indefinite integral &constant of integration, Fundamental
theorems, Elementary Standard results.
UNIT V (14T)
Methods of Integration, Integration through Partial Functions , Integration by parts. Definite
Integral: Evaluation by Substitution, Properties of definite integrals (Problem Based)
Textbooks
1. Advanced Engineering Mathematics, Erwin Kreyszig, Wiley
References:
1. Higher Engineering Mathematics, John Bird, Elsevier Direct
Objectives
To learn mathematical logic and Boolean algebra.
Prerequisites
Basic mathematical knowledge
Course Outline
UNIT I (12T)
Mathematical Logic: Propositions and logical operators, Truth tables, equivalence
and implementation, Laws of logic, Quantifiers.
Set theory: Introduction, concept of set of theory relation, types of relation, equivalence relation.
UNIT II (12T)
Boolean Algebra and its properties, Algebra of propositions & examples, De-Morgan‟s Laws,
Partial order relations, greatest lower bound , least upper bound, Algebra of electric circuits & its
applications. Design of simple automatic control system
UNIT IV (14T)
Trees: Properties of trees, pendant vertices. Centre of a tree, rooted and binary trees, spanning
trees, spanning tree algorithms, fundamental. circuits; spanning trees of a weighted graph: cutsets
and cut-vertices; fundamental cutsets; connectivity and separativity; network. flows; max-flow
min-cut theorem.
UNIT V (12T)
Plan on graphs, dual graphs, Kuratowski's two graph, matrix representation of graphs, incidence
matrix, directed graphs, digraphs, directed paths and connectedness. Eular digraphs
Textbooks
1. Discrete Mathematical Structures with applications to Computer Science, J.K. Tremblay and
R.Manohar, McGraw Hill
References:
1. Elements of Discrete Mathematics, C. L. Liu, TMH Edition
Objective
To equip the students with fundamental principles of Problem Solving aspects.
To learn the concept of programming
To study C language
To equip the students to write programs for solving simple computing problems
Prerequisites
Knowledge of basic computer operations
Course Outline
Elements of C Language and Program Constructs: Character Set, C Tokens, Keywords and
Identifier, Constants, Variables, Data types, Variable Declaration and Assignment of Values,
Symbolic Constant Definition.
Data input output functions - Simple C programs – Flow of Control - Decision making with IF
statement, Simple IF statement, If-else statement, Nesting of If-else and else-if Ladder, Switch
statement, Conditional operator, goto statement. Looping - While loop, Do-While, and For Loops,
Nesting of loops, jumps in loop, skipping of loops.
Arrays and Strings - One dimensional array, two dimensional and multi-dimensional arrays, strings
and string manipulation functions.
The Concept of modularization and User defined functions - Definition - Multifunction Program,
proto-types, Passing arguments, calling functions, various categories of functions, Nesting of
functions and recursion, functions and arrays, scope and lifetime of variables in functions, multi-file
programs.
Structures & Union structure definition - giving values to members, structure initialization,
comparison of structure variables, arrays of structures, arrays within structures, structures within
arrays, structures and functions, Unions, bit fields.
Unit V [6T+10L]
Pointers - Understanding pointers, accessing the address of a variable, declaring and initializing
pointers, accessing a variable through its pointer, pointer expressions, pointer and arrays, pointer
and character string, pointers and functions, pointers and structures, pointer to pointer dynamic
memory allocation.
Files: Creating, Processing, Opening and Closing a data file, command line operations
Textbook:
References
1. Brian W. Kernighan & Dennis M. Ritchie, The C Programming Language, Prentice Hall, 2nd
Edition 1998
2. Yashavant P. Kenetkar, Let us C
3. ByranGotfried, Schaums Outline series Programming with C
4. Ashok N. Kamthane, Programming in C, Pearson, 2nd Edition
Objective
To make the students learn web designing
To make the students learn programming environments.
To practice procedural programming concepts.
To make the students equipped to solve mathematical or scientific problems using C
Prerequisites
Course Outline:
5) Create a webpage to create a photo Album. When the user clicks on the Image and Video Link
it should open the corresponding album.
6) Design web pages which display the product images and its information with it. The products
are computer, printers and laptop. The information displayed of product should be
configuration/ technical details, price etc.
(Purpose: - Study image tag. Display image in tabular form along with the other text information.)
7) Design a page to display the B.Sc. Computer Science syllabus by using List tag.
(Purpose: - Introduce list tag to display data in ordered or unordered format as main, sub main, sub-sub
main, etc by using nos. or special types of bullets.)
8) Create HTML pages using Hyper Links
i. File Link
ii. Single Page Link
9) Create a hyperlink to show the information and syllabus of B.Sc. Computer Science. When
click on the links each page should display the objective of respective course, Lesson plan,
Course duration etc.
(Purpose: - Introduce anchor tag to create links between pages. One can able to transfer the control to
next page, previous page or to a specific page like Home page.)
10) Design an HTML page describing your University infrastructure. Use tables to provide layout to
your HTML page.
11) Use <span> and <div> tags to provide a layout to the above HTML page instead of a table
layout.
12) HTML pages with Tables
13) Design a page to display the information in table format. Display the list of colleges offering
Computer Science along with the details College Name, Address, Contact no.Address column
will consist of sub columns as Post Office, City, District and Pin code.
(Purpose: - Introduction of table tags along with the sub columns and other supportive tags like caption,
cell spacing, cell padding etc.)
14) Create an HTML page to show the use of Navigation Frame
15) Create an HTML page to show the use of Floating Frame
(Purpose: - Study frame tag which allow to divide the screen into no of sections.)
18) Design web pages to accept the student information. Student should enter the details like first
name, last name, middle name, city up to 25 characters, and address up to 50 characters. Show
the combo box to select the qualification, option button for gender selection. Display the
information accepted in a formatted form.
(Purpose: - Study form tag which allow to design the formatted screen to accept the information from the
user.)
19) Design a website to show the use of the following input controls
i. Checkbox,
20) Design a website to show the use of the following input controls
i. Select box,
21) Design CSS style sheet to define settings for heading, body, table and links.
(Purpose: - Study CSS style sheet facility. This allows setting the default settings for all the pages.)
22) Design a webpage to show the use of External Style Sheets
Part B: C Programming
Note: All lab works should be neatly recorded in a Laboratory Record Book in written form.
However Program results can be pasted in the left hand side of the fare record. All students should
have a rough record (observation note book) too, in which they write all the works to be carried out
in the lab prior to his/her entering the lab. He/She may also note down the i/p and o/p that he gives
for program verification in the observation note book (rough record).
Objective
To get a general introduction on accounting and its general applications.
To get an understanding on various tools for financial statement analysis.
To get an understanding on accounting procedures upto the preparation of various financial
statements.
To get a general understanding of the important tools for managerial decision making.
Prerequisites
Basic accounting knowledge.
Course Outline
UNIT I (12T)
Principles of accounting - Some fundamentals concepts and conventions - Systems of
accounting double entry principles - Advantages of Double entry system - personal, real,
nominal accounts.
UNIT II (12T)
Cash book - forms of cash books - subdivisions of Journal - Ledgers - limitations of financial
accounting - Trial balance - Final accounts - Trading P/L A/c - Balance sheet
UNIT IV (12T)
Marginal costing - Breakeven point - cost volume profit analysis - margin of safety
UNIT V (12T)
Standard costing - analysis of variance - material - labour - O/H - sales variables - Budget and
Budgetary control - different types of budgets - master budget - sales budget - production
budget - flexible budget - cash budget - advantages – preparation
Textbooks
1. Financial Management, Pandey I.M Vikas publishing house
References:
1. Elements of Accounting, Kellock.J, Heinmann
Objective
To get a general introduction in solving linear programming problems.
To get a general understanding of network analysis technique.
To get a general understanding of different mathematical models.
Prerequisites
Basic Mathematical knowledge
Course Outline
UNIT I (12T)
Operation research and LPP: Operation Research and Decision making, Advantages of O.R
approach in decision making, Application of O.R, uses and limitations of O.R.
UNIT II (14T)
LPP: Introduction, mathematical formulation the problem, canonical and standard forms of
LPP. Simplex method, artificial variable technique - Big M and two phase method - problem of
degeneracy - concept of duality - dual simplex method.
UNIT IV (12T)
Assignment model: Mathematical formulation of the problem - assignment algorithm
impossible algorithms - travelling salesman problem
UNIT V (14T)
Network Scheduling: Concept of network, basic components, PERT and CPM, Rules of
network construction, maximal flow problem, project scheduling critical path calculations,
advantages of network (PERT/CPM).
Sequencing models: processing n jobs through two machines, n jobs through three machines,
two jobs through m machines.
Textbook
1.Operation Research, Kanti Swarup, Gupta P.K Man Mohan, Sultan Chand & Sons
References:
1. Operation Research: An Introduction, Tahah. A, McMillan 1982
2. Operations Research, Prof. K. Venogopal, Calicut University Central Co-Operative Stores
SEMESTER III
XXXXA11– Python Programming
Course Number: 14
Contact Hours per Week: 4T
Number of Credits: 4
Number of Contact Hours: 64
Course Evaluation: Internal – 20 Marks + External – 80 Marks
Outcome of the Course:
Understand various statements, data types and functions in Python
Develop programs in Python programming language
Understand the basics of Object oriented programming using Python
Prerequisites:
Knowledge of C language.
Course Outline
UNIT I [16T]
Introduction to python, features, IDLE, python interpreter, Writing and executing python scripts,
comments, identifiers, keywords, variables, data type, operators, operator precedence and
associativity, statements, expressions, user inputs, type function, eval function, print function.
UNIT II [16T]
Functions, built-in functions, mathematical functions, date time functions, random numbers, writing
user defined functions, composition of functions, parameter and arguments, default parameters,
function calls, return statement, using global variables, recursion.
UNIT IV [16T]
String and string operations, List- creating list, accessing, updating and deleting elements from a
list, basic list operations. Tuple- creating and accessing tuples in python, basic tuple operations.
Dictionary, built in methods to access, update and delete dictionary values. Set and basic operations
on a set.
References:
Course Outline
Unit I [16T]:
Unit II [16T]
Multiplexing: Many to one/ one to many, frequency division multiplexing, wave division
multiplexing, TDM, multiplexing applications: the telephone system, Cellular System, Mobile
Communication-GSM, Mobile Services, GSM system Architecture, Radio Interface in GSM
Unit IV [16T]
Overview of Optical Fiber Communication - Introduction, historical development, general system,
advantages, disadvantages, and applications of optical fiber communication, optical fiber
waveguides, fiber materials, Optical Sources And Detectors- Introduction, LED‟s, LASER diodes,
Photo detectors. Ray theory, cylindrical fiber, single mode fiber, cutoff wave length, mode field
diameter.
Text Book:
1.Behrouz A. Forouzan, Data Communication and Networking, TMH
2. Mobile Communications – Jochen H. Schiller , Second Edition ,Pearson
3. Optical Fiber Communication – Gerd Keiser, 4th Ed., MGH, 2008.
Reference Books:
1. William Stallings: Data & Computer Communications, 6/e, Pearson Education.
2. William L. Schweber : Data Communication, McGraw Hill.
3. Electronic Communication Systems - Kennedy and Davis, TMH
4. Optical Fiber Communications– – John M. Senior, Pearson Education. 3rd Impression,2007.
5. Fiber optic communication – Joseph C Palais: 4th Edition, Pearson Education.
Objective
To introduce the concept of data structures
To make the students aware of various data structures
To equip the students implement fundamental data structures
Prerequisites
Course Outline
UNIT I [9 T + 7L]
Introduction: Elementary data organization, Data Structure definition, Data type vs. data structure,
Categories of data structures, Data structure operations, Applications of data structures, Algorithms
complexity and time-space trade off, Big-O notation.
UNIT II [10 T + 14 L]
Arrays: Introduction, Linear arrays, Representation of linear array in memory, Traversal, Insertions,
Deletion in an array, Multidimensional arrays, Parallel arrays, sparse matrix.
Linked List: Introduction, Array vs. linked list, Representation of linked lists in memory, Traversal,
Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked list, Two-way
linked list, Applications of linked lists, Algorithm of insertion/deletion in Singly Linked List (SLL).
Stack: primitive operation on stack, algorithms for push and pop. Representation of Stack as Linked
List and array, Stacks applications: polish notation, recursion.
Introduction to queues: Primitive Operations on the Queues, Circular queue, Priority queue,
Representation of Queues as Linked List and array, Applications of queue: Algorithm on insertion
and deletion in simple queue and circular queue.
UNIT IV [10 T + 14 L]
Trees - Basic Terminology, representation, Binary Trees, Tree Representations using Array &
Linked List, Basic operation on Binary tree: insertion, deletion and processing, Traversal of binary
trees: In order, Pre-order & post-order, Algorithm of tree traversal with and without recursion,
Binary Search Tree, Operation on Binary Search Tree, expression trees, implementation using
pointers, applications.
UNIT V [10 T + 14 L]
Searching: sequential searching, binary searching, Hashing – linear hashing, hash functions, hash
table searching; Sorting: Quick Sort, Exchange sort, Selection sort and Insertion sort.
Text books
1. Seymour Lipschutz, “Data Structures”, Tata McGraw- Hill Publishing Company Limited,
Schaum‟s Outlines, New Delhi.
2. YedidyanLangsam, Moshe J. Augenstein, and Aaron M. Tenenbaum, “Data Structures
Using C”, Pearson Education., New Delhi.
3. Horowitz and Sahani, “Fundamentals of data Structures”, Galgotia Publication Pvt. Ltd.,
NewDelhi.
Reference books
1. Trembley, J.P. And Sorenson P.G., “An Introduction to Data Structures With Applications”,
Mcgraw- Hill International Student Edition, New York.
2. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, Addison- Wesley, (An
Imprint of Pearson Education), Mexico City.
3. A.K.Sharma, Data Structures Using C, Pearson, Second edition, 2011
4. Nair A.S., Makhalekshmi, Data Structures in C, PHI, Third edition 2011.
5. R. Kruse etal, “Data Structures and Program Design in C”, Pearson Education Asia, Delhi-
2002
6. K Loudon, “Mastering Algorithms with C”, Shroff Publisher & Distributors Pvt. Ltd.
Objective
To learn the floating point arithmetic
Learning to solve linear equations.
To learn numerical differentiation and integration.
To learn the basics of statistics and probability theory
Prerequisites
Course Outline
UNIT I (8T)
Floating Point Arithmetic - Errors, Significant digits and Numerical Instability, Roots of Algebraic
Equations - Bisection Method - Method of False Position - Newton Raphson Method.
UNIT II (12T)
Interpolation and Approximation–Lagrange & Newton; Interpolations- Finite Difference
Operators, Interpolating; Polynomials using finite differences, Simpson‟s 1/3rd rule ,Trapezoidal
method.
UNIT IV (20T)
Curve fitting- Principles of least squares, fitting of straight lines. Correlation (Bivariate case
only) Pearson‟s coefficient of correlation. Rank correlation and Regression analysis. Probability
theory: Random experiment. Sample point, sample space, events, union, intersection and
compliment of events.
UNIT V (20T)
Random variables and probability distribution, Discrete and continuous random variables-
density function- distribution- density function.
Reference books
1. Numerical Methods in Engineering, Salvadori & Baron,PHI
2. Numerical Methods for Scientific and Engineering Computation, M.K. Jain, SRK,
Iyengar, R.K. Jain, New Age International
3. Introduction to Mathematical Statistics, Hogg R V Craig A T, Macmillan
5. Probability and Statistics for Engineers, Miller I Freund J E, Prentice Hall of India.
Objective
To get a general introduction to the theory of Computer Science
To get a general understanding on different languages, grammar and automata
Prerequisites
Course Outline
UNIT I (10T)
Introduction to Mathematical preliminaries: Sets, Functions and Relations, graphs and trees,
Strings and their Properties, Proof techniques: By induction, by contradiction.
UNIT II (10T)
Formal languages: Definitions and examples, Chomsky classification of languages, Languages
and their relation, Recursive and Recursively enumerable sets, Languages and automata.
UNIT IV (20T)
Context free languages: Context free languages and derivation trees, Ambiguity in context free
grammars, Simplification of context free languages, normal forms for context free languages.
UNIT V (20T)
Pushdown automata: Definition, Acceptance by PDA, Pushdown automata and Context-free
languages, Parsing and Pushdown Automata. Turing Machines: Turing machine model,
representation of Turing machines, languages accepted by Turing machine.
Textbooks
1. Theory of Computer Science- Automata, Languages and Computation- K.L.P.
Mishra, N Chandrasekaran, PHI
2. Theory of Computation, Sachin Agrawal, Vikas Publishing House
Reference books
1. Introduction to Automata Theory, Languages & Computations, J.E Hopcroft, R Motwani &
J. D. Ullman
2. Elements of theory of Computation, Second edition, H.R. Lewis and C.H. Papadimitriou,
Pearson education.
3. An Introduction to the Theory of Computer Science, Languages and Machines-Thomas A.
Sudkamp, Third Edition, Pearson Education.
4. An Introduction to Formal languages and Automata- Peter Linz
SEMESTER IV
Course Outline
Unit I [16 T]
Unit II [16 T]
Assembly language programming basics. Opcode, Mnemonics etc. 8085 instruction set ,Data
transfer ,Arithmetic and Logic, Shifting and rotating, Branching/Jump, Program control.
Addressing modes. Memory read and write cycle.Timing diagram. Instruction cycle , machine cycle
and T-states.Types of I/O addressing. Simple programs.
Types of programming techniques looping, indexing (pointers),delay generation. Stack in 8085, call
and return Instructions. Data transfer between stack and microprocessor. Subroutine and delay
programs. Interrupts in 8085. Interrupt driven programs. Interfacing - Programmable peripheral
devices - 8255A, 8254, 8237.
Unit IV [16 T]
Text Books:
Reference Books:
3. The Intel Microprocessors: 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, Pentium
Pro, Pentium II, III, IV and Core 2 with 64 bit Extensions, Barry B. Brey, Prentice Hall Pearson
Course Number: 20
Contact Hours per Week: 4T
Number of Credits: 4
Number of Contact Hours: 64 Hrs.
Course Evaluation: Internal – 20 Marks + External – 80 Marks
Course Outcome
The students will be able to
Explain resistance, inductance and capacitance transducers.
Perceive the concepts of temperature and pressure transducers.
Perceive the concepts level transducers such as and flow transducers
Explain Electromagnetic transducers and radiation sensors
Explain force and torque transducers and sound transducers
Course Outline
Unit I [16 T]
Unit II [16 T]
Thermal sensors: Resistance change type: RTD - materials, construction, types, working
principle, Thermistor - materials, construction, types, working principle, Thermo emf sensors:
Thermocouple – Principle and types, Radiation sensors: Principle and types.
Pressure Transducers: basic principle- different types of manometers-u tube manometer-well
type manometers.
Unit IV [16 T]
Hall effect transducers, Digital transducers, Piezo-electric sensors, eddy current transducers, tacho
generators and stroboscope, Magnetostrictive transducers
Radiation sensors: LDR, Photovoltaic cells, photodiodes, photo emissive cell types
Force and Torque Transducers: Proving ring, hydraulic and pneumatic load cell, dynamometer and
gyroscopes.
Sound Transducers: Sound level meter, Microphone.
Text Books
Objective
To learn the basic principles of database and database design
To learn the basics of RDBMS
To learn the concepts of database manipulation SQL
To study PL/SQL language
Prerequisites
Basic knowledge of computers, data structures and programming
Course Outline
Unit I [8 T+ 2L]
Database System concepts and applications Introduction to databases, File Systems vs. DBMS,
Advantages and Disadvantages of using DBMS Approach, Database administrators and user, Data
Models, Schemas, and Instances, Types of Data Models, Three Schema Architecture and Data
Independence, Database Languages and Interfaces.
Relational Data Model Relations, Domains and Attributes, Tuples, Keys. Integrity Rules, Relational
Algebra and Operations, Relational Calculus and Domain Calculus, Relational Database Design
using ER to Relational Mapping.
than one Candidate Key, Good and Bad Decompositions, Boyce Codd Normal Form, Multivalued
Dependencies and Fourth Normal Form, Join Dependencies and Fifth Normal Form.
Select Command, Logical Operators, Functions - aggregate functions, Built-in functions –numeric,
date, string functions, set operations, sub-queries, correlated sub-queries, Use of group by, having,
order by, join and its types, Exist, Any, All. View - Creation, Renaming the column of a view,
destroys view.
Programming with SQL: Data types: Base and Composite, Attributes. Variables – Constants -
Using set and select commands, Control Structures: IF, IF THEN ELSE, IF THEN ELSEIF, CASE.
Loops: LOOP, EXIT, CONTINUE, WHILE, FOR, and FOREACH - Looping Through Arrays -
Looping Through Query Results. Security: Locks: Table-level Lock, Row-level Lock, Deadlock,
Advisory Lock. Cursors: Boud and Unbound Cursors, Declaration, Opening, Working with cursors:
FETCH, MOVE, UPDATE/DELETE, CLOSE, Looping through a Cursor. Concept of Stored
Procedures – Advantages and Disadvantages – Creation – Parameters Setting for Function- Alter –
Drop – Grant and Revoke - Passing and Returning data to/from Stored Procedures - Using stored
procedures within queries – Triggers: Creation, Modification, Deletion, Error Handling: Control
Structures, Cursors, Functions, Triggers.
Textbooks:
1. Abraham Silberschatz, Henry F Korth, S.Sudharshan, Database System Concepts,
6thEdition
2. W. Gilmore, Beginning PHP and PostgreSQL 8: From Novice to Professional, Goels
Computer Hut (2007), ISBN: 9788181286000
3. PosgreSQL Official Documentation Online
Reference books:
1. Alex Krigel and Boris M.Trukhnov, SQL Bible, Wiley pubs
2. Paul Nielsen, Microsoft SQL Server 2000 Bible, Wiley Dreamtech India Pubs.
3. CJ Date, Introduction to Database Systems, Addison Wesley.
4. Ramkrishnan, Database Management Systems, McGraw Hill
Objective
To make the students equipped to solve mathematical or scientific problems using C
To learn how to implement various data structures.
To provide opportunity to students to use data structures to solve real life problems.
Prerequisites
Knowledge in operating computer.
Theoretical knowledge in Data structures.
Knowledge in Database
Course Outline
Customer_Master
Order_Master
Order_Detail
SHIPMENT
WAREHOUSE
A. Create the above tables by properly specifying the primary keys and foreign keys.
B. Enter at least five tuples for each relation.
C. Produce a listing: Cust_Name, No_of_orders, Avg_order_amount, where the middle
column is the total number of orders by the customer and the last column is the average
order amount for that customer.
D. List the Order_Number for orders that were shipped from all the warehouses that the
company has in a specific city.
E. Demonstrate the deletion of an item from the ITEM table and demonstrate a method of
handling the rows in the ORDER_ITEM table that contains this particular item.
3. In this session you need to create database for an Employee management system of an ABC
organization. The details about different tables are given below. According to that you can
proceed further and create tables using PostgreSQL/MySQL
Department:
Department Number - Primary Key
Department Name - Not NULL unique
Manager ID - Refers to EmployeeID of employee table.
Manager
Date of Joining - Not NULL.
Employee:
First Name - Not NULL
Middle Initials
Last Name - Not NULL
Employee ID - Primary Key
Date of Birth - Not NULL
Address
Gender - M or F
Salary - Range of 5000 to 25000
Date of Joining
Department Number - Refers to Department Number of Department table.
Department location:
Department Number - Refers to Department number of department table.
Department Location - Not NULL.
Department number & Department location are combined Primary Key
Project:
Project Name - Not NULL.
Project Number - Primary Key.
Project Location - Not NULL.
Department number - Refers to department number of Department table.
Works-on:
Employee ID - Not NULL refers to Employee ID of Employee table.
Project Number - Not NULL refers to Project number of Project table.
Hours - Not NULL.
Employee ID & Project Number are combined primary key.
Dependent:
Employee ID - Refer to employee table Employee ID field
Dependent Name - Gender - M or F
Book Records:
Accession Number
ISBN Number
Books:
ISBN Number
Author
Publisher
Price
Members:
Member ID
Member Name
Maximum Number of books that can be issued
Maximum Number of days for which book can be issued
Book Issue:
Member ID
Accession Number
Issue Date
Return Date
You must create constraints, including referential integrity constraints, as appropriate.
Please note accession number is unique for each book. A book, which has no return date,
can be considered as issued book. Enter suitable data into the tables. Now answer the
following:
A. Insert data in all the three tables (use insert).
B. Insert appropriate description associated with each table and the column (use
comment).
C. Display the structure of the tables.
D. Display the comments that you have inserted.
E. Using SELECT statement, write the queries for performing the following function:
a. Get the list of all books (No need to find number of copies).
b. Get the list of all members.
c. Get the Accession number of the books which are available in the library.
d. On return of a book by a member calculate the fine on that book.
e. List of books issued on 01-Jan-2005.
f. Get the list of all books having price greater than Rs. 500/-
g. Get the list of members who did not have any book issued at any time.
h. Get the list of members who have not returned the book.
i. Display member ID and the list of books that have been issued to him/her
from time to time.
j. Find the number of copies of each book (A book accession number would be
different but ISBN number would be the same).
k. Find the number of copies available of a book of given ISBN number.
l. Get the member ID and name of the members to whom no more books can
be issued, because they have already got as many books issued as the number
for which they are entitled.
5. This session is based on Lab 2 where you have created a library management system. In this
session you have different query specification.
You must create appropriate forms, reports, graphs, views and data filtering, use of
multilevel report, etc. to answer these queries.
A. Get the list of ISBN-Number, Book name, available copies of the books of which
available copies are greater than zero.
B. Get the list of ISBN-Number, Book name, Total copies, available copies of the book
of which available copies are greater than zero. List should be displayed in
alphabetical order of book name.
C. Get the list of ISBN number, Book name, Author, total copies, cost (cost is price
total copies). List should be displayed in descending order of cost.
D. Get the list of books issued to each member.
E. Write query to know the maximum and average price of the books.
F. Get the list of all existing members and the number of days for which a member is
allowed to keep the book. Also find out the members who have got the maximum
number of books issued.
G. Get the list of member codes of those members who have more than two books
issued.
H. Find the details of the books presently issued to a member.
I. Create the history of issue of a book having a typical accession number.
J. To set the width of the book name to 35.
6. Create the following table and perform the necessary tasks defined below one by one. You
must use the query tools/ SQL/ Reports/ Forms/ Graphs/Views/ using client/server wherever
needed.
1. Create the following table named customer
Customer ID Character 10
Name Character 25
Area Character 3
Phone Numeric 7
Update Phone numbers of all customers to have a prefix as your city STD Code
Print the entire customer table
List the names of those customers who have e as second letter in their names.
Find out the Customer belonging to area „abc‟
Delete record where area is NULL.
Display all records in increasing order of name.
Create a table temp from customer having customer-id, name, and area fields only
Display area and number of records within each area (use GROUP by clause)
Display all those records from customer table where name starts with a or area is „abc‟.
Display all records of those where name starts with „a‟ and phone exchange is 55.
7. Answer the following queries using Library system as created earlier. You must create a
view to know member name and name of the book issued to them, use any inbuilt function
and operators like IN, ANY, ALL,EXISTS.
a. List the records of members who have not been issued any book using EXISTS operator.
b. List the members who have got issued at least one book (use IN / ANY operator).
c. List the books which have maximum Price using ALL operator.
d. Display Book Name, Member Name, and Issue date of Book. Create a view of this
query of the currently issued books.
g. Display the product names whose second letter is 'a' and belongs to the Category
'washing powder'
Enter the RegNo, Name and Marks in 5 Papers of at least 10 students. Write a SQL program
to process the records to update the table with values for the fields Total
(Paper1+Paper2+Paper3+Paper4+Paper5), Result („Passed‟ if total is greater than or equal
to 50% of the total; „Failed‟ otherwise), and Grade („A‟ if mark obtained is greater than or
equal to 90% of the total mark, „B‟ if mark obtained is greater than or equal to 75% of the
total mark, „C‟ if mark obtained is greater than or equal to 60% of the total mark, „D‟ if
mark obtained is greater than or equal to 50% of the total mark, and „F‟ if mark obtained is
less than 50% of the total mark). Display a report in descending order of the total mark,
showing the data entered into the table along with the total marks, result and grade.
16. An examination has been conducted to a class of 10 students and 4 scores of each student
have been provided in the data along with their reg_no, name, total and avg_score. Assign
null values to the fields total and average. Write Postgresql block to do the following
Find the total and average of each student. Update the table with the calculated values
Assign a letter grade to each student based on the average Score as
avg_score 60- 74 - C
avg_score 50 -59 - D
avg_score below 50 - Failed
17. Prepare a salary report of the employees showing the details such as:
EmpNo, Name, Basic Pay, DA, Gross Salary, PF, Net Salary, Annual Salary and Tax
For this purpose, create a table named SALARIES having the following structure.
Name Character 20
Basic Numeric 6
Enter the records of at least 10 employees. Use the following information for calculating the
details for the report:
18. Generate a Hospital information system that can generate the following reports:
Patients who belongs to in-patient category
Patients who belongs to out-patient category
For this purpose, create a table named HOSPITAL having the following structure.
Field Name Type Width
PatientID character 10
Name character 20
Age numeric 3
Doctor character 20
PatientType character 15
ConsultCharge numeric 6
BloodTestCharge numeric 6
XrayCharge numeric 6
OtherCharges numeric 6
TotalAmount numeric 6
Enter the records of at least 10 patients. Write a SQL program to display the report in the
ascending order of patient name.
19. Using the Hospital table created in Lab 16, generate a Hospital information system that can
generate the following reports:
Patients undergone blood test.
Patients who have taken X-Rays
20. Design a Hotel Bill calculating system that generates hotel bills for the customers.
21. Design an Electricity Bill Report generating system that generates electricity bills details of
customers for a month.
22. Generate a Library Information System that generates report of the books available in the
library.
23. Programs involving multiple tables.
24. Create a table named Elec_Bill (Cust_No, Cust_Name, Units_Consumed, Bill_Amt). Set
bill_amt as null. Write a PostgreSQL function to calculate the Bill_Amt by accepting
Cust_No and Units_Consumed. Write a PostgreSQL block to update the calculated amount
by invoking the function.
25. Create two tables Book (BookID, BookName, Author, Publisher) and Book_Del
(Date_of_Del, BookID, BookName)
Create and application to generate a trigger before deleting a record from book table. The
trigger procedure should insert the deleted BookID and BookName along with current date
to the table Book_Del.
Include any 20 Data structure Lab questions and 15 DBMS Lab questions in the
record book.
Note: All lab works should be neatly recorded in a Laboratory Record Book in written form.
However Program results can be pasted in the left hand side of the fare record. All students should
have a rough record (observation note book) too, in which they write all the works to be carried out
in the lab prior to his/her entering the lab. He/She may also note down the i/p and o/p that he gives
for program verification in the observation note book (rough record).
BCA4C07- E-Commerce
Course Number: 23
Contact Hours per Week: 5
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objective
To get a general introduction of the Electronic Commerce framework.
To get a general understanding on the various electronic payment system.
To get a general understanding on the Internal information systems.
To get a general understanding on the new age information.
Prerequisites
Basic knowledge of Commerce.
Course Outline
UNIT I (15T)
History of E-commerce and Indian Business Context : E-Commerce, Emergence of the Internet,
Emergence of the WWW, Advantages of E-Commerce, Transition to E-Commerce in India, The
Internet and India, E-transition Challenges for Indian Corporates.
UNIT II (15T)
Business Models for E-commerce: Business Model, E-business Models Based on the
Relationship of Transaction Parties - E-business Models Based on the Relationship of
Transaction Types.
UNIT IV (17T)
e-Security : Information system Security, Security on the Internet, E-business Risk Management
Issues, Information Security Environment in India.
Legal and Ethical Issues: Cyber stalking,Privacy is at Risk in the Internet Age, Phishing,
Application Fraud, Skimming, Copyright, Internet Gambling, Threats to Children.
UNIT V (15T)
e-Payment Systems: Main Concerns in Internet Banking, Digital Payment Requirements,
Digital Token-based e-payment Systems, Classification of New Payment Systems, Properties of
Electronic Cash, Cheque Payment Systems on the Internet, Risk and e-Payment Systems,
Designing e-payment Systems, Digital Signature.
Reference books
Course Number: 24
Contact Hours per Week: 5
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objective
To learn the basics of Computer Graphics.
Prerequisites
Basic knowledge in Mathematics and Computer fundamentals
Course Outline
UNIT I (10T)
Introduction to computer graphics definition, Application, Pixel, Frame Buffer, Raster and Random
Scan Display, Display Devices CRT, Color CRT Monitors, basics of LCD and LED Monitors
UNIT II (12T)
Scan Conversion of Line, DDA Algorithm of Line Drawing, Scan Conversion of Circles-
Bresenham‟s Circle Generating algorithm, Polygon Filling, Scan Line Polygon Filling
Algorithm
UNIT IV (17T)
Window to Viewport Transformation, Clipping, Line Clipping, Cohen Sutherland Line
Clipping, Polygon Clipping, Sutherland and Gray Hodgman Polygon Clipping Algorithm.
UNIT V (18T)
Color Models and Color Applications Light and Color, Different color models, RGB, CMY,
YIQ. Introduction to GIMP, Image Manipulation Using GIMP.
Reference books
1. Donald Hearn and M Pauline Baker, Computer Graphics, PHI, New Delhi.
SEMESTER V
BCA5B07 - Computer Organization and Architecture
Course Number: 25
Contact Hours per Week: 4 T
Number of Credits: 3
Number of Contact Hours: 64 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Prerequisites
Boolean algebra
Course Outline
Unit I [12 T]
Digital Logic - Positive and negative logic, logic gates ,NOT gate, OR gate, AND gate, XOR and
X-NOR gates, Universal gates- NAND gate, NOR gate,. Combinational circuits- Half adder, half
subtractor, full adder, full subtractor, ripple carry adders, look-ahead carry adders, decoders, BCD
to 7-segment decoder, encoders, multiplexers and demultiplexers.
Unit II [13 T]
Sequential Logic Circuits: Edge triggering, Pulse triggering ,SR latch, SR flip flop, JK flip flop,
Master Slave JK flip flop, D flip flop, T flip flop. Shift register: serial in - serial out, serial in -
parallel out, parallel in - serial out, parallel in-parallel out configurations. counters (asynchronous &
synchronous), up/down counter, decade counter, mod N counter, Ring counter, Johnson‟s counter
Basic Computer Organization and Design: Instruction Codes , Computer Registers, Computer
Instructions, Instruction types, Timing and Control, Instruction Cycle, Memory reference
Instructions, Register reference instructions, Input, Output and Interrupt Design of Basic Computer,
Design of Accumulator logic
Unit IV [13 T]
Micro programmed Control: Control Memory, Address sequencing, Micro program Example,
Design of control unit. Processor Organization: general register organization, stack organization,
instruction formats, addressing modes, data transfer and manipulation, program control
Unit V [13 T]
Memory Organization: Memory mapping, Associative memory, Cache memory, Virtual Memory,
Memory Management Hardware, hit/miss ratio, Input-Output Organization: Peripheral devices, I/O
interface, Modes of Transfer-asynchronous and synchronous, Priority Interrupt, Strobe Control,
Handshaking. Direct Memory Access, Input-Output Processor, Serial Communication. I/O
Controllers
Textbooks:
1. Thomas L Floyd, Digital Fundamentals, Universal Book Stall (Unit I and II)
2. M. Morris Mano, Computer System ArchitecturePHI (Unit III – V)
References:
Objectives
To review on concept of OOP.
To learn Java Programming Environments.
To practice programming in Java.
To learn GUI Application development in JAVA.
Prerequisites
Knowledge in OOP & Programming
Course Outline
Unit I [9 T + 5L]
Unit II [9 T + 8L]
Introduction to Java: History, Versioning, The Java Virtual Machine, Byte code, Writing simple
java program, Language Components: Primitive Data Types, Comments, Keywords, literals, The
break Statement, The continue Statement, Operators – Casts and Conversions, Arrays. Introduction
to classes and methods, constructors, Passing Objects to Methods, Method Overloading, Static and
final, The this Reference, finalize, inner and nested classes. Inheriting class, extends, member
access and inheritance, super keyword, Object class. Dynamic method dispatch, method overriding,
abstract class, interface, packages, import statement.
Exceptions, I/O and Threads Input and Output in Java: The File Class, Standard Streams, Keyboard
Input, File I/O Using Byte Streams, Character Streams, File I/O Using Character Streams -
Buffered Streams, File I/O Using a Buffered Stream, Keyboard Input Using a Buffered Stream,
Writing Text Files. Threads: Threads vs. Processes, Creating Threads by Extending Thread,
Creating Threads by Implementing Runnable, Advantages of Using Threads, Daemon Threads,
Thread States, Thread Problems, Synchronization. Exceptions: Exception Handling, The Exception
Hierarchy, throws statement, throw statement, Developing user defined Exception Classes- The
finally Block.
Unit IV [10 T + 12 L]
Database Connectivity & Applets: Introduction to JDBC : The JDBC Connectivity Model,
Database Programming, Connecting to the Database, Creating a SQL Query, Executing SQL
Queries, Getting the Results, Updating Database Data, Executing SQL Update/Delete, The
Statement Interface, The ResultSet Interface, ResultSetMetaData. Introduction to GUI Applications
- Applets - Types of Applet, Applet Skeleton, Update method, repaint Methods, Html Applet tag
and passing parameter to applet.
Unit V [10 T + 11 L]
Events and GUI Applications: Event Handling: The Delegation Event Model, Event Classes, Event
Listener Interfaces, Adapter Classes. Java Desktop Applications, Introduction to the AWT,
Overview of the AWT, Structure of the AWT, The AWT hierarchy, Containers, Components,
Canvas, Frame Working with: Color, Font, FontMetrics, Simple Graphics- Point, line, Rectangle,
Polygon, Controls - Button, , Checkbox, Choice, , Label, List, Scroll bar, TextArea, TextField,
Layout Manager, MenuBar, Menu, MenuItem , Checkbox MenuItem.
Text Books
1. Herbert Scheldt, Java The Complete Reference, 8th Edition, Tata McGraw-Hill Edition,
ISBN: 9781259002465
References
Objectives
To review on concept of OOP.
To learn Java Programming Environments.
To practice programming in Java.
To learn GUI Application development in JAVA.
Prerequisites
Course Outline
Unit I [9 T + 9L]
Introduction web-documents: Static, Dynamic, Active - Web programming: client side and server
side scripting. HTML 5: Document Structure, Elements, Attributes, Types of Elements and
Attributes, Basic HTML Data types. Using HTML5 form elements: datalist, keygen, output,
progress, meter. File uploading using forms - Frameset and frames. CSS: External CSS, CSS3
Syntax, Selector: Universal, Class, ID. Working with Lists and Tables, CSS ID and Class –
Navigation Bar - Image Gallery – Image Opacity.
Unit II [9 T + 9L]
Javascript: Introduction, Client side programming, script tag, comments, variables. Including
JavaScript in HTML: head, body, external. Data types. Operators: Arithmetic, Assignment,
Relational, Logical. Conditional Statements, Loops, break and continue. Output functions: write,
writeln, popup boxes: prompt, alert, confirm. Functions: Built-in Global Functions: alert(),
prompt(), confirm(), isNan(), Number(), parseInt(). User Defined Functions, Calling Functions with
Timer, Events Familiarization: onLoad, onClick, onBlur, onSubmit, onChange, Document Object
Model (Concept). Objects: String, Array, Date.
PHP: Introduction, Server side programming, Role of Web Server software, Including PHP Script
in HTML: head, body, external. Comments, Data types, variables and scope, echo and print.
Operators: Arithmetic, Assignment, Relational, Logical. Conditional Statements, Loops, break and
continue. User Defined Functions.
Unit IV [10 T + 10 L]
Working with PHP: Passing information between pages, HTTP GET and POST method, Cookie,
Session. String functions: strlen, strops, strstr, strcmp, substr, str_replace, string case, Array
constructs: array(),list() and foreach(). Header().
Unit V [10 T + 10 L]
PHP & PostgreSQL: Features of PostgreSQL, data types, PostgreSQL commands – CREATE
DATABASE, CREATE TABLE, DESCRIBE TABLE (\d table_name or using
usinginformation_schema), SELECT, SELECT INTO, CREATE AS, DELETE, UPDATE,
INSERT. PHP - PostgreSQL Integration: Establishing Database Connection (pg_connect(),
pg_connection_status(), pg_dbname()), Getting Error String (pg_last_error()), Closing database
Connection (pg_close()), Executing SQL statements (pg_query(), pg_execute()), Retrieving Data
(pg_fetch_row(), pg_fetch_array(), pg_fetch_all(), pg_fetch_assoc(), pg_fetch_object(),
pg_num_rows(), pg_num_fields() pg_affected_rows(), pg_num_rows(), pg_free_result()), Insertion
and Deletion of data using PHP, Displaying data from PostrgreSQL database in webpage.
Introduction to AJAX - Implementation of AJAX in PHP - Simple example for partial page update.
Textbook
Reference
Objectives
To learn engineering practices in Software development.
To learn various software development methodologies and practices.
To learn and study various Evaluation methods in Software Development.
Prerequisites
Knowledge in Programming
Course Outline
UNIT I [13T]
Software and Software Engineering: Overview of Software Engineering, Practice & Myths;
Software Process; Generic process model- Framework Activity, Task Set, Process Patterns, Process
Improvement; SDLC , Prescriptive process model- Waterfall Model, Spiral Model, Incremental
Process Model, Evolutionary Process Model; Specialized Process Models: Component Based
Development, the Formal Methods Models;
Agile development-Agile Process; Extreme Programming; Other Agile Process Models – ASD,
Scrum, DSDM, FDD, LSD, Agile Modeling, Agile Unified Process..
UNIT II [13T]
MODELING WITH UML: Concepts and Diagrams - Use Case Diagrams - Class Diagrams -
Interaction Diagrams - State chart Diagrams – Activity Diagrams - Package Diagrams - Component
Diagrams - Deployment Diagrams -Diagram Organization- Diagram Extensions. Design Process-
Design concepts: Abstraction, Architecture, patterns, Separation of Concerns, Modularity,
UNIT IV [11T]
UNIT V [13T]
TESTING: Software Quality- Software Quality Dilemma- Achieving Software Quality- Testing:
Strategic Approach to software Testing- Strategic Issues - Testing: Strategies for Conventional
Software, Object oriented software, Web Apps-Validating Testing- System Testing- Art of
Debugging.
Textbooks
Reference books
Course Outline
Unit I [12T]
Unit II [12T]
Documentation Using a Word Processor (OpenOffice Writer / M.S. Word) - Introduction to Office
Automation, Creating & Editing Document, Formatting Document, Auto-text, Autocorrect,
Spelling and Grammar Tool, Document Dictionary, Page Formatting, Bookmark, Advance Features
- Mail Merge, Macros, Tables, File Management, Printing, Styles, linking and embedding object,
Template.
Electronic Spread Sheet (Open Office Calc/MS-Excel) - Introduction to Spread Sheet, Creating &
Editing Worksheet, Formatting and Essential Operations, Formulas and Functions, Charts,
Advanced features – Pivot table & Pivot Chart, Linking and Consolidation.
Unit IV [12T]
References:
Prerequisites
Basic knowledge in Computer & Internet.
Course Outline
Unit I [12T]
HTML: Introduction - history of html, sgml - structure of html document, web page layout, html
tags and types - font type, paragraph formatting, meta data, blockquote, hyperlinks, linking,
comments, white space, horizontal ruler, images, ordered and unordered lists, frames, tables, forms
Unit II [12T]
Javascript: Introduction and advantages of javascript, java script syntax, writing javascript in html,
javascript operators, arrays and expressions, programming constructs - for .. in loop, while loop -
dialog boxes and prompts - alert, prompt, confirm methods - functions - built-in functions and user
defined functions, scope of variables, handling events, using event handlers and event methods,
form object, properties, methods, form element‟s properties and methods.
Unit IV [12T]
HTML Editor: Introduction, advantages, creating, opening, saving a web page, building forms,
formatting and aligning text and paragraph, adding lists, styles and themes, linking pages, working
with images, frames.
Reference:
Objective
To introduce fundamental principles of Problem Solving aspects.
To learn the concept of programming.
To learn C language.
Prerequisites
Background of the basic science at +2 level
Course Outline
Unit I [12T]
Unit II [12T]
Elements of C Language and Program constructs, Character Set, C Tokens, Keywords and
Identifier, Constants, Variables, Data types, Variable declaration and assignment of values,
Symbolic constant definition. C-Operators, Arithmetic operators, relational operators, and logical
operators, assignment operators, increment and decrement operators, conditional operators, special
operators, arithmetic expressions, evaluation of expressions, precedence of arithmetic operators,
Type conversion in expressions, operator precedence and associativity, Mathematical Functions,
I/O operations.
Decision making, Branching and Looping, Decision making with IF statement, Simple IF
statement, If.. .else statement, Nesting of If..else and else...if Ladder, Switch statement, Conditional
operator, Go-to statement. Looping: While loop, Do-While, and For Loops, Nesting of loops, jumps
in loop, skipping of loops.
Unit IV [12T]
Array & Strings - One dimensional array, two dimensional array and multidimensional array,
strings and string manipulation functions. Structures & Union structure definition , giving values to
members, structure initialization, comparison of structure variables, arrays of structures, arrays
within structures, structures within arrays, structures and functions, Unions, CSC-fields.
References:
Course Outline
Unit I [12T]
Introduction to MS Excel and Understanding Basic Working with it: Quick review on MS Excel
Options, Ribbon, Sheets , Difference between Excel 2003, 2007, 2010 and 2013- Saving Excel File
as PDF, CSV and Older versions - Using Excel Shortcuts - Copy, Cut, Paste, Hide, Unhide, and
Link the Data in Rows, Columns and Sheet Using Paste Special Options - Formatting Cells, Rows,
Columns and Sheets - Protecting & Unprotecting Cells, Rows, Columns and Sheets with or without
Password - Page Layout and Printer Properties - Inserting Pictures and other objects in Worksheets
Unit II [12T]
Introduction to Pivot table: Use multiple pivot tables and pivot charts to create dashboard, Connect
multiple slicers to the pivot tables.
Pivot table applications in analytics: filter the data shown in the pivot in different ways to achieve
subsets of the data, Use calculated fields on top of the pivot table to calculate profitability and find
anomalies.
Unit IV [12T]
Formulae and Function: Use formulas to aggregate the data as an alternative to pivot tables for
more flexible reporting layouts. Usage of multiple tables in a single pivot, introduction to data table.
Text Books:
1. Winston, Microsoft Excel 2013: Data Analysis and Business Modeling, Prentice Hall India
Learning Private Limited (2013), ISBN: 9788120349605
References:
1. John Walkenbach, Microsoft Excel 2013 Bible, Wiley (23 April 2013), ISBN:
9788126541720.
2. Paul McFedries, Excel 2013 Formulas and Function 1st Edition, Pearson India (2014),
ISBN: ISBN: 9789332524026.
SEMESTER VI
BCA6B11- Android Programming
Course Number: 30
Contact Hours per Week: 5 (4T + 1L)
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objective
To have a review on concept of Android programming.
To learn Android Programming Environments.
To practice programming in Android.
To learn GUI Application development in Android platform with XML
Prerequisites
Knowledge in OO & Java Programming.
Course Outline
Unit I [13T+3L]
Introducing the android computing platform, History of android, an- droid softwarestack,
Developing end user application using Android SDK, Android java packages,Setting up the
development environment, Installing android development tools(ADT), Fundamental components,
Android virtual devices, Running on realdevice, Structure of android application, Application life
cycle.
Unit II [13T+3L]
Unit IV [13T+3L]
Android menus - creating menus, working with menu groups, responding tomenu items, icon menu,
sub menu, context menu, dynamic menus, loading menuthrough XML, popup menus, Fragments in
Android structure of fragment,fragment life cycle, fragment transaction and back stack, fragment
manager, saving fragment state, persistence of fragments, communications with
fragments,startActivity() and setTargetFragment(), using dialogs in android, dialogfragments,
workingwith toast, Implementing action bar - tabbed navigation action bar activity, implementing
base activity classes, tabbed action bar and tabbedlistener, debug text view layout, action bar and
menu interaction, list navigationaction bar activity, spinner adapter, list listener, list action bar,
standard navigationaction bar activity, action bar and search view, action bar and fragments.
Unit V [12T+4L]
Persisting data - Files, saving state and preferences - saving application data,creating, saving and
retrieving shared preferences, preference framework andpreference activity, preference layout in
XML, native preference controls,preference fragments, preference activity, persisting the
application state, includingstatic files as resources, Working with file system, SQLLite - SQLLite
types,database manipulation using SQLLite, SQL and database centric data model for Android,
Android database classes.
References:
Course Number: 31
Contact Hours per Week: 5 (4T + 1L)
Number of Credits: 3
Number of Contact Hours: 80 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objectives
To learn objectives & functions of Operating Systems.
To understand processes and its life cycle.
To learn and understand various Memory and Scheduling Algorithms.
To have an overall idea about the latest developments in Operating Systems
Prerequisites
Knowledge in Data structures.
Course Outline
Unit I [12T + 4P]
Operating System - Objectives and functions - The Evolution of Operating Systems: Serial
Processing, Simple batch Systems, Multi Programmed batch Systems, Time Sharing Systems,
Parallel Systems, Distributed Systems, Real time systems. Definition of Process, Process States,
Process Control Block, Operations on Process, Process Communication, Communication in Client
server System, Basic concepts of threads, Concurrency, Principles of Concurrency, Mutual
exclusion, Semaphores, Messages, Dead lock: Prevention, Detection, Avoidance.
Linux Shell Programming: Introduction – Shells available in Unix: Bourne shell (sh), C shell (csh),
TC shell (tcsh), Korn shell (ksh), Bourne Again SHell (bash). Bash: special characters – getting
help – man pages – Linux Directory Layout – Command for Navigating the Linux Filesystems:
pwd, cd, ls, file, cat, cp, mv, mkdir, rmdir, whereis – Piping and Redirection - Informational
Commands: ps, w, id, free – clear, echo, more. File permissions – Setting Permissions – Making a
file executable. Creating shell programs: comments, variables, operators (arithmetic, relational,
logical) – single and double quotes - read – echo – test - conditional commands, iterative
commands – break – continue - evaluating expressions using expr, bc – strings – grep – arrays.
CPU Scheduling: Scheduling Criteria, Scheduling algorithms: FCFS, SJF, Priority, RR, Multilevel,
Feedback Queue - Process synchronization, The Critical Section Problem, Synchronization
Hardware, Classical Problems of Synchronization: Reader Writer, Dining Philosopher. File and
Database System, File System, Functions of organization, Allocation and Free Space Management.
Memory Management, Address Binding, Logical Vs Physical Address Space, Dynamic Loading,
Dynamic Linking and Shared Libraries, Overlays, Swapping, Contiguous Memory allocation,
Paging, Segmentation, Virtual memory, Demand Paging, Page Replacement, Thrashing.
Unit V [13 T + 3 P]
Protection and security: policy and mechanism, authentication, authorization. Mobile OS: Concepts,
history, features, architecture, future scope. Case studies: Android, UNIX kernel and Microsoft
Windows NT (concepts only).
Text Books
1. Silberschatz, Galvin and Gagne, Operating System Concepts, John Willey & Sons
2. William Stallings, Operating Systems, Internals and Design Principles, PHI
3. Mendel Cooper, Advanced Bash-Scripting Guide, Available at
http://www.tldp.org/LDP/abs/abs-guide.pdf
References:
Unit II [16T]
Data link layer, Error detection and correction, Types of errors, Single CSC error and Burst error,
Vertical redundancy check (VRC), longitudinal redundancy Check (LRC), Cyclic Redundancy
Check(CRC), Error correction - Single CSC error correction, Hamming code Data compression -
Huffman code, data link control, Line discipline, Flow control, Error control, Multiple Access,
Random Access, ALOHA, pure ALOHA and slotted ALOHA, CSMA/CD and SCMA/CA, Polling,
Wired LANs, Ethernet - IEEE standards, Wireless LANs.
Network layer, Networking and Internetworking devices - Repeaters, Bridges, Routers, Gateways,
Logical addressing - IPv4 & IPv6 addresses, Network Address Translation(NAT), Internet
protocols, internetworking, Datagram, Transition from IPv4 to IPv6, Address Mapping-Error
reporting and multicasting - Delivery, Forwarding and Routing algorithms, Distance Vector
Routing, Link State Routing.
Unit IV [16 T]
Transport layer, Process-to-process Delivery: UDP, TCP and SCTP, Congestion control and
Quality of Service, Application Layer, Domain Name Systems-Remote Login-Email FTP, WWW,
HTTP, Introductory concepts on Network management: SNMP.
Unit V [16T]
Cryptography and Network Security: Introduction – Goals of Security – Attacks - Services and
Techniques. Basics of Cryptography: Plain Text - Cipher Text – Encryption – Decryption.
Confidentiality: Basics of Symmetric Key Ciphers - Traditional Symmetric Key Ciphers:
Substitution, Transposition, Stream & Lock, Modern – Components of Modern Block Cipher –
DES - Modern Stream Cipher. Basics of Asymmetric Key Ciphers – RSA Cryptosystem. Integrity:
Message – Message Digest – Hash Function. Authentication: MAC. Digital Signature : Analogy
with Manual Signature – Process – Signing the Digest – Services – RSA Digital Signature Scheme.
Textbook:
References:
Course Number: 33
Contact Hours per Week: 0
Number of Credits: 4
Number of Contact Hours: 0 Hrs.
Course Evaluation: Internal – 20 Marks + External – 80 Marks
Objective
To practice Java programming.
To practice client side and server side scripting.
To practice PHP Programming.
To practice developing dynamic websites.
To practice how to interact with databases through PHP.
Prerequisites
Theoretical knowledge in Java programming.
Theoretical knowledge of PHP Programming.
Course Outline
Part A: Java Programming
11. Write java program to find the sum of the digits and reverse of a given number using class
and objects.
12. Write a program to sort a set of n numbers using a class.
13. Create a class „Account‟ to represent a bank account. Write a program to deposit and
withdraw amounts from the account.
14. Using class and objects, Write a java program to find the sum of two complex numbers
(Hint: Use object as parameter to function).
15. Create a class Time with hh, mm, ss as data members. Write a java program to find the sum
of two time intervals (Hint: Use object as parameter to function).
16. Write a program to count and display total number of objects created to a class (Hint: static
members).
17. Write a java program to find the volume of cube, rectangular box, cylinder using function
overloading.
18. Create a class student with methods to read and display the student details. Create a derived
class result with methods to read marks of 5 subjects. Write a java program to display the
total and grade of students, creating objects of class result.
19. Create a class Employee with ID, Name Designation and Dept. Create a child class salary
with Basic, HRA, DA and Allowance. Write a program to compute the net salary assuming
that HRA is 1250, DA, Allowance are 110% and 35% of the Basic salary.
20. Write a program to demonstrate inheritance hierarchy by using class a base class shape and
'TwoDim' and 'ThreeDim' as sub classes. Create classes „square‟ and 'triangle' derived from
TwoDim and 'sphere and 'cube' derived from ThreeDim. A reference variable of shape is
used to determine area of various shapes.
21. Write a program to demonstrate the order in which constructors are invoked in multilevel
inheritance.
22. Create an abstract class shape with two data members and an abstract method area. Create
two child classes rectangle and triangle. Write a program to display the area of the shapes.
23. Create an interface calculator having methods to perform basic arithmetic operation. Write
a program to implement the interface to perform operation on integer and float values.
24. Create a class factorial with a method that accept a number and return its factorial in a
package P1. Using the factorial class, write a program to find the factorial of a number.
25. Write a multi thread java program for displaying odd numbers and even numbers up to a
limit (Hint : Implement thread using Runnable interface).
26. Write a multi thread java program for displaying numbers ascending and descending order
(Hint: create thread by inheriting Thread class).
27. Write a program to handle arithmetic exception.
28. Create a user defined exception „MinBalExp‟ to be invoked when the read number is less
than a pre-set value.
29. Create a user defined exception „OddValExp‟ to be invoked when the read number is an
odd number.
30. Write a program to copy a file to another. Pass the file names as command line arguments.
Top Frame
2. Design a webpage that illustrates the use of the following form controls: (i) input controls:
single-line text, password, multi-line text. (ii) buttons: submit and reset.
3. Design a webpage that illustrates the use of the following form controls: (i) input controls:
check box, radio button, select box (ii) buttons: submit and reset.
4. Design a webpage that illustrates the use of the following form controls: (i) input controls:
datalist, multi-select box, grouped select box (ii) buttons: submit and reset.
5. Design a webpage that illustrates the use of field sets and legends.
6. Design a web page to demonstrate Border colors using internal CSS.
7. Design a web page to demonstrate Text alignment using CSS.
8. Design a web page to demonstrate inline CSS.
9. Design a webpage to invert the behavior of the <h1> to <h6> tags using external CSS.
10. Design a webpage for a simple image gallery.
JavaScript
11. Write a javascript program to perform find the area and circumference of a circle.
12. Write a javascript program to check whether a given number is perfect, abundant or
deficient. Use alert box to display the output.
13. Write a javascript program to check whether the given sides can form a triangle. If yes, find
the type (isosceles, equilateral and scalene) and area of the triangle. Use prompt dialogue
box to accept the sides.
14. Write a javascript program to display the nth prime number. Value of n should be accepted
from the user. Validate the value entered by the user: Only positive numbers except 0 are to
be accepted.
15. Write a JavaScript program to find all years in which 1st January is a Sunday between a
given range (eg:- between 2010 and 2017). Use
16. Design a webpage to illustrate image rollover.
17. Design a JavaScript program to illustrate the following events: onLoad, onClick,
onBlur,onSubmit, onChange.
18. Design a JavaScript program to display the multiplication table of a no accepted from the
user.
19. Design a form that accepts two integers. Provide 4 buttons for Add, Subtract, Multiply,
Divide. Add JavaScript program to add, subtract, multiply and divide the given numbers
when these buttons are clicked. Use output element to display the results.
20. Write a JavaScript program to create a table after accepting row and column numbers from
the user. Contents of each cell should be corresponding row-column number (e.g. Row-0
Column-0).
21. Write a JavaScript program to store different colors in an array and change the background
color of the page using this array elements
22. Write a JavaScript program to create clock with a timing event.
23. Write a JavaScript program for form validation for question numbers 2, 3 and 4.
24. Design a webpage to demonstrate the use of progress HTML element.
PHP
25. Write a PHP program to check whether the given number is Armstrong or not.
26. Write a PHP program to check whether a given number is perfect, abundant or deficient.
27. Display the Fibonacci series up to a given number.
28. Create a php program to display the bio data of a person by reading the personal details
using an HTML page.
29. Create a login page using database.
30. Create a mysql table student with fields roll no, name, mark, grade. Insert records in the
table. Write a PHP program to display the mark list of a student by accepting the register no
of the student.
31. Write a php application to generate the pay slip of an employee by accepting name, basic
salary and designation. The net salary will be calculated based on the following conditions.
Peon 250
HRA – 25 %
Income tax
Gross <=200 0
2500 < gross <=4000 3%
4000< gross <=5000 5%
Gross >5000 8%
Gross= basic + HRA + conveyance + extra
Net = gross – income tax
32. Create a table “product” with fields itemcode, itemname, unitprice. Write php program to
insert 5 records into the table and display it in a table format.
33. Write a php program for delete and update operation on account table. The account table
contain fields such as accountno, name and amount.
34. Write an HTML page to display a list of fruits in a list box. Write php program to display
the names of the fruits which are selected by the user.
35. Write php program to store current date/time in a cookie and display the „last visited on„
date time on the web page upon reopening of the same page.
36. Design a PHP page to implement a login screen using sessions. Login details are to be
verified from the server side with values stored in a database.
37. Write a php program to create an array and store 10 names in the array. Do the following
operations.
a. Display the contents using for each statement.
b. Display the array in a sorted order.
c. Display the array without the duplicate elements
d. Remove the last element and display
e. Display the array in reverse order
f. Search an element in the given array.
38. Design a PHP page to illustrate the use of keygen HTML element.
39. Design a PHP page to illustrate the use of meter HTML element – accept five cities and the
temperature of those cities and display the result graphically.
40. Design a PHP page to illustrate the use of file upload – uploading files of a type with a
specified size to the webserver.
Android versions eclipse, studio etc. may be used for doing the lab works.
Note: All lab works should be neatly recorded in a Laboratory Record Book in written form.
However Program results can be pasted in the left hand side of the fare record. All students should
have a rough record (observation note book) too, in which they write all the works to be carried out
in the lab prior to his/her entering the lab. He/She may also note down the i/p and o/p that he gives
for program verification in the observation note book (rough record).
15. Get data from Text view control and insert into database using SQLite. Another activity
shows inserted data in a List View control
16. Load menu item by parsing XML data.
17. Program to implement simple calculator
18. Program to Get IP Address
19. Program to Home and Lock Screen Widget (Temperature Widget)
20. Create a new contact using intent
21. A Button control shows Date picker and Text view control displays selected date.
22. Insert data into Spinner and delete selected item using SQLite.
23. Program to create simple login screen.
24. Create an Android application to display the map of your locality. Use ACTION_VIEW
intent by passing latitude and longitude as parameters.
25. Create an Android application to convert a voice into text (using Google Speech to Text
service)
26. Create an Android application to populate a list view by getting names & numbers from a
SQLite database table.
27. Display the saved contacts available in the android phone in a listview using content
providers
28. Create an image grid. Images should be placed under the resources section.
29. Create an android app with three tabs. First tab should contain two Edit text and that should
accept age and name. In the second tab you need another 3 edit texts that accept education
address and phone number. After these information is proved, when the third tab is open it
should display all the provided information neatly.
30. Create a custom toast with an Image and a TextView.
31. Apply a Custom List style to a ListView. ListView should have at least 10 Items.
32. Determine the acceleration of your android device along all three axes using accelerometer?
(i.e. x,y,z).
33. Capture an Image from the primary camera of an android device and save that picture into
the internal storage.
34. Create an app to list files under a given folder name in an EditText
35. Fetch data from an arbitrary URL given in an EditText and display it in a TextView
36. Create an SQLite database named student. Accept student details from the MainActivity and
save it in the table called student. Display the calculated result in the second activity when a
button on the MainActivity is clicked.
37. Create an android app to switch the wifi on and off also illustrate the use of permission in
android?
38. Create a spinner that takes data from the String.xml file.
39. Create a simple android application that opens the default messaging application available in
the android device?
40. Create an app to display message in the notification bar?
Note: All lab works should be neatly recorded in a Laboratory Record Book in written form.
However Program results can be pasted in the left hand side of the fare record. All students should
have a rough record (observation note book) too, in which they write all the works to be carried out
in the lab prior to his/her entering the lab. He/She may also note down the i/p and o/p that he gives
for program verification in the observation note book (rough record).
During project development students are expected to define a project problem, do requirements
analysis, systems design, software development, apply testing strategies and do documentation with
an overall emphasis on the development of a robust, efficient and reliable software systems. The
project development process has to be consistent and should follow standard. For example database
tables designed in the system should match with the E-R Diagram. SRS documents to be created as
per IEEE standards.
Students are encouraged to work on a project preferably on a live software project sponsored by
industry or any research organization. Topics selected should be complex and large enough to
justify as a B.Sc. Computer Science final semester project. The courses studied by the students
during the B.Sc. Computer Science
Programme provide them the comprehensive background knowledge on diverse subject areas in
computer science such as computer programming, data structure, DBMS, Computer Organization,
Software Engineering, Computer Networks, etc., which will be helping students in doing project
work. Students can also undertake group project to learn how to work in groups. However, the
maximum number of students in a group must be limited to 4.
For internal evaluation, the progress of the student shall be systematically assessed through two or
three stages of evaluation at periodic intervals.
A bonafied project report shall be submitted in hard bound complete in all aspects.
Industrial Visit:
Contact Hours per Week: NIL
Number of Credits: 1
Number of Contact Hours: NIL
Course Evaluation: External – 10 Marks
Guide Lines:
• Minimum one day visit to National research Institutes, Laboratories, places of scientific
OR
• One week Industrial Training / internship at any software firms/ Research Labs
• A 10 – 20 page Industrial visit / Training report have to be submitted with certificate from
industry / institute, sufficient photos and analysis along with Project for evaluation in the sixth
semester.
Electives
BCA6B16A -System Software
Course Number: 35
Contact Hours per Week: 4T
Number of Credits: 3
Number of Contact Hours: 64 Hrs.
Course Evaluation: Internal – 15 Marks + External – 60 Marks
Objective
To build fundamental knowledge in system software.
To learn functions of various system software.
To learn specifically learn compilation process of a program.
Prerequisites
Basic knowledge in Programming.
Course Outline:
Unit I [12T]
System software: General concept, Assemblers, loaders, linkers, macros, compilers, interpreters,
operating system, Design of assemblers.
Unit II [13T]
Macros and macro processors, Macro definitions and instructions, Macro calls, Features of Macros,
Design of Macro processors.
Loading, linking and relocating Loader schemes- Binders, linking loaders, overlays, dynamic binders-
Dynamic loading and dynamic linking – Relocatability of programs.
Unit IV [13T]
Unit V [13T]
References:
Objectives
To familiarize with the basic concepts of Linear Algebra, Probability Theory for Machine
Learning.
Introduce Machine Learning to the graduates and enable them think more scientifically
Outcome
The students will be able to understand machine learning concepts
They also get the essential mathematical and statistical foundations of machine learning
Course Outline
Unit I [12 T]
Basics of Linear Algebra for ML : Classes of spaces (vector , metric , normed , inner product),
Pythagorean Theorem, Type of matrices, Matrix operations, Eigenvector, Fundamental Theorem of
Linear Algebra.
Unit II [13 T]
Unit IV [13 T]
Unit V [13 T]
References
1. Ethem Alpaydın, Introduction to Machine Learning, Second edition, MIT Press, 2010.
2. Alex Smola and S.V.N. Vishwanathan ,Introduction to Machine Learning, Second Edition,
Cambridge University Press
3. Jason Brownlee, Basics of Linear Algebra for Machine Learning, First Edition, Machine
Learning Mastery, 2018
4. Bishop. C M, Pattern Recognition and Machine Learning. Springer, 2006.
5. Duda, R O, Hart P E and Stork D G. Pattern Classification. Wiley-Interscience, 2nd Edition,
2000.
6. Hastie T, Tibshirani R and Friedman J, The Elements of Statistical Learning: Data Mining,
Inference and Prediction. Springer, 2nd Edition, 2009.
7. Mitchell T, Machine Learning. McGraw Hill, 1997.
8. Mohssen Mohammed, Muhammad Badruddin Khan ,Eihab Bashier Mohammed Bashier,
Machine Learning Algorithms and applications, CRC Press, First Edition,2017
Online References
MIT Open Courseware, Stanford Machine Learning Courses, IISc Machine Learning, IIT
Kharaghpur, Bombay and Delhi ML Courses
Course Outline
UNIT I (12T)
Phases of Software project - Quality Assurance, Quality control - Testing, Verification and
Validation - Process Model to represent Different Phases - Life Cycle models. White-Box
Testing: Static Testing - Structural Testing Challenges in White-Box Testing.
UNIT II (12T)
Black-Box Testing: What is Black, Box Testing?, Why Black, Box Testing?, When to do Black,
Box Testing?, How to do Black, Box Testing?, Challenges in White Box Testing, Integration
Testing: Integration Testing as Type of Testing, Integration Testing as a phase of Testing,
Scenario Testing, Defect Bash.
UNIT IV (12T)
Performance Testing: Factors governing Performance Testing, Methodology of Performance
Testing, tools for Performance Testing, Process for Performance Testing, Challenges.
UNIT V (12T)
Test Planning, Management, Execution and Reporting: Test Planning, Test Management, Test
Process, Test Reporting, Best Practices. Test Metrics and Measurements: Project Metrics,
Progress Metrics, Productivity Metrics, Release Metrics.
REFERENCE BOOKS
Objectives
Acquire the skills and knowledge for professional technical communication, web content
writing, soft skill development and search engine optimization.
Prerequisites
Unit II [13 T]
Constituents of Technical Written Communication: Word formation, Prefix and Suffix; Synonyms
and Antonyms; Homophones; One Word Substitution; Technical Terms; Paragraph Development:
Techniques and Methods -Inductive, Deductive, Spatial, Linear, Chronological etc; The Art of
Condensation- various steps.
Forms of Technical Communication - Business Letters: Sales and Credit letters; Letter of Enquiry;
Letter of Quotation, Order, Claim and Adjustment Letters; Memos, Notices, Circulars; Job
application and Resumes.
Unit IV [13 T]
Reports: Types; Significance; Structure, Style & Writing of Reports. Technical Proposal; Parts;
Types; Writing of Proposal; Significance, Technical Paper, Project, Dissertation and Thesis
Writing. E-Media: E-mail – E-Newsletter – Blogging – E-Magzines – Social Networks.
Unit V [13 T]
Soft Skills: Presentation Strategies - Preparing a Presentation – Body Language – Voice Dynamics
– Handling Questions.
Text Books
References
1. Gerald J. Alred ,Charles T. Brusaw, Walter E. Oliu, Handbook of Technical Writing, Tenth
Edition.
2. Gary Blake and Robert W. Bly, The Elements of Technical Writing, New York: Macmillan
Publishers.
3. Hackos, JoAnn T., Managing Your Documentation Projects. Wiley, 1994.
Course Outline
Unit I [13 T]
Introduction to life skill education, definition, components, pillars of learning, need for life skill
training, approaches - critical thinking skills/decision making skills, interpersonal/communication
skills, criteria for using life skills.
Unit II [13 T]
Career planning, career planning steps, choosing a career, career development, career guidance and
career guidance centre, need and importance of career guidance, career guidance centre and
sources, making a career decision, preparing a resume and tips
Unit IV [12 T]
Self management, self esteem, definitions, practice self acceptance, practice self acceptance
characteristics of people with high self-esteem, low self esteem, characteristics and causes, self-
esteem building, self awareness importance, develop self awareness, self control, developing self
control, emotional intelligence or emotional quotient, emotional quotient , two aspects of emotional
intelligence, five domains of emotional eq or ei, social intelligence, coping with emotions,
emotional intelligence,
Unit V [13 T]
Stress and strain: concept of stress, meaning and definition of stress, types of stress, major
symptoms of stress, manage everyday stress. strain-mental strain, causes of strain, conflict, conflict
resolution, understanding conflict in relationships, emotional awareness, managing and resolving
conflict, stages of healthy conflict resolution, styles of conflict resolution, styles of dealing with
conflict, developing positive thinking, positive and negative self-talk, better self-talk, impacts ,
assertiveness, behaviour , importance of assertive behaviour.
Text Books
References:
1. Dr. K. RavikanthRao and Dr. P. Dinakar, Life Skills Education, Neelkamal; First edition
(2016)
2. http://www.universityofcalicut.info/SDE/opencourses/Life_skill_education.pdf
(Answer all questions, each correct answer carries a maximum of 2 marks. Ceiling 20 marks)
1 3 7 8
5. Find
6. Find
7. Find the derivative of x2 tanx.
8. Find the derivative of
(Answer all questions, each correct answer carries a maximum of 5 marks. Ceiling 30 marks)
20.
a. Solve using Gauss Jordan Elimination method
2x-y+3z=9, x+y+z=6, x-y+z=2
b. Find the eigen values of the matrix 1 1 3 6
1 3 -3 -4
5 3 3 11
21.
a. Evaluate dx
b. Evaluate dx
(Answer all questions. Each correct answer carries a maximum of 2 marks. Ceiling 20 marks)
1. What do you mean by connectives ? Draw truth tables for each connective
2. Construct truth table for ~(pVq).
3. Give an example of a relation which is reflexive ,transitive but not symmetric
4. What is a cycle? Explain with example.
5. Show that in any graph, the number of vertices of odd degree is even.
6. Draw K4 as planar and write the number of faces for this graph.
7. Define propositions, and compound propositions.
8. What do you mean by equivalence relation?
9. Write about the radius of a graph.
10. What is a bipartite graph?
11. Define tree with example.
12. What is a regular graph ? Give an example.
(Answer all questions. Each correct answer carries a maximum of 5 marks. Ceiling 30 marks)
20. Prove that connected graph G with at least two vertices contains at least two vertices that are
not cut vertices.
21. Write Prim‟s algorithm for finding spanning tree and explain it with example.
(Answer all questions. Each correct answer carries a maximum of 5 marks. Ceiling 30 marks)
1. Define Accounting
2. Distinguish between book keeping and accounting
3. List out the main objectives of accounting.
4. Write the compound journal entry :
On first June 2017-
Wages paid : 5000
Commission paid: 2000
Rent paid: 3000
5. What is CVP analysis?
6. Write about the process of journalizing.
7. What is Budget?
8. List out the Accounting concepts.
9. List out subsidiary books of accounting.
10. What is marginal costing?
11. List out the difference between fixed budget and flexible budget .
12. What is budgetary control?
(Answer all questions. Each correct answer carries a maximum of 5 marks. Ceiling 30 marks)
13. Find P/V ratio and BEP for the following data
Sales : 1,00,000
Variable cost : 60,000
Fixed cost : 30,000
14. What is margin of safety? Write its importance.
15. What is BEP? Why should it be calculated?
16. Selling price/unit Rs.150; variable cost/unit Rs 90; fixed cost Rs 6,00,000.
(a) What will be the selling price per unit if the break even point is 8,000.
(b) Compute the sales required to earn a profit of Rs 2, 20,000.
17. From the following calculate Material Cost Variance, Material price variance, material
usage variance:-
Material Standard unit price Actual Unit price
20. From the following trial balance, prepare Trading and profit and loss account for the year
ended 31st March 2016
21. With the following data for a 60% activity, prepare a flexible budget for a production at
80% activity.
UNIVERSITY OF CALICUT
THENHIPALAM, CALICUT UNIVERSITY P.O
SYLLABUS
FOR
COMPUTER SCIENCE
(COMPLEMENTARY)
(CHOICE BASED CREDIT AND SEMESTER SYSTEM FOR UNDER GRADUATE
CURRICULUM)
UNDER THE
FACULTY OF SCIENCE
FOR THE STUDENTS ADMITTED FROM THE ACADEMIC
YEAR 2019 – 20 ONWARDS
REGULATIONS
FOR
COURSE EVALUATION:
Total marks for each complementary theory course is 75 marks and lab course shall be 100 marks.
The evaluation scheme for each course shall contain two parts (1) Internal evaluation (2) external
evaluation. 15 marks shall be given to the internal evaluation of theory course. The remaining 60
marks shall be for the external evaluation.
INTERNAL EVALUATION
The internal assessment shall be based on a predetermined transparent system involving written
test, assignments, seminars and attendance in respect of theory courses and on test/record/viva/
attendance in respect of lab courses. 15 marks in each theory course, 20 for lab, are for internal
examinations.
Components with percentage of marks of Internal Evaluation of Theory Courses are:
Theory Practical
85 % and above 3 4
75% ≤CRP <85% 2 2
(If a fraction appears in the final internal marks awarded, nearest whole number is to be taken)
To ensure transparency of the evaluation process, the internal assessment marks awarded to the
students in each course in a semester shall be notified on the notice board at least one week before
the commencement of external examination. There shall not be any chance for improvement for
internal marks. The course teacher(s) shall maintain the academic record of each student registered
for the course, which shall be forwarded to the University by the college Principal after obtaining
the signature of both course teacher and HOD. The marks secured for internal examination only
need be sent to university, by the colleges concerned.
EXTERNAL EVALUATION:
There shall be University examinations for each theory course at the end of each semester. Practical
examinations shall be conducted by the University at the end of fourth semester. External
evaluation carries 60 Marks for each theory course, 80 Marks for lab course. External evaluation of
even (2 and 4) semesters will be conducted in centralized valuation camps immediately after the
examination. Answer scripts of odd semester (1 and 3) examination will be evaluated by home
valuation. All question papers shall be set by the university. The model of the question paper for
external examination (theory courses) of 2 Hrs. duration. The students can answer all the
questions in Sections A and B. But there shall be Ceiling in each section.
Section A: Short answer type carries 2 marks each - 12 questions (Ceiling - 20)
Section B: Paragraph/ Problem type carries 5 marks each - 7 questions (Ceiling - 30)
Section C: Essay type carries 10 marks (1 out of 2) - (Ceiling - 10)
The external examination in theory courses is to be conducted with question papers set by external
experts. The evaluation of the answer scripts shall be done by examiners based on a well-defined
scheme of valuation and answer keys shall be provided by the University. The external examination
in practical courses shall be conducted by two examiners, one internal and an external, appointed by
the University.
The model of the question paper for external examination (lab courses) of 3 Hrs. duration shall be:
Number of students in one batch for practical Examination must be limited to 14.
REVALUATION:
In the new system of grading, revaluation is permissible. The prevailing rules for revaluation are
applicable. Students can apply for photocopies of answer scripts of external examinations.
Applications for photocopies/scrutiny/revaluation should be submitted within 10 days of
publication of results. The fee for this shall be as decided by the university.
IMPROVEMENT COURSE
A maximum of two courses (Common, Core, Complementary or Open) can be improved in each
semester. Improvement of a particular semester can be done only once. The student shall avail the
improvement chance in the succeeding year after the successful completion of the semester
concerned. The internal marks already obtained will be carried forward to determine the
grades/marks in the improvement examination. If the candidate fails to appear for the improvement
examination after registration, or if there is no change in the results of the improvement
examination appeared, the marks/grades obtained in the first appearance will be retained.
Improvement and supplementary examinations cannot be done simultaneously.
Code Hours
Credits
Internal
Externa
Theory
Total
Total
Lab
l
1 1 CSC1C01 Computer Fundamentals 15 60 75 2 2 4 2
Fundamentals of System
II 2 CSC2C02 Software, Networks and 15 60 75 2 2 4 2
DBMS
Course Outline
UNIT I [7T+6L]
Number systems- Non-positional number systems and positional number systems (Binary, Octal
and Hexadecimal), Converting from one number system to another- decimal to a new base,
converting to decimal from another bases, converting from base other than ten to base other than
ten, short cut method for converting from binary to octal, octal to binary, binary to hexadecimal and
hexadecimal to binary, Computer Codes (BCD, EBCDIC, ASCII) error detecting and correcting
codes, parity bit, Hamming Code, computer arithmetic ,importance of binary, binary addition and
subtraction.
UNIT II [6T+7L]
Boolean Algebra and Logic circuits- fundamental concepts of Boolean Algebra, postulates,
Principle of duality, theorems of Boolean Algebra, Boolean functions, minimization, complement,
canonicals forms, conversion between canonical forms. Logic Gates- AND, OR, NOT, NAND,
NOR, XOR and XNOR, logic circuits, converting expression to logic circuit, universal NAND and
NOR gates, Exclusive OR and equivalence functions, Design of Combinational circuits (Half
Adder, Subtractor and Full Adder)
Basic Computer Organization-Input Unit, Output Unit, Storage Unit (Direct, Sequential and
Random Access), CPU organization, Control Unit (micro programmed and hardwired control),
primary storage, memory hierarchy, storage locations and addresses, storage capacity, bit, byte,
nibble, RAM, ROM, PROM and EPROM, cache memory, registers. Secondary storage devices
(Magnetic tape, Hard disk and CD drive)
UNIT IV [7T+6L]
I/O devices - Input Devices-identification and its use, keyboard, pointing devices (mouse, touch pad
and track ball), Video digitizer, remote control, joystick, magnetic stripes, scanner, digital camera,
microphone, sensor, and MIDI instruments, Output Devices identification and its use, monitor,
printer (laser, inkjet, dot-matrix), plotter, speaker, control devices (lights, buzzers, robotic arms, and
motors)
UNIT V [6T+6L]
Text Books:
Lab List
Word Processing
Paragraph formatting
Newspaper style Document
Table creation
Mail merge
Page formatting and printing
Spreadsheet
Formatting cells
Chart creation
Functions
Presentation Software
Creating presentation
Animations
Sound
Inserting picture
Course Outline
UNIT I [6 T+6L]
System software - classification of programming languages (Machine, assembly & High level),
Characteristics and Comparison, language processors (Assembler, Interpreter and Compiler),
Operating Systems- Functions, types of OS (batch, multiprogramming, time sharing, real time and
distributed)
UNIT II [7 T+6L]
Computer networks- goals of networking, network topologies, types of networks (LAN, MAN and
WAN), network model, OSI model- 7 layers, Internet Layer- 5 layers, Communication Media-
Guided (Twisted Pair, Coaxial Cable and Fiber Optic) and Unguided (microwave, satellite).
Database Management Systems-definition, structure of Database, data models (Record based Data
model, Network model: - Basic Components, Record types, data types, links,
relationships,Hierarchical model and Relational model)
UNIT IV [6 T+7L]
Structured query language - Create, insert, select, update, delete, alter, drop commands
UNIT V [7 T+6L]
HTML-hypertext, hyper media, understanding basic HTML tools- HTML editor, web browser,
General structure of HTML document, different types of elements-doc type, comment element,
structural element, HTML tags and attributes: <html>, <body>, <head>,
<title>, <h1>,... ,<h6>, <br>, <table>, <img>, <hr>, adding links, background image to the body,
creating lists.
References:
Lab List
HTML
MySQL
1. Table creation
2. Data insertion and deletion
3. Data retrieval
4. Alteration of tables
UNIT II [9 T+7L]
Control Statements- Selection Statements (if, if-else, else if ladder, switch), iteration (while, do
while, for), jumping (goto, break, continue), Nested Control Statements
Structured Data types - Arrays (One dimensional and Two Dimensional), Character and String
Functions, Structure (Definition,Processing-period Operator), Union
User defined Functions - Advantages, Definition, Accessing functions, formal and Actual
Parameters, Recursion, Storage Classes- Automatic, External, Static and Register Variable,
Argument Passing Mechanism
UNIT V [11T+6L]
Pointers and data files- Pointers, advantages, declaration, operations on pointers, pointers and one
dimensional arrays, dynamic memory allocation. Data files (sequential), file handling functions
(fopen(), fclose(), fputc(), fgetc(), fgets(), fputs(), fscanf(), fprintf()
Text Book:
References:
Primitive Data types and Abstract Data Types(ADT) - Introduction to data structures – definition -
characteristics of data structures - categories of data structures – algorithm - space complexity and
time complexity of an algorithm (concept only).
Unit II [7 T+6L]
Arrays and Singly Linked Lists - 1D, 2D and Multi-dimensional arrays – operations on arrays -
Sparse matrix Representation
Lists- Linked List- Definition –Creation- Operations, Basics of Doubly Linked List, Circular
Linked List.
Stack and Queues – Definition and Operations on stack - Implementation of Stack using arrays and
linked lists - Applications of Stacks - Polynomial Addition
Queues – Definition, Implementations of queue using arrays and linked lists – basics of Circular
queue, Dequeue - Applications of queues.
Text Books:
SeymourLipschutz,“DataStructures”,TataMcGraw-
HillPublishingCompanyLimited,Schaum‟sOutlines,NewDelhi.
YedidyanLangsam,MosheJ.Augenstein,andAaronM.Tenenbaum,
“DataStructuresUsingC”,PearsonEducation.,NewDelhi.
HorowitzandSahani,
“FundamentalsofdataStructures”,GalgotiaPublicationPvt.Ltd.,NewDelhi.
Reference Books:
1. Trembley, J.P. And Sorenson P.G., “An Introduction to Data Structures With Applications”,
Mcgraw- Hill International Student Edition, New York.
2. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, Addison- Wesley,
(An Imprint of Pearson Education), Mexico City.
Course Outline
LAB LIST
C programming
C PROGRAMMING
1. Find roots of a quadratic equation
2. Find the area and nature of a triangle
3. Find the sum of digits and reverse of a number
4. Find the factorial of a number
5. Find Sin(x)
6. Find Cos(x)
7. Display pyramid using „*‟
8. Check for leap year
9. To display count of +ves, -ves and zeros in a set of N numbers
10. Find first n prime numbers
11. Find LCM and HCF of 2 numbers
12. To print Armstrong numbers within range
DATASTRUCTURE USING C
1. Sort a given list of strings
2. Search an element in a 1-dimensional array
3. Search an element in a 2-dimensional array
4. Merge two sorted array into one sorted array.
5. Search an element in the array using recursive binary search.
6. Implement sparse matrix
7. Implement polynomial using arrays
8. Implement singly linked list of integers.
9. Delete an element from a singly linked list
10. Implement a doubly linked list of integers
11. Implement a circular linked list.
12. Implement polynomial using linked list
13. Addition of 2 polynomials
14. Implement Stack using array
All lab works should be neatly recorded in a Laboratory Record Book in written form. However
Program results can be pasted in the left hand side of the fare record. The laboratory record should
have a minimum of:
Name…………………………….
Reg. No………………………….
(Answer all questions, each correct answer carries a maximum of 2Marks. Ceiling 20 marks)
5.
Apply DeMorgan‟s theorem in the expression AB C D
6. What is cache memory?
7. What is microprogram?
(Answer all questions, each correct answer carries a maximum of 5 marks. Ceiling 30 marks)
15. Draw the logic diagram and truth table of full adder.