Some Terms Every Programmer Must Know

The Problem: The problem is a specification of valid input and the acceptable output for each valid input.

Input Instance: The inputs which fall in the set of valid inputs according to the problem.

Size of Input Instance: The memory/storage space needed to represent the input instance. e.g. In Euclidean GCD example, the size of input instance will not be just the representation of the numbers say m and n, but the total of m and n.

An Algorithm: An abstract computational procedure which takes some input/inputs and returns a certain output/outputs as per the input/inputs provided.

Will expand these in future…Please be patient.

Advertisements

About Gaurav

I'm Gaurav; friends call me Teddy, n i'm shivi fr my family!! A java enthusiast who likes experimenting with what he knows. View all posts by Gaurav

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: