ED1A2-TADS S2 2018

omartins

Estruturas de Dados I (ED1A2) – Tecnologia em Analise e Desenv. de Sistemas

Propiciar o desenvolvimento do raciocínio lógico, o domínio de conceitos, métodos e técnicas de programação de computadores voltadas à produção de software eficiente e eficaz, baseada em estruturas dados e algoritmos reconhecidos pela comunidade acadêmica.

Selecionar e utilizar os algoritmos e as estruturas de dados lineares para o desenvolvimento de programas de computador.
Utilizar a programação modular, dominando as principais técnicas para a implementação de estruturas de dados lineares.

Esta disciplina possui caráter teórico/prático, abordando  os conceitos e técnicas fundamentais ao desenvolvimento de programas em nível intermediário e avançado.

2º Semestre de 2018

O conteúdo é ministrado em 4 aulas semanais às Segundas-feiras (Turma A) e às Quartas-feiras (Turma B) das 19:00h às 22:35h.

Sem. Data Materiais e Fatos                                  ( P = Previsto   C = Continuação)
01  30/07 (Seg)
01/08 (Qua)

  00 – Apresentação da Disciplina  
– Objetivos, Conteúdo Programático, Método de Avaliação, Método de Recuperação, Bibliografias básica e complementar, tecnologias e ferramentas para o curso.

  01 – Revisão de conceitos básicos da programação em C  
       – Visão geral da linguagem C e o compilador GCC
– Estrutura de um programa em C
– Sintaxe básica em C
– Tipos de dados, variáveis e constantes
– Operadores, Tomadas de Decisão e Laços
  – Execução de tutoriais para revisão de programação básica em C.
(TutorialsPoint – Learn C Programming)
 02 – Programação Modular em C  
     – Procedimentos
     – Funções
     – Regras de Escopo de Variáveis
     – Ponteiros
      – Passagem de parâmetros por valor e por referência.
    (TutorialsPoint – Learn C Programming)

>>>> Site com informações complementares e outro tutorial sobre programação em C:     C Program – fundamentals of C language.

ATENÇÃO!!!!
      Executar, individualmente, os tutoriais de programação em C da seção Home até Strings (17 seções).
      Realizar a codificação utilizando um IDE da sua preferência. Salve cada programa em arquivos .c e traga-os para apresentação em duas semanas.
02  06/08 (Seg)
08/08 (Qua)		    Realização dos Tutoriais de Revisão da Programação em C. Esclarecimentos e retirada de dúvidas.
Aniversário da Cidades de Votuporanga
03  13/08 (Seg)
15/08 (Qua)		     Conclusão dos tutoriais de revisão de programação básica em C.
Demonstração da estrutura de programas em C envolvendo, variáveis globais, locais, constantes, funções, leitura de arquivos CSV e implementação da função main() com interações com o Sistema Operacional. Demonstração de programação de scripts em batch files (.BAT) testando as interação de programa em C com a variável de ambiente ERRORLEVEL. 
04  20/08 (Seg)
22/08 (Qua)		   03 – Introdução a Estruturas de Dados 
05  27/08 (Seg)
29/08 (Qua)		    – Exercícios envolvendo estruturas de dados homogêneas.
– Structs e Unions
– Tipos Abstratos de Dados04 – Recursividade  
06 03/09 (Seg)
05/09 (Qua)		  Turma de 4a. Feira – Criação de conta no BOX para entrega dos trabalhos. Informe o e-mail usado na criação das contas AQUI!
Exemplo de implementação de um TAD (Clique aqui).
07  10/09 (Seg)
12/09 (Qua)		   05 – Listas Lineares Estáticas e Cadeias de Caracteres  
08  17/09 (Seg)
19/09 (Qua)		  – Lista de Exercícios envolvendo Listas Lineares Estáticas
09  24/09 (Seg)
26/09 (Qua)		   AB1. Avaliação Escrita do 1º Bimestre
10  01/10 (Seg)
03/10 (Qua)		   – Correção da Avaliação AB1
06 – Pilhas Estáticas Sequenciais 
11 08/10 (Seg)
10/10 (Qua)		 07 – Filas Estáticas Sequenciais 

ATENÇÃO ALUNOS DA TURMA DE SEGUNDA-FEIRA (08/10)
Não estarei presente em sala de aula no dia 08/10, pois estarei cumprindo missão de trabalho na cidade de Sorocaba – SP. A seguinte tarefa deve ser executada, por todos, no laboratório D010 que será aberto pelo professor Gobbi pra vocês:
  a) Concluir os exercícios A0601 e realizar upload nas pastas individuais do BOX (Irei verificar as datas de upload e os conteúdos):
  b) Concluído o exercício A0601, acessar o material 07 – Filas Estáticas Sequenciais  , estudar os slides e iniciar a realização dos exercícios A0701 e A0702; e
  c) Realizar upload do trabalho realizado acerca dos exercícios A0701 e A0702, mesmo qu estes estejam incompletos. O horário do upload e o conteúdo carregado será avaliado por mim, constituindo nota de trabalho no segundo bimestre.
12  15 /10 (Seg)
17/10 (Qua)		  – Segunda-feira – Recesso do Dia do Professor.
– Quarta-feira – Estímulo ao autodidatismo com disponibilização de material e solicitação de tentativa de aprendizagem de Filas Estáticas e Circulares.
13  22 /10 (Seg)
24/10 (Qua)		   Evento da Semana Nacional de Ciência e Tecnologia
14   29/10 (Seg)
31/10 (Qua)		   08 – Listas Encadeadas (Dinâmicas) 
15  05/11 (Seg)
07/11 (Qua)		   ATENÇÃO!  Atividade em sala de aula a ser supervisionada por prof. substituto (prof. Cecílio – Turma da Segunda-feira e profa. Luciene – Turma da Quarta-feira.  Implementar os programas referentes aos exercícios solicitados quanto a Listas Encadeadas. Utilizem o momento para se dedicar ao cumprimento das tarefas e atuarem em equipe, uns ajudando aos outros.
16  12/11 (Seg)
14/11 (Qua)		   – Exercícios sobre  Listas Encadeadas.
– Introdução prática a Pilhas e Filas Dinâmicas
17   19/11 (Seg)
21/11 (Qua)		   – Exercícios sobe Pilhas e Filas Dinâmicas
– Revisão de conteúdo para avaliação.
ATENÇÃO! – Solução de parte do exercício sobre listas encadeadas (Inserção de nós). CLIQUE AQUI.

Um tutorial interessante sobre listas encadeadas: ZENTUT

 
18  26/11 (Seg)
28/11 (Qua)		  AB2. Avaliação escrita do 2º Bimestre
19  03/12 (Seg)
05/12 (Qua)		  – Vistas e correção da avaliação
– Revisão do conteúdo da matéria
20  12/12 (Qua) IFA (Instrumento Final de Avaliação)

  ATENÇÃO!   A avaliação de recuperação , para as duas turmas será aplicada pelo prof. Cecílio, em princípio  na sala D002. Caso ele decida mudar, será comunicado no momento. Boa prova a todos!
22