TIPO DE COMPONENTE: Componente curricular | STATUS DO COMPONENTE: Obrigatório | NOME: Lógica de Programação
PRÉ-REQUISITOS: – | CO-REQUISITOS: –
CARGA HORÁRIA SEMANAL (H/R): Teórica: 1 – Prática:2. | NO. DE CRÉDITOS: 4;| C. H. TOTAL (H/A): 160; |C. H. TOTAL (H/R): 120 | PERÍODO: 1o Ano
EMENTA:
Estudo dos elementos essenciais de processamento de dados. Sistemas algébricos e relacionais. Álgebra booleana. Conceitos de algoritmo, dado, variável, vetor, matriz, instrução e programa. Hierarquia lógica de informação (campos, registros, arquivos, organização, etc.). Algoritmo de Pesquisa e Ordenação. Estudos de caso.
COMPETÊNCIAS A SEREM DESENVOLVIDAS:
Ao final do 1o Ano espera-se que os estudantes tenham competências e conhecimentos para:
- Utilizar uma linguagem escrita para construir algoritmos seguindo os preceitos da programação estruturada.
- Empregar estruturas de dados homogêneas e/ou heterogêneas e módulos na resolução de problemas computacionais
- Reconhecer técnicas de registro de informações em um sistema;
- Selecionar adequadamente a técnica de algoritmos para otimização de um sistema;
- Diferenciar as técnicas de armazenamento temporário de dados visando uma melhor adequação ao desempenho do hardware.
- Construir a integração dos módulos (Sub-rotinas) desenvolvidos separadamente da ideia central do problema.
METODOLOGIA:
Aulas expositivas sobre o desenvolvimento de algoritmos e aulas práticas em laboratório para implementação dos algoritmos. A metodologia de ensino baseada na resolução de problemas (Problem Based Learning) será amplamente utilizada. O professor, após apresentar a teoria necessária, irá propor problemas e atuará apenas como facilitador/problematizador junto aos alunos na resolução do problema. O desenvolvimento dos conteúdos pode ser relacionado aos demais componentes curriculares do Núcleo Básico, Politécnico ou Profissional Técnico, permitindo o desenvolvimento de projetos interdisciplinares e integradores, além de contemplar temas contemporâneos transversais de acordo com a realidade de cada curso e Campus.
AVALIAÇÃO:
Avaliação contínua, formativa e somatória, obtida pela análise qualitativa e quantitativa do desempenho dos estudantes nas atividades propostas.
CONTEÚDO PROGRAMÁTICO:
- Conceitos básicos.
- Identificadores e tipos de dados básicos.
- Constantes e variáveis.
- Operadores e prioridades dos operadores.
- Comandos de atribuição, entrada e saída.
- Estruturas de Seleção.
- Estruturas de Repetição.
- Estruturas homogêneas de dados (vetor e matriz)
- Estruturas heterogênea de dados (registros)
- Procedimentos
- Escopo de nomes
- Passagem de parâmetros
- Funções
BIBLIOGRAFIA BÁSICA:
- CORMEN, Thomas H.; RIVEST, Ronald L.; STEIN, Clifford; LEISERSON, Charles E. Algoritmos: teoria e prática. 3.ed. São Paulo: Érica, 2012.
- FARRER, Harry. Algoritmos Estruturados. Rio de Janeiro: LCT, 2008. SILVEIRA, Paulo, ALMEIDA, Adriano: Lógica de Programação;
- Crie seus primeiros programas usando Javascript e HTML. Casa do Código, 2014.
BIBLIOGRAFIA COMPLEMENTAR:
- CARBONI, Irenice de Fátima. Lógica de Programação. São Paulo: Thomson, 2003. FERNANDA, Ana Gomes Ascencio. Fundamentos da Programação de Computadores. São Paulo: Pearson Prentice Hall, 2007. 230
- FORBELLONE, André Luiz Villar. Lógica de programação: a construção de algoritmos e estrutura de dados. 3 ed. São Paulo: Brochura, 2005.
- MANZANO, José Augusto N G; OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. 22 ed. São Paulo. Érica, 2009.
- SOARES, Márcio Vieira; GOMES, Marcelo Marques; Souza, Marco Antônio. Algoritmos e Lógica de Programação. 2. ed. São Paulo: Cengage Learning, 2011.
Aulas: