Algoriths + Computer Programs

Siso C++

Start with general abstract.

What is algorithms? Algorithms is step by step operations.
How many problems are in one operation?

The remainder of an integer division (A mod B ) Algorithm

1) Read two numbers A & B
2) If A is smaller then B go to step 5)
3) Replace A by A-B
4) If A is greater or equal to B go to step 3)
5) End, the result is A

100BC = Algorithm

You can have an Algorithm in another Algorithm.

Toy Story 3

MAYA IS AN ALGORITHM

Describing objects in space, textures etc. All are algorithms.
Same algorithms can get similar results.

Algoritms make decisions for you.

Lord of the Rings - use a massive program - integrate character with live footage.

Could have an algorithm better than James Cameron? Naaa

Complicated algoritms when your speaking to a computer. One that plays chess?

When does the algorithm stop? Limitation?
Worked on enigma - Allan Turnis - Committed suicide? for being gay!!
Damn Gordon Brown -Kill

A Turin Machine

You don't need to know the algorithm, just need to know the device.

Black box that can move left and right.

                                 [||||||||||||||||||]

---------------------------------^-------------------------------     <<TAPE

------------------------------------------------------------------    <<TAPE

Black box can move left and right

The Turing Machine Code

Left 

Symbol

on the type

internal state

gears etc

Right

When the black box does

3 symbols

Black box moves left to right one box at a time

00 = > 00R

01 = > 11R

10 = > 01L.Stop

11 = > 11R

Algorithm - can be expressed through machine  ecident by ractical idea, operation of turing machines

Turing Machine modify tape 0 - 1 

Input    000001110000 < if you don't turn internal state turn right

Output 0000011110000

00 => 00R -Move to right

001=> 11R (Bold are marks on tape) Change the state to 1 and skip right. skip all the ones until you find the next 0

Have one internal state modify tape :s

10 => 01L Stop. Stop to the left. Move left.

All the ones on the right are your results.

You only need to know the devices. Mechanical. It takes a well defined device, operations and stick with those can express any algorithm at all!

Algorithm & Computers

You need a language to express computers.

Don't want programming using turing language.

Programming language are turing type operation.

Cane be decimal formats - low level language

Turing machine is a language

Binary Decimal - describe variables

Higher level language - still basic numbers

A Programming language

C++ Python - higher level language

Computer Hardware and Von Neumann

Processor lets you read memory - Intelligent

Sketch of the Von Neumann Architecture - Similar to turin machine

The register can gold tempo-mental information in the tape

Read data and write data

Can create a turing machine that executes any...?

Taxanomy - If you were to write the native processor writing programmes as 0701s 

Assembly range - internal processor, same as machine, simple selection of commands.

Higher Level programmes that organise data

Machine Language looks like binary numbers

Load Value - One >> Particular address to storage

Add Value - Two >> "    "

Store Sum

Higher Level Language 

Sum - Value_one + Value_two -stores particular memory.