Aula 01

Linguagem e Técnicas de
Programação
Python - Introdução
Professores:
Flávio Mania
Wilton Moreira Ferraz Junior
EMENTA
• Introdução a Linguagem Python
• Complexidade de algoritmos
• Filas
• Listas
• Listas lineares, simplesmente encadeadas, duplamente
encadeadas e circulares
• Conceitos de árvores.
• Criação de Programa;
• Conceito de ordenação de vetores.
OBJETIVOS
• Interpretar o problema e identificar a estrutura de dados

adequada para diferentes problemas.
• Analisar os Algoritmos de Ordenação.
• Analisar a complexidade de operações de todas das
estruturas de dados abordadas.
• Aplicar as estruturas de dados de forma eficiente no
desenvolvimento de algoritmos.
CONTEÚDO PROGRAMÁTICO
• Introdução a linguagem Python;
• Conceitos de Complexidade de Algoritmos;
• Recursividade.
• Listas Lineares,
• Busca Linear;
• Busca Binária;
• Pilhas e Filas;
• Alocação Encadeada;
• Listas Simplesmente Encadeadas;
• Listas Duplamente Encadeadas;
• Listas Circulares.
• Algoritmos de Ordenação e Complexidade: Bolha; Seleção;
Inserção; Quicksort; Mergesort;
• Conceitos de Árvores.
AVALIAÇÃO
• Desafios em equipe ou individuais que serão

estipulados pelos professores de acordo com o
conteúdo mensal. Estes desafios correspondem até
1 ponto extra na média bimestral
• Avaliações Mensais e Bimestrais individual com

resolução de situações práticas propostas. As
avaliações valem de 0 a 10.
• Nota Bimestral = (AM + AB)/2 + PE

Python?
https://www.developer-tech.com/news/2018/jul/13/python-creator-steps-down-after-almost-30-years-charge/
Definição (DevMedia)
Python é uma linguagem dinâmica, interpretada,
robusta, multi-plataforma, multi-paradigma (orientação
à objetos, funcional, refletiva e imperativa) e está
preparada para rodar em JVM e .NET Framework.
Lançada em 1991 por Guido van Rossum, é uma
linguagem livre (até para projetos comerciais) e hoje
pode-se programar para desktops, web e mobile.
Os sites mais
populares em Python:
√ Google
√ YouTube
√ DropBox
√ Instagram
√ Quora
3º. Maior encontro de comunidades (1300+grupos, 608k+membros no meetup.com)

4ª. Linguagem mais utilizadas no GitHub
5ª. Maior Comunidade no StackOverFlow
De acordo com a AngelList, Python é a 2ª habilidade mais requerida com as
maiores médias salariais oferecidas.
http://www.chetanahegde.in/?p=445
Como instalar Python e
Jupyter Notebook usando Anaconda
O Anaconda é uma iniciativa que tem como objetivo agregar
todas as ferramentas para análise de dados em um único
arquivo. Resumidamente, é um arquivo que irá instalar em
seu computador todas as bibliotecas e recursos necessários
para você começar seus projetos de Data Science e
Machine Learning, como o Python em si, Jupyter Notebook,
a IDE Spyder, além de famosas bibliotecas, como NumPy,
Pandas, Scikit-learn, etc.
Baixando e instalando o Anaconda
Para realizar o download do Anaconda, inicialmente você deve
acessar o site oficial da iniciativa: https://www.anaconda.com/download
Após realizar o download do Anaconda, execute o instalador para
iniciar o processo de instalação
Em Install for habilite a opção Just Me, pois All Users necessita do
usuário Admin do Windows que é desabilitado por padrão
Executando o Jupyter Notebook
Para executar o Jupyter Notebook, clique no ícone lupa na
barra de tarefa do Windows e digite as letras iniciais
Criando novo arquivo no Jupyter Notebook
Após a exibição do ambiente do Jupyter Notebook no navegador
padrão clique no botão new e na opção python 3
Novo arquivo no Jupyter Notebook
Será apresentada uma nova aba do navegador a qual é possível
digitar códigos python e executá-los sem a necessidade de salvá-los
Saída de dados: print()
Basta colocar um texto entre aspas ou o nome de uma variável que
o Python exibirá o texto ou o conteúdo da variável na tela
Função print()
Mas, e se eu precisar usar aspas dentro do texto a ser mostrado na
tela? Bem, Caso queira imprimir aspas duplas, envolva tudo com
aspas simples e use aspas duplas na parte desejada:
Função print()
Caso deseje imprimir aspas simples, faça o contrário (envolva com
aspas duplas e use aspas simples onde necessário):
Variáveis
Em Python, não é necessário declarar as variáveis que serão
usadas, tampouco definir seu tipo. A própria sintaxe do dado a ser
armazenado identifica o tipo da variável para armazená-lo.
Por exemplo, caso deseje-se atribuir o valor 3 à variável A, basta
digitar A=3. Python saberá que A é um inteiro (tipo "int"). Por outro
lado, se o valor a ser armazenado fosse 3,2 que é um dado do tipo
"ponto flutuante", este deveria ser expresso como A=3.2.
Observe que, para Python, A=3 e B=3.0 são variáveis de tipos
diferentes e isto deve ser levado em conta ao se realizar certos tipos
de manipulações de dados.
Variáveis
Variáveis
Variáveis são formas de se armazenar dados para uso posterior,
elas podem ser classificadas em 3 tipos básicos que são
mostradas logo abaixo. Quando analisarmos as listas veremos
que existem outras variáveis mais complexas.:
√ int - Um número inteiro
√ float - Um ponto flutuante
√ string - Uma sequência de caracteres
Pode-se transformar o tipo original de um objeto para inteiro, float
ou string por meio das funções int, float e str, respectivamente.
Entrada de dados
Por meio do comando input() podemos receber um valor
digitado pelo usuário. Os valores informados sempre serão
reconhecidos como string sendo necessária a conversão para
valores numéricos para efetuar operações matemáticas
Strings
A tabela seguinte lista os caracteres de escape:
Sintaxe Significado
\n Nova linha
\r Retorno de carro (semelhante a \n)
\t Tabulação horizontal
\\ A própria barra ( \ )
\$ O símbolo $
\' Aspa simples
\" Aspa dupla
Aritméticos
Só podem ser utilizados quando os operandos são
números (integer ou float). Se forem de outro tipo, terão
seus valores convertidos antes da realização da operação.
Símbolo Operação
+ adição
- subtração
* multiplicação
/ divisão
** potenciação
% módulo
Aritméticos
Atribuição
Existe um operador básico de atribuição e diversos derivados. Sempre
retornam o valor atribuído. No caso dos operadores derivados de
atribuição, a operação é feita entre os dois operandos, sendo atribuído
o resultado para o primeiro.
Símbolo Operação
= atribuição simples
+= atribuição com adição
-= atribuição com subtração
*= atribuição com multiplicação
/= atribuição com divisão
%= atribuição com módulo
.= atribuição com concatenação
Atribuição
Relacionais
As comparações são feitas entre os valores contidos nas
variáveis, e não as referências. Sempre retornam um
valor booleano.
Símbolo Operação
== igual a
!= diferente de
< menor que
> maior que
<= menor ou igual a
>= maior ou igual a

Aula 01

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 01

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 01

Enviado por

Direitos autorais:

Formatos disponíveis

Linguagem e Técnicas de

• Interpretar o problema e identificar a estrutura de dados

• Desafios em equipe ou individuais que serão

• Avaliações Mensais e Bimestrais individual com

• Nota Bimestral = (AM + AB)/2 + PE

3º. Maior encontro de comunidades (1300+grupos, 608k+membros no meetup.com)

Você também pode gostar