Escolar Documentos
Profissional Documentos
Cultura Documentos
Tópicos abordados:
● Linguagem C++
● Variáveis e Ponteiros
● Alocação de memória
Introdução:
1. Linguagem C++ -
Recomendação de leitura:
Material de apoio - C++ Programming Tutorial | Chua Hock Chuan
Material de apoio - C++: como programar (Leia os capítulos 1 a 7) | Harvey M.
Deitel e Paul J. C. Deitel
Videoaula 1 - Introdução ao C++
1
● Operações aritméticas:
● Estruturas condicionais:
● Estruturas de repetição:
2
2. Variáveis e ponteiros
Recomendação de leitura:
Material de apoio - C++ Programming Tutorial | Chua Hock Chuan
Material de apoio - C++: como programar (Leia os capítulos 1 a 7) | Harvey M.
Deitel e Paul J. C. Deitel
Videoaula 1 - Introdução ao C++
por ela na memória do computador. Os tipos em linguagem C++ são int para inteiros,
double para ponto flutuante ou reais, char para caracters, bool para boleanos
manipulados, logo, para que o computador não esqueça das informações contidas
momento. O uso não muda o seu conteúdo. Uma variável é armazenada em um certo
variável que contém o endereço de outra variável. Os ponteiros são usados para
3
acessar e manipular conteúdos em determinado endereço de memória conforme
exemplo abaixo.
Recomendação de leitura:
Material de apoio - C++ Programming Tutorial | Chua Hock Chuan
Material de apoio - C++: como programar (Leia os capítulos 1 a 7) | Harvey M.
Deitel e Paul J. C. Deitel
Videoaula 1 - Introdução ao C++
4
Na passagem por referência, apenas o endereço da variável é repassado a uma
Resumindo, na passagem por valor é feita uma cópia do argumento (ou variável),
podendo ser alterado pela função sem alterar a variável original com aquele valor. Na
memória da variável fornecida à função, usando ponteiro, e não uma cópia do valor
da variável. Por isso, alterações realizadas pela função são efetivadas naquele
5
endereço de memória, fazendo com que as alterações permaneçam quando a função
Recomendação de leitura:
Material de apoio - C++ Programming Tutorial | Chua Hock Chuan
Material de apoio - C++: como programar (Leia os capítulos 1 a 7) | Harvey M.
Deitel e Paul J. C. Deitel
alocação dinâmica de memória. Isso é feito através dos operadores new para alocar
Até aqui, alocamos memória dinamicamente para a variável int x com new. O ponteiro
x é declarado para a alocação da memória de forma dinâmica uma vez que o operador
alocada no código. Essa memória fica liberada para uso do sistema operacional.
6
5. Tipo Abstrato de Dados
Recomendação de leitura:
Texto-base - Estruturas de Dados (Leia as páginas 34 e 35) | Nina Edelweiss
e Renata Galante
Tipo Abstrato de Dados (TAD) trata-se de uma especificação para dados, assim como
que se pode utilizar um TAD sem detalhes de sua utilização, ou seja, abstraindo no
programação.
O TAD pode ser definido de forma mais elaborada como um par (v,o), v para valores
e o para operações executadas sobre tais valores. Por exemplo, podemos ter o TAD
Complexo = Registro
re: real
img: real
Fim registro
Associamos as operações:
● Função iniciaComplexo
Entrada: x, y (real)
Saída: c (complexo)
Recebe dois valores reais e retorna um número c Complexo, em que os valores
x e y são atribuídos para re e img, respectivamente, em c do tipo Complexo.
7
● Função soma
Entrada: c1, c2 (complexo)
Saída: c (complexo)
Recebe valores armazenados em variáveis do tipo Complexo e retorna um
número c Complexo, em que re e im recebem a soma da parte real e imaginária
de c1 e c2, respectivamente.
6. Listas e Pilhas
Recomendação de leitura:
Material de apoio - Estruturas de Dados: Algoritmos, Análise da Complexidade
e Implementações em Java e C/C++ (Leia o cap. 4, p. 183-185) | Ana Fernanda
Gomes Ascencio e Graziela Santos Araújo
Videoaula 7 - Listas Encadeadas
As listas lineares são estrutura de dados nas quais cada elemento possui um
Uma ordem pode ser dada pela inclusão de um elemento. Tanto as pilhas quanto as
8
caracterizam pelo fato de os elementos estarem em posições contíguas de memória.
Logo, a ordem física e a ordem lógica dos elementos são iguais. Um vetor é um
elementos para uma nova posição de memória caso falte algum espaço na alocação.
Nas chamadas listas encadeadas, a ordem lógica dos elementos não segue
lógica. Assim, podemos ter elementos distribuídos pela memória, otimizando seu uso
lógica.
A pilha é uma estrutura linear em que o primeiro elemento a entrar será o último a
sair, enquanto o último elemento a entrar será o primeiro a sair. Logo, as remoções e
do seu uso mecanismos de fazer e desfazer nos editores de texto, navegação entre
9
10