Exercícios Algoritmo e Linguagem de Programação

Prévia do material em texto

1 
AVC – AVALIAÇÃO CONTÍNUA 
FOLHA DE RESPOSTA 
 
Disci 
 
Resolução / Resposta 
a) Quem foi Ada Lovelace? 
 
R: A Condessa de Lovelace, conhecida como Ada Lovelace, a matemática que 
criou o primeiro algoritmo para ser processado por uma máquina, sendo a primeira 
programadora da história. A relevância da criação de Lovelace é tamanha que há 
diversos anos em todo dia 15 de outubro é comemorado em todo o mundo o Ada 
Lovelace Day. 
Nascida em Londres em 10 de dezembro de 1815, Lovelace foi a única filha 
legítima do famoso poeta Lord Byron e sua esposa Baronesa Byron. 
Entre 1842 e 1843, ela traduziu um artigo italiano sobre o motor e complementou 
o estudo com um conjunto de observações de sua autoria. Que acabaram sendo 
mais extensas do que o artigo original, continham um algoritmo criado para ser 
processado por máquinas, sendo considerado o primeiro programa de computador 
já criado. Além disso, Ada desenvolveu uma visão sobre a capacidade dos 
computadores conseguirem realizar muito mais além de meros cálculos, em uma 
época em que todos os matemáticos estavam focados nesse tipo de ação. Ada 
Lovelace estava muito à frente de seu tempo quando concebeu a ideia do que um 
algoritmo era capaz de fazer. 
Ada Lovelace morreu de câncer de útero aos 36 anos de idade, mas seu legado 
está mais vivo do que nunca. Nossa sociedade atual não seria repleta de 
computadores e smartphones, se Ada não tivesse sido tão brilhante na elaboração 
do primeiro algoritmo da história, que abriu as portas para demais cientistas 
aprimorarem esses conceitos e desenvolverem novas tecnologias. Ada não foi 
reconhecida durante seu tempo de vida. Seu reconhecimento como pioneira da 
computação só surgiu após Alan Turing ter feito referência a seu trabalho. Turing, 
conhecido como “o pai da computação moderna”, foi um matemático e cientista da 
computação britânico responsável por formalizar o conceito de algoritmo criando a 
Máquina de Turing, que abriu as portas para a invenção dos computadores que 
utilizamos hoje. 
 
b) Cite 2 linguagens de programação e fale sobre ela, suas características, 
seus usos e quando foi criada. 
 
R: Java e Python 
 
1) Java, a linguagem de programação mais solicitada de longe. o Java se 
caracteriza por ser portável, ou seja, é possível compilar um programa em Java de 
maneira fácil para todo tipo de aparelho. Vale lembrar também que o Java é a 
linguagem mais usada para a criação de aplicativos Android. 
Tem capacidade de adaptar seu programa à medida que ele cresce em número 
de utilizações, além de sua retro compatibilidade, já que um código feito em uma 
versão antiga continua a ser reconhecida pelas versões atuais. 
Disciplina: Algoritmo e Linguagem de Programação 
Kátia Romankiu – RA: 4038517 
 
 
 2 
Começou a ser criada em 1991, na Sun Microsystems. Teve início com o Green 
Project, no qual os mentores foram Patrick Naughton, Mike Sheridan, e James 
Gosling. Este projeto não tinha intenção de criar uma linguagem de programação, 
mais sim de antecipar a “próxima onda” que aconteceria na área da informática e 
programação. Os idealizadores do projeto acreditavam que em pouco tempo os 
aparelhos domésticos e os computadores teriam uma ligação. Nesta época, a 
internet estava ficando cada vez mais popular, e a equipe do Green Project 
começou a pensar em aplicações para o Oak na internet, onde a palavra chave é 
interação. Eles conseguiram adaptar a linguagem Oak para a internet, e em 1995 
foi lançado o Java, que era uma versão atualizada do Oak para a internet. 
A tecnologia Java teve uma enorme utilização, e logo grandes empresas como a 
IBM, anunciaram que estariam dando suporte ao Java, ou seja, os produtos 
destas empresas iriam rodar aplicativos feitos em Java,. Estimativas apontam que 
a tecnologia Java foi a mais rapidamente incorporada na história da informática. 
Em 2003 o Java já tinha mais de 4 milhões de desenvolvedores. A ideia inicial do 
Green Project começou a se concretizar. A linguagem deles passou a ser utilizada 
em dezenas de produtos diferentes. Computadores, celulares, palmtops, e a 
maioria dos produtos da Apple. 
Em 2006 muitas partes do Java estavam sendo passadas para a licença 
de Software livre, e a maioria já estava disponível para o público gratuitamente, 
tudo Sob licença GNU. O Java foi uma revolução na interatividade, sua utilização 
aumenta a cada dia. Java é uma linguagem relativamente simples e dinâmica, 
permite criar programas e aplicações para a Web sem depender de outra 
linguagem. 
 
2) Python é considerada a linguagem de mais fácil aprendizado, a Python continua 
a ser uma das mais populares no mercado, mesmo que tenha sido lançada há 30 
anos atrás (em 1989). É um dos códigos de mais fácil leitura e é bastante utilizado 
para desenvolvimento web e machine learning. 
A Linguagem Python foi concebida no fim dos anos 80. A primeira ideia de 
implementar o Python surgiu mais especificamente em 1982 enquanto Guido Van 
Rossum trabalhava no CWI (Centrum Wiskunde & Informatica, Centro de 
Matemática e Ciência da Computação) em Amsterdã, Holanda, no time de 
desenvolvimento da Linguagem ABC. Neste mesmo local também foi 
desenvolvida a linguagem Algol 68. 
Posteriormente, em 1987, com o fim da linguagem ABC, Guido foi transferido para 
o grupo de trabalho Amoeba — um sistema operacional Microkernel liderado por 
Andrew Tanenbaum. Foi neste grupo que Guido percebeu a necessidade de uma 
linguagem para escrever programas intermediários, algo entre o C e o Shell Script. 
Em 1989 o desenvolvimento do Python realmente teve início, nos primeiros meses 
de 1990 o autor já possuía uma versão mínima e operacional, pelo fim do ano de 
1990 Python já era mais utilizada no CWI que a própria linguagem ABC. No ano 
de 1991 Guido foi transferido do grupo Amoeba para o grupo Multimídia. De 
acordo com o próprio Guido "ABC me deu a inspiração crucial para Python, o 
grupo Amoeba a motivação imediata e o grupo de multimídia fomentou seu 
crescimento". Ainda neste ano, no dia 20 de Fevereiro, foi lançada a primeira 
versão do Python, então denominada de v0.9.0. O anúncio foi feito no grupo de 
discussão (newsgroup) alt.sources. A primeira release era composta de 21 
partes uuencoded que juntos formavam um arquivo .tar. 
Nesta primeira versão, o Python já contava com classes, herança, tratamento de 
exceções, funções, sistema de módulos (empresado da linguagem Modula-3) e os 
https://www.infoescola.com/informatica/software-livre/
https://www.cwi.nl/
http://en.wikipedia.org/wiki/ALGOL_68
http://en.wikipedia.org/wiki/Amoeba_distributed_operating_system
http://www.faqs.org/faqs/alt-sources-intro/
http://en.wikipedia.org/wiki/Uuencoding
 
 
 3 
tipos de dado nativos list, dict, str, e etc. 
Desde à primeira versão e todas as outras versões lançadas dentro 
do CWI (Python 1.2) — possuíam uma licença derivada da licença MIT (na época 
utilizada pelo projeto X11), substituindo apenas a entidade legal responsável para 
"Stichting Mathematisch Centrum", organização pai do CWI. Abaixo um pequeno 
histórico de todas as versões lançadas no CWI. Apesar da linguagem Python ter 
sido desenvolvida nas premissas do CWI, este não financiou ou providenciou 
fundos oficialmente para o desenvolvimento da linguagem. A primeira 
"comunidade" do Python surgiu formalmente com a criação 
do newsgroup news:comp.lang.python na Usenet, em março de 1993. 
Posteriormente, este newsgroup foi migrado para uma lista de discussão por e-
mail, tendo como base o GNU Mailman, um gerenciador de listas software livre 
escrito em Python. 
Devido a esta história do Python, a licença do Python era vista "em camadas". Na 
base tínhamos a licença do CWI, seguida pela licença do CNRI (no meio) e por 
último a licença da BeOpen.com. Apesar da confusão, a licença era compatível 
com o modelo OSI que define uma licença Open Source e também é compatível 
com a GNU GPL (General Public License), garantindo as liberdades de um 
software livre. 
Em Outubro de 2000. O Python 2.0 utilizava uma versãoalterada da licença 
presente na versão 1.6 (alterando apenas o responsável para BeOpen.com). 
Nesta estadia o Python (como comunidade e linguagem) 
evoluiu significativamente: 
• Os desenvolvedores passaram a se focar exclusivamente para o Python; 
• O desenvolvimento foi centralizado, utilizando um 
servidor CVS no SourceForge; 
• Por volta de 30 pessoas possuíam acesso de commit; 
• Banco de dados de patches e bugs também eram hospedados no 
SourceForge; e 
• Criação das PEPs (Python Enhancement Proposal). 
 
A estadia na BeOpen.com rendeu apenas uma release do Python, a versão 2.0 
citada anteriormente, pois em Outubro de 2000 ocorreu a falência e 
desmembramento da BeOpen.com e o PythonLabs foi contratado pela empresa 
Digital Creations. Em paralelo à esta contratação, o PythonLabs recebeu também 
convites de outras duas empresas, a VA Linux e a ActiveState. Atualmente após a 
criação da PSF todas as releases desde a 2.1 foram feitas utilizando 
a PSF License Agreement, uma licença que atribui todos os direitos do Python 
à PSF. A licença está disponível na íntegra na documentação oficial do Python. 
Uma vez que o futuro do Python (e a sua evolução) se desvinculou dos 
empregadores de seu criado, existem poucos relatos e registros. 
 
c) Criamos algoritmos para utilizá-los, por exemplo, em softwares para 
facilitar nossa vida. Defina o que é Software Livre e dê dois exemplos de 
softwares livres que substituem versões pagas. 
 
R: Software livre é um a expressão utilizada para designar qualquer programa de 
computador que pode ser executado, copiado, modificado e redistribuído pelos 
usuários gratuitamente. Os usuários possuem livre acesso ao código-fonte 
do software e fazem alterações conforme as suas necessidades. 
http://beopen.com/
http://beopen.com/
http://beopen.com/
http://beopen.com/
https://docs.python.org/3/license.html
 
 
 4 
Exemplos de software livre para uso pessoal com grande distribuição são: Linux 
(sistema operacional GNU/Linux), The GIMP (editor de imagens). 
 
d) O que é um software de código aberto? 
R: O código aberto é um software que disponibiliza seu código-fonte a todos os 
usuários gratuitamente. Apesar de esses softwares possuírem boa qualidade, a 
gratuidade é o principal atrativo. Mas há certos critérios para do código aberto: 
• Redistribuição livre; a licença do código aberto não deve de nenhuma forma 
cobrar royalties ou qualquer outro tipo de custo para venda. 
• Código fonte; o software deve agregar o código-fonte e deve permitir a 
distribuição na forma de código fonte e compilada. 
• A licença não deve discriminar qualquer tipo pessoa ou ramos de 
empreendimentos específicos. 
 
Para elaborar algoritmos devemos conhecer as ferramentas disponíveis na 
linguagem utilizada e conhecer suas propriedades para encaixar nas 
situações do nosso programa 
 
Mencione uma situação cotidiana em que você pode utilizar os seguintes 
instrumentos em um algoritmo. Dê um exemplo de que situação prática 
podemos utilizar o: 
 
a) %: Representa o resto da divisão. 
 5 % 2 = 1 
 
b) &&: Indica que duas condições devem ser verdadeiras. 
se(opcao > 2 && < 6 ){ 
 carro = carrolimpo(); 
} 
 
c) ||: Indica de uma ou outra condição pode ser verdadeira. 
se(opcao == 5 || opcao == 10({ 
 carro = carrosujo(); 
} 
 
d) !: Nega qualquer valor que estiver em frente de uma condição. 
se(opcao != ){ 
 carro = avariado(); 
} 
 
e) Agatha está construindo seu primeiro algoritmo e irá ajudar sua mãe a agilizar o 
cálculo do preço das frutas de sua quitanda. Para inaugurar seu primeiro trabalho 
ela vai construir um algoritmo para a promoção de laranjas. 
As laranjas custam R$ 1,30 cada se forem compradas menos de uma dúzia, e R$ 
1,00 se forem compradas pelo menos 12. 
Agatha precisa construir um algoritmo que leia o número de laranjas compradas, 
calcule e escreva o custo total da compra. 
 
 
 
 
 
 
 5 
 
 
 
Escreva em Portucê o algoritmo que Agatha deveria apresentar à sua mãe. 
 
R: 
se( quantidade >=12){ 
 quantidade = quantidade * 1,00; 
}senão{ 
 quantidade = quantidade * 1,30; 
} 
 
 
 
 
 
Referências: 
https://canaltech.com.br/curiosidades/mulheres-historicas-ada-lovelace-a-primeira-
programadora-de-todos-os-tempos-71395/ 
 
https://www.devmedia.com.br/top-10-linguagens-de-programacao-mais-usadas-
no-mercado/39635 
 
https://www.infoescola.com/informatica/historia-do-java/ 
 
http://www.ufpa.br/dicas/htm/htm-scrip.htm 
 
http://www.java.com/pt_BR/download/faq/whatis_java.xml 
 
http://www.criarweb.com/artigos/164.php 
 
http://mindbending.org/pt/a-historia-do-python 
 
https://www.significados.com.br/software-livre/ 
 
https://brasilescola.uol.com.br/informatica/codigo-aberto.htm 
 
 
 
 
 
 
 
 
 
 
 
 
https://canaltech.com.br/curiosidades/mulheres-historicas-ada-lovelace-a-primeira-programadora-de-todos-os-tempos-71395/
https://canaltech.com.br/curiosidades/mulheres-historicas-ada-lovelace-a-primeira-programadora-de-todos-os-tempos-71395/
https://www.devmedia.com.br/top-10-linguagens-de-programacao-mais-usadas-no-mercado/39635
https://www.devmedia.com.br/top-10-linguagens-de-programacao-mais-usadas-no-mercado/39635
https://www.infoescola.com/informatica/historia-do-java/
http://www.ufpa.br/dicas/htm/htm-scrip.htm
http://www.java.com/pt_BR/download/faq/whatis_java.xml
http://www.criarweb.com/artigos/164.php
http://mindbending.org/pt/a-historia-do-python
https://www.significados.com.br/software-livre/
https://brasilescola.uol.com.br/informatica/codigo-aberto.htm