01.Introducao

Prévia do material em texto

Aula 01
Introduc¸a˜o ao C++
Rodolfo Carneiro Cavalcante
Universidade Federal de Alagoas – UFAL
Campus Arapiraca
26 de Marc¸o de 2015
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 1 / 19
Suma´rio
1 Sobre a Disciplina
Hora´rio
A disciplina na Web
Ementa e Objetivos
Avaliac¸a˜o
Du´vidas Frequentes
2 Introduc¸a˜o ao C++
3 Exerc´ıcios
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 2 / 19
Sobre a Disciplina
Suma´rio
1 Sobre a Disciplina
Hora´rio
A disciplina na Web
Ementa e Objetivos
Avaliac¸a˜o
Du´vidas Frequentes
2 Introduc¸a˜o ao C++
3 Exerc´ıcios
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 3 / 19
Sobre a Disciplina Hora´rio
Hora´rio
Tabela : Hora´rio da disciplina
Seg Ter Qua Qui Sex
13:30-14:20
14:20-15:10
15:20-16:10 LP3
16:10-17:00 LP3
17:00-17:50 LP3
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 4 / 19
Sobre a Disciplina A disciplina na Web
A disciplina na WEB
https://ava.ead.ufal.br
Avisos, conteu´do das aulas, bibliografia, du´vidas, submissa˜o de
trabalhos
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 5 / 19
Sobre a Disciplina Ementa e Objetivos
Ementa
Estudo de estruturas de dados e algoritmos de manipulac¸a˜o.
Estruturas lineares de Dados: Listas; Filas; Pilhas;
Algoritmos para manipulac¸a˜o das estruturas de dados estudadas.
Algoritmos de busca e ordenac¸a˜o.
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 6 / 19
Sobre a Disciplina Ementa e Objetivos
Conteu´do Programa´tico
1 Introduc¸a˜o a` linguagem C++
2 Recursividade
3 Vetores, matrizes e estruturas recursivas
4 Algoritmos de busca
5 Algoritmos de ordenac¸a˜o
6 Listas
7 Filas
8 Pilhas
9 Estruturas indexadas
10 A´rvores
11 Grafos
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 7 / 19
Sobre a Disciplina Ementa e Objetivos
Objetivos
Trabalhar com os conceitos de orientac¸a˜o a objetos e os conceitos
ba´sicos das estruturas de dados existentes e suas implementac¸o˜es em
forma de algoritmos, familiarizando-os com os recursos
computacionais na resoluc¸a˜o de problemas reais.
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 8 / 19
Sobre a Disciplina Avaliac¸a˜o
Avaliac¸a˜o
AB1
Atividades de implementac¸a˜o = 20%
Atividade pra´tica I = 40%
Atividade pra´tica II = 40%
AB2
Atividades de implementac¸a˜o = 20%
Atividade pra´tica III = 40%
Atividade pra´tica IV = 40%
Reposic¸a˜o - AB1 ou AB2
Final - Todo o assunto
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 9 / 19
Sobre a Disciplina Avaliac¸a˜o
Avaliac¸a˜o
Atividades de implementac¸a˜o
Semanalmente
No ma´ximo em duplas
Atividades pra´ticas presenciais
Individual
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 10 / 19
Sobre a Disciplina Du´vidas Frequentes
Du´vidas Frequentes
Posso faltar quantas vezes?
Sa˜o tolerados 25% de faltas. As faltas sera˜o inseridas no sistema
semanalmente ou mensalmente
Faltei a prova, posso realizar uma segunda chamada?
Voceˆ deve realizar a reposic¸a˜o correspondente.
Como entrego os trabalhos?
Sempre por email, nunca impresso. Obedecendo as restric¸o˜es de data
de envio (deadline)
Professor, fiquei com 6.99 na nota, preciso ir para final? Professor,
voceˆ vai me reprovar por que fiquei com 4.99?
Depende. Depende.
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 11 / 19
Introduc¸a˜o ao C++
Suma´rio
1 Sobre a Disciplina
Hora´rio
A disciplina na Web
Ementa e Objetivos
Avaliac¸a˜o
Du´vidas Frequentes
2 Introduc¸a˜o ao C++
3 Exerc´ıcios
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 12 / 19
Introduc¸a˜o ao C++
Introduc¸a˜o a Linguagem C++
Material do minicurso de programac¸a˜o em C++
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 13 / 19
Exerc´ıcios
Suma´rio
1 Sobre a Disciplina
Hora´rio
A disciplina na Web
Ementa e Objetivos
Avaliac¸a˜o
Du´vidas Frequentes
2 Introduc¸a˜o ao C++
3 Exerc´ıcios
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 14 / 19
Exerc´ıcios
1. Problema do conjunto e seus elementos u´nicos
Por definic¸a˜o, um conjunto na˜o pode ter elementos repetidos.
Fac¸a um programa capaz de ler um nu´mero inteiro N
(1<=N<=1000) e N inteiros K (-1000<=K<=1000).
A sa´ıda devera´ ser um conjunto formado pelos K inteiros. Os
elementos devera˜o ser exibidos em ordem crescente.
Problema 1
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 15 / 19
Exerc´ıcios
2. Problema da Moda
A moda e´ o conjunto formado pelos elementos com a maior
frequeˆncia em uma amostra.
Por exemplo, na amostra (1,2,3,3,3,4,4,4,4,5) a moda e´ 4, na amostra
(1,1,1,2,2,2,3,4,5,5,6) a moda e´ 1,2.
Fac¸a um programa capaz de calcular a moda de uma amostra de
dados K.
A entrada sera´ um nu´mero indefinido de elementos de K um por linha.
A sa´ıda devera´ ser os elementos K pertencentes a` moda em ordem
crescente um em cada linha.
K tera´ como elementos nu´meros inteiros positivos entre 0 e 256,
sendo que o nu´mero zero identifica o fim da entrada de dados.
Problema 2
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 16 / 19
Exerc´ıcios
3. Problema dos Bits Trocados
As Ilhas Weblands formam um reino independente nos mares do
Pac´ıfico. Como e´ um reino recente, a sociedade e´ muito influenciada
pela informa´tica. A moeda oficial e´ o Bit; existem notas de
B50, 00,B10,00, B5, 00eB1,00. Voceˆ foi contratado(a) para ajudar na
programac¸a˜o dos caixas automa´ticos de um grande banco das Ilhas
Weblands.
Os caixas eletroˆnicos das Ilhas Weblands operam com todos os tipos
de notas dispon´ıveis, mantendo um estoque de ce´dulas para cada
valor (B$ 50,00, B$10,00, B$5,00 e B$1,00). Os clientes do banco
utilizam os caixas eletroˆnicos para efetuar retiradas de um certo
nu´mero inteiro de Bits.
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 17 / 19
Exerc´ıcios
3. Problema dos Bits Trocados
Sua tarefa e´ escrever um programa que, dado o valor de Bits desejado
pelo cliente, determine o nu´mero de cada uma das notas necessa´rio
para totalizar esse valor, de modo a minimizar a quantidade de
ce´dulas entregues. Por exemplo, se o cliente deseja retirar B$50,00,
basta entregar uma u´nica nota de cinquenta Bits. Se o cliente deseja
retirar B$72,00, e´ necessa´rio entregar uma nota de B$50,00, duas de
B$10,00 e duas de B$1,00.
http://br.spoj.com/problems/BIT/Problema 3
Rodolfo Carneiro Cavalcante (UFAL) Aula 01Introduc¸a˜o ao C++ 26 de Marc¸o de 2015 18 / 19
	Sobre a Disciplina
	Horário
	A disciplina na Web
	Ementa e Objetivos
	Avaliação
	Dúvidas Frequentes
	Introdução ao C++
	Exercícios