Baixe o app para aproveitar ainda mais
Prévia do material em texto
8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 1/11 lógica de programação - Básico 1 - Algoritmo É um conjunto de regras necessárias para resolução de um problema ou cálculo; processo computacional bem definido, baseado num conjunto de regras, finito, que executa uma determinada tarefa. 2 - Fases para desenvolvimento de algoritmos Para desenvolver um algoritmo, precisamos primeiro dividir o problema em três fases fundamentais. 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. Acesse o vídeo com uma abordagem sobre algoritmo (ENTRADA / PROCESSAMENTO / SAÍDA): http://www.youtube.com/watch?v=3rHTeT4YkZ4 3 - FORMAS DE REPRESENTAÇÃO DE ALGORITMOS: Dentre as formas de representação de algoritmos mais conhecidas são: Descrição Narrativa; Fluxograma Convencional ; 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 2/11 Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol. 3.1 - Descrição Narrativa Nesta forma de representação os algoritmos são expressos diretamente emlinguagem natural. Como por exemplo, têm-se os algoritmos seguintes: Esta representação é pouco usada na prática porque o uso de linguagem natural muitas vezes dá oportunidade a más interpretações, ambiguidades e imprecisões. Por exemplo, a instrução “afrouxar ligeiramente as porcas” no algoritmo da troca de pneus está sujeita a interpretações diferentes por pessoas distintas. Uma instrução mais precisa seria: “afrouxar a porca, girando-a de 30º no sentido anti-horário”. 3.2 - Fluxograma Convencional É uma representação gráfica de um algoritmo por meio de símbolos. Cada símbolo tem uma forma geométrica que define sua função genérica e no seu interior haverá uma descrição do passo do algoritmo. Os símbolos são ligados por flechas que indicam o fluxo. Os principais símbolos de fluxograma são: Exemplos: Fluxograma – Calcular a média aritmética de uma aluno. 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 3/11 3.3 - Pseudocódigo Esta forma de representação de algoritmos, também conhecida como português estruturado ou portugol, é bastante rica em detalhes e, por assemelhar-se bastante à forma em que os programas são escritos. Estrutura - Pseudocódigo Exemplo: Pseudocódigo – Calcula a média aritmética de uma aluno 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 4/11 Acesse o vídeo que exemplifica o que é um algoritmo: http://www.youtube.com/watch? v=3hv5_hWPIeo 5 - TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. Estas informações podem ser classificadas em dois tipos: As instruções, que comandam o funcionamento da máquina e determinam a maneira como devem ser tratados os dados; Os dados propriamente ditos, que correspondem à porção das informações a serem processadas pelo computador. A classificação apresentada a seguir não se aplica a nenhuma linguagem de programação específica; pelo contrário, ela sintetiza os padrões utilizados na maioria das linguagens. Tipos Inteiros: são caracterizados como tipos inteiros, os dados numéricos positivos ou negativos. Excluindo-se destes qualquer número fracionário. Como exemplo deste tipo de dado, tem-se os valores: 35, 0, -56, 1024 entre outros; Tipos Reais: são caracterizados como tipos reais, os dados numéricos positivos e 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 5/11 negativos e números fracionários. Como exemplo deste tipo de dado, tem-se os valores: 35, 0, -56, 1.2, -45.987 entre outros; Tipos Caracteres: são caracterizados como tipos caracteres, as sequencias contendo letras, números e símbolos especiais. Uma sequencia de caracteres deve ser indicada entre aspas (“”). Este tipo de dado também é conhecido como alfanumérico, string, literal ou cadeia. Exemplo: “Programação”, “Rua Alfa, 52 Apto 1”, “Fone 574-9988”, “04387-030”, “ ”, “7” entre outros; Tipos Lógicos: são caracterizados como tipos lógicos os dados com valor verdadeiro e falso. 5 - VARIÁVEIS Para utilizarmos informações, é necessário que o computador as receba e as "memorize". Para que seja possível para o computador "memorizar" algo, antes é preciso reservar espaço na memória. Podemos fazer isso declarando uma variável. Ao declararmos uma variável, não apenas estamos reservando um espaço de memória, como também estamos associando um nome a ele, o identificador. Ao invés de utilizarmos o endereço da variável na memória, que seria geralmente notado na forma hexadecimal, como por exemplo 0x0012FED4, referimo-nos ao endereço apenas pelo seu nome. Apenas para deixar claro, a própria notação em hexadecimal já é uma simplificação, pois computadores na verdade trabalham com binário. Todas as variáveis utilizadas em algoritmos devem ser definidas antes de serem utilizadas. Isto se faz necessário para permitir que o compilador reserve um espaço na memória para as mesmas. Acesse o vídeo sobre abordagem de tipos de dados e variáveis: http://www.youtube.com/watch?v=lN2XgPTLewg&list=PLucm8g_ezqNpYL-z- lutCuBplhx9aqkdd 6 - OPERADORES 6.1 - OPERADORES ARITMÉTICOS 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 6/11 Os operadores aritméticos se relacionam às operações aritméticas básicas, conforme a tabela abaixo: A prioridade entre operadores define a ordem em que os mesmos devem ser avaliados dentro de uma mesma expressão. 6.2 - OPERADORES RELACIONAIS Os operadores relacionais são operadores binários que devolvem os valores lógicos (verdadeiro e falso). Estes valores são somente usados quando se deseja efetuar comparações. Comparações só podem ser feitas entre objetos de mesma natureza, isto é variáveis do mesmo tipo de dado. O resultado de uma comparação é sempre um valor lógico Por exemplo, digamos que a variável inteira escolha contenha o valor 7. A primeira das expressões a seguir fornece um valor falso, e a segunda um valor verdadeiro: media < 7 media > 7 Acesse o vídeo sobre operadores relacionais: http://www.youtube.com/watch? v=pJjUshH6ig0 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 7/11 6.3 - OPERADORES LÓGICOS Os operadores lógicos ou booleanos são usados para combinar expressões relacionais. Também devolvem como resultado valores lógicos verdadeiro ou falso. A tabela abaixo apresenta os tipos de operadores lógicos. Note que a tabela anterior, apresenta os operadores lógicos já ordenados de acordo com suas prioridades, ou seja, se na mesma expressão tivermos o operador ou e o operador não, por exemplo, primeiro devemos executar o não e depois o ou. De uma forma geral, os resultados possíveis para os operadores lógicos podem ser vistos na tabela abaixo, conhecida como Tabela Verdade. Para A = V, B = F e C = F , as expressões abaixo fornecem os seguintes resultados: 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 8/11 Acesse o vídeo sobre operadores lógico: http://www.youtube.com/watch?v=G8haXi-EgSc 7 - INSTRUÇÕES PRIMITIVAS Como o próprio nome diz, instruções primitivas são os comandos básicos que efetuam tarefas essenciaispara a operação dos computadores, como entrada e saída de dados (comunicação com o usuário e com dispositivos periféricos), e movimentação dos mesmos na memória. Estes tipos de instrução estão presentes na maioria das linguagens de programação. Comandos de Atribuição O comando de atribuição ou simplesmente atribuição, é a principal maneira de armazenar uma informação numa variável. A seguir temos um exemplo de um algoritmo utilizando o comando de atribuição: 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 9/11 Comandos de Saída de Dados (ESCREVA) Os comandos de saída de dados são o meio pelo qual informações contidas na memória dos computadores são colocadas nos dispositivos de saída, para que os usuários possam visualizá-las. A seguir temos um exemplo de um algoritmo utilizando o comando de saída de dados: 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 10/11 Os comandos de entrada de dados (LEIA) É o meio pelo qual as informações dos usuários são transferidas para a memória dos computadores, para que possam ser usadas nos programas. A seguir temos um exemplo de um algoritmo utilizando o comando de entrada de dados: 8/4/2014 Studiare | Estudo da Semana http://www.desafioenade.com.br/study_piles/285706/learning_path?locale=pt-BR 11/11 Acese o vídeo sobre entrada e saída de dados em programação: http://www.youtube.com/watch?v=lrSEggh6GQA Veja alguns exemplos de algoritmos sequenciais usando a instrução leia e escreva: http://www.esj.eti.br/INED/ALP/Exercicios/ALP_Exercicios_01_Respostas.pdf
Compartilhar