prof. msc roberta andrade e prof. msc. george cabral 1 sexta-feira, 24 de abril de 2015sexta-feira,...

PROF. MSC ROBERTA ANDRADE e Prof. Msc. George Cabral

1 quinta-feira, 27 de abril de 2023

AULA – Algoritmo

Introdução à Programação - BSI - UFRPE

27/04/2327/04/23

Prof. Msc Roberta AndradeProf. Msc Roberta [email protected]

Introdução a ProgramaçãoIntrodução a Programação

Bacharelado em Sistema de Informação

Prof. Msc Gerge CabralProf. Msc Gerge [email protected]’



AULA – Algoritmo


27/04/2327/04/23

TópicosTópicos AlgoritmosAlgoritmos

Representação Representação Exercícios Exercícios

Linguagens de ProgramaçãoLinguagens de Programação CompiladorCompilador InterpretadorInterpretador Ambiente de DesenvolvimentoAmbiente de Desenvolvimento

PythonPython CaracterísticaCaracterística Para que servePara que serve Quem utiliza ....Quem utiliza ....



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Conjunto de finito de regras que provê uma seqüência de Conjunto de finito de regras que provê uma seqüência de

operações para resolver um tipo de problema específico. operações para resolver um tipo de problema específico. Knuth, 1972.Knuth, 1972.

Seqüencia ordenada, e não ambígua, de passos que levam à Seqüencia ordenada, e não ambígua, de passos que levam à solução de um dado problema. Tremblay, 1983.solução de um dado problema. Tremblay, 1983.

Processo de cálculo, ou de resolução de um grupo de Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema. AURÉLIO.obtenção do resultado ou da solução do problema. AURÉLIO.



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Formas de RepresentaçãoFormas de Representação

NarrativaNarrativa: uso de português.: uso de português. FluxogramaFluxograma: símbolos gráficos para representar fases e : símbolos gráficos para representar fases e

componentes dos algoritmos.componentes dos algoritmos. PseudocódigoPseudocódigo: Definição de uma pseudo Linguagem de : Definição de uma pseudo Linguagem de

programação, cujos comandos são em português.programação, cujos comandos são em português.



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Descrição Narrativa – Receita de BoloDescrição Narrativa – Receita de Bolo

Misture os ingredientesMisture os ingredientes Unte a forma com manteigaUnte a forma com manteiga Despeje a mistura na formaDespeje a mistura na forma Se houver coco raladoSe houver coco ralado então despeje sobre a misturaentão despeje sobre a mistura Leve a forma ao fornoLeve a forma ao forno Enquanto não corarEnquanto não corar deixe a forma no fornodeixe a forma no forno Retire do fornoRetire do forno Deixe esfriarDeixe esfriar



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo

Descrição Narrativa – Troca de PneusDescrição Narrativa – Troca de Pneus Afrouxar ligeiramente as porcasAfrouxar ligeiramente as porcas Suspender o carroSuspender o carro Retirar as porcas e o pneuRetirar as porcas e o pneu Colocar o pneu reservaColocar o pneu reserva Apertar as porcasApertar as porcas Abaixar o carroAbaixar o carro Dar o aperto final nas porcasDar o aperto final nas porcas



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Descrição Narrativa – Média de um alunoDescrição Narrativa – Média de um aluno

Obter as suas 2 notas de provasObter as suas 2 notas de provas Calcular a média aritméticaCalcular a média aritmética Se a média for maior que 7,Se a média for maior que 7, o aluno foi aprovado,o aluno foi aprovado, senão ele foi reprovadosenão ele foi reprovado



AULA – Algoritmo


27/04/2327/04/23

Exercícios de Descrição NarrativaExercícios de Descrição Narrativa

Vamos Praticar !Vamos Praticar !

1.1. Passos para chegar a UFRPE e assistir Passos para chegar a UFRPE e assistir aula de introdução a programação.aula de introdução a programação.

1.1. Passos para comprar algo via internet.Passos para comprar algo via internet.



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Fluxograma : representação gráfica de algoritmos Fluxograma : representação gráfica de algoritmos

onde formas geométricas diferentes implicam ações onde formas geométricas diferentes implicam ações (instruções, comandos) distintos.(instruções, comandos) distintos.

SímbolosSímbolos



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmoInício

Ler o primeiro número – N1

Ler o segundo número – N2

N2 = 0 ?

D = N1/N2

Exibir D em vídeo

Exibir em vídeo “Não é permitido divisão por zero”

Fim



AULA – Algoritmo


27/04/2327/04/23

ExercíciosExercícios

Vamos Praticar !Vamos Praticar !

1.1. Calcular a área de um triângulo retângulo.Calcular a área de um triângulo retângulo.

2.2. Verificar se o individuo é maior de idade Verificar se o individuo é maior de idade ou não.ou não.



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo Pseudo-CódigoPseudo-Código

Programa PDOBRO;Programa PDOBRO;Variáveis NUM, DOBRO : inteirosVariáveis NUM, DOBRO : inteiros

inícioinícioescreva (‘Digite um número: ’)escreva (‘Digite um número: ’)Leia (NUM);Leia (NUM);DOBRO = 2 x NUM;DOBRO = 2 x NUM;escreva (‘O dobro é:’, DOBRO);escreva (‘O dobro é:’, DOBRO);

fimfim



AULA – Algoritmo


27/04/2327/04/23

AlgoritmoAlgoritmo

ComandosComandos Atribuição : Utilizado para guardar um Atribuição : Utilizado para guardar um

determinado valor em uma variável.determinado valor em uma variável.1.1. total = 0total = 02.2. SOMA = SOMA + 1SOMA = SOMA + 13.3. mensagem = ‘Erro de Digitação !’mensagem = ‘Erro de Digitação !’

Entrada de Dados : Utilizado para ler dados Entrada de Dados : Utilizado para ler dados do usuário, de dispositivos externos, etc.do usuário, de dispositivos externos, etc.1.1. leia(Idade)leia(Idade)2.2. leia(‘d:\arquivo.txt’)leia(‘d:\arquivo.txt’)

Saída de dados : Utilizado para exibir dados.Saída de dados : Utilizado para exibir dados.1.1. escreva(Idade)escreva(Idade)2.2. escreva(‘d:\arquivo.txt’)escreva(‘d:\arquivo.txt’)



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação Uma linguagem de programação é um vocabulário e Uma linguagem de programação é um vocabulário e

um conjunto de regras gramaticais usadas para um conjunto de regras gramaticais usadas para escrever programas de computador.escrever programas de computador.

Divididas em três tipos, com relação à sua Divididas em três tipos, com relação à sua similaridade com a linguagem humana:similaridade com a linguagem humana: Linguagem de máquina;Linguagem de máquina; Linguagem Simbólica; eLinguagem Simbólica; e Linguagem de Alto Nível (abstrata).Linguagem de Alto Nível (abstrata).



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação Linguagem de Máquina : Linguagem de Máquina : é a linguagem de mais é a linguagem de mais

baixo nível de entendimento pelo ser humano e baixo nível de entendimento pelo ser humano e a única, na verdade, entendida pelo a única, na verdade, entendida pelo processador (UCP).processador (UCP).

Constituída inteiramente de números (0’s e 1’s).Constituída inteiramente de números (0’s e 1’s).

Uma instrução típica em linguagem de máquina Uma instrução típica em linguagem de máquina seria algo como:seria algo como:0100 1111 10100100 1111 1010



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação

Linguagem Simbólica (assembly) : linguagem Linguagem Simbólica (assembly) : linguagem de nível imediatamente acima da linguagem de nível imediatamente acima da linguagem de máquina. Possui a mesma estrutura e de máquina. Possui a mesma estrutura e conjunto de instruções que a linguagem de conjunto de instruções que a linguagem de máquina, porém permite que o programador máquina, porém permite que o programador utilize nomes (mnemônicos) e símbolos em utilize nomes (mnemônicos) e símbolos em lugar de números.lugar de números.

Única para cada tipo de UCP.Única para cada tipo de UCP.

A conversão da linguagem simbólica para A conversão da linguagem simbólica para a linguagem de máquina se chama a linguagem de máquina se chama montagem, e é feita por um programa montagem, e é feita por um programa chamado montador (assembler).chamado montador (assembler).



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação

Exemplo de instrução:Exemplo de instrução:ADD A, BADD A, B

Classificada como linguagem de segunda geração, Classificada como linguagem de segunda geração, e, assim como a linguagem de máquina, é e, assim como a linguagem de máquina, é considerada uma linguagem de baixo nível.considerada uma linguagem de baixo nível.



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação Linguagens de Alto Nível (abstratas): Linguagens de Alto Nível (abstratas):

linguagens de programação que possuem uma linguagens de programação que possuem uma estrutura e palavras-chave que são mais estrutura e palavras-chave que são mais próximas da linguagem humana.próximas da linguagem humana.

C, C++, Java, Python, etc ...C, C++, Java, Python, etc ...

Programas escritos nessas linguagens são Programas escritos nessas linguagens são convertidos para a linguagem de baixo nível convertidos para a linguagem de baixo nível através de um programa denominado através de um programa denominado compilador ou de um interpretador.compilador ou de um interpretador.



AULA – Algoritmo


27/04/2327/04/23

Linguagens de ProgramaçãoLinguagens de Programação Exemplo de instrução de uma linguagem de alto Exemplo de instrução de uma linguagem de alto

nível:nível:if (A>10) then A:=A-7;if (A>10) then A:=A-7;



AULA – Algoritmo


27/04/2327/04/23

CompiladorCompilador

Compilação : transformação de um programa em Compilação : transformação de um programa em código fonte (programa código fonte (programa escrito pelo escrito pelo programador – programador – source source languagelanguage) em linguagem ) em linguagem de máquina (programa de máquina (programa executável – executável – target target languagelanguage).).



AULA – Algoritmo


27/04/2327/04/23

InterpretadorInterpretador

Interpretador : Executa instruções em uma Interpretador : Executa instruções em uma determinada linguagem. Executa o código determinada linguagem. Executa o código fonte diretamente, traduz o código fonte em fonte diretamente, traduz o código fonte em uma representação intermediária e o executa uma representação intermediária e o executa imediatamente.imediatamente.

Python, Matlab, Java*, etc.Python, Matlab, Java*, etc.

Principal desvantagem: Eficiência.Principal desvantagem: Eficiência.



AULA – Algoritmo


27/04/2327/04/23

Instalando o AmbienteInstalando o Ambiente Entre no link: Entre no link:

http://www.python.org/download/http://www.python.org/download/ Escolha a plataforma na qual será instalada Escolha a plataforma na qual será instalada

a PVM (a PVM (Python Virtual MachinePython Virtual Machine) e Baixe) e Baixe Daqui pra frente depende da plataformaDaqui pra frente depende da plataforma Melhores detalhes no link citado acimaMelhores detalhes no link citado acima Para Windows basta clicar duas vezes no Para Windows basta clicar duas vezes no

instalador e instalador e Next, Next, Next, Next ... Finish!Next, Next, Next, Next ... Finish! Observação: Toda distribuição Linux já vem Observação: Toda distribuição Linux já vem

com Python instaladocom Python instalado



AULA – Algoritmo


27/04/2327/04/23

Caracterizando PythonCaracterizando Python O que é Python?O que é Python? Por que Python?Por que Python? Pra que serve?Pra que serve? Quem usa?Quem usa? Como usar?Como usar?

Instalando o ambiente PythonInstalando o ambiente Python Conceitos básicosConceitos básicos

Tópicos Tópicos



AULA – Algoritmo


27/04/2327/04/23

ObjetivoObjetivo

Caracterizar a linguagem Python;Caracterizar a linguagem Python; Conhecer seu ambiente de instalação;Conhecer seu ambiente de instalação; Conhecer e executar comando básicos de Conhecer e executar comando básicos de

entrada e saída;entrada e saída;



AULA – Algoritmo


27/04/2327/04/23

Características de PythonCaracterísticas de Python InterpretadaInterpretada Alto nível de abstraçãoAlto nível de abstração Multiplataforma (Windows, Mac OS, Linux. Multiplataforma (Windows, Mac OS, Linux.

Sun Solaris, AS/400,Amiga, OS/2, BeOS,...)Sun Solaris, AS/400,Amiga, OS/2, BeOS,...) Multiparadigma (OO, imperativa e funcional)Multiparadigma (OO, imperativa e funcional) Baixa performance (?!?!?)Baixa performance (?!?!?) Biblioteca padrão muito ricaBiblioteca padrão muito rica Estrutura de dados intrínseca poderosaEstrutura de dados intrínseca poderosa Case SensitiveCase Sensitive



AULA – Algoritmo


27/04/2327/04/23

Por que Python ?Por que Python ?

Alta produtividade (estudos dizem 2-10x Alta produtividade (estudos dizem 2-10x mais que C/C++ e Java)mais que C/C++ e Java)

Legibilidade de códigoLegibilidade de código Fácil aprendizadoFácil aprendizado Facilmente extensível (C/C++, Java)Facilmente extensível (C/C++, Java) Open SourceOpen Source Madura, desde 1991 (17 anos)Madura, desde 1991 (17 anos)



AULA – Algoritmo


27/04/2327/04/23

Para que serve ?Para que serve ?

Prototipação rápidaPrototipação rápida Desenvolvimento WebDesenvolvimento Web Acesso a banco de dadosAcesso a banco de dados Manipulação de stringManipulação de string Computação numérica e científicaComputação numérica e científica JogosJogos 3D3D Modelagem de HardwareModelagem de Hardware ......



AULA – Algoritmo


27/04/2327/04/23

Quem usa ?Quem usa ?

GoogleGoogle YahooYahoo NASANASA Industrial Light & MagicIndustrial Light & Magic NokiaNokia ItautecItautec ......



AULA – Algoritmo


27/04/2327/04/23

Como usar ?Como usar ? Python Virtual MachinePython Virtual Machine O código fonte é compilado automaticamente O código fonte é compilado automaticamente

gerando bytecodegerando bytecode Arquivos compilados têm extensão “.pyc” ou Arquivos compilados têm extensão “.pyc” ou

“.pyo”“.pyo” Pode se embutir a máquina virtual Python dentro Pode se embutir a máquina virtual Python dentro

de um executável junta com a aplicaçãode um executável junta com a aplicação Terminal interativo (Shell)Terminal interativo (Shell)

Teste de sintaxeTeste de sintaxe Obter ajudaObter ajuda Emitir comandos individualmenteEmitir comandos individualmente



AULA – Algoritmo


27/04/2327/04/23

Comandos BásicosComandos Básicos

# - Utilizado para fazer comentário# - Utilizado para fazer comentário Comando de Saída de DadosComando de Saída de Dados

printprint

Comando de Entrada de DadosComando de Entrada de Dados InputInput



AULA – Algoritmo


27/04/2327/04/23

BibliografiaBibliografia

Python Tutorial - Python Tutorial - http://www.python.org/doc/current/tut/tut.htmlhttp://www.python.org/doc/current/tut/tut.html

Dive into Python - http://www.diveintopython.org/Dive into Python - http://www.diveintopython.org/ Python Brasil - Python Brasil -

http://www.pythonbrasil.com.br/moin.cgi/DocumentacaoPython#head5a7ba2746c5191e7703830e02d0f5328346bcaac5a7ba2746c5191e7703830e02d0f5328346bcaac

Slides de Python - Rodrigo José Sarmento Slides de Python - Rodrigo José Sarmento PeixotoPeixoto

http://www.pythonbrasil.com.br/moin.cgi/DocumentacaoPython#head

http://www.pythonbrasil.com.br/moin.cgi/DocumentacaoPython#head

prof. msc roberta andrade e prof. msc. george cabral 1 sexta-feira, 24 de abril de 2015sexta-feira,...

Documents