algoritimo
2
INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA CAMPUS NATAL - CENTRAL DIRETORIA DE EDUCAÇÃO E TECNOLOGIA DA INFORMAÇÃO Av. Sen. Salgado Filho, 1559, Natal/RN, 59015-000. Fone/FAX (084) 4005-2637 E-mail: [email protected] - Site: http://www.ifrn.edu.br/dietinf PROGRAMA DE DISCIPLINA Curso: Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Área Profissional: Informação e Comunicação Período Letivo: 1º Período Disciplina: Algoritmos e Técnicas de Programação Carga-Horária: 90h (120h/a) Ementa Fundamentos de lógica de programação. Estruturas de dados homogêneas e heterogêneas. Modularização como técnica de fatoração da complexidade. Variáveis apontadores. Pré-Requisitos Nenhum Objetivos ♦ Compreender os conceitos fundamentais de algoritmos como forma de solução de problemas; ♦ Implementar algoritmos em uma linguagem de programação. Conteúdo Programático 1. Fundamentos de Lógica de Programação 2. Algoritmo (metalinguagem) 2.1. Conceitos de memória, variáveis e constantes. 2.2. Tipos básicos de dados 2.3. Operadores aritméticos, relacionais e lógicos. 2.4. Comandos básicos de entrada, saída e atribuição 2.5. Conceito de bloco de comandos 2.6. Estruturas de controle de fluxo – condicionais (se, se-senão e caso) 2.7. Estruturas de controle de fluxo – repetições (para, enquanto e repita-enquanto) 3. Estruturas de Dados Homogêneas (vetores e matrizes) 3.1. Cadeias de caracteres - String 4. Estruturas de Dados Heterogêneas (registros) 5. Modularização 5.1. Variáveis locais e globais 5.2. Funções 5.3. Passagem de parâmetros por valor e por referência 5.4. Funções recursivas 5.5. Biblioteca de funções 6. Ponteiros 6.1. Conceitos 6.2. Operador endereço e operador de acesso indireto 6.3. Alocação dinâmica de memória Procedimentos Metodológicos e Recursos Didáticos ♦ Aulas teóricas expositivas, ♦ Aulas práticas em laboratório, ♦ Desenvolvimento de projetos. ♦ Quadro branco, computador, projetor multimídia. Avaliação ♦ Avaliações escritas e práticas
description
algoritimos
Transcript of algoritimo
INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA
CAMPUS NATAL - CENTRAL
DIRETORIA DE EDUCAÇÃO E TECNOLOGIA DA INFORMAÇÃO Av. Sen. Salgado Filho, 1559, Natal/RN, 59015-000. Fone/FAX (084) 4005-2637
E-mail: [email protected] - Site: http://www.ifrn.edu.br/dietinf
PROGRAMA DE DISCIPLINA
Curso: Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Área Profissional: Informação e Comunicação Período Letivo: 1º Período
Disciplina: Algoritmos e Técnicas de Programação Carga-Horária: 90h (120h/a)
Ementa Fundamentos de lógica de programação. Estruturas de dados homogêneas e heterogêneas. Modularização como técnica de fatoração da complexidade. Variáveis apontadores.
Pré-Requisitos Nenhum
Objetivos ♦ Compreender os conceitos fundamentais de algoritmos como forma de solução de problemas; ♦ Implementar algoritmos em uma linguagem de programação.
Conteúdo Programático 1. Fundamentos de Lógica de Programação 2. Algoritmo (metalinguagem)
2.1. Conceitos de memória, variáveis e constantes. 2.2. Tipos básicos de dados 2.3. Operadores aritméticos, relacionais e lógicos. 2.4. Comandos básicos de entrada, saída e atribuição 2.5. Conceito de bloco de comandos 2.6. Estruturas de controle de fluxo – condicionais (se, se-senão e caso) 2.7. Estruturas de controle de fluxo – repetições (para, enquanto e repita-enquanto)
3. Estruturas de Dados Homogêneas (vetores e matrizes) 3.1. Cadeias de caracteres - String
4. Estruturas de Dados Heterogêneas (registros) 5. Modularização
5.1. Variáveis locais e globais 5.2. Funções 5.3. Passagem de parâmetros por valor e por referência 5.4. Funções recursivas 5.5. Biblioteca de funções
6. Ponteiros 6.1. Conceitos 6.2. Operador endereço e operador de acesso indireto 6.3. Alocação dinâmica de memória
Procedimentos Metodológicos e Recursos Didáticos ♦ Aulas teóricas expositivas, ♦ Aulas práticas em laboratório, ♦ Desenvolvimento de projetos. ♦ Quadro branco, computador, projetor multimídia.
Avaliação
♦ Avaliações escritas e práticas
♦ Trabalhos individuais e em grupo (listas de exercícios, estudos dirigidos, pesquisas) ♦ Apresentação dos trabalhos desenvolvidos
Bibliografia Básica 1. MIZRAHI, Victorine V. Treinamento em linguagem C- Módulo 1. Prentice Hall, 2005. (5) 2. FORBELLONE, Andre L. V.; EBERSPACHER, Henri F. Lógica de programação: a construção de algoritmos
e estruturas de dados. Makron Books, 1993. (15) 3. MIZRAHI, Victorine V. Treinamento em linguagem C - Módulo 2. Prentice Hall, 2004. (6)
Bibliografia Complementar 1. MEDINA, Marco. Algoritmos e programação: teoria e prática. Novatec, 2005. (7) 2. HICKSON, Rosângela. Aprenda a programar com C, C++ e C#. 2ª Edição. Elsevier, 2005. (8) 3. PINTO, Wilson S. Introdução ao desenvolvimento de algoritmos e estruturas de dados. 2ª Edição. Érica,
1991. (6)
Informações Adicionais
Software(s) de Apoio: ♦ VisuAlg ♦ DEV C++
Site(s): ♦ http://sourceforge.net/projects/dev-cpp ♦ http://www.apoioinformatica.inf.br/visualg/linguagem.htm
