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 à 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.

Introdução à análise de algoritmos [Audiodescrição]

Versão acessível do vídeo com audiodescrição.

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.

Introdução à análise de algoritmos

A videoaula traz uma introdução sobre análise de algoritmos e análise assintótica. A análise de algoritmos possibilita a compreensão do comportamento do algoritmo quando há muito o que processar, e a comparação entre algoritmos diferentes que resolvem um mesmo problema. A análise é feita por causa do tempo de execução, sendo possível fazer uma análise pelo espaço requerido.

Exemplos de análise de algoritmos

A videoaula traz exemplos sobre análise de algoritmos, explanando sobre a análise de trechos com tempo constante, análise de trechos com repetições de incremento constante, e análise de trechos com multiplicação ou divisão do controle de repetição.

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

Armazenamento e recuperação da informação

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

Desempenho de computadores

Esta animação descreve as representações de números binários sem sinal, representação de sinal e magnitude, complemento de 1, complemento de 2. Também são apresentadas a adição de números sem sinal, a subtração em complemento de 2, o conceito de overflow e exceção. O projeto de uma unidade lógica e aritmética (ULA) é descrito, assim como alguns exemplos das operações: slt e beq. Três versões da operação de multiplicação, que é mais complicada que a de soma, são apresentadas por meio de figuras e algoritmos. A representação de ponto flutuante e o padrão IEEE 754 também são descritos.

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.

Introdução à disciplina desenvolvimento de software para web

O professor inicia-se esta videoaula fazendo uma apresentação pessoal. Logo após, informa algumas informações referentes à disciplina, que foca no contexto de aplicação para web (abordagem cliente – servidor). As tecnologias citadas são a linguagem Java, servidor Tomcat e banco de dados MySQL. São mencionadas as tarefas que devem ser executadas pelos alunos de modo a dar continuidade à disciplina.

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.