Algoritmos e Técnicas - Lógica -
|
|
- João Batista Sales Brezinski
- 6 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Técnicas - Lógica - Algoritmo textual informal Modo de preparo: Quão cremoso?!? Bata a margarina, as gemas e o açúcar até ficar cremoso Quanto tempo?!? Junte o leite, o coco e a farinha e continue batendo De uma vez só?!? Acrescente o fermento e, por último, as claras em neve Quanto tempo?!? Unte uma forma com manteiga e leve ao forno para assar 1
2 Algoritmo textual informal Modo de preparo (refinado): Bata a margarina, as gemas e o açúcar por 15 minutos Junte o leite, o coco e a farinha e continue batendo por mais 15 minutos Acrescente 20 g de fermento e, por último, as claras em neve Unte uma forma com manteiga e leve ao forno para assar por 30 minutos Algoritmo: Problemas Complexos Problema da Torre de Hanói Seja a seguinte situação: deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original em cada movimento, pode-se mover apenas um disco um disco nunca poderá ser sobreposto por outro maior 2
3 Algoritmo: Problemas Complexos Passo 1: mova disco menor para terceiro eixo Algoritmo: Problemas Complexos Passo 2: mova disco médio para segundo eixo 3
4 Algoritmo: Problemas Complexos Passo 3: mova disco menor para segundo eixo Algoritmo: Problemas Complexos Passo 4: mova disco maior para terceiro eixo 4
5 Algoritmo: Problemas Complexos Passo 5: mova disco menor para primeiro eixo Algoritmo: Problemas Complexos Passo 6: mova disco médio para terceiro eixo 5
6 Algoritmo: Problemas Complexos Passo 7: mova disco menor para terceiro eixo Algoritmo: Problemas Complexos Seqüência de passos completa: Passo 1: mova disco menor para terceiro eixo Passo 2: mova disco médio para segundo eixo Passo 3: mova disco menor para segundo eixo Passo 4: mova disco maior para terceiro eixo Passo 5: mova disco menor para primeiro eixo Passo 6: mova disco médio para terceiro eixo Passo 7: mova disco menor para terceiro eixo 6
7 Lembre-se Não existe um algoritmo para construir algoritmos a criação de um algoritmo é um exercício de criatividade (conhecimento) e experiência (técnica e prática) O que é Programação? = ABSTRAÇÃO! A realidade é complexa e rica em detalhes! 7
8 Abstração Realidade O que você abstrai dessa realidade? Abstração O que é abstração? 8
9 Abstração Abstração = Operação mental que observa a realidade e captura apenas os aspectos relevantes para um contexto 9
10 10
11 Abstração A tarefa de programar sistemas computacionais envolve o exercício constante da abstração da realidade e sua codificação em uma linguagem de programação Realidade Abstração + Programação Sistema de Locadora de Veículo Sistema Computacional O que é um Sistema Computacional? 11
12 Sistema Computacional Software Sistema Computacional Hardware Peopleware Sistema Computacional A programação de um sistema computacional pode ser resumida em 3 passos básicos Entrada Dispositivo de Entrada Processamento UCP Memória Saída Dispositivo de Saída 12
13 Sistema Computacional Exemplo 1 Exibir a média de dois números Entrada Dispositivo de Entrada Processamento UCP Memória Saída Dispositivo de Saída 6, 8 (6 + 8) / 2 7 Sistema Computacional Exemplo 2 Exibir se o aluno está aprovado ou reprovado Entrada Dispositivo de Entrada Processamento UCP Saída Dispositivo de Saída Memória Ana, 5, 3 Se (5+3)/2>=7 aprovado Senão reprovado Ana, reprovado 13
14 Sistema Computacional Unidade Central de Processamento (2) Unidade Lógica e Aritmética (1) Dispositivo de Entrada (3) Unidade de Controle (5) Dispositivo de Saída (4) Memória Principal Trajeto de dados Trajeto de sinais de controle Arquitetura de um computador hipotético Modelo de Von Neuman Programação de Sistema Computacional Tipos de Linguagens de Programação 1 - Totalmente codificadas em binário (0 s e 1 s) 2 - Usa instruções simbólicas para representar os 0 s e 1 s 3 - Voltadas para facilitar o raciocínio humano Linguagem de M á quina Baixo Nível Linguagem Assembly ( Mnem ô nica ) LOAD R1, val1 LOAD R2, val2 ADD R1, R2 Alto Nível Linguagem de Alto N í vel val2 = val1+val STORE R1, val2 (1) (2) (3) 14
15 Noções de Lógica A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar. É também a designação para o estudo de sistemas prescritivos de raciocínio, ou seja, sistemas que definem como se "deveria" realmente pensar para não errar, usando a razão, dedutivamente e indutivamente. Noções de Lógica Exemplos de aplicação da lógica O quarto está fechado e meu livro está no quarto. Então, preciso primeiro abrir o quarto para pegar o livro Rosa é mãe de Ana, Paula é filha de Rosa, Júlia é filha de Ana. Então, Júlia é neta de Rosa e sobrinha de Paula Todo mamífero é animal e todo cavalo é mamífero. Então, todo cavalo é animal Todo mamífero bebe leite e o homem bebe leite. Então, todo homem é mamífero e animal (mas não é um cavalo) 15
16 Atividade 1 (10min) Resolva os seguintes problemas de lógica P1 Uma lesma deve subir um poste de 10m de altura. De dia sobe 2m e à noite desce 1m. Em quantos dias atingirá o topo do poste? P2 - Três gatos comem três ratos em três minutos. Cem gatos comem cem ratos em quantos minutos? P3 - O pai do padre é filho do meu pai. O que eu sou do Padre? P4 - Se um bezerro pesa 75 kg mais meio bezerro, quanto pesa um bezerro inteiro? Atividade 1 (10min) P5 Qual o próximo número da seqüência 7,8,10,13,17,? P6 Um pai de 80kg e suas 2 filhas (40kg cada), precisam sair de uma ilha com um barco. Porém a capacidade do barco é de 80kg. Como farão para sair da ilha? P7 Usando uma jangada, um camponês precisa atravessar uma cabra, um leão e um fardo de capim para a outra margem do rio. A jangada só tem lugar para ele e mais outra coisa. O que ele deve fazer para atravessar o rio com seus pertences intactos? 16
17 RESPOSTAS - Atividade 1 R1-9(nove) dias. No nono dia a lesma sobe 2(dois) metros, atinge o topo e evidentemente não desce 1 metro R2 3 (três) minutos R3 Tio R4 150 (cento e cinqüenta) kg R5 22 R6 Vão as duas filhas. Uma delas volta. O pai sai. A outra filha volta. As duas filhas saem juntas. R7 - Primeiro leve a cabra, volte e pegue o capim; deixe o capim e leve a cabra de volta; deixe a cabra e leve o leão, depois é só voltar e pegar a cabra. Noções de Lógica Em Lógica um conceito importante é o de Proposição Você sabe o que é uma PROPOSIÇÃO? 17
18 Noções de Lógica Proposição: é um enunciado verbal, ao qual deve ser atribuído, sem ambigüidade, um valor lógico verdadeiro (V) ou falso (F). Exemplos de proposições: Robson Fidalgo é Professor (V) = 10 (F) 5 < 8 (V) Contra-exemplos de Proposições: Onde você vai? Os estudantes jogam vôlei. (quais?) Noções de Lógica Operações Lógicas: são usadas para formar novas proposições a partir de proposições existentes. Considerando p e q duas proposições genéricas, pode-se aplicar as seguintes operações lógicas básicas sobre elas Operação Símbolo Significado Negação ~ Não Conjunção ^ E Disjunção v OU Definindo a prioridade: Usar parênteses Ex:((p v q)^(~q)) ou Obedecer (~) > (^) > (v) 18
19 Noções de Lógica Tabela ^ (e) V ^ V = V V ^ F = F F ^ V = F F ^ F = F Tabela v (ou) V v V = V V v F = V F v V = V F v F = F Tabela ~ (Não) ~ V = F ~ F = V Tabela Verdade Noções de Lógica Exemplos de aplicação das operações lógica Considere: p = 7 é primo = (V) q = 4 é impar = (F) Então: 4 NÃO é impar = ~q = (~F) = (V) 7 NÃO é primo = ~p = (~V) = (F) 7 é primo E 4 NÃO é impar = p ^ ~q = (V ^ (~F)) = (V ^ V) = (V) 7 é primo E 4 é impar = p ^ q = (V ^ F) = (F) 4 é impar E 7 é primo = q ^ p = (F ^ V) = (F) 4 é impar E 7 NÃO é primo = q ^ ~p = (F ^ (~V)) = (F ^ F) = (F) 19
20 Noções de Lógica Exemplos de aplicação das operações lógica (Cont.) Considere: p = 7 é primo = (V) q = 4 é impar = (F) Então: 7 é primo OU 4 NÃO é impar = p v ~q = (V v (~F)) = (V v V) = (V) 7 é primo OU 4 é impar = p v q = (V v F) = (V) 4 é impar OU 7 é primo = q v p = (F v V) = (V) 4 é impar OU 7 NÃO é primo = q v ~p = (F v (~V)) = (F v F ) = (F) Noções de Lógica Exemplos de aplicação das operações lógica Resumindo: p q ~p p ^ q p v q V V F V V V F F F V F V V F V F F V F F Ou seja: Não (~) troca o valor lógico. Se é F passa a ser V e viceversa E (^) só tem valor V quando as duas proposições forem V, basta uma proposição ser F para o resultado ser F OU (v) só tem valor F quando as duas proposições forem F, basta uma proposição ser V para o resultado ser V 20
21 Atividade 2 Considerando p = V e q = F, resolva as seguintes expressões lógicas ~p ~q p ^ q p v q (~p) ^ q (~p) v q p ^ (~q) p v (~q) (~p) ^ (~q) (~p) v (~q) RESPOSTAS - Atividade 2 Considerando p = V e q = F, resolva as seguintes expressões lógicas ~p = F ~q = V p ^ q = F p v q = V (~p) ^ q = F (~p) v q = F p ^ (~q) = V p v (~q) = V (~p) ^ (~q) = F (~p) v (~q) = V 21
22 Lógica de Programação & Algoritmo O que é Programação de computadores? INSTRUÇÕES Instruções Delimitadoras Servem para especificar o início e o fim do algoritmo. início fim... 22
23 Declaração de Variáveis Utilizado para especificar os nomes e os respectivos tipos das variáveis necessárias no algoritmo declare <variáveis>: <tipo>; onde: <variáveis> - lista de nomes de variáveis separados por vírgula <tipo> - inteiro, real, caracter, string, lógico Declaração de Variáveis Exemplos: declare a,b,c: real; declare nome: string; declare sexo: caracter; declare pratica_esporte: lógico; 23
24 Bloco de Comentário Serve para explicar um determinado trecho do algoritmo, para torna-lo mais claro, facilitando seu entendimento por outras pessoas ou posteriormente. { <comentário> } Exemplo: { Isto é um exemplo de comentário } Instrução de Entrada Usada para ler dados de entrada do algoritmo. leia(<variáveis>); onde: <variáveis> - conterão os dados lidos. 24
25 Instrução de Entrada Exemplos: leia(a,b,c); leia(nome); leia(sexo); leia(pratica_esporte); Instrução de Saída Usada para mostrar os resultados do processamento dos dados de entrada. escreva(<resultados>); onde: <resultados> - geralmente é o conteúdo de uma ou mais variáveis com a resposta do problema. 25
26 Instrução de Saída Exemplos: escreva( O valor de D é:, D); escreva(nome, sexo); escreva( Pratica esporte. ); Instrução de Atribuição Utilizado para atribuir um determinado valor a uma variável. <variável> onde: <expressão>; <variável> - nome de uma variável <expressão> - um valor do mesmo tipo da variável ou uma expressão lógica ou aritmética. 26
27 Instrução de Atribuição Exemplos D B^2-4*A*C; nome Paulo ; Pratica_Esporte Sexo M ; TRUE; 27
PPM CONTEÚDO. Lógica de programação Programação para manufatura Sistemas supervisorios PROGRAMAÇÃO PARA MANUFATURA 05/03/2009
PPM PROGRAMAÇÃO PARA MANUFATURA CONTEÚDO Lógica de programação Programação para manufatura Sistemas supervisorios 1 LÓGICA DE PROGRAMAÇÃO Abrangência Introduzir os conceitos básicos relacionados à lógica
Leia maisAlgoritmos Lógica e Programação
Algoritmos Lógica e Programação 2016 Prof. Me. Adelson Felipe Dias Nogueira E-mail: adelson.nogueira@pitagoras.com.br Conceitos Preliminares Histórico do Computador: Um computador é uma máquina que manipula
Leia maisNoções de Lógica Algoritmos e Lógica de Programação. Reinaldo Gomes
Algoritmos e Lógica de Programação Introdução Algoritmos e Lógica de Programação Reinaldo Gomes reinaldo@cefet-al.br O que é Lógica? Ciência que estuda as leis do raciocínio Correção/validação do pensamento
Leia maisIntrodução a Programação de Jogos IUE1503
Introdução a Programação de Jogos IUE1503 Aula 01 Introdução Prof. Augusto Baffa Engenharia da Computação O Engenheiro de Computação é um profissional de formação generalista, que
Leia maisAlgoritmos e Programação. Noções de Lógica e Algoritmos Tarcio Carvalho
s e Programação Noções de Lógica e Algoritmos Tarcio Carvalho EMENTA Desenvolvimento de algoritmos; Tipos de dados básicos e estruturados; Comandos de uma linguagem de Programação; Metodologia de desenvolvimento
Leia maisCURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: ALGORITMOS
CURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: ALGORITMOS PROFESSOR : Romilson Lopes Sampaio Introdução a Lógica de Programação
Leia maisIntrodução a Programação
Introdução a Programação Joyce França Professora de Ciência da Computação - IFNMG Roteiro aula 1 Apresentação da disciplina Definição de algoritmos Plano de Ensino EMENTA OBJETIVOS CONTEÚDO PROGRAMÁTICO
Leia maisIntrodução à Programação de Computadores Parte II
Introdução à Programação de Computadores Parte II Prof. Dr. Edson Pimentel Centro de Matemática, Computação e Cognição Objetivos Aprender a redigir rotinas comuns do dia-a-dia forma de algoritmos Conhecer
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisLÓGICA COMPUTACIONAL. Prof. André Aparecido da Silva Disponível em:
LÓGICA COMPUTACIONAL Prof. André Aparecido da Silva Disponível em: http://www.oxnar.com.br/aulas/logica 1 CODIFICAÇÃO DA CONJECURA DE COLLATZ QUE FALEI NA AULA PASSADA. 2 3 4 A lógica é usada para guiar
Leia maisAlgoritmos Computacionais
UNIDADE 2 ALGORITMO E RESOLUÇÃO DE PROBLEMAS Noções de lógica para construção de algoritmos Construção de algoritmos sobre problemas do cotidiano O QUE É LÓGICA? Em termos usuais falamos de lógica no nosso
Leia maisIntrodução à Programação de Computadores Fabricação Mecânica
Introdução à Programação de Computadores Fabricação Mecânica Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 06 - Introdução a algoritmos Roteiro Algoritmos Formas
Leia maisGFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM
GFM015 Introdução à Computação Algoritmos Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ic UFU/FACOM Programa 1. Noções básicas sobre os componentes de micro computadores 2.Uso de
Leia maisAlgoritmos e Programação
Algoritmos e Programação Joyce França Professora de Ciência da Computação - IFNMG Roteiro aula 1 Apresentação da disciplina Definição de algoritmos Plano de Ensino EMENTA OBJETIVOS CONTEÚDO PROGRAMÁTICO
Leia maisBCC 701 Programação de Computadores I
BCC 701 Programação de Computadores I Professor: Anderson Almeida Ferreira anderson.decom@gmail.com http://www.decom.ufop.br/anderson Sala: COM 10 DECOM - UFOP Programa da disciplina Ementa: Conceitos
Leia maisSistema Computacional
Algoritmos e Lógica de Programação Conceitos Básicos Abstração Reinaldo Gomes reinaldo@cefet-al.br O que é um? Integração de componentes atuando como uma entidade, com o propósito de processar dados, i.e.
Leia maisLógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas
Lógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas Prof. Me. Hélio Esperidião Ferreira Objetivos: (Entender os principais conceitos atuais e históricos sobre o desenvolvimento
Leia maisAlgoritmos e Lógica de Programação. Notas de Aula
Algoritmos e Lógica de Programação Notas de Aula Parte I Conceitos de Algoritmos 2 Algoritmos Algoritmo = Sequência lógica e não ambígua de instruções que leva à solução de um problema em um tempo finito.
Leia maisComputação Eletrônica
Computação Eletrônica Introdução O computador O que diferencia um computador de outras máquinas (TV, geladeira, microondas, rádio, celular, carro)? Um computador é uma máquina de comportamento variável
Leia maisIntrodução à Programação de Computadores Parte I. Componentes Básicos do Computador e de um Programa
Introdução à Programação de Computadores Parte I Componentes Básicos do Computador e de um Programa Prof. Edson Pinheiro Pimentel Centro de Matemática, Computação e Cognição Objetivos Compreender os componentes
Leia maisPSEUDO-CÓDIGO. Nickerson Fonseca Ferreira
1 INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS JOÃO CÂMARA PSEUDO-CÓDIGO Nickerson Fonseca Ferreira nickerson.ferreira@ifrn.edu.br Introdução 2 Um algoritmo pode ser
Leia maisDesenvolvimento de Algoritmos. Slides elaborados pela Prof(a). Simone do Rocio Senger de Souza ICMC/USP
Desenvolvimento de Algoritmos Slides elaborados pela Prof(a). Simone do Rocio Senger de Souza ICMC/USP Desenvolvimento de algoritmos Na computação, algoritmos representam os passos de um programa um conjunto
Leia mais- Aula 01, 02, 03 e 04 Apresentação da disciplina.
1 - Aula 01, 02, 03 e 04 Apresentação da disciplina. Disciplina: Algoritmos (Disciplina é pré-requisito para outras disciplinas). Plano de Ensino: Estrutura Sequencial, Estrutura de Decisão (Desvio Condicional
Leia maisProjeto de Algoritmos
Projeto de Algoritmos Introdução aos Sistemas Computacionais Prof. Ernani Viriato de Melo / Reginaldo Costa http://www.ernani.eti.br http://reginaldofazu.blogspot.com 2º Semestre - 2008 Conceitos Básicos
Leia maisIntrodução à Ciência da Computação
Créditos Introdução à Ciência da Computação Tópicos Preliminares em Programação Exceto por adaptações e complementos menores, o material a seguir é composto de slides gentilmente cedidos por: Prof. Rudinei
Leia maisAula 02. Algoritmos e Pseudocódigo
Aula 02 Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Formas de representação Condicionais Repetições Definição de Algoritmo Um algoritmo é uma sequência de ações que resolve um problema.
Leia maisINTRODUÇÃO A PROGRAMAÇÃO
INTRODUÇÃO A PROGRAMAÇÃO Aula - 3 Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://wwww.hipolito.info Roteiro 2 Exercícios Lógica 3 Para podermos trabalhar com desenvolvimento de sistemas/programas
Leia maisProcessamento de Dados aplicado à Geociências. AULA 3: Algoritmos computacionais Representação de Algoritmos Sintaxe Tipos de dados Expressões
Processamento de Dados aplicado à Geociências 1 AULA 3: Algoritmos computacionais Representação de Algoritmos Sintaxe Tipos de dados Expressões UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 3 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Operações e Expressões q Definição q Operadores: Aritméticos. Relacionais.
Leia maisAlgoritmos - 1. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 1 Alexandre Diehl Departamento de Física - UFPel Conceitos básicos Computador: conceito clássico (até quando????) HARDWARE (partes físicas) SOFTWARE (programas) SCEF 2 Conceitos básicos Computador:
Leia maisAlgoritmos - 2. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 2 Alexandre Diehl Departamento de Física - UFPel Pseudocódigo Também chamada de de linguagem estruturada, reune um conjunto de de ações (ou comandos), usando uma linguagem simples e genérica,
Leia maisIntrodução à Lógica de Programação. Adaptação de Luis Otavio Alvares
1 Introdução à Lógica de Programação Adaptação de Luis Otavio Alvares 2 Elaboração de um programa Problema Análise Programa Algoritmo 3 Processo de geração de um programa Análise do problema: Ler atentamente
Leia maisFuncionamento do computador. Conceito e definição de algoritmos. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Funcionamento do computador. Conceito e definição de algoritmos Prof. Alex Camargo alexcamargoweb@gmail.com Funcionamento do computador
Leia maisFundamentos de Programação Introdução
Fundamentos de Programação Introdução 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
Leia maisEngenharia Civil. Introdução à Programação
Engenharia Civil Introdução à Programação Retomada Computador: é uma máquina capaz de coletar, manipular e fornecer os resultados da manipulação de informações para um ou mais objetivos Hardware é a parte
Leia maisLógica de Programação Lógica, Conceitos; Fluxo de Controle
Disciplina: Lógica e Técnicas de Programação CENTRO TERRITORIAL DE EDUCAÇÃO PROFISSIONAL Lógica de Programação Lógica, Conceitos; Fluxo de Controle Prof. Igor Rangel de Araujo Brito Igor.profcetep@gmail.com
Leia mais4) Defina o que vem a ser um algoritmo, e porque, o mesmo depende do processo.
Lista de Exercício 1 Algoritmo e Programação 29/08/2018 (Solução) 1) Escreva conforme a premissas computacionais, o que vem a ser, lógica. R: São as premissas básicas para se executar instruções, alocadas
Leia maisUnidade 1 Conceitos básicos
Unidade 1 Conceitos básicos Agenda Conceito de algoritmo Características Dificuldades Representação de algoritmos Etapas na solução de problemas Desafio 01 O lobo, a ovelha e o capim Você tem um lobo,
Leia maisComputação. Introdução
Computação Eletrônica Introdução O computador O que diferencia um computador de outras máquinas (TV, geladeira, microondas, rádio, celular, carro)? Um computador é uma máquina de comportamento variável
Leia maisIvanovitch Medeiros Dantas da Silva. Natal, 01 de setembro de 2011
Ivanovitch Medeiros Dantas da Silva Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação DCA0800 - Algoritmos e Lógica de Programação Natal, 01 de setembro de
Leia maisAlgoritmos e Estrutura de Dados I Conceitos de Algoritmos. Prof. Elyssandro Piffer
Algoritmos e Estrutura de Dados I Conceitos de Algoritmos Prof. Elyssandro Piffer CONCEITO DE ALGORITMO O computador pode auxiliar em muitas tarefas, contudo ele não possui independência, não é inteligente,
Leia maisUnidade 2: Algoritmos e programação
Unidade 2: Algoritmos e programação 2.1. Algoritmos Os computadores estão sendo utilizados para resolver problemas cada vez de maior porte e complexidade. A utilização do computador para resolver problemas
Leia maisAlgoritmos. Um algoritmo pode ser expresso de diversas maneiras, dentre elas: Linguagem Natural Fluxograma Pseudocódigo Linguagem de Programação
capa Um algoritmo pode ser expresso de diversas maneiras, dentre elas: Linguagem Natural Fluxograma Pseudocódigo Linguagem de Programação Método para resolver problemas. É a descrição de uma sequência
Leia maisCURSO de NIVELAMENTO INTRODUÇÃO À PROGRAMAÇÃO
CURSO de NIVELAMENTO INTRODUÇÃO À PROGRAMAÇÃO Lógica de Programação Lógica de programação é a técnica de encadear pensamentos (instruções) para atingir determinado objetivo. Instruções Instruções são regras
Leia maisINTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO
INTRODUÇÃO A LÓGICA DE PROGRAMAÇÃO Algoritmos Computacionais Lógica O que é Lógica? Ciência que estuda as formas do pensamento Raciocínio Colocar as ideias no lugar Sempre que pensamos a lógica nos acompanha
Leia maisSEBENTA INTRODUÇÃO Á ALGORITMIA
SEBENTA INTRODUÇÃO Á ALGORITMIA O desenvolvimento de programas para computador está sempre baseado na tarefa de programar um computador para seja resolvido um problema ou executada uma função e assim dar
Leia maisIntrodução à Programação. Conceitos Básicos de Programação
Introdução à Programação Conceitos Básicos de Programação Tópicos da Aula Antes de aprender a programar, precisamos saber o que é um algoritmo Definição de algoritmo Usando algoritmos para resolver problemas
Leia maisAula 1: Desenvolvimento de Algoritmos
Aula 1: Desenvolvimento de Algoritmos Profa. Dra. Elisa Yumi Nakagawa 1. Semestre de 2017 Slides inicialmente elaborados pela Profa. Dra. Simone do Rocio Senger de Souza (ICMC/USP) Motivação Na computação,
Leia maisAlgoritmos: Conceitos Fundamentais. Slides de autoria de Rosely Sanches e Simone Senger de Souza
Algoritmos: Conceitos Fundamentais Slides de autoria de Rosely Sanches e Simone Senger de Souza DADOS E EXPRESSÕES Uso da Informação Computador manipula informações contidas em sua memória. Classificadas
Leia maisAlgoritmos. Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi
Algoritmos Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi Etapas para o desenvolvimento de um programa Analise: estudo do problema para determinação dos dados de entrada, do processamento
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação 1 Elaboração de um programa Problema Análise Programa Algoritmo 2 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do problema até
Leia maisALGORITMOS. O que é Algoritmo? Algoritmo é um dos processo para criação
O que é Algoritmo? Algoritmo é um dos processo para criação de um programa. Putz????? Definições de Algoritmos Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.(forbellone,
Leia maisOficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini
Oficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini Apresentação do Professor Professor: José Carlos Perini E-mail: jose.perini@metrocamp.edu.br Blog: http://profperini.com Formação
Leia maisANÁLISE DE ALGORITMOS: PARTE 1. Prof. André Backes. Como resolver um problema no computador? Precisamos descrevê-lo de uma forma clara e precisa
ANÁLISE DE ALGORITMOS: PARTE 1 Prof. André Backes Algoritmos 2 Como resolver um problema no computador? Precisamos descrevê-lo de uma forma clara e precisa Precisamos escrever o seu algoritmo Um algoritmo
Leia maisCiência da Computação A&P
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Operações e Expressões Definição Operadores: Aritméticos. Relacionais.
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Prof. Afonso Paiva ICMC-USP Algoritmos Seqüência finita e ordenada (de forma lógica ) de instruções para resolver um problema. Exemplos de algoritmos: receitas de bolo; manuais
Leia maisProgramação de Computadores I
Programação de Computadores I 2018.2 Algoritmo É uma sequência de passos que devem ser realizados para resolver um problema. Problema: Somatória de 1 a 10: 10 i=1 Algoritmo 1: 1+2+3+4+5+6+7+8+9+10 = 55
Leia maisConceitos Básicos de Algoritmos
Conceitos Básicos de Algoritmos 35 TIPOS PRIMITIVOS Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais Palavra-reservada: real - define variáveis numéricas
Leia maisLÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Expressando a lógica em programação Ferramentas gráficas: diagramas e fluxogramas; Ferramentas textuais: pseudocódigos ou metalinguagens (Português
Leia maisIntrodução a programação Visão geral
Instituto Federal de Minas Gerais Campus Ponte Nova Introdução a programação Visão geral Professor: Saulo Henrique Cabral Silva Conceitos lógica/algoritmo A lógica é usada no dia a dia das pessoas para
Leia maisLógica. Necessida de se usar lógica. Solucionar problemas Eficiência e eficácia Boa performance de conhecimento
Lógica INTRODUÇÃO Lógica consiste na arte de pensar corretamente, organizando o pensamento, de forma a corrigir o raciocínio. Em nosso dia-a-dia, sem percebermos colocamos em prática a lógica, em qualquer
Leia maisTÉCNICO DE INFORMÁTICA - SISTEMAS
782 - Programação em C/C++ - estrutura básica e conceitos fundamentais Linguagens de programação Linguagem de programação são conjuntos de palavras formais, utilizadas na escrita de programas, para enunciar
Leia maisOficina de Python Prof. Me. José Carlos Perini
Oficina de Python Prof. Me. José Carlos Perini Prof. José Carlos Perini Formação em Análise de Sistemas Univ. S. Francisco Pós em Administração Universidade S. Francisco Mestrado em Ciência da Computação
Leia maisIntrodução a Lógica de Programação
Introdução a Lógica de Programação O processo de programação é uma conversa controlada entre um ser humano (tecnicamente preparado) e um computador Linguagem Linguagem de baixo nível Grande dificuldade,
Leia maisCapítulo 1 Conceitos Básicos
Capítulo 1 Conceitos Básicos Licenciatura em Computação Fundamentos de Lógica para Programação Prof. Nícolas Trigo nicolas.trigo@ifsertao-pe.edu.br http://professor.ifsertao-pe.edu.br/nicolas.trigo Introdução
Leia maisBCC 701 Programação de Computadores I
BCC 701 Programação de Computadores I Professor: Anderson Almeida Ferreira anderson.ferreira@gmail.com http://www.decom.ufop.br/anderson Sala: 44 DECOM - UFOP Programa da disciplina Ementa: Introdução
Leia maisEstruturas condicionais
Estruturas condicionais David Déharbe 1 1 Objetivos da aula Revisar os primeiros elementos de linguagem C já vistos. Condicionais simples Condicionais compostas Operadores lógicos 2 2 Objetivos da aula
Leia maisALGORITMOS AULA 1. Profª Amanda Gondim
ALGORITMOS AULA 1 Profª Amanda Gondim O que é lógica? NOÇÕES DE LÓGICA A lógica trata da correção do pensamento Ensina-nos a usar corretamente as leis do pensamento É a arte de pensar corretamente A forma
Leia maisMétodos para a construção de algoritmo
Métodos para a construção de algoritmo Compreender o problema Identificar os dados de entrada e objetos desse cenário-problema Definir o processamento Identificar/definir os dados de saída Construir o
Leia maisAlgoritmos: Conceitos Fundamentais. Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza
Algoritmos: Conceitos Fundamentais Baseado nos slides de autoria de Rosely Sanches e Simone Senger de Souza DADOS E EXPRESSÕES 3 Uso da Informação Computador manipula informações contidas em sua memória.
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Aula 05 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisConceitos Básicos ENTRADA PROCESSAMENTO SAÍDA
Aula 02 - Algoritmos Disciplina: Algoritmos Prof. Allbert Velleniche de Aquino Almeida E-mail: allbert.almeida@fatec.sp.gov.br Site: http://www.allbert.com.br /allbert.almeida Conceitos Básicos Desde o
Leia maisProgramação Estruturada
Algoritmos e Técnicas - Estruturas de Controle de Fluxo - Programação Estruturada Programação estruturada é a técnica de construir e formular algoritmos de uma forma sistemática. Utilizada para apresentar
Leia maisOficina de Python Prof. Me. José Carlos Perini
Oficina de Python Prof. Me. José Carlos Perini Prof. José Carlos Perini Formação em Análise de Sistemas Univ. S. Francisco Pós em Administração Universidade S. Francisco Mestrado em Ciência da Computação
Leia maisProf. A. G. Silva. 14 de março de Prof. A. G. Silva INE5231 Computação Científica I 14 de março de / 26
INE5231 Computação Científica I Prof. A. G. Silva 14 de março de 2017 Prof. A. G. Silva INE5231 Computação Científica I 14 de março de 2017 1 / 26 Conteúdo programático O computador - [3 horas-aula] Representação
Leia maisIntrodução à Programação. slides de Deise Sacol
Introdução à Programação slides de Deise Sacol 1 2 Elaboração de um programa Problema Análise Programa Algoritmo 3 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do
Leia maisLógica de Programação FORBELLONE, André Luis e EBERSPACHER, Henri (PLT)
Lógica de Programação FORBELLONE, André Luis e EBERSPACHER, Henri (PLT) Organização do pensamento de forma coerente Permite chegar a determinadas conclusões Permite escolher caminhos para resolver problemas
Leia maisTÉCNICO EM MANUTENÇÃO E SUPORTE EM INFORMÁTICA FORMA SUBSEQUENTE. Professora: Isabela C. Damke
TÉCNICO EM MANUTENÇÃO E SUPORTE EM INFORMÁTICA FORMA SUBSEQUENTE Professora: Isabela C. Damke isabeladamke@hotmail.com Linguagem de Programação Uma linguagem de programação é um conjunto de símbolos (
Leia maisLógica de Programação. Introdução
Lógica de Programação Introdução Introdução Neste capítulo Introdução à Lógica de Programação Algoritmizando a Lógica Conceitos e Exemplos de Algoritmos Noções de Fluxo de Controle Lógica de Programação
Leia maisArquitetura Von Neumann Dados e instruções são obtidos da mesma forma, simplificando o desenho do microprocessador;
1 Microprocessador Um microprocessador é um circuito eletrônico capaz de realizar diversas tarefas conforme os comandos específicos. Para isso ele deve ler esses comandos da memória de programa (ROM) e
Leia maisAlgoritmia e Programação APROG. Algoritmia 1. Lógica Proposicional (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12
APROG Algoritmia e Programação Algoritmia 1 Lógica (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12 Sumário Lógica Qual é o interesse para a algoritmia? O que é? Cálculo (Noções Básicas) Operações
Leia maisBCC Introdu c ao ` a Programa c ao Portugol Guillermo C amara-ch avez UFOP 1/35
BCC 201 - Introdução à Programação Portugol Guillermo Cámara-Chávez UFOP 1/35 Introdução I Lógica A lógica é usada no dia a dia das pessoas que trabalham com computação para solucionar problemas de forma
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Aula 05 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia mais08/05/2012. Tipos de dados. Tipos de dados. Elementos Básicos. Tipos de dados. Elementos Básicos Tipos de dados. Dados e seus tipos:
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAMPINA GRANDE 1 2 Elementos Básicos Tipos de dados Dados e seus tipos: Computadores lidam com diversos tipos de dados: numéricos,
Leia maisConceitos Básicos de Programação - Algoritmos
Conceitos Básicos de Programação - Algoritmos Prof. Francisco Rapchan www.geocities.com/chicorapchan rapchan@terra.com.br O objetivo desta pequena apostila é servir de material de apoio para os cursos
Leia maisDesenvolvimento de Algoritmos. RAD 2119 Tecnologia de Informação Aplicada a Administração. Essa aula. Lógica e Pensamento Lógico. Lógica.
RAD 2119 Tecnologia de Informação Aplicada a Administração Desenvolvimento de Algoritmos Prof. Ildeberto A. Rodello rodello@fearp.usp.br http://www.fearp.usp.br/~rodello 3602.0514 Essa aula Definições
Leia mais#Conceituação. Algoritmos. Eliezio Soares
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS SÃO GONÇALO DO AMARANTE Algoritmos #Conceituação Eliezio Soares Eliezio.soares@ifrn.edu Computadores e Tarefas 1. O computador
Leia maisSumário. Ciência da Computação. Prof. Dr. Leandro Alves Neves. Aula 06. Algoritmos e Programação. Informática II. q Noções de lógica
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Aula 06 1 Sumário Noções de lógica Representação do Conhecimento Lógica na Programação Lógica e Algoritmo: Resolução
Leia maisAlgoritmos e Técnicas de Programação
Algoritmos e Técnicas de Programação Estrutura, Visualg e Variáveis filipe.raulino@ifrn.edu.br Programação Estruturada A programação estruturada (Top-Down) estabelece uma disciplina de desenvolvimento
Leia maisAlgoritmos e Técnicas. Lógica de Programação. É a técnica de encadear pensamento para atingir determinado objetivo.
Algoritmos e Técnicas Lógica de Programação É a técnica de encadear pensamento para atingir determinado objetivo. 1 Algoritmos - Conceitos Um algoritmo é uma seqüência de ações (passos) finitas, bem definidas,
Leia maisLógica de Programação I. Gilson de Souza Carvalho
Gilson de Souza Carvalho gaucho.gilson@hotmail.com 1. Estruturas básicas Apresentaremos um resumo com os comandos estudados para criação de algoritmos. Para utilizar estes comandos, usaremos uma sintaxe
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 2 Elementos fundamentais de Algoritmos, Conceitos de Variáveis Profa. Marina Gomes marinagomes@unipampa.edu.br 21/03/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje
Leia maisEstruturas de Seleção Seleção Simples e Composta (parte 1)
Seleção Simples e Composta (parte 1) Material produzido por professores da UFABC Objetivos Reconhecer a necessidade do uso de estruturas de seleção (decisão) Aprender a utilizar operadores relacionais
Leia maisLÓGICA DE PROGRAMAÇÃO. Algoritmos Computacionais. Sérgio Carlos Portari Júnior
LÓGICA DE PROGRAMAÇÃO Algoritmos Computacionais Sérgio Carlos Portari Júnior portari.uemgfrutal@gmail.com Tópicos abordados Algoritmos Computacionais Estrutura de Dados Tipos Primitivos Constantes Variáveis
Leia maisAula 3 Oficina de Programação Algoritmos - Parte 2. Profa. Elaine Faria UFU
Aula 3 Oficina de Programação Algoritmos - Parte 2 Profa. Elaine Faria UFU - 2017 Estruturas de Seleção Uma estrutura de seleção permite a escolha de um grupo de ações (bloco) a ser executado quando determinadas
Leia maisCAPÍTULO 2 TIPO DE DADOS
CAPÍTULO 2 TIPO DE DADOS Fabio Augusto Oliveira Guilherme da Cunha Fonseca FEPI Centro Universitário de Itajubá Curso de Engenharia de Produção 1 DADOS São as informações a serem processadas por um computador.
Leia maisPLANIFICAÇÃO ANUAL Documentos Orientadores: Programa da disciplina
Programa de Aplicações Informáticas B / 12 º Ano Página 1 de 6 PLANIFICAÇÃO ANUAL Documentos Orientadores: Programa da disciplina Introdução à Programação Introdução à Programação - Reconhecer as limitações
Leia maisIntrodução à Programação. Ceça Moraes
Introdução à Programação Ceça Moraes Conteúdo Algoritmos Representação Exercícios Linguagens de Programação Compilador Interpretador 2 Lógica O que é lógica? Ciência que estuda as leis do raciocínio. Correção/validação
Leia mais