Prof.

Bruno Costa

Baseado no documento do Prof. Ronaldo Martins da Costa

Identificar os elementos de um algoritmo e/ou fluxograma e utiliz-los corretamente na soluo de um problema para posterior codificao de um programa; Construir algoritmos e fluxogramas;

Conceituar e utilizar corretamente os comandos de programao da linguagem PASCAL.

Aulas expositivas Aulas prticas em laboratrio Recursos Computacionais

Microcomputadores Windows Turbo Pascal 7.0

Freqncia Mnima: 75% Mdia Mnima: 6.0 Composio da Nota

Provas Listas de exerccios Participao nas aulas

www.dca.ufrn.br/~bruno bruno.costa@cefetrn.br http://academico.cefetrn.br

Para que exista comunicao necessrio estabelecer padres e regras que podem ser:
falados, escritos, desenhados e/ou representados

em smbolos.

Regras de comunicao

Linguagem de Programao
A comunicao com o computador tambm

feita atravs de um conjunto de regras, originando a: Linguagem de Programao!

Exemplos: Pascal, C, C++, Delphi, Java, etc.

Programa exemplo em Pascal

Definio de Programa
Programas so seqncias finitas de ordens que

tm o objetivo de resolver um problema, apresentar uma figura, calcular valores, tomar ou auxiliar decises.

Lgica de Programao
Para se programar em uma linguagem

necessrio possuir Lgica de Programao;

Lgica de Programao consiste em

compreender claramente os diversos passos e funes que so realizados na execuo de um programa.

Definio de Algoritmo
Algoritmo uma seqncia de instrues

organizadas de forma lgica e estruturada (sem desvios), expressas em linguagem natural (Portugus estruturado), que tem por finalidade resolver um problema ou descrever uma tarefa.

Exemplo 1 - Escovar os dentes pela manh

Exemplo 2 Trocar uma lmpada queimada

Exemplo 3 Resolver Equao do 2 Grau

Importante: abordar o mximo de detalhes em um algoritmo. No esquecer: como ser interpretado o que foi escrito?

Na margem esquerda de um rio esto:

1 Pastor 1 Lobo 1 Cabra 1 Repolho

Objetivo: Passar todos para a margem direita do rio, sendo que:

O pastor s pode atravessar um passageiro de cada vez; Um Passageiro que devora o outro nunca podem estar

no mesmo local sem a presena do pastor.

Inicialmente o recipiente de 8 litros est cheio e os demais vazios; Os recipientes no possuem escala de medio, sabe-se apenas o volume total de cada; Cada transferncia(entre os recipientes) deve ser feita no volume total do recipiente receptor; Ao final das transferncias o recipiente com capacidade para 8 litros deve possuir apenas 4 litros de gua e o recipiente de 5 litros deve possuir apenas 4 litros de gua.

Soluo:

Admita 3 bastes posicionados verticalmente lado a lado. No primeiro basto 3 roldanas (1 pequena, 1 mdia e 1 grande). Transferi-ls para o ltimo basto com as seguintes condies:

s possvel a retirada das roldanas pela parte superior do basto; s possvel retirar 1 roldana por vez; jamais pode ocorrer de uma roldana maior estar sobre uma menor; toda roldana que retirada de um basto tem que ser colocada em outro basto antes da retirada da prxima.

Transportar todos os elementos de um lado para outro do rio, sendo que:

Somente o pai, a me e o policial sabem pilotar o

barco; A me no pode ficar sozinha com os filhos; O pai no pode ficar sozinho com as filhas; O prisioneiro no pode ficar sozinho com nenhum integrante da famlia; O barco s pode transportar duas pessoas por vez; Voc pode ir e vir com as pessoas quantas vezes precisar.

Soluo