Algo I – Material de Apoio AV1:

Hardware: Parte física do computador.

Software: Conjunto de programas que comandam o funcionamento do Hardware.

Programas: São feitos a partir de algoritmos.

Algoritmos: Seqüência de instruções/comandos para atingir um objetivo pré-determinado.Depois de pronto é convertido para uma linguagem de programação.

Instrução: São frases que indicam as ações a serem executadas. São compostas de um verbo no

imperativo/infinitivo mais um complemento.

Lógica:

A palavra “lógica” vem do grego logiké e significa “arte de raciocinar” ou “ciência do raciocínio”.A Lógica é o ramo da Filosofia e da Matemática que estuda os métodos e princípios que permitem fazer distinção entre raciocínios válidos e não válidos.Normalmente lógica significa “coerência de raciocínio” ou “bom senso”.A lógica é a ciência do pensamento correto, trata da correção do pensamento, isto é, ela nos ensina a usar corretamente o raciocínio. Pensar com lógica significa ordenar o pensamento.Para resolver um determinado problema é necessário raciocinar de forma lógica ordenando o pensamento com o objetivo de atingir a solução pretendida.A lógica está presente no nosso cotidiano, nas nossas ações, quando falamos, ou escrevemos, pois quando queremos falar, escrever ou agir corretamente precisamos ordenar nosso pensamento.Saber pensar é uma das habilidades mais extraordinárias a que o ser humano tem acesso.Seqüência coerente e regular necessária de acontecimento.

Raciocínio lógico: Conjunto de Estudo que visa determinar os processos intelectuais que são condições gerais

do conhecimento verdadeiro. Seqüência coerente, regular e necessária de acontecimentos, de coisas ou fatos ou até

mesmo, que é a maneira do raciocínio particular que cabe a cada um indivíduo ou a um grupo.(Manzano)

Objetivo da utilização da lógica:

Desenvolver e aperfeiçoar a melhor técnica para a resolução de problemas através da persistência e da prática.

Solucionar problemas e atingir objetivos apresentados pelos usuários com eficiência e eficácia, utilizando-se de recursos computacionais ou automatizados mecatronicamente.

Saber lidar com problemas de ordem administrativa, de controle, de planejamento e de estratégia que requer atenção e boa performance de conhecimento de nosso raciocínio.

Programa:Basicamente, “programa” pode ser entendido como “plano a ser seguido”.

1

Em computação, programa é um conjunto de instruções, escritas em uma linguagem que possa ser interpretada por um sistema de computador (linguagem de programação), em seqüência lógica, para que esse sistema possa executar tarefas.Programação é o processo de escrita, teste e manutenção de programas de computador

Linguagem de Programação:

Linguagem é uma maneira de comunicação que segue uma forma e uma estrutura com significado interpretável. Portanto, linguagem de programação é um conjunto finito de palavras, comandos e instruções, escritos com o objetivo de orientar a realização de uma tarefa pelo computador.Logicamente, a linguagem que nós utilizamos em nosso cotidiano é diferente da linguagem utilizada pela máquina. A máquina trabalha somente com códigos numéricos (linguagem de máquina), baseados nos números 0 e 1 (sistema binário), que representam impulsos elétricos, ausente e presente.Assim, qualquer linguagem de programação deve estar situada entre dois extremos: o da linguagem natural do homem (muito clara, porém lenta) e o da linguagem de máquina (muito rápida, porém complexa).Este é o conceito de nível de linguagem: alto nível para as mais próximas da linguagem humana; baixo nível para as mais semelhantes à linguagem de máquina.É um conjunto de símbolos e regras que associados semanticamente, permitem a programação de computadores.EX: Fortran, COBOL, Basic, Pascal, C.

Tradutores: Para que um computador possa "entender" um programa escrito em uma linguagem de alto nível, torna-se necessário um meio de tradução entre a linguagem utilizada no programa e a linguagem de máquina.

Compilador: traduz o programa escrito em linguagem de alto nível (programa-fonte) para um programa equivalente escrito em linguagem de máquina (programa-objeto).

Algoritmo:

Informalmente, “algoritmo” é semelhante à idéia de uma receita, formulação ou procedimento.Na computação, algoritmo é um conjunto finito de instruções, bem definidas, numa seqüência lógica, para execução de uma tarefa.Em geral, um algoritmo especifica os passos simples (em nível de detalhamento adequado) para resolução de um problema.

Todo algoritmo possui 3 características básicas:As instruções devem ser precisas o Não pode haver ambigüidades.o Cada etapa deve ser totalmente definida com base na entrada atual e nos passos

anteriores.As instruções devem ser executáveiso Cada instrução deve ser possível de ser executada, com os recursos previstos

disponíveis.O algoritmo deve ser finitoo O algoritmo deve ter um número finito de passos.o Caso haja repetições, deve haver uma condição que determine o seu término.

O processamento descrito em um algoritmo possui três partes fundamentais:• Entrada: dados iniciais para o processamento.• Processamento: procedimentos com a lógica para se chegar ao resultado esperado.

2

• Saída: dados finais, resultantes do processamento.

Formas de Representação:1. Descrição Narrativa:2. Pseudocódigo – Portugol3. Fluxograma

1.Descrição narrativa= Linguagem natural, como:

EX: Uma receita de Bolo, uma troca de pneu...

2.Pseudocódigo: Estrutura básica:

Algoritmo <identificador-do-algoritmo><declarações>início

<comandos>fim.

Onde:• <identificador-do-programa>

– É o nome dado ao algoritmo, para identificá-lo.OBS.: Antes desse identificador, também será aceita a palavra “programa”, no lugar de “algoritmo”.• <declarações>

– Onde são informados os dados que serão manipulados e seus respectivos tipos.• <comandos>

– Instruções do algoritmo propriamente dito: entradas, processamento e saídas de dados.

3.Fluxograma – simbologia básica:

processamento de dados início ou fim

Entrada de dados

Saída de dados

Decisão

3

4

Tipos de dados (datatypes) Básicos:

InteiroReal

CaractereLógico

Operador de atribuição:

FLUXOGRAMA

Operador de Atribuição:

FLUXOGRAMA+-*/div Divisão Inteiramod Resto da Divisão

Operadores Lógicos:

Pseudocódigo.Não..E..Ou..xor.

Operadores Relacionais:

Pseudocódigo= igual<> diferente> maior>= Maior ou igual< menor<= Menor ou igual

5

Elementos Básicos:

Identificadores:

São nomes escolhidos para representar constantes, variáveis, tipos, funções, procedimentos, unidades, programas e campos de um registro. Para definirmos um identificador, devemos observar o seguinte:

podem ter qualquer comprimento, mas apenas os sessenta e três primeiros caracteres são significativos;

deve ter como primeiro caracter uma letra;

após a primeira letra só pode conter letras, dígitos ou sublinha ( _ );

não pode conter espaços;

letras maiúsculas e minúsculas são indiferentes;

não podem haver identificadores repetidos;

não pode ser uma palavra reservada.

Os caracteres que podem ser utilizados no Fluxograma são divididos em:

Letras: 'A' até 'Z', 'a' até 'z'

Números: 0,1,2,3,4,5,6,7,8 e 9

Especiais: + - * / = ^ < > ( ) [ ] { } . , : ; ' # $

Todo Trabalho é baseado na manipulação das informações contidas em sua memória.

Instrução – comanda o funcionamento da máquina e determinam a maneira com que devem ser tratados os dados (específico para cada modelo de computador – Processador).

Dados – informações a serem processados pelo computador.

Dados numéricos: Representam números

Inteiros: 24, 0, -12

Real: inteiros, mais decimais ou fracionários.

OBS: a simples presença do ponto decimal serve para diferenciar um dado numérico do tipo inteiro de um do tipo real.

6

Dados Literais:

Alfa numérico, caracteres ou string.Devem estar entre aspas

Dados lógicos ou booleanosRepresentam 2 únicos valores lógicos possíveis: Verdadeiro ou falso Sempre delimitados por pontos.

Exemplos de identificadores válidos: Meu_Nome MEU_NOME igual ao anterior __Linha Exemplo23

Exemplos de identificadores não válidos: 2teste : começa com número Exemplo 23 : tem um espaço

Nomes das Variáveis

• até 32 caracteres• letras, algarismos e sublinha conta_banco • não começa por algarismo• nome único e diferente das palavras reservadas• não há diferença entre maiúsculas e minúsculas• ... é sem espaço !

Atribuição de valor as Variáveis

x := 4;y := 7;z:= x + y;nome := ‘Pedro’;

Operadores aritméticos

+ adição- subtração* multiplicação/ divisão^ exponenciação div divisão inteira – divisão entre números inteirosmod resto da divisão inteira

Os operadores aritméticos representam as operações mais comuns da matemática. São eles:

Operador Operação+ Adição- Subtração

7

* Multiplicação/ Divisão Real

DIV Divisão InteiraMOD Resto da Divisão

Exemplos:Expressão Resultado1 + 2 35.0 - 1 4.02 * 1.5 3.05 / 2 2.55 DIV 2 25 MOD 2 1

Prioridade

Em uma expressão aritmética, a ordem de avaliação dos operadores obedece a tabela abaixo:

Prioridade Operadores1ª * / DIV MOD2ª + -

Observações:

a) Quando existe em uma expressão operadores com a mesma prioridade, a execução é da esquerda para direita.b) Caso seja necessário alterar a ordem de prioridade, deve-se utilizar parênteses. A expressão entre parênteses terá prioridade máxima. Caso haja parênteses aninhados, a ordem de execução será do mais interno para o mais externo.

EXEMPLOS:

2 + 3 / 2 = 2 + 1.5 = 3.5(2 + 3) / 2 = 5 / 2 = 2.5

Expressões

X := a + b - c * d / e^2;a := 12; Y := (2 + a) div 5;z := y mod 4;Prioridade das operações !

Operadores relacionais

= igual< menor que> maior que<= menor ou igual>= maior ou igual<> diferente

8

Operadores LÓGICOS

Algoritmo.e..ou..xou..não.

a)Operador Lógico .e. :

Condição 1 Condição 2 Resultado Lógico Falso Falso Falso Falso Verdadeiro Falso Verdadeiro Falso Falso Verdadeiro Verdadeiro Verdadeiro

b)Operador Lógico .ou. :

Condição 1 Condição 2 Resultado Lógico Falso Falso Falso Falso Verdadeiro Verdadeiro Verdadeiro Falso Verdadeiro Verdadeiro Verdadeiro Verdadeiro

c)Operador Lógico ou exclusivo .xou. :

Condição 1 Condição 2 Resultado Lógico Falso Falso Falso Falso Verdadeiro Verdadeiro Verdadeiro Falso Verdadeiro Verdadeiro Verdadeiro Falso

d)Operador Lógico .não. :

Condição Resultado Lógico Falso Verdadeiro Verdadeiro Falso

OPERADORES RELACIONAIS

São usados na comparação de duas expressões de qualquer tipo, retornando um valor lógico (TRUE ou FALSE) como resultado da operação.

Operador Operação= igual> maior< menor

>= maior ou igual

9

<= menor ou igual<> diferente

Obs: as operações lógicas só podem ser efetuadas com relação a valores do mesmo tipo.

Exemplo: Expressão Resultado

1 = 2 FALSO'A' = 'a' FALSO5 > 2 VERDADEIRO

3 <= 3 VERDADEIROTRUE < FALSE FALSO'JOAO' > 'JOSE' FALSO

2 + 3 <> 5 FALSO'comp' <> 'COMP' VERDADEIRO

'11' < '4' VERDADEIRO

Operadores Lógicos:

São usados para combinar expressões lógicas.

Operador Operaçãonot não (negação)and e (conjunção)or ou (disjunção)

Prioridade:

Em uma expressão lógica, a ordem de avaliação dos operadores segue a tabela abaixo:

Prioridade Operadores1ª NÃO2ª E3ª OU4ª = > < >= <= <>

Como a ordem de precedência dos operadores lógicos é maior que a dos operadores relacionais, devem sempre ser usados parênteses quando se escrever uma expressão lógica complexa. Por exemplo:

( A > B ) OR ( B = C )

Exercícios:

Qual o resultado da expressão?10 – 4 *2+1 = (10-4) *(2+1) = (10-4)*2 +1 =

Indique a Ordem de avaliação das expressões:10

A * B + C* D **1A/B * D/2*CB/((A + B) * C) + A**2(A + B + C) + (D * E)

A quais tipos correspondem os dados abaixo?

a. “João” ______________________

b. .V. ______________________

c. 100/25 ______________________

d. “55” ______________________

e. 9999 ______________________

Sabendo que A=3, B=7 e C=4, informe se as expressões abaixo são verdadeiras ou falsas:

a) (A+C) > B ( )

b) B >= (A + 2) ( )

c) C = (B –A) ( )

d) (B + A) <= C ( )

e) (C+A) > B ( )

11