polytechnic 3rd semester computer science syllabus | D2D Pathshala - Engineering Classes

Hello Everyone,

Welcome to D2D Pathshala - Engineering Classes. 
In Today's Blogpost you will get diploma 3rd sem syllabus computer science , or polytechnic 3rd semester computer science syllabus in detail.
Syllabus will be according to GOVERNMENT OF RAJASTHAN BOARD OF TECHNICAL EDUCATION RAJASTHAN JODHPUR which is for SESSION 2021-2022 & ONWARDS.

In 3rd Semester Computer Science, There are mainly 5 main subjects, but if include LAB & other like Internship and all then you have 8-9 in total.

Let's discuss about 5 main subjects, Here is the list of 5 main subjects of polytechnic 3rd semester computer science:-

1. CS 3001 Computer Programming
2. CS 3002 Scripting Language (Python)
3. CS 3003 Data Structures
4. CS 3004 Computer System Organisation
5. CS 3005 Algorithms

Download Polytechnic 3rd Semester Computer Science Syllabus - Click Here to Download

For Video Lectures & Detailed Notes Subscribe D2D Pathshala - Engineering Classes YouTube Channel - Subscribe Here

Syllabus of Polytechnic 3rd Semester Computer Science - Computer Programming

Course Code : CS 3001(Same as CB/CI/IT 3001)

Course Title : Computer Programming

Number of Credits : 4 (L: 4; T: 0; P: 0)

1. Introduction to Problem Solving

1.1. Computational way of thinking

1.2. Variables

1.3. Representation

2. Operators and Formatting

2.1. Introduction to Operators

2.1.1. Arithmetic Operators

2.1.2. Relational Operators

2.1.3. Logical and Bitwise Operators

2.2. Input, Output, Formatting and File I/O

3. Control Statements

3.1. Conditional Statements

3.2. Repeat Statements

3.2.1. Loops

3.2.2. Nested Loops

4. Arrays

4.1. Arrays and Memory Organization

4.2. Strings

4.3. Multidimensional Arrays

4.4. Functions and Parameter Passing

5. Recursion

5.1. Introduction to Recursion

5.2. Recursive solutions

These are main 5 units in Computer Programming which you have to study throughout 3rd semester. for books there are NK Publications available only for hindi medium students. but if you are English medium, either you can follow D2D Pathshala - Engineering Classes for detailed lectures & Notes. otherwise you can use Reference Books.

Here are Reference books for C-Programming - 

1. Let Us C, Yashavant Kanetkar

2. Problem Solving and Programming in C, R.S. Salaria, Khanna Publishing House

3. C Programming Absolute Beginner’s Guide, Dean Miller and Greg Perry

4. The C Programming Language, Kernighan and Ritchie, Prentice Hall of India

5. Programming in ANSI C, E. Balagurusamy, Tata McGraw-Hill

6. C Programming & Data Structures, B. A. Fouruzan and R. F. Gilberg, CENGAGE Learning.

7. Outline of Programming with C, Byron Gottfried, Schaum, McGraw-Hill

Syllabus of Polytechnic 3rd Semester Computer Science - Scripting Languages (Python)

Course Code : CS 3002

Course Title : Scripting Languages (Python)

Number of Credits : 4(L: 4, T: 0, P:0)

UNIT 1: Introduction, Variables and Data Types

 1.1 History

 1.2 Features

 1.3 Setting up path

 1.4 Installation and Working with Python/Perl

 1.5 Basic Syntax

 1.6 Understanding Python variables

 1.7 Numeric data types

 1.8 Using string data type and string operations

 1.9 Basic Operators

 1.10 Understanding coding blocks

 1.11 Defining list andlist slicing

 1.12 Other Data Types (Tuples, List, Dictionary -Python, Arrays, Associative Arrays)

UNIT 2: Control Structures

 2.1 Conditional blocks using if

 2.2 else and elif

 2.3 For loops and iterations

 2.4 while loops

 2.5 Loop manipulation using continue, break and pass

 2.6 Programming using conditional and loops block

UNIT 3: Functions, Modules and Packages

 3.1 Organizing codes using functions

 3.2 Organizing projects into modules

 3.3 Importing own module as well as external modules

 3.4 Understanding Packages

UNIT 4: File I/O, Text Processing, Regular Expressions

 4.1 Understanding read functions

 4.2 Understanding write functions

 4.3 Programming using file operations

 4.4 Powerful pattern matching and searching

 4.5 Power of pattern searching using regex

UNIT 5: Frameworks

 5.1 Overview of Django

 5.2 Django Design Philosophy

 5.3 Creating a simple Django Project

 5.4 Django App life cycle

These are main 5 units in Scripting Language (Python) which you have to study throughout 3rd semester. for books there are NK Publications available only for hindi medium students. but if you are English medium, either you can follow D2D Pathshala - Engineering Classes for detailed lectures & Notes. otherwise you can use Reference Books.

Here are Reference books for Scripting Language (Python) - 

1. Taming Python by Programming, Jeeva Jose, Khanna Publishing House

2. Starting Out with Python, Tony Gaddis, Pearson

3. Core Python Programming, Wesley J. Chun, Prentice Hall

4. Python Programming: Using Problem Solving Approach, Reema Thareja, Oxford University

5. Introduction to Computation and Programming Using Python. John V. Guttag, MIT Press.

6. Beginning Python using Python 2.6 and Python 3, James Payne,Wrox publishing 
7. Practical Programming: An Introduction to Computer Science using Python3, Paul Gries, The Pragmatic Bookshelf

Syllabus of Polytechnic 3rd Sem Computer Science - Data Structures

Course Code : CS 3003(Same as CB/CI/IT 3003)

Course Title : Data Structures

Number of Credits : 2 (L: 2, T: 0, P: 0)

1. Introduction to Data Structures

1.1. Basic Terminology

1.2. Classification of Data Structures

1.3. Operations on Data Structures.

2. Linear Data Structures

2.1. Stacks

2.1.1. Introduction to Stacks

2.1.2. Array Representation of Stacks

2.1.3. Operations on a Stack

2.1.4. Applications of Stacks

2.1.4.1. Infix-to-Postfix Transformation

2.1.4.2. Evaluating Postfix Expressions.

2.2. Queues

2.2.1. Introduction to Queues

2.2.2. Array Representation of Queues

2.2.3. Operations on a Queue

2.2.4. Types of Queues

2.2.4.1. DeQueue

2.2.4.2. Circular Queue

2.2.5. Applications of Queues-Round Robin Algorithm.

3. Linked Lists

3.1. Introduction to Linked List

3.1.1. Singly Linked List

3.1.1.1. Representation in Memory

3.1.1.2. Operations on a Single Linked List

3.2. Circular Linked Lists

3.3. Doubly Linked Lists

3.4. Linked List Representation and Operations of Stack

3.5. Linked List Representation and Operations of Queue. 

4. Non Linear Data Structures

4.1. TREES

4.1.1. Basic Terminologies

4.1.2. Definition and Concepts of Binary Trees

4.1.3. Representations of a Binary Tree using Arrays and Linked Lists

4.1.4. Operations on a Binary Tree

4.1.4.1. Insertion

4.1.4.2. Deletion

4.1.4.3. Traversals

4.1.5. Types of Binary Trees.

4.2. GRAPHS

4.2.1. Graph Terminologies

4.2.2. Representation of Graphs

4.2.2.1. Set

4.2.2.2. Linked

4.2.2.3. Matrix

4.2.3. Graph Traversals  

These are main 4 units in Data Structures which you have to study throughout 3rd semester. for books there are NK Publications available only for hindi medium students. but if you are English medium, either you can follow D2D Pathshala - Engineering Classes for detailed lectures & Notes. otherwise you can use Reference Books.

Here are Reference books for Data Structures -

1. Data Structures, R.S. Salaria, Khanna Book Publishing, NewDelhi

2. Data Structures Using C, ReemaThareja, Oxford University Press India.

3. Classic Data Structures, SamantaDebasis, Prentice Hall ofIndia.

4. Fundamentals of Data Structure in C, Horowitz, Ellis, Sahni, Sartaj, Anderson-Freed, Susan,

University Press, India.

5. Data Structures: A Pseudo code approach with C, Richard F. Gilberg, Behrouz A. Forouzan,

CENGAGE Learning, India.

6. Data Structures and Algorithms: Concepts, Techniques and Applications, G.A.V. Pai, McGraw- Hill

Education, India. 

Syllabus of Polytechnic 3rd Sem CS - Computer System Organisation

Course Code : CS 3004 (Same as CB/CI 3003)

Course Title : Computer System Organisation

Number of Credits : 4(L: 3, T: 1, P: 0)

1. Structure of Computers

1.1. Computer Functional units

1.2. Von-Neumann architecture

1.3. Bus structures

1.4. Basic Operational Concepts

1.5. Data representation (Fixed and Floating point)

1.6. Error detecting codes.

1.7. Register Transfer and Micro Operations

1.7.1. Register transfer

1.7.2. Bus and memory transfers

1.7.3. Arithmetic micro-operations

1.7.4. Logic micro-operations

1.7.5. Shift micro-operations

1.7.6. Arithmetic logic shift unit.

2. Micro Programmed Control

2.1. Control memory

2.2. Address sequencing

2.3. Design of control unit

2.4. Computer Arithmetic

2.4.1. Addition and Subtraction

2.4.2. Multiplication and Division algorithms

2.4.3. Floating-point arithmetic operation

2.4.4. Arithmetic Pipeline

2.4.5. Instruction Pipeline

2.4.6. RISC Pipeline

2.4.7. Vector Processing

2.4.8. Array Processors.

3. Introduction to Microprocessor Architecture

3.1. Instruction Set Architecture design principles fromprogrammer’s perspective.

3.2. One example microprocessor (Intel, ARM, etc). 

4. AssemblyLanguageProgramming

4.1. Simpleprograms

4.2. Assemblylanguageprogramsinvolving

4.2.1. logical

4.2.2. branch

4.2.3. call instructions

4.2.4. sorting

4.2.5. evaluation of arithmetic expressions 

4.2.6. string manipulation

4.2.7. assembler directives

4.2.8. procedures andmacros.

5. Memory and Digital Interfacing

5.1. addressing and address decoding

5.2. Interfacing of:

5.2.1. RAM

5.2.2. ROM

5.2.3. EPROM 

These are main 5 units in Computer System Organisation which you have to study throughout 3rd semester. for books there are NK Publications available only for hindi medium students. but if you are English medium, either you can follow D2D Pathshala - Engineering Classes for detailed lectures & Notes. otherwise you can use Reference Books.

Here are Reference books for Computer System Organisation -

1. Computer System Architecture, M. Moris Mano, Pearson/PHI India.

2. Microprocessors Interface, Douglas V.Hall, Tata McGraw-Hill.

3. Computer Organization, Carl Hamacher, Zvonks Vranesic, Safea Zaky, McGraw-Hill

4. Advanced Microprocessors and Peripherals- Architecture, Programming and interfacing, A.K.Ray,

K.M. Bhurchandi, Tata McGraw-Hill, New Delhi, India.

5. Computer Organization and Design: A Hardwar/Software Interface (MIPS Edition) by Patterson

and Hennessy. 

Diploma 3rd Sem Computer Science Syllabus - Algorithms

Course Code CS 3005(Same as IT 3005)

Course Title Algorithms

Number of Credits 4(L: 3, T: 1, P: 0)

1. Fundamentals

1.1. Programming Models

1.2. Data Abstraction

1.2.1. Sets

1.2.2. Multisets

1.2.3. Stacks

1.2.4. Queues

1.3. Asymptotic and worst-case analysis of algorithms.

2. Sorting

2.1. The sorting problem

2.2. Bubble sort

2.3. Selection sort

2.4. Insertion sort

2.5. Merge sort

2.6. Quicksort.

3. Searching

3.1. Symbol Tables

3.2. Binary Search Trees

3.3. Balanced Search Trees

3.4. Hash Tables.

4. Graphs

4.1. Definition of a directed and undirected graph

4.1.1. Paths

4.1.2. Cycles

4.1.3. Spanning trees

4.2. Directed Acyclic Graphs

4.3. Topological Sorting

4.4. Minimum Spanning Tree algorithms

4.4.1. Shortest Path algorithms: Dijkstra’s algorithm

4.4.2. Flow-based algorithms. 

5. Strings

5.1. String Sort

5.2. Tries

5.3. Substring Search

5.4. Regular Expressions

5.5. Elementary Data compression

These are main 5 units in Algorithms which you have to study throughout 3rd semester. for books there are NK Publications available only for hindi medium students. but if you are English medium, either you can follow D2D Pathshala - Engineering Classes for detailed lectures & Notes. otherwise you can use Reference Books.

Here are Reference books for Algorithms -

1. Algorithms, Sedgewick and Wayne, Pearson

2. Introduction to Algorithms, Cormen, Leiserson, Rivest and Stein. MIT Press

3. Introduction to Theory of Computation, Sipser Michael, Cengage Learnng. 

4. Design & Analysis of Algorithms, Gajendra Sharma, Khanna Publishing House

To Know the Syllabus of LAB Subjects & About MINOR PROJECT of 3rd semester computer science Download SYLLABUS - Click Here to Download 

Download Syllabus or 3rd to 6th Semester of ALL BRANCHES - Click HERE

That's All for this blog. Hope This will Help you.
Thankyou for visiting.

Connect with Us:

Join Telegram Channel - Click Here

Join WhatsApp Channel - Click Here

Subscribe on YouTube - Click Here

Follow on Instagram - Click Here