Atps Programação

Allison Henrique Berigo

Leandro Ferreira Souza

Rodolfo Melo Perassolli

Analise e Desenvolvimentos de Sistemas

Programação estrutura I

Analise e resolução de problemas de programação e sistemas de computadores.

Tutor: Sergio Olsen Filho

Osasco, 2013

Inicio

Para vencer o concurso mundial de programação do ACM, promovido pela Sociedade Brasileira de Computação (SBC) desde o ano de 1996, os participantes devem apresentar a solução e resolução de problemas propostos pela Maratona De Programação, promovendo a todos a capacidade de trabalhar em equipe, incentivando a criatividade, lógica e trabalho sob pressão de cada participante, buscando novas soluções através da criação de Softwares.

Para participar de tal concurso, a equipe irá realizar a elaboração de algoritmos que possam solucionar problemas de alta, média e baixa dificuldade, onde os melhores vão ser selecionados para participarem da final mundial do evento.

Sumario:

Ordem do trabalho

Capa

Folha de apresentação

Desafio 1

 Pesquisas

 Solução e rascunho

 Descrição

Desafio 2

 Pesquisa

 Solução e rascunho

 Descrição

Desafio 3

 Código da etapa 3

 Descrição

 Prints da etapa

 Rascunho

Desafio 4

 Código da etapa 3

 Descrição

 Prints da etapa

 Rascunho

Pesquisas

Laços de repetição

Existem na linguagem de informaçãotrês principais estruturasde laços,sendo elas: For, While e Do While.

For (para)

OFor irá funcionar quando temos uma quantidade exatapara repetir, ou seja, o problema nos dá o começo e um fim de execução, chegando assim em um fim já determinado, ou até mesmo com o usuário determinando a quantidade a ser repetida.

While (enquanto)

Esta estrutura irá repetir enquanto a ação for verdadeira ou enquantofor falsa, ou seja enquanto a expressão for verdadeira ira repetir, quando ela se tornar falsa, ela iráparar; no outro caso enquanto a estrutura for falsa ira repetir, quando ela apresentar uma resposta verdadeira irá parar a execução.

Do While (repita até)

Este programa similar ao anterior permite quase a mesma execução sendo a diferença entre os dois laços é que no laço Do While,o teste de condição é invalidado depois do laço ser executado. Assim, o laço Do Whileé sempre executadopelo menos uma vez.

Vetores

Vetor é uma variável composta unidimensional, ou seja, Variável que consegue armazenar simultaneamente diferentes valores de um mesmo tipo; sendo assim que um vetor declarado na variável de tipo inteiro só irá armazenar valores de tipo inteiro. Vetor pode ter uma representação gráfica por coluna ou por linha.

Um bom exemplo que temos em nosso dia-a-dia é o próprio Excel onde ele armazena dados tanto por colunas quanto por linhas.

Quando declaramos um vetor nas variáveis colocamos os espaços que ele irá ocupar em [].

Memória e impressão de caracteres

Quando falamos de memória e impressão de caracteres, estamos nos referindo a como o programa ira averiguar e em seguida mostrar o problema.

A formula que a memória trabalha junto com a impressão é a seguinte, o usuário define quais dados ira ser armazenado no programa, onde a memória armazena nas variáveis, dando assim os respectivos valores delas (se for tipo inteiro irá armazenar somente valores de tipo inteiro), indo assim ao termino do problema (resultados apresentados na execução do problema), mostrando assim os resultados.

Variáveis e seus tipos

Variável é o aspecto fundamental de qualquer linguagem, onde ela ocupa uma posição frequentemente localizada na memória capaz de reter e representar um valor ou expressão.

Em c existem 5 tipos de variáveis básicasChar,Int,Float,Double,Void.

Char

As variáveis de tipo char são para caracteres de tipo letras, usadas normalmente para nomes e identificações de letras endereços, fotografias e etc. Ocupa 8 bit ou seja 1 byte sua escala é -128 a 127

Int

São variáveis do tipo inteiro, onde trabalha exclusivamente com números inteiros sendo eles negativos ou positivos. Quando falamos em números de tipo inteiro nos referimos a parte da matemática de números não quebrados ou seja númeroscomo:1 2 3 4 ...Ocupa 16 bit ou seja 2 bytes em uma escala -32768 a 32767

Float

Este tipo de variável também trabalha com números mas no caso números do tipo real onde se refere também a números quebrados ex. altura de 1.80. Ocupa 32 bit ou seja 4 bytes em uma escala de 3.4E-38 a 3.4E+38.

Fatorial

Ofatorial de um numero n pertence ao conjunto dos números naturais e sempre o produto de todos os seus antecessores, incluindo se próprio e excluindo o 0 zero. Arepresentação adotada parra os números fatorial é o numero em questão seguido do caractere de exclamação, por exemplo o 5!

Não existe fatoriais para numero negativos e o fatorial de 0 e sempre é 1.