O documento descreve uma disciplina de Estrutura de Dados com 72 horas/aula, abordando estruturas como listas, pilhas, filas e árvores, além de algoritmos de ordenação e busca. O objetivo é que os alunos compreendam estruturas de dados e suas aplicações na resolução de problemas computacionais.
1) O documento apresenta os principais tópicos a serem abordados em uma disciplina de Análise e Projeto de Sistemas, incluindo conceitos, metodologias, técnicas e ferramentas.
2) As competências e habilidades esperadas dos alunos incluem análise e projeto de sistemas, documentação, testes e aplicação de técnicas de programação orientada a objetos.
3) O curso utilizará o Processo Unificado (UP) e a Linguagem de Modelagem Unificada (U
Base de Dados - Apresentação da Unidade CurricularMariana Hiyori
Este documento apresenta os objetivos e conteúdos da unidade curricular de Bases de Dados, incluindo compreender os sistemas de bases de dados relacionais e não relacionais, modelar e implementar bases de dados usando SQL, e avaliação baseada em testes e um projeto em grupo.
Este documento apresenta a disciplina Sistemas de Informação II ministrada no 1o semestre de 2016. Ele descreve os objetivos, ementa, competências, habilidades, conteúdo, metodologia, programa, avaliação e bibliografia da disciplina.
Este documento fornece instruções para uma atividade interdisciplinar individual sobre análise de sistemas, banco de dados, algoritmos e estrutura de dados. Os alunos devem pesquisar sobre estruturas de dados como filas e pilhas, alocação encadeada, propriedades ACID em transações, ORM, ferramentas ORM e diagramas de atividades. O objetivo é aplicar conceitos estudados e incentivar a interatividade.
Este documento apresenta os conceitos básicos de estruturas de dados, incluindo tipos de dados abstratos, organização da memória, compilação de programas e ciclo de desenvolvimento de software. O programa da disciplina inclui listas, pilhas, filas, árvores e tabelas hash.
Análise, projeto e implementação de sistemasDiego Marek
O documento discute o desenvolvimento de sistemas de informação e gestão de projetos. Apresenta quatro etapas para a construção de um sistema de informação: 1) definição e entendimento do problema, 2) desenvolvimento de soluções alternativas, 3) avaliação e escolha de soluções, e 4) implementação da solução. Também discute abordagens como o ciclo de vida tradicional de sistemas e o livro "Sistemas de Informações Organizacionais" que trata de projeto e implementação de sistemas de informação.
CST EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS IFPB 2º PERÍODO ESTRUTURAS DE DADOSOs Fantasmas !
Este documento apresenta o plano de disciplina de Estruturas de Dados, que aborda conceitos e técnicas de manipulação de diferentes estruturas de dados, como vetores, listas, filas e árvores. O curso tem duração de 100 horas e objetiva tornar os alunos aptos a trabalhar com informações de forma estruturada e a compreender aplicações que utilizam estruturas de dados. As aulas serão expositivas e práticas, com avaliações escritas e trabalhos de implementação.
O documento discute o processo de design centrado no usuário para o desenvolvimento de aplicativos, incluindo pesquisa com usuários, geração de ideias, prototipagem e testes de usabilidade. O objetivo é criar soluções que atendam às necessidades reais dos usuários por meio de pesquisa, ideias informadas e protótipos testados.
1) O documento apresenta os principais tópicos a serem abordados em uma disciplina de Análise e Projeto de Sistemas, incluindo conceitos, metodologias, técnicas e ferramentas.
2) As competências e habilidades esperadas dos alunos incluem análise e projeto de sistemas, documentação, testes e aplicação de técnicas de programação orientada a objetos.
3) O curso utilizará o Processo Unificado (UP) e a Linguagem de Modelagem Unificada (U
Base de Dados - Apresentação da Unidade CurricularMariana Hiyori
Este documento apresenta os objetivos e conteúdos da unidade curricular de Bases de Dados, incluindo compreender os sistemas de bases de dados relacionais e não relacionais, modelar e implementar bases de dados usando SQL, e avaliação baseada em testes e um projeto em grupo.
Este documento apresenta a disciplina Sistemas de Informação II ministrada no 1o semestre de 2016. Ele descreve os objetivos, ementa, competências, habilidades, conteúdo, metodologia, programa, avaliação e bibliografia da disciplina.
Este documento fornece instruções para uma atividade interdisciplinar individual sobre análise de sistemas, banco de dados, algoritmos e estrutura de dados. Os alunos devem pesquisar sobre estruturas de dados como filas e pilhas, alocação encadeada, propriedades ACID em transações, ORM, ferramentas ORM e diagramas de atividades. O objetivo é aplicar conceitos estudados e incentivar a interatividade.
Este documento apresenta os conceitos básicos de estruturas de dados, incluindo tipos de dados abstratos, organização da memória, compilação de programas e ciclo de desenvolvimento de software. O programa da disciplina inclui listas, pilhas, filas, árvores e tabelas hash.
Análise, projeto e implementação de sistemasDiego Marek
O documento discute o desenvolvimento de sistemas de informação e gestão de projetos. Apresenta quatro etapas para a construção de um sistema de informação: 1) definição e entendimento do problema, 2) desenvolvimento de soluções alternativas, 3) avaliação e escolha de soluções, e 4) implementação da solução. Também discute abordagens como o ciclo de vida tradicional de sistemas e o livro "Sistemas de Informações Organizacionais" que trata de projeto e implementação de sistemas de informação.
CST EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS IFPB 2º PERÍODO ESTRUTURAS DE DADOSOs Fantasmas !
Este documento apresenta o plano de disciplina de Estruturas de Dados, que aborda conceitos e técnicas de manipulação de diferentes estruturas de dados, como vetores, listas, filas e árvores. O curso tem duração de 100 horas e objetiva tornar os alunos aptos a trabalhar com informações de forma estruturada e a compreender aplicações que utilizam estruturas de dados. As aulas serão expositivas e práticas, com avaliações escritas e trabalhos de implementação.
O documento discute o processo de design centrado no usuário para o desenvolvimento de aplicativos, incluindo pesquisa com usuários, geração de ideias, prototipagem e testes de usabilidade. O objetivo é criar soluções que atendam às necessidades reais dos usuários por meio de pesquisa, ideias informadas e protótipos testados.
Este documento apresenta os objetivos, metodologia, avaliação e programa da disciplina de Estruturas de Dados. Os principais pontos são:
1) O objetivo é ensinar técnicas de organização de dados e manipulação de estruturas de dados usando programação;
2) As aulas serão teóricas e práticas alternadas para aplicação imediata dos conceitos;
3) A avaliação inclui trabalhos, testes e projetos de implementação individual e em grupo.
1) O documento apresenta o plano de ensino de um curso de algoritmos, abordando conceitos básicos como variáveis, operadores lógicos e matemáticos, estruturas de repetição e tomadas de decisão.
2) O conteúdo programático inclui introdução a algoritmos, lógica de programação, tomadas de decisão, laços de repetição e matrizes. A metodologia de ensino envolve resolução de problemas e discussões em grupo.
3) A avaliação dos alunos inclui trabalhos, participação em aula e prov
1. O documento apresenta técnicas para levantamento de requisitos, incluindo amostragem, investigação, entrevistas, questionários e observação.
2. A amostragem é útil para selecionar documentos e pessoas a serem analisados de forma sistemática e representativa. Existem diferentes tipos de amostra, como intencional, randômica simples e randômica complexa.
3. O tamanho da amostra depende do custo, tempo e tipo de informação desejada, como percentuais ou médias.
1) O documento apresenta as informações sobre a disciplina de Análise e Projeto de Sistemas Orientados a Objetos (APOO) ministrada pelo professor Ricardo Luiz.
2) A ementa descreve os principais tópicos abordados na disciplina, incluindo ciclo de vida de sistemas, modelagem com UML, ferramentas CASE e exercícios práticos.
3) O plano de aula detalha os temas que serão ensinados ao longo das aulas, como conceitos de orientação a objetos
Este documento discute técnicas para levantamento de requisitos em sistemas de software. A amostragem é apresentada como uma técnica fundamental para guiar o processo de levantamento de requisitos, auxiliando na seleção de documentos e pessoas a serem investigados. São descritos os principais tipos de amostragem e como calcular o tamanho adequado da amostra. Posteriormente, são apresentadas técnicas específicas como investigação, entrevistas, questionários e observação.
O documento descreve a história e conceitos-chave dos sistemas tutoriais inteligentes. Começa com os programas lineares e ramificados dos anos 60-70 e avança para os sistemas gerativos e tutoriais inteligentes dos anos 80 em diante. Descreve as principais características e componentes desses sistemas, incluindo o modelo do aluno, do tutor, do domínio e da interface.
O documento descreve a história e conceitos-chave dos sistemas tutoriais inteligentes. Apresenta os principais componentes da arquitetura clássica destes sistemas, incluindo o modelo do aluno, modelo do tutor, modelo do domínio e interface. Também discute o modelo do especialista e como estes sistemas permitem simular o comportamento de um professor humano.
1) O documento discute dois métodos de análise de sistemas - análise estruturada e orientada a objetos - e compara as ferramentas de modelagem usadas em cada um, como diagramas de fluxo de dados e casos de uso.
2) Especificamente, descreve o diagrama de fluxo de dados, uma ferramenta-chave da análise estruturada que modela os processos e fluxos de dados de um sistema.
3) Finalmente, aponta desafios na proliferação de ferramentas de modelagem que dificultam
O documento apresenta uma introdução sobre padrões de projeto, definindo-os como estruturas recorrentes no projeto de software orientado a objetos. Descreve brevemente os principais tipos de padrões (criação, estruturais e comportamentais) e alguns exemplos de cada um. Por fim, fornece referências adicionais sobre padrões de projeto.
Este plano de ensino descreve uma disciplina de Sistemas de Informação para estudantes de graduação. O curso irá cobrir tópicos como hardware, software, redes, sistemas operacionais, cultura da informação e sistemas de informação. Os alunos aprenderão sobre editores de texto, planilhas e apresentações. Eles também serão avaliados por meio de provas, trabalhos e seminários.
O documento apresenta os principais conceitos e métodos de modelagem de dados, incluindo tópicos como abstração de dados, modelos conceituais e lógicos, normalização e exercícios resolvidos. O objetivo é fornecer uma introdução básica sobre modelagem de dados e suas aplicações.
O documento descreve os objetivos e conteúdos de quatro disciplinas de um curso técnico em informática: Informática Instrumental, Análise e Projetos, Banco de Dados e Fundamentos e Arquitetura de Computadores. Cada disciplina inclui carga horária, ementa, conteúdos básicos e específicos, e justificativa de alterações nos conteúdos.
Este documento apresenta os principais conceitos relacionados à modelagem de banco de dados, incluindo:
1) Os diferentes níveis de modelos de dados - conceitual, lógico e físico;
2) O processo de projeto de banco de dados composto por quatro fases - levantamento de requisitos, projeto conceitual, projeto lógico e projeto físico;
3) O modelo entidade-relacionamento como forma de representar o modelo conceitual.
Este documento fornece instruções para uma atividade interdisciplinar individual que requer que os alunos pesquisem e resumam conceitos importantes de Análise de Sistemas II, Desenvolvimento Orientado a Objetos I, Banco de Dados II e Algoritmos e Estrutura de Dados. Os alunos devem explicar listas lineares, propriedades ACID de transações em bancos de dados, mapeamento objeto-relacional e herança/polimorfismo usando diagramas de classe.
O documento descreve a instalação e configuração de um servidor web usando o Debian. Ele inclui instruções para instalar e configurar o Apache, PHP, MySQL e phpMyAdmin. Também discute conceitos básicos de banco de dados como modelo conceitual, lógico e físico e integridade referencial.
O documento descreve as etapas da análise de conteúdo de acordo com Bardin (1977), aplicando o método em respostas de entrevistas sobre erros na aplicação de dados antropométricos em projetos. As etapas incluem: 1) pré-análise para organizar o material; 2) exploração do material para definir unidades de análise; 3) tratamento dos resultados para interpretação. O estudo exemplifica cada etapa no detalhamento do processo realizado.
Este documento fornece orientações sobre um projeto integrado multidisciplinar (PIM) que visa desenvolver um sistema de informação para catalogação de livros e registro de usuários em uma biblioteca comunitária, integrando conceitos de Metodologia Científica, Administração de Banco de Dados, Ética e Legislação Profissional e Linguagem de Programação Aplicada.
Este documento discute técnicas de organização de informações, especificamente card sorting. Aborda os tipos de esquemas de organização como ambíguos e exatos, e discute card sorting como uma técnica para entender como usuários agrupam informações. Também descreve os tipos de card sorting e fatores a serem considerados na aplicação desta técnica.
Introdução à análise orientada a objetos parte 6ariovaldodias
O documento discute padrões de software e apresenta uma atividade final sobre o tema. Os alunos devem produzir um trabalho em PowerPoint e texto resumido sobre padrões de software, incluindo padrões estruturais, comportamentais e de criação, além da "Gangue dos Quatro". O material produzido será distribuído e discutido em classe na aula seguinte.
Este documento apresenta os objetivos, metodologia, avaliação e programa da disciplina de Estruturas de Dados. Os principais pontos são:
1) O objetivo é ensinar técnicas de organização de dados e manipulação de estruturas de dados usando programação;
2) As aulas serão teóricas e práticas alternadas para aplicação imediata dos conceitos;
3) A avaliação inclui trabalhos, testes e projetos de implementação individual e em grupo.
1) O documento apresenta o plano de ensino de um curso de algoritmos, abordando conceitos básicos como variáveis, operadores lógicos e matemáticos, estruturas de repetição e tomadas de decisão.
2) O conteúdo programático inclui introdução a algoritmos, lógica de programação, tomadas de decisão, laços de repetição e matrizes. A metodologia de ensino envolve resolução de problemas e discussões em grupo.
3) A avaliação dos alunos inclui trabalhos, participação em aula e prov
1. O documento apresenta técnicas para levantamento de requisitos, incluindo amostragem, investigação, entrevistas, questionários e observação.
2. A amostragem é útil para selecionar documentos e pessoas a serem analisados de forma sistemática e representativa. Existem diferentes tipos de amostra, como intencional, randômica simples e randômica complexa.
3. O tamanho da amostra depende do custo, tempo e tipo de informação desejada, como percentuais ou médias.
1) O documento apresenta as informações sobre a disciplina de Análise e Projeto de Sistemas Orientados a Objetos (APOO) ministrada pelo professor Ricardo Luiz.
2) A ementa descreve os principais tópicos abordados na disciplina, incluindo ciclo de vida de sistemas, modelagem com UML, ferramentas CASE e exercícios práticos.
3) O plano de aula detalha os temas que serão ensinados ao longo das aulas, como conceitos de orientação a objetos
Este documento discute técnicas para levantamento de requisitos em sistemas de software. A amostragem é apresentada como uma técnica fundamental para guiar o processo de levantamento de requisitos, auxiliando na seleção de documentos e pessoas a serem investigados. São descritos os principais tipos de amostragem e como calcular o tamanho adequado da amostra. Posteriormente, são apresentadas técnicas específicas como investigação, entrevistas, questionários e observação.
O documento descreve a história e conceitos-chave dos sistemas tutoriais inteligentes. Começa com os programas lineares e ramificados dos anos 60-70 e avança para os sistemas gerativos e tutoriais inteligentes dos anos 80 em diante. Descreve as principais características e componentes desses sistemas, incluindo o modelo do aluno, do tutor, do domínio e da interface.
O documento descreve a história e conceitos-chave dos sistemas tutoriais inteligentes. Apresenta os principais componentes da arquitetura clássica destes sistemas, incluindo o modelo do aluno, modelo do tutor, modelo do domínio e interface. Também discute o modelo do especialista e como estes sistemas permitem simular o comportamento de um professor humano.
1) O documento discute dois métodos de análise de sistemas - análise estruturada e orientada a objetos - e compara as ferramentas de modelagem usadas em cada um, como diagramas de fluxo de dados e casos de uso.
2) Especificamente, descreve o diagrama de fluxo de dados, uma ferramenta-chave da análise estruturada que modela os processos e fluxos de dados de um sistema.
3) Finalmente, aponta desafios na proliferação de ferramentas de modelagem que dificultam
O documento apresenta uma introdução sobre padrões de projeto, definindo-os como estruturas recorrentes no projeto de software orientado a objetos. Descreve brevemente os principais tipos de padrões (criação, estruturais e comportamentais) e alguns exemplos de cada um. Por fim, fornece referências adicionais sobre padrões de projeto.
Este plano de ensino descreve uma disciplina de Sistemas de Informação para estudantes de graduação. O curso irá cobrir tópicos como hardware, software, redes, sistemas operacionais, cultura da informação e sistemas de informação. Os alunos aprenderão sobre editores de texto, planilhas e apresentações. Eles também serão avaliados por meio de provas, trabalhos e seminários.
O documento apresenta os principais conceitos e métodos de modelagem de dados, incluindo tópicos como abstração de dados, modelos conceituais e lógicos, normalização e exercícios resolvidos. O objetivo é fornecer uma introdução básica sobre modelagem de dados e suas aplicações.
O documento descreve os objetivos e conteúdos de quatro disciplinas de um curso técnico em informática: Informática Instrumental, Análise e Projetos, Banco de Dados e Fundamentos e Arquitetura de Computadores. Cada disciplina inclui carga horária, ementa, conteúdos básicos e específicos, e justificativa de alterações nos conteúdos.
Este documento apresenta os principais conceitos relacionados à modelagem de banco de dados, incluindo:
1) Os diferentes níveis de modelos de dados - conceitual, lógico e físico;
2) O processo de projeto de banco de dados composto por quatro fases - levantamento de requisitos, projeto conceitual, projeto lógico e projeto físico;
3) O modelo entidade-relacionamento como forma de representar o modelo conceitual.
Este documento fornece instruções para uma atividade interdisciplinar individual que requer que os alunos pesquisem e resumam conceitos importantes de Análise de Sistemas II, Desenvolvimento Orientado a Objetos I, Banco de Dados II e Algoritmos e Estrutura de Dados. Os alunos devem explicar listas lineares, propriedades ACID de transações em bancos de dados, mapeamento objeto-relacional e herança/polimorfismo usando diagramas de classe.
O documento descreve a instalação e configuração de um servidor web usando o Debian. Ele inclui instruções para instalar e configurar o Apache, PHP, MySQL e phpMyAdmin. Também discute conceitos básicos de banco de dados como modelo conceitual, lógico e físico e integridade referencial.
O documento descreve as etapas da análise de conteúdo de acordo com Bardin (1977), aplicando o método em respostas de entrevistas sobre erros na aplicação de dados antropométricos em projetos. As etapas incluem: 1) pré-análise para organizar o material; 2) exploração do material para definir unidades de análise; 3) tratamento dos resultados para interpretação. O estudo exemplifica cada etapa no detalhamento do processo realizado.
Este documento fornece orientações sobre um projeto integrado multidisciplinar (PIM) que visa desenvolver um sistema de informação para catalogação de livros e registro de usuários em uma biblioteca comunitária, integrando conceitos de Metodologia Científica, Administração de Banco de Dados, Ética e Legislação Profissional e Linguagem de Programação Aplicada.
Este documento discute técnicas de organização de informações, especificamente card sorting. Aborda os tipos de esquemas de organização como ambíguos e exatos, e discute card sorting como uma técnica para entender como usuários agrupam informações. Também descreve os tipos de card sorting e fatores a serem considerados na aplicação desta técnica.
Introdução à análise orientada a objetos parte 6ariovaldodias
O documento discute padrões de software e apresenta uma atividade final sobre o tema. Os alunos devem produzir um trabalho em PowerPoint e texto resumido sobre padrões de software, incluindo padrões estruturais, comportamentais e de criação, além da "Gangue dos Quatro". O material produzido será distribuído e discutido em classe na aula seguinte.
Slides Lição 9, Betel, Ordenança para uma vida de santificação, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, Betel, Ordenança para buscar a paz e fazer o bem, 2Tr24, Pr Henrique, EBD NA TV, 2° TRIMESTRE DE 2024, ADULTOS, EDITORA BETEL, TEMA, ORDENANÇAS BÍBLICAS, Doutrina Fundamentais Imperativas aos Cristãos para uma vida bem-sucedida e de Comunhão com DEUS, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Comentários, Bispo Abner Ferreira, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Slides Lição 11, Central Gospel, Os Mortos Em CRISTO, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 11, Central Gospel, Os Mortos Em Cristo, 1Tr24, Pr Henrique, EBD NA TV, Revista ano 11, nº 1, Revista Estudo Bíblico Jovens E Adultos, Central Gospel, 2º Trimestre de 2024, Professor, Tema, Os Grandes Temas Do Fim, Comentarista, Pr. Joá Caitano, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Atividade letra da música - Espalhe Amor, Anavitória.Mary Alvarenga
A música 'Espalhe Amor', interpretada pela cantora Anavitória é uma celebração do amor e de sua capacidade de transformar e conectar as pessoas. A letra sugere uma reflexão sobre como o amor, quando verdadeiramente compartilhado, pode ultrapassar barreiras alcançando outros corações e provocando mudanças positivas.
1. Disciplina: Estrutura de Dados
Carga horária: 72 horas
Ementa:
Estruturas naturais, listas encadeadas, filas, listas, pilhas, árvores, árvores
balanceadas, algoritmos para manipulação de estruturas, Métodos de
ordenação e busca de dados.
Objetivos Gerais:
Ao final da disciplina, o aluno deverá ser capaz de:
Compreender os conceitos básicos de estruturas de dados e sua importância
na resolução de problemas computacionais.
Identificar as principais estruturas de dados e suas características.
Conhecer os principais algoritmos para manipulação de estruturas de dados.
Compreender a importância dos métodos de ordenação e busca de dados.
Aplicar os conhecimentos adquiridos na resolução de problemas práticos.
Compreender os conceitos básicos de estruturas de dados e sua importância
na resolução de problemas computacionais, identificando as principais
estruturas de dados e suas características, conhecendo os principais
algoritmos para manipulação de estruturas de dados, preceberdendo a
importância dos métodos de ordenação e busca de dados.
Objetivos Específicos:
Ao final da disciplina, o aluno deverá ser capaz de:
Identificar e aplicar as estruturas naturais e suas características.
Implementar e manipular listas encadeadas, filas e pilhas.
Implementar e manipular árvores e árvores balanceadas.
Aplicar algoritmos para manipulação de estruturas de dados.
Conhecer e aplicar métodos de ordenação e busca de dados.
Conteúdo Programático:
2. Introdução às estruturas de dados
1.1. Definição de estruturas de dados e sua importância na resolução de
problemas computacionais.
1.2. Histórico das estruturas de dados.
1.3. Representação de dados em computadores.
Estruturas de dados básicas
2.1. Estruturas naturais.
2.2. Listas encadeadas.
2.3. Filas.
2.4. Pilhas.
Árvores
3.1. Árvores binárias.
3.2. Árvores de busca binárias.
3.3. Árvores balanceadas.
Algoritmos para manipulação de estruturas
4.1. Inserção, busca e remoção em estruturas de dados.
4.2. Algoritmos de ordenação de dados.
Métodos de ordenação e busca de dados
5.1. Algoritmos de busca sequencial e binária.
5.2. Algoritmos de ordenação por seleção, inserção, fusão e rápida.
Trabalho prático
6.1. Aplicação dos conceitos aprendidos na resolução de problemas práticos.
Metodologia:
Aulas expositivas, resolução de exercícios, atividades práticas individuais e em
grupo.
3. Avaliação:
A avaliação será realizada por meio de provas, trabalhos individuais e em
grupo, apresentação do trabalho prático e participação em sala de aula.
Referências Bibliográficas:
GONNET, Gaston H.; BAEZA-YATES, Ricardo. Handbook of Algorithms and
Data Structures. 2ª ed. Addison-Wesley, 1991.
KNUTH, Donald E. The Art of Computer Programming, Volume 1: Fundamental
Algorithms. 3ª ed. Addison-Wesley, 1997.
SEDGEWICK, Robert. Algorithms. 4ª ed. Addison-Wesley, 2011.
4. Plano de aula detalhado para Estrutura de Dados seguindo BNCC, para 18
encontros.
Objetivos Gerais:
Compreender os conceitos fundamentais das estruturas de dados e a
sua importância no desenvolvimento de algoritmos eficientes;
Identificar as principais estruturas de dados e suas aplicações;
Conhecer os algoritmos clássicos de manipulação de estruturas de
dados;
Compreender as técnicas de análise de complexidade de algoritmos.
Objetivos Específicos:
1. Conceitos Fundamentais de Estruturas de Dados
Definir o conceito de estrutura de dados;
Compreender a importância do uso de estruturas de dados para a
otimização de algoritmos;
Identificar os tipos de dados básicos utilizados na programação.
2. Listas Encadeadas
Definir o conceito de lista encadeada;
Implementar uma lista encadeada em uma linguagem de
programação;
Realizar operações básicas em uma lista encadeada (inserção,
remoção e busca);
Identificar aplicações das listas encadeadas.
3. Filas e Pilhas
Definir o conceito de fila e pilha;
Implementar uma fila e uma pilha em uma linguagem de
programação;
Realizar operações básicas em uma fila e uma pilha (inserção,
remoção e busca);
Identificar aplicações das filas e pilhas.
4. Listas
5. Definir o conceito de lista;
Implementar uma lista em uma linguagem de programação;
Realizar operações básicas em uma lista (inserção, remoção e
busca);
Identificar aplicações das listas.
5. Árvores
Definir o conceito de árvore;
Implementar uma árvore em uma linguagem de programação;
Realizar operações básicas em uma árvore (inserção, remoção e
busca);
Identificar aplicações das árvores.
6. Árvores Balanceadas
Definir o conceito de árvore balanceada;
Implementar uma árvore balanceada em uma linguagem de
programação;
Realizar operações básicas em uma árvore balanceada (inserção,
remoção e busca);
Identificar aplicações das árvores balanceadas.
7. Algoritmos para Manipulação de Estruturas
Identificar os algoritmos de ordenação mais utilizados (Bubble Sort,
Quick Sort, Merge Sort, Heap Sort);
Identificar os algoritmos de busca mais utilizados (Busca linear,
Busca binária);
Implementar os algoritmos de ordenação e busca em uma linguagem
de programação.
8. Algoritmos para Manipulação de Estruturas (continuação)
• Implementar algoritmos de ordenação, tais como: Insertion Sort,
Selection Sort, Bubble Sort, Quick Sort e Merge Sort;
• Implementar algoritmos de busca, tais como: Busca Linear e Busca
Binária;
• Realizar análise de complexidade dos algoritmos implementados;
6. • Compreender como escolher o algoritmo de busca e ordenação
adequado para cada problema.
9. Métodos de Ordenação:
• Compreender os conceitos e as técnicas utilizadas nos principais
métodos de ordenação de dados;
• Implementar os principais métodos de ordenação, tais como:
Insertion Sort, Selection Sort, Bubble Sort, Quick Sort, Merge Sort e
Heap Sort;
• Realizar análise de complexidade dos algoritmos implementados;
• Compreender como escolher o método de ordenação adequado para
cada tipo de problema.
10.Métodos de Busca:
• Compreender os conceitos e as técnicas utilizadas nos principais
métodos de busca de dados;
• Implementar os principais métodos de busca, tais como: Busca
Linear, Busca Binária, Árvores de Busca Binária e Árvores AVL;
• Realizar análise de complexidade dos algoritmos implementados;
• Compreender como escolher o método de busca adequado para
cada tipo de problema.
11.Aplicações de Estruturas de Dados:
• Compreender como as estruturas de dados podem ser utilizadas em
algoritmos de busca e ordenação;
• Compreender como as estruturas de dados podem ser utilizadas em
algoritmos de processamento de texto;
• Compreender como as estruturas de dados podem ser utilizadas em
algoritmos de gráficos.
12.Projeto Prático:
• Desenvolver um projeto prático envolvendo a aplicação de estruturas
de dados para a solução de problemas computacionais.
13.Projeto Prático (continuação):
• Continuação do projeto prático.
7. 14.Avaliação Final:
• Apresentação dos projetos desenvolvidos pelos alunos;
• Avaliação do desempenho dos alunos durante o curso.
Aula Duração Tópicos
1 4 horas
Introdução: conceito e importância das estruturas de dados; tipos de dados
básicos; estruturas naturais
2 4 horas
Listas Encadeadas: conceito e estrutura; implementação; operações
básicas (inserção, remoção, busca); aplicações
3 4 horas
Filas e Pilhas: conceito e estrutura; implementação; operações básicas
(inserção, remoção, busca); aplicações
4 4 horas
Listas: conceito e estrutura; implementação; operações básicas (inserção,
remoção, busca); aplicações
5 4 horas
Árvores: conceito e estrutura; implementação; operações básicas (inserção,
remoção, busca); aplicações
6 4 horas
Árvores Balanceadas: conceito e estrutura; implementação; operações
básicas (inserção, remoção, busca); aplicações
7 4 horas Avaliação M1
8 4 horas
Algoritmos para Manipulação de Estruturas: algoritmos de ordenação
(Bubble Sort, Quick Sort, Merge Sort, Heap Sort); algoritmos de busca
(Busca linear, Busca binária)
9 4 horas
Algoritmos para Manipulação de Estruturas (continuação): algoritmos de
ordenação (Insertion Sort, Selection Sort, Bubble Sort, Quick Sort, Merge
Sort); algoritmos de busca (Busca Linear, Busca Binária); análise de
complexidade de algoritmos
10 4 horas
Métodos de Ordenação: Insertion Sort, Selection Sort, Bubble Sort, Quick
Sort, Merge Sort, Heap Sort
11 4 horas
Métodos de Busca: Busca Linear, Busca Binária, Árvores de Busca Binária,
Árvores AVL
12 4 horas Aplicações de Estruturas de Dados: uso em algoritmos de busca e
ordenação; uso em algoritmos de processamento de texto; uso em
8. Aula Duração Tópicos
algoritmos de gráficos
13 4 horas Avaliação M2
14 4 horas
Projeto Prático: desenvolvimento de um projeto prático envolvendo a
aplicação de estruturas de dados para a solução de problemas
computacionais
15 4 horas Projeto Prático (continuação):
16 4 horas Projeto Prático (continuação):
17 4 horas Projeto Prático (continuação):
18 4 horas
Avaliação Final: apresentação dos projetos desenvolvidos pelos alunos;
avaliação do desempenho dos alunos durante o curso.
Detalhamento das Aulas:
Aula 1 - Introdução às Estruturas de Dados
• Definição e importância das estruturas de dados;
• Tipos de dados básicos;
• Estruturas naturais.
Aula 2 - Listas Encadeadas
• Conceito e estrutura das listas encadeadas;
• Implementação;
• Operações básicas (inserção, remoção, busca);
• Aplicações.
Aula 3 - Filas e Pilhas
• Conceito e estrutura das filas e pilhas;
• Implementação;
• Operações básicas (inserção, remoção, busca);
• Aplicações.
9. Aula 4 - Listas
• Conceito e estrutura das listas;
• Implementação;
• Operações básicas (inserção, remoção, busca);
• Aplicações.
Aula 5 - Árvores
• Conceito e estrutura das árvores;
• Implementação;
• Operações básicas (inserção, remoção, busca);
• Aplicações.
Aula 6 - Árvores Balanceadas
• Conceito e estrutura das árvores balanceadas;
• Implementação;
• Operações básicas (inserção, remoção, busca);
• Aplicações.
Aula 7 – Avaliação M1
Aula 8 e 9 - Algoritmos para Manipulação de Estruturas
• Algoritmos de ordenação (Bubble Sort, Quick Sort, Merge Sort, Heap
Sort);
• Algoritmos de busca (Busca linear, Busca binária);
• Análise de complexidade de algoritmos.
Aula 10 - Métodos de Ordenação
• Insertion Sort, Selection Sort, Bubble Sort, Quick Sort, Merge Sort,
Heap Sort.
Aula 11 - Métodos de Busca
• Busca Linear, Busca Binária, Árvores de Busca Binária, Árvores AVL.
Aula 12 - Aplicações de Estruturas de Dados
• Uso em algoritmos de busca e ordenação;
10. • Uso em algoritmos de processamento de texto;
• Uso em algoritmos de gráficos.
Aula 13 - Avaliação M2
Aula 14, 15 16 e 17 - Projeto Prático
• Desenvolvimento de um projeto prático envolvendo a aplicação de
estruturas de dados para a solução de problemas computacionais.
Aula 18 – Apresentação do Trabalho Prático
• Apresentação dos projetos desenvolvidos pelos alunos;
Recursos Didáticos:
Quadro branco ou lousa;
Projetor multimídia;
Computador;
Internet;
Softwares de apoio ao ensino de Engenharia de Software;
Livros e apostilas sobre o tema.
Avaliação:
Provas escritas;
Exercícios práticos de aplicação dos conceitos;
Participação em aula.
Referências Bibliográficas
ALMEIDA, Maurício de. Estruturas de Dados e Algoritmos. 3 ed. São
Paulo: Editora Novatec, 2018. FORBELLONE, André Luiz Villar.
Estrutura de Dados. 2 ed. São Paulo: Editora Pearson, 2017.