Delicious Bookmark this on Delicious
 
Banner
Babbage's Bag

 

Charles Babbage invented the modern computer and with it started the development of computer science and all the computer technology that we take for granted today. Babbage's Bag is a look at many of the interesting ideas that are at the heart of computing. It's not quite theory and it's not quite practice. It certainly is fun if you give it a chance and it will provide a background of knowledge that it's all too easy to miss.



Addressing

Where you store data is as important to the computer as the data itself yet the importance of the address if often overlooked ... 

Read more...
 
Advanced Hashing

Extensible hashing and perfect hashing are ideas that are worth exploring.

Read more...
 
Artificial Intelligence - strong and weak

The search for intelligent machines started long before the computer was invented and AI has many different strands.

Read more...
 
Assemblers and assembly language

The sort of instructions that most computers recognise are too simple for humans to be bothered with - and so we invented assembly language.

Read more...
 
Binary

What could be simpler than binary arithmetic? It’s just two-fingered counting and once you know how it works then it seems natural for a computer to use it. But this isn’t always how it was.

Read more...
 
Binary - negative numbers

Binary arithmetic is easy but what about negative numbers - it can be tricky!

Read more...
 
Boolean Logic

It may sound like a daunting topic but Boolean logic is very easy to explain and to understand.

Read more...
 
Bus basics

Buses are everywhere and yes when you are looking for one they tend to come in threes! With that joke out of the way, let’s take a look at what a bus is in general and in particular.

Read more...
 
Cache memory

We discover what cache memory is, what it does, how it does it and how much do you need

Read more...
 
Chaos

You might well think that “chaos” isn’t something that really should be mentioned in the same breath as “computer” but you’d be wrong. Here's an overview of a  fascinating and disturbing topic.

Read more...
 
Codd and his rules

Theories of how we should organize databases are thin on the ground. The one exception is the work of E.F. Codd, the originator of the commandment-like “Codd’s Rules”.

Read more...
 
Coding theory

Information theory – perhaps one of the most remarkable inventions of the twentieth century - naturally leads on to the consideration of how information can be coded and hence coding theory.

Read more...
 
Computability
The question “what can be computed?” doesn’t

have a straightforward answer.

Read more...
 
Computational Complexity
A lightening guide to the basic ideas of computational complexity without the maths or the proofs. It's almost more fun than programming!
Read more...
 
Confronting the unprovable

Given infinite computing power surely there cannot be any problem or puzzle that is incapable of solution?

Read more...
 
CPU

The real complexity of any computer system resides in the processor. Here we explore how it works ...

Read more...
 
Data compression the dictionary way

 

If you want to know how zipping a file works - read on.

Read more...
 
Data structures - trees
We investigate the ecology of trees - balanced trees, AVL trees and B trees
Read more...
 
Dates are difficult

Date and times follow their own regularities - and computers have had to devise ways of handling them.

Read more...
 
Error correcting codes

Error correcting codes are essential to computing. How do they work?

Read more...
 
«StartPrev1234NextEnd»

Page 1 of 4
     
Banner
Copyright © 2010 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.