Algoritmos IAula 1 – Introdução aos Algoritmos

Professor: Max Pereira

max.pereira@unisul.br

Ciência da Computação

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.

Aula Data Conteúdo

01 27/02/18 Introdução, Motivação e Conceitos básicos.

02 06/03/18 Lógica de Programação e Algoritmos.

03 13/03/18 Fluxogramas.

04 20/03/18 Constantes, variáveis, tipos de dados e expressões.

05 27/03/18 Visualg (atribuição, leitura e escrita). Pseudocódigo.

06 03/04/18 AVALIAÇÃO I

07 10/04/18 Estruturas de controle: seleção.

08 17/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).

14 12/06/18 Estruturas de seleção e repetição (Java).

15 19/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

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.

Aproveitamento semestral

• A média será composta por três avaliaçõesindividuais.

(Avaliação I + Avaliação II + Avaliação III) / 3

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.

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, 2005. Disponível em: < http://unisul.bv3.digitalpages.com.br/users/publications/9788576050247/pages/_1 >.

• Ascencio, Ana Fernanda Gomes; Campos, Edilene Aparecida Veneruchi de . Fundamentos da Programação de Computadores . São Paulo: Pearson Education do Brasil, 2012. Disponível em: < http://unisul.bv3.digitalpages.com.br/users/publications/9788564574168/pages/-16 >.

Computação

• O termo computação geralmente é empregado para designar o uso de algoritmospara 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.

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.

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.

O começo...

David Hilbert

Alan Turing

Kurt Gödel

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, 10.000 cálculos por minuto.

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.

Modelo de von Neumann

Memória

EntradaUnidade Central de

ProcessamentoSaída

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.

Algoritmo

• Conceito extremamente importante para a ciência da computação:

– ALGORITMO (What the hell is this?)

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”.

Exercite seu cérebro!!!