Algoritmos e Programação

Joyce França

Professora de Ciência da Computação - IFNMG

Roteiro – aula 1

• Apresentação da disciplina

Plano de Ensino

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;

OBJETIVOS

• Objetivo Geral:

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

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

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

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

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.

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

BIBLIOGRAFIA BÁSICA

• DAMAS, Luis. Linguagem C. 10. ed. LTC Editora, 2007.

• 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, 2016.

• PEREIRA, Silvio do Lago. Algoritmos e lógica de programação em C: uma abordagem didática. 1. ed. São Paulo: Érica, 2012. 190 p

BIBLIOGRAFIA COMPLEMENTAR

• EDMONDS, Jeff. Como pensar sobre algoritmos. 1. ed. Rio de Janeiro: LTC, 2010. 284 p.

• FARRER, Harry. Algoritmos Estruturados. 3. ed. LTC, 2011.

• MANZANO, Jose Augusto N. G.; OLIVEIRA, Jayr

Figueiredo de. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores. 28. ed. Erica, 2016.

• FILHO, Frederico F. C. Algoritmos Numéricos. 2. ed. LTC, 2007.

• ZIVIANI, Nivio. Projeto de Algoritmos com

Implementações em Pascal e C. 3. ed. Cengage Learning, 2010.

Definição de algoritmo

Prof.: Joyce França

26/02/2018

Agenda

• Introdução

• Definição de algoritmo

• Formas de Representação de algoritmos

• Tipos de dados

• Exercícios

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.

Propriedades do algoritmo

• Composto por ações simples e bem definidas

• Seqüência ordenada de ações

• Conjunto finito de passos

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

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.

Exercícios de Lógica

1. Torre de hanoi

2. Jogo dos sapos

• 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

Construindo um Algoritmo

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

Jogo dos sapos

• Troque as posições dos sapos

▫ Os machos devem ser deslocados para a direita e as fêmeas para a esquerda

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.