BY

NAME : ABHISHEK SINGH TOMAR

BRANCH : EC
ROLL NO. : 1603231014
COLLEGE : ABES ENGINEERING COLLEGE
 CONTENT

Linux and Bash shell scripting

C Programming

Data Structure

Project (MDC)
History
• Computer was very large
Before 1969
• Each computer had different machine language

• Bell Labs developed UNIX OS

1969
• This OS was 1.simple 2.written on C 3.able to recycle code

• PC comes into market

1981

• Linus Torvalds student finished academic version of UNIX called

LINUX
1991 • Linux is free and open source kernel OS
Why LINUX ?

Open source

Free OS

Choice for product and

server development

Embedded Linux
What is Shell
•The Shell is Command interpretor.
•It provide computer user interface to Linux system

Commands Description
ls List current Directory
cd Change Directory
pwd Print current working directory path
rm Remove file/directory
cp Copy file
date Show date and time
whoami Who you are logged in as
su Login as root user
Concept learned under BASH Shell
Scripting
Environment variable such as
$PATH, $REPLY, $1,$HOME

Input or output of variable using

echo and read command.

Conditional command such as if

and case.

Loop using for and while.

function
Compilation Process
Expanded
Source
code
Preprocessor Compiler
Source
code • Removal of comment • Produce assembly level
.c
• Expansion of macro code
• Expansion of included file

Assembly
code

Linker Assembler
• This stage convert • In this stage Assembly
machine language code level code converted into
Executable into executable file machine level code
file
Object
codes
Memory segment of C program
High address
In practical words, when we run any
C program, its executed image is Stack segment
loaded in RAM of Computer in
organised manner

Heap segment
Stack • Stores all local
segment variables

Heap • Dynamic memory

segment allocation Data segment
Uninitialized data (bss)
Data • Global, static constant
segment and external variable Initialized data
Code segment
Code • Machine code of
segment compiled program
Low address
 For Condition For loop
• If,else, else if • Do while
• switch • while
• for
For Structure
• Structure
padding

Basic
For String
Concept of
For Array
• Function such as
atoi(), itoa(),
C program • 1D Array
memset() etc • 2D Array

For Function
• Call by value and For pointer
call by reference
• Type of pointer
• Function pointer
• Array of pointer
• Array of function
pointer
Searching and Sorting Techniques
Sort Search
Bubble Sort Linear search

Selection Sort
Binary search

Insertion Sort
Jump search
Quick Sort
Interpolation search
Merge Sort
Type of data Structure
Data Structure

primitive data Non primitive

structure data structure

Int Linear data Non linear

structure data structure

char Tree
Arrays

float Graph
Linked List

Stack

Queue
Type of data Structure
Data Structure

Homogeneous Hetrogeneous
Data Stracture data structure

Array
Structure

Linked List Union

Stack Bit field

Queue
Multiple data compression and
Decompression
 Multiple data compression and Decompression

AIM

Compress textfile such that resultant compressed

file occupy less space on storage device or network

Resultant compressed file is encrypted using

masterkey hence safe from unauthorized access

Software can also Decompressed the Compressed

file back using master array key
Requirements

C programming Revision Control

System

Bash shell Scripting

RCS

Linux Administration
Basic Idea
 Character are stored in
computer using 8bit
Extended ACII code.
 But we can store these
character in less than
8bit by having
customized code.
 In this project we will
make customized code
accordance with unique
characters present then
encode file with these
code.
Flow diagram : Compression
Flow diagram : Compression4
BY
NAME : ABHISHEK SINGH TOMAR
BRANCH : EC
ROLL NO. : 1603231014
COLLEGE : ABES ENGINEERING COLLEGE