TUtorial de algoritmo em C

 

Embed or link this publication

Popular Pages


p. 1

instituto de ensino superior do espÍrito santo faculdade do espÍrito santo curso de engenharia de produÇÃo carlos magno dalmaso petri ­ 17174 izac ramos 16407 rodrigo alvarenga 17416 welington canzian ­ tutorial de algoritmos em linguagem c cachoeiro de itapemirim junho de 2012

[close]

p. 2

carlos magno dalmaso petri ­ 17174 izac ramos 16407 rodrigo alvarenga 17416 welington canzian ­ tutorial de algoritmos em linguagem c trabalho apresentado na disciplina de programação de computadores para obtenção de nota professor orientador valderedo cachoeiro de itapemirim junho de 2012

[close]

p. 3

tutorial de algoritmos em linguagem c conceito de algoritmo nos dias atuais com o grande avanço tecnológico dificilmente encontramos pessoas que nunca tenham utilizado um computador os propósitos podem variar bastante seja para edição de textos jogos ou atividades mais complexas já é difícil de imaginar nossas vidas sem o uso desta ferramenta o computador segue as instruções que passamos para ela mas para que ela consiga entender o que escrevemos ela precisa de uma linguagem mais específica para fazer esta interpretação entre homem e máquina foram desenvolvidas as linguagens de programação mas mesmo estas linguagens utilizam uma lógica para serem escritas os algoritmos um algoritmo e um passo a passo dos procedimentos necessários para a resolução de uma tarefa um algoritmo é uma sequencia lógica finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa a estrutura básica de um algoritmo podemos dizer que é um bloco de instruções que arranjamos da seguinte forma nome do algoritmo declaração das variáveis início comandos como de entrada escreva e saída leia e fim algoritmo nome var x y z inteiro início escreva leia fim os algoritmos são descritos através de linguagens pseudocódigos textual ou fluxogramas gráficas pseudocódigos não segue um padrão definido cada um descrever como bem entender mas não deve fugir da ideia principal já os fluxogramas são organizados através de símbolos geométricos e tem um padrão definido cada símbolo representa um comando abaixo tabela de símbolos:

[close]

p. 4



[close]

p. 5

abaixo vamos ver dois exemplos de algoritmos descritos de forma gráfica fluxogramas 1º fluxograma de distribuição de uma determinada empresa início análise dos pedidos de vendas roteirização escolha do veículo carregamento formação da carga envio das rotas p armazém faturamento despacho do veículo entrega no cliente fim retorno do veículo para o cd 2º fluxograma de embalagem de um par de calçados início pegar o par de sandálias analisar qualidade pegar caixa individual colocar pé esquerdo colocar papel na caixa ind pegar papel de seda colocar pé direito fechar caixa ind fim

[close]

p. 6

declaração de variáveis no ambiente computacional as informações variáveis são guardadas em dispositivos eletrônicos analogamente chamados de memória podemos imaginar essa memória como sendo um armário repleto de gavetas no qual as gavetas seriam os locais físicos responsáveis por armazenar objetos os objetos que podem ser substituídos seriam os dados e as gavetas as variáveis visto que na memória armário existem inúmeros variáveis gavetas precisamos diferenciá-las o que é feita por meio de identificadores etiquetas ou rótulos cada variável gaveta no entanto ,pode guardar apenas um dado objeto de cada vez sendo sempre de mesmo tipo primitivo material vamos adotar as seguintes regras sintáticas declaração de variáveis tipo identificador scanf tipo inteiro int d real float f doubre f caracter_char c inteiro longo long int ld inteiro curto_short int hd valderedo :para escrever aspas declaração de variáveis do tipo registro É importante ressaltar que para um programa utilizar uma struct é necessária a declaração de variáveis desse tipo da seguinte forma nome_do_registro nome_da_variável considerando que estruturas representam novos tipos de dados todas as operações realizadas com os tipos predefinidos da linguagem também poderão ser realizadas com as estruturas dessa maneira além de variáveis simples vetores e matrizes podem ser declaradas como struct.

[close]

p. 7

exemplos registro var a variável var é do tipo registro ou seja poderá armazenar três valores num nome e saldo registro exemplo[10 4 a variável exemplo é uma matriz bidimensional com dez linhas e seis colunas onde cada posição armazenará três valores num nome e saldo observação em alguns momentos é possível fazer a declaração da variável com a definição da estrutura no mesmo bloco de comandos observe o exemplo a seguir struct registro int num char nome[35 float saldo }x[5 8 nesse caso está sendo declarada uma variável x com cinco linhas e oito colunas onde cada posição é do tipo registro e portanto contém num nome e saldo acesso a membros de estruturas depois de a variável ser declarada o programa precisa manipular o conteúdo de cada campo individualmente para tanto é preciso informar o nome da variável e o do campo desejado separados por um ponto exemplo 1 para armazenar os valores 1 e geladeira na variável x deve-se fazer as atribuições a seguir struct produto int codigo char descricao[30 produto x a variável x é declarada como sendo um produto.

[close]

p. 8

x.codigo 1 strcpyx.descricao geladeira exemplo 2 conjunto de registros ­ utilizando um vetor para armazenar os valores 5 e fogão na quinta posição de um vetor deve-se fazer as atribuições a seguir struct produto int codigo char descricao[30 produto eletro[12 a variável eletro é declarada como sendo um vetor de 12 posições e cada posição é produto eletro[3 codigo 5 strcpyeletro[3 descricao fogão vale lembrar que se o vetor começa na posição 0 zero a quarta posição é identificada pelo índice três vale lembrar que se o vetor começa na posição 0 zero a quarta posição é identificada pelo índice três exemplo 3 conjunto de registros ­ utilizando um matriz para armazenar os valores 11 e televisão na terceira coluna da sexta linha de uma matriz deve-se fazer as atribuições a seguir struct produto int codigo char descricao[30 produto eletro[8 4 a variável eletro é declarada como sendo uma matriz de 8 linhas e 4 colunas onde cada posições e cada posição é produto eletro[5 2 codigo 11 strcpyeletro[5 2 descricao televisão considerando que tanto as linhas como as colunas de uma matriz começam na posição 0 zero a sexta linha é representada pelo índice cinco e a terceira coluna é representada pelo índice dois.

[close]

p. 9

manipulação de cadeias em c/c quando estudamos registros utilizamos com frequência cadeias de caracteres como um campo de nome um campo de descrição etc para este tipo de campo é exigida uma declaração em que se use vetor exemplo char nome[30 char descricao[20 para este tipo de variável o comando de entrada utilizado é o gets como já conhecemos mas em relação à atribuição teremos que utilizar funções da linguagem c/c então veja algumas funções para a manipulação de cadeias em c/c armazenar valores vindos do teclado função gets biblioteca #include

[close]

p. 10

não utilizar para cadeia de caracteres atribuição correta strcpydescr_p,p.descr onde a variável descr_p vai receber o conteúdo do campo descr do registro p 1 criando um algoritmo que leia os dados de um aluno de engenharia de produção rgm e 3 notas mostre os dados lidos #include

[close]

p. 11

cout n n cout n dados do aluno cout nrgm aluno.rgm cout nnota 1 aluno.p1 cout nnota 2 aluno.p2 cout nnota 3 aluno.p3 cout n system pause 2-crie um algoritmo em c onde seja declarada a variável de short int num valores 1 2 3 #includ

[close]

p. 12

sintaxe a linguagem pascal foi criada para incentivar a programação modular e estruturada facilitando a criação de procedimentos com baixoacoplamento e alta coesão um programa em pascal é composto de constantes e variáveis globais procedimentos e funções re-entrantes e um programa principal procedimentos não retornam valores funções sim tanto em procedimentos quanto em funções os parâmetros podem ser passados por referência ou por valor É possível passar vetores e matrizes com o tamanho mas não a quantidade de dimensões especificado no tempo de execução procedimentos e funções podem conter dentro de seu escopo novos procedimentos e funções dentro de qualquer parte do programa também podem ser criados blocos com os comandos begin e end que também possuem seu próprio escopo nas versões originais as variáveis só podiam ser declaradas em posições específicas e não ao decorrer do programa o que limitava a regra de escopo o conjunto de procedimentos e funções pré-definidos é fixo e inclui as funções read readln write e writeln para realizar e/s exemplos de código nota importante os programas foram desenvolvidos com o turbo pascal borland para funcionarem com outros compiladores devem ser feitas as seguintes alterações linha inicial passa de program name para program name input,output a instrução readkey desaparece a directiva uses desaparece porque é própria do turbo pascal bem como a biblioteca crt a instrução clrscr desaparece porque faz parte da biblioteca crt

[close]

p. 13

a declaração string passa para array [1 255 of char supondo que iriam ser usados até 255 caracteres já que o pascal não suporta strings nativamente as instruções readln para ler cadeias de caracteres têm de estar todas dentro de ciclos para ler um caracter de cada vez 1º escrevendo um programa em c que determinado numero real e mostre no programa que foi trocado 4 lâmpada na sala #include stdio h #includ stdlib h main float=a b c d printf crie 04 numeros reais de lampada que foi trocada na sala e someos scanf a soma dos números %c c c c c n a,b,c,d,abcd system pause 2º escrevendo um programa em c que tenha a seguinte saída eu estou cursando a engenharia de produção materia :programação de computadores #includ stdio h #includ stdlib h main printf eu n estou cursando a engenharia de produção n materia ,programação de computadores system pause

[close]

p. 14

diretivas aplicação da engenharia ­ projeto de viga bi-apoiada dentre as inúmeras aplicações do computador destaca-se a mais antiga delas o cálculo numérico para fins técnicos e científicos os métodos numéricos foram desenvolvidos com o objetivo de facilitar a vida daqueles que não são puramente matemáticos porém têm necessidade de realizar cálculos com muita freqüência É o caso dos engenheiros que nem sempre precisam de valores exatos mas de valores com uma precisão aceitável entretanto tais métodos apesar de serem em sua maioria muito simples são geralmente de execução manual muito cansativa e por este motivo eram evitados sempre que possível em substituição a eles utilizavam-se tabelas gráficos ábacos e outros recursos que se constituíam em fontes de erros imprecisões e as vezes geravam nos profissionais que deles se valiam uma verdadeira dependência eram os chamados engenheiros de tabela cujos conhecimentos profissionais eram muitas vezes colocados em dúvida com o advento dos computadores os métodos numéricos tornaram-se viáveis e muito confiáveis muitos deles foram melhorados e otimizados e outros tantos foram desenvolvidos graças às facilidades e à velocidade de execução de que se passou a dispor assim atualmente os engenheiros técnicos cientistas e outros profissionais que calculam têm a sua produção aumentada muitas vezes em relação aos seus colegas do passado há necessidade entretanto de se alertar para alguns pontos importantes no cálculo numérico por computador primeiramente devemos ter em mente que os resultados são aproximados devendo-se estabelecer tolerâncias aceitáveis de erro que não comprometam a finalidade dos cálculos há necessidade também de detectar valores absurdos sejam eles fruto de erros pessoais ou de limitações do método ou do computador utilizados analisando e eliminando as causas desses resultados finalmente é extremamente desejável que o usuário de um software numérico conheça os algoritmos e métodos utilizados o mais profundamente possível para poder fazer simplificações adaptações e até mesmo correções no mesmo o melhor software é aquele que é desenvolvido por quem vai utilizá-lo e que atenda as suas necessidades específicas aquele que só sabe utilizar o pacote e não tem a mínima noção de como são executados os cálculos ou que métodos são

[close]

p. 15

utilizados para executá-los torna-se tão dependente deste recurso quanto o engenheiro de tabela o é da sua tabela fontes métodos de cálculo numérico josé paulo p dieguez coleção disseminar ime-fundação ricardo franco rj ­ 2005 1º projeto de viga bi-apoiada #include

[close]

Comments

no comments yet

YOUBLISHER
About
What Others Say
Sitemap
Impressum

PUBLISHERS
Login
Signup
Tutorials
FAQ
Support

BUSINESS
Overview
Advertising
Support

DEVELOPERS
API

LEGAL
Report a Copyright Violation
Copyright FAQ
Terms of Use
Privacy Policy