introdução a programação · roteiro –aula 1 •aula anterior... apresentação da disciplina...
TRANSCRIPT
Joyce FrançaProfessora de Ciência da Computação - IFNMG
Introdução a Programação
Roteiro – aula 1
• Aula anterior...▫ Apresentação da disciplina▫ Definição Algoritmos▫ Exercícios de lógica
Definição de Algoritmo
• Algoritmo é uma seqüência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema.
• Ex: Receitas de culinária, manual de instruções, coreografia, etc.
3
Propriedades do algoritmo
• Composto por ações simples e bem definidas• Seqüência ordenada de ações • Conjunto finito de passos
4
Exemplo de algoritmo
• Ligação telefônica – orelhão• Defina um algoritmo para a realização de um
ligação telefônica em um orelhão
5
Exemplo de algoritmo
• Ligação telefônica – orelhão
6
Exemplo de algoritmo
• Ligação telefônica – orelhão
7
Jogo dos sapos
• Troque as posições dos sapos ▫ Os machos devem ser deslocados para a direita e
as fêmeas para a esquerda
Algoritmos Computacionais
• Diferem dos algoritmos gerais por serem executados pelo computador.
• Auxiliam o usuário na concepção da solução de um problema, independentemente da linguagem de programação que será utilizada.
9
Resolução de problemas pelo computador
10
Resolução de problemas pelo computador
• O computador é uma ferramenta que permite a realização do processamento de dados. • Passos para resolução de problemas:
1. Entendimento do Problema 2. Criação de uma seqüência de operações para
solução do problema 3. Execução desta seqüência 4. Verificação da adequação da solução
• O computador desempenha apenas uma parte deste processo (3º passo).
11
Arquitetura básica12
Arquitetura básica do computador (Von Neumann)
• Unidade Central De Processamento (UCP): operações de processamento referentes aos cálculos lógicos e matemáticos.
• Dispositivos De Entrada E Saída (E/S): informação que deva entrar ou sair do computador será feita através deles
• Memória: armazenar dados
Organização básica de um ambiente computacional
13
Importância do software
98 % de microprocessadores não estão em computadores, mas embutidos em produtos
14
Formas de Representação de algoritmos
• Descrição Narrativa • Fluxograma • Pseudocódigo
15
Narrativa
• Uso da linguagem natural.
16
Narrativa
Exemplo:• Cálculo da média de um aluno: ▫ Obter as suas 2 notas de provas. ▫ Calcular a média aritmética. ▫ Se a média for maior que 7, ▫ o aluno foi aprovado, ▫ senão ele foi reprovado.
17
Narrativa
• Exemplo2: Trocar o pneu de um carro 1. Afrouxar ligeiramente as porcas 2. Suspender o carro 3. Retirar as porcas e o pneu 4. Colocar o Pneu reserva e as porcas 5. Abaixar o carro 6. Dar o aperto final nas porcas
18
Narrativa
• Esta representação é pouco usada na prática porque o uso da linguagem natural muitas vezes dá oportunidade a más interpretações, ambigüidades e imprecisões.
• Por exemplo, a instrução "afrouxar ligeiramente as porcas" no algoritmo da troca de pneus está sujeita a interpretações diferentes por pessoas distintas. Uma instrução mais precisa seria: "afrouxar a porca, girando-a 30º no sentido anti-horário".
19
Fluxograma
• Exemplo: Cálculo da média final
20
FV
Pseudocódigo (cont.)• Exemplo2: Cálculo da média do exemplo anterior.
Algoritmo Média_do_alunoReal: n1,n2,media
Início Escreva(“Digite as duas notas:”) Leia(n1,n2) media ← (n1+n2)/2 Se (media >= 7) então
Escreva (“APROVADO”) Senão
Escreva (“REPROVADO”) Fim_se
Fim
21