Informática computacional, Transcrições de Informática

Baixe Informática computacional e outras Transcrições em PDF para Informática, somente na Docsity!

• INTRODUÇÃO .....................................................................................................................................
• Fase I - Introdução a Lógica de Programação .................................................................................
• Aula 1 - Introdução a Lógica de Programação .....................................................................................
  • 1.1 - CONCEITOS BÁSICOS ...........................................................................................................
• Aula 2 – Introdução aos Algoritmos .....................................................................................................
  • 2.1 - O que é um ALGORITMO? ......................................................................................................
  • 2.2 – TIPOS DE ALGORITMOS ................................................................................................
  • 2.3 PSEUDOCÓDIGO ....................................................................................................................
• Tipos de dados básicos usados em pseudocódigo. .....................................................................
  • 2.4 - Teste de Mesa .......................................................................................................................
• Aula 3 – Fluxogramas ........................................................................................................................
• Aula 4 – Conceitos de Programação ..................................................................................................
  • 4.1 - Linguagens de Baixo Nível .....................................................................................................
  • 4.2 - LINGUAGENS de Alto Nível ...................................................................................................
  • 4.3 - Linguagens de Médio nível .....................................................................................................
  • 4.4 - Linguagens de Programação .................................................................................................
  • 4.5 - Tipos de Linguagens ..............................................................................................................
• Fase 2 – Construção de Algoritmos ...............................................................................................
• Aula 5 – Elementos utilizados nos algoritmos ....................................................................................
  • 5.1 - Tipos de dados .......................................................................................................................
  • 5.2 - Variáveis ................................................................................................................................
  • 5.3 - Constantes .............................................................................................................................
• Aula 6– Operadores. ..........................................................................................................................
  • 6.1 - Operadores de Atribuição ..................................................................................................
  • 6.2 - Operadores Aritméticos ..........................................................................................................
  • 6.3 - Operadores Relacionais .........................................................................................................
  • 6.4 - Operadores Lógicos ...............................................................................................................
• Aula 7 – Vamos a prática – Exercícios ...............................................................................................
  • 7.1 - Classe Math ...........................................................................................................................
• Estruturas de Controle .......................................................................................................................
• Aula 8 – Estrutura sequencial ............................................................................................................
• Aula 9 – Estrutura de seleção ............................................................................................................
  • 9.1 - Estruturas de Decisão ou Seleção .........................................................................................
  • 9.1.1 - SE ENTÃO / IF (Estrutura de seleção simples) ...................................................................
  • 9.1.2 - SE ENTÃO SENÃO / IF ELSE (Estrutura de Seleção Composta) ...................................
  • 9.1.3 - Estrutura de seleção encadeada .........................................................................................
  • 9.2 - CASO SELECIONE / SWITCH CASE – Estrutura de seleção múltipla escolha ..................
• Aula 10 – Estruturas de repetição ......................................................................................................
  • 10.1 – Estruturas de repetição Enquanto - While............................................................................
  • 10.2- Estrutura de repetição Repete ...............................................................................................
  • 10.3- Estrutura de Repetição Faz – Do...While ...............................................................................
  • 10.4 – Estruturas de Repetição Para - For .....................................................................................
• Aula 11 – Estruturas de Dados Estáticas: ..........................................................................................
  • 11.1 - Vetores - (Array) ...................................................................................................................
  • 11.1.1 – Declaração de vetor..........................................................................................................
  • 11.1.2 - Acesso e Atribuição de Vetores .........................................................................................
  • 11.2 - Matrizes................................................................................................................................
  • 11.2.1 - Declaração ........................................................................................................................
  • 11.2.2 - Acesso e Atribuição de Matrizes........................................................................................
• Fase 3 – Procedimentos e Funções ...................................................................................................
• Aula 12 – Procedimentos ...................................................................................................................
• Aula 13 – Escopo de variáveis ...........................................................................................................
• Aula 14 – Funções .............................................................................................................................
• Aula 15 – Parâmetros ........................................................................................................................
• Aula 16 – Vamos a prática .................................................................................................................
• Fase 4 – Resolução de problemas .....................................................................................................
• Aula 17 - Problemas matemáticos .....................................................................................................
• 17.1 - Estudos de caso ......................................................................................................................
• Referências Bibliográficas ..................................................................................................................

Fase I - Introdução a Lógica de Programação

Aula 1 - Introdução a Lógica de Programação

À LÓGICA DE PROGRAMAÇÃO

1.1 - CONCEITOS BÁSICOS

Nesta disciplina, iniciaremos nossos estudos sobre Lógica de Programação. Mas, antes de começarmos, seria útil uma reflexão sobre o significado da palavra “Lógica”. Assim, o que é Lógica?

Lógica trata da correção do pensamento. Como filosofia, ela procura saber por que pensamos assim e não de outro jeito. Com arte ou técnica, ela nos ensina a usar corretamente as leis do pensamento. O filósofo grego Aristóteles é considerado o criador da lógica, em sua época denominava-se razão , depois que a palavra lógica começou a ser utilizada, esta tem origem do grego logos que significa linguagem racional.

Poderíamos dizer também que a Lógica é a arte de pensar corretamente e, visto que a forma mais complexa do pensamento é o raciocínio, a Lógica estuda ou tem em vista a correção do raciocínio. Podemos ainda dizer que a lógica tem em vista a ordem da razão. Isto dá a entender que a nossa razão pode funcionar desordenadamente, pode pôr as coisas de pernas para o ar. Por isso a Lógica ensina a colocar Ordem no Pensamento.

Desordem: “E se eu escolher aquilo?” ou “É, mais eu não tinha pensado nisso”. Enfim, lógica é ciência que coloca a cabeça para funcionar corretamente. Para chegarmos à conclusão de algo utilizamos as premissas que são conhecimentos prévios, desta forma organizamos o pensamento, com a organização do mesmo é que concluímos se algo é verdadeiro ou falso.

Utilizamos a lógica de forma natural em nosso dia-a-dia. Por exemplo:

a) Sei que o livro está no armário.

Sei que o armário está fechado

Logo, concluo que tenho de abrir o armário para pegar o livro.

Vamos observar neste exemplo as premissas e os pontos os quais levam a conclusão deste fato.

1ª. (premissa) Sei que o A está no B.

2ª. (premissa) Sei que o B está fechado.

3ª. (conclusão) Logo, concluo que tenho de abrir o armário para pegar o livro.

Sendo A o livro ou qualquer outra coisa que tenho que pegar em B(armário), tenho o

conhecimento prévio de que o que quero pegar está no armário e o mesmo encontra-se

fechado.

Neste exemplo do dia-a-dia tenho duas premissas que através delas chego a uma

conclusão.

b) Sei que sou mais velho que João. (premissa)

Sei que João é mais velho que José. (premissa)

Então, concluo que eu sou mais velho que José. (conclusão)

Neste exemplo só consigo chegar a uma conclusão de que sou mais velho que alguém se

existirem as duas premissas, só com apenas uma não conseguiria chegar a uma conclusão.

1. Sejam os seguintes fatos:

• Todos os filhos de José são mais altos do que Maria.
• Antônio é filho de José.

Então, o que podemos concluir logicamente?

Considere os fatos abaixo:

• Pedro é aluno da EEEP.
• Para ser aprovado, um aluno da EEEP precisa obter nota maior ou igual a 6,0 e comparecer a mais de 75% das aulas.
• Pedro compareceu a todas as aulas e obteve nota igual a 8,0.

Então, o que podemos concluir?

Exercício Prático

1 - Através das premissas a seguir, assinale as sentenças que correspondem à conclusão

correta.

Se o semáforo com a luz vermelha é para o motorista parar e o verde para seguir, estando

eu a pé para atravessar a rua então concluo que:

a) Posso atravessar a rua com a luz vermelha.

b) O semáforo tem duas luzes.

c) Só devo atravessar a rua com a luz verde.

Exercício Prático

1 - Crie uma sequência lógica para tomar banho:

2 - Descreva com detalhes a sequência lógica para Trocar um pneu de um carro.

3 - Faça um algoritmo para trocar uma lâmpada. Descreva com detalhes:

2.2 – TIPOS DE ALGORITMOS

Os tipos de algoritmos mais usados são descrição narrativa, fluxograma e Pseudocódigo ou

Portugol, agora vamos conhecer um pouco destes tipos e nos próximos tópicos nos

aprofundarmos.

Descrição narrativa

Utiliza linguagem natural;

Vantagem: Não é necessário aprender nenhum conceito novo, é como estivéssemos

falando ou escrevendo os detalhes de algo para outra pessoa.

Desvantagem: Permite várias interpretações, dificultando transcrição para programa.

Descrição narrativa (Exemplo)

Ler dois números e calcular a média

1 Ler os dois números.

2 Calcular a média.

3 Mostrar o resultado da média.

Fluxograma: Utiliza elementos gráficos, que nos próximos tópicos abordaremos com mais

detalhes este assunto.

Vantagem: Entendimento de gráficos é mais fácil que de textos.

Desvantagem: Necessário aprender simbologia e não apresenta detalhes para transcrever para programa.

Pseudocódigo ou Portugol.

Utiliza uma linguagem com regras definidas com uma estrutura formal também conhecido

como português estruturado, na aula 2.2 será discutido.

Vantagem: Transcrição para programa (linguagem de computador) é praticamente imediata.

Desvantagem: Necessário aprender regras.

2.3 PSEUDOCÓDIGO

Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação em uma linguagem de programação, ou seja, quando formos programar em uma linguagem, por exemplo Java, estaremos gerando código em Java. Por isso os algoritmos são independentes das linguagens de programação. Ao contrário de uma linguagem de programação não existe um formalismo rígido de como deve ser escrito o algoritmo.

O algoritmo deve ser fácil de interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário entre a linguagem falada e a linguagem de programação. Utilizaremos o software Portugol Ide para desenvolver os nossos algoritmos em pseudocódigo, que pode ser feito o download no site http://www.dei.estt.ipt.pt/portugol.

REGRAS PARA CONSTRUÇÃO DO ALGORITMO

Para escrever um algoritmo precisamos descrever a sequência de instruções, de maneira simples e objetiva.

Para isso utilizaremos algumas técnicas:

 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.

EXEMPLO DE ALGORITMO

Imagine o seguinte problema: Calcular a média final dos alunos da 3ª Série. Os alunos realizarão quatro provas: P1, P2, P3 e P4.

Onde: P1+P2+P3+P Média Final = 4

Para montar o algoritmo proposto, faremos três perguntas:

a) Quais são os dados de entrada? R: Os dados de entrada são P1, P2, P3 e P

b) Qual será o processamento a ser utilizado? R: O procedimento será somar todos os dados de entrada e dividi-los por 4 (quatro)

P1+P2+P3+P 4

c) Quais serão os dados de saída? R: O dado de saída será a média final

ALGORITMO (SEQUÊNCIA DE EXECUÇÃO)

Receba a nota da prova1. Receba a nota de prova2. Receba a nota de prova3. Receba a nota da prova4. Some todas as notas e divida o resultado por 4. Mostre o resultado da divisão.

Em pseudocódigo no portugol o algoritmo ficaria desta forma.

Estrutura de um algoritmo independente do problema os algoritmos tem a mesma estrutura.

calcular_media Identificação do algoritmo

variavel real prova variavel real prova variavel real prova variavel real prova variavel real media

Declaração de variáveis

ler prova ler prova ler prova ler prova media <- (prova1+ prova2+ prova3+ prova4)/ escrever "sua media é " escrever media

Corpo do algoritmo

Tipos de dados básicos usados em pseudocódigo.

Abaixo temos uma tabela com os principais tipos de dados que iremos utilizar em

pseudocódigo usando o software Portugol ide, na aula 6 iremos ver os tipos primitivos e

suas representações em uma linguagem de programação.

No Portugol ide usamos a palavra variavel para declarar uma variável como no exemplo

anterior ( variavel real prova1) na tabela podemos ver os tipos de dados utilizados.

Tipo Descrição Valores Valor por defeito

Inteiro Valores ordinais definidos com quatro bits -2 147 483 648 2 147 483 647

Real Valores com parte decimal definidos com 64 bits

Lógico Valore lógicos - 1 bit verdadeiro falso

falso

Carácter Caracteres da Tabela ASCII^ ASCII(0) ASCII(255)

" " (espaço)

Texto Conjuntos de caracteres "Sequências de caracteres" "entre aspas"

"" (vazio)

Atribuição de valores. No portugol ide utilizamos este símbolo <- para atribuir valor a uma variável, no exemplo anterior usamos este para dizer que a variável media irá receber os valores da soma e divisão de prova1, prova2, prova3, prova4.

Escrevendo e lendo dados. Para escrever algo utilizamos a palavra escrever, se quisermos escrever algum texto digitamos a palavra escrever (“mensagem a ser exibida”), se for uma variável então digitamos escrever e o nome da variável declarada. Para ler uma variável que recebeu uma entrada do usuário digitamos a palavra ler acompanhada do nome da variável declarada.

Importância da Análise de Processos

Exercício Prático

Praticando no Portugol ide, vamos praticar! Desenvolvendo os algoritmos abaixo no Portugol ide.

1 - Escreva um algoritmo que receba 2 números e exiba o resultado da sua soma.

2 - Escreva um algoritmo que receba 2 números e ao final exiba o resultado da subtração, multiplicação e divisão dos números lidos.Escreva um algoritmo que receba o ano atual, ano de nascimento de uma pessoa e mostre a sua idade.

Para construção de um algoritmo são necessários os passos descritos a seguir:

1. Ler atentamente o enunciado, destacando os pontos mais importantes;
2. Definir os dados de entrada, ou seja, quais dados serão fornecidos;
3. Definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela transformação dos dados de entrada em dados de saídas;
4. Definir os dados de saídas, ou seja, quais dados serão gerados depois do processamento;
5. Construir o algoritmo utilizando um dos tipos descritos;
6. Testar o algoritmo utilizando as informações.