Apostila programação

Curso de Linguagem C Em Constru¸˜o ca v0.001
Adriano Joaquim de Oliveira Cruz Instituto de Matem´tica a N´ cleo de Computa¸˜o Eletrˆnica u ca o UFRJ c 2009 Adriano Cruz 24 de Julho de 2010

2

Conte´do u
1 Introdu¸˜o ca 1.1 1.2 Sucessos e Fracassos da Computa¸ao . . . . . . . . . . . . . . . . c˜ Um Pouco da Hist´ria da Computa¸ao . . . . . . . . . . . . . . . o c˜ 1.2.1 1.2.2 1.2.3 1.2.4 1.3 1.3.1 1.3.2 1.3.3 1.3.4 1.4 1.5 1.6 O In´ ıcio . . . . . . . . . . . . . . . . . . . . . . . . . . . . A Era Moderna . . . . . . . . . . . . . . . . . . . . . . . . O Desenvolvimento durante as Grandes Guerras . . . . . As Gera¸oes . . . . . . . . . . . . . . . . . . . . . . . . . . c˜ Microcomputadores . . . . . . . . . . . . . . . . . . . . . Mem´rias . . . . . . . . . . . . . . . . . . . . . . . . . . . o Bits e Bytes . . . . . . . . . . . . . . . . . . . . . . . . . . Perif´ricos . . . . . . . . . . . . . . . . . . . . . . . . . . . e 19 19 21 21 21 24 26 27 28 29 31 32 32 38 39 41 41 42 44 44 44 45 47 48 49 49 50

O Hardware . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

O Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Um programa em C . . . . . . . . . . . . . . . . . . . . . . . . . Exerc´ ıcios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Algoritmos 2.1 2.2 2.3 Introdu¸ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . c˜ Primeiros Passos . . . . . . . . . . . . . . . . . . . . . . . . . . . Representa¸ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . c˜ 2.3.1 2.3.2 2.3.3 2.4 2.5 Linguagem Natural . . . . . . . . . . . . . . . . . . . . . . Fluxogramas . . . . . . . . . . . . . . . . . . . . . . . . . Pseudo-Linguagem . . . . . . . . . . . . . . . . . . . . . .

Modelo de von Neumann . . . . . . . . . . . . . . . . . . . . . . . Estruturas B´sicas de Algoritmos . . . . . . . . . . . . . . . . . . a 2.5.1 2.5.2 2.5.3 Comandos de leitura . . . . . . . . . . . . . . . . . . .