Algoritmos e programação

Algoritmos e Programação No dia a dia nos deparamos com diversos problemas que podem ser expressos na forma de algoritmos, alguns simples rotinas como escovar os dentes, ir a faculdade, preparar um suco de frutas, uma receita para fazer salada de batatas, as regras para calcular uma equação de primeiro grau e muitos outros. Em todos os algoritmos são identificadas características comuns, que são séries finitas e bem definidas de passos ou regras que, quando realizadas, produzem um determinado resultado. Exemplo: Imagine que uma dona de casa deseja fazer um jantar para alguns convidados. Como o prato a ser preparado inclui batatas, ela necessita de batatas descascadas. Para resolver esse problema, a dona de casa elaborou e entregou a sua secretária uma folha de papel com o seguinte conteúdo: // Instruções para descascar batatas para o jantar. Inicio Pegue a cesta de batatas no armário; Pegue uma bacia para colocar as batatas; Pegue uma faca na gaveta; Descasque uma batata; coloque a batata descascada na bacia; Descasque uma batata; coloque a batata descascada na bacia; Descasque uma batata; coloque a batata descascada na bacia; Descasque uma batata; coloque a batata descascada na bacia; Fim. A secretária percebeu imediatamente que as instruções têm inicio e fim. Chegou também a conclusão que deveria começar pelo inicio e que a primeira ação a ser realizada deveria ser, “pegue a cesta de batatas no armário”. Após realizar esta primeira ação, percebeu que deveria

UNIVERSIDADE DE SANTO AMARO - UNISA CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO Anderson Oliveira dos Santos PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS PROBLEMA DOS FILÓSOFOS QUE JANTAM E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS ALGORITMO E SOLUÇÃO PARA CADA UM DOS PROBLEMAS São Paulo 2014 Anderson Oliveira dos Santos PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS. PROBLEMA DOS…

Deadlocks – Detecção e Recuperação  Prevenção de deadlocks pode ser conservativo   Não prover recursos para evitar deadlocks Detecção de deadlock  SO executa algoritmos para detectar e prover recursos quando possível  Detectar a cadeia circular Evitando Deadlocks O que fazer? • Restrições aos processos ou pedidos de recursos para evitar uma das quatro condições  Evitar dinamicamente: as três condições podem acontecer, mas a quarta é…

Algoritmos É um conjunto de ações com propriedades especiais e especificas e com algumas estruturas padrões para controlar a ordem na qual as ações são realizadas. No dia-a-dia nos deparamos com diversos problemas que podem ser expressos na forma de algoritmos, algumas simples rotinas como escovar os dentes, ir a faculdade, preparar um suco de frutas, uma receita para fazer salada de batatas, as regras para calcular uma equação de primeiro grau e muitos outros. Em todos os…

Imagina-se um preparativo para oferecer um jantar. A decisão de oferecer o jantar pode era considerada a primeira atividade no projeto “oferecer um jantar”. O ofertante. Tendo decidido positivamente pelo jantar, irá agora comprar os ingredientes e fazer uma lista cuidadosa dos convidados, é possível enviar os convites. Por outro lado, uma vez comprados os ingredientes, é possível preparar um jantar. Uma vez preparado o jantar, pode-se deixar a casa em ordem para a recepção. Segue-se a…

Algoritmos Na bibliografia, encontramos diferentes definições para algoritmo, algumas tratam uma simples receita de bolo como um algoritmo, outros autores consideram esses exemplos simplificações demasiadas do conceito e preferem associar o conceito de algoritmo a soluções computacionais. Neste aspecto, podemos expressar a solução de qualquer problema na forma de algoritmo, desde o mais simples ao mais complexo e independente se solucionáveis no universo real, ou no universo…

a linguagem C e passam a empregá-la no Unix. 1977: Steve Jobs e Steve Wozniak fundam a Apple Computer. 1977: Bill Gates e Paul Allen criam a Microsoft. Algoritmos Um algoritmo é um conjunto finito de regras que fornece uma sequência de operações para resolver um problema específico. É algo como uma receita, ou uma rotina. Para resolver um problema em um computador, de modo semelhante ao que fazemos para resolver um problema do nosso cotidiano, devemos encontrar uma maneira de…

Encontramos diferentes definições para algoritmo, algumas tratam simples ações do dia a dia como um algoritmo, outros associam o conceito de algoritmo a soluções computacionais. Podemos então representar a solução de qualquer problema em forma de algoritmo, desde o mais simples ao mais complexo. Podemos então definir algoritmo como sendo: Um conjunto de ações com propriedades especiais e específicas e com algumas estruturas padrões para controlar a ordem na qual as ações são…

Características n Todo algoritmo deve apresentar algumas características básicas: ter fim; não dar margem à dupla interpretação (não ambíguo); capacidade de receber dado(s) de entrada do mundo exterior; poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo; ser efetivo (todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito). Formas de Representação Descrição Narrativa n Faz-se uso do português para descrever algoritmos. …

término de processos 1. Saída normal (voluntária) – programado 2. Saída por erro (voluntária) – programado 3. Erro fatal (involuntário) 4. Cancelamento por um outro processo (involuntário) Estados de Processos • Possíveis estados de processos – em execução – bloqueado – pronto Camadas de Processos • Camada mais inferior de um SO estruturado por processos – trata interrupções, escalonamento • Acima daquela camada estão os processos sequenciais Escalonamento de…