Aula 01 Introodução a Logica de Programação

Prévia do material em texto

12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 1/17
Algoritmos
Aula 1 - Introdução à lógica de programação
INTRODUÇÃO
Nesta aula, vamos apresentar um breve histórico das linguagens de programação e mostrar como a maioria dos
computadores funciona internamente e seus principais componentes.
Bons estudos!
OBJETIVOS
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 2/17
Identi�car os �uxogramas e algoritmos como forma de representação do raciocínio;
Reconhecer a evolução dos computadores;
Relacionar os componentes básicos da arquitetura interna de um computador.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 3/17
Entendo a programação...Entendo a programação...
A Informática é uma área que permeia quase todas as outras áreas. Na Engenharia, Agronomia, Arquitetura e até nas
artes podemos encontrar exemplos de aplicações da tecnologia da informação.
Um sistema computacional é composto pela combinação de hardware e software.
O que é lógica de programação?O que é lógica de programação?
EXEMPLO 1EXEMPLO 1
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 4/17
Um bebê sabe que precisa chorar para receber atenção;
EXEMPLO 2EXEMPLO 2
Para pegar a caneta que está dentro da gaveta da gaveta fechada, precisamos primeiro abrir a gaveta para depois
pegar a caneta.
O pensamento (e a lógica) pode ser expresso por meio da palavra falada ou da palavra escrita. Um mesmo
pensamento pode ser expresso em inúmeros idiomas, tanto oralmente quanto por escrito.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 5/17
Fonte da Imagem:Fonte da Imagem:
A forma de representar o pensamento é muito importante na programação de computadores porque, quando um
programador ou analista pensa em um programa, ele precisa saber expressar seu raciocínio por meio de uma
representação ou mesmo de uma linguagem grá�ca.
Nas empresas, isso é muito comum. Existem diagramas especí�cos para representar �uxos de processos e outros
procedimentos. Por exemplo: os organogramas, que mostram a divisão funcional de pessoas; as plantas de arquitetura
e outros exemplos nos quais encontramos desenhos que representam algum processo ou projeto.
AtençãoAtenção
, Na informática não é diferente, e usamos alguns recursos para representar o conhecimento. Os exemplos mais comuns são os
�uxogramas e os algoritmos. Você vai perceber que esses recursos não são exclusivos da área. Eles podem e devem ser usados
em várias situações do nosso dia., , Vamos estudar cada um deles.
OS FLUXOGRAMAS
Em qualquer tipo de tamanho de projeto, sendo ele de software ou não, é feito um planejamento ou um esboço do que
será desenvolvido.
Esses esboços são muito importantes porque ajudam tanto a equipe de desenvolvimento quanto o cliente a entender
melhor o problema a ser resolvido. Servem também como uma ferramenta de apoio e linguagem comum entre quem
está desenvolvendo e o cliente.
Uma forma de criar o esboço de um projeto em programação de computadores é o �uxograma�uxograma (glossário) (glossário).
Saiba maisSaiba mais
, A representação grá�ca possibilita que entendamos, de forma rápida e fácil, uma solução para um problema e mostra a como as
informações ou documentos entre os elementos que participam no processo são transformadas.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 6/17
Criação de �uxogramasCriação de �uxogramas
A existência de �uxogramas na representação de processos é fundamental para a padronização do trabalho. Além de
auxiliar a compreensão dos processos desenvolvidos em cada departamento ou área da empresa, pode indicar
oportunidades de otimização.
, Veja dois exemplos de �uxogramas:, , 1. Suponha que um processo vá ser representado por um retângulo. E para o início e �m do
desenho, vamos usar um retângulo arredondado. Sendo assim, para ligar um carro, o desenho do �uxo seria assim:, ,
, , 
2. Vamos examinar um exemplo de outra situação: o objetivo é determinar o valor do saldo no �nal do 3º mês de uma aplicação
�nanceira, com investimento inicial de R$100,00, com juros de 1% ao mês., , Observe o �uxograma a seguir:, ,
, , No nosso exemplo, temos alguns valores que podem variar:, ,
ii: valor do investimento inicial;
jj: a taxa de juros;
pp: saldo ao �nal do 1º mês;
ss: saldo ao �nal do 2º mês;
tt: saldo ao �nal do 3º mês.
Você sabe o signi�cado de cada �gura nos �uxogramas?Você sabe o signi�cado de cada �gura nos �uxogramas?
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 7/17
No �uxograma, vimos que existem �guras diferentes, cada uma delas com um signi�cado. Observe:
Observe agora um �uxograma um pouco mais complexo:
Não diga que é complicado! Ele é apenas um pouco mais elaborado do que os outros e mostra que nem todas as
tarefas são sequenciais.
O que faz este �uxograma?
Siga as setas! Atenção aos desvios do �uxo.
Resposta Correta
Para terminar, observe que também existem �uxogramas para problemas que não sejam exclusivamente matemáticos.
Veja o �uxograma a seguir:
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 8/17
Esse é mais simples, né?
A outra forma que vamos estudar, a qual representa uma solução de um problema, é o famoso algoritmo.
AlgoritmosAlgoritmos
O algoritmo é a representação do pensamento descrito como uma sequência de passos que visam atingir um objetivo.
Quer ver um exemplo?
Olhe como eles são mais simples e corriqueiros do que imaginamos:
Receita de bolo;
Orientação para se chegar a algum endereço;
Um manual de instruções.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&ena… 9/17
E qual a importância dos algoritmos na programação?
Eles servem para representar o raciocínio, independentemente de detalhes computacionais, ou seja, deixam os
detalhes que uma linguagem de programação possui. Esses detalhes podem ser acrescentados mais tarde. O
importante é focalizar primeiro na resolução algorítmica do problema, possibilitando depois codi�cá-la em qualquer
linguagem.
Escrever um algoritmo é fácil. E quanto mais simples você escrever, mais claro e objetivo ele será.
Quer ver um exemplo?
Como fazemos para trocar uma lâmpada? Trata-se de uma sequência de passos, não é mesmo?
Temos que:
1. Pegar uma escada; 
2. Posicionar a escada embaixo da lâmpada; 
3. Buscar uma lâmpada nova; 
4. Subir na escada; 
5. Retirar a lâmpada velha; 
6. Colocar uma lâmpada nova.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 10/17
Saiba maisSaiba mais
, Dependendo da equipe, do problema ou do projeto, é bom usar uma dessas duas formas (algoritmos ou �uxogramas), ou até
mesmo as duas formas simultaneamente, se for o caso, para poder esclarecer com precisão a solução de um determinado
problema. O algoritmo é muito usado em várias situações. Na matemática, existem vários tipos de algoritmos, assim como na
genéticaem Biologia e até mesmo na Administração e Economia.
COMO ESCREVER UM ALGORITMO?
A forma mais comum de escrever um algoritmo é usar uma linguagem chamada de português estruturadoportuguês estruturado ou portugolportugol.
Esta forma é a que mais se aproxima da de�nição de algoritmos como conhecemos.
O português estruturado é uma simpli�cação da nossa linguagem natural, na qual usamos frases simples e estruturas
que possuem um signi�cado muito bem de�nido.
Apesar disso, a aparência do português estruturado é muito semelhante a uma linguagem de programação tradicional.
Ele possui um conjunto de palavras e regras que formam as sentenças válidas e compõem a sintaxe da linguagem.
Veja o exemplo de um algoritmo em português estruturado na tela do computador:
Veja que temos frases curtas e imperativas, ou seja, estamos “mandando” o computador executar pequenas ordens
que devem ser muito claras.
Veja outro exemplo de algoritmo:
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 11/17
Viu que um algoritmo não precisa ser tão 
“matemático” ou “computacional” como o primeiro exemplo?
Ele também serve para documentar qualquer tipo de processo, em qualquer área.
AtençãoAtenção
, Você já entendeu que é possível representar programas de computador ou processos por meio de �guras (no �uxograma) ou por
texto (no caso de algoritmo). É preciso agora entender como de fato os computadores são programados. Para isto, usamos uma
linguagem de programação.
Linguagens de programaçãoLinguagens de programação
As linguagens de programação não surgiram recentemente. Elas fazem parte da história da computação, de uma
maneira muito marcante.
A �gura a seguir mostra um pequeno resumo de como as linguagens de programação surgiram ao longo do tempo,
desde a década de 1960:
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 12/17
 
Figura 1: http://social.stoa.usp.br.
Re�exãoRe�exão
, Em 1960, não tínhamos a internet na forma como é hoje, logo a linguagem Fortran, que é uma das primeiras a serem usadas em
grande escala, não serve para programar para a internet. Essa linguagem era voltada para as características de sua época como
cálculos cientí�cos e outros. E assim ocorreu com as outras linguagens. Veja como evoluíram até chegar à linguagem C++, que
vamos estudar nesta disciplina. E veja que o C++ deu origem a duas grandes linguagens muito usadas atualmente: o Java e o C#.
INDICAÇÃO DE LINK
Para saber mais sobre as diferentes linguagens e suas particularidades, clique aquiaqui (glossário) (glossário).
COMO UM COMPUTADOR É ORGANIZADO INTERNAMENTE?
Muito bem, um estudo introdutório de programação não pode deixar de abordar a plataforma onde ele vai ser utilizado.
O hardware é o parceiro do software, por isso, vamos estudar a organização básica de computadores, ou seja, vamos
ver como ele é por dentro.
Assim como qualquer equipamento moderno como a TV, o telefone, o automóvel e outros, o computador é fruto direto
da evolução tecnológica das últimas décadas. É claro que em 1940, quando apareceu o primeiro computador, a
tecnologia não era como hoje. Naquela época, mal tínhamos a telefonia como conhecemos hoje, imagine um
computador. A história dos computadores é dividida em gerações, e vamos dar uma rápida olhada em cada uma delas:
Primeira GeraçãoPrimeira Geração
19431943
A primeira geração dos computadores foi marcada pelo ENIAC (Electrical Numerical Integrator and Calculator). Ele foi criado em
1943 por John Eckert e John Mauchly e era bem diferente do que conhecemos por um computador atual.
Segunda GeraçãoSegunda Geração
19471947
A segunda geração dos computadores �cou marcada pelo desenvolvimento do transístor em 1947.
Os transístores oferecem muitas vantagens em relação às válvulas:
São muito menores que as válvulas; 
Muito mais econômicos; 
Muito mais rápidos; 
Não esquentam.
Primeira GeraçãoPrimeira Geração
19511951
Em 1951, foi criado o UNIVAC (Universal Automatic Computer). Os computadores desta época eram diferentes dos atuais em
vários sentidos. Um deles é que os computadores eram construídos com �nalidades muito especí�cas.
Terceira GeraçãoTerceira Geração
Período de 1965 a 1970Período de 1965 a 1970
Outro grande avanço na eletrônica contribuiu diretamente na arquitetura dos computadores: o surgimento do circuito integrado
(CI), também chamado de microchip.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 13/17
DIAS ATUAIS
Depois da quarta geração, os computadores tiveram uma evolução muito rápida. Assim como a tecnologia evoluiu em
outras áreas, o computador seguiu esta evolução. Porém, mesmo com os computadores modernos que temos hoje,
ultrabooks, tablets, surfaces e outros, sua arquitetura interna não foi tão modi�cada assim.
ComentárioComentário
, Essa arquitetura foi criada por John Von Neumann, um matemático húngaro naturalizado estadunidense que contribuiu com
várias áreas, inclusive a computação. A arquitetura desenvolvida por ele é usada de uma maneira geral nos computadores mais
modernos, inclusive em supercomputadores, com algumas variações, mas de qualquer forma obedecem ao princípio
desenvolvido por Von Neumann.
A arquitetura tem o seguinte diagrama. Von Neumann sugeriu uma forma de organizar o computador por meio dos
seguintes elementos:
Quarta GeraçãoQuarta Geração
Começo da década de 1970Começo da década de 1970
Os computadores �cam menores ainda e começam a usar o microprocessador, que é um circuito com vários circuitos eletrônicos
presentes internamente.
Dias atuaisDias atuais
Depois da quarta geração, os computadores tiveram uma evolução muito rápida.
Vamos saber mais sobre a tecnologia nos dias atuais a seguir.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 14/17
Uma memória, dividida em primária e secundáriaUma memória, dividida em primária e secundária
A memória primária é o que conhecemos como RAM: memória de acesso aleatório,
podendo ser escrita e apagada.
Uma unidade de controleUma unidade de controle
Responsável pela sincronização entre os demais componentes.
Uma unidade lógica e aritmética (ALU)Uma unidade lógica e aritmética (ALU)
Responsável pelos cálculos e seus controles.
Dispositivos de entrada e saídaDispositivos de entrada e saída
Compreendendo os discos, pendrives e demais dispositivos de armazenamento.
ATIVIDADE
Observe o esquema a seguir e escreva qual funcionamento básico de um computador convencional de acordo com seu
signi�cado.
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 15/17
Resposta Correta
2. O elemento de um microcomputador que não pode ter dados gravados pelo usuário, mas cuja gravação das
informações referentes às rotinas de inicialização é feita pelo fabricante do microcomputador é:
O cache do disco rígido.
A memória ROM.
A memória RAM.
O Universal Serial Bus (USB).
A memória virtual.
Justi�cativa
3. Assinale a alternativa correta:
Os algoritmos só servem para algumas linguagens de programação.
Não podemos usar algoritmos para processos gerenciais.
Os algoritmos são independentes da linguagem de programação.
Os algoritmos só são utilizados após o desenvolvimento de um programa, para poder validá-lo com o usuário.
Os algoritmos são usados apenas pelos gerentes e analistas. O programador não tem acesso a esse nível de documentação.
Justi�cativa
4. Veri�que as a�rmações abaixo e assinalea alternativa correta:
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 16/17
I) Fluxograma e algoritmo são a mesma coisa. 
II) O �uxograma serve para mostrar um processo de uma maneira grá�ca. 
III) O algoritmo mostra os detalhes de implementação de uma linguagem.
Somente I
Somente II
Somente III
Somente II e III
Somente I e III
Justi�cativa
5. Segundo o conceito da Máquina de Von Neumann:
Apenas instruções �cam armazenadas.
Os dados �cam armazenados na memória, não havendo armazenamento de instruções.
Instruções e dados são armazenados em memórias distintas.
Instruções e dados não são armazenados, com vistas à otimização do uso da memória.
Instruções e dados são armazenados na mesma memória.
Justi�cativa
12/02/2019 Disciplina Portal
http://estacio.webaula.com.br/Classroom/index.html?id=2405949&classId=1132431&topicId=0&p0=03c7c0ace395d80182db07ae2c30f034&en… 17/17
Glossário
FLUXOGRAMA
O �uxograma é uma representação grá�ca de um processo ou �uxo de trabalho, feito com �guras geométricas padronizadas e
setas ligando cada �gura. Também pode ser de�nido como o grá�co que representa o caminho feito por algum elemento (como,
por exemplo, um documento), entre os vários departamentos de uma empresa.