ILA - Unisinos

More documents

Recommendations

Info

Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 20 programas que podem ser executados de forma integrada é chamado software. Por seu turno, as unidades do computador, associadas a outros equipamentos chamados periféricos, como uma impressora, constituem o hardware. O que nos é útil é um conjunto software + hardware. Um conjunto deste tipo é chamado de um sistema de computação. De agora em diante, os nossos processadores serão sistemas de computação. Isto é, queremos escrever programas que sejam executado por um sistema de computação. Como foi dito acima, o desenvolvimento de um programa que gerencie o dia a dia comercial de uma farmácia requer um compilador (ou um interpretador) que o traduza para a linguagem de máquina. Antigamente, as empresas que desenvolviam compiladores desenvolviam apenas estes programas, de tal sorte que o programador necessitava utilizar um processador de texto à parte para edição do programa fonte. Atualmente, os compiladores são integrados num sistema de computação que contém, entre outros: 1. Processador de texto, para a digitação dos programas fontes; 2. Depurador, que permite que o programa seja executado comando a comando, o que facilita a descoberta de erros de lógica; 3. Help, que descreve as sintaxes e as semânticas de todas as instruções da linguagem; 4. Linker, que permite que um programa utilize outros programas. Rigorosamente falando, um sistema constituído de um compilador e os softwares listados acima deveria ser chamado de ambiente de programação; é mais comum, entretanto, chamá-lo simplesmente de compilador. O ambiente de programação utilizado neste livro, denominado ILA, contém um interpretador, um depurador e um help e foi desenvolvido pelo Professor Sérgio Crespo, da Universidade do Vale do rio dos Sinos, UNISINOS. O interpretador interpreta programas desenvolvidos numa linguagem algorítmica na qual os comandos são escritos em português e possuem sintaxes bastante simples. Como o ILA não tem integrado um editor de texto, os programas devem editados num processador de texto que grave os textos editados em código ASCII, como, por exemplo, o bloco de notas do Windows. 1.11 Exercícios propostos 1. Três índios precisam afastar de suas terras três brancos invasores. Para tal e dispondo de um barco cuja capacidade é de apenas duas pessoas, precisam atravessar um rio. Por questões de segurança, os índios não querem ficar em minoria, em nenhum momento e em nenhuma das margens. Escreva um algoritmo que oriente os índios para realizarem a travessia nas condições fixadas. (Cabe observar que, usualmente, este exercício é enunciado envolvendo três jesuítas e três canibais. A alteração feita é uma modesta contribuição para o resgate da verdadeira história dos índios). 2. O jogo conhecido como Torre de Hanói consiste de três torres chamadas origem, destino e auxiliar e um conjunto de n discos de diâmetros diferentes, colocados na torre origem na ordem decrescente dos seus diâmetros. O objetivo do jogo é, movendo um único disco de cada vez e não podendo colocar um disco sobre outro de diâmetro menor, transportar todos os discos para torre destino, podendo usar a torre auxiliar como passagem intermediária dos discos. Escreva algoritmos para este jogo nos casos n = 2 e n = 3. 3. Imagine que se disponha de três esferas numeradas 1, 2 e 3 iguais na forma, duas delas com pesos iguais e diferentes do peso da outra. Escreva um algoritmo que, com duas pesagens numa balança de dois pratos, determine a esfera de peso diferente e a relação entre seu peso e o peso das esferas de pesos iguais. 4. A média geométrica de n números positivos é a raiz n-ésima do produto destes números. Supondo que o processador é capaz de calcular raízes n-ésimas, escreva um algoritmo para determinar a média geométrica de n números dados. 5. Sabendo que o dia 01/01/1900 foi uma segunda-feira, escreva um algoritmo que determine
Aprendendo a Programar Programando numa Linguagem Algorítmica Executável (ILA) - Página 21 o dia da semana correspondente a uma data, posterior a 01/01/1900, dada. Por exemplo, se a data dada for 23/01/1900, o algoritmo deve fornecer como resposta terça-feira. 6. O show de uma banda de rock, que será realizado na margem de um rio, deve começar exatamente às 21 h. Atrasados, às 20 h 43 min, os quatro integrantes da banda estão na outra margem do rio e necessitam, para chegar ao palco, atravessar uma ponte. Há somente uma lanterna e só podem passar uma ou duas pessoas juntas pela ponte, e sempre com a lanterna. Cada integrante possui um tempo diferente para atravessar a ponte: o vocal leva 10 minutos, o guitarrista 5 minutos, o baixista 2 minutos e o baterista 1 minuto. Evidentemente, quando dois atravessam juntos, o tempo necessário é o do mais lento. Escreva um algoritmo que permita que a banda atravesse a ponte de modo que o show comece na hora marcada. 7. Resolva a questão 3 para o caso de oito esferas. Observação Para obter o caderno das soluções dos exercícios propostos basta encaminhar e-mail para jaime@ccen.ufal com assunto RESPOSTAS LIVRO ILA e contendo NOME, CATEGORIA (docente, discente, autodidata), CIDADE/ESATADO e, se for o caso, INSTITUIÇÃO/CURSO.
Page 2 and 3: Jaime Evaristo Professor da Univers
Page 4 and 5: Aprendendo a Programar Programando
Page 6 and 7: Sumário 1 INTRODUÇÃO À PROGRAMA
Page 8 and 9: 1 Introdução à Programação 1.1
Page 22 and 23: 2. Introdução à Linguagem Algor
Page 34 and 35: 3. Estruturas de seleção 3.1 Intr
Page 56 and 57: 5. Funções 5.1 Introdução O exe
Page 64 and 65: 6. Variáveis compostas 6.1 Introdu
Page 70 and 71:
Aprendendo a Programar Programando
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
7. Pesquisa e Ordenação 7.1 Intro
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
8. Cadeias de caracteres 8.1 Introd
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Índice remissivo algoritmo de Eucl
Page 96:
Bibliografia Dijkstra, E. W., A Dis
show all

ILA - Unisinos

Create successful ePaper yourself

Delete template?

Save as template?