Apostila - “Construção de algoritmos”

Este material contém a apostila “Construção de algoritmos” da disciplina Algoritmos e programação I do curso de Sistemas de informação. O conteúdo programático a ser abordado é composto de 11 unidades, sendo: “Unidade 1: Conceitos básicos sobre algoritmos”; “Unidade 2: Conceitos básicos para o desenvolvimento de algoritmos”; “Unidade 3: Expressões algorítmicas”; “Unidade 4: Estratégia de desenvolvimento de algoritmos”; “Unidade 5: Comandos condicionais”; “Unidade 6: Comandos de repetição”; “Unidade 7: Ponteiros”; “Unidade 8: Estruturas compostas heterogêneas: registros”; “Unidade 9: Sub-rotinas”; “Unidade 10: Estruturas compostas homogêneas: arranjos”; “Unidade 11: Estruturas compostas mistas: homogêneas e heterogêneas”. O material possui figuras ilustrativas, algoritmos usados como exemplos e tabelas

Introdução a algoritmos: visão geral

A videoaula traz uma visão geral, conceitos e principais características dos algorítimos computacionais. Algoritmos correspondem a uma sequencia finita de ações que, quando executadas, levam à solução de um problema em um tempo finito. A partir de um problema, passa-se pela aplicação de uma sequência de ações e no final o problema é resolvido. Algoritmos possuem como características a execução sequencial das instruções; cada instrução é executada por completo antes de se proceder para a próxima, não sendo ambíguas e dependentes de interpretação.

Ciências do ambiente: conceitos básicos em ecologia e poluição

O item não apresenta o texto completo, para aquisição do livro na íntegra você poderá acessar a Editora da UFSCar por meio do link: www.editora.ufscar.br

Criatividade musical: conceitos e práticas

O item não apresenta o texto completo, para aquisição do livro na íntegra você poderá acessar a Editora da UFSCar por meio do link: www.editora.ufscar.br

Conceitos básicos de controle estatístico da qualidade

O item não apresenta o texto completo, para aquisição do livro na íntegra você poderá acessar a Editora da UFSCar por meio do link: www.editora.ufscar.br

Informação e gestão organizacional: conceitos básicos e exercícios práticos

O item não apresenta o texto completo, para aquisição do livro na íntegra você poderá acessar a Editora da UFSCar por meio do link: www.editora.ufscar.br

Cálculo numérico: uma abordagem para a educação a distância

O item não apresenta o texto completo, para aquisição do livro na íntegra você poderá acessar a Editora da UFSCar por meio do link: www.editora.ufscar.br

Economia e Administração: conceitos básicos

O item não apresenta o texto completo, pois está passando por revisão editorial

Termodinâmica aplicada: conceitos e definições

Apresenta a definição e revisão de alguns conceitos básicos sobre termodinâmica aplicada: sistema termodinâmico e volume de controle, exemplo de sistemas abertos, fechados, isolados e volume de controle; estado e propriedades de uma substância – fases (sólida, líquida ou gasosa), propriedades termodinâmicas extensivas e intensivas com apresentação de exemplos, definição de propriedade específica; Equilíbrio termodinâmico, processos e ciclos; energia potencial, cinética e interna; definições de calor e trabalho; lei da conservação da energia; definição e exemplo de cálculo de pressão; pressão manométrica, pressão absoluta, pressão manométrica; temperatura, lei zero da termodinâmica, equilíbrio térmico; descrição das unidades das grandezas físicas envolvidas nos processos – Sistema Internacional de Unidades (SI).

Escalonamento de processos

Apresenta os principais conceitos de escalonamento de processos. Trata-se sobre filas de processos, a ordem como os recursos são alocados de acordo com a necessidade e/ou prioridade já estabelecida pelos processos, como essas prioridades são tratados para que tenham o máximo de utilização dos recursos como processador, memória, tempo de execução de cada processo já escalonado. Também são tratadas as políticas de escalonamento, os algoritmos que envolvem essas tarefas por parte do processador como algoritmos preemptivos, não preemptivos, escalonamentos de tempo real. O escalonamento de threads em Java também será abordado de forma resumidamente. Tais conteúdos são indicados aos alunos de graduação da área de Engenharia de Computação, Sistemas de Informação e correlatos.

Abordagem de problemas e estratégia de desenvolvimento.

Material trata dos conceitos inicias para se começar a desenvolver Algoritmos. Para tanto é necessário lembrar do seu funcionamento, por exemplo: é importante lembrar que existe uma lógica de interpretação do problema seguindo uma sequência linear. Outro aspecto importante é a remoção de ambiguidade. Na sequência, são apresentadas as cinco etapas para o ciclo de desenvolvimento: entendimento do problema, entendimento da solução não algorítmica, proposição da solução algorítmica, depuração (testes, correções reavaliação da solução) e, avaliação da solução quanto a melhorias e desempenho.

Ponteiros e endereços

Material trata dos conceitos de variáveis do tipo ponteiros. Para entender esse novo conceito, antes são abordados alguns conceitos iniciais como: “O que é algoritmo, o que são variáveis e tipos de dados”. Após essas explicações, são mostrados exemplos práticos de variáveis e exemplos de variáveis do tipo ponteiros, suas características diferenças e utilização. Por fim é mostrado um resumo do conteúdo do material.

Registros

Material trata dos conceitos de “Variáveis Compostas Heterogêneas”, mais conhecidas como “registros”. Além dos conceitos teóricos, são apresentados exemplos de utilização de registros nos algoritmos, declaração de variáveis do tipo registro e acesso aos campos de um registro.

Arranjos unidimensionais

O material trata dos conceitos de Variáveis Compostas Homogêneas, mais conhecidas como vetores ou arranjos. Vetores ou arranjos são variáveis capazes de manter uma coleção de valores e, todos os valores desses vetores são dos mesmos tipos de dados e cada valor individual é referenciado por um índice do tipo inteiro. O material, após as explicitações dos conceitos, aborda exemplos práticos da utilização das Variáveis Compostas Homogêneas.

Introdução à análise de algoritmos

Vídeo de introdução ao tema Análise de algoritmos. Neste vídeo são expostos os objetivos principais da análise de algoritmos, apresentando ao aluno o que é a análise de algoritmos e o que é a análise assintótica. É apresentado também o propósito da análise de algoritmos, a saber, para comparar dois ou mais algoritmos que fazem a mesma tarefa e decidir qual é o melhor. Para este tema, é apresentada a definição matemática relacionada ao assunto e também alguns exemplos visuais.