SDC – Sistema Digital de Controle

Gustavo Cruz

Algoritmos são sequência de raciocínios, instruções ou comandos que oferecem a solução de

certos problemas. É necessário que seja uma sequência finita e que tenha um objetivo específico à
cumprir. Algoritmo pode ser associado à rotinas.

Exercício 1) Um homem precisa atravessar um rio com um barco que possui capacidade apenas
para carregar ele mesmo e apenas uma de suas três cargas.
As cargas são: um lobo, um bode e uma alfafa. Como deve ser feita a travessia do rio, para que
nenhuma carga seja perdida? Escreva um algoritmo indicando as ações necessárias para efetuar a
tarefa.
SDC – Sistema Digital de Controle
Gustavo Cruz

Algoritmos são sequência de raciocínios, instruções ou comandos que oferecem a solução de

certos problemas. É necessário que seja uma sequência finita e que tenha um objetivo específico à
cumprir. Algoritmo pode ser associado à rotinas.

Exercício 2) Desenvolva um algoritmo para a tarefa: Substituir uma Lâmpada Incandescente de

Teto e testá-la. OBS: será utilizado uma escada tipo “A” para a atividade. Deverá conter no
algoritmo o seguinte procedimento:

Verificar as sapatas da escada, verificar os limitadores de abertura da escada e verificar a

estabilidade.
SDC – Sistema Digital de Controle
Gustavo Cruz

Algoritmos são sequência de raciocínios, instruções ou comandos que oferecem a solução de

certos problemas. É necessário que seja uma sequência finita e que tenha um objetivo específico à
cumprir. Algoritmo pode ser associado à rotinas.

Exercício 3) Três jesuítas e três canibais precisam atravessar um vale. Para isso, é utilizado um
sistema de teleférico com capacidade para 2 pessoas. Por medida de segurança, não se deve
permitir a quantidade de jesuítas seja inferior à dos canibais.
Qual seria a solução para efetuar a travessia com segurança? Elabore um algoritmo mostrando a
resposta com as ações que concretizam a solução do problema.
SDC – Sistema Digital de Controle
Gustavo Cruz

Máquina de Estado

No desenvolvimento de software (seja ele algoritmos gerais ou de máquinas), frequentemente

nos deparamos com situações em que é necessário que uma certa sequência de comandos,
ações ou dados seja obedecida para o software tomar uma decisão.
O conceito é criado como uma máquina abstrata que possui um número finito de estados, e ao
funcionar ela esteja em apenas um estado por vez.
Este estado é chamado de estado atual.
SDC – Sistema Digital de Controle
Gustavo Cruz

Máquina de Estado

Um estado descreve um nó de comportamento do sistema, onde o próximo estado aguarda a

execução do estado atual para executar o que se propõe a fazer.

A máquina está em apenas um estado por vez, sendo esse o estado atual.
SDC – Sistema Digital de Controle
Gustavo Cruz
Exercício p/ entregar
(10/04/23): Desenvolva o
algoritmo, utilizando os
conceitos de Máquina de
Estado, para o seguinte
processo: