• Save

Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

Like this document? Why not share!

Alg aula 01 - introdução tp1

on

  • 1,707 views

 

Statistics

Views

Total Views
1,707
Views on SlideShare
1,266
Embed Views
441

Actions

Likes
1
Downloads
9
Comments
0

8 Embeds 441

http://supportinfo.blogspot.com 340
http://www.supportinfo.blogspot.com.br 35
http://supportinfo.blogspot.com.br 33
http://www.supportinfo.blogspot.com 29
http://supportinfo.blogspot.pt 1
http://supportinfo.blogspot.com.es 1
http://sisoftware.wordpress.com 1
https://www.facebook.com 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Alg   aula 01 - introdução tp1 Alg aula 01 - introdução tp1 Document Transcript

    • Computador Máquina que tem como função básica o armazenamento e processamento da informação; Introdução à Programação Constitui-se de hardware e de software. Técnicas de Programação 1 ALG 2/26 Hardware e Software Estrutura básica de um computador Hardware: Conjunto de circuitos e dispositivos utilizados no processamento de dados; Memória Secundária Software: Programas que são executados pelo Dispositivos CPU Dispositivos hardware. Entrada Saída Memória RAM 3/26 4/26 Estrutura básica do computador Software CPU: Unidade central de processamento, circuito capaz de executar instruções armazenadas na memória e de enviar e Conjunto de instruções que diz ao computador o que receber dados de outros dispositivos; fazer. Dispositivos de entrada: Permitem a entrada de dados no computador; As instruções são escritas em uma forma organizada e seqüencialmente lógica. Dispositivos de saída: fornecem ao usuário acesso aos dados; Memória secundária: Armazena os dados e programas para uso posterior. Memória RAM: Memória volátil de leitura e escrita, armazena tanto os dados quanto os softwares em uso. 5/26 6/26 1
    • Software Construindo Software Categorias de software Linguagem de programação Sistema operacional: controla e coordena o hardware (Ex. Idioma no qual as instruções são escritas Win95). Tradutores: compiladores, interpretadores e montadores. Estrutura de dados Aplicativos: personalizados ou pacotes (ex. Word, Excel). Maneira pelo qual os dados são armazenados e regras de manipulação destes dados. Software PROGRAM Soma; VAR X: integer; Soma = 4 Aplicativo Computador Sistema Operacional BEGIN INTERFACE X := 2+2; Tradutores WRITE (‘Soma =‘, X) END. END 2 4 Vetores, Matriz, Registros, etc. Hardware X Soma 7/26 8/26 O que é programação? Algoritmos Seqüência ordenada e não ambígua de passos que levam a solução de dado problema Programar é a atividade de comunicar algoritmos aos computadores Problema Algoritmo Solução 9/26 10/26 Exemplos de algoritmos Exemplo de Algoritmo Sacar dinheiro de um caixa eletrônico Roteiro de um filme 1. Passar o cartão do banco no leitor; 2. Digitar senha da conta-corrente; 3. No menu que vai aparecer, escolher a opção “Retirada”; Manual de instruções de 4. Digitar o valor desejada e apertar a tecla “Entra”; um eletrodoméstico 5. Confirmar o saque e apertar a tecla “Entra”; 6. Ficar esperando em frente ao caixa até a saída do dinheiro; 7. Retirar o dinheiro. Receita de bolo 11/26 12/26 2
    • Algoritmos Algoritmos Propriedades dos algoritmos Exemplo de um algoritmo Possuir ações simples e bem definidas (não ambíguas); Problema: Temos três hastes. Uma das hastes serve de suporte Possuir seqüência ordenada; para três discos de tamanhos diferentes. Os discos menores são Possuir seqüência finita de passos; sempre colocados sobre os discos maiores. Desejamos mover todos os discos para a outra haste, porém só podemos Possuir fim (todas as ações devem ser executadas em um movimentar um disco de cada vez e um disco maior nunca pode tempo finito); ser colocado sobre um disco menor. Pode receber entradas externas; Pode fornecer saídas externas. 13/26 14/26 Algoritmos Exercício algoritmo Solução: Nomeamos as hastes como 1, 2 e 3 e os Problema: Um homem precisa atravessar um rio com um barco discos como p, m e g. que possui capacidade apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um 1. Move p para haste 3; maço de alfafa. Como este homem deve proceder para levar 2. Move m para haste 2; suas cargas de uma margem a outra do rio sem perder 3. Move p para haste 2; nenhuma de suas três cargas? 4. Move g para haste 3; 5. Move p para haste 1; 6. Move m para haste 3; 7. Move p para haste 3. 15/26 16/26 Algoritmos Redefinindo programação Solução: É a seqüência de planejamento, projeto, escrita e testes de instruções que serão executadas pelo computador. 1. Levar o homem e o bode para a margem B; Complexidade do problema é um desafio: 2. Trazer de volta o homem para a margem A; Todas as situações diferentes que um problema pode 3. Levar o homem e o lobo para a margem B; apresentar devem ser previstas na sua solução. 4. Trazer de volta o homem e o bode para a margem A; 5. Levar o homem e a alfafa para a margem B; 6. Trazer de volta o homem para a margem A; 7. Levar o homem e o bode para a margem B. 17/26 18/26 3
    • Programação Algoritmos Dividindo programação em duas fases Diretrizes para construção de algoritmos Algoritmo Identificação do problema; Definição do Análise do Identificação das “entradas de dados”; Problema Codificação Problema: Problema 1. Incluir livro Identificação das “saídas de dados”; Problema Automatizar A 2. Incluir Aluno Identificação de regras do problema e limitações do agente; Biblioteca Determinar o que fazer para transformar as “entradas” em “saídas”; Obedecer regras e limitações; Testes e Sistema Determinar ações possíveis de serem realizadas. Depuração Construção do algoritmo; Teste de solução. Programas 19/26 20/26 Algoritmos Algoritmos Vantagens do uso de algoritmos Exemplo: Imagine o seguinte problema: Calcular a média final dos alunos da 6ª Série. Estruturação dos programas. Os alunos realizarão duas provas: P1, P2. Permite que erros sejam detectados antes da codificação. Para montar o algoritmo proposto, faremos três perguntas: Facilita futuras manutenções do código. Permite maior compreensão do problema. a) Quais são os dados de entrada? R: Os dados de entrada são P1 e P2. b) Qual será o processamento a ser utilizado? R: O procedimento será somar todos os dados de entrada e dividi-los por 2 (dois) (P1 + P2)/2 c) Quais serão os dados de saída? R: O dado de saída será a média final 21/26 22/26 Algoritmos Algoritmos Descrição de algoritmos Descrição de algoritmos Ex: Início Narrativa (cont.) Fluxograma Descreve o algoritmo em linguagem natural P1, P2 Apresenta, de forma Desvantagens: Linguagem natural é prolixa, imprecisa, gráfica, a lógica de um ambígua. Ex: O pregador(?) foi grampeado(?). algoritmo Ex: Desvantagens: Média = Obscurecem estruturas (P1 + P2) / 2 1. Receba a nota da prova1; dos programas. Vem 2. Receba a nota da prova2; caindo em desuso com o 3. Some as notas e divida o resultado por 2; tempo. Média 6. Mostre o resultado da divisão; Fim 23/26 24/26 4
    • Fluxograma Algoritmos O uso de Fluxograma (símbolos) é uma alternativa Descrição de algoritmos Ex: simples e concisa de representar os dados (cont.) media : Inteiro; Inicio Linguagem algorítmica / leia(P1); Início/Fim Entrada/Saída pseudocódigo / Português leia(P2); estruturado media (P1 + P2) / 2; Seqüencia Saída Vídeo “Linguagem simplificada escreva(media); de programação” Fim Processamento Saída Vídeo Expressões concisas e pré-definidas Decisão Saída Impress Palavras-chaves, Conector indentação, um passo por Saída Disco linha. Entrada Teclado 25/26 26/26 5