Exercicios de algoritmos
50037 palavras
201 páginas
Curso de Linguagem C Em Constru¸˜o ca v0.003.11Adriano Joaquim de Oliveira Cruz Instituto de Matem´tica a N´ cleo de Computa¸˜o Eletrˆnica u ca o UFRJ c 2011 Adriano Cruz 15 de Mar¸o de 2011 c
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 13 13 15 15 15 18 20 21 22 23 25 26 26 32 33 34 34 35 37 37 37 38 40 41 42 42 43
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 . . . . . . . . . . . . . . . . . . . .