Algoritmos e Estruturas de Dados I
|
|
- Mauro Farias Gameiro
- 7 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 1
2 Tópicos introdução à linguagem C vetores não ordenados ordenação vetores ordenados listas ligadas pilhas / filas
3 Tópicos filas de prioridades heap-sort estruturas abstratas de dados árvores binárias árvores balanceadas (AVL / rubro-negra) tabelas de hashing
4 Introdução à linguagem C C é uma linguagem de programação estruturada desenvolvida nos laboratórios Bell entre 1969 e 1972, por Dennis Ritchie. Preferida no meio científico e acadêmico: Poucas palavras reservadas Bom controle da máquina SO livres (Linux/UNIX) são feitos em C Base de outras linguagens: C++, Java, C#
5 Introdução à linguagem C Na década de 1980, o ANSI (American National Standards Institute) iniciou o processo de padronização do C e deu-se origem ao ANSI C Objetivos do ANSI C: Promover a portabilidade entre compiladores e entre SOs Garantir a manutenção coerente da linguagem Manter eficiência independente da plataforma
6 C x Java Não possui suporte a orentação a objetos Linguagem de nível intermediário: controle mais direto do hardware, porém também suporta estruturas complexas Gerenciamento de memória explícito Detecção de erro explícita (sem try/catch) Maior performance do programa final Maior dificuldade de manutenção
7 Linguagem C Exemplo 1 // exemplo01.c #include <stdio.h> int main() { printf("hello World!\n"); return 0; } Escreve Hello World! (sem aspas) na saida padrão (no caso: um terminal no Linux ou um prompt de comando no Windows)
8 Exemplo 1 Compilação (gcc) /* exemplo01.c */ #include <stdio.h> int main() { printf("hello World!\n"); return 0; } Em um terminal shell: $ gcc exemplo01.c -o hello $./hello Hello World! $
9 Linguagem C Compiladores No Linux: gcc Compilador padrão do Linux Software Livre Será usado para compilar seus Eps No Windows: Microsoft Visual C++ Código fechado Express Edition é completo e grátis! IDE com excelente debugger integrado
10 Linguagem C Compilação arquivo.c arquivos.o (bibliotecas) pré-processador linker compilador arquivo.o executável
11 Linguagem C Tipos primitivos C x Java: char tem 8 bits (não é 16 bits como em Java) não existe tipo booleano (usar int ou char): = 0 falso 0 verdadeiro tipos inteiros podem ser signed ou unsigned não tem tipo string: usa-se vetor de char
12 Linguagem C Tipos primitivos Numa máquina 64 bits, os tipos de dados primitivos são: Nome # bytes signed unsigned char 1-2^07 a (2^07-1) 0 a 255 short 2-2^15 a (2^15-1) 0 a int 4-2^31 a (2^31-1) 0 a long 8-2^63 a (2^63-1) 0 a float 4 7 dígitos de precisão - double 8 15 digitos de precisão - Todos os tipos inteiros são signed por default Número de bytes depende da máquina Em caso de dúvida use sizeof(tipo): retorna número de bytes que o tipo ocupa na memória
13 Linguagem C Literais int: 1234 ou (octal) ou 0x4D2 (hexa.) long: ou sufixo L; exemplo: 1234L ou 02322L ou 0x4D2L double: ou ou 12e-2 (= 0.12) char: literal inteiro entre -128 e 127 ou um caractere entre aspas simples: 'a' (= 97 em ASCII) '0' (= 48 em ASCII) etc...
14 Linguagem C Literais (char) Caractéres especiais (escape characters): \n newline \t tab \r carriage return \b backspace \a bell \\ backslash \" double quote \0 null (tem valor 0)
15 C Declarações de Variáveis Exemplos: tipo nome1, nome2,...; tipo n1 = v1, n2 = v2,...; int i, j, k; long a, b = 0x2322L; double x, y = 2.36, z; char c = 'a', d = '\n'; Declarar variáveis antes de usá-las Variáveis não inicializadas contêm lixo
16 C Declaração de Variáveis Nome da variável pode conter os caractéres: A-Z, a-z, 0-9, _ (underscore) não pode começar com número não pode ser uma palavra chave de C nomes de funções seguem a mesma regra Exemplos: int senha_fraca = 17, usuario1; int usuario2;
17 Linguagem C Conversão de tipo Exemplo 1: int a = 10; long b; b = (long) a; Valor preservado, só o tipo é alterado Exemplo 2: int a; long b = 23; a = (int) b; Perigoso: se b não cabe num int, seu valor será truncado
18 Linguagem C Conversão de tipo int a = 17, b = 3; double x = a / b; Neste caso x contém o valor 5 int a = 17, b = 3; double x = a / (double) b; Neste caso x contém o valor double x = ; int j = (int) x; Neste caso j contém o valor 5
19 Linguagem C Vetores Para declarar um vetor de inteiros de comprimento 100 faça: int v[100]; Note que os índices vão de 0 a 99 Para inicializar o vetor com zeros faça: int v[100] = {0}; Para inicializar com outra constante faça manualmente (usando um laço for) O gcc aceita a sintaxe int v[100] = {[ ] = 5};
20 Linguagem C Vetores Literais de vetores só podem ser usados na ininicialização de um vetor recém-declarado O código abaixo é válido: int v[7] = {6, 34, 8, 265, 4, 8, 3}; O código abaixo não é válido: int v[7]; v[7] = {6, 34, 8, 265, 4, 8, 3}; v[7] = {0,};
21 Linguagem C Strings São vetores de char terminados por '\0' char nome[4] = {'a', 'b', 'a', '\0'}; Também é possível deixar que o compilador determine o tamanho do vetor ao fazer: char nome[] = "Estrutura de dados"; O vetor acima tem 19 posições: 18 para os caracteres e mais uma que contém o caractere nulo '\0' para indicar o fim da string. Funções de manipulação de strings são declaradas em <string.h>
22 Linguagem C Funções Como em java: podem receber parâmetros podem devolver um valor podem ser recursivas Devem ser declaradas antes de serem usadas Declaração de função (sem sua definição): double divide(double, double); long fatorial(int); int lg(long);
23 Linguagem C Funções Definição pode vir depois da declaração (e também do seu uso), mas deve ser coerente: double divide(double a, double b) { return a / b; } int lg(long N) { int i; for (i = 0; N > 0; i ++, N /= 2); return i; }
24 Linguagem C Funções Funções podem ser recursivas: long fatorial(int n) { if (n <= 2) return (long) n; return n * fatorial(n 1); } int lg(long N) { if (N <= 0) return 0; return 1 + lg(n / 2); }
25 Linguagem C Entrada e Saída Usa funções da biblioteca <stdio.h> printf() imprime texto formatado na saída padão (ponteiro de arquivo stdout) scanf() lê dados formatados da entrada padrão (ponteiro de arquivo stdin) Outras: getc(), ungetc() Para manipular dados em arquivos: fopen(), fclose(), fprintf(), fscanf(), fread(), fwrite(), fgetc().
26 Linguagem C Entrada e Saída Usa funções da biblioteca <stdio.h> printf() imprime texto formatado na saída padão (ponteiro de arquivo stdout) scanf() lê dados formatados da entrada padrão (ponteiro de arquivo stdin) Outras: getc(), ungetc() Para manipular dados em arquivos: fopen(), fclose(), fprintf(), fscanf(), fread(), fwrite(), fgetc().
27 Linguagem C Saída printf(texto-formato, arg1, arg2,...); Cada % na string de texto-formato corresponde a um argumento adicional do printf. Exemplo: int var_x = 7; printf("x = %d\n", var_x); int x = 10, y = 20; printf("x = %d, y = %d\n", x, y);
28 Linguagem C Saída Especificadores de formato: %d int %ld long %f float %lf ou %g double %c char %s string (vetor de char) %% imprime o próprio % O tipo de cada parâmetro extra do printf deve casar com a entrada % correspondente.
29 Linguagem C Saída Exemplo: char c = 101, nome[] = "Gonçalves"; double peso = 82.4; int idade = 25; printf("meu nome é %s, tenho %d anos %c peso %lf kilos.\n", nome, idade, c, peso); O trecho de código acima imprime: "Meu nome é Gonçalves, tenho 25 anos e peso 82.4 kilos." Obs: não pode quebrar a linha do printf!
30 Linguagem C Saída Há outros formatos para inteiros: %o ou %lo (imprime em octal) %x ou %lx (imprime em hexadecimal) O especificador de formato também admite parâmetros adicionais. Por exemplo, a chamada printf("%04d; %.2lf%%", 97, ); imprime na saída a string "0097; 23.35%"
31 Linguagem C Entrada scanf(texto-formato, &var1, &var2,...); Cada % do texto-formato deve corresponder a uma variável extra (do tipo especificado) a ser lida pelo scanf. Exemplo: int x, y; double z; scanf("%d %d %lf", &x, &y, &z);
32 Linguagem C Entrada A função scanf pula espaços em branco da entrada enquanto tenta ler os dados pedidos (ou seja, ' ', \n', '\t' e '\r' são ignorados). Por exemplo, se sua entrada é: Após a chamada do scanf tem-se: X = 234, y = 32 e z =
33 Linguagem C Entrada Após a chamada do scanf, ele retorna o número de campos lidos com sucesso. Caso o fim da entrada seja atingido, a função scanf retorna a constante EOF, que está definida em <stdio.h> Exemplo: int j; while (scanf("%d", &j)!= EOF) printf("2 * %d = %d\n", j, 2 * j);
34 Sintaxe comum de C e Java Operadores: aritméticos: binários: +, -, *, /, % unários: -, ++, -- de atribuição: +=, -=, *=, /=, %= relacionais: <, >, <=, >=, ==,!= lógicos: &&,,!, (? : ) de bits: &,, ˆ, <<, >>, ~
35 Recordação (ou não) int n = 9; Se fizermos m = (n ++); o valor de m será Se fizermos m = (++ n); o valor de m será Se m = (n < 7? 2 : 4); o valor de m é Se fizermos m = n % 7; o valor de m será 13 & ^ 3 13 >> 1 13 <<
36 Sintaxe comum de C e Java if ( condição ) {... } else {... } while ( condição ) {... } do {... } while ( condição ) for (i = 0; i < 100; i ++) {... } switch ( expressão ) { case 0:... } break*, continue, return * (Em Java: break line; em C: goto line;)
37 Linguagem C Estruturas É possível criar tipos de dados estruturados através do comando struct: struct s_cliente { char nome[63]; int idade; float peso; }; Declara-se uma variável C do tipo cliente da seguinte forma: struct s_cliente C;
38 Linguagem C Estruturas É possível inicializar variáveis desse tipo como se inicia um vetor struct s_cliente C = {"Eva", 23, 96.3}; Para acessar (ler/guardar) o valor de um campo de C use um ponto. C.nome[0] = 'I'; C.nome[2] = 'o'; printf("%s, %d\n" C.nome, C.idade"); Para descobrir quantos bytes essa estrutura ocupa na memória: sizeof(struct s_cliente)
39 Uso de memória Stack Toda thread tem um espaço de memória privado chamado stack. Ficam na stack: variáveis locais valor de retorno das funções outras informações da thread Vantagens: disponível assim que a thread é iniciada gerenciada pela própria thread custo 0 de se alocar novas variáveis locais
40 Uso de memória Stack Desvantagens: tamanho fixado em tempo de compilação geralmente entre 1 e 10Mb
41 Uso de memória Heap Compreende toda a memória RAM Vantagens: Pode ser alocada/liberada conforme necessidade. Permite alocação de grandes blocos Desvantagens: Gerenciada pelo SO Alocação leva mais tempo
42 Endereçamento de Memória Posições (bytes) de memória têm endereços Cada variável ocupa uma ou mais posições de memória Para encontar o endereço da posição inicial (primeiro byte) de uma variável x, usa-se: &x &x é o endereço de x
43 Endereçamento de Memória Exemplo: char c1, c2, c3; int i; Suponha: &c1 == 18, &c2 == 19, &c3 == 20 e &i == 21. Nesse caso: c1 == 97, c2 == 98, c3 == 66 e i ==...
44 Endereçamento de memória Vetores são armazenados em posições contíguas de memória. Por exemplo, considere o vetor de char: char curso[5] = {'t','u','r','a','s'}; Se &curso[0] == 20, então temos a tabela: 15 'E' 16 's' 17 't' 18 'r' 19 'u' 20 't' 21 'u' 22 'r' 23 'a' 24 's' 25 ' ' 26 'd' 27 'e' 28 ' ' 29 'd' 30 'a' 31 'd' 32 'o' 33 's' 34 '\0'
45 Endereçamento de memória Considere a string: char curso[] = "Estruturas de dados"; Suponha &curso[0] == 15. Nesse caso temos a seguinte tabela: 15 'E' 16 's' 17 't' 18 'r' 19 'u' 20 't' 21 'u' 22 'r' 23 'a' 24 's' 25 ' ' 26 'd' 27 'e' 28 ' ' 29 'd' 30 'a' 31 'd' 32 'o' 33 's' 34 '\0'
46 Endereçamento de memória Considere agora um vetor de inteiros: int v[4] = {16, 37, 512, 2}; Como cada int ocupa 4 bytes de memória, se &v[0] fosse 17, o mapa da memória ficaria da seguinte forma: 15 'E' 16 's' 's' 34 '\0'
47 Linguagem C Ponteiros São variáveis que guardam endereços de memória. São declarados com um * antes do nome Exemplo: char d = 'a'; char *p; p = &d; d p
48 Linguagem C Ponteiros São variáveis que guardam endereços de memória. São declarados com um * antes do nome Exemplo: char d = 'a'; char *p; p = &d; 8 bytes d p
49 Linguagem C Ponteiros Usa-se um * à esquerda de um ponteiro para derreferenciá-lo, ou seja, para denotar o dado apontado por ele. Exemplo: char d; char *p; p = &d; *p = 'a'; printf("d = %c\n", d); A expressão *p refere-se ao conteúdo no endereço de memória apontado por p O texto impresso será "d = a"
50 Linguagem C Ponteiros Ponteiros são úteis na passagem de parâmetros que precisam ser alterdos por uma função. Suponha que você deseja escrever uma função que recebe dois inteiros e troca seus valores. Jeito errado de fazer: void troca(int a, int b) { int tmp = a; a = b; b = tmp; }
51 Linguagem C Ponteiros Jeito correto de se fazer: void troca(int *a, int *b) { int tmp; tmp = *a; *a = *b; *b = tmp; } Para chamar a função faça: int x = 7, y = 18; troca(&x, &y);
AULA 3 Alocação dinâmica de memória: Ponteiros
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA 3 Alocação dinâmica de memória: Ponteiros Estrutura de Dados 1 Variáveis X Ponteiros VARIÁVEL - Estrutura para armazenamento
Leia maisLinguagem C. Introdução à Programação C. Variáveis. Identificadores. Identificadores 12/03/2011 VARIÁVEIS E TIPOS DE DADOS
Linguagem C Introdução à Programação C Introdução à Ciência da Computação I Prof. Denis F. Wolf Origem de C está associada ao sistema Unix Histórico: 1970: Ken Thompson desenvolve B, baseada em BCPL, para
Leia maisLinguagem de Programação C. Fluxo de Saída Padrão. Linguagem de Programação C. printf. Fluxo de Saída Padrão. Algoritmos e Lógica de Programação
Algoritmos e Lógica de Programação Linguagem de Programação C Linguagem C Entrada e Saída de dados Reinaldo Gomes reinaldo@cefet-al.br Fluxo de Saída Padrão Saída Formatada: ( ) Tem a função de
Leia maisReferências. Programação de Computadores II. Cap. 7 Cadeias de Caracteres. Caracteres. Tópicos
Referências Programação de Computadores II Cap. 7 Cadeias de Caracteres Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004) Capítulo 7 Livro: Waldemar
Leia mais3 Cadeias de Caracteres
INF1007: Programação 2 3 Cadeias de Caracteres 05/03/2014 (c) Dept. Informática - PUC-Rio 1 Tópicos Caracteres Cadeias de caracteres Leitura de caracteres e cadeias de caracteres Exemplos de funções que
Leia maisINTRODUÇÃO À LINGUAGEM PASCAL PREFÁCIO
INTRODUÇÃO À LINGUAGEM PASCAL CESAR BEZERRA TEIXEIRA,MSC PREFÁCIO A linguagem C foi desenvolvida no início da década de 70 por dois pesquisadores do Bell Laboratories, Brian Kernihgan e Dennis Ritchie,
Leia maisHello World. Linguagem C. Tipos de Dados. Palavras Reservadas. Operadores Aritméticos. Pré e pós incremento e pré e pós decremento
Hello World Linguagem C printf("hello world!\n"); main é a função principal, a execução do programa começa por ela printf é uma função usada para enviar dados para o vídeo Palavras Reservadas auto double
Leia maisLinguagem C: strings. Prof. Críston Algoritmos e Programação
Linguagem C: strings Prof. Críston Algoritmos e Programação String Uma string é um vetor de caracteres (texto) char nome [tamanho]; O texto que vamos gravar em uma string não precisa ocupar todos os caracteres
Leia maisConceitos c++ Prof. Demétrios Coutinho INFORMÁTICA BÁSICA
INFORMÁTICA BÁSICA Conceitos c++ Prof. Demétrios Coutinho C a m p u s P a u d o s F e r r o s D i s c i p l i n a d e O r g a n i z a ç ã o d e A l g o r i t m o s D e m e t r i o s. c o u t i n h o @
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 maisLinguagem C. Ricardo Terra. rterrabh@gmail.com. Ricardo Terra (rterrabh@gmail.com) Linguagem C 1 de agosto de 2012 1 / 341
Linguagem C Ricardo Terra rterrabh@gmail.com Ricardo Terra (rterrabh@gmail.com) Linguagem C 1 de agosto de 2012 1 / 341 Conteúdo 1 Introdução Tópicos Importantes 2 Sintaxe Básica 3 Ponteiros 4 Tópicos
Leia maisLINGUAGEM JAVA - RESUMO
LINGUAGEM JAVA - RESUMO 1.1. Estrutura Geral de um Programa 1. ESTRUTURAS BÁSICAS public class nome do programa public static void main(string[] args) instruções do programa 1.2. Tipos Primitivos de Dados
Leia maisMCTA028 Programação Estruturada Aula 01: - Introdução à linguagem C - Teste de avaliação
MCTA028 Programação Estruturada Aula 01: - Introdução à linguagem C - Teste de avaliação Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-2017 1 Linguagens de programação 2 Linguagem de programação
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 mais1 Cálculo do valor à vista
MAC-5 Introdução à Computação para Ciências Exatas e Tecnologia IO Segundo Exercício Programa Entregar até 7/0/2007 Comprar à vista ou comprar à prazo? Várias lojas já possuem alguns planos de crediário
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 maisMCTA028 Programação Estruturada Aula 01: - Introdução à linguagem C - Teste de avaliação
MCTA028 Programação Estruturada Aula 01: - Introdução à linguagem C - Teste de avaliação Prof. João Henrique Kleinschmidt Material elaborado pelo Prof. Jesús P. Mena-Chalco 3Q-2018 Linguagens de programação
Leia maisAlgoritmos e Estruturas de Dados I IEC012. Linguagem C - Guia de bolso - Prof. César Melo
Algoritmos e Estruturas de Dados I IEC012 Linguagem C - Guia de bolso - Prof. César Melo Histórico A linguagem C é uma linguagem de programação inventada na década de 1970 por Dennis Ritchie Brian Kennigaham.
Leia maisLinguagem de Programação C. Prof. Fabrício Olivetti de França
Linguagem de Programação C Prof. Fabrício Olivetti de França Linguagem C 2 Linguagem C Imperativo e estruturado Pequeno conjunto de palavras-chaves, operadores, etc. Tipagem estática, porém fraca Permite
Leia mais3.1 - Funções para manipular dados de entrada e saída padrão
1616161616161616161616161616161616161616161616161616 3- ENTRADA E SAÍDA EM C Os principais meios para executar operações de entrada e saída (E/S) são: Entrada e saída pelo console (ou padrão): teclado
Leia maisTópicos em C. Eliade F. Lima
Tópicos em C Eliade F. Lima maio/2010 Criada em 1972, por Dennis Ritchie, nos laboratórios Bell, para ser usada no sistema operacional UNIX. Linguagem de propósito geral, sendo adequada à programação estruturada.
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 maisLinguagens de Programação PROGRAMAÇÃO DE COMPUTADORES. Linguagem C. Linguagem C Estrutura Básica. Constante (literais) Linguagem C Primeiro Programa
Linguagens de Programação PROGRAMAÇÃO DE COMPUTADORES Linguagem C - Introdução Linguagens de Máquina Representação numérica Difícil utilização e compreensão Específica para cada máquina Linguagens Simbólicas(Assembly)
Leia maisLINGUAGEM DE PROGRAMAÇÃO C AULA 2. Professor: Rodrigo Rocha
LINGUAGEM DE PROGRAMAÇÃO C AULA 2 Professor: Rodrigo Rocha TIPOS, VARIÁVEIS E CONSTANTES Tipos de Dados Variáveis Constantes Introdução a entrada e saída Printf Scanf Ferramentas: Dev-C++ Code::Blocks
Leia maisAula 3/4: Vetores/Matrizes e Ponteiros
Carlos Henrique/Introdução C++ Aula 3/4: Vetores/Matrizes e Ponteiros Funções: Função main (int argc, char ** argv) Recursão Vetores/Matrizes/Strings Vetor (Matriz Unidimensional) Gerando um ponteiro para
Leia maisIntrodução. Software Básico Aula 3. Prof. Dr. Rogério Vargas.
Introdução Software Básico Aula 3 Prof. Dr. Rogério Vargas http://rogerio.in Provocação Você já se perguntou como é que os programas que você escreve são traduzidos em instruções executáveis pelas estruturas
Leia maisMC-102 - Teste de Mesa e Comandos Repetitivos
MC-102 - Teste de Mesa e Comandos Repetitivos Elaborado por Raoni Teixeira e Editado por Danillo Roberto Pereira Instituto de Computação Unicamp Primeiro Semestre de 2013 Introdução Introdução Pode acontecer
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 maisUniversidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação. Profa Rosana Braga
Universidade de São Paulo São Carlos Instituto de Ciências Matemáticas e de Computação Profa Rosana Braga 1º semestre de 2010 1 Arquivo-FONTE /*******************************/ /* Primeiro exemplo arq exemplo1.c
Leia maisComputação 2. Aula 8. Profª. Fabiany Arquivos
Computação 2 Aula 8 Arquivos Profª. Fabiany fabianyl@utfpr.edu.br E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
Leia maisJava possui 4 tipos de dados. Estes tipos de dados são divididos em: boolean, character, integer e float.
1 - Tipos de Dados em Java Java possui 4 tipos de dados. Estes tipos de dados são divididos em: boolean, character, integer e float. a. Boolean Um dado boolean poderá assumir somente dois valores: true
Leia maisDepartamento de Sistemas de Computação Universidade de São Paulo Introdução a Ciência de Computação I. Aula 13 Arquivos
Departamento de Sistemas de Computação Universidade de São Paulo Introdução a Ciência de Computação I Aula 13 Arquivos Responsável Seiji Isotani, Rafaela V. Rocha sisotani@icmc.usp.br rafaela.vilela@gmail.com
Leia maisLinguagem C Ficheiros Compilação Separada
Linguagem C Ficheiros Compilação Separada typedef definição de tipos Apontadores para estruturas Ficheiros na bibiloteca standard do C Compilação Separada Definição de novos tipos em C É possível definir
Leia maisLinguagem C: variáveis, operadores, entrada/saída. Prof. Críston Algoritmos e Programação
Linguagem C: variáveis, operadores, entrada/saída Prof. Críston Algoritmos e Programação Linguagem C Linguagem de uso geral (qualquer tipo de aplicação) Uma das linguagens mais utilizadas Foi utilizada
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 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 Orientada a Objeto Java
Programação Orientada a Objeto Java Aula 2 Introdução a Programação Java Sintaxe da Linguagem e Principais Conceitos Profª Kelly Christine C. Silva Sumário Construção do programa Saída de dados Entrada
Leia mais1. Estrutura de Dados
1. Estrutura de Dados Não existe vitória sem sacrifício! Filme Transformers Um computador é uma máquina que manipula informações. O estudo da ciência da computação inclui o exame da organização, manipulação
Leia maisIntrodução à Linguagem C
Engenharia de CONTROLE e AUTOMAÇÃO Introdução à Linguagem C Aula 02 DPEE 1038 Estrutura de Dados para Automação Curso de Engenharia de Controle e Automação Universidade Federal de Santa Maria beltrame@mail.ufsm.br
Leia maisINTRODUÇÃO À PROGRAMAÇÃO II VARIÁVEIS COMPOSTAS HOMOGÊNEAS UNIDIMENSIONAIS
INTRODUÇÃO À PROGRAMAÇÃO II VARIÁVEIS COMPOSTAS HOMOGÊNEAS UNIDIMENSIONAIS Material da Prof. Ana Eliza Dados e comandos, para serem processados, devem estar na memória do computador. Memória Definição:
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 maisLinguagens de Programação I
Linguagens de Programação I Tema # 4 Operadores em C Susana M Iglesias FUNÇÕES ENTRADA-SAÍDA I/O printf(), utilizada para enviar dados ao dispositivo de saída padrão (stdout), scanf(), utilizada para ler
Leia maisIntrodução à linguagem C
MCTA028 Programação Estruturada Introdução à linguagem C Material preparado a partir de slides dos profs. Jesús MenaChalco e Fabrício Olivetti Prof. Guilherme Mota Q3-2018 1 Linguagens de programação 2
Leia maisDisciplina de Introdução à Ciência da Computação ICC 1 - Teoria
USP - ICMC - SSC SSC 0501-1o. Semestre 2015 Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria Prof. Fernando Santos Osório Email: fosorio [at] icmc. usp. br, gmail. com Página Pessoal: http://www.icmc.usp.br/~fosorio/
Leia maisUniversidade Estadual de Mato Grosso do Sul Ciência da Computação Algoritmos e Estruturas de Dados I (AED-I) Prof. Nilton
Universidade Estadual de Mato Grosso do Sul Ciência da Computação Algoritmos e Estruturas de Dados I (AED-I) Prof. Nilton nilton@comp.uems.br Introdução A linguagem C foi inventada por Dennis Ritchie e
Leia maisAula 14 Oficina de Programação Tópicos Especiais em C: Arquivos. Profa. Elaine Faria UFU
Aula 14 Oficina de Programação Tópicos Especiais em C: Arquivos Profa. Elaine Faria UFU - 2017 Uso da Memória Secundária Em muitos casos necessitamos da memória secundária (auxiliar), para armazenar informações
Leia maisLinguagem de Programação. Thiago Leite Francisco Barretto
Linguagem de Programação Thiago Leite Francisco Barretto SCHILDT, H. C Completo e Total. 3ª Edição. São Paulo: Makron, 1997. Bibliografia Ementa
Leia maisIntrodução à Linguagem C
Introdução à Linguagem C Eduardo Simões de Albuquerque Instituto de Informática UFG 13/03/2006 1 História Inventada e desenvolvida por Dennis Ritchie em um DEC- PDP 11 Originária de: BCPL desenvolvida
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 maisObjetivo. Compreender a definição e dominar a implementação de ponteiros em C. Dominar a manipulação de arquivos
Objetivo Compreender a definição e dominar a implementação de ponteiros em C. Dominar a manipulação de arquivos Motivação para a utilização de ponteiros O que precisamos para fazer para que uma função
Leia maisAlgoritmos APRENDENDO A PROGRAMAR COM C#
Algoritmos APRENDENDO A PROGRAMAR COM C# Alô Mundo AULA 01 Conhecendo o ambiente O objetivo principal desse programa não é mostrar a mensagem Alo Mundo. O objetivo é apresentar o ambiente de desenvolvimento
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 maisLinguagem C. IF61A/IF71A - Computação 1 Prof. Leonelo Almeida. Universidade Tecnológica Federal do Paraná
Linguagem C IF61A/IF71A - Computação 1 Prof. Leonelo Almeida Universidade Tecnológica Federal do Paraná Até agora... Sabemos construir algoritmos que tenham: Variáveis Comandos sequenciais Entrada e saída
Leia maisTÉCNICAS DE PROGRAMAÇÃO
TÉCNICAS DE PROGRAMAÇÃO Arquivo Conceitos Arquivo Fluxo de bytes stream Linguagem C Estrutura do tipo FILE FILE contém informações do arquivo Tamanho Ponteiro para buffer dados Atual operação sobre o arquivo
Leia maisComputação 2. Aula 9. Diego Addan Arquivos
Computação 2 Aula 9 Arquivos Diego Addan diegoaddan@gmail.com E/S com Arquivos A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções de biblioteca
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 maisA linguagem C (visão histórica)
A linguagem C (visão histórica) A linguagem C é uma linguagem de programação desenvolvida no ínício dos anos 70 por Dennis Ritchie, que trabalhava nos laboratórios Bell e que também inciou em paralelo,
Leia maisUSP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria
USP - ICMC - SSC SSC 0501-1o. Semestre 2011 Disciplina de Introdução à Ciência da Computação ICC 1 - Teoria Prof. Fernando Santos Osório Email: fosorio [at] icmc. usp. br, gmail. com Página Pessoal: http://www.icmc.usp.br/~fosorio/
Leia maisAnhanguera Educacional S.A. Centro Universitário Ibero-Americano
O C++ foi inicialmente desenvolvido por Bjarne Stroustrup durante a década de 1980 com o objetivo de melhorar a linguagem de programação C, mantendo a compatibilidade com esta linguagem. Exemplos de Aplicações
Leia maisBC-0505 Processamento da Informação
BC-0505 Processamento da Informação 0.Declarar Variáveis/ Atributos (Armazenar Dados) 1.Entrada de Dados (Obter dados = Leitura) double raio = 0; double area = 0; double PI = 3.14159; 2.Processamento (=
Leia mais3. COMPILAÇÃO E ESTRUTURA BÁSICA DE UM PROGRAMA EM C
3. COMPILAÇÃO E ESTRUTURA BÁSICA DE UM PROGRAMA EM C 3.1. Compilação de um Programa C O compilador C realiza a compilação do código-fonte de um programa em cinco etapas: edição, pré-processamento, compilação,
Leia maisBC1424 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros, estruturas e alocação de memória
BC1424 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros, estruturas e alocação de memória Prof. Jesús P. Mena-Chalco 1Q-2016 1 Cloud9 Crie uma conta no c9.io Apenas é requerido criar uma área (máquina
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 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 Extra. Depurador Code::Blocks. Monitoria de Introdução à Programação
Aula Extra Depurador Code::Blocks Monitoria de Introdução à Programação Depurador - Definição Um depurador (em inglês: debugger) é um programa de computador usado para testar outros programas e fazer sua
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Linguagem C: Manipulação de arquivos
Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: Manipulação de arquivos Prof. Renato Pimentel 1 Introdução Até o momento, trabalhamos com programas que utilizam apenas a memória
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 maisECT1203 Linguagem de Programação
Universidade Federal do Rio Grande do Norte Escola de Ciências e Tecnologia ECT1203 Linguagem de Programação Prof. Aquiles Burlamaqui Profa. Caroline Rocha Prof. Luiz Eduardo Leite Prof. Luciano Ferreira
Leia maisProgramação de Computadores II. Cap. 7 Cadeias de Caracteres 1/2
Programação de Computadores II Cap. 7 Cadeias de Caracteres 1/2 Livro: Waldemar Celes, Renato Cerqueira, José Lucas Rangel. Introdução a Estruturas de Dados, Editora Campus (2004) Slides adaptados dos
Leia maisProgramação de Computadores II. Cap. 7 Cadeias de Caracteres
Programação de Computadores II Cap. 7 Cadeias de Caracteres Livro: Waldemar Celes, Renato Cerqueira, José Lucas Rangel. Introdução a Estruturas de Dados, Editora Campus (2004) Slides adaptados dos originais
Leia maisLaboratório de Introdução à Ciência da Computação I
Laboratório de Introdução à Ciência da Computação I Aula 13 Arquivos Professores: Jó Ueyama 10/06/10 1 Stream de texto Arquivo: tipo texto Um arquivo texto é uma sequência de linhas, onde cada linha contém
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 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 maisRevisão C++ - Parte 1
Revisão C++ - Parte 1 Prof. Gustavo Leitão Campus Natal Central Disciplina Programação para Ambiente de Redes 5/3/2010 Objetivo da Aula 5/3/2010 5/3/2010 OBJETIVO DA AULA Revisar os principais comandos
Leia maisSistemas Operacionais e Introdução à Programação. Programação com linguagem C
Sistemas Operacionais e Introdução à Programação Programação com linguagem C 1 Entrada e saída: escrevendo na tela Veja uma comparação entre um programa Portugol e seu equivalente em C: Inicio Inteiro
Leia maisTratamento de Caracteres
Tratamento de Caracteres Notas de Aula Prof. Francisco Rapchan www.geocities.com/chicorapchan A tabela ASCII Se os computadores manipulam apenas números, como eles podem armazenar os caracteres de um nome
Leia maisProgramação II. Introdução à Linguagem C
Programação II Introdução à Linguagem C Um Pouco da História da Linguagem C Origem: década de 70 (Dennis Ritchie) BCPL B C. Prover acesso de baixo nível ao hardware (CPU, I/Os e periféricos) e se entender
Leia maisEntender o problema Encontrar um algoritmo para resolvê-lo. Implementar o algoritmo numa linguagem de programação
Entender o problema Encontrar um algoritmo para resolvê-lo Implementar o algoritmo numa linguagem de programação Permitem implementar um algoritmo Expressar o algoritmo numa forma que o computador entenda
Leia maisUniversidade Federal do Espírito Santo. Programação I Tipos de Dados Básicos - C Professora: Norminda Luiza
Universidade Federal do Espírito Santo Programação I Tipos de Dados Básicos - C Professora: Norminda Luiza Variáveis Tipos de Dados Básicos Formação dos identificadores o nome deve começar com uma letra
Leia maisLinguagem C. Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira
Linguagem C Brian W. Kernighan, Dennis Ritchie (K&R) Slides adaptados, inspirados, muitos copiados dos slides do professor Pedro Pereira Centro de Cálculo Instituto Superior de Engenharia de Lisboa João
Leia maisLinguagem C: Variáveis e Operadores. Prof. Leonardo Barreto Campos 1
Linguagem C: Variáveis e Operadores Prof. Leonardo Barreto Campos Sumário Variáveis: Tipos de variáveis; Nome da variável; Palavras reservadas; A função printf(); A função scanf(); Variáveis locais; Variáveis
Leia maisCompiladores II. Fabio Mascarenhas - 2016.2.
Compiladores II Fabio Mascarenhas - 2016.2 http://www.dcc.ufrj.br/~fabiom/comp2 Objetivo Durante esse curso iremos revisitar as técnicas de implementação de linguagens de programação Veremos novas técnicas
Leia maisProgramação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre
Programação Engenharia Informática (11543) 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) 1º ano, 1º semestre Cap. 02 Fundamentos de Linguagens Sumário : Linguagem, alfabeto e gramática
Leia maisOrientação a Objetos
Orientação a Objetos 1. Manipulando Atributos Podemos alterar ou acessar os valores guardados nos atributos de um objeto se tivermos a referência a esse objeto. Os atributos são acessados pelo nome. No
Leia maisConversão Visualg à C++ Prof. Paulo Cesar F. de Oliveira, BSc, PhD
Conversão Visualg à C++ Prof. Paulo Cesar F. de Oliveira, BSc, PhD 1 Unidade 01-a Algoritmos e Programação Seção 1.1 Visualg 2 Formato do Visualg algoritmo nome do algoritmo // Função: // Autor: // Data:
Leia maisExercícios de revisão da Linguagem C
Universidade Federal de Santa Maria Prof. Cesar Tadeu Pozzer Disciplina: Estruturas de Dados 10/08/2009 Exercícios de revisão da Linguagem C Implemente soluções para os seguintes problemas. Teste as soluções
Leia maisUSP - ICMC - SSC SSC o. Semestre Disciplina de Introdução à Computação para Engenharia Ambiental
USP - ICMC - SSC SSC 0301-2o. Semestre 2013 Disciplina de Introdução à Computação para Engenharia Ambiental 1 Prof. Dr. Fernando Santos Osório / Prof. Artur Lovato Cunha LRM - Laboratório de Robótica Móvel
Leia maisMAC-115 Introdução à Computação para Ciências Exatas e Tecnologia IO Terceiro Exercício-Programa Entregar até 09/11/2007
MAC-115 Introdução à Computação para Ciências Exatas e Tecnologia IO Terceiro Exercício-Programa Entregar até 09/11/2007 O Problema da Mochila São dados um inteiro positivo n e dois vetores quant e custot,
Leia mais21 Strings. 21.1 O que são strings? 21.2 Leitura de Strings. Ronaldo F. Hashimoto e Carlos H. Morimoto
21 Strings Ronaldo F. Hashimoto e Carlos H. Morimoto Oobjetivodestaaulaéintroduziroconceitodestrings. Aofinaldessaaulavocêdeverásaber: Descrever o que são strings. Descrever a distinção entre strings evetoresdecaracteres.
Leia maisLinguagem de Programação C
Algoritmos e Lógica de Programação Linguagem C Entrada e Saída de dados Reinaldo Gomes reinaldo@cefet-al.br Linguagem de Programação C 1 Fluxo de Saída Padrão Saída Formatada: printf ( ) Tem a
Leia maisLaboratório de Programação 02
Laboratório de Programação 02 Tipos Agregados Homogêneo e String Prof. Carlos Eduardo de Barros Paes Prof. Julio Arakaki Departamento de Computação PUC-SP Variáveis Compostas São um conjunto de variáveis
Leia maisCAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS
CAPÍTULO 2 SISTEMAS DE NUMERAÇÃO E CÓDIGOS Código BCD; Comparação entre BCD e Binário; Circuitos Digitais para BCD; Código Gray; Código ASCII; Detecção de erros pelo método de Paridade O que é um Código?
Leia maisProgramando em C++ Histórico da Linguagem C
Programando em C++ Joaquim Quinteiro Uchôa joukim@comp.ufla.br DCC-UFLA, 2002 Programando em C++ p.1/38 Histórico da Linguagem C Linguagem C: 1972 - Laboratório Bells, por Dennis Ritchie, a partir da linguagem
Leia maisOutline. 33. Manipulação de arquivos DIM
Outline 33. Manipulação de arquivos DIM031 015.1 Leitura e escrita 3 s DIM031 33. Manipulação de arquivos 015.1 1 / 4 DIM031 33. Manipulação de arquivos 015.1 / 4 Arquivo = entidade de armazenamento de
Leia maisLinguagem C. Introdução à Programação C. Variáveis. Identificadores. Identificadores VARIÁVEIS E TIPOS DE DADOS
Linguagem C Introdução à Programação C Introdução à Ciência da Computação I Prof. Denis F. Wolf Origem de C está associada ao sistema Unix Histórico: 1970: Ken Thompson desenvolve B, baseada em BCPL, para
Leia maisCAP. IX - MANIPULAÇÃO DE ARQUIVOS Generalidades sobre Arquivos. 9.2 Abertura e Fechamento de Arquivos. Operações com arquivos:
CAP. IX - MANIPULAÇÃO DE ARQUIVOS 9.1 Generalidades sobre arquivos 9.2 Abertura e fechamento de arquivos 9.3 Arquivos textos e arquivos binários 9.4 Leitura e escrita em arquivos binários 9.5 Procura direta
Leia maisLinguagem C Introdução. Contexto Histórico Principais diferenças do Java Funções em C Compilar programas em C no Linux
Linguagem C Introdução Contexto Histórico Principais diferenças do Java Funções em C Compilar programas em C no Linux Porquê C em AC? A linguagem C fornece um modelo de programação próximo da máquina física
Leia mais