Abstract Data Type: Explanations, Examples and Advantage
The abstract data type (ADT) is a data type that focuses on what it does by ignoring how it does. In other words, an ADT is defined by its operations and their semantics, rather than by its implementation. The Best example of this Abstract data type is Stack and Queue. Stack having its push and … Read more
Asymptotic Notations: Big Oh, Big Theta and Big Omega Notation
Asymptotic Notations are languages to express the required time and space by an algorithm to solve a given problem. We can also define it as Asymptotic notation describes the running time of an algorithm for a given input. It is used to analyze the efficiency of the algorithm that is machine-independent. We can also plot … Read more
Space and Time Complexity of An Algorithm
The complexity of an algorithm shows how fast or slow that particular algorithm can solve the desired problem. We calculate complexity of algorithm in these three scenarios 1). Worst Case It denotes the maximum run time that could be taken by an algorithm over all inputs of size n. That is, we only consider the … Read more
Efficiency of an Algorithm with the help of examples
The efficiency of an algorithm defines the number of computational resources used by an algorithm and time taken by an algorithm to produce the desired result. If an algorithm contains only linear functions (having no loops or recursions), we calculate its efficiency or running time by counting the number of instructions it contains. However, For … Read more
What is the Algorithm? Criteria and Characteristics of Algorithm
What is Algorithm? Key Features of an Algorithm An algorithm must satisfy the following criteria 1. Input: An algorithm should have zero or more but should be a finite number of inputs. We can also say that it is essential for any algorithm before starting. Input should be given to it initially before the Algorithm begins. … Read more
Data type in C, Built-in and derived data type with examples
Data Type For example, int, char, float, etc. are the data types. Example: In the above example, we have declared a variable name “data”. Its data type is int, means that we can assign only integer value to this variable “data” not character value. Classification of C data types Type Data Types Basic data types … Read more
Explain primitive and non-primitive data structure
There are two types of data structure: Primitive data Structure Non-Primitive data Structure Primitive data structure Primitive data structures are the fundamental data structures. It can be operated directly on the data and machine instructions. It is also know as basic data structure. Primitive data structures are defined by the programming languages, or we can … Read more
AKTU – B. Tech Fourth Year Computer Science Subjects and Syllabus
Syllabus of B Tech in Computer Science Fourth year contains mostly the elective subjects. Which is not much important for gate perspective as well as Interview Preparation. And Because of All Universities are following AICTE curriculum So each have similar syllabus. Some of Fourth year Elective Subjects are Distributed System, Artificial Intelligence, Embedded Systems, Application … Read more
AKTU – B. Tech Third Year Computer Science subject and syllabus
Similary, as a B Tech CSE First year syllabus and Second year, Third year syllabus is also similar for all college and universities because of AICTE is handling the syllabus for all universities and colleges. In Third year there are some core subjects like Design and Analysis of Algorithms, Database Management System, Principle of Programming … Read more