Prévia do material em texto
Proamação Aplicações Informáticas B https://goodnotes.com/ Introdução à proamação https://goodnotes.com/ Linguagens de proamação Permitem desenvolver os conjuntos de instruções que constituem o programa de computador. * Linguagem de computador = linguagem de máquina (binária) → inteligível Linguagens de Baixo Nível Linguagens de Alto Nível Linguagens Visuais Linguagens de programação cuja sintaxe está mais distante do que conhecemos por linguagem. Linguagens de programação mais próximas da linguagem humana do que da linguagem de máquina. Linguagens de programação que utilizam componentes gráficas tais como ícones, botões e símbolos sob a forma de codificação. Linguagem de máquina Assembly Fortran Cobol Pascal C Delphi Visual Basic Algoritmo Passos necessários para realizar uma determinada tarefa. Exemplo: Algoritmo para dividir dois números 1. Iniciar o programa 2. Definir variáveis 3. Apresentar mensagem para o usuário digitar o numerador 4. Ler o numerador 5. Apresentar mensagem para o usuário digitar o denominador 6. Ler o denominador 7. Se o denominador for igual a zero então apresentar mensagem e terminar o programa 8. Apresentar o resultado da divisão do numerador pelo denominador 9. Terminar o programa ⑧. ⑧⑧8. ③ 8⑧⑧⑧. . . ⑧... https://goodnotes.com/ Dados e tipos de dados A resolução de problemas através do algoritmo requer a utilização de dados. Estrutura de dados Primitivas Não Primitivas Numéricos Alfanuméricos Lógicos Vectores Matrizes Inteiros Reais 13, -6, 208, -298 23.8, -8.910 ‘Hoje’, ‘Ab*12’ Verdadeiro, Falso Viáveis Na algoritmia o uso de variáveis permite a especificação de uma fórmula geral de cálculo. As variáveis também têm nomes e recebem valores. Regras para dar um nome a uma variável: • Caracter inicial = letra; • Restantes caracteres = letras, dígitos numéricos ou alguns caracteres especiais; • Nomes = memórias e altamente sugestivos. • Espaços em branco não são permitidos; Operadores de atribuição Símbolo: Exemplo: comando A 3 = à variável A é atribuído o valor 3 O lado direito do comando de atribuição pode ser qualquer variável ou expressão (combinação de variáveis, constantes e operadores). https://goodnotes.com/ Operadores Lógicos AND OR NOT Conjunção Disjunção Negação Aritméticos Adição Subtração Multiplicação Divisão Exponenciação Igualdade Menor que Maior que Diferente Menor do que ou igual a Maior do que ou igual a Relacionais = = = + - * / ^ Compatibilidade de tipos Todas as variáveis pertencem a um tipo de dados e podem receber apenas valores (dados) daquele tipo. Exemplo: Variáveis: A Inteira B Real C Alfanumérica A 20 B -2.5 C ‘variável’ - " https://goodnotes.com/ Operadores lógicos https://goodnotes.com/ Algoritmos https://goodnotes.com/ Métodos pa a construção de algoritmos 1) Ler o enunciado do problema; 3) Definir o processamento (cálculos a efetuar e suas restrições); 5) Construir o algoritmo; 2) Definir os dados de entrada; 4) Definir os dados de saída; 6) Testar o algoritmo. Algoritmos Tipos de representação mais utilizados Descrição narrativa Fluxograma Pseudocódigo ou Portugol Utilizando uma linguagem natural, escrever os passos que devem ser seguidos para a resolução do problema. Vantagem: não é necessário aprender nenhum conceito novo, pois a língua natural é o português. Desvantagem: a língua natural abre espaço para diferentes interpretações, ambiguidades, o que posteriormente dificultará a transição deste algoritmo para o programa. Utilizando símbolos gráficos predefinidos, escrever os passos que devem ser seguidos para a resolução do problema. Vantagem: a compreensão de elementos gráficos é mais fácil do que a de textos. Desvantagem: é necessário aprender a simbologia dos fluxogramas e, além disso, o algoritmo resultante não apresenta muitos detalhes, dificultando a sua transcrição para um programa. Utilizando regras predefinidas, escrever os passos a serem seguidos para a resolução do problema. Vantagem: a passagem do algoritmo para qualquer linguagem de programados é praticamente imediata, bastando conhecer as palavras características da linguagem de programação escolhida. Desvantagem: é necessário aprender as regras do pseudocódigo. Símbolos mais utilizados Indica o início e final do fluxograma. Indica o sentido do fluxo de dados. Conecta os símbolos ou blocos existentes. Indica cálculos e atribuição de valores. Indica entrada de dados. Instrução para a saída de dados. Indica tomada de decisão. Iniciador / Terminador Seta de fluxo Atribuição Entrada de dados Saída de dados Desvio condicional meMee e https://goodnotes.com/ Exemplo 1: Algoritmo para mostrar o resultado da multiplicação de dois números Passo 1- Obter os dois números que serão multiplicados. Passo 2- Multiplicar os números. Passo 3- Mostrar o resultado obtido na multiplicação. Algoritmo Declare N1, N2, M Numérico Escreva "Digite dois números" Leia N1, N2 M N1*N2 Escreva "multiplicação = ", M Fim_Algoritmo Descrição narrativa Fluxograma Pseudocódigo ou Portugol Início N1, N2 M=N1 * N2 M Fim Exemplo 2: Algoritmo para determinar um tipo de variável Passo 1- Obter a variável. Passo 2- Mostrar e verificar a variável. Passo 3- Se a variável for uma letra então escreva "Você digitou uma letra"; caso contrário, escreva "Você digitou um número". VAR1 Algoritmo Escreva "Digite uma variável" Leia VAR1 Se VAR1 = letra Então escreva "VAR1 é uma letra " Senão escreva "VAR1 é um número" Fim_Algoritmo Descrição narrativa Fluxograma Pseudocódigo ou Portugol Início Fim VAR1 = letra? Você digitou uma letraVocê digitou um número VAR1 https://goodnotes.com/ Dados e tipos de dados https://goodnotes.com/ Instruções de entrada Servem para ler dados exteriores ao programa (input), que são armazenados em variáveis. READ Exemplo: Read (valor); Readln (a,b). Servem para escrever dados para o exterior do programa (output). WRITE Exemplo: Write (valor); Write (a,b). Teste e controlo de erros em Algoritmia Permite verificar se um algoritmo resolve o problema pretendido. Técnica do Tracing (traçagem) permite acompanhar passo a passo a execução de um algoritmo, eliminando desta forma, a possibilidade de ocorrência de erros. Estruturas de Controlo Avaliam o desenrolar das instruções de um programa. Sequencial As instruções são executadas numa determinada sequência sem que esta possa sofrer alterações. Decisão ou seleção Permitem escolher uma opção, de entre as existentes, para o desenvolvimento de um programa, executando sequências alternativas de acordo com os dados de entrada. - Seleção simples - apenas executadas as condições verdadeiras (TRUE). - Seleção composta - existem 2 opções possíveis de acordo com uma condição ou expressão. - Seleção encadeada - várias opções possíveis de acordo com uma condição ou expressão. - Seleção múltipla - é possível selecionar uma de múltiplas opções para o desenrolar das instruções do programa, sendo selecionada de acordo com o valor de uma variável. Repetição ou ciclos Permitem repetir um conjunto de instruções de um programa, controlado pelo resultado lógico da avaliação de uma condição ou expressão. Por exemplo: - CICLO FOR - Repetição por ex enquanto o nº for diferente de 10. - CICLO WHILE - Depende de uma condição lógica que às vezes repete. Instruções de saída - CICLO REPEAT - Depende de uma condição lógica que às vezes repete (as instruções são executadas pelo menos uma vez). https://goodnotes.com/ ARRAYS - São variáveis, identificadas por um nome, que contém um conjunto de elementos do mesmo tipo. - São acessíveis através do respetivo nome e da variável de índice correspondente á sua posição no array. - Simplificam a utilização de muitas variáveis domesmo tipo a guardar em memória. - Podem ter mais do que uma dimensão: ◦ Unidimensionais - vetores ◦ Bidimensionais - matrizes Só utilizam apenas uma variável de índice para o acesso aos seus elementos. Utiliza 2 variáveis de índice, uma para a linha e outra para a coluna, para o acesso aos seus elementos. https://goodnotes.com/ Ciclos em Python https://goodnotes.com/ Lista Cadeia tipo string ! https://goodnotes.com/ Função range () A função Python range() retorna um conjunto de números sequenciais. Ela contém os parâmetros start, stop e step, que permitem configurar o retorno do intervalo de diferentes maneiras, como valores múltiplos de um determinado número e até intervalos com números negativos e positivos. Loops aninhados .Loops dentro de outros - resolver problemas mais complexos (ex. listas de listas (for) e todas as combinações possíveis de dois números (while)). For While https://goodnotes.com/ Como é que os loops são controlados em Python? Instrução break "Quebra” o loop a qualquer momento, mesmo quando a condição continua verdadeira, e avança para a linha de código seguinte.. Instrução continue Termina a iteração atual independentemente do código abaixo dela e retorna ao início do loop. Instrução pass Move-se para a próxima instrução sem modificar o fluxo estabelecido. Usa-se para reservar espaço, se no momento de escrever um código houver uma parte que ainda não está concluída. - https://goodnotes.com/