Informática I. Aula Aula 13-08/10/2007 1

Transcrição

1 Informática I Aula 13 Aula 13-08/10/2007 1

2 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e páginas dinâmicas Números e expressões em Javascript Formulários em HTML Histórico dos Computadores Abstração e Definição de Funções Algoritmos e linguagens de programação Programação orientada a eventos Ciência da computação como disciplina Execução condicional Representação de dados Computação e sociedade Aula 13-08/10/2007 2

3 Algoritmo Um algoritmo é uma seqüência finita e não ambígua de instruções para executar uma tarefa específica. A programação de computadores pode ser vista como o processo de criar e implementar algoritmos que o computador seja capaz de executar. Aula 13-08/10/2007 3

4 Processo Simplificado de Programação Objetivo Algoritmo Programa Fase de resolução do problema Fase de implementação (utilização de uma linguagem de programação) Deve ser inteligível para pessoas construirem e modificarem. Deve ser inteligível para os computadores. Aula 13-08/10/2007 4

5 Algoritmos no mundo real O uso de algoritmos não ocorre só na computação. Exemplos de algoritmos para humanos Receita de cozinha Manual de uso de um aparelho Instruções para chegar a um endereço São algoritmos desde que sejam precisos e corretos o suficiente para que o executor possa completar as tarefas. Porém os computadores são mais exigentes. Os passos de um algoritmos de computação devem ser extremamente precisos e detalhados. Aula 13-08/10/2007 5

6 Origem dos Algoritmos Especificar a solução de um problema em passos precisos pode ser difícil. O processo geralmente requer experiência, criatividade e pensamento. Mas depois que a solução está escrita, qualquer um que siga os passos pode replicá-la. Os exemplos mais antigos de algoritmos escritos que conhecemos são da Babilônia. Escritos há 4000 anos atrás. Instruções passo-a-passo para resolver problemas de matemática e geometria. Aula 13-08/10/2007 6

7 Projeto e Análise de Algoritmos O projeto de um algoritmo involve raciocínio lógico e criatividade. No livro clássico How to Solve it, o matemático George Polya recomenda quatro passos para a resolução de problemas: 1. Entender o problema. 2. Criar um plano. 3. Executar o plano. 4. Examinar a solução. Aula 13-08/10/2007 7

8 Entender o problema Involve identificar exatamente o que é requerido e quais são as restrições. Qual o objetivo? Quais as condições iniciais? Que propriedades a solução deve ter? Aula 13-08/10/2007 8

9 Exemplo Descrição do problema: Encontre a pessoa mais velha em uma sala cheia de gente. Entendendo o problema: Condição inicial: Sala cheia de gente. Objetivo: Identificar a pessoa mais velha. Outras questões importantes: Como determinar a idade da pessoa? Dá pra saber a idade da pessoa só olhando pra ela? As pessoas falarão a sua idade verdadeira?» Vamos supôr que sim. E se tiver duas pessoas com a mesma idade? Vamos supôr que basta encontra uma delas. Aula 13-08/10/2007 9

10 Exemplo (cont.) Dado o entendimento do problema, estamos prontos para buscar uma solução. Algoritmo 1 Encontrar a pessoa mais velha. 1. Coloque as pessoas em fila. 2. Peça para a primeira pessoa falar seu nome e data de nascimento e escreva essa informação em um papel. 3. Para cada pessoa sucessiva da fila: a. Peça o nome e a data de nascimento. b. Se a data for anterior à data escrita no papel, risque a informação anterior e escreva o nome e data de nascimento da pessoa. 4. Quando a fila acabar, o nome e a data de nascimento da pessoa mais velha estarão escritos no papel. Aula 13-08/10/

11 Exemplo (cont.) Executando o plano: É fácil de determinar que o algoritmo funciona para qualquer grupo de pessoas. Todas as pessoas informam o seu nome e data de nascimento. Quando a pessoa mais velha for questionada, seu nome irá para o papel e não sairá mais. Aula 13-08/10/