Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação...

18
Algoritmos e Lógica de Programação II Prof. Ana Paula Domingos

Transcript of Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação...

Page 1: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Algoritmos e Lógica de Programação II

Prof. Ana Paula Domingos

Page 2: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Programa

..\planoComum-2018-CST_ADSIS-ADSIS80_001.pdf

Page 3: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Lógica de programação

Significa o uso correto das leis de pensamento, da “ordem de

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 cooperem para produção de

soluções logicamente válidas e coerentes, que resolvam

com qualidade os problemas que se deseja programar.

Gatto, 2016

Page 4: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Conceito

Algoritmos são conjuntos de passos finitos eorganizados que, quando executados resolvem umdeterminado, problema.

MANZANO, 2009

Page 5: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

A linguagem C foi primeiramente criada por Dennis M. Ritchie e KenThompson no laboratório Bell em 1972, baseada na linguagem B deThompson que era uma evolução da antiga linguagem BCPL.

Linguagem C

Page 6: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Criação de Programas em C

Sistema C

Geralmente consiste de três partes:

• O ambiente;

• A linguagem;

• A biblioteca padrão C.

Page 7: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos
Page 8: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Passos para a criação de um arquivoexecutável

• Edição

•Compilação Pré-processamento Compilação Link-edição

• Execução

Page 9: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Edição

•Processo de criação do código fonte através de umeditor de textos•Programa é criado no editor e armazenado no disco;•O arquivo deve ter a extensão .cExemplo: prog_1.cDeve-se escolher um nome representativo para o

arquivo;

•Os arquivos em C++ usam, em geral, a extensão .cpp

Page 10: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos
Page 11: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Compilação

• Processo de criação do código objeto a partir do códigofonte;

• O programador executa um comando para criar o códigoobjeto;

• Geralmente, se não houverem erros de programação, ocompilador gera um arquivo com extensão .obj

• Programa correspondente com instruções em linguagem demáquina

Page 12: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Pré-processamento

•Compiladores da linguagem C possuem um pré-processador;

•Antes de um programa C ser compilado, ele é pré-processado; Linhas que começam com # se comunicam com o pré-

processador

Exemplo: #include faz com que o pré-processador inclua umacópia do arquivo

Arquivo stdio.h é fornecido pelo sistema C

Page 13: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Link-edição

•Arquivo objeto é combinado com outrosarquivos para produzir o arquivo executável Outros arquivos objetos são arquivos pré-definidos em

bibliotecas de funções (libraries); Contém instruções em linguagem de máquina para várias

operações geralmente utilizadas pelos programas; O processo de combinação dos arquivos objetos em um

arquivo executável é chamado de ligação.

Page 14: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Execução

•Processo no qual o programa é executado;

•Carregador coloca o programa na memóriaprincipal;

•CPU executa cada instrução, possivelmentearmazenando novos valores que o programagera.

Page 15: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Criação de Programa em C

Page 16: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Padrões de programação

•Nomes de variáveis com significado;

•Código estruturado;

•Código adequadamente tabulado;

•Boa documentação. Nome do programador e meio de contato Descrição geral Bons comentários

Page 17: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Programas CUm programa C consiste de uma ou mais partes chamadas funções. Um programa emC consiste de pelo menos uma função chamada main. Esta função marca o ponto de iníciode execução do programa.Programas C tem a seguinte estrutura geral:

#include <stdio.h> definição de constantesfunçõesint main() { declaração de variáveis....sentenças....}

Page 18: Prof. Ana Paula Domingos - Informática e Tecnologia · 2018-07-31 · Lógica de programação Significa o uso correto das leis de pensamento, da “ordemde razão”e de processos

Sentenças: simples e compostas

• Cada instrução em C é chamada de sentença.• Sentenças simples são terminadas com um ponto e vírgula.• Usando chaves, podemos agrupar sentenças em blocos,

chamados de sentenças compostas.Exemplos de sentenças incluem: Simples: x = 3; Composta: { i = 3; printf("%d\n", i); i = i + 1; }O corpo da função main() é um exemplo de sentença composta.