
Popular Posts
-
1 Introduction This tutorial is a collection of lectures to be held in the on-line course Introduction to obect-oriented programm...
-
IT JAM Computer Applications Syllabus 2013 IIT JAM syllabus for Computer Applications ( CA ) test paper comprises of Mathematics...
-
Today's Operating System Command line interface (or CLI) operating systems can operate using only the keyboard for input. Modern O...
-
AMCAT exam syllabus 2015 There are two modules available, § Compulsory module § Optional module Compulsory modules are giv...
-
MCA ENTRANCE SYLLABUS Syllabus for MCA Entrance Examination Entrance Test shall have the following comp...
-
Table A-1: File Management Commands Command Description chgrp Changes a file's group chmod Changes ...
-
A history of personal computers A personal computer (PC) is usually a microcomputer whose price, size, and capabilities make it suitabl...
-
History of Operating Systems An operating system (OS) is a software program that manages the hardware and software resources of a comp...
-
Eligibility Criteria for IT : 1. Open only to the students with following degrees - Category 1: BE / B Tech / ME / M Tech / MCA / ...
Friday, April 1, 2016
AMCAT exam syllabus

Thursday, January 16, 2014
Short descriptions of algoritms
Some short descriptions on each of the algorithms:-
Bubble Sort:-
Exchange two adjacent elements if they are out of order. Repeat until array is sorted. This is a slow algorithm.
Selection Sort:-
Find the largest element in the array, and put it in the proper place. Repeat until array is sorted. This is also slow.
Insertion Sort:-
Scan successive elements for out of order item, then insert the item in the proper place. Sort small array fast, big array very slowly.
Quick sort:-
Partition array into two segments. The first segment all elements are less than or equal to the pivot value. The second segment all elements are greater or equal to the pivot value. Sort the two segments recursively. Quicksort is fastest on average, but sometimes unbalanced partitions can lead to very slow sorting.
Merge sort:-
Start from two sorted runs of length 1, merge into a single run of twice the length. Repeat until a single sorted run is left. Mergesort needs N/2 extra buffer. Performance is second place on average, with quite good speed on nearly sorted array. Mergesort is stable in that two elements that are equally ranked in the array will not have their relative positions flipped.
Heap sort:-
Form a tree with parent of the tree being larger than its children. Remove the parent from the tree successively. On average, Heapsort is third place in speed. Heapsort does not need extra buffer, and performance is not sensitive to initial distributions.
Shell sort:-
Sort every Nth element in an array using insertion sort. Repeat using smaller N values, until N = 1. On average, Shellsort is fourth place in speed. Shellsort may sort some distributions slowly.
Combo Sort:-
Sorting algorithms can be mixed and matched to yield the desired properties. We want fast average performance, good worst case performance, and no large extra storage requirement. We can achieve the goal by starting with the Quicksort (fastest on average). We modify Quicksort by sorting small partitions by using Insertion Sort (best with small partition). If we detect two partitions are badly balanced, we sort the larger partition by Heapsort (good worst case performance). Of course we cannot undo the bad partitions, but we can stop the possible degenerate case from continuing to generate bad partitions.
Monday, July 1, 2013
How Linux Boots
As it turns out, there isn't much to the boot process:
-
A boot loader finds the kernel image on the disk, loads it into memory, and starts it.
-
The kernel initializes the devices and its drivers.
-
The kernel mounts the root filesystem.
-
The kernel starts a program called init.
-
init sets the rest of the processes in motion.
-
The last processes that init starts as part of the boot sequence allow you to log in.
VFS: Mounted root (ext2 filesystem) readonly.
| Note |
On Red Hat Linux, the init note is especially obvious, because it "welcomes"
you to "Red Hat Linux." All messages thereafter show success or failure in
brackets at the right-hand side of the screen.
|
Saturday, January 19, 2013
Linux Commands
|
Command
|
Description
|
|---|---|
|
chgrp
|
Changes a file's group
|
|
chmod
|
Changes a file's permissions
|
|
chown
|
Changes a file's user ownership
|
|
cp
|
Copies a file
|
|
dd
|
Converts and copies
|
|
df
|
Displays disk usage statistics
|
|
du
|
Displays directory space usage
|
|
file
|
Identifies a file type
|
|
find
|
Searches for a file
|
|
ln
|
Creates a symbolic or hard link
|
|
ls
|
Lists files
|
|
mkdir
|
Creates a directory
|
|
mkfifo
|
Creates a named pipe
|
|
mknod
|
Creates a special file
|
|
mv
|
Renames or moves a file
|
|
rm
|
Removes a file
|
|
touch
|
Creates a file or updates a file's timestamp
|
IT JAM Syllabus 2013
Eligibility Criteria for IT
1. Open only to the students with following degrees
- Category 1: BE / B Tech / ME / M Tech / MCA / M Sc (Computer Science / IT / Software Engg)
- Category 2: B Sc / BCA / M Sc (except Computer Science / IT / Software Engg)
2. Year of graduation: 2011 batch only
3. Consistent First Class (over 60%) in X, XII, UG and PG (if applicable)
4. No outstanding arrears
5. Candidates with degrees through correspondence/ part-time courses are not eligible to apply
6. Good interpersonal, analytical and communication skills
Eligibility Criteria for IT IS :
1. Open only to the students with following degrees
- BSC – Computer Science/Computer Technology/ IT /Maths/Statistics/Electronics and BCA
- MSC – Maths/Statistics/Electronics
2. Year of graduation: 2010 or 2011 batch only
3. Consistent First Class (over 60%) in X, XII, and UG
4. Candidates holding correspondence or part time degrees are not eligible to apply
5. Good interpersonal and excellent communication skills
6. Willingness to work in shifts (including night shifts)
7. Willing to work at any Cognizant location across India
Eligibility Criteria for BPO :
1. Any Arts & Science graduate except BSC – IT/CS, Electronics, Maths & Statistics
2. Hotel Management & MBA graduates are also eligible
3. Year of Graduation: 2010 or 2011 batch only
4. Consistency of 50% in X, XII, and UG
5. Good verbal and excellent communication skills
6. Willingness to work in shifts (including night shifts
