Prévia do material em texto
Algoritmos e programação de computadores
fevereiro 2024
Operadores aritméticos
+ - * / //(divisão inteira) % (módulo, resto da divisão)
Operadores de comparação
> = >> not 1 > 3 and 1 + 3 > 2
v
f v
=true
Operadores de identidade
Is retorna TRUE se as variáveis comparadas forem o mesmo objeto.
Is not retorna TRUE se as variáveis comparadas não forem o mesmo objeto.
Operadores de associação
In retorna TRUE caso o valor seja encontrado na sequência.
Not in retorna TRUE caso o valor não seja encontrado na sequência.
Página 1 de Nova Seção 1
STRING - STR
Gravar informações de texto. Formamos com ' ' ou " "
Tipos de dados padrão
Inteiro (int) > número inteiro
Ponto flutuante ou decimal (float) > números racionais
Complexo (complex)
Boolean (bool) > dado lógico que pode assumir apenas 2
valores FALSE or TRUE
Listas (list) > Agrupam um conjunto de elementos variados,
podendo conter: int, float, str... Definida utilizando colchete e
virgula.
abs() - calcular o valor absoluto de um número
min() - retornar o mesmo valor
máx() - retornar o maior valor
Métodos p/ usar na LISTA: del, pop, remove, count, index, append,
reverse, sort...
a função type() pode ser
usada p/ verificar o tipo
de um objeto
Conversão implícita
e explicita: >>>int(3.4)
3
Página 2 de Nova Seção 1
PRINT() imprimir o resultado a tela
INPUT() solicitar dados
EVAL() avalia a expressão e retorna seu valor
Print e return res, qual diferença? Tbm n sei hahah, pelo que entendi
print so vai printar msm e o return res consegue calcular expressões kkkk
Página 3 de Nova Seção 1
Documentação
A documentação de programas permite:
- que usuários entendam o que o programa faz
- que desenvolvedores entendam como o programa funciona
E até para o próprio autor daquele código, já que à medida em que o
programa se torna complexo, o desenvolvedor pode se esquecer
daquele trecho que implementou anteriormente.
Normalmente realizado por meio de comentários. Um texto que precede o
caractere '#'.
Caso o comentário ocupe várias linhas, pode-se delimitá-lo por três
aspas simples ou três aspas duplas
Sintaxe básica para definir uma função
Def nome_da_funcao(parametros):
#corpo da função
#pode ter várias linhas de código
return resultado
def: é a palavra-chave usada p/ iniciar a definição de um f
return: é a palavra-chave usada p/ retornar um valor da f. Não é
obrigatório, mas é usado p/ devolver um valor de volta ao código que
chamou a f
Página 4 de Nova Seção 1
Estruturas de seleção
Permitem escolher um conjunto de ações - bloco
- blocos são um conjunto de instruções e delimitamos ele por meio da
identação.
-identação (pular linha/ dar espaçamento) Tab adc 4 espaços em
branco.
Seleção de uma via
Objetivo: testar uma condição antes de executar uma instrução
If :
Seleção de duas vias
Dois blocos alternativos dependendo da condição:
If :
else:
Verifica se a condição é V
Seleção de três ou mais vias
If :
elif :
elif :
else:
Else + if
#Se não da condição1
#posso colocar qnts elif quiser
# else referente a última condição e n necessario
Em todos os casos, o programa irá prosseguir
com
Página 5 de Nova Seção 1
Estrutura sequencial
As linhas de codigo sao executadas de cima p baixo, de maneira
sequencial.
Estrutura de condicao
Permite que um programa tome decisoes com base em condicoes especificas.
Uma das mais comuns e If. Passa p proximo com o else ou elif.
Página 6 de Nova Seção 1
Deseja-se um programa que calcule o bônus do salário de um empregado
conforme os anos na empresa. Se tem cinco anos ou mais, o bônus é de
20%; se tem menos do que cinco anos, o bônus é de 10 %.
Página 7 de Nova Seção 1
Estruturas de repeticao
Numero de repeticao pode ser indeterminado, porem deve ser finito.
Comando for
Funcao range()
Página 8 de Nova Seção 1
Comando While, se
looping
Página 9 de Nova Seção 1
Comando Break
Finaliza o looping do while. O fluxo finaliza e continua pelo bloco nao
identado.
Comando Continue
Forca a continuacao da interacao em while ou for. E o que tiver no nao
identado nao sera execultado.
Comando Pass
Pula para o bloco nao identado. Quando nao tem nenhuma instrucao p
inserir no else
Página 10 de Nova Seção 1
Página 11 de Nova Seção 1
Página 12 de Nova Seção 1
Listas Multidimensionais
Lista unidimensional
I = [1,2,3]
No caso de duas dimensões, podemos ter uma lista de lista
M = [[1,2,3], [4,5,6], [7,8,9]]
Estudar matriz simetrica
implementar uma função em Python que recebe uma matriz bidimensional e retorna sua
correspondente transposta
Página 13 de Nova Seção 1
onenote:#1,2,3%5d,%20%5b4,5,6%5d,%20§ion-id={E98D1C07-0958-4E06-9607-94C7D5E79BD4}&page-id={B10FB103-78F3-4974-968A-AB71C8155D49}&end&base-path=C:/Users/i5/Documents/Blocos%20de%20Anotações%20do%20OneNote/Programação/Nova%20Seção%201.one
Construção de programa
>Projetar a solução (ALGORITMO)
>Codificar a solução (Programar em Linguagem de Programação)
> Testar o Programa
IDE, geralmente consiste de um editor de texto, compilador e debugador de
código. Para Python, existem várias IDEs disponíveis.
A CPU é onde ocorre a computação
O conjunto de "fios" que transportam instruções e dados entre a CPU e a
memória principal normalmente é chamado de barramento.
Iteração: for
Condição: while
Diferenças:
While: executa um bloco de código enquanto a condição é verdadeira.
For: executa um bloco de código para cada item na sequência
While: o fluxo de execução pode continuar indefinidamente enquanto a
condição for verdadeira
For: o número de iterações é determinado pelo número de itens na
sequência.
While: Usado quando o número de iterações não é conhecido previamente
ou quando queremos repetir uma ação até que uma condição seja atendida.
For: usado para percorrer sequência (listas, tuplas, strings) ou qualquer
objeto iterável.
Resumão
terça-feira, 26 de março de 2024 13:22
Página 14 de Nova Seção 1
Depuração de programa
É o processo de encontrar e reduzir erros em programas
O primeiro passo em depurar, ou seja eliminar erros de programação, é
identificar que tipo de erro você cometeu.
Gerenciamento de memória
Int, bool, float, str e complex são imutaveis. Eles criam outro
dado e descarta o anterior.
Já no caso de lista, seu valor pode alterar.
Como a mutabilidade de objetos afeta a atribuição de variáveis?
>>>a = 3 >>>a = 6
>>>b = a
Modifica os 2
Modifica 1
Com def e int modifica
1
Com def e lista modifica
2
PARTE III
sábado, 24 de fevereiro de 2024 16:25
Página 15 de Nova Seção 1
Programação orientada a objetos
Atributos > propriedade/estados
Métodos > comportamento
Objeto é uma instância da classe.
Página 16 de Nova Seção 1
Recursão
Uma função é dita recursiva quando é definida em seus próprios termos,
direta ou indiretamente. Ela chama ela mesma.
Página 17 de Nova Seção 1
Pilhas, filas e árvores
Entender como são usadas para resolver problemas computacionais
e aprender como implementar essas estruturas usando Python.
Pilha
Principais usos: modelagem de situações onde é preciso 'guardar para
mais tarde' vários elementos e lembrar sempre do último elemento
armazenado.
Não é possível remover o primeiro elemento, apenas o último.
Fila
Novos elementos sempre entramno fim da fila.
único elemento que pode ser retirado da fila, é seu primeiro elemento.
empty(): verifica se a fila está vazia
Arvore
Não pode ter um caminho se fechando. Ótimas para busca. Mais fáceis de
manipular.
Página 18 de Nova Seção 1
Clássico de ordenação
Ordenação interna: se todos os registros cabem na memória principal.
Ordenação externa: se os dados não cabem na memória principal,
precisando ser armazenado em disco.
Ordenação estável: ordem original de registros com chaves iguais é
preservada após a ordenação.
Bubble sort: percorrer o conjunto várias vezes.
A cada iteração, comparar cada elemento com seu sucessor e trocá-los de
lugar caso estejam na ordem incorreta.
Insertion sort: ordenar o conjunto inserindo os elementos em um
subconjunto já ordenado.
Merge e Quick sort: dividir para conquistar
Heap sort: estrutura de dados, árvore binária.
Busca linear
Busca por um elemento em uma lista pode ser feita de duas formas:
- Com o in:
- Com o index()
Busca binária
antes de usar a busca binária, é necessário garantir que o vetor esteja
ordenado, seja em ordem crescente ou decrescente, para que a busca
binária possa ser aplicada com sucesso e eficiência. Se o vetor não
estiver ordenado, outras técnicas de busca, como a busca linear, podem
ser mais apropriadas;
Página 19 de Nova Seção 1
Insertion Sort (classificação por inserção):
Algoritmo de ordenação simples e intuitivo. Utilizado principalmente
quando a lista de dados é pequena.
>Simplicidade;
>Eficiência em listas pequenas, devido ao baixo overhead;
>Listas quase ordenada, o tempo é O(n)
>Estabilidade
>Ordenação online
Bubble sort (classificação por bolhas)
Quase a mesma coisa que Insertion Sort. Mas o Bubble é mais fácil de
implementar e entender, porém é menos eficiente, realizando trocas
frequentes.
Ambos tem complexidade O(n^2) no caso médio e pior, mas Insertion
Sort pode ter desempenho O(n) no melhor caso.
Quick Sort (classificação rápida)
Algoritmo de ordenação que utiliza a técnica de divisão e conquista.
>Escolha de um pivô
>Particionamento: a lista é reorganizada de forma que todos os
elementos menores que o pivô fiquem à esquerda e todos os
elementos maiores fiquem à direita.
>Recursão
Melhor caso: O(n log n)
Merge sort (mesclar classificação)
Robusto e eficiente para ordenação, especialmente útil quando
se deseja garantir um desempenho consistente de O(n log n) e
estabilidade. Boa escolha para ordenar grandes conjuntos de
dados em muitos contextos.
Heap sort (classificação em pilhas)
>Consistência
>In-place: não requer espaço adicional significativo
>Eficiente para listas grande
Não é estável.
Página 20 de Nova Seção 1
Internet x Web
A entidade responsável por transformar um nome em um
endereço IP é: DNS
O elemento HTML responsável por definir uma âncora para uma outra
página é o elemento . Ele é usado para criar hiperlinks. Usando o
com o atributo 'href' da para criar links para uma ampla variedade de
destinos.
HTTP: Protocolo da camada de aplicação usado para transferir
hipertexto na web. Define como as mensagens são formatadas
e transmitidas. Trabalha na camada de aplicação do modelo
OSI. O servidor não mantém nenhuma informação sobre
pedidos anteriores. HTTPS é a versão segura.
TCP: Protocolo da camada de transporte, proporciona uma
comunicação confiável entre dois pontos de uma rede.
Garante que os dados enviados sejam recebidos
corretamente e na ordem correta. OSI. Protocolos como
HTTP, etc.. Utilizam TCP para transferir dados de forma
confiável.
Principal diferença entre os dois: HTTP: Protocolo de aplicação para
transferência de hipertexto.
TCP: Protocolo de transporte para comunicação confiável de dados.
Página 21 de Nova Seção 1