|
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.
|
|
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...
|
|
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...
|
|
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...
|
|
It may sound like a daunting topic but Boolean logic is very easy to explain and to understand.
|
|
Read more...
|
|
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...
|
|
We discover what cache memory is, what it does, how it does it and how much do you need
|
|
Read more...
|
|
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...
|
|
|
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...
|
|
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...
|
|
The question “what can be computed?” doesn’t
have a straightforward answer.
|
|
Read more...
|
|
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...
|
|
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...
|
|
We investigate the ecology of trees - balanced trees, AVL trees and B trees
|
|
Read more...
|
|
Date and times follow their own regularities - and computers have had to devise ways of handling them.
|
|
Read more...
|
|
Error correcting codes are essential to computing. How do they work?
|
|
Read more...
|
|
|
|
|
|
|
Page 1 of 4 |