Canal de gerson29

Disponível somente no TrabalhosFeitos
  • Páginas : 120 (29890 palavras )
  • Download(s) : 0
  • Publicado : 30 de maio de 2012
Ler documento completo
Amostra do texto
Algoritmos e Estruturas de Dados I
Marcos Castilho Fabiano Silva Vers˜o 0.7 a Maio de 2011 Daniel Weingaertner

2 Algoritmos e Estruturas de Dados I - Notas de Aula est´ licena ciado segundo a licen¸a da Creative Commons Atribui¸ao-Uso c c˜ N˜o-Comercial-Vedada a Cria¸˜o de Obras Derivadas 2.5 Braa ca sil License.http://creativecommons.org/licenses/by-nc-nd/ 2.5/br/ Algoritmos e Estruturas deDados I - Notas de Aula is licensed under a Creative Commons Atribui¸ao-Uso N˜o-Comercialc˜ a Vedada a Cria¸ao de Obras Derivadas 2.5 Brasil License.http: c˜ //creativecommons.org/licenses/by-nc-nd/2.5/br/

AVISO: Este texto ainda est´ em constru¸˜o. a ca

Sum´rio a
1 Introdu¸˜o ca 7

2 Sobre problemas e solu¸˜es co 9 2.1 Contando o n´mero de presentes em um evento . . . . . . . . . . . .. 9 u 2.2 Trocando os quatro pneus . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3 Conclus˜o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 a 3 Sobre algoritmos e programas 15 3.1 O que ´ um algoritmo? . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 e 3.2 O que ´ um programa? . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 e 3.3 Exerc´ ıcios . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4 O modelo do computador 4.1 Hist´rico . . . . . . . . . . . . . . . . . . . . . . . . . . o 4.2 Princ´ ıpios do modelo . . . . . . . . . . . . . . . . . . . 4.2.1 Endere¸os versus conte´dos . . . . . . . . . . . c u 4.2.2 O repert´rio de instru¸oes . . . . . . . . . . . . o c˜ 4.2.3 O ciclo de execu¸˜o de instru¸oes . . . . . . .. ca c˜ 4.2.4 Exemplo de execu¸ao de um programa . . . . . c˜ 4.3 Humanos versus computadores . . . . . . . . . . . . . . 4.3.1 Abstra¸˜o dos endere¸os . . . . . . . . . . . . . ca c 4.3.2 Abstra¸˜o dos c´digos das instru¸oes . . . . . . ca o c˜ 4.3.3 Abstra¸˜o do repert´rio de instru¸˜es . . . . . . ca o co 4.3.4 Abstra¸˜o dos endere¸os de mem´ria (vari´veis) ca c o a 4.4 Abstra¸ao das instru¸˜es(linguagem) . . . . . . . . . . c˜ co 4.5 Conclus˜o . . . . . . . . . . . . . . . . . . . . . . . . . a 4.6 Exerc´ ıcios . . . . . . . . . . . . . . . . . . . . . . . . . 5 Conceitos elementares 5.1 Algoritmos e linguagens de programa¸ao . . . . . . c˜ 5.2 C´lculo de ra´ de uma equa¸ao do segundo grau a ızes c˜ 5.3 Imprimir a soma de dois n´meros dados . . . . . . u 5.4 Imprimindo sequˆncias den´meros na tela . . . . . e u 5.5 Imprimir os quadrados de uma faixa de n´meros . . u 5.6 Imprimindo a soma de v´rios pares de n´meros . . a u 21 21 22 22 23 25 25 26 27 28 29 30 31 33 35 37 37 38 39 40 44 44

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. .. . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

3

4 5.7 5.8 5.9 5.10 Testar se um n´mero lido ´ positivo u e Resumo . . . . . . . . . . . . . . . Apˆndice . . . . . . . . . . . . . . . eExerc´ ıcios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

´ SUMARIO . . . . . . . . . . . . . . . . 45 47 47 49 55 55 55 57 58 58 58 61 62 64 65 65 66 66 67 70 75 75 77 79 79 80 83 86 91 91 93 96 99 101 104

6 T´cnicas elementares e 6.1 Atribui¸˜es dentro de repeti¸˜es . . . . . . co co6.1.1 Somando n´meros . . . . . . . . . u 6.2 Desvios condicionais aninhados . . . . . . 6.2.1 O menor de trˆs . . . . . . . . . . . e 6.3 Desvios condicionais dentro de repeti¸oes . c˜ 6.3.1 Imprimir apenas n´meros positivos u 6.3.2 Somando pares e ´ ımpares . . . . . . 6.3.3 Convertendo para bin´rio . . . . . a 6.3.4 Menor de 3, segunda vers˜o . . . . a 6.4 Repeti¸oes dentro de condi¸oes . ....
tracking img