E14 s07-t3-algoritmos-2013-04-24 (1)

28
Conferência Gestão 1º Ano – Ano lectivo 2013 – Semestre: I Professor Auxiliar, Mestre, Julio Lázaro Betancourt Ávila Departamento de Engenharias - UÓR [email protected]

Transcript of 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

[email protected]

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

Estruturas algorítmicas

• Sequenciais.

• Condicionais.

• Cíclicas.

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

IAG-I - Conferência

• Está colocada no início desta conferência.

Bibliografia

• Software de sistema.• Sistemas Operativos.• Linguagens de Programação.• Software de Aplicação.

• Processador de textos.• Apresentador gráfico

Motivação para a próxima conferência

Muito obrigado