320 likes | 409 Views
1. Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG. Marcelo West Introdução a Programação. 2. Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG. Conteúdos: Algoritmos não computacionais Algoritmos computacionais
E N D
1 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Marcelo West • Introdução a Programação
2 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Conteúdos: • Algoritmos não computacionais • Algoritmos computacionais • Formas de Representação de Algoritmos • Variáveis • Constantes • Operadores Matemáticos • Operadores Relacionais • Operadores Lógicos
3 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos não computacionais • Um algoritmo é uma sequência de instruções finita e ordenada de forma lógica para aresolução de uma determinada tarefa ou problema. São exemplos de algoritmos instruções de montagem, receitas, manuais de uso, etc.
4 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • O computador, a princípio, não executa nada. Para que ele faça uma determinada tarefa (calcular uma folha de pagamento, por exemplo), é necessário que ele execute um programa.
5 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Um programa é um conjunto de milhares de instruções que indicam ao computador, passo a passo, o que ele tem que fazer. • Logo, um programa nada mais é do que um algoritmo computacional descrito em uma linguagem de programação.
6 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • ALGORITMO X PROGRAMA • Um algoritmo é uma sequência lógica de ações a serem executadas para se executar uma determinada tarefa. • Um programa é a formalização de um algoritmo em uma determinada linguagem de programação, segundo suas regras de sintaxe e semântica,de forma a permitir que o computador possa entender a sequência de ações.
5 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • LINGUAGEM DE PROGRAMAÇÃO • Conjunto de símbolos (comandos, identificadores, caracteres etc.) e regras de sintaxe que permitem a construção de sentenças que descrevem de forma precisa ações compreensíveis e executáveis para o computador.
7 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • TIPOS DE LINGUAGENS DE PROGRAMAÇÃO • Existem diversas linguagens de programação, cada uma com suas características específicas e • com níveis de complexidade e objetivos diferentes:
8 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • TIPOS DE LINGUAGENS DE PROGRAMAÇÃO • Linguagem de Máquina: Única compreendida pelo computador. • Linguagens de Baixo Nível Ex.: Assembly • Linguagens de Alto Nível. Utiliza instruções próximas da linguagem humana de forma a facilitar o raciocínio (Ex.: Java, C++, PHP, ASP, etc.).
9 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Na programação deve-se distinguir claramente dois aspectos: • Aspecto estático: a formulação de um algoritmo consiste em um texto contendo comandos (instruções) que devem ser executados numa ordem prescrita.
10 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Aspecto dinâmico: os efeitos que são causados pela execução do programa no tempo, dado um conjunto de valores iniciais. • A partir de agora iremos focar no aspecto estático, ou seja, vamos nos preocupar em criar algoritmos para resolver problemas.
11 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • As três etapas na criação de um algoritmo são: • 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
12 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Exemplo de Algoritmo • Soma de dois números informados pelo usuário:
13 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Linguagem de expressão de algoritmos • PORTUGOL é uma pseudolinguagem de programação utilizada para obter uma notação para algoritmos, a ser usada na definição, na criação, no desenvolvimento e na documentação de um programa.
14 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Principais comandos do Portugol • Inicio - Fim - Leia – Escreva - Se Senão – SenãoSe – Declare – Para - Faça Enquanto
15 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Exemplo de Algoritmo em Portugol
16 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Variáveis: • Variáveis e constantes são os elementos básicos que um programa manipula. • Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Variáveis devem receber nomes para poderem ser referenciadas e modificadas quando necessário.
17 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Constantes: • Podemos definir um dado como constante quando ele não sofre nenhuma variação com o tempo, ou seja, seu valor é constante desde o início até o fim da execução do algoritmo, assim como é constante para execuções diferentes no tempo.
18 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Exemplo de Constante:
19 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Outro exemplo de Constante e Variável: • Neste exemplo: • O valor de π é constante, pois é sempre igual a 3.1416... • O raio r é variável, pois pode assumir diferentes valores a cada cálculo da área. • A área A calculada para diferentes raios também é variável.
20 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Tipos de dados • As variáveis e as constantes podem ser basicamente de quatro tipos: • numéricas, caracteres, alfanuméricas ou lógicas..
21 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Tipos de dados
22 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Tipos de dados
23 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Declaração de Variáveis • Declare NOME : texto • Declare IDADE: inteiro • Declare ESTRANGEIRO : lógico • Declare SALARIO : real • Declare DATA_NASC : data • Declare FATOR_RH : char
24 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG • Algoritmos computacionais • Atribuição de Variáveis • NOME = “Marcelo West” • IDADE = 18 • ESTRANGEIRO = “falso” • SALARIO = 9.999.999.999,99 • DATA_NASC = 1995-02-19 • FATOR_RH : “O”
25 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Operadores Matemáticos
26 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Hierarquia das Operações • As operações aritméticas seguem uma hierarquia, a saber: • 1º ( ) Parênteses • 2º Exponenciação • 3º Multiplicação, Divisão (o que aparecer primeiro) • 4º + ou – (o que aparecer primeiro)
27 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Hierarquia das Operações • Exemplo:
28 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Operadores Relacionais
29 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Operadores Relacionais
30 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Operadores Lógicos
31 Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - IFNMG Operadores Lógicos • Por exemplo, suponha que A = 5, B = 8 e C =1 então temos que: