search

Showing posts with label Study Materials. Show all posts
Showing posts with label Study Materials. Show all posts

Tuesday, 2 May 2017

Formal Languages and Automata Theory pdf

Formal Languages and Automata Theory pdf:


Click here to download the above pdf book


UNIT I
Preliminaries: Sets, Relations and functions, Methods of proof, Graphs, Languages: Basic Concepts.
Grammars: Definitions and classifications of grammar, Ambiguity, Simplification of CFGs, Normal forms.

UNIT II
Finite State Automata: DFSA, NFSA, Regular Expressions
Finite State Automata: Characterization, Properties and decidability: FSA Regular Grammars, Pumping lemma for regular sets, Closure Properties, Decidability theorems.
Finite State Automata with Output and Minimization: Myhill-Nerode theorem, Finite Automata with output.

UNIT III
Pushdown Automata: The Pushdown Automation, Equivalence between acceptance by empty store and acceptance by Final State, Equivalence of CFG and PDA.
CFG-Properties and Parsing: Pumping Lemma for CFL, Closure Properties for CFL, and Decidability results for CFL.

UNIT IV
Turing Machines: Turing Machine as a acceptor, Turing Machine as a computing device, Techniques for Turing Machine Construction.
Variations of Turing Machine: Generalized Versions, Restricted Turing Machines, Turing Machines as Enumerated, Equivalence between Turing Machines and Type Zero Languages.

UNIT V
Computability Theory: Chomsky hierarchy of languages, linear bounded automata and context sensitive language, LR(0) grammar, decidability of problems, Universal Turing Machine, un decidability of posts. Correspondence problem, Turing reducibility, Definition of P and NP problems, NP complete and NP hard problems.

TEXT BOOKS:
1. “Introduction to Formal Languages, Automata Theory and Computation”, Kamala
Krithivasan, Rama R, PEARSON.
2. “Introduction to Automata Theory Languages and Computation”. Hopcroft H.E. and

Ullman J. D. Pearson Education



Read More »

Monday, 1 May 2017

Principles of Programming Languages pdf


Principles of Programming Languages pdf




click here to download the above pdf book


UNIT I
Preliminary Concepts: Reasons for studying, concepts of programming languages, Programming domains, Language Evaluation Criteria, influences on Language design, Language categories, Programming Paradigms – Imperative, Object Oriented, functional Programming , Logic Programming. Programming Language Implementation – Compilation and Virtual Machines, programming environments.

UNIT II
Syntax and Semantics: general Problem of describing Syntax and Semantics, formal methods of describing syntax - BNF, EBNF for common programming languages features, parse trees, ambiguous grammars, attribute grammars, denotational semantics and axiomatic semantics for common programming language features.
Data types: Introduction, primitive, character, user defined, array, associative, record, union, pointer and reference types, design and implementation uses related to these types. Names, Variable, concept of binding, type checking, strong typing, type compatibility, named constants, variable initialization.

UNIT III
Expressions and Statements: Arithmetic relational and Boolean expressions, Short circuit evaluation mixed mode assignment, Assignment Statements, Control Structures – Statement Level, Compound Statements, Selection, Iteration, Unconditional Statements, guarded commands.
Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifetime of variable, static and dynamic scope, Design issues of subprograms and operations, local referencing environments, parameter passing methods, overloaded sub-programs, generic sub-programs, parameters that are sub-program names, design issues for functions user defined overloaded operators, co routines.

UNIT IV
Abstract Data types: Abstractions and encapsulation, introductions to data abstraction, design issues, language examples, C++ parameterized ADT, object oriented programming in small talk, C++, Java, C#, Ada 95
Concurrency: Subprogram level concurrency, semaphores, monitors, massage passing, Java threads, C# threads.
Exception handling: Exceptions, exception Propagation, Exception handler in Ada, C++ and Java.

UNIT V
Logic Programming Language : Introduction and overview of logic programming, basic elements of prolog, application of logic programming.
Functional Programming Languages: Introduction, fundamentals of FPL, LISP, ML, Haskell, application of Functional Programming Languages and comparison of functional and imperative Languages.
Scripting Language: Pragmatics, Key Concepts, Case Study : Python – Values and Types, Variables , Storage and Control, Bindings and Scope, Procedural Abstraction, Data Abstraction, Separate Compilation, Module Library.


TEXT BOOKS:
1. Concepts of Programming Languages Robert .W. Sebesta 8/e, Pearson Education, 2008.
2. Programming Languages, K. C.Louden, 2nd Edition, Cengage Learning, 2003.
3. Programming Language Design Concepts, D. A. Watt, Wiley dreamtech, rp-2007.



https://app.box.com/s/3103ld78zqofiay2ud8vgfca7ww4s1af
Read More »

software testing and methodologies


Software testing and methodologies pdf




click here to download the above pdf book


UNIT-I
Introduction:- Purpose of testing, Dichotomies, model for testing, consequences of bugs,
taxonomy of bugs.
Flow graphs and Path testing:- Basics concepts of path testing, predicates, path predicates and
achievable paths, path sensitizing, path instrumentation, application of path testing.

UNIT-II
Transaction Flow Testing:-transaction flows, transaction flow testing techniques. Dataflow
testing:- Basics of dataflow testing, strategies in dataflow testing, application of dataflow testing.

UNIT-III
Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfaces
testing, domain and interface testing, domains and testability.
Paths, Path products and Regular expressions:- path products & path expression, reduction
procedure, applications, regular expressions & flow anomaly detection.

UNIT-IV
Logic Based Testing:- overview, decision tables, path expressions, kv charts, specifications.
State, State Graphs and Transition testing:- state graphs, good & bad state graphs, state testing,
Testability tips.

UNIT-V
Graph Matrices and Application:-Motivational overview, matrix of graph, relations, power of a matrix, node reduction algorithm, building tools. ( Student should be given an exposure to a tool like JMeter or Win-runner).

TEXT BOOKS:
1. Software Testing techniques - Baris Beizer, Dreamtech, second edition.
2. Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech.



https://app.box.com/s/5rtb5cctgdvkgttrf9pjchnqybvxbzjr

Read More »

Web technologies pdf


Web technologies pdf



click here to download the above pdf book

Unit V_wt_ pdf

Unit I_II_ III_ wt_pdf

Unit IV wt pdf




Unit I:

HTML:Common tags- List, Tables, Images, Forms, Frames and IFrames, Cascading Style Sheets; Introduction to Java Scripts, Dynamic HTML with Java Script.
XML:Defining XML tags, their attributes and values, Document Type Definition, XML Schemas, Document Object Model, DOM and SAX Parsers, XHTML

Unit II:
Introduction to PHP: Declaring variables, data types, arrays, strings, operators, expressions, control structures, functions
Reading data from web form controls like text boxes, radio buttons, lists etc., Handling File Uploads
Connecting to database (MySQL as reference), executing simple queries, handling results
Handling sessions and cookies

Unit III:
Object Oriented Programming with PHP: Creating classes and objects, public, private and protected access, constructor and destructor, Inheritance, Overriding and overloading methods, calling base class methods, static members, interfaces, abstract classes
File Handling: File operations like opening, closing, reading, writing, appending, deleting etc. on text and binary files, listing directories
XML Processing: creating an XML file, using simple XML functions, extracting elements and attributes, modifying XML elements and attributes, adding and deleting elements and attributes, parsing XML file with parser functions Simple Ajax implementation with PHP

Unit IV:
Introduction to Servlets: Lifecycle of a Servlet, The Servlet API, The javax.servlet Package, Reading Servlet parameters, Reading Initialization parameters, Handling Http Request & Responses, Using Cookies and Sessions.
Introduction to JSP: The Anatomy of a JSP Page, JSP Processing, Declarations, Directives, Expressions, Code Snippets, implicit objects, Using Beans in JSP Pages
Using Cookies-Session Tracking, Security Issues
Database Access: Using JDBC to access Database from JSPs and Servlets

Unit V:
Introduction to MVC architecture, Anatomy of a simple struts application, struts-config.xml file, Presentation layer with JSP, Struts Controller class, JSP bean, html and logic tag libraries, ActionForms, DynaActionForm, Actions, Forwarding, Error Handling, Database Connection Pooling, validation frame work and examples for simple data types, Internationalization

TEXT BOOKS:
1. Web Programming, building internet applications, Chris Bates 2nd edition,
WILEY Dreamtech (UNIT 1)
2. The Complete Reference PHP – Steven Holzner, Tata McGraw-Hill (Unit 2,3)
3. Java Server Pages –Hans Bergsten, SPD O’Reilly (UNITs 3,4,5)
4. The World of Scripting Languages , David Barron,Wiley Publications.
5. Professional Jakarta Struts - James Goodwill, Richard Hightower, Wrox Publishers.

https://app.box.com/s/pg01z1kg9qh3mk94z5vjjp2p5daf8iwj

Read More »

Sunday, 30 April 2017

Linux programming pdf



Linux programming pdf








  click here to download the above pdf book


UNIT I
Linux Utilities-File handling utilities, Security by file permissions, Process utilities, Disk utilities, Networking commands, Filters, Text processing utilities and Backup utilities.
Sed-Scripts,Operation,Addresses,Commands,Applications, awk-Execution,Fields and Records,
Scripts,Operation,Patterns,Actions,Associative Arrays,String and Mathematical functions,System commands in awk,Applications..
Shell programming with Bourne again shell(bash)- Introduction, shell responsibilities, pipes and Redirection, here documents, running a shell script, the shell as a programming language, shell meta characters, file name substitution, shell variables, command substitution, shell commands, the environment, quoting, test command, control structures, arithmetic in shell, shell script examples, interrupt processing, functions, debugging shell scripts.
Review of C programming concepts-arrays, strings (library functions),pointers,function pointers,structures,unions,libraries in C.

UNIT II
Files and Directories- File Concept, File types, File System Structure,file metadata-Inodes, kernel support for files, system calls for file I/O operations- open, creat, read, write, close, lseek, dup2,file status information-stat family, file and record locking-lockf and fcntl functions,file permissions - chmod, fchmod,file ownership-chown,lchown,fchown, links-soft links and hard links – symlink, link, unlink.
Directories-Creating,removing and changing Directories-mkdir, rmdir, chdir, obtaining current working directory-getcwd, Directory contents,Scanning Directories-opendir, readdir, closedir,rewinddir, seekdir, telldir functions.

UNIT III
Process – Process concept, Layout of a C program image in main memory,Process environment-environment list,environment variables,getenv,setenv,Kernel support for process, process identification, process hierarchy,process states, process control - process creation, replacing a process image,waiting for a process, process termination, zombie process,orphan
process, system call interface for process management-fork, vfork, exit, wait, waitpid, exec family, system,I/O redirection,Process Groups,Sessions and Controlling Terminal,Differences between threads and processes.
Signals – Introduction to signals, Signal generation and handling, Kernel support for signals, Signal function, unreliable signals, reliable signals, kill, raise , alarm, pause, abort, sleep functions.

UNIT IV
Interprocess Communication - Introduction to IPC, IPC between processes on a single computer system, IPC between processes on different systems,pipes-creation,IPC between related processes using unnamed pipes, FIFOs-creation,IPC between unrelated processes using FIFOs(Named pipes), differences between unnamed and named pipes,popen and pclose library functions.
Message Queues- Kernel support for messages, APIs for message queues, client/server example.
Semaphores-Kernel support for semaphores, APIs for semaphores, file locking with semaphores.

UNIT V
Shared Memory- Kernel support for shared memory, APIs for shared memory, shared memory example.
Sockets- Introduction to Berkeley Sockets, IPC over a network,Client-Server model,Socket address structures (Unix domain and Internet domain),Socket system calls for connection oriented protocol and connectionless protocol, example-client/server programs-Single Server-Client connection,Multiple simultaneous clients, Comparison of IPC mechanisms.

TEXT BOOKS:
1. Unix System Programming using C++, T.Chan, PHI.
2. Unix Concepts and Applications, 4th Edition, Sumitabha Das, TMH,2006.
3. Beginning Linux Programming, 4th Edition, N.Matthew, R.Stones,Wrox, Wiley India Edition,rp-2008.
4. Unix Network Programming ,W.R.Stevens,PHI.
5. Unix and Shell programming, B.A.Forouzan and R.F.Gilberg, Cengage Learning.





Read More »

Distributed systems pdf






Distributed systems pdf book :







click here to download the above pdf book


UNIT I
Characterization of Distributed Systems-Introduction, Examples of Distributed systems,Resource sharing and web, challenges, System models-Introduction, Architectural andFundamental models, Networking and Internetworking, Inter process Communication,Distributed objects and Remote Invocation-Introduction, Communication between distributedobjects, RPC, Events and notifications, Case study-Java RMI.

UNIT II
Operating System Support- Introduction, OS layer, Protection, Processes and Threads, Communication and Invocation, Operating system architecture,

Distributed File Systems-
Introduction, File Service architecture, case study- SUN network file systems.
Name Services-Introduction, Name Services and the Domain Name System, Case study ofthe Global Name Service, Case study of the X.500 Directory Service.

UNIT III
Peer to Peer Systems–Introduction, Napster and its legacy,Peer to Peer middleware, Routing overlays, Overlay case studies-Pastry, Tapestry, Application case studies-Squirrel, Ocean Store.

Time and Global States-Introduction, Clocks, events and Process states, Synchronizing physical clocks, logical time and logical clocks, global states, distributed debugging.Coordination and Agreement-Introduction, Distributed mutual exclusion, Elections,Multicast communication, consensus and related problems.

UNIT IV
Transactions and Concurrency control-Introduction, Transactions, Nested Transactions, Locks, Optimistic concurrency control, Timestamp ordering, Comparison of methods for concurrency control. Distributed Transactions-Introduction, Flat and Nested Distributed Transactions, Atomic commit protocols, Concurrency control in distributed transactions, Distributed deadlocks, Transaction recovery, Replication-Introduction, System model and
group communication, Fault tolerant services, Transactions with replicated data.

UNIT V
Security-Introduction, Overview of Security techniques, Cryptographic algorithms, Digital signatures, Case studies-Kerberos,TLS,802.11 WiFi.(w.e.f 2015-16) Distributed shared memory, Design and Implementation issues, Sequential consistency andIvy case study, Release consistency and Munin case study, Other consistency models,CORBA case study-Introduction, CORBA RMI,CORBA Services.



TEXT BOOKS:

1. Distributed Systems Concepts and Design, G Coulouris, J Dollimore and T Kindberg,
Fourth Edition, Pearson Education.
2. Distributed Systems,S.Ghosh,Chapman&Hall/CRC,Taylor&Francis Group,2010.



https://app.box.com/s/3e5fm9ql9go4y04cheeo28hlh7ok4ypu



               
Read More »