Algoritmos e Tipos de Dados
|
|
- Yago Garrau Lopes
- 8 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Tipos de Dados 2015/1 Programação Básica de Computadores (INF 09325) Archimedes Detoni archimedesdetoni@inf.ufes.br
2 Programa / Bibliografia 1. Conceitos básicos 1. Introdução à computação 2. Algoritmos: narrativa, fluxogramas e pseudocódigo 3. Tipos básicos de dados: numéricos, literais, lógicos L. C. Saliba. Técnicas de Programação: Uma Abordagem Estruturada. Pearson / Makron Books, 1993;.W..Capítulo 1 Introdução.Capítulo 2 Formas de Representação de Algoritmos.Capítulo 3 Tipos de Dados 2
3 Introdução à Computação Ciência nova Pouco mais de 50 anos Computar é calcular resultados por meio de dados Não necessariamente com computadores 3
4 Histórico O primeiro computador eletrônico foi construído no séc. XX, chamado ENIAC (Electronic Numerical Integrator And Computer) 140 quilowatts de energia elétrica; válvulas; relés; 30 toneladas. 4
5 Informática / Computadores Tratamento Grande quantidade Alta velocidade Precisão Automatização Uso de dados de programas de computador Diversas áreas 5
6 Computador John Von Neumann, pesquisador envolvido no projeto do ENIAC, construiu para o Instituto de Estudos Avançado de Princeton (Princeton Institute of Advanced Studies IAS) a máquina IAS; Ele imaginou que os programas poderiam ser representados em formato digital na memória, junto com os dados; Arquitetura de Von Neumann: Ciclo de Von Neumann: Busca-Decodifica-Executa 6
7 Computador Utilização básica Entrada Processamento Saída Formação básica Processador, memória, dispositivos de E/S Possuem um conjunto de instruções que são interpretáveis, como qualquer dispositivo 7
8 Programação de Computadores Computador Programação de Computadores Uma máquina de processar dados, numéricos ou simbólicos, que precisa de programas escritos em uma linguagem de programação para executar tarefas úteis. Tarefa de interpretar um determinado problema, organizá-lo e codificá-lo de modo a ser entendido (interpretável) pela máquina; Programa Produto final da tarefa de programação; Sequência de instruções codificadas em uma linguagem de programação, ou seja, que pode ser executadas por um computador. 8
9 Programação de Computadores Etapas de programação: Entendimento do problema a ser resolvido (análise); Planejamento de uma solução (modelagem); Formalização da solução usando uma linguagem de programação (codificação); Verificação da conformidade da solução obtida com o problema proposto (teste). 9
10 Linguagens de Programação No início Baixo nível Instruções primitivas, próximas à linguagem de máquina Atualmente Alto nível Instruções próximas à linguagem natural 10
11 Algoritmos Sequência finita e ordenada de instruções não ambíguas, com o propósito de solucionar determinado problema; possui fim, ordem e precisão Exemplo escovar os dentes: 1. Pegar a escova e a pasta de dentes; 2. Colocar um pouco de pasta sobre as cerdas da escova; 3. Escovar os dentes do maxilar inferior; 4. Escovar os dentes do maxilar superior; 5. Expelir da boca o excesso de espuma; 6. Bochechar um pouco de agua; 7. Lavar a escova e guarda-la; 8. Enxugar o rosto. 11
12 Algoritmos A descrição do algoritmo contém a lógica da solução do problema (modelagem) descrição de o que a máquina deve fazer para resolvê-lo; Sem preocupação de como a máquina vai executar a solução (liberdade de forma - sintaxe). A codificação do algoritmo usando uma linguagem de programação (rigor formal sintaxe bem definida) é que permite ao computador interpretar e executar as instruções. 12
13 Algoritmos e LPs (Ling. Prog.) O nível de detalhamento da LP (Linguagem de Programação) e suas ferramentas influencia a lógica efetuada pelo programador. Exemplo: calcular a média de 2 números 1. Ler os números; 2. Somar os 2 números; 3. Dividir por 2 o resultado da soma; 4. Imprimir o resultado. 1. ler a e b 2. s = a + b 3. m = s / 2 4. imprimir m 1. ler a e b 2. m = (a + b)/2 3. imprimir m, decimal 13
14 Formas de Representação Descrição Narrativa - algoritmos são expressos diretamente em linguagem natural; pouco usada porque o uso da linguagem natural muitas vezes é ambígua e imprecisa; Troca de um pneu furado: Tomando um banho: Afrouxar ligeiramente as porcas Suspender o carro Retirar as porcas e o pneu Colocar o pneu reserva Apertar as porcas Abaixar o carro Dar o aperto final nas porcas Entrar no banheiro Tirar a roupa Abrir a torneira do chuveiro Entrar na água Ensaboar-se Sair da água Fechar a torneira Enxugar-se Vestir-se 14
15 Descrição Narrativa Alto nível de abstração Linguagem natural Más interpretações, ambiguidades e imprecisões Exemplo [Saliba, 1992, p. 5]: Obter as notas da primeira e da segunda provas; Calcular a média aritmética entre as duas; Se a média for maior que 7 o aluno foi aprovado, senão ele foi reprovado. 15
16 2.2 Fluxograma Convencional Algoritmo e Lógica de programação É uma representação gráfica de algoritmos onde formas geométricas difere implicam ações (instruções, comandos) distintos. Tal propriedade facilita o entendimento contidas nos algoritmos e justifica sua popularidade. Esta representação é pouco usada na prática porque o uso daidéias linguagem natural as vezes dá oportunidade a más interpretações, ambigüidades e imprecisões. Esta forma é aproximadamente intermediária à descrição narrativa e ao pseudocó (subitemda seguinte), Por exemplo, a instrução "afrouxar ligeiramente as porcas" no algoritmo troca depois é menos imprecisa que a primeira e, no entanto, não se preocupa detalhes de implementação do programa, como o tipo das variáveis usadas. us está sujeita a interpretações diferentes por pessoas distintas. Uma instrução mais isa seria: "afrouxar a porca, girando-a 30º no sentido anti-horário". Nota-se que os fluxogramas convencionais preocupam-se com detalhes de nível f da implementação do algoritmo. Por exemplo, figuras geométricas diferentes são adota para representar operações de saída de dados realizadas em dispositivos distintos, como Fluxograma Convencional fita magnética ou um monitor de vídeo. Como esta apostila não está interessada em deta físicos da implementação, mas tão somente com o nível lógico das instruções do algori É uma representação gráfica de algoritmos onde formas geométricas diferentes será adotada a notação simplificada da Figura 2.1 para os fluxogramas. De qualquer mod icam ações (instruções, comandos) distintos. Tal propriedade facilita Apêndice o entendimento dasuma tabela com os símbolos mais comuns nos fluxogramas convencion A contém as contidas nos algoritmos e justifica sua popularidade. Fluxograma Representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos. Início e final do fluxograma Esta forma é aproximadamente intermediária à descrição narrativa e ao pseudocódigo item seguinte), pois é menos imprecisa queo a primeira e, no entanto, não se preocupa com ideias contidas nos Facilita entendimento das lhes de implementação do programa, como o tipo das variáveis usadas. algoritmos e é menos imprecisa. Nota-se que os fluxogramas convencionais preocupam-se com detalhes de nível físico Operação de entrada de dados mplementação do algoritmo. Por exemplo, figuras geométricas diferentes são adotadas deum representar operações saída de dados realizadas em dispositivos distintos, como uma pouco mais precisa magnética ou um monitor de vídeo. Como esta apostila não está interessada em detalhes os da implementação, tão somente com o nível lógico das instruções do algoritmo, mas Sem detalhes de implementação adotada a notação simplificada da Figura 2.1 para os fluxogramas. De qualquer modo, o Operação de saída de dados ndice A contém uma tabela com os símbolos mais comuns nos fluxogramas convencionais. Início e final do fluxograma Operação de atribuição Operação de entrada de dados Operação de saída de dados Decisão 16 Figura 2.1 Principais formas geométricas usadas em fluxogramas.
17 execução do algoritmo começa, e um ou mais símbolos finais, que são pontos onde a execução do algoritmo se encerra. Partindo do símbolo inicial, há sempre um único caminho orientado a ser seguido, representando a existência de uma única seqüência de execução das instruções. Isto pode ser melhor visualizado pelo fato de que, apesar de vários caminhos poderem convergir para uma mesma figura do diagrama, há sempre um único caminho saindo desta. Exceções a esta regra são os símbolos finais, dos quais não há nenhum fluxo saindo, e os símbolos de decisão, de onde pode haver mais de um caminho de saída (usualmente dois caminhos), representando uma bifurcação no fluxo. Exemplo - Fluxograma A Figura 2.2 mostra a representação do algoritmo de cálculo da média de um aluno sob a forma de um fluxograma. Início N1, N2 MEDIA aaa (N1 + N2) / 2.V. MEDIA >= 7 "Aprovado".F. "Reprovado" Fim 17 Figura 2.2 Exemplo de um fluxograma convencional.
18 Pseudocódigo Pseudocódigo (linguagem estruturada ou Portugol) permite uma representação mais rica em detalhes, como p. ex. declaração de variáveis; Maior rigor sintático e semelhança com as LPs Estrutura geral: Algoritmo <nome_do_algoritmo> Var <declaração_de_variáveis> <subalgoritmos> Início <corpo do algoritmo> Fim. 18
19 Exemplo - Pseudocódigo Algoritmo Calculo_Media Var n1, n2, media: real Início Leia n1, n2 media (n1 + n2) / 2 Se media >= 7 Então Escreva Aprovado Senão Escreva Reprovado Fim_se Fim 19
20 Escolha da LP influencia no Algoritmo O nível de detalhamento da LP (Linguagem de Programação) e suas ferramentas influencia a lógica efetuada pelo programador. Exemplo: calcular a média de 2 números 1. Ler os números; 2. Somar os 2 números; 3. Dividir por 2 o resultado da soma; 4. Imprimir o resultado. 1. ler a e b 2. s = a + b 3. m = s / 2 4. imprimir m 1. ler a e b 2. m = (a + b)/2 3. imprimir m, decimal
21 Exemplo de Programa na LP C
22 Tipos de Dados Algoritmos são compostos por Instruções: manipulam dados Dados: porção de informações a serem processadas Não são, necessariamente, numéricos Tipos dos dados definem o que se pode fazer com eles 22
23 Dados Numéricos Inteiros Naturais (N) e Inteiros (Z) Reais Racionais (Q) e Irracionais (R) Utilização de. 23
24 Dados Literais Sequência de caracteres Letras, dígitos ou símbolos Strings (Alfanumérico) Delimitação por aspas duplas Exemplos Asdfg PBC $ ==> Diferente de 0 24
25 Dados Lógicos Valores Booleanos (George Boole) VERDADEIRO True.V. FALSO False.F. 25
26 Exercícios 1. Descreva um algoritmo para resolver o seguinte problema: Dispõe-se de três vasilhas, sendo duas com capacidades de 9 e 4 litros respectivamente. As vasilhas não têm nenhum tipo de marcação, de modo que não é possível ter medidas como metade ou um terço. Como se pode usar as vasilhas de 9 e 4 litros para encher a terceira vasilha de medida desconhecida com seis litros de água. 2. Descreva os seguintes algoritmos utilizando as formas indicadas: Fazer café (narrativa); Calcular a área de um trapézio (fluxograma).
27 Exercícios 3. Passe o algoritmo abaixo para a forma de um fluxograma: Algoritmo Par_Impar Var num: inteiro Início Escreva Digite um número inteiro maior que zero: Leia num Se (num % 2 = 0) Então Escreva Número é Par. Senão Escreva Número é Ímpar. Fim_se Fim
28 Exercícios 4 - Dado o algoritmo em descrição narrativa abaixo, escreva-o em forma de fluxograma e pseudocódigo. Multa em um radar de trânsito: Obter a velocidade do veículo e a velocidade máxima permitida; Adicionar 10% de tolerância à velocidade máxima permitida; Se a velocidade do veículo for maior que a máxima, deve ser multado. 28
29 Exercícios 5 - Dado o algoritmo em descrição narrativa abaixo, escreva-o em forma de fluxograma e pseudocódigo. Cálculo da alíquota do imposto de renda: Obter o salário mensal do contribuinte; Multiplicar por 13 e obter rendimento anual; Se for até R$ ,32, o contribuinte é isento; Entre R$ ,33 e R$ ,00 é de 7,5%; Entre R$ ,01 e R$ ,56 é de 15%; Entre ,57 e R$ ,80 é 22,5%; Acima de R$ ,80 é de 27,5%. 29
30 Exercícios 6 - [Saliba, 1992, p. 14] Classifique os dados especificados abaixo de acordo com seu tipo, sendo I para inteiros, R para reais, S para strings (literais), B para booleanos (lógicos) e N para os quais não é possível definir um tipo de dado. ()0 ()1 ( ) 0.0 ( ) 0. ( ) -1 ( ) -32 ( ) +36 ( ) +32. ( ) ( ) ( ) ( ) a ( ) ( ) ( ) -0.0 ( ).F. ( ) -0.0 ( ).V. ()V ( ) abc ()F ( ).F ( ) V ( ).F. 30
31 Exercício 4 - Resolução Algoritmo radar Var velocidadeveiculo, velocidademaxima : Real Início Leia velveiculo, velmaxima velmaxima = velmaxima + (velmaxima / 10) Se velveiculo > velmaxima Então Escreva Multado! Senão Escreva OK! Fim_se Fim. 31
32 Exercício 5 - Resolução Algoritmo AliquotaImposto Var rendimentoanual, rendimentomensal : Real Início Leia rendimentomensal rendimentoaual = rendimentomensal * 12 Se rendimentoanual <= Então Escreva "Isento" Senão Se rendimentoanual <= Então Escreva "Alíquota de 7,5%" Senão Se rendimentoanual <= Então Escreva "Alíquota de 15%" Senão Se rendimentoanual <= Então Escreva "Alíquota de 22,5%" Senão Escreva "Alíquota de 27,5%" Fim_se Fim_se Fim_se Fim_se Fim. 32
33 Exercício 6 - Resolução (I) 0 (I) 1 (R) 0.0 (R) 0. (I) -1 (I) -32 (I) +36 (R) +32. (R) (R) (I) (L) a (L) (L) (L) -0.0 (L).F. (R) -0.0 (B).V. (N) V (L) abc (N) F (N).F (L) V (B).F. 33
Algoritmos 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 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 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. 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 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 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 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 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 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 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 maisUniversidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos
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 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 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 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 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 maisProgramação I. Introdução a Lógica de Programação
Engenharia de Controle e Automação Programação I Introdução a Lógica de Programação Lara Popov Zambiasi Bazzi Oberderfer Ementa Introdução a lógica de programação e algoritmos. Constantes, variáveis e
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 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 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 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 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 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 mais3/19/2014. Compilador DEV C++ ENGENHARIAS LÓGICA DE PROGRAMAÇÃO Henry Lubanco/ Joelio Piraciaba
Compilador DEV C++ 101 Compilador DEV C++ 102 1 Compilador DEV C++ Compilar (Ctrl+F9) Executar (Ctrl+F10) Compilar e executar (F9) 103 Compilador DEV C++ Escolher a pasta Escolher o nome e o tipo de arquivo
Leia maisSistema de Computação
Sistema de Computação Máquinas multinível Nível 0 verdadeiro hardware da máquina, executando os programas em linguagem de máquina de nível 1 (portas lógicas); Nível 1 Composto por registrados e pela ALU
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 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 maisAlgoritmo e Lógica de Programação Algoritmos Parte 1
Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Computação e Automação Algoritmo e Lógica de Programação Algoritmos Parte 1 DCA 800 Eng. Química Maio / 2004-1 - Capítulo
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 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 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 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 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 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 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 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 maisDisciplina: Organização de computadores
Disciplina: Organização de computadores Professora: Carolina D. G. dos Santos E-mail: profcarolinadgs@gmail.com Página: profcarolinadgs.webnode.com.br Unip / Prof. a Carolina 1 à Computador Conceitos Básicos
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 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 mais2. Representação Numérica
2. Representação Numérica 2.1 Introdução A fim se realizarmos de maneira prática qualquer operação com números, nós precisamos representa-los em uma determinada base numérica. O que isso significa? Vamos
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 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 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 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 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 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 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 maisAula 2 Variáveis. Precisamos armazenar os tipos de dados da aula anterior (inteiros, reais, literais e lógicos) em memória. Como fazer?
Aula 2 Variáveis 1. Introdução Computadores precisam manipular informações. Por conseguinte, precisam armazená-las em sua memória. Para isso, usamos a abstração de variáveis. 2. Sistemas de numeração Explicar
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 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 maisALGORITMOS 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 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 maisAula 11 Introdução ao Pseudocódigo. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.
Aula 11 Introdução ao Pseudocódigo Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.br/~brunogomes Agenda da Aula Representação de Algoritmos em Pseudocódigo: Sintaxe;
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
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 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 maisUnidade Central de Processamento Organização da UCP Execução de instruções em paralelo ("pipeline") Execução de programas
http://www.ic.uff.br/~debora/fac! Dar noções iniciais dos componentes básicos de um sistema de computador, assim também como conceitos fundamentais necessários para a manipulação de informação dentro do
Leia maisIntrodução à Organização e Arquitetura de Computadores. Prof. Leonardo Barreto Campos 1
Introdução à Organização e Arquitetura de Computadores Prof. Leonardo Barreto Campos 1 Sumário Introdução; Evolução dos Computadores; Considerações da Arquitetura de von Neumann; Execução de uma instrução
Leia mais1 Lógica de Programação
1 Lógica de Programação Técnicas de programação Programação Sequencial Programação Estruturada Programação Orientada a Eventos e Objectos 1.1 Lógica A lógica de programação é necessária para pessoas que
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 mais3 Sistemas de Numeração:
3 Sistemas de Numeração: Os computadores eletrônicos têm como base para seu funcionamento a utilização de eletricidade. Diferente de outras máquinas que a presença ou ausência de eletricidade apenas significam
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 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 maisAlgoritmos e Programação de Computadores I. Prof. Eduardo
Algoritmos e Programação de Computadores I Prof. Eduardo Professor Eduardo Machado Real - Mestrado em Ciência da Computação - Especialização em Desenvolvimento de Aplicação para a World Wide Web - Licenciatura
Leia maisLista de Exercícios 03b Algoritmos Repetição
Lista de Exercícios 03b Algoritmos Repetição (enquanto... faça:... fim-enquanto) (faça:... enquanto) 61) Escreva um algoritmo em PORTUGOL que receba números do usuário e imprima o triplo de cada número.
Leia maisTÉCNICAS DE PROGRAMAÇÃO 1 INTRODUÇÃO A ALGORITMOS
TÉCNICAS DE PROGRAMAÇÃO 1 INTRODUÇÃO A ALGORITMOS 2015.2 Morganna Carmem Diniz Resumo Para implementar a solução de um problema no computador é necessário que seja encontrada uma forma de descrever esta
Leia maisAlgoritmos e Linguagem de Programação de Computadores I
Algoritmos e Linguagem de Programação de Computadores I Ricardo José Cabeça de Souza www.ricardojcsouza.com.br OBJETIVOS Apresentar conceitos básicos de algoritmos e sua importância na elaboração de soluções
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 maisAlgoritmos e Programação _ Departamento de Informática
5 TIPOS DE DADOS Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. De um modo geral estas informações podem ser classificadas em dois tipos:
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 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 4 Instruções Primitivas
Aula 4 Instruções Primitivas 1. Introdução Instruções primitivas são comandos básicos que realizam tarefas de entrada e saída de dados do computador. São muito importantes, pois um programa que não se
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. Introdução. Introdução. Organização Estruturada de Computadores. Introdução. Máquinas Multiníveis
Ciência da Computação Arq. e Org. de Computadores Máquinas Multiníveis Prof. Sergio Ribeiro Computador digital máquina que resolve problemas executando uma série de instruções. Programa conjunto de instruções
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 maisA Linguagem Algorítmica Estrutura de Repetição. Ex. 2
Estrutura de Repetição. Ex. 2 A ESTRUTURA Enquanto faça{} É MELHOR UTILIZADA PARA SITUAÇÕES ONDE O TESTE DE CONDIÇÃO (V OU F) PRECISA SER VERIFICADO NO INÍCIO DA ESTRUTURA DE REPETIÇÃO.
Leia maisAULA TEÓRICA 10 Tema 9. Introdução à programação. Desenho de Algoritmos
AULA TEÓRICA 10 Tema 9. Introdução à programação. Desenho de Algoritmos Ø Resolução de problemas. Ø Algoritmo. Ø Pseudo-código. Ø Fluxograma. Ø Tipos de fluxogramas. Fluxograma sequencial. 1 Resolução
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
Leia maisEstruturas de Repetição Parte II PARA-ATÉ
Estruturas de Repetição Parte II PARA-ATÉ Prof. Dr. Edson Pimentel Centro de Matemática, Computação e Cognição Objetivos Aprender a sintaxe da Estrutura de Repetição PARA-ATÉ na linguagem PORTUGOL Aprender
Leia maisVisuALG Estruturas de Repetição. Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.
VisuALG Estruturas de Repetição Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.br O Problema. Estruturas de Repetição: Introdução; Repita ate; Exemplo;
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 maisPROGRAMAÇÃO EM LINGUAGEM LADDER LINGUAGEM DE RELÉS
1 PROGRAMAÇÃO EM LINGUAGEM LADDER LINGUAGEM DE RELÉS INTRODUÇÃO O processamento interno do CLP é digital e pode-se, assim, aplicar os conceitos de lógica digital para compreen8 der as técnicas e as linguagens
Leia maisCurso: Ciência da Computação Disciplina: Construção de Compiladores Período: 2010-1 Prof. Dr. Raimundo Moura
UFPI CCN DIE Curso: Ciência da Computação Disciplina: Construção de Compiladores Período: 2010-1 Prof. Dr. Raimundo Moura O projeto Desenvolver um compilador de um subconjunto básico da linguagem PORTUGOL.
Leia maisO que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador.
O que é um programa? Programa é uma lista de instruções que descrevem uma tarefa a ser realizada pelo computador. Linguagem de Programação Uma linguagem de programação é um método padronizado para expressar
Leia maisLição 1 Introdução à programação de computadores
Lição Introdução à programação de computadores Introdução à Programação I Objetivos Ao final desta lição, o estudante será capaz de: Identificar os diferentes componentes de um computador Conhecer linguagens
Leia maisARQUITETURA DE COMPUTADORES
ARQUITETURA DE COMPUTADORES Aula 02: Conceitos Básicos Conceitos Básicos Conceitos fundamentais: dado, informação e processamento de dados Conceitos de algoritmo, algoritmo ótimo, hardware. Software e
Leia maisALGORITMOS. Supervisão: Prof. Dr.º Denivaldo Lopes
Laboratory of Software Engineering and Computer Network Engineering for a better life Universidade Federal do Maranhão Curso de Engenharia Elétrica ALGORITMOS Supervisão: Prof. Dr.º Denivaldo Lopes Adelman
Leia maisAula 26: Arquiteturas RISC vs. CISC
Aula 26: Arquiteturas RISC vs CISC Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Arquiteturas RISC vs CISC FAC 1 / 33 Revisão Diego Passos
Leia maisAlgoritmos e Estrutura de Dados I
UNIVERSIDADE REGIONAL INTEGRADA DO ALTO URUGUAI E DAS MISSÕES CAMPUS FREDERICO WESTPHALEN DEPARTAMENTO DE ENGENHARIAS E CIÊNCIA DA COMPUTAÇÃO Algoritmos e Estrutura de Dados I Informática I Prof. Evandro
Leia maisTÉCNICAS DE PROGRAMAÇÃO 1 ESTRUTURAS DE CONTROLE
TÉCNICAS DE PROGRAMAÇÃO 1 ESTRUTURAS DE CONTROLE 2015.2 Morganna Carmem Diniz Resumo Para implementar a solução de um problema no computador (Algoritmo) é preciso encontrar uma sequência finita de passos
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 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 maisProgramação 1. Rafael Vargas Mesquita. http://www.ci.ifes.edu.br ftp://ftp.ci.ifes.edu.br/informatica/mesquita/
Programação 1 Rafael Vargas Mesquita http://www.ci.ifes.edu.br ftp://ftp.ci.ifes.edu.br/informatica/mesquita/ Definições Básicas Lógica de programação é a técnica de desenvolver algoritmos (sequências
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 maisA Unidade Central de Processamento é a responsável pelo processamento e execução de programas armazenados na MP.
A ARQUITETURA DE UM COMPUTADOR A arquitetura básica de um computador moderno segue ainda de forma geral os conceitos estabelecidos pelo Professor da Universidade de Princeton, John Von Neumann (1903-1957),
Leia maisCOMPUTADOR SIMPLIFICADO E COMPUTADOR DIGITAL. Algoritmos e Programação APG0001
COMPUTADOR SIMPLIFICADO E COMPUTADOR DIGITAL Algoritmos e Programação APG0001 Objetivos da aula Entender o princípio de funcionamento dos computadores; Entender o conceito de programa e sua dinâmica de
Leia maisLista de Exercícios 03b Repetição. 63) Escreva um programa que receba números do usuário enquanto eles forem positivos e
Lista de Exercícios 03b Repetição 61) Escreva um programa que receba números do usuário e imprima o triplo de cada número. O programa deve encerrar quando o número 999 for digitado. 62) Escreva um programa
Leia maisArquitetura de Computadores. Prof. Marcelo Mikosz Gonçalves
Arquitetura de Computadores Prof. Marcelo Mikosz Gonçalves Conceitos Básicos Programa: é uma seqüência de instruções que executam uma determinada tarefa. Linguagem de máquina: conjunto de instruções primitivas
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 maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CEB José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 29/21 Módulo 1: Sistemas de Numeração
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 mais