Introdução apc

UFG Universidade Federal de Goiás Campus: Catalão

Algoritmos e Programação de Computadores (APC)
Introdução Professor: Thiago Jabur Bittar email: [e-mail]

Ementa APC
 Desenvolvimento de algoritmos.  Lógica de programação;
 constantes;  tipos de dados primitivos;  variáveis;  atribuição;  expressões aritméticas e lógicas;  estruturas de decisão;  estruturas de controle;  estruturas de dados homogêneas e heterogêneas:
 vetores (arrays) e matrizes; funções; recursão.

 Transcrição de algoritmos para uma linguagem de programação.  Domínio de uma linguagem de programação:
 sintaxe e semântica; estilo de codificação; ambiente de desenvolvimento.

 Desenvolvimento de pequenos programas.

Referências da Ementa
Cormen T. H. et al., Introduction to Algorithms, 2nd edition, MIT Press, 2001. Manber, Udi., Introduction to Algorithms: A Creative Approach, Pearson Education, 1989.

Desenvolvimento de Algoritmos

Agenda
     Algoritmos Definição Por que precisamos de Algoritmos Características Formas de representação
 Descrição Narrativa  Fluxograma  Linguagem Algorítmica

   

Um ambiente para escrever algoritmos Funcionamento do Computador Comandos Estruturas Chave da Construção de Algoritmos
 Sequenciação  Decisão ou Seleção  Repetição ou Iteração

 Refinamento Sucessivos

Algoritmo?

Definição
 “Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico” [KNUTH]  “Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema” [TREMBLAY]
 “Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema” [AURÉLIO]

 Algoritmos do nosso dia-a-dia:
   

instruções para se utilizar um aparelho eletrodoméstico; uma receita para preparo de algum prato; guia de