To understand the basic concepts like Abstract Data Types, Linear and Non-Linear Data Structures. To understand the behavior of data structures such as stacks, queues, trees, hash tables, search trees, graphs and their representations. To learn to implement ADTs such as lists, stacks, queues, trees, graphs, search trees in C++ to solve problems.
Ability to design programs using a variety of data structures such as stacks, queues, hash tables, binary trees, search trees, heaps, graphs, and B-trees. Basic concepts - Data objects and structures, Algorithm specification - Introduction, Recursive algorithms, Data abstraction, Performance analysis - Time complexity and space complexity, Asymptotic Notation - Big O, Omega and Theta notations, Examples of complexity analysis, Introduction to linear and non-linear data structures. Be able to use logical notation to define and reason about basic mathematical concepts such as sets, relations and functions.
Object-oriented thinking - a way of looking at the world - agents and communities, messages and methods, responsibilities, classes and instances, class hierarchies - inheritance, method binding, overriding and exceptions, summary of object-oriented concepts. Java The Complete Reference, 9th Edition, Herbert Schildt, McGraw Hill Education (India) Pvt. Ltd. 2. Understanding Object Oriented Programming with Java, Updated Edition, T. Budd, Pearson Education. To write and run C++ programs to solve problems using data structures such as arrays, linked lists, stacks, queues, trees, graphs, hash tables, and search trees.
Able to implement data structures such as stacks, queues, search trees and hash tables to solve various computing problems.
Write a C++ program that implements Insertion sort algorithm to arrange a list of integers in ascending order
Write a C++ program that implements the insertion sort algorithm to sort a list of integers in ascending order. Write a template-based C++ program that implements a selection sort algorithm to sort a list of elements in descending order. Write a template-based C++ program that implements the quick sort algorithm to sort a list of elements in ascending order.
Write a C++ program that implements Heap sort algorithm to sort a list of integers in ascending order. Write a C++ program that implements Merge sort algorithm to sort a list of integers in ascending order. To gain knowledge in awareness of cyber hygiene, that is to protect the personal computer from contamination with the viruses, worms and other cyber attacks.
To introduce the use of productivity tools in the production of professional word documents, Excel spreadsheets and power point presentations using open office tools and LaTeX. Draw the block diagram of the CPU along with the configuration of each peripheral and submit it to your instructor.
Hardware Troubleshooting: Students have to be given a PC which does not boot due to improper assembly or defective peripherals. They should identify the problem and fix
IT Workshop is a laboratory training course to get training on Hardware, Internet and PC. To introduce a personal computer and its basic peripherals, the process of assembling a personal computer, installing system software such as MS Windows, Linux and required device drivers, troubleshooting the hardware and software level. To introduce computer connection to the Internet from home and work and effective use of the Internet, Use of Internet browsers, email, newsgroups, and discussion forums.
PC Hardware: The students are required to work on a working PC to disassemble it and assemble it in working condition and install an operating system such as Linux or any other on the same PC.
Software Troubleshooting: Students have to be given a malfunctioning CPU due to system software problems. They should identify the problem and fix it to get the computer
Creating Power Point: Student should work on basic power point utilities and tools in Latex and Ms Office/equivalent (FOSS) which help them create basic power point
First thread generates random integer every 1 second and if the value is even, second thread calculates the square of the number and prints. If the value is odd, the third thread will print the value of the cube of the number. Specify three classes named Rectangle, Triangle, and Circle, such that each class extends the Shape class.
Each of the classes contains only the method print Area (), which prints the area of the given shape. Write a Java program that handles all mouse events and displays the event name in the middle of the window when a mouse event is fired (Use adapter classes). Introduction to Database Design: Database Design and ER Diagrams, Entities, Attributes and Entity Sets, Relationships and Relationship Sets, Additional Features of the ER Model, Conceptual Design with the ER Model, Conceptual Design for Large Enterprises.
Relational model: introduction to the relational model, integrity constraints over relationships, integrity constraint enforcement, querying relational data, logical database design: ER to relational, introduction to views, destroying/modifying tables and views. Schema Refinement and Normal Forms: Introduction to Schema Refinement, Functional Dependencies - Reasoning about FDs, Normal Forms, Properties of Decompositions, Normalization, Schema Refinement in Database Design, Other Types of Dependencies. To introduce some of the central ideas of theoretical computer science from the perspective of formal languages.
Introduction to finite automata, structural representations, automata and complexity, central concepts of automata theory – alphabets, strings, languages, problems. Regular expressions, finite automata and regular expressions, applications of regular expressions, algebraic laws of regular expressions, properties of regular languages - pumping lemma of regular languages, applications of the pumping lemma, closure properties of regular languages, decision properties of regular languages, properties of equivalent languages, and minimization of automata. Push Down Automata,: Definition of the Pushdown Automata, The Languages of a PDA, Equivalence of PDAs and CFGs, Deterministic Pushdown Automata.
Introduction to Turing Machines-Problems that computers cannot solve, the Turing machine, programming techniques for Turing machines, extensions to the basic Turing machine, constrained Turing machines, Turing machines and computers. Course Objectives: To learn the basic types of business, the impact of the economy on business and companies specifically. Write an ALP on the 8086 to take a string as input (in 'C' format) and perform the following operations on it.
Students are supposed to work on these steps each week and finally create a complete Road Trip Database System. A sufficiently normalized table is less susceptible to problems of this kind because its structure reflects the underlying assumptions for cases where multiple instances of the same information need to be represented by only a single instance. Students will be sensitized to the basic dimensions of biological, sociological, psychological and legal aspects of gender.
