Algoritmos e Programação

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

*
Algoritmos e Programação
Saulo Valério B. A Junior.
Aula 1
*
Sumário
Apresentação do Curso
Plano de Ensino (resumo)
O “segredo” para se sair bem na disciplina
Afinal, o que é um algoritmo?
O que podemos concluir sobre algoritmos?
*
Apresentação do Curso
Prof. Saulo Valério
Pós Grad: Gestão de Redes com ênfase em ccna e ccnp ( FUNESO );
Graduação: Redes de computadores ( FAREC );
Formado em Técnico de Manutenção de micro e periféricos ( LEIAUT );
E-mail. Saulo.valerio25@gmail.com
Facebook: saulohossdelgado.
*
Plano de Ensino
Objeto de estudo:
Ensino dos conceitos básicos de algoritmos estruturados, envolvendo tipos de dados e formas de representação de algoritmos;
Fundamentos das técnicas estruturadas de programação para o desenvolvimento de software;
*
Plano de Ensino
Objetivos:
Geral: Introduzir conceitos de técnicas de programação, utilizando noções de algoritmos, através de linguagem de alto nível. 
Específicos:
Introduzir as técnicas para o desenvolvimento de algoritmos;
Estudo e aplicação das técnicas básicas de programação em linguagem de alto nível;
Análise e depuração de código; 
*
Plano de Ensino
Sobre o Projeto Integrador:
Trabalhos específicos serão desenvolvidos para cada disciplina do período;
Grupos de até 4 pessoas;
O que será desenvolvido para a disciplina de algoritmos?
Um programa que calcule estatísticas acerca das principais redes sociais do mercado;
1º estágio: Pesquisar fórmulas e dados que poderão ser utilizados nos programas;
*
Plano de Ensino
Sobre o Projeto Integrador:
O que será desenvolvido para a disciplina de algoritmos?
Um algoritmo/programa que calcule estatísticas acerca das principais redes sociais do mercado;
*
O “segredo” para se sair bem na disciplina
Procurar estar presente na maioria das aulas (é claro...)
Lembre-se: Alguns exercícios poderão compor a nota de alguma prova!
Se faltou, checar material no site e/ou com os colegas de sala;
Dúvida em algum assunto ou aula? Pergunte ao professor durante as aulas ou envie um e-mail
Sempre checo e-mails e procuro respondê-los o mais breve possível
E o mais importante: EXERCITE, EXERCITE... 
*
Afinal, o que é um algoritmo?
Sequência de instruções finitas e ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema;
Não necessariamente envolve aspectos computacionais. Ex.: Uma receita de bolo, trocar um pneu de carro, trocar uma lâmpada, manual de instruções;
*
Exemplo
Sequência para fritar um ovo:
Retirar o ovo da geladeira
Colocar a frigideira no fogo
Colocar óleo
Esperar até o óleo ficar quente
Quebrar o ovo separando a casca
Colocar o conteúdo do ovo na frigideira
Esperar um minuto
Retirar o ovo da frigideira
Apagar o fogo
*
Exemplo
Tal sequência é um algoritmo? Vejamos...
Possui uma sequência de instruções finitas e ordenadas? 
R.: SIM. Instruções de 1 a 9.
O objetivo da sequência foi atingido?
R.: SIM. O ovo foi frito.
Logo, é um algoritmo!
*
Exercício
Ordene e estruture uma sequência para a realização de uma ligação telefônica em um orelhão.
*
Exercício
Resposta 1:
Tirar o fone do gancho
Ouvir sinal de linha
Introduzir cartão
Teclar o número desejado
Conversar
Desligar
Tirar o cartão
*
Exercício
Resposta 2 (Mais robusta)
Tirar o fone do gancho
Ouvir sinal de linha
Introduzir cartão
Teclar o número desejado
Se chamar e alguém atender
Conversar 
Desligar
Retirar o cartão
Senão
Desligar
Voltar para a instrução 1
*
O que podemos concluir sobre algoritmos?
Algoritmo é uma espécie de passo a passo;
Algoritmos realizam uma saída (ex.: Um ovo frito) a partir de uma determinada entrada (um ovo) através de uma sequência de passos;
Os passos tem que ser executados um após o outro;
Um algoritmo está correto quando sua sequência de instruções resulta em uma saída esperada.
Podem existir um ou mais algoritmos para atingir um resultado, desde que o resultado (a saída) seja o mesmo!
*
Observação
O algoritmo não é a solução do problema, mas o caminho que leva a mesma!
*
O que é o Fluxograma?
Fluxograma é um tipo de diagrama, e pode ser entendido como uma representação esquemática de um processo, muitas vezes feito através de gráficos que ilustram de forma descomplicada a transição de informações entre os elementos que o compõem, ou seja, fluxograma é um gráfico que demonstra a seqüência operacional do desenvolvimento de um processo, o qual caracteriza: o trabalho que está sendo realizado, o tempo necessário para sua realização, a distância percorrida pelos documentos, quem está realizando o trabalho e como ele flui entre os participantes deste processo.
O que é um diagrama ?
R: Um diagrama é uma representação visual estruturada e simplificada de um determinado conceito, ideia, etc
*
O inicio e o fim do algoritmo sao representados por rectangulos com os cantos arredondados. Estes
nao representam accoes mas funcionam antes como delimitadores da sequencia de accoes que
compoem o algoritmo.
Cada passo da sequencia que constitui o algoritmo e representado por um rectangulo. A sequencia
pela qual os passos sao executados e explicitamente indicada por linhas e setas.
No ambito desta disciplina todos os fluxogramas que nos iremos confrontar utilizarao apenas os
seguintes simbolos, que possuem o significado indicado:
Terminador
Ação
Interação
Decisão
*
Um fluxograma não é mais do que uma representação gráfica de um algoritmo.
A figura seguinte ilustra um fluxograma que representa um algoritmo hipotético composto por três
passos.
Início
Passo 1
Passo 2
Passo 3
Fim
*
Exemplo de um fluxograma
 para um domingão.
Início
Acordar
Tomar café
Dia de sol?
Ler jornal
vou a praia
Ir ao cinema
Fazer refeição
Ir dormir
fim
Sim?
Não?
O que é variáveis?
Na programação, uma variável é 
um objeto (uma posição, 
localizada na memória).
O que é String?
Em programação e em
linguagens formais, 
uma cadeia de 
caracteres 
(também conhecida 
como samblagem 
ou string).
*
O que é Pseudocódigo?
Enquanto as linguagens de programação permitem expressar um algoritmo de um modo formal, o pseudocódigo permite fazê-lo de um modo mais informal, sem a preocupação de obedecer a um léxico e a uma gramática rígida. No entanto, apesar desta liberdade, dois programadores distintos devem ser capazes de estar de acordo quanto a um dado algoritmo escrito em pseudocódigo e ser capazes de escrever dois programas funcionalmente equivalentes. O pseudocódigo pode ser escrito em qualquer linguagem natural (humana) na forma de uma lista ordenada (ou numerada) de passos.
O algoritmo abaixo descrito na forma de um fluxograma pode ser escrito em pseudocódigo como:
1. Inicio
2. Passo 1
3. Passo 2
4. Passo 3
5. Fim
*
Exercícios
*