Ementa/Descrição: |
Fundamentos da construção de algoritmos e programas. Ambientes de programação:
uso de uma linguagem de programação. Conceitos básicos: variáveis, operadores e expressões,
estruturas de controle (atribuição, seleção, repetição). Dados estruturados: listas, cadeias, dicion
ários, tuplas). Subprogramas: funções, procedimentos. Parâmetros locais e globais. Recurs
ão. Ordenação interna: bublesort, inserção, shellsort, heapsort, quicksort. Pesquisa interna:
seqüencial, binária. Modularização. Complexidade temporal de algoritmos. Introdução a programa
ção orientada a eventos. Introdução a programação orientada a objetos. Introdução a
programação orientada a aspectos. Projeto: desenvolvimento de um programa de porte médio. |