Lec-7 I Unit-1 I Data Structure I by Dr. Kapil Kumar Sir I Gateway Classes I AKTU RGPV I SPPU I

Data Structure Link
https://mvxiz.on-app.in/app/oc/393232...

COMBO III-SEM  CS IT & CS Allied Link
https://mvxiz.on-app.in/app/oc/393305...

Discrete Mathematics Link
https://mvxiz.on-app.in/app/oc/393239...

EE and EE Allied Course Link
https://mvxiz.on-app.in/app/oc/395166...

Maths-IV Course Link
https://mvxiz.on-app.in/app/oc/385141...

COA Link
https://mvxiz.on-app.in/app/oc/393237...

Helpline No.  7455 9612 84 (Gateway Classes)

EE BSS Link
https://mvxiz.on-app.in/app/oc/393299...

EE EMI Link
https://mvxiz.on-app.in/app/oc/393298...

                   AKTU
               DATA STRUCTURE
               Unit-1 :Introduction:
Basic Terminology, Elementary Data Organization, Built in Data Types in C.
Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic notations:
Big Oh, Big Theta and Big Omega, Time-Space trade-off. Abstract Data Types (ADT)
Arrays: Definition, Single and Multidimensional Arrays, Representation of Arrays: Row
Major Order, and Column Major Order, Derivation of Index Formulae for 1-D,2-D,3-D and
n-D Array Application of arrays, Sparse Matrices and their representations.
Linked lists: Array Implementation and Pointer Implementation of Singly Linked Lists,
Doubly Linked List, Circularly Linked List, Operations on a Linked List. Insertion, Deletion,
Traversal, Polynomial Representation and Addition Subtraction & Multiplications of Single
variable & Two variables Polynomial.

• #education
• #aktu
• #aktu_btech_syllabus
• #aktu_btech_pattern
• #engineering_mathematics
• #engg_maths_1
• #mechanical_engineering
• #electrical_engineering
• #electricals
• #engineering_physics
• #full_engineering_syllabus
• #how_to_score_in_semester_exam
• #engineering_mechanics_1st_year
• #1st_year_engineering_syllabus