Algoritmos e Programação I
(1/10, 2/10, 1/11, 2/11, 1/12, 2/12, 1/13, 2/13, 1/14, 2/14, 1/15, 2/15, 1/16, 2/16, 2/17, 1/18, 2/18, 1/19, 2/19, 1/20, 2/20)
Programa da Disciplina
Objetivos:
- Desenvolver a capacidade de resolver problemas de forma
algorítmica utilizando um computador.
- Compreender a importância da abordagem sistemática para a
resolução de problemas, da sua implementação em um computador e a
sensibilidade do comportamento dos algoritmos que implementam a solução
proposta.
- Introduzir aos estudantes os tipos e estrutura de dados
básicos e a suas respectivas implementações numa linguagem de
programação.
- Compreender a importância dos métodos de programação
estruturado e modularização para o desenvolvimento de software.
- Introduzir os conceitos iniciais de Engenharia de Software
no projeto, codificação e teste de programas.
- Apresentar aos estudantes uma visão geral da Ciência da
Computação.
Ementa:
1. Variáveis e Tipos de
Dados. 2. Estrutura Sequencial. 3. Estrutura Condicional. 4. Estruturas
de Repetição. 5. Variáveis Compostas Homogêneas e Heterogêneas. 6.
Modularização.
Programa:
1.
A Computação como Empreendimento Humano. 2.
Computadores e Solução de Problemas.
3. Desenvolvimento de Algoritmos -
Parte I - Estrutura Sequencial, Estruturas Condicionais e de Repetição.
4. Desenvolvimento de Algoritmos - Parte
II - Geração de
Números Aleatórios, Simulação e String.
5. Desenvolvimento de Algoritmos - Parte III - 6. Estrutura de Dados
Homogênea. 7.
Estrutura de Dados Heterogênea. 8. Modularização. 9. Tópicos Extras.
Bibliografia:
- H. Farrer, Algoritmos estruturados. 2. ed. Rio de Janeiro: LTC Ed., 1989-2013..*
- J.A.N.G.
Manzano, Algoritmos lógica para desenvolvimento de programação de
computadores. 28. São Paulo Érica 2016 1 recurso online ISBN
9788536518657.
- T.H. Cormen et al., Introduction to algorithms. 3rd. ed. Cambridge: London: MIT Press, c2009. 1292 p. ISBN 978-0-262-03384-8.
- P.J. Deitel and H.M. Deitel, C how to program. 6. ed. New Jersey, US: Pearson, 2010. 966 p.
- H.M. Deitel e P.J. DEITEL, Java: Como Programar. 8. ed. Editora Pearson/Prentice Hall, 2010..
- L.
Perkovic, Introdução à computação usando Python: um foco no
desenvolvimento de aplicações / Ljubomir Perkovic; tradução Daniel
Vieira. - 1. ed. - Rio de Janeiro : LTC, 2016. ISBN978-0-470-61846-2.
- R. Sedgewick e
K. Wayne, Algorithms (4th ed), Addison Wesley -
Pearson, 2011.
- G. M. Schneider, and J. L. Gersting, Invitation to Computer
Science (3rd ed), Course Technology - Cengage Learning, 2007.
- S. S. Skiena e M. Revilla, Programming Challenges,
Springer, 2003.
- Notas de aulas disponíveis no https://ava.ufms.br
- Tutorial online em http://www.learnpython.org/