algoritmos lógica e programação · conteúdo plano de ensino 1. conceitos iniciais de...
TRANSCRIPT
![Page 1: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/1.jpg)
Algoritmos Lógica e Programação2016-2
Prof. Me. Adelson Felipe Dias Nogueira
E-mail: [email protected]
![Page 2: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/2.jpg)
Plano de Ensino
MÓDULOS:
1.Conceitos iniciais de Algoritmos:
2.Desenvolvimento de Algoritmos:
3.Estruturas de seleção e repetição:
4.Vetores e matrizes:
![Page 3: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/3.jpg)
Conteúdo Plano de Ensino
1. Conceitos iniciais de algoritmos:
Definição de algoritmos.
Histórico e perspectivas para a linguagem.
O ambiente de programação.
Formas de representação de algoritmos.
Expressões literais, lógicas e aritméticas.
Tipos de dados, variáveis e constantes.
Declaração de variáveis.
![Page 4: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/4.jpg)
Conteúdo Plano de Ensino
2. Desenvolvimento de algoritmos e estruturas de seleção:
Instruções primitivas: entrada de dados, atribuição e saída
Comandos de entrada de dados, atribuição e saída.
Declaração de constantes.
Estrutura condicional simples.
Estrutura condicional composta.
Estrutura condicional composta e encadeada.
![Page 5: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/5.jpg)
Conteúdo Plano de Ensino
3. Estruturas de seleção e repetição:
Estrutura de múltipla escolha (CASE)
Repetição condicional com teste no final.
Repetição condicional com teste no início.
Repetição controlada por variável.
![Page 6: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/6.jpg)
Conteúdo Plano de Ensino
4. Vetores e matrizes:
Repetição controlada por variável.
Repetição condicional com teste no início.
Repetição condicional com teste no final.
Aplicações utilizando vetores e matrizes.
Operações sobre vetores e matrizes.
Os vetores como estrutura de dados.
Aplicações dos vetores como estrutura de dados
![Page 7: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/7.jpg)
Objetivo da Disciplina
Desenvolver conhecimentos e habilidades de forma a capacitar osalunos a desenvolver programas em Linguagem Estruturada,especificamente usando a linguagem C.
O Engenheiro é um profissional talhado para resolver problemas enormalmente problemas complexos que necessitam de métodospara se chegar a solução. Elaborar um algoritmo pode ser um dosmétodos para se buscar a solução.
![Page 8: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/8.jpg)
Material da Disciplina
BIBLIOGRAFIA ADOTADA:
ALL, Piva Junior, Dilermando Et. ALGORTIMOS E PRÓGRAMAÇÃO DE COMPUTADORES, Rio de Janeiro: Campus, 2012.
OLIVEIRA, Jayr Figueiredo DE; MANZANO, José Augusto N.G.. ESTUDO DIRIGIDO DE ALGORITMOS, 14. ed. São Paulo: Érica, 2011.
MARQUES, Souza, Marco Antônio. ALGORITMOS E LÓGICA DE PROGRAMAÇÃO: um texto introdutório para engenharia. 2 ed. São Paulo: Cengage Lerning, 2011. 1v 234 p.
![Page 9: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/9.jpg)
Material da Disciplina
BIBLIOGRAFIA COMPLEMENTAR
COIMBRA, Araujo, Everton. Algoritmos: : Fundamentos e Prática. 2. ed. Santa Catarina: Visual Books, 2007. 1 v. 414 p. (1).
CARAM., Saliba Walter Luiz. Técnicas de programação: uma abordagem estruturada. São Paulo: Makron, 1993. 1 v. 141 p. (1).
GOMES., Ascencio Ana Fernand. Fundamentos da Programação de Computadores: Algoritimos, Pascal, C/C++ e Java. 2. ed. São Paulo: Pearson Prentice, 2007. 1 v. 434 p. (1).
DEITEL, H. M. Deitel / P. J.. C++ Como Programar: Apresentando Projeto Orientado a Objeto Com Uml. 3. ed. São Paulo: Prentice Hall, 2006. 1 v. 163 p.
LA, Guimarães, Ângelo De Moura;. Algoritmos e estruturas de dados. Rio de Janeiro: LTC - Livros Técnicos e Cientí, 1944. 216 p.
![Page 10: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/10.jpg)
Avaliações
![Page 11: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/11.jpg)
Metodologia
O processo ensino-aprendizagem será conduzido adotando o conceito de Aula
Invertida, subdividida em três momentos:
A Pré-Aula, a Aula e a Pós-Aula. Na primeira etapa o discente, atende as
orientações do docente preparando-se, antecipadamente, para a Aula e volta a
fazê-lo nas proposições que busquem fixar os conteúdos ministrados (a Pós-
Aula).
![Page 12: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/12.jpg)
AULA MODELO KLS 2.0
![Page 13: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/13.jpg)
AULA MODELO KLS 2.0
![Page 14: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/14.jpg)
Cronograma
![Page 15: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/15.jpg)
Calendário
![Page 16: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/16.jpg)
Pontos de atenção Enturmação. Chamada. Horário.
o De 9 Horas até as 10:15 horas.o De 10:45 Horas até as 12:00 horas.
Novo modelo de Avaliação – KLS 2.0 Hierarquia na comunicação entre:
o Aluno Professor Coordenador. Avaliar 2016:
o A partir de 22 de Agosto. o Inicio de Setembro acesso à plataforma.o Informativos em todo o mês de Setembro.o Acesso aos alunos de 3 a 30 de outubro.o Taxa mínima de 70%, não é amostragem.
• Serão 12 indicadores. 1 a 6 – Avaliação Negativa 7 e 8 - Neutros 9 e 10 – Avaliação positiva.
![Page 17: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/17.jpg)
Algoritmos x Programação
• Algoritmo é um conjunto finito de regras, bem definidas,para a solução de um problema em um tempo finito;
• Programa é um algoritmo codificado (escrito) em umalinguagem de programação (C/C++).
![Page 18: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/18.jpg)
Algoritmos
• Algoritmo é uma sequência finita de passos que levam aexecução de uma tarefa. Ou seja, uma receita, umasequência de instruções para uma meta específica.
• Ex: chupar uma balapegar uma balaretirar o papelcolocar a bala na bocajogar papel no lixo
![Page 19: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/19.jpg)
Algoritmos
• A principal meta da criação de um algoritmo é resolverproblemas por meio de soluções lógicas para obterresultados eficientes (corretos) e eficazes (comqualidade).
• Mas se as soluções não forem bem planejadas (passo apasso), com certeza essa meta não será atingida.
![Page 20: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/20.jpg)
Algoritmos
• Abaixo são descritas ações de quem vai a um banco, mas veja se é possívelretirar o dinheiro obedecendo a sequência descrita:
• Sair do banco• Aguardar a vez de ser atendido• Entrar na fila do caixa• Digitar a senha• Entrar no banco• Informar o valor a ser retirado• Procurar a fila do caixa• Pegar o comprovante do caixa, o cartão e o dinheiro• Entregar o cartão eletrônico ao funcionário que atende no
caixa• Conferir o valor em dinheiro
![Page 21: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/21.jpg)
Algoritmos
• Um algoritmo eficiente deve obedecer as seguintes premissasbásicas no momento de sua construção:
Definir ações simples e sem ambiguidade;
Organizar as ações de forma ordenada;
Estabelecer as ações dentro de uma sequência finita depassos.
![Page 22: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/22.jpg)
Algoritmos
• Abaixo segue um exemplo simples de algoritmo, para a troca de umpneu furado:
• desligar o carro• pegar as ferramentas (chave e macaco)• pegar o estepe• suspender o carro com o macaco• desenroscar os 4 parafusos do pneu furado• colocar o estepe• enroscar os 4 parafusos• baixar o carro com o macaco• guardar as ferramentas
![Page 23: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/23.jpg)
Algoritmos
• Um algoritmo é capaz de realizar tarefas como:
• Ler e escrever dados;
• Avaliar expressões algébricas, relacionais e lógicas;
• Tomar decisões com base nos resultados das expressõesavaliadas;
• Repetir um conjunto de ações de acordo com umacondição.
![Page 24: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/24.jpg)
Algoritmos
• Segue outro exemplo, para pegar um ônibus, que possui estruturas maiscomplexas :
• ir até a parada• enquanto ônibus não chega faça• esperar ônibus• subir no ônibus• pegar passagem• se não há passagem então• pegar dinheiro• pagar o cobrador• troco = dinheiro - passagem• enquanto banco não está vazio faça• ir para o próximo• sentar• . . .
![Page 25: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/25.jpg)
Programas
• Um computador é somente capaz de realizar estritamente as tarefasque lhe forem delegadas e que façam parte do conjunto daquelasações que ele pode executar -> algoritmos.
• Programas são algoritmos escritos em uma linguagem deprogramação e que são interpretados e executados por umamáquina.
![Page 26: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/26.jpg)
Linguagem de Programação
![Page 27: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/27.jpg)
Linguagem de Programação
![Page 28: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/28.jpg)
Representando Algoritmos
Existem duas principais formas de representação para algoritmos:
• Fluxograma• Pseudocódigo
![Page 29: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/29.jpg)
Fluxograma
É a apresentação do algoritmo em formato gráficopossibilitando o planejamento da estrutura do programa efacilitando a validação da estrutura planejada.
Cada operação a ser executada é representada por um símbolocuja forma identifica o tipo de processo envolvido.
![Page 30: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/30.jpg)
Fluxograma - Exemplo
![Page 31: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/31.jpg)
Pseudocódigo
![Page 32: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/32.jpg)
Pseudocódigo - Estrutura
![Page 33: Algoritmos Lógica e Programação · Conteúdo Plano de Ensino 1. Conceitos iniciais de algoritmos: Definição de algoritmos. Histórico e perspectivas para a linguagem. O ambiente](https://reader030.vdocuments.mx/reader030/viewer/2022020317/5bc165e109d3f2ff4a8cd18c/html5/thumbnails/33.jpg)
Dúvidas