Unidade II - Apresentação

Prévia do material em texto

1
IntroduIntroduçção ão àà
ProgramaProgramaççãoão
Prof.: Édilus de Carvalho Castro Penido
UNIDADE II: Programas, Lógica 
de Programação, Algoritmos e 
Estruturas de Dados
� Qual a função de um programa de computador?
� Processamento
� O que um programa processa?
� Dados ou informações oriundas de outros processa-
mentos
� Observação: Dado ≠ Informação
� Qual é o resultado de um processamento?
� Informações, dados para outros processamentos e/ou 
Conhecimento
Programas de Computador
2
� Como definir as etapas do processamento?
� Através de um Algoritmo
� Qual a origem dos dados para o processamento?
� Elementos de Entrada → Teclado, arquivos, sinais de 
equipamentos eletrônicos de (sensores), bancos de 
dados, etc...
� Qual o destino das informações obtidas no pro-
cessamento dos dados?
� Elementos de Saída → Monitor, arquivos, sinais para 
equipamentos eletrônicos de (atuadores), etc...
Programas de Computador
Programas de Computador
Composição de um Programa
3
� Representa uma seqüência de passos que o 
computador deve executar a fim de atingir ou 
obter um resultado
� Forma de descrever uma tarefa, função ou 
programa de computador
� Definição Formal: “Procedimento computacional 
bem definido que toma algum valor ou conjunto 
de valores como entrada e produz algum valor ou 
conjunto de valores como saída”.
� Cormen, T. H. Algoritmos – Teoria e Prática, 2001
Algoritmo Computacional
� “Lógica de programação é a técnica de encadear 
pensamentos para atingir determinado objetivo”
� Paulo Sérgio de Moraes – Unicamp
� Conceitos Relacionados:
� Instruções: Comandos ou ações que devem ser 
realizados pelo equipamento computacional
� Seqüência Lógica: Ordem na qual as instruções 
devem ser realizadas para a execução do algoritmo
Lógica de Programação
4
� Dado: Valor ou elemento que será processado, 
geralmente armazenado numa variável ou numa 
constante
� Variáveis: Dados com o conteúdo dinâmico que 
podem ser acessados ou alterados durante o 
processamento
� Constantes: Dados com o conteúdo estático que 
podem ser acessados durante o processamento, 
mas que são definidos somente no momento de 
sua criação, não podendo mais ser mais altera-
dos depois disso
Estrutura de Dados
� Definição: Uma estrutura de dados é um modo 
particular de armazenamento e organização de 
dados em um computador de modo que possam 
ser usados eficientemente
� Partes de uma variável ou constante: Nome, 
Tipo do Dado e Conteúdo
� Tipos reconhecidos pelo VisuALG
� Inteiro: números inteiros
� Real: números fracionários
� Caractere: letras
� Lógico: verdadeiro ou falso
Estrutura de Dados
5
Estrutura de Dados
Tipo do Dado: Inteiro
Nome: Idade
Conteúdo: 41
� Algoritmos → Passos necessários para a 
resolução de um problema
� Lógica de Programação → Seqüência racional, 
coerente e eficiente para a execução dos passos 
definidos no algoritmo
� Estrutura de dados → Forma de armazenamen-
to e manipulação dos dados envolvidos no 
processamento
� Linguagem de Programação → Forma prática 
de implementação de todo este conjunto
Programação de Computadores
6
Programação de Computadores
Soma de Dois Números Inteiros
� Implemente um código para calcular a média de 
três números informados pelo usuário
� Implemente um código que leia o raio de um 
círculo e calcule o seu perímetro (P = 2 * π * R)
� Implemente um código que leia o valor de um nº
e calcule a sua raiz quadrada e o seu cubo
� Implemente um código que leia a idade de uma 
pessoa e informe se ela é ou não maior de idade
� Implemente um código que leia dois números 
inteiros e informe se a subtração deles resulta 
num número positivo, num número negativo ou 
em zero 
Exercícios de Programação
7
� Implemente um código que receba três números 
inteiros e retorne uma destas três mensagens:
� Os três valores são iguais
� Não há valores iguais
� Há dois valores iguais e um diferente
� Faça um código que leia as seguintes informa-
ções:
� Altura e largura de uma parede
� Altura e largura de azulejos
Calcule a quantidade de azulejos necessária para 
cobrir a parede a partir dos valores lidos
Exercícios de Programação