Algoritmos I Aula 1 Introdução aos Algoritmos

Transcrição

1 Algoritmos I Aula 1 Introdução aos Algoritmos Professor: Max Pereira max.pereira@unisul.br Ciência da Computação

2 Ementa Algoritmos e Programas. Constantes, variáveis, tipos de dados e expressões. Construções básicas: atribuição, leitura e escrita. Conceitos e metodologias de desenvolvimento de algoritmos. Estruturas de condição, seleção e repetição. Manipulação de literais.

3 Aula Data Conteúdo 01 27/02/18 Introdução, Motivação e Conceitos básicos /03/18 Lógica de Programação e Algoritmos /03/18 Fluxogramas /03/18 Constantes, variáveis, tipos de dados e expressões /03/18 Visualg (atribuição, leitura e escrita). Pseudocódigo /04/18 AVALIAÇÃO I 07 10/04/18 Estruturas de controle: seleção /04/18 Estruturas de controle: seleção (continuação) 09 24/04/18 Estruturas de controle: repetição. 01/05/18 **************** FERIADO ******************* 10 08/05/18 Estruturas de controle: repetição (continuação) 11 15/05/18 AVALIAÇÃO II 22/05/18 ************** NÃO HAVERÁ AULA ******************** 12 29/05/18 Introdução a Linguagem de Programação Java. Tipos básicos de dados. Variáveis, atribuições e expressões 13 05/06/18 Estruturas de seleção e repetição (Java) /06/18 Estruturas de seleção e repetição (Java) /06/18 AVALIAÇÃO III 16 26/06/18 Apresentações dos Trabalhos de Conclusão de Curso (TCC) 03/07/18 AVALIAÇÃO FINAL

4 Avaliações Avaliação prática individual (peso 10) sala de aula. Solução e funcionamento (5.5): será considerado o funcionamento do programa e atendimento aos requisistos da atividade proposta. Documentação e comentários (1.5): para o entendimento de qualquer programa é necessário que este esteja bem documentado. Estrutura do código e nomenclatura (1.5): a indentação de um programa é essencial para sua leitura, assim como a escolha de nomes apropriados para as variáveis e constantes que o compõe. Fixação de conceitos passados (1.5): É de vital importância o uso de cada conceito estudado em atividades anteriores.

5 Aproveitamento semestral A média será composta por três avaliações individuais. (Avaliação I + Avaliação II + Avaliação III) / 3

6 Importante As avaliações de segunda chamada ocorrerão em um único dia: 23/06/2018, sábado, das 8h as 11h. Deverá obrigatoriamente preencher o requerimento em até 48 horas após a avaliação que não compareceu.

7 Bibliografia Forbellone, André Luiz Villar; Eberspacher, Henri Frederico. Lógica de Programação a construção de algoritmos e estruturas de dados. São Paulo: Prentice Hall, Disponível em: < pages/_1 >. Ascencio, Ana Fernanda Gomes; Campos, Edilene Aparecida Veneruchi de. Fundamentos da Programação de Computadores. São Paulo: Pearson Education do Brasil, Disponível em: < pages/-16 >.

8 Computação O termo computação geralmente é empregado para designar o uso de algoritmos para resolução de problemas. A computação está relacionada à execução de algoritmos, com um processo, para realização de cálculo de funções.

9 Computação Sob esse ponto de vista, a computação vem sendo praticada por milênios, seja mentalmente ou por escrito. Os gregos deduziram o tamanho da Terra. Os impostos eram somados. As distâncias mapeadas, etc.

10 Computação A computação surge como ciência na década de 1930 quando matemáticos e lógicos desenvolvem modelos para formulação dos conceitos de computabilidade e computação aplicada.

11 O começo... Alan Turing David Hilbert Kurt Gödel

12 O começo... O trabalho de Turing sugeria uma nova abordagem e uma mudança para uma solução eletrônica. Dado o conhecimento eletrônico que se tinha, poderia ser criada uma máquina que executaria, por exemplo, cálculos por minuto.

13 Computação e Ciência Além de uma disciplina originária da matemática, a computação também é uma disciplina da engenharia. Os fundamentos iniciais da computação vieram de outras áreas, como matemática, filosofia e engenharia eletrônica.

14 Modelo de von Neumann Memória Entrada Unidade Central de Processamento Saída

15 Modelo de von Neumann Os dados e os programas são armazenados na memória. Os programas são formados por comandos (instruções). As instruções são lidas sequencialmente da memória, um após o outro. A execução de uma nova instrução inicia apenas depois que a execução da anterior tiver terminado (execução sequencial). Um comando pode modificar o valor de um dado existente na memória, solicitar novos dados ou enviar dados para a saída.

16 Algoritmo Conceito extremamente importante para a ciência da computação: ALGORITMO (What the hell is this?)

17 Algoritmo qualquer método para resolver um certo tipo de problema. uma sequência finita de instruções, claramente definidas, que pode ser executada mecanicamente por um agente humano ou não.

18 Exercite seu cérebro!!!