Government of Karnataka

Department of Collegiate Education

Government First Grade College, Sidlaghatta
Chikkaballapura-562105
LESSON PLAN FOR THE ACADEMIC YEAR 2023 – 2024

Programme: BCA
Course /paper name: Fundamentals Of Computers(CA1T1)
Semester: 1st Sem
Class: I Year BCA
Name of the faculty: PAVITHRA L Total Hours: 42 Hrs

Sl.no Topic covered ODD SEMESTER No. of Lecture Methodology/

Hours Pedagogy
UNIT-I 10 Hrs
Fundamentals of Computers: Introduction to
Computers - Computer Definition,
01 Characteristics of Computers, Evolution and
History of Computers, Types of Computers, 4 Hrs Lecture, PPT
Basic Organisation of a Digital Computer.
Number Systems – different types,
conversion from one number system to
02 another; Computer Codes – BCD, Gray 2 Hrs Lecture, PPT
Code, ASCII and Unicode; Boolean Algebra
– Boolean Operators with Truth Tables.
Types of Software – System Software and
03 Utility Software; Computer Languages -
Machine Level, Assembly Level & High
Level Languages, Translator Programs –
Assembler, Interpreter and Compiler; 4 Hrs Lecture ,PPT
Planning a Computer Program - Algorithm,
Flowchart and Pseudo code with Examples.
Revision and Doubt Clarification of 1st
unit
Class Test of 1st unit

UNIT-II 10 Hrs
04 Introduction to computers: Characteristics of
computers, Classification of Digital
Computer Systems:Microcomputers, 5 Hrs Lecture ,PPT
Minicomputers, Mainframes,
Super computers.
Anatomy of Computer: Introduction,
Functions & Components of a Computer,
05 Central Processing Unit, 5 Hrs Lecture ,PPT
Microprocessor,Storage units,Input and
output Devices. How CPU and memory
 works. Program execution with illustrative
examples. Introduction to microcontrollers.
UNIT-III 10 Hrs
Operating System Fundamentals:
OperatingSystems: Introduction, Functions
of an operating System, Classification of
06 Operating Systems, System programs, 5 Hrs Lecture ,PPT
Application programs, Utilities.

The Unix Operating System, Basic Unix

07 commands, Microkernel Based Operating 5 Hrs Lecture ,PPT
System, Booting.

UNIT-IV 6 Hrs
Introduction to Database Management
Systems:Database, DBMS, Why Database -
08 File system vs DBMS, Database 6 Hrs Lecture ,PPT
applications, Database users, Introduction to
SQL, Data types, Classification of SQL-
DDL with constraints, DML, DCL, TCL
UNIT-V 6 Hrs
Internet Basics: Introduction, Features of
Internet, Internet application, Services of
Internet, Logical and physical addresses, 6 Hrs Lecture ,PPT
09 Internet Service Providers, Domain Name
System. Web Basics: Introduction to web,
web browsers, http/https, URL, HTML5,
CSS
Internal Assessment Test -02 Total Internal Total Theory
Assignment 01 Assessment Marks - 60
Marks: 40

Signature of Faculty Principal

 Government of Karnataka
Department of Collegiate Education
Government First Grade College, Sidlaghatta
Chikkaballapura-562105
LESSON PLAN FOR THE ACADEMIC YEAR 2023 – 2024
Programme: BCA
Course /paper name: C-Programming
Semester: 1st Sem
Class: I Year BCA
Name of the faculty: PAVITHRA L Total Hours: 42 Hrs
Sl.no Topic covered ODD SEMESTER No. of Lecture Methodology/
Hours Pedagogy
UNIT-I 10 Hrs
01 Introduction to C Programming: Overview
of C; History and Features of C; Structure of a 2 Hrs Lecture ,PPT
C Program with Examples; Creating and
Executing a C Program; Compilation process
in C.
02 C Programming Basic Concepts: C Character
Set; C tokens - keywords, identifiers, 4 Hrs
constants, and variables; Data types; Lecture ,PPT
Declaration & initialization of variables;
Symbolic constants.
03 Input and output with C: Formatted I/O 4 Hrs
functions - printf and scanf, control stings and Lecture ,PPT
escape sequences, output specifications with
printf functions; Unformatted I/O functions to
read and display single character and a string -
getchar, putchar, gets and puts functions.
Class Test and Assignment

UNIT-II 12 Hrs

C Operators & Expressions: Arithmetic

operators; Relational operators; Logical
operators; Assignment operators; Increment &
Decrement operators; Bitwise operators; 6 Hrs Lecture ,PPT
04 Conditional operator; Special operators;
Operator Precedence and Associatively;
Evaluation of arithmetic expressions; Type
conversion.

Control Structures: Decision making

Statements - Simple if, if_else, nested if_else,
05 else_if ladder, Switch Case, goto, break & 6 Hrs Lecture , PPT
continue statements; Looping 12 18
Statements - Entry controlled and exit
 controlled statements, while, do-while, for
loops, Nested loops.

Class Test and Assignment

UNIT-III 8 Hrs

Derived data types in C: Arrays: One

06 Dimensional arrays - Declaration, 4 Hrs Lecture , PPT
Initialization and Memory representation; Two
Dimensional arrays - Declaration,
Initialization and Memory representation.

Strings: Declaring & Initializing string

variables; String handling functions - strlen,
07 strcmp, strcpy and strcat; Character handling 4 Hrs Lecture , PPT
functions - toascii, toupper, tolower, isalpha,
isnumeric etc.

Class Test and Assignment

UNIT-IV 4 Hrs
Pointers in C: Understanding pointers
Declaring and initializing pointers, accessing
address and value of variables using pointers;
08 Pointers and Arrays; Pointer Arithmetic; 4 Hrs Lecture , PPT
Advantages and disadvantages of using
Pointers.
UNIT-V 8 Hrs
User Defined Functions: Need for user
defined functions; Format of C user defined
functions; Components of user defined
09 functions - return type, name, parameter list, 4 Hrs Lecture , PPT
function body, return statement and function call;
Categories of user defined functions - With and
without parameters and return type.
User defined data types: Structures – Structure
Definition, Advantages of Structure, declaring
structure variables, accessing structure
members,Structure members initialization, 4 Hrs Lecture , PPT
10 comparing structure variables, Array of
Structures; Unions - Union definition;
difference between Structures and Unions.
Internal Assessment Test -02 Total Internal Total Theory
Assignment 01 Assessment Marks - 60
Marks: 40

Signature of Faculty Principal

 Government of Karnataka
Department of Collegiate Education
Government First Grade College, Sidlaghatta
Chikkaballapura-562105
LESSON PLAN FOR THE ACADEMIC YEAR 2023 – 2024

Programme: BCA
Course /paper name: Data Structures using C
Semester:2nd Sem
Class: I Year BCA
Name of the faculty: PAVITHRA L Total Hours: 42 Hrs
Sl.no Topic covered EVEN SEMESTER No. of Lecture Methodology/
Hours Pedagogy
UNIT-I 8 Hrs
Introduction to data structures: Definition; Types
of data structures - Primitive & Non-primitive,
01 Linear and Non-linear; Operations on data 4 Hrs Lecture , PPT
structures. Dynamic memory allocation: Static &
Dynamic memory allocation; Memory allocation
and de-allocation functions - malloc, calloc,
realloc and free. Algorithm Specification,
Performance Analysis, Performance Measurement
Recursion: Definition; Types of recursions;
02 Recursion Technique Examples - GCD, Binomial 4 Hrs Lecture , PPT
coefficient nCr, Towers of Hanoi; Comparison
between iterative and recursive functions.
UNIT-II 10 Hrs
Arrays: Basic Concepts – Definition, Declaration,
03 Initialisation, Operations on arrays; Types of 5 Hrs Lecture , PPT
arrays; Arrays as abstract data types (ADT);
Representation of Linear Arrays in memory;
Traversing linear arrays; Inserting and deleting
04 elements; Sorting – Selection sort, Bubble sort, 5 Hrs Lecture , PPT
Quick sort, Selection sort, Insertion sort;
Searching - Sequential Search, 10 25 Binary
search; Iterative and Recursive searching;
Multidimensional arrays; Representation of
multidimensional arrays; Sparse matrices.
 UNIT-III 8 Hrs
05 Linked list: Basic Concepts – Definition and
Representation of linked list, Types of linked lists
- Singly linked list, Doubly liked list, Header liked
list, Circular linked list; Representation of Linked 4 Hrs Lecture , PPT
list in Memory;
06 Operations on Singly linked lists –
Traversing,Searching, Insertion,Deletion; Memory 4 Hrs Lecture , PPT
allocation; Garbage collection,
UNIT-IV 8 Hrs
Stacks: Basic Concepts – Definition and
Representation of stacks; Operations on stacks;
07 Applications of stacks; Infix, postfix and prefix
notations; Conversion from infix to postfix using 4 Hrs Lecture , PPT
stack; Evaluation of postfix expression using
stack; Application of stack in function calls.
Queues: Basic Concepts – Definition and
Representation of queues; Types of queues -
08 Simple queues, Circular queues, Double ended
queues, Priority queues; Operations on Simple 4 Hrs Lecture , PPT
queues;
UNIT-IV 8 Hrs
Trees: Definition; Tree terminologies –node, root
node, parent node, ancestors of a node, siblings, 4 Hrs Lecture , PPT
09 terminal & non-terminal nodes, degree of a node,
level, edge, path, depth;
Binary tree: Type of binary trees - strict binary
tree, complete binary tree, binary search tree and
10 heap tree; Array representation of binary tree. 4 Hrs Lecture , PPT
Traversal of binary tree; preorder, inorder and
postorder traversal;
Internal Assessment Test -02 Total Internal Total Theory
Assignment 01 Assessment Marks - 60
Marks: 40

Signature of Faculty Principal

 Government of Karnataka
Department of Collegiate Education
Government First Grade College, Sidlaghatta
Chikkaballapura-562105
LESSON PLAN FOR THE ACADEMIC YEAR 2023 – 2024
Programme: BCA
Course /paper name: Object Oriented Programming with JAVA
Semester:2nd Sem
Class: I Year BCA
Name of the faculty: PAVITHRA L Total Hours: 42 Hrs

Sl. Topic covered EVEN SEMESTER No. of Lecture Methodology/

no Hours Pedagogy
UNIT-I 6 Hrs
Introduction to Java: Basics of Java
programming, Data types, Variables, Operators,
01 3 Hrs Lecture , PPT
Control structures including selection, Looping,
02 Java methods, Overloading, Math class, Arrays
in java. 3 Hrs Lecture , PPT
UNIT-II 6 Hrs
Objects and Classes: Basics of objects and
03 classes in java, Constructors, Finalizer
3 Hrs Lecture , PPT
Visibility modifiers, Methods and objects,
04 Inbuilt classes like String, Character, String
Buffer, File, this reference. 3 Hrs Lecture , PPT
UNIT-III 8 Hrs
Inheritance and Polymorphism: Inheritance in
05 java, Super and sub class, Overriding, Object
class, Polymorphism. 4 Hrs Lecture , PPT
Dynamic binding, Generic programming,
06 Casting objects, Instance of operator, Abstract
class, Interface in java, Package in java, UTIL 4 Hrs Lecture , PPT
package.
UNIT-IV 10 Hrs
Event and GUI programming: Event handling in
07 java, Event types, Mouse and key events, GUI
Basics, Panels, Frames, Layout Managers: Flow 5 Hrs Lecture , PPT
Layout, Border Layout.
Grid Layout, GUI components like Buttons,
Check Boxes, Radio Buttons, Labels, Text Fields,
08 Text Areas, Combo Boxes, Lists, Scroll 5 Hrs Lecture , PPT
Bars,Sliders, Windows, Menus, Dialog Box,
Applet and its life cycle, Introduction to swing,
Exceptional handling mechanism.
 UNIT-IV 6 Hrs
I/O programming: Text and Binary I/O, Binary
09 I/O classes, Object I/O, Random Access Files 6 Hrs Lecture , PPT
UNIT-V 6 Hrs
Multithreading in java: Thread life cycle and
methods, Runnable interface, Thread
10 synchronization, Exception handling with try 6 Hrs Lecture , PPT
catch-finally, Collections in java, Introduction to
JavaBeans and Network Programming.
Internal Assessment Test -02 Total Internal Total Theory
Assessment Marks - 60
Assignment 01
Marks: 40

Signature of Faculty Principal