



















Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Python Notes: Problem solving (decomposition, abstraction, patterns), algorithms, I/O, interpreter vs compiler, syntax vs semantic/runtime errors, tokens/parsing, precedence (PEMDAS). Variables: types (int/float/str/bool), assignment vs equality, operators (//, %, **), updating. Control flow: if/else, boolean logic, for/while, range, break, traversal; modules (math/random/turtle) and turtle basics. Functions: definition/call, parameters, docstrings, return vs procedure, scope, refactoring/composition. Strings: immutability, indexing/slicing, traversal, find vs index, split, enumerate. Tuples: immutable grouping, swap. Lists: mutability, aliasing vs copy, methods, zip/sorted. Dicts: key→value, hashing, get vs KeyError. Sets/frozensets and ops. Recursion: base case, limit, memoization, recursion vs iteration. FP: map/filter/reduce, lambdas, comprehensions/generators. Algorithms: linear/binary search, Big-O. Files/exceptions: open/with, read/write, try/except/finally, raise, assertions.
Tipologia: Resumos
1 / 27
Esta página não é visível na pré-visualização
Não perca as partes importantes!




















>
~
como
a
soluço
para
um
problema
complexo
{
Dois
prob
.
podem parecer
mas serem =
}
Abstração Abstrair os
detalhes
essenciais
Descrever o
prato
. de
forma
ambígua
Algoritmo
=
sequência
de
passos para
Resolver
um
genérico
Ver
artigo
classe de
problemas
,
teclado
...
Output
Devias
_
ecrãs
...
Python
=
linguagem
de alto
nível
E
Intrepertador
produz
→
objeto
que pode
ser corrido
sem o
compilador
estar
antigos
: Ctt
Updating Variables
Aula 2
Variáveis e
valor
=
Python
Tutor
classes
=
type
{
inteiros - int
string
str
feat
feat
booleano - bool
Nota : A
vírgula
separa
uma
de
=
=/
= =
Elevado
a
Divisão
%
ex
:
3,
→ 3
Concatenação
→
Before
you
can
a vadia
bbe
ya
have
to
inicialize it
Updating
a variable
by
ad
ding
I
an
incremento
( or
bum
a
variable)
subtrading
I is
called
a
darement
Play Grand
1
Mechanics
de Torrio
/
li
v
?
vi
^
E
= lo
f-
a
vi = 18 mts
d ✓ =
Vo
1- do
t
Horizontal
E- Not
vo
}
1 ¥
=
=
ÚSin✗çI
Vertical
E-
E
AÍ
>
É visinxt
{
at
"
t
=
l-visinf.li/2t--Visinqox2-=visignI
Aula
4
Notação
em
/ =
para
uma nova linha
=
e
atualizá
"
in
"
"
lt
"
coluna
=
system
midde
e
post
test
loop
for
e
while
pre
Est
Travers
ing
the list
}
Running
all the itens
in a
list
OR Travers
Defini
for
loop
i
defini
→
While
loop
iteraclion
Approximalion
Random .
Rand
Rangel
1,7 )
Aula 5
Funções
Doc
string
"
'
descreve o
funcionamento
da
funcão
" "
se
pedirmos
Help
!!
Function
Defini
tion
)
=/
Functor (all
Gvmpound
ex
:
far
,
it
,
while
( OR
actual
para
meter s )
abs I )
ma
✗
)
máximo
de
uma
de
=
furão
que
nao retornam nada
retornam
=
mas
efeitos
colaterais
None
void
Junction
Quando criamos uma
variável
de
uma
finca
,
ela
só existe dentro
função
É
built.in
functor
fruitfuf
Junction
s
código
escrito
do Return
= dead code
Meta
nota
descreve a
do
Python
mas não
parte
Nota :
Uma
Retorna um
a
um
procedimento
Se eu tiver uma
o
a
função faz
não é
muito
como é
que
ela o
a
only
existo while the
Junction
is
being
execute d-
life
time
Refrão Ring
code -
Reorganizar
o
código
( com
)
6m position
Call
one
Junction from
within another
Aula
7
Tú
pulos
ser
empty
a
42
,
)
ter
n° de itens
tipos
e
os
(
num
elemento
composto
@
Podemos
querer que seja
uma
coisa só
a como
várias
componentes
Premitem
nos
agrupar
informa
μ
e
dias
suportam
de
concatenação
e
São imutáveis
Aceitam
→
emptyhupple
E
toppk
Swa
ping
:
la
,
=
,
Os
pulos
heterogéneos
porque
podem
ser
compostas
por
elementos de
tipos
diferentes
single
Toph
=
Singleton
Aula
8
item
:
número de elementos de
celeiro
ordenada
de
sequência
ex
:
strings
as
listas são mutáveis
Nota
:
[
I
;
2
;
3
3 >
1
,
2,
,
1
,
2,
,
1
,
2,
>
9 elementos
a
=
"
a
"
,
"
b
"
,
"
e
"
]
Para
apagar
existe o
a
list
I : i
]
=
"
C
"
;D
"
]
del
)
.
a
,
b
,
C
,
d
,
e
,
f
=
=
equality
✓S is
→
Listas são
dois
objetos
separados
em
que podem
ou
,
ter
o
mesmo
f- =)
Changes
made
with one
alias
effect
the other
(
when a
= b )
(
loning
fisk : b
= a
[ :]
c
=
a.
I
Zip
( )
and
zip
(
)
{
Faz o
inverso
do
zip
pulos
em vez
de
listas
sorted
,
ifeng.EE
,
reversa
=
Fala
Nota
:
dia =
{
vey
:
}
correspondência
entre chave e
valor
→
qualquer tipo
Mapping
type
é o
único
!•
.
valor
imutável
dicionários
não
index
>
nota
sequer
a
muito
Rápido
=
eficiente
hashing
Opperalions
:
del dia
[
key
dia.
I
)
|
=
Values (
)
lazy
Pen (
die )
(
|
lista de
pares
.
( )
9
iterar sobre as
suas
chaves
.
"
Ward
"
in
as
,
não os
valores
Key
ERROR
:
procurei
uma
chave inválida
→
o
que
retornar
séword
"
não
Alternativa
: die .
get
"
Ward
"
,
"
Not Found
"
/
for
encontrada
|
representa
os
Esparsa
Representa
as
entradas
=/
O
de uma matriz
|
Usar
?
Sets
→ imutável
Desordenados
Sets
:
6k¥
desordenada de
elementos únicos e
{ }
não
pode
Ex
: A
=
{
1
,
3, }
e D=
2, ,
2,1 }
A
=
=D
> True
e
(B) >
{
2
;
s
;
t
}
.
um
elemento a um set >
mutator
se o
elemento não
ao
set
discará
permanece
=
Remove erro
_
olear > set ( )
tons :
inter
section
que
estão
I
2
em ✗
mas
não
different
( ) or ✗ y
estão em
Y
pode
ser
listas
,
não
precisa
de
ser
só entre sets
Methods :
Nota
.
isdisjointl
se
só
>
para
ver se
.
issubset
( )
OR
E
=
✗ CY mas ✗ =/
Y.issuperse.tl ) OR
>
= Ex :X > ✗ > Falso
Frozen set
: -
que
foram
"
"
= imutável
Aula
13
^
debbug
Iteração
Repelir
uma
aço
✓ s
Recensão
problema
maior
,
dividindo
problemas
mais
Qual mais
de ler
Depende
Qual mais
rápida
?
(
normalmente
)
Qual usa menos
memória? Iterativo
01 )
à
→
Complexidade
Memo →
auxiliar
que
os
valores
que
foram
calculados numa
função
Ex
:
num
dicionário
Aula
Programação
Funcional
Paradigmas
para
organizar
um
programa
Linguagens
:
Procedimentais
programas
são
listas
de instruções
que
dizem
o
que
fazer
com o
ao
usadas
Ex
:
C
, pascal
,
Unix
Declarativas
problema
e a
linguagem
como
fazer
a
computação
Ex
: SQL
Orientadas •
Coleções
de
objetos
que
se
chamam uns aos
por
outros
estado interno e
suportam
métodos
que
perguntam
ou
alteram o seu
estado
Ex :
Small talk
;
Java
++
;
→
suportam
mas não
Funcionais
Decompor
problemas
em
conjuntos
de
funções
Recebem
inputs
e
produzem outputs
(
for
matemática)
Ex :
linguagens
da
família
do ML
standard ML
,
Ocamef <
junco
,
lista
)
aplicar
uma mesma
a
todos
os elementos de uma lista
=
mais
object para
ter a
mapa
) )
filter
(
,
lista
)
filtrar
os
resultados
pelos que
azy
Construções
Lazy
só
ser
usadas
1 vez
=
Gastam
se
Compreensão
Ite
Radar
objeto
uma
sequência
de
dados
dar erro
>
só se
pode
andar
a
frente
como
Algebra
mas o
que
tem
código
Repelido
de ser
feito
eficiência
da memória
e
do
tempo
[ ] Lista em
expressão que
[
função
,
for
e (
if
)
]
Gasta
muito
mais
com
Expressões
memória
que
generatõrobject
se
{ |
Compreensão
de
conjuntos
( seis)
>
há
repetidos
{
:}
de Dicionários
Aula 16
de Ordem
Superior
Função que
trata atras
furões
como
qualquer
outro
objeto
da
linguagem
Ex
: ma
p
I )
,
Her I )
,
I
)
Função
Ordem
}
Algum
dos
é uma
a
Retornam
furões
Superior
| Funções que
manipulam
'
funções
>
a
funções
em
✓
Função
de
Funções
em
de
programa
la classe
|
suporta
ou
não
funções
de la classe
Numa
função
superior
:
quando
um
dos
para
metros é uma
junca
= call back
dosure
funiao
uma
variável
que
foi
definida
num
âmbito exterior
( )
si
not
Curry
ing
)
para
que
só
têm
um
argumento
{
§
?%
impor
functools
.
parti
l )
dos
argumentos
da
importo
ter
opera
.
Cerca
t I )
concatenação
strings
/
listas
Ope
ratar
.
item
n
)
vai
o
na
posição
n