Baixe PROGRAMAÇÃO ultimo de semestre e outras Notas de aula em PDF para Informática, somente na Docsity! PROGRAMAÇÃO DE COMPUTADORES |. Prof.Gabriel Soares Patricio Email: gabi openGyahoo.com.br Por tanto, um computador tem duas partes diferentes que trabalham juntas: O Hardware e o Software Quando queremos escrever (criar, desenvolver) um Software para realizar um processamento de dados, devemos escrever um programa ou vários programas interligados. Etapas para o desenvolvimento de um programa são: 1- Análise: estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída 2- Algoritmo: onde ferramentas do tipo descrição narrativa, fluxograma ou português estruturado são utilizadas para descrever o problema com suas soluções. 3- Codificação: onde o algoritmo é transformado em códigos da linguagem de programação escolhida para trabalhar. “Um programa” é a codificação de um algoritmo em uma determinada linguagem de programação. Capítulo I INTRODUÇÃO À PROGRAMAÇÃO Definição de Algoritmo “Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância” Características: 1- Ter fim; 2- Não dar margem á dupla interpretação (não ambíguo); 3- Capacidade de receber dados(s) de entrada do mundo exterior; 4- Poder gerar informações de saída para o mundo externo ao ambiente do Algoritmo; 5- Ser efetivo (todas as etapas especificadas no Algoritmo devem ser alcançáveis em um tempo finito). Formas de representação de Algoritmos: 1- Descrição Narrativa: Faz-se uso do Português para descrever Algoritmos. Vantagens: o portugês é bastante conhecido por nós; Desvantagens: Imprecisão; Pouca confiabilidad (a imprecisão acarreta a desconfiança); Extensão (escreve-se muito para dizer pouca coisa). Exemplos: 1- Receita de Bolo:  Providencie manteiga, ovos, 2kg de massa, etc.  Misture os ingredientes  Despeja a mistura na fôrma de bolo  Leve a fôrma ao forno  Espere 20 minutos  Retire a fôrma do forno  Deixe esfriar  Prove 2- Fluxograma : Utilização de símbolos gráficos para representar algoritmos. No fluxograma existem símbolos padronizados para início, entrada de dados, cálculos, saída de dados, ect. Símbolo Função TERMINAL Indica o INÍCIO ou FIM de um processamento Exemplo: Início do algoritmo PROCESSAMENTO Processamento em geral Exemplo: Cálculo de dois números DECISÃO Indica se entra ou não o dado. Ex. Entrada de um número. ENTRADA DE DADO MANUAL Indica entrada de dados através do Teclado Exemplo: Digite a nota da prova 1 EXIBIR Mostra informações ou resultados Exemplo: Mostre o resultado do calculo SAÍDA DE DADOS Indica apresentação do resultado. Início Cálculo Entrad a Saída  Inicio do Algoritmo  Entrada do número  Cálculo do dobro do número  Apresentação do resultado  Fim do Algoritmo Exemplo Explicação Leia NUM DOBRO <-NUM * 2 Escreva DOBRO Iníci o Fim Ambiente para escrever Algoritmos Descreveremos uma máquina hipotética para a qual escreveremos nossos algoritmos. O nosso computador hipotético apresenta a seguinte organização: Dispositivo de Entrada Dispositivo de Saída Unidade Central de Processamento (2) Unidade LógicaAritmét ica (1) (3) Unidade de Controle (5) (4) Memória Principal Convenção Trajeto de dados Trajeto de sinais de controle Teclado, Rato, Scanners.. Monitor, Impressora... 1- É o meio pelo qual os dados que serão trabalhados pelo algoritmo vão ser introduzidos em nosso computador hipotético. 2- ULA. Unidade Lógica e Aritmética: Parte responsável pelas operações matemáticas e avaliações lógicas; 3- Unidade de controle: Exerce controle sobre as demais partes do nosso computador. É uma verdadeira gerente que distribui tarefas ás outras unidades; 4- Memória : Guarda o algoritmo a ser executado e os dados a serem utilizados pelo mesmo. Todo dado fornecido ao compuatador e o resultado de suas operações ficam guardados na memória; 5- É o méio que se dispõe para apresentação dos resultados obtidos. Funcionamento do nosso computador: Podemos afirmar que existem 4 operações básicas que o Pc pode executar: 1)Operações de entrada e saída: ler dados do teclado e escrever dados na tela; 2)Operações Aritméticas: (adição, substração, multiplicação e divisão); 3)Operações lógicas e relacionais: aplicadas em comparações, testes de condições lógicas (2>6? X=y?); 4)Movimentação de dados entre os vários componentes: as operações aritméticas são executadas na ULA, necessitando da transferência dos dados para essa unidade e da volta do resultado final para ser guardado na memória. 2) Faça um algoritmo para somar dois números e multiplicar o resultado pelo primeiro número _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ 3) Descreva com detalhes a seqüência lógica para Trocar um pneu de um carro. ________________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ ______________________________________________ __________ 4) Faça um algoritmo para trocar uma lâmpada. Descreva com detalhes: _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ 2.2 Regras para construção do Algoritmo Usar somente um verbo por frase  Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham com informática  Usar frases curtas e simples  Ser objetivo  Procurar usar palavras que não tenham sentido dúbio CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE Entretanto ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em três fases fundamentais. Entrada Processamen to Saída Onde temos: ENTRADA: São os dados de entrada do algoritmo PROCESSAMENTO: São os procedimentos utilizados para chegar ao resultado final SAÍDA: São os dados já processados Teste de Mesa TESTE DE MESA, que significa, seguir as instruções do algoritmo de maneira precisa para verificar se o procedimento utilizado está correto ou não. Veja o exemplo: Nota da Prova 1 Nota da Prova 2 Nota da Prova 3 Nota da Prova 4 Utilize a tabela abaixo: P1 P2 P3 P4 Média 2.6 EXERCÍCIOS 1) Identifique os dados de entrada, processamento e saída no algoritmo abaixo  Receba código da peça  Receba valor da peça  Receba Quantidade de peças  Calcule o valor total da peça (Quantidade * Valor da peça)  Mostre o código da peça e seu valor total Diagrama de Bloco  O que é um diagrama de bloco? O diagrama de blocos é uma forma padronizada e eficaz para representar os passos lógicos de um determinado processamento. Com o diagrama podemos definir uma seqüência de símbolos, com significado bem definido, portanto, sua principal função é a de facilitar a visualização dos passos de um processamento. 2) Faça um algoritmo para “Calcular o estuque médio de uma peça”, sendo que: ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2 - Teste o algoritmo anterior com dados definidos por você. Início Receber N1 Receber N2 Receber N2 Receber N3 Receber N4 Calcular Média=(N1+N2+N3+N4 )/4 Média Fim. EXERCÍCIOS 1) Construa um diagrama de blocos que :  Leia a cotação do dólar  Leia um valor em dólares  Converta esse valor para Real  Mostre o resultado 2) Desenvolva um diagrama que:  Leia 4 (quatro) números  Calcule o quadrado para cada um  Somem todos e  Mostre o resultado Constantes. Conceito. Constante é um determinado valor fixo que não se modifica ao longo do tempo, durante a execução de um programa. Exemplo de constante: N1+N2+N3 Constante 3 Variáveis. Conceito. Variável é a representação simbólica dos elementos de um certo conjunto. Cada variável corresponde a uma posição de memória, cujo conteúdo pode ser alterado ao longo do tempo durante a execução de um programa. Embora uma variável possa assumir diferentes valores, ela só pode armazenar um valor a cada instante 4.3 Tipos de Variáveis As Variáveis e as Constantes podem ser basicamente de quatro tipos: Numéricas, Caracteres, Alfanuméricas ou lógicas. 1- Numéricas Específicas para armazenamento de números, que posteriormente poderão ser utilizados para cálculos. Podem ser ainda classificadas como Inteiras ou Reais. As variáveis do tipo inteiro são para armazenamento de números inteiros e as Reais são para o armazenamento de números que possuam casas decimais. 2- Caracteres Específicas para armazenamento de conjunto de caracteres que não contenham números (literais). Ex: nomes. 3- Alfanuméricas Específicas para dados que contenham letras e/ou números. Pode em determinados momentos conter somente dados numéricos ou somente literais. Se usado somente para armazenamento de números, não poderá ser utilizada para operações matemáticas. 4- Lógicas Armazenam somente dados lógicos que podem ser Verdadeiro ou Falso. 3) Faça um teste de mesa no diagrama de bloco abaixo e preencha a tabela ao lado com os dados do teste: —=——— 1.2 INÍCIO Salário Abono Salnovo 600,00 60,00 350,00 Salhovo=Salano + abono 4) Sabendo-se que José tem direito a 15% de reajuste de salário, complete o diagrama abaixo: 3- Literal OU Caractere São dados formados por um único caractere ou por uma cadeia de caracteres que podem ser as letras maiúsculas, minúsculas, os números Não podem ser usados para cálculos os caracteres especiais (&, #, @, ?, +). Estes dados quando armazenados na memória do PC ocupam um byte para cada caractere. Exemplos de dados literais: ‘aluno’ ‘1234’ ‘@ internet’ ´0.34’ ‘1+2’ Capítulo III Identificadores Formação de Identificadores Regras básicas para a formação de Identificadores. Operações básicas da linguagem Algorítmica. Formação de identificadores Identificadores são os nomes das variáveis, dos programas, das constantes, das rotinas, ect. Regras básicas para a formação de Identificadores: 1. Os caracteres que você pode utilizar são: os números, as letras maísculas, minúsculas e o caractere sublinhado; 2. O primeiro caractere deve ser sempre uma letra; 3. Não são permitidos espaços em branco e caracteres especiais (@, $, +, -, %, !); 4. Não podemos usar palavras reservadas nos identificadores (palavras que pertencem a uma linguagem de programação). 2- Operações ou Comandos de Entrada e Saída: são comandos da linguagem algorítmica para trabalhar com entrada e saída. O comando Leia permite ler valores e dados atribuídos as variáveis, o comando Escreva permite mostrar os resultados. A entrada pode vir do teclado, do rato, do scanner.... A saída pode aparecer na tela do monitor, impressa em uma impressora.... A sintaxe destes comandos saõ: leia variável-1, variável-2,.... Variável-n escreva expressão-1, expressão-2,.... expressão-n Exemplos: leia NOTA escreva 19 leia A,B,C escreva NOTA-2 leia NOME escreva A,B Exemplo de entrada: LEIA X Um valor digitado pelo usuário será armazenado na variável X. LEIA Y Um ou vários caracteres digitados pelo usuário serão armazenados na variável Y. Exemplo de saída em Algoritmos ESCREVA X Mostra o valor armazenado na varíavel X. ESCREVA “Conteúdo de Y = “,Y Mostra a menságem “Conteúdo de Y = “ e em seguida o valor armazenado na varíavel Y. Comando de entrada em PASCAL: ese comando é representado pela palavra READLN. Sintaxe: READLN(nome_da_variável) READLN(nome_da_variável1,nome_da-variável2); Comando de saída em PASCAL é representado pelas palavras WRITE ou WRITELN e os dados podem ser conteúdos de variáveis ou mensagens. Sintexe: WRITE (nome-da-variável); WRITEL (nome-da-variável); WRITE (‘mensagem’); WRITELN(‘mensagem’); WRITE(‘mensagem’, nome_da_variável); WRITELN(‘mensagem’, nome_da_variável; LINGUAGEM PASCAL = LINGUAGEM PASCAL  A linguagem PASCAL foi desenvolvida em 1968 por Niklaus Wirth, na Suíça, destinada principalmente á Programação científica.  Por ser uma linguagem estruturada, ou seja que possue regras para a escrita de seus programas, é muito utilizada nas universidades por alunos que começam a aprender programação. PASCAL possui: Um editor que permite digitar, salvar e modificar o código dos seus programas; Um compilador, que converte os códigos dos seus programas em instruções de máquina; Um depurador que lhe permite inspecionar um programa durante a sua execução Um sistema de ajuda activo O Ambiente de execução que permite executar os programas sem sair do TURBO PASCAL. Program soma; uses crt; var s,j,k,m,n: integer; begin clrscr; readln<j>; readln<k>; readln<m>; readln<n>; s:= j+k+m+n; writeln<s>; readln<s>; end. ile Edit Search Run Compi —[n] program soma; uses crt; var 5,).k,m.ny integer; begin clescr; peadin(j); petit A DDD PETI PETI gi= Jtkemen; a RE PETI ED UU Help Save EAR E E E RA dit Search Run MEGMBMES Debug Tools Options Window Hel Door UR UZES CPÉS var s,j).k,m,n: integer; IEA] clrscr; estination Memory PER TREA primary file... PERU Clear primary File PERUCA ER Ri SUIT DO MER ILE peadints); cup Compile source file ile Edit Search Run Compi —[n] program soma; uses crt; var 5,).k,m.ny integer; begin clescr; peadin(j); petit A DDD PETI PETI gi= Jtkemen; a RE PETI ED UU Help Save EAR E ERR Dri ÃO dit Search Run Compile SE Poupa RUA USES CPÉS var 5,J.k.mn: [Tp [RETA Pas TAI DO BH Pat AR iles Pat EA A Ra A ES Ein s:= jtktm+; Dra ARERDR Pai E [ITR Enter directory path and file mask PORN Dr RO ile Edit Search Run Compile Debug Tools Options Uindow Hel program sal; DEE rd var s,J.h: integer; LTr clrscr; PERTO PELA ADE Main file: NONAMEBI . PAS s:= j+h; Done. O PCA TED peadIn(s); Destination: Memory Line nunher: j pu Free memory: 286K Total lines: ii Compile successful: Press any ke Compile source file e Turbo Pascal 7.0) ile Edi ch BBMME Compile Debug Tools =[n] pour LU REA tep over uses crt; race into var 5,).h: integer O to cursor [apo [ESET SH Parameters... DER TINA DE peadInth>; RR RP Dra R EA E TLÉ peadInts) CAIU Run the current program e Turbo Pascal 7.0 dit Search Run RE program mult; DESA EA RO A TR [rp clrscr; pf TA readInth>; OR Main file: NONAMEGO, PAS AR DAR Done. ETA DAR A U Destination: Memory Line number: A Free memory: 206K Total lines: 11 Compile successful: Press any ke Compile source File Eos] [5]5 0) ESA] x ile Edit Search Run Compl tions indow Hel [=] [TR o po [1] por Patu USES CPÍS var d,c,e,f: real; begin [ARE a Pac DO Pac DO PTE RD SPA Pg RcA DOIDA Pac ODE Cfr TR Compile Make Local menu e Turbo Pascal 7.0 dit Search Run tions Uindow el reh RARE pode are RL RR Ses CHÉS var d,c,e,f: real; [ri Eee EUA DOD E PERUA EEUN LIS Main file: MARCYI.PAS ERC DERA Done. DER RA PDR IAM RH Destination: Memory Line nunher: CITE Free memory: 286X Total lines: Compile successful: Press any ke y— jjili —— Compile source file 1=[115] 3.3333333333E+6 program salreceber; uses crt; var sal,salreceber,grat,imp,: real; begin clrscr; writeln(“salário=“); readln(sal); grat:= (5*sal)/100; imp:= (7*sal)100; salreceber:= sal+grat-imp; Writeln(“salário recebedo: “, salreceber); readln(sal); end. Es ile Edit Search Run Compile lons Mindou Hel ln] TR dE e o Lo program salarioreceber; USBS CFÊS var sal,salreceber,grat, imp: real; DEP [A DRT [ER RSA: O PERDER DE CEAR EE DRA Di Ra RE DRA Ss salreceber:= saltgrat-inp; writelnt'salario recehido=',salreceber); qua CU es Turbo Pascal 7.0 lle Edit Search Run rh ERR E por pda Nao) ELES TE) a uses crt; var sal,salreceber,grat, imp: real; [py] clrscr; write lInt'salari ENTER DE ct raDE Main file: MARSALAR. PAS ARABIA] Done. salreceber:= sa READER DES! Destination: Memory Line number: A aeianá Free memory: 205K Total lines: 13 Ti Ea Compile successful: Press any ke E Compile source file