Universidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos
|
|
- Jorge Castel-Branco Assunção
- 8 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação dos dados, de acordo com os desejos do usuário ou de outra máquina; Resultados aquilo que vem do processamento, e que servirá aos propósitos do usuário. Dados Processamento Resultados 2 Prof. Renato Pimentel 1
2 Computação Objetivo básico auxiliar os seres humanos em trabalhos repetitivos e braçais, diminuindo esforços e economizando tempo; O computador é capaz de auxiliar em qualquer coisa que lhe seja solicitada; Entretanto: Não tem iniciativa; Nenhuma independência; Não é criativo nem inteligente. Por isso, é necessário que ele receba suas instruções nos mínimos detalhes, para que tenha condições de realizar suas tarefas Programação. 3 Programação Quando queremos criar ou desenvolver um software para realizar determinado tipo de processamento de dados: Escrever um programa (ou vários programas interligados); Devemos escrever o programa usando uma linguagem que tanto o computador quanto o criador de software entendam linguagem de programação. 4 Prof. Renato Pimentel 2
3 Etapas envolvidas no processo de programação Análise: enunciado do problema: Dados de entrada; Processamento (resolução); Dados de saída. Algoritmo descrever o problema, com suas soluções; Codificação algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar. 5 Programa Nada mais é do que a codificação de um algoritmo em uma linguagem de programação. Uma definição mais formal: Conjunto de instruções passo a passo que orientam o computador a fazer as tarefas necessárias e produzir o(s) resultado(s) desejado(s) 6 Prof. Renato Pimentel 3
4 Algoritmo Sequência finita e não ambígua* de instruções ou operações (passos), cuja execução, em um tempo finito, resolva um problema * cada instrução deve ser precisamente definida, sem permitir mais de uma interpretação. 7 Algoritmo IMPORTANTE para a grande maioria dos problemas, é possível haver mais de um algoritmo de resolução; Algoritmos não são operações exclusivas de um computador: A grande maioria das coisas que fazemos no dia a dia, fazemos por via de algoritmos. 8 Prof. Renato Pimentel 4
5 Exemplos cotidianos de algoritmos 9 Algoritmo 1 somar três números Passo 1 receber três números. Passo 2 somar os três números. Passo 3 mostrar o resultado obtido. 10 Prof. Renato Pimentel 5
6 Algoritmo 2 sacar dinheiro no caixa eletrônico Passo 1 ir até um caixa eletrônico Passo 2 colocar o cartão Passo 3 digitar a senha Passo 4 solicitar a quantia desejada Passo 5 se saldo for maior ou igual à quantia desejada, realizar o saque; caso contrário, não realizar o saque ou sacar uma quantia menor Passo 6 retirar o cartão Passo 7 sair do caixa eletrônico 11 Note pelos exemplos que podem existir maneiras diferentes de se resolver determinados problemas, de maneira que ao final o resultado seja o mesmo 12 Prof. Renato Pimentel 6
7 Método para construção de algoritmos (a) Compreender completamente o problema a ser resolvido, destacando pontos mais importantes e objetos que o compõem; (b) Definir os dados de entrada, isto é, quais dados serão fornecidos e quais objetos fazem parte do problema; (c) Definir o processamento, isto é, quais cálculos serão efetuados; quais as restrições para estes cálculos; Processamento: responsável pela transformação de dados de entrada em dados de saída. Deve-se também verificar quais objetos são responsáveis por cada atividade de processamento. 13 Método para construção de algoritmos (d) Definir os dados de saída, isto é, quais dados são gerados após o processamento; (e) Construir o algoritmo; (f) Testar o algoritmo, através de simulações. 14 Prof. Renato Pimentel 7
8 Em suma: Entrada de dados Processamento Saída de dados 15 Dicas Precisa-se descrever a sequência de instruções, de maneira simples e objetiva: Somente um verbo por frase; Frases curtas e simples; Ser objetivo; Evitar frases com sentido dúbio. 16 Prof. Renato Pimentel 8
9 Representação de algoritmos 1. Descrição narrativa Escrever, utilizando uma linguagem natural (exemplo: língua portuguesa), os passos a serem seguidos para resolução do problema. Vantagem: nenhum conceito novo necessário Desvantagem: pode abrir espaço para interpretações Dificultará transcrição deste algoritmo para um programa 17 Exemplo de descrição narrativa Exemplo: fazer um sanduíche Passo 1 pegar o pão Passo 2 cortar o pão ao meio Passo 3 pegar a maionese Passo 4 passar a maionese no pão Passo 5 pegar e cortar alface e tomate Passo 6 colocar alface e tomate no pão Passo 7 Pegar o hambúrguer Passo 8 fritar o hambúrguer Passo 9 colocar o hambúrguer no pão 18 Prof. Renato Pimentel 9
10 Representação de algoritmos 2. Fluxograma Escrever, usando símbolos gráficos predefinidos, os passos a serem seguidos para a resolução do problema. Diagrama: representação visual dos algoritmos Também utilizado em outras áreas: Exemplo: processos dentro de uma linha de produção Vantagem: entendimento mais simples. Útil nas fases iniciais de aprendizado de programação Desvantagem: algoritmo resultante com poucos detalhes; aprendizado da simbologia necessário. 19 Exemplo de fluxograma Imprimir maior dentre dois números, A e B. Início Leia A e B Sim A > B? Não Escreva A Escreva B Fim 20 Prof. Renato Pimentel 10
11 Exemplo de fluxograma Representação alternativa: Início Leia A e B A > B? Sim Não A B Escreva A 21 Representação de algoritmos 3. Pseudocódigo Linguagem intermediária entre linguagem natural e linguagem de programação Escrever, por meio de regras predefinidas, os passos a serem seguidos para resolução do problema Vantagem: codificação em linguagem de programação é quase imediata Desvantagem: é necessário aprender as regras do pseudocódigo será apresentado nas próximas aulas 22 Prof. Renato Pimentel 11
12 Exemplo de pseudocódigo Como seria o pseudocódigo do algoritmo dado no fluxograma do penúltimo slide? Declare A, B numérico Início Escreva Digite dois valores Leia A, B Se A < B Então A B Fim Se Escreva A Fim 23 Simbologia de fluxogramas Início e fim Podem ser círculos ou formas ovais Normalmente contêm a palavras Início, Fim, ou alguma expressão sinalizando o início ou fim do processo. Início Fim Escreva A 24 Prof. Renato Pimentel 12
13 Simbologia de fluxogramas Processo e operações Representação por retângulos. Indica uma tarefa a ser executada pelo algoritmo. Usado para cálculos e atribuições de valores. Leia A e B M = N + P Escreva B 25 Simbologia de fluxogramas Condição ou decisão Representação por losangos. Normalmente contém uma pergunta do tipo Sim/Não ou um teste de Verdadeiro/Falso. Mudanças no fluxo possibilidade de desvios. A > B? 26 Prof. Renato Pimentel 13
14 Simbologia de fluxogramas Setas Conectam dois símbolos quaisquer. Indicam o fluxo de dados ordem das operações a serem realizadas. A > B? Sim Escreva A Não A B 27 Outro exemplo de algoritmo Faça um algoritmo para calcular a média aritmética entre duas notas de um aluno e mostrar sua situação, que pode ser aprovado - caso a média seja maior ou igual a 60, ou reprovado, caso reprovado. Utilize: Descrição narrativa Pseudocódigo Fluxograma 28 Prof. Renato Pimentel 14
15 Descrição narrativa Passo 1: receber duas notas Passo 2: calcular a média aritmética Passo 3: mostrar média aritmética Passo 4: se média for maior ou igual a 60, então situação do aluno é aprovado; caso contrário, a situação é reprovado. 29 Pseudocódigo Declare N1, N2, M numérico Início Escreva digite as duas notas Leia N1, N2 M (N1+N2)/2 Escreva Média =, M Se M >= 60 Então Escreva aprovado Senão Escreva reprovado Fim Se Fim 30 Prof. Renato Pimentel 15
16 Fluxograma Início Leia N1, N2 M = (N1 + N2)/2 Escreva M Sim Escreva aprovado M >= 60? Fim Não Escreva reprovado 31 Testando o algoritmo: teste de mesa Consiste do acompanhamento manual (linha a linha) da execução do algoritmo, visando: Avaliar se os resultados obtidos correspondem àqueles esperados/desejados. Detectar, se existentes, os erros de comandos e/ou fluxo de execução. Durante os testes, deve-se definir os valores de entrada, visando avaliar as seguintes situações: Casos extremos (valores limítrofes da validade); Exceções do problema (valores inválidos). 32 Prof. Renato Pimentel 16
17 Teste de mesa: exemplo Declare P1, P2, P3, P4 inteiro media real inicio leia P1, P2, P3, P4 media (P1+P2+P3+P4)/4 escreva(media) se media < 6 entao escreva REPROVADO senao escreva APROVADO fim se fim 33 Teste de mesa: exemplo Declare P1, P2, P3, P4 inteiro media real inicio leia P1, P2, P3, P4 media (P1+P2+P3+P4)/4 escreva(media) se media < 6 entao escreva REPROVADO senao escreva APROVADO fim se fim 34 Prof. Renato Pimentel 17
18 Metodologia de programação: Refinando o algoritmo 35 Metodologias de programação A resolução de um problema começa com a definição dos dados e tarefas básicas. Esta definição inicial é feita em nível bem alto e geral. Não há preocupação com os detalhes (refinamento). 36 Prof. Renato Pimentel 18
19 Metodologias de programação Refinamentos sucessivos (top-down) Consiste em decompor uma ou várias tarefas em subtarefas mais detalhadas. É um processo iterativo, isto é, subtarefas podem ser decompostas em subtarefas ainda mais detalhadas. 37 Refinamentos sucessivos Exemplo: trocar um pneu furado Levantar o carro parcialmente; Retirar o pneu furado; Instalar o novo pneu; Abaixar o carro 38 Prof. Renato Pimentel 19
20 Refinamentos sucessivos Exemplo: trocar um pneu furado Retirar o estepe; Levantar o carro parcialmente; Retirar o pneu furado; Instalar o novo pneu; Abaixar o carro; Apertar bem as porcas 39 Refinamentos sucessivos Exemplo: trocar um pneu furado Pegar as ferramentas no porta-malas; Retirar o estepe; Instalar o macaco; Levantar o carro parcialmente; Afrouxar os parafusos do pneu furado; Retirar o pneu furado; Instalar o novo pneu; Abaixar o carro; Apertar bem as porcas; Guardar o pneu furado e as ferramentas 40 Prof. Renato Pimentel 20
21 Refinamentos sucessivos O algoritmo ainda pode ser refinado de várias maneiras: O que fazer se o macaco não estiver no porta-malas? O que fazer se o estepe também estiver vazio? Deve-se puxar sempre o freio de mão antes de executar estas operações. Limpar as mãos; Consertar o pneu furado; Etc Tipos de dados e variáveis 42 Prof. Renato Pimentel 21
22 Variáveis Todo algoritmo e, consequentemente, todo programa recebem dados. Dados são armazenados no computador, para posteriormente serem processados. Armazenamento durante a execução do programa: memória primária (RAM). Representação de dados na memória: bits e bytes. Porções de memória (sequências de bits / bytes) que armazenam os dados são identificadas e acessadas através de endereços. 43 Índice de pagamento: localização 3 Horas trabalhadas: localização 6 Resultado (Salário): localização 8 Exemplo: programa para folha de pagamento Escolha arbitrária: qualquer localização pode ser usada; Programador não precisa se preocupar com endereço: cada endereço pode receber um nome, chamado endereço simbólico. Ex.: índice, horas, salário 44 Prof. Renato Pimentel 22
23 Variável Endereço simbólico: variável Possui um nome (identificador) e um tipo; Representa uma posição de memória, onde é guardado um dado ou valor; Seu conteúdo pode ser alterado durante a execução do programa, mas não sua posição; Pode assumir valores distintos, mas somente um único valor a cada instante da execução do programa/algoritmo. Exemplos (slide anterior): Horas, Salario, Indice. 45 Tipos de dados Toda variável possui um determinado tipo. Tipo de uma variável: determina o conjunto de valores (e operações) que a variável pode aceitar. Tipos de dados primitivos (básicos): Numéricos; Inteiros; Reais. Lógicos; Literais ou de texto. 46 Prof. Renato Pimentel 23
24 Dados numéricos Positivos ou negativos; Dois grupos: Inteiros; Reais. Inteiros: Sem parte fracionária; Exemplos: -23, 98, 0, -357, 237, -2 Reais: Possuem parte fracionária; Exemplos: 23.45, , , Dados numéricos Observação: notação de dados reais no computador: língua inglesa (ponto, e não vírgula, separa parte inteira da parte fracionária 48 Prof. Renato Pimentel 24
25 Dados lógicos Podem assumir somente dois valores: Verdadeiro Falso Também chamados de boolianos (álgebra de Boole). 49 Dados literais ou caracteres Formados por um único caractere ou uma cadeia de caracteres. Caractere: Letras maiúsculas; Letras minúsculas; Algarismos (não podem ser utilizados para cálculos); Caracteres especiais (ex.: &, +, etc.) Exemplos: aluno, 1234, 0.34, 1+2, 1ab, 0, x, etc. 50 Prof. Renato Pimentel 25
26 Identificando variáveis Toda variável, além de um tipo, deve possuir um nome (identificador). Algumas regras para identificar uma variável: Podem ser utilizados algarismos, letras maiúsculas, letras minúsculas; No início: somente uma letra ou símbolo _ ; Não permitidos: espaço em branco, caracteres especiais (@, $, +, -, %, etc.); Não permitidos: palavras reservadas da linguagem de programação em uso. Exemplos: x, y, salario, _horas, N1, n2 51 Programação estruturada 52 Prof. Renato Pimentel 26
27 Programação estruturada Questão: como resolver um determinado problema? Paradigma de programação Relacionado à forma de pensar do programador; Como ele busca a solução para o problema; Mostra como o programador analisou e abstraiu o problema a ser resolvido. 53 Paradigmas de programação Paradigmas Estruturado; Orientado a objetos; Lógico; Funcional; Etc Prof. Renato Pimentel 27
28 Paradigma estruturado Também chamado imperativo; Utilização de 3 estruturas: Sequencial; Condicional; Repetição ou iterativa. Busca quebrar um problema complexo em partes menores; Programador: Analisa o problema; Tenta relacionar ações que deverão ser executadas. 55 Estrutura sequencial de um algoritmo A estrutura sequencial de um algoritmo é dada como segue: Algoritmo Declaração de variáveis Comandos (atribuição, entrada // saída, processamento) Fim do algoritmo 56 Prof. Renato Pimentel 28
29 Declaração de variáveis Na declaração de variáveis, criamos as mesmas, definindo um identificador (nome) válido, e seu tipo Quando a variável é criada durante a execução do programa, uma posição de memória é atribuída à mesma Exemplo (pseudocódigo): Declare x numérico Declare y,z literal Declare teste lógico 57 Atribuição Comandos de atribuição são usados para conceder (atribuir) valores ou operações às variáveis. Exemplos (pseudocódigo): x 4 y x + 2 M (N1 + N2)/2 teste falso 58 Prof. Renato Pimentel 29
30 Comandos de entrada Comandos de entrada são utilizados para receber dados de entrada do usuário (via teclado ou outro dispositivo de entrada), e armazená-los em variáveis. São representados pela palavra leia. Exemplos: Leia x Leia y Se x é numérico: um valor digitado pelo usuário será armazenado na variável x; Se y é literal: um ou mais caracteres digitados pelo usuário serão armazenados na variável y. 59 Comandos de saída Comandos de saída são utilizados para mostrar ao usuário dados na tela (ou outro dispositivo de saída): Dados podem ser simplesmente o conteúdo de variáveis ou mensagens. Exemplos: Escreva X Escreva conteúdo de Y =, Y 60 Prof. Renato Pimentel 30
31 Exercícios 1.Escreva um algoritmo que execute a soma de dois números inteiros fornecidos pelo usuário, usando: Declaração de variáveis Comandos de entrada (leitura) e saída de dados 2.Faça um algoritmo que, a partir do salário de um funcionário, calcule e mostre o novo salário, sabendo-se que este sofreu um aumento de 25%. 3.Escreva um algoritmo que lê o nome de um vendedor, o seu salário fixo, o total de vendas por ele efetuadas e o percentual que ganha sobre o total de vendas. Calcular o salário total do vendedor. Escrever o nome do vendedor e seu salário total. 61 Referências ASCENCIO, A. F. G., CAMPOS, E. A. V. Fundamentos da Programação de Computadores. São Paulo: Prentice Hall, PAIVA, J. G. S. Notas de aula de algoritmos e programação de computadores. MARTINS, L. G. A. e SILVA, A. J. Notas de aula de Introdução a algoritmos. 62 Prof. Renato Pimentel 31
ALGORITMOS E FLUXOGRAMAS
ALGORITMOS E FLUXOGRAMAS Prof. André Backes INTRODUÇÃO Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as
Leia maisAlgoritmos Estruturas Seqüenciais. José Gustavo de Souza Paiva
Algoritmos Estruturas Seqüenciais José Gustavo de Souza Paiva 1 Introdução Objetivo básico da computação auxiliar os seres humanos em trabalhos repetitivos e braçais, diminuindo i i d esforços e economizando
Leia maisUniversidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia de Computação CECOMP
Algoritmos e Programação Ricardo Argenton Ramos Baseado nos slides do professor Jadsonlee da Silva Sá Ementa Conceito de algoritmo. Lógica de programação e programação estruturada. Linguagem de definição
Leia maisProgramação para Computação
Universidade Federal do Vale do São Francisco Programação para Computação Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Conceito de algoritmo. Lógica de programação e programação
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisPROGRAMAÇÃO DE COMPUTADORES (Teoria)
PC PROGRAMAÇÃO DE COMPUTADORES (Teoria) Aula 01 Prof. Ricardo Veras (prof.rveras@gmail.com) ALGORITMOS "Seqüência ordenada de passos, que deve ser seguida para a realização de um tarefa" "Algoritmo é um
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisAula 01. - Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios. Algoritmo e Programação. Prof. Fábio Nelson.
- Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios Aula 01 Slide 1 BIBLIOGRAFIA SCHILDT H. C Completo e Total, Makron Books. SP, 1997. Curso de linguagem C da UFMG. ZIVIANI,
Leia maisSumário. INF01040 Introdução à Programação. Elaboração de um Programa. Regras para construção de um algoritmo
INF01040 Introdução à Programação Introdução à Lógica de Programação s Seqüenciais Sumário Elaboração de um programa/algoritmo Formas de representação de um algoritmo Elementos manipulados em um programa/algoritmo
Leia maisAlgoritmos. Cláudio Barbosa contato@claudiobarbosa.pro.br
Algoritmos Partes básicas de um sistema computacional: Hardware, Software e Peopleware Hardware - Componentes físicos de um sistema de computação, incluindo o processador, memória, dispositivos de entrada,
Leia maisProcessamento da Informação Teoria. Algoritmos e Tipos de dados
Processamento da Informação Teoria Algoritmos e Tipos de dados Semana 01 Prof. Jesús P. Mena-Chalco 24/04/2013 (*) Slides adaptados das aulas do Prof. Harlen Costa Batagelo Algumas definições de algoritmo
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisICC Introdução para JavaScript
ICC Introdução para JavaScript Arquitetura Genérica de um Computador Máquina de Von Neumann Diagrama conhecido como Máquina de Von Neumann (grande nome da informática) A finalidade de um computador é receber,
Leia maisAlgoritmos não se aprendem: Copiando algoritmos Estudando algoritmos Algoritmos só se aprendem: Construindo algoritmos Testando algoritmos
1. INTRODUÇÃO A ALGORITMOS O uso de algoritmos é quase tão antigo quanto a matemática. Com o passar do tempo, entretanto, ele foi bastante esquecido pela matemática. Com o advento das máquinas de calcular
Leia maisProgramação Estruturada
Programação Estruturada Professor Luis Nícolas de Amorim Trigo nicolas.trigo@ifsertao-pe.edu.br http://professor.ifsertao-pe.edu.br/nicolas.trigo/ EMENTA Programação Estruturada 2 1 CONTEÚDO Introdução
Leia maisIntrodução à Programação e Algoritmos. Aécio Costa
Aécio Costa Programação é a arte de fazer com que o computador faça exatamente o que desejamos que ele faça. O que é um Programa? Uma seqüência de instruções de computador, para a realização de uma determinada
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisLinguagem algorítmica: Portugol
Programação de Computadores I Aula 03 Linguagem algorítmica: Portugol José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/34 Introdução I Lógica A lógica é usada
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos Prof. Renato Pimentel. Computação
Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação
Leia maisProf. Edson J. R. Justino Aula Teórica 02 Escola Politécnica Pontifícia Universidade Católica do Paraná - PUCPR Introdução ao Conceito de Algoritmo e O Conceito de Algoritmo e as Estruturas Básicas de
Leia maisAula 10 Introdução à Algoritmos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.
Aula 10 Introdução à Algoritmos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.br/~brunogomes Agenda da Aula Introdução aos Algoritmos: Conceitos Iniciais; Programa
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Sistemas Numéricos As informações inseridas em um computador são traduzidos em dados, ou seja, em sinais que podem ser manipulados pelo computador. O computador trabalha
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisAlgoritmos e Programação Parte Teórica
Universidade Federal do Vale do São Francisco Curso de Engenharia da Produção / Elétrica Algoritmos e Programação Parte Teórica Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisProgramação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO
Programação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO Problemas & Algoritmos Para resolver um problema através dum computador é necessário encontrar em primeiro lugar uma maneira de descrevê-lo
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá. Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro 2 - Algoritmo 2.1: Introdução Antes de se utilizar uma linguagem de computador,
Leia maisAlgoritmo e Programação
Algoritmo e Programação Professor: José Valentim dos Santos Filho Colegiado: Engenharia da Computação Prof.: José Valentim dos Santos Filho 1 Ementa Noções básicas de algoritmo; Construções básicas: operadores,
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia mais10/02/2015. As linguagens. Algoritmos e Lógica de programação. Os produtos. Os ingredientes. Introdução. Atuais:.Net Java Delphi PHP
s e Lógica de programação Introdução Atuais:.Net Java Delphi PHP Anteriores: Dbase Clipper VB6 As linguagens Ruby on Rails Python / Perl Objective-C Android (Java) Outras: PL/SQL T-SQL ADVPL Html5 C++
Leia maisAlgoritmos e Programação de Computadores
Algoritmos e Programação de Computadores Algoritmos Estrutura Sequencial Parte 1 Professor: Victor Hugo L. Lopes Agenda Etapas de ação do computador; TDP Tipos de Dados Primitivos; Variáveis; Constantes;
Leia maisConceitos Importantes:
Conceitos Importantes: Variáveis: Por Flávia Pereira de Carvalho, 2007 i O bom entendimento do conceito de variável é fundamental para elaboração de algoritmos, consequentemente de programas. Uma variável
Leia maisAlgoritmo. Linguagem natural: o Ambígua o Imprecisa o Incompleta. Pseudocódigo: o Portugol (livro texto) o Visualg (linguagem) Fluxograma
Roteiro: Conceitos básicos de algoritmo, linguagem, processador de linguagem e ambiente de programação; Aspectos fundamentais da organização e do funcionamento de um computador; Construções básicas de
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisIntrodução à Lógica de Programação (cont.)
Operadores Introdução à Programação (cont.) Luis Otavio Alvares Adaptado de slides das profas. Vania Bogorny, Patrícia Jaques e Mônica Py Usados para incrementar, decrementar, comparar e avaliar dados,
Leia maisCAPÍTULO 6 - ESTRUTURA DE SELEÇÃO
6.1 - INTRODUÇÃO CAPÍTULO 6 - ESTRUTURA DE SELEÇÃO Existem problemas que podem ter mais de um caminho a ser seguido para seleção correta, ou existem restrições em suas soluções. O sujeito que irá executar
Leia maisIntrodução à Computação para o Ensino Médio. Centro Técnico Científico
Introdução à Computação para o Ensino Médio Centro Técnico Científico Abril de 2010 Algoritmo: Descrição, passo a passo, de uma metodologia que conduz à resolução de um problema ou à execução de uma tarefa.
Leia maisPROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisLÓGICA DE PROGRAMAÇÃO. Vitor Valerio de Souza Campos
LÓGICA DE PROGRAMAÇÃO Vitor Valerio de Souza Campos Exemplos de algoritmos Faça um algoritmo para mostrar o resultado da multiplicação de dois números. Algoritmo em descrição narrativa Passo 1 Receber
Leia maisAlgoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados)
Algoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados) Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação
Leia maisLP II Estrutura de Dados. Introdução e Linguagem C. Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br
LP II Estrutura de Dados Introdução e Linguagem C Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br Resumo da aula Considerações Gerais Introdução a Linguagem C Variáveis e C Tipos de
Leia maisAula 4 Pseudocódigo Tipos de Dados, Expressões e Variáveis
1. TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. Estas informações podem ser classificadas em dois tipos: As instruções, que
Leia maisLÓGICA DE PROGRAMAÇÃO
Todos direitos reservados. Proibida a reprodução, mesmo parcial, por qualquer processo mecânico, eletrônico, reprográfico, etc., sem a autorização, por escrito, do(s) autor(es) e da editora. LÓGICA DE
Leia mais3. Tipos de Dados, Constantes e Variáveis.
3. Tipos de Dados, Constantes e Variáveis. O computador realiza a sua tarefa trabalhando as informações contidas em sua memória, essas podem ser classificadas em dois tipos básicos: as instruções e os
Leia maisIntrodução a Algoritmos Parte 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia maisESTRUTURA CONDICIONAL
AULA 6 ESTRUTURA CONDICIONAL 130 Tem como objetivo executar um conjunto de comandos caso uma condição lógica seja atendida. Quando a resposta lógica for falsa, nada será executado. Sintaxe Se CONDIÇÃO
Leia maisUFRPE Prof. Gustavo Callou gcallou@gmail.com
UFRPE Prof. Gustavo Callou gcallou@gmail.com 1 Algoritmos Representação Exercícios Linguagens de Programação Compilador Interpretador Ambiente de Desenvolvimento Python Característica Para que serve Onde
Leia maisEstruturas de Controle A Tomada de Decisões
Estruturas de Controle A Tomada de Decisões Foi visto anteriormente como trabalhar com entrada, processamento e saída utilizando variáveis, constantes e operadores aritméticos. Apesar de já se conseguir
Leia maisESTRUTURA DE UM PROGRAMA EM C++ Estrutura de um Programa em C++
ESTRUTURA DE UM PROGRAMA EM C++ Estrutura de um Programa em C++ #include { Este trecho é reservado para o corpo da função, com a declaração de suas variáveis locais, seus comandos e funções
Leia maisAlgoritmos e Pseudocódigo
Algoritmos e Pseudocódigo INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 algoritmos e pseudocódigo tópicos algoritmo definições representação e resolução de problemas representação
Leia maisLógica de Programação
Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Leia maisExercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle
Disciplina: TCC-00.7 Prog. de Computadores III Professor: Leandro Augusto Frata Fernandes Turma: A- Data: / / Exercícios de Fixação Pseudocódigo e Estruturas Básicas de Controle. Construa um algoritmo
Leia maisAlgoritmos Computacionais ( Programas )
Algoritmos Computacionais ( Programas ) A partir deste tópico, consideramos a utilização do universo Computacional na solução de problemas. Para tanto devemos lembrar que a transposição de problemas do
Leia maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Estruturas de dados Representação computacional das informações do problema ser resolvido Informações podem ser de
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisAlgoritmos e Programação. Prof. Tarcio Carvalho
Algoritmos e Programação Prof. Tarcio Carvalho Conceito de Lógica A utilização da lógica na vida do indivíduo é constante, visto que é ela quem possibilita a ordenação do pensamento humano. Exemplo: A
Leia mais1ª Lista de exercícios
1ª Lista de exercícios NOTA: Por favor tente resolver todos os exercícios sozinho, caso tente e não consiga entre em contato no email: suporte@mjailton.com.br. Após a resolução envie as respostas para
Leia maisProjeto e Desenvolvimento de Algoritmos
Projeto e Desenvolvimento de Algoritmos Variáveis Adriano Cruz e Jonas Knopman Índice Objetivos Introdução Modelo de Memória Armazenamento de Dados Numéricos Dados Inteiros Dados Reais Armazenamento de
Leia maisLógica de Programação
Lógica de Programação O que é lógica? Conjunto de regras e princípios que orientam, implícita ou explicitamente, o desenvolvimento de uma argumentação ou de um raciocínio, a resolução de um problema, etc.
Leia maisResumo da Matéria de Linguagem de Programação. Linguagem C
Resumo da Matéria de Linguagem de Programação Linguagem C Vitor H. Migoto de Gouvêa 2011 Sumário Como instalar um programa para executar o C...3 Sintaxe inicial da Linguagem de Programação C...4 Variáveis
Leia maisPROGRAMADOR JAVA. Aula 0 20 semanas. Instrutor : Léo Billi Email : leo.billi@gmail.com
Aula 0 20 semanas Instrutor : Léo Billi Email : leo.billi@gmail.com Bem-vindos Para que não sabe, quer dizer iniciantes. Noobs Informática A arte de processar dados A História A História A arte de processar
Leia maisIntrodução à Programação
Introdução à Programação Introdução a Linguagem C Construções Básicas Programa em C #include int main ( ) { Palavras Reservadas } float celsius ; float farenheit ; celsius = 30; farenheit = 9.0/5
Leia maisAMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO AMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS Orientando: Oliver Mário
Leia maisCONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES. Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com
CONCEITOS BÁSICOS PARA A CONSTRUÇÃO DE ALGORITMOS PARA COMPUTADORES Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com Objetivos Compreender os conceitos de lógica de programação e de algoritmos. Conhecer
Leia maisGuia de Especificação de Caso de Uso Metodologia CELEPAR
Guia de Especificação de Caso de Uso Metodologia CELEPAR Agosto 2009 Sumário de Informações do Documento Documento: guiaespecificacaocasouso.odt Número de páginas: 10 Versão Data Mudanças Autor 1.0 09/10/2007
Leia maisCADERNO DE EXERCÍCIOS ALGORITMOS
C. EXERCÍCIOS ESTRUTURA SE...ENTAO 31. Faça um algoritmo que leia dois números A e B e imprima o maior deles. 32. Faça um algoritmo que leia um número N e imprima F1, F2 ou F3, conforme a condição: F1,
Leia maisProgramação de Computadores I Pseudocódigo PROFESSORA CINTIA CAETANO
Programação de Computadores I Pseudocódigo PROFESSORA CINTIA CAETANO Pseudocódigo Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve,
Leia maisIntrodução à Computação
Introdução à Computação Algoritmo Textual Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Um algoritmo pode ser definido como uma seqüência de passos que visam
Leia maisProgramação II. Aula 2
Programação II Aula 2 Introdução Para que serve programação? Resolver algum problema computacionalmente. Desenvolver um programa de computador (solução) cuja execução leve a um resultado (aceitável) de
Leia maisCálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante
Cálculo Numérico Aula : Computação numérica. Tipos de Erros. Aritmética de ponto flutuante Computação Numérica - O que é Cálculo Numérico? Cálculo numérico é uma metodologia para resolver problemas matemáticos
Leia maisINTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO. Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com
INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO Isac Aguiar isacaguiar.com.br isacaguiar@gmail.com Objetivos Entender a necessidade de se utilizar uma linguagem formal para construir algoritmos a serem interpretados
Leia maisAlgoritmo. Prof. Anderson Almeida Ferreira. Agradeço ao prof. Guilherme Tavares de Assis por fornecer slides que fazem parte desta apresentação
1 Algoritmo Prof. Anderson Almeida Ferreira Agradeço ao prof. Guilherme Tavares de Assis por fornecer slides que fazem parte desta apresentação Desenvolvimento de programas 2 Análise do problema Desenvolvimento
Leia maisComponentes da linguagem C++
Componentes da linguagem C++ C++ é uma linguagem de programação orientada a objetos (OO) que oferece suporte às características OO, além de permitir você realizar outras tarefas, similarmente a outras
Leia mais2. OPERADORES... 6 3. ALGORITMOS, FLUXOGRAMAS E PROGRAMAS... 8 4. FUNÇÕES... 10
1. TIPOS DE DADOS... 3 1.1 DEFINIÇÃO DE DADOS... 3 1.2 - DEFINIÇÃO DE VARIÁVEIS... 3 1.3 - VARIÁVEIS EM C... 3 1.3.1. NOME DAS VARIÁVEIS... 3 1.3.2 - TIPOS BÁSICOS... 3 1.3.3 DECLARAÇÃO DE VARIÁVEIS...
Leia maisIntrodução à Programação de Computadores
1. Objetivos Introdução à Programação de Computadores Nesta seção, vamos discutir os componentes básicos de um computador, tanto em relação a hardware como a software. Também veremos uma pequena introdução
Leia maisMódulo Lógica Programação com aplicações em Java. Projeto khouse Profissionalizante Profª Larissa Brandão
Educação Módulo Lógica e Ética de Programação com aplicações em Java Projeto khouse Profissionalizante Profª Larissa Brandão n
Leia maisPrincípios de funcionamento dos computadores
Princípios de funcionamento dos computadores Objetivos da aula: - Entender o princípio de funcionamento dos computadores - Entender o conceito de programa e sua dinâmica de execução Tópicos da aula: -
Leia maisAula 2 Modelo Simplificado de Computador
Aula 2 Modelo Simplificado de Computador Um computador pode ser esquematizado de maneira bastante simplificada da seguinte forma: Modelo Simplificado de Computador: Memória Dispositivo de Entrada Processador
Leia maisALGORITMOS E ESTRUTURAS DE DADOS I
ALGORITMOS E ESTRUTURAS DE DADOS I Prof. Eduardo Machado Real Conteúdo deste material: Introdução aos Algoritmos Estrutura Sequencial Algoritmos e Estruturas de Dados 1 Prof. Eduardo 2 1 - INTRODUÇÃO Desde
Leia maisAlgoritmos com VisuAlg
Algoritmos com VisuAlg Prof Gerson Volney Lagemann Depto Eng de Produção e Sistemas UDESC - CCT Algoritmos com VisuAlg Introdução A linguagem VisuAlg é simples, seu objetivo é disponibilizar um ambiente
Leia maisAlgoritmos: Lógica para desenvolvimento de programação de computadores. Autor: José Augusto Manzano. Capítulo 1 Abordagem Contextual
Algoritmos: Lógica para desenvolvimento de programação de computadores Autor: José Augusto Manzano Capítulo 1 Abordagem Contextual 1.1. Definições Básicas Raciocínio lógico depende de vários fatores para
Leia maisIFTO LÓGICA DE PROGRAMAÇÃO AULA 02
IFTO LÓGICA DE PROGRAMAÇÃO AULA 02 Prof. Manoel Campos da Silva Filho Tecnólogo em Processamento de Dados / Unitins Mestre em Engenharia Elétrica / UnB http://lab.ifto.edu.br/~mcampos http://manoelcampos.com
Leia maisCapítulo 2: Introdução à Linguagem C
Capítulo 2: Introdução à Linguagem C INF1005 Programação 1 Pontifícia Universidade Católica Departamento de Informática Programa Programa é um algoritmo escrito em uma linguagem de programação. No nosso
Leia maise à Linguagem de Programação Python
Introdução a Algoritmos, Computação Algébrica e à Linguagem de Programação Python Curso de Números Inteiros e Criptografia Prof. Luis Menasché Schechter Departamento de Ciência da Computação UFRJ Agosto
Leia maisAlgoritmos I Aula 13 Java: Tipos básicos, variáveis, atribuições e expressões
Algoritmos I Aula 13 Java: Tipos básicos, variáveis, atribuições e expressões Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação Primeiro Programa em Java public class OlaPessoal
Leia maisLógica. Everson Santos Araujo everson@por.com.br
Lógica Everson Santos Araujo everson@por.com.br Conceitos Coerência de raciocínio, de idéias, ou ainda a sequência coerente, regular e necessária de acontecimentos, de coisas Dicionário Aurélio 2 Conceitos
Leia maisULA Sinais de Controle enviados pela UC
Solução - Exercícios Processadores 1- Qual as funções da Unidade Aritmética e Lógica (ULA)? A ULA é o dispositivo da CPU que executa operações tais como: Adição Subtração Multiplicação Divisão Incremento
Leia maisAlgoritmos e Estruturas de Dados I 01/2013. Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo
Algoritmos e Estruturas de Dados I 01/2013 Estruturas Condicionais e de Repetição (parte 2) Pedro O.S. Vaz de Melo Problema 1 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em
Leia maisAula 01 Parte 03 Computadores e Algoritmos. Prof. Filipe Wall Mutz
Aula 01 Parte 03 Computadores e Algoritmos Prof. Filipe Wall Mutz Agenda Estrutura de um Computador Digital Algoritmos Refinamentos sucessivos Estrutura de um Computador Digital Memória Unidade de Entrada
Leia maisLógica de Programação
Lógica de Programação Dados X O computador nada mais é do que uma máquina de processar dados eletronicamente, com alta velocidade de processamento. Por meio de entrada de dados, ele executa instruções,
Leia maisSISTEMAS OPERACIONAIS ABERTOS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 2-1. PRINCÍPIOS DE SOFTWARE DE ENTRADA E SAÍDA (E/S) As metas gerais do software de entrada e saída é organizar o software como uma série de camadas, com as mais baixas preocupadas em esconder as
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Caminho de Dados Slide 1 Sumário Introdução Convenções Lógicas de Projeto Construindo um Caminho de Dados O Controle da ULA Projeto da Unidade de Controle Principal
Leia maisAluísio Eustáquio da Silva
1 Aluísio Eustáquio da Silva SciLab Programável Material didático usado em aulas de Programação de Computadores, Algoritmos e Lógica de Programação Betim Maio de 2012 2 PROGRAMAÇÃO O SciLab permite que
Leia maisProjeto de Máquinas de Estado
Projeto de Máquinas de Estado Organizado por Rodrigo Hausen. Original de Thomas L. Floyd. Versão 0: 15 de março de 2013 http://compscinet.org/circuitos Resumo Grande parte deste texto, exemplos e estrutura
Leia maisAula 02: C# - Estruturas de Decisão
Aula 02: C# - Estruturas de Decisão Estruturas de decisão: if if...else Switch Exercícios em Sala de Aula Normalmente, os comandos em um programa são executados um depois do outro, na seqüência em que
Leia maisMetodos de Programação
Metodos de Programação Métodos de Programação Introdução Informática, Computador, Algoritmo Informática: Ciência do processamento da informação Computador: Máquina que serve para processar informação Algoritmo:
Leia maisTrabalho Final. Data da Submissão: das 8h do dia 16/06 às 24h do dia 17/06. Data da Entrega do Relatório: das 15h às 18h no dia 18/06.
ICMC-USP ICC - SCC-0 Turmas B e D - º. Semestre de 00 - Prof. João Luís. PAE: Jefferson F. Silva. Trabalho Final Submissão Automática da implementação pelo sistema Boca (http://blacklabel.intermidia.icmc.usp.br/boca/scc00/.)
Leia maisA4 Projeto Integrador e Lista de Jogos
A4 Projeto Integrador e Lista de Jogos 1ª ETAPA PROJETO INTEGRADOR (2 pontos na A4) Como discutido em sala de aula, a disciplina de algoritmos I também fará parte do projeto integrador, para cada grupo
Leia maisSessão 2 UFCD 0804 Algoritmos
Sessão 2 UFCD 0804 Algoritmos Revisões Sessão 1 Algoritmo - Definição Um algoritmo é formalmente uma sequência finita de passos que levam a execução de uma tarefa, é uma sequência de instruções para atingir
Leia mais