Introdução a Programação - WordPress.com · Introdução a Programação . Definição de Algoritmo ... Algoritmos Computacionais •Diferem dos algoritmos gerais por serem executados

Joyce França Professora de Ciência da Computação - IFNMG

Introdução a Programação

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.

2

Propriedades do algoritmo

• Composto por ações simples e bem definidas

• Seqüência ordenada de ações

• Conjunto finito de passos

3

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.

5

Resolução de problemas pelo

computador

6

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).

7

Arquitetura básica

8

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

Formas de Representação de algoritmos

• Descrição Narrativa

• Fluxograma

• Pseudocódigo

9

Narrativa

• Uso da linguagem natural.

10

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.

11

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.

12

Fluxograma

• Uso de formas geométricas.

13

Exemplo fluxograma

Fluxograma

• Exemplo: Cálculo da média final

15

F V

Exemplo Pseudocódigo

Pseudocódigo (cont.) • Exemplo2: Cálculo da média do exemplo anterior.

Algoritmo Média_do_aluno

Real: 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

18

VisualG

28/02/2018

19

VisualG

• Link para baixar ▫ http://www.guanabara.info/2007/09/visualg-v25/

20

Exercícios

1. Faça um algoritmo que mostre o resultado da multiplicação de dois números

2. Faça um algoritmo que receba a idade de uma pessoa e calcule o seu ano de nascimento.