Estrutura de Dados e Algoritmos ( )
|
|
- Manuela Lopes Amarante
- 7 Há anos
- Visualizações:
Transcrição
1 Estrutura de Dados e Algoritmos ( ) Tópicos! Introdução/Revisão! Algoritmos, Noções de Complexidade! Listas, Pilhas e Filas! Tabelas Hash ( etc! Árvores (binárias, AVL, B,! Heap: lista de prioridades 1
2 Estrutura de Dados e Algoritmos ( ) Bibliografia:! J. Szwarcfiter e L. Markeson, Estrutura de Dados e Algoritmos, Editora LTC.! Cormen, Leiserson and Rivest, Introduction to Algorithms, MIT Press. 2
3 Introdução! Implementação de uma Aplicação! representa uma abstração da realidade! consiste de um conjunto selecionado de dados relacionados com o problema a ser resolvido! deste conjunto, é possível a obtenção dos resultados esperados 3
4 Introdução! Cadastro de Pessoal de uma Empresa! Modelo Abstrato - simplificação! Empregado - conjunto de dados! os que são relevantes para o empregador e para os procedimentos contábeis da empresa! identificação, salário, dependentes,...! Abstraem-se dados irrelevantes:! cor do cabelo, estatura, peso 4
5 Introdução! Resolução de um problema! escolher uma abstração da realidade! o que é relevante para o problema! informação: um conjunto de dados! comportamento: um conjunto de operações a forma como se representa informação e suas operações estão intimamente ligadas 5
6 Introdução! Dados Relevantes em um Problema! escolher um conjunto de dados: uma representação possível da situação real! orientada às características do problema! os dados precisam ser representados! a etapa seguinte é a escolha de uma forma de representação 6
7 Introdução! Como representar dados?! depende da ferramenta usada na solução! não é uma tarefa muito trivial! não existe uma única solução! não existe receita! a solução de um problema no computador é um modelo! a construção do modelo transcende diversos níveis de detalhe 7
8 Introdução! A decisão é influenciada pelo problema! As outras são dependentes da ferramenta tecnologia que se emprega! Programador: focaliza o problema! decisões de nível mais baixo - projetistas do equipamento computacional! ferramentas que permitam ao programador se concentrar nas características do problema 8
9 Algoritmo! Um processo sistemático para a resolução de problemas! dois aspectos básicos no estudo de algoritmos correção e análise! correção: exatidão do método empregado! análise: obtenção de parâmetros que permitam verificar a eficiência do algoritmo ( ocupada (execução e memória 9
10 Algoritmo! Computa uma saída (o resultado do problema) a partir de uma entrada! durante o processo, manipula dados gerados a partir de sua entrada! dados dispostos e manipulados de forma homogênea Tipo Abstrato de dados! um conjunto de dados + operações que podem ser executadas sobre esses dados 10
11 Algoritmo! Tipo Abstrato de dados: exemplo! estrutura do tipo aluno struct aluno{ int matricula; int nome; char outras_info[1024]; }! operação: procura_aluno_matricula ( aluno.matricula ) 11
12 Algoritmo! Um algoritmo é projetado em termos de Tipos Abstratos de Dados! Para implementá-lo em uma Linguagem de programação:! como representá-lo nesta linguagem?! tipos e Operações suportadas pelo computador.! na sua representação emprega-se Estruturas de Dados 12
13 Algoritmos e Estruturas de Dados! Resolução de um Problema! Algoritmo! representação do comportamento! Estrutura de Dados! representação da informação 13
14 Algoritmos e Estruturas de Dados! No processo de construção de programas: formulação do algoritmo definição de estruturas de dados estão intimamente ligadas 14
15 Algoritmos e Estruturas de Dados! Decisões sobre estruturas de dados não podem ser tomadas sem conhecimento dos algoritmos aplicados e vice-versa! Num algoritmo vamos distinguir dois aspectos complementares:! estático e dinâmico 15
16 Estrutura de Dados! Como a informação é organizada, como será manipulada e como será utilizada! estudo envolve dois objetivos complementares:! Identificar e desenvolver entidades matemáticas e operações! Determinar que classes de problemas podem ser resolvidas usando essas entidades e operações 16
17 Algoritmo! Um texto contendo comandos (instruções)! devem ser executados na ordem especificada! corresponde a representação concreta e tem caráter estático! esse texto nos interessa pelos efeitos que causa decorrentes de sua execução dado um conjunto de valores iniciais! execução: evento dinâmico " evolui no tempo 17
18 Algoritmo! Uma dificuldade na concepção e no entendimento de algoritmos é o relacionamento dos aspectos estático e dinâmico! como entender as estruturas dinâmicas das possíveis execuções do algoritmo a partir da estrutura estática 18
19 Algoritmo! Deve utilizar Estruturas Básicas de controle! formas naturais de pensar e adequadas à construção de algoritmos inteligíveis! SE... ENTÃO...SENÃO... 19
20 Algoritmo! Estado de um dado sistema é o conjunto de propriedades desse sistema que são relevantes na situação considerada! conjunto de valores de variáveis de um programa! Ação - evento que ocorre num período de tempo finito estabelecendo um efeito desejado e bem definido! ação: o interesse é decorrente do efeito produzido 20
21 Algoritmo! Em todo evento pode-se reconhecer um padrão de comportamento, fazendo-se abstração de diferentes estados iniciais e efeitos! cada vez que o padrão de comportamento é seguido, o evento ocorre! seu efeito é totalmente determinado pelo padrão de comportamento e pelo estado inicial 21
22 Algoritmo! É a descrição de um padrão de comportamento, em termos de um repertório bem definido e finito de ações primitivas, que podem ser executadas! possui um caráter imperativo! uma ação no algoritmo: um comando! é uma norma executável para estabelecer um certo efeito desejado 22
23 Apresentação dos Algoritmos! formato livre com comandos das linguagens estruturadas! estrutura de blocos! identação! funções! Linguagem C 23
24 Processamento de um Programa ( a>b ) If { ( maior printf ( A é } else { ( maior printf ( B é } Tradutor: Compilador + Linkeditor A é maior 24
25 Processamento de Linguagens! Linguagens de Programação: são projetadas em função da facilidade na construção e confiabilidade dos programas! Como executar em arquiteturas diferentes?! Duas alternativas:! Interpretação! Tradução 25
26 Interpretação 1. Obter o próximo comando do programa 2. Determinar que ações devem ser executadas 3. Executar essas ações! Esta seqüência é bastante semelhante àquela executada por computadores tradicionais: 1. Obter a próxima instrução (PC) 2. Incrementar o PC 3. Decodificar a instrução 4. Executar a instrução 26
27 Tradução! Programas escritos em LP de alto nível são traduzidos para versões equivalentes em linguagem de máquina antes de serem executados! Essa tradução é feita em vários passos! Compilador! Linkeditor! Loader 27
28 Compilação! Logicamente, a tradução pode ser dividida em 2 grandes partes:! análise do programa fonte (dados de ( entrada! síntese do programa objeto executável 28
29 Síntese do programa objeto! A saída da fase anterior consiste basicamente de ( o.*)! programas quase executáveis! podem fazer referências a dados externos ou outros programas! Linkedição: une diversos *.o em um programa executável pronto para rodar 29
30 Programa pgm1.c ( a>b ) If { ( maior printf ( A é } else { ( maior printf ( B é } compilação pgm1.o pgm2.c ( a>b ) If { ( maior printf ( A é } else { ( maior printf ( B é } pgm3.c compilação ( a>b ) If { ( maior printf ( A é } else { ( maior printf ( B é } compilação pgm2.0 pgm3.0 linkedição programa.exe 30
31 Síntese do programa objeto! Linkedição! um procedimento para finalizar a resolução de referências! programas podem ser traduzidos separadamente! ou utiliza-se uma biblioteca 31
32 Visão Geral de um Programa! O Problema Imprimir uma mensagem mostrando o que está sendo somado Calcular a soma de três números Imprimir o resultado 32
33 Visão Geral de um Programa! Este programa não faz muita coisa! Como seleciona os números a somar?! Não imprime nenhuma mensagem explicativa?! Que tipos de números soma? 33
34 Visão Geral de um Programa Definindo melhor o problema Exibir para o usuário o que faz o programa Exibir o que espera como entrada Pedir os três valores (A, B,C) e armazenar Somar A + B + C e guardar em SOMA Exibir o valor SOMA ao usuário 34
35 Modelo de um Programa Entrada Processa a Entrada Saída! Este é um modelo seguido pelos programas! Um programa tem que ser capaz de armazenar sua entrada em algum lugar 35
36 Modelo de um Programa! Entradas são armazenadas para serem processadas e gerar uma saída útil e desejada! Dados são armazenados em variáveis! posições de memória com um nome que podem conter dados! as variáveis podem conter tipos diferentes de dados 36
37 Variáveis e Tipos de Dados! Variáveis podem conter valores diferentes durante a execução do programa! os valores são consistentes com o tipo da variável! Alguns valores não devem ser alterados durante a execução! Constantes 37
38 Variáveis e Tipos de Dados! Dados - em variáveis ou constantes -podem ser de diferentes tipos ( longos! inteiros ( curtos /! reais - ponto flutuante! precisão simples ou dupla! caracteres isolados! string de caracteres 38
39 Variáveis! Variável é algo que se altera! Dados armazenados em uma variável podem se modificar! Em um programa! definir uma variável significa reservar uma memória para armazenar seus valores 39
40 Variáveis! Deve-se atribuir às variáveis nomes que o ajudem a lembrar a finalidade de cada uma delas! Nomes mais longos tornam seu programa mais claro! outros podem ter que revisar seu código! pode ser necessário revisar o programa daqui a 6 meses 40
41 Identificadores! Elemento básico da Linguagem! Identificadores dão nomes a:! Variáveis! Trechos de Programa 41
42 Identificadores! C- Padrão ANSI: nomes de variáveis, funções, rótulos == identificadores! Tamanho: 1 a diversos caracteres: pelo menos os 61ºs são válidos! 1o. caracter - letra ou sublinhado! letras maiúsculas e minúsculas são tratadas diferentemente 42
43 Blocos! um conjunto de comandos com uma função bem definida! serve para definir os limites onde as variáveis declaradas em seu interior são conhecidas! Variáveis locais a blocos e globais a blocos! Blocos podem possuir um nome: subprogramas (funções no C) ou não! são delimitados por { } 43
44 Tipo de Dados! Na matemática, variáveis são classificadas de acordo com algumas características importantes! Existe distinção clara entre! variáveis reais, complexas e lógicas! valores individuais e conjunto de valores! funções 44
45 Tipo de Dados! Esta noção de classificação é muito importante! Cada constante, variável, expressão ou função é de um certo tipo! refere-se ao conjunto de valores que pode assumir 45
46 Tipo de Dados! Em programas (em geral), não é possível deduzir o tipo da variável a partir do seu contexto! é necessário explicitar o tipo de cada variável! a cada tipo de dados está associada uma representação na computador! é necessário conhecer o tipo de dados para saber qual a sua representação 46
47 Tipo de Dados! A um tipo de dados está associado:! uma representação! o tamanho de células de memória para armazenar esta representação! a área de memória onde ficará o valor da variável tem que ter dimensões compatíveis com a sua representação! conjunto de valores que variáveis de um dado tipo podem assumir 47
48 Tipo de Dados! As operações exigem argumentos de um dado tipo e produzem resultados do mesmo tipo! É importante para o compilador saber o tipo de cada variável antes de empregá-la em uma operação 48
49 Definição de Variáveis! int X1! float A, B;! char Nome; 49
50 Definição de Variáveis! A semântica da declaração de uma variável corresponde a! criação de locais na memória rotulados com o nome da variável (identificador)! marcada com o tipo de valores que ela pode conter (equivale a um tamanho e forma de ( representação! X1: é o nome do local de memória que só pode conter variáveis do tipo inteiro! A e B só podem conter variáveis do tipo real 50
51 Compatibilidade de Tipos! É importante observar que:! o resultado da expressão do lado direito de um comando de atribuição deve ser coerente com o tipo declarado para a variável do lado esquerdo! a = b+c; b e c float então a deve ser float 51
52 Expressões! forma linearizada usada na matemática! Operadores Aritméticos! +, -, *, / ( inteiros (divisão de 1 = 3/2!! Precedência: da matemática! uso de parênteses! a = b+c * (x*y-5);! a = a+2;! mod : resto da divisão inteira 52
53 Expressões! Operadores Lógicos! dentro das relações lógicas, usaremos conectivos lógicos usuais (&&)! E ( )! OU (!)! NEGAÇÃO! Conectivos relacionais! >, <, >=, <=, ==,!= 53
54 Expressões! Prioridades para operações mistas! 1o. : parênteses e funções! 2o. : expressões aritméticas *, / ( binários ) -, +! 3o. : comparações >, >=, <, <=, ==,!=! 4o. :!! 5o. : &&! 6o. : 54
55 Comentários! Uma anotacão! Servem para ajudar a explicar a codificação! Seu programa deve ser compreendido por qualquer outro programador! /* COMENTÁRIO..*/! // comentário até o fim da linha 55
56 Comentários! Devem ser utilizados com liberalidade em todo o programa! Devem explicar seu algoritmo! Estão relacionados com a solução do problema! Não devem ser óbvios 56
57 Atribuição! Atribuição! designam valores a uma variável! A = B; /* Faz A = B */! /* Este é um comentário óbvio - desnecessário */! os valores atribuídos a uma variável devem ser compatíveis com seu tipo! Sintáxe: identificador = valor ; 57
58 Operações Especiais do C! Incrementando 1:! i++;! ++i;! Decrementando 1:! i--;! --i; 58
59 Fluxo de Controle! o que deve ser executado: processo dinâmico! determina em cada passo da execução, qual o próximo comando a ser executado! a ordem de execução das ações é a chave para entender o funcionamento do algoritmo! depende dos dados de entrada 59
60 Estruturas Básicas de Controle! Um algoritmo deve ser determinístico:! dada as mesmas condições iniciais deve produzir a final da execução os mesmos resultados! só estamos interessados em algoritmos que terminam em um tempo finito! Programas:! uma certa espécie de algoritmos 60
61 Estruturas Básicas de Controle! Seqüenciamento:! Separa um comando do outro e determina a execução em seqüência dos comandos! estrutura de controle mais simples: seqüência simples traz a cesta com batatas; traz a panela do armário; coloca o avental; descasca batatas; devolve a cesta; 61
62 Estruturas Básicas de Controle! condicional: se... então traz a cesta com batatas; traz a panela do armário; se roupa é clara então coloca avental; descasca batatas; devolve a cesta; if ( condição) {...} else {...} 62
63 Instruções Condicionais ( NaoAguentaCalor )! if { } ( JanelaNaoAbre ) if { } FiqueForaDaCozinha; else { LavePratos;} 63
64 Comandos Básicos do C! <condição> é qualquer expressão cujo resultado é um valor booleano! onde está relacionado um bloco de comandos (limitados por { / }) pode ser usado um único comando! bloco: como um novo comando / extensão da linguagem 64
65 Comandos Básicos do C! Repetição! quando um conjunto de ações é executado repetidamente enquanto uma determinada condição permanece válida! condição é uma expressão cujo resultado é um valor lógico 65
66 Comandos Básicos do C! Repetição enquanto <condição> faça C1; C2; C3; C4; fim enquanto; 66
67 Comandos Básicos do C! Repetição - C while ( <condição> ) { } C1; C2; C3; C4; 67
68 Comandos Básicos do C! Repetição faça C1; C2; C3; C4; enquanto <condição>; 68
69 Comandos Básicos do C! Repetição C do { C1; C2; C3; C4; } while (<condição>); 69
70 Comandos Básicos do C! Repetição { (++ i for (i=0; i<n; }; C1; C2; C3; C4; 70
71 Comandos Básicos do C! Repetição! while<condição>...! se já da primeira vez a condição for falsa, os comandos não são executados nenhuma vez! do { } while, condição>! se da primeira vez a condição for falsa, os comandos são executados uma vez! Enquanto a condição for verdadeira os comandos são executados, quando for falsa, o comando é abandonado 71
72 Tipos de Dados Simples Inteiros! Qualquer valor do conjunto dos números inteiros! inteiros curtos - int - 4 bytes! inteiros longos - long - 8 bytes! operações! = ( inteiros /(divisão de *, -, +,!! mod 72
73 Reais! Também chamados de ponto flutuante! Qualquer valor do conjunto dos números reais! estão limitados no número de dígitos decimais - float ou double! sua representação: mantissa e expoente! operações :=, +, -, *, / 73
74 Usando Tipos! Se tenho que definir uma variável para conter idades, que tipo usar?! inteiros, e curtos são suficientes! É função do:! conjunto de valores que a variável pode assumir! da precisão que se deseja no resultado de operações 74
75 Caracteres! É qualquer caracter isolado representado no computador! letras e números são caracteres! caracteres especiais - &, %! caracteres especiais e não visíveis - ESC, CR, LF,! ocupam 1 byte - ASCII! char a = A ; 75
76 Strings de Caracteres! Um número arbitrário de ocorrências de caracteres! deixa em aberto o número de ocorrências! não possui uma representação direta no C! char a[50]! #define nome Maria 76
ESTRUTURA DE DADOS (TCC ) Cristina Boeres
ESTRUTURA DE DADOS (TCC-00.319) Cristina Boeres Estrutura de Dados (TCC-00.319) 2 Tópicos Principais! Introdução! Tipo Abstrato de Dado (TAD)! Noções inicias de algoritmos! Listas, Pilhas e Filas (sequencial
Leia maisEstruturas da linguagem C. 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões.
1 Estruturas da linguagem C 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões. Identificadores Os identificadores seguem a duas regras: 1. Devem ser começados por letras
Leia maisAlgoritmos. Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi
Algoritmos Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi Conceitos Linhas de Código de um Algoritmo ou Programa escrita do programa linha a linha, ou seja, a sintaxe do programa, podendo-se
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 3 Introdução a Linguagem C Profa. Marina Gomes marinagomes@unipampa.edu.br 1 Aula de Hoje - Criar programas simples em C utilizando a estrutura básica; - Declarar variáveis;
Leia maisProgramação I A Linguagem C. Prof. Carlos Alberto
Programação I A Linguagem C Prof. Carlos Alberto carlos.batista@facape.br carlos36_batista@yahoo.com.br 2 Origem A linguagem C foi desenvolvida em 1972, nos Laboratórios Bell, por Dennis Ritchie. Implementada
Leia maisProgramação de Computadores I Introdução ao C PROFESSORA CINTIA CAETANO
Programação de Computadores I Introdução ao C PROFESSORA CINTIA CAETANO Introdução Criada em 1972, por Dennis Ritchie; Centro de Pesquisas da Bell Laboratories; Para utilização no S.O. UNIX; C é uma linguagem
Leia maisEstrutura de Dados Conceitos Iniciais
Engenharia de CONTROLE e AUTOMAÇÃO Estrutura de Dados Conceitos Iniciais Aula 01 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria
Leia maisAula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU
Aula 5 Oficina de Programação Introdução ao C Profa. Elaine Faria UFU - 2017 Linguagem de Programação Para que o computador consiga ler um programa e entender o que fazer, este programa deve ser escrito
Leia maisProgramação em C. Variáveis e Expressões. Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Programação em C Variáveis e Expressões DCA0800 Algoritmos e Lógica de Programação Heitor Medeiros Florencio
Leia maisPROGRAMAÇÃO ESTRUTURADA E ORIENTADA A OBJETOS
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE PROGRAMAÇÃO ESTRUTURADA E ORIENTADA A OBJETOS Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com eberton.marinho@gmail.com
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: 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 maisEstruturas de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas de Repetição Aula Tópico 4 (while, for) 1 Problema 10 Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C. Dados dois números
Leia maisInstruções, dados e expressões
Instruções, dados e expressões Marina Andretta ICMC-USP 1 de março de 2016 Marina Andretta (ICMC-USP) sme0230-ipc 1 de março de 2016 1 / 50 Dados Um computador manipula informações presentes em sua memória.
Leia maisIntrodução a Linguagem C. Prof. Me. Hélio Esperidião
Introdução a Linguagem C Prof. Me. Hélio Esperidião Características de um programa De forma geral a maioria dos programas são compostos por dados de entrada, processamento e dados de saída. Entrada de
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Básicas. Aula Tópico 2
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Básicas Aula Tópico 2 1 Problema 3 Exibir o maior número inteiro que pode ser representado no computador. 2 Qual o maior número inteiro? Para o compilador
Leia maisPORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA
PORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA SUMÁRIO Introdução Conceitos básicos Formato básico Tipos primitivos Variáveis Constantes Operadores Operações
Leia maisConceitos básicos de programação
Constantes class Exemplo { static void Main() { float fahr, celsius; int lower, upper, step; lower = 0; /* limite inferior da tabela de temperaturas */ upper = 300; /* limite superior */ step = 20; /*
Leia maisMétodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Leia mais#include <stdio.h> Void main() { printf( Cheguei!\n"); } INTRODUÇÃO A LINGUAGEM C
#include Void main() { printf( Cheguei!\n"); } INTRODUÇÃO A LINGUAGEM C ANTES DO C ERA A LINGUAGEM B B foi essencialmente uma simplificação da linguagem BCPL. B só tinha um tipo de dado, que
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 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 maisLinguagem C Princípios Básicos (parte 1)
Linguagem C Princípios Básicos (parte 1) Objetivos O principal objetivo deste artigo é explicar alguns conceitos fundamentais de programação em C. No final será implementado um programa envolvendo todos
Leia maisProgramação Estruturada Aula VisualG
Programação Estruturada Aula VisualG Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br 2 CRIANDO ALGORITMO CRIANDO ALGORITMO Passos para construir Algoritmos Ler enunciado do problema, compreendendo-o
Leia maisConceitos Básicos de Programação
BCC 201 - Introdução à Programação Conceitos Básicos de Programação Guillermo Cámara-Chávez UFOP 1/53 Conceitos básicos I Variável 2/53 Conceitos básicos II Posição de memoria, identificada através de
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) 2013/1. Estruturas Básicas. Aula Tópico 4
Algoritmos e Estruturas de Dados I (DCC/003) 2013/1 Estruturas Básicas Aula Tópico 4 1 Problema 3 Exibir o maior número inteiro que pode ser representado no computador. 2 Qual o maior número inteiro? Para
Leia maisProgramação Estruturada
Programação Estruturada Introdução à linguagem C Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Programação estruturada
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 maisLinguagem de Programação I. Aula 06 Linguagem C: Tipos de Dados
Linguagem de Programação I Aula 06 Linguagem C: Tipos de Dados Da Aula Anterior Linguagens de Programação A Linguagem C: Como tudo começou Principais características da Linguagem C O primeiro programa
Leia maisLinguagem C: Introdução
Linguagem C: Introdução Linguagem C É uma Linguagem de programação genérica que é utilizada para a criação de programas diversos como: Processadores de texto Planilhas eletrônicas Sistemas operacionais
Leia maisEstrutura do programa
Linguagem C Estrutura do programa Exemplo: #include #include main() { printf( Ola, mundo! ); system( pause ); }
Leia maisLinguagens de Programação
Linguagens de Programação 128 13 129 Linguagens de Programação Uma linguagem de programação é um vocabulário e um conjunto de regras gramaticais usadas para escrever programas de computador. Esses programas
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
Leia maisIntrodução à Programação Estruturada Parte 3. Material da Prof. Ana Eliza
Introdução à Programação Estruturada Parte 3 Material da Prof. Ana Eliza Arquitetura do Computador Digital MEMÓRIA Armazena dados e comandos UNIDADE DE ENTRADA UNIDADE DE CONTROLE UNIDADE LÓGICA E ARITMÉTICA
Leia maisAmbiente de desenvolvimento
Linguagem C Ambiente de desenvolvimento Um programa em C passa por seis fases até a execução: 1) Edição 2) Pré-processamento 3) Compilação 4) Linking 5) Carregamento 6) Execução Etapa 1: Criação do programa
Leia maisProgramação Introdução
PROGRAMAÇÃO Programação Introdução Prof. Dr. Adriano Mauro Cansian 1 Introdução Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas,
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 maisProgramação Estruturada Aula - Tipos, Constantes, Variáveis e Identificadores
Programação Estruturada Aula - Tipos, Constantes, Variáveis e Identificadores Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br TIPOS DE DADOS EM LINGUAGEM C 2 TIPOS DE DADOS EM LINGUAGEM
Leia maisCONCEITOS DE ALGORITMOS
CONCEITOS DE ALGORITMOS Fundamentos da Programação de Computadores - 3ª Ed. 2012 Editora Prentice Hall ISBN 9788564574168 Ana Fernanda Gomes Ascênsio Edilene Aparecida Veneruchi de Campos Algoritmos são
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Introdução à Programação de Computadores. Aula - Tópico 1
Algoritmos e Estruturas de Dados I (DCC/003) Introdução à Programação de Computadores Aula - Tópico 1 1 Problema 1 Considere o seguinte problema: Determinar o valor de y = seno(1,5). 2 Definições Para
Leia maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
Leia maisIntrodução a Programação. Curso: Sistemas de Informação Programação I José R. Merlin
Introdução a Programação Curso: Sistemas de Informação Programação I José R. Merlin Programas Programas são instruções para o computador executar uma tarefa Estas instruções seguem uma lógica Lógica: modo
Leia maisALGORITMOS 3ª Aula. 3. Introdução Tipos de dados, variáveis e operadores Tipos de dados
3. Introdução Segundo alguns especialistas, qualquer programa de computador pode ser escrito utilizando apenas três estruturas básicas: Seqüência, Condição e Repetição. Isto significa que, na construção
Leia maisWeb site. Profa. Patrícia Dockhorn Costa.
Estruturas de Dados Aula 1: Introdução e conceitos básicos Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Monitoria: Alexandro alexandrosouzaramos@gmail.com
Leia maisComputação Eletrônica. Tipos de dados, constantes, variáveis, operadores e expressões. Prof: Luciano Barbosa
Computação Eletrônica Tipos de dados, constantes, variáveis, operadores e expressões Prof: Luciano Barbosa Site da disciplina: www.cin.ufpe.br/~if165/ Recapitulando num cubo = n * n * n cubo Algoritmo
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 maisIntrodução à Programação. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Introdução à Programação Operadores, Expressões Aritméticas e Entrada/Saída de Dados Programa em C #include int main main ( ) { Palavras Reservadas } float celsius ; float farenheit ; celsius
Leia maisConceitos Básicos Linguagem C
Conceitos Básicos Linguagem C PROF. MAURÍCIO A DIAS MACDIASPAE@GMAIL.COM 2 Método Método básico para construção de algoritmos 1. Compreender completamente o problema a ser resolvido, se possível dividindo
Leia maisLaboratório de Programação II
Laboratório de Programação II Aula 02 Prof. Diemesleno Souza Carvalho diemesleno@iftm.edu.br http://www.diemesleno.com.br Na aula passada vimos... Na aula passada vimos... 01 Introdução à linguagem C;
Leia maisProgramação Básica. Estrutura de um algoritmo
Programação Básica Estrutura de um algoritmo Código-fonte Como vimos na aula anterior um algoritmo pode ser representado usando um fluxograma Um algoritmo pode também ser representado usando texto Esse
Leia maisAula 3: Algoritmos: Formalização e Construção
Aula 3: Algoritmos: Formalização e Construção Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Algoritmos: Formalização e Pseudo-Código Programação de
Leia maisWorking 03 : Conceitos Básicos I
Working 03 : Conceitos Básicos I Objetivos: Dominar os conceitos básicos da linguagem de programação C; Aprender a utilizar o compilador, identificando os erros de sintaxe do código fonte; Prazo de Envio:
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3.2. Estrutura de Programas e Representação
Leia maisAula 03: Introdução a C
Aula 03: Introdução a C Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2019/1 Departamento de Computação UFOP Aula Anterior O que é um computador Organização de um
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 3.3. Conceitos Básicos de C: Expressões, Operadores e Bibliotecas
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 maisA Linguagem C. A forma de um programa em C
A Linguagem C Criada em 1972 por D. M. Ritchie e K. Thompson. Tornou-se uma das mais importantes e populares, principalmente pela portabilidade e flexibilidade. Foi projetada para o desenvolvimento de
Leia maisUnidade 5: Introdução à Programação com C/C++ Prof. Daniel Caetano
Lógica de Programação para Engenharia 1 Unidade 5: Introdução à Programação com C/C++ Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação com a linguagem C/C++. Bibliografia:
Leia maisEstruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011
Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Introdução O que são estruturas
Leia mais1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 E-books PCNA. Vol. 1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 APRESENTANDO A LINGUAGEM C. Página 1
1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 E-books PCNA Vol. 1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 APRESENTANDO A LINGUAGEM C Página 1 2 TECNOLOGIA ELEMENTAR CAPÍTULO 3 SUMÁRIO Apresentação -----------------------------------------------------------
Leia maisAlgoritmos e Programação
Universidade Federal do Pampa Campus-Bagé Algoritmos e Programação Aula 2 - Elementos fundamentais de Algoritmos, Conceitos de Varíaveis Prof. Julio Saraçol juliodomingues@unipampa.edu.br Slide1 Aula de
Leia maisMétodos Computacionais
Métodos Computacionais Objetivos da Disciplina e Introdução a Linguagem C Construções Básicas Objetivos da Disciplina Objetivo Geral Discutir técnicas de programação e estruturação de dados para o desenvolvimento
Leia maisPuca Huachi Vaz Penna
Aula 3 C++: variáveis e expressões aritméticas 2017/1 BCC201 Introdução à Computação Turmas 61, 62, 63, 64, 65 e 66, 32 e 33 Puca Huachi Vaz Penna Departamento de Computação Universidade Federal de Ouro
Leia maisSlide 01 16/03/2017. Estruturas de Dados. Prof. Cleziel Franzoni da /Cleziel.
Slide 01 16/03/2017 Estruturas de Dados Prof. Cleziel Franzoni da Costa 1 @Cleziel /Cleziel cleziel@hotmail.com 42 3 EMENTA Listas lineares e suas variações. Filas e pilhas. Árvores binárias e suas variações.
Leia maisIntrodução à Programação. Introdução a Linguagem C. Prof. José Honorato F. Nunes
Introdução à Programação Introdução a Linguagem C Prof. José Honorato F. Nunes honorato.nunes@ifbaiano.bonfim.edu.br Resumo da aula Introdução Variáveis Tipos de dados Operadores e Expressões: Operadores
Leia maisFACULDADE BATISTA MINEIRA - CST Banco de Dados Estruturas de Dados - Variáveis
Variável, na Matemática, é um termo utilizado em substituição de outro, normalmente, desconhecido. É utilizado para representar um número ou um conjunto. No contexto da programação de computadores, uma
Leia maisLição 4 Fundamentos da programação
Lição 4 Fundamentos da programação Introdução à Programação I 1 Objetivos Ao final desta lição, o estudante será capaz de: Identificar as partes básicas de um programa em Java Reconhecer as diferenças
Leia maisAlgoritmos e Introdução à Programação. Lógica e Linguagem de Programação
Algoritmos e Introdução à Programação Lógica e Linguagem de Programação Prof. José Honorato Ferreira Nunes honoratonunes@softwarelivre.org http://softwarelivre.org/zenorato/honoratonunes Linguagem C Prof.
Leia maisProgramação científica C++
Programação científica C++ NIELSEN CASTELO DAMASCENO Slide 2 Expressões Combinação de dados e operadores que resulta em um valor. expressão x = 2 * y + 4; variável operador constante Memória do computador
Leia maisCIT Aula 02 Variáveis e Estruturas de desvio condicional. Autor: Max Rodrigues Marques Carga Horária: 2 h 22/07/15 1
CIT 2015.2 Aula 02 Variáveis e Estruturas de desvio condicional Autor: Max Rodrigues Marques Carga Horária: 2 h 22/07/15 1 Variáveis Uma variável nada mais é que um nome que damos a uma determinada posição
Leia maisDisciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer. Índice: Aula1 - Introdução Programa Algoritmo
Disciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer Índice: Aula1 - Introdução Programa Algoritmo Aula 2 - Variáveis Tipos de dados Identificadores Aula 3 - Programação
Leia maisProgramação: Vetores
Programação de Computadores I Aula 09 Programação: Vetores José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/62 Motivação Problema Faça um programa que leia
Leia maisIntrodução à Linguagem C Variáveis e Expressões
INF1005: Programação 1 Introdução à Linguagem C Variáveis e Expressões 08/03/10 (c) Paula Rodrigues 1 Tópicos Principais Programando em C Funções Variáveis Define Operadores e Expressões Entrada e Saída
Leia maisConhecendo a Linguagem de Programação C
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Conhecendo a Linguagem de Programação C DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Como
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 maisFundamentos de Algoritmos (5175/31)
UEM/CTC Departamento de Informática Curso: Ciência da Computação Professor: Flávio Rogério Uber Fundamentos de Algoritmos (5175/31) Material Original: Prof. Yandre Maldonado e Gomes da Costa (UEM/DIN)
Leia maisSSC304 Introdução à Programação Para Engenharias. Introdução a Linguagem C. GE4 Bio
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Introdução à Para Engenharias Introdução a Linguagem C GE4 Bio GE4Bio Grupo de Estudos
Leia mais4.1- Aritméticos + soma - subtração * multiplicação / divisão % módulo (resto da divisão de inteiros ).
2626262626262626262626262626262626262626262626262626 4 - OPERADORES Podem ser: aritméticos, relacionais, lógicos, incremento e decremento, atribuição. Operadores aritméticos têm precedência sobre os relacionais
Leia maisRevisão. Profa Marina Gomes
Revisão Profa Marina Gomes Algoritmos Na construção de um programa, o problema que o algoritmo representa é composto por três fases. Entrada: dados de entrada do algoritmo. Processamento: ações sobre os
Leia maisUnidade 5: Introdução à Programação com C/C++
Lógica de Programação para Engenharia 1 Unidade 5: Introdução à Programação com C/C++ Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação com a linguagem C/C++. Bibliografia:
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 maisTECNOLOGIA EM REDES DE COMPUTADORES. computadores. Aula 4
TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 4 1 Programação : Declaração de variáveis. Algoritmos: Agenda Solicitação de entrada, exibição.depuração. Tipos de dados
Leia maisINF1005: Programação I. Capítulo 2. Ivan Mathias Filho Algoritmo
INF1005: Programação I Capítulo 2 Ivan Mathias Filho ivan@inf.puc-rio.br 1 Algoritmo Devido às características da CPU, a solução de um problema tem a forma de uma seqüência finita de instruções elementares;
Leia maisI - CONCEITOS INICIAIS
Sumário I - CONCEITOS INICIAIS... 2 Lógica de programação... 2 Algoritmo... 2 Instrução... 3 Programa de Computador... 3 Fases... 4 Diagrama de Blocos... 4 II - VARIÁVEIS... 5 Numéricas... 5 Cadeia ou
Leia maisPROGRAMAÇÃO I E N T R A DA E S A Í DA D E DA D O S
PROGRAMAÇÃO I VA R I Á V E I S, C O N S TA N T E S, O P E R A D O R E S E N T R A DA E S A Í DA D E DA D O S Variáveis 2 Variáveis são locais onde são armazenados os valores na memória. Toda variável é
Leia maisTécnicas de Programação
Técnicas de Programação Algoritmos Anderson Gomes Eleutério Lógica A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA. DIM0320 Algoritmos e Programação de Computadores
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA DIM0320 Algoritmos e Programação de Computadores #VARIÁVEIS #TIPOS DE DADOS E L I EZ I O S O A R ES E L I EZ
Leia maisProgramação Procedimental
Programação Procedimental Maria Adriana Vidigal de Lima Universidade Federal de Uberlândia - 2013 1 Escrita de Algoritmos 1.1 Técnicas de Programação e Algoritmos Na elaboração de programas maiores e complexos
Leia maisIntrodução a Programação de Jogos
Introdução a Programação de Jogos Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Estrutura de um Programa C Inclusão de bibliotecas auxiliares: #include Definição
Leia maisLINGUAGEM C: VARIÁVEIS E EXPRESSÕES
LINGUAGEM C: VARIÁVEIS E EXPRESSÕES Prof. André Backes LINGUAGENS DE PROGRAMAÇÃO Linguagem de Máquina Computador entende apenas pulsos elétricos Presença ou não de pulso 1 ou 0 Tudo no computador deve
Leia maisIntrodução à Linguagem C++
Introdução à Linguagem C++ C++: Definição C++ C A Linguagem de Programação C++ pode ser definida como uma extensão da Linguagem C; Todo código de programação em Linguagem C pode a priori ser compilado
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 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 maisCapítulo 1: Introdução à Linguagem C. Pontifícia Universidade Católica Departamento de Informática
Capítulo 1: Introdução à Linguagem C Pontifícia Universidade Católica Departamento de Informática Programa Programa é um algoritmo escrito em uma linguagem de programação. No nosso caso, a linguagem C.
Leia maisQuestão 1 Analise o trecho do código abaixo, escrito na linguagem C#:
Programação para Games I Questão 1 Analise o trecho do código abaixo, escrito na linguagem C#: String[] vetor= { E, A, Z, D, W }; for(int i=4; i
Leia maisAlgoritmos II prof. Daniel Oliveira
Algoritmos II prof. Daniel Oliveira Revisar conceitos abordados na disciplina anterior Abordar conceitos vistos com a linguagem C# Variáveis e listas Expressões Estruturas de controle do tipo condicional
Leia mais4. Estruturas Fundamentais de Programação em C
4. Estruturas Fundamentais de Programação em C 4.1. Imprimindo Mensagens e Valores no Monitor de Vídeo A biblioteca de entrada e saída (stdio.h) possui a função printf que imprime mensagens e valores diretamente
Leia maisProgramação de Computadores IV
Programação de Computadores IV Introdução ao C - Variáveis Slides de Bruno Augusto Dorta Marques 1 Roteiro da aula Introdução a linguagem C Organização do código-fonte Método main Variável Tipos básicos
Leia maisEstrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas
Estrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas Estrutura de um Programa em Linguagem Algorítmica Nesse curso nós vamos utilizar a linguagem algorítmica para
Leia mais