Algoritmos 1S2017 Aula03

Prévia do material em texto

FHO|UNIARARAS 
 
Bacharelado em Sistemas de Informação 
Algoritmos - Aula 03 
Prof. Dr. Sérgio Luis Antonello 
Prof. Me. Antero Sewaybricker Todesco 
14/03/2017 
Primeiro momento - revisão 
Lógica 
Segundo Ferreira, lógica é “coerência de raciocínio 
de ideias; Sequência coerente, regular e 
necessária de acontecimentos”. 
Outras definições de lógica 
 Do grego, logos, que significa palavra, pensamento, 
ideia, argumento, relato, razão lógica ou princípio 
lógico. 
 Coerência de raciocínio, de ideias. 
 Modo de raciocinar coerente a alguém ou a um grupo. 
 Sequência coerente, regular e necessária de 
acontecimentos, de coisas. 
Lógica 
Exemplos de lógica no dia a dia 
a) A gaveta está fechada. 
 A caneta está dentro da gaveta. 
 É necessário primeiro abrir a gaveta para depois pegar a caneta. 
 
b) A nota mínima para aprovação é 5,0. 
 O aluno Silas teve nota final igual a 8,5. 
 Portanto, Silas foi aprovado. 
Outros exemplos ... 
Computadores x programas 
Os computadores 
Denomina-se computador uma máquina capaz de 
variados tipos de tratamento automático de 
informações ou processamento de dados. 
Contudo, o que deve ser feito para que um 
determinado processamento ocorra? 
Deve-se instruir o computador para que ele, 
utilizando-se de sua estrutura, execute 
determinada tarefa. 
Abstrair 
 Capacidade de “ver” o problema sob foco de cada 
área do desenvolvimento de softwares. 
 
Algoritmos x programas 
Lógica e Programação 
 Algoritmos são a base da construção dos 
programas de computador. 
 Algoritmos são construídos a partir de raciocínio 
lógico. 
 O raciocínio é algo abstrato, intangível. 
 Raciocínio é expressado por palavra falada ou 
escrita (símbolos). 
 Idioma, segue uma série de padrões (gramática). 
 
 
 
 
Lógica de programação 
Algo similar ocorre com a Lógica de Programação, 
que pode ser concebida pela mente treinada e pode 
ser representada em qualquer uma das inúmeras 
linguagens de programação existentes. 
 
Algoritmos: conceitos 
Algoritmos: Conceitos 
 É uma sequência lógica de instruções que devem 
ser seguidas para a resolução de um problema ou 
para execução de uma tarefa. 
 É uma sequência de passos que visam atingir um 
objetivo bem definido. 
Sequenciação 
 Rege o fluxo de execução do algoritmo. 
 Determina qual a primeira ação a ser executada e 
quais ações vem a seguir. 
Algoritmos: conceitos 
Na Construção de Algoritmos, considere: 
 Abstrair o problema; 
 Identificar a entrada de dados; 
 Definir todo processamento necessário. O que é 
necessário para, a partir da entrada, produzir a saída 
de dados; 
 Identificar a saída de dados; 
 Elaborar o algoritmo; 
 Testar o algoritmo realizando simulações. 
Algoritmos: representação 
Formas de representação de algoritmos 
Formas que veremos nesta disciplina 
 Fluxograma Convencional 
 Pseudocódigo 
 
Fluxograma: símbolos mais usados 
Terminal: representa o início e o final do fluxograma. 
Declaração: representa a declaração de variáveis a 
serem usadas no algoritmo. 
Processamento: representa a execução de operações 
ou ações como cálculos aritméticos, atribuição de valores a 
variáveis, abertura e fechamento de arquivo, entre outras. 
Teclado: representa a entrada de dados para as variáveis 
por meio do teclado. 
Vídeo: representa a saída de informações (dados ou 
mensagens) por meio do monitor de vídeo ou outro dispositivo 
visual de saída de dados. 
 
 
 
 Também conhecido como de diagrama de blocos 
 Símbolos gráficos representam as instruções a 
serem executadas, bem como o fluxo de execução. 
Fluxograma: símbolos mais usados 
Decisão: representa uma ação lógica que resultará na 
escolha de uma das sequências de instruções. Se o teste lógico 
apresentar o resultado 'verdadeiro', realizará uma sequência e, se 
o teste lógico apresentar o resultado 'falso', realizará outra 
sequência. 
 
Loop: representa a execução repetida de uma sequência de 
instruções. 
 
Conector: interliga partes do fluxograma ou desvia o fluxo 
corrente para um determinado trecho do fluxograma. 
 
Conector de páginas: interliga partes do fluxograma em 
páginas distintas. 
 
Orientação do fluxo: mostra o fluxo de execução do 
algoritmo. A sequência do fluxograma pode ser desenvolvida 
horizontalmente ou verticalmente. 
 
 
Fluxograma: exemplo 
Exemplo: Faça um fluxograma para o prof. Ivan, que tenha entrada de duas 
notas, calcule a exiba nota média. 
 Inicio 
Média = 
 (Nota1+Nota2) / 2 
Nota1, Nota2 
 
Media 
Fim 
Nota1,Nota2 
Pseudocódigo 
Pseudo = falso; pseudocódigo = falso código 
Utiliza linguagem estruturada 
Também denominado por alguns autores como 
português estruturado 
Algoritmo Exemplo1 
var 
 Nota1, Nota2, Media: real 
 
inicio 
 Leia (Nota1) 
 Leia (Nota2) 
 Media = (Nota1 + Nota2) /2 
 
 Escreva (Media) 
FimAlgoritmo 
Teste de mesa 
Técnica que permite simular o processo de execução, 
passo a passo, de um algoritmo 
Possibilita encontrar erros de lógica 
Possibilita verificar o conteúdo das variáveis 
Usa papel e caneta 
Execução NOTA1 NOTA2 MEDIA Saída de 
dados 
1 5 7 6 6 
2 4 9 6,5 6,5 
3 2 5 3,5 3,5 
Segundo Momento 
Duas ferramentas para ensino de construção de 
algoritmos 
VisuALG 
O VisuAlg é um programa que edita, interpreta e 
executa algoritmos 
Usa uma linguagem próxima do português 
estruturado 
É um programa de livre uso e distribuição 
http://www.apoioinformatica.inf.br/produtos/visualg 
 
Conhecendo o VisuALG 
Scratch 
O Scratch é um projeto do grupo Lifelong 
Kindergarten no Media Lab do MIT - Massachusetts 
Institute of Technology. 
Ele é fornecido gratuitamente. 
Com o Scratch é possível programar histórias 
interativas, jogos e animações além de compartilhar 
essas criações com outros membros da comunidade 
online. 
http://scratch.mit.edu/ 
http://www.scratchbrasil.net.br/ 
 
 
 
Scratch – tela inicial 
Menu CRIAR para novos projetos 
Menu EXPLORAR pra conhecer projetos existentes 
Menu DISCUTIR para acessar fóruns de discussão 
Menu AJUDA para materiais de ajuda e tutoriais, 
incluindo vídeos 
 
 
 
Scratch – tela inicial 
Palco 
Sprite (ator) 
Fantasias Roteiro (programa) 
Comandos 
Explore o Scratch 
Faça seu cadastro no site 
Acesse o menu EXPLORAR 
Escolha um jogo 
 
Execute 
Agora analise e tente entender os blocos de 
comandos