Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
18Activity
0 of .
Results for:
No results containing your search query
P. 1
The Basic Principles To Programming

The Basic Principles To Programming

Ratings: (0)|Views: 1,965|Likes:
Published by Pragya

More info:

Published by: Pragya on Aug 28, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/16/2010

pdf

text

original

 
Introduction toComputer Science
S. Arun-Kumar
sak@cse.iitd.ernet.in
Department of Computer Science and EngineeringI. I. T. Delhi, Hauz Khas, New Delhi 110 016.
March 19, 2007
 
Contents
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
1.2 Our Computing Tool. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
26
1.3 Primitives: Integer & Real. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
53
1.4 Example: Fibonacci. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
80
1.5 Primitives: Booleans. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
103
2.1 Technical Completeness & Algorithms. . . . . . . . . . . . . . . . . . . . . . . .
114
2.2 Algorithm Refinement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
148
2.3 Variations: Algorithms & Code. . . . . . . . . . . . . . . . . . . . . . . . . . . .
180
2.4 Names, Scopes & Recursion. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
208
3.1 Floating Point. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
242
3.2 Root Finding, Composition and Recursion. . . . . . . . . . . . . . . . . . . . . .
264
4.1 Termination and Space Complexity. . . . . . . . . . . . . . . . . . . . . . . . . .
294
4.2 Efficiency Measures and Speed-ups. . . . . . . . . . . . . . . . . . . . . . . . .
333
4.3 Invariance & Correctness. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
364
5.1 Tuples, Lists & the Generation of Primes. . . . . . . . . . . . . . . . . . . . . . .
390
5.2 Compound Data & Lists. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
429
5.3 Compound Data & List Algorithms. . . . . . . . . . . . . . . . . . . . . . . . . .
457
6.1 Higher Order Functions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
486
6.2 Structured Data. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
513
 
6.3 User Defined Structured Data Types. . . . . . . . . . . . . . . . . . . . . . . . .
547
7.1 Introducing a Memory Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
570
7.2 Imperative Programming:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
599
7.3 Arrays. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
626
8.1 Large Example: Tautology Checking. . . . . . . . . . . . . . . . . . . . . . . . .
640
8.2 Tautology Checking Contd.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
665

Activity (18)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
itinfopark liked this
gopvij1 liked this
adolphow liked this
manufischerb liked this
April Showers liked this
vivek patel liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->