Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

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&section-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

Mais conteúdos dessa disciplina