ASSIGNMENT
Quiz
– Assignment in Computer Graphics.
Questions
are of Objective Type (Choose the best answer) from the videos we posted in the
blog & Google Classroom.
10
MCQs (Multiple Choice Questions) and it will be counted for your INTERNAL
MARKS.
For Assignment: CLICK HERE
[Google Classroom Code: aeeoidr]
COMPUTER GRAPHICS
(29-07-2020)
ØHard Copy Devices
Google Link: Click Here
[Code for Google Classroom: aeeoidr]
How 2nd Sem and 4th Sem marks will be awarded
(1) For Theory Papers (Language and Major Papers)
Previous Semesters External marks: 30%
Current Semester Internal marks: 70%
(2) For Theory Papers (Allied, Skill Based and Electives)
Current Semester internal marks: 100%
(3) For Practicals
Current semester practical internal marks: 100%
(4) Arrear paper(s) must be written (date will be intimated later by the corresponding Universities)
How
2nd Sem and 4th Sem marks will be awarded
(1) For Theory Papers (Language and Major Papers)
Previous
Semesters External marks: 30%
Current
Semester Internal marks: 70%
(2) For Theory Papers (Allied, Skill Based and Electives)
Current
Semester internal marks: 100%
(3) For Practicals
Current
semester practical internal marks: 100%
(4) Arrear paper(s) must be written (date will be intimated later by the corresponding Universities)
Greetings from Department of Computer Science, Sri Lakshmi College of Arts & Science.
We cordially invite you for the E - Quiz on GENERAL KNOWLEDGE
Registration Fees: NIL
Eligibility: Anybody
Total Questions: 30
Minimum Pass for E - Certificate: 15/30 (50%)
Here is the link:- Click Here
Feedback & Suggestions are always welcome
DEPARTMENT OF COMPUTER SCIENCE
REVISION EXAM TIMETABLE [July 2020]
B. Sc., CS [2017- 20 Batch]
|
# |
Date |
Paper
Code |
Paper
Name |
|
01 |
27-07-2020 |
BCS61 |
CLOUD
COMPUTING |
|
02 |
28-07-2020 |
BCS62 |
OSS |
|
03 |
29-07-2020 |
BECS63C |
MICROPROCESSOR |
|
04 |
30-07-2020 |
BECS64B |
SYSTEM
SOFTWARE |
|
05 |
31-07-2020 |
BSCS65 |
ASP.NET |
|
Syllabus:
All Units for 75 marks as per the University Exam pattern |
|||
COMPUTER GRAPHICS
(20-07-2020)
Ø
Computer Graphics
Ø
Applications of Computer Graphics
Ø
Components of Computer Graphics
Ø
Types of Computer Graphics
SEMESTER – III
CORE THEORY PAPER – 3
JAVA PROGRAMMING
Unit – I: BASICS, ESSENTIALS,
CONTROL STATEMENT AND CLASSES & OBJECTS
Computer and its Languages – Stage,
Origin and Features for Java - JDK–OOP; Java Essentials: Program – API -
Variables& Literals - Data Types - String Class – Operators - Type
conversion - Constants - Scope – Comments - Keyboard Input; Control Statements:
Conditional Statements – Looping Statements - Break and Continue Statements;
Classes and Objects: Modifiers - Arguments - Constructors - Packages and import
- Static Class - Overloaded Methods and Constructors - Returning Objects – to
String() - this reference –Enumeration - Garbage Collection.
Unit – II: ARRAYS, INHERITANCE,
INTERFACES AND PACKAGES
Arrays - Three or More Dimensions;
Inheritance: Basics - Calling the Super class Constructor - Overriding Super
class Methods - Inheritance from Subclasses – Polymorphism -Abstract Classes
and Methods - Interfaces: Fields - Multiple inheritance - Interface
inheritance; Packages: Creating packages – Accessing package from other
packages- Access Specifier.
Unit – III: STRING HANDLING,
EXCEPTION HANDLING AND MULTI THREADING
String Handling: Basics - Operations
–String Methods - String Buffer class - String Builder – to String method
-String Tokenizer class. Exception Basics: try and catch block - Multiple catch
block - Nested try - throws keyword - Throw vs Throws - Final Vs Finally Vs
Finalize - Method Overriding - Custom Exception - Multithreading: Life Cycle -
Methods in Thread - thread application – Thread priority – Synchronization -
Inter-thread communication - Suspending, Resuming, and Stopping Threads;
Unit – IV: APPLET AND GUI
APPLICATION
Applets: Basis - Lifecycle - Applet
classes - Application – Graphics; AWT-I: GUI Programming - AWT classes -
Windows fundamentals- Creating Windows - Dialog Boxes - Layout Managers - Radio
Buttons and Check Boxes – Borders-Swing
Unit – V: JAVA DATABASE CONNECTIVITY
JDBC - Types of Drivers-
Architecture- Classes and Interfaces - Developing JDBC Application - New
Database and Table with JDBC - Working with Database Metadata.
Text Book
1. S.Sagayaraj, R.Denis, P.Karthik & D.Gajalakshmi,
“Java Programming”, Universities
Press, 2017
References
1. Patrick Naughton and Herbert Schildt. “The Complete Reference JAVA 2”. 3rd
Edition. Tata McGraw-Hill Edition, 1999.
2. Muthu C. “Programming
with JAVA”. 2nd Edition. Vijay Nicole Imprints, 2011.
3. Ken Arnold Gosling and Davis Holmen. “The Java Programming Language”. 3rd
Edition. Addition Wesley Publication.
*****************************************************************************************************************
Core Practical – 3
JAVA
PROGRAMMING – Lab
1. Implementing Package, inheritances and interfaces
2. Implementing Flow, Border and Grid Layouts
3. Implementing Dialogs , Menu and Frame
4. Implementing User defined Exception Handling
5. Implementing Multithreading
6. Implementing I/O Stream File handling
7. Implementing a Calculator using Swing
8. CRUD operation Using JDBC
9. Client Server using TCP and UDP Socket
10. GUI application with JDBC
*****************************************************************************************************************
ALLIED
STATISTICAL METHODS AND THEIR
APPLICATIONS I
UNIT-I
Introduction - scope and limitations
of statistical methods - classification of data - Tabulation of data -
Diagrammatic and Graphical representation of data - Graphical determination of
Quartiles ,Deciles and Percentiles.
UNIT-II
Measures of location : Arithmetic
mean, median, mode, geometric mean and Harmonic mean and their properties.
UNIT-III
Measures of dispersion : Range,
Quartile deviation, mean deviation, Standard deviation, combined Standard
deviation, and their relative measures.
UNIT-IV
Measures of Skewness Karl Pearson’s,
Bowley’s, and kelly’s and co-efficient of Skewness and kurtosis based on
moments.
UNIT-V
Correlation - Karl Pearson -
Spearman’s Rank correlation - concurrent deviation methods.
Regression Analysis: Simple
Regression Equations.
Note : The proportion between theory and problems
shall be 20:80
References
1. Fundamental
of Mathematical Statistics - S.C. Gupta & V.K. Kapoor - Sultan Chand
2. Statistical
Methods - Snedecor G.W. & Cochran W.G. oxford & +DII
3. Elements
of Statistics - Mode . E.B. - Prentice Hall
4. Statistical
Methods - Dr. S.P. Gupta - Sultan Chand & Sons
*****************************************************************************************************************
Skill Based Subject –Paper 1
DESIGN AND ANALYSIS OF ALGORITHMS
UNIT -I: ALGORITHM AND ANALYSIS
What is an Algorithm? - Algorithm
Specification- Performance Analysis- Randomized Algorithms.
UNIT - II: DIVIDE AND CONQUER
General Method - Binary Search -
Finding the Maximum and Minimum-Merge Sort - Quick Sort - Selection Sort-
Stassen’s Matrix Multiplications.
UNIT - III: THE GREEDY METHOD
The General Method - Knapsack
Problem – Tree Vertex Splitting - Job Sequencing with Deadlines - Minimum Cost
Spanning Trees - Optimal Storage on Tapes - Optimal Merge Pattern - Single
Source Shortest Paths.
UNIT - IV: DYNAMIC POGRAMMING
The General Method – Multistage
Graphs - All pair shortest path - String Editing - 0/1 Knapsack – Reliability
Design - The Traveling Salesperson Problem
UNIT - V: TRAVERSAL, SEARCHING &
BACKTRACKING
Techniques for Binary Trees-
Techniques for Graphs - The General Method - The 8-Queens Problem – Sum of
Subsets- Graph Colouring- Hamiltonian Cycles
TEXT BOOK:
Fundamentals
of Computer Algorithms, Ellis Horowitz, SartajSahni,
SanguthevarRajasekaran, Galgotia Publications, 2015.
REFERENCE BOOKS:
1. Introduction
to Algorithms ,Coremen T.H.,Leiserson C.E. and Rivest R.L., PHI 1998.
2. Introduction
to the Design and Analysis of Algorithms, AnanyLevitin, Pearson Education,
2nd Edition.
*****************************************************************************************************************
COMPUTER GRAPHICS
(18-07-2020)
Introduction
to Computer Graphics
Overall
scenario of the paper
Google Link: Click Here
MOBILE APPLICATIONS DEVELOPMENT
UNIT I: [Introduction to Mobile
Applications]
Native and web applications - Mobile
operating systems and applications - Mobile Databases. Android: History of
Android - Android Features – OSS – OHA - Android Versions and compatibility -
Android devices - Prerequisites to learn Android -– Setting up software – IDE -
XML. Android Architecture: Android Stack - Linux Kernel - Android Runtime -
Dalvik VM - Application Framework - Android emulator - Android applications.
UNIT II: [Android development]
Java - Android Studio – Eclipse –
Virtualization – APIs and Android tools – Debugging with DDMS – Android File
system – Working with emulator and smart devices - A Basic Android Application
- Deployment. Android Activities: The Activity Lifecycle – Lifecycle methods –
Creating Activity. Intents – Intent Filters – Activity stack.
UNIT III: [Android Services]
Simple services – Binding and
Querying the service – Executing services.- Broadcast Receivers: Creating and
managing receivers – Receiver intents – ordered broadcasts. Content Providers:
Creating and using content providers – Content resolver. Working with
databases: SQLite – coding for SQLite using Android – Sample database
applications – Data analysis.
UNIT IV: [Android User Interface]
Android Layouts – Attributes –
Layout styles - Linear – Relative – Table – Grid – Frame. Menus: Option menu –
context menu - pop-up menu – Lists and Notifications: creation and display.
Input Controls: Buttons-Text Fields-Checkboxes-alert dialogs-Spinners-rating
bar-progress bar.
UNIT V: [Publishing and Internationalizing
mobile applications]
Live mobile application development:
Game, Clock, Calendar, Convertor, Phone book. App Deployment and Testing:
Doodlz app – Tip calculator app – Weather viewer app.
Text Book:
Barry Burd, “Android
Application Development – All-in-one for Dummies”, 2nd Edition, Wiley
India, 2016.
Reference:
1. Paul Deitel, Harvey Deitel, Alexander Wald, “Android 6 for Programmers – An App-driven
Approach”, 3rd edition, Pearson education, 2016.
2. Jerome (J. F) DiMarzio, “Android – A Programmer’s Guide”, McGraw Hill
Education, 8th reprint, 2015.
3. http://www.developer.android.com
*****************************************************************************************************************
Core Practical – 5
Mobile
Applications Development – Lab
1. Intent and Activity
2. Using Controls
3. Alert Dialogs
4. List View
5. Options Menu
6. Seek Bars
7. Shared Preferences
8. Status Bar Notifications
9. Tab Widgets Talking Clock.
10. Tween Animation
11. Grid View
12. Internal Storage - Files
13. SQlite - Database
14. Google Map
15. Permissions
*****************************************************************************************************************
CORE THEORY PAPER - 6
OPERATING SYSTEM
Unit – I [Operating System Basics]
Basic Concepts of Operating System -
Services of Operating System-Classification of Operating System- Architecture
and Design of an Operating System-Process Management -Introduction to
Process-Process State -PCB - Process Scheduling - Interprocess Communication
Unit –II [Operating System
Scheduling]
CPU Scheduling: Introduction - Types
of CPU Scheduler - Scheduling Criteria - Scheduling Algorithms - FCFS
Scheduling – SJF Scheduling;-Priority Scheduling - Round-Robin Scheduling-
Multilevel Queue Scheduling - Deadlock - Basic Concept of Deadlock- Deadlock
Prevention - Deadlock Avoidance- Deadlock - Detection and Recovery
Unit- III [Memory management]
Memory Management - Basic Concept of
Memory - Address Binding; Logical and Physical Address Space- Memory
Partitioning - Memory Allocation-Protection-Fragmentation and Compaction
Unit – IV [Swapping]
Swapping- Using Bitmaps - Using
Linked Lists- Paging-Mapping of Pages to Frames - Hierarchical Page Tables-
Segmentation - Virtual Memory - Basic Concept of Virtual Memory- Demand Paging
- Transaction Look aside Buffer (TLB) - Inverted Page Table-Page Replacement
Algorithms
Unit –V [File Management]
File Management - Basic Concept of
File-Directory Structure-File Protection-Allocation Methods – Various Disk
Scheduling algorithms
Text Book:
Abraham Silberschatz Peter B. Galvin, G. Gagne, “Operating System Concepts”, Sixth
Edition, Addison Wesley Publishing Co., 2003.
Reference:
1. Operating systems - Internals and Design
Principles, W. Stallings, 6th Edition, Pearson
2. Willam-Stalling “Operating System” Fourth Edition, Pearson Education, 2003.
*****************************************************************************************************************
Core Practical – 6
Operating
system lab
1. Implementing the Process system calls.
2. Implementing I/O system calls.
3. Implementing IPC using message queues.
4. Implementing CPU& scheduling algorithm for first come first
serve scheduling.
5. Implementing CPU scheduling algorithm for shortest job first
scheduling.
6. Implementing perform priority scheduling.
7. Implementing CPU scheduling for Round Robin Scheduling.
8. Implementing pipe processing.
9. Implementing first fit, best fit algorithm for memory
management.
10. A program to simulate producer-consumer problem using
semaphores.
11. A Shell Program to find factorial of a given number
12. A shell program to generate Fibonacci number
*****************************************************************************************************************
CORE THEORY PAPER – 7
DATA COMMUNICATION & NETWORKS
UNIT I
Introductory Concepts - Network
hardware - Network software – Network Architecture - Physical layer - Guided transmission
media - Cable television.
UNIT II
Data Link Layer - Design issues -
Channel allocation problem - Multiple access protocols - Ethernet - Wireless
LAN - 802.11 architecture.
UNIT III
Network Layer : Design issues,
Routing Algorithms, Shortest path routing, Flooding, Broadcast & Multicast
routing congestion, Control & internetworking.
UNIT IV
Transport Layer - Transport service
- Elements of transport protocols - User Datagram Protocol - Transmission
Control Protocol.
UNIT V
Application Layer - DNS - Electronic
mail - World Wide Web - Multimedia - Network security.
TEXT BOOK:
1. Tannenbaum, A.S., 2003 : Computer Networks, Prentice Hall.
REFERENCES:
1. Stallings, William, 2008: Local and Metropolitan Area Networks: An Introduction, Macmillian
Publishing Co.
2. Black: Data
Network, Prentice Hall of India.
3. W. Stallings, "Data and Computer Communication", Pearson Education, Fifth
Edition, 2001
*****************************************************************************************************************
Elective – 1
Paper – 2
B. COMPUTER GRAPHICS
UNIT – I: [OVERVIEW OF GRAPHICS
SYSTEMS AND OUTPUT PRIMITIVES]
Video Display Devices- Raster Scan
System- Random Scan Systems- Hard Copy Devices- Graphic Software- Line Drawing
Algorithms: DDA- Bresenham’s Line -Circle Generating Algorithms
UNIT – II: [ATTRIBUTES AND TWO
DIMESIONAL TRANSFORMATIONS]
Line Attributes- Curve
Attributes-Color And Gray Scale Level- Area Fill Attributes- Character
Attributes- Inquiry Functions- Basic Transformations - Composite Transformation
– Other transformation
UNIT – III: [TWO DIMENSIONAL VIEWING
AND CLIPPING]
The Viewing Pipeline- Window To
Viewport Transformation –Clipping Operations- Point Clipping- Line Clipping:
Cohen Sutherland- Liang Barsky-Sutherland Hodgeman Polygon Clipping- Text
Clipping- Exterior Clipping- Logical Classification Of Input Devices-
Interactive Picture Construction
UNIT – IV: [THREE DIMENSION
TRANSFORMATION, VIEWING AND CLIPPING]
Translation-Rotation-Scaling-Viewing
Pipeline- Viewing Coordinates- Projections -View Volumes and General Projection
Transformation- Clipping
UNIT – V: [VISIBLE SURFACE DETECTION
METHODS]
Classification of Visible Surface
Detection Algorithms - Back Face Detection - Depth Buffer Method - A Buffer
Method - Scan Line Method - Depth Sorting Method- BSP Tree Method -Area Sub
Division Method - Octree Methods - Ray Casting Method
TEXT BOOK:
Computer
Graphics (C version) , Donald Hearn and M.Pauline Baker,
Pearson- 2nd Edit. 2012.
REFERENCE BOOKS:
1. Interactive
Computer Graphics–A top down approach using Open GL, Edward Angel ,
Pearson, 5th Edition.
2. Computer
Graphics, Peter Shirley, Steve Marschner, Cengage Learning, Indian
Edition,2009
*****************************************************************************************************************
Skill Based
Subject 3 Paper – 3
SOFTWARE ENGINEERING
UNIT-I:
Introduction - Evolving Role of
Software - Changing Nature of Software – Software Myths; A Generic View of
Process: Layered Technology - Process Models: Waterfall Model - Evolutionary
Process Models.
UNIT-II:
Requirements Engineering: Tasks -
Initiating the Requirements Engineering Process - Eliciting Requirements -
Building the Analysis Model - Requirements Analysis - Data Modelling Concepts.
UNIT-III:
Data Engineering: Design Process and
Design Quality - Design Concepts - The Design Model Creating an Architectural
Design: Software Architecture - Data Design -Architectural Design - Mapping
Data Flow into Software Architecture; Performing User Interface Design: Golden
Rules.
UNIT-IV:
Testing Strategies: Strategic
Approach to Software Testing- Test Strategies for Conventional and Object
Oriented Software - Validation Testing - System Testing -Art of Debugging.
Testing Tactics: Fundamentals - White Box- Basis Path - Control Structure -
Black Box Testing Methods
UNIT-V:
Project Management: Management
Spectrum - People - Product - Process - Project. Estimation: Project Planning
Process - Resources - Software Project Estimation - Project Scheduling -
Quality Concepts - Software Quality Assurance - Formal Technical Reviews.
TEXT BOOK:
Roger S Pressman, “Software Engineering - A Practitioner’s Approach”, Sixth Edition,
McGraw Hill International Edition, New York: 2005.
REFERENCES:
1. Ian Somerville, “Software Engineering”, 7th Edition, Pearson Education, 2006.
2. Mall Rajib,“Software
Engineering”, 2/E, PHI, 2006.
*****************************************************************************************************************
