Machine Learning
Machine Learning
KANNURMUNMERSTTY
(Abstract)
New Generation Courses - lntegrated M.Sc. in Computer Science with Specialization in Artificial
lntelligence & Machine Learning Programme under the CBCSS, otfered at NAS College,
Kanhangad- Scheme of 1 to 10 Semesters, Syllabus of 1st and 2nd Semester with pattern of
Question papers-- - lmptemented w.e.f 2O2O admission onwards- orders issued
ACADEMIC C SECTION
AcadI CZl L6sB 6/N G Cl /2o2L (t) Dated: 3O.O7.2021
ORDER
1. As per paper read (1) above, sanction was accorded by the Government to start
New Generation UG/PG courses in 15 GoWAided Colleges under Kannur
University, during the academic year 2020-2L.
2. Subsequently, the meeting of the Syndicate as per paper read (2) resolved to
start the newly sanctioned UG/PG Programmes in GoWAided Colleges under
Kannur University, during the academic year 2020-2L.
3. Accordingly, provisional affiliation was granted for conducting the Integrated
M.Sc. Computer Science with Specialization in Artificial lntelligence & Machine
Learning Programme [New Generation Course] at Nehru Arts & Science Co!!ege,
Kanhangad, in the academic year 202O-21, as per paper read (3).
4. Further, the Curriculum Syllabus Monitoring Committee, as per the paper read
(4) was entrusted with preparing the draft regulations for the lntegrated M.Sc. in
Computer Science with Specialization in Artificial lntelligence & Machine
Learning Programme. An Expert Committee was also constituted as per paper
read (5), for preparing the draft Curriculum Syllabus of the New Generation
. Courses, by conducting two day Workshop.
5. Subsequently, Regulations for the lntegrated M.Sc. Computer Science with
Specialization in Artificial lntelligence & Machine Learning programme was
implemented, as per paper read (6) above,
6. As per paper read (7) the Convener, Curriculum Syllabus Monitoring Committee
submitted the Scheme of 1 to 10 Semesters, Syllabus of 1st and 2nd semester
Core Courses and Fattern of Question paper of the lntegrated M.Sc. in Computer
Science with Specialization in Artificial lntelligence & Machine Learning
Programme, prepared by the Expert Committee.
7. The Vice Chanct:llor, after considering the matter in detail and in exercise of the
power of Acaderni: Council conferred under section Llrll) Chapter lll of Kannur
University Act 1996, accorded sanction to implement Lhe Scheme of 1 to 10
semesters, Syllabus of the Ist and 2nd Semester Core ccurses and the Pattern of
Question Fapers ol the lntegrated M.Sc.Computer Scienc:e with Specialization in
Artificial lntelligernr:e & Machine Learning Programme (CtlCSS), offered at Nehru
Arts & Science Oollege Kanhangad, with effect from 20.210 admission, subject to
reporting to the ,Academic Council.
8. The Scheme of 1 to 10 Semesters, Syllabus of lst arrd 2nd Semester Core
Courses and patterrn of Question Papers for the lnteqrated M.Sc. Computer
Science with Spe rcialization in Artificial lntelligence & Machine Learning
Programme (CBCS:>) w.e.f 2020 admission are uploaded in the university website
(www.ka n n u ru n iversity.ac.i n).
clt-
BALACHANDRAN V K
DEPUTY FiEGTSTRAR (ACAD)
For REGISTRAR
To The Principal
Nehru Arts & Sr:ie rce College
Kanhangad
Fonruarded / By Order
\J N/ <:
ON OFFICER
CI/ILSTAII()N
KANNUB {
Pin-670 002 Y
*
q-
i
KANNUR UNIVERSITY
FOR
2020
1
About the Programme
An Integrated M.Sc. Programme in Computer Science with specialization in Artificial
Intelligence and Machine Learning addresses the current and future market needs by
producing graduates with a good background of Computer Science, Mathematics, Modelling
and Statistical skills. The relevance of Artificial Intelligence and Machine Learning is
becoming more and more evident day by day. Some of the areas where Artificial Intelligence
and Machine Learning techniques can be applied include data science, personal assistants,
surveillance systems, financial services, cyber security, video games, self driving cars,
robotic manufacturing etc. Thus the area of application ranges from scientific research to
social life, from medical field to economic theories, from sensitive robotic technology to
games for entertainment. Along with traditional computer science courses, this programme
focuses on courses in areas such as machine learning, deep learning, natural language
processing, robotics and image processing. Through numerous workshops and discussion
with experts and stakeholders in the area, this curriculum and syllabus clearly states the
programme outcomes. Basic knowledge in mathematical and statistical tools and techniques
is required to pursue various courses in this programme.
2
PROGRAMME STRUCTURE
SEMESTER-I
SEMESTER-II
3
SEMESTER-III
SEMESTER-IV
4
SEMESTER-V
SEMESTER-VI
5
SEMESTER –VII
SEMESTER -VIII
6
SEMESTER -IX
SEMESTER- X
* Elective-1 and Elective-2 courses will be proposed at the beginning of the IX semester due
to the dynamic nature of the field. Above electives should be forwarded to the university and
get prior approval from Board of Studies before the commencement of X semester. Electives
may be changed every 2 years depending on the industrial needs. Electives courses may be
offered on online or regular mode.
7
SYLLABUS
COURSE OUTCOME
CO1: Aware about basics of programming.
CO2: Capable to analyze the problem and design algorithm and flowchart.
CO3: Familiar the basics of high-level language – C.
CO4: Able to develop efficient and error free programs in C.
Unit I:
Computer Programming and Languages: Introduction, Developing a Program, Program
Development Cycle, Algorithm, Flowchart: Flowchart Symbols, Guidelines for Preparing
Flowcharts, Benefits of Flowcharts, Limitations of Flowcharts, Examples of Algorithm and
Flowchart. [Text Book 1]
(5 Hrs)
Unit II:
Overview of C: History of C, Importance of C, Basic Structure of C Programming Style,
Executing a C program, Source Code, Object Code, Executable File, File Extensions,
Character Set, C Tokens - Keywords, Identifiers, Constants, Variables, Data Types,
Declaration of Variables, Assigning Values to Variables, Reading Data from Keyboard,
Operators and Expressions: Arithmetic Operator, Relational Operators, Logical Operators,
Assignment Operators, Increment and Decrement Operators, Conditional Operator, Bitwise
Operator, Special Operators,. Arithmetic Expressions, Precedence of Arithmetic Operators,
Type Conversion in Expressions.
(5 Hrs)
Unit III:
Managing Input Output Operation: Reading a Character, Writing a Character, Formatted
Input, Formatted Output. Decision Making and Branching: Decision Making with if
Statement - Simple if, if - else, Nested if - else, else if Ladder, switch Statement, go to
Statement, Decision Making and Looping: while, do-while, for Statement, Jumps in Loops -
break and continue Statements.
(4 Hrs)
Unit IV:
Arrays: Introduction, One Dimensional Arrays - Declaration of Arrays, Initialization of
Arrays; Two-Dimensional Arrays - Initializing Two-Dimensional Arrays, Multi-Dimensional
Array, Handling of Character Strings: Introduction, Declaring and Initializing String
8
Variables, Reading a Line of Text, Writing Strings to Screen, Arithmetic Operations on
Characters, String Handling functions: strlen, strcpy, strcmp, strcat, strrev.
(4 Hrs)
Books for Study:
1. Introduction to information technology ITL Education solutions Limited, second Edition
2. Programming in ANSI C Second Edition – E Balagurusamy – Tata McGraw-Hill
Publishing company Limited
Books for Reference:
1. Let us C, YeshavantKanetkar, 16thEdn, BPB
2. Programming in C, Ashok N Kamthane, Pearson Education
3. Computer Basics and c Programming, V. Rajaraman, PHI, 2008 6
4. Fundamentals of information technology, Dr. S.B Kishor, A.S Khandelwal, 2nd Ed,
Published by DAS GANU Prakashan.
Online References:
1. http://www.yspuniversity.ac.in/cic/algorithm-manual.pdf
2. https://www.it.iitb.ac.in/~vijaya/ssrvm/dokuwiki/media/s6_l7_20jan.pdf
9
2B02ICSC: ADVANCED C PROGRAMMING
COURSE OUTCOME
Unit I:
User Defined Functions: Need for User-defined Functions, The Form of C Functions –
Function Name, Argument List, Return value and Their Types, Calling a Function, Category
of Functions – No Argument and No Return Values, Argument but no Return Values,
Arguments with Return Values, Handling of Non-integer Functions, Functions Returning
Nothing, Nesting of Functions, Recursion, The Scope and Life-time of Variables in a
Function, Automatic Variables, External Variables, Static Variables, Register Variables.
(5 Hrs)
Unit II:
Pointers: Introduction; understanding pointers; Accessing the address of a variable;
Declaration and initialization of a pointer; Accessing a variable through its pointer; Pointer
expressions; Pointer increments and scale factor; Pointers and Arrays; Pointers and Functions
– pointers as function arguments, pointers to functions; pointers and structures.
(4 Hrs)
Unit III:
Structures and Unions: Structure Definition; Giving values to members; Structure
initialization; Comparison of structure variables; Arrays of Structures; Arrays within
Structures; Structures within Structures; Unions; Dynamic Memory Allocation: Memory
allocation process; Allocating a block of memory; Allocating multiple blocks of memory;
Releasing the used space, Altering the size of a block.
(4 Hrs)
Unit IV:
File Management in C: Introduction; Defining and Opening a File; Closing a file; Input/
output operations on files – the getc and putc functions; getw and putw functions; fprintf and
fscanf functions; Error handling during I/O operations; Random Access to Files; Command
10
line arguments; The preprocessor: Macro substitution-simple macro substitution; Macros
with arguments; Nesting of macros; Undefining a macro; File inclusion.
(5 Hrs)
11
2B03ICSC : LAB 1 - C PROGRAMMING
Part A
Conditional operator
1. Write a program to print largest among three numbers
sizeof operator
2. Write a program to print the size of built in data types.
else if
3. Write a program to check whether the given number is odd or even
4. Write a program to find the roots of a quadratic equation
else if ladder
5. Write a program to print grade of students
6. Write a program to count number of vowels, consonants and spaces in a line of text.
switch
7. Write a program to accept two numbers and perform various arithmetic operations (+, -, *,
/) based on the symbol entered.
while
8. Write a program to check whether the given number is Armstrong number or not.
9. Write a program to print Fibonacci series up to a given number.
do-while
10. Write a program to print multiplication table for the given number
for
11. Write a program to print prime numbers within range.
12. Write a program to convert decimal number to its binary equivalent.
Part B
Array
13. Write a program to perform Matrix multiplication
String
14. Write a program to check whether the given string is palindrome or not
15. Write a program to implement 5 string handling functions
Function
16. Write a program to print transpose of a given matrix
12
Recursive function
17. Write a program to find the factorial of a given number.
18. Write a program to print sum of n natural numbers
Pointers
19. Write a program to swap two numbers using pointers
Pointers and function
20. Write a program to access the elements of an array using function pointer
Structure
21. Write a program to add two complex numbers using structure
22. Write a program to calculate and display the Gross_salary and Net_salary of employees
working in a retail medical shop if their Basic, DA, TA, other allowances and deductions are
given.
File
23. Write a program to read a line of text from the keyboard and write it to a file.
Macros
24. Write a program to print volume of a triangle using the concept macros with argument.
13
14
KANNUR&UNIVERSITY
(Abstract)
New Generation course- lntegrated M.Sc. in Computer Science with Specialization inArtificial lntelligence
and Machine Learning Programme under CBCSS, offered at NAS College Kanhangad- Syllabus of 3rd
Semester Core Courses with Model Question Papers- lmplemented w.e.f 2O2O admission onwards-
Orders issued.
ACADEMIC C SECTION
Acad I C2 I L6s8 6/NG C l/202L (t) Dated: LL.O8.2O2L
ORDER
As per paper read (1) above, the syllabus of lst and 2nd Semester Core Course and Pattern of
1-.,
Question Papers of New Generation Course lntegrated M.Sc.in Computer Science with
Specialization in Artificial lntelligence and Machine Learning Programme (CBCSS) w.e.f 2020
admission, offered at Nehru Arts & Science College Kanhangad, was implemented.
2. As per paper read (2) above, the Convener, Curriculum Syllabus Monitoring Committee submitted
the syllabus of 3rd Semester Core Course & Model Question Papers of lntegrated M.Sc.in
Computer Science with Specialization in Artificial lntelligence and Machine Learning Programme
prepared by the Expert Committee
3. The Vice-Chancellor, after considering matter in detail and in exercise of the power of Academic
Council conferred under section 11(1) Chapter lll of the Kannur University Act 1996, accorded
sanction to implement the syllabus of 3rd Semester Core Course & Model Question Paper of
lntegrated M.Sc.in Computer Science with Specialization in Artificial lntelligence and Machine
Learning Programme (CBCSS)w.e.t 2O2O admission, offered at Nehru Arts & Science College
Kanhangad, subject to reporting to the Academic Council.
4. The 3rd Semester Syllabus of Core Course & Model Question Papers for the lntegrated M.Sc.in
Computer Science with Specialization in Artificial lntelligence and Machine Learning Programme
(CBCSS), w.e.f 2O2O admission are uploaded in the university website
(www. kann urun iversity.ac. in).
5. Orders are issued accordingly.
sdl^
BALACHANDRAN V K
DEPUTY REGISTRAR (ACAD)
For REGISTRAR
To: The Principal
Nehru Arts & Science College
Copy To: 1.The Examination Branch (PA to CE)
2. PS to VC/PA to PVC/PA to Registrar
3. DR/AR|Academic
4.The Comptuter Prog loading in website)
5. SF/DF/FC \f.
\)
1/*, ,(\ Forwarfled / By Order
fsr sEcrMFFlcER
+
rh
3B04ICSC: PYTHON FOR MACHINE LEARNING
Course Outcome
CO1: Understanding the basic building blocks of Python programs and develop programs by
utilizingthe Lists, Tuples, Sets and Dictionaries in Python.
CO2: Develop programs using functions and modules
CO3: Understand the usage of file handling and exception handling in python
CO4: Write programs in Python to process data stored in files by utilizing the modules NumPy and
Pandas
Unit I
Features of Python, Different methods to run Python, Basic elements (Objects, Expressions, Numerical
Types, Strings, Variables), Comments, Indentation in Python, Input and Output in Python, import
function, Operators in Python, Tuples, Lists, Sets, Dictionaries, Built-in methods of lists, sets and
dictionaries, Mutable and Immutable Objects.
(16 Hours)
Unit II
Control flow statements - Branching (if, else, elif), Iteration (while, for), range and enumerate functions,
break and continue statements. Functions -functions definition, function calling, function arguments
(Required, Keyword, Default), Lambda functions, Recursion.
(12 Hours)
Unit III
File Handling (Opening, Closing, Writing, Reading), Exceptions: Exception Handling, Built-in
Exceptions (IndexError, OverflowError, ZeroDivisionError, RuntimeError), Modules - Built-in Modules
(os, sys).
(10 Hours)
Unit IV
NumPy - ndarray, Creating Arrays (array, zeros, ones, empty, linspace, arange, random), 2D Array,
Indexing, Slicing, Iterating, Copying, Splitting, Shape Manipulation (reshape, transpose, resize),
Arithmetic Operations on Arrays, Broadcasting. Pandas - Series, dataframe, Index objects, Essential basic
functionality - head and tail, indexing, selection and filtering, arithmetic and data alignment, sorting and
ranking, descriptive statistics, reading and writing csv files using pandas, plotting basics.
(16 Hours)
1
Reference:
[1] The Python Tutorial (https://docs.python.org/3/tutorial/index.html)
[2] NumPy quickstart (https://www.numpy.org/devdocs/user/quickstart.html)
[3] Pandas User Guide (https://pandas.pydata.org/pandas-docs/stable/user_guide/index.html)
[4] Mark Pilgrim., Dive Into Python3, Apress (Freely available at https://diveintopython3.net/)
[5] Wes McKinney (2017), Python for Data Analysis: Data Wrangling with Pandas, NumPy, and
IPython, O'Reilly Media.
[6] John V. Guttag (2016), Introduction to Computation and Programming Using Python with
Application to Understanding Data, PHI.
Marks Including Choice:
Unit Marks
I 16
II 16
III 12
IV 16
2
3B05ICSC: OPERATING SYSTEM
Course Outcome
CO1: Explain the types, structure, functions and major concepts of Operating Systems.
CO2: Understand the concepts of process and process synchronization.
CO3: Understand the concepts of CPU scheduling and deadlocks
CO4: Understand memory management and file system concepts
Unit I
Introduction: Types of OS - Mainframe, server, multiprocessor, Personal computer, handheld, embedded,
sensor-node, real-time, smart card. Operating System Concepts, System Calls - process management, file
management, directory management, Miscellaneous System Calls. Operating System Structure. System
boot process. Open-Source Operating Systems.
(12 Hours)
Unit II
Processes: Process concept, Process scheduling, Operations on processes, Inter-process communication.
Overview of threads.
Process Synchronization: Critical-Section Problem, Peterson’s Solution, Synchronization Hardware,
Semaphores, Classic problems of Synchronization.
Simple programs using fork(), semaphores and other IPC mechanisms should be discussed in class
(14 Hours)
Unit III
CPU Scheduling: Basic concepts, Scheduling criteria, Scheduling algorithms - First come First Served,
Shortest Job First, Priority scheduling, Round robin scheduling, Multilevel Queue Scheduling, Multilevel
Feedback Queue Scheduling. Overview of Linux scheduling.
Deadlocks: System Model, Necessary conditions, Resource allocation graphs, Deadlock prevention,
Deadlock avoidance - Banker’s algorithms, Deadlock detection, Recovery from deadlock.
(14 Hours)
Unit IV
Memory Management: Concept of address spaces, Swapping, Contiguous memory allocation,
Segmentation, Paging. Virtual memory, Demand paging, Page replacement algorithms.
File System: File concept, Access methods, Tree-structured directories, File system mounting, Protection.
File System Implementation: File System structure, implementation.
3
(14 Hours)
Text Book:
[1] Abraham Silberschatz, Peter Baer Galvin, Greg Gagne (2013). Operating System Concepts, 9th
edition, John Wiley & Sons.
[2] Andrew S. Tanenbaum, Herbert Bos (2016). Modern Operating Systems, 4th edition, Pearson
Education India
[3] William Stallings (2018), Operating systems - Internals and Design Principles, 9th Edition,
Pearson Education, PHI.
Reference:
[1] Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau (2018), Operating Systems: Three
Easy Pieces, Arpaci-Dusseau Books. Available Online: https://pages.cs.wisc.edu/~remzi/OSTEP/
[2] Garry Nutt, NabenduChaki, SarmisthaNeogy, Operating Systems, 3rd Edition, Pearson
Education.
[3] D. M. Dhamdhere (2011), Operating Systems, 2nd Edition, Tata McGraw Hill.
Marks Including Choice:
Unit Marks
I 12
II 16
III 16
IV 16
4
3B06ICSC: DATA STRUCTURES
Course Outcome
CO1: To understand how integer and floating point data is represented inside a computer.
CO2: To understand linear data structures such as stacks, queues and their applications.
CO3: To understand non-linear data structures such as trees, graphs and their applications.
CO4: To familiarize with various sorting, searching and hashing techniques.
Unit I
Information Storage - Hexadecimal notation, Data Sizes, Addressing and Byte Ordering, Representing
strings, Introduction to Boolean Algebra, Integer representations - integral data types, Unsigned encoding,
2’s complement encoding, Floating point - Fractional Binary Numbers, IEEE Floating-Point
Representation.
(16 Hours)
Unit II
Basic data structures – Arrays, Linked lists - singly linked list, doubly linked list, Circular linked list,
operations on linked list, linked list with header nodes, applications of linked list - polynomials. Stacks -
Representation of stacks using arrays and linked lists, Operations on stacks, Applications of stacks -
Evaluation of arithmetic expressions. Queues - Representation of queues using arrays and linked lists,
Circular Queue, Priority Queue.
(18 Hours)
Unit III
Trees- Binary Trees – level and height of the tree, complete-binary tree, representation using array, tree
traversals (Recursive only), applications. Binary search tree – creation, insertion and deletion and search
operations, applications. Heaps- Min-max heaps, Graphs – representation of graphs, BFS and DFS,
applications. Minimum Spanning Trees – Prim’s and Kruskal’s algorithms. Shortest path algorithms –
Dijkstra’s and Warshall’s algorithms. (20 Hours)
Unit IV
Sorting techniques – Bubble sort, Selection Sort, Insertion sort, Merge sort, Quick sort, Searching
algorithms - Linear searching with arrays and linked lists, binary search, Hash Tables – Hashing functions
– Mid square, division, folding, digit analysis, collision resolution and Overflow handling techniques.
(18 Hours)
5
Text Book:
[1] Randal E. Bryant, Davie Richard O'Hallaron (2016), Computer Systems: A Programmer's
Perspective, 3/E, Pearson.
[2] Samanta D. (2009), Classic Data Structures, 2/E, Prentice Hall India.
Reference:
[1] Algorithms, Part I MOOC Course (https://www.coursera.org/learn/algorithms-part1)
[2] Aho A. V., Hopcroft J. E. and Ullman J. D. (1983), Data Structures and Algorithms, Pearson
Publication.
[3] Gilberg, R., &Forouzan, B. (2004). Data Structures: A Pseudocode Approach with C. Cengage
Learning.
[4] Sedgewick, R. (2002). Algorithms In C: Fundamentals, Data Structures, Sorting, Searching, Parts
1-4, 3/E. Pearson Education.
[5] Langsam, Y., Augenstein, M., Tenenbaum, A. M. (2019). Data Structures Using C. 1/E. Pearson
Education.
Marks Including Choice:
Unit Marks
I 12
II 16
III 16
IV 16
6
3B07ICSC: LAB 3: PYTHON FOR MACHINE LEARNING
Course Outcome
List of Programs
1. Write a python program to find the square root of a number using Newton Raphson and bisection
search methods.
2. Write a python program to check whether a string is palindrome or not using recursion.
3. Write a program to create a dictionary in which keys are the words in a given input sentence and
values are the frequency of each word. (Use loop)
4. Write a program to find the frequency of each word in a text file.
5. Write a python program using lambda function to separate the odd numbers and even numbers in
a given list.
6. Write a Python program to iterate over a root level path and print all its sub-directories and files,
also loop over specified dirs and files.
7. Write a python program using NumPy to compute the multiplication of two given matrices
8. Write a python program using NumPy to compute the determinant, eigenvalues and right
eigenvectors of a given square matrix.
9. Given an input csv file with 4 attributes of a student (id, name, programme, marks), write a
program using pandas to get the details of students (name, programme, marks) with marks
between 60 and 80.
10. Given an input csv file with details of each over of a 1-day cricket match with 50 overs (over,
bowler name, runs scored, wickets fallen), write a program using pandas to create a bar plot
showing the score in each over.
7
3B08ICSC: LAB 4: DATA STRUCTURES USING C
Course Outcome
CO1: To implement basic linear and non-linear data structures and their major operations.
CO2: To implement applications which uses these data structures.
CO3: To implement algorithms for various sorting, searching and hashing techniques.
List of Programs
1. Write a program to implement stack operations
2. Write a program to evaluate postfix expression using stack
3. Write a program to implement Queue Operations
4. Write a program to implement Circular Queue Operations
5. Write a program to implement various linked list operations.
6. Write a program to represent polynomials using linked list and add polynomials.
7. Write a program to implement binary search trees – creation, insertion, deletion, search
8. Write a program to implement linear search algorithm and print number of comparisons
9. Write a program to implement binary search algorithm and print number of comparisons
10. Write a program to implement Insertion sort algorithm and print number of comparisons
11. Write a program to implement Bubble sort algorithm and print number of comparisons
12. Write a program to implement Quick sort algorithm and print number of comparisons
13. Write a program to implement Merge sort algorithm and print number of comparisons
14. Write a program to implement of hash tables using various mapping functions, various collision
and overflow resolving schemes.
15. Write a program to implement BFS and DFS.
8
Model Question Papers
9
Model Question Paper
Part C: Essay
10
18. Write a Python code to determine whether the given string is a Palindrome or not using slicing.
Do not use any string function.
19. Explain about reshape, transpose and resize function in python.
20. Explain about arithmetic and data alignment operations in pandas.
11
Model Question Paper
Part C: Essay
12
Part D: Long Essay
13
Model Question Paper
Part C: Essay
14
Part D: Long Essay
15
ra\
KAN *r*&r*,ERSrrY
(Abstract)
New Generation course - lntegrated M.Sc. in Computer Science with Specialization in Artificial
lntelligence and Machine Learning Programme under CBCSS, offered at NAS College Kanhangad-
Syllabus of 4th Semester Core Courses with Model Question Papers- lmplemented w.e.f 2020 admission
onwards- Orders issued.
ACADEMIC C SECTION
AcadI C2 I L65 86lN G C l/2 02 1 Dated: L7.03.2022
3. Syllabus of 4th Semester Core Course & Model Question Papers submitted by the
Expert Committee Convener, dated 02.03.2022
ORDER
1. As per paper read (1 & 2) above, the syllabus of lst, 2nd and 3rd Semester Core Course and
Pattern of Question Papers of New Generation Course lntegrated M.Sc.in Computer Science with
Specialization in Artificial lntelligence and Machine Learning Programme (CBCSS) w.e.t 2O2O
admission, offered at Nehru Arts & Science College Kanhangad, was implemented.
2. As per paper read (3) above, the Convener, Expert Committee submitted the syllabus of
4h Semester Core Course & Model Question Papers of lntegrated M.Sc.in Computer Science with
Specialization in Artificial lntelligence and Machine Learning Programme prepared by the Expert
Committee.
3. The Vice-Chancellor, after considering matter in detail and in exercise of the power of Academic
Council conferred under section 11(1) Chapter lll of the Kannur University Act 1996, accorded
sanction to implement the syllabus of ah Semester Core Course & Model Question Paper of
lntegrated M.Sc.in Computer Science with Specialization in Artificial lntelligence and Machine
Learning Programme (CBCSS) w.e.t 2O2O admission, offered at Nehru Arts & Science College
Kanhangad, subject to report the same to the Academic Council.
4. The 4th Semester Syllabus of Core Course & Model Question Papers for lntegrated M.Sc.in
Computer Science with Specialization in Artificial lntelligence and Machine Learning Programme
(CBCSS), w.e.f 2020 admission are uploaded on the university website
runiversity. ac. in).
(wwrru. kan nu
5. U. O read (1) &(2) stands modified to this extent.
341-
KAittlua -J
BALACHANDRAN V K
i0 002 ,( DEPUTY REGISTRAR (ACAD)
*
FoT REGISTRAR
To The Principal
Nehru Arts & Science College
Copy To: 1.The Examination Branch (PA to CE)
2. PS to VC/PA to PVC/PA to Registrar
3. DR/AR lAcademic, EXCI
4.The Web Manager (for uploading in website)
5. SF/DF/FC
rorwar$fv order
SECTIOI(OFFICER
c,/
4B09ICSC: Computer Organization
4 4B09ICSC 3 3
Course Outcome
CO 1: Understand the basics of digital electronics to design simple combinational logic and
sequential logic circuits
CO 2: Understand the different design features of computer architecture
CO 3: Understand Processor logic design conventions and data path, pipelining and hazards,
I/O organization, Interrupts and direct memory access
CO 4: Understand different types of memory and design techniques
Unit I
Logic Gates - AND, OR, NOT, NAND, NOR, XOR, Boolean Algebra - Basic Theorem and
Properties, Boolean Functions, Standard Forms of Boolean Expressions - Sum of Products and
Product of Sums, Boolean Expressions and Truth Tables, Minimization of Boolean Functions using
Karnaugh Map Method - Basic Combinational Logic Circuits, Implementing Combinational Logic,
Functions of Combinational Logic - Half Adder, Full Adder, Decoder, Encoder, Multiplexer,
Demultiplexer.
(14 Hours)
Unit II
Sequential Circuit - Clocking, Flip Flops - SR, JK, D, T flip flops, Counters - Synchronous and
Asynchronous counters, Up/Down Synchronous Counters, Registers - Serial In Serial Out, Serial in
Parallel Out, Parallel In Serial Out and Parallel In Parallel Out Registers.
(14 Hours)
Unit III
Unit IV
I/O Organization - Accessing I/O Devices, Interrupts - Handling Multiple Devices, Direct Memory
Access, The Memory System – Basic concepts, Semiconductor RAM Memories - Internal
Organization, SRAM, DRAM, Structure of Larger Memories, ROM Memories, Speed, Size and Cost,
Cache Memory - Mapping Functions, Replacement Algorithms (LRU).
(12 Hours)
Text Books
[1] Floyd, T. L. (2017). Digital Fundamentals, 11th Edition. Pearson Education. (Unit I & II)
[2] Hennessy, J. L., Patterson, D. A. (2017). Computer Organization and Design MIPS Edition:
The Hardware/Software Interface, 5th Edition. Elsevier Science. (Unit III)
[3] Patterson, D. A., Hennessy, J. L. (2017). Computer Architecture: A Quantitative Approach, 6th
Edition. Elsevier Science. (Unit III)
[4] Zaky, S., Hamacher, C., Vranesic, Z. (2017). Computer Organization, 5th Edition.
McGraw-Hill. (Unit IV)
References
[1] Stallings, W. (2016). Computer Organization and Architecture: Designing for Performance,
10th Edition. Pearson.
[2] Mano, M. M. (2016). Digital Logic and Computer Design. Pearson Education.
Unit Marks
I 16
II 16
III 16
IV 12
4B10ICSC: Database Management System
4 4B10ICSC 3 3
Course Outcome
Unit I
Unit II
Relational Data Model - Concepts, Relational Data Model Constraints and Schemas. Structured Query
Language - Data Types, Data Definition, DDL statements - CREATE, ALTER, DROP, Specifying
Constraints in SQL, DML Statements - INSERT, UPDATE, DELETE, SELECT, DCL Statements -
GRANT and REVOKE, Joins in SQL, Aggregate Functions in SQL, GROUP BY and HAVING
Clauses, Views, Indexes in SQL - Motivation, Declaration, Selection of Indexes.
Relational Algebra - Select, Project, Rename, Union, Intersection, Minus, Set Operations, Cartesian
Product, Join, Equi Join and Natural Join.
(14 Hours)
Unit III
Functional Dependencies, Normal Forms - 1NF, 2NF, 3NF, BCNF, Multivalued Dependencies, 4NF.
Transaction Processing - Need for Concurrency Control, Transaction States, System Log, Commit
Point, ACID Properties of Transactions, Schedules of Transactions, Characterizing Schedules Based
on Recoverability and Serializability, Testing for Serializability, Two-phase Locking Techniques for
Concurrency Control.
(14 Hours)
Unit IV
Text Books
[1] Navathe, S., Elmasri, R. (2017). Fundamentals of database systems, 7th Edition, Pearson
Education.
[2] Sudarshan, S., Silberschatz, A., Korth, H. F. (2019). Database System Concepts, 7th Edition.
McGraw-Hill.
References
[1] Ullman, J. D., Garcia-Molina, H., Widom, J. (2014). Database Systems: The Complete Book,
2nd Edition. Pearson Education.
[2] Ramakrishnan, R., Gehrke, J. (2000). Database Management Systems, 3rd Edition,
McGraw-Hill.
[3] Ramesh, V., Hoffer, J. A., Topi, H. (2018). Modern Database Management, 12th Edition,
Pearson Education.
[4] Begg, C., Connolly, T. (2020). Database Systems: A Practical Approach to Design,
Implementation, and Management, 6th Edition, Pearson Education.
Unit Marks
I 16
II 16
III 16
IV 12
4B11ICSC: Object Oriented Programming using Java
4 4B11ICSC 4 3
Course Outcome
Unit I
Introduction to Java - History, Features of Java, Byte Code, Java Language Fundamentals - Data
Types, Variables, Arrays, Operators - Arithmetic, Bitwise, Relational, Boolean Logical, Assignment,
Control Statements - if, else, else if, switch, while, do-while, for, break, continue, return.
(16 Hours)
Unit II
Unit III
Packages - Introduction, Creating a Package, CLASSPATH, Packages and Member Access, Simple
Programs using Package, Importing Packages, Interfaces - definition and implementation, Simple
programs using Interface, Default interface methods.
Exception handling- Basics, try, catch, finally, multiple catch, nested try, throw, throws, finally, User
Defined exception, Chained Exception.
(16 Hours)
Unit IV
Multi-threaded Programming - Basics of threading, Creating threads, Thread Life Cycle, Thread
Priorities, Synchronization. Enumerations, Type Wrappers, Autoboxing, Annotations, Generics -
Basics, Wildcard Arguments, Generic Methods. Collections - Overview, Collection Classes -
ArrayList Class, LinkedList Class.
(20 Hours)
Text Books
[1] Schildt, H. (2020). Java: The Complete Reference, 11th Edition. McGraw-Hill Education.
References
Unit Marks
I 12
II 16
III 16
IV 16
4B12ICSC: Lab 4: Object Oriented Programming Using Java
4 4B12ICSC 3 3
Course Outcome
Exercises
Text Books
[1] Schildt, H. (2020). Java: The Complete Reference, 11th Edition. McGraw-Hill Education.
References
4 4B13ICSC 3 3
Course Outcome
Exercises
References
[1] Navathe, S., Elmasri, R. (2017). Fundamentals of database systems, 7th Edition, Pearson
Education.
[2] Sudarshan, S., Silberschatz, A., Korth, H. F. (2019). Database System Concepts, 7th Edition.
McGraw-Hill.
[3] Ullman, J. D., Garcia-Molina, H., Widom, J. (2014). Database Systems: The Complete Book,
2nd Edition. Pearson Education.
[4] Ramakrishnan, R., Gehrke, J. (2000). Database Management Systems, 3rd Edition,
McGraw-Hill.
[5] Ramesh, V., Hoffer, J. A., Topi, H. (2018). Modern Database Management, 12th Edition,
Pearson Education.
[6] Begg, C., Connolly, T. (2020). Database Systems: A Practical Approach to Design,
Implementation, and Management, 6th Edition, Pearson Education.
Model Question Paper
4B09ICSC: Computer Organization
Time: 3 Hours Max. Marks: 40
Part A: Short Answer
Answer All Questions (6 x 1 = 6 Marks)
1. Draw the truth table for XOR gate
2. State the Demorgan’s theorem
3. What is meant by the Sum-of-Products (SOP) Form?
4. Draw the circuit of an SR latch
5. What is Moore’s law?
6. What is a structural hazard?
Part C: Essay
Part C: Essay
Part C: Essay
1. As per paper read (1), (2) & (3) above, the Scheme, Syllabus o1 1st, 2nd ,3rd and 4hsemester
Core Course and Model Question Papers ol the New Generation programme lntegrated M.Sc.in
Computer Science with Specialization in Artificial lntelligence and Machine Learning
(CBCSS) w.e.t 2o2o admission, offered at Nehru Arts & Science College Kanhangad, was
implemented.
2. As per paper read (4) above, the Convener, Expert Committee submitted the syllabus of
5h Semester Core Course & Model Question Papers of lntegrated M.Sc.in Computer Science with
Specialization in Artificial lntelligence and Machine Learning Programme prepared by the Expert
Committee.
3. The Vice-Chancellor, after considering matter in detail and in exercise of the power of Academic
Council conferred under section 11(1) Chapter lll of the Kannur University Act 1996, accorded
sanction to implement the syllabus of 5h Semester Core Course & Model Question Paper of
lntegrated M"Sc.in Computer Science with Specialization in Arti{icial lntelligence and Machine
Learning Programme (CBCSS) w.e.I 2O2O admission, offered at Nehru Arts & Science College
Kanhangad, and to report the same to Academic Council.
4. The Syllabus of 5h Semester Core Course & Model Question Papers for lntegrated M.Sc.in
Computer Science with Specialization in Artificial lntelligence and tvlachine Learning Programme
(CBCSS), w.e.t 2O2O admission are appended and uploaded in the university website
(wrlvv.kannuruniversity.ac.in).
5. U. o read (1) ,(2) & (3) stands modified to this e)rtent.
Orders are issued accordingly.
et/-
BALACHANDRAN V K
DEPUTY REGISTRAR (ACAD)
FoT REGISTRAR
s
5B14ICSC: Introduction to Artificial Intelligence
5 5B14ICSC 4 3 3
Course Outcome
Unit I
Unit II
Unit III
(18 Hours)
Unit IV
Text Books
[1] George. F. Luger, Artificial Intelligence - Structures and Strategies for Complex Problem
Solving, 6/e, 2021, Pearson Education.
[2] Rich E., Knight K., Nair B. S (2017). Artificial Intelligence, Tata McGraw-Hill Publ.
[3] Winston, P. H., Horn, B. (2000). Lisp, Addison-Wesley.
[4] Ivan Bratko, Prolog Programming for Artificial Intelligence, 3/e, Addison Wesley, 2000.
References
[1] Norvig, P., Russell, S. J. (2016). Artificial Intelligence: A Modern Approach, Pearson.
[2] Mitchell, Melanie (2020). Artificial Intelligence: A Guide for Thinking Humans. Penguin
Books.
Unit Marks
I 18
II 18
III 12
IV 12
5B15ICSC: Software Engineering
5 5B15ICSC 4 3 3
Course Outcome
Unit I
Unit II
Software Processes - Software Process Models, Activities- Software Specification, Software Design
and Implementation, Software Validation, Software Evolution, Coping with Change, Process
Improvement.
(20 Hours)
Unit III
Unit IV
Text Books
References
[1] Maxim, B. R., Pressman, R. S. (2014). Software Engineering: A Practitioner's Approach, 8th
Edition. McGraw-Hill Education.
[2] Sommerville, I. (2019). Engineering Software Products: An Introduction to Modern Software
Engineering. Pearson Education.
[3] Jalote, P. (2013). An Integrated Approach to Software Engineering. Springer.
[4] https://git-scm.com/doc
Unit Marks
I 14
II 16
III 16
IV 14
5B16ICSC: UNIX Shell Programming
5 5B16ICSC 3 3 3
Course Outcome
Unit I
Unix Philosophy, History of Unix, Comparing Unix with MacOs, Windows and Linux, Open Source
Software - Issues, Portability, Documentation, Best Practises for Working with Open Source
Developers, Varieties of Open Source Licences, Free Software vs Open Source software.
(16 Hours)
Unit II
Understanding File system, File Ownership and Permission. Shell - Types, Responsibilities. Basic
Commands - cd, mkdir, echo, ls, pwd, rm, who, date, cp, mv, cat, ps. Working with Directories, Standard
Input/Output, and I/O Redirection, pipes. .
(12 Hours)
Unit III
Job Control. Regular Expressions - grep. Text editors - vim, emacs. Shell Programming - variables,
quotes, comments, command substitution, arguments, decisions, loops, reading and printing data,
functions.
(14 Hours)
Unit IV
Awk - Invoking and Basic Concepts, Patterns, Actions, Variables, Printing, Operators, BEGIN and
END, for, while, if, break, continue, next, exit.
(12 Hours)
Text Books
[1] Raymond, E. S. (2009). The Art of UNIX Programming, 3rd Edition, Pearson Education.
[2] Wood, P., Kochan, S. G. (2016), Shell Programming in Unix, Linux and OS X, 4th edition,
Pearson Education.
[3] The GNU Awk User’s Guide - https://www.gnu.org/software/gawk/manual/gawk.html
References
[1] Kanetkar, Y. P. (2003), UNIX Shell Programming, 1st Edition, BPB Publications.
[2] Forouzan, B. A., Gilberg, R. F. (2003), UNIX and Shell Programming, 1st Edition, Cengage
Learning India
[3] Das, S. (2017), UNIX : Concepts and Applications, 4th Edition, McGraw Hill Education.
Unit Marks
I 12
II 16
III 16
IV 16
5B17ICSC: Introduction to Machine Learning
5 5B17ICSC 4 3 4
Course Outcome
Unit I
What is Machine Learning? Machine Learning Vs. Traditional Programming, HowMachine Learning
Works? Applications of Machine Learning, Selecting the right features, Understanding data:- numeric
variables – mean, median, mode, Measuring spread. Types of Learning – Supervised Learning,
Unsupervised Learning, Semi-supervised Learning, Challenges in Machine Learning.
(14 Hours)
Unit II
Regression - Introduction, Types of Regression, Linear Regression, Multiple Linear Regression, Non-
Linear Regression (Polynomial Regression)Classification –Introduction, Logistic Regression, Decision
Trees, Naïve Bayes Classification, Support Vector Machines, K-Nearest Neighbours, Random Forest.
(18 Hours)
Unit III
Unit IV
References
I 14
II 14
III 16
IV 16
5B18ICSC: Lab-6 : UNIX Shell Programming
5 5B18ICSC 4 3 2
Course Outcome
Exercises
A command-line text editor should be used for writing programs. Students should be taught the usage
of git. They should be encouraged to use online services like Gitlab/Github for uploading the programs
written in the lab.
References
[1] Raymond, E. S. (2009). The Art of UNIX Programming, 3rd Edition, Pearson Education.
[2] Wood, P., Kochan, S. G. (2016), Shell Programming in Unix, Linux and OS X, 4th edition,
Pearson Education.
[3] The GNU Awk User’s Guide - https://www.gnu.org/software/gawk/manual/gawk.html
[4] Kanetkar, Y. P. (2003), UNIX Shell Programming, 1st Edition, BPB Publications.
[5] Forouzan, B. A., Gilberg, R. F. (2003), UNIX and Shell Programming, 1st Edition, Cengage
Learning India
[6] Das, S. (2017), UNIX : Concepts and Applications, 4th Edition, McGraw Hill Education.
5B19ICSC: Lab-7 : Machine Learning
5 5B19ICSC 4 3 3
Course Outcome
Exercises
1. Prepare a dataset of customer having the features date, price, product_id, quantity_purchased,
serial_no, user_id,user_type, user_class, purchase_week and visualise the data with
a. Plot diagram for Price Trends for Particular User, Price Trends for Particular User Over
Time
b. Create box plot Quantity and Week value distribution having parameters of
quantity_purchased','purchase_week'
2. Write a program to Transforming Nominal Features, Transforming Ordinal Features and
Encoding Categorical Features using one-hot Encoding Scheme
3. Write a program to implement Raw Measures such as Values, count, Binarization, Rounding,
Interactions, Binning, Fixed-width binning,Quantile based binning and Mathematical
Transformations such as Log transform, Box–Cox transform
4. Write a classification program for implementing logistic regression using wine dataset
5. Write a classification program for implementingSVM using MNIST dataset
6. Write a classification program for implementing Naïve Bayes algorithm using iris dataset
7. Write a classification program for implementing decision tree using pima-indians-diabetes
dataset
8. Write a classification program for implementing kNN
9. Write a clustering program for implementing k Means , k-medoids and Hierarchical Clustering
using Wisconsin Breast Cancer Dataset
10. Write a program to implement PCA
11. Write a program to evaluate Classification Model using different Evaluation Metrics
12. Write a program to evaluate a Clustering Model using different Evaluation Metrics
References
Part C: Essay
Part C: Essay
Part C: Essay
Part C: Essay