WELCOME TO GTU MATERIAL

GTU MATERIAL PROVIDE YOU ALL TYPE OF EDUCATION MATERIAL | DOWNLOAD FREE MATERIAL | ALL TYPE OF EDUCATION SOFTWARES | EXAM ALERTS | EBOOKS | EXAM PAPERS | TIME TABLE | ALL TYPE OF SYLLABUS | MBA | MCA | ENGINEERING | BE | FREE MATERIAL PROVEDE

SHARE YOUR MATERIAL ALSO.. PLEASE SEND ME YOUR MATERIAL WHO SHARE WITH PEOPLE WE PUBLISH IN GTU MATERIAL WITH YOU NAME.. PLEASE SEND US YOUR NAME, COLLEGE NAME, AND STREAM SO THAT WE CAN PUBLISH WITH YOUR NAME..

THANKS YOU SO MUCH.....

Wednesday, 17 August 2011

SQL QUERY | SQL IMAGES | DBMS MATERIAL | sql query solution photo

















GTU MCA MATERIAL | C LANGUAGE | Preprocessor


Preprocessor:
vIt is a program that processes source program before it is passed to the complier.
vPreprocessor commands often known as directives.
vPreprocessor directives begin with a # symbol.
vThe directives can be placed anywhere in a program but generally it is beginning of a
     Program before main () or particular function.
vThese directives can be divided into 3 categories.
    1) Mecro substitution directive
    2) File inclusion directive
    3) Complier control directive
1) Macro substitution directive
   vMacro substitution is a process where an identifier in a program is replaced by a    
         predefined string composed of one or more token.
  vExample:
         #define a 25
Main ()
           {
                        Int i;
                        For (i=1;i<=a;i++)
                        {
                                    Printf(“%d”,i);
                        }
                        getch();
            }
   vThis # define a 25 statement is called “macro definition” or just a
       “macro”.
   va is often called “macro templates” and 5 is their “macro 
       expansion”.                             
  vWhen we compile the program it is check by the preprocessor for
       any macro definition before the source code passes to the    
        complier.
   vWe can use capital letter fot macro template this makes it easy for programmer to pick
       out all the macro template when reading through the program.
   vMacro template and its macro expansion are sepatated by blanks or tabs.
   vRemember that a macro definition is never to be terminated by a semicolon.
   vIt is not necessary that you can declare macro before the main function you can declare  
        anywhere in the program.
For Example:
main()
{
            #define pf printf
            pf(“Jay Swaminarayan”);
            getch();             
}

v #define directive is many a times used to define operators.
    #define AND &&
    #define    OR    ||

  2) File inclusion directive

v An external file containing functions or macro definitions can be included as a part of a program so that we need not rewrite those functions or macro definitions. This is achieved by the preprocessor directive.
For example:  #include “filename”

Where filename is the name of the file containing the required definitions or functions. At this point, the preprocessor inserts the entire contents of filename into the source code of the program. When the filename is included within the double quotation marks, the search for the file is made first in the current directory and then in the standard directories.
For example:-
                                                #include<filename>
Without double quotation marks. In this case, the file is searched only in the standard directories.
        
            Nesting of included files is allowed. That is, an include file can included file can include other files. However, a file cannot include itself.
             If an included file is not found, an error is reported and compilation is terminated.
             We can make use of a definition of function contained in any of these files by including them in the program as shown below:
                                                #include<stdio.h>
                                                #include<conio.h>

3) COMPILER CONTORL DIRECTIVES: -


1)      You have included a file containing some macro definitions. It is not known whether a particular macro (say, test) has been defined in that header file. However, you want to be certain that test is define (or not defined).
2)      Suppose a customer has two different type of computer and you are required to write a program that will run on both the system.
                                    One solution to these problems is to develop different programs to suit the needs of different situations. Another method is develop a single. Comprehensive program that includes all optional codes and then directs the compiler to skip over certain parts of source code when they are not required. Fortunately, the c preprocessor offers a feature known as conditional compilation. Which can be used to ‘switch’ on or off a particular line or group of lines in a program.

Situation 1

                     This situation refers to the conditional definition of a macro. We want ensure that the macro TEST is always defined. irrespective of whether it has been defined in the header file or not. This can be achieved as follows:
                                    #include           “DEFINE.H”
                                    #ifndef                       TEST
                                    #define                        TEST   1
                                    #endif
                                    ….
                                    ….
                     DEFINE.H is the header file that is supposed to contain the definition of TEST macro. The directive.
                                    #ifndef            TEST
                     Searches for the definition of TEST in the header file and if not defined, then all the lines between the #ifndef and the corresponding #endif directive are left ‘active’ in the program.
That is, the preprocessor directive
                                    #define     TEST
is processed.

GTU MCA MATERIAL | FOP IMPORTANT QUESTIONS | FOP ASSIGNMENT.


1.What is the purpose of a header file? Is the use of a header file absolutely necessary?
2. Why and when do we use #include directive?
3. Why and when do we use #define directive?
4. Why do we need to use comment in program?
5. Describe the basic data types in C.
6. What is ASCII? How common is its use?
7. Describe the different types of operators.
8. What is the difference between prefix and postfix of – and ++ operators?
9. Describe the use of the conditional operator to form a conditional expression.
10. What are formatted input and output statements in C? Give suitable example.  
11. Find the errors, if any
/* A simple program
int main()
{
/* Does nothing*/
}
12. Find the errors, if any
#include(stdio.h)
void main(void)
{
printf(“Hello C”);
}
13.Find the errors, if any
Include <math.h>
main{}
(
FLOAT  X;
X = 2.5 ;
Y = exp(x) ;
Print(x,y);
)
14. Find the output of the program :
#include<stdio.h>
void main()
{
int x=3,y=5,z=7,w;
w=x%y + y%x - z%x - x %z;
printf(“%d\n”,w);
w=x/z + y/z + (x+y)/z;
printf(“%d”,w);
}
15.Find the output of the program :
#include<stdio.h>
void main()
{
int x=3,y=5,z=7,w=9;
w += x + y -( z -= w );
printf(“w=% d, z=%d\n”,w,z);
w += x -= y %= z;
printf(“w=%d, y=%d, z=%d”,w,y,z);
}
16. Find the output of the program :
#include<stdio.h>
void main()
{
int x=3,y=5;
x = y++ + x++;
y = ++y + ++x;
printf(“x=% d, y=%d”,x,y);
}

Tuesday, 9 August 2011

SYLLABUS | GTU MBA - 1 - 2 SEMESTER SYLLABUS | DOWNLOAD GTU MBA REVISED SYLLABUS SEM - I - II

GTU new MBA Program effective from academic year 2011-12

Sem -I Sem -III

SYLLABUS | GTU MCA - 1 - 2 SEMESTER SYLLABUS | DOWNLOAD GTU MCA REVISED SYLLABUS SEM - I - II

GTU new MCA Program effective from academic year 2011-12

Sem -I,II (Revised -  29/07/2011)

Saturday, 9 July 2011

EBOOKS DOWNLOAD FREE | Free download Computer Programming Language EBooks

Free Computer Programming Language Books

Programming Language C++
  1. An Overview Of The C++ Programming Langauge- Bjarne Stroustrup
  2. Thinking in C++ Volume 1 - Introduction to Standard C++ - Bruce Eckel
  3. Thinking in C++ Volume 2 - Practical Programming - Bruce Eckel, Chuck Allison
  4. A Beginner's C++ - Neil Gray
  5. Introduction to OOP Using C++ - Peter Müller
  6. ANSI/ISO C++ Professional Programmer's Handbook-Danny Kalev
  7. C++ Annotations -Frank B. Brokken
  8. C++ GUI Programming with Qt 3 -Jasmin Blanchette, Mark Summerfield
  9. C++ In Action: Industrial Strength Programming Techniques -Bartosz Milewski
  10. C++ Essentials -Sharam Hekmat
  11. C++: A Dialog (formerly: Who's Afraid of C++?) - Steve Heller
  12. Incompatibilities Between ISO C and ISO C++ - David R. Tribble
  13. Industrial Strength C++; Rules and Recommendations- Henricson,Nyquist and Utvecklings
  14. Style Guides for C and C++ - Lott
  15. Optimizing C++ - Steve Heller
  16. Neil's Guide to C++ - Neil C. Obremski
  17. An Introduction to C++ Programming - Ian Aitchison and Peter King
  18. An Introduction to C++ Programming - Björn Fahller
  19. C++ GUI Programming With Qt 3 -Jasmin Blanchette, Mark Summerfield
  20. C++ Programming Language Tutorials- Douglas C. Schmidt
  21. C++ In Action - Industrial Strength Programming Techniques - Bartosz Milewski
  22. Teach Yourself C++ in 21 Days
  23. Teachers' Guide to Practical C++ Programming -Steve Oualline and C. M. Oualline
  24. C++ Annotations -Frank B. Brokken
  25. C++ Reference
  26. Complete C++ Language Tutorial -Juan Soulie
  27. The C++ Course- Allen B. Downey
  28. Using C and C++ with Fortran --Beebe
  29. Applied C++: Techniques for Building Better Software -Philip Romanik, Amy Muntz
  30. Data Structures and Algorithms with Object-Oriented Design Patterns in C++ - Bruno R. Preiss
  31. Teach Yourself C++ in 21 Days
  32. The Function Pointer Tutorials for C/C++
  33. SUN C++ User's Guide
  34. C++ Programming for Scientists -Roldan Pozo, Karin Remington
  35. C++ Reference Guide - Danny Kalev
  36. C++ Coding Standard Specification
  37. C++: The Rule Of Three -Valmont
  38. C++ Programming Tutorials
  39. An Introduction to GCC: for the GNU Compilers GCC and G++ - Gough, Stallman
  40. C++ Neural Networks and Fuzzy Logic - Valluru B. Rao
  41. Wireless Game Development in C/C++ with BREW - R. Barbagallo
  42. Techniques for Scientific C++ -Todd Veldhuizen
  43. C++ Programming for Scientists - Roldan Pozo/Karin Remington

EBOOKS DOWNLOAD FREE | C LANGUAGE | Free Download Ebooks Programming Language C

EBOOKS DOWNLOAD FREE | COMPUTER NETWORKING

  1.  Networking concepts -Rusty Russell
  2. Introduction to Internet Protocols -Charles L. Hedrick
  3. Network planning and design -Richard Van Slyke
  4. Queuing analysis-William Stallings
  5. Parallel FTP performance in a High-Bandwidth High-Latency WAN-Jason S. King
  6. Compete WAP Security
  7. Cryptographic Authentication fo Real-Time Network Protocols -David L. Mills
  8. Temporary Committee on the ECHELON Interception System Report
  9. IP Multicast Configuration
  10. Can Shortest-path Routing and TCP Maximize Utility -Jiantao Wang Lun Li Steven H. Low John C. Doyle
  11. A new TCP congestion control with empty queues and scalable stability -Paganini,Low,Wang, Athuraliya and Doyle
  12. FAST Kernel: Backgroung Theory and Experimental Results -C. Jin, D. Wei, S. H. Low
  13. Robustness and the Internet: Design and evolution -Walter Willinger and John Doyle
  14. Robust congestion control for the Internet -Glenn Vinnicombe
  15. A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet -Steven H. Low
  16. On the stability of networks operating TCP-like congestion control -Glenn Vinnicombe
  17. Ultrascale Network Protocols for Computing and Science in the 21st Century -Bunn, Doyle
    Low,Newman and Yip
  18. Understanding OSI- Professor John Larmouth
  19. Introduction to Data Communications- Eugene Blanchard
  20. The Internet Companion- Tracy LaQuey
  21. Communication Networks -S. Hekmat
  22. Introduction to Networking Technologies
  23. High Performance Networking Unleashed
  24. Computer Networks - H. Bischof
  25. Computer Networks and Internets - D.E. Comer
  26. The Internet Companion A Beginners Guide to Global Networking -Tracy LaQuey
  27. Wireless Networking in the Developing World
  28. Firewalls VPNs Firewalls Complete
  29. Ethernet Technologies
  30. PVM Parallel Virtual Machine
  31. Maximum Security A Hackers Guide
  32. Internetworking Design Guide -CISCO
  33. Internetworking Technology Handbook - CISCO
  34. Internetworking Case Study
  35. Internetwork Troubleshooting Guide- CISCO
  36. Understanding IP Addressing
  37. Understanding LDAP - Design and Implementation -

EBOOKS DOWNLOAD FREE | JAVA EBOOKS FOR PROGRAMMING

EBOOKS FREE DOWNLOAD | SELF IMPROVEMENT EBOOKS

Free Self Improvement Books ( Be great series)

  1. The Game of Life- Florence Scovel Shinn
  2. The Master Key-Charles F. Haanel
  3. At Your Command-Neville Goddard
  4. As a MAn Thinketh- James Allen
  5. Out from the Heart-James Allen
  6. The Mastery of Destiny- James Allen
  7. Byways of Blessedness- James Allen
  8. From Passion to Peace-James Allen
  9. The Life Triumphant-James Allen
  10. James Allen's Book of Meditations
  11. Foundation Stones to Happiness and Success -James Allen
  12. Morning and Evening Thoughts-James Allen
  13. Thoughts are Things-Prentice Mulford
  14. Thought Vibration-William Atkinson
  15. The Science of Being Great-Wallace D. Wattle
  16. Your Word is Your Wand-Florence Scovel Shinn
  17. Lessons in Truth-Emilie Cady
  18. Within You is the Power-Henry Thomas Hamblin
  19. The Edinburgh Lectures- Thomas Troward
  20. The Law and the Word- Thomas Troward
  21. The Dore Lectures- Thomas Troward
  22. The Revealing Word- Charles Fillmore
  23. The Ideal Made Real- Christian D. Larson
  24. Lessons in Truth- Charles Fillmore
  25. Thought Force- William Atkinson
  26. The Twelve Powers of Man-Charles Fillmore
  27. What All the World's a-Seeking-Ralph Waldo Trine
  28. The Greatest Thing Ever Known- Ralph Waldo Trine
  29. Character-Building Thought Power-Ralph Waldo Trine
  30. In Tune with the Infinite- Ralph Waldo Trine
  31. The Creative Mind-Ernest Holmes
  32. It Was Told of a Certain Potter- Walter C. Lanyon
  33. Mental Chemistry -Charles F. Haanel
  34. Clairvoyance- Swami Panchadasi
  35. Science of Infinite Spirit - M. E. Cramer
  36. The Science of Mind- Ernest Holmes
  37. All Things are Possible to them that Believe- Annie Rix Millitz
  38. The Pathway to Roses-Christian D. Larson
  39. Your Forces and How to Use them- Christian D. Larson
  40. The Creative Process in the Individual-Thomas Troward
  41. How I Eliminated Fear-George Wharton James
  42. The Art and Science of Personal Magnetism-Theron Q. Dumont
  43. Quit Your Worrying- George Wharton James
  44. Dynamic Thought- Henry Thomas Hamblin
  45. How to Find Your Real Self- Mildred Mann
  46. Thoughts I met on the Highway-Ralph Waldo Trine
  47. The Power of Thought-Henry Thomas Hamblin
  48. The Life Power and How to Use it- Elizabeth Towne
  49. The Heart of the New Thought-Ella Wheeler Wilcox
  50. New Thought Pastels -Ella Wheeler Wilcox
  51. Embers - Walter C. Lanyon
  52. Your Heritage - Walter C. Lanyon
  53. The Sermon on the Mount -Annie Rix Militz
  54. How the Mind Works- Christian D. Larson
  55. The Greatest Thing in the World -Henry Drummond
  56. The Subconscious Mind - Janet Young
  57. The Thinking Universe - Edmund E. Sheppard
  58. Into the LIght - Bruce MacLelland
  59. Studies in the Thought-World -Henry Wood
  60. Spiritual Housekeeping -Annie Rix Militz
  61. The Joy Bringer - Walter C. Lanyon
  62. The Temple not Made with Hands - Walter C. Lanyon
  63. I Came - Walter C. Lanyon
  64. A Lamp Unto My Feet -Walter C. Lanyon
  65. It is Wonderful - Walter C. Lanyon
  66. The Laughter of God -Walter C. Lanyon
  67. Out of the Clouds -Walter C. Lanyon
  68. Happiness and Marriage -Elizabeth Towne
  69. How to Use New Thought in Home Life -Elizabeth Towne

EBOOKS DOWNLOAD FREE | MATHEMATICS EBOOKS

Free Book on Algebra, Algebraic Geometry X

Algebra, Abstract

  1. Workbook in Higher Algebra by David Surowski
  2. Differential Algebra by Joseph Fels Ritt
  3. Structure and Representations of Jordan Algebras by Nathan Jacobson
  4. A Course in Universal Algebra by Stanley N. Burris, and H.P. Sankappanavar
  5. An Invitation to General Algebra and Universal Constructions by George M. Bergman
  6. Varieties of Lattices by Peter Jipsen, and Henry Rose
  7. Lectures on Matrices by Joseph Henry Maclagen Wedderburn
  8. Elementary Abstract Algebra by Edwin Clark
  9. Intro to Abstract Algebra by Paul Garrett
  10. Elements of Abstract and Linear Algebra by Edwin H. Connell
  11. Abstract Algebra:The Basic Graduate Year by Robert Ash
  12. A Course In Commutative Algebra by Robert Ash
  13. Notes for geometric group theory course by John R. Stallings
  14. Advanced Linear Algebra lecture notes (with real algorithm for the real Jordan form) by Keith Matthews
  15. Commutative algebra by Ivan Fesenko
  16. Abstract Algebra - Number Theory, Group Theory, Galois Theory by Daviidd Wilkins
  17. Abstract group theory by Chuck Miller
  18. The Classification of the Finite Simple Groups by Daniel Gorenstein, Richard Lyons, and Ronald Solomon
  19. Group Characters, Symmetric Functions, and the Hecke Algebra by David M. Goldschmidt
  20. Finite Groups and their Representations by Andrew Baker
  21. Classical Groups by Peter Cameron
  22. Galois theory by Miles Reid
  23. Toeplitz and Circulant Matrices by Robert M. Gray
  24. Homogeneous spaces and equivariant embeddings by Dmitri A. Timashev
  25. Algebra: Abstract and Concrete by Frederick M. Goodman
  26. Commutative Algebra, Algebraic Geometry, Number theory, Field Theory, Galois Theory by Sudhir R. Ghorpade
  27. Fundamental Problems in Algorithmic Algebra by Chee Yap
  28. Braid groups and Galois theory by Frazer Jarvis
  29. A. N. Whitehead's Geometric Algebra by Stephen Blake
  30. Commutator Theory for Congruence Modular Varieties by Ralph Freese, and Ralph McKenzie
  31. Constructive Aspects of the Inverse Galois Problem by A. Ledet, and N. Yui, and C. Jensen
  32. Publications and prepublications about braids
  33. Basics of Algebra and Analysis for Computer Science by Jean Gallier
  34. Abstract Algebra with GAP, Authored by By J. G. Rainbolt and J. A. Gallian
  35. Mathematical Methods of Engineering Analysis, by Erhan Çinlar and Robert J. Vanderbei

Algebraic Geometry

  1. Determinantal rings by Winfried Bruns, and Udo Vetter
  2. Algebraic geometry and projective differential geometry by Joseph M. Landsberg
  3. Introduction to Algebraic Geometry by Igor V. Dolgachev
  4. Algebraic Geometry by J.S. Milne
  5. Modular forms by Igor Dolgachev
  6. Complex analytic and algebraic geometry by Jean-Pierre Demailly
  7. Introduction to Algebraic Geometry by Yuriy Drozd
  8. Algebraic Curves by Hendrik L. Lenstra
  9. Algebraic Geometry, Toric Varieties, Galois Theory by David A. Cox
  10. Quasi-projective Moduli for Polarized Manifolds by Eckart Viehweg
  11. Lectures on Vanishing Theorems by Eckart Viehweg, and Hélène Esnault
  12. Introduction to Algebraic Geometry by Ravi Vakil
  13. Resolution of Singularities by János Kollár
  14. Eleven books on geometry, topology, and algebra by Andrew Ranicki

Elliptic Curves

Category Theory

  1. Mixed Motives by Marc Levine
  2. Toposes, Triples and Theories by Michael Barr, and Charles Wells
  3. Abstract and Concrete Categories by J. Adamek, H. Herrlich, and G. Strecker
  4. A Gentle Introduction to Category Theory by Maarten M.Fokkinga
  5. Introduction to The Theory of Categories by David Madore
  6. Higher-Dimensional Categories: an illustrated guide book by Eugenia Cheng, and Aaron Lauda
  7. Higher Operads, Higher Categories by Tom Leinster

Lie Algebras

  1. Algebraic Groups and Discontinuous Subgroups by Armand Borel, and George D. Mostow
  2. Theory of representations etc by Claudio Procesi
  3. Semisimple Lie Algebras and their Representations by Robert N. Cahn
  4. Lie Algebras by Shlomo Sternberg

FREE DOWNLOAD EBOOKS | Mathematics- I

Free Books on Mathematics I

Algebra and Calculus
  1. Elementary Linear Algebra, Keith Matthews
  2. New Calculus without Limits - Karl Heinz Dovermann
  3. A Summary of Calculus-Karl Heinz Dovermann
  4. A First Course in Linear Algebra, Robert A. Beezer
  5. Abstract Algebra: The Basic Graduate Year-Robert B. Ash
  6. A Course In Algebraic Number Theory-Robert B. Ash
  7. The Calculus of Functions of Several Variables - Dan Sloughter
  8. Difference Equations to Differential Equations: An Introduction to Calculus- Dan Sloughter
  9. Graphics for the Calculus-Douglas N. Arnold
  10. Multivariable Calculus - George Cain & James Herod
  11. Steven Shreve: Stochastic Calculus and Finance - Prasad Chalasani and Somesh Jha
  12. Algebra and Analysis for Computer Science -Jean Gallier
  13. Visual Calculus - Lawrence S. Husch
  14. Complex Variables- Robert B. Ash and W.P. Novinger
  15. Advanced Calculus, Lynn Loomis and Shlomo Sternberg
  16. Discrete Oscillation Theory, Ravi P. Agarwal, Martin Bohner, Said R. Grace, and Donal O'Regan
  17. Abstract Algebra with GAP- J. G. Rainbolt and J. A. Gallian
  18. A Course In Algebraic Number Theory - Robert B. Ash
  19. Mathematical Methods of Engineering Analysis - Erhan Çinlar and Robert J. Vanderbei.
  20. Impulsive Differential Equations and Inclusions, M. Benchohra, J. Henderson, and S. Ntouyas
  21. Introduction to the Theory of Functional Differential Equations: Methods and Applications, N. V. Azbelev, V. P. Maksimov, and L. F. Rakhmatullina
  22. Qualitative Analysis of Delay Partial Difference Equations, Binggen Zhang, and Yong Zhou
  23. Solvability of Nonlinear Singular Problems for Ordinary Differential Equations, Irena Rachunkova, Svatoslav Stanek, and Milan Tvrdy
  24. Qualitative Analysis of Nonlinear Elliptic Partial Differential Equations, Vicenţiu D. Rădulescu
  25. Calculus, Benjamin Crowell
  26. A Course In Commutative Algebra-Robert B. Ash
  27. A Pari/GP Tutorial- Robert B. Ash
  28. Real Variables with Basic Metric Space Topology - Robert B. Ash
  29. A Survey of Venn Diagrams-Frank Ruskey and Mark Weston
  30. A Course in Universal Algebra- Stanley Burris and H.P. Sankappanavar
  31. Algebra: Abstract And Concrete-Frederick M. Goodman
  32. Applied Abstract Algebra - D. Joyner, R. Kreminski, J. Turisco
  33. Galois Connections and Fixed Point Calculus-Roland Backhouse
  34. The Structure of Finite Algebras - David Hobby and Ralph McKenzie
  35. Introduction to Matrix Algebra - Autar K Kaw
  36. Elements of Abstract and Linear Algebra - Edwin H. Connell
  37. Elementary Linear Algebra - Keith Matthews
  38. Solutions to Elementary Linear Algebra prepared - Keith Matthews
  39. Linear Algebra and Applications Textbook - Thomas S. Shores
  40. Visual Linear Algebra for Maple and Mathematica -
  41. Differential Equations With Boundary Value Problems - Selwyn Hollis
  42. Elementary PDEs and Applications - Björn Birnir,

Wednesday, 6 July 2011

Friday, 1 July 2011

SYLLABUS MCA - 5th SEMESTER | Software Development for Embedded system (SD-ES)

GUJARAT TECHNOLOGICAL UNIVERSITY
MASTER OF COMPUTER APPLICATIONS (MCA)
SEMESTER: V

Subject Name: Software Development for Embedded system (SD-ES)
(Elective-III)
Subject Code: 650012

Objectives: Students will be able to
• Study the common characteristics of embedded system and challenges to designers.
• Work with three key technologies- processor technology, IC technology, design technology
• Differentiate between general-purpose, application specific and single purpose processors.
• Use Laboratory tools for Embedded Software Development
Prerequisites: Gates and Electronic circuits, Boolean Algebra, Combinational and sequential
circuits, C, C++
Content:
1. Introduction
Embedded Systems overview, Design challenges-Optimizing Design Metrics, Processor
Technology, IC technology, Design Technology, Trade-offs.
2. Custom Single Purpose Processors :Hardware
Introduction, Combinational Logic, Sequential Logic, Custom Single Purpose Processor Design,
RT-Level Custom Single Purpose Processor Design, Optimizing Custom Single Purpose
Processors.
3. General Purpose Processors: Software
Introduction, Basic architecture, Operation, Programmer’s View, Development Environment,
Application specific Instruction set Processors(ASIPs), Selecting a microprocessor, General-
Purpose Processor Design
4. Standard Single Purpose Processors-Peripherals
Introduction, Timers, Counters and Watchdog Timers, UART, Pulse width modulators, LCD
controllers, Keypad controllers, Stepper Motor controllers, Analog-to-Digital Converters, Real-
Time Clocks
5. Memory
Introduction, Memory Write Ability and Storage Permanence, Common Memory Types,
Composing memory, Memory Hierarchy and Cache, Advanced RAM
6. Interfacing
Introduction, Communication Basics, Microprocessor Interfacing: I/O addressing,
Microprocessor Interfacing : Interrupts, Microprocessor Interfacing: Direct Memory Access,
Arbitration, Multilevel Bus architectures, Advanced Communication principles, Serial Protocols,
Parallel Protocols, Wireless Protocols
7. Digital Camera Example
Introduction, Introduction to a simple Digital Camera, Requirements Specification, Design
8. Embedded Software Development Tools
Host and Target machines, Linker/Locators for Embedded software, Getting Embedded Software
into the Target System
9. Debugging Techniques
Testing on your Host Machine, Instruction set Simulators, The assert Macro, Using Laboratory
Tools
10. An Example System
What the Program Does, Environment in Which the program Operates, A guide to the Source
Code, Source Code

Text Books:
1. Frank Vahid/Tony Givargis, “Embedded System Design – A Unified Hardware / Software
Introduction” Wiley Student Edition, Chapters 1 to 7
2. David Simon, “An Embedded Software Primer” Pearson, Chapter 9,10,11

Reference Books:
1. Daniel Gajski, Frank Vahid, Sanjiv Narayan, & Jie Gong, “Specification and Design of
Embedded Systems” Pearson
2. Raj Kamal, “Embedded Systems: Architecture, Programming and Design” McGraw-Hill
3. K V Shibu, “Introduction to Embedded Systems” McGraw-Hill
4. Iyer and Gupta, “Embedded Realtime System Programming”, McGraw-Hill

SYLLABUS - MCA 5th SEMESTER | Language Processing (LP) (Elective-III)

GUJARAT TECHNOLOGICAL UNIVERSITY
MASTER OF COMPUTER APPLICATIONS (MCA)
SEMESTER: V

Subject Name: Language Processing (LP) (Elective-III)
Subject Code: 650014

Learning Objectives:
• Words: Fundamental building block in a language
• Computational models of spelling and correction of morphology of words
• Regular expressions, Finite State Automata (FSA), Finite State Transducers (FST)
• N-Gram models of word sequences
• Computational models for Part-of-Speech (POS), Phrases, Words’ dependence
• POS Tagging, Modeling English as CFG, Parsing
• Ways to represent the meaning of utterances thru’ the First Order Predicate Calculus
• Algorithms for Reference Resolution
Pre-requisites
• Statistics
Contents
1. Introduction to Language Processing, Regular Expressions & Automata [5 Sessions]
Introduction: Morphology; Syntax; Semantics; Pragmatics; Discourse Convention; Ambiguity;
Disambiguation; Models & Algorithms; Regular Expressions; Regular Expressions Substitutions;
Memory and ELIZA; Finite State Automata (FSA); Formal Languages; Non-Deterministic FSA
(NFSA); Using an NFSA to Accept Strings; Recognition as Search; Relating DFSA & NFSA.
2. Morphology and Finite State Transducers (FST) [5 Sessions]
Introduction; Survey of (English) Morphology; Inflectional and Derivational Morphology; Finite
State Morphological Parsing: Introduction; Lexicon & Morpho-tactics; Morphological Parsing
with FST; Orthographic Rules & FST; Combining FST Lexicons & Rules; Lexicon-Free FSTs:
Porter Stemmer; Human Morphological Processing
3. Probabilistic Models of Spelling, N-Grams [5 Sessions]
Introduction; Dealing with Spelling Errors; Spelling Error Patterns; Determining Non-Word
Errors; Probabilistic Models; Applying the Bayesian Model to Spelling; Minimum Edit Distance;
Introduction to N-Grams; Counting Words in Corpora; Simple (Unsmoothed) N-Grams; NGrams
for Spelling; Entropy
4. Word Class & Part-of-Speech (POS) Tagging [3 Sessions]
Introduction; English Word Classes; Tag Sets for English; POS Tagging; Rule-Based and
Stochastic POS Tagging
5. Context-Free Grammar (CFG) for English, Parsing with CFG [6 Sessions]
Introduction; Constituency; Context-Free Rules & Trees; Sentence-Level Constructions; The
Noun Phrase; Coordination; Agreement; The Verb Phrase & Sub-Categorization; Auxiliaries;
Introduction to Parsing with CFG; Parsing as Search; Top-Down & Bottom-Up Parsing; A Basic
Top-Down Parser; Finite State Parsing Methods
6. Features & Unification [3 Sessions]
Introduction; Feature Structures; Unification of Feature Structures, Feature Structures in
Grammar
7. Representing Meaning [5 Sessions]
Introduction; Computational Representation; Meaning Structure of Language; First Order
Predicate Calculus; Linguistically Relevant Concepts such as Categories, Events, Representing
Time, Aspect, Representing Beliefs, Pitfalls; Related Representational Approaches; Alternate
Approaches to Meaning
8. Semantic Analysis [3 Sessions]
Introduction; Syntax-Driven Semantic Analysis; Attachments for a Fragment of English
9. Lexical Semantics [4 Sessions]
Introduction; Relation among Lexemes and their Senses; WordNet: A Database of Lexical
Relations; The Internal Structure of Words
10. Discourse [5 Sessions]
Introduction; reference Resolution; Text Coherence

Text Book:
1. Daniel Jurafsky & James H. Martin, “Speech and Language Processing”, Pearson, 5th Impression
(2011) ISBN 378-81-317-1672-4

Reference Books:
1. John C. Martin, "Introduction to Languages and the Theory of Computation", Tata McGraw-Hill,
(2003), 3rd Edition, ISBN: 007049939X
2. Stuart Russell & Peter Norvig, “Artificial Intelligence: A Modern Approach (Specifically
Chapters 22, 23)”, PHI (2005) Rs. 395/-, ISBN-81-203-2382-3
3. Rob Callan, “Artificial Intelligence (Specifically Chapters 18, 19)”, Palgrave Macmillan (2006),
Rs. 525/-, ISBN-0-333-80136-9
4. Dan W. Patterson, “Introduction to Artificial Intelligence and Expert Systems (Specifically
Chapters 12)”, PHI (2010) Rs. 275/-, ISBN-978-81-203-0777-3
5. Ben Coppin, “Artificial Intelligence Illuminated (Specifically Chapters 20)”, Narosa (2005) Rs.
295/-, ISBN-81-7319-671-0
Course Coverage (From Text Book):
Unit-1: Chapter-1 (1.1 to 1.5), Chapter-2 (2.1, 2.2)
Unit-2: Chapter-3
Unit-3: Chapter-5 (5.1 to 5.6), Chapter-6 (6.1, 6.2, 6.6, 6.7)
Unit-4: Chapter-8 (8.1 to 8.5)
Unit-5: Chapter-9 (9.1 to 9.8), Chapter-10 (10.1, 10.2, 10.5)
Unit-6: Chapter-11 (11.1 to 11.3)
Unit-7: Chapter-14
Unit-8: Chapter-15 (15.1 to 15.2)
Unit-9: Chapter-16 (16.1 to 16.3)
Unit-10: Chapter-18 (18.1, 18.2)
Accomplishment of Students after Completing the Course
Students shall learn lexical, syntactic, semantic, and pragmatic analysis of English language text. In
particular, they will develop the ability to apply:
• FSA, FST and N-Gram models for morphological parsing, stemming, and spelling correction.
• Computational models for POS tagging, and parsing with CFG
• First Order Predicate Calculus and computational processes to represent meaning.
• The algorithms for reference (pronoun) resolution, and application of text coherence for reference
resolution.

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Grants For Single Moms