SIA

COMPUTER SCIENCE - JNTU ANANTAPUR II YEAR / I SEM

engineering btech jntu anantapur computerscience

B.Tech II-Year I-Sem (CSE & IT) SET OF 6 (R19) JNTU-Anantapur, Latest 2021 Edition

B.Tech II-Year I-Sem (CSE & IT) SET OF 6 (R19) JNTU-Anantapur, Latest 2021 Edition

SET OF 6 SUBJECTS

1. Database Management Systems
2. Design Thinking
3. Digital Logic Design
4. Mathematical Foundations of Computer Science
5. Python Programming
6. Object Oriented Programming Through JAVA.

engineering btech jntu anantapur computerscience

Database Management Systems, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Database Management Systems, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

SYLLABUS

Unit-I

Introduction: Database Systems Applications, Purpose of Database Systems, View of Data, Database Languages, Relational Databases, Database Design, Data Storage and Querying, Transaction Management, Database Architecture, Data Mining and Information Retrieval, Specialty Databases, Database Users and Administrators. Introduction to Relational Model: Structure of Relational Databases, Database Schema, Keys, Schema Diagrams, Relational Query Languages, Relational Operations.

Unit-II

Introduction to SQL: Overview of the SQL Query Language, SQL Data Definition, Basic Structure of SQL Queries, Additional Basic Operations, Set Operations, Null Values, Aggregate Functions, Nested Sub-queries, Modification of the Database. Intermediate SQL: Joint Expressions, Views, Transactions, Integrity Constraints, SQL Data Types and Schemas, Authorization. Advanced SQL: Accessing SQL from a Programming Language, Functions and Procedures, Triggers, Recursive Queries, OLAP, Formal Relational Query Languages.

Unit-III

Database Design and the E-R Model: Overview of the Design Process, The Entity-Relationship Model, Constraints, Removing Redundant Attributes in Entity Sets, Entity-Relationship Diagrams, Reduction to Relational Schemas, Entity-Relationship Design Issues. Relational Database Design: Features of Good Relational Designs, Atomic Domains and First Normal Form, Decomposition Using Functional Dependencies, Functional-Dependency Theory, Algorithms for Decomposition, Decomposition Using Multivalued Dependencies, More Normal Forms.

Unit-IV

Query Processing: Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions. Query Optimization: Overview, Transformation of Relational Expressions, Estimating Statistics of Expression Results, Choice of Evaluation Plans, Materialized Views, Advanced Topics in Query Optimization.

Unit-V

Transaction Management: Transactions: Concept, A Simple Transactional Model, Storage Structures, Transaction Atomicity and Durability, Transaction Isolation, Serializability, Isolation and Atomicity, Transaction Isolation Levels, Implementation of Isolation Levels, Transactions as SQL Statements. Concurrency Control: Lock Based Protocols, Deadlock Handling, Multiple Granularity, Timestamp Based Protocols, Validation Based Protocols. Recovery System: Failure Classification, Storage, Recovery and Atomicity, Recovery Algorithm, Buffer Management, Failure with Loss of Non-volatile Storage, Early Lock Release and Logical Undo Operations.

engineering btech jntu anantapur computerscience

Design Thinking, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Design Thinking, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

SYLLABUS

Unit-I

Introduction to Design, Characteristics of Successful Product Development, Product Development Process, Identification of Opportunities, Product Planning, Innovation in Product Development.

Unit-II

Design Thinking: Introduction, Principles, The Process, Innovation in Design Thinking, Benefits of Design Thinking, Design Thinking and Innovation, Case Studies.

Unit-III

Idea Generation: Introduction, Techniques, Conventional Methods, Intuitive Methods, Brainstorming, Gallery Method, Delphi Method, Synectics, etc. Select Ideas from Ideation Methods, Case Studies.

Unit-IV

Design Thinking in Information Technology, Design Thinking in Business Process Model, Design Thinking for Agile Software Development, Virtual Collaboration, Multi User and Multi Account Interaction, Need for Communication, TILES Toolkit, Cloud Implementation.

Unit-V

Design Thinking for Service Design: How to Design a Service, Principles of Service Design, Benefits of Service Design, Service Blueprint, Design Strategy, Organization, Principles for Information Design, Principles of Technology for Service Design.

engineering btech jntu anantapur computerscience

Digital Logic Design, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Digital Logic Design, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Syllabus

Unit-1

Digital Systems and Binary Numbers: Digital Systems, Binary Numbers, Number base conversions, Octal, Hexadecimal and other base numbers, complements, signed binary numbers, binary codes, binary storage and registers, binary logic. Boolean algebra and logic gates: Basic theorems and properties of Boolean algebra, Boolean functions, Canonical and standard forms, Digital Logic Gates.

Unit-2

Gate–Level Minimization: The Map Method, Four-Variable K-Map, sum of products, product of sums simplification, Don’t care conditions, Simplification by Quine- McClusky Method, NAND and NOR implementation and other two level implementations, Exclusive-OR function.

Unit-3

COMBINATIONAL LOGIC: Combinational Circuits, Analysis of Combinational Circuits, Design Procedure, Binary Adder-Subtractor, Decimal Adder, Binary Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers and Demultiplexers.

Unit-4

Synchronous Sequential Circuits: Latches, Flip-flops, analysis of clocked sequential circuits, Register and Counters: Registers, Shift registers, Ripple counters, Synchronous counters and other counters.

Unit-5

Memory and Programmable Logic: Random-Access memory, Memory decoding, ROM, Programmable Logic Array, Programmable Array Logic, Sequential programmable devices. Digital Integrated Circuits: RTL and DTL Circuits, Transistor-Transistor Logic (TTL), Emitter-Coupled Logic (ECL), MOS, CMOS Logic, Comparisons of Logic Families.

engineering btech jntu anantapur computerscience

Mathematical Foundations of Computer Science, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Mathematical Foundations of Computer Science, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Syllabus

Unit-I

Statements and Notation, Connectives: Negation, Conjunction, Disjunction, Conditional and Bi-conditional, Statement Formulas and Truth Tables. Well-formed Formulas, Tautologies, Equivalence of Formulas, Duality Law, Tautological Implications. Normal Forms: Disjunctive Normal Forms, Conjunctive Normal Forms, Principal Disjunctive Normal Forms (PDNF), Principal Conjunctive Normal Forms (PCNF), Ordering and Uniqueness of Normal Forms. The Theory of Inference for the Statement Calculus: Rules of Inference, Consistency of Premises and Indirect Method of Proof. The Predicate Calculus, Inference Theory of the Predicate Calculus.

UNIT-II

Set Theory: Basic Concepts of Set Theory, Representation of Discrete Structures, Relations and Ordering, Functions, Recursion. Lattices and Boolean algebra: Lattices as Partially Ordered Sets, Boolean Algebra, Boolean Functions, Representation and Minimization of Boolean Functions. Algebraic Structures: Algebraic Systems: Examples and General Properties, Semi Groups and Monoids, Groups.

UNIT-III

Elementary Combinatorics: Basics of Counting, Combinations and Permutations, Enumeration of Combinations and Permutations, Enumerating Combinations and Permutations with Repetitions, Enumerating Permutations and Combinations with Constrained Repetitions, Binomial Coefficients, The Binomial and Multinomial Theorems, The Principle of Inclusion and Exclusion.

UNIT-IV

Recurrence Relations: Generating Functions of Sequences, Calculating Coefficients of Generating Functions, Recurrence Relations, Solving Recurrence Relations by Substitution and Generating Functions, The method of Characteristic Roots, Solution of Inhomogeneous Recurrence Relations.

UNIT-V

Graphs: Basic Concepts, Isomorphism and Sub Graphs, Trees and their Properties, Spanning Trees, Directed Trees, Binary Trees, Planar Graphs, Euler’s Formula, Multigraphs and Euler Circuits, Hamiltonian Graphs, Chromatics Number, The Four-Color Problem.

engineering btech jntu anantapur computerscience

Python Programming, B.Tech II-Year I-Sem (Common to CSE, ME & CE) R19, JNTU-Anantapur, Latest 2021 Edition

Python Programming, B.Tech II-Year I-Sem (Common to CSE, ME & CE) R19, JNTU-Anantapur, Latest 2021 Edition

Syllabus

Unit-I

Introduction: What is a Program, Running Python, Arithmetic Operators, Value and Types. Variables, Assignments and Statements: Assignment Statements, Script Mode, Order of Operations, String Operations, Comments. Functions: Function Calls, Math Functions, Composition, Adding New Functions, Definitions and Uses, Flow of Execution, Parameters and Arguments, Variables and Parameters are Local, Stack Diagrams, Fruitful Functions and Void Functions, Why Functions.

Unit-II

Case Study: The Turtle Module, Simple Repetition, Encapsulation, Generalization, Interface Design, Refactoring, Docstring. Conditionals and Recursion: Floor Division and Modulus, Boolean Expressions, Logical Operators, Conditional Execution, Alternative Execution, Chained Conditionals, Nested Conditionals, Recursion, Infinite Recursion, Keyboard Input. Fruitful Functions: Return Values, Incremental Development, Composition, Boolean Functions, More Recursion, Leap of Faith, Checking Types.

Unit-III

Iteration: Reassignment, Updating Variables, The while Statement, Break, Square Roots, Algorithms. Strings: A String is a Sequence, len, Traversal with a for Loop, String Slices, Strings are Immutable, Searching, Looping and Counting, String Methods, The in Operator, String Comparison. Case Study: Reading Word Lists, Search, Looping with Indices. Lists: List is a Sequence, Lists are Mutable, Traversing a List, List Operations, List Slices, List Methods, Map Filter and Reduce, Deleting Elements, Lists and Strings, Objects and Values, Aliasing, List Arguments.

Unit-IV

Dictionaries: A Dictionary is a Mapping, Dictionary as a Collection of Counters, Looping and Dictionaries, Reverse Lookup, Dictionaries and Lists, Memos, Global Variables. Tuples: Tuples are Immutable, Tuple Assignment, Tuple as Return Values, Variable-length Argument Tuples, Lists and Tuples, Dictionaries and Tuples, Sequences of Sequences. Files: Persistence, Reading and Writing, Format Operator, Filename and Paths, Catching Exceptions, Databases, Pickling, Pipes, Writing Modules. Classes and Objects: Programmer-defined Types, Attributes, Instances as Return Values, Objects are Mutable, Copying.

Unit-V

Classes and Functions: Time, Pure Functions, Modifiers, Prototyping Versus Planning. Classes and Methods: Object Oriented Features, Printing Objects, The init Method, The _str_ Method, Operator Overloading, Type-based Dispatch, Polymorphism, Interface and Implementation. Inheritance: Card Objects, Class Attributes, Comparing Cards, Decks, Printing the Deck, Add Remove Shuffle and Sort, Inheritance, Class Diagrams, Data Encapsulation. The Goodies: Conditional Expressions, List Comprehensions, Generator Expressions, Any and All, Sets, Counters, Defaultdict, Named Tuples, Gathering Keyword Args.

engineering btech jntu anantapur computerscience

Object Oriented Programming Through JAVA, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Object Oriented Programming Through JAVA, B.Tech II-Year I-Sem (CSE & IT) R19, JNTU-Anantapur, Latest 2021 Edition

Syllabus

Unit-I

Introduction: Introduction to Object Oriented Programming, The History and Evolution of Java, Introduction to Classes, Objects, Methods, Constructors, this Keyword, Garbage Collection, Data Types, Variables, Type Conversion and Casting, Arrays, Operators, Control Statements, Method Overloading, Constructor Overloading, Parameter Passing, Recursion, String Class and String Handling Methods.

Unit-II

Inheritance: Basics, Using Super, Creating Multilevel Hierarchy, Method Overriding, Dynamic Method Dispatch, Using Abstract Classes, Using final with Inheritance, Object Class. Packages: Basics, Finding packages and CLASSPATH, Access Protection, Importing Packages. Interfaces: Definition, Implementing Interfaces, Extending Interfaces, Nested Interfaces, Applying Interfaces, Variables in Interfaces.

Unit-III

Exception Handling - Fundamentals, Exception Types, Uncaught Exceptions, Using try and catch, Multiple Catch Clauses, Nested try Statements, throw, throws and finally, Built-in Exceptions, Creating Own Exception Sub Classes. Stream Based I/O (java.io) – The Stream Classes – Byte Streams and Character Streams, Reading Console Input and Writing Console Output, File Class, Reading and Writing Files, Random Access File Operations, The Console Class, Serialization, Enumerations, Autoboxing, Generics.

Unit-IV

Multithreading: The Java Thread Model, Creating Threads, Thread Priorities, Synchronizing Threads, Interthread Communication. The Collections Framework (java.util): Collections Overview, Collection Interfaces, The Collection Classes – ArrayList, LinkedList, HashSet, TreeSet, PriorityQueue, ArrayDeque. Hashtable, Properties, Stack, Vector, StringTokenizer, BitSet, Date, Calendar, Random, Formatter, Scanner.

Unit-V

Applet: Basics, Architecture, Applet Skeleton, Requesting Repainting, Using the Status Window, Passing Parameters to Applets GUI Programming with Swings – The Origin and Design Philosophy of Swing, Components and Containers, Layout Managers, Event Handling, Using a Push Button, JTextField, JLabel and ImageIcon, The Swing Buttons, JTextField, JScrollPane, JList, JComboBox, Trees, JTable, An Overview of JMenuBar, JMenu and JMenuItem, Creating a Main Menu, showMessageDialog, showConfirmDialog, showInputDialog, showOptionDialog, JDialog, Create a Modeless Dialog. Accessing Databases with JDBC: Types of Drivers, JDBC Architecture, JDBC Classes and Interfaces, Basic Steps in Developing JDBC Applications, Creating a New Database and Table with JDBC.

engineering btech jntu anantapur computerscience

B.Tech II-Year I-Sem (CSE & IT) JNTU-(Anantapur), ALL-IN-ONE Journal, Low Price 2019 Edition

B.Tech II-Year I-Sem (CSE & IT) JNTU-(Anantapur), ALL-IN-ONE Journal, Low Price 2019 Edition

SUBJECTS COVERED

1. Database Management Systems
2. Mathematics-III
3. Discrete Mathematics
4. Basic Electrical and Electronics Engineering
5. Digital Logic Design
6. Managerial Economics and Financial Analysis.