Introdução a Logica de programação

INTRODUÇÃO À LÓGICA DE

PROGRAMAÇÃO

FRASES IMPORTANTES

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

2

Lógica está me ensinando a viver. (Leila de Valença, TI-Subsequente)

Depois que Lógica entrou na minha vida, minha vida ficou sem lógica. (Julia,TI-Matutino)

Quando eu escrevo algoritmo me sinto uma pessoa importante! (Leonardo, TI-Matutino)

OBJETIVO GERAL

Capacitar o estudante a construir programas de

computador independente da linguagem de

programação seguindo a metodologia do

raciocínio computacional.

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

3

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

4 OBJETIVOS ESPECÍFICOS

Raciocinar algoritmicamente ou computacionalmente.

Aplicar as operações algorítmicas.

Conceituar algoritmos e suas estruturas.

Entender o processo de construção de um programa de computador.

Demonstrar habilidade na aplicação das estruturas de decisão e repetição para solução de problemas computacionais.

Utilizar uma linguagem de programação na codificação de problemas computacionais.

CONTEÚDO PROGRAMÁTICO

Fundamentos

Conceitos iniciais

Raciocínio Computacional

Algoritmação Computacional

Estruturas de Controle

Estrutura de Decisão

Estrutura de Repetição

Sub-programação

Procedimentos

Funções

Estrutura de Dados Homogêneas

Vetores

Matrizes

PROF. JOSILDO SILVA - IFBA - LÓGICA DE PROGRAMAÇÃO

5

CRONOGRAMA

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

6

DATA

G1/G2) CONTEÚDO ATIVIDADE

22/02/2016

24/02/2016

Introdução à Lógica de

Programação Aula expositiva

29/02/2016

02/03/2016

Introdução à Lógica de

Programação Verificação de conhecimento 1

07/03/2016

09/03/2016 Raciocínio Computacional Aula expositiva

14/03/2016

16/03/2016 Raciocínio Computacional Resolução de exercícios

21/03/2016

23/03/2016 Raciocínio Computacional Verificação de conhecimento 2

I Unidade

REFERÊNCIAS

BIBLIOGRÁFICAS

MANZANO, Jose Augusto Navarro. Algoritmos - Lógica para Desenvolvimento de Programação de Computadores. Editora Erica, 2009.

MEDINA, Marcos e Cristina Fertig. Algoritmos e Programação: Teoria e Prática. São Paulo: Guanabara, 2006.

FARRER, Harry et al. Pascal Estruturado. São Paulo: LTC, 1999.

SILVA & PAULA, Camila Ceccato da e Everaldo Antônio de. Lógica de Programação: Aprendendo a Programar. São Paulo: Editora Viena, 2007.

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

7

PROCESSO DE AVALIAÇÃO

Verificação de aprendizagem

Escrita

Prática

Seminários

Individual e em grupo

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

8

PROF. JOSILDO SILVA - IFBA -

LÓGICA DE PROGRAMAÇÃO

CONCEITOS INICIAIS

OBJETIVOS

Conhecer e utilizar os termos: hardware, software, algoritmo, programa, sistema, programação.

Compreender a função e uso da linguagem de programação.

Diferenciar linguagem de baixo e alto nível.

Diferenciar compilador e interpretador.

Compreender conceito e aplicação da Lógica de Programação.

Identificar e compreender os componentes básicos de um computador padrão.

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

10

COMPUTADOR

MODELO CONCEITUAL

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

11

Como um programa de computador é executado neste modelo?

HARDWARE

Conceito

Periféricos de entrada

Periféricos de saída

CPU

Memórias

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

12

SOFTWARE

Algoritmo

Programa

Sistema

Linguagem de programação

Compilador

Interpretador

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

13

PROGRAMAÇÃO

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

14

A disciplina “Lógica de Programação” ou “Algoritmos”

é considerada base para o ensino de programação.

Objetivo principal desta disciplina é:

Desenvolver a capacidade de análise e resolução de

problemas utilizando a programação de computador.

Programar o computador para apresentar respostas para problemas diversos.

O PROGRAMADOR

O programador de computador, quem é este ser?

Ser programador é acessível à qualquer pessoa?

O que define um bom programador?

Que qualidades são necessárias para ser um bom programador?

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

15

O PROGRAMADOR

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

16

Possuir bom raciocínio lógico

Ter hábitos de autodidata

Possuir satisfação em resolver problemas

Conhecer a língua inglesa

Gostar de aprender

QUALIDADES

Paciente, Persistente, Disciplinado, Curioso.

Nada é tão ruim que não possa piorar, nem nada é tão bom que não possa melhorar.

O PROGRAMADOR E A LÓGICA

A questão é:

17

O que é Lógica e a qual a sua relação com programação de computador ?

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

NOÇÕES DE LÓGICA

Lógica é parte da filosofia que estuda o fundamento, a estrutura e as expressões humanas de conhecimento.

Foi criada ainda pelos gregos objetivando estudar o pensamento humano para distinguir argumentos certos (válidos) e errados (inválidos).

É a organização coerente e estruturada do pensamento, é o raciocínio ordenado;

18

Portanto, Lógica trata da correção (corretude) do pensamento.

Se a construção ou fundamento faz sentido... Estão corretas?

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

NOÇÕES DE LÓGICA

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.

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.

19

E como se aprende?

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

O RESOLVERDOR DE

PROBLEMAS

O programador resolve problemas com Lógica.

A solução do problema precisa está correta, ou seja, precisa ser construída a partir da Lógica (corretude de pensamentos).

É preciso resolver o problema e ter a convicção de que a solução está correta, ou seja,

Os argumentos e passos realizados para resolver não deixam nenhuma margem de dúvida que levam à solução.

20

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

COMO SE RESOLVE

PROBLEMAS 21

Resolver problemas é uma habilidade prática, como nadar, esquiar ou tocar piano: você pode aprendê-la por meio de imitação e prática... se você quer aprender a nadar você tem de ir à água e se você quer se tornar um bom ‘resolvedor de problemas’ tem que resolver problemas.

Fonte: POLYA,G. A arte de Resolver Problemas. 1978

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

TESTANDO O RACIOCÍNIO

1. Suponha que você e eu tenhamos a mesma quantidade de dinheiro.

Quanto eu teria que dar a você para que você ficasse com R$ 10,00 a

mais do que eu?

2. Três músicos, João, António e Francisco, tocam harpa, violino e piano.

Contudo, não se sabe quem toca o quê. Sabe-se que o Antônio não é o

pianista. Mas o pianista ensaia sozinho às terças. O João ensaia com o

violinista às quintas. Quem toca o quê ?

Resposta 1: R$ 5,00.

Resposta 2: João ensaia com o violinista às quintas e Antônio não é o pianista, logo João ensaia com Antônio (o violinista). O pianista ensaia sozinho às terças, então como João e Antônio ensaiam às quintas só resta Francisco que é o pianista e ensaia às terças.

Testando seu raciocínio lógico-matemático

22

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

FIXAÇÃO DE CONCEITOS

1. Para fixar os conceitos discutidos será realizado um trabalho composto de pesquisa e apresentação.

2. Para isso deve-se formar grupos de no máximo 4 estudantes, aonde cada grupo pesquisará os seguintes conteúdos em pelo menos duas fontes diferentes:

a) Conceito de hardware;

b) Definição de algoritmo (com exemplos), programa e sistema;

c) Conceito de linguagem de programação e a diferença entre linguagem de alto nível e baixo nível;

d) Diferença entre programa compilado e interpretado com exemplos de linguagens de programação;

e) Qualidades desejáveis de um programador;

f) Os diferentes significados da Lógica enquanto ciência inclusive sua relação com Lógica de Programação.

3. O trabalho será entregue escrito e o grupo fará apresentação dos conteúdos pesquisados.

PRO

F.

JO

SIL

DO S

ILVA -

IFBA -

LÓ

GIC

A D

E P

RO

GRAM

AÇÃO

23