CE Logica de Programação, Manuais, Projetos, Pesquisas de Computação Aplicada

Baixe CE Logica de Programação e outras Manuais, Projetos, Pesquisas em PDF para Computação Aplicada, somente na Docsity!

Lógica de Programação

Victorio Albani de Carvalho

Curso Técnico em Informática

Lógica de Programação

Victorio Albani de Carvalho

Colatina - ES

33 e-Tec Brasil

Apresentação e-Tec Brasil

Prezado estudante,

Bem-vindo ao e-Tec Brasil!

Você faz parte de uma rede nacional pública de ensino, a Escola Técnica Aberta do Brasil, instituída pelo Decreto nº 6.301, de 12 de dezembro 2007, com o objetivo de democratizar o acesso ao ensino técnico público, na mo- dalidade a distância. O programa é resultado de uma parceria entre o Minis- tério da Educação, por meio das Secretarias de Educação a Distancia (SEED) e de Educação Profissional e Tecnológica (SETEC), as universidades e escolas técnicas estaduais e federais. A educação a distância no nosso país, de dimensões continentais e grande diversidade regional e cultural, longe de distanciar, aproxima as pessoas ao garantir acesso à educação de qualidade, e promover o fortalecimento da formação de jovens moradores de regiões distantes, geograficamente ou economicamente, dos grandes centros.

O e-Tec Brasil leva os cursos técnicos a locais distantes das instituições de en- sino e para a periferia das grandes cidades, incentivando os jovens a concluir o ensino médio. Os cursos são ofertados pelas instituições públicas de ensino e o atendimento ao estudante é realizado em escolas-polo integrantes das redes públicas municipais e estaduais. O Ministério da Educação, as instituições públicas de ensino técnico, seus servidores técnicos e professores acreditam que uma educação profissional qualificada – integradora do ensino médio e educação técnica, – é capaz de promover o cidadão com capacidades para produzir, mas também com auto- nomia diante das diferentes dimensões da realidade: cultural, social, familiar, esportiva, política e ética.

Nós acreditamos em você! Desejamos sucesso na sua formação profissional! Ministério da Educação Janeiro de 2010

Nosso contato [email protected]

7 e-Tec Brasil

9 e-Tec Brasil

Palavra do professor-autor

Caro Aluno,

Você talvez se pergunte por que estudar programação logo no primeiro módulo do curso. Há alguns anos, na área de informática, você poderia optar por três a quatro especializações apenas; hoje estas possibilidades se multiplicaram, pelo fato de a informática permear praticamente todas as atividades da sociedade moderna. Entretanto, dentre estes caminhos possíveis, a programação ainda apresenta uma das maiores demandas de técnicos. Além disto, o estudo de programação desenvolve um tipo de raciocínio (sequencial e lógico) base para resolver problemas de várias outras ramificações da informática, além de ajudar em outras disciplinas do curso. A formação deste tipo de raciocínio, necessário para você prosseguir com sucesso na programação, é o principal objetivo desta disciplina.

Para desenvolver um programa de computador é necessário analisar e entender o problema, inventar ou escolher uma solução, escrever um algoritmo, testá-lo e depurá-lo até que esteja completamente correto. Isto exige tempo, persistência e disciplina. As etapas mais importantes do trabalho são exatamente as primeiras, onde se cria a solução; por isto os maiores amigos do programador são papel e lápis e não o computador.

Se você não tem experiência com computadores, ainda assim você poderá estudar a disciplina e concluí-la com bom aproveitamento. Esta afirmativa é feita baseada em nossa experiência com vários alunos de cursos presenciais, que chegam sem nenhuma experiência, enfrentando algumas dificuldades no começo, mas que conseguem se superar e se tornam bons programadores. Como o aluno a distância é especial, acreditamos que também conseguirá superar as dificuldades iniciais. Se for preciso, peça a ajuda da equipe de apoio e também o auxílio de seus colegas.

Lembre-se: a melhor forma de aprender é praticando! Esta frase é ainda mais verdadeira para a programação. Assim, organize seu tempo, dedique-se ao curso e aproveite: você deverá divertir-se durante o processo de aprendizado.

Um abraço! Prof. Victorio Albani de Carvalho

13 e-Tec Brasil

Disciplina : Lógica de Programação (carga horária: 90 horas).

Ementa : Lógica de programação. Algoritmos. Estruturas de controle.

AULA (^) APRENDIZAGEMOBJETIVOS DE MATERIAIS

CARGA HORÁRIA (horas)

1. Introdução à Lógica de Progra- mação

Compreender os conceitos de lógica de programação e de algoritmos. Conhecer os primeiros exemplos de algoritmos e algumas técnicas para construção de algoritmos. Entender os conceitos de estrutura sequencial, estrutura de seleção e estruturas de repetição no contexto de algoritmos.

Caderno impresso. Ambiente Virtual de Ensino- -Aprendizagem (Moodle).

10

2. Conceitos básicos para a construção de algoritmos para computadores

Iniciar-se na utilização de uma lin- guagem formal para a construção de algoritmos para computadores. Conhecer os conceitos de variável e tipos de dados. Compreender como funciona a alocação de memória em computadores e a declaração de variáveis e constantes em Portugol. Conhecer os conceitos e necessidades de comandos de atribuição e de entrada e saída de dados além dos operadores arit- méticos e sua ordem de precedência.

Caderno impresso. Ambiente Virtual de Ensino- -Aprendizagem (Moodle).

10

3. Expressões lógicas e estruturas de decisão

Conhecer os operadores relacionais e os operadores lógicos. Entender a Tabela- -verdade dos operadores lógicos. Compreender a ordem de precedência entre operadores. Conhecer a formalização de uma estru- tura de decisão em Portugol.

Caderno impresso. Ambiente Virtual de Ensino- -Aprendizagem (Moodle).

10

4. Estruturas de repetição

Aplicar o conceito de estruturas de repetição em Portugol. Conhecer dois tipos de estruturas de repetição e avaliar quando utilizá-las.

Caderno impresso. Ambiente Virtual de Ensino- -Aprendizagem (Moodle).

10

continua

Projeto instrucional

e-Tec Brasil

Aula 1 – Introdução à Lógica

de Programação

Objetivos

Compreender os conceitos de lógica de programação e de algo- ritmos.

Conhecer os primeiros exemplos de algoritmos.

Entender os conceitos de estrutura sequencial, estrutura de deci- são e estrutura de repetição no contexto de algoritmos.

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?

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.

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

Sei que João é mais velho que José.

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

Lógica Pode ser vista como a arte de pensar corretamente. A lógica visa a colocar ordem no pensam- ento (FARRER, 1999).

Aula 1 – Introdução à Lógica de Programação 15 e-Tec Brasil

Atividade 1.1 – Sejam os seguintes fatos:

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

Então, o que podemos concluir logicamente?

Atividade 1.2 – Considere os fatos abaixo:

• José é aluno do IFES.
• Para ser aprovado, um aluno do IFES precisa obter nota maior ou igual a 60 e comparecer a mais de 75% das aulas.
• José compareceu a todas as aulas e obteve nota igual a 80.

Então, o que podemos concluir?

1.2 Construção de algoritmos A lógica de programação é essencial para pessoas que desejam trabalhar com desenvolvimento de programas para computadores. Lógica de progra- mação pode ser definida como um conjunto de técnicas para encadear pen- samentos a fim de atingir determinado objetivo.

O objetivo fundamental de toda programação é construir algoritmos. Mas, afinal, o que é um algoritmo?

Em outras palavras, quando criamos um algoritmo, apenas apontamos uma sequência de atividades que levam à solução de um problema. Até mesmo as soluções para os problemas cotidianos mais simples podem ser descritas por sequências lógicas de atividades, ou seja, por algoritmos:

Algoritmo Formalmente é uma sequência finita de passos que levam à execução de uma tarefa. Podemos pensar em algoritmo como uma receita, uma sequência de instruções que dão cabo de uma meta específica (FORBELLONE et al., 2005).

e-Tec Brasil 16 Lógica de Programação

Atividade 1.3 – Escreva um algoritmo (sequência de passos) para trocar um pneu de um carro.

Atividade 1.4 – Descreva um algoritmo que defina como fazer um bolo.

Atividade 1.5 – Descreva um algoritmo que defina como preparar um ovo frito.

1.2.1 Algoritmos com estruturas de decisão Os algoritmos que construímos até agora apresentam uma sequência de passos que devem ser seguidos para atingir um objetivo bem definido. Note que todos os passos dos algoritmos devem ser executados a fim de que o objetivo seja alcançado.

Porém, há algoritmos nos quais a execução de alguns passos pode depender de decisões a serem tomadas. Dessa forma, algum fato indicará se um ou mais passos do algoritmo serão executados ou não.

Por exemplo, o nosso primeiro algoritmo define uma sequência de passos para trocar uma lâmpada. Em momento algum perguntamos se a lâmpada está queimada. Simplesmente trocamos a lâmpada sem fazer qualquer teste. Para resolver esse problema, podemos acrescentar ao nosso algoritmo um teste que verifique se a lâmpada deve ser trocada:

1. Ligue o interruptor 2. Se a lâmpada não acender:

2.1. Pegue uma escada;

2.2. Posicione a escada embaixo da lâmpada;

2.3. Pegue uma lâmpada nova;

2.4. Suba na escada;

2.5. Retire a lâmpada velha;

2.6. Coloque a lâmpada nova.

Testes Determinam quais ações serão executadas; são chamados de estruturas de seleção ou estruturas de decisão.

e-Tec Brasil 18 Lógica de Programação

Agora, estamos ligando os passos de efetuar a troca da lâmpada a uma condição. Assim, só executamos os passos definidos de 2.1 a 2.6 caso a condição definida do passo 2 seja verdadeira, ou seja, caso a lâmpada não acenda.

1.2.2 Algoritmos com estruturas de repetição Note que, apesar de nosso novo algoritmo estar verificando a necessidade de trocar a lâmpada antes de fazê-lo, em momento algum verificamos se a lâmpada nova que foi instalada funciona. Assim, vamos tentar alterar o nos- so algoritmo a fim de garantir que ao fim de sua execução tenhamos uma lâmpada funcionando. Para isso, vamos incluir um novo teste em seu final:

1. Ligue o interruptor 2. Se a lâmpada não acender:

2.1. Pegue uma escada;

2.2. Posicione a escada embaixo da lâmpada;

2.3. Pegue uma lâmpada nova;

2.4. Suba na escada;

2.5. Retire a lâmpada velha;

2.6. Coloque a lâmpada nova;

2.7. Se a lâmpada não acender:

2.7.1. Retire a lâmpada;

2.7.2. Coloque uma outra lâmpada;

2.7.3. Se a lâmpada ainda não acender:

Aula 1 – Introdução à Lógica de Programação 19 e-Tec Brasil