DPBM Blog

OpenWRT is like magic

dpbm136@gmail.com (Dpbm) — Sun, 21 Jun 2026 00:00:00 +0000

I’ve been working in some projects and for a specific problem I needed to have more control in my network.

I need to setup more advanced stuff, like more specific routing rules, etc.

I could have done that on my router, but it could affect the usage for my family. So, thank god, I’ve got some old TP-Link routers as a gift from a friend, who was trying to get rid of this “junk”.

Wavelets for processing images - Kinda cool I'd say

dpbm136@gmail.com (Dpbm) — Mon, 15 Jun 2026 00:00:00 +0000

Well, my course on Wavelets transform is reaching the end, which is pretty sad. When I was choosing the subjects to study this semester, this one was the strangest to me, I had never heard of such a topic like that, actually I had heard of DSP for trading and whatever, but never had a formal knowledge on that. Now, that I have a more solid foundation on the topic, I can say that I have no regrets on choosing it. It’s so interesting in so many ways.

Mallat's algorithm with cuda - Everything I've learned with it

dpbm136@gmail.com (Dpbm) — Mon, 04 May 2026 00:00:00 +0000

As I pursue my master’s in computer science as by now a non-degree/special student, I decided to attend to two different classes this semester:

Algorithms (because I like it)
Wavelet Transforms (because it seemed interesting)

Algorithms is a pretty well know topic in computer science which you may be familiar with. Everywhere and, weird or not, every class may be related to algorithms in some way (even my wavelet class). For this semester, we learned about some ways to calculate and analyze code to find bottlenecks, performance issues, possible improvements. In general, we learned about asymptotic behavior/analysis, so big O notation and its relatives θ and Ω. I’d like to talk more about this, so I’ll hold this topic for a future post.

Openclaw for Quantum Simulation

dpbm136@gmail.com (Dpbm) — Fri, 17 Apr 2026 00:00:00 +0000

Since I did my zeroclaw setup (post: how-i-failed-on-creating-my-own-ai-agent-rxdcmfxqpempm) I was playing around a bit with LLMs in general.

I’ve been using a lot of ChatGPT, Gemini and Perplexity for studying and clarification in some topics. I also tested the new Muse Spark model from Meta AI and Github Copilot with Claude Haiku. Vibe coding is something that I always abominate, but after testing I found it very useful for prototyping and doing frontend applications fast, for that I installed Antigravity (take a look at the interface of my app: fngames). Even reported some exposed OpenAI API Keys for some companies.

How I failed on creating my own AI agent

dpbm136@gmail.com (Dpbm) — Fri, 20 Mar 2026 00:00:00 +0000

So, I suppose that at this point, everyone has heard at least a bit about agents and Openclaw.

This buzzy words came out of sudden and became the words of the decade.

As a tech guy, I’m loving all the possibilities we have with them and for sure they are great tools.

Despite of that, I had never had a grasp on creating my own agents, even though I always wanted.

What's Python future?

dpbm136@gmail.com (Dpbm) — Fri, 20 Mar 2026 00:00:00 +0000

These are the notes I took to do my video about python futures, which is available here:

future" loading="lazy" src="https://img.youtube.com/vi/hRDHVKJI8d0/0.jpg">

and here:

De volta Para o Futuro do Python - Python future - tiktokt video

Unfortunately, all the videos are in portuguese. However, my notes are available bellow and the code is open source and available here: https://github.com/Dpbm/video-python-futures.

Enjoy :)

Notes

Allows you to tell the compiler that you want to use a standard that will come in future releases.
Is done by simply importing from __future__.
- Must be added on the top of the file, since it changes the way the file is parsed. Otherwise, it raises a SyntaxError.
Tells the compiler you want an specific part of your code to act is it will be the default in the future.
division calls __truediv__ instead of __div__.
The from __future__ import whatever is a future clause, but you can also import the __future__ module with import __future__.
The future itself is an object that contains metadata about the very feature, like versions and etc.
Some futures are only supported by specific versions of python2, so older versions may need more workarounds than newer ones. That’s why future and six are so useful in these cases.
Python 2.7 cli had a flag -3 that warned you when there was some statements that couldn’t be trivial to fix using 2to3.
__future__ works since python 2.1.
There are flags that can be passed to compile() to dynamically use future features.
Only feature that requires future statements is annoations.
Any code compiled with exec() or compile() will use the new statements when using futures in the module.
Interactive session also can use futures.
Only docstrings, comments, blank lines and other future statements can appear before it.
Future object has 2 elements containing tuples with 5 elements. The first one describes the Optional release, which is the first release the feature was accepted. And the second is the Mandatory Release, describes either when the feature became part of the language, or a prediction of when it will be or can be None if it was dropped. Usually, Optional < Mandatory.

six

Used to wrap differences between python $2$ and $3$.
Is a single python file being easy to copy into a project whenever needed.

future

A package to make a compatibility layer for python2-3 code.
Based on the 2to3 module.
Not necessary anymore.
Add supports for the standard library.

2to3

A library builtin python.
Transforms python2 code into python3 compatible.
Was removed from Python3.13.

References

The magic behind shebangs!

dpbm136@gmail.com (Dpbm) — Thu, 19 Feb 2026 00:00:00 +0000

These are the notes I took to do my video about shebangs, which is available here:

and here:

Como shebangs funcionam - tiktokt video

Unfortunately, all the videos are in portuguese. However, my notes are available bellow and the code is open source and available here: https://github.com/Dpbm/video-shebang.

Enjoy :)

Notes

The name cames from Sharp-bang (#! from music sheet notation). Some say that it’s due to its phonetics (hash + bang).
It especifies an interpreter for this script.
Bash handles the shebang when the underlying system doesn’t do that.
It’s usual to set it to #!/bin/bash to ensure that it will use Bash instead of any other shell.
Now days it’s preferable to use #!/usr/bin/env bash to get bash from $PATH if installed in a different directory.
The script fallback to its parent SHELL when no shebang is defined.
The shebang is used for portability.
When it’s not provided, the system raises an ENOEXEC (Exec Format error) error.
file command uses the shebang, as well, to see which kind of executable is that.
You don’t need a blank after #!.
Also accepts relative paths.
When a program runs in a unix-like system, it executes a kernel exec()(or any command from this family) function. It take a look at the first 16 bits, searching for a magic number that describes an executable. If it’s no signature is found it return an ENOEXEC error.
As time went, this magic part of the file also described how to execute it.
When the run starts running your script, it first tries to delegate it to the kernel, which search for the shebang and tries to execute the file with a different interpreter. If none was found, the bash itself tries to execute.
Explicit calling a script via a shell command (like sh or bash) the shebang is ignored.
Using /usr/bin/env doesn’t provide complete portability, but it’s a good practice.
Arguments can be split differently in different systems, so it may break in some occasions.
The path of the script is passed via argv to the interpreter.

Calling trace

execve -> do_execveat_common -> create a linux_binprm containing data from it (DEFINE_CLASS -> alloc_bprm ) -> bprm_execve -> exec_binprm -> search_binary_handler -> prepare_binprm -> kernel_read (read the file) ->
it them iterates over a linked list of formats
list_for_each_entry(fmt, &formats, lh) {
the exec.c provides an external function `__register_binfmt` that is used by each type in `binfmt_*.c` to register in the lits, calling like:
core_initcall(init_elf_binfmt);
-> load_binary from struct linux_binprm
if it's a script, it loads `binfmt_script.c` that has the method `load_script` which checks for the shebang
-> open_exec (from exec.c) -> do_open_execat

References

How does Python handle imports?

dpbm136@gmail.com (Dpbm) — Sun, 15 Feb 2026 00:00:00 +0000

This is a topic that I discussed in the following youtube video (unfortunately only in brazilian portuguese)

These notes were extracted from my github repo https://github.com/Dpbm/video-python-import-methods, take a look if you want more details and some code ;)

Notes

C includes

headers (.h files)

includes the interfaces for external code. including a header into a c source file is the same as copying the definition of the function or whatever to that context, but less prone to errors.

`#include`

it reads a file and places it inside the current source code.
to avoid errors, use it to only import functions/declarations/definitions/etc from header files.
includes using <> looks only in standard system directories. But without it, it first looks into the current path and then starts look for it in other system locations.

Wrappers

to avoid import the same thing twice use the wrappers

#ifndef DEFINITION_OF_HEADER
#define DEFINITION_OF_HEADER

...

#endif

you can also use #pragma once

JS

Common JS

use require and exports.
require can load ES modules when the file is .mjs

ES modules

are more flexible
you can define queries, properties, etc.

Python import

Python uses importlib as the underlying machinary for importing.
components of import are available through importlib to make it possible for you to create a custom object.
import calls __import__().
importer is a term that refers to a both finds and loads a module.
the import command don’t put every single definition directly into the current scope, but only the module name. To access its internals, you must use module_name.<what you want>.
is not required to be on the top of the file.
it search, create a module object and binds a name, while __import__ only searches and creates the object.
when module is not found it raises ModuleNotFoundError.

The import statement

find a module and loads it.
define a name for this module in the current scope.

The import statement using `from`

find the module specified in from clause.
for each name in import check if the name exists. If not, check if it’s a submodule. If not found raise ImportError. Otherwise import to the local namespace.

using `*`

it exposes all public data.
members with _ are not exposed by default.
if __all__ is defined, all names defined are exposed. Otherwise all public members.
__all__ is a global variable per module.
it imports all names into the current scope (except those which start with _).
not recommended.

Relative imports

only works on packages contained one within the another.
. for the current package and .. for one that’s a level up.

`PYTHONPATH`

add entries in sys.path.
useful when we need to test a package without installing it.
affects installed python versions/environments, only use when it’s really needed.

`sys.path`

first entry is the directory of the current script or the current directory when using -c or -m.

`sys.modules`

a dictionary that maps modules that were already loaded.
it’s a cache.
return a module ready to run.
maps submodules as well.
if an entry value is None python will raise an ModuleNotFoundError.

`sys.meta_path` (meta hooks)

Are called before any importing proccess so it can override the sys.path, frozen modules and even builtin ones.
To register add a finder object in sys.meta_path
if the whole list is check and every finder returns None, so the module cannot be handled, raising an ModuleNotFoundError, otherwise return a spec.
it’s called multiple times for multilevel packages (foo.bar.baz, 3 times, ‘foo’, ‘foo.bar’, ‘foo.bar.baz’).
python has 3 by default. For builtin modules, for frozen modules and for an import path.
by default it can handle .py, .pyc and .so files.

`sys.path_hooks`

part of sys.path processing.
is registered by adding an importer factory into sys.path_hooks.
it checks if a path item can be handled.
return an importer when an item can be handled, otherwise return ImportError.
is consulted while traversing a package __path__.
python uses this list to handle different types of files and locations, like from URLs, zip files, so files, .py files, etc.
it’s used after python tries every single finder from sys.meta_path. If none works, it iterate over each sys.path_hooks entries and give it each possible value from sys.path.
must call sys.path_importer_cache.clear() after adding a new factory to it

Modules

is a file containing statements and definitions.
the module name is the filename, which can be accessed via __name__.
can have executable statements that are executed only once when the module is imported.
have its private namespace.
when executed as a script its name (__name__) becomes __main__.
when importing a module, it searches in this sequence:
1. sys.builtin_module_names.
2. sys.path (which includes the directory of the file, PYTHONPATH and the installation dependent directory site-packages).
the dir() command is used to list all the names in a module
builtins is a module that list everything that’s builtin python
every module has a repr (representaion) depending of data like name, origin, etc.

`pycache`

contains the cached modules that were previously built.
python always ignore the cache when:
1. they are directly loaded via CLI (it recompiles the module).
2. when the module is a binary.
to reduce the compiled size use:
1. -O to remove assert statements
2. -OO to remove asserts and __doc__
3. opt- to optimize the binary
.pyc are only faster for loading not executing

Packages

collection of modules
inside the package, when importing, python searchs in sys.path for the names. To find the submodules inside your package, each submodule must have a __init__.py file.
when loading submodules with import python tries to find the name as a declarion/statement from the module, if it’s not find it tries to load as a submodule. In case it’s not found, it will raise and ImportError.
when using import * it only import the names defined for that package, not every submodule name.
you can use relative imports within the submodules to navigate quickly between code.
you can also use ‘path’ to check which directory python search for the submodules.
Any module that has a __path__ is a package.

Regular Packages

directories with __init__.py.

Namespace Packages

split a pacakge between multiple locations on disk.
cannot contain __init__.py files.
__path__ is read-only.
at runtime you can use sys.path to discover them.

`init.py`

can be empty but can also run initialization code.
when a module is imported, the __init__.py is executed.
define a package.

Import Protocol

it has two parts
when both are implement it’s called an importer.
finder and loader can be the same object.

finders

it determines if a module can be found.
return a module spec with all information needed for loading it.
can’t point to whatever location, not requering to be in the local machine.
can be a meta_path finder, which operates at the beggining of the importing proccess, and path_entry finder, which responsible for finding and loading modules and packages located via a string path entry.
sys.path_importer_cache maintains a cache of finders objects.

loaders

don’t need to check for sys.modules, import will check it before.
module execution.

Overall Execution pipeline (Default pipeline as I understood)

you use import
it uses under the hood __import__()
search the module at cache sys.modules
if not found, run the meta hooks
run the finder iteratively
- if no meta_path worked, it iterates over sys.path and sys.path_hooks trying to see if any of the paths can be handled
check if .pyc file is up-to-date, when importing python files
- if not, it regenerates the file and save the new hash
run loader returning a module object
binds the module object into a name provided via import

References

Moving my website from NextJS to HUGO

dpbm136@gmail.com (Dpbm) — Tue, 20 Jan 2026 00:00:00 +0000

So, it’s been a long time since I first created my blog using NextJs and MongoDB. The previous setup was kind a mess. You can still check it on my github 966949eb6e321c5f8478d40fa07550b41351401f.

This old version was relying deeply on Nextjs server components, mdx plugin and the amazing api capabilities. Wich was nice, and gave me a freedom I wouldn’t have in other environments, however it was so complicated to create new posts.

UV TLS issue

dpbm136@gmail.com (Dpbm) — Wed, 17 Dec 2025 00:00:00 +0000

Recently, I’ve been working on a python project that required me to use the qiskit-ibm-runtime package to do some quantum stuff.

So, the first thing I did was run:

uv add python-dotenv qiskit-ibm-runtime

then I created a simple snippet to test it:

import os

from dotenv import load_dotenv

from qiskit_ibm_runtime import QiskitRuntimeService

if __name__ == "__main__":
 load_dotenv()

 QiskitRuntimeService.save_account(channel="ibm_quantum_platform", token=os.getenv("IBM_KEY"), instance=os.getenv("CRN"), overwrite=True, set_as_default=True) │
 service = QiskitRuntimeService()

 print(service.least_busy(filters= lambda b : not b.simulator and b.num_qubits >= 9))

and ran the script with:

Hill Climbing for trading

dpbm136@gmail.com (Dpbm) — Thu, 22 May 2025 00:00:00 +0000

Hill Climbing for PETR4 stocks

This project was a challenge propoused by our professor.

The idea of this project, was to implement an AI agent to buy-sell PETR4 stocks using the hill climbing algorithm.

To tackle this challenge, I used Octave and the data provided by InfoMoney PETR4.

The algorithm

My implementation uses the default hill climbing algorithm with some nuances.

The agent starts with some stocks already bought and some spare money in hist wallet.

Ciências da computação dia 292

dpbm136@gmail.com (Dpbm) — Tue, 13 May 2025 00:00:00 +0000

Dado: elementos brutos, sem significado
Informação: Dado processado que auxilia na tomada de decisão
Conhecimento: Maneira como os humanos entendem e interagem com as informações

Níveis de Hierarquia de informação

Operacional (base): operações rotineiras da empresa (pagamento, INSS, etc)
Tática: usado para a tomada de decisões. Foca no ambiente interno da empresa. Gerado a partir dos dados operacionais
Estratégicas: Foca no ambiente externo. Concorrentes, como está o mercado, etc.

Resolvendo o problema de local optima - NRainhas

dpbm136@gmail.com (Dpbm) — Sun, 11 May 2025 00:00:00 +0000

for english version click here

Durante nossas aulas de Inteligência artificial, estávamos estudando sobre algoritmos de busca, mais precisamente o algoritmo de busca informada Hill Climbing. Para aprender sobre esse algoritmo, o implementamos para resolver o problema das N-Rainhas. Vimos que este é um algoritmo muito bom para resolver o problema rapidamente, contudo este se mostra como muito propenso a ficar estagnado no ótimo local.

Devido a isso, nosso professor João Ricardo Favan nos deu o desafio de encontrar uma maneira de diminuir as chances do algoritmo empacar no ótimo local, e é por isso que estamos aqui.

Análise e Projeto de Algoritmos - Parte 1

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Algoritmo → procedimento computacional bem definido que recebe entrada(s) e devolve uma saída, sendo a descrição do problema a relação entre a entrada e como deve ser sua saída;

Problema → descrição dos parâmetros e a descrição de como o resultado deve ser apresentado;

Instância de um problema → todas as entradas possíveis de um algoritmo que respeitam suas restrições;

A velocidade de um programa depende de diversos fatores, mas não necessariamente vai depender do hardware usado ou da tecnologia.

Ciências da computação dia 1

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

lógica e algoritmos, então aqui vão algumas anotações:

Lógica:

Arte de pensar
maneiras de encontrar a solução para algum problema
o mais importante de um algoritmo é a lógica não a ferramenta (linguagem de programação)

Algoritmos:

maneiras de resolver um problema usando a lógica
passo a passo para resolver o problema
obs: podem existir vários algoritmos que resolvem o mesmo problema

Além de aprendermos os conceitos, foi dado uma breve explicação do que é necessário para criar um algoritmo, sendo assim foi nos explicado que para criar um algoritmo é necessário pensar em cada parte do problema o que será necessário usar para resolve-lo

Ciências da computação dia 10

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

agora para sistemas lineares, equações irracionais e equações biquadradas.

Sistemas lineares

duas equações que se correlacionam e possuem mais de uma incógnita.

para resolver sistemas lineares um dos métodos apresentados foi o método da adição, para utilizá-lo, pegue os números que acompanham x e multiplique a parte de cima pelo número de x de baixo e o de baixo pelo de cima, lembrando que um desses dois deve ser transformado em negativo, após isso pegue as equações que resultaram e some as, lembrando que os valores de x ao serem somados devem resultar em 0, o resultado dessa soma será uma equação do primeiro grau simples de resolver. após resolver e encontrar o Y com isso, pegue qualquer uma das equações anteriores e substitua o Y.

Ciências da computação dia 100

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Análise de viabilidade

entender o mercado;
base para um plano de negócios.

Ambiente setorial (mais próximo da empresa)

clientes, fornecedores, concorrentes;
parte mais próxima da empresa que exerce pressão sobre ela;
se você não tiver estratégias/ for bom, os clientes vão para outras empresas.

Macro ambiente externo

Economia, Política/leis, tecnologia, cultura(se os funcionários não estão adaptados, seu negócio cai);
Forças externas que exercem pressão sobre a empresa;
Através dessas forças, sua empresa pode cair ou subir no mercado, dependendo das tendências.

Se houver muita gente com muito dinheiro, comprando muito, e as empresas não conseguem produzir o suficiente, os preços sobem.

Ciências da computação dia 101

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Os objetos, as vezes, precisam de se relacionar uns com os outros para trocas de informações.

Associação

Objetos existem de forma independente;
B é instanciado em A, ou o inverso ou em ambos;
As instâncias são passadas ao objeto a partir de um método set que recebe essa instância.

Multiplicidade

Representação das quantidades de objetos que podem estar relacionados;
Age como uma cardinalidade em Banco de Dados.

Ciências da computação dia 102

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Entrevista

Uma das melhores técnicas;
Falar com os stakeholders cara a cara, de forma planejada por um roteiro;
O roteiro possui perguntas de como os processos são feitos hoje em dia e quais os problemas que os stakeholders encontram no dia a dia;
É necessário escolher pessoas chave para as reuniões (key stakeholders);
Diga para os entrevistados quais são seus objetivos;
Questione o ambiente de trabalho deles;
Evite termo técnicos;
Utilize ferramentas para facilitar a coleta de dados;
Presta atenção no que está sendo dito (use a escuta ativa, primeiro ouça, depois formule o que você vai dizer);
Anote tudo que for possível e depois apresente esse(s) documento(s) para os entrevistados, garantindo que o que está escrito é de fato o que eles disseram/querem.

Grupo de discussão

Um instrutor guia um grupo de stakeholders para ir entendendo como é funciona hoje e o que pode ser melhorado.

Workshop

Os stakeholders escrevem e expõem os problemas.

Brainstorm

Os stakeholders vão dando ideias (as mais malucas possíveis) de como pode ser resolvido o problema;
Ninguém crítica as ideias na primeira sessão. Após ela é que são dados os prós e contras de cada ideia.

Questionário

Perguntas direto ao ponto para os stakeholders;
Usado quando não há a possibilidade de fazer reuniões (último caso);
Perguntas devem ser muito bem elaboradas;
Use questionários junto com outras técnicas;
Perguntas dissertativas → usadas para conhecer novos requisitos;
Perguntas objetivas → usadas para validar o que foi feito;
User perguntas como → indique o grau de importância, indique o grau de necessidade.

Observações

Acompanhar o dia a dia para identificar o problema;
Geralmente usado como um complementar, uma vez que nem sempre você consegue acompanhar todos os dias o trabalho do seu cliente;
Para melhorar a experiência, é interessante você também colocar a mão na massa para ver como tudo funciona;
Funciona muito bem para problemas pontuais;
É muito bom para encontrar requisitos implícitos/esperados.

Análise de documentos

Análise dos documentos que existem atualmente para a identificação.

Obs: Geralmente são usados um conjunto dessas técnicas.

Ciências da computação dia 103

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Podemos utilizar uma versão da linked list, de forma que guardaremos em uma variável o endereço do último node. Isso pode ser usado para reduzir o tempo de acesso para alguns algoritmos.

Ciências da computação dia 104

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

O MySQL possui algumas engines, uma mais antiga que permite integridade referencial é chamado de InnoDB, engine da época do MyISAM.

Podemos utilizar essa engine apenas colocando ENGINE=InnoDB na frente de um commando da DDL.

obs: integridade referencial se dá a partir de FK.

Para inserir date/datetime, use aspas simples ao redor.

Se ao definir uma coluna na frente você colocar PRIMARY KEY, você definiu ela como primaria a nível de coluna, já se você usar o comando CONSTRAINT você define a nível de tabela.

Ciências da computação dia 105

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Continuação dos métodos

6 — defina a estrutura organizacional

Montar a empresa;
Equipamentos, espaço, etc.

7 — defina o plano financeiro

Em quanto tempo o investimento se paga, fluxo de caixa, etc.
Dinheiro do negócio.

Segmentação e posicionamento de mercado

Kotler → autor sobre marketing;
Composto de marketing == 4Ps;
Geralmente os segmentos se dão por classe socioeconômica (classe, emprego, escolaridade, etc.), faixa etária e localização;
segmentação por grau de utilização → quantas vezes o cliente vai frequentar essa loja, ou vai usar seu serviço, etc;
segmentação psicográfica → entender hábitos, emoções, estilo de vida, etc.

Pesquisa de marketing ajuda à achar o seu público

Ciências da computação dia 106

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Static em Java,é usado por classes que não podem ser instânciadas, por exemplo, aquela que possui a função main.

Ciências da computação dia 107

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Casos de Uso

Conta uma história sobre o que o usuário fará no sistema (sob o ponto de vista dele);
É uma história escrita.

Diagrama de casos de Uso

Uma maneira mais rápida de listar os casos de uso;
Deixa mais fácil para o cliente enxergar o produto.

Regras Diagrama de casos de uso

Generalização

O user1 pode agir como o user2

Include

Quando o caso A é executado o Caso B também é

Ciências da computação dia 108

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Inserir valores

INSERT INTO table_name (campo1, campo2, ...) VALUES (valor1, valor2, ...);

Para inserir múltiplos valores repita o comando várias vezes.

Para string e dates use aspas simples e para valores decimais use o ponto para separar.

Valores NULL não precisam ser colocados nem como campo nem valor. Ao contrario dos NOT NULL, que a não ser que possuam um valor DEFAULT, precisam ser inseridos.

Você também pode omitir os campos:

Ciências da computação dia 109

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para entender as ameaças/oportunidades perante seus concorrentes, você deve entende-los, comprando seus produtos, vendo seu atendimento, vendo o site, etc.

5 forças de Michael Porter

Forças que exercem pressão sobre a empresa (olha só para o micro e o macro, não para dentro da empresa)

1 — Concorrentes diretos

Entenda tudo sobre eles;
Observe empresas que atuam no mesmo segmento;
Faça comparações por linha de produto.

2 — Fornecedores

Ver se os fornecedores te ajudam a ser competitivo;
conseguir um preço melhor ou uma qualidade melhor, dependendo do segmento.

3 — Clientes

Ver se seus clientes vão para sua empresa ao invés do concorrente.

4 — Produtos substitutos

produtos, não necessariamente do mesmo segmento que o seu, mas que podem te substituir;
mercado muito saturado, geralmente, faz os consumidores irem para outros produtos.

5 — Estudar novos entrantes

Ficar de olho nos novos concorrentes.

B2B → business to business

B2C → business to costumer

Pesquisa de mercado (ou pesquisa de marketing)

formulários (geralmente) que são usados para entender seus consumidores/mercado, o que eles precisam, seus hábitos, gostos, etc.

Etapas para fazer a pesquisa de mercado

1 — definir os problemas, alternativas e os objetivos da pesquisa;

Ciências da computação dia 11

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

muitos sobre softskills e alguns problemas dos profissionais/ do mundo de hoje. Já na segunda, tivemos um nivelamento em matemática, para conseguimos entrar no cálculo.

Parte 1

como na primeira parte não tivemos nada de muita teoria, vou apenas deixar minhas anotações de forma corrida.

Trate sempre dos pequenos detalhes, pois podem acarretar em algo maior;
Mantenha uma boa comunicação.

Mundo VUCA

Volatilidade → tudo muda rápido hoje
Incerteza → não sabemos o que será no futuro(mercado de trabalho, mercado financeiro, político, etc.)
Complexidade → muitas conexões entre pessoas e coisas
Ambiguidade → diversas linhas de pensamento e opinião

“Não existe fracasso exceto em não continuar tentando”

Ciências da computação dia 110

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Lista duplamente encadeada

dois pointer para o próximo nó e o anterior;
ajuda na performance e na facilidade em encontrar valores na lista.

Ciências da computação dia 111

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

JOIN

usado para fazer junção de duas ou mais tabelas;
um join não deve retornar mais linhas do que a menor tabela (geralmente com o equi join) nem da maior tabela;
obs: é necessário haver chave estrangeiras entre as tabelas.

CROSS JOIN

multiplicação dos dados das tabelas (produto cartesiano);
retorna uma combinação dos dados das duas colunas, possuindo n(linhas da tabela 1) x m (linhas da tabela 2);
não é utilizado.

SELECT * FROM table JOIN table2;

INNER JOIN

join que une duas tabelas e pega apenas aquilo que tem relação;
dois tipos são implementados em MySQL: EquiJOIN e Natural JOIN.

O comando ON mostra sempre a relação entre a PK e FK.

Ciências da computação dia 112

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Funções de valor simples

Retornam um valor

ROUND(numero, [m])

arredonda o numero em m casas;
por padrão ele retira a vírgula;
arredonda para cima se o valor da próxima casa for >5.

TRUNCATE(numero, m)

trunca o numero em um m casas.

SQRT(numero)

retorna a raiz quadrada do numero

Funções de grupo de valores

retornam 1 linha apenas

AVG(n)

retorna o valor médio da coluna n;
ignora nulos.

COUNT(* | Expressão)

retorna o total de linhas de uma tabela (no caso do *), ou que uma expressão retorna (desconsiderando nulos).

MAX(n)

retorna o valor máximo de uma coluna n;
em uma coluna n, como nome, o comando retorna o ultimo em ordem alfabética.

MIN(n)

retorna o valor mínimo de uma coluna n;
em uma coluna n, como nome, o comando retorna o primeiro em ordem alfabética.

SUM(n)

soma todos os valores de uma coluna n.

GROUP BY

Quando há a necessidade de selecionar outros campos também, você usa para juntar os valores;
Claramente isso não pode ser usado em todos os casos, mas em casos que os dados estão corretos, e a coluna seleciona tem alguma relação isso pode ser usado.

SELECT id, COUNT(quantidade)
FROM compra
GROUP BY id;

Funções que devolvem caracteres

CONCAT(texto1, texto2)

retorna texto1 concatenado ao texto2.

LOWER(texto)

retorna o texto todo em minúsculo.

UPPER(texto)

retorna o texto todo em maiúsculo.

REPLACE(texto, para_ser_substituído, o_que_vai_substituir)

retorna o texto com o “para_ser_substituído” substituído pelo “o_que_vai_substituir”.

SUBSTR(texto, m, [n])

retorna uma substring do texto comando em m e terminando em n;
lembrando que m começa em 1 e não 0;
por padrão n é o fim do texto.

Funções que retornam números

INSTR(texto1, texto2)

retorna a primeira ocorrência do texto2 no texto1.

LENGTH(texto)

retorna o tamanho do texto.

Funções de DATA

NOW()

retorna a data do sistema

LAST_DAY(data)

retorna o ultimo dia do mês da data.

DAY(data)

pega o dia da data.

YEAR(data)

pega o ano da data.

MONTH(data)

pega o mês da data.

DATEDIFF(data1, data2)

pega a diferença entre data1 e data2.

Condições

Case

maneira de retornar valores específicos em buscas.

SELECT CASE idade
WHEN 7 THEN 'Jovem'
WHEN 14 THEN 'Adolescente'
ELSE 'Outro'
END as descricao;

Ciências da computação dia 113

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

É melhor a empresa conseguir o planejado do que a mais.

Subnichar, pode ser uma boa ideia, já que deixa mais fácil o processo de entender o público.

Método de pesquisa de mercado

1 — Segmentar/se posicionar no mercado

2 — Conhecer o ambiente escolhido

3 — entender o público

Motivação

é um motivo que leva à uma ação;
Ninguém consegue motivar ninguém;
O motivo está dentro de cada pessoa;
O que uma outra pessoa pode fazer, é te dar estímulos que fazem você repensar os seus motivos;
Quanto mais você conhece o motivo de alguém, mais fácil é gerar estímulos para ela;
Decisão de compra é racional, mas o ato(através de estímulos) é irracional.

Ciências da computação dia 114

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Herança

Maneira de derivar classes para novas classes;
Nova classe herda os métodos e estruturas da classe que foi derivada;
A nova classe pode adicionar mais métodos, estruturas, assim como redefinir estruturas e métodos herdados;
Em um diagrama, a classe filho sempre aponta para o pai;
Use valores protected apenas em último caso;

Vantages

reutilizar classes;
compartilhamento de recursos entre classes.

class Base{}
class Child extends Base{
Child(arguments...){
super(arguments...); //aqui você passa os argumentos para o construtor da classe Base, se não há nenhum argumento, você pode omitir
}
}

obs: sobrecarga também pode acontecer aqui, contudo se você deixar com a mesma assinatura (mesmo nome e argumentos em uma função) essa função será reescrita(redefinição de métodos).

Ciências da computação dia 115

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Passos para criar um caso de uso

1 — Identificar as interações (ações) que serão executadas dentro do sistema;

2 — Definir os atores (primários e secundários);

3 — Criar o caso de uso, com cenários de sucesso e falha, além das interações (fazer como uma história escrita).

obs: não é obrigatório ter ator secundário, mas 99% das vezes há.

Notação de caso de uso

Resumido → forma simples, descrevendo a história;

Ciências da computação dia 116

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Listas restritas

listas que possuem restrições quanto a suas operações (inserção, remoção e acesso aos dados).

Pilha

é uma lista restrita;
LIFO(last in first out);
operações: push(insere no topo) e pop(remove do topo);
poder ser criado usando linked lists.

Pilha de execução

Um programa empilha as funções que devem ser executadas primeiro, para saber sua ordem lógica.

main(){
f1();
}
f1(){
f2();
}

Pilha de execução
1. f2()
2. f1()
3. main()

Notas de C

para deletar um elemento de um array:

Ciências da computação dia 117

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Em um diagrama, a classe herdada aponta para o pai.

Construtor padrão

construtor que não recebe parâmetros;
não precisa ser declarado ou chamado (usando o super).

Ao redefinir um método, caso você queira chamar a versão original do método (a que está no pai), faça:

super.metodo(...arguments...);

Notas Java

ao dividir dois int, se você não forçar com que um seja float, o resultado será truncado.

Ciências da computação dia 118

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Estrutura caso de uso estruturado

1 — Nome do caso de uso(começa com um verbo no infinitivo);

2 — Atores;

3 — Caso de sucesso (fluxo principal);

4 — Extensões (exceções).

pré-condições e pós-condições são opcionais.

Extensões

Ao usar ‘*’ , isso significa que essa exceção funciona para qualquer um dos passos do fluxo principal, podendo haver mais de um, para isso identifique como: *.a, *.b, *.c, etc.;
Uma extensão pode possuir extensões dentro.

Ciências da computação dia 119

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Índice

estrutura de dados que permite queries mais velozes;
não é necessário criar, mas para aumentar a perfomance, é recomendado;
é criado automaticamente quando você seta alguma coluna como PK ou UNIQUE, pois devido ao seu formato, ele garante que os dados não sejam repetidos;
Deixa mais rápido as pesquisas(queries), pois utilizam uma estrutura que já deixa os dados já organizados e linkados, como uma B-tree. Com isso, caso você não possua indices, ao fazer um select o mysql fará um FULL TABLE SCAN, ou seja, percorrerá todos os dados pegando aqueles que foram selecionados e filtrados;
Não é necessário selecionar o índice manualmente, ao fazer um select o mysql vai automaticamente usar o índice, caso ele veja que será mais rápido;
Você pode usar com cláusulas Where;
Ao fazer um update, insert ou delete na table, o indice será atualizado também.

CREATE [UNIQUE] INDEX name ON table(column);
#O unique é usado geralmente para PK e UNIQUE columns, sendo assim, geralmente não é usado

View

Armazena uma query;
Dados são gerados dinamicamente quando você faz uma query usando a view;
Usado quando você possui uma query muito complexa que você precisa executar muitas vezes em diferentes momentos;
Também pode ser usado como uma maneira de limitar o acesso a certas tabelas (em conjunto com as regras de acesso);
Usado geralmente para select, mas pode ser usado para insert, update e delete também, basta tomar cuidados com muitas tables e funções de grupo;
Representa uma espécie de visão/ponto de vista dos dados;
Pode ser usado em conjunto com outras queries/cláusulas.

CREATE [OR REPLACE] VIEW view_name as <query>;
#para selecionar os dados da view
SELECT * FROM view_name;

Cláusulas WHERE

BETWEEN

retorna os dados que estão entre um intervalo;
o valor menor precisa sempre vir antes.

SELECT id FROM users WHERE id BETWEEN 10 AND 100; #com numeros
SELECT insert_date FROM users WHERE insert_date BETWEEN '2005-01-04' AND '2022-01-03'; #com datas
SELECT name FROM users WHERE name BETWEEN 'Ana' AND 'Joana'; #com strings

LIKE

busca por padrões em strings;
possui dois caracteres de substituição (coringas): % substitui nenhum ou vários caracteres e _ substitui exatamente 1 caractere.

SELECT name FROM users WHERE name LIKE '%Ana%'; #pega nomes que possuem Ana
SELECT name FROM users WHERE name LIKE '_ia'; #pega nomes que possuem 3 letras e a primeira pode ser qualquer uma e as duas ultimas sao ia

IN

Filtra dados que estão em uma lista de valores.

SELECT id FROM users WHERE id IN (1, 2, 3, 5);

IS NULL

pega os dados que são null;
lembre-se que NULL é diferente de ’ ’ (vazio).

SELECT title FROM movies WHERE gender IS NULL;

Ciências da computação dia 12

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

sobre algoritmos em si, então irei colocar aqui algumas anotações simples que fiz.

Porcentagens

se você quer saber um preço já com o desconto faça:

preço * (1 — porcentagem)

ou seja se você quer ver quando vai dar 100 reais com 10% de desconto você fará:

100 * (1–0.1)

100 * 0.9

agora caso você queira saber o preço do desconto faça:

preço * porcentagem

então o mesmo exemplo a cima

Ciências da computação dia 120

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Filas

É uma lista restrita;
FIFO(first in first out);
Operações: Insere no fim e remove do começo;
Segue a mesma ideia da pilha;
Para atualizar a posição do primeiro da lista, ao invés de você ficar passando todos os valores para frente, você pode usar uma formula como essa ((fim + 1)%tamanho) para saber qual a posição do próximo elemento, sem a necessidade de usar ifs.

Ciências da computação dia 121

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Marketing

direciona a empresa para: como fazer o produto, para quem fazer o produto, como apresentar o produto, etc.;
Marketing ajudar a fazer mais vendas;
a ferramenta dos 4ps ajuda a entender melhor os clientes e fazer uma venda mais assertiva.

Mix de marketing

conjunto de ferramentas usadas para uma empresa conseguir uma resposta de deseja no mercado alvo;
4ps.

4ps

produto

bens e serviços que a empresa oferece;
pontos: variedade, design, características, embalagem, serviço, etc.

preço

quantidade de dinheiro que os clientes vão ter que pagar;
pontos: lista de peças, desconto, subsídios, prazo de pagamento, etc.

praça

atividades que fazer os serviço/produto ficar disponível;
pontos: canais, locais, estoque, transporte, logística, etc.

promoção

atividades que comunica as pessoas sobre o produto/serviço;
pontos: propaganda, vendas pessoais, relações públicas, etc.

Ciências da computação dia 122

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Casos de uso

nunca pense na UI ao fazer os casos de uso, pense de uma forma mais genérica ao invés de dizer: “clica no botão”, “vai na aba x”, etc.;
pense em o que é feito, ao invés de como é feito;

Caso de uso caixa preta

não descreve o funcionamento do sistema;
diz apenas as responsabilidades do sistema (como cadastrar usuário, gerenciar estoque, etc.).

Como identificar casos de uso

1 — escolher fronteiras do sistema;

Ciências da computação dia 123

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Interface

Serve como um contrato;
Define o que as classes que as estendem devem implementar, obrigatoriamente.

List

interface que define como implementar a List;
subinterface do java collections;
implementações: List, ArrayList, LinkedList, Vector, etc.;
Não é necessário setar o tamanho ao instanciar;
Diferentes implementações podem diferir nos algoritmos por trás;

import java.util.ArrayList;
//....
ArrayList<Integer> numeros = new ArrayList<Integer>();
//Integer é uma classe java, definida para valores inteiros

Ciências da computação dia 124

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Include

Ao executar o caso A o caso B, necessariamente, é executado.

Extend

Ao executar o caso A você pode, ou não, executar o caso B

Generalização

Vendedor e secretaria fazem tudo que um funcionário faz

Fronteiras

o retângulo define as fronteiras do sistema (só o que o sistema faz).

Comunicação

define a comunicação entre as partes.

Ator(outra notação)

Nota: Um bom diagrama mostra as fronteiras e como o sistema é usado.

Ciências da computação dia 125

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Árvore

Usado para indexação (algoritmos de busca);
Base T: T define o número máximo de ramificações que um nó pode ter;
árvore base 0: árvore vazia;
Raiz: primeiro nó;
Descendentes: nós a baixo de outro nó;
Descendentes diretos: nós que estão ligados logo a baixo de um nó;
Altura: Maior nível da árvore(quanto maior, mais ineficiente);
Nível: Distância entre a raiz e o nó (número de ligações);
Arestas: linhas que interligam os nós;
Folha: Nó sem filhos (descendentes);
Grau do nó: número de descendentes diretos;
Grau da árvore: maior grau do nó;
sub-ávore: nós a partir de um nó.

Árvore binária

base = 2;
Árvore estritamente binária: cada nó(não folha) há exatamente dois filhos;
Árvore completa: quando todos os nós dos níveis estão preenchidos (ela sempre é estritamente binária);
Árvore perfeitamente balanceada: Quando a árvore possui a menor altura possível para a quantidade total de nós, e são sempre preenchidos começando da esquerda ( a diferença entre a altura do nó da esquerda para o da direita é 1, sendo assim a quantidade de nós na esquerda da árvore é N/2 e da direita é N — (N/2) — 1 nós, onde N é o total de nós);

Ciências da computação dia 126

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

1. Ideia

A ideia pode ser um produto ou um serviço que atende à uma necessidade ou aproveita alguma oportunidade do momento.

Para entender melhor essa ideia, como ela deve ser moldada é preciso sondar o mercado, vendo:

preços (matéria prima, concorrentes, etc.)
clientes (quem são)
quantidade de vendas(quanto eu espero q venda e porque)
gastos (o que é preciso gastar para fazer ou manter esse produto no mercado)
recursos (o que eu preciso pra fazer)

2. Formalização

Na formalização, a ideia se transforma em um estudo mais concreto, com documentação e tudo.

Ciências da computação dia 127

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

ArrayList

Não precisa definir um tipo, você pode usar ele para diferentes tipos no mesmo objeto

Switch

o default não precisa de break, uma vez que não há mais casos a baixo dele

Arquivos

o java possui alguns objetos para a leitura e escrita de arquivos: BufferedReader, BufferedWriter, FileReader, FileWriter
as funções de leitura e escrita podem levantar um erro do tipo IOException
todas essas coisas podem ser importadas de java.io

BufferedReader reader = new BufferedReder(new FileReader("file.txt"));
BufferedWriter writer = new BufferedWriter(new FileWriter("file.txt"));
#lembre-se de usar um bloco try catch para não travar o programa, caso haja
# erros na execução

Tratamento de exceção

trata erros durante a execução sem travar o programa
exemplos: dividir por zero, índice fora dos limites, problemas de conexão, falta de memória, valor numérico fora dos limites, etc.
estrutura (try-catch-finally)

try{
# aqui, executa o código q pode levantar uma exceção
}catch(Exception e){
#aqui você pega o erro e pode trata-lo, como apresentar uma messagem
#fazer outra ação, etc.
#obs: é recomendado usar o tipo do erro ao invés do Exception
# o Exception, captura qualquer erro
}finally{
# aqui são executadas quaisquer instruções antes de terminar o bloco try-catch
# mesmo que não hajam erros, o finally é executado
}

Alguns tipos de erros: ArithmeticException, ArrayIndexOutOfBoundException, InputMismatchException, NumberFormatException, NullPointException (esse geralmente aparece quando você tentar acessar um objeto que não foi instanciado)

Ciências da computação dia 127

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Modelagem

complementar ao levamento de requisitos;
maneiras de representar a solução;
casos de uso, diagrama de atividades, diagrama de classes, diagrama de sequência, diagrama de estados, diagrama Entidade-relacionamento
usado para facilitar a comunicação entre desenvolvedor e engenheiro de software;
se preocupa com: instruções, interfaces, objetos, restrições, funções, comportamentos
deve: descrever o que o cliente quer, dar base para a criação do projeto, definir os requisitos que podem ser validados depois de pronto (todo requisito precisa de um ID)

Regras da modelagem

alta abstração, a principio
contribuir para o entendimento
postergar dados de infra até a parte do projeto
minimizar acoplamento
agregar valor aos stakeholders
deve ser simples (deve ser feito apenas o necessário)

Abordagens

analise estruturada (mais antigo)
analise orientada a objetos

obs: você pode unir as abordagens

Ciências da computação dia 128

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Diagrama de atividades

complementar ao caso de uso
não precisa ser usado em todos os casos de uso
usado geralmente em casos de uso muito complexos
representação similar a um fluxograma
representa um fluxo de interação de um cenário
não identifica os atores, mas através de raias (divisões verticais, ou colunas) podemos criar repartições que separação as ações por: tipo, ator, área, etc.

Ponto de divisão/intercalação

o ponto de divisão é usado para criar fluxos alternativos (se assemelha a um comando if).
pode também ser usado com o intercalação, ou seja, juntar dois fluxos que foram separados antes pelo if

Ação

Ciências da computação dia 128

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Percursos em árvores

maneiras que você pode percorrer todos os nós de uma árvore

Pré order

acessa primeiro o root, depois os nós da esquerda e por fim os da direita.

In Order

acessa primeiro os nós da esquerda, depois o root e por fim os da direita.

Pós Order

acessa os da esquerda, depois os da direita e por último o root.

Ciências da computação dia 129

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Subqueries

comando select embutindo em outro select
retorna um conjunto de linhas para a query principal
pode ser usado: no where, como uma expressão (coluna), no lugar de uma tabela, no comando IN e no comando EXISTS

#no IN
SELECT numero
FROM nfe
WHERE numero IN (
SELECT numero
FROM item_nfe
WHERE quantidade >= 10
);
#como tabela (caso raro de acontecer)
SELECT cidade.idcidade, cidade.nome, TB.qtde_bairro
FROM cidade
JOIN (
SELECT idcidade, COUNT(*) as qtde_bairro
FROM bairro
GROUP BY idcidade
) as TB
ON (cidade.idcidade = TB.idcidade);
#como uma coluna(expressão)
SELECT descricao, valor_unitario (
SELECT AVG(valor_unitario)
FROm produto
) as media
FROM produto;

Subquery correlata

subquery que faz referência a colunas da query principal
executa 1 vez para cada linha da query principal (nested loop join)

#como coluna
SELECT numero, data, (
SELECT SUM(quantidade * valor_unitario)
FROM item_nfe
JOIN produto
ON (item_nfe.idproduto = produto.idproduto)
WHERE item_nfe.numero = nfe.numero
) as total
FROM nfe;
#no EXISTS
SELECT *
FROM bairro
WHERE EXISTS(
SELECT 1
FROM ceps
WHERE ceps.idbairro = bairro.idbairro
AND auxiliar IS NOT NULL
);

EXISTS

vê se a relação devolve alguma linha

SELECT 1

seta o valor 1 para cada linha retornada
usado quando você não se importa com os dados em si
você pode trocar o 1 por qualquer outra coisa

CASE

retorna dados para uma coluna

Having

filtra valores das resultantes das funções de grupo (já que o where não funciona)
espécie de where para funções de grupo
aparece depois do GROUP BY
pode ser usado com os operadores do WHERE também, como o AND, OR, NOT, IS NOT NULL, BETWEEN, etc.

SELECT numero, SUM(quantidade) as qtde
FROM item_nfe
GROUP BY numero
HAVING qtde > 10;

Ciências da computação dia 13

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

subtração e a base hexadecimal

Hexadecimal

na base hexadecimal temos 16 dígitos → 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

sendo

A → 10

B → 11

C → 12

D → 13

E → 14

F → 15

Soma e conversão para decimal

para a soma com hexa fazemos:

exemplo:

5C + 4D

C + D → 12 + 13 → 25

Ciências da computação dia 130

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

relações:

* * -> indica n:m
1 * -> indica 1:n

é comum que os atores se tornem classes

Ciências da computação dia 131

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Árvore de busca binária

usado para buscas rápidas
lado esquerdo é sempre menor que a raiz e o direito sempre maior
Ao usar o In-Order você terá uma lista em ordem crescente dos valores

Árvore degenerada

árvore que cria um zigue-zague entre os nós

Ciências da computação dia 133

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

curdate()

retorna a data atual sem hora

DELETE table

se em uma query DELETE há mais de uma tabela (usando um JOIN, por exemplo) você deve especificar qual tabela você quer deletar (caso seja apenas uma tabela para ser deletada) fazendo:

DELETE table FROM table ....

Ciências da computação dia 134

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Classe concreta

classe comum
classe que pode ser instanciada como um objeto

Classe abstrata

serve de modelo para uma classe concreta
devem sempre ser herdadas
podem conter métodos abstratos e/ou métodos concretos
usa a palavra chave abstract para definir
se declarar um construtor você deve chama-lo no filho com o super()

Método concreto

método que possui lógica dentro

Método abstrato

método que só pode ser setado em classes abstratas
apenas os headers são declarados
devem sempre ser implementados nos filhos
não requerem a definição dos parâmetros
utilizam a palavra chave abstract também

Constantes

para declarar constantes basta setar as variáveis como static final

Interface

Especificação explicitas de um conjunto de métodos e atributos que devem ser implementados na classe que à implementa
todos os métodos são abstratos
não são permitidos métodos concretos
é permitido que uma herança múltipla com intrfaces(classes não)

interface C extends A,B {...
class C implements A,B

ao setar os métodos você não coloca o abstract
aqui você declara apenas os headers dos métodos
para os parâmetros você precisa coloca os nomes e os tipos
para os atributos você pode setar valores, mas eles serão constantes
para uma classe usar uma interface, ao invés do extends, você usa o implements
uma interface pode extender outra

Notas

As classes podem usar o extends e o implements ao mesmo tempo

Ciências da computação dia 134

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Design Thinking

Usado para desenvolver novos produtos
Pessoas interagem para criar coisas e resolver problemas
Metodologia para estimular pessoas a pensarem

Imersão — Coloca as pessoas para entenderem o que será feito
Ideação — Pessoas jogam as ideias (Brainstorming pode ser usado)
Prototipação — Válida as melhores ideias
Desenvolvimento — Implementa as ideias

Canvas

Metodologia para apresentar o plano de negócios de forma objetiva
Olha os principais pontos do plano
Proposta de valor é um dos principais pontos — aqui você indica o que seu produto agrega para o público
Isso se transforma em uma espécie de tabela

SEBRAE" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-134-992067360fi5/image_219.png">

Ciências da computação dia 136

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Java Permite você usar o extends e o implements ao mesmo tempo;
É Possível definir uma variável com o tipo referente a interface (isso é útil quando a subclasse não tem métodos específicos);
Pense em usar classes abstratas quando você precisa definir métodos concreto e/ou possui atributos.

Ciências da computação dia 137

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Master-Detail

abstração em que classes com relacionamento 1:N, você desmembra a o item em outra classe (Detail)

Levantamento de requisitos

arte de extrair os problemas dos stakeholders
uma boa maneira de levantar requisitos é entender como o sistema é hoje

Lista de requisitos

a linguagem deve ser não técnica, para todos os stakeholders entenderem

Brown paper — White paper

técnica antiga
maneira mais fácil de vender um sistema
coloca o sistema atual em um papel marrom e o novo em um branco, assim o cliente verá o antigo como se fosse algo velho e ruim

Lista de serviços

apresenta as atividades que são feitas
não precisa ser só em software

Mini especificação

breve descrição de um serviço e/ou objeto
bom para pegar regras de negócio

Casos de uso completo

ao usar o “-” nas extensões, estamos dizendo que tal extensão cabe de x até y (x-y), além disso também podem ser adicionadas letras para vários casos, 1–10a, 1–10b, etc.

Nível de sub-função

sub-funções de um caso de uso

Diagrama de atividade

descreve graficamente o caso de uso

Herança (diagrama de classes)

Ciências da computação dia 138

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Árvores AVL

Árvore de busca binária balanceada
balanceada com respeito a altura das sub-arvores
altura maxima entre sub-arvores é de +- 1 (1 ≤ |hL — hR| ≥ -1)
Para inserir nessa árvore, usamos o mesmo algoritmo das árvores de busca binária, depois checamos o balanceamento, caso esteja desbalanceado, rotacionamos o primeiro nó que quebrou o balanceamento.
Para remover é quase a mesma coisa de inserir, só que dessa vez você aplica a rotação contrária.

Ciências da computação dia 139

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

PK

quando há mais de uma PK, só haverá duplicatas quando a combinação delas for a mesma
PK composta não pode ser definida a nível de coluna

Subqueries

não há problemas em usar subqueries com as mesmas tabelas, há problema apenas em queries correlatas, nesse caso use um alias
pode ser alvo de tabela, do from ou do where

Relacionamento

Ao passar um auto relacionamento para o diagrama de estrutura de dados, você uma a PK da tabela e outra PK que você criará, gerando então uma segunda tabela
N:M ao passar para o DED você cria uma terceira tabela, contendo as PKs de cada uma das outras duas, essas serão PK e FK ao mesmo tempo, sendo a referencia das FK a tabela que ela foi herdada
1:N a tabela N recebe uma coluna a mais que é a FK

JOIN

Inner join mostra apenas os elementos relacionados
outer join mostra os elementos relacionados e os restantes da tabela da esquerda ou da direita
o join sempre deve ser feito em ordem com os relacionamentos entre tabelas

Ciências da computação dia 14

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

exemplo:

123332135 % 10 = 5

Ciências da computação dia 140

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Qualquer valor concatenado com uma String vira uma string em java.

Podemos acessar constantes das interfaces usando: Interface.constante.

classes abstratas podem herdar de classes concretas.

Ciências da computação dia 141

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Bem, após um tempo de férias, minhas aulas finalmente voltaram. Para muitos esse momento foi um desespero, para mim um alívio. Pode parecer meio esquisito, mas realmente estava muito ansioso para voltar à faculdade e entrar nas novas matérias 🤓.

No primeiro dia, tivemos aula de engenharia de software. Diferentemente do semestre passado, dessa vez iremos focar em metodologias e uma visão mais prática da matéria.

Nessa aula tivemos uma breve apresentação da matéria e uma pequena revisão, veja a baixo algumas notas que fiz nessa aula.

Ciências da computação dia 142

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

No segundo dia de volta às aulas, tivemos organização de computadores com foco em memórias. Aqui estão algumas notas:

A RAM perde memória com o tempo.

entre 1.7 e 0.8V não é considerado nenhum nível lógico.

A parte da BIOS na memória principal é volátil.

Ciências da computação dia 143

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

linguagens formais → maneira de descrever regras gramaticais de uma linguagem.

grafos → diferente das árvores, os grafos representam regras para algo.

linguagem → qualquer meio sistemático capaz de comunicar qualquer coisa a partir de qualquer meio.

formal → meio definido por regras.

autômato →maquina que funciona de forma automática. Nesse contexto, os grafos são autômatos, uma vez que, não importa se alguém sabe ou não as regras de uma linguagem, apenas seguindo o grafo é capaz de dizer seu uma palavra é válida ou não de forma automática. Em um contexto mais geral, um robô pode ser considerado um autômato, uma vez que ele seguirá apenas o que foi anteriormente programado, também de forma automática.

Ciências da computação dia 144

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

(a+b)² = (a+b)(a+b) = a² + 2ab + b²

(a-b)²= (a-b)(a-b) = a²-2ab+b²

(a+b)(a-b) = a² + b² (obs, eles precisam estar na mesma ordem, a+b e a-b)

(a+b)³ = (a+b)(a+b)² = a³+b³+3a²b + 3ab²

(a-b)³ = (a-b)(a-b)² = a³-b³-3a²b + 3ab²

Ciências da computação dia 145

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

DCL

segurança do banco de dados;
criação de usuários e ajuste de privilégios que eles possuem.

DTL

transação do banco de dados;
seta um bloco de transação e, caso algo aconteça no meio da transação, há a possibilidade de reverter, evitando inconsistências.

Parâmetros

durante a instalação do banco de dados,é necessário configurar alguns parâmetros para que o banco se encaixe na máquina usada, e a aplicação da qual usará o banco.

Procedure

funções que podem, ou não, retornar algo;
pode possuir parâmetros de entrada e/ou saída.

Function

Função que retorna algo.

Trigger

procedure que está ligada à uma tabela;
trabalha com eventos: Insert, update e delete;
pode ser usado para criar logs/histórico.

Backup incremental

apenas dados que foram modificados após um backup anterior são salvos.

Backup quente

backup feito com o banco em funcionamento.

Backup frio

backup que é feito apenas quando o banco está desligado.

Banco de dados

formado por processos e dados;
recomendável usar em um servidor diferente do servidor do qual a aplicação está rodando;
ao fazer queries select no banco, além dos dados requisitados, ele também salva alguns dados do entorno na memória para deixar uma query futura mais rápida.

Tablespace

maneira de fazer um track de onde os dados vão ser salvos/lidos;
reparte dados em múltiplos discos.

Ciências da computação dia 146

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

estudo de viabilidade

verifica se um sistema vale a pena ser feito/implantado, ajudando na tomada de decisão e, se houver, apresenta outras soluções.

o que é analisado:

Como a empresa funciona: como opera, quem são os usuários, quais são as políticas, etc.
Problema com o sistema apresentado: ver como o sistema atual funciona e o que pode ser melhorado nele.
Objetivos e outros requisitos: requisitos novos para o sistema.
Restrições: requisitos não funcionais que delimitam o sistema.
Alternativas possíveis: outros sistema que podem anteder o problema (o próprio sistema atual pode se encaixar nisso).
Vantagens e Desvantagens das alternativas.

questões que podem ser feitas:

O que acontece se o sistema não for implementado?
Quais os problemas atuais?
É necessário novas tecnologias/habilidades?

estrutura PLECES:

Performance: tempo de resposta adequado.
Informação: sistema gera informações úteis.
Economia: sistema, economicamente, vale a pena.
Controle: Controle de segurança.
Eficiência: sistema usa de todos os recursos disponíveis.
Serviços: sistema é flexível e confiável.

Tipos de viabilidade:

econômica: o quanto custará e o quanto dará de retorno.
operacional: a tecnologia apresenta alguma barreira ao usuário.
técnica: há tecnologias para implementar o sistema.

Tipos de custos:

de desenvolvimento: pessoas, software, hardware, instalação do sistema, treinamento, etc.
operacionais(contínuos): manutenção, salários, etc.
fixo: aluguel, salários, luz, etc.
variável: servidores, manutenção, serviço de terceiros, etc.

Tipos de benefícios:

tangíveis: os quais você consegue ver os valores, como aumento de produção e redução de despesas.
intangíveis: os quais você não consegue medir diretamente, como satisfação do cliente, melhor gestão, etc.

técnicas para análises de custo x benefício:

Payback: se e em quanto tempo haverá o retorno financeiro, baseando a análise se é melhor investir o dinheiro em renda fixa ou no projeto.
valor líquido atual: subtrai os benefícios dos custos atuais, se for negativo haverá prejuízo.
ROI (Análise de retorno dos investimentos): semelhante ao VLA, mas dessa vez pensa no investimento inicial e diz qual dá mais retorno.
matriz da análise de viabilidade: maneira de comparar todos as técnicas acima usando uma matriz.

Ciências da computação dia 147

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

RAM

dividia em BIOS, OS, APPs e DATA.
memória ROM também possui acesso aleatório.
para testar a MP, é necessário testar cada bit, e caso um esteja comprometido a máquina não liga, já que a confiabilidade foi perdida.
Ao ligar a máquina, a BIOS é carregada, essa, por sua vez, testa todos os dispositivos de ES, e, se tudo ocorrer bem, o OS é carregado para a MP.
Uma vez que as instruções residem na memória, o tamanho da palavra delas é definido pelo tamanho do barramento de dados.

HD

acesso sequencial.
possui diversas trilhas e essas trilhas possuem diversos blocos, geralmente de 512bytes, denominados setores.

Registradores/CP/UP-DOWN

registrador acumulador também é um registrador geral.
contador de programa incrementa o endereço atual.
ao usar tomada de decisões dentro de um software, o contador de programa, ao invés de incrementar, ele vai para a primeira função desse novo fluxo, o que consequentemente deixa a execução mais lenta.
quando é feita uma divisão, o quociente fica no contador up/down, e através do multiplex ele vai para o registrador acumulador. Caso a gente queira o resto, basta pegar o resultado da operação feita pela ULA.

Ciências da computação dia 148

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

o estado inicial não necessariamente é q0.
na cadeia, a ordem dos símbolos importa.
quanto mais palavras o autômato aceita, mais simples ele será, uma vez que terão menos regras à seguir.
O autômato só para quando a cadeia terminal, ou seja, mesmo passando pelo estado final, se ainda houverem mais símbolos ele vai continuar.

Ciências da computação dia 149

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Hot swap

dispositivo que pode ser conectado/desconectado enquanto a máquina está ligado.
em servidores, quando é necessário adicionar um novo disco, há uma controladora HDA que faz com que os discos sejam hot swapable, implementando RAID.
obs: o padrão desses discos é SAS de ≥ 10000 RPM

Arquitetura Oracle

v19 e v21 recebem atualizações (pelo menos até 2023).
ORACLE_HOME → pasta instalação do oracle
Oradata → pasta de arquivos do banco de dados
network/admin → arquivo de configuração cliente/servidor(tnsnames.ora e listener.ora).
padrão porta → 1521
ORACLE_HOME/database → onde ficam os parâmetros de inicialização

#para mostrar os parâmetros
SELECT name, value
FROM v$parameters; #view com os parâmetros
#ou
SHOW parameter <parte_do_nome>;
# para ver quais parâmetros são estáticos selecione
#também a coluna ISINSTANCE_MODIFIABLE

# para alterar parâmetros
ALTER [SYSTEM|SESSION]
SET <parametro>=<valor>
SCOPE [MEMORY|SPFILE|BOTH];
#ao usar alter SESSION, as alterações só terão efeito na sessão atual
#MEMORY pode ser usado para parâmetros dinâmicos e funciona na hora,
#contudo ele não fica salvo para próximas sessões
#SPFILE salva diretamente nos arquivos de parametros (parâmetros estáticos),
#contudo é necessário reinciar a maquína para ter efeito
#BOTH aplica ambos
#obs: nunca edite os arquivos de parâmetros na mão
#obs2: você precisa de previlégios para alterar parâmetros, geralmente,
#apenas usuários SYS e SYSTEM conseguem

Alguns comandos interessantes

#sysdate
SELECT SYSDATE FROM DUAL;
#DUAL é uma tabela virtual sem valores para executar o SELECT sem erros
#isso é devido ao SQL ANSI não permitir SELECT sem FROM
ALTER SESSION SET NLS_DATE_FORMAT='dd/mm/yyyy hh24:mi:ss';
#muda o formato de data para a sessão atual
SELECT * FROM v$INSTANCE;
#usa a view v$INSTANCE para mostrar dados sobre o banco e a máquina

Ciências da computação dia 15

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

for, while, do while
while → mais usado
while → repete algo enquanto a condição for verdadeira

Ciências da computação dia 150

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Evitar riscos/Gerenciamento de riscos

Pode ser adotado medidas como: pagar mais para nenhum funcionario sair da empresa durante o projeto;
tenta minimizar os riscos e seus efeitos;
outras maneira de evitar riscos é montando times como mais de uma pessoa, assim caso uma saia, há outra no lugar que já sabe o que fazer;
parte do gerenciamento de projeto;
É preciso fazer uma listagem dos riscos e estimar suas probabilidades de acontecer para serem mitigados o quanto antes baseando-se em sua gravidade(planejamento de riscos);
é preciso monitorar os riscos que podem aparecer durante o projeto;
Para mitigar é necessário criar um plano de contingencia, do qual dirá o que fazer em certas situações, ou ainda um plano de prevenção, para evitar que o erro aconteça.

Gerenciamento de projeto

assegura que o software será entregue no prazo e orçamento;
Pode ser utilizar resolusões de problemas já usados por outras engenharias que são semelhantes à de software.

Atividades do gerenciamento

Definição dos limites do projeto (o que faz e o que não faz);
definição do cronograma;
custo do projeto;
monitoramento das ações;
seleção de pessoas;
relatórios.

Planejamento

definição do cronograma junto com cada equipe e suas responsabilidades (Plano principal);
outros planos podem vir junto com o principal, como o de qualidade, validação, etc.

Marcos

finalização de um processo e apresentação de um resultado (também chamado de produto).

Cronograma

define data limite para cada atividade, pensando também em atividades simultâneas para otimizar o tempo.

Rede de atividades

espécie de grafo que demonstra as sequencias de atividades (assim como as simultanêas) e seus marcos;
é possivel ver a data final do projeto seguindo o maior caminho do grafo (uma vez que as transições contêm o tempo estimado), esse é chamado de caminho critico, se algo atrasar nele, o projeto inteiro atrasa.

Diagrama de barras

Demonstra a sequência de atividades e a tolerância de atrasos no calendário.

Gerente de projetos

precisa conhecer o projeto, ter habilidades práticas e saber lidar com pessoas.

Tipos de riscos

de projeto → aumenta custos e tempo necessário;
de produto → afeta a qualidade;
de negócio → afeta a corporação.

Ciências da computação dia 151

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

UES usa comunicação serial (apenas um “fio”);
UNDERFLOW pode ocorrer quando há um número com um muitas casas decimais;
Quando há uma divisão por zero, o programa aborta, pois, caso contrário, ela ficaria eternamente tentando calcular, caso não houvessem flags e temporizadores;
RAM é dinamica (perde informações com o tempo);
CACHE é estática (não perde informações com o tempo);
valores de 3.3v-5v é 1;
valores de 0v-0.7v é 0;
valores entre 0.7v-3.3v é tido como um estado indeterminado;
A RAM possuim um sistema de REFRESH;
um clock de 3Ghz tem 3*10⁹ ciclos/segundo, se 1 instrução leva 10 ciclos então temos 3*1⁰⁹/10 ciclos/segundo.

Ciências da computação dia 152

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 153

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

MYSQL possui parâmetros (nesse caso variáveis de ambiente) que podem ser globais ou de sessão, estáticos ou dinâmicos.
Para modificar parâmetros estáticos você precisa modificar o arquivo my.ini ou my.inf
Pasta include do MYSQL, possui os headers para interagir com outras linguagens
partes entre [] no arquivo my.ini são as seções de configuração
parâmetros estáticos são read-only, ou seja precisam ser alterados no arquivo diretamente
programa mysql é um cliente, enquanto o mysqld é o servidor

Alguns Parâmetros

key_buffer_size → parâmetro que seta a memoria ram que a instância pode usar
sort_buffer_size → parâmetro que seta o tamanho do buffer para ordenação de dados
max_connections → descreve a quantidade máxima de conexões ao banco (leve em consideração que alguns serviços do próprio MYSQL são tidos como clientes)
port → qual porta o servidor vai rodar(parâmetro estático)
innodb_file_per_table → quando OFF ele começa a utilizar tablespaces

SHOW VARIABLES;
--para alterar parametros dinamicos
--esses comandos só irão alterar a nivel de sessão, para ser global
--voce precisa alterar o arquivo my.ini
SET GLOBAL parameter=value;
--ou
SET @@GLOBAL.parameter=value;

Table Spaces

arquivos lógicos que guardam os dados (só é possível acessar pelo banco dedados)
arquivos são chamados de datafiles
não são cross platform
são vantajosos quando você possui vários discos, e quando quer acrescentar um, basta apontar no tablespace um datafile para esse disco
oracle por padrão usa tablespaces
tablespaces podem ter múltiplos datafiles
cada usuário pode ter o seu tablespace, sendo necessários privilégios para criar também (em ORACLE)
por padrão o sistema aloca todo o tamanho definido para o datafile antes, para evitar problemas como desfragmentação de disco
Table Space permanente → usada para guardar os dados
Table Space temporária → usada para guardar dados como em: ordenação, indices, etc.

SELECT * FROM dba_tablespaces;
ALTER TABLESPACE name
ADD DATAFILE 'datafile'; -- pode ter qualquer nome e extensão o datafile
ALTER DATABASE
DATAFILE 'datafile'
AUTOEXTEND ON NEXT 20M
MAXSIZE 1000M;

Ciências da computação dia 154

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Métricas

falta de controle de um projeto está ligada a falta de métricas;
tem como objetivo: entender, achar, controlar e prever tudo do projeto;
bom para entender em qual parte do projeto você está;
usado para ter estimativas;
usado para melhorar a qualidade do projeto.
medida → valor de um indicador e/ou atributos usados para a medição;
medição → processo de medir;
métrica → estabelece um objetivo para a medição;
indicador → classificação da medida (escala).

Ciências da computação dia 155

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Funções

mapeamento entre dois conjuntos
f: A → B, cada elemento de A corresponde a um único elemento em B
A é o domínio, B o contra domínio, a imagem são os elementos que foram mapeados pela função do domínio para o contra domínio

Função quadrática

ax²+bx+c
a → diz se a concavidade é para cima ou para baixo
|a| → diz se a concavidade é mais fechada ou aberta
b → se pegarmos um ponto qualquer na parábola e mudarmos b, outra parábola será criado com esse ponto (nova parábola será o inverso da original)
c → faz com que o gráfico suba ou desça em Y

Função irracional

1/x
no gráfico sempre há duas assíntotas (horizontal e vertical)

Ciências da computação dia 156

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

É recomendado criar pelo menos 2 tablespaces para cada sistema, sendo um para dados e outro para indices, ajudando no balanceamento de carga
tablespace sysaux → informações auxiliares do sistema
tablespace undotbs → usado para rollbacks

CREATE TABLESPACE name
datafile 'datafile'
size 10M --tamanho inicial
AUTOEXTEND ON NEXT 2M
MAXSIZE 20M;
DROP TABLESPACE name INCLUDING CONTENTS AND datafiles;
SELECT * FROM dba_data_files; --just for admins
SELECT username, default_tablespace, temporary_tablespace
FROM user_users;

Ciências da computação dia 157

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Diagrama comportamental

visão completa do sistema
representação baseada em eventos
indica a resposta dele à eventos

Diagrama máquina de estados

necessário antes ter feito o diagrama de casos de uso e de classes
mostra o ciclo de vida de um objeto
baseado em autômatos
ações são os métodos previstos no diagrama de classe

Ciências da computação dia 158

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Memórias

toda RAM pode se transformar em sequencial (como em filas e pilhas)
CACHE é estática (não perde informações com o tempo)
quando a MP esta fazendo refresh ela não pode ser usada naquele momento

blog.cod3r.com.br" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-158-8gchdda41213/image_248.png">

HD

OS fica na trilha 0 setor 0
trilhas mais internas cabem menos informações
com quantidades iguais de setores por trilha temos mais capacidade de armazenamento, mas é mais lento para encontrar as informações
com mesma quantidade de setores por trilha você tem menor capacidade de armazenamento, mas o acesso fica um pouco mais rápido
o OS pode marcar certos setores como corrompidos
conforme você adiciona e remove coisas de um HD ele vai se fragmentando, uma vez que certos setores vão ficar livres no meio de outros setores usados, e quando você precisa colocar um novo, o sistema terá de repartir o arquivo e colocar em setores distantes, deixando mais lento.

CD

para gravar um CD é usado um laser para queimar uma camada de corante definindo um bit
para ler o CD é jogado uma luz nele e, naqueles pontos que foram queimados, a luz passará e será refletida por uma camada reflexiva que devolve a luz e é rebatida por um prisma até um fotodetector
No blue-ray, por utilizar um laser mais para o azul, seu comprimento de onda é muito menor, fazendo com que seja possível colocar muito mais informações nele

Ciências da computação dia 159

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para transformar o automato em uma tabela, pegue todos os estados e depois faça uma lista dos símbolos e apenas preencha qual transição cada estado fará para aquele símbolo.

Ciências da computação dia 16

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Complemento em decimal

obs: usar o complemento de um número é uma maneira de transformar uma subtração em uma soma

745–84

para transformar em um complemento pegue o maior numero da subtração(745) e conte o numero de dígitos(3), agora ache o maior com esse número de dígitos (999), agora vamos fazer o complemento de 9

999–84 = 915

agora some o maior numero da subtração com o complemento do número 84

Ciências da computação dia 160

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

SYS é o dono do banco de dados;
SYSTEM é o admin;
usuário schema: possui objetos no banco, possui privilégios para criar objetos;
usuário de aplicação: tem privilégios para acessar objetos, mas não pode alterá-los;
por padrão usuários não tem permissão para nada (nem para logar no banco);
privilégios não precisam de restart do sistema para funcionar;
packages empacotam várias procedures dentro;
DCL → data control language (GRANT e REVOKE);
cada banco criar o DCL do seu jeito (não possui padrão ANSI);
donos dos objetos podem fazer o que quiser com eles.

Usuários

CREATE TEMPORARY TABLESPACE tmp_tablespace_name;
--criar usuário schema
CREATE USER name
IDENTIFIED BY password
DEFAULT TABLESPACE tablespace_name
TEMPORARY TABLESPACE tmp_tablespace_name;
--RESOURCE deixa o user criar coisas (devs usam esse)
--CONNECT dá permissões para logar no bacno
GRANT CONNECT, RESOURCE TO name;
--altera o limite para o usuário no tablespace
ALTER USER name QUOTA UNLIMITED ON tablespace_name;
--para usar outro tablespace ao inves do default
CREATE TABLE table_name (
coluna1 datatype,
coluna2 datatype,
coluna3 datatype,
) USING INDEX TABLESPACE tablespace_name;
--para setar um tablespace para o index
CREATE INDEX index_name on table_name ( coluna1, coluna2, coluna3 )
TABLESPACE tablespace_name;
--cria um usário de aplicação
CREATE USER name
IDENTIFIED BY password;

Privilégios

--TIPOS DE PRIVILÉGIO
--privilégio de sistema
GRANT privilegio1, privilegio2,... TO user1, user2,...;
--alguns privilégios
CREATE SESSION; --para conectar no banco
CREATE TABLE; --para criar tabela e indices
CREATE SEQUENCE;
CREATE VIEW;
CREATE PROCEDURE;
--privilégio de objetos
GRANT privilegio1, privilegio2, ... | ALL [colunas...]
ON objeto
TO user1, user2, ... | role | PUBLIC
[WITH GRANT OPTION]; --permite o usuario dar privilégios para outros usuários nesse objeto
--alguns privilégios
INSERT, UPDATE, SELECT, DELETE --para tabelas
EXECUTE --para procedures
--obs: um unico grant não pode misturar privilégio de objeto e de sistema junto

--ROLES
--grupo de permissões
--do sistema
CONNECT,
RESOURCE,
DBA --para admin
--para criar uma role
CREATE ROLE role_name;
GRANT privilegio1, privilegio2,... TO role_name;

--REVOKE
--remove privilegios
REVOKE privilegio1, privilegio2,...
ON objeto
FROM user1, user2,... | role | PUBLIC
[CASCADE CONSTRAINT]; --quando existem tables interligadas com privilégios

--SYNONYM
--maneira de criar um alias para um objeto
CREATE SYNONYM synonym_name FOR object;
SELECT * FROM synonym_name;

Ciências da computação dia 161

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

F(x) → mapeia valor dos reais para os reais
F(x) = x → função identidade
reta bissetriz → reta que passa pelo ponto 0 e divide 90° em 2

Função afim

quando a > 0 → crescente
quando a < 0 → decrescente
quando crescente o gráfico sai do terceiro quadrante e vai em direção ao primeiro
quandro decrescente o gráfico sai do quarto quadrante e vai para o segundo
a raiz da função é → F(x) = ax + b = 0
coeficiente a denota também o quão inclinado será a reta, quanto maior mais inclinado

Função modular

F(x) = |x|+a → função sobe em Y
F(x) = |x+a| → função se move para a esquerda quando a>0 e direita quando a<0

Função quadrática

ponto máximo ou minimo da parábola é denominado de vértice
coordenada do vértice → (-b/2a, -Δ/4a ou F(x))
quando Δ > 0 → duas raizes (parabola corta o eixo x)
quando Δ = 0 → uma raiz (único ponto em x)
quando Δ < 0 → nenhuma raiz (não corta o eixo x)

Função par/ímpar

f(x) = f(x) →função par
f(x) = -f(x) → função ímpar

Ciências da computação dia 162

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

CACHE

maneira temporal de preencher → realizada durante a busca de instruções, uma cópia é enviada para a CACHE. Além disso a UCP usa de alguns truques, como pegar instruções para a CACHE apenas quando não estão lá, para ganhar tempo;
maneira espacial → pega um pedaço da MP e copia para a CACHE. Assim sempre que algo for ser executado, possivelmente, já esta na CACHE;
para a CACHE o mais eficiente são estruturas de repetição, já que é necessário poucas instruções dentro dela para conseguir um ganho de performance.

Filas

todas as filas possuem limites (superior e inferior);
há duas flags: underflow e overflow;
há um ponteiro para a próxima posição livre para inserir, e um para o endereço para remover o valor;
possui operações de inserção(INS) e remoção(REM).

Pilhas

possuem limites (superior e inferior);
há flags também, como: underflow e overflow;
possui um ponteiro dizendo a posição para adicionar um valor ou ainda para remover o valor anterior;
possui instruções de inserção (PUSH) e remoção (POP).

Ciências da computação dia 163

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Autômato finito não determinístico

transições são ambíguas;
Vários caminhos para um mesmo símbolo;
não é obrigatório adicionar transições para todos os símbolos;
para checar a validade da entrada é necessário analisar todos os caminhos usando uma árvore;
Para ser válido precisa parar em pelo menos um estado final dentre todas as possibilidades de caminhos;

como tivemos um estado final ao testar o valor 1100, esse valor é válido

Ciências da computação dia 164

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 165

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

--Criar usuário
CREATE USER 'username'@'host' IDENTIFIED BY 'password';
-- o host é o ip, podendo ser usado caracteres corringa como % e _
-- um usuário pode ter vários hosts diferentes
-- permissões de tabela
CREATE, ALTER, DROP
-- Permissões de dados
SELECT, INSERT, UPDATE, DELETE
-- outras permissões
ALL PRIVILEGES,
GRANT OPTION -- dexa um user dar permissões para outros
-- dar permissões
GRANT permissao1, permissao2, ... ON database.table
TO 'username'@'host'
IDENTIFIED BY 'password';
FLUSH PRIVILEGES; -- para limpar o cache de permissões
SHOW GRANTS FOR 'username'@'host'; -- mostra as permissões de um user
-- remover permissões
REVOKE permissao1, permissao2, ... ON database.table
FROM 'username'@'host';

Ciências da computação dia 166

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Dentro das memórias do computador (memória RAM), podemos ter vários tipos de interligação de bancos de memórias para alcançarmos o tamanho desejado.

Mais precisamente, há dois formatos de ligação, série e paralelo.

A ligação em paralelo, aumenta o tamanho de bits que uma palavra pode ter, mas mantem a quantidade de palavras que a memória pode suportar (aumenta o barramento de dados e não o de endereços).

Já a ligação em série age de forma inversa, aumentando a quantidade de palavras que uma memória pode suportar, mas mantendo o tamanho dessas palavras.

Ciências da computação dia 167

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

ao converter (diminuir) um autômato finito não deterministico(AFND), você transforma ele em um autômato finito deterministico(AFD);
o autômato menor sempre será um AFD.

Ciências da computação dia 168

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Dado ε > 0, existe um δ > 0 tal que:

sempre que

Unicidade dos limites

Outras propriedades

Notas

Ciências da computação dia 169

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Sequence

objeto presente em alguns SGBD(o Oracle tem)
usado para a criação de valores sequênciais (como aquele AUTO INCREMENT do MYSQL).

CREATE SEQUENCE sequence_name
START WITH 0 --valor para começar
INCREMENT BY 1 --valor do increment, pode ser negativo para fazer uma sequência inversa
MAXVALUE 10 --valor maximo
CYCLE --quando chegar no 10 ele volta para o minimo (padrao do min é 1)
CACHE 2; --já aloca os dois proximos valores em cache
-- de preferência a usar NO CYCLE e NO CACHE
INSER INTO table (id, name)
VALUES(sequence_name.NextVal, 'test'); -- sequence.NextVal pega o próximo valor da sequência
SELECT * FROM sys.user_sequences; -- mostra as sequences criadas
SELECT sequence_name.NextVal,
sequence_name.currval; -- valor atual da sequence
FROM dual;
CREATE SEQUENCE inverse_sequence
START WITH 10
INCREMENT BY -1
MAXVALUE 0
NO CYCLE
NO CACHE;
SELECT * from dba_sequences; -- todas as sequences do banco
-- necessario ser DBA

Ciências da computação dia 17

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Aristóteles (322 a.C. — 384 a.C.)

abiogênese → coisas sem vida dão origem a coisas com vida (teoria de 350 a.C. até 1862 d.C.)
Pai da escola aristoteliana → antes as pessoas que queriam aprender algo elas iam atrás de filósofos e ficavam andando com ele, agora com a escola aristoteliana você fica em um local parada e um grupo de pessoas ficam discutindo sobre coisas, modelo usado até hoje
Pai da lógica → silogismo → uma premissa (informação) e a partir dessa premissa se faz uma inferência (interpretação)

sofismas → mentiras → uma interpretação pode gerar

Ciências da computação dia 170

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Limites laterais

limite pensando em valores maiores do que a (lateral pela direita +), ou menores que a (lateral pela esquerda -);
caso ambos os limites laterais deem o mesmo resultado, então o limite de x tendendo à a existe.

Ciências da computação dia 171

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

MYSQL

não possui transactions por padrão

Oracle

usa transactions por padrão
comandos internos são tratados atomicamente, ou seja, caso a transaction não seja concluída, tudo será descartado
transaction inicia com o primeiro DML e termina ao: COMMIT, ROLLBACK, comando DDL, quando o user sai ou quando o sistema cai
voce pode criar savepoints e dar rollback para pontos especificos desfazendo alterações
duas sessões diferentes não conseguem editar a mesma parte do banco até que uma delas dé um COMMIT ou ROLLBACK

DELETE + COMMIT -- deleta definitivamente
START TRANSACTION;
...
...
SAVEPOINT savepoint_name;
...
COMMIT;
ROLLBACK TO SAVEPOINT savepoint_name;
-----
-- da tablespace ilimitado para o user
ALTER user user_name QUOTA UNLIMITED ON tablescape;

Ciências da computação dia 172

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tipos de memórias

ROM → read only

PROM → programmable ROM

EPROM → necessário apagar tudo para modificar

EEPROM → bits individuais podem ser apagados

FLASH → EEPROM que não precisa de equipamentos especiais para manipular

Operação de INS

verifica overflow
insere na onde está o ponteiro de INS
atualiza o ponteiro
verifica se a fila está vazia (ponteiro REM no limite inferior)

Operação REM

verifica underflow
remove o elemento do ponteiro REM
atualiza o ponteiro
verifica se a fila está cheia (ponteiro INS no limite superior)

Operação PUSH

verifica se não atingiu o limite superior
coloca o valor na posição do ponteiro
atualiza o ponteiro

Operação POP

verifica se não atingiu o limite inferior
remove do topo
decrementa o ponteiro

Ciências da computação dia 173

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para minimizar o nosso AFND, podemos fazer a conversão dele para um AFD. Para isso faça:

liste todas as transições que um estado faz para outro como um conjunto único, em seguida use esse conjunto como sendo o próximo estado a ser observado na tabela:

você para de testar novas combinações quando nenhuma combinação nova aparece como transição. Além disso, todo conjunto que tiver um estado final, também sera considerado um estado final (*).

Ciências da computação dia 174

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Durante a manipulação de limites, algumas indeterminações podem aparecer:

obs: lembre-se que infinito é uma idea/conceito, não um número

em alguns casos conseguimos nos livrar facilmente deles:

mas em outros precisamos de alguns truques:

nesse caso, podemos pegar o conjugado do numerador, fazendo com que seja possível reduzi-lo à 1, removendo a indeterminação do tipo algo/0.

Notas

Ciências da computação dia 175

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Diagrama de sequência

representa o ciclo de vida de um caso de uso
usado para casos de uso complexos (dos quais envolvem varias classes e métodos)
comunicação entre objetos (troca de mensagens)
métodos/classes precisam estar previstos no diagrama de classes
parte sempre de um ator
define objetos já instanciados e novos que serão instanciados durante a execução
* → indica que uma mensagem pode ser ativada varias vezes
quem recebe a mensagem é quem executa o método
parâmetros e seus retornos também também podem ser representados nas mensagens
condições são configuradas dentro de → []

Ciências da computação dia 176

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Autômato de pilha

Quando há a necessidade de contar
segue a ideia de um valor fazer empilhar e outro faz desempilhar
geralmente começa com uma marca (por exemplo #)
Toda palavra começa com ε(vazio) e termina com ε
Se você tentar desempilhar e o valor não estiver no topo da pilha haverá um erro (programa termina, palavra não é aceita)
transições seguem o seguinte padrão → (lê o valor, desempilha o valor -> empilha o valor), por exemplo (x, ε -> 1), poderíamos entender que ele vai ler da palavra de entrada o valor x, e se for x ele vai desempilhar nenhum valor e empilhar o valor 1

Ciências da computação dia 177

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

você não pode ler ε mais de uma vez seguida
a pilha sempre deve terminar vazia para a palavra ser aceita

Ciências da computação dia 178

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Limites no infinito

quando x tende ao infinito

Limite infinito

quando o resultado de f(x) é infinito

Ciências da computação dia 179

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

procedures não precisam retornar algo (diferente das funções)
trigger reage a uma ação sem a necessidade de chama-lo diretamente
cada SGBD tem sua linguagem para criar esses objetos (PL/SQL é o da ORACLE)

PL/SQL

bloco que utiliza SQL para executar coisas
3 partes → declaração (opcional), execução, tratamento de erros (opcional)
adiciona mais coisas ao SQL (como loops, if, etc.)
oracle por padrão, se você nãos tratar os erros, ele exibe o erro e para a execução
dentro da declaração você pode declarar → constantes, variáveis, cursores(objetos que definem um DQL dentro)

DECLARE
-- declara os elementos
-- variavel
-- nome tipo [NOT NULL] := valor
exemplo_1 NUMBER(4) NOT NULL := 4;
exemplo_2 CHAR(1);
-- ROWTYPE pega o tipo de uma linha de uma tabela (deixa mais rapido, usando cursors)
-- TYPE pega o mesmo tipo de uma coluna de uma tabela
exemplo_3 Tabela.coluna%Type;
BEGIN
-- execucao
--exemplo
SELECT idade, sexo
INTO exemplo_1, exemplo_2
FROM Tabela
WHERE id=1;
-- aqui a Tabela precisa retornar exatemente 1 elemento
-- uso do if
IF ... THEN
...
ELSE IF ... THEN
...
ELSE
...
END IF;
EXCEPTION
-- excecoes
END;
-- coloca algo no console
-- || concatena elementos
dbms_output.put_line('test' || a || ' test');

Ciências da computação dia 18

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Áreas

área do circulo = pi * r²

área do triângulo = b * h / 2

potências de 10 vs notação científica

potencia de 10 não importa o numero que vem antes do *10^n (tbm chamado de mantissa)

já em notação científica esse número deve ser ≥ 1 e < 10

então

90 * 10⁵ em potência de 10 está correto

90 * 10⁵ em notação científica está errado (o certo seria 9*10⁶)

Ciências da computação dia 180

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

pontos de função

com base no tamanho da entrada e saída de uma função, qual a pontuação dela
estimativa

esforço

quantidade de pessoas para fazer o software

Ciências da computação dia 181

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Hierarquia de Chomsky

Descreve os tipos de autômatos e o que eles conseguem fazer

wikipedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-181-71b530cjeeb/image_290.png">

Ciências da computação dia 182

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Exceptions

NO_DATA_FOUND -- exceção que informa que nenhum dado foi encontrado
CASE_NOT_FOUND -- variavel do case não existe
TOO_MANY_ROWS -- quando um SELECT INTO retorna varias linhas
OTHERS -- error generico
DECLARE
...
BEGIN
-- se voce tiver varios inserts, e você quer que a alteração já seja salva
-- use o commit depois dele, lembrando que se for apenas um comando, não
-- há necessidade de fazer isso
INSERT ....
COMMIT;
INSERT ...
EXCEPTION
WHEN <error> THEN
...
WHEN NO_DATA_FOUND THEN
...
WHEN CASE_NOT_FOUND THEN
...
WHEN TOO_MANY_ROWS THEN
...
WHEN OTHERS THEN --erro generico
...
END;
-- para levantar um erro use o seguinte comando
raise application_error(<number>, <message>, [TRUE|FALSE]);
-- o numero vai de -20000 ate -20999
-- e o TRUE/FALSE diz se é pegar pegar todos os erros (TRUE) ou só
-- o primeiro (FALSE)

Cursor

cursor implícito → consultas em PL/SQL que retorna 1 linha
cursor explicito → usado quando for retornar várias rows

CURSOR <cursor_name> [parametro1, parametro2, ...] IS SELECT ...;
OPEN cursor_name; -- executa a query do cursor e faz com que os valores
-- virem um array
FETCH cursor_name INTO variavel1, variavel2; -- pega uma linha do cursor
CLOSE cursor_name; -- finaliza o cursor
cursor_name%FOUND -- TRUE quando o fetch retorna sucesso
cursor_name%NOTFOUND -- TRUE quando não foi possivel pegar mais nada (ultimo fetch)
cursor_name%ISOPEN -- TRUE quando o cursor esta em uso
cursor_name%ROWCOUNT -- total de fetchs com sucesso
cursor_name%status -- status/eventos do cursor
RAPD(value, total, pad); -- padding de texto
%ROWTYPE -- deixa mais pesad a execucao

Ciências da computação dia 183

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Qualidade de software

modelos de qualidade (semelhante ao ISO) → CMMI, MPS.BR
trabalho com qualidade = produto de qualidade
implica: um software confiável, sem defeitos, acessível, seguro, portável, interoperável(sistema capaz de se comunicar com outros)
pode ser algo subjetivo ao cliente, sendo necessário estipular as expectativas e tentar quebra-las
gerenciamento total da qualidade → atender as expectativas do cliente; desenvolver processos para melhoria constante
para garantir a qualidade → usar métodos, técnicas, ferramentas, versionamento, padrões, métricas, registros, etc.
controle de qualidade → evitar que produtos defeituosos sejam entregues
garantia de qualidade → fazer o software com o minimo de defeitos
avaliação → classificação dos processos/produtos
auditoria → verificar se o produto segue os padrões/normas através de evidências de testes, observações, medições, etc.

Teste de software

objetivo é encontrar erros, e não fazer os testes passarem
Falha → software não consegue executar sua função (aparente ao usuário)
Falta → causa de uma falha
Erro → instabilidade que vem de uma falta e pode se tornar uma falha
Dados de teste → amostra do que seria uma entrada real
Casos de teste → cenários de execução usando os dados de teste e sua saída esperada
Eficácia dos testes → quanto mais erros você consegue descobrir com o menor esforço
Teste funcional(caixa preta, black box) → coloca o software para funcionar e vê como ele age com as entradas (analisa partes pequenas do software, como funções, requisitos)
Teste Estrutural(caixa branca, white box) → Baseado no código, analisá o funcionamento interno (complexidade ciclomática, big O, etc)

Técnicas Para testes black box

partição por equivalência → quando os possíveis dados de entrada estão em blocos de válidos e inválidos, então pega-se alguns dados validos e inválidos para avaliar
análise de valor limite → quando seus dados também estão divididos em blocos de válidos e inválidos, mas dessa vez você pega aqueles que estão no limite entre um bloco e outro
Tabela de decisão → tabela criada a partir das regras de negócio, visando testar todos os casos possíveis (diferentes combinações de entradas)

Técnicas para testes White box

complexidade ciclomática → vê a quantida de desvios do fluxo principal do programa (quantidade de ifs,for, while, etc). Nesses casos é necessário criar testes para cada caminho possível. Para isso podemos usar uma espécie de autômato, e o numero de caminhos é = numero de transições (E) — número de estados (N) + 2

V = E — N + 2

Ciências da computação dia 184

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

No exemplo acima, temos uma memoria genérica em série.

Nesse exemplo, temos 4 bancos de memória (B0-B3), 3 barramentos (dados (D), endereços(A) e saída de dados(O)), além de elementos como DE (decodificador de endereços), e os componentes (parecidos com uma porta not) ligados ao bus de saída, representando buffers com um trigger.

Nesse circuito, podemos setar o valor que queremos no barramento de dados, podemos configurar o endereço que o dado vai ser guardado no barramento de endereços. Ao darmos pulsos no clock(do qual foi omitido aqui), os dados passarão para os componentes, e quando ativarmos o E(enable, para escrita), o decodificador de endereços usará uma logica interna para determinar quais bancos serão necessários para guardar os dados, fazendo com que dados diferentes fiquem em endereços diferentes, fazendo então com que tenhamos mais endereços para guardar dados do que em circuitos paralelo).

Ciências da computação dia 185

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 186

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Estratégias de teste

teste de unidade → testa a menor unidade do software (classes, funções, etc) de forma independente
teste de integração → testa a comunicação entre as partes (entre classes, por exemplo)
teste de validação → testa os requisitos
teste de sistema → coloca o projeto em um sistema próximo do real e testa-se , por exemplo, requisitos não funcionais

Ciências da computação dia 187

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Procedures

procedimentos armazenados (como uma função sem retorno)
pode ser escrito em PL/SQL, C, JAVA, etc.
podem ser chamadas por softwares externos
são compilados
podem ser agendados
não é permitido COMMIT, ROLLBACK, SAVEPOINT dentro deles

CREATE OR REPLACE procedure_name [parametros] AS
[variaveis]
<bloco PL/SQL>;
-- parâmetros podem ser de entrada(IN) ou de saida(OUT)
-- por padrao ele é IN
<name> IN <type>;
<name> OUT <type>;

Triggers

gatilho atrelado à uma tabela
pode ser atrelado ao evento de INSERT, UPDATE e/ou DELETE
não necessita de privilégios
não é permitido COMMIT, ROLLBACK, SAVEPOINT dentro deles

BEFORE, AFTER, statement, row -- trigger type
INSERT, UPDATE, DELETE -- trigger event
BEFORE INSERT OR UPDATE OF salario, funcao ON empregado
-- type colunas tabela
-- WHEN pode ser usado para dar uma restrição de quando o trigger vai ser
-- rodado, exemplo:
BEFORE INSERT OR UPDATE OF salario, funcao ON empregado WHEN salario > 10000
-- ao usar o BEFORE, você pode pegar os novos dados passados pela query usando
-- o :NEW. essa clausula dara para você acesso à todos os novos dados
-- para a clausula WHEN no inicio, não é necessário usar :NEW basta usar NEW
BEFORE INSERT OR UPDATE OF salario, funcao ON empregado
WHEN NEW.salario > 10000
...
IF(:NEW.salario == 2000) THEN ....
....
-- como certas queries podem modificar varias linhas
-- pode ser necessário utilizar a clausula FOR EACH ROW, aplicando o trigger
-- para cada row modificada
CREATE OR REPLACE TRIGGER trigger_name BEFORE INSERT OR UPDATE
OF salario, funcao ON empregado FOR EACH ROW
WHEN NEW.salario > 1000
....;
-- alem do NEW, há também o OLD, quando você vai deletar ou modificar algo
-- sendo assim:
-- INSERT: NEW
-- UPDATE: NEW OLD
-- DELETE: OLD
-- obs: apenas os dados adicionados/editados são acessíveis por essas clausulas
CREATE OR REPLACE TRIGGER trigger_name BEFORE INSERT OR UPDATE
OF salario, funcao ON empregado FOR EACH ROW
WHEN NEW.salario > 1000 AND OLD.funcao = 'RH'
....;
-- se um trigger possui mais de um evento atrelado a ele, você possui três
-- variaveis para verificar qual foi o evento:
INSERTING, UPDATING e DELETING
CREATE OR REPLACE TRIGGER trigger_name BEFORE INSERT OR UPDATE
OF salario, funcao ON empregado FOR EACH ROW
WHEN NEW.salario > 1000 AND OLD.funcao = 'RH'
BEGIN
IF INSERTING THEN
...
ELSE
...
END IF;
....;

Ciências da computação dia 187

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Generalização dos limites fundamentais

Continuidade

funções deriváveis
uma função pode no geral não ser continua, mas em algum pode ela pode ser

você até pode simplificar a função original, mas sempre pense se isso não implicará em mudanças no domínio
existem casos onde a função é definida em sf(a), mas em f(a) não

Ciências da computação dia 188

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Maquina de Turing

automato capaz de representar qualquer algoritmo computacional
é um AFD
não precisa de transições para todos os estados
ele começa a ler a fita a partir de um símbolo inicial (como um δ)
cada transição tem 3 parâmetros(leia -> escreva, vá)
vá pode ser direita ou esquerda
quando você não quer escrever outro valor, você coloca o mesmo (A -> A)
pense em uma fita infinita, do qual uma cabeça de leitura pode ler, modificar valores e ir para a direita ou esquerda

Ciências da computação dia 19

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

continuando códigos ponderados

código auto-complementável → quando um código ponderado tem o valor 1111 para o decimal 9 e quando você faz 9 — n é só você inverter n (inverter 0 com 1 e 1 com 0)

ex:

pesos respectivos(3, -1, 1, 6)

1 | 0 0 1 0

2 | 1 1 0 0

7 | 0 0 1 1 (9–2 (2 é o n))

8 | 11 0 1 (9–1)

Ciências da computação dia 190

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Script(interpretado)

Em linguagens de script, os comados são interpretados e executados linha a linha pelo interpretador.

Compilação

Todo o código é escrito e depois o compilador procura por erros e traduz os comandos para linguagem de máquina.

Partes do compilador

Análise

Na parte da análise, o compilador verifica se o código está sintaticamente e semanticamente correto, caso negativo os erros são mostrados para o usuário.

Além disso, aqui é criado uma representação intermediária do programa em formato de árvore, assim como uma tabela com os símbolos usados.

Ciências da computação dia 191

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Sistemas de informação

qualquer sistema (digital ou não) que armazena, coleta, processa e distribui informações para a tomada de decisão.

O ambiente pode ser visto como o local onde o sistema está rodando
o feedback pode ser visto como o estímulo de retorno do usuário
benefícios → aumento da eficiência, monitoramento, coleta de informações, etc.
componente do SI → pessoas, hardware, software, dados, rede
tipos de usuários do SI → especialista (quem conhece as Tecnologias) e usuário final (quem não sabe nada de tecnologia, mas precisa usar o sistema)
Pessoas de culturas diferentes usam os sistemas de maneiras diferentes

Dimensões do sistema de informação

organização

como a empresa está organizada
Para isso existem 2 tipos de sistemas: sob medida para a empresa e o de prateleira (comprado no mercado e a empresa precisa se moldar a ele)

Tecnologia

Tudo envolvendo tecnologia dentro da empresa, desde software ate hardware

Pessoas

tudo envolvendo as pessoas do projeto
cultura, organização, etc.

Notas

SAP é um ERP
Monolito → sistema funciona como um bloco único
Microserviços → sistema quebrado em pequenos serviços realizando uma única função, possuindo seus próprios recursos, como Banco de dados

Ciências da computação dia 192

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Mobile

API de android mais antigos dão suporte para mais aparelhos, contudo os recursos disponíveis nativamente são menores
sempre melhor usar APIs da própria SDK do que de terceiros
package name define o nome do app na loja “com.meu.exemplo”
nativo → usa a SDK oficial da plataforma (Kotlin/Java em android e Objective-C/Swift em IOS)
hibrido → uma única base de dados consegue criar apps para ambas as plataformas (Xamarin, IONIC, React Native, Flutter, etc.)
UI → geralmente é fornecido um padrão pela própria SDK
UX → experiencia do usuário, geralmente também é seguido um padrão da plataforma em questão (leva em consideração o contexto do uso do APP também)

Business

mobile é nichado
Quando você não quer que algo seja usado (muito) você dificulta/esconde
Churn → perca de usuários
Taxa de retenção → quantos usuários ficam/usam o app
sessão → quantos users entram no app diariamente
ARR/FTE (quanto faturo no ano / número de funcionários) → quanto maior maior o prejuizo (por isso de alguns layoffs)

Ciências da computação dia 193

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Derivada

Se fizermos uma curva e passarmos uma linha secante (que toca apenas dois pontos) com os pontos P e Q nessa curva, teremos um triângulo retângulo. Com isso, podemos descobrir a tangente desse angulo, usando as coordenadas x e y relativos aos pontos P e Q.

para encontrarmos então a reta tangente(reta que encosta em apenas um ponto), podemos aproximar o ponto Q do ponto P. Com isso, a razão cada vez mais se aproxima da indefinição 0/0.

Ciências da computação dia 194

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Registradores

Para um registrador geral com entrada serial ou paralela podemos fazer o seguinte:

guardar valor de forma paralela

seta o LOAD=1, ENABLE=X, e coloca-se os dados no barramento de dados, precisando por fim apenas de um pulso do clock para inserir os dados.

guardar valor de forma serial

seta o LOAD=0, ENABLE=1. Então, configura-se o tipo de shift, LEFT=1 para shift left e LEFT=0 para shift right, lembrando que shift left multiplica o valor por 2 e shift right divide o valor por 2.

Ciências da computação dia 195

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Compilador

é difícil reinventar a sintaxe de uma linguagem, por isso várias linguagens utilizam estruturas semelhantes, como if, for, etc.
métodos formais → especificação sintática (autômatos com regras pré definidas)
métodos informais → semântica (necessário entender o contexto do programa para identificar os erros)

Expressões

poderíamos configurar regras de expressões da seguinte maneira

E = conjunto das expressões
1 - a e b são expressões (a,b ∈ E)
2 - se a e b são expressões então a+b e a*b também são(a+b, a*b ∈ E)
3 - (a) também é uma expressão ((a) ∈ E)
sendo assim E pode ser --> a | b | E+E | E*E | (E)

com essas regras podemos montar uma árvore para, por exemplo, a seguinte expressão, a + (a * b)

Ciências da computação dia 196

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tipos de SI

cada tipo de SI tem uma tarefa especifica que é executada

Transacional → realiza transações (vendas, reservas, folha de pagamento, etc.)

Especialista → armazena dados que geram conhecimento para a empresa (como dados de pesquisa de satisfação), podendo então uma AI ser utilizada aqui para dar insights. a parte operacional da organização alimenta o sistema enquanto a gerancial usa

Gerenciais → gera relatórios para a gerencia, trabalhando com problemas estruturados, sendo ferramentas analíticas

Ciências da computação dia 197

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

para publicar um app usando login de terceiros, você precisa ter também o login da apple
para acessar internet e outras coisas, você precisa pedir permissão para o usuário, no caso do android isso está no AndroidManifest.xml

Ciências da computação dia 198

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Toda função continua em um ponto x1 é derivável naquele ponto

regra da função constante

Regra da potência

Regra do produto por uma constante

Regra da soma

Regra do produto

Regra da divisão

Regra da potência negativa

Ciências da computação dia 199

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para interconectarmos dois registradores acumuladores de entrada serial/paralela, primeiro precisamos interconectar o barramento de entrada e saída e repartir parte dos dados para cada registrador. Dessa forma, conseguimos fazer com que a entrada paralela funcione adequadamente usando os dois registradores em conjunto.

Já para a entrada serial, precisamos de uma lógica a mais. Para o shift left, começamos no registrador menos significativo (registrador 0), e então pegamos a saída mais significava dele e jogamos para o próximo registrador (nesse caso o registrador 1), ligando o na entrada de shift_left. Assim toda vez que ultimo dado for 1, esse dado será repassado para o próximo registrado e o ciclo poderá ser feito. Já no caso do shift_right, tomamos ações semelhantes, mas dessa vez pegamos do registrador mais significativo (registrador 1), e do valor menos significativo da saída dele, interligamos com o shift_right do próximo registrador.

Ciências da computação dia 2

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

o hardware e a história da computação de uma forma geral.

(um pedaço)História da computação em ordem

Pessoas começaram a fazer contas para a troca de mercadorias
Passaram a escrever e fazer cálculos usando a base decimal
Criaram o ábaco para cálculos mais rápidos e fáceis (300 A.C.)
Primeira calculadora (em 1642 criada por Blaise Pascal da qual se chamava Pascaline)
calculo do censo dos EUA (1890, pela atual IBM)
calculo da trajetória de misseis (ENIAC, 1945)

Conceitos passados

Computador → máquina repleta de circuitos lógicos digitais que executam programas lógicos

Ciências da computação dia 20

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

tautologia → quando todos os elementos de uma tabela verdade ou de uma coluna da tabela verdade são verdadeiros

contradição → quanto todos os elementos de uma tabela verdade ou de uma coluna da tabela verdade são falsos

Ciências da computação dia 201

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Arquitetura

ajuda na manutenção de sistemas complexos
certas linguagens podem não funcionar bem com certas arquiteturas
técnicas e estruturas para organizar componentes e suas interações
interações entre as partes é feito de forma padrão (interface)

Componentes

uma abstração do mundo real no sistema
precisam ser específicos
se crio um componente cliente, em todas as camadas eu tenho q ter um componente cliente também

Camada

parte usada para gerenciar a arquitetura
separação de acordo com os interesses, em partes comuns do código

Um sistema é um conjunto de subsistemas;

Ciências da computação dia 202

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

4 componentes de um app android

atividade → o que está sendo executado no momento. ao transicionar de uma atividade (tela) para outra, a anterior é fechada. Para transicionar de uma atividade para outra é necessário criar uma intenção (Intent).
serviços → tudo que roda em plano de fundo
broadcast receivers → app é notificado quando algo ocorrer no sistema
provedores de conteúdo → API, BD, internet, etc.

Layout

constraint layout → posiciona um elemento baseado em outro
você pode ter diferentes tipos de layouts dentro de outro layout

Context

passa para o sistema android, quem está chamando uma certa função (tela)
isso deixa possível um app conversar com outro

Pilha de volta

toda vez que uma nova atividade é aberta, ela é empilhada
quando você clica para voltar a atividade do topo é desempilhada e você volta para a atividade anterior
A primeira atividade da pilha é o próprio Android
Para não deixar o usuário voltar à uma certa tela, você deve destrui-la

Ciências da computação dia 203

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

view não interage com o banco de dados
relação com banco de dados deve ser feita através de controllers

Ciências da computação dia 204

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

nunca coloque textos puros, sempre utilize as labels configuradas em strings.xml, pois assim fica mais de fazer traduções depois
ciclo de vida de atividades → como a atividade vai iniciar e terminar(oncreate, onpause, onresume, ondestroy, etc.)

banco de dados padrão é o sqlite(local)
cache é feito através do SharedPreferences (chave-valor)
Pensando em como o app deve agir em relação a login, depende de que tipo de app é e deve ser levado em consideração que é algo pessoal. Sendo assim, apps de bancos pendem para logar a cada certo período de tempo, já apps como redes sociais não vale a pena, já que, teoricamente, só o dono irá usar
Jetcompose → nova maneira de criar widgets usando código kotlin

Ciências da computação dia 205

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

a reta normal é uma reta que faz 90° com a tangente.

é possível ver que a reta normal e tangente são inversas e opostas uma a outra.sendo assim, o fato m das retas segue a relação:

Com isso, podemos encontrar a equação da reta usando os dados da reta tangente e essa relação.

Retas paralelas significa que possuem a mesma inclinação m.

Ciências da computação dia 206

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Uma gramatica é composta de uma tupla com 4 items:

G = N, Σ, P, S

onde G é a gramática, N são os símbolos não terminais, Σ o alfabeto (simbolos terminais), P são as regras de derivação e S o símbolo inicial.

os símbolos terminais são aqueles que não possuem qualquer derivação, já os simbolos não terminais são aqueles que podem ser derivados para outros símbolos (ex: A(não terminal)-> b(terminal))

Ciências da computação dia 207

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Scaffolding dotnet

cria um CRUD em poucos comandos a partir de um model.
liga com banco de dados, cria controller, views, etc.

Ciências da computação dia 208

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

derivadas laterais

uma função é derivavel em x se suas derivadas laterias são iguais

Derivada de funções compostas

Ciências da computação dia 209

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Úteis

Ciências da computação dia 21

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

while →geralmente usado quando você não tem uma quantidade determinada de loops que você vai ter que fazer (quando por exemplo você precisa de uma condição para parar)

for → quando você sabe exatamente a quantidade de vezes que você precisa rodar um bloco de código

No entanto esses dois podem ser usados também dependendo da natureza do problema e da sua lógica

Ciências da computação dia 210

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Análise sintática

segunda fase da compilação
usa gramática livre de contexto (por permitir recursões e outras coisas)
dada uma gramática G e uma sentença S, o analisador identifica se S ∈ G
recebe a lista de tokens da primeira fase

Métodos de derivação

a esquerda → faz a substituição do simbolo não terminal a partir do lado esquerdo
a direita → faz a substituição do simbolo não terminal a partir do lado direito

# a esquerda
S -> S * S
S -> a * S
S -> a * a
# a direita
S -> S * S
S -> S * a
S -> a * a

pode ser visto em formato de árvore (AST (arvore sintatica abstrata)) ou parse tree

AST

símbolos não terminais criam os ramos da árvore
símbolos terminais são as folhas
raiz é o símbolo inicial
niveis mais baixos da árvore determinam qual a ordem de prescedencia das operaçoes (de baixo para cima)
deve seguir todo o código fonte sem dar erros antes de analisar tudo
apresenta a hierarquia de S

Ciências da computação dia 211

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Migrations

Nome padrão da primeira migration é InitialCreate
seta a configuração do banco (tabelas, permissões etc)
consegue voltar à migrações antigas caso algo de errado

Visões do sistema

lógica:

descrição de requisitos comportamentais do sistema
abstrações
diagrama de classes e diagrama de sequência

implementação

descrição de modulos
diagrama de módulos

implantação (física)

hardware usado, redes
como será instalado
requisitos não funcionais

processos

como o processos de um sistema se comunicam
diagrama de atividade

casos de uso

Desde o começo, pense em como o sistema vai funcionar

Ciências da computação dia 212

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Flutter segue a mesma ideia de pilhas de atividades, por isso para mudar de tela é usado o push e para voltar o pop
ter um PWA é estratégico para certas empresas
é mais fácil primeiro pensar em mobile e depois ir para desktop(mobile first)
PWA de empresas grandes são pensados para ter operações básicas e forçar o usuário a baixar o app

Ciências da computação dia 213

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Acréscimo

O acréscimo pode ser visto o quanto x varia e o quanto y varia em um certo intervalo. Sendo assim Δx e Δy são os acréscimos em x e y respectivamente.

Diferencial

O diferencial pode ser visto então como a relação entre o acréscimos.

Podemos ver também que ao correlacionar os diferenciais, encontramos a notação de Leibniz para derivadas.

Com o diferencial podemos aproximar raízes:

Ciências da computação dia 214

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

ASD com retrocesso

começa pela raiz da árvore e vai até as folhas
visita os ramos da esquerda para a direita
A → α

Processo

expande o simbolo não terminal
emparelha com a entrada e verifica se a regra pode se encaixar, se não ele retrocede e tenta a próxima
tenta todas as possibilidades

Características

difícil de manter os estados para retrocesso
mais lento
mais poderoso
ineficiente na maioria dos casos
implementação complicada
problemas para gerenciar a tabela de símbolos
número de operação cresce exponencialmente
não permite recursão à esquerda

Para remover o retrocesso

A → xA (terminal sempre no começo)
deixar terminais distintos para a produção (mais fácil de identificar qual o próximo, baseado no caractere atual)

Ciências da computação dia 215

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Diferencial

Taxa de variação

uma das aplicações de derivadas
usa as derivadas para encontrar a variação instantânea

Ciências da computação dia 216

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

LL(1)

gramática da esquerda para a direita
de cima para baixo (top-down) ou bottom-up
pega sempre o primeiro símbolo não terminal mais à esquerda
não aceita recursão à esquerda
o analisador utiliza uma estrutura de pilha para verificar a entrada, além de uma tabela first-follow
O sistema da pilha começa com um determinado símbolo de controle ($) e vai empilhando e desempilhando os caracteres conforme as regras, a entrada é válida quando sobra apenas o caractere de controle na pilha

First

primeiro caractere que uma regra pode ter

S -> AB
A -> b | empty
B -> a
First - table
S | {a,b}
A | {b, empty}
B | {a}
repare que em S, não temos só o b, uma vez que A pode ser vazio também,
sendo assim, caso A seja vazio, o primeiro caractere será a

Follow

próximo caractere após certo simbolo não terminal a direta

S -> AB
A -> b | empty
B -> a
S | {$}
A | {a}
B | {$}
De uma forma algoritmica, podemos representar o padrão do follow da
seguinte forma:
```
adicionar $ para o conjunto do simbolo inicial
para cada regra existente faça
se termina com o B (A -> αB) então
Follow de B tem tudo do Follow de A
senão (A -> αBβ)
Follow de B possui o First de β
se 'empty' está em First de β então
Follow de B tem tudo do Follow de A
```

Ciências da computação dia 217

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Integral indefinida (antiderivada)

função inversa da derivada
uma função é chamada de primitiva quando tomamos a integral de uma função que foi derivada previamente

uma integral pode ter infinitas funções primitivas
toda integral sempre haverá um termo no final +c, isso pois ao fazer a derivada de algo as constantes são eliminadas, e para voltar a função original precisamos ter as constantes lá

Dessa forma, sempre que tivermos uma função primitiva e adicionarmos uma constante, essa nova função também será uma primitiva. Assim como se fizermos a diferença entre duas primitivas, essa será a constante.

Ciências da computação dia 218

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tabela de Análise

Dada uma gramatica, é analisado o conjunto First e Follow de cada regra

Após isso, podemos utilizar esses símbolos de First e Follow para descrever qual a próxima regra quando encontrar certo token na sequência de entrada

Nessa tabela, adicionamos todas as regras de baseando-se nos caracteres de First, contudo ao encontrar ε, é necessário preencher todas os símbolos de Follow com simbolo → ε

Ciências da computação dia 219

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

A cor da Status Bar é baseada na cor da App Bar
Arquitetura da informação em UX é basicamente quais dados serão mostrados para o usuário
Login manual → email e senha

Ciências da computação dia 22

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para detectar e corrigir um erro e necessário que o código utilizado tenha distância mínima de 3

maneiras de detectar um erro:

quando o código recebido não está na tabela
quando a paridade do código recebido é diferente da usada

código 2 em 5

no código 2 em 5, o valor zero é representado por 0 0 0 11, isso pois os dois uns tem os pesos 4 e 7 respectivamente, e quando somados dão o valor 11, por representar um número maior que 10 (que é base que esta sendo representada pelo código) ele interpreta como 0

Ciências da computação dia 220

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Princípios de arquitetura

usado para criar aplicações limpas e de fácil manutenção

Separação de interesses

separa as partes de acordo com o que cada um executa(especialização)

Design de arquitetura

sempre siga a arquitetura escolhida a risca

Encapsulamento

elementos privados
parte encapsulada recebe interfaces para se comunicar com o resto
não é necessário saber como as partes agem por dentro

Inversão de dependência

um módulo que depende de outro, não pode ter detalhes de implementação desse outro, esse deve ser mais genérico
módulos se comunicam através de uma interface padrão, assim as classes vão ficar dependentes das interfaces, mas não dos detalhes da outra classe

sem inversão de\ndependência" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-220-e608i9iiigi6/image_361.png">

Ciências da computação dia 221

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Compiladores

são divididos em duas partes: análise e síntese

Ciências da computação dia 222

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Core (núcleos dos processadores)

No começo dos Pentium, a intel usava um truque de software para simular como se houvessem mais núcleos (como as threads)
depois do core 2 duo começaram a ser usados multicores reais
processadores com muitos núcleos não necessariamente são melhores, já que há a possibilidade de um core atrapalhar o outro

CISC

complex instructions set computers
ampla variedade de instruções
executa muitas instruções complexas em sequência (tempo maior, mais pulsos de clock)
antiga, mas ainda usada
executa muito bem as tarefas
mais métodos de endereçamento(direto, indireto, relativo, etc.)
maior flexibilidade para o dev
maior complexidade para o hardware
tamanhos de instrução são variados
pode se criar microcódigo sequenciando múltiplas instruções em linguagem de máquina, dando mais flexibilidade mais aumentando a latência
maior possibilidade de CACHE
x86(intel, amd, 68k da motorola, etc.)
ajuda na otimização de código
é complexo de fazer
difícil de dizer qual será o desempenho
maior dificuldade para o compilador

CACHE

l1,l2 e l3 dizem respeito à distância dos módulos de cache
sendo assim o processador busca informações na seguinte ordem: L1, L2, L3, RAM, HD

RISC

reduced instructions set computers
operações mais limitadas
poucas instruções
mais simples
operações básicas e repetitivas
poucos modos de endereçamento
instruções de tamanho fixo dando resultados mais precisos
simplifica o processo de compilação
usa pipelines → quebra a instrução em instruções menores e executa elas em paralelo
muitos registradores de uso geral
pode ter problemas durante a execução, uma vez que é mais rápida que a CISC, e faz operações em paralelo ao invés de sequencial
necessita de menos energia
menor flexibilidade
maior carga para os compiladores
usado em ARM, MIPS, POWERPC, etc.

Ciências da computação dia 223

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

protótipo é tudo que tem interação
UX deve guiar o dev
protótipo é feito primeiro em escala de cinza, para, ao mostrar ao cliente, ele não se preocupe com cores e tipografia, apenas funcionalidade

Ciências da computação dia 224

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 225

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Hoje, Intel e AMD usam um modelo híbrido de CISC e RISC
A vida útil de um processador, em condições ideais, é de 10 à 15 anos
3Ghz → 3 bilhões de instruções por segundo
multicore → particiona a tarefa em varias menores, e executa em ciclos diferentes juntando tudo no final

Unidade de controle

Controla as comunicações com o hardware
Controla onde é necessário levar uma instrução ou o que acionar durante uma instrução

Arquitetura de Von Neumann

base para todas as arquiteturas
CPU executa coisas
Possui sistema de E/S
Usa barramentos para comunicação
MP armazena dados e programas de forma contiguá
Instruções são executadas uma depois da outra
dentro da CPU há uma unidade de controle, os registradores e a ULA

Ciências da computação dia 226

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Modelo Complexo

modelo que une dois outros modelos, não no sentido de colocar tudo de implementação em um, mas sim interliga-los em formato de relacionamento
como um relacionamento de BD

Ciências da computação dia 226

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Método da substituição

realiza alguma manipulação (método de integração) na função
semelhante à regra da cadeia para derivadas
Se Temos f(x) = F’(x) e g(x) seja uma função que sua imagem esteja contida em F(x)

Ciências da computação dia 227

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Siga sempre o mesmo padrão de espaçamento e ações no app
se você pediu pra clicar em salvar, você precisa perdir pra confirmação a remoção de algo também

Ciências da computação dia 228

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Análise sintática ascendente (shift-reduce)

de baixo para cima (folha para a raiz)
reduz(reduce) ao invés de derivar
vai do terminal reduzindo a cadeia para um não terminal (chegando no símbolo não terminal inicial da cadeia, se a entrada for válida)
gramática LR(K)
por utilizar gramáticas LR(K), podemos verificar qualquer quantidade de simbolos a frente K, sendo 0 ou 1 os mais comuns e o suficiente para a maioria dos casos
São eficientes
podem ser usadas com uma grande variedade de gramáticas
aceita recursão à esquerda e ambiguidade
Por aceitar ambiguidade há várias maneiras de reduzir uma unica expressão, mas o resultando sempre deve ser o mesmo
usado por diversas linguagens
vai empilhando(shift) os símbolos e a partir da tabela sintática (dos produtos da expansão), o conjunto de símbolos(handle) é convertido para um único não terminal

S -> [L] | a
L -> L;S | S
entrada = [a;a]
| Pilha | Entrada | Ação |
|--------|----------|---------|
| $ | [a;a]$ | shift [ |
| $[ | a;a]$ | shift a |
| $[a | ;a]$ | reduce a to S |
| $[S | ;a]$ | reduce S to L |
| $[L | ;a]$ | shift ; |
| $[L; | a]$ | shift a |
| $[L;a | ]$ | reduce a to S |
| $[L;S | ]$ | reduce L;S to S |
| $[L | ]$ | shift ] |
| $[L] | $ | reduce [L] to S |
| $S | $ | reduce S to L |
| $L | $ | ACCEPT |

Ciências da computação dia 229

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Mobile systems — tabela de esforço/valor

Primeiro são enumeradas as tarefas e são coladas em uma tabela como essa:

quanto maior o valor e menor o esforço melhor

Ciências da computação dia 23

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Nas outras aulas vimos como transformar proposições lógicas em tabelas e expressões matemáticas, agora vamos fazer circuitos com isso

obs: as operações lógicas foram feitas por Boole em 1850 e as portas lógicas e sua simbologia foi feita em 1938

Cada operador lógico possui uma certa simbologia

lembrando que você também pode negar proposições ou a saída delas

por exemplo a porta nor, que basicamente pega todo o valor resultante da porta OR e inverte

Ciências da computação dia 230

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

para fazer subtrações em binário, podemos fazer da seguinte forma

 10 -> 2
- 01 -> 1
-----
1
00 --> o zero mais a direita pega 1 empresato e fica 10 (2 em decimal)
- 01
-----
01 -> 1

Com isso, podemos fazer a seguinte tabela verdade para um meio subtrator

usando os mintermos de S e VOUT, podemos criar uma expressão usando a soma de produtos da seguinte forma:

Ciências da computação dia 231

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Usando essa formulação, podemos pegar integrais que não eram passiveis de serem resolvidas usando substituição e agora resolve-las.

Contudo, precisamos entender qual parte chamar de u e qual de dv, para isso podemos usar um artificio

usando o LIATE, podemos identificar quais tipos de função temos em uma integral, e, com base no seu tipo, encontrar u e dv. Nesse método, u sempre será o tipo de função mais a esquerda e dv o mais a direita. Caso sejam do mesmo tipo, podemos escolher o que fica mais fácil de integrar e derivar.

Ciências da computação dia 232

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Micro-serviço

mais fácil de escalar
mais custoso para infra
API comunica a aplicação com os micro-serviços
micro-serviço não se importa com a aplicação em si, eles simplesmente fazem a tarefa e retornam algo, dai a aplicação se encarrega de como lidar com ela. Fazendo assim com que seja possível reutilizar os micro-serviços em outras aplicações
Não possui Views
com base nas finalidades do projeto, é constituído um padrão para essas APIs
pode have uma camada para padronização de dados usando os DTOs (camada DTL)
usa chamadas HTTP

Ciências da computação dia 233

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

micro-serviço

cada micro-serviço deve ser único, especializado e individual
Não pode haver mais de um serviço com a mesma funcionalidade, removendo assim, conflitos
se um micro-serviço não for especializado, ele se torna um monólito
cada micro-serviço deve pensar em si mesmo, sem pensando no que há fora, por isso individual

Ciências da computação dia 234

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

A’.B + A.B’ → isso representa uma XOR, para diminuir isso poderiamos fazer: (A ⊕ B)

A’ B’ + A.B → representa uma XNOR(ou consequente), que é o mesmo que uma XOR barrada (XOR’) podendo ser reduzido para: (A⊙B)

exemplo de uso:

S = B'(A⊕C) + B(A⊙C)
S = B'(A⊕C) + B(A⊕C)'
X = A⊕C
S = B'X + BX'
S = B⊕X
S = B⊕A⊕C

Ciências da computação dia 235

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 236

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

O melhor é ter um core que é monolito e ligar as partes com microserviços

Ciências da computação dia 237

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Analisador semântico

usa a AST
verificas diversos erros, como o de escopo
você define as regras e como analisa-las (não é bem formalizado)
possui uma tabela de simbolos, contendo dados como simbolo, tipo, valor, escopo, etc.

Ciências da computação dia 238

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Uma ULA age como um seletor (multiplexador) de operações, quando certo valor chega no seletor ele pega os resultados da operação

Ciências da computação dia 239

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para calcular a área da região em vermelho, poderíamos usar o método da exaustão e um pouco de geometria.

Nesse método, dividimos a região que queremos encontrar a área em formas geométricas menores que conseguimos encontrar seus lados, nesse caso usaremos triângulos.

Com isso, podemos aproximar a área que queremos usando vários triângulos menores. Assim, a área pode ser expressa como:

sendo assim, ao aumentar a quantidade de triângulos, conseguimos aproximar ao máximo a área.

Ciências da computação dia 24

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Números primos

para calcular números primos, sabemos que temos que dividir todos os antecessores de certo numero e ele for divisível por apenas ele e o numero 1(que lembrando não é primo),ele é um número primo, mas há uma maneira um pouco menos demorada de se saber se um número é primo ou não

1 — você não precisa checar se o número é divisível por ele, ou pelo número 1, já que logicamente ele é

Ciências da computação dia 240

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

DTO → ao invés de enviar o modelo do banco, você pega DTOs, dos quais mapeiam apenas os dados necessários que o usuário pode ver do banco e coloca em uma classe.
A camada DATA de micro serviços também é conhecida como DAO Layer
DAO → design pattern da camada de dados

Ciências da computação dia 241

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

S -> Aa
A -> bA | b
entrada: bba
Pilha Entrada Ação
$ bba$ push b
$b ba$ reduce b -> A
$A ba$ push b
$Ab a$ reduce Ab -> A
$A a$ push a
$Aa $ reduce Aa -> S
$S $ ENTRADA ACEITA

Por aceitar gramáticas com recursão à esquerda e ambiguidade, o analisador shift-reduce pode reduzir tanto bA -> A como Ab -> A
O compilador tenta reduzir tudo de uma vez, caso não de certo ele tenta novamente
Podemos, por exemplo, ir empilhando tudo, e depois ir juntando e reduzindo

Ciências da computação dia 242

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

obs: ao usar integrais para calcular a área, você calcula a area a baixo da curva
no geral, você deve analisar como as funções se interceptam e como a área em si é formada

Área da senoide

Área entre duas funções

Área entre múltiplas funções

Ciências da computação dia 243

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

DDD → o foco principal é o dominio (dominio é a representação de algo da vida real)
clean archicteture → beaseado no DDD

aboutcoding" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-243-dbjf37567ehh/image_392.png">

Domain/Core → regras de negócios (modelos também entram aqui)
App → parte que se comunica com o Core (APIS, LIB, Interfaces, etc.)
Presentation → fala com o USER (web/MVC)
Infra → liga a aplicação com o mundo externo
A comunicação acontece de fora para dentro
IOc (inversão de controle) → uma parte exterior pede uma coisa especifica para uma área que sabe fazer aquilo muito bem

Dependencias entre camadas

Ciências da computação dia 244

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

UC(unidade de controle)

garante a sincronia e coordena as operações que serão repassadas para a ULA
interage com os dispositivos
Busca as instruções na memória e guarda elas em registradores
controla o tempo (Clock)
gera sinais de controle (coordena os núcleos)
Gerencia interrupções, caso seja necessário ele para a execução

Buffer

componentes que armazenam dados para serem processados rapidamente
não é considerado uma memória
é preciso limpar a entrada (opcode) da UC, por que caso contrário, se não vier outra operação, ele pode continuar fazendo a operação anterior de novo e de novo (mesma coisa do clock)

Ciências da computação dia 245

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

antes da década de 90 os aparelhos não possuíam protocolos para padronizar a comunicação entre dispositivos

Protocolos

SMTP → protocolo para entrega de emails
RDP → protocolo para área remota do windows
DHCP → é responsável por entregar os IPs para as maquinas, garantindo que não haja conflito
SNMP → protocolo usado para coletar e enviar dados dos dispositivos em uma rede

Tipos de redes

PAN → tipo de rede que está sendo desenvolvida para sensores, e coisas do tipo, para uma única pessoa
CAN → rede para veículos

Dispositivos

Hub e switch tem a mesma função, só que o HUB divide a banda entre os dispositivos conectados, já o switch entrega toda a banda para todos os dispositivos (nominal)
Nos dispositivos vem marcado 10/100/100. 10 significa que o dispositivo suporta Ethernet (máximo 10Mib/s); 100 significa que o dispositivo suporta Fast-Ethernet (máximo de 100 Mib/s); 1000 significa que o dispositivo suporta Giga-Ethernet (máximo de 1000 Mibs/s). Hoje em dia existem outras larguras de banda também, com 10Giga Ethernet, etc. Mas esse é geralmente para servidores e alguns dispositivos móveis (notebooks)
Saber se seu dispositivos suporta apenas Ethernet, ou Fast-Ethernet ou ainda Giga-Ethernet, é importante para saber se seu plano vai ser aproveitado pelos seus aparelhos, uma vez q caso você tenha um plano de 1000Mb, mas seu roteador é Fast-Ethernet, você só conseguirá usar 100Mb (você sempre será limitado pelo menor valor)
Cabo categoria 5e consegue trafegar Gigabit, mas não de forma pura, ou seja, só consegue trafegar os dados em 4 dos cabos, e não nos 8. A única maneira dele trafegar Gigabit é se a rede não estiver fazendo mais nada, só recebendo ou enviando para um único ponto
Cabo de categorial 6 consegue trafegar Gigabit puro
Nos dispositivos wireless, algumas letras são usadas para descrever a velocidade (a/b/c/g/n/ac, etc.)
wifi com menor frequência consegue chegar mais longe, wifi com maior frequência consegue trafegar mais coisas e uma curta distância.
cabo categoria 5 consegue 10Gigabit
existem padrões para comprimento, conectores(802A ou 802B), como devem ser trançados
existem outros conectores além do RJ-45, para categorias diferentes de cabos (cabo 5e funciona com RJ-45)
comprimento mínimo de cabo é 12m

Modelo Cliente-Servidor

Uma rede interliga o cliente a um servidor
Um processo na máquina do cliente faz um requisição para o servidor e um processo rodando o servidor responde a essa requisição e devolve o resultado via rede

Tipos de Topologia

Física → descreve como a rede é ligada fisicamente
Lógica → regras para envio e recebimento de pacotes (protocolos)

Topologia Barramento

mais antiga e não é usada mais
utiliza um barramento de cabo coaxial
máquinas são ligadas em série
em cada extremidade há um terminador (resistor)
vantagens: elimina o uso de switches
desvantagens: caso uma placa de rede de problema, todo o resto para de funcionar
Não há possibilidade de remendar o cabo coaxial com outros cabos, já que a placa de rede perceberá a mudança de impedância
chegava no máximo a 10Mib/s (Ethernet)
Usava repetidores, bridges e interfaces (placas de rede)
Bridge era usado para duas redes funcionarem como uma

geeksforgeeks" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-245-6267b1262e0e/image_395.png">

Ciências da computação dia 246

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Arredondamentos

ao arredondar por 5, se o valor da frente for diferente de 0, aumenta-se 1 → 35,56 = 35,6
ao arredondar por 5, se o valor da frente for igual a 0, deixa como está se o valor anterior for par, se não aumenta 1 → 35,5 = 35,6; 34.5 = 34.5
não faça arredondamentos sucessivos, faça apenas no final

Termos da estatística

Estatística

estudo de fenômenos coletivos
Estatística Descritiva → coleta, organiza e descreve os dados
Estatística indutiva ou inferencial → interpreta e generaliza as conclusões (usa probabilidade)

Variáveis

conjuntos de resultados possíveis de um fenômeno
variáveis qualitativas → variável que é representada por classes (sexo, cidade, etc.)
variáveis quantitativas → variável representada por números (idade, peso, etc.)
variável continua → pode assumir qualquer valor dentro de certos limites
variável discreta → só pode assumir valores que estão no conjunto possível

População

todo o grupo de dados

Amostra

parte (representativa) da população
quando é dito representativo, significa pegar parte dos dados que possuam características semelhantes, sem precisar pegar o todo

Dados Brutos

Dados coletados da pesquisa, sem qualquer tipo de tratamento
dados que não organizados

ROL

dados brutos colocados em ordem
pode ser crescente ou decrescente

Amostragem

técnicas para escolher a amostra
Amostragem casual ou aleatória simples → amostragem por sorteio
Amostragem proporcional estratificada → retirada da amostra através de subgrupos (estratos) dos dados. Deve ser proporcional ao número de elementos em cada subgrupo (se tiver mais eu pego mais dados, se tiver menos eu pego menos). Para achar o numero de dados de cada subgrupo faça:

total_para_retirar_subgrupo = ((total_subgrupo)(total_que_quero_da_amostra)) / (total_de_elementos)

Ciências da computação dia 247

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Modo Kernel → acesso completo ao hardware e pode executar qualquer instrução de máquina
Modo usuário →instruções que o user pode executar (mais limitado)
Programas de interface → parte que o usuário consegue mandar instruções para a máquina (shell, programas GUI, etc.)
SO básico → programa gigante que gerencia hardware e rotinas do usuário. Funciona através de eventos que o usuário realiza
MIPS = milhões de instruções por segundo
ciclo de máquina = o PC executa 1 instrução de um ciclo
Multi threading = simulação de mais núcleos, um thread é chaveado para o outro
multi-core = o SO deve manipular e gerenciar os cores (como se fossem vários processadores)
memória virtual = memória ram em disco

IBM 360

criação do MULTICS que serviu de base para o UNIX
começa o uso de multi-programação (vários processos simultâneos)
uso de SPOOLING → quando uma tarefa finaliza ele pega a próxima da fila
time sharing → executa um pouco de cada processo usando um único núcleo
terminais burros → vários users podem se conectar numa mesma máquina que não faz nenhum processamento

Ciências da computação dia 248

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

diferente dos autômatos, grafos possuem vertices (o que era chamado de estado) e arestas (o que eram as transições)
arestas possuem pesos

Ciências da computação dia 249

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Topologias

topologia barramento não era necessário todos os computadores estarem ligados para funcionar
a parte lógica da topologia estrela continua barramento

Tipos de rede

VLAN → rede LAN virtual, apenas dispositivos inseridos nessa rede virtual se comunicam
rede de difusão → os pacotes são enviados para todas as máquinas da mesma rede, contendo dentro dele a origem e o destino, assim se a placa de rede de cada máquina verifica se o destino é a maquina em questão, se for ele pega e senão apenas descarta. Isso é usado para redes menores (locais geralmente). Tanto na ida quando na volta dos dados.
Broadcasting → Sinais são enviados para todos os dispositivos da rede. Muito usado para compartilhar coisas em rede, impressoras, pastas, etc.
Multicasting → Transmite os sinais para todas as máquinas de um grupo especifico (mais de 1 máquina)
Unicasting → Há apenas um transmissor e um receptor
rede ponto a ponto → rede Unicast usada ara para transmitir de uma máquina a outra por longas distâncias.
PAN(até 1m) → Bluetooth, por exemplo, uma rede pequena, no máximo uma mesa de trabalho
LAN (até 1km) → redes locais, casa, campus, etc
MAN (até 10km) → cidades (tv por exemplo). Necessário um local que concentra e distribui a rede para caixas de junção, que vão para casas, estabelecimentos, etc.
WAN (até 1000km) → regiões geográficas. Composta por Hosts e conectadas por subredes (ISPs, empresas de telefonia, etc.)
internet (acima de 1000km)

Dispositivos

Switch é gerenciável, com ele você pode criar uma VLAN, mandar desligar certas portas, etc.
RJ-11 é usado para telefonia (aceita apenas 2 pares, ou quatro fios)
Cabo categoria 4 era Ethernet (max 10 Mbps)
Cabo categoria 5 é fastethernet
Cabo categoria 5e é Gigabit half duplex, ou seja, ele carrega dados em Gigabit por todos os pares, sendo assim, para trafegar Gigabit eu só posso ou mandar ou receber, não os dois ao mesmo tempo
Cabo categoria 6 é Gigabit full duplex, ou seja, os dados trafegam em Gigabit por apenas dois dos pares, podendo assim enviar e receber ao mesmo tempo
Quando se pensa em hardware para redes, pensa-se em como transmitir os dados e em que escala
se a placa de rede estiver em modo promiscuous, ela consegue processar todos os pacotes, mesmo não sendo o destinado a ela (rede de difusão)
Roteador → interliga duas redes lógicas diferentes
Switch → interliga dispositivos físicos
Para empresas o roteador só faz rota, DHCP é feito por outro dispositivo

Unidades

em redes não são usados bytes, mas sim bits
1Mbps = 1000000 bits por segundo

Componentes de Subrede

interligam o mundo
possuem linhas de transmissão para ISPs (usando cobre, fibra óptica, radio, torres de transmissão, satélites, etc.)
possuem elementos de comutação → computadores que interligam 3 ou mais linhas de transmissão
Há também cabos submarinos (de fibra óptica) interligando continentes, usando amplificadores para alcançar essas longas distâncias. O mesmo cabo também é usado para telefone.
PPOe → Uma espécie de Usario e senha que te deixa acessar a rede provida pelo ISP
gateway padrão → IP do roteador. Caso você tente acessar um IP que não está dentro da subrede, o padrão é esse ip ser redirecionado para o roteador que se encarregará de encontrar ele fora da rede
Quando você tenta acessar algo de fora da rede, o maximo que ele salta pra tentar encontrar o IP é 30
Para haver conexão é necessário ter conexão física e lógica

Máscara de subrede

/24 no fim do IP significa que o final da máscara é 0
255 é o valor máximo para cada octeto, assim como 0 é o mínimo
cada 255 na mascará significa que o número ali não mudara nos IPs, e o 0 significa que aquele octeto pode ir de 1–254
final .0 e .255 dos IPS são reservados
X.X.X.255 é o endereço de broadcasting
X.X.X.0 é o IP de rede

Protocolos

ICMP → usado para verificar os dispositivos na rede e verificar o tempo de resposta, nome, etc.

Ciências da computação dia 25

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Álgebra Booleana

criada por George Boole
a partir dos conceitos de conjunto vazio(0) e conjunto universo(1) ele criou essa álgebra
possui 3 operações básicas → AND, OR, NOT
No começo ela era usada apenas na filosofia, com proposições lógicas(século 18), mas com o advento dos semicondutores ela passou a ser usada também na eletrônica(a partir do século 20)

Ordem de precedência

NOT → AND → OR

POSTULADOS FUNDAMENTAIS

seguindo esses postulados se prova que a álgebra booleana é válida

axioma 1(fechamento)

Ciências da computação dia 250

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

tabela de distribuição de frequência → tabela estatísticas relativas a frequência dos valores na amostra (intervalo [ [ )

classe(i) → intervalos
limite inferior(li) → de cada intervalo, esse é o menor valor(150, 154, 158)
limite superior(Li) → de cada intervalo, esse é o maior valor(154, 158, 162)
amplitude(h) → tamanho do limite (Li — li)
Limite minimo(Lmin) → menor limite inferior(150)
Limite máximo(Lmax) → maior limite superior (162)
amplitude total (AT) → AT=Lmax-Lmin
maior valor da amostra (Xmax)
menor valor da amostra (Xmin)
amplitude amostral (AA) → AA = Xmax — Xmin
ponto médio da classe (Xi) → média dos valores (valores da amostra)
frequência absoluta(fi) → quantidade de aparições de um elemento contido em certo intervalo
frequência relativa(fri) → fi/ Σfi
frequência relativa % (fri%) → fri*100
frequência acumulada (fac) → frequência absoluta da classe atual, somado com a frequência acumulada anterior

Ciências da computação dia 251

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tipos de sistemas

multiprocessados → sistemas com múltiplos núcleos (múltiplas CPUS)
tempo-real → sistemas de baixa latência (sem atrasos), ou que podem ter atrasos, mas poucos (sistemas não críticos)
servidor → sistema de alto desempenho. Podendo ter dimensões de um computador de mesa ou de mainframes. Usado para atender a múltiplas requisições
embarcados → sistemas que fazem uma única coisa. O sistema não permite a instalação de softwares externos (tudo está em uma ROM)
cartões inteligentes → JAVA possuía uma plataforma para programar para esses sistemas, contendo dentro de si uma JVM

Computadores de grande porte

para processamento de muitas coisas ao mesmo tempo(time sharing) e grande volume de dados
OS/390 da IBM era o OS mais usado, hj o LINUX tem crescido pra isso
Mainframes só processavam os dados
Mainframes possuíam terminais burros q recolhiam os valores e repassavam para o mainframe

OSes

Linux foi baseado no MINIX
Ecos → usado para sistemas embarcados de tempo real para aplicações criticas

Arquitetura

Ciências da computação dia 252

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

um grafo pode ser composto de subgrafos
há a possibilidade de um grafo não ter arestas
grafos podem ter loops
como o grafo é, depende do contexto
grau de um vértice → quantas arestas saem dele

Problema das pontes

No problema das pontes, há quatro regiões, e 7 pontes que as interligam. A ideia aqui é descobrir se há alguma maneira de sair de um ponto, passar por todas as pontes, sem repetir nenhuma, e voltar ao ponto inicial.

Ciências da computação dia 253

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Imperativo

mais antigo
mais próximo de assembly
segue a sequência do código
lista de instruções que modificam valores na memória até atingir o estado final
sem loops, ou similares, apenas estados sendo modificados e GOTOs sendo realizado quando uma certa condição é verdadeira
baseado na arquitetura de Jon Von Neumann
não possui blocos, aqui, para realizar “sub-operações”, é necessário usar GOTO, para ir para certas regiões do código

Turing complete

quando uma linguagem possui todas as peças necessárias para executar qualquer coisa que seja computacionalmente computável

Abstração de células de memória

simples → variáveis
sofisticadas → matrix, arrays, etc.

Ciências da computação dia 254

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Paradigma declarativo

não há sequência de ordens
Usado para fazer perguntas sobre os dados
SQL, Prolog são exemplos de linguagem
paradigmas baseados neste são: Funcional, Lógica e descritivo

Ciências da computação dia 255

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

linhas poligonais

linhas que não possuem curva
polígonos (apenas lados retos)

Histograma

Mostra a frequência dos dados
o valor do meio da barra é o ponto médio do intervalo
barras são postas lado a lado

investopedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-255-79f4fb319h1f/image_408.png">

Gráfico de polígonos de frequência

espécie de histograma mas feito com linhas

BYJUS" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-255-79f4fb319h1f/image_409.png">

Pictograma

utiliza figuras ao invés de barras

Venngage" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-255-79f4fb319h1f/image_410.png">

Cartograma

gráficos usando o mapa

wikipedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-255-79f4fb319h1f/image_411.png">

Ciências da computação dia 256

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Pipeline

quebra uma instrução em partes menores que serão executadas de formas diferentes para ser mais rápido

Processos

programa em execução
e sistemas multiprocessados, você não sabe qual processo entrará primeiro
é imprevisível qual processo o escalonador escolherá para executar
tudo do programa fica junto de seu processo, incluindo variáveis e afins
processo sequencial → um processo é executado por vez
processo paralelo → varias processos são executados de uma só vez. Pode ser executado tudo de um programa, ou executa uma parte de cada por vez
Um programa pode ter mais de um processo, mas no mínimo 1
Reentrância ajuda um programa a ser paralelo
Para criar um processo, é feita uma chamada ao Kernel(como com o fork) e é criado um processo pai e filho com o mesmo endereçamento, depois o filho recebe um novo
Processos podem terminar de forma voluntaria (exit) ou involuntária(forçar parada, error, KILL)

Ciências da computação dia 257

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Grafos

representado por um conjunto de vertices e nós → G(V,E) (E=edges)
pares de nós não ordenados
sempre são pares
não há necessidade de retas, podem haver curvas
redução de um caminho

Relações

Incidência → aresta que ligam dois nós
adjacência → dois nós ligados por uma aresta incidente
vizinhos → todos os nós ligados diretamente à um certo nó

Todas as arestas são incidentes, dessa forma AC são adjacentes e AB também.

Ciências da computação dia 258

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

IPs

IANA → responsável por distribuir IPs
existem 3 tipos de IPs não roteáveis → 10.0.0.0/8, 172.168.0.0/16 e 192.168.0.0/24. Todos os outros IPS são roteáveis (maquinas externas ligadas a internet podem receber)
8, 16, 24 são as mascaras de IP, elas dizem quais números são estáticos. Dado que um IPv4 tem 32 bits, se dividirmos 32/4 = 8, sendo assim cada parte equivale a 8 bits. Com isso, quando temos IP/8, apenas o primeiro número é fixo, IP/16, os dois primeiros são fixos e IP/24 os três primeiros são

Dispositivos

Você pode ter uma rede só com um switch, não necessariamente um roteador
Em Ethernet, quando tem muito trafego, a rede pode se atrapalhar com a pilha de pacotes a serem entregues e acabar dando colisão
Para um pacote passar é necessário que a rede esteja totalmente livre
Uma das maneiras de resolver a colisão é utilizar um delay para a entrega de cada pacote (há um protocolo para isso)
O hub enviar as informações para todos os dispositivos. Já o Switch, com o uso ele descobre qual o ip de cada maquina e assimila elas a cada porta, dessa forma, ao mandar algo para um IP especifico, ele envia diretamente para aquela porta do switch que ele já conhece
Cascateamento → interliga dois uma mais switches
cabo crossover → uma ponta é diferente da outra. Geralmente utilizada para ligar computadores diretamente
Ao fazer o cascateamento, ambos os switches devem ter o mesmo endereço de rede (como o 192.168.0.0). Se estiverem com endereços diferentes, ao tentarem se comunicar, mesmo estando fisicamente ligados a parte lógica não está. Para resolver isso, você pode colocar um roteador no meio, e configurar o Gateway Padrão para os switches, apontando para o roteador
Roteadores são necessários configurações antes de usar, já o switch já vem pronto
Firewall pode ser para dispositivo ou para uma rede toda
NAT → usando o IP da internet, há uma dispositivo que pega os pacotes e redireciona de fora para uma maquina internet a rede. Sendo assim usado para servidores (isso também é um firewall)

Serviços

IIS → serviços para WEB da Microsoft
Quando você acessa algo .com.br, ele bate no DNS do registro.br e retorna o IP do servidor da aplicação WEB
VPN ponto a ponto → conecta dois ponto de forma barata e criptografada
VPN também é instalado em firewalls
Há também VPN que age como um túnel para criptografar a comunicação com a internet

Proxy

nasceu para interligar faculdades, exercitos, empresas, etc.
é um meio que pega uma copia (cache) de algo que varias pessoas vão acessar e ao invés do resto acessar na internet ele acessa do proxy (economiza internet) → uso mais antigo, já que a internet hoje é mais rápida e não é necessário esse tipo de cache
usado também como um ACL(lista de controle de acesso) para bloquear coisas que passam pela rede
há também como configurar um proxy externo para pegar algo que está sendo bloqueado na rede atual
proxy reverso → você configura uma porta da sua aplicação dai alguém de fora acessa em uma outra porta, mas quando vai trafegar para a aplicação o proxy faz esse redirecionamento de portas

Ciências da computação dia 259

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Padrão Ethernet

quando foi inventado era utilizado barramento com cabo coaxial
começou com a ideia de ser suportado por qualquer computador
começou como uma transmissão simplex (um envia o resto aguarda)
Ethernet checa em certos períodos de tempo se o pacote foi entregue, caso não tenha ele retransmite
Padrão Ethernet é 802
camadas física e de enlace
cada pacote tem de 64 – 1518bytes
não é possível enviar pacotes maiores do que isso, para enviar mais dados é necessário adicionar mais pacotes
MAC → 3 primeiros é o fabricante e o resto é a placa
ao usar DHCP, se queremos enviar um pacote para a mesma máquina sempre é necessário usar o endereço MAC
MAC controla a transmissão e recepção com o meio físico
CSMA/CD → controla se pode ou não transmitir no half duplex, também checa colisão e retransmite (usando um intervalo de tempo aleatório).
possui um formato especifico para o pacote (quadro Ethernet)

Quadro Ethernet

destination address → MAC do destinatário
source address → MAC do remetente
Type/Length → tamanho do campo Data
Data → dados (de 46–1500 bytes)
FCS → CRC

Estados CSMA/CD

transmitindo
disputando → houve colisão
inativo → ninguém está transmitindo

Rádio amador

é Simplex
A palavra câmbio era usado como uma palavra chave para dizer que um lado pararia de enviar para o outro então para de receber e começar a enviar

Simplex

apenas um lado transmite e o outro recebe
assim que ninguém está enviando, o outro lado pode começar a enviar e o outro receber

Camada de Enlace

camada que fecha a conexão entre as partes

Fast Ethernet

mudou a velocidade de transmissão de 10 → 100mbps e o modo que agora pode ser half ou full duplex
em full duplex foi criado os passive trans → avisa a uma máquina de que deve pausar a transmissão por um tempo, removendo assim o CSMA/CD. Com isso, o Fast Ethernet não precisa ficar checando se há silêncio na rede para outro dispositivo começar a enviar dados

Cabos de par trançado

Unshielded Twisted Pair (UTP) → cabo sem blindagem. 4 pares de fios entrelaçados e revestidos com PVC (verão mais barata) (possui 100R)
Shielded Twisted Pair(STP) → cabo com blindagem. Possui uma malha envolta que protege. Necessita de aterramento. Diminui a interferência. Mais caro.

Categoria de cabos

cat. 5 → frequência até 100Mhz e 100Mbps
Cat. 5e → frequência até 125Mhz para redes 1000Base-T GigaEthernet
Cat. 6 → frequência até 250Mhz até Gigabit (norma ANSI TIA/EIA 568B-2 ← cabo não pode ser feito manualmente, deve ser comprado de uma fábrica)
Cat. 6A → até 10Gb/s para redes 10GBase-T
Cat. 7 → até 10Gb/s para 100m com frequência até 600Mhz

Cores dos fios

par 1 → azul e branco; azul
par 2 → laranja e branco; laranja
par 3 → verde e branco; verde
par 4 → marrom e branco; marrom
Padrão T568A → B-V; V; B-L; A; B-A; L; B-M; M
Padrão T568B → B-L; L; B-V; A; B-A; V; B-M; M

canaltech" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-259-4b4j0gcg1ij5/image_418.png">

Ciências da computação dia 26

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

na eletrônica temos diversas portas lógicas que são derivadas de outras, nesse caso o XOR é uma porta derivada da porta OR

assim como na vida real o ou exclusivo (ou, ou excludente) leva uma característica excludente de sua operação. Na vida real, se dizermos ou um ou outro, você poderia escolher apenas um dos elementos, no entanto a porta or ela não segue esse padrão, sendo também verdadeiro quando os dois valores forem verdadeiros, dai que vem a porta XOR, ela só será verdadeira quando só uma das entradas forem verdadeiras.

Ciências da computação dia 260

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

média, moda e mediana podem ser usados para dados → não agrupados, agrupados sem intervalos de classe e agrupados com intervalos de classe

Média aritmética simples

sendo n o total de elementos da amostra

Média aritmética ponderada

valores possuem pesos diferentes

sendo w o pesos de cada elemento

Mediana(Md)

valor do meio do ROL (tanto faz crescente ou decrescente)
para n ímpar → (n+1)/2 é o índice do elemento do meio que representa a mediana
para n par → x1=(n/2) e x2=(n/2)+1 representa os indices dos dois elementos centrais, após pega-los basta fazer: (x1+x2)/2 e assim teremos a mediana

Média e Mediana usos

dão uma ideia de qual valor você encontrará se você tirar um elemento ao acaso
quando há outliers nos dados, mediana representa melhor o conjunto de dados do que a média
Mediana é usada também quando quer-se dividir a distribuição em partes iguais

Moda

valor(es) que mais aparece(m)
amodal → não há moda no conjunto
unimodal → apenas um valor (uma moda)
bimodal → dois valores aparecem o mesmo tanto de vezes e ambos são modas
trimodal → 3 modas
polimodal → mais de 3 modas

{1, 2, 5, 5, 6, 6, 7, 8} → bimodal, pois 5 e 6 aparecem duas vezes

Ciências da computação dia 261

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tratamento de interrupção

empilha o contador de programa atual
carrega o novo contador de programa
procedimento em assembly salva os registradores
procedimento em assembly configura uma nova pilha
executa serviço de interrupção escrito em C (lê e armazena a entrada)
procedimento em C volta para o procedimento em asm
procedimento em assembly inicia o novo processo

Classificação de processos

CPU Bound
I/O Bound
Sabendo o tipo do processo, é possível implementar rotinas no escalonador para otimizar o tempo ocioso
Para otimizar é possível utilizar: buffer, paralelismo real, etc.

CPU Bound

utiliza muita CPU
tempo de execução é dado por ciclos da CPU que foram(serão) usados
tem sensibilidade ao escalonador (performance depende dele, já que ele dirá quando o processo pode usar a CPU)

I/O Bound

realiza muito I/O
tempo de execução dado pela operação de Entrada e saída
é menos afetado pelo escalonador
tempo de espera da entrada ou saída é o limitante
Banco de dados, web server, etc.

Escalonador

sua função é não deixar a CPU ociosa
mudança de contexto (processo) → tarefa custosa
o escalonamento é necessário quando → um processo é criado, bloqueado e terminou a execução.
quando há um bloqueio, o escalonador pode decidir continuar esperando pelo I/O ou seguir para outro processo mais rápido

Tipos de algoritmos do Escalonador

Preemptivo → suspende o processo que está sendo executado
Não preemptivo → executa tudo até o programa acabar ou houver um bloqueio

Preemptivo

muita troca de contexto
suporta melhor a responsividade
processos com prioridade são executados na hora
fila prioritária
bom para sistemas em tempo real

Não preemptivo

era usado em sistemas uni-core
há menos tempo desperdiçado devido a menor troca de contexto
mais previsível o tempo de execução

Características para um Escalonador

justiça → cada processo tem uma parcela de tempo justa para usar a CPU
balanceamento → diminuir a ociosidade do sistema
cumprimento da política do sistema → uso da prioridade, etc.
deve ser encaixar ao tipo de ambiente (batch, interativo, etc.)

Sistemas BATCH

vários dados ao mesmo tempo para processar
sem muito I/O
necessário maximizar o uso da CPU
não precisa de respostas rápidas
pouca troca de contexto
escalonador vai para aquele com menor tempo de execução ou menor uso de memória
escalonador também pode seguir a ordem do user ou através da pilha de tarefas

Sistemas Interativos

alta interação com o user
alta troca de contexto
responsividade para o user
escalonador precisa se adaptar a carga de trabalho e manter equilíbrio entre responsividade e uso de CPU
escalonador deve ter baixo tempo de resposta (fatias de tempo menor pra cada um), preempção (dar chance para outro processo executar), prioridade para processos interativos, aumentar a prioridade para processo a muito tempo na fila

Sistemas de tempo real

tarefas precisam ser executadas dentro do deadline
maior tempo para cada processo

Jitter

variação entre o tempo de resposta e o tempo ideal

Overhead

tempo não utilizado
troca de contexto

Algoritmos de escalonador para sistemas BATCH

three level
FIFO
Shortest job first
shortest remaining time next

Three Level

3 escalonadores (CPU, memória e admissão)
admissão → processos menores primeiro; leva em consideração menor acesso a CPU e maior uso de I/O
memória → verifica quanto tempo está esperando, tempo de CPU, tamanho, importância
CPU → executa o próximo

FIFO

segue a ordem de requisição dos processos
não preemptivo
vai empilhando os processos

Shortest Job First

menor é executado primeiro
não preemptivo
menor turnaround médio

Turnaround médio é o tempo médio de execução de todos os processos. Nesse método, vê-se a combinação de processos que minimizam o tempo.

Ciências da computação dia 262

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Grafos

Conjunto de elementos de um grafo são as vertices (V = A, B, C, D) e o conjunto de suas relações (E = A,C, B, D, C,B)

//dot program
graph{
beautify=true
layout="sfdp"
A [color=green]
B [color=red]
C [color=blue]
D [color=purple]
A -- C
B -- D
C -- B
}

Tipos de grafos

dígrafo → grafo direcionado (com seta) (A,B é diferente de B,A, sendo assim colocarei apenas aquele que será usado no conjunto), não possui self loop (um vértice vai para ele mesmo)

wikipedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-262-67b42b81h8eh/image_422.png">

Ciências da computação dia 263

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Linguagem C pode ser considerada de médio nível. Já que consegue conversar com o hardware e ainda ser fácil de ler.

Ciências da computação dia 264

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Média (sem intervalos de classe)

Mediana(sem intervalos de classe)

essa mesma fórmula é usada para quantidade ímpar e par.
a classe que possui o valor mediano é chamada de classe mediana.

Moda (sem intervalos de classe)

o valor com a maior frequência (fi) → nesse caso 8.5
a classe com o valor da moda é chamada de classe modal

Média (com intervalos de classe)

é feito da mesma forma que a sem intervalos de classe é feito

Mediana (com intervalos de classe)

Ciências da computação dia 265

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Escalonadores para sistemas I/O Bound

Round Robin

execução de processos de maneira justa e eficiente
tempo compartilhado
preemptivo
dá uma fatia de tempo para cada processo
fila de prontos é cíclica → após o processo terminar de usar sua fatia, ele vai para o final, caso não tenha terminado de executar tudo
tempo de resposta rápido, já que os processos recebem CPU frequentemente
Overhead de comutação (troca de contexto)
desempenho variável → processos longos são prejudicados quando fatias de tempo (quantum) pequenos são usados
utilizar quantum muito grande, faz ele se tornar uma FIFO
quantum muito pequeno faz aumentar o overhead

Para encontrar o melhor quantum (Q) é interessante manter o equilibrio entre o
overhead e um tempo razoavel de execução
chaveamento = 1ms
Q = 4ms
total = 4ms + 1ms = 5ms
nesse caso, 20% do tempo é perdido para o overhead com o chaveamento
de processos
Q = 99ms
total = 99ms + 1ms = 100ms
nesse segundo caso, só 1% do tempo é perdido com a troca de contexto,
mas há muito tempo de espera para a troca de procesos
Levando em consideração esses exemplos, escolher um quantum Q intermediario,
como 20ms seria uma opção viavel

Baseado em prioridade

varias filas para cada nível de prioridade
processos de prioridade maior irão antes
pode utilizar o round-robin para gerenciar a fila
executa primeiro toda a fila de maior prioridade e depois vai descendo os níveis
pode ser tanto preemptivo como não preemptivo, dependendo do algoritmo escolhido
pode ajustar a prioridade dinamicamente, para evitar inanição (starvation, processos que nunca seriam executados devido a sua baixa prioridade)

Múltiplas filas

cada fila pode ter características distintas (processos para processamento em lote, processos interativos, processos com prioridade, etc.)
cada fila pode ter um algoritmo diferente para gerenciamento
cada fila terá uma prioridade diferente
pode ser preemptivo quando processos de maior prioridade entram
pode dar-se um tempo de execução limitado para cada fila
pode mover processos entre filas
possui overhead no gerenciamento das filas
pode sofrer de starvation

Loteria

cada processo recebe um ticket
a cada troca de processo um ticket é sorteado, assim o processo sorteado por ocupar a CPU
pode dar mais tickets para um processo para aumentar a chance dele ser sorteado(prioridade)
é mais justo
não é preemptivo
possui variabilidade no tempo de resposta

leva em consideração quem é o dono do processo (user, sistema, etc.)
cada dono possui uma fração de tempo para usar a CPU, escalonando os processos a partir dai
se um user possui mais processos ele terá mais tempo

Escalonadores para sistemas de tempo real

hard real time → não pode atrasar (critico)
soft real time → alguns atrasados são tolerados
eventos (periódicos ou aperiódicos) causam execução de processos
algoritmos preemptivos
algoritmos usados podem ser: estáticos (define a ordem de execução antes) ou dinâmicos (avalia qual será executado em tempo de execução)

Earliest deadline first

preemptivo e dinâmico
tarefa com menor deadline tem prioridade
se chegar um com menor deadline ele chaveia para este com menor
possui overhead

Rate monotonic scheduling

preemptivo e estático
prioridade é dada pela frequência de execução
ótimo para sistemas periódicos e com processos independentes

Least laxity first (last stack time first)

escalona com base na folga (tempo restante até o deadline — tempo restante para completar a tarefa )
processo com menor folga vai primeiro
pode ter bastante overhead

Ciências da computação dia 266

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Graus (d)

grau de um vértice → número de arestas incidentes a ele
grau do grafo(grau máximo) → maior grau dos vertices
grau de vertices isolados é 0 (também chamado só de isolado)
d(v) = 1 → chamado de pendente, folha ou terminal
menor grau do grafo é chamado de grau mínimo e é representado por δ(G)
maior grau de um grafo é chamado de grau máximo e é representado por Δ(G)

Ciências da computação dia 267

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

WWAMS

para telefones
2g → cdma x gsm
3g → cdma2000 x umts/hspa
4g → (baseado em IP) wimax x LTE
5g → agora tem outras tecnologias como beamforming, massive MIMO, etc.
LTE advanced(4g+ ou 4.5g) → mantém 4g em diversas frequências e depois junta em uma única

Camadas

redes são organizadas em camadas (pilha de camadas)
O numero, nome, conteúdo e função de cada camada deferência uma rede de outra
camada N de A se comunica com a N de B (comunicação lógica) → isso quer dizer q os protocolos para essas camadas são as mesmas
regras e convenções de cada camada são conhecidas como o protocolo da camada n
comunicação física ocorre entre as camadas de um mesmo host (pra cima ou para baixo)
dados de um host é passado de uma camada mais alta até chegar ao meio físico e depois sobe do mais baixo ao mais alto no host alvo
conjunto de camadas e protocolos definem a arquitetura de uma rede
lista de protocolos é chamada de pilha de protocolos
ao passar por cada camada (de cima para baixo) mais dados são adicionados. Ao fazer o caminho inverso os dados são removidos e a mensagem cru começa a aparecer novamente
toda camada precisa identificar receptor e emissor (endereçamento)
camadas precisam controlar error, pedindo reenvio caso necessário (no modelo TCP)
necessário possuir controle de fluxo, já que o emissor pode enviar mais pacotes do que um receptor mais lento pode processar
necessário traçar o roteamento. algumas vezes isso é feito por mais de duas camadas

wikipedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-267-b46086aeg599/image_438.png">

Ciências da computação dia 268

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Threads

fluxo de controle dentro de um processo (linha de execução)
possui um inicio e um fim, como um programa em sequência
permite paralelismo → permite utilizar vários cores
permite que o programa seja responsivo → faz com que outras tarefas continuem em execução
Pode ajudar a simplificar o código, dividindo-o em partes menores e independentes
pode usar memória compartilhada para trocada de informações e etc
pode haver conexão inter-threads (usando memória compartilhada e mecanismos de sincronia)
representa a execução de um programa também
menor unidade agendavel de um processo
todos os threads dentro de um processo compartilham dos mesmo recursos do processo
executado a partir de um processo
mais leve e eficiente que processos, já que compartilha recursos ao invés de pedir novos
contexto é menor, já que utiliza apenas parte do contexto do processo em si
Troca de contexto é mais rápida e eficiente
criação é mais rápida
contexto é composto por → conjunto de registradores, pilha, PC, ponteiro para tabela de processos, ponteiro para arquivos, etc. Apenas o especifico para cada tarefa de cada thread

Estados de um thread

new → criado, mas não iniciado
runnable → pronto para ser executado
running → está em execução
waiting → aguardando recurso externo
terminated → acabou a execução

Transições de estados de um thread

execução para aguardando
aguardando para pronto
execução para terminated
execução para pronto → foi interrompido

geeksforgeeks" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-268-0a370bbhdcb0a/image_445.png">

Ciências da computação dia 268

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Medidas separatórias

divide a sequência ordenada em partes iguais
mediana também é uma medida dessas (divide em 2 parte de 50%)

Quartis (Q)

divide em 4 partes de 25% cada

Decis (D)

divide em 10 partes de 10% cada

Percentis (P)

divide em 100 partes de um 1% cada

Quintil (K)

divide em 5 partes de 20% cada

Relações

podemos relacionar cada um deles com outros
ex: Q1 = P25, D1 = P10, K2 = D4, etc.

QK, DK, PK, KK

essas fórmulas nos dizem qual o elemento K dentro das separações em dados com intervalos de classe
caso o dataset não esteja divido em intervalos de classe, é possível utilizar as técnicas ditas anteriormente e um pouco de lógica para encontrar tal elemento
formula derivada da formula da mediana para dados com intervalos de classe

Ciências da computação dia 27

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para esta aula você precisará lembrar da aula 25

Um circuito simplificado é feito para diminuir a quantidade de componentes, que, por consequência, diminui o tempo de execução, custo para ser construido (tanto em mão de obra, como em dinheiro) e também economiza espaço em um chip.

Um fator importante a se saber,é que nem sempre o circuito que tem menos componentes ele é necessariamente melhor

veja esses dois circuitos.

Ciências da computação dia 270

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Grafo completo (Kn)

todas as vertices são interligadas entre si

Subgrafo

grafo gerado a partir de um subset do grafo original
é dito que o grafo H é um subconjunto de G ( H ⊆ G)
só é um subgrafo se: V(H)⊆V(G) e E(H) ⊆ E(G)

Passeio

sequência de arestas no formato → (V0, V1), (V1, V2), (V2, V3), …, (Vs-1, Vs)
sendo s o tamanho do passeio(no caso, grafo)→ total de arestas que foram usadas ((L,M), (M, L), (L,R) → s=3)
é permitido repetir arestas → (C, M), (M, L), (L, C), (C, M)

Ciências da computação dia 271

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

ISO/OSI

comunicação feita com 7 camadas
PDU → protocol data unit
cada camada N de um host se comunica com a N do outro host virtualmente
protocolo de sub-rede interna faz a parte da comunicação e tratamento entre as camadas físicas dos dois hosts
não necessariamente todas as camadas são usadas em um padrão de rede, isso é apenas uma referência
cada camada deve ter uma função bem definida
camadas são usadas para criar abstrações
quantidade de camadas não pode ser muito grande nem muito pequeno para assim ter camadas com características distintas e ainda ser fácil de gerir
limite das camadas deve minimizar o fluxo

Camadas

Camada Física (1)

bit a bit
tensão representa os bits
intervalos de nano segundos dividem um bit de outro
dita a direção da comunicação
interfaces mecânicas, elétricas e de sincronização
garantia do envio e recebimento do dado

Camada de Enlace (2)

Transformação dos dados brutos (bits)
verifica erros não detectados na camada de rede
divide dados em quadros(frames) que serão transmitidos sequencialmente
rede de difusão controla a colisão aqui

Camada de Rede (3)

usa pacotes
IP
como os pacotes são roteados (estático ou dinâmico)
controla a sub-rede
trata da a qualidade do serviço, tempo em transito, instabilidade, etc
trata da qualidade usando retardo → ao enviar dados, o buffer de um dos lados pode encher, assim essa camada da um delay para esperar esvaziar para enviar novamente

Camada de Transporte (4)

aceita dados de uma camada acima e divide em partes menores, caso necessário. Então, repassa para a camada de rede garante que chegarão corretamente
uso de TPDU

Camada de Sessão(5)

usa SPDU
oferece serviços
serviço de controle de dialogo → controla quem vai transmitir
serviço de gerenciamento de token → impede que as partes façam a mesma função critica ao mesmo tempo
serviço de sincronização → caso ocorra uma falha, ele volta do ponto que estava, usando tokens para realizar isso (muito utilizado para resumir downloads, por exemplo)

Camada de apresentação(6)

usa PPDU
sintaxe e semântica das informações

Camada de Aplicação(7)

usa APDU
uso de protocolos pelo user
DNS, SMTP, FTP, HTTP (protocolos da camada de aplicação)

alura" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-271-05199a0h4bfc/image_454.png">

Ciências da computação dia 272

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Threads em JAVA

gerenciado pela JVM
modo user
pode ser criado estendendo Threads ou implementando um Runnable
todo app java possui no mínimo 1 thread (main thread)
main pode criar novas threads
cada thread é uma instância da classe Thread
classe precisa ter o método run
.start() → inicia o thread
.sleep() → pausa o thread por um certo tempo
.join() → espera o thread acabar para rodar o resto do fluxo principal
.interrup() → para o thread
.interrupted() → checa se o thread foi interrompido
ao usar memória compartilhada, é interessante o primeiro que utilizar bloquear o recurso, para não haver sobreescrita

JVM

JVM suporta um único processo (programa)
JVM possui → loader, verifier e o runtime interpreter

Ciências da computação dia 273

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

IPs

uma parte do IP identifica o host e a outra a rede
endereço de rede serve para identificar a rede
endereço de broadcast é usado quando é necessário mandar algo para todos os endereços IP da rede
máscara de sub-rede ajuda a determinar a parte que representa o host e a classe dos IPs
cada classe há um limite de Hosts e Redes
endereços frios → IPs locais, não roteáveis

Classes de IPs

Classe A

bit mais a direita é sempre 0 (valores vão de 1 ate 126/127)
127 é um número reservado para referenciar o próprio computador (localhost — 127.0.0.1)
máscara → 255.0.0.0 (8 bits para a rede e 24 para a máquina/host)
128 redes possíveis (2⁷ — 2)
16777214 hosts (2²⁴- 2) ← total de hosts que serão atingidos no broadcast
endereços frios são → 10.0.0.0 à 10.255.255.255

Classe B

dois primeiros bits são 10 (primeiro octeto vai de 128 ate 191)
máscara → 255.255.0.0
16382 redes possíveis (2¹⁴-2)
65534 hosts (2¹⁶ — 2)
endereços frios são → 172.16.0.0 à 172.31.255.255

Classe C

primeiros bits são 110 (primeiro octeto vai de 192 até 223)
máscara → 255.255.255.0
2097150 redes possíveis (2²¹-2)
254 hosts (2⁸-2)
endereços frios são → 192.168.0.0 à 192.168.255.255

Classe D

primeiros bits 1110
usados para endereços multicast

Classe E

primeiros bits 1111
reservado para o futuro

Esses IPs são conhecidos como IPs roteáveis

Ciências da computação dia 274

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Medidas de dispersão

às vezes, medidas de tendência central não representam corretamente os dados. Então precisamos utilizar esses tipos de medidas para entender como os dados estão dispersos entre si

Desvio médio

distância entre os dados (sempre positivo)
desvio em relação a média da sequência
pouca precisão

Variância

utiliza-se o quadrado do valor ao invés do modulo
σ² ou S²
ao utilizar todos os valores, isso é chamado de variância populacional, caso contrário é chamado de variância amostral

Ciências da computação dia 275

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

IPs

número de hosts segue a formula 2^n-2, sendo n o numero de bits (o menos dois remove os dois números reservados .0 e .255)
IP do roteador geralmente é o primeiro, mas pode ser qualquer outro na prática

Roteadores

também são chamados de gateway
ao acessar um IP fora da rede ele vai para o roteador e vai pulando de roteador em roteador até chegar no ponto que tenha o que você procura
LAN é sempre por difusão, mesmo usando switch (o switch ainda usa difusão, mas ele também consegue enviar diretamente dependendo do seu tempo de uso)

Sub-redes

você pode pegar um IP especifico e dividi-lo em sub-redes, basta configurar a máscara de sub-rede
ao dividir um IP em sub-redes, cada sub-rede terá seu IP de broadcast e de rede. Por exemplo, se tivermos 192.168.0.0 até 192.168.0.31, os IPs usáveis vão d e 192.168.0.1 até 192.168.0.30
na máscara você começa a adicionar bits da esquerda para direita no ultimo octeto disponível (você não conta em binário, vai apenas mudando o bit menos significativo para 1) ex: 255.255.255.0 → 255.255.255.128
não há mudanças na classe de IP
nḿero de sub redes é 2^n sendo n o numero de bits adicionados
não pode haver máscara 255.255.255.255, já que essa rede teria apenas número de broadcast
quantidade de IPs de cada sub rede também segue o padrão 2^n-2, sendo n o número de bits do host
ao adicionar bits na sub rede, a máscara também aumenta ex: 192.168.0.0/24 → 192.168.0.0/26 (adicionando mais 2 bits)
computadores com mascaras diferentes não pertencem a mesma rede(não conseguem se comunicar entre si)
Para saber se dois IPs estão na mesma rede faça: transforme os IPs e mascaras de cada um em binário, depois faça uma operação AND entre o IP e sua respectiva máscara. Se ao final eles forem iguais, eles pertencem a mesma rede

Ciências da computação dia 276

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Interrupção

evento externo que faz com que a execução pare para executar uma rotina de interrupção
após o tratamento ela volta
quando menos, melhor

Maneiras de fazer processos Paralelos

co-routines

semelhante a sub rotinas (métodos)
marca vários pontos intermediários de entrada e saída da rotina
endereçamento especifico do tipo TRANSFER
não possui retorno
ao chamar uma co rotina ela vai seguindo até encontrar um TRANSFER
executa um pequeno código e depois volta
não bloqueante
async/await

FORK/JOIN

cria-se um novo processo (FORK)

2. segue executando o pai

Ciências da computação dia 277

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Endereço de rede é usado para saber se dois IPs estão na mesma rede, se não, então é necessário usar um router

Ciências da computação dia 278

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Análise combinatória

fatorial

não funciona para números negativos

n! = n*(n-1)*(n-2)*…*1

0! = 1! = 1

Ciências da computação dia 279

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Sleep/Wake Up

bloqueante
para problemas bounded buffer(limitado pelo buffer)
problema do produtor/consumidor (produtor adiciona no buffer, consumidor tira do buffer)
o problema do produtor/consumidor acontece quando o produtor quer adicionar no buffer, mas ele está cheio, ou o consumidor quer tirar do buffer, mas ele está vazio
para resolver isso, o sleep/wake up coloca o processo para dormir
dois processos acessam o buffer ao mesmo tempo
buffer age como uma fila circular
exclusão mutua deve ser aplicada
há a possibilidade de usar uma variável para dizer se um pode consumir e se o outro pode adicionar, contudo, o scheduler pode interromper antes da variável ser modificada, podendo então causar a dissincronia e consequentemente um deadlock
um processo pode colocar outro para dormir (sleep) ou acordar (wake up)

Semáforo

armazena o numero de wake ups enviados, começando em 1
se o número for 0, o recurso está sendo usado, se não ele está livre
operação down executa sempre que um processo quer utilizar o recurso e up para liberar o recurso
operações são atômicas
aplica a exclusão mutua
bloqueante
quando um processo acessa a região crítica, ele da um comando down, se o valor for 0 ele entra numa fila e fica bloqueado até chegar a vez dele de usar, se não ele executa
Semáforo full → conta no buffer quantos espaços estão sendo usados (começa com o numero de elementos)
Semáforo empty → conta o numero de espaços vazios no buffer (começa com 0)
soluciona o mesmo problema do produtor/consumidor

Monitor

há somente um processo ativo dentro do monitor o restante é bloqueado
semelhante ao semáforo, só que mais fácil de controlar
bloco programático
compilador que garante a exclusão mutua
dentro de um bloco monitor há procedimentos a serem executados, antes de executar ele vê se não há nada que estava sendo executado antes

Mensagem

processos podem estar em diferentes máquinas
envia e recebe mensagens ao invés de usar memória compartilhada
pode usar as primitivas SEND e RECIEVE para sincronia
pode ser bloqueante ou não (usando outra THREAD por exemplo)
por usar rede, há diversos problemas que podem acontecer
para resolver a perda de mensagens, é usado ACK para dizer que a info chegou corretamente
para resolver a perda do ACK, as mensagens são todas numeradas, assim, caso um envie a mesma mensagem 2 vezes, entende-se que ele não recebeu o ACK então, você descarta a mensagem e envia o ACK de novo
pode haver combinação de bloqueante e não bloqueante (emissor x receptor)

emissor bloqueante e receptor bloqueante = síncrono

Ciências da computação dia 28

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Lógica simples

probabilidade usada apenas para um caso único

P = n de casos satisfatórios / n de todos os casos (conjunto U)

Teorema do OU

soma de probabilidades
deixa mais fácil o evento desejado

P(1) + P(2) +P(3) …. + P(n)

Teorema do E

multiplicação de probabilidades
deixa mais difícil o evento desejado

P(1) * P(2) * P(3) … * P(n)

Além disso, em alguns tipos de eventos você pode ter devolução ou não (dependendo do caso, claro), com devolução você manterá a mesma probabilidade para todos os eventos

Ciências da computação dia 280

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Matriz de adjacência

cada vértice é representada por um element na linha i e coluna j
elemento aij representa a quantidade de ligações que um vértice tem
cada intersecção entre linha e coluna diz se eles possuem ligações
Podem ocorrer espelhos na matriz, formando dois triângulos. Dessa forma é possível armazenar só um dos triângulos e economizar memória
matriz densa = poucos zeros; matriz dispersa = muitos zeros (poucas arestas)
ótimo para dígrafos e grafos densos no geral
no grafo não direcionado, cada elemento aij pode ser maior do que 1, sendo assim, cada vértice pode ter mais de uma ligação
no dígrafo, cada elemento vai de 0 até 1, contando a aresta que sai de um nó. Nesse caso é necessário manter todos os elementos. Aqui pode não haver os espelhos.
matriz booleana = diagonal principal é 0. Não há arestas múltiplas(loops, etc). tudo é 0 ou 1. possui os dois triângulos espelhados

Ciências da computação dia 281

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Portas

tanto TCP como UDP utilizam portas para passar informações para camadas superiores
são usadas para manter diferentes conversações ao mesmo tempo
IANA → órgão que define portas padrão para serviços
FTP → 20 é para dados, 21 é para controle
Aplicações especificas recebem portas padrão abaixo de 1024
Aplicações genéricas recebem portas randômicas acima de 1023

Domínio

conjunto de máquinas (hosts) que agrupam um conjunto de serviços

DNS

tipo A → aponta para um IP
tipo CNAME → aponta para um nome
tipo MX → usado para email
tipo TXT → usado para texto puro
é um banco de dados distribuído
usa a porta 53
de primeiro nível (.br, .it, .io, .uk, …)
de segundo nível (.edu, .gov, .com, …)
para aumentar os níveis, é necessário mais de DNS para dizer quem vai apontar para cada domínio

wikipedia" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-281-fbj00bajgfce/image_465.png">

Ciências da computação dia 282

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Socket

comunicação usando TCP/UDP
troca de dados em tempo real
escalável
multi-usuário
mais difícil de implantar
mais vulnerável
resposta rápida
modelo cliente servidor
ocorre um three-way handshake no começo

geeksforgeeks" loading="lazy" src="https://personal-website-phi-seven-36.vercel.app/posts/ciencias-da-computacao-dia-282-j06dfba12bb6a/image_467.png">

fluxo é bidirecional, ambos os lados podem tanto enviar como receber ao mesmo tempo, basta escolher qual operação realizar
Server espera por múltiplas conexões, cada uma é um novo socket
server usa várias threads para os sockets

Ciências da computação dia 283

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Principio fundamental da contagem

Para saber as combinações do conjunto podemos fazer: 4*3*2*1 = 4!

Arranjo Simples

Agrupamento sem repetição em que um grupo é diferente de outro por ordem ou por natureza dos elementos

Ciências da computação dia 284

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

AWS

Na AWS tudo parte de uma VPC(rede virtual)
cada VPC pode estar associada a uma região e cada região a uma subrede
toda VPC pode ser publica, sendo disponibilizada para todo mundo, ou privada, um IP interno usado para coisas internas da aplicação, como banco de dados etc
0.0.0.0/0 é o default gateway
tabela de rotas interligam subredes
ao derrubar um server da cloud, o DNA ainda funciona

TTL

é o tempo em que um pacote vai ficar vivo(usado para DNS, CDN, etc.)

Ciências da computação dia 285

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Permutação Simples

Quantidade de combinações

Arranjo Simples

A cada arranjo cria-se um grupo distinto dos outros

Combinação Simples

Este não cria novos grupos
Tanto faz a ordem (AB=BA)

Permutação com elementos repetidos

Usado para anagramas

Ciências da computação dia 286

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Gerenciamento de Memória

Lei de Parkinson — Programa sempre se expande para preencher a memória disponível para ele
gerencia da hierarquia de memória
SWAP
alocação e liberação de espaço
localização de dados

Classes de gerenciamento de memória

Mono tarefa

toda memória é alocada para o próximo programa
inclui área para o OS
erros de execução podem prejudicar o OS que está na memória

Multiprogramação

Divide a memória em varias partições de tamanhos diferentes
Ao adicionar um job ele entra na fila para pegar um espaço da memória
Diminui o tempo ocioso da CPU, já que você pode fazer várias coisas ao mesmo tempo
Para resolver problemas de limites das partições, o processador vem equipado com uma MMU

MMU (memory management unit)

Hardware presente no processador
transforma endereço virtual em físico
user nunca acessa endereços físicos
aponta um espaço virtual para um físico
software não pode ser compilado com endereços absolutos, por isso usa-se offsets de endereços. Com isso, endereços de limite são colocados para auxiliar commandos JMP
o endereço base e limite superior são usados para não fazer com o que programa saia dos limites, além do endereço base ser usado para o calculo do offset

Tipos de partição

Estática

tamanho e número de partições fixa
suscetível a fragmentação
mais fácil de gerenciar
espaços podem não ser usados totalmente (fragmentação interna)
pode usar filas múltiplas para adicionar processos nas partições (cada fila é designada para um tamanho especifico, mas pode acarretar em filas não balanceadas)
pode usar fila única para adicionar processos nas partições, assim cada processo pega a melhor partição livre, mas seria mais lento
pode haver fragmentação externa (se juntar duas partições livres elas dariam o tamanho para caber um processo maior que precisa ser executado). Esse problema é menor no caso da estática

Variável

menor fragmentação interna
alocado dinamicamente
problema de fragmentação externa, uma vez que conforme o espaço vai sendo liberado, buracos ficarão no meio. Para resolver esse problema pode ser usado a compactação da memória (OS mantêm uma lista dos espaços vazios, mas é custoso para a CPU)

Técnicas de alocação

Bitmap

divide a memória em pequenos pedaços (em Kb por exemplo)
cada pedaço recebe o valor 1, se estiver ocupado, e 0 se estiver livre
unidades não podem ser nem muito grandes nem pequenas demais

Linked lists

Lista encadeada marca se é um espaço vazio ou não, a onde começa e o tamanho da partição
pode ser usada mais de uma lista, para dizer por exemplo o que está vazio e o que esta sendo usado

Algoritmos de alocação

First Fit

o primeiro segmento livre é usado (dessa forma os espaços vazios vão para o final)
+ rápido
pode levar a fragmentação

Next Fit

usa o primeiro segmento livre, guarda essa informação e para o próximo ele continua da onde parou
desempenho inferior ao First Fit

Best Fit

procura na lista toda o melhor espaço para o processo
mais lento
menor fragmentação
após um bom tempo ele pode deixar vários espaços pequenos inúteis (fragmentação)

Worst Fit

aloca o maior espaço disponível para evitar os espaços pequenos inúteis
tende a espalhar porções não utilizadas para áreas não contíguas, sendo difícil de alocar jobs grandes depois

Quick Fit

mantém listas para tamanhos mais usados e pega o que se encaixa para o processo
tenta encontrar os espaços vazios vizinhos ao dealocar para fazer a união entre eles

Dispositivos de memória

massive tape storage — fitas para backup

Ciências da computação dia 287

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Roteamento estático

configuração manual das rotas entre roteadores
para redes menores e mais simples
definição dos IPs de destino, mascará de rede e próximos saltos
mais seguros (não depende de protocolos)
requer muita manutenção
não é escalável

Roteamento Dinâmico

utiliza protocolos como OSPF, EIGRP e BGP
protocolos monitoram mudanças na topologia
roteamento se baseia em algoritmos para travessia de grafos (como Dijkstra) levando em consideração coisas como banda, número de saltos, latência, etc.

Protocolo RIP

baseado em vetor de distância
antigo
suporta até 15 saltos
verifica atualização na rota a cada 30s
para redes simples
leva em consideração o número de saltos para definir a melhor rota
pode gerar loops em redes grandes
convergência lenta (para trocar de rota)

EIGRP

da CISCO
baseado no algoritmo DUAL
híbrido entre vetor de distância e estado de enlace (vê se a conexão está boa)
rápida convergência, suporta vários protocolos, tolerância a falhas, utiliza várias métricas
capaz de entregar as informações na ordem certa
envia por outras rotas caso uma falhe
balanceamento de carga
escalável

OSPF

Open Shortest Path First
protocolo com estado de enlace (link-state)
suporta sub-redes e área
entrega na ordem
balanceamento de carga
atualiza rapidamente a rota em resposta a mudanças na topologia (caso algum cabo rompa, ou algum aparelho quebre, etc.)
usa o algoritmo de Dijkstra

BGP

Border Gateway Protocol (interno)
EBGP para externo
roteamento para sistemas autônomos
para políticas de roteamento complexos
suporta propagação de rotas entre diferentes domínios
métricas: número de saltos, confiabilidade e preferência local (roteadores locais)

Ciências da computação dia 288

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Overlays

divide o processo em partes menores
swap chaveia essas partes
antigamente o programador era obrigado a quebrar manualmente o programa em overlays
hoje em dia é usado memória virtual, sendo o OS responsável por gerenciar as overlays

SWAP

chaveamento de processos entre MP e disco
pode usar partições fixas ou variáveis
swap-out → da MP para o disco
swap-in → do disco para a MP

Endereçamento

espaço de endereçamento virtual (EEV) → todos os endereços virtuais que um processo pode gerar
espaço de endereçamento real → todos os endereços de um processo que a MP aceita
um endereço virtual é traduzido em um real (mapeamento)
MMU aplica técnicas de paginação e segmentação para fazer o mapeamento

Segmentação

blocos de tamanho arbitrário
EEV é dividido em segmentos virtuais

Paginação

blocos de tamanho fixo
espaço de endereçamento real é dividido em páginas
MP e MS (memória secundária) são dividias em blocos de tamanhos iguais
página é a unidade básica de transferência de dados
tabela de páginas → armazena as informações sobre elas
page frame → memória física utilizada pela página
MMU define o tamanho das páginas
pode gerar fragmentação interna

Ciências da computação dia 289

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Memória virtual

há a sensação de ter mais memória disponível
muitas vezes é implementado em hardware

Paginação

Como os endereços virtuais de estão paginados, ao usar algo de dentro da EEV de A, a tabela de páginas dirá o endereço da MP em que aquela parte especifica está

Tabela de páginas

bit presente/ausente diz se a página está mapeada para um endereço físico
cache da MMU é chamado de TLB
page fault → quando tenta-se acessar dados que não estão na RAM devido ao SWAP ou coisa do gênero

Algoritmos para a substituição de páginas

para performance é melhor não remover uma página usada com frequência

Algoritmo NRU

usa os bits de status Reference e modified
ao receber um page fault ele classifica as paginas em:

classe 0 → R=0, M=0

Ciências da computação dia 29

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Algoritmos melhores são aqueles que resolvem um problema com uma quantidade menor de instruções e com uma menor gasto computacional

Variáveis compostas

variáveis que armazenam mais de um valor
ela é homogênea quando todos os seus valores são do mesmo tipo
listas em Python é um exemplo de variável composta

Observações

o penúltimo divisor de um número é sempre sua metade, o último é sempre ele mesmo

a = [0] * 10 ← cria-se uma lista com 10 valores 0 (em python)

Ciências da computação dia 290

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Topologia Token Ring → proprietário da IBM
cabos vão de 17 a 100m, nem mais nem menos, pela norma
passou de 100m o cabo de par trançado pode perder suas propriedades
IPV4 → 32 bits
IPV6 → 128 bits

Ciências da computação dia 291

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Árvores

grafo conexo acíclico com um nó especial (root)
cresce para baixo sem voltar
árvores com n nós possuem n-1 arestas e 2n-2 extremidades (2 para cada aresta)

Árvore livre

grafo conexo acíclico sem uma raiz especificada

Floresta

conjunto de árvores

Ancestralidade

ancestral → nó y anterior em algum nível de z
descendente → nó z que tem y como ancestral
filho → x é um ancestral direto de y
pai → y é descendente direto de x
folha → nó sem filhos
nó interno → qualquer nó não folha

Altura/profundidade da árvore

maior profundidade dentre os nós

Altura de um nó

Raiz = 0

Ciências da computação dia 3

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

coisas sobre matemática e alguns truques para fazer algumas contas mais rápido

Um pouco de história

matemática era no principio considerada uma religião, já que o conhecimento era escasso e caro
A partir do ano de 1500/1600 começaram a aparecer as primeiras gráficas que ajudaram a popularizar e baratear o conhecimento com livros e afins

Truques de matemática

multiplicação por 11 com 2 dígitos

25 * 11 = (primeiro numero)(primeiro + segundo numero)(segundo numero)

Ciências da computação dia 30

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Representação de funções lógicas

até agora representamos uma função lógica com tabela verdade, expressões matemáticas e circuitos lógicos, vamos agora ver mais algumas maneiras de se representar uma função lógica.

formas canônicas

soma de produtos
produto de somas

nessas duas representações temos os conceitos de maxtermos e mintermos

maxtermos → linhas de uma tabela verdade das quais o resultado é 0

mintermos → linhas de uma tabela verdade das quais o resultado é 1

Ciências da computação dia 31

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

quando você usa print(*L) para uma lista L em Python, por causa desse * ele remove os “[]” e as “,” da tela

algoritmos com programação dinâmica → quando você usa os valores para gerarem os próximos valores

ex: a[i] = a[i-1] * 5

produto escalar → soma entre os produtos de cada valor de mesma posição, sendo assim pe = A[0]*B[0] + A[1]*B[1] + A[2]*B[2] + …. + A[n]*B[n]

Ciências da computação dia 32

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Bom, no último artigo que fiz sobre simplificação de expressões e circuitos, disse sobre o mapa de karnaugh, mas tem um detalhe que nos foi explicado só na ultima aula que foi: quando nós barramos (negamos, complementamos) uma variável na expressão final?

para isso devemos entender algumas coisas:

quando um implicante primo esta totalmente em uma região → a variável referente a essa região ficará em sua forma padrão na expressão final

Ciências da computação dia 33

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

bubble sort → você compara valores de dois em dois, deixando a esquerda os menores e a direita os maiores, você deve rodar esse algoritmo até que não exista nenhuma troca a ser feita em toda a lista.

select sort → percorre o array uma vez, pega o menor e joga no começo, depois faz o menos com o próximo menor e joga em segundo lugar, e assim sucessivamente

Ciências da computação dia 34

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Implicantes não essenciais

no artigo passado sobre esse mesmo tema, dei uma breve explicação do que serião implicantes não essenciais, mas agora vamos um pouco mais a fundo neles

os implicantes nãos essenciais, são implicantes que todos os 1 são cobertos por outros implicantes

Implicantes essenciais

o implicante essencial é aquele em que pelo uma célula pertence a apenas esse implicante

obs: quando falo que pertence a um implicante, lembre-se sempre de que pensamos em pegar os maiores implicantes possíveis, já que se fôssemos pegar de 1 em 1 todos serão essenciais

Ciências da computação dia 35

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

algoritmos lineares →algoritmos que mexem com arrays(listas)

matrizes → uma lista com várias listas dentro

caso você crie uma matriz ainda assim na memória do computador serão dados lineares

em Python quando você trabalha com listas, uma lista nada mais é do que um ponteiro na memória, como se você usa-se um malloc em c

Ciências da computação dia 36

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para criarmos um somador de binário com portas lógicas precisaremos de dois circuitos, um para a soma em si e outro para o carry bit(também chamado de vai 1)

para isso, faremos uma tabela verdade com todas as possibilidades de carry bit e de somas

repare que o actualCarry é o valor que será somado junto com A e B, e o carry é quando na ultima soma o resultado excede a base e seria necessário mais um bit para colocar o valor na frente

Ciências da computação dia 37

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

combinação

quando for para quebrar algo em conjuntos em que a ordem não importa, ou seja A e B é a mesma coisa que B e A

formula → C total, conjuntos = total! / conjuntos! * (total — conjuntos)!

Arranjo sem repetição

Arranjo é usado quando a ordem importa

A total, posições = total! / (total —posições)!

Arranjo com repetição

Ar total, posições = total^(posições)

Molde Binômio de Newton

Ciências da computação dia 38

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

e quando uma cresce a outra cresce

grandezas inversamente proporcionais → quando uma diminui a outra aumenta

para regras de 3, quando você tem grandezas inversas, você deve inverter a segunda fração

Ciências da computação dia 39

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ciências da computação dia 4

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

ensina como pensar" -Steve Jobs

No quarto dia de ciências da computação tivemos uma aula pratica usando Python. Nessa aula aprendemos o básico da linguagem como print, input, operadores aritméticos, formatação dos prints, etc.

Antes de entrar para a parte pratica da aula, vimos alguns problemas de lógica, e o que mais gostei foi um denominado de missionários e canibais (disponível no site rachacuca). Nesse game você deve passar todos os canibais e todos os missionários de uma margem para a outra de um rio, no entanto você deve prestar a atenção nas regras:

Ciências da computação dia 40

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

em circuitos lógicos ou seja, vale quando apenas um ou todos forem verdadeiros

você usa o binômio de Newton, quando a ordem não importa

quando você estiver fazendo um exercício de probabilidade, e tiver que pensar em duas pessoas juntas, pense como se fossem apenas uma pessoa

0! = 1! = 1

O nome Rh do sange, vem do nome de um macaco chamado Rhesus que tinha essa proteina

Rh- é quando a pessoa não tem a proteína Rh

Ciências da computação dia 41

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Triângulo de Pascal

A Triângulo de pascal, nada mais é do que um triangulo infinito, formado em uma matriz (n x n).

triângulo de Pascal, fonte: todamateria

para a criação do triângulo é uma boa ideia ver sua representação matricial

representação matricial do triângulo de pascal

repare que o primeiro valor é 1, o segundo valor é 1 pois 1 que é o valor anterior mais o anterior que é 0 é 1, o próximo é 1 também, pois 1 mais 0 é igual a 1, o próximo também é 1 pelo mesmo motivo e o seguinte é 2, e assim vai.

Ciências da computação dia 42

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

O padrão se repete, o que mudará agora é a quantidade de células vizinhas e a quantidade de regiões

vizinhança

células do mapa de Karnaugh de 4 variáveis

Errata

Algum tempo atrás disse sobre maneiras de representar uma expressão booleana, e nisso disse sobre somatório e produtório, no entanto acabei me confundindo e invertendo as coisas

Ciências da computação dia 43

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Chris\u00a0Ried" loading="lazy" src="https://cdn-images-1.medium.com/max/800/0*fsbuVzuMEL3-nn1K">

strings

substring → um pedaço de uma string (texto)

slicing → fatiar uma string em substrings

funcão list (em Python), transforma uma string em uma lista de caracteres

função join (também em Python), pega uma lista de caracteres e junta tudo em uma string separando cada letra pelo caractere que você passou para a função join

ex:

c = [“b”, “o”, “m”, " “, “d”, “i”, “a”]

“".join(c) → ‘bom dia’

Ciências da computação dia 44

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Na ultima aula dessa matéria, começamos a ver um pouco sobre mapas de Karnaugh de quatro variáveis, que de maneira geral, é a mesma coisa do que o mapa com 3 variáveis, com apenas uma região a mais.

No entanto, na aula seguinte, aprendemos um conceito novo, do qual se denomina, termo irrelevante

Termo irrelevante

O termo irrelevante, é, como o nome já supõe, um termo em que seu valor não importa, sendo assim, podemos utiliza-lo como bem entendermos, adicionando 0 ou 1 como seu valor para deixar mais fácil nossa vida.

Ciências da computação dia 45

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

créditos: andre zibetti

Distribuição normal

Nesta aula, começamos a ver sobre distribuição normal, do qual é um método utilizado para descrever probabilidades em conjuntos de espaços contínuos.

Antes de começar vamos ver alguns símbolos e termos que serão usados:

Algo não pontual → Algo que pode ser descrito de diversas maneiras para que seja verdade, exemplo: P(produzir mais de 100 quilos de farinha de trigo em uma hora), esse mais de 100 quilos, pode ser 100.01, 100.00000001, 101, etc. existem diversos valores que satisfazem esse requerimento;

Ciências da computação dia 46

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Calculo de ângulos

Na escola geralmente aprendemos sobre o triângulo retângulo e junto com o teorema de Pitágoras começamos a ver sobre funções trigonométricas (seno, cosseno, tangente).

sendo assim as funções que estamos acostumados a ver são:

Sen(α) = cateto oposto / hipotenusa

Cos(α) = cateto adjacente / hipotenusa

Tg(α) = cateto oposto / cateto adjacente

No entanto, caso quiséssemos encontrar o inverso, ou seja qual ângulo possui certo valor como Tg, Sen ou Cos, teríamos que usar tabelas como as seguintes:

Ciências da computação dia 47

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

algoritmos gulosos

Os algoritmos gulosos, são algoritmos usados para escolher sempre o melhor valor, seja este o maior/menor, mais rápido, etc (tudo dependendo do seu objetivo).

Mesmo parecendo muito bom, temos um problema, o algoritmo ele não pensa no futuro e muito menos volta passos para trás (não possui backtracking), ou seja, a cada vez que o programa iterar o algoritmo vai enxergar apenas os dados disponíveis naquele momento e pegar aquele que parece mais apetitoso (melhor para o objetivo dele).

Ciências da computação dia 48

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Bem, no artigo do dia 45 comecei a falar sobre distribuição normal. No entanto ainda faltaram alguns detalhes.

Digamos que você queira calcular a área que está na beira do gráfico, para isso faça 50-x dessa forma:

calcular a parte de fora

Lembrando que a formula de z antes descrita calcula do zero até o resultado, então x sempre será do zero para frente/trás.

Ciências da computação dia 49

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Iniciando uma nova matéria

No quadragésimo nono dia de ciências da computação começamos a ver um pouco sobre o que seria a matéria de sistemas digitais e já começamos a ver os subsistemas que estão presentes nos computadores.

Antes de tudo, vamos pensar em como os sistemas que antes aqui apresentei eram formados.

Em sua totalidade, os sistemas que aqui mostrei eram todos combinacionais, ou seja a saída de cada circuito dependia exclusivamente de suas entradas.

Ciências da computação dia 5

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

usando algoritmos e pensamos levemente sobre como escrever um código bom.

Melhorando o código

Toda vez que você invoca alguma variável isso consome 1 pulso de clock, sendo assim, sempre que possível tente reduzir seu código exemplo:

perimetro = 2 * comprimento + 2 * largura

esse exemplo a cima consome 5 pulsos de clock sendo 2 para invocar cada variável e 3 para cada operação aritmética

perimetro = 2 *(comprimento + largura)

Ciências da computação dia 50

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

No quinquagésimo dia de ciências da computação relembramos algumas conceitos matemáticos, dos quais listarei abaixo.

Soma e subtração dentro de um radical

Sempre que houver uma soma ou subtração dentro de uma raiz, sempre calcule primeiro o que está dentro e depois faça a raiz desse valor.

exemplo: √3+1 = √4 = 2

Multiplicação e divisão dentro de um radical

Quando você tiver uma multiplicação ou uma divisão dentro de um radical, você pode separar os elementos.

Ciências da computação dia 51

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Em meio ao quinquagésimo primeiro dia de ciências da computação, foi iniciada uma nova matéria, comunicação e pensamento crítico, por ser uma matéria um pouco mais reflexiva acabei não fazendo muitas anotações, mas aquilo que achei importante listarei abaixo, aproveite :)

Cerca de 70% das pessoas que pediram demissão de seus empregos são por questões de relacionamento no trabalho

Alguns termos

Senso comum — fazer algo que foi muito difundido pela sociedade mesmo sem saber o porque.

Ciências da computação dia 52

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Hans-Jurgen\nMager" loading="lazy" src="https://cdn-images-1.medium.com/max/800/0*jvlgR4FjoUiFK4yy">

Seguindo na aula de sistemas digitais, continuamos a ver sobre a UCP, no entanto com um pouco mais de detalhes.

Trafego dos dados

Primeiramente é necessário entender como os dados trafegam até serem processador pela ULA. Bom, antes de tudo, um programa deve estar rodando na memória principal, a partir daí a UCP fará o trabalho pesado. Em seu registrador de instrução a primeira instrução deste programa estará armazenado, assim como em seu contador de programa estará a referência para a próxima instrução a ser executada(o endereço da memória). Com isso, a cada pulso do clock uma ação será executada pela UCP. Quando a instrução for de salvar algo no acumulador para a realização de um cálculo, os operandos trafegaram pelo barramento de dados até chegarem aos registradores gerais e o operador chegará pelo barramento de controle, dessa forma ao passar pela ULA ela terá as informações de o que operar e como.

Ciências da computação dia 53

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Vlado\nPaunovic" loading="lazy" src="https://cdn-images-1.medium.com/max/800/0*A1_rrmX0knE05S69">

No quinquagésimo terceiro dia de ciências da computação, entramos novamente em matemática, mas dessa vez vimos matrizes e algumas operações que podemos fazer com elas.

Uma matriz é representada por uma tabela de m linhas por n colunas, possuindo um total de elementos dado por m*n.

Sua representação gráfica pode ser dada por uma tabela de elementos envolvidos por [], () ou ainda || || (note que são dois |, se fosse apenas um você estaria calculando o determinante do que está dentro deles).

Ciências da computação dia 54

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Durante a aula do dia 54 de ciências da computação, voltamos a pensar na comunicação dentro de corporações, desta vez, pensando também em alguns fatores que podem ajudar em uma boa comunicação e o que pode acontecer quando há uma má comunicação.

A comunicação é a parte crucial para uma boa convivência no meio de trabalho, sem ela os projetos não andam, as pessoas não confiarão umas nas outras e a empresa pode desabar se uma má comunicação se estabelecer. Contudo, quando pensamos em comunicação, sempre vem em nossa mente a escrita e a fala, mas ela é muito mais do que isso. A comunicação se estabelece de N maneiras, seja com simples gesto, com um simples olhar, um certo posicionamento do seu corpo, toques, etc.

Ciências da computação dia 55

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

O contador de programa guarda apenas o endereço do próximo comando;

Quando você declara uma variável, o sistema reserva um espaço na memória (cada um desses espaços são registradores);

A memória principal possui áreas: a primeira é a do sistema operacional, onde tudo que o sistema precisa deixar rodando de segundo plano estará lá, o segundo é a área de APPS, onde os programas em execução ficam guardados e por fim a área de dados, onde os dados de input e output de programas ficam guardados.

Ciências da computação dia 56

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Nesta aula, entramos em algumas operações que podem ser feitas com matrizes (como soma e subtração), veja a seguir.

Soma de matrizes

uma soma de matrizes pode ser presentado da seguinte forma:

A m*n + B m*n = C m*n

ou seja

cij = aij + bij

Que traduzindo quer dizer que, para somar duas matrizes basta criar uma terceira onde cada posição é resultado da soma dos elementos das mesmas posições das outras duas matrizes.

Ciências da computação dia 57

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Na aula 57, vimos alguns fatores da comunicação e seus significados. Veja a seguir.

Segundo o diagrama feito por Kotler e Keller, um emissor gera uma mensagem e a transmite usando algum meio. Ao chegar no receptor ele decodifica e gera uma resposta que também é transmitida para a outra pessoa, mas ainda assim no caminho ela é prejudicada pelos ruídos que podem estar presentes.

Ciências da computação dia 58

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Na última aula de sistemas digitais, começamos a ver como os circuitos de memórias são construidos.

De maneira básica, os circuitos de memória são constituídos por flip-flops. Esses circuitos em sua forma mais padrão e básica são construídos com duas portas NAND com uma saída interligada em uma das entradas do outro.

Flip-flop RS — filipeflop

Neste modelo de flip-flop temos duas entradas, set e reset, ao adicionar 1 no set, o valor 1 será salvo no Q e o valor 0 no ~Q e ao adicionar 0 o inverso acontece. Contudo ao adicionar 1 ao reset, a saída Q se transformará automaticamente em 0, resetando/limpando a saída.

Ciências da computação dia 59

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Multiplicação Matrix x número real

Multiplique todos os números da matriz pelo número real.

2 * [1 2 3] = [2 4 6]

Multiplicação Matrix x Matrix

faça a soma da multiplicação de uma linha por uma coluna.

brasilescola

com essas duas matrizes em mãos podemos descobrir duas coisas:

Se elas podem ser multiplicadas;
A dimensão da matriz final.

Para descobrir se uma matrix é multiplicável por outra, basta ver se o número de linhas de uma é igual ao de colunas da outra.

Ciências da computação dia 6

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

vez com algumas coisas a mais.

base numérica → toda vez que você conta até certo número e volta depois dele para o zero exemplo: horas em um dia → base 24

Cada numero em um base possui um peso exemplo

1001 → 1(2³) 0(2²) 0(2¹) 1(2⁰) → 2^n é um peso

o mesmo vale para outras bases numéricas

712(base 10) → 7(10²) 1(10¹) 2(10⁰)

esses pesos são representados por → base^n

Ciências da computação dia 60

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Um dos fatores que agrega muito para uma má comunicação dentro de empresas é o afastamento entre funcionários e chefe.

Um chefe para acabar com isso, deve ser uma pessoa mais acessível, deve ser mais humano e se manter mais próximo de seus colaboradores, tentando sempre manter uma relação de igual para igual.

Ciências da computação dia 61

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Flip-flops

Como visto anteriormente, a memória principal de um computador possui milhões/bilhões de flip-flops, que ao serem agrupados formam registradores. Vimos também o flip-flop RS, o mais convencional de todos.

A partir desta aula, vimos um novo modelo de flip-flop, o JK. Este modelo é o mais utilizado em circuitos, devido a suas melhorias perante as entrada proibidas (quando as duas entradas recebem o valor 1, já que se o set e o reset ficar como um, a cada ciclo ele ficará trocando o valor).

Ciências da computação dia 62

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ter um ambiente organizado é a chave para poder começar a escrever de maneira conexa, correta e coesa.

Fases da escrita

1 — primeiro você joga as ideias

2 — depois você organiza

3 — por fim você faz os retoques

Para você escrever de maneira correta você deve reescrever pelo menos 3 vezes (o mesmo para a leitura)

Produção acadêmica → tudo que é feito dentro de academias(faculdades, universidades), sempre escrito de maneira impessoal.

Ciências da computação dia 63

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Harrison\nBroadbent" loading="lazy" src="https://cdn-images-1.medium.com/max/800/0*EbHGCP_jOdFYfQ4I">

do autômato ao circuito

Nas últimas aulas de Sistemas digitais, vimos muito sobre flip-flops e autômatos, e hoje finalmente saímos desses conceitos para aplicar em um circuito real. Nesta aula, fizemos uma série de passos para conseguir transformar um grafo dirigido, em um circuito digital.

Criação do grafo dirigido

Antes de tudo, precisamos entender quais são os estados do nosso grafo. No exemplo que mostrarei será feito um grafo dirigido para um contador BCD.

Ciências da computação dia 64

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Na programação, recursão é basicamente uma função que chama ela mesma. Fazendo uma analogia com a vida real, podemos pensar em, por exemplo, uma Matrioska, onde dentro da primeira boneca há outra dentro, que há outra dentro, e assim sucessivamente.

significados.com.br

Com essa analogia podemos pensar como isso na programação pode ser aplicado.

Ciências da computação dia 65

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Um determinante é um número resultante de uma matriz quadrada;
Pode ser representado como: |A| ou det(A);
Podem também ajudar a resolver sistemas de equações.

O determinante de uma matriz 2x2 pode ser calculado da seguinte forma

|A| = a11 * a22 — a21 * a12

exemplo:

| 2 3 |

| 4 5 |

|A| = 2 * 5–4 * 3 = 10–12 = -2

em inequações:

| 2 x |

| 4 5 |

Ciências da computação dia 66

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Projeto de pesquisa

Documento que descreve o que você pesquisou;
Descreve como isso funciona;
Descreve o que isso pode ajudar na empresa;
Descrição detalhada dos resultados da pesquisa.

Projeto de negócio

Detalhes de tudo que será necessário para a implementação do projeto baseado na pesquisa;
Detalhes de tudo, preços, materiais, pessoas, conhecimento, etc.

Ciências da computação dia 67

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Na última aula de sistema digitais, vimos como era possível utilizar flip-flops e alguns outros componentes para criar um circuito que seguia uma certa sequência de valores. Agora, vamos ver um pouco sobre circuito que podem reconhecer padrões em cadeias de bits.

Digamos que você queira reconhecer dentre vários bits, uma sequência de exatamente 3 zeros.

Podemos pensar nesse problema da seguinte forma.

Imagine que a entrada será essa sequência de bits

Ciências da computação dia 68

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Menor complementar

representador por Dij
Para cada valor você elimina a linha e a coluna relativos a ele e faz o determinante do restante

exemplo:

1 0 4

9 8 1

7 3 3

D11:

8 1

3 3

24–3 → 19

cofator

para cada elemento da matriz você faz (-1)^i+j * Dij
representado por Aij

exemplo:

1 0 4

9 8 1

7 3 3

D11:

8 1

3 3

24–3 → (-1)² * 19 → 1 * 19 → 19

Ciências da computação dia 69

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Bem, na última aula sobre circuitos digitais, vimos como montar desde um grafo dirigido até um circuito com flip-flop e portas lógicas. Contudo, falta ainda um detalhe.

No último que montamos, utilizamos flip-flops do tipo JK e um flip-flop do tipo D para montarmos a saída. No entanto, podemos substituir todos os flip-flops JK por flip-flops do tipo D, teremos menos trabalho ao montar os mapas de Karnaugh (já que cada flip-flop D possui apenas uma entrada), mas possivelmente teremos que usar mais portas lógicas.

Ciências da computação dia 7

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

precisará gastar mais também para conseguir produzir mais.

Função

é uma regra / fórmula para algo.

a imagem nada mais é do que os elementos que você pode possuem um correspondente no contradomínio(B), apenas um correspondente, caso contrário não é um função.

Função quadrática

sempre que seu a de uma função quadrática for < 0, sua parábola ficará para baixo (a boca dela)

os pontos em que x é igual a zero são seus pontos encontrados ao utilizar Bhaskara

Ciências da computação dia 70

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

determinantes de matrizes n>3

Na ultima vez que falamos sobre determinantes, vimos o teorema de Sarrus e de La Place. No entanto, os exemplos que mostrei eram apenas com matrizes quadradas de ordem 3, e você pode estar pensando, o que faço com matrizes maiores?

Bem, o teorema de La Place não se limita a matrizes de ordem 3, ele pode ser utilizado em qualquer tamanho de matriz, sendo necessário apenas acrescentar mais termos na equação geral.

Ciências da computação dia 71

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Equação Linear

Uma equação linear, é qualquer equação de grau 1.

exemplo: 10x + 3y — 5z = 12

Equação Linear Homogênea

Uma Equação linear Homogênea é a equação que tem como resultado o valor 0, sendo assim uma das soluções possíveis para essa equação é todos as incógnitas como 0.

exemplo: 2x + 3y = 0 (um dos resultados será, (0, 0))

Maneiras de resolver uma Equação Linear

1 incógnita

como 1 incógnita você pode usar a lógica e um pouco de matemática básica para resolver, como no exemplo a seguir

Ciências da computação dia 72

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para terminar a matéria de Sistemas digitias, nos foi passado alguns circuitos de registradores e suas devidas nomenclaturas.

Nomenclatura

Nosso professor passou para nós uma nomenclatura, não sei se é algo “oficial”/padrão, mas ela funciona da seguinte maneira:

R (indicando que é um registrador)

e (indicando entrada)

S e ou P ( S para entrada serial e P para entrada paralela, podendo ser uma combinação das duas)

s (indicando saída)

Ciências da computação dia 73

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

No último dia da matéria de geometria analítica e algebra linear, vimos algumas técnicas para resolver sistemas.

A primeira mostrada foi a regra de escalonamento, usando esse nome pode parecer algo muito diferente, mas na verdade isso já foi visto no começo do curso em pré-calculo com o nome de eliminação de gauss. Como esse tema já foi abordado, não vou repeti-lo aqui, caso você tenha vontade de aprender sobre ele clique aqui.

Ciências da computação dia 74

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Após um longo período de férias, voltamos a programação normal. Agora no terceiro semestre, abrimos com chave de ouro, Engenharia de Software I. Aqui vão alguns termos que anotei.

Linked Data → a capacidade de interconectar dados de uma forma que uma máquina consiga entender

Ontologia → grafo que explica o que cada coisa é

UML → linguagem de modelagem

ciclo em cascata → pega-se todos os requisitos para um projeto, implementa tudo e entrega tudo

Ciências da computação dia 75

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Nessa aula, começamos a ver maneiras melhores de manipular e organizar a memória do computador.

Quando usamos o computador, raramente paramos para pensar como algo funciona, como é possível rodar diversos apps em um mesmo computador ao mesmo tempo.

Essa capacidade se dá, pela maneira como a RAM é estruturada e pela a alocação dinâmica desta.

Se pensarmos na RAM como um bloco único, dificilmente conseguiríamos rodar mais de uma aplicação.

Ciências da computação dia 76

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

No dia 76 de ciências da computação, começamos mais uma matéria, modelagem de banco de dados.

Nessa matéria, veremos como estruturar bancos, criar relações entre entidades e como tudo isso deve ser padronizado.

Nessa primeira aula, entendemos que a modelagem de um banco, se dá, em partes, na limitação dos tipos de dados e em seus valores que podem ser inseridos no banco.

Digamos que em uma aplicação queremos criar um cadastro de usuários e precisamos das informações de cidade e estado.

Ciências da computação dia 77

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

competência é ter:

C — conhecimento(saber)

H — habilidade (saber fazer)

A — atitude(querer fazer)

V — valor(moral,ética)

E — inteligência emocional

ética

normas universais de convivência
acordos preestabelecidos pela sociedade

moral

individual
definição interna de o que é certo e o que é errado

amor para Plantão é o desejo por aquilo que você não possui

amor para Aristóteles é amar aquilo que está ao seu redor, seus parentes, seus amigos, etc.

Ciências da computação dia 78

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

linguagem procedural → tem uma parte principal (como a função main) que vai chamando as outras funções, pensamos geralmente quais são as funções de um programa;

POO → enxerga-se quais objetos compõem um problema;

JAVA

A linguagem Java foi desenvolvida para substituir o C++ no desenvolvimento de sistemas embarcados, já que o o mesmo apresentou problemas dentro da sun microsystems.

Esse projeto que eles estavam trabalham se chamava *7(star 7). Esse projeto era basicamente um tablet que você poderia controlar sua casa através dele. em 1993 a Sun viu que o Java poderia ser usado também para a Web

Ciências da computação dia 79

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Para um engenheiro de software, é muito melhor que um cliente de um problema, do que diga como deve ser a solução, uma vez que o cliente nem sempre sabe o que ele quer de fato, muito menos como resolver de fato o problema dele.

O principal esforço do engenheiro é entender bem o problema.

Segundo a IEEE, engenharia de software é uma área de estudos e também a aplicação de técnicas e metodologias.

Ciências da computação dia 8

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

algoritmos, dessa vez estruturas de controle.

obs: Python trabalha com endereços físicos da memória, então quando você precisa trocar variáveis de lugar você pode fazer a,b=b,a pois ele apenas vai apontar “a” para o endereço de “b” e vice versa.

programas de estrutura sequencial → programas que executam de cima para baixo

estrutura de controle (seleção)(comando if)

usado para escolher qual bloco será executado
executa algo caso a instrução for verdadeira
caso a condição seja falsa ele ignora e continua com que está de baixo do bloco do if
o que está dentro é dependente da condição

seleção composta (comando, if, elif e else)

Ciências da computação dia 80

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ao fazer *p++, o resultado não será o esperado. Para fazer isso use (*p)++

todo vetor é um endereço de memória do primeiro valor guardado

sendo assim se usar

printf("%c", x[0]);

printf("%c", *x);

terá o mesmo resultado

O buffer é uma pequena memória temporária.

No momento que você faz um leitura do teclado em C, o buffer dele fica poluído com o valor(es) digitados, para limpa-los use fflush(stdin) e após isso você pode voltar a ler do teclado sem maiores problemas.

Ciências da computação dia 81

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Modelo lógico baseado em objeto → entidade-relacionamento

Modelo lógico baseado em registro → relacional

Entidade-relacionamento

baseia-se na percepção do mundo real
coleção de objetos, denominados entidades (tabelas) e seus relacionamentos
modelagem utiliza o diagrama de estrutura de dados

Símbolos

Símbolo para entidade

símbolo de Atributos

símbolo de relacionamento

Atributos

São as Características das entidades (colunas da tabela)

Ciências da computação dia 82

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Uma organização possui 3 pilares:

Recursos → ferramentas, máquinas, tempo, tecnologia, etc.

Processos → O que cada um/coisa faz na empresa

Pessoas(o mais importante) → A parte que entra em todas as outras e sem ela a empresa não vive

EMPRESAS CRESCEM QUANDO PESSOAS CRESCEM

Ciências da computação dia 83

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

cada comando case precisa de um break, se não, todos os comandos case a baixo do que for verdadeiro serão executados.

o comando continue ele termina uma iteração e vai para a próxima, diferente do break, que quebra o loop

em Java, precisamos pré-alocar espaço para um array

como em

int[] a = new int[99];

int[] a = {1, 2, 3};

Além disso, não é possível acessar espaços além do alocado para o array, diferente de C.

Ciências da computação dia 84

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

escopo → conjunto de features de um software

product vision box → pense no software como um produto que será exposto e vendido na prateleira de uma loja. A frente da caixa precisa ser algo chamativo que mostre o nome e algumas frases marcantes, mostrando o diferencial do produto e seu objetivo. Enquanto isso, atrás você precisa colocar mais informações, como as funções principais.

Ciências da computação dia 85

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

constantes em C

Para criar structs em c você pode fazer:

typedef struct {
//...
} Name;

ou ainda

struct{
//...
} Name;
typedef struct Name Name;

Após instanciar uma struct você pode acessar os valores usando

Name.atributo

ou se você instanciar usando um pointer

Name->atributo

Lista contígua

Cada elemento tem uma posição especifica. Com isso, tenho acesso direto ao elemento que preciso, uma vez sabendo sua posição
Possui tamanho fixo, preestabelecido.
Cada elemento é chamado de nó.
suscetível à overflow ou desperdício de espaço.

Para definir constantes em C faça:

Ciências da computação dia 86

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Dicionário de dados

explicação de todos os campos da tabela, tipo de dados, limites, etc.

Diagrama de estrutura de dados

tradução do modelo entidade-relacionamento para algo semelhante ao que seria usado no realidade

Regras de formação

1 — modelo entidade-relacionamento se transforma em diagram de estrutura de dados com os mesmo atributos

2 — no relacionamento 1:N, o atributo determinante da entidade 1 passar para o N

Ciências da computação dia 87

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Se fizermos 5/0 em Java, isso retornará um erro

Se fizermos 5/0.0, isso retornará Infinity.

Isso acontece pois 0.0 é um double muito próximo de zero, mas não um zero absoluto, então ele dará um decimal muito pequeno como resultado.

Ciências da computação dia 88

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

A arte da engenharia de software, é entender o problema. Para isso o engenheiro deve saber quais são os interessados (quem está envolvido), quais as incógnitas, etc.

Uma das técnicas utilizadas para entender o problema, é fazer o ambos (cliente e engenheiro) desenhar/anotar, uma vez que, quando anotamos, nosso cérebro assimila e organiza as ideias.

No momento do planejamento, busque um modelo. 99% das vezes seu problema já foi resolvido, e você pode reaproveitar algo que alguém já fez.

Ciências da computação dia 89

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Linked List

Não precisa definir o tamanho em sua instância, sendo assim, a memória é alocada dinamicamente;
Para fazer inserções, você precisa se deslocar pela lista;
Cada elemento da lista (nó), possui dois elementos, o valor e o endereço do próximo nó, no caso do último elemento, como não possui próximo é atribuído NULL;
Nesse caso você tem problemas para acessar valores, uma vez que eles não possuem acesso direto aos seus endereços, ou seja, para acessar um certo nó i você precisa passar por todos os que antecedem i ;

** em C

Você utiliza ** em C para passar um endereço de um ponteiro

Ciências da computação dia 9

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Toda vez que você fizer uma soma em alguma base e ela estourar, ou seja passar o maior numero da base(decimal: 10, binário: 10 ou 11) você sobe 1 (carry).

a soma é sempre feita do digito menos significativo (da direita) para o mais significativo(da esquerda).

a soma é feita da mesma forma em binário como em decimal, o que muda é que você vai subir 1 quando a soma for 111 (deixando um em baixo) e 11(deixando 0 em baixo), o mesmo vale para números com vírgula, você faz igual decimal e coloca os números depois da vírgula igual ao original.

Ciências da computação dia 90

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Estrutura de dados

Na estrutura de dados, quando você tem uma relação N:M, você pode ter uma coluna na tabela da relação que pertence só a relação e não as tabelas que fazem o relacionamento.

Como escolher qual BD usar?

1 — A capacidade de dados que o banco aguenta

2 — A velocidade do banco

3 — Licenças

Cada linha de um banco de dados pode ser chamado de instância da entidade, enquanto cada coluna é um atributo da entidade. Sendo assim cada intersecção entre linha x coluna é um dado.

Ciências da computação dia 91

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Empreendedorismo é

Soma das competências (C.H.A.V.E) para fazer algo dar certo;
o objeto de estudo é o empreendedor, não a empresa.

Dimensões do empreendedorismo

Empresas;
Autônomos;
Intra-empreendedorismo (empregados);
Comunitário (ONGs, por exemplo);
Políticas públicas (governo, concurso, politico, etc.).

Empresário → cara que possui o nome no CNPJ

Empreendedor → cara que possui aquelas competências/características para fazer algo acontecer

Joseph Schumpeter

Deu uma definição de empreendedorismo;
empreendedor é alguém versátil que possui habilidades para fazer coisas acontecerem.

Empreendedor

é alguém que sabe como realizar seus objetivos.

Ciências da computação dia 92

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

POO possui foco nos dados (objetos) do sistema, não em suas funções!

Classes

Métodos e atributos que o objeto terá;
Determina o tipo do objeto;
Pode ser instanciado N vezes.

Objeto

Uma instância de uma classe;
Possui os métodos e atributos da classe encapsulado dentro dele;
Armazena um endereço de onde ele foi instanciado.

Método

Funções dentro da classe que manipulam os atributos.

Atributos

Dados pertencentes à uma classe;

Método construtor

Função que é executada assim que o objeto é instanciado;
Em java essa função tem o mesmo nome da classe, ele também não possui tipo e no geral é public;

public class Example{
public Example(){ //construtor

Encapsulamento

visa esconder detalhes de implementação;
objeto deve possui uma parte privada que só pode ser acessado internamente na classe;
a parte privada, só pode ser acessada por métodos públicos (interface) que trata a entrada antes;
atributos, no geral, devem ser private;
fazendo isso o objeto só se comporta de uma certa maneira, já pensada.

Sobrecarga de métodos

uso de múltiplos métodos com o mesmo nome;
isso é possível desde que possuam argumentos diferentes;
se uma classe possui tipos diferentes, mesmo nome, mas argumentos diferentes, isso retorna um erro;
Você pode ter outras funções com o nome da classe além do método construtor, basta você atribuir um tipo à função que assim ela não será mais considerada método construtor;
Se você tiver o constructor e outra função com o nome da classe, isso não se encaixa em sobrecarga de métodos.

Quando você não adiciona public, private ou protected, o elemento é considerado “default” em java.

Ciências da computação dia 93

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Uma feature não é uma qualidade software. Ou seja, o software ser rápido não é uma feature!

Requisito de software

Uma funcionalidade/característica que o software tem. Sendo assim um software é um conjunto de requisitos.

Engenharia de requisitos

Vai da primeira ação da engenharia de software até a modelagem;
não faça apenas um conversa com o cliente;
Estabelece uma base sólida para o projeto;

Requisitos de usuário (ou história de usuário)

O que o usuário pede do sistema.

Requisito de sistema

feito a partir do Requisitos de usuário;
Descrições mais detalhadas;
Aquilo que vai ser implementado;
Quebra do requisito do usuário em partes mais detalhadas, que explica o que o sistema vai fazer, fazendo isso de forma que um desenvolvedor consiga entender e implementar no sistema de forma mais fácil.

Especificação de requisitos de sistema

listagem dos requisitos do sistema.

Regras de negócio

Regras que o sistema segue;
O que o sistema faz e como ele faz;
Consigo pegar através do levantamento dos requisitos de usuário e transformação para requisitos de sistema.

7 tarefas da engenharia de software

1 — concepção

onde nasce a ideia/problema.

2 — levantamento

Pega os requisitos de usuário e começa a extrair os requisitos de sistema.

3 — elaboração

Refinamento dos requisitos;
Criar diagramas para que sejam entendidos de uma forma mais fácil.

4 — negociação

Ver com o cliente quais requisitos são mais importantes.

5 — especificação

Documentação de requisitos;
Uso do SRS por exemplo.

6 — validação

Apresenta à documentação ao cliente para ele verificar se é o que ele quer mesmo;
Documentação precisa estar clara.

7 — gestão

Gerenciamento da lista de requisitos, sempre negociada com o cliente.

Backlog

Lista de requisitos.

Se o cliente fala que seria legal ter algo no sistema. É por que você não é tão importante.

Ciências da computação dia 94

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Ao utilizar ponteiros em C, precisamos sempre limpar essa memória quando ela não está sendo mais utilizada. Para isso use a função free presente em stdlib.h.

No caso das linked lists, podemos utilizar essa função para remover nodes da lista.

Obs: lembre sempre que ao remover um node, você deve atualizar a referência do next, ou ou do node inicial dos nodes ao redor do que foi removido.

Ciências da computação dia 95

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Tipos

entre bancos, os formatos (nome, tamanho, etc.) não são padronizados;
datetime → hora e data;
blob → grande volume de dados, como imagens, etc;
nulo → valor inexistente, não vazio;
decimal(9, 2) → quantidade total de números é 9, e o total de casas decimais é 2, sendo assim tenho 7 dígitos antes da vírgula (isso em MYSQL).

Para um ip ter mais de um serviço rodando, são utilizadas portas.

Ciências da computação dia 96

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Mandamentos do empreendedor

1 — tenha iniciativa e curiosidade

2 — seja persistente nas metas e flexível nas estratégias

3 — calcule os riscos

4 — persiga sempre a máxima eficiência (fazer o melhor com o que você tem)

5 — comprometa-se com seu projeto

6 — estude o mercado

7 — estabeleça metas(longo prazo ~3anos, médio prazo ~1.5ano, curto prazo ~1ano)

8 — faça um plano de negócios

9 — desenvolva seu espírito de liderança

Ciências da computação dia 97

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Quando há mais de uma classe em um arquivo .java, apenas 1 delas deve ser public e essa deve ter o mesmo nome do arquivo.

Ciências da computação dia 98

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

requisitos)

requisito de usuário

uma primeira escrita de qual vai ser a solução;
feito pelo engenheiro de software, de forma que seja fácil de qualquer pessoa entender.

requisitos de sistema

escritos pelos e para os desenvolvedores.

login e senha pode ser um requisito não funcional, uma vez que você descreve-lo como “estar protegido por login e senha”.

Para fazer um sistema ser fácil de usar, siga o padrão de outros apps mais usados.

Ciências da computação dia 99

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

SQL (Structured query language)

geralmente usado em bancos relacionais;
feito pela IBM para implementar o modelo relacional;
SQL é padronizado pela ANSI e ISO, sendo que a versão padrão é chamada de SQL ANSI.

DDL

linguagem que define a estrutura do banco;
comandos: create, alter, drop, comment;
os comandos são usados para manipular objetos como: tables, procedures, views, functions, triggers, etc.

DML

manipulação dos dados;
comandos: insert, update, delete, etc.

DQL

consulta dos dados;
comando: select.

DCL (data control language)

controla acessos;
comandos: grant, revoke;
isso pode ser usado para deixar um usuário acessar, apenas um table, apenas algumas colunas, etc.

DTL (data transaction language)

define um escopo de transformações do banco que só seria aplicado quando todas as transações forem feitas com sucesso;
comandos: Begin transaction, commit, rollback.
Isso garante que todas as transações sejam feitas de forma integra, mesmo que aconteçam problemas, como falta de energia.

#cria um banco
CREATE DATABASE test;
#ou
CREATE SCHEMA test; #(a partir da V8 do mysql)
# muda para o banco criado
USE test;
# criando tabelas
CREATE TABLE test1 (
id INT UNSIGNED NOT NULL,
name VARCHAR(80) NOT NULL,
age INT UNSIGNED NULL,
sex CHAR(1) NULL 'M',
#chaves
CONSTRAINT pk_test1_id PRIMARY KEY(id),
CONSTRAINT chk_test1_age CHECK(age > 18), #garante que todos sejam 18+
CONSTRAINT fk_test1_test2 FOREIGN KEY(id) #chave estrangeira
REFERENCES test2(id)
);
CREATE TABLE test2 (
id INT UNSIGNED NOT NULL,
card_number CHAR(16) NOT NULL
);
#Mostra os tipos das colunas e suas configurações
DESCRIBE test1;
DESCRIBE test2;
#ou
DESC test1;
DESC test2;

UNIQUE

constraint semelhante à PK;
não aceita valores duplicados;
aceita NULL.

CHECK

constraint;
defini uma relação entre uma coluna e um valor (que pode ser o de outra coluna também).

Alguns tipos de dados

TINYINT → 1 byte;
SMALLINT → 2 bytes;
MEDIUMINT → 3 bytes;
INT → 4 bytes;
BIGINT → 8 bytes;
DECIMAL → DECIMAL(N, M), N é total de números com default em 10, M é o total de números depois da vírgula com default em 0;
FLOAT → possui mesmo formato do DECIMAL;
DOUBLE;
DATE → formato YYYY-MM-DD;
DATETIME → data e hora no formato YYYY-MM-DD HH:MI:SS
CHAR → string com tamanho fixo( CHAR(N) );
VARCHAR → string com tamanho variável ( VARCHAR(N) ), apenas os espaços ocupados serão usados;
TEXT;
BLOB → binários;
BIGBLOB;
BIGTEXT;

Classes

dpbm136@gmail.com (Dpbm) — Mon, 28 Apr 2025 00:00:00 +0000

Características e comportamentos de um objeto
Representa algo que seja abstrato, um substantivo (pessoa, lugar, objeto real, etc)
Molde de algum objeto, uma representação genérica para coisas de mesmo tipo

Características

Visibilidade → público, privado, protegido
Membros → características e ações

Ex:

Main.java

 class Main {

 public static void main(String args[]) {

 Person Jorge = new Person();

 Jorge.name = “Jorge”;

 Jorge.age = 40;

 Jorge.weight = 92.30;

 Jorge.height = 2.0;

 System.out.println(Jorge.name);

 Jorge.sayYourName();

 }

Person.java

 public class Person {

 public String name;

 public int age;

 public double weight;

 public double height;

 public void sayYourName(){

 System.out.printf(“hello my name is: %s\n”, name);

 }

 }

Objetos

Instância de uma classe
Todos os atributos estados

Atributos

Variáveis ou campos de uma classe
Características do objeto

Métodos

Ações que o objeto pode fazer
Ações que podem interagir entre objetos e seus atributos
Verbos

Construtor

Função que inicializa os atributos de uma classe ao ser instanciada
Ao instanciar você coloca os atributos iniciais
_init em python, nome da classe em formato de função em java, constructor() em js
Por padrão o compilador cria um construtor com valores nulos, sendo assim quando você usa new ClassName() ← você está usando o construtor padrão

Programação Orientada a Objetos em Java
*Artigos Java Introdução à Programação Orientada a Objetos em Java Nos desenvolvimentos de sistemas, existem alguns…*www.devmedia.com.br