ARA0017- 1001 - INTRODUÇÃO À PROGRAMAÇÃO

ESTRUTURADA EM C - NACIONALIZADA

Conceitos fundamentais e Representação de Algoritmos

 Agenda

• Objetivos da aula • Fluxograma.

• Conceitos fundamentais • Definições.
• Representação • Representação e Simbolos
- Narração
• Exemplos de fluxogramas
- Fluxograma
• Passo a passo
• Dicas de aprendizagem do algoritmo
• Fluxograma de Chapin
• Exemplos
• Vantagens e Desvantagens

2
10/03/2022
 Objetivo da aula

• Apresentar as diferentes formas de expressar soluções computacionais

baseadas em fluxogramas, algoritmos escritos em linguagem natural e em
linguagem de programação;

• -Narrativa

• -Fluxograma

3
10/03/2022
 Definição de Algoritmo

• Um algoritmo é um conjunto de instruções, dispostas em uma

sequencia lógica, que levam à resolução de um problema.

• Em outra palavras, um algoritmo é uma espécie de passo a passo para

se chegar à solução de um problema.

• “É uma seqüência de passos que visa atingir um objetivo bem definido”

(FORBELLONE, 1999)

4
10/03/2022
 Definição de Algoritmo

“É a descrição de uma sequência de passos que deve ser seguida para

realização de uma tarefa” (ASCÊNCIO, 1999)

“ É uma sequencia finita de instrução cuja execução, em tempo finito, reso

lve
um problema computacional, qualquer que seja sua instância.”
(SALVETTI, 1999)

“São regras formais para obtenção de um resultado ou da solução de um

problema, englobando fórmulas de expressões aritméticas.”
(MANZANO, 1997)
 Definição de Lógica

Parte da filosofia que trata das formas do pensamento em geral

(dedução, indução, hipótese, inferência etc.) e das operações
intelectuais que visam à determinação do que é verdadeiro ou não.

6
 Definição de Lógica

O que é lógica Computacional?

É a técnica de desenvolver sequências lógicas para solucionar um

problema computacional. Essas sequências lógicas são adaptadas para
linguagem de computador pelo programador a fim de produzir
instruções de maquinas.

7
Dicas de Aprendizado de Algoritmo

Algoritmos não se aprende Algoritmos se aprende

Copiando Algoritmos Construindo Algoritmos!

Principalmente Praticando!
Estudando algoritmos prontos Testando algoritmos

8
10/03/2022
Tipos de Algoritmos:

1. Descrição Narrativa

2. Fluxograma
3. PseudoCódigo
 Exemplos de Algoritmos:

ALG. 2: SACAR DINHEIRO NO BANCO 24 HORAS

Passo 1: Ir até um Banco 24 horas(Inicio da operação).
Passo 2: Inserir o cartão.
Passo 3: Selecionar a opção desejada
Passo 4: Digitar a senha.
Passo 5: Solicitar a quantia desejada.
Passo 6: Se Saldo for maior ou igual à quantia
desejada, SACAR; se não, mostrar mensagem de
impossibilidade de saque(Saldo insuficiente).
Passo 7: Retirar o Cartão(Finalizar a operação).
 Atividade -Algoritmos

Analisando as definições anteriores, pode-

se perceber que executamos no dia-a-dia vários algoritmos, como:
• Somar números
• Fazer um sanduíche
• Trocar uma lâmpada
• Fazer a inscrição do vestibular da ESTÁCIO (via pagina da
instituição)
• Vir para a Estácio fazer a matricula (Secretaria acadêmica)
• Sacar dinheiro no Banco 24 horas em terminais com biometria.
 Passos de construção de Algoritmos
Exemplos de Algoritmos:
ALG. 1: SOMA TRÊS NUMEROS
Passo 1: Receber os três números
Passo 2: Somar os três números
Passo 3: Mostrar o resultado obtido.
OU
Passo 1: Ler o 1º número
Passo 2: Ler o 2º número
Passo 3: Ler o 3º número
Passo 4: Adicionar os números lidos
Passo 5: Imprimir o resultado da operação.
Formas de Representação de Algoritmos
Descrição Narrativa: são expressos diretamente em linguagem
natural.
• Receita de Bolo • Troca de um pneu furado
Misture os ingredientes Afrouxar ligeiramente as porcas
Unte a forma com manteiga Suspender o carro
Despeje a mistura na forma Retirar as porcas e o pneu
Se houver coco ralado Colocar o pneu reserva
entao despeje sobre a mistura Apertar as porcas
Leve ao forno Abaixar o carro
Enquanto não corar Dar o aperto final nas porcas
deixe a forma no forno
Retire do forno
Deixe esfriar
13
 Descrição Narrativa:
Escrever, utilizando uma linguagem natural (ex. Língua Portuguesa),
os passos a serem seguidos para a sua resolução.
Ex: Faça um algoritmo para mostrar o resultado da soma de dois números.

Solução 1
Passo 1: Receber o primeiro número
Passo 2: Receber o segundo número
Passo 3: Somar os números
Passo 4: Mostrar o resultado obtido na soma.
Solução 2

Passo 1: Receber os dois números

Passo 2: Somar os números
Passo 3: Mostrar o resultado obtido na soma.
 Descrição Narrativa:

Vantagem:
Não é necessário aprender nenhum conceito novo, pois usa-se
a linguagem natural, neste ponto, já é bem conhecida.

Desvantagem:
Linguagem natural abre espaço para várias interpretações, uma vez escrita
errada(Erro de
virgulação), posteriormente dificultará a transcrição desse algoritmo para
o programa.

Exemplos:
-Não é minha nota...(Negação)
-Não, é minha nota...(Afirmação)
 Descrição Narrativa:

Desvantagem:
Outra desvantagem na forma narrativa é o espaço para a ambiguidade.

Exemplos:
- Repetir de novo...
- Elo de ligação...
- Metades iguais....
- Encarar de frente....
Tipos de Algoritmos:

1. Descrição Narrativa

2. Fluxograma
3. PseudoCódigo
Fluxograma

FLUXOGRAMA
 Fluxograma

Tem por objetivo buscar a solução de um dado problema

dividindo-o em pequenas partes.Essa divisão visa facilitar a
compreensão do problema.

Após a fase de interpretação do problema e da definição das

variáveis a serem utilizadas, pode-se diagramar o algoritmo com o
uso de fluxogramas.

19
Fluxograma

Escrever, utilizando símbolos gráficos pré-

definidos, os passos a serem seguidos para sua resolução.

INÍCIO/FIM ENTRADA
PROCESSAMENTO

SAÍDA
DECISÃO
Fluxograma

• Componentes mais utilizados.

Terminador
Comando

Entrada de Dados

Exibir

Decisão
21
Fluxograma:

Exemplo: Faça um algoritmo para mostrar o resultado da soma de

dois números.

Início N1,N2 Soma=N1+N2

Fim Resultado
Exemplo em Fluxograma

Início

Meu primeiro progrma em C

Fim

23
 Formas de Representação de Algoritmos

• Diagrama de Nassi-Schneiderman (Chapin)

– O diagrama N-S de Nassi-Schneiderman, também conhecido como
diagrama de Chapin, é como um diagrama de fluxo em que se omitem
as flechas de união e as caixas são contínuas e se escrevem em caixas
sucessivas e como no fluxograma, pode-se escrever diferentes ações em
uma caixa.
Diagrama de Nassi-Schneiderman (Chapin)
Formas de Representação de Algoritmos
Programa de Média de Alunos

Leia Nota1, Nota2, Nota 3, Nota4

Soma  Nota1 + Nota2 + Nota 3 + Nota4

Media  Soma / 4

N Media > = 7
S
Resultado  Resultado  “Aprovado”
“Reprovado”
Escreva Media
Escreva Resultado
Fim
 Fluxograma:
Vantagem:
O entendimento de elementos gráficos é mais simples que o texto narrati
vo.
Desvantagem

É necessário aprender a simbologia dos fluxograma e, além disso, o algoritmo

resultante não apresenta muito detalhes, dificultando sua transcrição para um
programa.

.
Acessem o Quiz (https://kahoot.it/ )
 Sistemas Digitais
Bibliografia Básica

ANDRADE, Mairum C. Algoritmos. Rio de Janeiro: SESES, 2014. 1.

Disponível em:
http://repositorio.savaestacio.com.br/site/index.html#/objeto/detalhes/3777
57CE7C5A438DA742482DDDC54D12
ASCENCIO, A. F. G.; CAMPOS, E. e A. V. Fundamentos da
programação de computadores:
Algoritmos, Pascal, C/C++ e Java.. 3ª ed. São Paulo: Pearson Education,
2012.
Disponível em:
https://plataforma.bvirtual.com.br/Acervo/Publicacao/3272
FORBELLONE, A.L. V; EBERSPACHER, H. Lógica de programação.
3ª ed. São Paulo: Makron
Books, 2005.
Disponível em: https://plataforma.bvirtual.com.br/Acervo/Publicacao/323

ARA0017 INTR À PROG ESTRUTURADA EM C

 Sistemas Digitais
Bibliografia Complementar
DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. São
Paulo:McGrawHill Brasil, 2009.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788563308535/
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados & Algoritmos em
Java. PortoAlegre: Bookman, 2013.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788582600191/
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo. Algoritmos: lógica para
desenvolvimento de programação de computadores. 22ª ed. São Paulo: Érica, 2009.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788536518657/
PUGA, S.; RISSETTI, G. Lógica de programação e estrutura de dados: com aplicações
em Java.São Paulo: Pearson Education, 2003.
Disponível em: https://plataforma.bvirtual.com.br/Acervo/Publicacao/447
SOFFNER, Renato. Algoritmos e Programação em Linguagem C. São Paulo: Saraiva,
2013.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788502207530/

ARA0017 INTR À PROG ESTRUTURADA EM C

ARA0017 INTRODUÇÃO À PROGRAMAÇÃO ESTRUTURADA EM C

Fundamento de Lógica e Solução de Problema