ALGORITMOS

Gellars M. S. Tavares

Aula 1

O conceito de Algoritmo; Conceitos de lógica, lógica de programação

e programa; Desenvolvendo a lógica através de jogos; Identificando o problema e construindo

etapas para resolvê-lo; Conhecendo as linguagens usadas para

representar algoritmos; Construindo algoritmos na linguagem

natural;

CONTEÚDO PROGRAMÁTICO DESTA AULA

Origem

É uma palavra derivada do nome do matemático Abu Ja´far Muhammad, que introduziu a escrita dos cálculos através de uma sequência de passos em substituição ao ábaco. Ele ficou conhecido como Al –Kharazmi.

MatemáticaÉ uma sequência de procedimento utilizada para realizar e desenvolver cálculo, de forma automatizada sem muito esforço lógico.

Programação

Sequência de passos finitos que devem ser escritos de forma precisa e clara. Evitando qualquer tipo de dúvida na interpretação e que tem como objetivo solucionar um problema computacional.

DEFINIÇÃO DE ALGORITMOS

Sequência finita de instruções, definida de forma clara e sem ambiguidade, de forma que possa ser executada e reproduzida pelo interpretador ou leitor.

DEFINIÇÃO DE ALGORITMOS

”A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar” .

DEFINIÇÃO DE LÓGICA

Jogos Torre de Hanói

LÓGICA

Jogos

O problema das garrafas de 8 litros, 5 e 3 litros.

LÓGICA

SITES SUGERIDOS

Desafios de raciocínio e lógica matemática

http://www.profcardy.com/desafios/

LÓGICA

Racha Cuca

http://rachacuca.com.br

LÓGICA

“uso correto das leis do pensamento, da ‘ordem da razão’ e de processos de raciocínio e simbolização formais na programação de computadores, objetivando racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar”. Forbellone, A., Eberspacher, H, 2000).

DEFINIÇÃO DE LÓGICA DE PROGRAMAÇÃO

É um algoritmo escrito ou codificado, utilizando uma linguagem de programação.

É composto com um conjunto de entradas, que são processadas e suas saídas resultantes.

CONCEITO DE PROGRAMA

1. Entender

2. Planejar

3. Executar

4. Verificar

RESOLVENDO UM PROBLEMA

GEORGE PÓLYA

Identifique os dados.

Identifique a incógnita.

Identifique condição.

Verifique se é possível satisfazer a

condição com os dados fornecidos.

1 – COMPREENDA O PROBLEMA

Procure achar alguma semelhança

entre esse problema e outro que já

resolveu.

Releia o problema se não tiver

conseguido encontrar as etapas

necessárias para resolvê-lo.

 Quando tiver conseguido, escreva

as etapas sem ser prolixo e

impreciso.

2 - PLANEJE

Aula 1

Acompanhe todas as etapas.

Verifique se conseguiu atingir o

objetivo.

Consegue justificar todas as

etapas?

Consegue visualizar outra solução?

Consegue ver uma outra aplicação

para a solução encontrada?

3 – EXECUTE O PLANO

4 – REFLITA SOBRE A SOLUÇÃO

Aula 1

O problemaInterpretação do enunciado do problema

Con

stru

ção

do A

lgoritm

o

Codificação em umaLinguagem de ProgramaçãoCodificação em umaLinguagem de Programação

ETAPAS PARA CONSTRUÇÃO DE UM ALGORITMO

Aula 1

LINGUAGENS PARA REPRESENTAR UM ALGORITMO

Aula 1

LINGUAGEM NATURAL

Aula 1

LINGUAGEM GRÁFICA

Aula 1

Ideia original construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.

PSEUDOLINGUAGENS

Aula 1

LINGUAGENS ALGORÍTMICAS

Aula 1

Universidade Estácio de Sá (Campus Friburgo/RJ)Adriana Sayuri SpallanzaniAndréa Teixeira de MedeirosJuarez Muylaert Filho(orientador)

UAL - UNESA ALGORITHMIC LANGUAGE

Aula 1

UAL

http://geocities.ws/ual_language/ual.html

SITE PARA DOWNLOAD

24

DICAS IMPORTANTES

Aula 1

Reveja todos os conceitos da aula on-line.

Aprimore seus conhecimentos pesquisando no material didático e na bibliografia recomendada (procure na Biblioteca do campus ou na Biblioteca Virtual/ SIA).

Assista ao(s) filme(s) da aula.

Aula 1

Faça o Estudo Dirigido e/ou Lista de Exercícios.

Assista cada aula quantas vezes for necessário.

Esteja sempre em contato com seu professor.

Não durma com dúvidas.

Aula 1

ALGORITMOS

Gellars M. S. Tavares

Atividade 1

Aula 1

Construa um algoritmo que exiba no display a frase:

“ALGORITMOS... Vamos praticar!”

PROBLEMA

Aula 1