Programação

👨🏻‍💻 Programação

Para essa área do conhecimento, agrego duas disciplinas: Algoritmos e Programação e Estrutura de Dados e Programação

Ambas as disciplinas são focadas em desenvolver as habilidades de programação e resolução de problemas utilizando a linguagem de programação Python.

Informações sobre as disciplinas

	1 Período	2 Período
DISCIPLINA	Algoritmos e Programação	Estrutura de Dados e Programação
CARGA HORÁRIA	72 h.a	108 h.a
SEMESTRE / ANO	1° Semestre de 2021	2° Semestre de 2021
PROFESSOR	Jefferson O. Silva	Jefferson O. Silva

Ementa

1️⃣ Algoritmos e Programação

• Estudo da modelagem de problemas computacionais, descrição de algoritmos usando as três estruturas de controle sequencial, seleção e repetição.
• Desenvolvimento e implementação dos algoritmos para o tipo Lista e estudo dos paradigmas de força bruta e divisão e conquista.
• Estudo de esforço computacional e análise de complexidade de um algoritmo.
• Utilização do paradigma orientado a objetos na programação e desenvolvimento de algoritmos em uma linguagem de programação considerando os conceitos básicos de programação (ambiente, escopo, variáveis, tipos de dados, estruturas de controle, parâmetros) e de orientação a objetos (objeto, classe, encapsulamento, método e polimorfismo, herança).

2️⃣ Estrutura de Dados e Programação

• Estudo do tipo abstrato de dados Lista, considerando as representações por alocação sequencial e por encadeamento.
• Estudo dos algoritmos em listas aleatórias e listas com restrição de acesso.
• Estudo de tabelas de espalhamento (hashing) e tratamento de colisões.
• Estudo e implementação de estruturas de dados para armazenamento de dados não lineares. Estudo de algoritmos de busca em árvores e em memória secundária.
• Análise de complexidade de algoritmos de busca em árvores.
• Estudo de grafos simples, rotulados e orientados.
• Desenvolvimento, análise e aplicações de algoritmos de caminhamento em grafos.
• Análise de implementações de estruturas de dados (lista, árvores e grafos) no paradigma de orientação a objetos.

Conteúdo Programático

1️⃣ Algoritmos e Programação

Semana	Data	Dia da Semana	Conteúdo
1	02/Mar	TER	Boas vindas e conversa com a reitoria
1	04/Mar	QUI	Palestras
2	09/Mar	TER	Apresentação do curso e da IA
2	11/Mar	QUI	Panorama da programação
3	16/Mar	TER	Elementos da Programação
3	18/Mar	QUI	Mapa conceitual dos elementos
4	23/Mar	TER	Variáveis e tipos de dados
4	25/Mar	QUI	Introdução HTML
5	30/Mar	TER	Comandos de seleção
5	01/Apr	QUI	Intro BeautifulSoup
6	06/Apr	TER	Estrutura de repetição: For
6	08/Apr	QUI	Representação da Estr Rep
7	13/Apr	TER	Estrutura de repetição: While
7	15/Apr	QUI	Estudo preparatório
8	20/Apr	TER	Prova P1
8	22/Apr	QUI	Palestra
9	27/Apr	TER	Intro modularização de código: Funções
9	29/Apr	QUI	Visualização de dados
10	04/May	TER	Aplicação das funções
10	06/May	QUI	Online judges
11	11/May	TER	Aula eletiva
11	13/May	QUI	Oficina
12	18/May	TER	Funções + Condicionais + Estruturas de Repetição
12	20/May	QUI	Exercícios preparatórios
13	25/May	TER	Análise de projeto
13	27/May	QUI	Atividade em grupo
14	01/Jun	TER	Análise de projeto
14	03/Jun	QUI	Resolução de exercícios
15	08/Jun	TER	Análise de projeto
15	10/Jun	QUI	Palestra
16	15/Jun	TER	Prova P2
16	17/Jun	QUI	Atividade de reforço
17	22/Jun	TER	Revisão de conteúdo
17	24/Jun	QUI	Atividade de reforço
18	29/Jun	TER	Prova PS
18	01/Jul	QUI	Fechamento das notas

2️⃣ Estrutura de Dados e Programação

Semana	Data	Dia da semana	Conteúdo
1	03/08	TER	Apresentar a disciplina e o projeto-piloto (case)
1	05/08	QUI	Atividades práticas
2	10/08	TER	Aquisição de dados (Selenium) Elementos de programação: Tratamento de erros
2	12/08	QUI	Atividades práticas
3	17/08	TER	Extração de dados Listas, vetores e arrays
3	19/08	QUI	Atividades práticas
4	24/08	TER	Introdução à Orientação a Objetos
4	26/08	QUI	Atividades práticas
5	31/08	TER	Introdução à Orientação a Objetos
5	02/09	QUI	Atividades práticas
6	07/09	TER	FERIADO
6	09/09	QUI	Palestra
7	14/09	TER	Filas e Pilhas Deploy de aplicações
7	16/09	QUI	Atividades práticas
8	21/09	TER	Oficina Tec
8	23/09	QUI	Oficina Tec
9	28/09	TER	Oficina Tec
9	30/09	QUI	Oficina Tec
10	05/10	TER	Semana Acadêmica
10	07/10	QUI	Semana Acadêmica
11	12/10	TER	FERIADO
11	14/10	QUI	Palestra
12	19/10	TER	Árvores
12	21/10	QUI	Atividades práticas
13	26/10	TER	Árvores
13	28/10	QUI	Atividades práticas
14	02/11	TER	FERIADO
14	04/11	QUI	Palestra
15	09/11	TER	Mapas e Tabelas Hash
15	11/11	QUI	Atividades práticas
16	16/11	TER	Apresentação do projeto final da disciplina
16	18/11	QUI	Fechamento de notas
17	23/11	TER	Apresentação do projeto final da disciplina
17	25/11	QUI	Fechamento de notas
18	30/11	TER	Fechamento de notas
18	02/12	QUI	Fechamento de notas