Lógica de Programação I

Transcrição

1 Gilson de Souza Carvalho 1

2 Carga Horária: 72 horas (Semestral) horas (Anual) Nº Créditos: 04 aulas Objetivo: Resolver problemas usando os comandos básicos da linguagem (C). Com a base dada nesta disciplina você estará em condições de explorar os comandos da linguagem (C). Para acompanhar o curso e testar seus programas, vocês vão precisar de uma IDE, do inglês Integrated Development Environment ou Ambiente de Desenvolvimento Integrado, é um programa de computador que reúne características e ferramentas de apoio ao desenvolvimento de software com o objetivo de agilizar este processo. A programação só se aprende praticando, por isso imprescindível fazer os exercícios para poder acompanhar o curso. 2

3 Tutoriais: 3

4 Critérios de Avaliação Provas escritas, exercícios, estudos de casos, participação e assiduidade. A1 = Prova Bimestral (UEG)...6,00 A2 = Prova/Exercícios/etc...4,00 4

5 Emenda Semestral Conceitos básicos sobre linguagens de programação. Resolução de problemas e desenvolvimento de algoritmos, análise do problema, estratégias de solução, representação e documentação. Tipos de dados, operadores e comandos. Estruturas de decisão, seleção e repetição. Estruturação de programas em linguagem de programação. Implementação de algoritmos em uma linguagem de programação. Laboratório de programação. 5

6 Básica: Lógica de Programação I Bibliografia Guimarães,A.M.; Lajes,N.A.C. Algoritmos e Estruturas de Dados, Rio de Janeiro: LTC Editora S/A., Farrer,H. Algoritmos Estruturados, Rio de Janeiro: Editora Guanabara Dois, Forbellone, A. L. V.; Eberspacher, H. F.; Lógica de Programação: a construção de algoritmos e estruturas de dados, São Paulo: Pearson, ASCENCIO, A. F. G. et al; Fundamentos da Programação de Computadores - 3ª ed. Pearson,

7 Bibliografia Complementar: Ascencio, A. F. G; Fundamentos da Programação de Computadores, São Paulo, Prentice Hall, Forbellone, A.L.V.; Eberspacher, H.F. Lógica de Programação, São Paulo: Makron Books, Lopes, A., Garcia, G. Introdução à programação- 500 algoritmos resolvidos, Rio de Janeiro: Elsevier, Dan Swait JR.,J. Fundamentos Computacionais - Algoritmos e Estruturas de Dados, São Paulo: McGraw- Hill,

8 Bibliografia Complementar: Tremblay,J.P.; Bunt,R.B. Ciências dos Computadores: Uma Abordagem Algorítmica, São Paulo: McGraw-Hill, Wirth,N. Programação Sistemática, Rio de Janeiro: Campus, Salvetti, D.D.; Barbosa, L.M. Algoritmos, São Paulo: Makron Books, Sebesta, R.W. Conceitos de Linguagens de Programação, Porto Alegre: Bookman, Brookshear, J.G. Ciência da Computação Uma Visão Abrangente, Porto Alegre: Bookman,

9 1. Noções de Lógica O uso corriqueiro da palavra lógica está normalmente relacionado à coerência e racionalidade. Frequentemente associa-se lógica apenas à matemática, deixando-se de perceber sua aplicabilidade e relação com as demais ciências. Lógica é a arte de bem pensar, que é a ciência das formas do pensamento. Visto que a forma mais complexa do pensamento é o raciocínio, a lógica estuda a correção do pensamento. 9

10 Podemos também dizer que a lógica tem em vista a ordem da razão. Isto dá entender que a nossa razão pode funcionar desordenadamente. Por isso a lógica estuda e ensina a colocar ordem no pensamento. Exemplos: Todo mamífero é um animal. Todo cavalo é um mamífero. Portanto, todo cavalo é um animal. Espírito Santo é um estado do Brasil. Capixabas são as pessoas nascidas no Espírito Santo Logo, todos os capixabas são Brasileiros. 10

11 11

12 2. EXISTE LÓGICA NO DIA-A-DIA? Sempre que pensamos, a lógica ou a ilógica necessariamente nos acompanha. Quando falamos ou escrevemos estamos expressando nosso pensamento, logo, precisamos usar de lógica nessas atividades. 12

13 Exemplos: Lógica de Programação I A gaveta está fechada. A caneta está dentro da gaveta. Precisamos primeiro abrir a gaveta para depois pegar a caneta. Anacleto é mais velho que Felisberto. Felisberto é mais velho que Marivaldo. Portanto, Anacleto é mais velho que Marivaldo. 13

14 14

15 3. MAS E A LÓGICA DE PROGRAMAÇÃO? Significa o uso correto das leis de pensamento, da ordem da razão e de processos de raciocínio e simbolização formais na programação de computadores, objetivando racionalidade e o desenvolvimento de técnicas que cooperam para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar. 15

16 O raciocínio é algo abstrato, intangível. Os seres humanos têm a capacidade de expressá-los através da palavra falada ou escrita (idioma). Um mesmo raciocínio pode ser expresso em qualquer um dos inúmeros idiomas existentes, mas continuará representando o mesmo raciocínio, usando apenas uma outra convenção. 16

17 Algo similar ocorre com a Lógica de Programação, que pode ser concebida pela mente treinada e pode ser representada em qualquer uma das inúmeras linguagens de programação existentes. Para escapar dessa torre de Babel (detalhes das diversas linguagens de programação), e ao mesmo tempo, representar mais fielmente o raciocínio da Lógica de Programação, utilizamos os Algoritmos. 17

18 4. O QUE É UM ALGORITMO? Um algoritmo pode ser definido como uma sequência de passos que visam atingir um objetivo bem definido. Na medida em que precisamos especificar uma sequência de passos, precisamos utilizar ordem, ou seja, pensar com ordem, portanto precisamos utilizar lógica. Exemplo de Algoritmo: receita de bolo. 18

19 19

20 20