Algoritmos e a Linguagem de Programação
Definições
Engenharia de Software: uma área da computação voltada à
especificação, desenvolvimento, manutenção e criação de sistemas de
software, com aplicação de tecnologias e práticas de gerência de
projetos e outras disciplinas, visando organização, produtividade e
qualidade.
Atualmente, essas tecnologias e práticas englobam linguagens de
programação, banco de dados, ferramentas, plataformas, bibliotecas,
padrões, processos e a questão da qualidade de software.
Linguagem de programação: são regras que permitem transformar um
algoritmo em um programa.
Algoritmo: é uma sequência lógica de ações a serem executadas em
uma determinada tarefa.
Programa: é um algoritmo que pode ser entendido por um hardware.
Ementa do PPC
Engenharia de Software: englobam linguagens de programação,
banco de dados, ferramentas, plataformas, bibliotecas, padrões,
processos e a questão da qualidade de software.
Linguagem de programação: são regras que permitem transformar um
algoritmo em um programa.
Algoritmo: é uma sequência lógica de ações a serem executadas em
uma determinada tarefa.
Programa: é um algoritmo que pode ser entendido por um hardware.
Nome alternativo desta disciplina: “Algoritmo e Lógica de Programação”
Algoritmo
Um algoritmo é formalmente uma sequência lógica e finita de passos
que levam a execução de uma tarefa.
Assim, até mesmo as coisas mais simples, podem ser descritas por
sequências lógicas:
Por exemplo, a sequência para “Somar dois números quaisquer”
1. Escreva o primeiro número no círculo A.
2. Escreva o segundo número no círculo B.
3. Some o número do círculo A com número do círculo B e coloque o
resultado no quadrado.
Programa
Um programa corresponde as ações de um algoritmo transcritas em
uma linguagem de programação obedecendo à sua sintaxe.
São exemplos de linguagens de programação: Java, Delphi, C, Pascal,
LabVIEW, Arduino etc.
Exemplo de programação
gráfica feito no LabVIEW
Exemplo de programação
através de linhas de comando
Motivo da escolha do Arduino
Estudantes, hobbistas e profissionais de diversas áreas,cada vez mais,
estão utilizando a plataforma Arduino para por em prática suas ideias.
O projeto do Arduino foi desenvolvido em uma ambiente educacional,
logo é excelente para os iniciantes obterem projetos trabalhando de
modo rápido.
Seu ambiente de programação é um ambiente de desenvolvimento
muito fácil de usar por projetistas.
É um "open source Hardware e software", sendo que se desejado,
pode-se baixar o diagrama do circuito, comprar todos os componentes e
fazer a sua própria placa.
O hardware é um chip de baixo custo.
Existem diversas comunidades onde se pode buscar ajuda.
Há simuladores de Arduino online, o que dispensa a necessidade da
disponibilidade física de hardware para aprender a usar suas
funcionalidades básicas.
Hardware para programas
Dependendo da aplicação, um programa pode rodar em um computador
associado a uma placa de aquisição de dados ou em um microcontrolador.
ou
Hardware para programas
As aplicações podem ser as mais diversas.
Vídeo
What Most Schools Dont Teach:
https://youtu.be/nKIu9yen5nc
Projetos com Arduino:
https://www.youtube.com/watch?v=Lp8eSCuQqb0
https://www.youtube.com/watch?v=0f2DlmolKvQ
Apresentação do Plano de Ensino
Vide arquivo no Moodle.
Definição de Algoritmo
Formalmente, um algoritmo é uma sequência lógica e finita de passos
que levam a execução de uma tarefa.
Assim, até mesmo as coisas mais simples, podem ser descritas por
sequências lógicas:
Por exemplo, a sequência para “Somar dois números quaisquer”
1. Escreva o primeiro número no círculo A.
2. Escreva o segundo número no círculo B.
3. Some o número do círculo A com número do círculo B e coloque o
resultado no quadrado.
Construção de um Algoritmo
Etapas:
1º Análise preliminar
2º Solução
3º Teste de qualidade
4º Alteração
5º Produto final
Construção de um Algoritmo
1º Análise preliminar:
Entender o problema, identificando os dados envolvidos e os resultados
esperados.
Antes de montar um algoritmo, precisa-se dividir o problema
apresentado em três fases fundamentais.
ENTRADA: São os dados de entrada do algoritmo provenientes do meio
externo, manual ou automaticamente.
PROCESSAMENTO: São os procedimentos utilizados para chegar ao
resultado esperado.
SAÍDA: São as ações geradas pelo algoritmo para o meio externo.
Construção de um Algoritmo
2º Solução:
Desenvolver a sequência lógica e finita de passos que levam a
execução de uma tarefa para resolver o problema.
Para tanto, pode-se empregar uma decomposição (Top-Down), que
consiste em pegar um grande problema, de difícil solução, e dividi-lo em
problemas menores que devem ser mais facilmente resolvidos.
Construção de um Algoritmo
2º Solução:
Desenvolver a sequência lógica e finita de passos que levam a
execução de uma tarefa para resolver o problema.
Para tanto, pode-se empregar uma decomposição (Top-Down), que
consiste em pegar um grande problema, de difícil solução, e dividi-lo em
problemas menores que devem ser mais facilmente resolvidos.
Construção de um Algoritmo
3º Teste de qualidade:
Ideal testar o algoritmo com o máximo de combinações possíveis.
4º Alteração:
Caso o resultado do algoritmo não seja satisfatório, altere-o e submeta
a um novo teste.
5º Produto final:
Algoritmo concluído e testado.
Formas de Representação de um Algoritmo
Dentre as formas de representação de algoritmos mais conhecidas,
podemos citar:
Descrição Narrativa;
Fluxograma;
Pseudocódigo.
Formas de Representação de um Algoritmo
Descrição Narrativa: Nesta forma de representação, os algoritmos são
expressos diretamente em linguagem natural.
Porém, apresenta o inconveniente da ambiguidade de alguns termos.
Por exemplo, para o cálculo da média de um aluno:
Obter as notas da primeira e da segunda prova;
Calcular a média aritmética entre as duas;
Se a média for maior ou igual a 7, o aluno foi aprovado, senão ele
foi reprovado.
Formas de Representação de um Algoritmo
Fluxograma: Permite visualizar os caminhos (fluxos) e as etapas de
processamento de dados possíveis.
Dentro destas etapas, os passos para a resolução do problema utiliza
modelagem com uma linguagem visual para especificar o conjunto de
instruções por meio de formas geométricas, facilitando a compreensão
da lógica utilizada pelo profissional.
Existem atualmente vários padrões
para definir as formas geométricas a
serem utilizadas para as diversas
instruções (passos) a serem
seguidos pelo sistema.
Formas de Representação de um Algoritmo
Fluxograma:
- Obter as notas da primeira e da segunda
prova;
- Calcular a média aritmética entre as duas;
- Se a média for maior ou igual a 7, o aluno
foi aprovado, senão ele foi reprovado.
Se resultado=>7,
Então rfinal= aprovado
Senão,
Então rfinal= reprovado
Formas de Representação de um Algoritmo
Pseudocódigo: É uma forma genérica de escrever um algoritmo,
utilizando uma linguagem simples.
Por assemelhar-se bastante à forma em que os programas são escritos,
encontra muita aceitação.
Na verdade, esta representação é suficientemente geral para permitir a
tradução de um algoritmo nela representado para uma linguagem de
programação.
Existem algumas variações no formato do pseudocódigo, dependendo
do autor.
Formas de Representação de um Algoritmo
Pseudocódigo: Exemplo de implementação em Arduino.
Formas de Representação de um Algoritmo
Pseudocódigo: Exemplo de implementação em LabVIEW.
Cadastrar no TinkerCad
www.tinkercad.com
Vídeo
Quarta Revolução Industrial:
https://www.youtube.com/watch?v=jTLpqipsw0g
Bibliografia
Bibliografia Básica:
FARREL, Joyce. Lógica e design de programação: introdução. São Paulo:
Cengage Learning, 2010.
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica
para desenvolvimento de programação de computadores. 8.ed. São Paulo:
Érica, 2000.
SOUZA, Marco Antonio Furlan de et al. Algoritmos e lógica de programação: um
texto introdutório para Engenharia. São Paulo: Cengage Learning, 2004.
Bibliografia Complementar:
DROZDEK, Adam. Estrutura de dados e algoritmos C++. São Paulo: Pioneira
Thomson Learning, 2002.
FORBELLONE, André Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de
programação: a construção de algoritmos e estruturas de dados. 3. ed. São
Paulo: Pearson Prentice Hall, 2005.
PRESSMAN, Roger S. Engenharia de software: uma abordagem profissional. 6.
ed. São Paulo: McGraw-Hill, 2010.
SALVETTI, Dirceu Douglas; BARBOSA, Lisbete M. Algoritmos. São Paulo: Makron
Books, 1998.
TUCKER, Allen B.; NOONAN, Robert E. Linguagens de programação: princípios
e paradigmas. 2.ed. São Paulo: MacGraw Hill, 2008.
