Algoritmos e Programação

Transcrição

1 Algoritmos e Programação Joyce França Professora de Ciência da Computação - IFNMG

2 Roteiro aula 1 Apresentação da disciplina Definição de algoritmos

3 Plano de Ensino EMENTA OBJETIVOS CONTEÚDO PROGRAMÁTICO METODOLOGIA AVALIAÇÃO BIBLIOGRAFIA

4 Ementa Introdução à Lógica; Conceitos de algoritmos; Técnica de Criação de Algoritmos; Princípios de Programação Modular e Estruturada; Estruturas de controle e de repetição; Vetores e Matrizes; Funções.

5 OBJETIVOS Objetivo Geral: Introduzir os conceitos básicos, técnicas, recursos e características relacionados à algoritmos e uma linguagem de programação.

6 OBJETIVOS Objetivos Específicos: Compreender os conceitos da lógica de programação a fim de construir algoritmos para resolução de problemas matemáticos e computacionais. Conhecer e a manipular variáveis e tipos de dados. Conhecer e empregar as estruturas de controle de fluxo de dados para manipulação de dados na construção de algoritmos. Identificar problemas matemáticos e abstrai-los para o meio computacional e resolvê-los por meio de algoritmos.

7 CONTEÚDO PROGRAMÁTICO Unidade I Introdução à Lógica de Programação; Conceituação de tipos de dados e variáveis; Sintaxe e semântica de algoritmos; Desenvolvimento de algoritmos; Introdução a ambientes de desenvolvimento de programação estruturada; Instruções e comandos básicos; Unidade II Estruturas de Controle; Estruturas Condicionais; Estruturas de Repetição; Arranjos: vetores e matrizes Funções

8 METODOLOGIA / ATIVIDADES DIDÁTICAS A disciplina utilizará de uma linguagem de programação moderna para demostrar processo de desenvolvimento de softwares. Serão ministradas aulas práticas no laboratório específico, objetivando a implementação de softwares reais. A avaliação dar-se-á em todo processo de desenvolvimento da disciplina, considerando a participação dos estudantes nas atividades propostas.

9 AVALIAÇÃO Critérios de Avaliação: Os conhecimentos e atitudes dos alunos serão avaliados através de exercícios, trabalhos e provas escritas e práticas utilizando computadores. Serão distribuídos 100 pontos para garantir aprovação o aluno deverá acumular 60 pontos na nota final.

10

11

12

13 AVALIAÇÃO 1º Bimestre Avaliação Nota Data Prova escrita 10 pts 19/03/18 Prova prática 20 pts 16/04/18 Trabalhos 10 pts 23/04/18 2º Bimestre Avaliação Nota Data Prova escrita 20 pts 14/05/18 Prova prática 20 pts 25/06/18 Trabalhos 20 pts 04/07/18

14 BIBLIOGRAFIA BÁSICA DAMAS, Luis. Linguagem C. 10. ed. LTC Editora, OLIVEIRA, J. F.; MANZANO, J. A. N. G. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores - Edição Revisada e Atualizada. 28. ed. São Paulo: Érica, PEREIRA, Silvio do Lago. Algoritmos e lógica de programação em C: uma abordagem didática. 1. ed. São Paulo: Érica, p

15 BIBLIOGRAFIA COMPLEMENTAR EDMONDS, Jeff. Como pensar sobre algoritmos. 1. ed. Rio de Janeiro: LTC, p. FARRER, Harry. Algoritmos Estruturados. 3. ed. LTC, MANZANO, Jose Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. 28. ed. Erica, FILHO, Frederico F. C. Algoritmos Numéricos. 2. ed. LTC, ZIVIANI, Nivio. Projeto de Algoritmos com Implementações em Pascal e C. 3. ed. Cengage Learning, 2010.

16 Site: francajoyce.wordpress.com

17

18 18 Definição de algoritmo 26/02/2018 Prof.: Joyce França

19 19 Agenda Introdução Definição de algoritmo Formas de Representação de algoritmos Tipos de dados Exercícios

20 20 Definição de Algoritmo Algoritmo é uma seqüência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema. Ex: Receitas de culinária, manual de instruções, coreografia, etc.

21 21 Propriedades do algoritmo Composto por ações simples e bem definidas Seqüência ordenada de ações Conjunto finito de passos

22 22 Exemplo de algoritmo Receita de bolo: Misture os ingredientes Unte a forma com manteiga Despeje a mistura na forma Se houver coco ralado então despeje sobre a mistura Leve a forma ao forno Enquanto não corar deixe a forma no forno Retire do forno Deixe esfriar

23 Exemplo de algoritmo Algoritmo: sacar dinheiro Passo 1: ir até o caixa eletrônico. Passo 2: colocar o cartão. Passo 3: digitar a senha. Passo 4: solicitar o saldo. Passo 5: se o saldo for maior ou igual à quantia desejada, sacar a quantia desejada; caso contrário sacar o valor do saldo. Passo 6: retirar dinheiro e cartão. Passo 7: sair do caixa eletrônico.

24 Exercícios de Lógica 1. Torre de hanoi 2. Jogo dos sapos 3. Barco de carga

25 Construindo um Algoritmo Problema da Torre de Hanói Seja a seguinte situação: deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original em cada movimento, pode-se mover apenas um disco um disco nunca poderá ser sobreposto por outro maior A B C

26

27 27 Problema da Torre de Hanoi Algoritmo: 1. Move o disco 1 para eixo C 2. Move o disco 2 para eixo B 3. Move o disco 1 para eixo B 4. Move o disco 3 para eixo C 5. Move o disco 1 para eixo A 6. Move o disco 2 para eixo C 7. Move o disco 1 para eixo C

28 Jogo dos sapos Troque as posições dos sapos Os machos devem ser deslocados para a direita e as fêmeas para a esquerda

29 29 Exercícios de Lógica 1. Um comerciante está transportando um lobo, uma ovelha e 20 kg de cenouras. Durante a viagem, ele se depara com um rio e um pequeno barco, no qual só é possível transportar um elemento por vez. Descreva quais serão as ações tomadas pelo comerciante para atravessar o rio, de modo que ele nunca deixe o lobo e a ovelha ou a ovelha e as cenouras sozinhos em uma das margens.