DISCIPLINA: Computação e Algoritmo I. PROFESSOR: Léo M. Lopes da Silva Garcia FORMAÇÃO:

Transcrição

1 DISCIPLINA: Computação e Algoritmo I PROFESSOR: Léo M. Lopes da Silva Garcia FORMAÇÃO: - Graduação Licenciatura Plena em Computação Universidade do Estado de Mato Grosso - Especialista em Gestão Pública Faculdades Integradas de Pimenta Bueno - Mestre em Ciência da Computação, Área Sistemas Inteligentes. - Universidade Estadual Paulista

2 EMENTA Aspectos Formais da Computação (computação e programas). Ensino dos conceitos básicos de algoritmos estruturados, envolvendo tipos de dados e formas de representação de algoritmos. Pseudo-Código. Exemplos de Algoritmo. Estrutura de Controle (Seleção e Repetição). Construção de Algoritmos.

3 CONTEÚDO PROGRAMÁTICO 1 Introdução ao conceito de algoritmo. 1.1 Conceitos 1.2 Lógica 1.3 Algoritmo 1.4 Dado e Informação 1.5 Dados de Entrada e Saída

4 CONTEÚDO PROGRAMÁTICO 2 Introdução a Construção de Algoritmos 2.1 Tipo de Dados Dados Numéricos Numéricos Inteiros Numéricos Reais Dados Literais 2.2 Constante 2.3 Variável 2.4 Expressões Aritméticas 2.5 Expressões Lógicas 2.6 Comando de Atribuição 2.7 Comando de entrada 2.8 Comando de saída

5 CONTEÚDO PROGRAMÁTICO 3 Estruturas de Controle. 3.1 Estruturas de Seleção 3.2 Estrutura Simples 3.3 Estrutura Composta 3.4 Comando de Seleção Múltipla 3.5 Estruturas de Repetição 4 Estruturas de dados homogêneas 4.1 Matrizes de uma Dimensão ou vetores 4.2 Operações Básicas com Matrizes do Tipo Vetor

6 OBJETIVOS GERAIS Capacitar o aluno para o desenvolvimento de soluções de problemas usando técnicas estruturadas de programação, algoritmos e estruturas estáticas de dados.

7 OBJETIVOS ESPECÍFICOS Capacitar o aluno a: - E laborar algoritmos estruturados para a solução de problemas; - Verificação e correção de algoritmos estruturados; - Escolha melhor estrutura de dados e de um melhor algoritmo para a solução de um determinado problema.

8 METODOLOGIA Aulas expositivas; Leitura de Artigos; Casos de Estudos; Trabalhos em equipe; Trabalhos Individuais; Apresentação oral;

9 AVALIAÇÃO 2 Provas: Valor: 10,00 pontos cada prova. 1 Seminário/Trabalhos: Valor 7,00 pontos. }10,00 Livro Valor 3,00 pontos.

10 LEITURA Será cobrada na prova.

11 CONTEÚDO Slides (Com tópicos!); Resumos de Aula; Bibliografia.

12 BIBLIOGRAFIA BÁSICA MANZANO, J. A. N. G. Algoritmos Lógica para desenvolvimento de programação de computadores. São Paulo: Erica, 2004 CORMEN, Thomas H. Algoritmos, teoria e prática. Rio de Janeiro: Elsevier, 2002.

13 BIBLIOGRAFIA COMPLEMENTAR SALIBA, W. L. C. Técnicas de programação: uma abordagem estruturada. São Paulo: Makron Books, FORBELLONE, A.L.V.; EBERSPACHER, H. F. Lógica de programação A construção de algoritmos e estruturas de Dados. Ed. Makron, 2 ed WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro: LTC, 1999 ZIVIANI, N. Projetos de Algoritmos com implementação em Pascal e C. Ed. Pioneira.

14 Computação Atualmente este termo é utilizados para dar nome a uma área do conhecimento. Há varias formas de estarmos habilitados a trabalhar nesta área.

15 A denominação de Computação expressa melhor a função dos computadores, que é a de computar. Assim, tudo o que se passa no interior de um computador é computação, independente do objetivo sendo computado

16 Informática [...] como tudo que esta relacionado ao computador, especialmente suas aplicações.

17 Resolução de Problema/Execução de Tarefas Algo precisa ser realizado, existem meios e passos para isso.

18 Abstração Operação mental que observa a realidade e captura apenas os aspectos relevantes para um contexto

19

20

21 Abstração Cenário de mundo; Elementos do mundo; Eventos; Identificar entradas, processamento e saídas

22 Entrada, Processamento e Saída Dados necessários; Processamento dos dados; Saída dos resultados do processamento/utilização dos resultados do processamento

23 Calcular a Média Entrada Roberto Carlos, 7.5, 6.0, 8.0, 7.0 Processamento ( )/4 Saída A média de Roberto Carlos é 7,13

24 Calcular a Média Entrada Roberto Carlos, 7.5, 6.0, 8.0, 7.0 Processamento ( )/4 Saída A média de Roberto Carlos é 7,13 Dispositivos de Entrada UCP Memória Dispositivos de Saída

25 Situação Final Entrada Roberto Carlos, 7.5, 6.0, 8.0, 7.0 Processamento Se ( )/4>=7.0 Aprovado Senão Reprovado Saída Roberto Carlos está Aprovado Dispositivos de Entrada UCP Memória Dispositivos de Saída

26 Calcular a Área de um triângulo A = (Base * Altura)/2