alogaritimos

Algoritmos
Prof. Wander Antunes Gaspar Valente
4 de fevereiro de 2014

Sum´rio a Sum´rio a i

Pref´cio a 1

1 Introdu¸˜o aos Algoritmos ca 3

1.1

Introdu¸˜o ` Organiza¸˜o de Computadores . . . . . . . . . . . . . . . . . . ca a ca 3

1.1.1

Modelo de von Neumann . . . . . . . . . . . . . . . . . . . . . . . .

3

1.1.2

Bases de Numera¸˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . ca 4

1.1.3

Bit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

1.1.4

Byte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5

1.1.5

Codifica¸˜o ASCII . . . . . . . . . . . . . . . . . . . . . . . . . . . . ca 6

1.1.6

Grandezas Derivadas do Byte . . . . . . . . . . . . . . . . . . . . . .

6

1.1.7

Palavra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6

1.2

Mem´ria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6

1.3

Programa¸˜o de Computadores . . . . . . . . . . . . . . . . . . . . . . . . . ca 8

1.3.1

Linguagem de M´quina . . . . . . . . . . . . . . . . . . . . . . . . . a 8

1.3.2

Linguagem de Montagem . . . . . . . . . . . . . . . . . . . . . . . . 10

1.3.3

Linguagem de Alto N´ ıvel . . . . . . . . . . . . . . . . . . . . . . . . 10

1.3.4

Compila¸˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 ca 1.3.5

Liga¸˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 ca 1.4

Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.4.1

Pseudoc´digo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 o 1.4.2

Fluxograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 i ´
SUMARIO

ii
2 Introdu¸˜o ` Programa¸˜o em C ca a ca 2.1

19

Linguagem de Programa¸˜o C . . . . . . . . . . . . . . . . . . . . . . . .