JNTUK R16 3-2 Micro Wave Engineering Material/Notes PDF Download

Students those who are studying JNTUK R16 ECE Branch, Can Download Unit wise R16 3-2 Micro Wave Engineering (MWE) Material/Notes PDFs below.

JNTUK R16 3-2 Micro Wave Engineering Material/Notes PDF Download

OBJECTIVES:

• Understand fundamental characteristics of waveguides and Microstrip lines through electromagnetic field analysis.
• Understand the basic properties of waveguide components and Ferrite materials composition
• Understand the function, design, and integration of the major microwave components oscillators, power amplifier.
• Understand a Microwave test bench setup for measurements.

UNIT-1

MICROWAVE TRANSMISSION LINES: Introduction, Microwave Spectrum and Bands, Applications of Microwaves. Rectangular Waveguides – TE/TM mode analysis, Expressions for Fields, Characteristic Equation and Cut-off Frequencies, Filter Characteristics, Dominant and Degenerate Modes, Sketches of TE and TM mode fields in the cross-section, Mode Characteristics – Phase and Group Velocities, Wavelengths and Impedance Relations; Power Transmission and Power Losses in Rectangular Guide, Impossibility of TEM mode. Related Problems.

Download UNIT-1 Material PDF | Reference-2

UNIT-2

CIRCULAR WAVEGUIDES: Introduction, Nature of Fields, Characteristic Equation, Dominant and Degenerate Modes. Cavity Resonators– Introduction, Rectangular and Cylindrical Cavities, Dominant Modes and Resonant Frequencies, Q factor and Coupling Coefficients, Excitation techniques- waveguides and cavities, Related Problems.

MICROSTRIP LINES– Introduction, Zo Relations, Effective Dielectric Constant, Losses, Q factor.

Download UNIT-2 Material PDF | Reference-2

UNIT-3

MICROWAVE TUBES: Limitations and Losses of conventional tubes at microwave frequencies. Re-entrant Cavities,Microwave tubes – O type and M type classifications. O-type tubes :2 Cavity Klystrons – Structure, Velocity Modulation Process and Applegate Diagram, Bunching Process and Small Signal Theory –Expressions for o/p Power and Efficiency, Applications, Reflex Klystrons – Structure, Applegate Diagram and Principle of working, Mathematical Theory of Bunching, Power Output, Efficiency, Electronic Admittance; Oscillating Modes and o/p Characteristics, Electronic and Mechanical Tuning, Applications, Related Problems.

Download UNIT-3 Material PDF | Reference-2

UNIT-4

HELIX TWTS: Significance, Types and Characteristics of Slow Wave Structures; Structure of TWT and Suppression of Oscillations, Nature of the four Propagation Constants (Qualitative treatment).

M-type Tubes Introduction, Cross-field effects, Magnetrons – Different Types, 8-Cavity Cylindrical Travelling Wave Magnetron – Hull Cut-off Condition, Modes of Resonance and PI-Mode Operation, Separation of PI-Mode, o/p characteristics.

Download UNIT-4 Material PDF | Reference-2

UNIT-5

WAVEGUIDE COMPONENTS AND APPLICATIONS – I :Coupling Mechanisms – Probe, Loop, Aperture types. Waveguide Discontinuities – Waveguide irises, Tuning Screws and Posts, Matched Loads. Waveguide Attenuators – Resistive Card, Rotary Vane types; Waveguide Phase Shifters – Dielectric, Rotary Vane types. Scattering Matrix– Significance, Formulation and Properties. S-Matrix Calculations for – 2 port Junction, E-plane and H-plane Tees, Magic Tee, Hybrid Ring; Directional Couplers – 2Hole, Bethe Hole types, Ferrite Components– Faraday Rotation, S-Matrix Calculations for Gyrator, Isolator, Circulator, Related Problems.

Download UNIT-5 Material PDF | Reference-2

UNIT-6

MICROWAVE SOLID STATE DEVICES: Introduction, Classification, Applications. TEDs – Introduction, Gunn Diode – Principle, RWH Theory, Characteristics, Basic Modes of Operation, Oscillation Modes. Avalanche Transit Time Devices – Introduction, IMPATT and TRAPATT Diodes – Principle of Operation and Characteristics.

MICROWAVE MEASUREMENTS: Description of Microwave Bench – Different Blocks and their Features, Precautions; Microwave Power Measurement – Bolometer Method. Measurement of Attenuation, Frequency, Qfactor, Phase shift, VSWR, Impedance Measurement.

Download UNIT-6 Material PDF | Reference-2

TEXT BOOKS:

1. Microwave Devices and Circuits – Samuel Y. Liao, PHI, 3rd Edition,1994.
2. Foundations for Microwave Engineering – R.E. Collin, IEEE Press, John Wiley, 2nd Edition, 2002.

REFERENCE BOOKS:

1. Microwave Principles – Herbert J. Reich, J.G. Skalnik, P.F. Ordung and H.L. Krauss, CBS Publishers and Distributors, New Delhi, 2004
2. Microwave Engineering- Annapurna Das and Sisir K.Das, Mc Graw Hill Education, 3rd Edition.
3. Microwave and Radar Engineering-M.Kulkarni, Umesh Publications, 3rd Edition.
4. Microwave Engineering – G S N Raju , I K International
5. Microwave and Radar Engineering – G Sasibhushana Rao Pearson

OUTCOMES:

• Design different modes in waveguide structures
• Calculate S-matrix for various waveguide components and splitting the microwave energy in a desired direction
• Distinguish between Microwave tubes and Solid State Devices, calculation of efficiency of devices.
• Measure various microwave parameters using a Microwave test bench

JNTUK R16 3-2 Micro Processors & Micro Controllers Material PDF Download

Students those who are studying JNTUK R16 ECE Branch, Can Download Unit wise R16 3-2 Micro Processors & Micro Controllers (MP & MC) Material/Notes PDFs below.

JNTUK R16 3-2 Micro Processors & Micro Controllers Material PDF Download

UNIT-1

8086 ARCHITECTURE: Main features, pin diagram/description, 8086 microprocessor family, 8086 internal architecture, bus interfacing unit, execution unit, interrupts and interrupt responses, 8086 system timing, minimum mode and maximum mode configuration.

Download UNIT-1 Material PDF

UNIT-2:

8086 PROGRAMMING: Program development steps, instructions, addressing modes, assembler directives, writing simple programs with an assembler, assembly language program development tools.

Download UNIT-2 Material PDF

UNIT-3

8086 INTERFACING : Semiconductor memories interfacing (RAM,ROM), 8254 software programmable timer/counter, Intel 8259 programmable interrupt controller, software and hardware interrupt applications, Intel 8237a DMA controller, Intel 8255 programmable peripheral interface, keyboard interfacing, alphanumeric displays (LED,7-segment display, multiplexed 7-segment display, LCD), Intel 8279 programmable keyboard/display controller, stepper motor, A/D and D/A converters.

Download UNIT-3 Material PDF

UNIT-4:

80386 AND 80486 MICROPROCESSORS: Introduction, programming concepts, special purpose registers, memory organization, moving to protected mode, virtual mode, memory paging mechanism, architectural differences between 80386 and 80486 microprocessors.

Download UNIT-4 Material PDF

UNIT-5

Intel 8051 MICROCONTROLLER: Architecture, hardware concepts, input/output ports and circuits, external memory, counters/timers, serial data input/output, interrupts. Assembly language programming: Instructions, addressing modes, simple programs. Interfacing: keyboard, displays (LED, 7-segment display unit), A/D and D/A converters.

Download UNIT-5 Material PDF

UNIT-6

PIC MICROCONTROLLER: Introduction, characteristics of PIC microcontroller, PIC microcontroller families, memory organization, parallel and serial input and output, timers, Interrupts, PIC 16F877 architecture, instruction set of the PIC 16F877.

Download UNIT-6 Material PDF

TEXT BOOKS:

1. Microprocessors and Interfacing – Programming and Hard ware by Douglas V Hall, SSSP Rao, Tata McGraw Hill Education Private Limited, 3rd Edition.
2. The 8051 Microcontroller & Embedded Systems Using Assembly and C by Kenneth J.Ayala, Dhananjay V.Gadre,Cengage Learninbg , India Edition.

REFERENCE BOOKS:

1. The Intel Microprocessors-Architecture, Programming, and Interfacing by Barry B.Brey, Pearson, Eighth Edition-2012.
2. Microprocessors and Microcontrollers-Architecture, Programming and System Design by Krishna Kant, PHI Learning Private Limited, Second Edition, 2014.
3. Microprocessors and Microcontrollers by N.Senthil Kumar, M.Saravanan and S.Jeevananthan, Oxford University Press, Seventh Impression 2013

JNTUK R20 1-1 Computer Engineering Workshop Material PDF Download

Students those who are studying JNTUK R20 CSE Branch, Can Download Unit wise R20 1-1 Computer Engineering Workshop (CEW) Material/Notes PDFs below.

JNTUK R20 1-1 Computer Engineering Workshop Material PDF Download

OBJECTIVES:

• Explain the internal parts of a computer, peripherals, I/O ports, connecting cables
• Demonstrate basic command line interface commands on Linux
• Teach the usage of Internet for productivity and self paced lifelong learning
• Describe about Compression, Multimedia and Antivirus tools
• Demonstrate Office Tools such as Word processors, Spreadsheets and Presentation tools

Computer Hardware:

Experiment 1: Identification of peripherals of a PC, Laptop, Server and Smart Phones: Prepare a report containing the block diagram along with the configuration of each component and its functionality, Input/ Output devices, I/O ports and interfaces, main memory, cache memory and secondary storage technologies, digital storage basics, networking components and speeds.

Operating Systems:

Experiment 2: Virtual Machine setup:

• Setting up and configuring a new Virtual Machine
• Setting up and configuring an existing Virtual Machine
• Exporting and packaging an existing Virtual Machine into a portable format

Experiment 2: Operating System installation:

Installing an Operating System such as Linux on Computer hardware.

Experiment 3: Linux Operating System commands:

• General command syntax o Basic help commands
• Basic File system commands o Date and Time
• Basic Filters and Text processing
• Basic File compression commands
• Miscellaneous: apt-get, vi editor

Networking and Internet:

Experiment 4: Networking Commands:

ping, ssh, ifconfig, scp, netstat, ipstat, nslookup, traceroute, telnet, host, ftp, arp, wget,route

Experiment 5: Internet Services:

• Web Browser usage and advanced settings like LAN, proxy, content, privacy, security, cookies, extensions/ plugins
• Antivirus installation, configuring a firewall, blocking pop-ups
• Email creation and usage, Creating a Digital Profile on LinkedIn

Productivity Tools:

Experiment 6: Basic HTML tags, Introduction to HTML5 and its tags, Introduction to CSS3 and its properties. Preparation of a simple website/ homepage, Assignment: Develop your home page using HTML Consisting of your photo, name, address and education details as a table and your skill set as a list.

Features to be covered:- Layouts, Inserting text objects, Editing text objects, Inserting Tables, Working with menu objects, Inserting pages, Hyper linking, Renaming, deleting, modifying pages, etc.,

Internet of Things (IoT): IoT fundamentals, applications, protocols, communication models, architecture, IoT devices Office Tools:

Experiment 7: Demonstration and Practice on Text Editors like Notepad++, Sublime Text, Atom, Brackets, Visual code, etc

Experiment 8: Demonstration and practice on Microsoft Word, Power Point, Microsoft Excel

Experiment 9: Demonstration and practice on LaTeX and produce professional pdf documents.

Download The Complete Material PDF

TEXT BOOKS:

1. Computer Fundamentals, Anita Goel, Pearson Education, 2017
2. PC Hardware Trouble Shooting Made Easy, TMH

REFERENCE BOOKS:

1. Essential Computer and IT Fundamentals for Engineering and Science Students, Dr.N.B.Vekateswarlu, S.Chand

e-Resources:

Computer Ports

OUTCOMES:

• Assemble and disassemble components of a PC
• Construct a fully functional virtual machine, Summarize various Linux operating system commands,
• Recognize characters & extract text from scanned images, Create audio files and podcasts

JNTUK R16 3-2 Cyber Security Material/Notes PDF Download

Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 3-2 Cyber Security (CS) Material/Notes PDFs below.

JNTUK R16 3-2 Cyber Security Material/Notes PDF Download

OBJECTIVES:

• The Cyber security Course will provide the students with foundational Cyber Security principles, Security architecture, risk management, attacks, incidents, and emerging IT and IS technologies.
• Students will gain insight into the importance of Cyber Security and the integral role of Cyber Security professionals.

UNIT-1

Introduction to Cybercrime: Introduction, Cybercrime: Definition and Origins of the Word, Cybercrime and Information Security ,Who are Cybercriminals? , Classifications of Cybercrimes, Cybercrime: The Legal Perspectives, Cybercrimes: An Indian Perspective, Cybercrime and the Indian ITA 2000, A Global Perspective on Cybercrimes, Cybercrime Era: Survival Mantra for the Netizens

Download UNIT-1 Material PDF | Reference-2

UNIT-2

Cyber offenses: How Criminals Plan Them –Introduction, How Criminals Plan the Attacks, Social Engineering, Cyber stalking, Cyber cafe and Cybercrimes, Botnets: The Fuel for Cybercrime, Attack Vector Cloud Computing.

Download UNIT-2 Material PDF | Reference-2

UNIT-3

Cybercrime Mobile and Wireless Devices: Introduction, Proliferation of Mobile and Wireless Devices, Trends in Mobility, Credit Card Frauds in Mobile and Wireless Computing Era, Security Challenges Posed by Mobile Devices, Registry Settings for Mobile Devices, Authentication Service Security, Attacks on Mobile/Cell Phones, Mobile Devices: Security Implications for Organizations, Organizational Measures for Handling Mobile, Organizational Security Policies and Measures in Mobile Computing Era, Laptops.

Download UNIT-3 Material PDF | Reference-2

UNIT-4:

Tools and Methods Used in Cybercrime: Introduction, Proxy Servers and Anonymizers, Phishing, Password Cracking, Key loggers and Spywares, Virus and Worms, Trojan Horses and Backdoors, Steganography, DoS and DDoS Attacks, SQL Injection, Buffer Overflow, Attacks on Wireless Networks, Phishing and Identity Theft: Introduction, Phishing, Identity Theft (ID Theft)

Download UNIT-4 Material PDF | Reference-2

UNIT-5:

Cybercrimes and Cyber security: Why Do We Need Cyber laws: The Indian Context, The Indian IT Act, Challenges to Indian Law and Cybercrime Scenario in India, Consequences of Not Addressing the Weakness in Information Technology Act, Digital Signatures and the Indian IT Act, Information Security Planning and Governance, Information Security Policy Standards, Practices, The information Security Blueprint, Security education, Training and awareness program, Continuing Strategies.

Download UNIT-5 Material PDF | Reference-2

UNIT-6:

Understanding Computer Forensics: Introduction, Historical Background of Cyber forensics, Digital Forensics Science, The Need for Computer Forensics, Cyber forensics and Digital Evidence, Forensics Analysis of E-Mail, Digital Forensics Life Cycle, Chain of Custody Concept, Network Forensics, Approaching a Computer Forensics Investigation, Computer Forensics and Steganography, Relevance of the OSI 7 Layer Model to Computer Forensics, Forensics and Social Networking Sites: The Security/Privacy Threats, Computer Forensics from Compliance Perspective, Challenges in Computer Forensics, Special Tools and Techniques, Forensics Auditing, Antiforensics

Download UNIT-6 Material PDF | Reference-2

TEXT BOOKS:

1. Cyber Security: Understanding Cyber Crimes, Computer Forensics and Legal Perspectives, Nina Godbole, SunitBelapure, Wiley.
2. Principles of Information Security, MichealE.Whitman and Herbert J.Mattord, Cengage Learning

REFERENCE BOOKS:

1. Information Security, Mark Rhodes, Ousley, MGH.

OUTCOMES:

• Cyber Security architecture principles
• Identifying System and application security threats and vulnerabilities
• Identifying different classes of attacks
• Cyber Security incidents to apply appropriate response
• Describing risk management processes and practices
• Evaluation of decision making outcomes of Cyber Security scenarios

JNTUK R16 3-2 Internet of Things Material/Notes PDF Download

Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 3-2 Internet of Things (IOT) Material/Notes PDFs below.

JNTUK R16 3-2 Internet of Things Material/Notes PDF Download

OBJECTIVES:

• Identify problems that are amenable to solution by AI methods, and which AI methods may be suited to solving a given problem.
• Formalize a given problem in the language/framework of different AI methods (e.g., as a search problem, as a constraint satisfaction problem, as a planning problem, as a Markov decision process, etc).
• Implement basic AI algorithms (e.g., standard search algorithms or dynamic programming).
• Design and carry out an empirical evaluation of different algorithms on problem formalization, and state the conclusions that the evaluation supports.

UNIT-1

The Internet of Things: An Overview of Internet of things,Internet of Things Technology, behind IoTs Sources of the IoTs, M2M Communication, Examples OF IoTs, Design Principles For Connected Devices

Download UNIT-1 Material PDF | Reference-2

UNIT-2

Business Models for Business Processes in the Internet of Things ,IoT/M2M systems LAYERS AND designs standardizations ,Modified OSI Stack for the IoT/M2M Systems ,ETSI M2M domains and High-level capabilities ,Communication Technologies, Data Enrichment and Consolidation and Device Management Gateway Ease of designing and affordability

Download UNIT-2 Material PDF | Reference-2

UNIT-3

Design Principles for the Web Connectivity for connected-Devices, Web Communication protocols for Connected Devices, Message Communication protocols for Connected Devices, Web Connectivity for connected-Devices.

Download UNIT-3 Material PDF | Reference-2

UNIT-4

Internet Connectivity Principles, Internet connectivity, Application Layer Protocols: HTTP, HTTPS, FTP, Telnet.

Download UNIT-4 Material PDF | Reference-2

UNIT-5

Data Acquiring, Organizing and Analytics in IoT/M2M, Applications/Services/Business Processes, IOT/M2M Data Acquiring and Storage, Business Models for Business Processes in the Internet Of Things, Organizing Data, Transactions, Business Processes, Integration and Enterprise Systems.

Download UNIT-5 Material PDF | Reference-2

UNIT-6

Data Collection, Storage and Computing Using a Cloud Platform for IoT/M2M Applications/Services, Data Collection, Storage and Computing Using cloud platform Everything as a service and Cloud Service Models, IOT cloud-based services using the Xively (Pachube/COSM), Nimbits and other platforms Sensor, Participatory Sensing, Actuator, Radio Frequency Identification, and Wireless, Sensor Network Technology, Sensors Technology ,Sensing the World.

Download UNIT-6 Material PDF | Reference-2

TEXT BOOKS:

1. Internet of Things: Architecture, Design Principles And Applications, Rajkamal, McGraw Hill Higher Education
2. Internet of Things, A.Bahgya and V.Madisetti, Univesity Press, 2015

REFERENCE BOOKS:

1. Designingthe Internet of Things, Adrian McEwen and Hakim Cassimally, Wiley
2. Getting Started with the Internet of Things CunoPfister , Oreilly

OUTCOMES:

• Demonstrate knowledge and understanding of the security and ethical issues of the Internet of Things
• Conceptually identify vulnerabilities, including recent attacks, involving the Internet of Things
• Develop critical thinking skills Compare and contrast the threat environment based on industry and/or device type

JNTUK R16 3-2 Artificial Intelligence Material/Notes PDF Download

Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 3-2 Artificial Intelligence (AI) Material/Notes PDFs below.

JNTUK R16 3-2 Artificial Intelligence Material/Notes PDF Download

OBJECTIVES:

• To have a basic proficiency in a traditional AI language including an ability to write simple to intermediate programs and an ability to understand code written in that language.
• To have an understanding of the basic issues of knowledge representation and blind and heuristic search, as well as an understanding of other topics such as minimax, resolution, etc. that play an important role in AI programs.
• To have a basic understanding of some of the more advanced topics of AI such as learning, natural language processing, agents and robotics, expert systems, and planning

UNIT-1

Introduction to artificial intelligence: Introduction ,history, intelligent systems, foundations of AI, applications, tic-tac-tie game playing, development of ai languages, current trends in AI

Download UNIT-1 Material PDF | Reference-2

UNIT-2

Problem solving: state-space search and control strategies :Introduction, general problem solving, characteristics of problem, exhaustive searches, heuristic search techniques, iterativedeepening a*, constraint satisfaction

Problem reduction and game playing: Introduction, problem reduction, game playing, alphabeta pruning, two-player perfect information games

Download UNIT-2 Material PDF | Reference-2

UNIT-3

Logic concepts: Introduction, propositional calculus, proportional logic, natural deduction system, axiomatic system, semantic tableau system in proportional logic, resolution refutation in proportional logic, predicate logic

Download UNIT-3 Material PDF | Reference-2

UNIT-4

Knowledge representation: Introduction, approaches to knowledge representation, knowledge representation using semantic network, extended semantic networks for KR, knowledge representation using frames advanced knowledge representation techniques: Introduction, conceptual dependency theory, script structure, cyc theory, case grammars, semantic web

Download UNIT-4 Material PDF | Reference-2

UNIT-5

Expert system and applications: Introduction phases in building expert systems, expert system versus traditional systems, rule-based expert systems blackboard systems truth maintenance systems, application of expert systems, list of shells and tools

Download UNIT-5 Material PDF | Reference-2

UNIT-6

Uncertainty measure: probability theory: Introduction, probability theory, Bayesian belief networks, certainty factor theory, dempster-shafer theory Fuzzy sets and fuzzy logic: Introduction, fuzzy sets, fuzzy set operations, types of membership functions, multi valued logic, fuzzy logic, linguistic variables and hedges, fuzzy propositions, inference rules for fuzzy propositions, fuzzy systems.

Download UNIT-6 Material PDF | Reference-2

TEXT BOOKS:

1. Artificial Intelligence- Saroj Kaushik, CENGAGE Learning,
2. Artificial intelligence, A modern Approach , 2nded, Stuart Russel, Peter Norvig, PEA
3. Artificial Intelligence- Rich, Kevin Knight, Shiv Shankar B Nair, 3rded, TMH
4. Introduction to Artificial Intelligence, Patterson, PHI

REFERENCE BOOKS:

1. Atificial intelligence, structures and Strategies for Complex problem solving, -George F Lugar, 5thed, PEA
2. Introduction to Artificial Intelligence, Ertel, Wolf Gang, Springer
3. Artificial Intelligence, A new Synthesis, Nils J Nilsson, Elsevier

OUTCOMES:

• Identify problems that are amenable to solution by AI methods, and which AI methods may be suited to solving a given problem.
• Formalize a given problem in the language/framework of different AI methods (e.g., as a search problem, as a constraint satisfaction problem, as a planning problem, as a Markov decision process, etc).
• Implement basic AI algorithms (e.g., standard search algorithms or dynamic programming).
• Design and carry out an empirical evaluation of different algorithms on problem formalization, and state the conclusions that the evaluation supports.

JNTUK R16 3-2 Design and Analysis of Algorithms Material PDF Download

Students those who are studying JNTUK R16 CSE Branch, Can Download Unit wise R16 3-2 Design and Analysis of Algorithms (DAA) Material/Notes PDFs below.

JNTUK R16 3-2 Design and Analysis of Algorithms Material PDF Download

OBJECTIVES:

• Analyze the asymptotic performance of algorithms.
• Write rigorous correctness proofs for algorithms.
• Demonstrate a familiarity with major algorithms and data structures.
• Apply important algorithmic design paradigms and methods of analysis.
• Synthesize efficient algorithms in common engineering design situations

UNIT-1

Introduction: What is an Algorithm, Algorithm Specification, Pseudocode Conventions Recursive Algorithm, Performance Analysis, Space Complexity, Time Complexity, Amortized Complexity, Amortized Complexity, Asymptotic Notation, Practical Complexities, Performance Measurement.

Download UNIT-1 Material PDF

UNIT-2

Dived and Conquer: General Method, Defective Chessboard, Binary Search, Finding the Maximum and Minimum, Merge Sort, Quick Sort, Performance Measurement, Randomized Sorting Algorithms.

Download UNIT-2 Material PDF

UNIT-3

The Greedy Method: The General Method, Knapsack Problem, Job Sequencing with Deadlines, Minimum-cost Spanning Trees, Prim’s Algorithm, Kruskal’s Algorithms, An Optimal Randomized Algorithm, Optimal Merge Patterns, Single Source Shortest Paths.

Download UNIT-3 Material PDF

UNIT-4

Dynamic Programming: All – Pairs Shortest Paths, Single – Source Shortest paths General Weights, String Edition, 0/1 Knapsack, Reliability Design

Download UNIT-4 Material PDF

UNIT-5

Backtracking: The General Method, The 8-Queens Problem, Sum of Subsets, Graph Coloring , Hamiltonian Cycles.

Download UNIT-5 Material PDF

UNIT-6

Branch and Bound: The Method, Least cost (LC) Search, The 15-Puzzle: an Example, Control Abstraction for LC-Search, Bounding, FIFO Branch-and-Bound, LC Branch and Bound, 0/1 Knapsack Problem, LC Branch-and Bound Solution, FIFO Branch-and-Bound Solution, Traveling Salesperson.

Download UNIT-6 Material PDF

TEXT BOOKS:

1. Fundamentals of computer algorithms E. Horowitz S. Sahni, University Press
2. Introduction to AlgorithmsThomas H. Cormen, PHI Learning

REFERENCE BOOKS:

1. The Design and Analysis of Computer Algorithms, Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman
2. Algorithm Design, Jon Kleinberg, Pearson.

OUTCOMES:

• Argue the correctness of algorithms using inductive proofs and invariants.
• Analyze worst-case running times of algorithms using asymptotic analysis.
• Describe the divide-and-conquer paradigm and explain when an algorithmic design situation calls for it. Recite algorithms that employ this paradigm. Synthesize divide-andconquer algorithms. Derive and solve recurrences describing the performance of divideand-conquer algorithms.
• Describe the dynamic-programming paradigm and explain when an algorithmic design situation calls for it. Recite algorithms that employ this paradigm. Synthesize dynamicprogramming algorithms, and analyze them.
• Describe the greedy paradigm and explain when an algorithmic design situation calls for it. Recite algorithms that employ this paradigm. Synthesize greedy algorithms, and analyze them.