Wednesday, 17 August 2011
GTU MCA MATERIAL | C LANGUAGE | Preprocessor
22:42
vishal pandya
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.
22:29
vishal pandya
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
Saturday, 9 July 2011
EBOOKS DOWNLOAD FREE | Free download Computer Programming Language EBooks
04:04
vishal pandya
Free Computer Programming Language Books
Programming Language C++
- An Overview Of The C++ Programming Langauge- Bjarne Stroustrup
- Thinking in C++ Volume 1 - Introduction to Standard C++ - Bruce Eckel
- Thinking in C++ Volume 2 - Practical Programming - Bruce Eckel, Chuck Allison
- A Beginner's C++ - Neil Gray
- Introduction to OOP Using C++ - Peter Müller
- ANSI/ISO C++ Professional Programmer's Handbook-Danny Kalev
- C++ Annotations -Frank B. Brokken
- C++ GUI Programming with Qt 3 -Jasmin Blanchette, Mark Summerfield
- C++ In Action: Industrial Strength Programming Techniques -Bartosz Milewski
- C++ Essentials -Sharam Hekmat
- C++: A Dialog (formerly: Who's Afraid of C++?) - Steve Heller
- Incompatibilities Between ISO C and ISO C++ - David R. Tribble
- Industrial Strength C++; Rules and Recommendations- Henricson,Nyquist and Utvecklings
- Style Guides for C and C++ - Lott
- Optimizing C++ - Steve Heller
- Neil's Guide to C++ - Neil C. Obremski
- An Introduction to C++ Programming - Ian Aitchison and Peter King
- An Introduction to C++ Programming - Björn Fahller
- C++ GUI Programming With Qt 3 -Jasmin Blanchette, Mark Summerfield
- C++ Programming Language Tutorials- Douglas C. Schmidt
- C++ In Action - Industrial Strength Programming Techniques - Bartosz Milewski
- Teach Yourself C++ in 21 Days
- Teachers' Guide to Practical C++ Programming -Steve Oualline and C. M. Oualline
- C++ Annotations -Frank B. Brokken
- C++ Reference
- Complete C++ Language Tutorial -Juan Soulie
- The C++ Course- Allen B. Downey
- Using C and C++ with Fortran --Beebe
- Applied C++: Techniques for Building Better Software -Philip Romanik, Amy Muntz
- Data Structures and Algorithms with Object-Oriented Design Patterns in C++ - Bruno R. Preiss
- Teach Yourself C++ in 21 Days
- The Function Pointer Tutorials for C/C++
- SUN C++ User's Guide
- C++ Programming for Scientists -Roldan Pozo, Karin Remington
- C++ Reference Guide - Danny Kalev
- C++ Coding Standard Specification
- C++: The Rule Of Three -Valmont
- C++ Programming Tutorials
- An Introduction to GCC: for the GNU Compilers GCC and G++ - Gough, Stallman
- C++ Neural Networks and Fuzzy Logic - Valluru B. Rao
- Wireless Game Development in C/C++ with BREW - R. Barbagallo
- Techniques for Scientific C++ -Todd Veldhuizen
- C++ Programming for Scientists - Roldan Pozo/Karin Remington
EBOOKS DOWNLOAD FREE | C LANGUAGE | Free Download Ebooks Programming Language C
04:03
vishal pandya
Programming Language C
- The C Book-Mike Banahan, Declan Brady, Mark Doran
- The New C Standard: An Economic and Cultural Commentary-Derek M. Jones
- C Elements of Style -Steve Oualline
- Learning GNU C-Ciaran O'Riordan
- C Programming Notes -Steve Summit
- Programming in C: A Tutorial -Brian W. Kernighan
- The GNU C Library Reference Manual- Free Software Foundation
- The GNU C Programming Tutorial -Mark Burgess
- Writing Bug-Free C Code - Jerry Jongerius
- The Development of the C Language-Dennis M. Ritchie
- ANSI-C for Programmers on UNIX systems - Tim Love
- C Programming Tutorial -Mark Burges
- Object-Oriented Programming with ANSI-C- Axel Schreiner
- Rationale for American National Standard for Information Systems - Programming Language - C
- Sams Teach Yourself C in 24 Hours -Tony Zhang
- Objective-C 2.0 Programming Language -Apple Inc.
- Object-Oriented Programming and the Objective C Language
- Programming in C -- UNIX System Calls and Subroutines Using C - A. D. Marshall
- The C Library Reference Guide -Eric Huss
- A Tutorial on Pointers and Arrays in C - Ted Jensen
- C Language Reference Manual - Peter Burden
- Incompatibilities between ISO C and ISO C++ -David R. Tribble
- Parallel Programming in C for the Transputer - D. Thiébaut
- Beej's Guide to C Programming
- Phil's C Course- Phil Ottewell
- Introduction to C Programming
- C Programming Tutorial - Alfred Park
- C Programming -Steve. Holmes
- C Interfaces and Implementations
- Learn C by example in just 5 hours.C tutorial on-line
- A to Z of C
- C Programming Tutorial-
EBOOKS DOWNLOAD FREE | COMPUTER NETWORKING
04:02
vishal pandya
- Networking concepts -Rusty Russell
- Introduction to Internet Protocols -Charles L. Hedrick
- Network planning and design -Richard Van Slyke
- Queuing analysis-William Stallings
- Parallel FTP performance in a High-Bandwidth High-Latency WAN-Jason S. King
- Compete WAP Security
- Cryptographic Authentication fo Real-Time Network Protocols -David L. Mills
- Temporary Committee on the ECHELON Interception System Report
- IP Multicast Configuration
- Can Shortest-path Routing and TCP Maximize Utility -Jiantao Wang Lun Li Steven H. Low John C. Doyle
- A new TCP congestion control with empty queues and scalable stability -Paganini,Low,Wang, Athuraliya and Doyle
- FAST Kernel: Backgroung Theory and Experimental Results -C. Jin, D. Wei, S. H. Low
- Robustness and the Internet: Design and evolution -Walter Willinger and John Doyle
- Robust congestion control for the Internet -Glenn Vinnicombe
- A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet -Steven H. Low
- On the stability of networks operating TCP-like congestion control -Glenn Vinnicombe
- Ultrascale Network Protocols for Computing and Science in the 21st Century -Bunn, Doyle
Low,Newman and Yip - Understanding OSI- Professor John Larmouth
- Introduction to Data Communications- Eugene Blanchard
- The Internet Companion- Tracy LaQuey
- Communication Networks -S. Hekmat
- Introduction to Networking Technologies
- High Performance Networking Unleashed
- Computer Networks - H. Bischof
- Computer Networks and Internets - D.E. Comer
- The Internet Companion A Beginners Guide to Global Networking -Tracy LaQuey
- Wireless Networking in the Developing World
- Firewalls VPNs Firewalls Complete
- Ethernet Technologies
- PVM Parallel Virtual Machine
- Maximum Security A Hackers Guide
- Internetworking Design Guide -CISCO
- Internetworking Technology Handbook - CISCO
- Internetworking Case Study
- Internetwork Troubleshooting Guide- CISCO
- Understanding IP Addressing
- Understanding LDAP - Design and Implementation -
EBOOKS DOWNLOAD FREE | JAVA EBOOKS FOR PROGRAMMING
04:01
vishal pandya
Programming Language Java
- Thinking in Java - Bruce Eckel
- SamsTeachYourself Java 6 in 21 Days- Rogers Cadenhead and Laura Lemay
- Free java programmers tutorial and code
- Java Thin-Client Programming-Jürgen Friedrichs, Henri Jubin, Martin Chilvers, Bernard Devaux, Mark Briggs
- Introduction to Programming Using Java - David J. Eck
- Java Thin-Client Programming for a Network Computing Environment-Jürgen Friedrichs, Henri Jubin and The Jalapeño Team
- Data Structures and Algorithms With Object-Oriented Design Patterns in Java- Bruno R. Preiss
- Java design pattern companion - James W. Cooper
- Advanced Programming for the Java 2 Platform- Calvin Austin and Monica Pawlan
- How to Think Like a Computer Scientist Java Version -Allen B. Downey.
- 1000 Java tips! -
- Securing Java
- The Java Language Specification
- Creating a GUI with JFC/Swing
- Processing XML with Java -Elliotte Rusty Harold
- Java data Structures-
EBOOKS FREE DOWNLOAD | SELF IMPROVEMENT EBOOKS
04:00
vishal pandya
Free Self Improvement Books ( Be great series)
- The Game of Life- Florence Scovel Shinn
- The Master Key-Charles F. Haanel
- At Your Command-Neville Goddard
- As a MAn Thinketh- James Allen
- Out from the Heart-James Allen
- The Mastery of Destiny- James Allen
- Byways of Blessedness- James Allen
- From Passion to Peace-James Allen
- The Life Triumphant-James Allen
- James Allen's Book of Meditations
- Foundation Stones to Happiness and Success -James Allen
- Morning and Evening Thoughts-James Allen
- Thoughts are Things-Prentice Mulford
- Thought Vibration-William Atkinson
- The Science of Being Great-Wallace D. Wattle
- Your Word is Your Wand-Florence Scovel Shinn
- Lessons in Truth-Emilie Cady
- Within You is the Power-Henry Thomas Hamblin
- The Edinburgh Lectures- Thomas Troward
- The Law and the Word- Thomas Troward
- The Dore Lectures- Thomas Troward
- The Revealing Word- Charles Fillmore
- The Ideal Made Real- Christian D. Larson
- Lessons in Truth- Charles Fillmore
- Thought Force- William Atkinson
- The Twelve Powers of Man-Charles Fillmore
- What All the World's a-Seeking-Ralph Waldo Trine
- The Greatest Thing Ever Known- Ralph Waldo Trine
- Character-Building Thought Power-Ralph Waldo Trine
- In Tune with the Infinite- Ralph Waldo Trine
- The Creative Mind-Ernest Holmes
- It Was Told of a Certain Potter- Walter C. Lanyon
- Mental Chemistry -Charles F. Haanel
- Clairvoyance- Swami Panchadasi
- Science of Infinite Spirit - M. E. Cramer
- The Science of Mind- Ernest Holmes
- All Things are Possible to them that Believe- Annie Rix Millitz
- The Pathway to Roses-Christian D. Larson
- Your Forces and How to Use them- Christian D. Larson
- The Creative Process in the Individual-Thomas Troward
- How I Eliminated Fear-George Wharton James
- The Art and Science of Personal Magnetism-Theron Q. Dumont
- Quit Your Worrying- George Wharton James
- Dynamic Thought- Henry Thomas Hamblin
- How to Find Your Real Self- Mildred Mann
- Thoughts I met on the Highway-Ralph Waldo Trine
- The Power of Thought-Henry Thomas Hamblin
- The Life Power and How to Use it- Elizabeth Towne
- The Heart of the New Thought-Ella Wheeler Wilcox
- New Thought Pastels -Ella Wheeler Wilcox
- Embers - Walter C. Lanyon
- Your Heritage - Walter C. Lanyon
- The Sermon on the Mount -Annie Rix Militz
- How the Mind Works- Christian D. Larson
- The Greatest Thing in the World -Henry Drummond
- The Subconscious Mind - Janet Young
- The Thinking Universe - Edmund E. Sheppard
- Into the LIght - Bruce MacLelland
- Studies in the Thought-World -Henry Wood
- Spiritual Housekeeping -Annie Rix Militz
- The Joy Bringer - Walter C. Lanyon
- The Temple not Made with Hands - Walter C. Lanyon
- I Came - Walter C. Lanyon
- A Lamp Unto My Feet -Walter C. Lanyon
- It is Wonderful - Walter C. Lanyon
- The Laughter of God -Walter C. Lanyon
- Out of the Clouds -Walter C. Lanyon
- Happiness and Marriage -Elizabeth Towne
- How to Use New Thought in Home Life -Elizabeth Towne
EBOOKS DOWNLOAD FREE | MATHEMATICS EBOOKS
03:59
vishal pandya
Free Book on Algebra, Algebraic Geometry X
Algebra, Abstract
- Workbook in Higher Algebra by David Surowski
- Differential Algebra by Joseph Fels Ritt
- Structure and Representations of Jordan Algebras by Nathan Jacobson
- A Course in Universal Algebra by Stanley N. Burris, and H.P. Sankappanavar
- An Invitation to General Algebra and Universal Constructions by George M. Bergman
- Varieties of Lattices by Peter Jipsen, and Henry Rose
- Lectures on Matrices by Joseph Henry Maclagen Wedderburn
- Elementary Abstract Algebra by Edwin Clark
- Intro to Abstract Algebra by Paul Garrett
- Elements of Abstract and Linear Algebra by Edwin H. Connell
- Abstract Algebra:The Basic Graduate Year by Robert Ash
- A Course In Commutative Algebra by Robert Ash
- Notes for geometric group theory course by John R. Stallings
- Advanced Linear Algebra lecture notes (with real algorithm for the real Jordan form) by Keith Matthews
- Commutative algebra by Ivan Fesenko
- Abstract Algebra - Number Theory, Group Theory, Galois Theory by Daviidd Wilkins
- Abstract group theory by Chuck Miller
- The Classification of the Finite Simple Groups by Daniel Gorenstein, Richard Lyons, and Ronald Solomon
- Group Characters, Symmetric Functions, and the Hecke Algebra by David M. Goldschmidt
- Finite Groups and their Representations by Andrew Baker
- Classical Groups by Peter Cameron
- Galois theory by Miles Reid
- Toeplitz and Circulant Matrices by Robert M. Gray
- Homogeneous spaces and equivariant embeddings by Dmitri A. Timashev
- Algebra: Abstract and Concrete by Frederick M. Goodman
- Commutative Algebra, Algebraic Geometry, Number theory, Field Theory, Galois Theory by Sudhir R. Ghorpade
- Fundamental Problems in Algorithmic Algebra by Chee Yap
- Braid groups and Galois theory by Frazer Jarvis
- A. N. Whitehead's Geometric Algebra by Stephen Blake
- Commutator Theory for Congruence Modular Varieties by Ralph Freese, and Ralph McKenzie
- Constructive Aspects of the Inverse Galois Problem by A. Ledet, and N. Yui, and C. Jensen
- Publications and prepublications about braids
- Basics of Algebra and Analysis for Computer Science by Jean Gallier
- Abstract Algebra with GAP, Authored by By J. G. Rainbolt and J. A. Gallian
- Mathematical Methods of Engineering Analysis, by Erhan Çinlar and Robert J. Vanderbei
Algebraic Geometry
- Determinantal rings by Winfried Bruns, and Udo Vetter
- Algebraic geometry and projective differential geometry by Joseph M. Landsberg
- Introduction to Algebraic Geometry by Igor V. Dolgachev
- Algebraic Geometry by J.S. Milne
- Modular forms by Igor Dolgachev
- Complex analytic and algebraic geometry by Jean-Pierre Demailly
- Introduction to Algebraic Geometry by Yuriy Drozd
- Algebraic Curves by Hendrik L. Lenstra
- Algebraic Geometry, Toric Varieties, Galois Theory by David A. Cox
- Quasi-projective Moduli for Polarized Manifolds by Eckart Viehweg
- Lectures on Vanishing Theorems by Eckart Viehweg, and Hélène Esnault
- Introduction to Algebraic Geometry by Ravi Vakil
- Resolution of Singularities by János Kollár
- Eleven books on geometry, topology, and algebra by Andrew Ranicki
Elliptic Curves
- Elliptic curves by Miles Reid
- Elliptic Curves by Jim Milne
- Modular curves by Bas Edixhoven
- Expository articles - Computing rational points on curves, Elliptic curves by Bjorn Poonen
Category Theory
- Mixed Motives by Marc Levine
- Toposes, Triples and Theories by Michael Barr, and Charles Wells
- Abstract and Concrete Categories by J. Adamek, H. Herrlich, and G. Strecker
- A Gentle Introduction to Category Theory by Maarten M.Fokkinga
- Introduction to The Theory of Categories by David Madore
- Higher-Dimensional Categories: an illustrated guide book by Eugenia Cheng, and Aaron Lauda
- Higher Operads, Higher Categories by Tom Leinster
Lie Algebras
- Algebraic Groups and Discontinuous Subgroups by Armand Borel, and George D. Mostow
- Theory of representations etc by Claudio Procesi
- Semisimple Lie Algebras and their Representations by Robert N. Cahn
- Lie Algebras by Shlomo Sternberg
FREE DOWNLOAD EBOOKS | Mathematics- I
03:57
vishal pandya
Free Books on Mathematics I
Algebra and Calculus
- Elementary Linear Algebra, Keith Matthews
- New Calculus without Limits - Karl Heinz Dovermann
- A Summary of Calculus-Karl Heinz Dovermann
- A First Course in Linear Algebra, Robert A. Beezer
- Abstract Algebra: The Basic Graduate Year-Robert B. Ash
- A Course In Algebraic Number Theory-Robert B. Ash
- The Calculus of Functions of Several Variables - Dan Sloughter
- Difference Equations to Differential Equations: An Introduction to Calculus- Dan Sloughter
- Graphics for the Calculus-Douglas N. Arnold
- Multivariable Calculus - George Cain & James Herod
- Steven Shreve: Stochastic Calculus and Finance - Prasad Chalasani and Somesh Jha
- Algebra and Analysis for Computer Science -Jean Gallier
- Visual Calculus - Lawrence S. Husch
- Complex Variables- Robert B. Ash and W.P. Novinger
- Advanced Calculus, Lynn Loomis and Shlomo Sternberg
- Discrete Oscillation Theory, Ravi P. Agarwal, Martin Bohner, Said R. Grace, and Donal O'Regan
- Abstract Algebra with GAP- J. G. Rainbolt and J. A. Gallian
- A Course In Algebraic Number Theory - Robert B. Ash
- Mathematical Methods of Engineering Analysis - Erhan Çinlar and Robert J. Vanderbei.
- Impulsive Differential Equations and Inclusions, M. Benchohra, J. Henderson, and S. Ntouyas
- Introduction to the Theory of Functional Differential Equations: Methods and Applications, N. V. Azbelev, V. P. Maksimov, and L. F. Rakhmatullina
- Qualitative Analysis of Delay Partial Difference Equations, Binggen Zhang, and Yong Zhou
- Solvability of Nonlinear Singular Problems for Ordinary Differential Equations, Irena Rachunkova, Svatoslav Stanek, and Milan Tvrdy
- Qualitative Analysis of Nonlinear Elliptic Partial Differential Equations, Vicenţiu D. Rădulescu
- Calculus, Benjamin Crowell
- A Course In Commutative Algebra-Robert B. Ash
- A Pari/GP Tutorial- Robert B. Ash
- Real Variables with Basic Metric Space Topology - Robert B. Ash
- A Survey of Venn Diagrams-Frank Ruskey and Mark Weston
- A Course in Universal Algebra- Stanley Burris and H.P. Sankappanavar
- Algebra: Abstract And Concrete-Frederick M. Goodman
- Applied Abstract Algebra - D. Joyner, R. Kreminski, J. Turisco
- Galois Connections and Fixed Point Calculus-Roland Backhouse
- The Structure of Finite Algebras - David Hobby and Ralph McKenzie
- Introduction to Matrix Algebra - Autar K Kaw
- Elements of Abstract and Linear Algebra - Edwin H. Connell
- Elementary Linear Algebra - Keith Matthews
- Solutions to Elementary Linear Algebra prepared - Keith Matthews
- Linear Algebra and Applications Textbook - Thomas S. Shores
- Visual Linear Algebra for Maple and Mathematica -
- Differential Equations With Boundary Value Problems - Selwyn Hollis
- 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)
22:39
vishal pandya
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
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)
22:38
vishal pandya
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.
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.
















