We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 21
E—BSANDIP
UNIVER
SITY
School of Computing Science and Engineering
Department of Computer Science and Engineering
B. Tech Computer Seience and Engineering
Semester —V
‘Teaching Scheme eg
(Hrs./Week) Examination Scheme
7 ; -
Sr. Course Formative | Summative] Total
INo. |"! Code eon Assessment] Assessment/Marks,
L}T| P}c|_ ca ESE
Cours] yp [Cours| yay,
e e
Formal Languages and -
1 | PC [I7¥CSS01 somata Theery a) le 3] so | — | so} — | 100
2_| Pc |17vCs502| Operating System Bale ines. | soa] sel soni) apo.
3 | PC [I7YCS503{ Internet and Web Programming | 3. | ~ 3| 50 | - | so] — | 100
4 | PC |I7¥CS504] Python Programming Boas) S0, tl esos | meee 100
5 | PC |I7¥CS505, Computer Network Slim fag || 50) gh eal S00
5 | pc hirycssii| memet and Web Programming |_| | yo _ | os] — | a5 | so
Laboratory
6 | PC |i7¥cssi2| Python Programming ee ena bao | Ee s|pos | =| osc '(tesg)
Laboratory
7_| UC }17¥CSS13| Industry Internship 11 = Se SS
TOTAL 15 | 02] 08|21| 250 | 100 | 250 |s0 | 650
Value Added Course (Any One)
1 [vac] vcss11 | Advanced Computer Networks | - [-[4]=| - | 100] - | — | 100
2 [vac] vess12 | loT Architecture and Protocols | - [-|4]-| - | 100] - | — | 100
CIA: Continuous Internal | #: Internship for 15 days. CIA] Weightage Description
Assessment *: Oral Examination CAT 10% Gn SRGEIMET
L: Theory Lecture UC: University Core
CIA2 | 20% | Mid-Term Exam (MTE)
T: Tutorial PC: Programme Core
P: Practical PE: Programme Elective | C43 Le ee
TH: Theory Exam. Scle ROR Research-Based
Document Reference
Revision No. / Date
SUN/SOCSE/BTECH/CSE/2024
R10/20_January_ 2024Year:
Cours
UNIVERSITY
School of Computing Science and Engineering
Department of Computer Science and Engineering
Ge SANDIP
Third Year Semester —V
e: Formal Languages and Automata Theory Course Code: 17¥CSS01
Teaching
Scheme | Continuous Internal Assessment (CIA)
(Hrs. /Week) | Total
End Semester
Examination
P| C) CIA-1] CIA2 | CIA3 | CL
ase
Lab | Theory | Lab
=[3 | 10 20 10_| 10 = 30 = 100
Max. Time, End Semester Exam (Theory) - 03 Hrs. End Semester Exam (Lab) - 00
Hrs.
Prerequisit
Turing Machine, Logic
tives:
Odjec
1
To Recall the theoretical underpinnings of Finite Automata, comprehending their
significance in the context of formal languages and automata theory.
To Recognize the key components and characteristics of regular languages and grammar
formalism,
To Understand the relationship between Context-Free Grammars and Push Down Automata,
including their formal definitions, structures, and limitations.
To Utilize Turing Machines, Linear Bounded Automata, and Context-Sensitive Languages
to solve computational tasks and demonstrate problem-solving proficiency.
To Comprehend the definition and implications of P and NP problems in computational
complexity theory.
Unit
No
Det
Is Hours
Module 1; Fundamentals: Strings, Alphabet, Language, Operations, Finite state
machine, definitions, finite automaton model, acceptance of strings, and languages,
deterministic finite automaton and non deterministic finite automaton, transition
diagrams and Language recognizers.
Module 2: Finite Automata: NFA with T transitions - Significance, acceptance of
languages. Conversions and Equivalence: Equivalence between NFA with and| 5
without | transitions, NFA to DFA conversion, minimization of FSM, equivalence
between two FSM’s, Finite Automata with output- Moore and Melay machines.
‘Module 1: Regular Languages: Regular sets, regular expressions, identity rules,
Constructing finite Automata fora given regular expressions, Conversion of Finite
Automata to. Regular expressions. Pumping lemma of regular sets, closure
| properties of regular sets (proofs not required).
Module 2: Grammar Formalism: Regular grammars-right linear and left linear
grammars, equivalence between regular linear grammar and FA, inter conversion, |
Context free grammar, derivation trees, and sentential forms. Right most and
leftmost derivation of strings.
Module 1: Context Free Grammars: Ambiguity in context free grammars.
Minimization of Context Free Grammars. Chomsky normal form, Greibach normal
Document Reference Revision No./Date | Prepared By Appro
SUN/SOCSE/B
HICSE/2008inst
School of Computing Science and Engineering
Department of Computer Science and Engineering
form, Pumping Lemma for Context Free Languages. Enumeration of Properties of
CFL (proofs omitted),
Module 2: Push Down Automata: Push down automata, definition, model,
acceptance of CFL, Acceptance by final state and acceptance by empty state andits|
‘equivalence. Equivalence of CFL and PDA, inter-conversion. (Proofs not required),
Introduction to DCPL and DPDA.
Module 1: Turing Machine, definition, model, design of TM, Computable
4 | functions, recursively enumerable languages. ¢
Module 2: Church's hypothesis, counter machine, types of Turing machines (poo |
not required). Linear bounded automata and context sensitive language.
Module 1: Overview of Compilers: Definition of compilers and their role in
software development, Phases of a compiler: Lexical analysis, syntax analysis, | 4
semantic analysis, optimization, code generation, and code optimization, Compiler
5 | front-end and back-end,
Module 2: Syntax Analysis: Context-free grammars (CFG), Top-down and bottom-
up parsing, LL(1) and LR(1) parsing techniques, Parsing tables and parse tree} 5
generation,
Outcomes:
‘Atthe end of the course, the leaner will be able to:
T” | Recall the theoretical underpinnings of
languages and automata theory.
2 | Demonstrate an understanding of the Key components and characteristics of regular
languages and grammar formalism, recognizing their importance within computational
theory.
3° | Understand the relationship between Context-Free Grammars and Push Down Automata,
including their formal definitions, structures, and limitations, thereby deepening their
comprehension of formal language theory.
4 | Utilize Turing Machines, Linear Bounded Automata, and Context-Sensitive Languages to
solve computational tasks, showcasing proficiency in problem-solving techniques within the
realm of automata theory.
5 | Comprehend the definition and implications of P and NP problems in computational
complexity theory, allowing them to analyze and evaluate the efficiency and complexity of
algorithms and computational problems.
‘Text Books 3
1, “Introduction to Automata Theory Languages and Computation”. Hoperoft H1
J.D. Pearson Education
2._Introduction to Theory of Computation ~ Sipser 2nd edition Thomson.
Reference Book
1. Introduction to Formal Languages Automata Theory and Computation Kamala Krithivasan
Rama R.
ite Automata and their significance in formal
and Ullman
2. Introduction to Computer Theory, Daniel I.A. Cohen, John Wiley.
3. Theory Of Computation: A Problem-Solving Approach, Kavi Mahesh, Wiley India Pvt. Ltd
4. “Elements of Theory of Computation”, Lewis H.P. and Papadimitriou C.H. Pearson /PHI.
| 5. Theory of Computer Science — Automata languages and computation -Mishra and
Chandrashekaran, 2nd edition, PHI.
Document Reference Revision No. / Date Pi
SUN/SOCSE/BTECHICSE2024 | RIO20-Aawary2024 [ :
or@—SANvIP
UNIVERSITY
School of Computing Science and Engineering
Department of Computer Science and Engineering
Year: Third Year Semester - V
Course: Operating System Course Code: 17¥CS502
Teaching |
Scheme | Continuous Internal Assessment (CIA) Pd Semester ee
(irs. (Week) |
L[T [P| C| Cia-t] Cla? [CIA3 | CIAd [Lab| Theory | Lab
Ge SSP aL eT 100,
Max. Time, End Semester Exam (Theory) - 03 Hrs, | End Semester Exam (Lab) ~ 00 Firs.
Prerequisit
Basic Electronics, Computer Organization, and Computer Architecture.
Objectives:
1 | To Comprehend the concept of multitasking and its role in optimizing system efficiency and
user productivity
2 | To Memorize key terms and concepts related to process management and scheduling, such
as CPU scheduling algorithms and process states. es
3° | To Remember the fundamental concepts of Process Communication, Deadlock, and
Synchronization in Operating Systems, including their definitions, characteristics, and basic
principles.
4 | To Apply memory management techniques such as swapping, segmentation, and paging t0
design efficient memory allocation strategies for various operating system environments,
considering factors like system architecture and workload characteristics.
5 | To Identify key components and concepts associated with I/O Management, Disk Scheduling,
File Management, and Computer Security and Protection.
Unit <
No Details Hours
Module I: Introduction, Architecture of OS, Operating system objectives and
functions, Virtual Computers, Interaction of OS and hardware architecture, | 5
| Evolution of operating systems, Batch, multiprogramming.
‘Module 2: Multitasking, Multiuser, parallel, distributed and real -time OS, System
calls, OS Shell, Linux Shell commands, Shell programming, Awk programming, | 4
Examples of OS: Linux, MS-Windows, Handheld OS.
Module 1: Process Management, Process description, Process states, Process
control, Threads, Processes and Threads, Uniprocessor.
2 | Module 2: Scheduling: Types of scheduling. Scheduling algorithms: FCFS, SIP,
Priority, Round Robin, UNIX Multi-level feedback queue scheduling, Thread | 5
Scheduling, Multiprocessor Scheduling concept, Real Time Scheduling concept.
Module 1: Process Communication and Synchronization. Concurrency: Principles
of Concurrency, Mutual Exclusion H/W Suppon, software approaches, Semaphores
and Mutex, Message Passing, Monitors, Classical Problems of Synchronization: | 6
3 Readers-Writers Problem, Producer Consumer Problem, Dining Philosopher
problem,
Module 2: Deadlock: Principles of deadlock, Deadlock Prevention, Deadlock 3
Avoidance, Deadlock Detection, An Integrated Deadlock Strategies.
[ Document Reference Revision No./Date | Prepared By Approve
[[ SONSocSEIBTECH ICSEGe SANDIP
UNIVERSITY
School of Computing Science and Engineering,
Department of Computer Science and Engineering
Module 1: Memory Management, Memory Management requirements, Memory
partitioning: Fixed, dynamic partitioning, Buddy System Memory allocation| 5
| Strategies (First Fit, Best Fit, Worst Fit, Next Fit)
Module 2: Fragmentation, Swapping, Segmentation, Paging, Virtual Memory,
Demand paging, Page Replacement Policies (FIFO, LRU, Optimal, clock), | 4
‘Thrashing, Working Set Model !
‘Module 1: 1/0 Management and Disk Scheduling: /]0 Devices, Organization of /O
functions, Operating System Design issues, /)O Buffering, Disk Scheduling (FCFS,| 4
SCAN, C-SCAN, STF), Disk Caches.
Module 2: File Management: Overview, File Organization and access, File
Directories, File Sharing, Security issues, Record Blocking, Secondary Storage
Management, Comparative study of Windows and UNIX file system Computer| 5
security and protection: Security Threats, Attacks and assets, Intruders, Malicious
sofiware's.
Ou
tcomes:
‘At the end of the course, the learner will be able to:
Demonstrate how multitasking is implemented in operating systems to manage tasks
concurrently.
2 | Explain the significance and purpose of CPU scheduling algorithms and process states in
operating systems.
3° | Recall the definitions, characteristics, and basic principles of process communication,
deadlock, and synchronization.
4 | Design and implement memory allocation strategies using swapping, segmentation, and
paging techniques considering different system architectures and workload characteris
5 | Recall key components and concepts related to /O Management, Disk Scheduling, File
Management, and Computer Security and Protection.
Text Books
1. Operating System Principles, Abraham Silberchatz, Peter B. Galvin, Greg Gagne 8th Edition,
Wiley Student Edition.
2._Operating systems - Internals and Design Principles, W. Stallings, 6th Edition, Pearson.
Reference Book
erschatzand P.B. Gal
ed., 2009.
2. Tanenbaum, ‘Modern Operating Systems’, Prentice Hall India, 2003,
3. W. Stallings, “Operating Systems: Internals and designPrinciples’, Pearson Ed., LPE, 6th
Ed., 2009. M.J. Bach, ‘Design of Unix Operating system’, Prentice Hall, 1986.
4. Milan Milenkovie "Operating Systems Concepts and Design ", ISBN 9780074632727, TMGH
5. Silberschatz A.Galvin P., Gagne G.,"Operating System Concepts 8e"John Wiley and
Sons,2003,ISBN 9812-53-055-X.
Andrew S. Tanenbaum,Modem Operating Systems, 3/E, ISBN-13: 9780136006633,PHI
M. J. Bach, “The Design of The Unix Operating System”, ISBN: 978-81-203-0516-8, PHI.
Charles Crowley, “Operating Systems: A Design-oriented Approach” ISBN:0074635514
“Operating System concepts and principles’, Wiley India, 8th
Document Reference
TMH
By ao
‘SUN/SOCSE/BTECH/CSE2024@D oatenstny
School of Computing Science and Engineering
Department of Computer Science and Engineering
Year: Third Year Semester -V
Course: Internet and Web Programming Course Code: 17YC8503
Teaching
Scheme (Hrs. | Continuous Internal Assessment (CIA) | El Semester i
ans ‘xamination Total
L[T [PC] Gat | CA2 | CIA3 | CIA] Lab _| Theory | Lab
icf rs oh Gla (eee [ea ed PCT Oe | ee S0isalir 100
Max. Time, End Semester Exam (Theory) - 03 Hrs. End Semester Exam (Lab) — 00
Hrs.
Prerequisites:
Basies of Computers and Internet,
Objectives:
|| To Explain the interplay between the Internet and the World Wide Web, delineating their
respective functions and how they interact to facilitate information exchange globally.
2 | To Explain the role of HTML in creating structured documents for the web.
3 | To Recognize the importance of CSS in web development and its role in separating presentation
from content.
4 | To Grasp the relationship between event handlers and user interactions using scripts on a web
page.
5__| To Utilize XML, PHP, and MySQL to structure and organize data for web applications.
Unit
Aa Details Hours
Internet and World Wide Web: What is the Internet? Introduction to the
applications, E-mail, telnet, FTP, e-commerce, videoconferencing, e-| 4
business. Internet service providers, domain name server, internet address.
1 Module 2: World Wide Web (WWW): World Wide Web and its evolution, uniform
resource locator (URL), browsers-internet Explorer, Netscape Navigator, opera,
firefox, chrome, Mozilla. Search engine, web saver-apache, IIS, proxy server, HTTP | 5
protocol.
Module 1: HTML and Graphics: Text Level formatting, Block Level formatting,
List Tags, Hyperlink tags, Image and Image maps, Tabletags, Form Tags, Frame
Tags, Executable content tags.
Image maps: What are Image maps? Client-side Image maps and server-side Image
maps.
Tables: Introduction to HTML tables and their structure, The table tags, Alignment,
Aligning the Entire Table, Alignment within a row, Alignment within a cell,
Attributes, and Alll color tags.
2 | Module 2: Frames: Introduction to Frames, Applications, Frames document, The