Lecture Notes || SNS Courseware

Lecture Notes

UNIT 1:

Structure of a C program – compilation and linking processes

Constants, Variables – Data Types

Expressions using operators in C

Managing Input and Output operations

Decision Making and Branching

Looping statements

Strings- String operations – String Arrays.

Arrays – Initialization – Declaration – One dimensional and Two-dimensional arrays.

Simple programs- sorting- searching and matrix operation

UNIT 2:

Functions – Pass by value – Pass by reference

Recursion

Pointers - Definition – Initialization

Structures and unions - definition

Pointers arithmetic

Union - Programs using structures and Unions

Storage classes

Pre-processor directives

Structure within a structure

UNIT 3:

Stack

Queues

Arrays and its representations

Linked List

Evaluation of Expressions

Linked list based polynomial addition.

Singly linked list

Doubly linked list

Circular linked list

Doubly Circular linked list

UNIT 4:

Union-Find operations

Graph and its representations

Set representations

Applications of trees

Binary Search Trees

Binary tree representation and traversals

Binary Trees

Trees

Graph Traversals

UNIT 5:

Linear Search

Binary Search

Bubble Sort

Insertion sort

Merge sort

Quick sort

Hash tables

Overflow handling

Lecture Notes

Announcements

Recent Files

Copyright © SNS College Of Engineering 2014 Developed bySNSCE