jpSaturday, 3 September 2011
ABOUT FACEBOOK
A COMPLETE ARTICLE ABOUT FACEBOOK
Facebook is the world’s largest social network, with over 500 million users.
Facebook was founded by Mark Zuckerberg in February 2004, initially as an exclusive network for Harvard students. It was a huge hit: in 2 weeks, half of the schools in the Boston area began demanding a Facebook network. Zuckerberg immediately recruited his friends Dustin Moskowitz and Chris Hughes to help build Facebook, and within four months, Facebook added 30 more college networks.
The original idea for the term Facebook came from Zuckerberg’s high school (Phillips Exeter Academy). The Exeter Face Book was passed around to every student as a way for students to get to know their classmates for the following year. It was a physical paper book until Zuckerberg brought it to the internet.
With this success, Zuckerberg, Moskowitz and Hughes moved out to Palo Alto for the summer and rented a sublet. A few weeks later, Zuckerberg ran into the former cofounder of Napster, Sean Parker. Parker soon moved in to Zuckerberg’s apartment and they began working together. Parker provided the introduction to their first investor, Peter Thiel, cofounder of PayPal and managing partner of The Founders Fund. Thiel invested $500,000 into Facebook.
With millions more users, Friendster attempted to acquire the company for $10 million in mid 2004. Facebook turned down the offer and subsequently received $12.7 million in funding from Accel Partners, at a valuation of around $100 million. Facebook continued to grow, opening up to high school students in September 2005 and adding an immensely popular photo sharing feature the next month. The next spring, Facebook received $25 million in funding from Greylock Partners and Meritech Capital, as well as previous investors Accel Partners and Peter Thiel. The pre-money valuation for this deal was about $525 million. Facebook subsequently opened up to work networks, eventually amassing over 20,000 work networks. Finally in September 2006, Facebook opened to anyone with an email address.
In the summer of 2006, Yahoo attempted to acquire the company for $1 billion dollars. Reports actually indicated that Zuckerberg made a verbal agreement to sell Facebook to Yahoo. A few days later when Yahoo’s stock price took a dive, the offer was lowered to $800 million and Zuckerberg walked away from the deal. Yahoo later offered $1 billion again, this time Zuckerberg turned Yahoo down and earned instant notoriety as the “kid” who turned down a billion. This was not the first time Zuckerberg turned down an acquisition offer; Viacom had previouslyunsuccessfully attempted to acquire the company for $750 million in March, 2006.
One sour note for Facebook has been the controversy with social network ConnectU. The founders of ConnectU, former classmates of Mark Zuckerberg at Harvard, allege that Zuckerberg stole their original source code for Facebook. The ordeal has gone to court, and has now been resolved.
Notwithstanding this lingering controversy, Facebook’s growth in the fall of 2007 was staggering. Over 1 million new users signed up every week, 200,000 daily, totaling over 50 million active users. Facebook received 40 billion page views a month. Long gone were the days of Facebook as a social network for college students. 11% of users are over the age of 35, and the fastest growing demographic is users over 30. Facebook has also seen huge growth internationally; 15% of the user base is in Canada. Facebook users’ passion, oraddiction, to the site is unparalleled: more than half use the product every single day and users spend an average of 19 minutes a day on Facebook. Facebook is 6th most trafficked site in the US and top photo sharing site with 4.1 billion photos uploaded.
Based on these types of numbers, Microsoft invested $240 million into Facebook for 1.6 percent of the company in October 2007. This meant a valuation of over $15 billion, making Facebook the 5th most valuable US Internet company, yet with only $150 million in annual revenue. Many explained Microsoft’s decision as being solely driven by the desire to outbid Google.
Facebook’s competitors include MySpace, Bebo, Friendster, LinkedIn, Tagged,Hi5, Piczo, and Open Social.
Google+
Google+ Posts Will Appear on Google Social Search Results
Google has started integrating Google+ users’ public posts into the search engine’s social search results, one-upping Facebook by wielding its search strengths to boost its fledgling social network’s features.The move is another sign that our social networking statuses are seeping into all other areas of the web. And, the feature is actually pretty useful if you’re looking for relevant results.This is an obvious and expected step, since Google already annotates results with results from shared social posts on services like Twitter and LinkedIn.It’s also a smart move as Google continues to try to siphon users away from Facebook and other services. Google also is besting Microsoft’s Bing by incorporating social into search.As Google writes on its Inside Search blog, if you’re signed into your Google Account, your search results may start including annotations about those links being shared publicly by people you are friends with (or at least connected to) on Google+. Google is careful to emphasize, however, that only public posts are visible in the search results.Here’s the example provided by Google: Say you’re friends with an Andrew Hyatt who has publicly shared on Google+ a link to a restaurant review for Uncle Zhou in Queens.When you log into your Google Account and search for “Uncle Zhou Queens” in Google, you’ll see at the bottom of the relevant search results that your pal Andrew Hyatt shared that link on Google+.This latest Google+ addition to search is pretty useful if you think about it -- you can find links that are more important than others, perhaps, because people you know recommended them.
Tuesday, 17 May 2011
Syllabus
ANNA UNIVERSITY OF TECHNOLOGY, COIMBATORE
[Regulation 2008]
B E – COMPUTER SCIENCE AND ENGINEERING
Semester – V
Code. No Course Title L T P C
Theory
080230017
Discrete Mathematics 3 1 0 4
080230018
PC Hardware and Trouble Shooting 3 0 0 3
080230019
Software Engineering 3 0 0 3
080230020
Formal Languages and Automata Theory 3 1 0 4
080230021
Java Programming 3 0 0 3
080230022
Computer Networks 3 0 0 3
Practical
080230023
Software Engineering Lab 0 0 3 2
080230024
Java Programming Lab 0 0 3 2
080230025
Computer Networks Lab 0 0 3 2
080230017 DISCRETE MATHEMATICS L T P M C
3 1 0 100 4
UNIT I PROPOSITIONAL CALCULUS 10 + 3
Propositions – Logical connectives – Compound propositions – Conditional and biconditional
propositions – Truth tables – Tautologies and contradictions – Contrapositive – Logical
equivalences and implications – DeMorgan’s Laws – Normal forms – Principal conjunctive and
disjunctive normal forms – Rules of inference – Arguments - Validity of arguments.
UNIT II PREDICATE CALCULUS 9 + 3
Predicates – Statement function – Variables – Free and bound variables – Quantifiers –
Universe of discourse – Logical equivalences and implications for quantified statements
– Theory of inference – The rules of universal specification and generalization – Validity of
arguments.
UNIT III SET THEORY 10 + 3
Basic concepts – Notations – Subset – Algebra of sets – The power set – Ordered pairs and
Cartesian product – Relations on sets –Types of relations and their properties – Relational
matrix and the graph of relation – Partitions – Equivalence relations – Partial ordering – Poset –
Hasse diagram – Lattices and their properties – Sublattices – Boolean algebra –
Homomorphism.
UNIT IV FUNCTIONS 7 + 3
Definitions of functions – Classification of functions –Type of functions - Examples –
Composition of functions – Inverse functions – Binary and n-ary operations – Characteristic
function of a set – Hashing functions – Recursive functions – Permutation functions.
UNIT V GROUPS 9 + 3
Algebraic systems – Definitions – Examples – Properties – Semigroups – Monoids –
Homomorphism – Sub semigroups and Submonoids - Cosets and Lagrange’s theorem –
Normal subgroups – Normal algebraic system with two binary operations - Codes and group
codes – Basic notions of error correction - Error recovery in group codes.
TUTORIAL 15
TOTAL : 60
Text Book:
1. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to
Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 2003.
2. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”,
Fourth Edition, Pearson Education Asia, Delhi, 2002.
References:
1. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical
Structures”, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003.
2. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Sixth Edition, Tata
McGraw – Hill Pub. Co. Ltd., New Delhi, 2006
080230018 PC HARDWARE AND TROUBLE SHOOTING
L T P M C
3 0 0 100 3
Unit – I Introduction 9
Introduction - Computer Organization – Number Systems and Codes – Memory – ALU – CU –
Instruction prefetch – Interrupts – I/O Techniques – Device Controllers - Error Detection
Techniques – Microprocessor – Personal Computer Concepts – Advanced System Concepts –
Microcomputer Concepts – OS – Multitasking and Multiprogramming – Virtual Memory – Cache
Memory – Modern PC and User.
Unit – II Peripheral Devices 9
Introduction – Keyboard – CRT Display Monitor – Printer – Magnetic Storage Devices – FDD –
HDD – Special Types of Disk Drives – Mouse and Trackball – Modem – Fax Modem – CD ROM
Drive – Scanner – Digital Camera – DVD – Special Peripherals.
Unit – III PC Hardware Overview 9
Introduction – Hardware BIOS DOS Interaction – The PC family – PC hardware – Inside the
System Box – Motherboard Logic – Memory Space – Peripheral Interfaces and Controllers –
Keyboard Interface – CRT Display interface – FDC – HDC.
Unit – IV Installation and Preventive Maintenance 9
Introduction – system configuration – pre installation planning – Installation practice – routine
checks – PC Assembling and integration – BIOS setup – Engineering versions and compatibility
– preventive maintenance – DOS – Virus – Data Recovery.
Unit – V Troubleshooting 9
Introduction – computer faults – Nature of faults – Types of faults – Diagnostic programs and
tools – Microprocessor and Firmware – Programmable LSI’s – Bus Faults – Faults Elimination
process – Systematic Troubleshooting – Symptoms observation and analysis – fault diagnosis –
fault rectification – Troubleshooting levels – FDD, HDD, CD ROM Problems.
Total : 45
Text Book:
1. B. Govindarajalu, “IBM PC Clones Hardware, Troubleshooting and Maintenance”, 2/E,
TMH, 2002. [
References:
1. Peter Abel, Niyaz Nizamuddin, “IMB PC Assembly Language and Programming”,
Pearson Education, 2007
2. Scott Mueller, “Repairing PC's”, PHI,1992
080230019 SOFTWARE ENGINEERING
L T P M C
3 0 0 100 3
UNIT I Introduction to Software Engineering 9
Introduction to Software Engineering - A systems Approach- An Engineering Approach-
Members of the Development Team- How Has Software Engineering changed?- Information
Systems Example- Real- Time Example
Modeling the process and Life cycle
The meaning of process –Software process Models- Tools and Techniques for Process
Modeling- Practical process modeling- Information system Example- Real- Time Example
Unit II 9
Planning and Managing the project
Tracking progress-project personnel-Effort Estimation-Risk Management-The project Plan-
Process Models and Project Management-Information System Example- Real Time Example
Capturing the Requirements
The Requirements Process- Requirements Elicitation-Types of Requirements-Characteristic of
Requirements- Modeling Notations- Requirements and Specification Languages-Prototyping
Requirements-requirements Documentation-Validation and Verification- Measuring
Requirements –choosing a specification Technique.
Unit III 9
Designing the System
Introduction to Design- decomposition and Modularity-Architectural styles and Strategies-
Issues in Design Creation-Characteristics of Good Design-Techniques of Improving Design-
Design Evaluation and Validation-Documenting the Design-Information system Example-Real-
Time Example
Considering objects
What is OO-the OO Development process –use cases- Representing OO:An Example using
UML-OO System Desing-OO Program Desingn-OO Measurement-Information systems
Example-Real-Time Example
Unit IV 9
Writing the programs
Programming standards and procedures-Programming Guidelines-Documentation-The
Programming process-Information systems Example-Real-Time Example
Testing the programs
Software faults and failures-Testing Issues-unit Testing Integration Testing-Testing Object-
Oriented Systems-Test Planning-Automated Testing Tools-When to stop Testing-Information’s
Systems Example-Real-Time Example
Unit V 9
Testing the Systems
Principles of system testing -function testing-performance Testing-Reliability, Availability and
Maintainability-Acceptance Testing-Installation Testing-Automated system Testing-Test
Documentation-Testing safety-Critical systems-Information systems Example.
Maintaining the system
The changing system-The nature of maintenance-Maintenance Problems-Measuring
Maintenance characteristics-Maintenance Techniques and Tools-Software Rejuvention-
Information Systems Example-Real-Time Example.
Total : 45
Text Book:
1. Software Engineering Theory and Practice, Shari Lwarence Pfleeger, Joanne
M.Atlee, Third Edition, Pearson Education, 2006
2. Object-Oriented Software Engineering Using UML, Patterns, and Java,Bernd
Bruegge,Allen H.Dutoit, Second Editon, Pearson Edition, 2006
3. Roger S. Pressman, Software Engineering- A Practitioners Approach, McGraw-Hill
International Edition, Seventh Edition, 2009
080230020 FORMAL LANGUAGES AND AUTOMATA THEORY
L T P M C
3 1 0 100 4
UNIT I 9
Mathematical preliminaries and notations – Central concepts of automata theory – Finite
automata - Deterministic Finite Automata - Nondeterministic Finite Automata – Equivalence of
DFA and NFA – Finite Automata with Epsilon transitions - Application of FA.
UNIT II 9
Regular languages: Regular Expressions – Finite Automata and Regular Expressions –
Applications of Regular Expressions - Regular Grammars.
UNIT III 9
Properties of regular languages: Pumping lemma for regular languages – Closure properties of
regular languages – Decision properties of Regular languages - Equivalence and Minimization
of Finite Automata.
UNIT IV 9
Context Free languages: Context Free Grammars – Parse Trees - Ambiguity in Grammars and
languages – Applications of Context Free Grammars - Pushdown automata (PDA) – Languages
of a PDA - Equivalence of PDA’s and CFG’s
UNIT V 9
Properties of Context Free Languages: Normal Forms(CNF,GNF) for Context Free Grammars -
Pumping lemma for CFL’s - Closure properties of CFL – Decision properties of CFL’s.
Total : 45
Text Book:
1. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, “Introduction to Automata Theory,
Languages and Computation”, 3/E, Pearson Education, 2009.
2. Peter Linz, “An Introduction to formal Languages and Automata”, 4/ E, Jones &
Bartlett Pub, 2006.
References:
1. Kamala Krithivasan, Rama R, “Introduction to Formal Languages, Automata
Theory and Computation”, Pearson, 2009
2. Dr. B. N. Srinivasa Murthy, “Formal Languages and Automata Theory”, Sanguine
Publishers, 2006.
080230021 JAVA PROGRAMMING
L T P M C
3 0 0 100 3
UNIT I 8
A look at procedure oriented programming – Object oriented programming paradigm – Basic
concepts of object oriented programming – Benefits of OOP –What is java? - Simple java
program- Java vs. C++-Tokens – Keywords – Identifiers and constants –Data types – Type
Conversions and Casting - Arrays-Operators - Control statements in java. Class fundamentals –
Declaring Objects- Assigning Object Reference Variables – introducing methods- constructors –
this keyword- garbage Collection – finalize () method – overloading methods- objects as
parameters- returning objects- access control – static- final keyword- Nested classes – Inner
classes- classes with command line arguments
UNIT II 8
Basics- Super keyword- Multilevel Hierarchy- Invoking Constructors- Method overriding Abstract
Classes – Using Final with Inheritance- Packages- Access Protection – Importing a Packages-
Interfaces-Special String Operations – Character Extraction – String Comparison – Modifying a
String –String Buffer.
UNIT III 9
Exception Types – Uncaught Exceptions – Using Try Catch – Multiple Catch – Nested Try –
throw- throws- finally – Built in Exceptions- Using Exceptions- Thread Model – Character
Streams- Stream I/O- Serialization- Files
UNIT IV 10
Applet Architecture – Skeleton- Simple Applet Display Methods- HTML APPLET tag – Passing
Parameters to the Applet- AudioClip and AppletStub Interface - Delegation Event Model – Event
Classes. Collection Interfaces – Collection Classes – Using Iterator – Maps- Comparators-
Legacy Classes and Interfaces
UNIT V 10
String Tokenizer – BitSet – Calendar – Gregorian – TimeZone – Locale – Random- Currency-
Case studies – Real time application development- Debugging the application – Testing the
application.
TOTAL = 45
Text Book:
1. D.Norton and H. Schildt, “Java 2 the complete Reference Fifth edition”, TMH, 2002 (Re
print 2009)
References:
1. By Kathy Sierra, Bert Bates, “Head First Java”, Second Edition, O'Reilly Media,
2005
2. M.Deitel and Deitel, “Java How To Program” 7/e, Prentice Hall Publications.
3. Paul Deitel , Harvey M Deitel, Java for Programmers, Pearson, 2010.
4. Elliote Rusty Harold, “Java Network Programming” Third Edition, O’Reilly
Publishers.
5. “Java Cook Book”, Second Edition O’Reily Media 2002.
080230022 COMPUTER NETWORKS
L T P M C
3 0 0 100 3
Unit I 8
Uses of Computer Networks, Components, and Direction of Data flow, Networks Components
and Categories, types of Connections, Topologies, and Reference models: OSI and TCP/IP.
Multiple Access: Random Access, Controlled Access. LAN: Token Ring, FDDI, Ethernet- Fast
Ethernet, Gigabit Ethernet, Wireless LANs: IEEE 802.11 a/b/g/n
Unit II 8
Data Link Layer: Error Detection and Correction (Parity – LRC – CRC – Hamming code), Flow
Control and Error control protocols (stop and wait – go back-N ARQ – selective repeat ARQsliding
window), HDLC, Bridges: Spanning tree .
Unit III 9
Network Layer: IP addressing methods – Subnetting, Routing Algorithms: Shortest path
Algorithm, Flooding, Flow based routing, Distance vector routing, Link state routing, Hierarchical
routing.
Unit IV 10
Transport Layer: Duties of transport layer, Multiplexing and Demultiplexing, Sockets, UDP,
TCP. Congestion Control Techniques: Leaky bucket algorithm, Token bucket algorithm.
Congestion prevention Policies: Traffic shaping, Choke packets, Load Shedding, Jitter Control.
Application Layer: DNS, SMTP, FTP, HTTP.
Unit V 10
Introduction: Storage Area Network, Peer to Peer network, Overlay network, Wireless network:
Adhoc, Sensor network, optical Network.
Total: 45
Text Book:
1. Behrouz A. Forouzan, “Data Communications and Networks”, 4/E, Tata McGraw Hill
Publication, 2006.
2.
References:
1. William Stallings ,”Data & Computer Communications”, Sixth Edition,
Pearson Education Asia, 2002.
2. Andrew. S. Tanenbaum, “Computer Networks”, Forth edition,
Pearson Education, 2002.
3. Larry L. Peterson and Bruce S. Davie ,” Computer Networks: A systems
approach” , Third Edition, Morgan Kaufmann Publishers, 2003.
080230023 SOFTWARE ENGINEERING LAB
L T P M C
0 0 3 100 2
Solving Simple problems using CASE tools for Planning, cost estimation, Modeling the
requirements and configuration management
1. Payroll system (pay slip generation, detection and pay master report generation)
2. On line shopping ( Web based)
3. Banking system (with debit and credit ledger report creation)
4. Text editor
5. Online voting system
6. Library automation system (Flash message generation of new arrivals for all the users
via sms / mail alerts)
080230024 JAVA PROGRAMMING LAB
L T P M C
0 0 3 100 2
Solving Simple problems using,
1. Abstract classes
2. Inheritance
3. Interfaces
4. Event handling using applets
5. Threads(single and multiple)
6. Swings
7. File handling and I/O handling
8. Database applications (JDBC)
080230025 COMPUTER NETWORKS LAB
L T P M C
0 0 3 100 2
Implementing the following programs
1. Network topology configuration with hubs/ switches
2. Socket programming
3. Data grams
4. TCP
5. SMTP
6. FTP
7. Implementation of any two congestion control algorithms
8. Study of various IP Address classes practically(IPv4 , IPv6 dual stack configuration)
[Regulation 2008]
B E – COMPUTER SCIENCE AND ENGINEERING
Semester – V
Code. No Course Title L T P C
Theory
080230017
Discrete Mathematics 3 1 0 4
080230018
PC Hardware and Trouble Shooting 3 0 0 3
080230019
Software Engineering 3 0 0 3
080230020
Formal Languages and Automata Theory 3 1 0 4
080230021
Java Programming 3 0 0 3
080230022
Computer Networks 3 0 0 3
Practical
080230023
Software Engineering Lab 0 0 3 2
080230024
Java Programming Lab 0 0 3 2
080230025
Computer Networks Lab 0 0 3 2
080230017 DISCRETE MATHEMATICS L T P M C
3 1 0 100 4
UNIT I PROPOSITIONAL CALCULUS 10 + 3
Propositions – Logical connectives – Compound propositions – Conditional and biconditional
propositions – Truth tables – Tautologies and contradictions – Contrapositive – Logical
equivalences and implications – DeMorgan’s Laws – Normal forms – Principal conjunctive and
disjunctive normal forms – Rules of inference – Arguments - Validity of arguments.
UNIT II PREDICATE CALCULUS 9 + 3
Predicates – Statement function – Variables – Free and bound variables – Quantifiers –
Universe of discourse – Logical equivalences and implications for quantified statements
– Theory of inference – The rules of universal specification and generalization – Validity of
arguments.
UNIT III SET THEORY 10 + 3
Basic concepts – Notations – Subset – Algebra of sets – The power set – Ordered pairs and
Cartesian product – Relations on sets –Types of relations and their properties – Relational
matrix and the graph of relation – Partitions – Equivalence relations – Partial ordering – Poset –
Hasse diagram – Lattices and their properties – Sublattices – Boolean algebra –
Homomorphism.
UNIT IV FUNCTIONS 7 + 3
Definitions of functions – Classification of functions –Type of functions - Examples –
Composition of functions – Inverse functions – Binary and n-ary operations – Characteristic
function of a set – Hashing functions – Recursive functions – Permutation functions.
UNIT V GROUPS 9 + 3
Algebraic systems – Definitions – Examples – Properties – Semigroups – Monoids –
Homomorphism – Sub semigroups and Submonoids - Cosets and Lagrange’s theorem –
Normal subgroups – Normal algebraic system with two binary operations - Codes and group
codes – Basic notions of error correction - Error recovery in group codes.
TUTORIAL 15
TOTAL : 60
Text Book:
1. Trembly J.P and Manohar R, “Discrete Mathematical Structures with Applications to
Computer Science”, Tata McGraw–Hill Pub. Co. Ltd, New Delhi, 2003.
2. Ralph. P. Grimaldi, “Discrete and Combinatorial Mathematics: An Applied Introduction”,
Fourth Edition, Pearson Education Asia, Delhi, 2002.
References:
1. Bernard Kolman, Robert C. Busby, Sharan Cutler Ross, “Discrete Mathematical
Structures”, Fourth Indian reprint, Pearson Education Pvt Ltd., New Delhi, 2003.
2. Kenneth H.Rosen, “Discrete Mathematics and its Applications”, Sixth Edition, Tata
McGraw – Hill Pub. Co. Ltd., New Delhi, 2006
080230018 PC HARDWARE AND TROUBLE SHOOTING
L T P M C
3 0 0 100 3
Unit – I Introduction 9
Introduction - Computer Organization – Number Systems and Codes – Memory – ALU – CU –
Instruction prefetch – Interrupts – I/O Techniques – Device Controllers - Error Detection
Techniques – Microprocessor – Personal Computer Concepts – Advanced System Concepts –
Microcomputer Concepts – OS – Multitasking and Multiprogramming – Virtual Memory – Cache
Memory – Modern PC and User.
Unit – II Peripheral Devices 9
Introduction – Keyboard – CRT Display Monitor – Printer – Magnetic Storage Devices – FDD –
HDD – Special Types of Disk Drives – Mouse and Trackball – Modem – Fax Modem – CD ROM
Drive – Scanner – Digital Camera – DVD – Special Peripherals.
Unit – III PC Hardware Overview 9
Introduction – Hardware BIOS DOS Interaction – The PC family – PC hardware – Inside the
System Box – Motherboard Logic – Memory Space – Peripheral Interfaces and Controllers –
Keyboard Interface – CRT Display interface – FDC – HDC.
Unit – IV Installation and Preventive Maintenance 9
Introduction – system configuration – pre installation planning – Installation practice – routine
checks – PC Assembling and integration – BIOS setup – Engineering versions and compatibility
– preventive maintenance – DOS – Virus – Data Recovery.
Unit – V Troubleshooting 9
Introduction – computer faults – Nature of faults – Types of faults – Diagnostic programs and
tools – Microprocessor and Firmware – Programmable LSI’s – Bus Faults – Faults Elimination
process – Systematic Troubleshooting – Symptoms observation and analysis – fault diagnosis –
fault rectification – Troubleshooting levels – FDD, HDD, CD ROM Problems.
Total : 45
Text Book:
1. B. Govindarajalu, “IBM PC Clones Hardware, Troubleshooting and Maintenance”, 2/E,
TMH, 2002. [
References:
1. Peter Abel, Niyaz Nizamuddin, “IMB PC Assembly Language and Programming”,
Pearson Education, 2007
2. Scott Mueller, “Repairing PC's”, PHI,1992
080230019 SOFTWARE ENGINEERING
L T P M C
3 0 0 100 3
UNIT I Introduction to Software Engineering 9
Introduction to Software Engineering - A systems Approach- An Engineering Approach-
Members of the Development Team- How Has Software Engineering changed?- Information
Systems Example- Real- Time Example
Modeling the process and Life cycle
The meaning of process –Software process Models- Tools and Techniques for Process
Modeling- Practical process modeling- Information system Example- Real- Time Example
Unit II 9
Planning and Managing the project
Tracking progress-project personnel-Effort Estimation-Risk Management-The project Plan-
Process Models and Project Management-Information System Example- Real Time Example
Capturing the Requirements
The Requirements Process- Requirements Elicitation-Types of Requirements-Characteristic of
Requirements- Modeling Notations- Requirements and Specification Languages-Prototyping
Requirements-requirements Documentation-Validation and Verification- Measuring
Requirements –choosing a specification Technique.
Unit III 9
Designing the System
Introduction to Design- decomposition and Modularity-Architectural styles and Strategies-
Issues in Design Creation-Characteristics of Good Design-Techniques of Improving Design-
Design Evaluation and Validation-Documenting the Design-Information system Example-Real-
Time Example
Considering objects
What is OO-the OO Development process –use cases- Representing OO:An Example using
UML-OO System Desing-OO Program Desingn-OO Measurement-Information systems
Example-Real-Time Example
Unit IV 9
Writing the programs
Programming standards and procedures-Programming Guidelines-Documentation-The
Programming process-Information systems Example-Real-Time Example
Testing the programs
Software faults and failures-Testing Issues-unit Testing Integration Testing-Testing Object-
Oriented Systems-Test Planning-Automated Testing Tools-When to stop Testing-Information’s
Systems Example-Real-Time Example
Unit V 9
Testing the Systems
Principles of system testing -function testing-performance Testing-Reliability, Availability and
Maintainability-Acceptance Testing-Installation Testing-Automated system Testing-Test
Documentation-Testing safety-Critical systems-Information systems Example.
Maintaining the system
The changing system-The nature of maintenance-Maintenance Problems-Measuring
Maintenance characteristics-Maintenance Techniques and Tools-Software Rejuvention-
Information Systems Example-Real-Time Example.
Total : 45
Text Book:
1. Software Engineering Theory and Practice, Shari Lwarence Pfleeger, Joanne
M.Atlee, Third Edition, Pearson Education, 2006
2. Object-Oriented Software Engineering Using UML, Patterns, and Java,Bernd
Bruegge,Allen H.Dutoit, Second Editon, Pearson Edition, 2006
3. Roger S. Pressman, Software Engineering- A Practitioners Approach, McGraw-Hill
International Edition, Seventh Edition, 2009
080230020 FORMAL LANGUAGES AND AUTOMATA THEORY
L T P M C
3 1 0 100 4
UNIT I 9
Mathematical preliminaries and notations – Central concepts of automata theory – Finite
automata - Deterministic Finite Automata - Nondeterministic Finite Automata – Equivalence of
DFA and NFA – Finite Automata with Epsilon transitions - Application of FA.
UNIT II 9
Regular languages: Regular Expressions – Finite Automata and Regular Expressions –
Applications of Regular Expressions - Regular Grammars.
UNIT III 9
Properties of regular languages: Pumping lemma for regular languages – Closure properties of
regular languages – Decision properties of Regular languages - Equivalence and Minimization
of Finite Automata.
UNIT IV 9
Context Free languages: Context Free Grammars – Parse Trees - Ambiguity in Grammars and
languages – Applications of Context Free Grammars - Pushdown automata (PDA) – Languages
of a PDA - Equivalence of PDA’s and CFG’s
UNIT V 9
Properties of Context Free Languages: Normal Forms(CNF,GNF) for Context Free Grammars -
Pumping lemma for CFL’s - Closure properties of CFL – Decision properties of CFL’s.
Total : 45
Text Book:
1. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, “Introduction to Automata Theory,
Languages and Computation”, 3/E, Pearson Education, 2009.
2. Peter Linz, “An Introduction to formal Languages and Automata”, 4/ E, Jones &
Bartlett Pub, 2006.
References:
1. Kamala Krithivasan, Rama R, “Introduction to Formal Languages, Automata
Theory and Computation”, Pearson, 2009
2. Dr. B. N. Srinivasa Murthy, “Formal Languages and Automata Theory”, Sanguine
Publishers, 2006.
080230021 JAVA PROGRAMMING
L T P M C
3 0 0 100 3
UNIT I 8
A look at procedure oriented programming – Object oriented programming paradigm – Basic
concepts of object oriented programming – Benefits of OOP –What is java? - Simple java
program- Java vs. C++-Tokens – Keywords – Identifiers and constants –Data types – Type
Conversions and Casting - Arrays-Operators - Control statements in java. Class fundamentals –
Declaring Objects- Assigning Object Reference Variables – introducing methods- constructors –
this keyword- garbage Collection – finalize () method – overloading methods- objects as
parameters- returning objects- access control – static- final keyword- Nested classes – Inner
classes- classes with command line arguments
UNIT II 8
Basics- Super keyword- Multilevel Hierarchy- Invoking Constructors- Method overriding Abstract
Classes – Using Final with Inheritance- Packages- Access Protection – Importing a Packages-
Interfaces-Special String Operations – Character Extraction – String Comparison – Modifying a
String –String Buffer.
UNIT III 9
Exception Types – Uncaught Exceptions – Using Try Catch – Multiple Catch – Nested Try –
throw- throws- finally – Built in Exceptions- Using Exceptions- Thread Model – Character
Streams- Stream I/O- Serialization- Files
UNIT IV 10
Applet Architecture – Skeleton- Simple Applet Display Methods- HTML APPLET tag – Passing
Parameters to the Applet- AudioClip and AppletStub Interface - Delegation Event Model – Event
Classes. Collection Interfaces – Collection Classes – Using Iterator – Maps- Comparators-
Legacy Classes and Interfaces
UNIT V 10
String Tokenizer – BitSet – Calendar – Gregorian – TimeZone – Locale – Random- Currency-
Case studies – Real time application development- Debugging the application – Testing the
application.
TOTAL = 45
Text Book:
1. D.Norton and H. Schildt, “Java 2 the complete Reference Fifth edition”, TMH, 2002 (Re
print 2009)
References:
1. By Kathy Sierra, Bert Bates, “Head First Java”, Second Edition, O'Reilly Media,
2005
2. M.Deitel and Deitel, “Java How To Program” 7/e, Prentice Hall Publications.
3. Paul Deitel , Harvey M Deitel, Java for Programmers, Pearson, 2010.
4. Elliote Rusty Harold, “Java Network Programming” Third Edition, O’Reilly
Publishers.
5. “Java Cook Book”, Second Edition O’Reily Media 2002.
080230022 COMPUTER NETWORKS
L T P M C
3 0 0 100 3
Unit I 8
Uses of Computer Networks, Components, and Direction of Data flow, Networks Components
and Categories, types of Connections, Topologies, and Reference models: OSI and TCP/IP.
Multiple Access: Random Access, Controlled Access. LAN: Token Ring, FDDI, Ethernet- Fast
Ethernet, Gigabit Ethernet, Wireless LANs: IEEE 802.11 a/b/g/n
Unit II 8
Data Link Layer: Error Detection and Correction (Parity – LRC – CRC – Hamming code), Flow
Control and Error control protocols (stop and wait – go back-N ARQ – selective repeat ARQsliding
window), HDLC, Bridges: Spanning tree .
Unit III 9
Network Layer: IP addressing methods – Subnetting, Routing Algorithms: Shortest path
Algorithm, Flooding, Flow based routing, Distance vector routing, Link state routing, Hierarchical
routing.
Unit IV 10
Transport Layer: Duties of transport layer, Multiplexing and Demultiplexing, Sockets, UDP,
TCP. Congestion Control Techniques: Leaky bucket algorithm, Token bucket algorithm.
Congestion prevention Policies: Traffic shaping, Choke packets, Load Shedding, Jitter Control.
Application Layer: DNS, SMTP, FTP, HTTP.
Unit V 10
Introduction: Storage Area Network, Peer to Peer network, Overlay network, Wireless network:
Adhoc, Sensor network, optical Network.
Total: 45
Text Book:
1. Behrouz A. Forouzan, “Data Communications and Networks”, 4/E, Tata McGraw Hill
Publication, 2006.
2.
References:
1. William Stallings ,”Data & Computer Communications”, Sixth Edition,
Pearson Education Asia, 2002.
2. Andrew. S. Tanenbaum, “Computer Networks”, Forth edition,
Pearson Education, 2002.
3. Larry L. Peterson and Bruce S. Davie ,” Computer Networks: A systems
approach” , Third Edition, Morgan Kaufmann Publishers, 2003.
080230023 SOFTWARE ENGINEERING LAB
L T P M C
0 0 3 100 2
Solving Simple problems using CASE tools for Planning, cost estimation, Modeling the
requirements and configuration management
1. Payroll system (pay slip generation, detection and pay master report generation)
2. On line shopping ( Web based)
3. Banking system (with debit and credit ledger report creation)
4. Text editor
5. Online voting system
6. Library automation system (Flash message generation of new arrivals for all the users
via sms / mail alerts)
080230024 JAVA PROGRAMMING LAB
L T P M C
0 0 3 100 2
Solving Simple problems using,
1. Abstract classes
2. Inheritance
3. Interfaces
4. Event handling using applets
5. Threads(single and multiple)
6. Swings
7. File handling and I/O handling
8. Database applications (JDBC)
080230025 COMPUTER NETWORKS LAB
L T P M C
0 0 3 100 2
Implementing the following programs
1. Network topology configuration with hubs/ switches
2. Socket programming
3. Data grams
4. TCP
5. SMTP
6. FTP
7. Implementation of any two congestion control algorithms
8. Study of various IP Address classes practically(IPv4 , IPv6 dual stack configuration)
Subscribe to:
Posts (Atom)