Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Algoritmos e Programacao - TEORIA - Aula 1, Notas de estudo de Algoritmos

✓ Aulas práticas ministradas em laboratório. Universidade Federal do Vale do São Francisco - UNIVASF. Colegiado de Engenharia de Computação – CECOMP. ✓ Aulas ...

Tipologia: Notas de estudo

2022

Compartilhado em 07/11/2022

Jose92
Jose92 🇧🇷

4.6

(178)

223 documentos

1 / 29

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Algoritmos e ProgramaçãoAlgoritmos e Programação
Universidade Federal do Vale do São Francisco - UNIVASF
Colegiado de Engenharia de Computação – CECOMP
Ricardo Ricardo ArgentonArgenton RamosRamos
Baseado nos slides do Baseado nos slides do
professor professor JadsonleeJadsonlee
da Silva Sáda Silva Sá
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d

Pré-visualização parcial do texto

Baixe Algoritmos e Programacao - TEORIA - Aula 1 e outras Notas de estudo em PDF para Algoritmos, somente na Docsity!

Algoritmos e ProgramaçãoAlgoritmos e Programação^ Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

RicardoRicardo Argenton

Argenton Ramos

Ramos

Baseado nos slides doBaseado nos slides doprofessorprofessor Jadsonlee

Jadsonlee

da Silva Sáda Silva Sá

EmentaEmenta

Conceito de algoritmo. 

Lógica de programação e programação estruturada. 

Linguagem de definição de algoritmos. 

Estrutura de algoritmo. 

Constantes. 

Identificadores. 

Variáveis

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

Variáveis

Declaração de variáveis. 

Operações básicas. 

Comandos de entrada e saída. 

Estrutura de controle de fluxo. 

Conceito e classificação de linguagens de programação. 

Introdução

à^

uma

linguagem

de

programação

de

alto

nível

estruturada –

Linguagem C.

ObjetivosObjetivos

Objetivo Geral:

  • Capacitar o aluno a visualizar soluções computacionais

para problemas através da aplicação dos conceitos da lógica

de

programação

e

dotá

  • los

da

capacidade

de

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

lógica

de

programação

e

dotá

  • los

da

capacidade

de

construção

de

programas

em

linguagem

de

alto

nível

estruturada

(linguagem C)

ObjetivosObjetivos

Objetivos Específicos:

–^

Desenvolver o raciocínio lógico e abstrato do aluno;

-^

Familiarizar o aluno com o modelo seqüencial de computação;

-^

Apresentar

técnicas

e^

linguagens

para

representação

e

construção de algoritmos simples;

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

–^

Apresentar conceitos básicos de linguagens de programação;

-^

Capacitar o aluno no uso da linguagem C;

-^

Treinar o aluno no processo básico de desenvolvimento desoftware (concepção, edição, execução e teste de programasde computador).

AvaliaçãoAvaliação

Duas provas (P1 e P2).

Média = (P1 + P2)/2.

  • Se

média

>= 7,0 e freqüência >= 75%

Aprovado.

-^

Se

média

,^0

ou

freqüência

Reprovado

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

-^

Se

média

,^0

ou

freqüência

Reprovado

  • Se 4,0 <=

média

< 7,0 e freqüência > 75%

Final.

  • O aluno submetido a prova final (PF) será considerado

aprovado se obtiver

nota final >= 5,

Nota final = (Média + PF)/

BibliografiaBibliografia

Básica.

  • ASCENCIO, A.F.G.; CAMPOS, E.A.V. Fundamentos da

programação de computadores. 2ª ed. Pearson PrenticeHall.

  • SCHILDT, H. C completo e total. Pearson Prentice Hall,

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

Complementar.

  • CARBONI, I.F. Lógica de programação. Thomson.– CORMEN,

T.H.

et

al.

Algoritmos,

teoria

e

prática.

Campus, 2002.

IntroduçãoIntrodução



Nosso

objetivo



Aprender

conceitos

básicos

para desenvolver programas para computadores.^ –

Exemplos:

sistemas

bancários,

sistemas

de

restaurantes, cálculos avançados entre outros.

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP



Roteiro para desenvolver programas:

Problema

Solução

Algoritmo

Programa

Resultado

Algoritmo e ProgramaçãoAlgoritmo e Programação



Definições:

-^

Algoritmo



Conjunto de regras e operações bem

definidas e ordenadas, destinadas à solução de umproblema,

ou

de

uma

classe

de

problemas,

em

um

número

finito

de

etapas



Representação

de

uma

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

número

finito

de

etapas



Representação

de

uma

solução para um problema.

-^

Programa



Seqüência

completa

de

instruções

a

serem executadas por um computador



De acordo

com um algoritmo

.

Algoritmo e ProgramaçãoAlgoritmo e Programação

Exemplos de algoritmos.

Algoritmo: trocar lâmpada Passo 1:

pegar a lâmpada nova.

Passo 2:

pegar a escada.

Passo 3:

posicionar a escada embaixo dalâmpada queimada.

Passo

4

:^

subir

na

escada

com

a

lâmpada

Algoritmo: sacar dinheiro Passo 1:

ir até o caixa eletrônico.

Passo 2:

colocar o cartão.

Passo 3:

digitar a senha.

Passo

4

:^

solicitar

o

saldo

.

Passo

5 :

se

o^

saldo

for

maior

ou

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

Passo

4

:^

subir

na

escada

com

a

lâmpada

nova.

Passo 5:

Retirar a lâmpada queimada.

Passo 6:

Colocar a lâmpada nova.

Passo 7:

Descer da escada.

Passo 8:

Ligar o interruptor.

Passo 9:

Guardar a escada.

Passo 10:

Jogar a lâmpada velha no lixo.

Passo

4

:^

solicitar

o

saldo

.

Passo

5 :

se

o^

saldo

for

maior

ou

igual à quantia desejada,

sacar

a^

quantia

desejada;

caso

contrário sacar o valor do saldo.

Passo 6:

retirar dinheiro e cartão.

Passo 7:

sair do caixa eletrônico.

Métodos de Representação de AlgoritmosMétodos de Representação de Algoritmos 

Existem

duas

formas

de

representação

de

algoritmos:^ –

Fluxograma



Representação gráfica.

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

-^

Pseudocódigo

(Português

estruturado)



Representação textual.

Métodos de Representação de AlgoritmosMétodos de Representação de Algoritmos 

Fluxograma.

  • Representação

gráfica

por

meio

de

símbolos

geométricos, da solução algorítmica de um problema.

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

Métodos de Representação de AlgoritmosMétodos de Representação de Algoritmos 

Exemplo - Fluxograma.

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

Métodos de Representação de AlgoritmosMétodos de Representação de Algoritmos

Exemplo – Descrição narrativa (Visualg).

algoritmo "soma dois numeros"// Função :// Autor :// Data : 30/3/2010// Seção de Declaraçõesvar n1, n2, d: inteiro

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

n1, n2, d: inteiro inicio// Seção de Comandosescreval("Digite dois numeros")leia(n1)leia(n2)d<-n1+n2escreva("A soma eh igual a ", d)fimalgoritmo

Métodos de Representação de AlgoritmosMétodos de Representação de Algoritmos 

Resumindo. – Escrever algoritmos e, por fim, programar, consiste

em

dividir

qualquer

problema

em

vários

passos

menores,

usando

uma

ou

mais

formas

de

representação.

Universidade Federal do Vale do São Francisco - UNIVASF

Colegiado de Engenharia de Computação – CECOMP

  • Esses

passos

que

compõem

o

algoritmo

são

denominados de

comandos

.