Algoritmo E Programa O Atividade 1
UNIVERSIDADE ESTADUAL DO CEARÁ
CURSO DE LICENCIATURA EM INFORMÁTICA
DISCIPLINA: Algoritmos e programação
ALUNO: Régis Leite de Oliveira
ATIVIDADE 1
Todas as questões valem 2 pontos
1. (Questão a ser desenvolvida no moodle) De acordo com os conceitos do livro da disciplina, defina algoritmo e sua natureza teórica.
2. Sabendo que m algoritmo quando programado num computador é constituído pelo menos das 3 partes, sendo elas: 1. Entrada de dados; 2.
Processamento de dados e 3. Saída de dados. Construa um algoritmo que execute o usuário pegar um ônibus e chegar a um determinado local.
Algoritmo m
Ir até parada
Enquanto ônibus não chega faça
Esperar ônibus
Fim-enquanto
Subir no ônibus
Pegar passagem
Se não há passagem então
Pegar dinheiro
Fim-se
Pagar o cobrador
Troco
dinheiro – passagem
Enquanto banco não está vazio faça
Ir para o próximo
Fim-enquanto
Sentar
Quando estivem perto da parada, dá sinal
Quando ônibus parar, descer
3. Defina Compilador
Um compilador é um programa de sistema que traduz um programa descrito em uma linguagem de alto nível para um programa equivalente em código de máquina para um processador. Em geral, um compilador não produz diretamente o código de máquina, mas sim um programa em linguagem simbólica (assembly) semanticamente equivalente ao programa em linguagem
de alto nível. O programa em linguagem simbólica é então traduzido para o programa em linguagem de máquina através de montadores.
Para desempenhar suas tarefas, um compilador deve executar dois tipos de atividade. A primeira atividade é a análise do código fonte, onde a estrutura e significado do programa de alto nível são reconhecidos. A segunda atividade é a síntese do programa equivalente em linguagem simbólica. Embora conceitualmente seja possível executar toda a análise e apenas então iniciar a síntese, em geral estas duas atividades ocorrem praticamente em paralelo.
4. Faça um algoritmo para dirigir até um restaurante e almoçar.
1. Saia de casa