Download - E14 s07-t3-algoritmos-2013-04-24 (1)
Conferência
Gestão
1º Ano – Ano lectivo 2013 – Semestre: I
Professor Auxiliar, Mestre,
Julio Lázaro Betancourt Ávila
Departamento de Engenharias - UÓR
1. Introdução à Informática Aplicada à Gestão I.
2. Sistemas de Numeração:
1. Decimais.
2. Binários.
IAG-I - ConferênciaTemas estudados
1. Cómo podemos aplicar essas ferramentas em geral?.
2. Quais vantagens da usar ferramentas informáticas?.
3. Quais limitações apresentam?.
4. Quais outros tipos de problemas poderiam ser resolvidos com um computador?.
5. O que conhecem sobre solução de problemas?.
6. O que é um algoritmo?.
IAG-I - ConferênciaPerguntas iniciáis
IAG-I - ConferênciaProblema simples
Exemplo:
Calcular o perímetro de um quadrado.
Motivação
• A solução de problemas mediante Algoritmos e Programação.
IAG-I - ConferênciaObjetivos da actividade
1. Introduzir noções de algoritmo para a solução de problemas.
2. Estabelecer uma metodologia para resolver problemas algorítmicos por médio de um computador.
Temática
• Programa e linguagem de programação.• Metodologia para a solução de problemas.• Noções de algoritmos e solução de problemas.• Exemplo de problema.• Estruturas algorítmicas.
IAG-I - ConferênciaBibliografia
• Pimenta Rodrigues, Pedro Pereira & Manuela Sousa. Programação em C++. Conceitos básicos. 8ª Edição. Tecnologias de Informação. FCA – Editora de Informática, Lda. ISBN: 978-972-722-038-0. Páginas: 458. Ano 1998.Esta na Biblioteca.
• Pode-se usar outras.
IAG-I - ConferênciaPrograma
• Nas tarefas realizadas pelos computadores está sempre por trás o pensamento humano, que as “programa” para isso.
Computador
• Dispositivo eletrónico utilizado para processar informação y obter resultados. A informação é introduzida no computador mediante os dispositivos de entrada e mostra-se mediante os dispositivos de saída.
IAG-I - ConferênciaLinguagens de Computadores
• Os seres humanos precisam de uma linguagem para se comunicar com os computadores, que, em princípio, "compreendem" a linguagem de máquina.
• Linguagens de Computadores:• Linguagens de máquina: “0” e “1”.• Ensambladores.• Linguagens de alto nível.
Exemplo No. 1: Fragmento de código para adicionar os números 10 e 55 em Ensamblador:
MOV numero, 10ADD numero, 55
IAG-I - ConferênciaLinguagens de Computadores
• Linguagens de alto nível.• Ficam mais perto da linguagem do homem.• As linguagens de alto nível contêm estruturas
gramaticais que são semelhantes, embora sejam muito rígidas; o idioma com o qual nos comunicamos todos os dias.
Exemplo No. 2: Fragmento de código para adicionar os números 10 e 55 em uma Linguagem de Alto Nível:
numero = 10numero = numero + 55
IAG-I - ConferênciaLinguagens de Computadores
• Linguagens de alto nível.• Vai ser estudada a linguagem de programação C++,
desenvolvido a partir da linguagem conhecida como C. C, por sua vez evoluiu a partir da linguagem B, o criador da linguagem foi Dennis Ritchie do Bell Labs.
• O desenvolvimento sempre ascendente deu origem para a Programação Orientada por Objectos (POO).• Aprender a escrever programas em C++.• Trabalhar com Classes e Objectos.
IAG-I - Conferência
Metodologia para a solução de problemas
• Definição do problema.
• Definição do modelo matemático.
• Desenho do algoritmo.
• Codificação.
• O teste e a depuração.
• Documentação.
• Manutenção.
IAG-I - Conferência
• Com o PC podemos desenhar soluções de problemas.
• Fazer operações matemáticas complexas, repetitivas, que podem precisar de um grande volumem de dados.
• Precisa-se de uma metodologia de solução.
• Cada solução implementa-se mediante um programa.
Noções de solução de problemas
IAG-I - Conferência
• O proceso de trabalho de um programa no PC acontece segundo o gráfico a seguir:
Noções de solução de problemas
Dados de entrada (Teclado, Mouse)
Processamento (CPU, RAM)
Dados de salida (Monitor, Impressora)
IAG-I - Conferência
• Seqüência lógica de passos finitos e bem definidos para resolver um certo tipo de problemas.
Algoritmo
Exemplo de problema:
Algoritmo para calcular o perímetro de um quadrado.
IAG-I - Conferência
• A palavra algoritmo vem da tradução ao latim da palavra árabe alkhowarismi, do Medio Oriente, e procede do último nome do erudito persa Abu-Jadfar Mohamed Ibro Musa Al-Khowarismi.
• Devemos dizer um algoritmo e não o algoritmo.
Algoritmo
IAG-I - Conferência
1. Caráter finito: Terminar em algum momento.
2. Precisão: Não ter ambiguidades.
3. Entrada: Ter dados de entrada.
4. Saída: Resultados de saída.
5. Geral: Resolver todos os problemas da sua mesma natureza, não a solução particular de um problema.
Algoritmo. Características
IAG-I - Conferência
• É uma serie de símbolos e regras que utilizam-se para descrever de manera explícita um processo.
• Tipos de Linguagens Algorítmicas:
• Gráficas: Representação gráfica das operações que realiza um algoritmo (diagrama de blocos).
• Não Gráficas: Representação em forma descritiva das operações que debe realizar um algoritmo (pseudocódigo).
Linguagem algorítmica
IAG-I - Conferência
• Símbolos utilizados, normalizados pelo Instituto norteamericano de Normalização (ANSI):
Algoritmos de Diagramas de blocos
Inicio e final do diagrama
Entradas e saidas
Processamento
Desição
Repetição de operações
Subprogramas.
Conexão
IAG-I - Conferência
• A representação de algoritmos inclui:
• Nome do algoritmo.
• Descrição do algoritmo.
• Inicio.
• Corpo.
• Modelo matemático: Entradas, processamentos e saídas.
• Precondições e poscondições.
• Fim.
Algoritmo
IAG-I - Conferência
• Calcular o perímetro de um quadrado.
Algoritmo. Exemplo
• Solução:
• Aplicamos os passos da metodologia estudada:
1. Definição do problema.
2. Definição do modelo matemático.
3. Desenho do algoritmo.
• Definição do problema:
• Análise da figura quadrado que tem a medida de um lado e o peímetro calcula-se como
4 * lado
IAG-I - Conferência
Entradas:lado R.
Operações:perimetro = 4 * lado
Saidas:perimetro R.
Precondições:lado > 0
Poscondições:perimetro > 0
Algoritmo. Exemplo. Modelo Matemático
Com pseudocódigo:
Algoritmo: Cálculo do perímetro de um quadrado
Início Entrar lado perimetro = 4 * lado Mostrar perimetroFim
Algoritmo. Exemplo.
IAG-I - Conferência
Com diagrama de blocos:
Início
Entrar lado
perimetro = 4 * lado
Mostrar perimetro
Fim
IAG-I - Conferência
• Codificação: Transformação de um algoritmo tanto em pseudocódigo como em diagrama de blocos segundo as regras de uma linguagem de programação.
• Nesta temática o trabalho será com algoritmos e codificações de exemplos simples e médios.
Algoritmo. Codificação
IAG-I - Conferência
• Estudar a conferência de hoje.
• Trabalhar em problemas a resolver até o Algoritmo.
• Trabalhar nas aulas práticas a seguir.
Orientações para o trabalho
IAG-I - Conferência
• Durante esta conferência apresentou-se uma Introdução a Algoritmos para a solução de problemas:• Programa e linguagem de programação.• Metodología para a solução de problemas.• Noções de algoritmos e solução de problemas.• Ejemplos de problemas.• Estruturas algorítmicas.
Conclusões
IAG-I - Conferência
1. O que é um programa de computador?.
2. O que uma linguagem de programação?.
3. O que uma linguagem de programação de alto nível?.
4. O que é um algoritmo?.
5. Quais são as principáis características dos algoritmos?.
6. Quais são os passos da metodologia para resolver um problema algorítmico com ajuda de um computador?.
Perguntas de comprobação